全國青少年信息學(計算機)奧林匹克分區(qū)聯(lián)賽初賽模擬試題

1、全國青少年信息學(計算機)奧林匹克分區(qū)聯(lián)賽初賽模擬試題(普及組PASCAL語言 二小時完成）一、選擇一個正確答案代碼(A/B/C/D)，填入每題的括號內(每題1.5分，多選無分，共30分)1計算機處理信息的精度決定于( ) 。A)CPU的主頻 B)硬盤的容量 C)系統(tǒng)總線的傳輸速率 D)CPU字長2計算機的基本硬件結構一直沿襲( )設計的框架。A)比爾·蓋茨 B)馮·諾依曼 C)布爾 D)圖靈3從邏輯功能上講，計算機主要由( )控制器存儲器輸入設備和輸出設備組成A)ROM B)I/O C)CPU D)ALU4在衡量存儲器容量時,計量單位由小到大的順序是( )。A)KB GB

2、 TB B)TB KB GB C)TB GB KB D)KB TB GB5Windows98 是( )位圖形界面的搶先式多任務操作系統(tǒng)。A)8位 B)16位 C)32位 D)64位6下面( )不是網(wǎng)絡操作系統(tǒng)？A)UNIX B) NETWARE C)WINDOWS D)DOS7下列( )不屬于計算機病毒的預防。A)擁有計算機病毒檢測掃描器 B)擁有實時監(jiān)控程序C)可對未知計算機病毒進行檢測 D)對已知的計算機病毒進行檢測8下列設備中,既能向主機輸入數(shù)據(jù)又能接收主機輸出數(shù)據(jù)的設備是( )。A)CD-ROM B)顯示器 C)軟磁盤驅動器 D)光筆9漢字的區(qū)位碼國標碼和機內碼(又稱內碼)是3個不同的

3、概念，假設某個漢字的區(qū)號是十進制數(shù)30位號是十進制數(shù)63，則在PC機中它的十六進制內碼是( )。A)BEDF B)3E5F C)9EBF D)BOE310文件夾組織是一個有層次的樹狀結構，其中最頂層的是( )。A)我的電腦 B)網(wǎng)上鄰居 C)桌面 D)資源管理器11( )是用來在計算機之間進行文件傳輸。利用該服務不僅可以從遠程計算機上獲取文件，而且還可以將文件從本地機器傳送到遠程計算機上。A)DNS B)NFS C)WWW D)FTP12( )是定期發(fā)作的病毒，可用設置 FlashROM 寫狀態(tài)來避免病毒破壞ROM。A)Melissa B)CIH C)Funlove D)On Half13某服

4、務器的 IP 地址是 9 ，則其機器中二進制的IP地址為( )。A)01111000010100101000011010011001 B)00000011110010101010011010011001C)00000010010l0ll01001011l0ll00011 D)010010100011010000l0ll100110001114計算機中,具有( ) 特點的內存中一段連續(xù)存儲單元稱為存儲器堆錢。A)直接存取 B)先進先出 C)先進后出 D)循環(huán)存取15用十六位機器碼 1110001010000000 來表示定點整數(shù)(最高位為符號位)，當它是原碼時表示的十進制真值

5、為-25216；當它是補碼時表示的十進制真值是( )。A) -12608 B) 7551 C) -7552 D) -2521616Windows98中，文件名最多可以有( )字符。A)8個 B)16個 C)255個 D)65536個17遞歸算法的執(zhí)行過程，一般來說，可先后分成遞推和( )兩個階段。A)回溯 B)回歸 C)返回 D)合成18查找樹中，由根結點到所有其他結點的路徑長度的總和稱為內部路徑長度，而使上述路徑長度總和達到最小的樹稱為( )。A)B-樹 B)B+樹 C)豐滿樹 D)穿線樹19給定數(shù)據(jù)結構(V,E)，V為結點的有限集合，V=V1,V2,V3,V4,V5,V6,V7,V8，E是

6、V上關系的集合。E=<V1,V2>, <V3,V4>, <V5,V8>, <V5,V6>, <V1,V3>, <V4,V7>, <V4,V5>, <V2,V4>, <V4,V6>，則它是( )。A)無向圖 B)有向圖 C)樹 D)無回路圖20堆是一種特殊的數(shù)據(jù)結構，( )是一個堆。A)19,75,34,26,97,56 B)97,26,34,75,19,56C)19,56,26,97,34,75 D)19,34,26,97,56,75二、問題求解(5+7=12分)1. 設有質量為1克、3

7、克、9克、27克、81克、···3n克···的砝碼各一枚，如果砝碼允許放在天平的兩邊，則用它們來稱物體的質量, 最多可稱出1克到3n+3n/ 2克之間的所有質量，如N=4時，可稱出1克到121克之間的所有質量；當M=14時，有14+9+3+1=27，即天平一端放M=14克的物體和9克3克1克的砝碼,另一端放27克的砝碼，即可稱出M的質量。當M=518克時，請你寫出稱出該物體的質量的方法，并用上述所示的等式來表示。2. 在圓周上有7個點，在任意兩個點之間連一條弦，假設任何三條弦在圓的內部都沒有公共點，問這些弦彼此相交能在圓內構成多少個三

