1、信息學(xué)初賽模擬試題（一）（普與組PASCAL語(yǔ)言二小時(shí)完成 滿(mǎn)分100分）一、選擇一個(gè)正確答案代碼（A/B/C/D），填入每題的括號(hào)內(nèi)（每題1.5分，多選無(wú)分，共30分）1、MAN英文縮寫(xiě)的含義是（）A.局域網(wǎng) B.城域網(wǎng)    C.廣域網(wǎng) D.增值網(wǎng)2、小張用十六進(jìn)制，八進(jìn)制與十進(jìn)制寫(xiě)了如下一個(gè)等式：6413=33式中三個(gè)數(shù)是各不相同進(jìn)位制的數(shù)，試問(wèn)64，13，33，分別為_(kāi)。A八進(jìn)制，十進(jìn)制，十六進(jìn)制 B十進(jìn)制，十六進(jìn)制，八進(jìn)制C八進(jìn)制，十六進(jìn)制，十進(jìn)制 D十進(jìn)制，八進(jìn)制，十六進(jìn)制3、表達(dá)式(4 MOD (3)與(4 MOD 3)的值為：_。A1，1 B1，1

2、 C1，1 D1，14、試指出：下列if語(yǔ)句中，當(dāng)x=80時(shí), 運(yùn)行的結(jié)果為_(kāi)。beginy:=0;readln(x);if x<0 then y:=5else if x<10 then begin y:=10; if x<100 then y:=100; end else y:=200;write('y=',y);end.Ay=9 By=200 Cy=10 Dy=100 5、設(shè)棧S的初始狀態(tài)為空，現(xiàn)有5個(gè)元素組成的序列1，2，3，4，5，對(duì)該序列在S棧上依次進(jìn)行如下操作(從序列中的1開(kāi)始，出棧后不再進(jìn)棧)：進(jìn)棧，進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，出棧，進(jìn)棧，試問(wèn)出棧的

3、元素序列是_。A5，4，3，2，1 B2，1 C2，3 D3，46、ASCII碼是（ ）。A國(guó)標(biāo)碼 B二進(jìn)制編碼 C十進(jìn)制編碼 D美國(guó)標(biāo)準(zhǔn)信息交換碼7、一臺(tái)計(jì)算機(jī)的字長(zhǎng)是4個(gè)字節(jié)，這意味著（ ）。A能處理的數(shù)值最大為4位十進(jìn)制數(shù)9999B能處理的字符串最多由4個(gè)英文字母組成C在CPU中能夠同時(shí)處理32位二進(jìn)制數(shù)據(jù)D在CPU中運(yùn)算的最大結(jié)果為2的32次方8、假設(shè)一臺(tái)計(jì)算機(jī)的地址總線(xiàn)為16，那么中央處理器CPU能訪(fǎng)問(wèn)的最大存儲(chǔ)器容量為( )A 2 * 16 KBB16KB C216B D16*1024*8 B9、計(jì)算機(jī)最終處理的信息形式是（ ）AASCII碼   &#

4、160; BBCD碼     C二進(jìn)制     D十六進(jìn)制10、與十六進(jìn)制數(shù)6F等值的八進(jìn)制數(shù)是（ ）A166    B139     C157     D18311、以下屬非法用戶(hù)自定義標(biāo)識(shí)符的是()。Adate Bdir Clist Dtype 12、設(shè)X與Y是同一種枚舉類(lèi)型變量，則下列語(yǔ)句中合法的是()。AX:=ORD(Y)BX:=Y CREAD(X,Y)DWRITE(T,Y)13、計(jì)算機(jī)能夠直接識(shí)別與處理的程序是_程序

5、A匯編語(yǔ)言 B源程序 C.機(jī)器語(yǔ)言 D.高級(jí)語(yǔ)言14、設(shè)有說(shuō)明 VAR A：ARRAY'A''E'，14，BOOLEAN OF REA1； 則A'A'，3是( )。A一個(gè)實(shí)型的數(shù)組元素B一個(gè)數(shù)組，該數(shù)組具有兩個(gè)實(shí)型數(shù)組元素C一個(gè)數(shù)組，該數(shù)組具有4*2個(gè)實(shí)型數(shù)組元素D一個(gè)數(shù)組，該數(shù)組具有5*4*2個(gè)實(shí)型數(shù)組元素15、下列屬于線(xiàn)性時(shí)間的排序算法是： （ ）A. 快速排序B. 桶排序C. 冒泡排序 16、一棵包含n個(gè)節(jié)點(diǎn)的樹(shù)有幾條邊： A. nB. n-1C. 不一定 17、在Pascal語(yǔ)言中，表達(dá)式35 div 3 mod 4 的值是 _。ABCD

6、 18、在數(shù)據(jù)結(jié)構(gòu)中，"樹(shù)"結(jié)構(gòu)下層結(jié)點(diǎn)出現(xiàn)三個(gè)以上的結(jié)點(diǎn)，這種結(jié)構(gòu)稱(chēng)為_(kāi)。A三層樹(shù) B三叉樹(shù) C多層樹(shù) D多叉樹(shù)19、在Pascal語(yǔ)言中，下列程序段所計(jì)算的公式是_。程序段： S：=0 ；T：=1；For I：=1 to 10 doBeginT：=T*I；S：=S+T；end;A.S=1+2+3+4+10B.S=1*2*3*4*10C.S=1！+2！+3！+4！+10！D.S=1+2*3+3*4+4*5+10*1120、以下說(shuō)法正確的是（ ）。A CPU與內(nèi)存不交換信息 B CPU與內(nèi)存直接交換信息C CPU與內(nèi)存間接不交換信息 D CPU與內(nèi)存部分交換信息二、閱讀下列

7、程序，寫(xiě)出程序運(yùn)行結(jié)果（第1題5分，第2，3，4題各6分，共23分）program exp1;const n=5;var I,j,k:integer; r:array0.10 of integer;beginfor I:=1 to n do read(rI);for I:=2 to n dobegin k:=rI;j:=I-1; while (k>rj) and (j>0) do begin rj+1:=rj;j:=j-1;end; rj+1:=k; end;for I:=1 to n do write(rI,);writelnend.鍵盤(pán)輸入: 8 4 9 3 5屏幕輸出：pro

8、gram exp2;var a,b,f:integer; function gd(m,n:integer):integer;beginif n=0 then gd:=m else gd:=gd(n,m mod n);end;begin readln(a,b); write(,a,b,)=); f:=gd(a,b); writeln(f)end.鍵盤(pán)輸入: 172 16屏幕輸出：3、Program exp3(input,output); VAR I,J,S:INTEGER; B :ARRAY0.5 OF INTEGER;BEGIN S:=1; FOR I:=1 TO 5 DO BI:=I; J:

