全國(guó)計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)考試試題（五）

1、全國(guó)計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)考試試題（五）一、單選題 （共40題，共100分） 1.從單鏈表中刪除指針 s所指結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn) t ，其關(guān)鍵步驟是 _。 A.s.link:=t B.t .link:=s C.t .link:= s .link D.s.link:= t .link 2.循環(huán)隊(duì)列用數(shù)組 Am存放元素，頭尾指針為 front 和 rear ，則當(dāng)前隊(duì)列中有 的元素個(gè)數(shù)為 A.rear front + 1 B.(rear front + 1 + m ) mod m C.rear front - 1 D. rear front 3.若系統(tǒng)運(yùn)行過(guò)程中，由于某種硬件故障，使存儲(chǔ)在外存上的數(shù)據(jù)全部損

2、失或 部分損失，這種情況稱為 _。 A.事務(wù)故障 B.系統(tǒng)故障 C.磁盤故障 D.運(yùn)行故障 4.下列_是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問(wèn)題。 A.數(shù)據(jù)冗余 B.丟失修改 C.讀臟數(shù)據(jù) D.級(jí)聯(lián)回滾 5.DBMS把經(jīng)過(guò)編譯后的數(shù)據(jù)定義存儲(chǔ)在 _。 A.程序中 B.索引中 C.數(shù)據(jù)字典中 D.日志中 6.此題基于下列描述：有關(guān)系 R(A，B，C，D，E)，根據(jù)語(yǔ)義有如下函數(shù)依賴 集：F=AC，BCD，CDA，ABE。 下列屬性組中的 _是關(guān)系 R的候選碼。 A.僅 B.和 C.、和 D.、和 7.設(shè)有學(xué)生信息關(guān)系 STUDENT (sno，smane，sex，age，dept)。 查找信息系 (IS

3、系)中年齡小于 20歲的學(xué)生的姓名 ，該操作正確的關(guān)系代數(shù)表達(dá)式是 _。 A.僅 B.僅 C.和 D.和 8.如下所示是一棵 5階B樹(shù)，該B樹(shù)現(xiàn)在的層數(shù)為 2。從該B樹(shù)中刪除關(guān)鍵碼 38后， 該B樹(shù)的第 2層的結(jié)點(diǎn)數(shù)為 _。 A.6 B.7 C.8 D.9 9.按行優(yōu)先順序存儲(chǔ)下三角矩陣的非零元素，則計(jì)算非零元素 aij (1j i n)的地址的公式為 _。 A.LOC（aij ）=LOC（a11）+i （i+1 ）/2+j B.LOC（aij ）=LOC（a11）+i （i+1 ）/2+（j-1 ） C.LOC（aij ）=LOC（a11）+i （i-1 ）/2+j D.LOC（aij ）=

4、LOC（a11）+i （i-1 ）/2+（j-1 ） 10.假使進(jìn)程是虛擬地址空間為 2GB，頁(yè)面大小為 4KB，若用 4個(gè)字節(jié)表示頁(yè)的物 理地址，則一個(gè)進(jìn)程的頁(yè)表最多需要 _個(gè)頁(yè)面存放。 A.128 B.256 C.512 D.1024 11.PowerDesign 中的ProcessAnalyst 模塊的主要功能是 _。 A.用于物理數(shù)據(jù)庫(kù)的設(shè)計(jì)和應(yīng)用對(duì)象及數(shù)據(jù)組件的生成 B.用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn) C.用于數(shù)據(jù)倉(cāng)庫(kù)和數(shù)據(jù)集市的建模和實(shí)現(xiàn) D.提供了對(duì) PowerDesign所有模型信息的只讀訪問(wèn) 12.下列關(guān)于 CASE工具的敘述中，不正確的是 _。 A.CASE工具主要用于幫助 DBA

