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

1、. . . .  信息學(xué)奧賽基礎(chǔ)知識講義 基礎(chǔ)部分一、進制：2進制數(shù)與8進制、10進制、16進制數(shù)的換算 換算1：將N進制數(shù)換算成10進制數(shù)（N可以為2,8,16或其它自然數(shù)） 換算2：將10進制數(shù)換算成N進制數(shù)（N可以為2,8,16或其它自然數(shù)）1.下列無符號數(shù)中，最小的數(shù)是（） A.（11011001）2 B.（75）10 C.（37）8 D.（2A）16 7、小張用十六進制，八進制和十進制寫下了如下一個等式：52-19=33式中三個數(shù)是各不相同進位制的數(shù)，試問52,19,33，分別為_。（A）8，10， 16 （B）10, 16, 8 (c) 8, 16, 10 (D

2、) 10, 8, 16二、數(shù)據(jù)的存儲和編碼所有的數(shù)據(jù)都是以二進制存儲在計算機的存儲器中的，數(shù)據(jù)的傳送、存儲、加工、處理或指令都是以二進制形式進行的。 對于數(shù)值:弄清原碼、反碼、補碼以及定點數(shù)和浮點數(shù)。負數(shù)在計算機中以補碼形式存放，小數(shù)在計算機中是以浮點數(shù)形式存放。0的原碼表示法有兩種，+0和0 8位定點整數(shù)的補碼表示范圍為-128_+127  14、計算機中的數(shù)有浮點數(shù)與定點數(shù)兩種，其中用浮點數(shù)表示的數(shù)，通常由（ ）這兩部分組成。 A.指數(shù)與基數(shù) B. 尾數(shù)與小數(shù) C. 階碼與尾數(shù) D.整數(shù)與小數(shù)8、如果用一個字節(jié)表示一個整數(shù)，最高位用作符號位，其他位表示數(shù)值，例如00000001表

3、示+1，10000001表示-1（1）        試問這樣表示法的整數(shù)a的范圍應(yīng)是A、-127<=a<=127 B、-128<=a<=128C、-128<=a<127 D、-128<a<=128（2）        在這樣表法法中，以下 _說法是下確的A、范圍內(nèi)的每一個數(shù)都只有唯一的格式 B、范圍內(nèi)的每一個數(shù)有兩種格式C、范圍內(nèi)的一半數(shù)有兩種格式樣 D、范圍內(nèi)只有一個數(shù)有兩種表示格式 對于字符 對英文的字

4、母和其它打印字符：（擴展）ASCII碼（美國標準信息交換碼） 標準的ASCII碼為7位二進制編碼，但在計算機中以8位二進制位來存儲（最高位為校驗們位），擴充的ASCII碼為8位二進制編碼對漢字，中國大陸常用的有GB碼、GBK碼、Unicode GBK碼于1980年發(fā)布，是中文信息處理的國家標準，在大陸及海外使用簡體中文的地區(qū)（如新加坡等）是強制使用的唯一中文編碼。P-Windows3.2和蘋果OS就是以GB2312為基本漢字編碼， Windows 95/98則以GBK為基本漢字編碼、但兼容支持GB2312。GB碼共收錄6763個簡體漢字、682個符號，其中漢字部分：一級字3755，以拼音排序，

5、二級字3008，以偏旁部首排序。l8組成'教授'（jiao shou ）'副教授'（fu jiao shou ）與'講師'（ jiang shi）這三個詞的漢字，在GB231280字符集中都是一級漢字對這三個詞排序的結(jié)果是（） A教授，副教授，講師 B副教授，教授，講師 C講師，副教授，教授 D副教授，講師，教授3.GB2312-80規(guī)定了一級漢字3755個，二級漢字3008個，其中二級漢字字庫中的漢字是以（）為序排列的。 A.以筆劃多少 B.以部首 C.以ASC碼 D.以機內(nèi)碼 13.已知小寫字母'm'的十六進制的ASCll碼值

