【正文】 面的 SQL 語句： CREATE CLUSTER INDEX name_index ON emp (salary) 對此結果的正確描述是（ ）。 A）磁頭尋道時間 B）旋 轉延遲時間 C）數據傳輸時間 D）中斷處理時間 7 （ 25）以樹形結構表示實體及實體之間聯系的數據模型是（ ）。 ④ 。 ② 。 A）該進程執(zhí)行時出錯 B）該進程等待某個資源 C）該進程用完分配的時間片 D）該進程等待的資源變?yōu)榭捎? （ 19）讀者寫者問題的解決方案如下所示。 A）特洛依木馬 B）后門陷阱 C）邏輯炸彈 D）僵尸網絡 （ 6）下列關于 ADSL 技術的敘述中，哪些是正確的 ?（ ） Ⅰ．它是在普通電話線上的一種新的高速寬帶技術 Ⅱ．它為用戶提供上、下行對稱的傳輸速率 Ⅲ． ADSL 寬帶接入方式可用于網絡互連業(yè)務 A）僅Ⅰ和Ⅱ B）僅Ⅱ和Ⅲ C）僅Ⅰ和Ⅲ D）全部 （ 7）數據結構概念一般包括三個方面的內容，它們是（ ）。 1 2020 年全國計算機等級考試三級數據庫技術 9 月筆試試卷 （考試時間 120 分鐘，滿分 100 分） 一、選擇題（每小題 1 分，共 60 分） （ 1）數字信號處理器由于在其內部設計了能夠高速處理多路數字信號的電路，可以用在需要快速處理大 量復雜數字信號的領域。 A）數據的邏輯結構、數據的傳輸結構、數據的分析挖掘 B）數據的邏輯結構、數據的存儲結構、數據的運算 C）數據的存儲結構、數據的展示方式、數據的運算 D）數據的傳輸結構、數據的展示方式、數據的分析挖掘 （ 8）下列關于鏈式存儲結構的敘述中，哪些是不正確的 ?（ ） Ⅰ．邏輯上相鄰的結點物理上不必鄰接 Ⅱ．每個結點都包含恰好一個指針域 Ⅲ．用指針來體現數據元素之間邏輯上的聯系 Ⅳ．結點中的指針都不能為空 Ⅴ．可以通過計算直接確定第 i 個結點的存儲地址 A）僅Ⅰ、Ⅱ和Ⅲ B）僅Ⅰ、Ⅲ和Ⅳ C）僅Ⅱ、Ⅲ和Ⅴ D）僅Ⅱ、Ⅳ和Ⅴ （ 9）棧結構不適用于下列哪一種應用 ?（ ） 3 A）表達式求值 B）樹的層次次序周游算法的實現 C）二叉樹對稱序周游算法的實現 D）快速排序算法 的實現 （ 10）下列哪一個不是隊列的基本運算 ?（ ） A）從隊尾插入一個新元素 B）判斷一個隊列是否為空 C）從隊列中刪除第 i 個元素 D）讀取隊頭元素的值 （ 11）按行優(yōu)先順序存儲下三角矩陣 的非零元素，則計算非零元素 aij (1≤ j≤ in)的地址的公式為（ ）。 Begin ① 。 讀文件 。 End. 假設信號量 mutex 表示對 read_count 共享變量所關注的互斥區(qū)進行互斥，那么，①、②、③和④處 應該填寫的語句是（ ）。 A）層次模型 B）網狀模型 C）關系模型 D）面向對象模型 （ 26）在一個數據庫中，模式與內模式的映像個數是（ ）。 A）在 emp 表上按 salary 升序創(chuàng)建了一個唯一索引 B）在 emp 表上按 salary 降序創(chuàng)建了一個唯一索引 C）在 emp 表上按 salary 升序創(chuàng)建了一個聚簇索引 D）在 emp 表上按 salary 降序創(chuàng)建了一個聚簇索引 （ 31）設 關 系 R 和 S 的元數分別是 r 和 s，且 R 有 n 個元組， S 有 m 個 8 元組。 （ 35）定義一個反映學 生姓名及他的平均成績的視圖將使用關系（ ）。結構的塊頭中不包括（ ）。? Y 則 X→ Y39。? X，則 X→ X39。 Ⅳ．若 X→→ Y，則 X→→ Z A）僅Ⅱ B）僅Ⅲ C）僅Ⅰ和Ⅲ D）僅Ⅱ和Ⅳ （ 54）若關系模式 R 中沒有非主屬性，則（ ）。這個分解（ ）。 （ 4）霍夫曼算法是求具有最 【 4】 帶權外部路徑長度的擴充二叉樹的算法。 （ 8）可以采用虛擬設備技術來提高獨占設備的利用率，所采用的具體技術稱為 【 8】 技術。 （ 12）在關系代數中，從兩個關系的笛卡爾積中選取它們的屬性或屬性組間滿足一定條件的元組得到新的關系的操作稱為 【 12】 。 （ 16）抽象數據類型是一種用戶定義的對象數據類型，它由對象的 【 16】 及其相應的方法組成。 （ 20）數據集市是一種更小、更集中的 【 20】 ，它為公司提供了分析商業(yè)數據的一條廉價途徑。 A）運算器 B）控制器 C）存儲器 D）輸入輸出設備 （ 2）匯編語言是一種符號語言，通常用指令功能的英文詞縮寫代替操作碼。 A）搜索引擎 B） WWW 瀏覽器 C）電子郵件服務 D）遠程登錄服務 （ 5） ______不是計算機病毒的特征。 （ 8） ______是從棧中刪除元素的序列。其中 rlink 指向結點的后繼， llink 指向結點的前驅。 q↑.llink:=p。 q↑.rlink:=p。 p↑.rlink↑.llink:=q。 p↑.llink↑.rlink:=q。 （ 13）往該 B 樹中插入關鍵碼 72 后，該 B 樹的第 2 層的結點數為 ______。 ）動態(tài)性 B）并發(fā)性 C）交互 性 D）制約性 （ 17）進程從運行狀態(tài)進入就緒狀態(tài)的原因是 ______。 ）磁盤空間大小 B）物理內存大小 ）數據存放的實際地址 D）計算機地址位數 （ 21）在虛擬頁式存儲管理系統中， LRU 算法是指 ______。 ）解決主機和設備之間的速度差異 B）提高設備利用率 ）提供內存與外設之間的接口 D）擴充相對地址空間 （ 25）下面列出的條目中， ______是數據庫技術的研究領域。 ）開放性 B）一致性 C）完整性 D）可靠性 （ 29）在數據庫技術中，反映現實世界中事物的存在方式或運動狀 態(tài)的是 ______。 ） R∪ S B） R∩S C） RS D） R247。 ） S 和 SC B） SC 和 C C） S 和 C D） S、 SC 和 C （ 35）若要求查找 ?李 ?姓學生的學生號和姓名，正確的 SQL 語句是 ______ ） SELECT S,SNAME FROM S WHERE SNAME=?李 %? ） SELECT S,SNAME FROM S WHERE SNAME LIKE ?李 %? ） SELECT S,SNAME FROM S WHERE SNAME=?%李 %? ） SELECT S,SNAME FROM S WHERE SNAME LIKE ?%李 %? （ 36）為了提高查詢學生成績的查詢速度，對關系 SC 創(chuàng)建惟一索引，應該創(chuàng)建在 ______屬性上。 ． SELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=?2020010601?。 b1 5 3 ） R ∞ S B） R ∞ S C） R ∞ S D） R∞S 24 （ 40）如果要在關系 R 中插入一個元組，下面 ______元組不能插入。 ）單個元組 B） 日志 C）系統緩沖區(qū) D）索引 （ 44）在執(zhí)行數據庫訪問命令之前，數據庫管理系統 DBMS 首先需要執(zhí)行下面 ______檢查。 ．丟失更新 II．不可重復讀 III．讀臟數據 ）僅 I 和 II B）僅 I 和 III C）僅 II 和 III D）都是 （ 48）下面對 Drop 權限的敘述中，正確的是 ______。 ）數據冗余 B）數據被非法讀取 C）數據被非法修改 D）發(fā)生死鎖 （ 51）下面關于函數依賴的敘述中， ______是不正確的。 ）若 X→→Y，則 X→→Z B）若 X→Y，則 X→→Y ）若 X→→Y，且 Y? 204。 ）需求分析 B）概念結構設計 C）邏輯結構設計 D）物理結構設計 （ 56）以下關于 ER 模型向關系模型轉 換的敘述中， ______是不正確的。 ）輪轉法 B）散列分布 C）范圍分布 D）投影分布 （ 60）在數據倉庫中，下面 ______說法是關于分析型數據的。 （ 3）設根結點的層次為 0，則高度為 k 的二叉樹的最大結點數為 【 3】 。 （ 7）在支持線程的操作系統中，同一個進程中的各個線程共享進程的 【 7】 。 （ 11）關系代數是關系操縱語言的一種傳統表示方式，它以集合代數為基礎，它的運算對象和運算結果均為 【 11】 。 （ 15）如果某事務成功完成執(zhí)行，則該事務稱為 【 15】 事務。 （ 19）在面向對象模型中，子類的對象擁有其超類的對象的全部屬性和方法，稱為子類對超類的 【 19】 。 （ 1）計算機軟件分為系統軟件和應用軟件兩大類，其中處于系統軟件核心地位的是 A）操作系統 B）編譯程序 C）數據庫管理系統 D）網絡通信軟件 （ 2）通常一臺計算機系統的存儲介質包括 Cache、內存、磁帶和硬盤，其中訪問速度最慢的是 A） Cache B）磁帶 C）硬盤 D）內存 （ 3）下列關于計算機系統工作原理的敘述中，哪一條是正確的？ A）中央處理器直接對存儲器中的數據進行處理 B）運算器完成解釋和執(zhí)行指令的工作 C）中央處理器可以從 輸入設備中得到控制指令 D）程序和數據均存放在存儲器中 （ 4）下列關于異步傳輸模式 ATM 技術的敘述中，哪一條是不正確的？ A） ATM 技術可以滿足用戶對數據傳輸的服務質量的要求 B） ATM 是 BISDN 選擇的數據傳輸技術 C） ATM 技術的實時性好，但靈活性不夠 D）采用 ATM 技術可滿足網絡中突發(fā)性的通信量 （ 5）信息認證是信息安全的一個重要方面，下列哪一項不屬于實施信息認證的方法？ A）身份識別 B）密鑰管理 C）數字簽名 D）消息認證 （ 6）電子郵件軟件向郵件服務器發(fā)送郵件時使用的協議是 A） SMTP B） POP3 C） IMAP D） MIME 29 （ 7）以下關于數據的邏輯結構的敘述中，哪一條是不正確的？ A）數據的邏輯結構是數據間關系的描述 B）數據的邏輯結構不僅反映數據間的邏輯關系，而且反映其在計算機中的存儲方式 C）數據的邏輯結構分為線性結構和非線性結構 D）樹形結構是典型的非線性結構 （ 8）以下關于廣義表的敘述中，哪一條是正確的？ 廣義表是 0 個或多個單元素或子表組成的有限序列 廣義表至少有一個元素是子表 C）廣義表不可以是自身的子表 D）廣義表不能為空表 （ 9）在包含 1000 個元素的線性表中實 現如下各運算，哪一個所需的執(zhí)行時間最短？ A）線性表按順序方式存儲，查找關鍵碼值為 666 的結點 B）線性表按鏈接方式存儲，查找關鍵碼值為 666 的結點 C）線性表按順序方式存儲，查找線性表中第 900 個結點 D）線性表按鏈接方式存儲，查找線性表中第 900 個結點 （ 10）在包含 1000 個元素的線性表中實現如下各運算，哪一個所需的執(zhí)行時間最長？ A）線性表按順序方式存儲，在線性表的第 100 個結點后面插入一個新結點 B）線性表按鏈接方式存儲，在線性表的第 100 個結點后面插入一個新結點 C）線性表按順序方式存儲，刪除 線性表的第 900 個結點 D）線性表按鏈接方式存儲，刪除指針 P 所指向的結點 第（ 11） （ 13）題基于下圖所示的二叉樹： （ 11）該二叉樹對應的樹林包括幾棵樹？ A） 1 B） 2 C） 3 D） 4 （ 12）如果用 llinkrlink 法存儲該二叉樹，則各結點的指針域中共包含多少個空指針？ A） 6 B） 8 C） 10 D） 12 30 （ 13）如果將該二叉樹存儲為對稱序線索二叉樹，則結點 H 的左線索指向哪一個結點？ A）結點 A B）結點 C C）結點 E D）結點 G （ 14）對 n 個記錄的文件進行歸并排序，所需要的輔助存儲 空間為 A） O(1) B） O(n) C） O(log2n) D） O(n2) （ 15）以下關于 B 樹運算的敘述中，哪一條是正確的？ A）若插入過程中根結點發(fā)生分裂，則 B 樹的高度加 1 B）每當進行插入運算，就在 B 樹的最下面一層增加一個新結點 C）若要刪除的關鍵碼出現在根結點中，則不能真正刪除，只能做標記 D）刪除可能引起 B 樹結點個數減少，但不會造成 B 樹高度減小 （ 16）批處理操作系統的主要缺點是 A）系統吞吐量小 B）用戶不能直接控制其作業(yè)的執(zhí)行 C）不具備并發(fā)性 D）系統資源利用率不高 （ 17）一個進程 執(zhí)行 V 操作意味著 A）該進程從等待隊列進入就緒隊列 B）該進程從磁盤調入內存 C）可能有另一個進程從等待隊列進入就緒隊列 D）可能有另一個進程從磁盤調入內存 （ 18）設計作業(yè)調度算法時，不需要考慮下列哪一個因素？ A）友好的用戶界面 B）均衡使用資源 C）公平性 D）吞吐量大