9、=1; WHILE J>0 DO BEGIN J:=5; WHILE (J>0) AND (BJ=10+J-5) DO J:=J-1; IF J>0 THEN BEGIN S:=S+1; BJ:=BJ+1; FOR i:=J+1 TO 5 DO Bi:=BJ+i-J END; END; WRITELN('S=',S);END.4、program exp4(input,output);varm,n,g:integer;function gcd(m,n:integer):integer;beginif n=0 then gcd:=m else gcd:=gcd(n

10、,m mod n)end;beginread(m,n);g:=gcd(m,n);writeln('m=',m,'n=',n,'gcd=',g)end.輸入：48 9輸出：三、問(wèn)題解答（第1題每空4分，第2題8分）1、數(shù)據(jù)結(jié)構(gòu)中，下面是一個(gè)樹(shù)結(jié)構(gòu)圖，這個(gè)樹(shù)的"先序遍歷"結(jié)果是_，中序遍歷結(jié)果是：_。24 8 +3 *4 10 7 -*/2、給出一個(gè)后綴算術(shù)表達(dá)式為寫(xiě)出對(duì)應(yīng)的中綴算術(shù)表達(dá)式：_四、完善程序（第一題每空3分，第二題每空2分，第三題每空4分，共32分 ）1、連續(xù)整數(shù)平臺(tái)問(wèn)題已知一個(gè)含有多個(gè)整數(shù)的數(shù)組，其中相同的元素集中