6、是6D，則小寫字母'c'的十六進制的ASCII碼值是（） A.98 B.62 C.99 D.63三、計算機的硬件結(jié)構(gòu)輸出設(shè)備 （顯示器、音箱、打印機、光盤刻錄機等）輸入設(shè)備 （鍵盤、鼠標、話筒、掃描儀、數(shù)碼相機等）存儲器 （硬盤、內(nèi)存、光盤、軟盤等）合稱CPU控制器運算器計算機系統(tǒng)2.在外部設(shè)備中，繪圖儀屬于（ ） A.輸入設(shè)備 B.輸出設(shè)備 C.輔（外）存儲器 D.主（內(nèi)）存儲器 6.計算機主機是由CPU與（）構(gòu)成的 A.控制器 B.運算器 C.輸入、輸出設(shè)備 D.內(nèi)存儲器 運算器是實現(xiàn)算術(shù)運算或邏輯運算的裝置，對數(shù)據(jù)進行傳送和加工?？刂破魇怯嬎銠C的控制中心，它分析從存儲器取

7、出的信息，然后據(jù)此向計算機的各個部分發(fā)出各種控制信號，指揮與協(xié)調(diào)整臺計算機自動而有序地工作。它是計算機的“神經(jīng)中樞”。 存儲器的功能是存儲信息，以備調(diào)用，它由成千上萬個存儲單元組成，每個單元可存放一定位數(shù)的二進制信息，存儲器的容量以字節(jié)Byte為基本單位，還有KB（=1024Byte）、MB（1024KB）、GB（1024MB）等計量單位（如稱某臺計算機的內(nèi)存為64MB，硬盤為10GB）。存儲器是計算機的“記憶系統(tǒng)”內(nèi)存儲器只讀存儲器ROM（主存儲器） 存儲器隨機存儲器RAM外存儲器（輔助存儲器） 微機內(nèi)存儲器的地址是按（）編址的。 A. 二進制位 B. 字長 C.字節(jié) D. 微處理器的型號5

8、.RAM中的信息是（） A.生產(chǎn)廠家預(yù)先寫入的 B.計算機工作時隨機寫入的 C.防止計算機病毒侵入所使用的 D.專門用于計算機開機時自檢用的 12.某種計算機的內(nèi)存容量是640K，這里的640K容量是指（）個字節(jié) A.640 B.640*1000 C.640*1024 D.640*1024*1024 16.不同類型的存儲器組成了多層次結(jié)構(gòu)的存儲器體系,按存取速度從快到慢的排列是（） A.快存/輔存/主存 B.外存/主存/輔存 C.快存/主存/輔存 D.主存/輔存/外存 計算機病毒的特點：隱藏性、潛伏性、可激活性、危害性、可傳染性7.計算機病毒的特點（） A.傳播性、潛伏性、易讀性與隱蔽性 B.

9、破壞性、傳播性、潛伏性與安全性 C.傳播性、潛伏性、破壞性與隱蔽性 D.傳播性、潛伏性、破壞性與易讀性 二進制/ 位/ 字節(jié)/ 字/ 字長 bit /byte/ word/在計算機內(nèi)部，用來傳送、存儲、加工、處理或指令都是以 形式進行的。（A）十進制頭 （B）智能拼音碼 （C）二進制碼 （D）五筆字型碼 微機內(nèi)存儲器的地址是按（）編址的。 A. 二進制位 B. 字長 C.字節(jié) D. 微處理器的型號  信息學(xué)奧賽基礎(chǔ)知識講義 初賽基礎(chǔ)知識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ù)據(jù)類型

10、與數(shù)據(jù)結(jié)構(gòu)的基本概念。.線性表的基本概念和實現(xiàn)技術(shù)。.棧和隊列的基本概念和實現(xiàn)技術(shù)。.樹形結(jié)構(gòu)的基本概念，二*樹的表示和遍歷算法，樹與二*樹的轉(zhuǎn)換。.排序的基本概念和排序算法（插入排序、選擇排序、交換排序）。 算法（P62-85）特定的問題采用特定的算法一.數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu)的基本概念。數(shù)據(jù)類型用來表示數(shù)據(jù)元素的特性（p24）數(shù)據(jù)結(jié)構(gòu)用來描述數(shù)據(jù)元素之間的關(guān)系數(shù)據(jù)元素之間的關(guān)系有四種（1）集合：同數(shù)學(xué)中的集合概念,結(jié)構(gòu)中的數(shù)據(jù)元素之間除了同屬于一個集合外，別無其它 關(guān)系（2）線性表：數(shù)據(jù)元素之間為一個對一個的關(guān)系（3）樹：數(shù)據(jù)之間存在一對多的關(guān)系（4）圖：數(shù)據(jù)之音存在多對多的關(guān)系二、線性表1、

