2001年全國計算機等級考試四級筆試題含答案

2001年全國計算機等級考試四級筆試題含答案

一、選擇題：（共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題。）

下列各題A)、B)、C)、D)四個選項中，隻有一個是正確的，請將正確選項塗寫在答題卡相

應位置上，答在試卷上不得分。

(1)為了保證程序能連續執行，CPU必須確定下一條指令的地址，起到這一作用的是

A)指令寄存器B)狀態寄存器C)地址寄存器D)程序計數器

(2)下列關於Cache的描述中，哪一個是錯誤的？

A) Cache是緩衝技術在存儲體係中的一個具體應用

B) Cache的主要特點之一是存儲容量大

C) Cache處於內存和CPU之間

D) Cache中一般存放內存的一部分副本

(3)計算機具有靈活性和通用性特征，能求解各種不同的計算和邏輯問題，這主要是取決於計

算機的

A)快速運算B)指令係統C)可編程性D)輸入輸出設備

(4)棧結構不適用於下列哪一種應用？

A)表達式求值B)快速排序算法的實現

C)樹的層次次序周遊算法的實現D)二叉樹對稱序周遊算法的實現

(5)設一棵二叉樹中，度為1的結點數為9，則該二叉樹的葉結點的數目為

A) 10 B) 11 C) 12 D)不確定

(6)如下所示是一個帶權的圖，圖中結點A到結點D的關鍵路徑的長度為

A) 13 B) 15 C) 28 D) 58

(7)設散列表的地址空間為0到10，散列函數為h(k)= k mod 11，用線性探查法解決碰撞。

現從空的散列表開始，依次插入關鍵碼值95，14，27，68，60，則最後一個關鍵碼60

的地址為：

A) 4 B) 5 C) 6 D) 7

(8)沒有關鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路歸並排

序法進行排序，下麵哪一個序列是第二趟歸並後的結果？

A) G Q，M Z A N，B，P H，X S，Y，L，T，E，K

B) G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

C) G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z

D) A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y

(9)下列命題中是簡單命題（或稱原子命題）的為

A)張明和張紅都是大學生B)張葆麗和張葆華是親姐妹

C)張暉或張旺是河北省人D)王際大不是工人

..............................