11、在一起形成一個(gè)平臺(tái)。以下程序用于對(duì)輸入的數(shù)組求出其中最大平臺(tái)長(zhǎng)度。例如，中元素個(gè)數(shù)為20，它們依次為2 2 2 2 3 3 3 3 3 1 1 1 1 1 1 1 1 1 4 4則它的最大平臺(tái)長(zhǎng)度為9。const maxlength=100;var a:array1.maxlength of integer; i,maxi,n,s,t:integer;begin write('n=');readln(n); for i:=1 to n do read(ai); readln; maxi:=0; t:= 1 s:=1; for i:=2 to n do if ai=t then

12、2 else begin if s>maxi then maxi:=s; t:=ai; 3 end; 4 writeln('maxi=',maxi);end.2、1000！尾0問(wèn)題以下程序用于統(tǒng)計(jì)1000！末尾有多少個(gè)0。其中1000！=1´2´3´´1000。實(shí)際上我們只要統(tǒng)計(jì)1000！有多少個(gè)因子10。由于10=5´2，因而只需統(tǒng)計(jì)有多少個(gè)因子5與2。顯然在11000的所有數(shù)中，5的因子個(gè)數(shù)比2的因子個(gè)數(shù)少。因此，只要統(tǒng)計(jì)11000的所有數(shù)中共有多少個(gè)因子5就行了。var i,j,n:integer;begin n:=

13、0; for i:=1 to 200 do begin j:=i*5; while 5 =0 do begin n:=n+1; j:= 6 end; end; writeln(n:4);end.3、問(wèn)題描述找數(shù)問(wèn)題: 以下程序用在n個(gè)不同元素中找出第k個(gè)最小元素。程序中用分治策略來(lái)設(shè)計(jì)算法。把這n個(gè)元素放在一個(gè)數(shù)組中,然后取出第k個(gè)元素為標(biāo)準(zhǔn)m,把n個(gè)元素重新排列:小于標(biāo)準(zhǔn)m的元素放在數(shù)組前面,大于該標(biāo)準(zhǔn)的放在數(shù)組的后面。把該元素m放在兩者之間。設(shè)小于標(biāo)準(zhǔn)的元素個(gè)數(shù)為j-1,如果j=k,則A(k)即為所求元素。如果j>k,則第k個(gè)元素必在區(qū)間1,j,因此取A1,Aj為新的元素集合,然后重

14、復(fù)上述的”部分排序”的過(guò)程。如果j<k,則第k個(gè)元素必在區(qū)間j+1,n,因此取Aj,An為新的元素集合,重復(fù)過(guò)程。直至j=k為止。程序清單var j,k,n:integer; a:array1.100 of integer;procedure search(b,e:integer);var I,m,t:integer;begin if b=e then begin j:=b;exit end; I:=b;j:=e;m:= 7 ; RepeatWhile aI<m do inc(i);While m<aj do 8 ;If I<j then Begin t:=aI;aI:

15、=aj;aj:=t end;Until I>=j;If I=k then exit;If 9 then search(b,j) else search(j+1,e)End;procedure 10 var I:integer; beginfor I:=1 to n do write(aI,);writeln;writeln(a,k,=,ak);end;beginwrite(n=);readln(n);write(a1.,n,=);for k:=1 to n do read(ak);readln;write(k=);readln(k);search( 11 );pr(n);readlnen

16、d.信息學(xué)競(jìng)賽初賽模擬試題（一）參考答案一、 單項(xiàng)選擇題（每題1分，共30分）12345678910DCBBDDCCCC111281920DBCBBBCDDB二、閱讀下列程序，寫(xiě)出程序運(yùn)行結(jié)果（第1題5分，第2，3，4題各6分，共23分）1、 985431、 （172，16）=43、 S=2524、 m=48n=9gcd=3三、問(wèn)題解答（第1題每空4分，第2題8分）1、 ABCDE BADCE 2、(24+8)*3/4*(10-7)四、完善程序（第一題每空3分，第二題每空2分，第三題每空4分，共32分 ）(1) a1 (2)s:=s+1 (3)s:=1 (4)if s>maxi then

