第十二屆全國青少年信息學奧林匹克聯賽初賽試題 （ 普及組 Pascal 語言 二小時完成 ） ● ● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上壹律無效 ●● 壹、 單項選擇題 （***20題，每題1.5分，***計30分。每題有且僅有壹個正確答案.）。 1. 在下面各世界頂級的獎項中，為計算機科學與技術領域做出傑出貢獻的科學家設立的獎項是（ ）。 A. 沃爾夫獎 B. 諾貝爾獎 C. 菲爾茲獎 D. 圖靈獎 2. 在下列各軟件中，不屬於NOIP競賽（復賽）推薦使用的語言環境有（ ）。 A. gcc/g++ B. Turbo Pascal C. RHIDE D. free pascal 3. 以下斷電之後仍能保存數據的有（ ）。 A. 寄存器 B. ROM C. RAM D. 高速緩存 4．Linux是壹種( )。 A. 繪圖軟件 B. 程序設計語言 C. 操作系統 D. 網絡瀏覽器 5. CPU是( )的簡稱。 A. 硬盤 B. 中央處理器 C. 高級程序語言 D. 核心寄存器 6. 在計算機中，防火墻的作用是（ ）。 A. 防止火災蔓延 B.防止網絡攻擊 C. 防止計算機死機 D. 防止使用者誤刪除數據 7. 在下列關於計算機語言的說法中，不正確的是（ ）。 A. Pascal和C都是編譯執行的高級語言 B. 高級語言程序比匯編語言程序更容易從壹種計算機移植到另壹種計算機上 C. C++是歷史上的第壹個支持面向對象的計算機語言 D. 與匯編語言相比，高級語言程序更容易閱讀 8. 在下列關於計算機算法的說法中，不正確的是（ ）。 A. 壹個正確的算法至少要有壹個輸入 B. 算法的改進，在很大程度上推動了計算機科學與技術的進步 C. 判斷壹個算法的好壞的主要標準是算法的時間復雜性與空間復雜性 D. 目前仍然存在許多涉及到國計民生的重大課題，還沒有找到能夠在計算機上實施的有效算法 9. 在下列各種排序算法中，不是以"比較"作為主要操作的算法是（ ）。 A. 選擇排序 B. 冒泡排序 C. 插入排序 D. 基數排序 10．在編程時（使用任壹種高級語言，不壹定是Pascal），如果需要從磁盤文件中輸入壹個很大的二維數組（例如1000*1000的double型數組），按行讀（即外層循環是關於行的）與按列讀（即外層循環是關於列的）相比，在輸入效率上（ ）。 A. 沒有區別 B. 按行讀的方式要高壹些 C. 按列讀的方式要高壹些 D. 取決於數組的存儲方式。 11．在Pascal語言中，表達式 (21 xor 2)的值是（ ） A. 441 B. 42 C.23 D.24 12．在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．某個車站呈狹長形，寬度只能容下壹臺車，並且只有壹個出入口。已知某時刻該車站狀態為空，從這壹時刻開始的出入記錄為："進，出，進，進，進，出，出，進，進，進，出,出"。假設車輛入站的順序為1，2，3，……，則車輛出站的順序為（ ）。 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 14．高度為n的均衡的二叉樹是指：如果去掉葉結點及相應的樹枝，它應該是高度為n-1的滿二叉樹。在這裏，樹高等於葉結點的最大深度，根結點的深度為0，如果某個均衡的二叉樹***有2381個結點，則該樹的樹高為（ ）。 A. 10 B. 11 C. 12 D. 13 15. 與十進制數1770 對應的八進制數是（ ）。 A. 3350 B. 3351 C. 3352 D. 3540 16．將5個數的序列排序，不論原先的順序如何，最少都可以通過（ ）次比較，完成從小到大的排序。 A. 6 B. 7 C. 8 D. 9 17. 設A=B=D=true，C=false，以下邏輯運算表達式值為真的有（ ）。 A. (A∧B)∨(C∧D) B. ((A∨B∨D)∧C)
上一篇:15階乘的編程計算下一篇:2018年3月計算機二級考試MSOffice精選考點：存儲器