學(xué)軍中學(xué)初賽模擬

1、NOIP 初賽模擬試題-10collected by garfield175一、選擇題（1.5*20=30 皆為單項(xiàng)選擇題) 1下列軟件均屬于操作系統(tǒng)的是:AWPS與PC DOS BWINDOWS與Linux CWORD與WINDODWS DFOXBASE與OS/22Cache一般是指計(jì)算機(jī)的：A顯存 B閃存 C高速緩存 D輔存3如果pascal系統(tǒng)只允許變量使用64KB的內(nèi)存，現(xiàn)在讓你定義一個(gè)值為整型的一維數(shù)組，這個(gè)數(shù)組下標(biāo)為1.max，那么max最大可能的值為：A. 64 B. 64000 C. 32000 D.327284、文件型病毒傳染的主要對(duì)象是：A文本文件 B系統(tǒng)文件 C可執(zhí)行文件

2、 D.EXE和.COM文件5、在計(jì)算機(jī)行業(yè)中，MIS是指：A.管理信息系統(tǒng) B數(shù)學(xué)教學(xué)系統(tǒng) C多指令系統(tǒng) D查詢信息系統(tǒng)6、計(jì)算機(jī)所具有的存儲(chǔ)程序和程序原理是( )提出的：A圖靈 B布爾 C馮諾依曼 D愛(ài)因斯坦7、在WINDOWS中，如果想同時(shí)改變窗口的高度和寬度，可以拖放什么來(lái)實(shí)現(xiàn)： A窗口角 B窗口邊框 C滾動(dòng)條 D菜單8、Linux中實(shí)現(xiàn)命令自動(dòng)補(bǔ)全可用哪個(gè)鍵：A、Alt B、TAB C、F1 D、Ctrl9、設(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，410、某數(shù)列有1000個(gè)各不相同的單元，由低到高按序排列，現(xiàn)要對(duì)該數(shù)列進(jìn)行二分法檢索，在最壞的情況下，需要檢視( )個(gè)單元( )： A1000 B10 C100 D50011、對(duì)一個(gè)滿二叉樹(shù)，m個(gè)樹(shù)葉，K個(gè)分枝結(jié)點(diǎn)，n個(gè)結(jié)點(diǎn)，則： An=K+m BK+m=2n Cm=K-1 Dn=2K-112、鄰接表存儲(chǔ)結(jié)構(gòu)下圖的深度優(yōu)先遍歷算法結(jié)構(gòu)類(lèi)似于二叉樹(shù)的 A先序遍歷 B中序遍歷 C后序遍歷 D按層遍歷13、在WIN98中，如何查看TCP/IP參數(shù)？A.運(yùn)行ipconfig /all命令 B. 運(yùn)行msconfig命令 C.運(yùn)行

4、net view命令 D. 運(yùn)行ping命令14、某主機(jī)IP地址為：19，子網(wǎng)掩碼為：，主機(jī)的網(wǎng)絡(luò)地址是：A、 B. C. D. 1915、深度為5的二叉樹(shù)至多有多少個(gè)結(jié)點(diǎn)： A16 B32 C31 D1016、在INTERNET中電子公告板的縮寫(xiě)是： AFTP BWWW CBBS DE-mail17、Windows98中，如果將某一文件夾里的文件doc1.doc拖到桌面，將會(huì)：A.文件移動(dòng)到桌面 B.桌面生成一個(gè)快捷方式 C.文件復(fù)制到桌面 D.進(jìn)

5、入垃圾桶18、如果A驅(qū)動(dòng)器中的軟盤(pán)已經(jīng)寫(xiě)保護(hù)，則下列命令中可以正確執(zhí)行的一條是： AMD A:A BCOPY A:*.* C: CDEL A:*.BAK DFORMAT A:19、Linux下超級(jí)用戶的名字是：A. root B. supervisor C. administrator D. manager20、先序序列和中序序列相同的二叉樹(shù)為空樹(shù)或( ) A任一結(jié)點(diǎn)均無(wú)右孩子的非空二叉樹(shù) B僅有兩個(gè)結(jié)點(diǎn)的二叉樹(shù) C任一結(jié)點(diǎn)均無(wú)左孩子的非空二叉樹(shù) D不存在這樣的二叉樹(shù)二、 解答題（20分：6+8+6） 1、“蜂巢問(wèn)題”：有一只蜜蜂沿如下圖所示的蜂巢爬行，蜂巢編號(hào)為1到n，上面的為奇數(shù)，下面的為

6、偶數(shù)，它只能由小號(hào)爬入大號(hào)相鄰的巢，如果它從1號(hào)開(kāi)始向N號(hào)爬，共有多少種不同的走法？2、“圓桌問(wèn)題”之相鄰不重復(fù)：有n個(gè)人坐在一張圓桌上吃飯，要求每天每一個(gè)人兩邊相鄰的人不同，問(wèn)這樣最多可以安排多少天？如3個(gè)人時(shí)只能1天，4個(gè)人時(shí)也只能是1天，而5個(gè)人可以安排2天。3、一個(gè)二叉樹(shù)的前序遍歷結(jié)果為ABCDE，中序遍歷結(jié)果為BADCE，那么它的后序遍歷結(jié)果是什么？三、閱讀程序，寫(xiě)出運(yùn)行結(jié)果(6+8+6=30分) 1、program read_program1;var n:1.9;procedure dia(m:integer);procedure line(k:integer);procedure

7、 out(j:integer); begin if j=k then write(j) else begin write(j);out(j+1);write(j);end; end;beginwrite('':10-k); out(1); writeln;end;beginif m=n then line(m) else begin line(m);dia(m+1); line(m); end;end;begin readln(n); dia(1);end.運(yùn)行時(shí)輸入：4輸出結(jié)果：2、program read_program2;var t:string; s:array1.40

8、 of string; i,j,len:byte; temp:char; jb:array1.40 of 0.2; df:array1.40 of boolean;beginreadln(t);len:=length(t);for i:=1 to len dobegin si:=ti; dfi:=true;jbi:=0;end;while len>1 dobegin i:=2; while pos(si,'+-*/')=0 do i:=i+1; if si='+' then begin si-2:=si-2+'+'+si-1; jbi-2:

9、=1; dfi-2:=false; end else if si='-' then begin if dfi-1 or (jbi-1>1) then si-2:=si-2+'-'+si-1 else si-2:=si-2+'-('+si-1+')' dfi-2:=false; jbi-2:=1; end else if si='*' then begin if (not dfi-2) and (jbi-2=1) then si-2:='('+si-2+')' if (not d

10、fi-1) and (jbi-1=1) then si-1:='('+si-1+')' si-2:=si-2+'*'+si-1; dfi-2:=false; jbi-2:=2; end else begin if (not dfi-2) and (jbi-2=1) then si-2:='('+si-2+')' if not dfi-1 then si-1:='('+si-1+')' si-2:=si-2+'/'+si-1; dfi-2:=false; jbi-2:=

11、2; end; for j:=i-1 to len-2 do begin dfj:=true;jbj:=0;sj:=sj+2; end; slen-1:=''slen:='' len:=len-2;end;writeln(s1);end.運(yùn)行時(shí)輸入：ab+cd-ef+*/輸出：3Program read_program3;var d,h,s,hmax,i,j:real;beginhmax:=1/sqrt(pi); i:=0; s:=0;while i<=hmax dobegin h:=sqrt(hmax*hmax-i*i); s:=s+h*0.001; i

12、:=i+0.001;end;writeln(s*4:4:2);end.運(yùn)行結(jié)果：四、 完成程序(3*10=30分) 1、背包問(wèn)題：設(shè)有不同價(jià)值、不同重量的物品n件，求從這n件物品中選取部分物品的方案，使選中物品的總重量不超過(guò)指定的限制重量，但選中物品的價(jià)值之和最大。 算法說(shuō)明：設(shè)n件物品的重量分別為w1,w2,wn；，物品的價(jià)值分別為v1,v2,vn。采用遞歸尋找物品的選擇方案。設(shè)前面已有了多種選擇的方案，并保留了其中總價(jià)值最大的方案于數(shù)組result中，該方案的總價(jià)值存于變量maxv。當(dāng)前正在考察某一新的方案，其物品選擇情況保存于數(shù)組option中。假定當(dāng)前方案已考慮了前i-1件物品，現(xiàn)在要

13、考慮第i件物品；當(dāng)前方案已包含的物品的重量之和為tw；至此，若其余物品都選擇是可能的話，本方案能達(dá)到的總價(jià)值的期望值設(shè)為tv。算法引入tv是當(dāng)一旦當(dāng)前方案的總價(jià)值的期望值也小于前面方案的總價(jià)值maxv時(shí)，繼續(xù)考察當(dāng)前方案變成無(wú)意義的工作，應(yīng)終止當(dāng)前方案，立即去考察下一個(gè)方案。因?yàn)楫?dāng)方案的總價(jià)值不比maxv大時(shí)，該方案不會(huì)再被考察。這同時(shí)保證后面找到的方案一定會(huì)比前面的方案更好。 程序清單：program ex4; const maxn=20; var i,n,limitw,maxv,totalv:longint; w,v:array1.maxn of longint; result,optio