17、 maxi:=s; (5) j mod 5 (6) j div 5 (7) ak(8)de(j) (9)j>k (10)pr(n:integer); (11)Ln信息學(xué)初賽模擬試題(二)一、 選擇題：（選出每題正確的答案代碼，填在括號(hào)里，110題為單選題，每小題只有一個(gè)正確答案，1120題為不定項(xiàng)選擇題，每小題有一個(gè)或一個(gè)以上的正確答案，共20題，每題1.5，共30分）1、二進(jìn)制數(shù)01100100轉(zhuǎn)換成十六進(jìn)制數(shù)是（ ）。A32 B64 C128 D100 E2562、操作系統(tǒng)是一類(lèi)重要的系統(tǒng)軟件，下面幾個(gè)軟件中，不屬于系統(tǒng)軟件的是（ ）。AJava BMS-DOS CLinux DWi

18、ndows2000 EUnix3、計(jì)算機(jī)病毒的傳染是以計(jì)算機(jī)運(yùn)行與（ ）為基礎(chǔ)的，沒(méi)有這兩個(gè)條件，病毒是不會(huì)傳染的。A編輯文稿 B讀寫(xiě)磁盤(pán) C編程序 D掃描圖畫(huà) E打印4、因特網(wǎng)不屬于任何個(gè)人，也不屬于任何組織。其中在網(wǎng)絡(luò)知識(shí)這一塊中有一個(gè)英文簡(jiǎn)寫(xiě)ISP，它的中文意思是（ ）。A因特網(wǎng)連接 B因特網(wǎng)使用 C因特網(wǎng)設(shè)計(jì) D因特網(wǎng)服務(wù)提供者 E信息傳輸5、Internet給我們提供了資源共享、瀏覽、檢索信息與遠(yuǎn)程登錄等多種服務(wù)，下面幾個(gè)選項(xiàng)中用于遠(yuǎn)程登錄的是（ ）。AWWW BTCP/IP CTelnet DE-mail EFTP6、IE是目前流行的瀏覽器軟件，它的工作基礎(chǔ)是解釋執(zhí)行用（ ）語(yǔ)言書(shū)

19、寫(xiě)的文件。AVC BHTML CBASIC DHTTP EVB7、給出3種排序：插入排序、冒泡排序、選擇排序。這3種排序的時(shí)間代價(jià)分別是（ ）。AO(n)、O(n2)、O(logn) BO(logn) 、O(n)、O(n2) CO(n2)、O(n)、O(logn)DO(n2)、O(n)、O(n) EO(n2)、O(n2)、O(n2)8、一棵完全二叉樹(shù)的結(jié)點(diǎn)總數(shù)為18，其葉結(jié)點(diǎn)數(shù)為（ ）。A7個(gè) B8個(gè) C9個(gè) D10個(gè) E11個(gè)9、在流程圖的符號(hào)中，菱形框一般作為（ ）。A起始框 B判斷框 C輸入輸出框 D處理工作框 E結(jié)速框10、在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩

20、沖區(qū)，主要將要輸出打印的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū)，而打印機(jī)從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個(gè)（ ）結(jié)構(gòu)。A堆棧 B數(shù)組 C線(xiàn)性表 D隊(duì)列 E鏈表11、多媒體技術(shù)中的“多媒體”的含義主要是指如（ ）等多種表達(dá)信息的形式。A磁盤(pán) B音箱 C顯示器 D聲音 E圖像12、下面有關(guān)計(jì)算機(jī)知識(shí)說(shuō)明，正確的是（ ）。A 在WINDOWS98操作系統(tǒng)下，刪除磁盤(pán)中的文件時(shí)都先存放在回收站中B FOXMAIL是用于收發(fā)電子郵件的工具C 文件夾組織是一個(gè)有層次的樹(shù)狀結(jié)構(gòu)，其中最頂層的是桌面D存儲(chǔ)器具有記憶能力，其中的信息任何時(shí)候都不會(huì)丟失E 為了提高軟件的測(cè)試效率，應(yīng)該選擇發(fā)現(xiàn)錯(cuò)誤的可能性大的測(cè)試數(shù)據(jù)13、

