1、信息學奧賽普及組模擬試題一、 選擇題（每小題只有一個正確答案，每小題 1.5 分，共 30 分）1、 一臺計算機一經設計出廠，其指令系統 A、已確定B、再經軟件人員編制而成C、可繼續其功能D、屬系統軟件2 、把整數 7 轉換為字符' 7'的表達式是 A、Chr （ 7 ） -ord （0'） B、 chr （ 7-ord （0）C、 Chr （ 7+ord （ 0'） D、 chr （7+ord （ 0）3 、 接口是一種通用型系統級接口，它連接的外設可以是硬盤驅動器、光盤驅動器和掃描儀等。A、 RS232 B、 IDE C、 EIDE D、 SCSI4、 1G

2、B= 字節。A、 220 B、 230 C、 106D、 1095 、主存儲器系統中使用 Cache 的目的是 A、增加主存容量B、存放常用的系統程序C、 存放BIOSD、提高CPU存取主存的速度6 、從以下敘述中選出最確切敘述 A、CPU 是計算機核心部件，它的主要功能是完成算術和邏輯運算操作；B、根據系統總線傳送信息的類型不同，它可分為地址線、數據線和控制線。C 、在指令字中，除給出指令的操作碼外，還必須給出操作的對象。D、顯示器是構成計算機顯示系統的硬件部件。7、 高級語言中，程序控制一般分為三種基本結構，其中 結構可提供作條路徑選擇。A、循環B、分支C、遞歸D、過程8 、在子程序的程序

3、頭，一般要寫出A、形式參數B、實際參數9 、二分法查找 存儲結構。A、只適合于順序C 、既適合于順序也適合于鏈式些變量，這些變量被稱為 C、局部參數 D、全局參數B 、只適合于鏈式D 、既不適合于順序也不適合于鏈式10 、當選定文件或文件夾，不將文件或文件夾放到“回收站”中，直接刪除的操作是A 、按 Delete （Del ）鍵B、用鼠標直接將文件或文件夾拖放到“回收站”中C、按 Shift + Delete （ Del ）鍵D、用“我的電腦”或“資源管理器”窗口中的“文件”菜單中的刪除命令11、有一個二維數組 A，行下標的范圍是 0到8，列下標的范圍是1到5，每個數組元素用相同的 4 個字節

4、存儲。存儲器按字節編址。假設存儲數組元素 A0 ， 1的第一個字節的地址是 0。若按列存儲，則 A2 ， 4的第一個字節的地址是 A、 28 B、 108 C、 116 D、 13212 、與二進制 1110111.111 對應的十六進制數是 A 、 77.EB 、 77.7C、 E7.ED 、 E7.713 、 URL 的一般格式為 A 、 /< 路徑 >/< 文件名 >/< 主機 >C、 <通信協議 >：/< 主機>/< 文件名 >14 、 是實現兩個異種網絡互連的設備。A 、網橋 B 、網關C 、集線器B、 <

5、通信協議 >：/< 主機>/< 路徑>/< 文件名 >D、/< 主機>/< 路徑>/< 文件名 > ：< 通信協議 >D 、路由器15、可能把模擬聲音信號轉換成數字聲音信號A、AD B、D/AC、R/WD、I/O16、 現有十六進制數 x、y,它們的值分別是 x=BD , y=9D，則表達式x*y的值為A、73E9B、50EDC、7E00D、CE1117、 設T是哈夫曼樹，且各片樹葉的權分別是：1，2，3，4，5，6,則此樹的非樹葉結點的權之和是A、27B、30C、45D、5118、設要將序列Q，H，C，

6、Y，P，A，M，S，R，D，F，X中的關鍵碼按字母的升序重新排列，則 以第一個元素為分界元素的快速排序一趟掃描的結果。A、011B、 010C、 100 D、 111A、F，H，C，D，P，A，M，Q，R，S，Y，XB、P，A，C，S，Q，D，F，X，R，H，M，YC、A，D，C，R，F，Q，M，S，Y，P，H，XD、H，C，Q，P，A，M，S，R，D，F，X，Y19、設X=2 30.0110，則規格化后階碼為.20、線性表具有兩種存儲方式，即順序方式和鏈接方式。現有一個具有五個元素的線性表L=23，17，47，05，31，若它以鏈接方式存儲在下列100119 號地址空間中，每個結點由數據（占

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

8、nteger;beginfor I:=1 to n do read(rI);for I:=2 to n dobegink:=rI;j:=I-1;while (k>r j) and (j>0) dobegin rj+1:=rj;j:=j-1;end;r j+1:=k;end;for I:=1 to n dowrite(rI, '' );writelnend.輸入 : 8 4 9 3 5輸出：第 2 題( 10 分)program test32;var a:array1.1000 of word;n,i,j,dep:word;beginwrite('N(1-10

9、00)='); readln(n);if (n=0) or (n>1000) 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 ( j>0) 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.輸入：

10、8輸出：第 3 題( 10 分)program test33;const n=5;var i:integer;x,y:real;a:stringn;beginx:=0.375;while i<n dobeginy:=x;i:=0;while i<n dobeginy:=y*2; i:=i+1;if y>=1 then begin ai:='1'y:=y-1 endelse ai:='0'end;write('0.');for i:=1 to n do write(ai);write In;x:=x-0.01endend.輸出：四

11、、完善程序（每空2分，共30分）第1題（6分）問題描述彼得在郵局值夜班，十分無聊，他對郵局內的200個信筒（編號為1到200 ）,全部打開。然后每隔一個信筒關閉一個（2 ,4，6，）然后每隔兩個信筒進行檢查（3 ,6 , 9 ,）,若開著，則關上；若關著，則打開，接著再每隔 3個（4 , 8 ,12，）作類似工作。問最 后結果哪些信筒開著，哪些信筒關著。Program test41;const maxn=200;var i,j:i nteger;ope n: array1.max n of in teger;beginfor i:=1 to maxn do ope ni:=1;for i:=2

12、 to max n dobeginj:=i;while dobegi n ope nj:=;j:= enden d;for i:=1 to maxn do if openi=1 then write(i:4); writeinen d.第2題(12分)問題描述N=5時本程序將自然數1,2,N*N (N>2 )按順時針方向依次寫在N階方陣中。方陣如下：12345161718196152425207142322218131211109program test42;const maxn=10;var i,j,k, m,n:i nteger;a:array 1.max n,1.max n of

13、in teger;beginwrite(' In put n:'); readl n(n);m:=1; k:=1;repeati:=k;j：=k;repeatai,j：=m;j：=j+1；m:=m+1 un tilrepeatai,j：=m;i:=i+1;m:=m+1 un tilrepeatai,j:=m;j:=j-1;m:=m+1 un tilrepeatai,j:=m;i:=i-1;m:=m+1un til;k:=k+1un til k>n div 2;if the n;for i:=1 to n dobeginfor j:=1 to n do write(ai,j:3);writelnenden d.第3題(12分)問題描述從1到n的整數中(1 , 2, ,n)取出r個整數(a1,a2, ,ar ),其中a1<a2< ,<ar程序將打印出全部滿足上述關系的a1,a2,ar的組合。當n=5 , r=3時，程序輸出如下：1 231241251341351 452 342352453 45program test43;const maxn=10; maxr=max n;var i,k, m,n, l,r,t:i nteger;a:array 0.maxr of in teger;beginwrite(' In put