8、角形？提示：右圖是N=6的情況，圖中所示的四個三角形從某種意義上說具有一定的代表性。三、閱讀程序，寫出程序正確的運行結果(7+7+7+7=28分)1. PROGRAM CHU8_1;VAR N,K,S:LONGINT;BEGINN:=1000000000;K:=0;S:=1;WHILE S<=N DOBEGINK:=K+1;N:=N-S;S:=S+6*KEND;WRITELN(K)END.2. PROGRAM CHU8_2;CONST A:ARRAY1.14 OF LONGINT=(94,32,40,90,99,80,46,21,69,28,64,73,85,54); VAR I,J,K

9、,M,LEFT,RIGHT,TEMP:LONGINT; BEGINM:=8;LEFT:=1;RIGHT:=14;WHILE LEFT<RIGHT DOBEGINK:=AM;I:=LEFT;J:=RIGHT;REPEATWHILE K<AJ DO J:=J-1;WHILE K>AI DO I:=I+1;IF I<=J THENBEGINTEMP:=AI;AI:=AJ;AJ:=TEMP;I:=I+1;J:=J-1ENDUNTIL I>J;IF J<M THEN LEFT:=I;IF I>M THEN RIGHT:=JEND;WRITELN(AM)END.3

10、. PROGRAM CHU8_3;VAR M,N,S:LONGINT;PROCEDURE P1(N:LONGINT);BEGINIF N<>0 THENBEGINP1(N DIV 2);S:=(S*2+N MOD 2 * M) MOD 1023 ENDEND;BEGINM:=2002;N:=5871;S:=0;P1(N);WRITELN(S);END.4. PROGRAM CHU8_4;CONST MAXN=10000;VAR I,J,K,N,R,P,G:LONGINT;A:ARRAY 1.MAXN OF LONGINT;FUNCTION GCD(M,N:LONGINT):LONG

11、INT; VAR R:LONGINT;BEGINWHILE N<>0 DOBEGINR:=M MOD N;M:=N;N:=REND;GCD:=MEND;BEGINN:=1000;R:=202;FOR I:=1 TO N-R DO AI:=N-I+1; FOR I:=2 TO R DOBEGINK:=I;FOR J:=1 TO N-R DOIF GCD(K,AJ)>1 THENBEGING:=GCD(K,AJ);K:=K DIV G;AJ:=AJ DIV G;IF K=1 THEN BREAKENDEND;P:=1; G:=0;FOR I:=1 TO N-R DOBEGINP:

12、=P*AI;WHILE P MOD 5=0 DOBEGINP:=P DIV 5;G:=G+1END;P:=P MOD 5END;WRITELN(G)END.四、完善程序(每空3分，共30分)1.本程序從兩個已知字符串STRL和STR2中，找出它們的所有最長的公共子串的個數(shù)及最長公共子串的長度。如果字符串 STR1和 STR2沒有公共子串，約定最長公共子串的個數(shù)和最長公共子串的長度均為0。PROGRAM CHU8_5;VAR COUNT,LEN,LEN1,LEN2,K,J,I,P:LONGINT;STR,STR1,STR2:STRING;BEGINWRITE('INPUT A STRIN

13、G:');READLN(STR1);WRITE('INPUT A STRING:');READLN(STR2);COUNT:=0;LEN1:=LENGTH(STR1);LEN2:=LENGTH(STR2);IF LEN1<LEN2 THENBEGINLEN:=LEN1; LEN1:=LEN2; LEN2:=LEN;STR:=STR1; STR1:=STR2; STR2:=STREND;FOR J:=LEN2 DOWNTO 1 DO 從可能最長子串開始尋找 BEGINFOR K:=1 TO DO K為子串STR2的開始位置FOR I:=1 TO DO I為子串STR

14、1的開始位置BEGINP:=0;WHILE (P<J) AND DO P:=P+1;IF THEN COUNT:=COUNT+1END;IF (COUNT>0 ) THEN BREAKEND;WRITE('MAXLEN=');IF COUNT=0 THEN WRITELN(0) ELSE WRITELN ( );WRITELN('THE NUMBER OF LONGEST SUBSTRING IS ',COUNT)END.2. 以下程序完成對數(shù)組每個元素向后移動N個單位。數(shù)組元素的下標依次為0到M-1，對任意一個數(shù)組元素AI而言，它的值移動后將存儲在

15、數(shù)組元素A(I+N) MOD M中。例如，M=10，N=3，移動前數(shù)組中存儲的數(shù)據(jù)如下前一行所示，則程序運行后數(shù)組中存儲的數(shù)據(jù)如下后一行所示。0 3 86 20 27 67 31 16 37 4216 37 42 0 3 86 20 27 67 31程序清單：PROGRAM CHU8_6;CONST MAXM=10000;VAR I,K,M,N,REST,START,TEMP:LONGINT;A:ARRAY 0.MAXM OF LONGINT;BEGINWRITE('INPUT M,N:');READLN(M,N);FOR I:=0 TO M-1 DO AI:=RANDOM(100);WRITELN('BEFORE MOVE');FOR I:=0 TO M-1 DO WRITE(AI:5);WRITELN;R