2020信息學(xué)奧賽初賽

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

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

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

4、mC. DllD. 以上都不是(正確答案)11.提出“存儲(chǔ)程序”的計(jì)算機(jī)工作原理的是（）。 A. 克勞德香農(nóng)B. 戈登摩爾C. 查爾斯巴比奇D. 馮諾依曼(正確答案)12.主存儲(chǔ)器的存取速度比中央處理器(CPU)的工作速度慢得多，從而使得后者的效率受到影響。而根據(jù)局部性原理，CPU所訪問的存儲(chǔ)單元通常都趨于聚集在一個(gè)較小的連續(xù)區(qū)域中。于是，為了提高系統(tǒng)整體的執(zhí)行效率，在CPU中引入了（）。 A. 寄存器B. 高速緩存(正確答案)C. 閃存D. 外存13.關(guān)于圖靈機(jī)下面的說法（）是正確的： A. 圖靈機(jī)是世界上最早的電子計(jì)算機(jī)。B. 由于大量使用磁帶操作，圖靈機(jī)運(yùn)行速度很慢。C. 圖靈機(jī)是英國人

5、圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作用。D. 圖靈機(jī)只是一個(gè)理論上的計(jì)算模型。(正確答案)14.關(guān)于CPU下面（）說法是正確的： A. CPU全稱為中央處理器(或中央處理單元)。(正確答案)B. CPU可以直接運(yùn)行匯編語言。C. 同樣主頻下，32位的CPU比16位的CPU運(yùn)行速度快一倍。D.CPU最早是由Intel公司發(fā)明的。15.關(guān)于ASCII，下面哪個(gè)說法是正確的： A.ASCII碼就是鍵盤上所有鍵的唯一編碼。(正確答案)B.一個(gè)ASCII碼使用一個(gè)字節(jié)的內(nèi)存空間就能夠存放。C.最新擴(kuò)展的ASCII編碼方案包含了漢字和其他歐洲語言的編碼。D.ASCII碼是英國人主持制定并推廣使

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