西店中學(xué)計算機信息學(xué)競賽測試試卷答題卷和答案(六)

1、西店中學(xué)計算機信息學(xué)競賽測試卷（六）一、選擇題：共20題，每題1.5分，共計30分。1.在下面各世界頂級的獎項中，為計算機科學(xué)與技術(shù)領(lǐng)域做出杰出貢獻的科學(xué)家設(shè)立的獎項是 （ ） A. 沃爾夫獎 B.諾貝爾獎 C. 菲爾茲 D. 圖靈獎2. 在下列各軟件中，不屬于 NOIP 競賽（復(fù)賽）推薦使用的語言環(huán)境有（ ）。 A. gcc/g+ B. Turbo Pascal C. RHIDE D. free pascal3. 以下斷電之后仍能保存數(shù)據(jù)的有（ ）。 A. 寄存器 B. ROM C. RAM D. 高速緩存4Linux 是一種( )。 A. 繪圖軟件 B. 程序設(shè)計語言C. 操作系統(tǒng) D.

2、網(wǎng)絡(luò)瀏覽器5. CPU 是( )的簡稱。 A. 硬盤 B. 中央處理器 C. 高級程序語言 D. 核心寄存器6. 在計算機中，防火墻的作用是（ ）。 A. 防止火災(zāi)蔓延 B.防止網(wǎng)絡(luò)攻擊 C. 防止計算機死機 D. 防止使用者誤刪除數(shù)據(jù)由OIF收集7. 在下列關(guān)于計算機語言的說法中，不正確的是（ ）。 A. Pascal和C都是編譯執(zhí)行的高級語言B. 高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上 C. C+是歷史上的第一個支持面向?qū)ο蟮挠嬎銠C語言 D. 與匯編語言相比，高級語言程序更容易閱讀8. 在下列關(guān)于計算機算法的說法中，不正確的是（ ）。 A. 一個正確的算法至少要有

3、一個輸入 B. 算法的改進，在很大程度上推動了計算機科學(xué)與技術(shù)的進步 C. 判斷一個算法的好壞的主要標準是算法的時間復(fù)雜性與空間復(fù)雜性D. 目前仍然存在許多涉及到國計民生的重大課題，還沒有找到能夠在計算機上實施的有效算法9. 在下列各種排序算法中，不是以“比較”作為主要操作的算法是（ ）。 A. 選擇排序 B. 冒泡排序 C. 插入排序 D. 基數(shù)排序10在編程時（使用任一種高級語言，不一定是 Pascal），如果需要從磁盤文件中輸入一個很大的二 維數(shù)組（例如 1000*1000 的 double 型數(shù)組），按行讀（即外層循環(huán)是關(guān)于行的）與按列讀（即外層 循環(huán)是關(guān)于列的）相比，在輸入效率上（

4、）。 A. 沒有區(qū)別 B. 按行讀的方式要高一些 C. 按列讀的方式要高一些 D. 取決于數(shù)組的存儲方式。由OIF收集11在 Pascal 語言中，表達式 (21 xor 2)的值是（ ） A. 441 B. 42 C.23 D.2412在 Pascal 語言中，判斷 a 不等于 0 且 b 不等于 0 的正確的條件表達式是（ ）A. not a=0 or not b=0 B. not(a=0)and(b=0) C. not(a=0 and b=0) D. (a<>0)and (b<>0)13某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)

5、為空，從 這一時刻開始的出入記錄為：“進，出，進，進，進，出，出，進，進，進，出,出”。假設(shè)車輛入站的 順序為 1，2，3，則車輛出站的順序為（ ）。A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 214高度為 n 的均衡的二叉樹是指：如果去掉葉結(jié)點及相應(yīng)的樹枝，它應(yīng)該是高度為 n-1 的滿二叉樹。 在這里，樹高等于葉結(jié)點的最大深度，根結(jié)點的深度為 0，如果某個均衡的二叉樹共有 2381 個結(jié)點， 則該樹的樹高為（ ）。A. 10 B. 11 C. 12 D. 13 15. 與十進制數(shù) 1770 對應(yīng)的八進制數(shù)是

6、（ ）。 A. 3350 B. 3351 C. 3352 D. 3540 16將 5 個數(shù)的序列排序，不論原先的順序如何，最少都可以通過（ ）次比較，完成從小到大的排序。A. 6 B. 7 C. 8 D. 9 17. 設(shè)A=B=D=true，C=false，以下邏輯運算表達式值為真的有（ ）。 A. (¬ AB)(CD) B.¬ (ABD)C)由OIF收集C. ¬ A(BCD) D. (ABC) ¬ D18. (2010)16 + (32)8的結(jié)果是（ ）。 A. (8234)10 B. (202B)16 C.(20056)8 D. (1)219. 設(shè)棧

7、S的初始狀態(tài)為空，元素a, b, c, d, e 依次入棧，以下出棧序列不可能出現(xiàn)的有（ ）。 A. a, b, c, e, d B. b, c, a, e, d C. a, e, c, b, d D. d, c, e, b, a20. 已知 6 個結(jié)點的二叉樹的先根遍歷是 1 2 3 4 5 6（數(shù)字為結(jié)點的編號，以下同），后根遍歷是 3 2 5 6 4 1，則該二叉樹的可能的中根遍歷是（ ） A. 3 2 1 4 6 5 B. 3 2 1 5 4 6 C. 2 1 3 5 4 6 D. 2 3 1 4 6 5二、填空題：共2題，第一題5分，第二題5分，共計10分。1、取石子游戲） 現(xiàn)有 5

