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

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

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

出 的數據依次寫入該緩沖區，而打印機則依次從該緩沖區中取出數據。該緩沖區的邏輯結構應

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

2.設棧S 和隊列Q 的初始狀態均為空，元素abcdefg 依次進入棧S。若每個元素出棧后立即進入

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

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

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

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

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

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

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

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

6.將森林轉換為對應的二叉樹，若在二叉樹中，結點u 是結點v 的父結點的父結點，則在原來

1

的森 林中，u 和v 可能具有的關系是

I ．父子關系 II.兄弟關系 III. u 的父結點與v 的父結點是兄弟關系

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

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

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

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

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

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

C ．各結點內關鍵字均升序或降序排列 D. 葉結點之間通過指針鏈接

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

得 到的小根堆是

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.若數據元素序列11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排

序 后的結果，則該排序算法只能是

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

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

A ．指令操作碼的譯碼結果 B.指令和數據的尋址方式

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

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

y 為 short 型。當x=127 ，y=-9 時，執行賦值語句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.浮點數加減運算過程一般包括對階、尾數運算、規格化、舍入和判溢出等步驟。設浮點數的

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

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

A ．00111 1100010 B.00111 0100010

C ．01000 0010001 D.發生溢出

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

2

為32 字 節，按字節編址。主存129 號單元所在主存塊應裝入到的Cache 組號是

A ．0 B.2

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。