信息學(xué)奧賽基礎(chǔ)知識(shí)講義

[信息學(xué)奧賽基礎(chǔ)知識(shí)講義]基礎(chǔ)部分一、進(jìn)制：2進(jìn)制數(shù)與8進(jìn)制、10進(jìn)制、16進(jìn)制數(shù)的換算換算1：將N進(jìn)制數(shù)換算成10進(jìn)制數(shù)（N可以為2,8,16或其它自然數(shù)）換算2：將10進(jìn)制數(shù)換算成N進(jìn)制數(shù)（N可以為2,8,16或其它自然數(shù)）1.下列無(wú)符號(hào)數(shù)中，最小的數(shù)是（）A.（11011001）2B.（75）10C.（37）8D.（2A）167、小張用十六進(jìn)制，八進(jìn)制和十進(jìn)制寫(xiě)下了如下一個(gè)等式：52-19=33式中三個(gè)數(shù)是各不相同進(jìn)位制的數(shù)，試問(wèn)52,19,33，分別為_(kāi)_____。（A）8，10，16（B）10,16,8(c)8,16,10(D)10,8,16二、數(shù)據(jù)的存儲(chǔ)和編碼所有的數(shù)據(jù)都是以二進(jìn)制存儲(chǔ)在計(jì)算機(jī)的存儲(chǔ)器中的，數(shù)據(jù)的傳送、存儲(chǔ)、加工、處理或指令都是以二進(jìn)制形式進(jìn)行的。對(duì)于數(shù)值:弄清原碼、反碼、補(bǔ)碼以及定點(diǎn)數(shù)和浮點(diǎn)數(shù)。負(fù)數(shù)在計(jì)算機(jī)中以補(bǔ)碼形式存放，小數(shù)在計(jì)算機(jī)中是以浮點(diǎn)數(shù)形式存放。0的原碼表示法有兩種，+0和—08位定點(diǎn)整數(shù)的補(bǔ)碼表示范圍為-128_____+127

14、計(jì)算機(jī)中的數(shù)有浮點(diǎn)數(shù)與定點(diǎn)數(shù)兩種，其中用浮點(diǎn)數(shù)表示的數(shù)，通常由（）這兩部分組成。A.指數(shù)與基數(shù)B.尾數(shù)與小數(shù)C.階碼與尾數(shù)D.整數(shù)與小數(shù)8、如果用一個(gè)字節(jié)表示一個(gè)整數(shù)，最高位用作符號(hào)位，其他位表示數(shù)值，例如00000001表示+1，10000001表示-1（1）

試問(wèn)這樣表示法的整數(shù)a的范圍應(yīng)是————————A、-127<=a<=127B、-128<=a<=128C、-128<=a<127D、-128<a<=128（2）

