假設有學生 S（學號，姓名，性別，入學時間，聯(lián)系方式），院系 D（院系號，院系名稱，電話號碼，負責人）和課程 C（課程號，課程名）三個實體，若一名學生屬于一個院系，一個院系有多名學生；一名學生可以選擇多門課程，一門課程可被多名學生選擇，剛圖中（a）和(b)分別國（1）聯(lián)系，假設一對多聯(lián)系不轉(zhuǎn)換為一個獨立的關(guān)系模式，那么生成的關(guān)系模式（2）

（1）A. A
B. B
C. C
D. D
（2）A、S 中應加入關(guān)系模式 D 的主鍵
B、S 中應加入關(guān)系模式 C 的主鍵
C、D 中應加入關(guān)系模式 S 的主鍵
D、C 中應加入關(guān)系模式 S 的主鍵

軟硬件故障常造成數(shù)據(jù)庫中的數(shù)據(jù)破壞。數(shù)據(jù)庫恢復就是（ ）
A、重新安裝數(shù)據(jù)庫管理系統(tǒng)和應用程序
B、重新安裝應用程序，并將數(shù)據(jù)庫鏡像
C、重新安裝數(shù)據(jù)庫管理系統(tǒng)，并將數(shù)據(jù)做鏡像
D、在盡可能短的時間內(nèi)，把數(shù)據(jù)庫恢復到故障發(fā)生前的狀態(tài)

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

鄰接矩陣和鄰接表是圖（網(wǎng)）的兩種基本存儲結(jié)構(gòu)，對于具有 N 個頂點、e條邊的圖，（ ）
A、進行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
B、進行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)
C、采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復雜度為 O（n*e）
D、采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復雜度為 O（n²）

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

對于長度為 m(m>1)的指定序列，通過初始為空的一個棧，一個隊列后，錯誤的敘述是（ ）
A、若入棧和入隊的序列相同，則出棧序列和出隊序列可能相同
B、若入棧和入隊的序列相同，則出棧序列和出隊序列可以互為逆序
C、入隊序列與出隊序列關(guān)系為 1：1，而入棧序列與出棧序列關(guān)系是 1:n(n≧1)
D、入棧序列與出隊序列關(guān)系為 1：1，而入隊序列與出棧序列關(guān)系是 1:n(n≧1)