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

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

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

設(shè)有員工實(shí)體 Emp(員工號(hào)，姓名，姓別，年齡，出生年月，聯(lián)系方式，部門號(hào))，其中“聯(lián)系方式”要求記錄該員工的手機(jī)號(hào)碼和辦公室電話，部門號(hào)要求對(duì)照別一部門實(shí)體  Dept 的主碼“部門號(hào)”。Emp 實(shí)體中存在派生屬性和多值屬性：（1）：對(duì)屬性部門號(hào)應(yīng)該進(jìn)行（2）約束；可以通過(guò)命令（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)）的兩種基本存儲(chǔ)結(jié)構(gòu)，對(duì)于具有 N 個(gè)頂點(diǎn)、e條邊的圖，（ ）
A、進(jìn)行深度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
B、進(jìn)行廣度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
C、采用鄰接表表示圖時(shí)，查找所有頂點(diǎn)的鄰接頂點(diǎn)的時(shí)間復(fù)雜度為 O（n*e）
D、采用鄰接矩陣表示圖時(shí)，查找所有頂點(diǎn)的鄰接頂點(diǎn)的時(shí)間復(fù)雜度為 O（n²）

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

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