11、線性表的應(yīng)用實例：排隊時的隊列，一個含班上全部同學(xué)的成績的表2、概念：線性表是N（N>=0）個數(shù)據(jù)元素的有限序列3、特征：（1）數(shù)據(jù)表中的元素具有相同的特性（相同的數(shù)據(jù)類型）3、 （2）元素之間具備線性關(guān)系（有順序，并且是一對一的關(guān)系）相關(guān)名詞：表頭、表尾eg:線性表是： A、有限序列，可以為空；B、有限序列，不能為空 C、無限序列，可以為空 D、無限序列，不能為空三、常用的兩種線性表模型隊列：特點：只能在表的一端進行插入，在表的另一端進行刪除的線性表相關(guān)名詞：隊首、隊尾堆棧：特點：只能在表的一端進行插入和刪除操作應(yīng)用：求解數(shù)學(xué)表達式、實現(xiàn)遞歸算法相關(guān)名詞：棧頂、棧底eg:設(shè)棧S的初始狀

12、態(tài)為空，現(xiàn)有個元素組成的序列（1，2，3，4，5），對該序列在S棧上依次進行如下操作（從序列中的1開始，出棧后不再進棧）：進棧，進棧，進棧，出棧，進棧，出棧，進棧，請問出棧的元素序列是:四、線性表的存儲：（順序存儲和鏈表存儲） 順序存儲：是按數(shù)據(jù)元素在存儲器中的相對位置來表示數(shù)據(jù)元素間的邏輯關(guān)系 程序描述：用一維數(shù)組來描述順序存儲結(jié)構(gòu),二維數(shù)組的每一個元素為一個線性表 鏈表存儲：用一組任意的存儲單元來存儲數(shù)據(jù)元素，元素之間的關(guān)系通過指針來 表現(xiàn)。 程序描述：用指針eg：找同學(xué) 兩種存儲結(jié)構(gòu)的特點對比順序表鏈表一個表必須用一組連續(xù)的內(nèi)存地址存儲內(nèi)存地址可以是連續(xù)的也可以是不連續(xù)的插入和刪除元素難

13、度大插入和刪除元素簡單（不需移動元素，只需修改頭尾指針即可）存取數(shù)據(jù)快（只要確定了起始位置，線性表中任一數(shù)據(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.隊列的操作方式是先進后出 C.棧的操作方式是先進先出 D.二維數(shù)組是指它的每個數(shù)據(jù)元素為一個線性表的線性表 14、線性表有兩種存儲結(jié)構(gòu)：一是順序表，二是鏈表。試問：（1）有一個線性表，在處理過過程中表的長度會根據(jù)需要動態(tài)發(fā)生變化，在這種情況

14、下應(yīng)選用哪種存儲結(jié)構(gòu)（2）有一個線性表，很少進行插入和刪除操作，但要求以最快的速度存取線性表中的元素，應(yīng)采用哪種存儲結(jié)構(gòu)15.已知數(shù)組A中，每個元素AI,J在存貯時要占3個字節(jié)，設(shè)I從1變化到8，J從1變化到10，分配內(nèi)存時是從地址SA開始連續(xù)按行存貯分配的。試問：A5,8的起始地址為（） A.SA+144 B.SA+180 C.SA+222 D.SA+225(4*10+8)*31.在下面各世界頂級的獎項中，為計算機科學(xué)與技術(shù)領(lǐng)域做出杰出貢獻的科學(xué)家設(shè)立的獎項是（ ）。A. 沃爾夫獎 B.   諾貝爾獎 C. 菲爾茲獎 D. 圖靈獎2. 在下列各軟件中，不屬于 NOIP 競

15、賽（復(fù)賽）推薦使用的語言環(huán)境有（ ）。A. gcc/g+ B. Turbo PascalC. RHIDE D. free pascal3. 以下斷電之后仍能保存數(shù)據(jù)的有（ ）。A. 寄存器 B. ROM C. RAM D. 高速緩存4Linux 是一種( )。A. 繪圖軟件 B. 程序設(shè)計語言     C. 操作系統(tǒng) D. 網(wǎng)絡(luò)瀏覽器5. CPU 是( )的簡稱。A. 硬盤 B. 中央處理器 C. 高級程序語言 D. 核心寄存器6.   在計算機中，防火墻的作用是（ ）。A. 防止火災(zāi)蔓延 B.防止網(wǎng)絡(luò)攻擊C. 防止計算機死機 D.

16、防止使用者誤刪除數(shù)據(jù)7. 在下列關(guān)于計算機語言的說法中，不正確的是（ ）。A. Pascal和C都是編譯執(zhí)行的高級語言B. 高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上C. C+是歷史上的第一個支持面向?qū)ο蟮挠嬎銠C語言D. 與匯編語言相比，高級語言程序更容易閱讀8. 在下列關(guān)于計算機算法的說法中，不正確的是（ ）。A. 一個正確的算法至少要有一個輸入B. 算法的改進，在很大程度上推動了計算機科學(xué)與技術(shù)的進步C. 判斷一個算法的好壞的主要標準是算法的時間復(fù)雜性與空間復(fù)雜性D. 目前仍然存在許多涉及到國計民生的重大課題，還沒有找到能夠在計算機上實施的有效算法9. 在下列各種排序