14、n:array1.maxn of boolean; procedure try(i,tw,tv:longint); var k:longint; begin if tw+wi<=limitw then begin optioni:=true; if i<n then_(1)_ else begin for k:=1 to n do resultk:=optionk; maxv:=tv end; _(2)_; end; if tv-vi>maxv then if i<n then _(3)_ else begin for k:=1 to n do resultk:=opt

15、ionk; maxv:=tv-vi end end; begin write('輸入物品種數(shù)n:'); readln(n); writeln('輸入各物品的重量和價(jià)值:'); totalv:=0; for i:=1 to n do begin write('Input w',i,',v',i,':'); readln(wi,vi); _(4)_; end; write('輸入限制重量limitw:'); readln(limitw); maxv:=0; for i:=1 to n do option

16、i:=false; try(1,0,totalv); write('選擇方案為:'); for i:=1 to n do if _(5)_then write(i,' '); writeln; writeln('總價(jià)值為:',maxv) end. 2、一矩形陣列由數(shù)字0到9組成,數(shù)字1到9代表細(xì)胞,細(xì)胞的定義為沿細(xì)胞數(shù)字上下左右還是細(xì)胞數(shù)字則為同一細(xì)胞,求給定矩形陣列的細(xì)胞個(gè)數(shù)。如:陣列0234500067103456050020456006710000000089有4個(gè)細(xì)胞。算法說(shuō)明：1 從文件中讀入m*n矩陣陣列，將其轉(zhuǎn)換為boolean矩陣

