【正文】 5 WHERE ame=“數(shù)據(jù) 庫(kù)系統(tǒng) ”。 （ 8）文件系統(tǒng)提供按名存取功能，要求用戶在讀 文件之前調(diào)用 【 8】 文件操作。 （ 6）在單 CPU 系統(tǒng)中，如果同時(shí)存在 24 個(gè)并發(fā)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多有【 6】個(gè)。 （ 4） m 階 B 樹的根結(jié)點(diǎn)至少有【 4】 棵子樹。 （ 2）網(wǎng)絡(luò)安全技術(shù)的研究主要涉及三方面問題： 【 2】 、安全機(jī)制和安全服務(wù)。 】的橫線上，答在試卷上不得分。 （ 53）關(guān)系模式 Student 的候選關(guān)鍵碼有 A） 1 個(gè)，為 (Sno, Cno) B） 1 個(gè)，為 (Sno, Cno, Tname) C） 2 個(gè)，為 (Sno, Sname, Cno) 和 (Sno, Cno, Tname) D）2 個(gè)，為 (Sno, Sname, Cno) 和 (Sname, Cno, Tname) （ 54）關(guān)系模式 Student 的規(guī)范化程度最高達(dá)到 A） 1NF B） 2NF C） 3NF D） BCNF （ 55）在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)中，將 ER 模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。下列關(guān)于多值依賴的敘述中，哪個(gè) （些）是正確的？ Ⅰ . 若 X Y，則 X→Y Ⅱ . 若 X→Y，則 X→→Y Ⅲ . 若 X→→Y，且 Y? ? Y，則 X→→Y? Ⅳ . 若 X Y，則 X Z A）只有 Ⅱ B）只有 Ⅲ C） Ⅰ 和 Ⅲ D） Ⅱ 和 Ⅳ 第（ 53） （ 54）題基于如下敘述：關(guān)系模式 Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示 學(xué)號(hào)、學(xué)生姓名、課程號(hào)、課 程名、成績(jī)、任課教師名和教師地址。它們的主碼分別是 “供應(yīng)商號(hào) ”和 “零件號(hào) ”，而且，零 件關(guān)系 P 的屬性 “顏色 ”只能取值為（紅，白，藍(lán)）。遵照實(shí)體完整性規(guī)則 A）只有 SNO 不能取空值 B）只有 CNO 不能取空值 C）只有 GRADE 不能取空值 D） SNO 與 CNO 都不能取空值 （ 30）如果對(duì)關(guān)系 emp（ eno， ename， salary）成功執(zhí)行下面的 SQL 語句： CREATE CLUSTER INDEX name_index ON emp（ salary）對(duì)此結(jié)果的正確描述是 A）在 emp 表上按 salary 升序創(chuàng)建了一個(gè)聚簇索引 B）在 emp 表上按 salary 降序創(chuàng)建了一個(gè)聚簇索引 C） 在 emp 表上按 salary 升序創(chuàng)建了一個(gè)唯一索引 D）在 emp 表上按 salary 降序創(chuàng)建了一個(gè)唯一索引 （ 31）設(shè)關(guān)系 R 和 S 的元數(shù)分別是 r 和 s，且 R 有 n 個(gè)元組， S 有 m 個(gè)元組。 （ 1）計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是 A）操作系統(tǒng) B）編譯程序 C）數(shù)據(jù)庫(kù)管理系統(tǒng) D）網(wǎng)絡(luò)通信軟件 （ 2）通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括 Cache、內(nèi)存 、磁帶和硬盤，其中訪問速度最慢的是 A） Cache B）磁帶 C）硬盤 D）內(nèi)存 （ 3）下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中，哪一條是正確的？ A）中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理 B）運(yùn)算器完成解釋和執(zhí)行指令的工作 C）中央處理器可以從輸入設(shè)備中得到控制指令 D）程序和數(shù)據(jù)均存放在存儲(chǔ)器中 （ 4）下列關(guān)于異步傳輸模式 ATM 技術(shù)的敘述中，哪一條是不正確的？ A） ATM 技術(shù)可以滿足用戶對(duì)數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量的要求 B） ATM 是 BISDN 選擇的數(shù)據(jù)傳輸技術(shù) C） ATM 技術(shù)的實(shí)時(shí)性好，但靈活性不 夠 D）采用 ATM 技術(shù)可滿足網(wǎng)絡(luò)中突發(fā)性的通信量 （ 5）信息認(rèn)證是信息安全的一個(gè)重要方面，下列哪一項(xiàng)不屬于實(shí)施信息認(rèn)證的方法？ A）身份識(shí)別 B）密鑰管理 C）數(shù)字簽名 D）消息認(rèn)證 （ 6）電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是 A） SMTP B） POP3 C） IMAP D） MIME （ 7）以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一條是不正確的？ A）數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述 B）數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系，而且反映其在計(jì)算機(jī)中的存儲(chǔ)方式 C）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu) D）樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu) （ 8）以下關(guān)于廣義表的敘述中，哪一條是正確的？ 廣義表是 0 個(gè)或多個(gè)單元素或子表組成的有限序列 廣義表至少有一個(gè)元素是子表 C）廣義表不可以是自身的子表 D）廣義表不能為空表 （ 9）在包含 1000 個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短？ A）線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為 666 的結(jié)點(diǎn) B）線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為 666 的結(jié)點(diǎn) C）線性表按順序方式存儲(chǔ)，查找線性表中第 900 個(gè)結(jié)點(diǎn) 8 D）線性表按鏈接方式存儲(chǔ)，查找線性表中 第 900 個(gè)結(jié)點(diǎn) （ 10）在包含 1000 個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最長(zhǎng)？ A）線性表按順序方式存儲(chǔ)，在線性表的第 100 個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn) B）線性表按鏈接方式存儲(chǔ)，在線性表的第 100 個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn) C）線性表按順序方式存儲(chǔ)，刪除線性表的第 900 個(gè)結(jié)點(diǎn) D）線性表按鏈接方式存儲(chǔ)，刪除指針 P 所指向的結(jié)點(diǎn) 第（ 11） （ 13）題基于下圖所示的二叉樹： （ 11）該二叉樹對(duì)應(yīng)的樹林包括幾棵樹？ A） 1 B） 2 C） 3 D） 4 （ 12）如果用 llinkrlink 法存儲(chǔ)該二叉樹，則各結(jié)點(diǎn)的指針域中共包含多少個(gè)空指針？ A） 6 B） 8 C） 10 D） 12 （ 13）如果將該二叉樹存儲(chǔ)為對(duì)稱序線索二叉樹，則結(jié)點(diǎn) H 的左線索指向哪一個(gè)結(jié)點(diǎn)？ A）結(jié)點(diǎn) A B）結(jié)點(diǎn) C C）結(jié)點(diǎn) E D）結(jié)點(diǎn) G （ 14）對(duì) n 個(gè)記錄的文件進(jìn)行歸并排序，所需要的輔助存儲(chǔ)空間為 A） O(1) B） O(n) C） O(log2n) D） O(n2) （ 15）以下關(guān)于 B 樹運(yùn)算的敘述中，哪一條是正確的？ A）若插入過程中根結(jié)點(diǎn)發(fā)生分裂，則 B 樹的高度加 1 B）每當(dāng)進(jìn)行插入運(yùn)算， 就在 B 樹的最下面一層增加一個(gè)新結(jié)點(diǎn) C）若要?jiǎng)h除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記 D）刪除可能引起 B 樹結(jié)點(diǎn)個(gè)數(shù)減少，但不會(huì)造成 B 樹高度減小 （ 16）批處理操作系統(tǒng)的主要缺點(diǎn)是 A）系統(tǒng)吞吐量小 B）用戶不能直接控制其作業(yè)的執(zhí)行 C）不具備并發(fā)性 D）系統(tǒng)資源利用率不高 （ 17）一個(gè)進(jìn)程執(zhí)行 V 操作意味著 A）該進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列 B）該進(jìn)程從磁盤調(diào)入內(nèi)存 C）可能有另一個(gè)進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列 D）可能有另一個(gè)進(jìn)程從磁盤調(diào)入內(nèi)存 （ 18）設(shè)計(jì)作業(yè)調(diào)度算法時(shí)，不需要 考慮下列哪一個(gè)因素？ A）友好的用戶界面 B）均衡使用資源 C）公平性 D）吞吐量大 （ 19）進(jìn)程切換時(shí)，系統(tǒng)把即將運(yùn)行進(jìn)程的頁(yè)表的起始地址存放在 A）內(nèi)存中 B）快表中 C）寄存器中 D）磁盤中 （ 20）內(nèi)存與磁盤之間交換信息的最小單位是 A）記錄 B）數(shù)據(jù)項(xiàng) C）塊 D）文件 （ 21）在文件系統(tǒng)中，文件的邏輯塊與存儲(chǔ)介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是 A）順序結(jié)構(gòu) B）鏈接結(jié)構(gòu) C）索引結(jié)構(gòu) D） B 樹結(jié)構(gòu) 9 （ 22）假設(shè)磁盤上的物理塊大小為 512 字節(jié)，一個(gè)邏輯記錄長(zhǎng)度為 80 個(gè)字符。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位 ）、 ）、 C）、 置上，答在試卷上不得分。 （ 4）用數(shù)組 A[1..n]順序存儲(chǔ)完全二叉樹的 各結(jié)點(diǎn)，則當(dāng) i0，且 i 6 110 BDCBA ABDBC 1120 CDBBC BDDCD 2130 BCAAD ABBAB 4150 BAADA DDBBA 二、填空題答案 某網(wǎng)友： 1) 19 7) 數(shù)值 13)ON 2) 對(duì)象 8) 數(shù)據(jù)庫(kù) 14)UPDATE 3140 BBCDB DAADC 5160 CCCDD DADDC 3) 調(diào)試 9) 13 15)SET 4) 關(guān)系 10) .dbc 5) 算法 11)ADD 6) 多對(duì)多 12)CHECK 7 2020 年 9 月全國(guó)計(jì) 算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試試卷 一、選擇題（每小題 1 分，共 60 分） 選擇題（ ）、 B）、 ）、 D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。 （ 2）能夠惟一確定 Inter 上每一臺(tái)計(jì)算機(jī)位置的是 【 2】 。 請(qǐng)將答案分別寫在答題卡中序號(hào)為【 】 】的橫線上，答在試卷上不得分。 A）輪轉(zhuǎn)法 B）散列分布 C）范圍分布 D）投影分布 （ 60）在數(shù)據(jù)倉(cāng)庫(kù)中，下面說法是關(guān)于分析型數(shù)據(jù)的。 5 A）需求分析 B）創(chuàng)建一個(gè)新的項(xiàng)目 C）設(shè)計(jì)窗體 D）編寫構(gòu)件響應(yīng)的事件 （ 58）PowerBuilder 中的 PowerScript 語言包括下述語句。 A）需求分析 B）概念結(jié)構(gòu)設(shè)計(jì) C）邏 輯結(jié)構(gòu)設(shè)計(jì) D）物理結(jié)構(gòu)設(shè)計(jì) （ 56）以下關(guān)于 ER 模型向關(guān)系模型轉(zhuǎn)換的敘述中，是不正確的。 I． AB→→C 一定成立 II． A→→BC 一定成立 III． AB→C 一定成立 IV． A→BC 一定成立 A）僅 I B） I 和 II C）僅 III D） III 和 IV （ 54）若關(guān)系模式 R 中只包含兩個(gè)屬性，則。下面關(guān)于多值依賴的敘述中， 是不正確的。 A）數(shù)據(jù)冗余 B）數(shù)據(jù)被非法讀取 C）數(shù)據(jù)被非法 修改 D）發(fā)生死鎖 （ 51）下面關(guān)于函數(shù)依賴的敘述中，是不正確的。則下面說法中正確的是。 I．丟失更新 II．不可重復(fù)讀 III．讀臟數(shù)據(jù) A）僅 I 和 II B）僅 I 和 III C）僅 II 和 III D）都是 （ 48）下面對(duì) Drop 權(quán) 限的敘述中，正確的是。 A） Oracle Discoverer/2020 B） Oracle Designer/2020 C） Oracle Developer/2020 D） Oracle Financials （ 46）與數(shù)據(jù)庫(kù)日志無關(guān)。 A）單個(gè)元組 B）日志 C）系統(tǒng)緩沖區(qū) D）索引 （ 44）在執(zhí)行數(shù)據(jù)庫(kù)訪問命令之前，數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS 首先需要執(zhí)行下面檢查。 與 I. πA,C(σB=5(R)) II. σB=5(πA,C (R)) A）都等價(jià) B）僅 I C）僅 II D）都不等價(jià) （ 42）下述功能是數(shù)據(jù)庫(kù)定義模塊的基本功能。 A B C E a1 b1 5 3 a2 b2 6 7 a3 b3 8 10 a4 b4 12 2 A） R ∞ S B） R ∞ S C） R ∞ S D）R∞S CE = （ 40）如果要在關(guān)系 R 中插入一個(gè)元組，下面元組不能插入。 3 B E b1 3 b2 7 b3 10 b4 2 b5 2 R S A B C a1 b1 5 a2 b2 6 a3 b3 8 a4 b4 12 （ 38）若關(guān)系 R 和 S 的關(guān)系代數(shù)操作結(jié)果如下，這是執(zhí)行了。 II． SELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=?2020010601?。下面對(duì)該視 圖的操作語句中，是不能正確執(zhí)行的。 A） S 和 SC B） SC 和 C C） S 和 C D） S、 SC 和 C （ 35）若要求查找?李 ?姓學(xué)生的學(xué)生號(hào)和姓名，正確的 SQL 語句是 A） SELECT S,SNAME FROM S WHERE SNAME=?李 %? B） SELECT S,SNAME FROM S WHERE SNAME LIKE ?李 %? C） SELECT S,SNAME FROM S WHERE SNAME=?%李 %? D） SELECT S,SNAME FROM S WHERE SNAME LIKE ?%李 %? （ 36）為了提高查詢學(xué)生成績(jī)的查詢速度，對(duì)關(guān)系 SC 創(chuàng)建惟一索引，應(yīng)該創(chuàng)建在屬性上。 A）并 B）選擇 C）自然連接 D） θ 連接 （ 33）下面給出的關(guān)于數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)的說法中，是不正確的。 A） R∪ S B） R∩S C） RS D） R247。這是。 A）開放性 B）一致性 C）完整性 D）可靠性 （ 29）在數(shù)據(jù)庫(kù)技術(shù)中，反映現(xiàn)實(shí)世界中事物的存在方式或運(yùn)動(dòng)狀態(tài)的是。 A）數(shù)據(jù)庫(kù)管理員 B）系統(tǒng)分析員 C）數(shù)據(jù)庫(kù)設(shè)計(jì)員 D）應(yīng)用程序員 （ 27）在數(shù)據(jù)庫(kù)三級(jí)模式中，外模式的個(gè)數(shù)。 A）解決主機(jī)和設(shè)備之間的速度差異 B）提高設(shè)備利用率 C）提供內(nèi)存與外設(shè)之間的接口 D）擴(kuò)充相對(duì)地址空間 （ 25）下面列出的條目中，是數(shù)據(jù)庫(kù)技術(shù)的研究領(lǐng)域。 A）普通文件 B）目錄文件 C）特殊文件 D）索引文件 （ 23）把磁帶作為文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成。 A）磁盤空間大小 B）物理內(nèi)存大小 C）數(shù)據(jù)存放的實(shí)際地址 D）計(jì)算機(jī)地址位數(shù) （ 21）在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中， LRU 算法是指。 A）資源有序分配法 B）資源分配圖化簡(jiǎn)法 C）死鎖檢測(cè)算法 D）銀行家算法 （ 19）批