17、算法中，不是以“比較”作為主要操作的算法是（ ）。A. 選擇排序 B. 冒泡排序 C. 插入排序 D. 基數(shù)排序10在編程時（使用任一種高級語言，不一定是   Pascal），如果需要從磁盤文件中輸入一個很大的二 維數(shù)組（例如 1000*1000 的 double 型數(shù)組），按行讀（即外層循環(huán)是關(guān)于行的）與按列讀（即外層 循環(huán)是關(guān)于列的）相比，在輸入效率上（ ）。A. 沒有區(qū)別 B. 按行讀的方式要高一些C. 按列讀的方式要高一些 D. 取決于數(shù)組的存儲方式。11在 Pascal 語言中，表達式   (21 xor 2)的值是（ ）A. 441 B. 4

18、2 C.23 D.2412在 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某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從 這一時刻開始的出入記錄為：“進，出，進，進，進，出，出，進，進，進，出,出”。假設(shè)車輛入站的 順序為 1，2，3，則車輛出站的順序為（   

19、0; ）。A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 214高度為 n 的均衡的二叉樹是指：如果去掉葉結(jié)點及相應(yīng)的樹枝，它應(yīng)該是高度為 n-1 的滿二叉樹。 在這里，樹高等于葉結(jié)點的最大深度，根結(jié)點的深度為 0，如果某個均衡的二叉樹共有 2381 個結(jié)點， 則該樹的樹高為（     ）。A. 10 B. 11 C. 12 D. 1315. 與十進制數(shù) 1770 對應(yīng)的八進制數(shù)是（     ）。A. 3350 B. 3351 C.

20、3352 D. 354016將 5 個數(shù)的序列排序，不論原先的順序如何，最少都可以通過（     ）次比較，完成從小到大的排序。A. 6 B. 7 C. 8 D. 917. 設(shè)A=B=D=true，C=false，以下邏輯運算表達式值為真的有（     ）。A. (¬ AB)(CD)              B.¬ (ABD)C)C.   A(B

21、CD) D. (ABC) D18.   (2010)16 + (32)8的結(jié)果是（     ）。     A. (8234)10 B. (202B)16C. (20056)8 D. (100000000110)219. 設(shè)棧S的初始狀態(tài)為空，元素a, b, c, d, e 依次入棧，以下出棧序列不可能出現(xiàn)的有（     ）。A. a, b, c, e, d B. b, c, a, e, dC. a, e, c, b, d D. d, c, e,

22、b, a20. 已知 6 個結(jié)點的二叉樹的先根遍歷是 1 2 3 4 5 6（數(shù)字為結(jié)點的編號，以下同），后根遍歷是3 2 5 6 4 1，則該二叉樹的可能的中根遍歷是（ ）A. 3 2 1 4 6 5 B. 3 2 1 5 4 6C. 2 1 3 5 4 6 D. 2 3 1 4 6 5練習二1. 在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（ ）次。A. 6 B. 5 C. 4     D. 3      E. 22. 設(shè)全集 I = a, b, c, d, e, f, g

23、, 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, f3. 和十進制數(shù) 23 的值相等的二進制數(shù)是（ ）。A. 10110 B. 11011 C. 11011 D. 10111       E. 100114. 完全二叉樹的結(jié)點個數(shù)為 11，則它的葉結(jié)點個數(shù)為（

24、 ）。A. 4 B.3     C.5      D. 2       E. 65. 平面上有五個點 A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以這五點作為完全圖 G 的頂點， 每兩點之間的直線距離是圖 G 中對應(yīng)邊的權(quán)值。以下哪條邊不是圖 G 的最小生成樹中 的邊（ ）。A. AD B. BD     C. CD    