在這樣表法法中，以下________說(shuō)法是下確的A、范圍內(nèi)的每一個(gè)數(shù)都只有唯一的格式B、范圍內(nèi)的每一個(gè)數(shù)有兩種格式C、范圍內(nèi)的一半數(shù)有兩種格式樣D、范圍內(nèi)只有一個(gè)數(shù)有兩種表示格式對(duì)于字符對(duì)英文的字母和其它打印字符：（擴(kuò)展）ASCII碼（美國(guó)標(biāo)準(zhǔn)信息交換碼）標(biāo)準(zhǔn)的ASCII碼為7位二進(jìn)制編碼，但在計(jì)算機(jī)中以8位二進(jìn)制位來(lái)存儲(chǔ)（最高位為校驗(yàn)們位），擴(kuò)充的ASCII碼為8位二進(jìn)制編碼對(duì)漢字，中國(guó)大陸常用的有GB碼、GBK碼、UnicodeGBK碼于1980年發(fā)布，是中文信息處理的國(guó)家標(biāo)準(zhǔn)，在大陸及海外使用簡(jiǎn)體中文的地區(qū)（如新加坡等）是強(qiáng)制使用的唯一中文編碼。P-Windows3.2和蘋(píng)果OS就是以GB2312為基本漢字編碼，Windows95/98則以GBK為基本漢字編碼、但兼容支持GB2312。GB碼共收錄6763個(gè)簡(jiǎn)體漢字、682個(gè)符號(hào)，其中漢字部分：一級(jí)字3755，以拼音排序，二級(jí)字3008，以偏旁部首排序。l8．組成'教授'（jiaoshou）'副教授'（fujiaoshou）與'講師'（jiangshi）這三個(gè)詞的漢字，在GB2312－80字符集中都是一級(jí)漢字．對(duì)這三個(gè)詞排序的結(jié)果是（）．A教授，副教授，講師B．副教授，教授，講師C講師，副教授，教授D．副教授，講師，教授3.GB2312-80規(guī)定了一級(jí)漢字3755個(gè)，二級(jí)漢字3008個(gè)，其中二級(jí)漢字字庫(kù)中的漢字是以（）為序排列的。A.以筆劃多少B.以部首C.以ASCⅡ碼D.以機(jī)內(nèi)碼13.已知小寫(xiě)字母'm'的十六進(jìn)制的ASCll碼值是6D，則小寫(xiě)字母'c'的十六進(jìn)制的ASCII碼值是（）A.98B.62C.99D.63三、計(jì)算機(jī)的硬件結(jié)構(gòu)輸出設(shè)備（顯示器、音箱、打印機(jī)、光盤(pán)刻錄機(jī)等）輸入設(shè)備（鍵盤(pán)、鼠標(biāo)、話筒、掃描儀、數(shù)碼相機(jī)等）存儲(chǔ)器（硬盤(pán)、內(nèi)存、光盤(pán)、軟盤(pán)等）輸出設(shè)備（顯示器、音箱、打印機(jī)、光盤(pán)刻錄機(jī)等）輸入設(shè)備（鍵盤(pán)、鼠標(biāo)、話筒、掃描儀、數(shù)碼相機(jī)等）存儲(chǔ)器（硬盤(pán)、內(nèi)存、光盤(pán)、軟盤(pán)等）合稱(chēng)CPU控制器運(yùn)算器計(jì)算機(jī)系統(tǒng)2.在外部設(shè)備中，繪圖儀屬于（）A.輸入設(shè)備B.輸出設(shè)備C.輔（外）存儲(chǔ)器D.主（內(nèi)）存儲(chǔ)器6.計(jì)算機(jī)主機(jī)是由CPU與（）構(gòu)成的A.控制器B.運(yùn)算器C.輸入、輸出設(shè)備D.內(nèi)存儲(chǔ)器運(yùn)算器是實(shí)現(xiàn)算術(shù)運(yùn)算或邏輯運(yùn)算的裝置，對(duì)數(shù)據(jù)進(jìn)行傳送和加工。控制器是計(jì)算機(jī)的控制中心，它分析從存儲(chǔ)器取出的信息，然后據(jù)此向計(jì)算機(jī)的各個(gè)部分發(fā)出各種控制信號(hào)，指揮與協(xié)調(diào)整臺(tái)計(jì)算機(jī)自動(dòng)而有序地工作。它是計(jì)算機(jī)的“神經(jīng)中樞”。存儲(chǔ)器的功能是存儲(chǔ)信息，以備調(diào)用，它由成千上萬(wàn)個(gè)存儲(chǔ)單元組成，每個(gè)單元可存放一定位數(shù)的二進(jìn)制信息，存儲(chǔ)器的容量以字節(jié)Byte為基本單位，還有KB（=1024Byte）、MB（1024KB）、GB（1024MB）等計(jì)量單位（如稱(chēng)某臺(tái)計(jì)算機(jī)的內(nèi)存為64MB，硬盤(pán)為10GB）。存儲(chǔ)器是計(jì)算機(jī)的“記憶系統(tǒng)”內(nèi)存儲(chǔ)器只讀存儲(chǔ)器ROM內(nèi)存儲(chǔ)器只讀存儲(chǔ)器ROM（主存儲(chǔ)器）（主存儲(chǔ)器）存儲(chǔ)器隨機(jī)存儲(chǔ)器RAM外存儲(chǔ)器（輔助存儲(chǔ)器）存儲(chǔ)器隨機(jī)存儲(chǔ)器RAM外存儲(chǔ)器（輔助存儲(chǔ)器）微機(jī)內(nèi)存儲(chǔ)器的地址是按（）編址的。A.二進(jìn)制位B.字長(zhǎng)C.字節(jié)D.微處理器的型號(hào)5.RAM中的信息是（）A.生產(chǎn)廠家預(yù)先寫(xiě)入的B.計(jì)算機(jī)工作時(shí)隨機(jī)寫(xiě)入的C.防止計(jì)算機(jī)病毒侵入所使用的D.專(zhuān)門(mén)用于計(jì)算機(jī)開(kāi)機(jī)時(shí)自檢用的12.某種計(jì)算機(jī)的內(nèi)存容量是640K，這里的640K容量是指（）個(gè)字節(jié)A.640B.640*1000C.640*1024D.640*1024*102416.不同類(lèi)型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系,按存取速度從快到慢的排列是（）A.快存/輔存/主存B.外存/主存/輔存C.快存/主存/輔存D.主存/輔存/外存計(jì)算機(jī)病毒的特點(diǎn)：隱藏性、潛伏性、可激活性、危害性、可傳染性7.計(jì)算機(jī)病毒的特點(diǎn)（）A.傳播性、潛伏性、易讀性與隱蔽性B.破壞性、傳播性、潛伏性與安全性C.傳播性、潛伏性、破壞性與隱蔽性D.傳播性、潛伏性、破壞性與易讀性二進(jìn)制/位/字節(jié)/字/字長(zhǎng)bit/byte/word/在計(jì)算機(jī)內(nèi)部，用來(lái)傳送、存儲(chǔ)、加工、處理或指令都是以形式進(jìn)行的。（A）十進(jìn)制頭（B）智能拼音碼（C）二進(jìn)制碼（D）五筆字型碼微機(jī)內(nèi)存儲(chǔ)器的地址是按（）編址的。A.二進(jìn)制位B.字長(zhǎng)C.字節(jié)D.微處理器的型號(hào)

