2009 年計算機統(tǒng)考真題(完整版)

一． 單項選擇題，每小題2 分，共80 分。

1.為解決計算機與打印機之間速度不匹配的問題，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸

出 的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)

該是 A.棧 B. 隊列 C.樹 D. 圖

2.設(shè)棧S 和隊列Q 的初始狀態(tài)均為空，元素abcdefg 依次進(jìn)入棧S。若每個元素出棧后立即進(jìn)入

隊列Q， 且7 個元素出隊的順序是bdcfeag ，則棧S 的容量至少是

A ．1 B.2 C.3 D.4

3.給定二叉樹圖所示。設(shè)N 代表二叉樹的根，L 代表根結(jié)點的左子樹，R 代表根結(jié)點的右子樹。

若遍 歷后的結(jié)點序列為3，1，7，5，6，2 ，4，則其遍歷方式是

A ．LRN B.NRL C.RLN D.RNL

4.下列二叉排序樹中，滿足平衡二叉樹定義的是

5. 已知一棵完全二叉樹的第6 層(設(shè)根為第 1 層)有8 個葉結(jié)點，則完全二叉樹的結(jié)點個數(shù)最

多是 A ．39 B.52 C.111 D.119

6.將森林轉(zhuǎn)換為對應(yīng)的二叉樹，若在二叉樹中，結(jié)點u 是結(jié)點v 的父結(jié)點的父結(jié)點，則在原來

1

的森 林中，u 和v 可能具有的關(guān)系是

I ．父子關(guān)系 II.兄弟關(guān)系 III. u 的父結(jié)點與v 的父結(jié)點是兄弟關(guān)系

A.只有II B.I 和II C.I 和III D.I、II 和III

7.下列關(guān)于無向連通圖特性的敘述中，正確的是

I ．所有頂點的度之和為偶數(shù) II.邊數(shù)大于頂點個數(shù)減1 III.至少有一個頂點的度為1

A.只有I B. 只有II C.I 和II D.I 和III

8.下列敘述中，不符合m 階B 樹定義要求的是

A ．根節(jié)點最多有m 棵子樹 B.所有葉結(jié)點都在同一層上

C ．各結(jié)點內(nèi)關(guān)鍵字均升序或降序排列 D. 葉結(jié)點之間通過指針鏈接

9. 已知關(guān)鍵序列5，8，12，19，28 ，20 ，15，22 是小根堆(最小堆)，插入關(guān)鍵字3，調(diào)整后

得 到的小根堆是

A. 3，5，12，8，28 ，20，15，22 ，19

B. 3，5，12，19，20 ，15，22 ，8，28

C. 3，8，12，5，20 ，15，22 ，28，19

D. 3，12，5，8，28 ，20，15，22 ，19

10.若數(shù)據(jù)元素序列11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排

序 后的結(jié)果，則該排序算法只能是

A ．起泡排序 B.插入排序 C.選擇排序 D.二路歸并排序

11.馮· 諾依曼計算機中指令和數(shù)據(jù)均以二進(jìn)制形式存放在存儲器中，CPU 區(qū)分它們的依據(jù)是

A ．指令操作碼的譯碼結(jié)果 B.指令和數(shù)據(jù)的尋址方式

C.指令周期的不同階段 D.指令和數(shù)據(jù)所在的存儲單元

12.一個C 語言程序在一臺32 位機器上運行。程序中定義了三個變量xyz ，其中x 和z 是int 型，

y 為 short 型。當(dāng)x=127 ，y=-9 時，執(zhí)行賦值語句z=x+y 后，xyz 的值分別是

A ．X=0000007FH ，y=FFF9H ，z

B ．X=0000007FH ，y=FFF9H ，z=FFFF0076H

C ．X=0000007FH ，y=FFF7H ，z=FFFF0076H

D ．X=0000007FH ，y=FFF7H ，z

13.浮點數(shù)加減運算過程一般包括對階、尾數(shù)運算、規(guī)格化、舍入和判溢出等步驟。設(shè)浮點數(shù)的

階碼和尾數(shù)均采用補碼表示，且位數(shù)分別為 5 位和 7 位(均含 2 位符號位)。若有兩個數(shù)

X=27×29/32 ， Y=25×5/8 ，則用浮點加法計算X+Y 的最終結(jié)果是

A ．00111 1100010 B.00111 0100010

C ．01000 0010001 D.發(fā)生溢出

14.某計算機的Cache 共有 16 塊，采用2 路組相聯(lián)映射方式(即每組2 塊)。每個主存塊大小

2

為32 字 節(jié)，按字節(jié)編址。主存129 號單元所在主存塊應(yīng)裝入到的Cache 組號是

A ．0 B.2

總結(jié)

以上是生活随笔為你收集整理的2009计算机统考真题,2009年计算机统考真题（完整版）.PDF的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。