信息學(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è)可以是硬盤(pán)驅(qū)動(dòng)器、光盤(pán)驅(qū)動(dòng)器和掃描儀等。A、 RS232 B、 IDE C、 EIDE D、 SCSI4、 1G

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

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

4、存儲(chǔ)。存儲(chǔ)器按字節(jié)編址。假設(shè)存儲(chǔ)數(shù)組元素 A0 ， 1的第一個(gè)字節(jié)的地址是 0。若按列存儲(chǔ)，則 A2 ， 4的第一個(gè)字節(jié)的地址是 A、 28 B、 108 C、 116 D、 13212 、與二進(jìn)制 1110111.111 對(duì)應(yīng)的十六進(jìn)制數(shù)是 A 、 77.EB 、 77.7C、 E7.ED 、 E7.713 、 URL 的一般格式為 A 、 /< 路徑 >/< 文件名 >/< 主機(jī) >C、 <通信協(xié)議 >：/< 主機(jī)>/< 文件名 >14 、 是實(shí)現(xiàn)兩個(gè)異種網(wǎng)絡(luò)互連的設(shè)備。A 、網(wǎng)橋 B 、網(wǎng)關(guān)C 、集線器B、 <

5、通信協(xié)議 >：/< 主機(jī)>/< 路徑>/< 文件名 >D、/< 主機(jī)>/< 路徑>/< 文件名 > ：< 通信協(xié)議 >D 、路由器15、可能把模擬聲音信號(hào)轉(zhuǎn)換成數(shù)字聲音信號(hào)A、AD B、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是哈夫曼樹(shù)，且各片樹(shù)葉的權(quán)分別是：1，2，3，4，5，6,則此樹(shù)的非樹(shù)葉結(jié)點(diǎn)的權(quán)之和是A、27B、30C、45D、5118、設(shè)要將序列Q，H，C，

6、Y，P，A，M，S，R，D，F(xiàn)，X中的關(guān)鍵碼按字母的升序重新排列，則 以第一個(gè)元素為分界元素的快速排序一趟掃描的結(jié)果。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(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ī)格化后階碼為.20、線性表具有兩種存儲(chǔ)方式，即順序方式和鏈接方式?，F(xiàn)有一個(gè)具有五個(gè)元素的線性表L=23，17，47，05，31，若它以鏈接方式存儲(chǔ)在下列100119 號(hào)地址空間中，每個(gè)結(jié)點(diǎn)由數(shù)據(jù)（占

7、2個(gè)字節(jié)）和指針（占2個(gè)字節(jié)）組成，如下所示：05U17X23V31Y47Z100 120則該線性表的首結(jié)點(diǎn)的起始地址為 A、100B、104 C、108D、110二、問(wèn)題求解 （每小題 6 分，共 12 分）1、 圓周上有 10 個(gè)點(diǎn)，每?jī)牲c(diǎn)間連一弦，如果其中任意三條弦在圓內(nèi)都不共點(diǎn)，由這些弦在圓內(nèi)的交點(diǎn)為頂點(diǎn)的三角形的個(gè)數(shù)為 。_2 、表達(dá)式 3*5+2 是二叉樹(shù)中用何種遍歷的表達(dá)式 ? 并畫(huà)出該表達(dá)式二叉樹(shù)。三、寫(xiě)出程序的運(yùn)行結(jié)果 ：(共 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分）問(wèn)題描述彼得在郵局值夜班，十分無(wú)聊，他對(duì)郵局內(nèi)的200個(gè)信筒（編號(hào)為1到200 ）,全部打開(kāi)。然后每隔一個(gè)信筒關(guān)閉一個(gè)（2 ,4，6，）然后每隔兩個(gè)信筒進(jìn)行檢查（3 ,6 , 9 ,）,若開(kāi)著，則關(guān)上；若關(guān)著，則打開(kāi)，接著再每隔 3個(gè)（4 , 8 ,12，）作類似工作。問(wèn)最 后結(jié)果哪些信筒開(kāi)著，哪些信筒關(guān)著。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分)問(wèn)題描述N=5時(shí)本程序?qū)⒆匀粩?shù)1,2,N*N (N>2 )按順時(shí)針?lè)较蛞来螌?xiě)在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分)問(wèn)題描述從1到n的整數(shù)中(1 , 2, ,n)取出r個(gè)整數(shù)(a1,a2, ,ar ),其中a1<a2< ,<ar程序?qū)⒋蛴〕鋈繚M足上述關(guān)系的a1,a2,ar的組合。當(dāng)n=5 , r=3時(shí)，程序輸出如下：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