[信息學(xué)奧賽基礎(chǔ)知識(shí)講義]初賽基礎(chǔ)知識(shí)2本課內(nèi)容：1、數(shù)據(jù)結(jié)構(gòu)之線性表2、構(gòu)造數(shù)據(jù)結(jié)構(gòu)的重要工具：指針程序（讀程序?qū)懡Y(jié)果、完善程序）算法+數(shù)據(jù)結(jié)構(gòu)相關(guān)知識(shí)點(diǎn)：１.數(shù)據(jù)類(lèi)型與數(shù)據(jù)結(jié)構(gòu)的基本概念。２.線性表的基本概念和實(shí)現(xiàn)技術(shù)。３.棧和隊(duì)列的基本概念和實(shí)現(xiàn)技術(shù)。４.樹(shù)形結(jié)構(gòu)的基本概念，二*樹(shù)的表示和遍歷算法，樹(shù)與二*樹(shù)的轉(zhuǎn)換。５.排序的基本概念和排序算法（插入排序、選擇排序、交換排序）。算法（P62-85算法（P62-85）特定的問(wèn)題采用特定的算法一.數(shù)據(jù)類(lèi)型與數(shù)據(jù)結(jié)構(gòu)的基本概念。數(shù)據(jù)類(lèi)型用來(lái)表示數(shù)據(jù)元素的特性（p24）數(shù)據(jù)結(jié)構(gòu)用來(lái)描述數(shù)據(jù)元素之間的關(guān)系數(shù)據(jù)元素之間的關(guān)系有四種（1）集合：同數(shù)學(xué)中的集合概念,結(jié)構(gòu)中的數(shù)據(jù)元素之間除了同屬于一個(gè)集合外，別無(wú)其它關(guān)系（2）線性表：數(shù)據(jù)元素之間為一個(gè)對(duì)一個(gè)的關(guān)系（3）樹(shù)：數(shù)據(jù)之間存在一對(duì)多的關(guān)系（4）圖：數(shù)據(jù)之音存在多對(duì)多的關(guān)系二、線性表1、線性表的應(yīng)用實(shí)例：排隊(duì)時(shí)的隊(duì)列，一個(gè)含班上全部同學(xué)的成績(jī)的表2、概念：線性表是N（N>=0）個(gè)數(shù)據(jù)元素的有限序列3、特征：（1）數(shù)據(jù)表中的元素具有相同的特性（相同的數(shù)據(jù)類(lèi)型）3、（2）元素之間具備線性關(guān)系（有順序，并且是一對(duì)一的關(guān)系）相關(guān)名詞：表頭、表尾eg:線性表是：A、有限序列，可以為空；B、有限序列，不能為空C、無(wú)限序列，可以為空D、無(wú)限序列，不能為空三、常用的兩種線性表模型隊(duì)列：特點(diǎn)：只能在表的一端進(jìn)行插入，在表的另一端進(jìn)行刪除的線性表相關(guān)名詞：隊(duì)首、隊(duì)尾堆棧：特點(diǎn)：只能在表的一端進(jìn)行插入和刪除操作應(yīng)用：求解數(shù)學(xué)表達(dá)式、實(shí)現(xiàn)遞歸算法相關(guān)名詞：棧頂、棧底eg:設(shè)棧S的初始狀態(tài)為空，現(xiàn)有個(gè)元素組成的序列（1，2，3，4，5），對(duì)該序列在S棧上依次進(jìn)行如下操作（從序列中的1開(kāi)始，出棧后不再進(jìn)棧）：進(jìn)棧，進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，出棧，進(jìn)棧，請(qǐng)問(wèn)出棧的元素序列是:四、線性表的存儲(chǔ)：（順序存儲(chǔ)和鏈表存儲(chǔ)）順序存儲(chǔ)：是按數(shù)據(jù)元素在存儲(chǔ)器中的相對(duì)位置來(lái)表示數(shù)據(jù)元素間的邏輯關(guān)系程序描述：用一維數(shù)組來(lái)描述順序存儲(chǔ)結(jié)構(gòu),二維數(shù)組的每一個(gè)元素為一個(gè)線性表鏈表存儲(chǔ)：用一組任意的存儲(chǔ)單元來(lái)存儲(chǔ)數(shù)據(jù)元素，元素之間的關(guān)系通過(guò)指針來(lái)表現(xiàn)。程序描述：用指針eg：找同學(xué)兩種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)對(duì)比順序表鏈表一個(gè)表必須用一組連續(xù)的內(nèi)存地址存儲(chǔ)內(nèi)存地址可以是連續(xù)的也可以是不連續(xù)的插入和刪除元素難度大插入和刪除元素簡(jiǎn)單（不需移動(dòng)元素，只需修改頭尾指針即可）存取數(shù)據(jù)快（只要確定了起始位置，線性表中任一數(shù)據(jù)元素可隨機(jī)存?。┐嫒?shù)據(jù)慢

