20xx年3月全國計算機(jī)等級考試三級數(shù)據(jù)庫試卷-文庫吧在線文庫
【正文】 務(wù)。 (12)該二叉樹對應(yīng)的樹林中第一棵樹的根是結(jié)點(diǎn) A)A B)B C)C D)D (13)如果將該二叉樹存儲為對稱序線索二叉樹，則結(jié)點(diǎn)E的右線索指向結(jié)點(diǎn) A)A B)B C)C D)D (14)下面哪一棵不是AVL樹?B (15)對n個記錄的文件進(jì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)管理程序運(yùn)行在管態(tài) ?、?x86系列處理器提供的R0、RR2和R3特權(quán)級別中，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)下列對線程屬性的描述中，哪些是正確的? ?、?每個線程有一個標(biāo)識符 ?、?每個線程需要自己執(zhí)行時的寄存器和棧等現(xiàn)場信息 ?、? 每個線程有各自的地址空間 ?、? 線程是處理器調(diào)度的獨(dú)立單元 ?、?線程是有生命周期的 A)僅Ⅰ、Ⅱ和Ⅲ B)僅Ⅱ、Ⅲ和Ⅳ C)僅Ⅰ、Ⅱ、Ⅲ和Ⅴ D)僅Ⅱ、Ⅲ、Ⅳ和Ⅴ (19)下列關(guān)于時間片輪轉(zhuǎn)算法的敘述中，哪一個是不正確的? A)在時間片輪轉(zhuǎn)算法中，系統(tǒng)將CPU的處時間劃分成一個個時間段 B)就緒隊列中的各個進(jìn)程輪流在CPU上運(yùn)行，每次運(yùn)行一個時間片 C)時間片結(jié)束時，運(yùn)行進(jìn)程自動讓出CPU并進(jìn)入等待隊列 D)如果時間片長度很小，則調(diào)度程序搶占CPU的次數(shù)頻繁，增加了系統(tǒng)開銷 (20)虛擬頁式存儲管理中，頁表的作用十分重要。關(guān)系T是由關(guān)系R和S經(jīng)過哪種操作得到的? A)R∩S B)RS C)R∪S D)RS(36)在數(shù)據(jù)庫系統(tǒng)中，“數(shù)據(jù)的獨(dú)立性”與“數(shù)據(jù)之間的聯(lián)系”這兩個概念 A)沒有必然的聯(lián)系 B)是等同的 C)是前者蘊(yùn)涵后者 D)是后者蘊(yùn)涵前者 (37)設(shè)有關(guān)系R(A,B,C)和S(A,B,C)，下面的SQL語句： SELECT * FROM R WHERE A=20 DNION 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ù)庫是在計算機(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ù)集合 D)同一個應(yīng)用的多個程序共享數(shù)據(jù)集合 (42)在物理存儲器層次結(jié)構(gòu)中，下列哪些存儲設(shè)備是非易失性存諸? ?、?高速緩存 ?、?主存儲器 ?、?第二級存儲器 ?、?第三級存儲器 A)僅Ⅰ和Ⅱ B)僅Ⅲ和Ⅳ C)僅Ⅰ、Ⅲ和Ⅳ D)都是 (43)下列關(guān)于查詢處理的敘述中，哪一條是不正確的? A)查詢處理器中最主要的模塊是查詢編譯器和查詢執(zhí)行引擎 B)在查詢處理開始之前，系統(tǒng)需要對SQL語言表達(dá)的查詢語句進(jìn)行分析，形成語法分析樹 C)在大型集中式數(shù)據(jù)庫中，執(zhí)行一個查詢所用的CPU時間是最主要的查詢代價在磁盤上存取數(shù)據(jù)的代價 D)實現(xiàn)選擇算法的主要方法是全表掃描和索引掃描 (44)為了確保單個事務(wù)的一致性，負(fù)主要責(zé)任的是 A)故障恢復(fù)機(jī)制（原子性或者持久性） B)查詢優(yōu)化處理器（） C)并發(fā)控制機(jī)制（隔離性） D)對該事務(wù)進(jìn)行編碼的應(yīng)用程序員 (
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1