21、對(duì)按關(guān)鍵字排序好的線(xiàn)性表進(jìn)行二分查找，該線(xiàn)性表適合的存儲(chǔ)結(jié)構(gòu)為（ ）。A鏈接存儲(chǔ) B索引存儲(chǔ) C散列存儲(chǔ) D順序存儲(chǔ) E循環(huán)存取14、一個(gè)棧的輸入順序?yàn)?、2、3、4、5，下列序列中可能是棧的輸出序列的是（ ）。A54312 B24135 C21543 D12534 E1234515、評(píng)價(jià)一個(gè)算法的好壞有多種指標(biāo)，下列是算法評(píng)價(jià)指標(biāo)的是（ ）。A 正確性 B運(yùn)行時(shí)間 C占用空間 D迭代次數(shù) E簡(jiǎn)單性16、下面描述用多維數(shù)組表示的數(shù)據(jù)結(jié)構(gòu)的語(yǔ)句中，正確的是（ ）。A 多維數(shù)組存放的都是同一種類(lèi)型的數(shù)據(jù)B 多維數(shù)組各維的下標(biāo)范圍必須一樣C 多維數(shù)組在內(nèi)存中的地址是連續(xù)的D 多維數(shù)組中的下標(biāo)不能是表

22、達(dá)式E 多維數(shù)組是隨機(jī)存取的數(shù)據(jù)結(jié)構(gòu)17、若已知一個(gè)棧的入棧順序1，2，3，n，其輸出序列為P1，P2，P3，Pn（它是輸入序列的一個(gè)排列），則在輸出序列中可能出現(xiàn)的情況是（ ）。APj<Pk<Pi，其中i<j<kBPk< Pj<Pi，其中i<j<kCPj<Pi<Pk，其中i<j<kDPi<Pk< Pj，其中i<j<kE以上都不可能出現(xiàn)18、線(xiàn)性表具有如下的結(jié)構(gòu)特點(diǎn)：（ ）A均勻性 B單一性 C簡(jiǎn)單性 D無(wú)序性 E有序性19、下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中正確的是（ ）。A數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集

23、合B線(xiàn)性表的線(xiàn)性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C隊(duì)列是限定僅在一端進(jìn)行插入，在另一端進(jìn)行刪除的線(xiàn)性表D二維數(shù)組是其數(shù)據(jù)元素為線(xiàn)性表的線(xiàn)性表E圖是一種非線(xiàn)性數(shù)據(jù)結(jié)構(gòu)20、任意一棵樹(shù)均可惟一地轉(zhuǎn)換成與它對(duì)應(yīng)的二叉樹(shù)。由樹(shù)轉(zhuǎn)換成的二叉樹(shù)中，頂點(diǎn)N的左右子女分別是N在原樹(shù)里對(duì)應(yīng)頂點(diǎn)的（ ）。A 最左子頂點(diǎn)/最鄰近的右兄弟B 最右子頂點(diǎn)/最右的兄弟C最鄰近的右兄弟/最左的兄弟D最鄰近的左兄弟/最鄰近的右兄弟F 最鄰近的右兄弟/最右的兄弟二、 問(wèn)題解答：（共2題，每題5分，共10分）1、 光明中學(xué)開(kāi)設(shè)數(shù)學(xué)、英語(yǔ)與信息學(xué)三個(gè)興趣學(xué)習(xí)小組，其中數(shù)學(xué)小組30人，英語(yǔ)小組15人，信息學(xué)小組18人，參加三個(gè)小組總?cè)藬?shù)為5