5、管理數(shù)據(jù)庫(kù)系統(tǒng) B.CASE工具主要用于數(shù)據(jù)庫(kù)設(shè)計(jì)和應(yīng)用開(kāi)發(fā) C.CASE工具中通常存儲(chǔ)與數(shù)據(jù)庫(kù)設(shè)計(jì)方案有關(guān)的信息 D.CASE工具中通常包含存儲(chǔ)數(shù)據(jù)資料的檔案庫(kù) 13.下列_不是TCP/IP參考模型中的應(yīng)用層協(xié)議。 A.電子郵件協(xié)議 SMTP B.網(wǎng)絡(luò)文件系統(tǒng) NFS C.簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議 SNMP D.文件傳輸協(xié)議 FTP 14.在SQL的SELECT語(yǔ)句中，實(shí)現(xiàn)投影操作的是 _子句。 A.SELECT B.FROM C.WHERE D.ORDER BY 15.此題基于如下兩個(gè)關(guān)系，其中關(guān)系 EMP的主碼是雇員號(hào)，并且工資金額不得 小于1500元;關(guān)系 DEPT的主碼是部門號(hào)。向EMP中插

6、入行( NULL， 李津 ，03 ，1200)，該操作違反了 _。 . 實(shí)體完整性約束 . 參照完整性約束 . 用戶定義完整性約束 A.僅 B.和 C.和 D.都違反 16.下列_不是網(wǎng)絡(luò)防病毒軟件允許用戶設(shè)置的掃描方式。 A.實(shí)時(shí)掃描 B.預(yù)置掃描 C.預(yù)置掃描 D.人工掃描 17.若當(dāng)前工作區(qū)為 A，執(zhí)行以下命令后結(jié)果為 () A.0 0 20 B.0 20 0 C.0 0 0 D.20 20 0 18.樹(shù)的固有特性是 A.嵌套 B.順序 C.遞歸 D. 選擇 19.在一個(gè)單鏈表中，已知 q 結(jié)點(diǎn)是 p 結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，刪除 p 結(jié)點(diǎn)的語(yǔ)句 A. pnext= p next next B.

7、 qnext= p next ； C.qnext=nil ；delete D.q = p next 20.算法的查找效率一般是一平均查找代價(jià)來(lái)衡量的，比如線性查找是 O(N)， 二分查找是 O(logN)，那么 Hash查找的期望代價(jià)是 A.O ( n) B.O(n) C.O (1) D. (n n) 21.樹(shù)型結(jié)構(gòu)中父子之間的聯(lián)系是 A.1 ：1 B.1 ：N C.M：N D.N：1 22.設(shè) a，b 是一二叉樹(shù)的兩結(jié)點(diǎn)，在中序遍歷時(shí) a 在 b 前面的條件是 A. a 在 b 右邊 B.a 在 b 左邊 C.a 是 b 的祖先 D.a 是 b 的 子孫 23.對(duì)線性表進(jìn)行二分查找時(shí)，要求線

8、性表必須是 A.順序存儲(chǔ) B.鏈?zhǔn)酱鎯?chǔ) C.順序存儲(chǔ)且元素有序 D.鏈?zhǔn)酱鎯?chǔ)且元素有序 24.下列關(guān)于視圖的說(shuō)法，錯(cuò)誤的是 A.視圖是虛表，其數(shù)據(jù)并不物理保存 B.視圖屬于外模式 C.使用視圖可以簡(jiǎn)化客戶端查詢語(yǔ)句 D.使用視圖可以加快查詢語(yǔ)句的執(zhí)行速度 25.已知 SN 是一個(gè)字符類型的字段， 有查詢語(yǔ)句： SELECT SN FROM S WHERE SN LIKE AB% 該查詢語(yǔ)句的執(zhí)行結(jié)果是 A.含有 3 個(gè)字符 AB% 的所有 SN 字段 B.僅含有 3 個(gè)字符且前兩個(gè)為 AB的 SN 字段 C.以字符串 AB開(kāi)始的所有 SN 字段 D.含有字符 A或 B的所有 SN 字段 26.

9、數(shù)據(jù)庫(kù)的結(jié)構(gòu)設(shè)計(jì)不包括 A.邏輯結(jié)構(gòu)設(shè)計(jì) B.物理結(jié)構(gòu)設(shè)計(jì) C.概念結(jié)構(gòu)設(shè)計(jì) D.用戶界面設(shè)計(jì) 27.在 SQL Server 中 nvarchar(n) 類型中， n 的取值范圍為 A. 14000 B.18000 C.16000 D.12000 28.下列 SQL 語(yǔ)句中，用于修改表結(jié)構(gòu)的是 A. ALTER B.CREATE C.UPDATE D.DROP 29.下述對(duì)出生日期進(jìn)行比較的表達(dá)式中，正確的是 A.出生日期 >1980/1/1 B.出生日期 > 1980/1/1 C.出生日期 > 1980:1:1 D.出生日期 > 1980:1:1 30.數(shù)據(jù)庫(kù)的外模