25、  D. DE      E. EA6. Intel 的首顆 16 位處理器是（ ）。A. 8088 B. 80386 C. 80486 D. 8086 E. Pentium7. 處理器 A 每秒處理的指令數(shù)是處理器 B 的 2 倍。某一特定程序 P 分別編譯為處理器 A 和處理器 B 的指令，編譯結(jié)果處理器 A 的指令數(shù)是處理器 B 的 4 倍。已知程序 P 在處 理器 A 上執(zhí)行需要 1 個小時，那么在輸入相同的情況下，程序 P 在處理器 B 上執(zhí)行需 要（ ）小時。A. 4 B. 2 C. 1   

26、 D. 1 / 2    E. 1 / 48. 以下哪個不是計算機的輸出設(shè)備（ ）。A.   音箱 B.   顯示器 C.   打印機 D.   掃描儀 E.   繪圖儀9. 下列活動中不屬于信息學(xué)奧賽的系列活動的是（ ）。A. NOIP B. NOI C. IOI D.   冬令營 E.   程序員等級考試10.   以下斷電之后仍能保存數(shù)據(jù)的是（ ）。A.   硬盤 B. 

27、  寄存器 C.   顯存 D.   內(nèi)存 E.   高速緩存11.   以下哪個軟件不是即時通信軟件（ ）。A.   網(wǎng)易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ12.   下列關(guān)于高級語言的說法錯誤的是（ ）。A. Fortran 是歷史上的第一個面向科學(xué)計算的高級語言B. Pascal 和 C 都是編譯執(zhí)行的高級語言C. C+是歷史上的第一個支持面向?qū)ο蟮恼Z言D.   編譯器將高

28、級語言程序轉(zhuǎn)變?yōu)槟繕舜aE.   高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上13.   下列設(shè)備不具有計算功能的是（ ）。A.   筆記本電腦 B.   掌上電腦 C. 智能手機    D.   電子計算器 E.   液晶顯示器   14.   常見的郵件傳輸服務(wù)器使用（ ）協(xié)議接收郵件。A. HTTP B. SMTP C. TCP D. FTP E. POP315

29、.   下列瀏覽器中，由微軟公司開發(fā)的瀏覽器是（ ）。A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla16.   一位藝術(shù)史學(xué)家有 20000 幅真彩色圖像，每幅圖像約占 3M 空間。如果將這些圖像以位 圖形式保存在 CD 光盤上（一張 CD 光盤的容量按 600M 計算），大約需要（ ）張 CD 光盤。A. 1 B. 10 C. 100 D. 1000 E. 1000017.   設(shè) A = true，B = false，C = false，D = true