17、存入bz數(shù)組中；2 沿bz數(shù)組矩陣從上到下，從左到右，找到遇到的第一個(gè)細(xì)胞；3 將細(xì)胞的位置入隊(duì)h，并沿其上、下、左、右四個(gè)方向上的細(xì)胞位置入隊(duì)，入隊(duì)后的位置bz數(shù)組置為FLASE；4 將h隊(duì)的隊(duì)頭出隊(duì)，沿其上、下、左、右四個(gè)方向上的細(xì)胞位置入隊(duì)，入隊(duì)后的位置bz數(shù)組置為FLASE；5 重復(fù)4，直至h隊(duì)空為止，則此時(shí)找出了一個(gè)細(xì)胞；6 重復(fù)2，直至矩陣找不到細(xì)胞；7 輸出找到的細(xì)胞數(shù)。程序清單：program xibao;const dx:array1.4 of -1.1=(-1,0,1,0);dy:array1.4 of -1.1=(0,1,0,-1);var int: text; name

18、 ,s: string;pic: array1.50,1.79 of byte;bz:array1.50,1.79 of boolean;m,n,i,j,num : integer;h: array1.4000,1.2 of byte;procedure doing(p,q:integer);var i,t,w,x,y:integer;begininc(num);_(1)_;t:=1;w:=1;h1,1:=_(2)_;h1,2:=_(3)_;repeatfor i:=1 to 4 dobeginx:=ht,1+dxi;y:=ht,2+dyi;if (x>0) and (x<=m)

19、and (y>0) and (y<=n) and bzx,ythen begin inc(w);hw,1:=x;hw,2:=y;bzx,y:=false;end;end;inc(t);until _(4)_;end;beginfillchar(bz,sizeof(bz),true); num:=0;write('input file:'); readln(name);assign(int,name); reset(int);readln(int,m,n);for i:=1 to m dobegin readln(int,s);for j:=1 to n dobegi

20、n pici,j:=ord(sj)-ord('0');if _(5)_then bzi,j:=false;end;end;close(int);for i:=1 to m dofor j:=1 to n do if bzi,j then doing(i,j);writeln('NUMBER of cells=',num);readln;end.選擇題1 0/1.5   B 2 0/1.5   C 3 0/1.5   D 4 0/1.5   C 5 0/1.5   A 6 0/1.5   C 7 0/1.

21、5   A 8 0/1.5   A 9 0/1.5   D 10 0/1.5   B 11 0/1.5   A 12 0/1.5   A 13 0/1.5   A 14 0/1.5   C 15 0/1.5   C 16 0/1.5   C 17 0/1.5   A 18 0/1.5   B 19 0/1.5   A 20 0/1.5   C 數(shù)學(xué)題1 0/6   f(n)=f(n-1)+f(n-2) (n>2) f(1)=1 f(2)=1