10、式和模式間的映像提供的獨(dú)立性是 A.存儲(chǔ)數(shù)據(jù) B.邏輯數(shù)據(jù) C.數(shù)據(jù)結(jié)構(gòu) D.數(shù)據(jù)文件 31.下列屬于數(shù)據(jù)獨(dú)立性的是 A.概念獨(dú)立性 B.邏輯獨(dú)立性 C.安全獨(dú)立性 D.組織獨(dú)立性 32.下列不屬于數(shù)據(jù)庫(kù)行為設(shè)計(jì)范疇的是 A.功能分析和設(shè)計(jì) B.事務(wù)設(shè)計(jì) C.應(yīng)用程序設(shè)計(jì)與實(shí)現(xiàn) D.數(shù)據(jù)庫(kù)性能優(yōu)化 33.通配符“ % ”表示 A.代表一個(gè)字符 B.代表零個(gè)或多個(gè)字符 C.表示在某一范圍的字符 D.表示不在某一范圍的字符 34.在數(shù)據(jù)庫(kù)的概念設(shè)計(jì)中，最常用的數(shù)據(jù)模型是 A.形象模型 B.物理模型 C.邏輯模型 D.實(shí)體聯(lián)系模型 35.下列 SQL 語(yǔ)句中，用于在表中增加一個(gè)新列的語(yǔ)句是 A.CR

11、EATE B.UPDATE C.ALTER D.INSERT 36.下列關(guān)于概念數(shù)據(jù)模型的說(shuō)法，正確的是 A.是對(duì)現(xiàn)實(shí)世界進(jìn)行建模 B.是對(duì)信息世界進(jìn)行建模 C.與具體的數(shù)據(jù)庫(kù)管理系統(tǒng)有關(guān) D.與具體的操作系統(tǒng)有關(guān) 37.已知實(shí)體 A 與實(shí)體 B 之間是多對(duì)多聯(lián)系，為描述兩個(gè)實(shí)體之間的關(guān)聯(lián)關(guān)系，添加了聯(lián) 系 C 來(lái)關(guān)聯(lián)實(shí)體 A 和 B，則 C 和 B 之間的聯(lián)系是 A.一對(duì)一 B.一對(duì)多 C.多對(duì)多 D.多對(duì)一 38.如果要限制“學(xué)生”表中的學(xué)生年齡字段的取值必須在 15 到 40 歲之間，應(yīng)該使用的 約束是 A.CHECK B.UNIQUE C.DEFAULT D.FOREIGN KEY 3

12、9.查找全部不姓“張”和不姓“劉”的學(xué)生姓名，正確的語(yǔ)句是 A.SELECT SNAME FROM Student WHERE SNAME NOT LIKE 張劉 % B.SELECT SNAME FROM Student WHERE SNAME NOT LIKE 張,劉% C.SELECT SNAME FROM Student WHERE SNAME LIKE 張劉 % D.SELECT SNAME FROM Student WHERE SNAME LIKE 張劉 % 40.若事務(wù) T 的封鎖順序?yàn)椋?LOCAK S(A) LOCK S(B) LOCK X(C) UNLOCK (B) UNLOCK(A) UNLOCK(C) 則 T A.可能會(huì)發(fā)生死鎖 B.遵守了兩段鎖協(xié)議 C.不是可串行化的 D.有可能造成讀臟數(shù)據(jù) 1、正確答案： D 2、正確答案： A 3、正確答案： C 4、正確答案： A 5、正確答案： C 6、正確答案： B 7、正確答案： A 8、正確答案： A 9、正確答案： D 10、正確答案： C 11、正確答案： B 12、正確答案： A 13、正確答案： C 14、正確答案： A 15、正確答案： C 16、正確答案： B 17、正確答案： D 18、正確答案： C 19、正確答案： C 20、正確答案： C 21、正確答案： B 22、正確