30、，以下邏輯運算表達式值為真的是（ ）。A. (AB)(CD) B. (AB)C)D   C. A(BC) D)    D. (A(BC)D   E. (AB)(CD)   18. (3725)8 + (B)16 的運算結(jié)果是（ ）。A. (3736)8 B. (2016)10 C. (1111110000)2 D. (3006)10 E. (7B0)1619.   二叉樹 T 的寬度優(yōu)先遍歷序列為 A B C D E F G H I，已知 A 是 C 的父結(jié)點，D

31、是 G 的父結(jié)點，F(xiàn) 是 I 的父結(jié)點，樹中所有結(jié)點的最大深度為 3（根結(jié)點深度設(shè)為 0），可知 F的父結(jié)點是（ ）。A.   無法確定 B. B C. C D. D    E. E20.   設(shè)棧 S 的初始狀態(tài)為空，元素 a, b, c, d, e, f, g 依次入棧，以下出棧序列不可能出現(xiàn)的是（ ）。A. a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, d, c, b, f, g    D. d, c, f, e, b,

32、a, g E. g, e, f, d, c, b, a   練習三1. 美籍匈牙利數(shù)學(xué)家馮·諾依曼對計算機科學(xué)發(fā)展所做出的貢獻是（   ）。A. 提出理想計算機的數(shù)學(xué)模型，B. 成為計算機科學(xué)的理論基礎(chǔ)。C. 是世界上第一個編寫計算機程序的人。D. 提出存儲程序工作原理，E. 并設(shè)計出第一臺具有存儲程序功能的計算機EDVAC。F. 采用集成電路作為計算機的主要功能部件。G. 指H. 出計算機性能將以每兩年翻一番的速度向前發(fā)展。2. 下列哪個不3. 是CPU（中央處理單元）（   ）。A. Intel Itanium

33、    B. DDR SDRAM    C. AMD Athlon64D. AMD Opteron    E. IBM Power 54. 下列網(wǎng)絡(luò)上常用的名5. 字縮寫對應(yīng)的中文解釋錯誤的是（   ）。A. WWW（World Wide Web）：萬B. 維網(wǎng)。C. URL（Uniform Resource Locator）：統(tǒng)一資源定位器。D. HTTP（Hypertext Transfer Protocol）：超文本傳輸協(xié)議。E. FTP（File Transfer Protoc

34、ol）：快速傳輸協(xié)議。F. TCP（Transfer Control Protocol）：傳輸控制協(xié)議。6. 下面哪個部件對于個人桌面電腦的正常運行不7. 是必需的（   ）。A. CPU    B. 圖形卡（顯卡）   C. 光驅(qū)   D. 主板   E. 內(nèi)存8. 下列哪個軟件屬于操作系統(tǒng)軟件（   ）。A. Microsoft Word    B. 金山詞霸    C. Foxmail &#

35、160;  D. WinRAR    E. Red Hat Linux9. 下列哪個不10. 是計算機的存儲設(shè)備11. （   ）。A. 文件管理器    B. 內(nèi)存    C. 高速緩存    D. 硬盤    E. U盤12. 下列說法中錯誤的是（   ）。A. CPU的基本功能就是執(zhí)行指B. 令。C. CPU訪問內(nèi)存的速度快于訪問高速緩存的速度。D. CPU的主頻是指E. CPU在1秒內(nèi)完成

36、的指F. 令周期數(shù)。G. 在一臺計算機內(nèi)部，H. 一個內(nèi)存地址編碼對應(yīng)唯一的一個內(nèi)存單元。I. 數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，J. 是影響計算機性能的因素之一。13. 彩色顯示器所顯示的五彩斑斕的色彩，14. 是由紅色、藍色和（   ）色混合而15. 成的。A. 紫    B. 白    C. 黑    D. 綠    E. 橙16. 用靜電吸附墨粉后轉(zhuǎn)移到紙張上，17. 是哪種輸出設(shè)備18. 的工作方式（   ）。A. 針

37、式打印機   B. 噴墨打印機   C. 激光打印機   D. 筆式繪圖儀   E. 噴墨繪圖儀19. 一臺計算機如果要利用電話線上網(wǎng)，20. 就必須配置能夠?qū)?shù)字信號和模擬信號進行相互轉(zhuǎn)換的設(shè)備，21. 這種設(shè)備22. 是（   ）。A. 調(diào)制解調(diào)器    B. 路由器    C. 網(wǎng)卡    D. 網(wǎng)關(guān)    E. 網(wǎng)橋23. 下列哪個不24. 是數(shù)據(jù)庫軟件的名25. 稱（

38、   ）。A. MySQL    B. SQL Server    C. Oracle    D. 金山影霸    E. Foxpro26. 下列哪個程序設(shè)計語言不27. 支持面向?qū)ο蟪绦蛟O(shè)計方法（   ）。A. C+    B. Object Pascal    C. C    D. Smalltalk    E.

39、Java28. 由3個a，29. 1個b和2個c構(gòu)成的所有字符串中，30. 包含子串“abc”的共有（   ）個。A. 20    B. 8    C. 16    D. 12    E. 2431. 某個車站呈狹長形，32. 寬度只能容下一臺車，33. 并且只有一個出入口。已知某時刻該車站狀態(tài)為空，34. 從這一時刻開始的出入記錄為：“進，35. 出，36. 進，37. 進，38. 出，39. 進，40. 進，41. 進，42. 出，43. 出，44.

40、進，45. 出”。假設(shè)車輛入站的順序為1，46. 2，47. 3，48. ，49. 則車輛出站的順序為（   ）。A. 1, 2, 3, 4, 5    B. 1, 2, 4, 5, 7    C. 1, 3, 5, 4, 6    D. 1, 3, 5, 6, 7    E. 1, 3, 6, 5, 750. 二叉樹T，51. 已知其前序遍歷序列為1 2 4 3 5 7 6，52. 中序遍歷序列為4 2 1 5 7 3 6，53. 則其后序遍歷序列為（   ）。A. 4 2 5 7 6 3 1    B. 4 2 7 5 6 3 1    C. 4 2 7 5 3 6 1    D. 4 7 2 3 5 6 1    E. 4 5