22、 2 0/8   (n-1)/2 (n為奇數(shù)時(shí)) n/2-1 （n為偶數(shù)時(shí)） 3 0/6   BDECA 看程序?qū)戄敵? 0/6   1 121 12321 1234321 12321 121 1 2 0/8   (a+b)/(c-d)*(e+f) 3 0/6   1.00 完善程序1 0/3   try(i+1,tw+wi,tv) 2 0/3   optioni:=false 3 0/3   try(i+1,tw,tv-vi) 4 0/3   totalv:=totalv+vi 5 0/3  

23、 resulti 6 0/3   bzp,q:=false 7 0/3   p 8 0/3   q 9 0/3   t>w 10 0/3   pici,j=0 得分:0 初賽模擬題5某些題答案請(qǐng)自行校對(duì)時(shí)間：120分鐘  總分：100 一、選擇題（1.5'*20=30'） 1、最近我國(guó)研制成功的具有自己的知識(shí)產(chǎn)權(quán)的微處理器的名稱(chēng)是：   A.奔芯    B. 龍芯    C.長(zhǎng)城芯  

24、D.新芯2、有關(guān)萬(wàn)維網(wǎng)說(shuō)法不正確的是：   A.可以簡(jiǎn)稱(chēng)為Web    B.可以寫(xiě)為WWW   C.英文是指World Wide Web   D.是指http3、網(wǎng)絡(luò)中Host是指：   A.主機(jī)    B.服務(wù)器   C.用戶機(jī)    D.客戶機(jī)4、網(wǎng)絡(luò)中DNS是指   A.網(wǎng)絡(luò)數(shù)據(jù)庫(kù)  B.數(shù)據(jù)庫(kù)名稱(chēng)系統(tǒng)  C.域

25、名服務(wù)器  D.數(shù)據(jù)傳送系統(tǒng)5、計(jì)算機(jī)的總線系統(tǒng)不包括：   A.文件總線  B.數(shù)據(jù)總線  C.控制總線  D.地址總線6、一般家里上網(wǎng)用的“貓”是一種調(diào)制解調(diào)器，因?yàn)殡娫捑€傳輸?shù)氖悄M信號(hào)，而計(jì)算機(jī)處理的是數(shù)據(jù)信號(hào)，因此要作一個(gè)轉(zhuǎn)換。調(diào)制與解調(diào)是相反的過(guò)程，這兩個(gè)過(guò)程是：   A. D/A與A/D    B. A/D與D/A   C. A/A與D/D   D.D/D與A/D 

26、0; 7、在計(jì)算機(jī)里如果用四個(gè)字節(jié)來(lái)表示有符號(hào)的整數(shù)，那么整數(shù)的范圍最大的是：   A.-231+1到231-1     B. -231到231-1  C. -231到231  D. -231+1到2318、以下有關(guān)存儲(chǔ)設(shè)備速度的描述正確的是：  A. RAM>HD>FD>CDROM    B.HD>RAM>CDROM>FD   C.RAM>CDROM>HD>FD

27、  D.RAM>HD>CDROM>FD9、下面四個(gè)不同的進(jìn)制的數(shù)，最小的一個(gè)數(shù)是：A(11011001)2    B(75)10    C(107)8     D(48)1610、設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是1-n，其中頭尾指針?lè)謩e是f和r，則其元素個(gè)數(shù)是：     Ar-f     Br-f+1     &#

28、160;C(r-f) MOD n+1    D(r-f+n) MOD n11、已知數(shù)組A中，每個(gè)元素AI，J在存儲(chǔ)時(shí)要占3個(gè)字節(jié)，設(shè)I從1變化到8，J從1變化到10，分配內(nèi)存時(shí)是從地址SA開(kāi)始連續(xù)按行存儲(chǔ)分配的。試問(wèn)：A5，8的起始地址為：      ASA+141     BSA+180     CSA+222     DSA+22512、計(jì)算機(jī)病毒是指：   &#

29、160; A能傳染給用戶的磁盤(pán)病毒          B已感染病毒的磁盤(pán)     C是一種寄生于計(jì)算機(jī)內(nèi)的病毒      D.是一種特殊的具有傳播性的程序13、直接通過(guò)總線與CPU連接的部件是：      A顯示器      B內(nèi)存儲(chǔ)器   

