試題1

一個具有 m 個結(jié)點的二叉樹，其二叉鏈表結(jié)點（左、右孩子指針分別用 left 和 right表示）中的空指針總數(shù)必定為  （1）  個。為形成中序（先序、后序）線索二叉樹，現(xiàn)對該二叉鏈表所有結(jié)點進(jìn)行如下操作：若結(jié)點 p 的左孩子指針為空，則將該左指針改為指向p 在中序（先序、后序）遍歷序列的前驅(qū)結(jié)點；若 p 的右孩子指針為空，則將該右指針改為指向 p 在中序（先序、后序）遍歷序列的后繼結(jié)點。假設(shè)指針 s 指向中序（先序、后序）線索二叉樹中的某結(jié)點，則  （2）  。
（1）A、m+2
B、m+1
C、m
D、m-1
（2）A、s－>right 指向的結(jié)點一定是 s 所指結(jié)點的直接后繼結(jié)點
B、s－>left 指向的結(jié)點一定是 s 所指結(jié)點的直接前驅(qū)結(jié)點
C、從 s 所指結(jié)點出發(fā)的 right 鏈可能構(gòu)成環(huán)
D、s 所指結(jié)點的 left 和 right 指針一定指向不同的結(jié)點

查看答案

試題2

查看答案

試題3

以關(guān)鍵字比較為基礎(chǔ)的排序算法在最壞情況下的計算時間下界為O(nlogn)。下面的排序算法中，最壞情況下計算時間可以達(dá)到O(nlogn)的是（1）；該算法采用的設(shè)計方法是（2）。
（1）A、歸并排序 
B、插入排序 
C、選擇排序 
D、冒泡排序
（2）A、分治法 
B、貪心法 
C、動態(tài)規(guī)劃方法 
D、回溯法 

查看答案

試題4

在程序的執(zhí)行過程中，Cache與主存的地址映像由（）。

A．專門的硬件自動完成

B．程序員進(jìn)行調(diào)度

C．操作系統(tǒng)進(jìn)行管理

D．程序員和操作系統(tǒng)共同協(xié)調(diào)完成

查看答案

試題5

為了保證網(wǎng)絡(luò)的安全，常常使用防火墻技術(shù)。防火墻是（ ）。
A、為控制網(wǎng)絡(luò)訪問而配置的硬件設(shè)備 
B、為防止病毒攻擊而編制的軟件 
C、指建立在內(nèi)外網(wǎng)絡(luò)邊界上的過濾封鎖機(jī)制 
D、為了避免發(fā)生火災(zāi)專門為網(wǎng)絡(luò)機(jī)房建造的隔離墻 

查看答案

試題6

查看答案

試題7

容量為64塊的Cache采用組相聯(lián)方式映像，字塊大小為128個字，每4塊為一組。若主存容量為4096塊，且以字編址，那么主存地址應(yīng)為（1）位，主存區(qū)號應(yīng)為（2）位。
（1）A、16 
B、17 
C、18 
D、19
（2）A、5 
B、6 
C、7 
D、8 

查看答案

試題8

 指令系統(tǒng)中采用不同尋址方式的目的是（）。
A．提高從內(nèi)存獲取數(shù)據(jù)的速度
B．提高從外存獲取數(shù)據(jù)的速度
C．降低操作碼的譯碼難度
D．?dāng)U大尋址空間并提高編程靈活性

查看答案

試題9

在統(tǒng)一建模語言（UML）中，（ ）用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互。
A、類圖
B、用例圖
C、對象圖
D、協(xié)作圖

查看答案

試題10

查看答案