【正文】 如下所示是一棵 5 階 B 樹，從該 B 樹中刪除關(guān)鍵碼 41 后，該 B 樹的葉結(jié)點數(shù)為 A） 6 B） 7 C） 8 D） 9 （ 16） 為保護操作系統(tǒng)運行，將指令系統(tǒng)中的指令分成特權(quán)指令和非特權(quán)指令。諾依曼奠定了現(xiàn)代計算機工作原理的基礎(chǔ)。下列敘述中，哪個（些）是正確的？ I．程序必須裝入內(nèi)存才能執(zhí)行 II．計算機按照存儲的程序逐條取出指令，分析后執(zhí)行指令所規(guī)定的操作 、存儲器、控制器、輸入設(shè)備、輸出設(shè)備等五大部件組成 A）僅 I B）僅 I 和 II C）僅 II 和 III D）都正確 （ 2） 關(guān)于指令系統(tǒng)的尋址方式，如果在指令中給出操作數(shù)所在的地址，該方式稱為 A）立即尋址 B）直接尋址 C）寄存器尋址 D）寄存器間接尋址 （ 3） 用于實現(xiàn) Inter 中文件傳輸功能所采用的應(yīng)用層協(xié)議是 A） FTP B） DNS C） SMTP D） HTTP （ 4） WWW 能夠提供面向 Inter 服務(wù)的、一致的用戶界面的信息瀏覽功能，其使用的基礎(chǔ)協(xié)議是 A） FTP B） DNS C） SMTP D） HTTP （ 5） 一般操作系統(tǒng)的安全措施可從隔離、分層和內(nèi)控三個方面考慮，隔離是操作系統(tǒng)安全保障的措施之 一。下列指令中，哪一個不是特權(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 個該類資源。 ”將使用關(guān)系 A） S 和 SC B） S 和 C C） SC 和 C D） S、 SC 和 C （ 34） 下列擴展的關(guān)系操作中，哪些是正確的？ I．在關(guān)系 C 中，增加一門課程（ ?C06?， ?電子商務(wù) ?， ?陳偉鋼 ?），可以用賦值操作表示為： C← ∪ ｛（ ?C06?， ?電子商務(wù) ?， ?陳偉鋼 ?）｝ II．關(guān)系 SC 中刪除學(xué)號為 ?20200251?同學(xué)的信息，用賦值操作可以表示為： SC←SC （ σS=?20200251?（ SC）） 20 歲的學(xué)生人數(shù)，用聚集操作表示為： Gcount（ S）（ σAGE=20（ S）） ?C01?課程的平均成績，用聚集操作表示為： Gavg（ GRADE）（ σC=?C01?（ SC）） A）僅 I、 II 和 III B）僅 I 和 II C）僅 II 工和 IV D）都正確 （ 35） 下列哪種關(guān)系運算不要求： “R 和 S 具有相同的 屬性個數(shù)，并且每對相對應(yīng)的屬性都具有相同的域 ”？ A） R∪ S B） R∩S C） RS D） RS （ 36） 用戶對 SQL 數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表的元組，應(yīng)授予哪種權(quán)限？ A） DROP B） DELETE C） ALTER D） UPDATE （ 37） 下列敘述中，哪些是正確的？ I．一個關(guān)系對應(yīng)一個二維表，二維表名就是關(guān)系名 II．二維表中的列稱為屬性。 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ī)范化程度達(dá)到 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} 。 （ 4） 單鏈表的每個結(jié)點中包括一個指針 link 它指向該結(jié)點的后繼結(jié)點。 （ 6） 英特爾公司的 x86 系列處理器提供四個特權(quán)級別（特權(quán)環(huán)）： R0, R1, R2 和 R3,其中對應(yīng)于管態(tài)的特權(quán)環(huán)是【 6】。 （ 10） SQL 支持 用戶可以根據(jù)應(yīng)用的需要，在基本表上建立一個或多個【 10】，以提供多種存取路徑，加快查找速度。 （ 14） 在兩種基本的索引類型中，能有效支持點查詢，但不能支持范圍查詢的是【 14】索引。若 X→→Y, 且 Z＝，則稱 X→→Y 為【 17】的多值依賴。 2020年 3月全國計算機三級數(shù)據(jù)庫試題 一、選擇題 （ 1）服務(wù)程序是一類輔助性程序，它提供各種軟件運行時所需的服務(wù)。數(shù)組中的每個元素為一個字。 CREATE VIEW S_BDAY(S， SNAME， BIRTH)AS SELECT S， SNAME， 2020AGE FROM S 這是一個 A)行列子集視圖 B)帶表達(dá)式視圖 全國計算機三級數(shù)據(jù)庫技術(shù) C)分組視圖 D)連接視圖 （ 31）下列關(guān)于保持?jǐn)?shù)據(jù)庫完整性的敘述中，哪一條是不正確的 ? A)向關(guān)系 SC插入元組時， S和 C都不能是空值 (NULL) B)可以任意刪除關(guān)系 SC中的元組 C)向任何一個關(guān)系插入元組時，必須保證關(guān)系主碼值的唯一性 D)可以任意刪除關(guān)系 C中的元組 （ 32）查詢學(xué)生姓名及其所選修課程的課程號和成績，正確的 SQL語句是 A)SELECT ， ， GRADE FROM S WHERE = B)SELECT ， ， GRADE FROM SC WHERE = C)SELECT ， ， GRADE FROM S， SC WHERE = D)SELECT ， ， GRADE FROM S， SC WHERE = （ 33）對關(guān)系 R(A， B， C)執(zhí)行 SOL語句 SELECT DISTINCT A FROM R WHERE B=17 則該語句對關(guān)系 R進行了 A)選擇和 連接 B)選擇和投影 C)連接和投影 D)交和選擇 （ 34）下列條目中，哪些是屬于將 SQL語句嵌入主語言使用時必須解決的問題 ? Ⅰ .區(qū)分 SQL語句與主語言語句 Ⅱ .數(shù)據(jù)庫工作單元和程序工作單元之間的通信 Ⅲ .協(xié)調(diào) SQL語句與主語言語句處理記錄的不同方式 A)僅Ⅰ和Ⅱ B)僅Ⅰ和Ⅲ C)僅Ⅱ和Ⅲ D)都是 （ 36）在數(shù)據(jù)庫系統(tǒng)中， 數(shù)據(jù)的獨立性 與 數(shù)據(jù)之間的聯(lián)系 這兩個概念 A)沒有必然的聯(lián)系 B)是等同的 C)是前者蘊涵后者 D)是后者蘊涵前者 （ 37）設(shè)有關(guān)系 R(A， B， C)和 S(A， B， C)，下面的 SQL語句： SELECT*FROM R WHEREA=20 UNION SELECT*FROM S WHERE A=80 所對應(yīng)的關(guān)系代數(shù)操作，除選擇外還有哪一種操作 ? A)交∩ B)差 C)并∪ D)笛卡兒積 （ 38）數(shù)據(jù)庫管理系統(tǒng)提供授權(quán)功能主要是為了實現(xiàn)數(shù)據(jù)庫的 A)可靠性 B)完整性 C)一致性 D)安全性 （ 39）數(shù)據(jù)庫是在計算機系統(tǒng)中按照 一定的數(shù)據(jù)模型組織、存儲和應(yīng)用的 A)文件的集合 B)程序的集合 C)命令的集合 D)數(shù)據(jù)的集合 （ 40） DBTG系統(tǒng)亦稱 CODASYL系統(tǒng)，它是哪種數(shù)據(jù)模型數(shù)據(jù)庫系統(tǒng)的典型代表 ? A)層次 B)網(wǎng)狀 C)關(guān)系 D)面向?qū)ο? （ 41）數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)共享是指 A)多個用戶共享一個數(shù)據(jù)文件 B)多個用戶共享同一種語言的程序 C)多種應(yīng)用、多種語言、多個用戶共享數(shù)據(jù)集合 全國計算機三級數(shù)據(jù)庫技術(shù) D)同一個應(yīng)用的多個程序共享數(shù)據(jù)集合 （ 42）在物理存儲器層次結(jié)構(gòu)中 ，下列哪些存儲設(shè)備是非易失性存儲 ? Ⅰ .高速緩存Ⅱ .主存儲器Ⅲ .第二級存儲器Ⅳ .第三級存儲器 A)僅Ⅰ和Ⅱ B)僅Ⅲ和Ⅳ C)僅Ⅰ、Ⅲ和Ⅳ D)都是 （ 43）下列關(guān)于查詢處理的敘述中，哪一條是不正確的 ? A)查詢處理器中最主要的模塊是查詢編譯器和查詢執(zhí)行引擎 B)在查詢處理開始之前，系統(tǒng)需要對 SQL語言表達(dá)的查詢語句進行分析，形成語法分析樹 C)在大型集中式數(shù)據(jù)庫中，執(zhí)行一個查詢所用的 CPU時間是最主要的查詢代價 D)實現(xiàn)選擇算法的主要方法是全表掃描和索引掃描 （ 44）為了確保單個事務(wù)的一致性，負(fù)主要責(zé)任的是 A)故障恢復(fù)機制 B)查詢優(yōu)化處理器 C)并發(fā)控制機制 D)對該事務(wù)進行編碼的應(yīng)用程序員 （ 14）下面哪一棵不是 AVL樹 ? （ 45）數(shù)據(jù)庫中數(shù)據(jù)項 A和數(shù)據(jù)項 B的當(dāng)前值分別為 1 000和 2 000， T1和 T2為兩個事務(wù)，調(diào)度一和調(diào)度二是事務(wù) T1和 T2的兩個調(diào)度。 （ 1）為保證 Inter能夠正常工作，要求所有連入 Inter的計算機都遵從相同的通信協(xié)議，即【 1】協(xié)議。 （ 4）按列優(yōu)先順序存儲二維數(shù)組 Amn的元素，設(shè)每個元素占用 1個存儲單元，則計算元素 aij的地址的公式為 Loc(aij)=Loc(a11)+(j1) m+【 4】。 （ 7）當(dāng)某個正在執(zhí)行的進程需要進行 I／ O操 作時，可以通過凋用【 7】原語將自己從運行狀態(tài)變?yōu)榈却隣顟B(tài)。 （ 11） SQL語言中，要刪除模式 ABC并同時刪除其下屬的數(shù)據(jù)庫對象，相應(yīng)的 SQL語句是 DROP SCHEMA ABC【 11】。 （ 15）在 Oracle中，支持?jǐn)?shù)據(jù)倉庫應(yīng)用的工具是【 15】。 （ 18）設(shè)關(guān)系模式 RU， F分解為關(guān)系模式 R1U1， F1， R2U2， F2，…， RnUn,Fn，若 F+=(F1∪ F2∪…∪ Fn)+，即 F所邏輯蘊含的函數(shù)依賴一定也由分解得到的各個關(guān)系模式中的函數(shù)依賴所邏輯蘊含，則稱關(guān)系模式 R的這個分解是【 18】的。下列哪一個設(shè)備不需要數(shù)字信號處理器？ A)雷達(dá) 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ā)，最終到目的主機。 A)O(log2n) B)O(n) C)O(nlog2n) D)O(n2) （ 16）下列哪一個不是網(wǎng)絡(luò)操作系統(tǒng)應(yīng)該支持的功能？ A)網(wǎng)絡(luò)管理 B)網(wǎng)絡(luò)通信 C)資源共享 D)負(fù)載均衡 （ 17）下列指令中，哪一個不是特權(quán)指令？ A)訪管指令 B)啟動設(shè)備指令 C)設(shè)置時鐘指令 D)停機指令 （ 18）一個進程從運行態(tài)轉(zhuǎn)換為就緒態(tài)的原因是 。假設(shè)一個物理塊可以存放 128個塊 號，要查找塊號為 15000的物理塊，需要用哪一級索引表？ A)主索引表 B)一級索引表 C)二級索引表 D)三級索引表 （ 24）磁盤驅(qū)動調(diào)度中的移臂調(diào)度的目標(biāo)是減少 。遵照實體完整性規(guī)則 。 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)系是 。 查詢選修了 3門以上課程的學(xué)生的學(xué)生號 ，正確的 SQL語句是 ?；颈?39。索引 39。 A)塊中記錄的數(shù)目 B)讀取時需要的緩存大小 C)塊中空閑空間的末尾指針 D)由包含記錄位置和大小的條目組成的數(shù)組 （ 44）下列關(guān)于索引的敘述中，哪一條是不正確的？ A)順序索引能有效地支持點查詢 B)順序索引能有效地支持范圍查詢 C)散列索引能