30、0; C磁盤(pán)驅(qū)動(dòng)器    D鍵盤(pán)14、某臺(tái)計(jì)算機(jī)的運(yùn)算速度是1.7GIPS，它的含義是：    A每秒執(zhí)行17億條指令      B每秒處理17億個(gè)字符C每秒執(zhí)行1.7億條指令     D每秒處理1.7億個(gè)字符 15、在Windows98中， Print Screen鍵的作用是：   A.打印正在執(zhí)行的一個(gè)任務(wù)       B.將屏幕信息

31、送到打印機(jī)   C.打印正在執(zhí)行的各個(gè)任務(wù)名     D.將屏幕信息復(fù)制到剪貼板16、下列IP地址中屬于公網(wǎng)地址的是：A、0   B、6   C、2   D、68 17、 Linux中tail +10 toyoumail.txt 命令的執(zhí)行作用是：A、顯示文件toyoumail.txt從第10行到文件最后； B、顯示文件toyoumail.txt最后10行； C、顯示文件toyoumai

32、l.txt當(dāng)前行往后的10行； D、顯示文件toyoumail.txt當(dāng)前行往前的10行。 18、Linux中用ls l 命令顯示文件或目錄的詳細(xì)信息時(shí)，最左邊的一列為：A、文件主的是否可讀的權(quán)限           B、文件主的是否可寫(xiě)的權(quán)限 C、文件主的是否可查詢或執(zhí)行的權(quán)限   D、文件的類(lèi)型 19、某一子網(wǎng)的掩碼為：92，那么這個(gè)子網(wǎng)最多可能的主機(jī)數(shù)是：A、190     B、192 

