信息學(xué)奧賽普及組模擬試題

1、信息學(xué)奧賽普及組模擬試題一、選擇題（每小題只有一個(gè)正確答案，每小題1.5 分，共 30分）1、 一臺(tái)計(jì)算機(jī)一經(jīng)設(shè)計(jì)出廠，其指令系統(tǒng)_A 、已確定B 、再經(jīng)軟件人員編制而成C、可繼續(xù)其功能D 、屬系統(tǒng)軟件2、把整數(shù)7 轉(zhuǎn)換為字符 7的表達(dá)式是 _A 、 Chr（ 7） -ord（ 0）B、 chr（ 7-ord （ 0）C、 Chr（ 7+ord （ 0）D 、chr（7+ord （ 0）3、_接口是一種通用型系統(tǒng)級(jí)接口，它連接的外設(shè)可以是硬盤驅(qū)動(dòng)器、光盤驅(qū)動(dòng)器和掃描儀等。A 、 RS232B、 IDEC、 EIDED 、 SCSI4、 1GB=_ 字節(jié)。A 、220B、230C、 106D、

2、1095、主存儲(chǔ)器系統(tǒng)中使用Cache 的目的是 _A 、增加主存容量B、存放常用的系統(tǒng)程序C、存放 BIOSD 、提高 CPU 存取主存的速度6、從以下敘述中選出最確切敘述_A 、 CPU 是計(jì)算機(jī)核心部件，它的主要功能是完成算術(shù)和邏輯運(yùn)算操作；、根據(jù)系統(tǒng)總線傳送信息的類型不同，它可分為地址線、數(shù)據(jù)線和控制線。、顯示器是構(gòu)成計(jì)算機(jī)顯示系統(tǒng)的硬件部件。7、 高級(jí)語言中，程序控制一般分為三種基本結(jié)構(gòu)，其中_結(jié)構(gòu)可提供作條路徑選擇。A 、循環(huán)B、分支C、遞歸D 、過程8、在子程序的程序頭，一般要寫出一些變量，這些變量被稱為_A 、形式參數(shù)B、實(shí)際參數(shù)C、局部參數(shù)D、全局參數(shù)9、二分法查找_存儲(chǔ)結(jié)構(gòu)

3、。A 、只適合于順序B、只適合于鏈?zhǔn)紺、既適合于順序也適合于鏈?zhǔn)紻、既不適合于順序也不適合于鏈?zhǔn)?0、當(dāng)選定文件或文件夾，不將文件或文件夾放到“回收站”中，直接刪除的操作是_A 、按Delete（ Del ）鍵、用鼠標(biāo)直接將文件或文件夾拖放到“回收站”中、用“我的電腦”或“資源管理器”窗口中的“文件”菜單中的刪除命令11、有一個(gè)二維數(shù)組A ，行下標(biāo)的范圍是0 到 8，列下標(biāo)的范圍是1 到 5，每個(gè)數(shù)組元素用相同的 4 個(gè)字節(jié)存儲(chǔ)。存儲(chǔ)器按字節(jié)編址。假設(shè)存儲(chǔ)數(shù)組元素A0 ， 1的第一個(gè)字節(jié)的地址是 0。若按列存儲(chǔ)，則A2 ，4的第一個(gè)字節(jié)的地址是_A 、28B、108C、116D、13212、與

4、二進(jìn)制1110111.111 對(duì)應(yīng)的十六進(jìn)制數(shù)是_A 、 77.EB 、77.7C、E7.ED 、E7.713、 URL 的一般格式為_A 、 /B 、： /文件名C、 ： /D、 /： 15、 _可能把模擬聲音信號(hào)轉(zhuǎn)換成數(shù)字聲音信號(hào)。A 、A/DB 、D/AC、 R/WD、 I/O16、現(xiàn)有十六進(jìn)制數(shù)x、 y，它們的值分別是x=BD ， y=9D ，則表達(dá)式 x*y 的值為 _A 、 73E9B、 50EDC、 7E00D 、CE1117、設(shè) T是哈夫曼樹，且各片樹葉的權(quán)分別是：1， 2， 3，4， 5， 6，則此樹的非樹葉結(jié)點(diǎn)的權(quán)之和是 _A 、27B、30C、 45D、 5118、設(shè)要將

5、序列 中的關(guān)鍵碼按字母的升序重新排列，則 _是以第一個(gè)元素為分界元素的快速排序一趟掃描的結(jié)果。A 、F，H，C， D， P，A，M， Q， R，S，Y，XB 、P，A，C， S，Q，D，F(xiàn)，X，R，H，M，YC、A ，D，C，R，F(xiàn)，Q，M， S，Y，P，H，XD 、H，C，Q，P， A，M，S， R，D，F(xiàn)，X ，Y19、設(shè) X=2 30.0110，則規(guī)格化后階碼為A 、011B 、010C、 100D、 11120、線性表具有兩種存儲(chǔ)方式，即順序方式和鏈接方式?，F(xiàn)有一個(gè)具有五個(gè)元素的線性表L=23 ， 17， 47， 05， 31 ，若它以鏈接方式存儲(chǔ)在下列100119號(hào)地址空間中，每個(gè)結(jié)

