【正文】 ECT*FROM S WHERE A=80 所對(duì)應(yīng)的關(guān)系代數(shù)操作，除選擇外還有哪一種操作 ? A)交∩ B)差 C)并∪ D)笛卡兒積 （ 38）數(shù)據(jù)庫(kù)管理系統(tǒng)提供授權(quán)功能主要是為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的 A)可靠性 B)完整性 C)一致性 D)安全性 （ 39）數(shù)據(jù)庫(kù)是在計(jì)算機(jī)系統(tǒng)中按照 一定的數(shù)據(jù)模型組織、存儲(chǔ)和應(yīng)用的 A)文件的集合 B)程序的集合 C)命令的集合 D)數(shù)據(jù)的集合 （ 40） DBTG系統(tǒng)亦稱 CODASYL系統(tǒng)，它是哪種數(shù)據(jù)模型數(shù)據(jù)庫(kù)系統(tǒng)的典型代表 ? A)層次 B)網(wǎng)狀 C)關(guān)系 D)面向?qū)ο? （ 41）數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)共享是指 A)多個(gè)用戶共享一個(gè)數(shù)據(jù)文件 B)多個(gè)用戶共享同一種語言的程序 C)多種應(yīng)用、多種語言、多個(gè)用戶共享數(shù)據(jù)集合 全國(guó)計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)技術(shù) D)同一個(gè)應(yīng)用的多個(gè)程序共享數(shù)據(jù)集合 （ 42）在物理存儲(chǔ)器層次結(jié)構(gòu)中 ，下列哪些存儲(chǔ)設(shè)備是非易失性存儲(chǔ) ? Ⅰ .高速緩存Ⅱ .主存儲(chǔ)器Ⅲ .第二級(jí)存儲(chǔ)器Ⅳ .第三級(jí)存儲(chǔ)器 A)僅Ⅰ和Ⅱ B)僅Ⅲ和Ⅳ C)僅Ⅰ、Ⅲ和Ⅳ D)都是 （ 43）下列關(guān)于查詢處理的敘述中，哪一條是不正確的 ? A)查詢處理器中最主要的模塊是查詢編譯器和查詢執(zhí)行引擎 B)在查詢處理開始之前，系統(tǒng)需要對(duì) SQL語言表達(dá)的查詢語句進(jìn)行分析，形成語法分析樹 C)在大型集中式數(shù)據(jù)庫(kù)中，執(zhí)行一個(gè)查詢所用的 CPU時(shí)間是最主要的查詢代價(jià) D)實(shí)現(xiàn)選擇算法的主要方法是全表掃描和索引掃描 （ 44）為了確保單個(gè)事務(wù)的一致性，負(fù)主要責(zé)任的是 A)故障恢復(fù)機(jī)制 B)查詢優(yōu)化處理器 C)并發(fā)控制機(jī)制 D)對(duì)該事務(wù)進(jìn)行編碼的應(yīng)用程序員 （ 14）下面哪一棵不是 AVL樹 ? （ 45）數(shù)據(jù)庫(kù)中數(shù)據(jù)項(xiàng) A和數(shù)據(jù)項(xiàng) B的當(dāng)前值分別為 1 000和 2 000， T1和 T2為兩個(gè)事務(wù)，調(diào)度一和調(diào)度二是事務(wù) T1和 T2的兩個(gè)調(diào)度。系統(tǒng)為該程序提供一塊內(nèi)存，開始時(shí)內(nèi)存為空。數(shù)組中的每個(gè)元素為一個(gè)字。這種惡意軟件的攻擊方式稱為 A)特洛依木馬 B)后門陷阱 C)邏輯炸彈 D)僵尸網(wǎng)絡(luò) （ 7）以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪些是正確的 ? Ⅰ .數(shù)據(jù)的邏輯結(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è)表的作用十分重要。 2020年 3月全國(guó)計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)試題 一、選擇題 （ 1）服務(wù)程序是一類輔助性程序，它提供各種軟件運(yùn)行時(shí)所需的服務(wù)。 （ 19） 基于半連接操作的分布式查詢的基本思想是將關(guān)系從一個(gè)站點(diǎn)傳輸?shù)搅硪粋€(gè)站點(diǎn)之前減少該關(guān)系中【 19】的 數(shù)量。若 X→→Y, 且 Z＝，則稱 X→→Y 為【 17】的多值依賴。 （ 16） Oracle 針對(duì) Inter/Intra 的產(chǎn)品是 Oracle【 16】。 （ 14） 在兩種基本的索引類型中，能有效支持點(diǎn)查詢，但不能支持范圍查詢的是【 14】索引。 （ 12） 將關(guān)系模型與面向?qū)ο竽Ｐ偷膬?yōu)點(diǎn)相結(jié)合，其基本數(shù)據(jù)結(jié)構(gòu)是關(guān)系表，對(duì)關(guān)系表作擴(kuò)充，允許在關(guān)系表間具有繼承、組合等關(guān)聯(lián)，從而構(gòu)成一種新的數(shù)據(jù)模型，稱為【 12】數(shù)據(jù)模型。 （ 10） SQL 支持 用戶可以根據(jù)應(yīng)用的需要，在基本表上建立一個(gè)或多個(gè)【 10】，以提供多種存取路徑，加快查找速度。 （ 8） 操作系統(tǒng)為了管理每個(gè)文件，將諸如文件名、文件的存儲(chǔ)位置、文件修改日期等文件屬性保存在一個(gè)重要的數(shù)據(jù)結(jié)構(gòu)中，它是【 8】。 （ 6） 英特爾公司的 x86 系列處理器提供四個(gè)特權(quán)級(jí)別（特權(quán)環(huán)）： R0, R1, R2 和 R3,其中對(duì)應(yīng)于管態(tài)的特權(quán)環(huán)是【 6】?！?4】。 （ 4） 單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針 link 它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。 （ 2） 使用數(shù)學(xué)方法重新組織數(shù)據(jù)或信息，使得除合法接收者外，其他任何人無法理解（或者在一定時(shí)間內(nèi)無法理解），這稱為【 2】。 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ù)語義有如下函數(shù)依賴集： F=｛ A→C ， BC→D ， CD→A ， AB→E} 。下列關(guān)于函數(shù)依賴和多值依賴的敘述中，哪些是正確的？ I．若 X→Y, 則 X→→ ＊ Y II．若 X→→Y, 則 X→Y III．若 X→Y, 則 X→Z IV．若 X→→Y ，則 X→→Z V．若 X→→Y, Y39。 ”將使用關(guān)系 A） S 和 SC B） S 和 C C） SC 和 C D） S、 SC 和 C （ 34） 下列擴(kuò)展的關(guān)系操作中，哪些是正確的？ I．在關(guān)系 C 中，增加一門課程（ ?C06?， ?電子商務(wù) ?， ?陳偉鋼 ?），可以用賦值操作表示為： C← ∪ ｛（ ?C06?， ?電子商務(wù) ?， ?陳偉鋼 ?）｝ II．關(guān)系 SC 中刪除學(xué)號(hào)為 ?20200251?同學(xué)的信息，用賦值操作可以表示為： SC←SC （ σS=?20200251?（ SC）） 20 歲的學(xué)生人數(shù)，用聚集操作表示為： Gcount（ S）（ σAGE=20（ S）） ?C01?課程的平均成績(jī)，用聚集操作表示為： Gavg（ GRADE）（ σC=?C01?（ SC）） A）僅 I、 II 和 III B）僅 I 和 II C）僅 II 工和 IV D）都正確 （ 35） 下列哪種關(guān)系運(yùn)算不要求： “R 和 S 具有相同的 屬性個(gè)數(shù)，并且每對(duì)相對(duì)應(yīng)的屬性都具有相同的域 ”？ A） R∪ S B） R∩S C） RS D） RS （ 36） 用戶對(duì) SQL 數(shù)據(jù)庫(kù)的訪問權(quán)限中，如果只允許刪除基本表的元組，應(yīng)授予哪種權(quán)限？ A） DROP B） DELETE C） ALTER D） UPDATE （ 37） 下列敘述中，哪些是正確的？ I．一個(gè)關(guān)系對(duì)應(yīng)一個(gè)二維表，二維表名就是關(guān)系名 II．二維表中的列稱為屬性。這種連接操作稱為 A）半連接 B）等值連接 C）自然連接 D） θ 連接 （ 30） 設(shè)有關(guān)系 R（ A， B， C），與 SQL 語句 select distinct A from R where C=36 等價(jià)的關(guān)系代數(shù)表達(dá)式 是 A） πA（ σC=36（ R）） B） σC=36（ πA （ R）） C） σC=36（ πA,B （ R）） D） πA,B（ σC=36（ R）） （ 31） 下列 SQL 的數(shù)據(jù)定義語句組中，哪一組是正確的？ A） CREATE SCHEMA...， DROP SCHEMA… ， ALTER SCHEMA… B） CREATE TABLE......， DROP TABLE....， ALTER TABLE.... 全國(guó)計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)技術(shù) C） CREATE VIEW..:， DROP VIEW...， ALTER VIEW… D） CREATE INDEX...， DROP INDEX… ， ALTER INDEX… 第（ 32） （ 34）題基于 “學(xué)生一選課一課程 ”數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系： S（ S， SNAME， SEX, AGE， DEPARTMENT）主碼是 S C（ C， CNAME, TEACHER）主碼是 C SC（ S, C, GRADE）主碼是（ S， C） 為了便于識(shí)別，當(dāng)外鍵與相應(yīng)的主鍵屬于不同關(guān)系時(shí)，往往給它們以相同的名字。下列指令中，哪一個(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