33、0;    C、62       D、64 20、Telnet應(yīng)用程序的主要目的是：A、在計(jì)算機(jī)之間傳輸文件    B、收取電子郵件 C、查看超文本文檔          D、遠(yuǎn)程登錄到主計(jì)算機(jī)中 二、解答題(8'+12'=20') 1、插件問(wèn)題 有N個(gè)如右圖的插件：     

34、0;                           其中可以插入,如兩個(gè)插件時(shí)可有3種插入方法:                    

35、0;                                           問(wèn)n個(gè)插件時(shí)有多少種插入方法?2密碼鎖問(wèn)題   某部門(mén)有m個(gè)人，現(xiàn)在要設(shè)置一個(gè)密碼鎖，只有

36、當(dāng)m個(gè)人當(dāng)中的任n個(gè)人到場(chǎng)時(shí)才能打開(kāi)鎖（n<=m）。    （1）這個(gè)密碼鎖共有多少個(gè)碼？（2）每個(gè)人分多個(gè)碼？  提示：只是考慮多少個(gè)碼，不要考慮每個(gè)碼是多少位。每個(gè)人分配的碼數(shù)是一樣的，但具體的碼不完全一樣，即某兩個(gè)人當(dāng)中可能有重復(fù)的碼。當(dāng)m個(gè)到場(chǎng)輸入碼時(shí)類(lèi)似于集合的相加運(yùn)算，但是n個(gè)集合相加的結(jié)果一定就是密碼鎖的總碼。三.寫(xiě)出程序運(yùn)行結(jié)果(10'*2=20')： 1、program read_program_1;   var n:1.9;   procedure di

37、amond(m:integer);   procedure line(k:integer);    var j:integer;    begin    write('':10-k);    for j:=1 to 2*k-1 do if j<=k then write(j) else write(2*k-j);    writeln; 

38、0;  end;   begin    if m=n then line(m)        else begin line(m);diamond(m+1);line(m);end;   end;begin  write('n=');  readln(n);  diamond(1);end.運(yùn)行程序：n= 8 輸出結(jié)果：2. program read_progr

39、am_2  const h:string16='0123456789ABCDEF'  var n:longint;   i,j:integer;      s:array1.16 of integer;  begin   write('n=');  readln(n);  i:=0;   while n>0 do  be

40、gin  i:=i+1; s:=n mod 16; n:=n div 16; end;    write('h=');  for j:=i downto 1 do write(hsj+1);   writeln;   end.   運(yùn)行程序： 輸入：n=347592              輸出：四.完成程序(3'

41、;*10=30'):1. 已知兩字符串S=S1S2Sn和 P=P1P2Pm (1mn),檢查P是否為S的一個(gè)子序列,即是否存在i,使得Si=P1,Si+1=P2, ,Si+m-1=Pm。如有，求最小i值。如沒(méi)有，置i=0。program complete_program_1var i,j,k,m,n:integer;    found:boolean;s,p:string; begin    write('Input a string:'); readln(s); write('Input a stri

42、ng:'); readln(p);  m:=length(p); n:=length(s);        (1)           ; found:=false;   while          (2)     &#

43、160;do     begin       i:=i+1;           (3)     ;       k:=1;       while  (4)     &

44、#160;do begin j:=j+1; k:=k+1 end;          if   (5)     then found:=true     end;     if found then writeln(i) else writeln(0)end.2.菲波那契數(shù)列的規(guī)律是：前兩個(gè)數(shù)均為1，第三個(gè)數(shù)開(kāi)始每個(gè)數(shù)等于經(jīng)前面兩個(gè)數(shù)的和，即1，1，2，3，

45、5，8，13，21，34，55，89已知任意一個(gè)大于0的整數(shù)可以表示為若干個(gè)互不相同的菲波那契數(shù)。程序的輸入輸出示例：   輸入：121          輸出：121=89+21+8+3   程序的算法說(shuō)明（以121為例）：  （1） 尋找小于或等于n的最大菲波那契數(shù)a（如89），并以a作為組成n的一個(gè)數(shù)輸出。  （2）若n不等于a，則以n-a作為新的任意正整數(shù)，重復(fù)（1）步驟。若n=a則結(jié)束。 

46、0;（3）函數(shù)find返回小于或等于n有最大菲波那契數(shù)。   program complete_program_2;   var n:integer;   function find(n:integer):integer;    var a,b,c:integer;    begin     a:=1;b:=1;     repeat    

47、60;  c:=_(1)_;      a:=_(2)_;      b:=c;     until b>=n;     if b=n then find:=_(3)_            else find:=_(4)_;  &#

48、160;  end;   procedure p(n:integer);    var a:integer;    begin    a:=find(n);    write('+',a);    if a<n then _(5)_;    end;begin   readln(n);&

49、#160;  write(n,'=');   p(n);   writeln;end.窗體頂端題號(hào)分?jǐn)?shù)答案選擇題1 0/1.5   B 2 0/1.5   D 3 0/1.5   A 4 0/1.5   C 5 0/1.5   A 6 0/1.5   A 7 0/1.5   B 8 0/1.5   D 9 0/1.5   C 10 0/1.5   D 11 0/1.5   A 12 0/1.5   D 13 0

50、/1.5   B 14 0/1.5   A 15 0/1.5   D 16 0/1.5   C 17 0/1.5   A 18 0/1.5   D 19 0/1.5   C 20 0/1.5   D 數(shù)學(xué)題1 0/8   3(n-1) 2 0/12   (1) C(M,N-1) (2)  C(M-1,N-1) 看程序?qū)戄敵? 0/8   1 121 12321 1234321 123454321 12345654321 1234567654321 1234

51、56787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 2 0/8   h=54DC8 完善程序1 0/3   i:=0 2 0/3   not(found)and(i<="" font=""> 3 0/3   j:=i 4 0/3   (k<=m)and(sj=pk) 5 0/3   k=m+1 6 0/3   a+b 7 0/3   b 8 0/3   b 9 0/

52、3   a 10 0/3   p(n-a) 得分:0 窗體底端1 0/1.5   B 2 0/1.5   D 3 0/1.5   A 4 0/1.5   C 5 0/1.5   A 6 0/1.5   A 7 0/1.5   B 8 0/1.5   D 9 0/1.5   C 10 0/1.5   D 11 0/1.5   A 12 0/1.5   D 13 0/1.5   B 14 0/1.5   A 15 0/1.5  

53、D 16 0/1.5   C 17 0/1.5   A 18 0/1.5   D 19 0/1.5   C 20 0/1.5   D 數(shù)學(xué)題1 0/8   3(n-1) 2 0/12   (1) C(M,N-1) (2)  C(M-1,N-1) 看程序?qū)戄敵? 0/8   1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 1234567654321 12345654321 123454321

54、1234321 12321 121 1 2 0/8   h=54DC8 完善程序1 0/3   i:=0 2 0/3   not(found)and(i<="" font=""> 3 0/3   j:=i 4 0/3   (k<=m)and(sj=pk) 5 0/3   k=m+1 6 0/3   a+b 7 0/3   b 8 0/3   b 9 0/3   a 10 0/3   p(n-a) 得分:0 初賽模擬題2 信息學(xué)奧

55、林匹克分區(qū)聯(lián)賽初賽模擬試題 一、單項(xiàng)選擇題(1*15) (初中組2*15) 1、十進(jìn)制數(shù)31對(duì)應(yīng)的二進(jìn)制數(shù)是（ ） A、11111      B、10111      C、101000      D、101111  E、110011。2、將二進(jìn)制數(shù)101101轉(zhuǎn)換成十進(jìn)制數(shù)是（ ） A、 45     B、 90    

56、; C、 49      D、91   E、92 3、英文大寫(xiě)字母B的ASCII碼的十進(jìn)制數(shù)為（   ） A、98       B、32       C、48     D、66  E、67 4、下列字符中ASCII碼值最小的是（   ） A、a    

57、0;   B、 B     C、 R      D、z   E、1 5、ISP是網(wǎng)絡(luò)服務(wù)供應(yīng)商，個(gè)人用戶向某ISP申請(qǐng)注冊(cè)后，以下說(shuō)法正確的是（   ） A、ISP會(huì)向你提供上網(wǎng)賬號(hào)、上網(wǎng)口令和域名服務(wù)器（DNS）地址 B、ISP只向你提供上網(wǎng)賬號(hào) C、ISP會(huì)向你提供上網(wǎng)的計(jì)算機(jī) D、ISP只向你提供上網(wǎng)所需的域名服務(wù)器（DNS）地址E、ISP只會(huì)向你推薦他的產(chǎn)品。 6、在Windows的資源管理器中，復(fù)制文件的快捷鍵時(shí)（&

58、#160;   ） A、Ctrl+D     B、Ctrl+X       C、Ctrl+V        D、Ctrl+C  E、Ctrl+Home 7、IE瀏覽器軟件，它的窗口與Windows窗口相似，以下說(shuō)法正確的是（  ） A、IE窗口不受注冊(cè)表的控制。B、IE窗口由標(biāo)題欄、菜單欄、工具欄、地址欄、頁(yè)面顯示區(qū)和狀態(tài)欄組成。 C、不可改變IE

59、窗口大小。 D、同時(shí)只能打開(kāi)一個(gè)IE窗口。 E、不能在IE窗口和其他應(yīng)用程序窗口間切換。         8、清朝時(shí)期世界上第一臺(tái)能進(jìn)行加減乘除運(yùn)算的手搖計(jì)算機(jī)出現(xiàn)后不久我國(guó)便引進(jìn)了多臺(tái)，這時(shí)的皇帝是（ ）  A、順治   B、康熙   C、雍正   D、乾隆  E、嘉慶9、下面軟件中不屬于操作系統(tǒng)的是：（）  A、Unix   B、Windows 98  

60、C、Windows NT  D、 Linux  E、Office 200010、下面的CPU型號(hào)中運(yùn)算速度最快的是（）A、 準(zhǔn)32位2G 、C、32位1.2G  D、32位2G  E、64位1.6G11、下列地址中，屬于B類(lèi)IP地址的是：A、  B、21  C、2  D、07  E、312、一臺(tái)計(jì)算機(jī)上有三個(gè)分區(qū)：C（5GB）

61、、D（5GB）和E（10GB）。由于工作的需要，管理員將在這臺(tái)計(jì)算機(jī)上實(shí)現(xiàn)雙引導(dǎo)。他將Windows98安裝在C分區(qū)，Windows2000安裝在D分區(qū)，E分區(qū)用來(lái)存儲(chǔ)文件，并要求Windows98和Windows2000都能夠訪問(wèn)E分區(qū)上存儲(chǔ)的文件。請(qǐng)問(wèn)，三個(gè)分區(qū)分別使用什么文件系統(tǒng)才能滿足要求？A、C分區(qū)使用FAT、D分區(qū)使用NTFS、E分區(qū)使用FAT32B、C分區(qū)使用FAT32、D分區(qū)使用NTFS、E分區(qū)使用FAT32C、C分區(qū)使用FAT32、D分區(qū)使用NTFS、E分區(qū)使用NTFSD、C分區(qū)使用NTFS、D分區(qū)使用FAT32、E分區(qū)使用NTFSE、以上選項(xiàng)都不對(duì)13、某單位有50臺(tái)安裝W

62、indows98的計(jì)算機(jī)，為了適應(yīng)新的網(wǎng)絡(luò)規(guī)劃方案，管理員需要在Windows98中更改計(jì)算機(jī)名稱(chēng)。管理員應(yīng)該如何完成這項(xiàng)工作？（選擇最佳答案）A、右擊“網(wǎng)上鄰居”選擇“屬性”打開(kāi)網(wǎng)絡(luò)對(duì)話框，在“標(biāo)識(shí)”標(biāo)簽中進(jìn)行更改B、擊“我的電腦”選擇“屬性”打開(kāi)系統(tǒng)特性對(duì)話框，在“網(wǎng)絡(luò)標(biāo)識(shí)”標(biāo)簽中進(jìn)行更改C、右擊“我的電腦”選擇“重命名”進(jìn)行更改D、重新安裝Win98，在安裝過(guò)程中進(jìn)行更改E、以上方法都不能實(shí)現(xiàn)14、在TCP/IP網(wǎng)絡(luò)中，數(shù)據(jù)一旦傳送到目的節(jié)點(diǎn)，通過(guò)什么機(jī)制可以將其傳送給指定的應(yīng)用程序？A、端口號(hào)   B、API頭部信息  C、SNAP頭部信息

63、60; D、OSI層序號(hào)  E、應(yīng)用程序名15、在Linux中，要?jiǎng)h除abc目錄及其全部?jī)?nèi)容的命令為：A、rm abc  B、rm -r abc   C、rmdir abc   D、rmdir -r abc  E、 rmdir +r abc二、多項(xiàng)選擇題(高中組1*15) 1、  下面屬于瀏覽器軟件的有：A、IE  B、Navigator  C、Firefox   D、Opera   E

64、、Foxmail2、  以下屬于網(wǎng)絡(luò)即時(shí)通訊軟件的有：A、MSN  B、SmallTalk  C、QQ   D、Skype  E、Google Talk3、WIN2000支持下列哪個(gè)或哪些文件系統(tǒng)？A、FAT  B、FAT32  C、NTFS  D、HPFS  E、NFS4、假設(shè)待進(jìn)棧的元素依次為1,2,3，出棧后可能的序列有：A、123  B、132  C、213 

65、 D、231  E、3125、某二叉樹(shù)的先序遍歷序列為ABC，后序遍歷序列為CBA，其中序遍歷序列可能為：A、ABC  B、BAC  C、BCA  D、CAB  E、CBA6、假設(shè)我們用d=(a1,a2,.,a5),表示無(wú)向圖G的5個(gè)頂點(diǎn)的度數(shù)，下面給出的哪（些）組d 值合理？              A、5，4，4，3，1  

66、;     B、4，2，2，1，1   C、3，3，3，2，2  D、5，4，3，2，1       E、2，2，2，2，27、CPU訪問(wèn)內(nèi)存的速度比訪問(wèn)下列哪個(gè)（些）存儲(chǔ)設(shè)備要快？  A、寄存器    B、優(yōu)盤(pán)      C、軟盤(pán)       D、高速緩存  