24、0人，其中有3人同時(shí)參加3個(gè)小組，那么同時(shí)只參加兩個(gè)小組的同學(xué)有多少人？ 2、 給出一組頂點(diǎn)（頂點(diǎn)值用A，B，C，D，E，F(xiàn)表示），其對(duì)應(yīng)權(quán)值分別為2，3，1，7，8，4。請(qǐng)以A，B，C，D，E，F(xiàn)為葉子頂點(diǎn)構(gòu)造一棵哈夫曼樹(shù)，并求出它的最小帶權(quán)路徑長(zhǎng)度WPL的值。信息學(xué)命題(二)參考答案一、 選擇題：（選出每題正確的答案代碼，填在括號(hào)里，110題為單選題，每小題只有一個(gè)正確答案，1120題為不定項(xiàng)選擇題，每小題有一個(gè)或一個(gè)以上的正確答案，共20題，每題1.5，共30分）題號(hào)12345678910答案BABDCBECBD題號(hào)111281920答案DEBCEDCEABCEACEBCDAEACDEA

25、二、問(wèn)題解答：（共2題，每題5分，共10分）第1題：7第2題：61信息學(xué)初賽模擬試題(二)三、 選擇題：（選出每題正確的答案代碼，填在括號(hào)里，110題為單選題，每小題只有一個(gè)正確答案，1120題為不定項(xiàng)選擇題，每小題有一個(gè)或一個(gè)以上的正確答案，共20題，每題1.5，共30分）1、二進(jìn)制數(shù)01100100轉(zhuǎn)換成十六進(jìn)制數(shù)是（ ）。A32 B64 C128 D100 E2562、操作系統(tǒng)是一類(lèi)重要的系統(tǒng)軟件，下面幾個(gè)軟件中，不屬于系統(tǒng)軟件的是（ ）。AJava BMS-DOS CLinux DWindows2000 EUnix3、計(jì)算機(jī)病毒的傳染是以計(jì)算機(jī)運(yùn)行與（ ）為基礎(chǔ)的，沒(méi)有這兩個(gè)條件，病毒

26、是不會(huì)傳染的。A編輯文稿 B讀寫(xiě)磁盤(pán) C編程序 D掃描圖畫(huà) E打印4、因特網(wǎng)不屬于任何個(gè)人，也不屬于任何組織。其中在網(wǎng)絡(luò)知識(shí)這一塊中有一個(gè)英文簡(jiǎn)寫(xiě)ISP，它的中文意思是（ ）。A因特網(wǎng)連接 B因特網(wǎng)使用 C因特網(wǎng)設(shè)計(jì) D因特網(wǎng)服務(wù)提供者 E信息傳輸5、Internet給我們提供了資源共享、瀏覽、檢索信息與遠(yuǎn)程登錄等多種服務(wù)，下面幾個(gè)選項(xiàng)中用于遠(yuǎn)程登錄的是（ ）。AWWW BTCP/IP CTelnet DE-mail EFTP6、IE是目前流行的瀏覽器軟件，它的工作基礎(chǔ)是解釋執(zhí)行用（ ）語(yǔ)言書(shū)寫(xiě)的文件。AVC BHTML CBASIC DHTTP EVB7、給出3種排序：插入排序、冒泡排序、選

27、擇排序。這3種排序的時(shí)間代價(jià)分別是（ ）。AO(n)、O(n2)、O(logn) BO(logn) 、O(n)、O(n2) CO(n2)、O(n)、O(logn)DO(n2)、O(n)、O(n) EO(n2)、O(n2)、O(n2)8、一棵完全二叉樹(shù)的結(jié)點(diǎn)總數(shù)為18，其葉結(jié)點(diǎn)數(shù)為（ ）。A7個(gè) B8個(gè) C9個(gè) D10個(gè) E11個(gè)9、在流程圖的符號(hào)中，菱形框一般作為（ ）。A起始框 B判斷框 C輸入輸出框 D處理工作框 E結(jié)速框10、在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主要將要輸出打印的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū)，而打印機(jī)從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個(gè)（

