【正文】 數(shù)據(jù)安全性要求和完整性約束條件；數(shù)據(jù)庫(kù)的改進(jìn)和重組；監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行；數(shù)據(jù)庫(kù)的性能改進(jìn)。 A、 ROLLBACK， COMMIT B、 CREATE， DROP， ALTER C、 GRANT， REVOKE D、 SELECT， INSERT， DELETE， UPDATE√ 數(shù)據(jù)操縱語(yǔ)言 DML實(shí) 現(xiàn)對(duì)數(shù)據(jù)庫(kù)的查詢（ SELECT）、插入（ INSERT）、更新（ UPDATA）和刪除（ DELETE）四個(gè)語(yǔ)句。 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) 中斷處理分為 4個(gè)階段：保存現(xiàn)場(chǎng)、分析中斷源、 執(zhí)行中斷處理程序、恢復(fù)現(xiàn)場(chǎng)。 最短尋道時(shí)間優(yōu)先：優(yōu)先為距離磁頭當(dāng)前所在 位置最近磁道的訪問(wèn)請(qǐng)求服務(wù)。 19. 把查詢 sc表和更新 sc表的 grade列的權(quán)限授予用戶 user1的正確 SQL語(yǔ)句是 ______。 切片在給定的數(shù)據(jù)立方體的一個(gè)維上進(jìn)行選擇操作，得到一個(gè)子立方體。 23. 下列 ______說(shuō)法是不正確的。 關(guān)系模式 R的規(guī)范化程度最高達(dá)到 ______。 A、若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)對(duì)稱序的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)前序的最后一個(gè)結(jié)點(diǎn) B、若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)前序的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)對(duì)稱序的最后一個(gè)結(jié)點(diǎn) C、若一個(gè)樹(shù)葉是某二叉樹(shù)對(duì)稱序的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)前序的最后一個(gè)結(jié)點(diǎn) √ D、若一個(gè)樹(shù)葉是某二叉樹(shù)前序的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)對(duì)稱序的最后一個(gè)結(jié)點(diǎn) 前序法：訪問(wèn)根，按前序周游左子樹(shù)，按前序周游右子樹(shù)。YY? ，則 X?? 39?？梢院?jiǎn)化用戶的操作、 是用戶從多種角度觀察同一個(gè)數(shù)據(jù)庫(kù)，對(duì)重構(gòu)數(shù)據(jù)庫(kù)提供了一定程度的邏輯獨(dú)立性，對(duì)機(jī)密數(shù)據(jù)提供安全保護(hù)的作用。 A、 J1 B、 J2√ C、 J3 D、 J4 響應(yīng)比最高者優(yōu)先算法是綜合考慮作業(yè)的等待 時(shí)間和計(jì)算時(shí)間，把響應(yīng)比定義為： 響應(yīng)比 =等待時(shí)間 /計(jì)算時(shí)間。則關(guān)系 T的屬性個(gè)數(shù)是 ______。 A、 不具有。 A、語(yǔ)法規(guī)定了用戶控制信息的命令格式 √ B、語(yǔ)義規(guī) 定了用戶控制信息的意義以及完成控制的動(dòng)作與響應(yīng) C、時(shí)序是對(duì)事件實(shí)現(xiàn)順序的說(shuō)明 D、網(wǎng)絡(luò)協(xié)議是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的 語(yǔ)法規(guī)定了用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式，所以選項(xiàng) A是錯(cuò)誤的。 A、外模式 B、內(nèi)模式 √ C、模式 D、子模式 在關(guān)系數(shù)據(jù)庫(kù)中，索引（ index）屬于三級(jí)模式結(jié)構(gòu)中的內(nèi)模式。 A、視圖 view B、索引 index√ C、游標(biāo) cursor D、觸發(fā)器 trigger 創(chuàng)建索引（ index）是加快表的查詢速度的有效手段。 Ⅰ．若 X? Y，則 X?? Y Ⅱ．若 X?? Y，則 X? Y Ⅲ．若 Y X，則 X? Y Ⅳ．若 Y X，則 X?? Y Ⅴ．若 X? Y， ，則 X? 39。 A、數(shù)據(jù)庫(kù)定義模塊 √ B、數(shù)據(jù)庫(kù)維護(hù)模塊 C、數(shù)據(jù)庫(kù)存取模塊 D、數(shù)據(jù)庫(kù)運(yùn)行模塊 數(shù)據(jù)定義模塊的功能是：對(duì)數(shù)據(jù)庫(kù)的結(jié)構(gòu)進(jìn)行描述，包括外模式、模式、內(nèi)模式的定義；數(shù)據(jù)庫(kù)完整性的定義；安全保密的定義（如：用戶口令、級(jí)別、存取權(quán)限）；存取路徑（如：索引）的定義。其結(jié)果關(guān)系仍為 n目，記作 RS={t|t∈ R∧ t S}。 隔離性：一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。 A、上卷 B、轉(zhuǎn)軸 C、切片 D、下鉆 √ 下鉆是通過(guò)在維層次中下降或通過(guò)引入某個(gè)或某些新的維來(lái)觀察更加細(xì)節(jié)的數(shù)據(jù)。 18. 下列關(guān)于數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS和操作系統(tǒng)之間關(guān)系的敘述中，不正確的是 ______。 A、先來(lái)先服務(wù)算法 √ B、最短尋道時(shí)間優(yōu)先算法 C、掃描算法 D、旋轉(zhuǎn)調(diào)度算法 磁盤調(diào)度算法可以分為： 先來(lái)先服務(wù)：這是一種最公平而又最簡(jiǎn)單的算法，但效率不高。常用的運(yùn)算有檢索、插入、刪除、更新、排序等。由于環(huán)境和控制對(duì)象以及工作任務(wù)的不同，控制系統(tǒng)對(duì)計(jì)算機(jī)系統(tǒng)的要求也會(huì)不同，一般會(huì)對(duì)計(jì)算機(jī)系統(tǒng)的可靠性、封閉性、抗干擾性等指標(biāo)提出要求。 選項(xiàng) D是錯(cuò)誤的，由于棧是先進(jìn)后出， B和 C同時(shí)在棧中，出棧順序應(yīng)該是 C、 B。如果是刪除被參照關(guān)系中的行，檢查被刪除行在主碼屬性上的值是否正在被相應(yīng)的被參照關(guān)系的外碼引用，若不被引用，可以執(zhí)行刪除操作；若正被引用，有 3種可能的做法：不可以執(zhí)行刪除操作（拒絕刪除），或?qū)⒄贞P(guān)系中相應(yīng)行在外碼屬性上的值改為空值后再執(zhí)行刪除操作（空值刪除），或?qū)⒄贞P(guān)系中相應(yīng)行一起刪除（級(jí)聯(lián)刪除）。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算均是抽象的查詢語(yǔ)言，這些抽象的語(yǔ)言與具體的 DBMS中實(shí)現(xiàn)的實(shí)際語(yǔ)言并不完全一樣，但它們能用作評(píng)估實(shí)際系統(tǒng)中查詢語(yǔ)言能力的標(biāo)準(zhǔn)或基礎(chǔ)。若采用最佳頁(yè)面淘汰算法，缺頁(yè)次數(shù)為 ______。 若要求分解既具有無(wú)損連接性，又保持函數(shù)依賴，則模式分解可以達(dá)到 3NF，但不一定能達(dá)到 BCNF。 77. 在 SQL語(yǔ)言中，允許獲得某種權(quán)限的用戶把這種權(quán)限再轉(zhuǎn)授給其他用戶，可以在 GRANT語(yǔ)句中指定 ______ 子句。 74. 對(duì)數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS進(jìn)行分類，最常用的標(biāo)準(zhǔn)是根據(jù) DBMS所基于的 ______進(jìn)行分類。 標(biāo)準(zhǔn)答案為： (M,A) 或 （ M， A） 或 M、 A 或 M， A 或 M,A 或 M 和 A 或 MA 或 (A,M) 或 （ A， M） 或 A、M 或 A， M 或 A,M 或 A 和 M 或 AM 由 (M,A)→ T可推出 (M,A)→ (M,T)。 71. 在磁盤調(diào)度策略中有可能使 I/O請(qǐng)求無(wú)限期等待的調(diào)度算法是 ______算法。例如，攻擊者可能針對(duì)一個(gè)網(wǎng)站的 WWW服務(wù)，他會(huì)設(shè)法涂改它的網(wǎng)頁(yè)，或使該網(wǎng)站的 WWW服務(wù)器癱瘓，使得該網(wǎng)站的 WWW服務(wù)不能正常工作。 標(biāo)準(zhǔn)答案為：持久性 一個(gè)事務(wù)成功完成后，它對(duì)數(shù)據(jù)庫(kù)的改變必須是永久的。模式反映的是數(shù)據(jù)的結(jié)構(gòu)和聯(lián)系，而實(shí)例反映的是數(shù)據(jù)庫(kù)某一時(shí)刻的狀態(tài)，模式是相對(duì)穩(wěn)定的，實(shí)例是相對(duì)變動(dòng)的。 59. 如果事務(wù)只提交對(duì)數(shù)據(jù)庫(kù)所做更新的一部分而不是全部，這違反了事務(wù)的 ______。包括： CASE工具、應(yīng)用開(kāi)發(fā)環(huán)境和通訊接口。 A、 1NF B、 2NF C、 3NF√ D、 4NF 由 A→ B,(B,C)→ A，可推出 (B,C)→ B，即關(guān)系模式 R中不存在非主屬性傳遞依賴于碼，則 R∈ 3NF。 A、數(shù)據(jù)的邏輯結(jié)構(gòu)分為表結(jié)構(gòu)和樹(shù)結(jié)構(gòu) B、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu) C、數(shù)據(jù)元素是數(shù)據(jù)的基本單位√ D、結(jié)點(diǎn)是有獨(dú)立意義的數(shù)據(jù)最小單位 數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，所以選項(xiàng) A、 B是錯(cuò)誤的。 更新異常（不一致性的危險(xiǎn)）。 46. SQL在 ______年被國(guó)際標(biāo)準(zhǔn)化組織（ ISO）批 準(zhǔn)作為關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言的國(guó)際標(biāo)準(zhǔn)。 A、 S－ R B、 R－ S C、 R∩ S√ D、 R∪ S 關(guān)系運(yùn)算中， 交 的定義是：關(guān)系 R與關(guān)系 S的交由既屬于 R又屬于 S的元組組成，記做 R∩ S。 40. 下列敘述中，不正確的是 ______。 棧是使用最廣泛的數(shù)據(jù)結(jié)構(gòu)之一，表達(dá)式求值、遞歸 過(guò)程實(shí)現(xiàn)都是棧應(yīng)用的典型例子，二叉樹(shù)周游具有后進(jìn)先出的特性，即最先進(jìn)入的左子樹(shù)的周游最后完成，最后進(jìn)入的左子樹(shù)的周游最先完成，與棧的后進(jìn)先出特性相符合。 當(dāng) i≤ (n1)/2時(shí)，結(jié)點(diǎn) i的右子女是結(jié)點(diǎn) 2i+1，否則結(jié)點(diǎn) i沒(méi)有右子女。 Ⅰ． XML和 Inter標(biāo)準(zhǔn)的支持 Ⅱ．通過(guò) Web訪問(wèn)數(shù)據(jù) Ⅲ．基于 Web的分析功能 Ⅳ．安全的應(yīng)用程序管理 A、只有Ⅰ、Ⅱ和Ⅲ B、只有Ⅰ、Ⅱ和Ⅳ C、只有Ⅰ、Ⅲ和Ⅳ D、都是√ MS SQL Server2022對(duì) Web的支持主要包括： XML和 Inter標(biāo)準(zhǔn)支持； 方便而安全地通過(guò) Web訪問(wèn)數(shù)據(jù)； 基于 Web的分析功能； 安全的應(yīng)用程序管理。 A、 89 B、 189 C、 200√ D、 300 根據(jù)條件構(gòu)造哈夫曼樹(shù)如下： 89 / \ 52 37 / \ / \ 30 22 16 21 / \ 10 12 樹(shù)的帶權(quán)路徑長(zhǎng)度為 WPL=30*2+(10+12)*3+(16+21)*2=200 本題答案為 C。 29. 用戶對(duì) SQL數(shù)據(jù)庫(kù)的訪問(wèn)權(quán)限中，如果只允許刪除基本表的元組，應(yīng)授予 ______權(quán)限。 A、 起泡排序 B、 初始步長(zhǎng)為 4的希爾排序 C、 二路歸并排序 D、 以第一元素為 分界元素的快速排序 √ 本題的考查點(diǎn)是幾種常用的排序算法。都有 X39。}，其中 F表示選擇條件。由于視圖是基于基本表的虛表，索引是依附于基本表的，因此 SQL通常不提供修改視圖定義和修改索引定義的操作。 一個(gè) 1： 1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并。 19. 下列 ______作業(yè)調(diào)度算法既考慮公平性又考慮增加系統(tǒng)吞吐量。在 R(U)上成立 多值依賴具有以下性質(zhì)： （ 1）若 X→→ Y，則 X→→ Z，所以選項(xiàng) A是正確的。 A、 遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定是可串行化的√ B、 遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會(huì)發(fā)生死鎖 C、 遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)一定不會(huì)發(fā)生級(jí)聯(lián)回滾 D、 遵守兩階段封鎖協(xié)議的并發(fā)事務(wù)的所有鎖一定要到事務(wù)提交之后才解鎖 兩階段封鎖協(xié)議 保證可串行性。 14. 文件 系統(tǒng)實(shí)現(xiàn)的按名存取是通過(guò)下列 ______工作完成的。 11. 下列關(guān)于關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論的敘述中，不正確的是 ______。 p↑ .llink↑ .rlink:=q。 q↑ .rlink:=p。其中 rlink指向結(jié)點(diǎn)的后繼， llink指向結(jié)點(diǎn)的前驅(qū)。 7. 在數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)數(shù)據(jù)庫(kù)的模式改變時(shí)，用戶程序可以不做改變。 4. 一個(gè)數(shù)字簽名算法至少應(yīng)該滿足三個(gè)條件，下列有關(guān)敘述中， ______不屬于數(shù)字簽名算法的條件。 1. 下列條目中， ______是當(dāng) SQL語(yǔ)句嵌入到主語(yǔ)言時(shí)要解決的問(wèn)題。 A、數(shù)據(jù)庫(kù)定義模塊 B、數(shù)據(jù)庫(kù)維護(hù)模塊 C、數(shù)據(jù)庫(kù)存取模塊√ D、數(shù)據(jù)庫(kù)運(yùn)行模塊 數(shù)據(jù)庫(kù)存取模塊包括： 查詢處理程序模塊； 數(shù)據(jù)修改（插入、更新和刪除）程序模塊； 交互 式查詢程序模塊； 嵌入式查詢程序模塊。若 R有 k1個(gè)元組， S有 k2個(gè)元組，則關(guān)系 R和關(guān)系 S的廣義笛卡兒積有 k1 k2個(gè)元組。 9. 雙鏈表的每 個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。 p↑ .llink:=q。 q↑ .llink:= p↑ .llink。 A、 I/O中斷 B、 數(shù)據(jù)文件√ C、 消息 D、 同步原語(yǔ) 按照資源的使用性質(zhì)，一般把系統(tǒng)中的資源分成以下兩類：永久性資源，是指系統(tǒng)中那些可供進(jìn)程重復(fù)使用、長(zhǎng)期存在的資源，如內(nèi)存、外部設(shè)備、 CPU等硬件資源以及各種數(shù)據(jù)文件、表格、共享程序代碼等軟件資源；臨時(shí)性資源，是指由某個(gè)進(jìn)程所產(chǎn)生，只被另一個(gè)進(jìn)程使用一次或經(jīng)過(guò)短暫時(shí)間后便不再使用的資源，如 I/O和時(shí)間中斷、同步信號(hào)、消息等。 A、層次 B、網(wǎng)狀√ C、關(guān)系 D、面向?qū)ο? 在數(shù)據(jù)庫(kù)技術(shù)中，網(wǎng)狀數(shù)據(jù)模型的典型代表是 DBTG系統(tǒng)，亦稱 CODASYL系統(tǒng)，這是 20世紀(jì) 70年代數(shù)據(jù)庫(kù)語(yǔ)言研究會(huì)下屬的數(shù)據(jù)庫(kù)任務(wù)組提出的一個(gè)系統(tǒng)方案。 16. 下列敘述中正確的是 ______。 Y，則 X→→ Y39。 A、程序運(yùn)行的過(guò)程 B、對(duì)數(shù)據(jù)庫(kù)所有的更新操作√ C、程序執(zhí)行的結(jié)果 D、用戶對(duì)數(shù)據(jù)庫(kù)的訪問(wèn)信息 日志是日志記錄的序列，記錄了數(shù)據(jù)庫(kù)中的更新活動(dòng)。 A、 一個(gè)實(shí)體類型轉(zhuǎn)換為一個(gè)關(guān)系模型 B、 一個(gè) 1： 1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)