17.線性表若采用鏈表存貯結(jié)構(gòu),要求內(nèi)存中可用存貯單元地址（）A.必須連續(xù)B.部分地址必須連續(xù)C.一定不連續(xù)D.連續(xù)不連續(xù)均可18.下列敘述中,正確的是（）A.線性表的線性存貯結(jié)構(gòu)優(yōu)于鏈表存貯結(jié)構(gòu)B.隊(duì)列的操作方式是先進(jìn)后出C.棧的操作方式是先進(jìn)先出D.二維數(shù)組是指它的每個(gè)數(shù)據(jù)元素為一個(gè)線性表的線性表14、線性表有兩種存儲(chǔ)結(jié)構(gòu)：一是順序表，二是鏈表。試問(wèn)：（1）有一個(gè)線性表，在處理過(guò)過(guò)程中表的長(zhǎng)度會(huì)根據(jù)需要?jiǎng)討B(tài)發(fā)生變化，在這種情況下應(yīng)選用哪種存儲(chǔ)結(jié)構(gòu)（2）有一個(gè)線性表，很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表中的元素，應(yīng)采用哪種存儲(chǔ)結(jié)構(gòu)15.已知數(shù)組A中，每個(gè)元素A[I,J]在存貯時(shí)要占3個(gè)字節(jié)，設(shè)I從1變化到8，J從1變化到10，分配內(nèi)存時(shí)是從地址SA開(kāi)始連續(xù)按行存貯分配的。試問(wèn)：A[5,8]的起始地址為（）A.SA+144B.SA+180C.SA+222D.SA+225(4*10+8)*31.在下面各世界頂級(jí)的獎(jiǎng)項(xiàng)中，為計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域做出杰出貢獻(xiàn)的科學(xué)家設(shè)立的獎(jiǎng)項(xiàng)是（）。

