(11)按后根次序周游樹(林)等同于按什么次序周游該樹(林)對應(yīng)的二叉樹?
A)前序 B)后序
C)對稱序 D)層次次序
(12)有關(guān)鍵碼值為10, 20. 30的三個結(jié)點,按所有可能的插入順序去構(gòu)造二叉排序樹。能構(gòu)造出多少棵不同的二叉排序樹?
A)4 B)5 C)6 D)7
(13)對于給出的一組權(quán)w={10, 12, 16, 21, 30},通過霍夫曼算法求出的擴充二叉樹的帶權(quán)外部路徑長度為
A)89 B)189 C)200 D)300
(14)設(shè)散列表的地址空間為0到16,散列函數(shù)為h(k)二k mod 17,用線性探查法解決碰撞,F(xiàn)從空的散列表開始,依次插入關(guān)鍵碼值190,89, 200, 208, 92, 160,則最后一個關(guān)鍵碼160的地址為
A)6 B)7 C)8 D)9
(15)如下所示是一棵5階B樹,從該B樹中刪除關(guān)鍵碼41后,該B樹的葉結(jié)點數(shù)為
A)6 B)7 C)8 D)9
(16)為保護操作系統(tǒng)運行,將指令系統(tǒng)中的指令分成特權(quán)指令和非特權(quán)指令。下列指令中,哪一個不是特權(quán)指令?
A)啟動設(shè)備執(zhí)行1/O操作指令
B)算術(shù)運算指令
C)設(shè)置中斷向量指令
D)修改程序狀態(tài)字指令
(17)一個已經(jīng)具各運行條件,但由于沒有獲得CPU而不能運行的進程處于
A)等待狀態(tài)
B)睡眠狀態(tài)
C)就緒狀態(tài)
D)掛起狀態(tài)
(18)下列關(guān)于時間片輪轉(zhuǎn)法的敘述中,哪個是不正確的?
A)采用可變長度的時間片,可以改善調(diào)度性能
B)就緒隊列中的諸進程輪流在CPU上運行,每次運行一個時間片
C)當(dāng)時間片結(jié)束時,運行進程自動讓出CPU,該進程進入等待隊列
D)如果時間片長度選擇過長,時間片輪轉(zhuǎn)法就退化成先進先出算法
(19)系統(tǒng)中有3個并發(fā)進程共同競爭某一資源,每個進程需要4個該類資源。如果要使系統(tǒng)不發(fā)生死鎖,則該類資源至少應(yīng)有幾個?
A)9 B)10 C)11 12
(20)在頁式存儲管理中,為進行地址轉(zhuǎn)換工作,系統(tǒng)提供一對硬件寄存器,它們是
A)基址寄存器和限長寄存器
B)頁表始址寄存器和頁表長度寄存器
C)上界寄存器和下界寄存器
D)直接地址寄存器和間接地址寄存器
2015職稱計算機考試書PowerPoint2007中 .. 定價:¥45 優(yōu)惠價:¥42 更多書籍 | |
2015年全國職稱計算機考試教材(2007模 .. 定價:¥225 優(yōu)惠價:¥213 更多書籍 |