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

...wd......wd......wd...[信息學(xué)奧賽根基知識(shí)講義]根基局部一、進(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)_____?！睞〕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ī)的硬件構(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)等〕合稱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ì)量單位〔如稱某臺(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.專門(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.不同類型的存儲(chǔ)器組成了多層次構(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)展的?！睞〕十進(jìn)制頭〔B〕智能拼音碼〔C〕二進(jìn)制碼〔D〕五筆字型碼微機(jī)內(nèi)存儲(chǔ)器的地址是按〔〕編址的。A.二進(jìn)制位B.字長(zhǎng)C.字節(jié)D.微處理器的型號(hào)[信息學(xué)奧賽根基知識(shí)講義]初賽根基知識(shí)2本課內(nèi)容：1、數(shù)據(jù)構(gòu)造之線性表2、構(gòu)造數(shù)據(jù)構(gòu)造的重要工具：指針程序〔讀程序?qū)懡Y(jié)果、完善程序〕算法+數(shù)據(jù)構(gòu)造相關(guān)知識(shí)點(diǎn)：１.數(shù)據(jù)類型與數(shù)據(jù)構(gòu)造的基本概念。２.線性表的基本概念和實(shí)現(xiàn)技術(shù)。３.棧和隊(duì)列的基本概念和實(shí)現(xiàn)技術(shù)。４.樹(shù)形構(gòu)造的基本概念，二*樹(shù)的表示和遍歷算法，樹(shù)與二*樹(shù)的轉(zhuǎn)換。５.排序的基本概念和排序算法〔插入排序、選擇排序、交換排序〕。算法〔算法〔P62-85〕特定的問(wèn)題采用特定的算法一.數(shù)據(jù)類型與數(shù)據(jù)構(gòu)造的基本概念。數(shù)據(jù)類型用來(lái)表示數(shù)據(jù)元素的特性〔p24〕數(shù)據(jù)構(gòu)造用來(lái)描述數(shù)據(jù)元素之間的關(guān)系數(shù)據(jù)元素之間的關(guān)系有四種〔1〕集合：同數(shù)學(xué)中的集合概念,構(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ù)類型〕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)場(chǎng)，出棧后不再進(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ǔ)構(gòu)造,二維數(shù)組的每一個(gè)元素為一個(gè)線性表鏈表存儲(chǔ)：用一組任意的存儲(chǔ)單元來(lái)存儲(chǔ)數(shù)據(jù)元素，元素之間的關(guān)系通過(guò)指針來(lái)表現(xiàn)。程序描述：用指針eg：找同學(xué)兩種存儲(chǔ)構(gòu)造的特點(diǎn)比照順序表鏈表一個(gè)表必須用一組連續(xù)的內(nèi)存地址存儲(chǔ)內(nèi)存地址可以是連續(xù)的也可以是不連續(xù)的插入和刪除元素難度大插入和刪除元素簡(jiǎn)單〔不需移動(dòng)元素，只需修改頭尾指針即可〕存取數(shù)據(jù)快〔只要確定了起始位置，線性表中任一數(shù)據(jù)元素可隨機(jī)存取〕存取數(shù)據(jù)慢17.線性表假設(shè)采用鏈表存貯構(gòu)造,要求內(nèi)存中可用存貯單元地址〔〕A.必須連續(xù)B.局部地址必須連續(xù)C.一定不連續(xù)D.連續(xù)不連續(xù)均可18.以下表達(dá)中,正確的選項(xiàng)是〔〕A.線性表的線性存貯構(gòu)造優(yōu)于鏈表存貯構(gòu)造B.隊(duì)列的操作方式是先進(jìn)后出C.棧的操作方式是先進(jìn)先出D.二維數(shù)組是指它的每個(gè)數(shù)據(jù)元素為一個(gè)線性表的線性表14、線性表有兩種存儲(chǔ)構(gòu)造：一是順序表，二是鏈表。試問(wèn)：〔1〕有一個(gè)線性表，在處理過(guò)過(guò)程中表的長(zhǎng)度會(huì)根據(jù)需要?jiǎng)討B(tài)發(fā)生變化，在這種情況下應(yīng)選用哪種存儲(chǔ)構(gòu)造〔2〕有一個(gè)線性表，很少進(jìn)展插入和刪除操作，但要求以最快的速度存取線性表中的元素，應(yīng)采用哪種存儲(chǔ)構(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)場(chǎng)連續(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)稱。

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ō)法中，不正確的選項(xiàng)是〔〕。

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ō)法中，不正確的選項(xiàng)是〔〕。

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

B.算法的改良，在很大程度上推動(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.在以下各種排序算法中，不是以“對(duì)比〞作為主要操作的算法是〔〕。

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è)車站呈狹長(zhǎng)形，寬度只能容下一臺(tái)車，并且只有一個(gè)出入口。某時(shí)刻該車站狀態(tài)為空，從這一時(shí)刻開(kāi)場(chǎng)的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，進(jìn)，出,出〞。假設(shè)車輛入站的順序?yàn)?，2，3，……，則車輛出站的順序?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ò)〔

〕次對(duì)比，完成從小到大的排序。

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ò)誤的選項(xiàng)是〔〕。

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é)開(kāi)展所做出的奉獻(xiàn)是〔

〕。

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

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

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

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

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

2.以下哪個(gè)不3.是CPU〔中央處理單元〕〔

〕。

A.IntelItanium

B.DDRSDRAM

C.AMDAthlon64

D.AMDOpteron

E.IBMPower5

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

〕。

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ò)誤的選項(xiàng)是〔

〕。

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.稱〔

〕。

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è)車站呈狹長(zhǎng)形，32.寬度只能容下一臺(tái)車，33.并且只