【正文】 D）都是 （ 58）下列關(guān)于 PowerDesigner 的敘述中，哪一條是正確的？ A）只能在概念層上建立和維護(hù)數(shù)據(jù)模型 B）只能在物理（邏輯）層上建立和維護(hù)數(shù)據(jù)模型 17 C）既能在概念層上也能在物理層上建立和維護(hù)數(shù)據(jù)模型 D）既不能在概念層上也不能在物理層上建立和維護(hù)數(shù)據(jù)模型 （ 59） 在 OLAP 的基本操作中，在給定的數(shù)據(jù)立方體的兩個(gè)或更多個(gè)維上進(jìn)行選擇操作得到一個(gè)子立方體，這個(gè)操作稱為 A）切塊 B）轉(zhuǎn)軸 C）上卷 D）下鉆 （ 60）下列關(guān)于分布式數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，哪一條是不正確的？ A）分布式數(shù)據(jù)庫(kù)系統(tǒng)中的節(jié)點(diǎn)是緊耦合的，它們形成單一的數(shù)據(jù)庫(kù)系統(tǒng) B）分布式數(shù)據(jù)庫(kù)系統(tǒng)中的節(jié)點(diǎn)是松耦合的，每一個(gè)節(jié)點(diǎn)都是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng) C）分布式數(shù)據(jù)庫(kù)系統(tǒng)用戶的操作與非分布式數(shù)據(jù)庫(kù)系統(tǒng)的操作是完全相同的 D）分布式數(shù)據(jù)庫(kù)系統(tǒng)的所有問題應(yīng)當(dāng)是內(nèi)部的、實(shí)現(xiàn)級(jí)別的問 題 二、填空題（每空 2 分，共 40 分） 請(qǐng)將答案分別寫在答題卡中序號(hào)為【 1】至【 20】的橫線上，答在試卷上不得分。 （ 4）一棵二叉樹結(jié)點(diǎn)的前序序列為 A、 B、 D、 E、 G、 C、 F、 H、 I，對(duì)稱序序列為D、 B、 G、 E、 A、 C、 H、 F、 I，則該二叉樹結(jié) 點(diǎn)的后序序列為【 4】。 （ 8）把多個(gè)輸入和多個(gè)輸出緩沖區(qū)統(tǒng)一起來，形成一個(gè)既能用于輸入，又能用于輸出的緩 沖區(qū)。 （ 11）在 SQL 語言中，允許獲得某種權(quán)限的用戶把這種權(quán)限再轉(zhuǎn)授給其他用戶，可以在 GRANT 語句中指定【 11】子句。 （ 15）一個(gè)事務(wù)成功完成后，它對(duì)數(shù)據(jù)庫(kù)的改變必須是永久的。則關(guān)系模式 R 的候選碼是【 17】。 。 A）語法規(guī)定了用戶控制信息的命令格式 B）語義規(guī)定了用戶控制信息的意義以及完成控制的動(dòng)作與響應(yīng) 22 C）時(shí)序是對(duì)事件實(shí)現(xiàn)順序的說明 D）網(wǎng)絡(luò)協(xié)議是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的 （ 4）下列不是 TCP/IP 參考模型中的應(yīng)用層協(xié)議（ ）。 Ⅰ .數(shù)據(jù)的采集 Ⅱ .數(shù)據(jù)的邏輯組織 Ⅲ .數(shù)據(jù)的存儲(chǔ)實(shí)現(xiàn) Ⅳ .數(shù)據(jù)的傳輸 Ⅴ .數(shù)據(jù)的檢索 A）Ⅱ和Ⅳ B）Ⅰ、Ⅱ和Ⅲ C）Ⅱ、Ⅲ和Ⅴ D）Ⅰ、Ⅲ和Ⅴ （ 8）下列關(guān)于數(shù)據(jù)元素的敘述中，不正確的是（ ）。 A） E、 D、 C、 B、 A、 F B） B、 C、 E、 F、 A、 D C） C、 B、 E、 D、 A、 F D） A、 D、 F、 E、 B、 C （ 11）從單鏈表中刪除指針 s所指結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn) t，其關(guān)鍵運(yùn)算步驟為（ ）。從該 B樹中刪除關(guān)鍵碼 38后，該 B 樹的第 2 層的結(jié)點(diǎn)數(shù)為（ ）。 A）保存現(xiàn)場(chǎng)、執(zhí)行中斷處理程序、分析中斷源、恢復(fù)現(xiàn)場(chǎng) B）保存現(xiàn)場(chǎng)、恢復(fù)現(xiàn)場(chǎng)、執(zhí)行中斷處理程序、分析中斷源 C）保存現(xiàn)場(chǎng)、分析中斷源、執(zhí)行中斷處理程序、恢復(fù)現(xiàn)場(chǎng) D）分析中斷源、保存現(xiàn)場(chǎng)、執(zhí)行中斷處理程序、恢復(fù)現(xiàn)場(chǎng) （ 18）進(jìn)程間的通信方式不能傳遞大量信息（ ）。若采用最佳頁面淘汰算法，缺頁次數(shù)為（ ）。 A） 4 B） 5 C） 6 D） 7 30 （ 23）（ ）不是文件的物理結(jié)構(gòu)。 Ⅰ .數(shù)據(jù)管理 Ⅱ .數(shù)據(jù)操作 Ⅲ .數(shù)據(jù)完整性約束 Ⅳ .數(shù)據(jù)結(jié)構(gòu) A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ C）Ⅱ、Ⅲ和Ⅳ D）Ⅰ、Ⅲ和Ⅳ （ 27）在關(guān)系數(shù)據(jù)庫(kù)中，索引（ index）屬于三級(jí) 模式結(jié)構(gòu)中的（ ）。 EMP DEPT 雇員號(hào) 雇員名 部門號(hào) 工資 部門號(hào) 部門名 房號(hào) 001 張山 02 2020 01 業(yè)務(wù)部 8020 010 王宏達(dá) 01 2500 02 銷售部 3013 056 馬林生 02 1800 03 服務(wù)部 2020 101 趙敏 04 3500 04 財(cái)務(wù)部 5010 34 （ 30）向 EMP 中插入行“（ NULL，‘李津’，‘ 03’， 1200）”，該操 作違反了（ ）。 35 Ⅰ .π sname（σ dept=‘ IS’∧ age20(STUDENT)) Ⅱ .σ dept=‘ IS’∧ age20(π sname(STUDENT)) Ⅲ .σ sname(π dept=‘ IS’∧ age20(STUDENT)) A）僅Ⅰ B）僅Ⅱ C）Ⅰ和Ⅱ D）Ⅱ和Ⅲ （ 33）在 SQL 的 SELECT 語句中，實(shí)現(xiàn)投影操作的是子句（ ）。則關(guān)系 T的屬性個(gè)數(shù)是（ ）。 A）視圖 view B）索引 index C）游標(biāo) cursor D）觸發(fā)器 trigger （ 40）下列所述的工作中，是 DBA 的職責(zé)（ ）。 A） DBMS是建立在操作系統(tǒng)之上的，是操作系統(tǒng)的用戶 B） DBMS遇到讀寫磁盤操作時(shí)會(huì)請(qǐng)求操作系統(tǒng)服務(wù) C）操作系統(tǒng)保證 DBMS 對(duì)數(shù)據(jù)邏輯上的讀寫真實(shí)地映射到物理文件上 D）操作系統(tǒng)提供的存取原理和基本的存取方法通常作為與 DBMS 應(yīng)用層的接口 （ 44）下列關(guān)于 Oracle 數(shù)據(jù)庫(kù)物理存儲(chǔ)的敘述中，不正確的是（ ）。 A）原子性 B）一致性 C）隔離性 D）持久性 （ 47）下列關(guān)于日志的敘述中，不正確的是（ ）。 A） X∩ Y=φ B） X∩ Y≠ φ C） X 不屬于 Y D） Y 不屬于 X （ 51）由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題是（ ）。 Ⅵ .若 X→→ Y， Y39。 44 （ 54）下列屬性組中的是關(guān)系 R的候選碼（ ）。 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ì) PowerDesigner所有模型信息的只讀訪問 （ 58）下列關(guān)于 CASE工具的敘述中，不正確的是（ ）。 （ 2）對(duì)于多個(gè)進(jìn)程共享的公共區(qū)域提供訪問限制和訪問檢查，是為了防止___________。 3 48 （ 6）一個(gè)進(jìn)程在運(yùn)行過程中可能與其他進(jìn)程產(chǎn)生直接的或間接的相互作用，進(jìn)程的這一特性稱為 ___________。 （ 10）在面向?qū)ο髷?shù)據(jù)模型中，子類可以從其超類中 ___________所有的屬性和方法。 （ 14） Oracle數(shù)據(jù)庫(kù)系統(tǒng)中快速生成報(bào)表的工具是 Oracle___________。 （ 18）若關(guān)系模式 R∈ 1NF，對(duì)于每一個(gè)非平凡的函數(shù)依賴 X→ Y，都有 X 包含碼，則 R 最高一定可以達(dá)到 ___________。 A） 64個(gè) B） 128個(gè) C） 256個(gè) D） 512個(gè) （ 4）電子郵件服務(wù)程序從郵件服務(wù)器中讀取郵件時(shí)可以使用郵局協(xié)議，下列哪一個(gè)是郵局協(xié)議 ? A） POP3 B） IMAP 52 C） HTTP D） SMTP （ 5）下列哪一項(xiàng)不屬于郵件服務(wù)器的主要功能？ A）接收用戶發(fā)送來的郵件 B）為收件人定期清理郵箱 C）根據(jù)收件人地址將郵件發(fā)送到對(duì)方服務(wù)器中 D）根據(jù)收件人地址將其他郵件服務(wù)器發(fā)送來的郵件分發(fā)到相應(yīng)的電子郵箱 （ 6）密鑰管理包括密鑰的產(chǎn)生、存儲(chǔ)、裝入、分配、保護(hù)、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是 （ ）。 （ 10）下列哪一個(gè)是正確的從棧中刪除元素的序列 ? A） BE B） BD C） BEDC D） BDEC （ 11）下列哪一個(gè)是上述操作序列完成后棧中的元素列表 (從底到頂 )? A） A B） AC C） ABCE 55 D） ABCDE 試題 (（ 12） ~（ 14）基于如下所示的二叉樹。 A）中斷 請(qǐng)求 B）中斷響應(yīng) C）中斷嵌套 D）中斷屏蔽 （ 18）得到必要的資源并獲得處理機(jī)的進(jìn)程，其狀態(tài)是 （ ）。 A）多個(gè)用戶共享一個(gè)數(shù)據(jù)文件中的數(shù)據(jù) B）多個(gè)用戶使用同一種語言共享數(shù)據(jù) C）多個(gè)應(yīng)用、多種語言、多個(gè)用戶共享數(shù)據(jù) D）同一個(gè)應(yīng)用的多個(gè)程序共享數(shù)據(jù) （ 28）數(shù)據(jù)庫(kù)的概念模型獨(dú)立于 （ ）。 A）數(shù)據(jù)的獨(dú)立性和一致性 62 B）數(shù)據(jù)的正確性和相容性 C）數(shù)據(jù)的可控性和有效性 D）數(shù)據(jù)的可移植性和可靠性 （ 32）下列哪一項(xiàng)不是關(guān)系數(shù)據(jù)庫(kù)語言的共同特點(diǎn) ? A）能夠嵌入到高級(jí)語言中使用 B）語言具有完備的表達(dá)能力 C）是面向集合的語言 D）是過程化的語言 （ 33）在關(guān)系數(shù)據(jù)庫(kù)中，參照關(guān)系和被參照關(guān)系是以外碼相關(guān)聯(lián)的兩個(gè)關(guān)系。 )和笛卡兒積 ( ) 63 B）并 (∪ )、差 ()、交 (∩ )、投影 (π )和選擇 (σ ) C）并 (∪ )、交 (∩ )、投影 (π )、選擇 (σ )和笛卡兒積 ( ) D）并 (∪ )、差 ()、投影 (π )、選擇 (σ )和笛卡兒積 ( ) （ 35）下列等式中，哪一個(gè)是不正確的 ? A） S1∩ (S2∩ S3)≡ (S1∩ S2)∩ S3 B）π A(S1∩ S2)≡π A(S1)∩π A(S2) C）σ F(S1∩ S2)≡σ F(S1)∩σ F(S2) D）π A(S1∪ S2)≡π A(S1)∪π A(S2) （ 36）在關(guān)系數(shù)據(jù)模型中 ,一個(gè)關(guān)系中的主碼 （ ）。 A）交 (∩ )，選擇 (σ )和投影 (π ) B）自然連接 ( )，選擇 (σ )和投影 (π ) C）并 (∪ )，選擇 (σ )和投影 (π ) D）并 (∪ )，笛卡兒積 ( )和選擇 (σ ) 系統(tǒng) 06304 C4 92 C5 數(shù)據(jù)結(jié)構(gòu)4 06304 C6 87 C6 數(shù)據(jù)處理 2 67 （ 40）查找學(xué)生姓名及其所選修課程的課程號(hào) 和成績(jī)，正確的 SQL 語句是 （ ）。 A）該調(diào)度不存在問題 B）該調(diào)度丟失修改 C）該調(diào)度不能重復(fù)讀 D）該調(diào)度讀“臟”數(shù)據(jù) （ 49）下列哪一項(xiàng)不是日志文件中應(yīng)該記錄的內(nèi)容 ? A）事務(wù)開始 B）事務(wù)提交 C）事務(wù)對(duì)數(shù)據(jù)的修改 D）事務(wù)對(duì)數(shù)據(jù)的查詢 （ 50）下列哪一條不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù) ? A）進(jìn)行需求分析 B）設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng) T1 T2 （ 1） read(A) （ 2） read(A) （ 3） A=A10 （ 4） write(A) （ 5） A=A20 （ 6） write(A) 71 C）設(shè)計(jì)數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu) D）設(shè)計(jì)數(shù)據(jù)庫(kù)物理結(jié)構(gòu) （ 51）下列關(guān)于函數(shù)依賴的敘述 中，哪一條是不正確的？ A）若 X→ Y， Y→ Z，則 X→ Z B）若 X→ Y， Y39?！?Y D）若 X39。 A）其中任意兩個(gè)實(shí)體的碼的組合 B）其中任意一個(gè)實(shí)體的碼 C）三個(gè)實(shí)體的碼的組合 D）三個(gè)實(shí)體的其他屬性的組合 試題（ 55） ~（ 56）基于以下描述：有關(guān)系模式 P(A， B， C， D， E， F， G， H， I，J)，根據(jù)語義有如下函數(shù)依賴集： F={ABD→ E， AB→ G， B→ F， C→ J， C→ I， G→H} 73 （ 55）關(guān)系模式 P的碼是 （ ）。 表一（單位：萬元） 2020年 2020年 部門 一季度 二季度 三季度 四季度 一季度 二季度 三季度 四季度 部門 1 20 20 35 15 12 20 25 14 部門 2 25 5 15 15 20 18 23 12 75 表二（單位：萬元） 部門 3 20 15 18 27 18 20 17 25 一季度 二季度 三季度 四季度 部門 2020年 2020年 2020年 2020年 2020年 2020年 2020年 2020年 76 A）上卷 B）下鉆 C）切片 D）轉(zhuǎn)軸 二、填空題（每空 2 分，共 40 分） （ 1）將文本、音頻、視頻、動(dòng)畫、圖形和圖像等各種媒體綜合起來的技術(shù)稱為___________技術(shù)。 部門 1 20 12 20 20 35 25 15 14 部門 2 25 20 5 18 15 23 15 12 部門 3 20 18 15 20 18 18 27 25 77 （ 4）有關(guān) 鍵碼值為 10， 20， 30 的三個(gè)結(jié)點(diǎn)。 （ 7）在虛擬頁式存儲(chǔ)管理系統(tǒng)中，如果頁面淘汰算法選擇不好，會(huì)使頁面在內(nèi)存與外存之間頻繁調(diào)度，這種現(xiàn)象稱為 ___________。 （ 10）在計(jì)算機(jī)系統(tǒng)中，一個(gè)以科學(xué)的方法組織、存儲(chǔ)數(shù)據(jù)，并可高效地獲取、維護(hù)數(shù)據(jù)的軟件系統(tǒng)稱為 _______