試題1

在—棵度為3的樹中，若有2個度為3的結(jié)點，有1個度為2的結(jié)點，則有（ ）個度為0的結(jié)點。
A、4  
B、5 
C、6 
D、7 

查看答案

試題2

查看答案

試題3

查看答案

試題4

下所示為UML( )。




A．類圖
B．部署圖
C. 組件圖
D．網(wǎng)絡(luò)圖

查看答案

試題5

查看答案

試題6

軟件復(fù)雜性度量的參數(shù)不包括  （ ）  。
A、軟件的規(guī)模
B、開發(fā)小組的規(guī)模
C、軟件的難度
D、軟件的結(jié)構(gòu)

查看答案

試題7

設(shè)有員工實體 Emp(員工號，姓名，姓別，年齡，出生年月，聯(lián)系方式，部門號)，其中“聯(lián)系方式”要求記錄該員工的手機號碼和辦公室電話，部門號要求對照別一部門實體  Dept 的主碼“部門號”。Emp 實體中存在派生屬性和多值屬性：（1）：對屬性部門號應(yīng)該進(jìn)行（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

查看答案

試題8

單向鏈表中往往含有一個頭結(jié)點，該結(jié)點不存儲數(shù)據(jù)元素，一般令鏈表的頭指針指向該結(jié)點，而該 結(jié)點指針 域的值為第 一個元素 結(jié)點的指 針，以下關(guān) 于單鏈表 頭結(jié)點的 敘述中，錯 誤的是（ ）
A、若在頭結(jié)點中存入鏈表長度值，則求鏈表長度運算的時間復(fù)雜度為 O（1）
B、在鏈表的任何一個元素前后進(jìn)行插入和刪除操作可用一致的方式進(jìn)行處理
C、加入頭結(jié)點后，代表鏈表的頭指針不因為鏈表的空而改變
D、加入頭結(jié)點后，在鏈表中進(jìn)行查找運算的時間復(fù)雜度為 O（1）

查看答案

試題9

給定關(guān)系 R（A，B，C，D）和關(guān)系 S（A，C，E，F(xiàn)），對其進(jìn)行自然連接運算 R ?S 后的屬性列為（  ）個；與α_R.B>S.E（R?S）等價的關(guān)系代數(shù)表達(dá)式為（  ）。
A．4
B．5
C．6
D．8
A．α_2>7（R x S）
B．π_{1,2,3,4,7,8（}σ_{1=5 ? 2>7?3=6}（R×S））
C． σ_2>'7'（R×S）
D． π_1,2,3,4,7,8（σ_{1=5 ? 2>’ 7’ ?3=6}（R×S））

查看答案

試題10

查看答案