28、）結(jié)構(gòu)。A堆棧 B數(shù)組 C線(xiàn)性表 D隊(duì)列 E鏈表11、多媒體技術(shù)中的“多媒體”的含義主要是指如（ ）等多種表達(dá)信息的形式。A磁盤(pán) B音箱 C顯示器 D聲音 E圖像12、下面有關(guān)計(jì)算機(jī)知識(shí)說(shuō)明，正確的是（ ）。C 在WINDOWS98操作系統(tǒng)下，刪除磁盤(pán)中的文件時(shí)都先存放在回收站中D FOXMAIL是用于收發(fā)電子郵件的工具C 文件夾組織是一個(gè)有層次的樹(shù)狀結(jié)構(gòu)，其中最頂層的是桌面D存儲(chǔ)器具有記憶能力，其中的信息任何時(shí)候都不會(huì)丟失E 為了提高軟件的測(cè)試效率，應(yīng)該選擇發(fā)現(xiàn)錯(cuò)誤的可能性大的測(cè)試數(shù)據(jù)13、對(duì)按關(guān)鍵字排序好的線(xiàn)性表進(jìn)行二分查找，該線(xiàn)性表適合的存儲(chǔ)結(jié)構(gòu)為（ ）。A鏈接存儲(chǔ) B索引存儲(chǔ) C散列存

29、儲(chǔ) D順序存儲(chǔ) E循環(huán)存取14、一個(gè)棧的輸入順序?yàn)?、2、3、4、5，下列序列中可能是棧的輸出序列的是（ ）。A54312 B24135 C21543 D12534 E1234515、評(píng)價(jià)一個(gè)算法的好壞有多種指標(biāo)，下列是算法評(píng)價(jià)指標(biāo)的是（ ）。B 正確性 B運(yùn)行時(shí)間 C占用空間 D迭代次數(shù) E簡(jiǎn)單性16、下面描述用多維數(shù)組表示的數(shù)據(jù)結(jié)構(gòu)的語(yǔ)句中，正確的是（ ）。G 多維數(shù)組存放的都是同一種類(lèi)型的數(shù)據(jù)H 多維數(shù)組各維的下標(biāo)范圍必須一樣I 多維數(shù)組在內(nèi)存中的地址是連續(xù)的J 多維數(shù)組中的下標(biāo)不能是表達(dá)式K 多維數(shù)組是隨機(jī)存取的數(shù)據(jù)結(jié)構(gòu)17、若已知一個(gè)棧的入棧順序1，2，3，n，其輸出序列為P1，P2

30、，P3，Pn（它是輸入序列的一個(gè)排列），則在輸出序列中可能出現(xiàn)的情況是（ ）。APj<Pk<Pi，其中i<j<kBPk< Pj<Pi，其中i<j<kCPj<Pi<Pk，其中i<j<kDPi<Pk< Pj，其中i<j<kE以上都不可能出現(xiàn)18、線(xiàn)性表具有如下的結(jié)構(gòu)特點(diǎn)：（ ）A均勻性 B單一性 C簡(jiǎn)單性 D無(wú)序性 E有序性19、下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中正確的是（ ）。A數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合B線(xiàn)性表的線(xiàn)性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C隊(duì)列是限定僅在一端進(jìn)行插入，在另一端進(jìn)行刪除的線(xiàn)性表D二維數(shù)

31、組是其數(shù)據(jù)元素為線(xiàn)性表的線(xiàn)性表E圖是一種非線(xiàn)性數(shù)據(jù)結(jié)構(gòu)20、任意一棵樹(shù)均可惟一地轉(zhuǎn)換成與它對(duì)應(yīng)的二叉樹(shù)。由樹(shù)轉(zhuǎn)換成的二叉樹(shù)中，頂點(diǎn)N的左右子女分別是N在原樹(shù)里對(duì)應(yīng)頂點(diǎn)的（ ）。C 最左子頂點(diǎn)/最鄰近的右兄弟D 最右子頂點(diǎn)/最右的兄弟C最鄰近的右兄弟/最左的兄弟D最鄰近的左兄弟/最鄰近的右兄弟L 最鄰近的右兄弟/最右的兄弟四、 問(wèn)題解答：（共2題，每題5分，共10分）1、 光明中學(xué)開(kāi)設(shè)數(shù)學(xué)、英語(yǔ)與信息學(xué)三個(gè)興趣學(xué)習(xí)小組，其中數(shù)學(xué)小組30人，英語(yǔ)小組15人，信息學(xué)小組18人，參加三個(gè)小組總?cè)藬?shù)為50人，其中有3人同時(shí)參加3個(gè)小組，那么同時(shí)只參加兩個(gè)小組的同學(xué)有多少人？ 2、 給出一組頂點(diǎn)（頂點(diǎn)值用