8、 堆石子,石子數(shù)依次為 3，5，7，19，50，甲乙兩人輪流從任一堆中任?。看沃荒苋∽砸欢眩荒懿蝗。? 取最后一顆石子的一方獲勝。甲先取，問甲有沒有獲勝策略（即無論 乙怎樣取，甲只要不失誤，都能獲勝）？如果有，甲第一步應(yīng)該在哪一堆里取多少？請寫出你的結(jié)果：_。2、若今天是星期六，從今天起102001天后的那一天是星期_。三、程序閱讀理解題：共4題，每題8分，共計32分。1、PROGRAM exarm( output); VAR x,y,x:integer; PROEDURE silly(x:integer;VAR y:integer); BEGIN x:=5;y:=6;z:=3; writ

9、eln(x,y,z) END; BEGIN x:=1;y:=2;z:=3; silly(x,y); writeln(x,y,z) END.該程序的執(zhí)行結(jié)果是：2、有下面程序段 FOR I：=1 TO 3 DO BEGIN FOR J：=1 TO 3 DO BEGIN IF I=3 THEN AI，J：=AI-1，AI-1，J+1 ELSE AI，J=J； WRITE(AI，J：2) END； WRITELN END該程序的執(zhí)行結(jié)果是：3、PROGRAM TEST（INPUT，OUTPUT）； VAR A，B，C：INTEGER； PROCEDURE P（VAR X：INTEGER；Y：INTE

10、GER）； VAR M，N：INTEGER； BEGIN M：=X*Y； X：=X+5； Y：=Y+5； N：=X*Y； WRITELN（M：4，N：4） END； BEGIN A：=3；B：=3； P（A，B）； P（A，B） END該程序的執(zhí)行結(jié)果是：4、varstr : string;i : integer;beginstr := 'Today-is-terrible!'for i := 7 to 11 doif str = '-' then stri - 1 := 'x'for i := 13 downto 1 doif str = &#

11、39;t' then stri + 1 := 'e'writeln(str);end.該程序的執(zhí)行結(jié)果是：四、程序完善題：共2題，每題14分，共計28分。1、對給定的10個國家名，按其字母的順序輸出。程序如下：program ex8_3; var i,j,k:integer; t:string20; cname:array1.10 of string20; begin for i:=1 to 10 do readln(cnamei); for i:=1 to 9 do begin (1) ; for j:=i+1 to 10 do if cnamek>cnamej

12、 then (2); (3); cnamei:=cnamek;cnamek:=t; end; for i:=1 to 10 do writeln(cnamei); end.2、編制用篩法求1-n(n200)以內(nèi)素數(shù)的程序。分析: 由希臘著名數(shù)學(xué)家埃拉托色尼提出的所謂“篩法”，步驟如下：將所有候選數(shù)放入篩中；找篩中最小數(shù)（必為素數(shù)）next，放入集合primes中；將next的所有倍數(shù)從篩中篩去；重復(fù)直到篩空。編程時，用集合變量sieve表示篩子，用集合primes存放所有素數(shù)。源程序如下：program ex10_3;const n=200;var sieve,primes:set of 2.

13、n;next,j:integer;beginsieve:=2.n;將所有候選數(shù)放入篩中primes:=;素數(shù)集合置空next:=2;repeat找篩sieve中最小一個數(shù)while not(next in sieve) and(next<=n)donext:=succ(next); (4) ;將最小數(shù)放入素數(shù)集合中將這個素數(shù)的倍數(shù)從篩中刪去j:=next;while j<=n dobegin (5) ; (6) ;enduntil sieve=;j:=0;for next:=2 to n do打印出所有素數(shù)if next in primes thenbeginwrite(next:

14、5); (7) ;if j mod 10=0 then writeln;end;writeln;end.5 / 5文檔可自由編輯打印西店中學(xué)計算機信息學(xué)競賽測試答題卷（六）班級： 姓名： 得分： 一、選擇題（30分）1234567891011121314151617181920二、問題求解（10分）21 22.三、程序閱讀（32分）12.3.4.四、完善程序（28分）第一題第二題（1）（4）（2）（5）（3）（6）（7）西店中學(xué)計算機信息學(xué)競賽測試答題卷（六）初中組試題由四部分組成：1、選擇題2、問題求解題3、程序閱讀理解題4、程序完善題一、選擇題：共20題，每題1.5分，共計30分。

15、0;  1. D     2. B      3. B      4. C      5. B        6.B        7. C        8. A  &

16、#160;     9. D      10. D11. C    12. D    13. C    14. B    15. C      16. B      17. B      18. A      19. C      20. B二、填空題：共2題，第一題5分，第二題5分，共計10分。1、有獲勝策略(1 分)，第 1 次在第 5 堆中取 32 顆石子(4 分)，。2、星期一三、程序