6、點(diǎn)由數(shù)據(jù)（占2 個(gè)字節(jié)）和指針（占2 個(gè)字節(jié)）組成，如下所示：05U17X23V31Y47Z100120則該線性表的首結(jié)點(diǎn)的起始地址為_A 、100B、 104C、 108D 、110二、問題求解 （每小題6 分，共 12 分）1、 圓周上有10 個(gè)點(diǎn)，每兩點(diǎn)間連一弦，如果其中任意三條弦在圓內(nèi)都不共點(diǎn)，由這些弦在圓內(nèi)的交點(diǎn)為頂點(diǎn)的三角形的個(gè)數(shù)為_ 。2、表達(dá)式3*5+2 是二叉樹中用何種遍歷的表達(dá)式? 并畫出該表達(dá)式二叉樹。三、寫出程序的運(yùn)行結(jié)果：（共 28 分）第 1題（8分）program test31;const n=5;var I,j,k:integer;r:array0.10 of

7、integer;beginfor I:=1 to n do read(rI);for I:=2 to n dobegink:=rI;j:=I-1;while (krj) and (j0) dobegin rj+1:=rj;j:=j-1;end;rj+1:=k;end;for I:=1 to n dowrite(rI, );writelnend.輸入:84935輸出：第 2 題（10分）program test32;var a:array1.1000 of word;n,i,j,dep:word;beginwrite(N(1-1000)=); readln(n);if (n=0) or (n10

8、00) then begin writeln(Input error.); readln; halt; end; fillchar(a,sizeof(a),0); a1:=1; dep:=1;for i:=2 to n do beginj:=3; while (j0) do begindep:=dep mod n+1;if adep=0 then dec(j);end;adep:=i;end;for i:=1 to n do write(ai:5);writeln;end.輸入： 8輸出：第 3 題（10分）program test33;const n=5;var i:integer;x,y:

9、real;a:stringn;beginx:=0.375;while in dobeginy:=x;i:=0;while i=1 then begin ai:=1;y:=y-1 endelse ai:=0;end;write(0.);for i:=1 to n do write(ai);writeln;x:=x-0.01endend.輸出：四、完善程序 （每空2 分，共30 分）第 1題（6分） 問題描述 彼得在郵局值夜班，十分無聊，他對(duì)郵局內(nèi)的200 個(gè)信筒（編號(hào)為1 到 200），全部打開。然后每隔一個(gè)信筒關(guān)閉一個(gè)（ 2，4，6，）。然后每隔兩個(gè)信筒進(jìn)行檢查（ 3，6，9，），若開著，則關(guān)

10、上；若關(guān)著，則打開，接著再每隔3 個(gè)（ 4，8，12，）作類似工作。問最后結(jié)果哪些信筒開著，哪些信筒關(guān)著。Program test41;const maxn=200;var i,j:integer;open:array1.maxn of integer;beginfor i:=1 to maxn do openi:=1;for i:=2 to maxn dobeginj:=i;whiledobegin openj:=; j:=endend;for i:=1 to maxn do if openi=1 then write(i:4);writelnend.第 2 題（12分） 問題描述 本程序?qū)?/p>

11、自然數(shù)1,2, ,N*N （）按順時(shí)針方向依次寫在N 階方陣中。 N=5 時(shí)方陣如下 :12345161718196152425207142322218131211109programtest42;const maxn=10;var i,j,k,m,n:integer;a:array 1.maxn,1.maxn of integer;beginwrite(Input n:); readln(n);m:=1; k:=1;repeati:=k;j:=k;repeatai,j:=m;j:=j+1;m:=m+1until ;repeatai,j:=m;i:=i+1;m:=m+1until ;repea

12、tai,j:=m;j:=j-1;m:=m+1until;repeatai,j:=m;i:=i-1;m:=m+1until;k:=k+1until kn div 2;ifthen;for i:=1 to n dobeginfor j:=1 to n do write(ai,j:3);writelnendend.第 3 題（12分） 問題描述 從 1 到 n 的整數(shù)中（ 1， 2， ,n）取出 r 個(gè)整數(shù) (a1,a2, ,ar ),其中 a1a2 ,ar程序?qū)⒋蛴〕鋈繚M足上述關(guān)系的a1,a2, ,ar 的組合。當(dāng)n=5，r=3 時(shí)，程序輸出如下：123124125134135145234235245345program test43;const maxn=10; maxr=maxn;var i,k,m,n,l,r,t:integer;a:array 0.maxr of integer;beginwrite(Input n,r=); rea