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