試題1

一個具有 m 個結(jié)點的二叉樹，其二叉鏈表結(jié)點（左、右孩子指針分別用 left 和 right表示）中的空指針總數(shù)必定為  （1）  個。為形成中序（先序、后序）線索二叉樹，現(xiàn)對該二叉鏈表所有結(jié)點進行如下操作：若結(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

UML中有多種類型的圖，其中， （1） 對系統(tǒng)的使用方式進行分類， （2） 顯示了類及其相互關(guān)系， （3） 顯示人或?qū)ο蟮幕顒樱浞绞筋愃朴诹鞒虉D，通信圖顯示在某種情況下對象之間發(fā)送的消息， （4） 與通信圖類似，但強調(diào)的是順序而不是連接。
（1）A、用例圖
B、順序圖
C、類圖
D、活動圖
（2）A、用例圖
B、順序圖
C、類圖
D、活動圖
（3）A、用例圖
B、順序圖
C、類圖
D、活動圖
（4）A、用例圖
B、順序圖
C、類圖
D、活動圖

查看答案

試題3

查看答案

試題4

美國某公司與中國某企業(yè)談技術(shù)合作，合同約定使用1項美國專利（獲得批準并在有效期內(nèi)），該項技術(shù)未在中國和其他國家申請專利。依照該專利生產(chǎn)的產(chǎn)品（）需要向美國公司支付這件美國專利的許可使用費。
A．在中國銷售，中國企業(yè)
B．如果返銷美國，中國企業(yè)不
C．在其他國家銷售，中國企業(yè)
D．在中國銷售，中國企業(yè)不

查看答案

試題5

查看答案

試題6

查看答案

試題7

ADSL 是一種寬帶接入技術(shù)，這種技術(shù)使用的傳輸介質(zhì)是  （ ）  。
A、電話線
B、CATV 電纜
C、基帶同軸電纜
D、無線通信網(wǎng)

查看答案

試題8

查看答案

試題9

設(shè)有員工實體 Emp(員工號，姓名，姓別，年齡，出生年月，聯(lián)系方式，部門號)，其中“聯(lián)系方式”要求記錄該員工的手機號碼和辦公室電話，部門號要求對照別一部門實體  Dept 的主碼“部門號”。Emp 實體中存在派生屬性和多值屬性：（1）：對屬性部門號應(yīng)該進行（2）約束；可以通過命令（3）修改表中的數(shù)據(jù)。
（1）A、年齡和出生年月
B、年齡和聯(lián)系方式
C、出生年月和聯(lián)系方式
D、出生年月和年齡
（2）A、非空主鍵
B、主鍵
C、外鍵
D、候選鍵
（3）A、INSERT
B、DELETE
C、UPDATE
D、MODIFY

查看答案

試題10

某系統(tǒng)中有四種互斥資源R1、R2、R3和R4，可用資源數(shù)分別為3、5、6和8。假設(shè)在T₀時刻有P1、P2、P3和P4 四個進程，并且這些進程對資源的最大需求量和已分配資源數(shù)如下表所示，那么在T₀時刻系統(tǒng)中R1、R2、R3和R4的剩余資源數(shù)分別為 （1） 。如果從T₀時刻開始進程按 （2） 順序逐個調(diào)度執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。

（1）A、3、5、6和8
B、3、4、2和2
C、0、1、2和1
D、0、1、0和1
（2）A、P1→P2→P4→P3
B、P2→P1→P4→P3
C、P3→P2→P1→P4
D、P4→P2→P3→P1

查看答案