A.沃爾夫獎(jiǎng)B.

諾貝爾獎(jiǎng)C.菲爾茲獎(jiǎng)D.圖靈獎(jiǎng)

2.在下列各軟件中，不屬于NOIP競(jìng)賽（復(fù)賽）推薦使用的語(yǔ)言環(huán)境有（）。

A.gcc/g++B.TurboPascal

C.RHIDED.freepascal

3.以下斷電之后仍能保存數(shù)據(jù)的有（）。

A.寄存器B.ROMC.RAMD.高速緩存

4．Linux是一種()。

A.繪圖軟件B.程序設(shè)計(jì)語(yǔ)言

C.操作系統(tǒng)D.網(wǎng)絡(luò)瀏覽器

5.CPU是()的簡(jiǎn)稱(chēng)。

A.硬盤(pán)B.中央處理器C.高級(jí)程序語(yǔ)言D.核心寄存器

6.

在計(jì)算機(jī)中，防火墻的作用是（）。

A.防止火災(zāi)蔓延B.防止網(wǎng)絡(luò)攻擊

C.防止計(jì)算機(jī)死機(jī)D.防止使用者誤刪除數(shù)據(jù)

7.在下列關(guān)于計(jì)算機(jī)語(yǔ)言的說(shuō)法中，不正確的是（）。

A.Pascal和C都是編譯執(zhí)行的高級(jí)語(yǔ)言

B.高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上

C.C++是歷史上的第一個(gè)支持面向?qū)ο蟮挠?jì)算機(jī)語(yǔ)言

D.與匯編語(yǔ)言相比，高級(jí)語(yǔ)言程序更容易閱讀

8.在下列關(guān)于計(jì)算機(jī)算法的說(shuō)法中，不正確的是（）。

A.一個(gè)正確的算法至少要有一個(gè)輸入

B.算法的改進(jìn)，在很大程度上推動(dòng)了計(jì)算機(jī)科學(xué)與技術(shù)的進(jìn)步

C.判斷一個(gè)算法的好壞的主要標(biāo)準(zhǔn)是算法的時(shí)間復(fù)雜性與空間復(fù)雜性

D.目前仍然存在許多涉及到國(guó)計(jì)民生的重大課題，還沒(méi)有找到能夠在計(jì)算機(jī)上實(shí)施的有效算法

9.在下列各種排序算法中，不是以“比較”作為主要操作的算法是（）。

A.選擇排序B.冒泡排序C.插入排序D.基數(shù)排序

10．在編程時(shí)（使用任一種高級(jí)語(yǔ)言，不一定是

Pascal），如果需要從磁盤(pán)文件中輸入一個(gè)很大的二維數(shù)組（例如1000*1000的double型數(shù)組），按行讀（即外層循環(huán)是關(guān)于行的）與按列讀（即外層循環(huán)是關(guān)于列的）相比，在輸入效率上（）。

A.沒(méi)有區(qū)別B.按行讀的方式要高一些

