試題1

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

查看答案

試題2

查看答案

試題3

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

查看答案

試題4

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

A．專(zhuān)門(mén)的硬件自動(dòng)完成

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ò)訪問(wèn)而配置的硬件設(shè)備 
B、為防止病毒攻擊而編制的軟件 
C、指建立在內(nèi)外網(wǎng)絡(luò)邊界上的過(guò)濾封鎖機(jī)制 
D、為了避免發(fā)生火災(zāi)專(zhuān)門(mén)為網(wǎng)絡(luò)機(jī)房建造的隔離墻 

查看答案

試題6

查看答案

試題7

容量為64塊的Cache采用組相聯(lián)方式映像，字塊大小為128個(gè)字，每4塊為一組。若主存容量為4096塊，且以字編址，那么主存地址應(yīng)為（1）位，主存區(qū)號(hào)應(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)一建模語(yǔ)言（UML）中，（ ）用于描述系統(tǒng)與外部系統(tǒng)及用戶(hù)之間的交互。
A、類(lèi)圖
B、用例圖
C、對(duì)象圖
D、協(xié)作圖

查看答案

試題10

查看答案