【正文】 輯結(jié)構(gòu)抽象地反映數(shù)據(jù)元素間 的邏輯關(guān)系 Ⅱ .數(shù)據(jù)的邏輯結(jié)構(gòu)具體地反映數(shù)據(jù)在計算機中的存儲方式 Ⅲ .數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu) Ⅳ .數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動態(tài)結(jié)構(gòu) Ⅴ .數(shù)據(jù)的邏輯結(jié)構(gòu)分為內(nèi)存結(jié)構(gòu)和外存結(jié)構(gòu) A)僅Ⅰ和Ⅱ B)僅Ⅱ、Ⅲ和Ⅳ C)僅Ⅰ和Ⅲ D)僅Ⅰ、Ⅲ和Ⅴ （ 8）以下關(guān)于順序存儲結(jié)構(gòu)的敘述中，哪些是正確的 ? Ⅰ .結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn) Ⅱ .邏輯上相鄰的結(jié)點物理上不必鄰接 Ⅲ .存儲密度大，存儲空間利用率高 Ⅳ .插入、刪除操作靈活方便，不必移動結(jié)點 Ⅴ .可以通過計算直接確定第 i個結(jié)點的存儲地址 A)僅Ⅰ、Ⅱ和Ⅲ B)僅Ⅰ、Ⅲ和Ⅴ C)僅Ⅱ、Ⅲ和Ⅳ D)僅Ⅱ、Ⅳ和Ⅴ （ 9）以下關(guān)于數(shù)據(jù)運算的敘述中，哪些是不正確的 ? Ⅰ .數(shù)據(jù)運算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面 Ⅱ .數(shù)據(jù)運算定義在數(shù)據(jù)的邏輯結(jié)構(gòu)上 Ⅲ .數(shù)據(jù)運算定義在數(shù)據(jù)的物理結(jié)構(gòu)上 Ⅳ .數(shù)據(jù)運算的具體實現(xiàn)在數(shù)據(jù)的邏輯結(jié)構(gòu)上進行 Ⅴ .數(shù)據(jù)運算的具體實現(xiàn)在數(shù)據(jù)的物理結(jié)構(gòu)上進行 A)僅Ⅰ和Ⅱ B)僅Ⅱ和Ⅲ C)僅Ⅲ和Ⅳ D)僅Ⅳ和Ⅴ （ 10）用鏈接方式存儲的隊列，在進行刪除運算時 A)僅需修改 頭指針 B)僅需修改尾指針 C)頭、尾指針都要修改 D)頭、尾指針可能都要修改 （ 11）以下關(guān)于廣義表的敘述中，哪一條是不正確的 ? 全國計算機三級數(shù)據(jù)庫技術(shù) A)廣義表的元素可以是子表 B)廣義表可被其它廣義表所共享 (引用 ) C)廣義表可以是遞歸的表 D)廣義表不能為空表 （ 12）該二叉樹對應(yīng)的樹林中第一棵樹的根是結(jié)點 A)A B)B C)C D)D （ 13）如果將該二叉樹存儲為對稱序線索二叉樹，則結(jié)點 E的右線索指向結(jié)點 A)A B)B C)C D)D （ 15）對 n個記錄的文件進行歸并排序，所需要的輔助存儲空間為 A)O(1) B)O(log2n )C)O(n) D)O(n2) （ 16）下列關(guān)于系統(tǒng)調(diào)用的敘述中，哪一個是不正確的 ? A)系統(tǒng)調(diào)用是操作系統(tǒng)向用戶提供的編程接口服務(wù) B)所有系統(tǒng)調(diào)用都通過一條訪管指令和若干參數(shù)來實現(xiàn) C)打開文件、讀寫文件和關(guān)閉文件操作屬于系統(tǒng)調(diào)用 D)不同的操作系統(tǒng)所提供的系統(tǒng)調(diào)用命令的條數(shù)、調(diào)用格式是相同的 （ 17）下列關(guān)于 CPU狀態(tài)的敘述中，哪些是 正確的 ? Ⅰ .操作系統(tǒng)管理程序運行在管態(tài) Ⅱ .x86系列處理器提供的 R0、 R R2和 R3特權(quán)級別中， R0相當(dāng)于目態(tài) Ⅲ .系統(tǒng)運行過程中，從目態(tài)轉(zhuǎn)換為管態(tài)的唯一途徑是中斷 Ⅳ .如果用戶程序在目態(tài)下執(zhí)行了特權(quán)指令，硬件將產(chǎn)生中斷 A)僅Ⅰ、Ⅱ和Ⅲ B)僅Ⅰ、Ⅲ和Ⅳ C)僅Ⅱ、Ⅲ和Ⅳ D)都正確 （ 18）下列對線程屬性的描述中，哪些是正確的 ? Ⅰ .每個線程有一個標識符 Ⅱ .每個線程需要自己執(zhí)行時的寄存器和棧等現(xiàn)場信息 Ⅲ .每個線 程有各自的地址空間 Ⅳ .線程是處理器調(diào)度的獨立單元 Ⅳ .線程是有生命周期的 A)僅Ⅰ、Ⅱ和Ⅲ B)僅Ⅱ、Ⅲ和Ⅳ C)僅Ⅰ、Ⅱ、Ⅳ和Ⅴ D)僅Ⅱ、Ⅲ、Ⅳ和Ⅴ （ 19）下列關(guān)于時間片輪轉(zhuǎn)算法的敘述中，哪一個是不正確的 ? A)在時間片輪轉(zhuǎn)算法中，系統(tǒng)將 CPU的處理時間劃分成一個個時間段 B)就緒隊列中的各個進程輪流在 CPU上運行，每次運行一個時間片 C)時間片結(jié)束時，運行進程自動讓出 CPU并進入等待隊列 D)如果時間片長度很小，則調(diào)度程序搶占 CPU的次數(shù)頻繁， 增加了系統(tǒng)開銷 （ 20）虛擬頁式存儲管理中，頁表的作用十分重要。 （ 3）有一個初始為空的棧和下面的輸入序列 A,B， C， D， E， F，現(xiàn)經(jīng)過如下操作：push， push,top， pop， top， push， push， push， top， pop， pop， pop， push。 （ 9）如果在 GRANT語句中指定了【 9】子句，則獲得該語句中指定權(quán)限的用戶還可以把這種 (些 )權(quán)限再轉(zhuǎn)授給其它用戶。 （ 17）設(shè)有關(guān)系模式 R(A， B， C， D， E， F， G)，根據(jù)語義有如下函數(shù)依賴集 F={A→B,C→ D， C→ F， (A， D)→ E， (E， F)→ G}。 A)特洛依木馬 B)后門陷阱 C)邏輯炸彈 D)僵尸網(wǎng)絡(luò) （ 6）下列關(guān)于 ADSL技術(shù)的敘述中，哪些是正確的？ Ⅰ .它是在普通電話線上的一種新的高速寬帶技術(shù) Ⅱ .它為用戶提供上、下行對稱的傳輸速率 Ⅲ .ADSL寬帶接入方式可用于網(wǎng)絡(luò)互聯(lián)業(yè)務(wù) A)僅Ⅰ和Ⅱ B)僅Ⅱ和Ⅲ C)僅Ⅰ和Ⅲ D)全部 （ 7）數(shù)據(jù)結(jié)構(gòu)概念一般包括三個方面的內(nèi)容，它們是 。 A)層次模型 B)網(wǎng)狀模型 C)關(guān)系模型 D)面向?qū)ο竽Ｐ? （ 26）在一個數(shù)據(jù)庫中，模式與內(nèi)模式的映像個數(shù)是 。 定義一個反映學(xué)生姓名及他的平均成績的視圖將使用關(guān)系 。視 圖 39。 A)二進制數(shù)據(jù)型大對 象 B)字符數(shù)據(jù)型大對象 C)存儲在數(shù)據(jù)庫之外的只讀型二進制數(shù)據(jù)文件 D)固定寬度的多字節(jié)字符數(shù)據(jù)型大對象 WXY b c d a d b e f g 全國計算機三級數(shù)據(jù)庫技術(shù) 50）下列哪些條不屬于數(shù)據(jù)庫設(shè)計的任務(wù)？ Ⅰ .數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計 ]Ⅱ .數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計 Ⅲ .數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計 ]Ⅳ .數(shù)據(jù)庫應(yīng)用結(jié)構(gòu)設(shè)計 Ⅴ .數(shù)據(jù)庫管理系統(tǒng)設(shè)計 A)僅Ⅰ和Ⅱ B)僅Ⅱ和Ⅲ C)僅Ⅲ和Ⅳ D)僅Ⅳ和Ⅴ （ 51）下列哪一條不是概念模型應(yīng)具備的性質(zhì)？ A)有豐富的語義表達能力 B)在計算機中實現(xiàn)的效率高 C)易于向各種數(shù)據(jù)模型轉(zhuǎn)換 D)易于交流和理解 （ 52） 下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的？ A)若 X→Y ， Y→Z ，則 X→Z B)若 X→Y ， Y′ ?Y，則 X→Y′ C)若 X→Y ， X′ ?X，則 X′→Y D)若 X′ ?X，則 X→X′ （ 53）設(shè)有關(guān)系模式 R(X， Y， Z)，其中 X、 Y、 Z均為屬性或?qū)傩越M。 （ 1）為了改變指令系統(tǒng)計算機指令過多的狀態(tài)而設(shè)計的一種計 算機系統(tǒng)結(jié)構(gòu)稱為精簡指令系統(tǒng)計算機，其英文縮寫為 【 1】 （ 2）標準的 URL由三部分組成：協(xié)議類型、 【 2】 和路徑 /文件名。這個分解 。 A)塊中記錄的數(shù)目 B)讀取時需要的緩存大小 C)塊中空閑空間的末尾指針 D)由包含記錄位置和大小的條目組成的數(shù)組 （ 44）下列關(guān)于索引的敘述中，哪一條是不正確的？ A)順序索引能有效地支持點查詢 B)順序索引能有效地支持范圍查詢 C)散列索引能有效地支持點查詢 D)散列索引能有效地支持范圍查詢 （ 45）下列關(guān)于基于日志的故障恢復(fù)的敘述中，哪一條是不正確的？ A)日志是日志記錄的序列，它記錄了數(shù)據(jù)庫中的所有更新活動 B)日志記錄中包括事務(wù)提交日志記錄：〈 Ti mit〉 C)利用更新日志記錄中的改前值可以進行 UNDO D)事務(wù)故障恢復(fù)只需要正向掃描日志文件 （ 46）下列哪一個不屬于 SQL 2020服務(wù)器端提供的服務(wù)？ A)SQL服務(wù)器服務(wù) B)SQL服務(wù)器代理 C)查詢分析器服務(wù) D)分布式事務(wù)協(xié)調(diào)服務(wù)（ 47）下列哪些 屬于 SQL Server 2020中常用的數(shù)據(jù)庫對象？ Ⅰ .表 Ⅱ .約束 Ⅲ .規(guī)則 Ⅳ .索引 Ⅴ .數(shù)據(jù)類型 Ⅵ .用戶自定義函數(shù) A)僅Ⅰ、Ⅱ、Ⅲ和Ⅳ B)僅Ⅰ、Ⅳ、Ⅴ和Ⅵ C)僅Ⅰ、Ⅱ、Ⅳ和Ⅵ D)都是 （ 48）下列哪一個不屬于 Oracle實例？ A)存儲數(shù)據(jù)的集合 B)系統(tǒng)全局區(qū) C)用戶進程 D)Oracle進程 （ 49） Oracle引入了新的數(shù)據(jù)類型可以存儲極大的對象?；颈?39。 A)T的元數(shù)是 (rs)，且有 (n＋ m)個元組 B)T的元數(shù)是 (rs)，且有 (nm)個元組 C)T的元數(shù)是 (r＋ s)，且有 (n＋ m)個元組 D)T的元數(shù)是 (r＋ s)，且有 (nm)個元組 （ 32）設(shè)課程和教師是兩個實體型，如果每一門 課程可以由若干位教師講授，每一位教師可以講授若干門課程，則課程與教師這兩個實體型之間的聯(lián)系是 。假設(shè)一個物理塊可以存放 128個塊 號，要查找塊號為 15000的物理塊，需要用哪一級索引表？ A)主索引表 B)一級索引表 C)二級索引表 D)三級索引表 （ 24）磁盤驅(qū)動調(diào)度中的移臂調(diào)度的目標是減少 。下列哪一個設(shè)備不需要數(shù)字信號處理器？ A)雷達 B)彩色電視機 C)數(shù)字音視頻設(shè)備 D)數(shù)字圖像處理設(shè)備 （ 2）八進制數(shù) 1507轉(zhuǎn)換成十進制數(shù)是多少？ A)838 B)839 C)840 D)841 （ 3）數(shù)據(jù)包要求從源主機出發(fā)，最終到目的主機。 （ 15）在 Oracle中，支持數(shù)據(jù)倉庫應(yīng)用的工具是【 15】。 （ 7）當(dāng)某個正在執(zhí)行的進程需要進行 I／ O操 作時，可以通過凋用【 7】原語將自己從運行狀態(tài)變?yōu)榈却隣顟B(tài)。 （ 1）為保證 Inter能夠正常工作，要求所有連入 Inter的計算機都遵從相同的通信協(xié)議，即【 1】協(xié)議。 2020年 3月全國計算機三級數(shù)據(jù)庫試題 一、選擇題 （ 1）服務(wù)程序是一類輔助性程序，它提供各種軟件運行時所需的服務(wù)。 （ 14） 在兩種基本的索引類型中，能有效支持點查詢，但不能支持范圍查詢的是【 14】索引。 （ 6） 英特爾公司的 x86 系列處理器提供四個特權(quán)級別（特權(quán)環(huán)）： R0, R1, R2 和 R3,其中對應(yīng)于管態(tài)的特權(quán)環(huán)是【 6】。 A）僅 I、 II 和 III B）僅 II、 III 和 V C）僅 I 和 IV D）僅 IV 和 V （ 53） 下列關(guān)于關(guān) 系模式的碼和外碼的敘述中，哪一條是正確的？ A）主碼必須是單個屬性 B）外碼可以是單個屬性，也可以是屬性組 C）一個關(guān)系模式的主碼與該關(guān)系模式中的任何一個外碼的交一定為空 D）一個關(guān)系模式的主碼與該關(guān)系模式中的所有外碼的并一定包含了該關(guān)系模式中的所有屬性 （ 54） 若有關(guān)系模式 R（ A, B），下列敘述中，哪一（些）條是正確的？ →→B 一定成立 →B 一定成立 的規(guī)范化程度無法判定 的規(guī)范化程度達到 4NF A）僅 I B）僅 I 和 II C）僅 III D ）僅 I 和 IV 第（ 55） （ 56）題基于以下描述：關(guān)系模式 R（ A, B, C, D, E），根據(jù)語義有如下函數(shù)依賴集： F=｛ A→C ， BC→D ， CD→A ， AB→E} 。下列指令中，哪一個不是特權(quán)指令？ A）啟動設(shè)備執(zhí)行 1/O 操作指令 B）算術(shù)運算指令 C）設(shè)置中斷向量指令 D）修改程序狀態(tài)字指令 （ 17） 一個已經(jīng)具各運行條件，但由于沒有獲得 CPU 而不能運行的進程處于 A）等待狀態(tài) B）睡眠狀態(tài) C）就緒狀態(tài) D）掛起狀態(tài) （ 18） 下列關(guān)于時間片輪轉(zhuǎn)法的敘述中，哪個是不正確的？ A）采用可變長度的時間片，可以改善調(diào)度性能 B）就緒隊列中的諸進程輪流在 CPU 上運行，每次運行一 個時間片 C）當(dāng)時間片結(jié)束時，運行進程自動讓出 CPU,該進程進入等待隊列 D）如果時間片長度選擇過長，時間片輪轉(zhuǎn)法就退化成先進先出算法 （ 19） 系統(tǒng)中有 3 個并發(fā)進程共同競爭某一資源，每個進程需要 4 個該類資源。諾依曼奠定了現(xiàn)代計算機工作原理的基礎(chǔ)。 （ 32） 下列敘述中，哪個是不正確的？ A） S是關(guān)系 S 的主鍵，也是關(guān)系 SC 的外鍵 B） C是關(guān)系 C 的主鍵，也是關(guān)系 SC 的外鍵 C）向任何一個關(guān)系插入元組時，必須保證關(guān)系主碼值的唯一性 D）可以任意刪除每個關(guān)系中的元組 （ 33） 查找 “由李力老師執(zhí)教的數(shù)據(jù)庫課程的平均成績、最高成績和最低成績。 （ 3） 設(shè)有二維數(shù)組 A[1..12, 1..10],其每個元 素占 4 個字節(jié)，數(shù)據(jù)按列優(yōu)先順序存儲，第一個元素的存儲地址為 100，那么元素 A[4， 5]的存儲地址為【 3】。 （ 9） 數(shù)據(jù)庫管理系統(tǒng)是在【 9】支持下的一個復(fù)雜的和功能強大的系統(tǒng)軟件，它對數(shù)據(jù)庫進行統(tǒng)一管理和控制。 （ 17） 設(shè) U 為所有屬性， X