C.按列讀的方式要高一些D.取決于數(shù)組的存儲(chǔ)方式。

11．在Pascal語(yǔ)言中，表達(dá)式

(21xor2)的值是（）

A.441B.42C.23D.24

12．在Pascal語(yǔ)言中，判斷a不等于0且b不等于0的正確的條件表達(dá)式是（）

A.nota=0ornotb=0B.not((a=0)and(b=0))

C.not(a=0andb=0)

D.(a<>0)and(b<>0)

13．某個(gè)車(chē)站呈狹長(zhǎng)形，寬度只能容下一臺(tái)車(chē)，并且只有一個(gè)出入口。已知某時(shí)刻該車(chē)站狀態(tài)為空，從這一時(shí)刻開(kāi)始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，進(jìn)，出,出”。假設(shè)車(chē)輛入站的順序?yàn)?，2，3，……，則車(chē)輛出站的順序?yàn)椋?/p>

）。

A.1,2,3,4,5B.1,2,4,5,7

C.1,4,3,7,6D.1,4,3,7,2

14．高度為n的均衡的二叉樹(shù)是指：如果去掉葉結(jié)點(diǎn)及相應(yīng)的樹(shù)枝，它應(yīng)該是高度為n-1的滿二叉樹(shù)。在這里，樹(shù)高等于葉結(jié)點(diǎn)的最大深度，根結(jié)點(diǎn)的深度為0，如果某個(gè)均衡的二叉樹(shù)共有2381個(gè)結(jié)點(diǎn)，則該樹(shù)的樹(shù)高為（

）。

A.10B.11C.12D.13

15.與十進(jìn)制數(shù)1770對(duì)應(yīng)的八進(jìn)制數(shù)是（

）。

A.3350B.3351C.3352D.3540

16．將5個(gè)數(shù)的序列排序，不論原先的順序如何，最少都可以通過(guò)（

）次比較，完成從小到大的排序。

A.6B.7C.8D.9

17.設(shè)A=B=D=true，C=false，以下邏輯運(yùn)算表達(dá)式值為真的有（

）。

A.(?A∧B)∨(C∧D)

B.?((A∨B∨D)∧C)

C.

A∧(B∨C∨D)D.(A∧B∧C)∨D

18.

(2010)16+(32)8的結(jié)果是（

）。

A.(8234)10B.(202B)16

C.(20056)8D.(100000000110)2

19.設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e依次入棧，以下出棧序列不可能出現(xiàn)的有（

）。

A.a,b,c,e,dB.b,c,a,e,d

C.a,e,c,b,dD.d,c,e,b,a

20.已知6個(gè)結(jié)點(diǎn)的二叉樹(shù)的先根遍歷是123456（數(shù)字為結(jié)點(diǎn)的編號(hào)，以下同），后根遍歷是

325641，則該二叉樹(shù)的可能的中根遍歷是（）

A.321465B.321546

C.213546D.231465

練習(xí)二

1.在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（）次。

A.6B.5C.4

D.3

E.2

2.設(shè)全集I={a,b,c,d,e,f,g,h}，集合A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}，那么集合A?B?~C為（）。

A.{c,e}B.{d,e}

C.{e}

D.{c,d,e}

E.{d,f}

3.和十進(jìn)制數(shù)23的值相等的二進(jìn)制數(shù)是（）。

A.10110B.11011C.11011D.10111

E.10011

4.完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為11，則它的葉結(jié)點(diǎn)個(gè)數(shù)為（）。

A.4B.3

C.5

D.2

E.6

5.平面上有五個(gè)點(diǎn)A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以這五點(diǎn)作為完全圖G的頂點(diǎn)，每?jī)牲c(diǎn)之間的直線距離是圖G中對(duì)應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹(shù)中的邊（）。

A.ADB.BD

C.CD

D.DE

E.EA

6.Intel的首顆16位處理器是（）。

A.8088B.80386C.80486D.8086E.Pentium

