1、2020信息學奧賽初賽1.寄存器是（）的重要組成部分。 A硬盤B高速緩存cashC內存D中央處理器(CPU)(正確答案)2.體育課的鈴聲響了，同學們都陸續地奔向操場，按老師的要求從高到矮站成一排。每個同學按順序來到操場時，都從排尾走到排頭，找到第一個比自己高的同學，并站在他的后面。這種站隊的方法類似于（）算法。 A快速排序B插入排序(正確答案)C冒泡排序D歸并排序3.有人認為，在個人電腦送修前，將文件放入回收站中就是已經將其刪除了。這種想法是（）。 A正確的，將文件放入回收站以為著徹底刪除、無法恢復B不正確的，只有將回收站清空后，才意味著徹底刪除、無法恢復C不正確的，即使回收站清空，文件只是被

2、標記為刪除，仍可能通過回復軟件找回(正確答案)D不正確的，只要在硬盤上出現過的文件，永遠不可能被徹底刪除4. 廣度優先搜索時，需要用到的數據結構是（）。 A鏈表B隊列(正確答案)C棧D散列表5.在使用高級語言編寫程序時，一般提到的“空間復雜度”中的“空間”是指（）。 A程序運行時理論上所占的內存空間(正確答案)B程序運行時理論上所占的數組空間C程序運行時理論上所占的硬盤空間D程序源文件理論上所占的硬盤空間6. 關于匯編語言，下列說法錯誤的是（） A是一種與具體硬件相關的程序設計語言B在編寫復雜程序時，相對于高級語言而言代碼量較大，且不易調試C可以直接反問寄存器、內存單元、以及I/O端口D隨著高

3、級語言的誕生，如今已完全被淘汰，不再使用(正確答案)7.（）是一種選優搜索法，按選優條件向前搜索，以達到目標。當搜索到某一步時，發現原先選擇并不優或達不到目標，就退回一步重新選擇。： A回溯法(正確答案)B枚舉法C動態規劃D貪心8. 從ENIAC到當前最先進的計算機，馮·諾依曼體系結構始終占有重要地位。馮諾依曼提醒結構的核心內容是（）。 A采用開關電路B采用半導體器件C采用存儲程序和程序控制原理(正確答案)D采用鍵盤輸入9.一個字節(byte)由（）個二進制位組成。 A. 8(正確答案)B. 16C. 32D. 以上都有可能10.Linux下可執行文件的默認擴展名為（）。 A. Ex

4、eB. ComC. DllD. 以上都不是(正確答案)11.提出“存儲程序”的計算機工作原理的是（）。 A. 克勞德·香農B. 戈登·摩爾C. 查爾斯·巴比奇D. 馮·諾依曼(正確答案)12.主存儲器的存取速度比中央處理器(CPU)的工作速度慢得多，從而使得后者的效率受到影響。而根據局部性原理，CPU所訪問的存儲單元通常都趨于聚集在一個較小的連續區域中。于是，為了提高系統整體的執行效率，在CPU中引入了（）。 A. 寄存器B. 高速緩存(正確答案)C. 閃存D. 外存13.關于圖靈機下面的說法（）是正確的： A. 圖靈機是世界上最早的電子計算機。B. 由

5、于大量使用磁帶操作，圖靈機運行速度很慢。C. 圖靈機是英國人圖靈發明的，在二戰中為破譯德軍的密碼發揮了重要作用。D. 圖靈機只是一個理論上的計算模型。(正確答案)14.關于CPU下面（）說法是正確的： A. CPU全稱為中央處理器(或中央處理單元)。(正確答案)B. CPU可以直接運行匯編語言。C. 同樣主頻下，32位的CPU比16位的CPU運行速度快一倍。D.CPU最早是由Intel公司發明的。15.關于ASCII，下面哪個說法是正確的： A.ASCII碼就是鍵盤上所有鍵的唯一編碼。(正確答案)B.一個ASCII碼使用一個字節的內存空間就能夠存放。C.最新擴展的ASCII編碼方案包含了漢字和

6、其他歐洲語言的編碼。D.ASCII碼是英國人主持制定并推廣使用的。16.編譯器的功能是（） A.將源程序重新組合B.將一種語言(通常是高級語言)翻譯成另一種語言(通常是低級語言)(正確答案)C.將低級語言翻譯成高級語言D.將一種編程語言翻譯成自然語言17.一次期末考試，某班有15人數學得滿分，有12人語文得滿分，并且有4人語、數都是滿分，那么這個班至少有一門得滿分的同學有多少人？（） A.23(正確答案)B.21C.20D.2218.已知大寫字母A的ASCII編碼為65(10進制)，則大寫字母J的10進制ASCII編碼為：（） A. 71B. 72C. 73D. 以上都不是(正確答案)19.排序算法是穩定的意思是關鍵碼相同的記錄排序前后相對位置不發生改變，下列哪種排序算法是不穩定的：（） A.冒泡排序B.插入排序C.歸并排序D.快速排序(正確答案)20.關于程序設計語言，下面哪個說法是正確的：（） A.加了注釋的程序一般