【文章內(nèi)容簡介】 記錄 (15) 【 15】 開發(fā)工具 或 工具 (16) 【 16】 DataArchitect (17) 【 17】 邏輯結(jié)構(gòu) 或 邏輯 (18) 【 18】 BCNF (19) 【 19】 原子性 (20) 【 20】 死鎖 計算機(jī)三級數(shù)據(jù)庫筆試題（ 2022 年 4 月） (1)系統(tǒng)軟件一般包括 Ⅰ .服務(wù)性程序 Ⅱ .語言處理程序Ⅲ .操作系統(tǒng) Ⅳ .數(shù)據(jù)庫管理系統(tǒng) A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 全部 (2) 為提高產(chǎn)品質(zhì)量、降低生產(chǎn)成本，利用計算機(jī)控制、操作和管理生產(chǎn)設(shè)備的系統(tǒng)稱為 A) CAT 系統(tǒng) B) CAT 系統(tǒng) C) CAD 系統(tǒng) D) CAM 系統(tǒng) (3) 計算機(jī)輸出設(shè)備的功能是 A）將計算機(jī)運(yùn)算的二進(jìn)制結(jié)果信息打印輸出 B）將計算機(jī)內(nèi)部的二進(jìn)制信息顯示輸出 C）將計算機(jī)運(yùn)算的二進(jìn)制結(jié)果信息打印輸出和顯示輸出 D) 將計算機(jī)內(nèi)部的二進(jìn)制信息轉(zhuǎn)換為人和設(shè)備能識別的信息 (4) Inter 上的計算機(jī)，在通信之前需要 A) 建立主頁 B) 指定一個 IP 地址 C) 使用 WWW 服務(wù) D) 發(fā)送電子郵件 (5) 信息傳輸?shù)陌踩珣?yīng)保證信息在網(wǎng)絡(luò)傳輸?shù)倪^程中不被泄露和不被攻擊。下列哪些屬于攻擊方法 Ⅰ .復(fù)制信息 Ⅱ .剪裁信息 Ⅲ .竊聽信息 A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全部 (6) 計算機(jī)病毒是一種具有破壞性的計算機(jī)程序，它是 A) 最初由系統(tǒng)自動生成的程序 B) 具有惡毒內(nèi)容的文件 C) 具有自我再生能力的程序 D) 只通過網(wǎng)絡(luò)傳播的文件 (7) 以下關(guān)于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述中哪一條是正確的？ A) 數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述 B) 數(shù)據(jù) 的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機(jī)存儲器中的實(shí)現(xiàn) C) 數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu) D) 數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)沒有影響 (8) 以下關(guān)于隊列的敘述中哪一條是不正確的？ A) 隊列的特點(diǎn)是先進(jìn)先出 B) 隊列既能用順序方式存儲，也能用鏈接方式存儲 C) 隊列適用于二叉樹對稱序周游算法的實(shí)現(xiàn) D) 隊列適用于樹的層次次序周游算法的實(shí)現(xiàn) (9) 單鏈表的每個結(jié)點(diǎn)中包括一個指針 link，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。現(xiàn)要將指針 q 指向的新結(jié)點(diǎn)插入到指針 P 指向的的單鏈表結(jié)點(diǎn)之后，下面的操作 序列中哪一個是正確的？ A) q:=p^.link。 p^.link:=q^.link。 B) p^.link:=q^.link。 q:=p^.link。 C) q^.link:=p^.link。 p^link:=q。 D) p^.link:=q。 q^.link:=p^.link。 (10) 按行優(yōu)先順序存儲下三角矩陣的非零元素，則計算非零元素 aij(1≤ j≤ i≤ n)的地址的公式為 A) LOC(aij)=LOC(a11)+i (i+1)/2+j B) LOC(aij)=LOC(a11)+i (i+1)/2+(j1) C) LOC(aij)=LOC(a11)+i (i1)/2+j D) LOC(aij)=LOC(a11)+i (i1)/2+(j1) 第（ 11）至（ 12）題基于下面的敘述：某二叉樹結(jié)點(diǎn)的前序序列為 E、 A、 C、 B、 D、 G、 F，對稱序序列為 A、 B、 C、 D、 E、 F、 G。 (11) 該二叉樹結(jié)點(diǎn)的后序序列為 A） B、 D、 C、 A、 F、 G、 E B） B、 D、 C、 F、 A、 G、 E C） E、 G、 F、 A、 C、 D、 B D） E、 G、 A、 C、 D、 F、 B (12) 該二叉樹 對應(yīng)的樹林包括多少棵樹？ A） 1 B） 2 C） 3 D） 4 (13) 在順序表（ 3， 6， 8， 10， 12， 15， 16， 18， 21， 25， 30）中，用二分法查找關(guān)鍵碼值 11，所需的關(guān)鍵碼比較次數(shù)為 A) 2 B) 3 C) 4 D) 5 (14) 設(shè)散列表的地址空間為 0 到 10，散列函數(shù)為 h(k)=k mod 11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 95， 14， 27， 68， 82，則最后一個關(guān)鍵碼 82 的地址為： A) 4 B) 5 C) 6 D) 7 (15) 設(shè)待排序關(guān)鍵碼序列為（ 25， 18， 9， 33， 67， 82， 53， 95， 12， 70），要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼96 被放到了第幾個位置？ A) 7 B) 8 C) 9 D) 10 (16) 下列關(guān)于進(jìn)程間通信的描述中，不正確的是 A) 進(jìn)程互斥是指每次只允許一個進(jìn)程使用臨界資源 B) 進(jìn)程控制是通過原語實(shí)現(xiàn)的 C) P、 V 操作是一種進(jìn)程同步機(jī)制 D) 管道不是一種進(jìn)程高級通信機(jī)制 (17) 引入多道程序設(shè)計技術(shù)的目的是 A） 增強(qiáng)系統(tǒng)的用戶友好性 B）提高系統(tǒng)實(shí)時性 C）充分利用處理器資源 D）擴(kuò)充內(nèi)存容量 (18) 在程序狀態(tài)字 PSW 中設(shè)置了一位，用于控制用戶程序不能執(zhí)行特權(quán)指令，這一位是 A) 保護(hù)位 B) CPU 狀態(tài)位 C) 屏蔽位 D) 條件位 (19) 下列關(guān)于文件系統(tǒng)當(dāng)前目錄的描述中，哪個是不正確的？ A) 每個用戶可以有一個當(dāng)前目錄 B) 引入當(dāng)前目錄可以加快檢索速度 C) 查找文件時可以使用部分路徑名 D) 當(dāng)前目錄不能隨意改變 (20) 下列關(guān)于緊湊技術(shù)的敘述中，哪個是不正確 的？ A) 內(nèi)存中任意一個程序都可以隨時移動 B) 移動可以集中分散的空閑區(qū) C) 移動會增加處理器的開銷 D) 采用緊湊技術(shù)時應(yīng)盡可能減少移動的信息量 (21) 引入虛擬存儲技術(shù)的關(guān)鍵前提是 A) 有大量容量的外存 B) 程序執(zhí)行的局部性原理 C) 硬件提供地址轉(zhuǎn)換機(jī)制 D) 選擇一種合適的頁面調(diào)度算法 (22) 文件系統(tǒng)的多級目錄結(jié)構(gòu)是一種 A) 線性結(jié)構(gòu) B) 樹形結(jié)構(gòu) C) 散列結(jié)構(gòu) D) 雙鏈表結(jié)構(gòu) (23) 構(gòu)成文件的基本單位是字符，這一類文件稱為 A) 流式文件 B) 記錄式文件 C) 順序文件 D) 索引文件 (24) 下列哪一種（些）磁盤調(diào)度算法只考慮了公平性？ Ⅰ .先來先服務(wù) Ⅱ .最短尋道時間優(yōu)先 Ⅲ .掃描 A）Ⅰ B）Ⅱ C）Ⅰ和Ⅲ D）全部 (25) 在數(shù)據(jù)庫技術(shù)中，反映現(xiàn)實(shí)世界中事物的存在方式或運(yùn)動狀態(tài)的是 A) 信息 B) 數(shù)據(jù) C) 消息 D) 命令 (26) 信息的價值與信息的哪些性質(zhì)密切相關(guān)？ Ⅰ .準(zhǔn)確性 Ⅱ .及時性 Ⅲ .可靠性 Ⅳ .開放性 Ⅴ .完整性 A) Ⅰ、Ⅱ、Ⅲ和Ⅳ B) Ⅱ、Ⅲ、Ⅳ和Ⅴ C) Ⅰ、Ⅱ、Ⅲ和Ⅴ D) Ⅰ、Ⅱ、Ⅳ和Ⅴ (27) 在關(guān)系數(shù)據(jù)中，視圖（ view）是三級模式結(jié)構(gòu)中的 A) 內(nèi)模式 B) 模式 C) 存儲模式 D) 外模式 (28) 在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，內(nèi)模式有 A） 1 個 B） 2 個 C） 3 個 D）任意多個 (29) 在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當(dāng)關(guān)系的型改變時，用戶程序也可以不變。這是 A）數(shù)據(jù)的物理獨(dú)立性 B）數(shù)據(jù)的邏輯獨(dú)立性 C）數(shù)據(jù)的位置獨(dú)立性 D）數(shù)據(jù)的存儲獨(dú)立性 (30) 設(shè)關(guān)系 R 和 S 的元組個數(shù)分別為 100 和 300，關(guān)系 T 是 R 與 S 的笛卡爾積，則 T 的元組個數(shù)是 A） 400 B） 10000 C） 30000 D） 90000 (31) 下面對于關(guān)系的敘述中，哪個是不正確的？ A) 關(guān)系中的每個屬性是不可分解的 B) 在關(guān)系中元組的順序是無關(guān)緊要的 C) 任意的一個二維表都是一個關(guān)系 D) 每一個關(guān)系只有一種記錄類型 (32) 設(shè)關(guān)系 R 與關(guān)系 S 具有相同的目（或稱度），且相對應(yīng)的屬性的值取自同一個域，則R（ RS）等于 A） R∪ S B） R∩ S C） R S D） RS (33) 在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡 爾積中，選取它們屬性間滿足一定條件的元組的操作，稱為 A）投影 B）選擇 C）自然連接 D）θ連接 第（ 34）和（ 35）題的關(guān)系代數(shù)操作基本如下的關(guān)系 R 和 S： (36) SQL 語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句 ALTER TABLE 實(shí)現(xiàn)哪類功能？ A) 數(shù)據(jù)查詢 B) 數(shù)據(jù)操縱 C) 數(shù)據(jù)定義 D) 數(shù)據(jù)控制 (37) 在關(guān)系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲空間，常用的方法是創(chuàng)建 A) 另一個表（ table） B) 游標(biāo)（ cursor） C) 視圖（ view） D) 索引（ index） 第 (38)至（ 41）題基于 學(xué)生 選課 課程 數(shù)據(jù)庫中的三個關(guān)系： S（ S， SNAME， SEX， AGE）， SC（ S， C， GRADE）， C（ C， CNAME， TEACHER） (38) 若要求查找選修 數(shù)據(jù)庫技術(shù) 這門課程的學(xué)生姓名和成績，將使用關(guān)系 A) S 和 SC B) SC 和 C C) S 和 C D) S、 SC 和 C (39) 若要求查找姓名中第一個字為 39。王 39。的學(xué)生號和姓名。下面列出的 SQL 語句中，哪個（些）是正確的？ Ⅰ .SELECT S， SNAME FROM S WHERE SNAME=′王 %′ Ⅱ .SELECT S， SNAME FROM S WHERE SNAME LIKE′王 %′ Ⅲ .SELECT S， SNAME FROM S WHERE SNAME LIKE′王 _′ A) Ⅰ B) Ⅱ C) Ⅲ D) 全部 (40) 為了提高查詢速度，對 SC 表（關(guān)系）創(chuàng)建唯一索引，應(yīng)該創(chuàng)建在哪個（組）屬性上？ A）（ S， C） B） S C） C D） GRADE (41) 為了考慮安全性，每個 教師只能存取自己講授的課程的學(xué)生成績，為此 DBA 應(yīng)創(chuàng)建 A）視圖 (view) B) 索引 (index) C) 游標(biāo) (cursor) D) 表 (table) (42) 數(shù)據(jù)庫管理系統(tǒng)中的安全控制模塊屬于 A) 數(shù)據(jù)庫定義程序模塊 B) 數(shù)據(jù)庫操縱程序模塊 C) 數(shù)據(jù)庫運(yùn)行管理程序模塊 D) 數(shù)據(jù)庫組織、存儲和管理程序模塊 (43) 下面所列的條目中 Ⅰ .語法檢查 Ⅱ .語義檢查 Ⅲ .用戶存取權(quán)限檢查 Ⅳ .數(shù)據(jù)完整性檢查 當(dāng)用戶發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)的命令時，數(shù)據(jù)庫管理系統(tǒng)需要 進(jìn)行的檢查是 A）Ⅰ和Ⅱ B）Ⅰ、Ⅱ和Ⅲ C）Ⅱ和Ⅲ D）全部 (44) 下述哪一種方法不屬于并行數(shù)據(jù)庫物理存儲中常用的關(guān)系劃分方法？ A) 輪轉(zhuǎn)法 B) 投影法 C) 散列分布 D) 范圍分布 (45) 下面的條目中，哪些是 IBM 數(shù)據(jù)倉庫三層結(jié)構(gòu)中的組成部分？ Ⅰ .OLTP 業(yè)務(wù)系統(tǒng) Ⅱ .前臺分析工具 Ⅲ .數(shù)據(jù)倉庫 Ⅳ .數(shù)據(jù)集市 A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅱ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) Ⅱ、Ⅲ和Ⅳ (46) 事務(wù)的所有操作在數(shù)據(jù)庫中要么全部正確反映出來要么全部不反映 ，這是事務(wù)的哪一個特性？ A) 原子性 B) 一致性 C) 隔離性 D) 持久性 (47) 若事務(wù) T 對數(shù)據(jù) R 已經(jīng)加了 X 鎖，則其他事務(wù)對數(shù)據(jù) R A) 可以加 S 鎖不能加 X 鎖 B) 不能加 S 鎖可以加 X 鎖 C) 可以加 S 鎖也可以加 X 鎖 D) 不能加任何鎖 (48) 關(guān)于 死鎖 ，下列說法中正確的是 A）死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫系統(tǒng)中不存在 B）只有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖 C）在數(shù)據(jù)庫操作中防止死鎖的方法是禁止兩個用戶同時操作數(shù)據(jù)庫 D）當(dāng)兩個用戶競爭相同的資源時不會發(fā)生 死鎖 (49) 下述哪一個 SQL 語句用于實(shí)現(xiàn)數(shù)據(jù)存取的安全機(jī)制？ A) COMMIT B) ROLLBACK C) GRANT D) CREATE TABLE (50) 由于關(guān)系模式設(shè)計不當(dāng)所引起的插入異常指的是 A) 兩個事務(wù)并發(fā)地對同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫不一致 B) 由于碼值的一部分為空而不能將有用的信息作為一個元組插入到關(guān)系中 C) 未經(jīng)授權(quán)的用戶對關(guān)系進(jìn)行了插入 D) 插入操作因?yàn)檫`反完整性約束條件而遭到拒絕 (51) 下面關(guān)于函數(shù)依賴的敘述中，不正確的是 A) 若 X→ Y，