7.處理器A每秒處理的指令數(shù)是處理器B的2倍。某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P在處理器A上執(zhí)行需要1個(gè)小時(shí)，那么在輸入相同的情況下，程序P在處理器B上執(zhí)行需要（）小時(shí)。

A.4B.2C.1

D.1/2

E.1/4

8.以下哪個(gè)不是計(jì)算機(jī)的輸出設(shè)備（）。

A.

音箱B.

顯示器C.

打印機(jī)D.

掃描儀E.

繪圖儀

9.下列活動(dòng)中不屬于信息學(xué)奧賽的系列活動(dòng)的是（）。

A.NOIPB.NOIC.IOID.

冬令營(yíng)E.

程序員等級(jí)考試

10.

以下斷電之后仍能保存數(shù)據(jù)的是（）。

A.

硬盤(pán)B.

寄存器C.

顯存D.

內(nèi)存E.

高速緩存

11.

以下哪個(gè)軟件不是即時(shí)通信軟件（）。

A.

網(wǎng)易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ

12.

下列關(guān)于高級(jí)語(yǔ)言的說(shuō)法錯(cuò)誤的是（）。

A.Fortran是歷史上的第一個(gè)面向科學(xué)計(jì)算的高級(jí)語(yǔ)言

B.Pascal和C都是編譯執(zhí)行的高級(jí)語(yǔ)言

C.C++是歷史上的第一個(gè)支持面向?qū)ο蟮恼Z(yǔ)言

D.

編譯器將高級(jí)語(yǔ)言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼

E.

高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上

13.

下列設(shè)備不具有計(jì)算功能的是（）。

A.

筆記本電腦B.

掌上電腦C.智能手機(jī)

D.

電子計(jì)算器E.

液晶顯示器

14.

常見(jiàn)的郵件傳輸服務(wù)器使用（）協(xié)議接收郵件。

A.HTTPB.SMTPC.TCPD.FTPE.POP3

15.

下列瀏覽器中，由微軟公司開(kāi)發(fā)的瀏覽器是（）。

A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla

16.

一位藝術(shù)史學(xué)家有20000幅真彩色圖像，每幅圖像約占3M空間。如果將這些圖像以位圖形式保存在CD光盤(pán)上（一張CD光盤(pán)的容量按600M計(jì)算），大約需要（）張CD光盤(pán)。

A.1B.10C.100D.1000E.10000

17.

設(shè)A=true，B=false，C=false，D=true，以下邏輯運(yùn)算表達(dá)式值為真的是（）。

A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧D

C.A∧((B∨C)∧D)

D.(A∧(B∨C))∨D

E.(A∨B)∧(C∧D)

18.(3725)8+(B)16的運(yùn)算結(jié)果是（）。

A.(3736)8B.(2016)10C.(1111110000)2D.(3006)10E.(7B0)16

19.

二叉樹(shù)T的寬度優(yōu)先遍歷序列為ABCDEFGHI，已知A是C的父結(jié)點(diǎn)，D是G的

父結(jié)點(diǎn)，F(xiàn)是I的父結(jié)點(diǎn)，樹(shù)中所有結(jié)點(diǎn)的最大深度為3（根結(jié)點(diǎn)深度設(shè)為0），可知F

的父結(jié)點(diǎn)是（）。

A.

無(wú)法確定B.BC.CD.D

E.E

20.

設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e,f,g依次入棧，以下出棧序列不可能出現(xiàn)的是（）。

A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,d,c,b,f,g

D.d,c,f,e,b,a,gE.g,e,f,d,c,b,a

練習(xí)三

1.美籍匈牙利數(shù)學(xué)家馮·諾依曼對(duì)計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是（

）。

A.提出理想計(jì)算機(jī)的數(shù)學(xué)模型，B.成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)。

C.是世界上第一個(gè)編寫(xiě)計(jì)算機(jī)程序的人。

D.提出存儲(chǔ)程序工作原理，E.并設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī)EDVAC。

F.采用集成電路作為計(jì)算機(jī)的主要功能部件。