67、;  E、光盤(pán)8、以下屬于靜態(tài)查找表的是：A、在電話號(hào)碼表中查找某個(gè)人的電話號(hào)碼； B、從電話號(hào)碼表中刪除某個(gè)人的記錄；C、在電話號(hào)碼表中加入某個(gè)人的記錄；     D、在字典中查詢某字的讀音和含義；E、在電話號(hào)碼表中查詢某單位的地址。9、設(shè)有一個(gè)含有13個(gè)元素的Hash表(012),Hash函數(shù)是:H(key)=key % 13,其中% 是求余數(shù)運(yùn)算。用二次探查法解決沖突,則對(duì)于序列(、31、20、33、18、53、27)，則下列說(shuō)法正確的有：（ ）A、27在1號(hào)格子中   B、33在6號(hào)格子中 C、31在5號(hào)格

68、子中D、20在7號(hào)格子中   E、18在4號(hào)格子中10、以下是根據(jù)管理方式分類(lèi)的網(wǎng)絡(luò)有：A、點(diǎn)對(duì)點(diǎn)網(wǎng)   B、對(duì)等網(wǎng)   C、客戶機(jī)/服務(wù)器網(wǎng)   D、廣播網(wǎng)  E、局域網(wǎng)11、以下屬于供單位內(nèi)部使用而不要付費(fèi)的專(zhuān)網(wǎng)IP地址有：A、  B、   C、  D、   E、0  12、屬于Internet服務(wù)的

69、有：A、SMTP和POP  B、Web (HTTP)、C、NNTP  D、FTP  E、Telnet13、BMP圖像文件可以用下列哪個(gè)（些）軟件來(lái)編輯：  A、畫(huà)筆（Paintbrush） B、記事?。∟otepad） C、 Photoshop  D、IE  E、Powerpoint14、下列哪個(gè)（些）不是數(shù)據(jù)庫(kù)軟件的名稱(chēng)（  ）。A. Foxmail   B. SQL Server   C. Oracle