32、A，B，C，D，E，F(xiàn)表示），其對(duì)應(yīng)權(quán)值分別為2，3，1，7，8，4。請(qǐng)以A，B，C，D，E，F(xiàn)為葉子頂點(diǎn)構(gòu)造一棵哈夫曼樹(shù)，并求出它的最小帶權(quán)路徑長(zhǎng)度WPL的值。五、 寫(xiě)出程序的運(yùn)行結(jié)果（共4題，每題8分，共32分）第1題：program test1；var n：integer；function count(n：integer)：integer；begin if n=1 then count：=0 elseif n mod 2=0 then count：=count(n div 2)+1else count：=count(n*3+1)+1；end；begin readln(n)； writel

33、n(count(n)；end.輸入：99輸出：第2題：program test2(input,output);vari,j,k,s:integer;begins:=0for i:=3 downto 1 do begin for j:=1 to 3 do begin k:=0; repeat k:=k+1;s:=s+k; until k=j; end; s:=s-(k+1); end;write(s=,s);end.輸出：第3題：program test3;var a,b,n:longint;begin readln(n); a:=0;b:=0; repeata:=a+1;b:=b+a; unt

34、il b>=n; writeln(a);end.輸入：415377輸出：program test4;var m,n,i,p,k：integer;r:array1200 of integer;b:Boolean;beginm:=6;n:=2;for I:=1 to m-1 do ri:=i+1;rm:=1;i:=0;p:=1;b:=true;while b dobegin i:=i+1;k:=p;p:=rp;if k=p thenbegin writeln(p);b:=false end else if i=n+1 thenbegin write(p, );i:=0;p:=rp;rk:=p

35、;end endend.輸出：四、完善程序（共2題，每題14分，共28分）第1題（7分） 【問(wèn)題描述】設(shè)有n種物品，每種物品有一個(gè)重量與一個(gè)價(jià)值。但每種物品的數(shù)量是無(wú)限的，同時(shí)有一個(gè)背包，最大載重量為XK，今從n種物品中選取若干件（同一種物品可以多次選?。?，使其重量的與小于等于XK，而價(jià)值的與為最大。【程序清單】Program package; const maxxk=400;maxn=20; type tlist=array1maxn of byte;tmake=array0maxn,0maxxk of integer;var n,xk:integer; w,u:tlist; f:tmake

36、;procedure init; var i:byte;begin fillchar(w,sizeof(w),0);fillchar(u,sizeof(u),0);readln(n,xk);for i:=1 to n doend; procedure make; var i,j:byte; beginfor i:=1 to n dobegin for j:=1 to wi-1 do fi,j:=fi-1,j; for j:=wi to xk do if fi-1,j>fi,j-wi+ui then ; else ; end; end; procedure print;var get:tl

37、ist; i,j:byte;begin fillchar(get,sizeof(get),0); i:= ;j:= ; while i>0 do if fi,j=fi-1,j then dec(i) else begin dec(j,wi); end; writeln(n=,n, , xk=,xk); writeln(max worth=, ); for i:=1 to n dowriteln(no.,i, weight:,wi:2, worth:,ui:2, get,geti:2);end;begin init; make;print;end.第2題（7分）【問(wèn)題描述】給定一個(gè)01串，請(qǐng)你找出長(zhǎng)度介于a,b之間，重復(fù)出現(xiàn)次數(shù)最多的01串。輸入：a,b(0<a<=b<=12) 由0，1組合的數(shù)列，由.結(jié)尾。輸出：要求的串。提示：本程序中將01序列轉(zhuǎn)換為2進(jìn)制數(shù)存取。【程序清單】program shuchuan;var i,j,s,k,a,b,max:integer; m:array18192 of integer; two,v:array120 of integer; c:char;begin for i:=1 to 13 doreadln(a,b);read(c);s:=1;k:=1;while c<>.d