G.指H.出計(jì)算機(jī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展。

2.下列哪個(gè)不3.是CPU（中央處理單元）（

）。

A.IntelItanium

B.DDRSDRAM

C.AMDAthlon64

D.AMDOpteron

E.IBMPower5

4.下列網(wǎng)絡(luò)上常用的名5.字縮寫(xiě)對(duì)應(yīng)的中文解釋錯(cuò)誤的是（

）。

A.WWW（WorldWideWeb）：萬(wàn)B.維網(wǎng)。

C.URL（UniformResourceLocator）：統(tǒng)一資源定位器。

D.HTTP（HypertextTransferProtocol）：超文本傳輸協(xié)議。

E.FTP（FileTransferProtocol）：快速傳輸協(xié)議。

F.TCP（TransferControlProtocol）：傳輸控制協(xié)議。

6.下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不7.是必需的（

）。

A.CPU

B.圖形卡（顯卡）

C.光驅(qū)

D.主板

E.內(nèi)存

8.下列哪個(gè)軟件屬于操作系統(tǒng)軟件（

）。

A.MicrosoftWord

B.金山詞霸

C.Foxmail

D.WinRAR

E.RedHatLinux

9.下列哪個(gè)不10.是計(jì)算機(jī)的存儲(chǔ)設(shè)備11.（

）。

A.文件管理器

B.內(nèi)存

C.高速緩存

D.硬盤(pán)

E.U盤(pán)

12.下列說(shuō)法中錯(cuò)誤的是（

）。

A.CPU的基本功能就是執(zhí)行指B.令。

C.CPU訪問(wèn)內(nèi)存的速度快于訪問(wèn)高速緩存的速度。

D.CPU的主頻是指E.CPU在1秒內(nèi)完成的指F.令周期數(shù)。

G.在一臺(tái)計(jì)算機(jī)內(nèi)部，H.一個(gè)內(nèi)存地址編碼對(duì)應(yīng)唯一的一個(gè)內(nèi)存單元。

I.數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，J.是影響計(jì)算機(jī)性能的因素之一。

13.彩色顯示器所顯示的五彩斑斕的色彩，14.是由紅色、藍(lán)色和（

）色混合而15.成的。

A.紫

B.白

C.黑

D.綠

E.橙

16.用靜電吸附墨粉后轉(zhuǎn)移到紙張上，17.是哪種輸出設(shè)備18.的工作方式（

）。

A.針式打印機(jī)

B.噴墨打印機(jī)

C.激光打印機(jī)

D.筆式繪圖儀

E.噴墨繪圖儀

19.一臺(tái)計(jì)算機(jī)如果要利用電話線上網(wǎng)，20.就必須配置能夠?qū)?shù)字信號(hào)和模擬信號(hào)進(jìn)行相互轉(zhuǎn)換的設(shè)備，21.這種設(shè)備22.是（

）。

A.調(diào)制解調(diào)器

B.路由器

C.網(wǎng)卡

D.網(wǎng)關(guān)

E.網(wǎng)橋

23.下列哪個(gè)不24.是數(shù)據(jù)庫(kù)軟件的名25.稱(chēng)（

）。

A.MySQL

B.SQLServer

C.Oracle

D.金山影霸

E.Foxpro

26.下列哪個(gè)程序設(shè)計(jì)語(yǔ)言不27.支持面向?qū)ο蟪绦蛟O(shè)計(jì)方法（

）。

A.C++

B.ObjectPascal

C.C

D.Smalltalk

E.Java

28.由3個(gè)a，29.1個(gè)b和2個(gè)c構(gòu)成的所有字符串中，30.包含子串“abc”的共有（

）個(gè)。

A.20

B.8

C.16

D.12

E.24

31.某個(gè)車(chē)站呈狹長(zhǎng)形，32.寬度只能容下一臺(tái)車(chē)，33.并且只有一個(gè)出入口。已知某時(shí)刻該車(chē)站狀態(tài)為空，34.從這一時(shí)刻開(kāi)始的出入記錄為：“進(jìn)，35.出，36.進(jìn)，3