6[單選題] 一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點,則該二叉樹中的總結(jié)點數(shù)為
A.219B.229C.230D.231
參考答案:B
參考解析:二叉樹中,度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1,即n2=n0一1,葉子節(jié)點即度為0,則n2=79,總結(jié)點數(shù)為n0+n1+n2=80+70+79=229,答案為B。
7[單選題]構(gòu)成計算機軟件的是
A.源代碼
B.程序和數(shù)據(jù)
C.程序和文檔
D.程序、數(shù)據(jù)及相關(guān)文檔
參考答案:D
參考解析:軟件指的是計算機系統(tǒng)中與硬件相互依賴的另一部分,包括程序、數(shù)據(jù)和有關(guān)的文檔,選D。
8[單選題] 數(shù)據(jù)字典(DD)所定義的對象都包含于
A.數(shù)據(jù)流圖(DFD圖)B.程序流程圖C.軟件結(jié)構(gòu)圖D.方框圖
參考答案:A
參考解析:在數(shù)據(jù)流圖中,對所有元素都進(jìn)行了命名,所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A,而B、C、D都不符合。
9[單選題] 有表示公司和職員及工作的三張表,職員可在多家公司兼職。其中公司C(公司號,公司名,地址,注冊資本,法人代表,員工數(shù)),職員S(職員號,姓名,性別,年齡,學(xué)歷),工作W(公司號,職員號,工資),則表W的鍵(碼)為
A.公司號,職員號
B.職員號,工資
C.職員號
D.公司號,職員號,工資
參考答案:A
參考解析:由于職員可以再多加公司兼職,表w的鍵(碼)應(yīng)為公司關(guān)系和職員關(guān)系的主碼,即公司號和職員號。
10[單選題] 在關(guān)系模型中,每一個二維表稱為一個
A.關(guān)系B.屬性C.元組D.主碼(鍵)
參考答案:A
參考解析:關(guān)系模型采用二維表來表示,即每個二維表稱為一個關(guān)系。
相關(guān)推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |