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

信息學(xué)奧賽普及組模擬試題一、選擇題（每小題只有一個正確答案，每小題1.5分，共30分）1、一臺計算機一經(jīng)設(shè)計出廠，其指令系統(tǒng) A、已確定B、再經(jīng)軟件人員編制而成C、可繼續(xù)其功能D、屬系統(tǒng)軟件2、把整數(shù)7轉(zhuǎn)換為字符’7’的表達式是 A、Chr（7）-ord（‘0’）B、chr（7-ord（0））C、Chr（7+ord（‘0’））D、chr（7+ord（0））3、 接口是一種通用型系統(tǒng)級接口，它連接的外設(shè)可以是硬盤驅(qū)動器、光盤驅(qū)動器和掃描儀等。A、RS232B、IDEC、EIDED、SCSI4、1GB= 字節(jié)。A、220 B、230C、106 D、1095、主存儲器系統(tǒng)中使用Cache的目的是 A、增加主存容量B、存放常用的系統(tǒng)程序C、存放BIOSD、提高CPU存取主存的速度6、從以下敘述中選出最確切敘述 A、CPU是計算機核心部件，它的主要功能是完成算術(shù)和邏輯運算操作；B、根據(jù)系統(tǒng)總線傳送信息的類型不同，它可分為地址線、數(shù)據(jù)線和控制線。C、在指令字中，除給出指令的操作碼外，還必須給出操作的對象。D、顯示器是構(gòu)成計算機顯示系統(tǒng)的硬件部件。7、高級語言中，程序控制一般分為三種基本結(jié)構(gòu)，其中 結(jié)構(gòu)可提供作條路徑選擇。A、循環(huán)B、分支C、遞歸D、過程8、在子程序的程序頭，一般要寫出一些變量，這些變量被稱為 A、形式參數(shù)B、實際參數(shù)C、局部參數(shù)D、全局參數(shù)9、二分法查找 存儲結(jié)構(gòu)。A、只適合于順序 B、只適合于鏈式C、既適合于順序也適合于鏈式D、既不適合于順序也不適合于鏈式10、當(dāng)選定文件或文件夾，不將文件或文件夾放到“回收站”中，直接刪除的操作是 八、按Delete(Del)鍵B、用鼠標直接將文件或文件夾拖放到“回收站”中C、按Shift+Delete(Del)鍵D、用“我的電腦”或“資源管理器”窗口中的“文件”菜單中的刪除命令11、有一個二維數(shù)組A，行下標的范圍是0到8,列下標的范圍是1到5,每個數(shù)組元素用相同的4個字節(jié)存儲。存儲器按字節(jié)編址。假設(shè)存儲數(shù)組元素A[0，1]的第一個字節(jié)的地址是0。若按列存儲，則A[2,4]的第一個字節(jié)的地址是 A、28B、108C、116D、13212、與二進制1110111.111對應(yīng)的十六進制數(shù)是 A、77.E B、77.7 C、E7.ED、E7.713、URL的一般格式為A、/＜路徑＞/＜文件名＞/＜主機＞ B、〈通信協(xié)議＞：//＜主機＞/＜路徑＞/＜文件名＞C、〈通信協(xié)議＞：/＜主機＞/＜文件名＞D、〃＜主機＞/＜路徑＞/＜文件名＞：＜通信協(xié)議＞是實現(xiàn)兩個異種網(wǎng)絡(luò)互連的設(shè)備。A、網(wǎng)橋B、網(wǎng)關(guān)C、集線器D、路由器可能把模擬聲音信號轉(zhuǎn)換成數(shù)字聲音信號。A、A/DB、D/AC、R/W D、I/O16、現(xiàn)有十六進制數(shù)x、y,它們的值分別是x=BD,y=9D,則表達式x*y的值為 A、73E9B、50EDC、7E00D、CE1117、設(shè)T是哈夫曼樹，且各片樹葉的權(quán)分別是：1,2,3,4,5,6,則此樹的非樹葉結(jié)點的權(quán)之和是 A、27B、30 C、45 D、5118、設(shè)要將序列＜Q,H,C,Y,P,A,M,S,RD,F,X＞中的關(guān)鍵碼按字母的升序重新排列,則 是以第一個元素為分界元素的快速排序一趟掃描的,結(jié)果。A、F,C,P,A,B、P,C,S,Q,D,F,X,R,H,C、Q,D、19、設(shè)X=23X0.0110,則規(guī)格化后階碼為．H,D,M,Q,R,S,Y,XA,M,YA,D,C,R,F,M,S,Y,P,H,XH,C,Q,P,A,M,S,R,D,F,X,YA、011B、010C、100D、11120、線性表具有兩種存儲方式，即順序方式和鏈接方式。現(xiàn)有一個具有五個元素的線性表L={23,17,47,05,31},若它以鏈接方式存儲在下列100~119號地址空間中，每個結(jié)點由數(shù)據(jù)（占2個字節(jié)）和指針（占2個字節(jié)）組成，如下所示：05U17X23V31Y47Z100 120則該線性表的首結(jié)點的起始地址為A、100B、104C、108D、110二、問題求解(每小題6分，共12分)1、圓周上有10個點，每兩點間連一弦，如果其中任意三條弦在圓內(nèi)都不共點，由這些弦在圓內(nèi)的交點為頂點的三角形的個數(shù)為 。2、表達式3*5+2是二叉樹中用何種遍歷的表達式?并畫出該表達式二叉樹。三、寫出程序的運行結(jié)果：(共28分)第1題(8分)programtest31;constn=5;varI,j,k:integer;r:array[0..10]ofinteger;beginforI:=1tondoread(r[I]);forI:=2tondobegink:=r[I];j:=I-1;while(k>r[j])and(j>0)dobeginr[j+1]:=r[j];j:=j-1;end;r[j+1]:=k;end;forI:=1tondowrite(r[I],’’);writelnend.輸入:84935輸出：第2題(10分)programtest32;vara:array[1..1000]ofword;n,i,j,dep:word;beginwrite('N(1-1000)=');readln(n);if(n=0)or(n>1000)thenbeginwriteln('Inputerror.');readln;halt;end;fillchar(a,sizeof(a),0);a[1]:=1;dep:=1;fori:=2tondobeginj:=3;while(j>0)dobegindep:=depmodn+1;ifa[dep]=0thendec(j);end;a[dep]:=i;end;fori:=1tondowrite(a[i]:5);writeln;end.輸入：8輸出：第3題(10分)programtest33;constn=5;vari:integer;x,y:real;a:string[n];beginx:=0.375;whilei<ndobeginy:=x;i:=0;whilei<ndobeginy:=y*2;i:=i+1;ify>=1thenbegina[i]:='1';y:=y-1endelsea[i]:='0';end;write('0.');fori:=1tondowrite(a[i]);writeln;x:=x-0.01endend.輸出：四、完善程序（每空2分，共30分）第1題(6分)[問題描述]彼得在郵局值夜班，十分無聊，他對郵局內(nèi)的200個信筒(編號為1到200),全部打開。然后每隔一個信筒關(guān)閉一個(2,4,6,???)。然后每隔兩個信筒進行檢查(3,6,9,???),若開著，則關(guān)上；若關(guān)著，則打開，接著再每隔3個(4,8,12,?-)作類似工作。問最后結(jié)果哪些信筒開著，哪些信筒關(guān)著。Programtest41;constmaxn=200;vari,j:integer;open:array[1..maxn]ofinteger;beginfori:=1tomaxndoopen[i]:=1;fori:=2tomaxndobeginj:=i;while①dobeginopen[j]:=② ；j:= ③endend;fori:=1tomaxndoifopen[i]=1thenwrite(i:4);writelnend.第2題(12分)［問題描述］本程序?qū)⒆匀粩?shù)1,2,……,N*N(N≥2)按順時針方向依次寫在N階方陣中。N=5時方陣如下:12345161718196152425207142322218131211109programtest42;constmaxn=10;vari,j,k,m,n:integer;a:array[1..maxn,1..maxn]ofinteger;beginwrite('Inputn:');readln(n);m:=1;k:=1;repeati:=k;j:=k;repeata[i,j]:=m;j:=j+1;m:=m+1until① ；repeata[i,j]:=m;i:=i+1;m:=m+1until② ；repeata[i,j]:=m;j:=j-1;m:=m+1until③ ；repeata[i,j]:=m;i:=i-1;m:=m+1until④ ;k:=k+1untilk>ndiv2;if⑤then⑥ ；fori:=1tondobeginforj:=1tondowrite(a[i,j]:3);writelnendend.第3題(12分)[問題描述]從1到n的整數(shù)中(1,2,……,n)取出r個整數(shù)(a1,a2,……,ar),其中a1<a2<,<ar程序?qū)⒋蛴〕鋈繚M足上述關(guān)系的a1,a2,……,ar的組合。當(dāng)n=5,r=3時，程序輸出如下：123124125134135145234235245345programtest43;constmaxn=10;maxr=maxn;vari,k,m,n,l,r,t:integer;a:array[0..maxr]ofinteger;beginwrite('Inputn,r=');readln(n,r);fori:=1tordo