2016計算機三級《數(shù)據(jù)庫技術(shù)》專項訓(xùn)練
選擇題
(1)馮·諾依曼奠定了現(xiàn)代計算機工作原理的基礎(chǔ)。下列敘述中，哪個(些)是正確的?
I.程序必須裝入內(nèi)存才能執(zhí)行
II.計算機按照存儲的程序逐條取出指令，分析后執(zhí)行指令所規(guī)定的操作
III.計算機系統(tǒng)由運算器、存儲器、控制器、輸入設(shè)備、輸出設(shè)備等五大部件組成
A)僅I
B)僅I和II
C)僅II和III
D)都正確
(2)關(guān)于指令系統(tǒng)的尋址方式，如果在指令中給出操作數(shù)所在的地址，該方式稱為
A)立即尋址
B)直接尋址
C)寄存器尋址
D)寄存器間接尋址
(3)用于實現(xiàn)Internet中文件傳輸功能所采用的應(yīng)用層協(xié)議是
A)FTP B)DNS C)SMTP D)HTTP
(4)WWW能夠提供面向Internet服務(wù)的、一致的用戶界面的信息瀏覽功能，其使用的基礎(chǔ)協(xié)議是
A)FTP B)DNS C)SMTP D)HTTP
(5)一般操作系統(tǒng)的安全措施可從隔離、分層和內(nèi)控三個方面考慮，隔離是操作系統(tǒng)安全保障的措施之一。限制程序的存取，使其不能存取允許范圍以外的實體，這是
A)物理隔離 B)時間隔離 C)邏輯隔離 D)密碼隔離
(6)下列哪一個不屬于惡意軟件?
A)邏輯炸彈 B)服務(wù)攻擊 C)后門陷阱 D)僵尸網(wǎng)絡(luò)
(7)下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容?
I.數(shù)據(jù)的采集和集成
II.數(shù)據(jù)的邏輯結(jié)構(gòu)
III.數(shù)據(jù)的存儲結(jié)構(gòu)
IV.數(shù)據(jù)的傳輸
V.數(shù)據(jù)的運算
A)僅I、II和III
B)僅II、III和V
C)僅I、II和IV
D)僅I、III和V
(8)下列與數(shù)據(jù)元素有關(guān)的敘述中，哪些是正確的?
I.數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體
II.數(shù)據(jù)元素是有獨立含義的數(shù)據(jù)最小單位
III.一個數(shù)據(jù)元素可由一個或多個數(shù)據(jù)項組成
IV.數(shù)據(jù)元素又稱做字段
V.數(shù)據(jù)元素又稱做結(jié)點
A)僅I和II
B)僅II、III和IV
C)僅I和III
D)僅I、III和V
(9)下列與算法有關(guān)的敘述中，哪一條是不正確的?
A)算法是精確定義的一系列規(guī)則
B)算法指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息
C)算法的設(shè)計采用由粗到細，由抽象到具體的逐步求精的方法
D)對于算法的分析，指的是分析算法運行所要占用的存儲空間，即算法的空間代價
(10)下列關(guān)于棧和隊列的敘述中，哪些是正確的?
I.棧和隊列都是線性表
II.棧和隊列都是順序表
III.棧和隊列都不能為空
IV.棧和隊列都能應(yīng)用于遞歸過程實現(xiàn)
V.棧的特點是后進先出，而隊列的特點是先進先出
A)僅I和V
B)僅I、II、V
C)僅III和IV
D)僅II、III和IV
(11)按后根次序周游樹(林)等同于按什么次序周游該樹(林)對應(yīng)的二叉樹?
A)前序 B)后序
C)對稱序 D)層次次序
(12)有關(guān)鍵碼值為10, 20. 30的三個結(jié)點，按所有可能的插入順序去構(gòu)造二叉排序樹。能構(gòu)造出多少棵不同的二叉排序樹?
A)4 B)5 C)6 D)7
(13)對于給出的一組權(quán)w={10, 12, 16, 21, 30},通過霍夫曼算法求出的擴充二叉樹的帶權(quán)外部路徑長度為
A)89 B)189 C)200 D)300
(14)設(shè)散列表的地址空間為0到16,散列函數(shù)為h(k)二k mod 17,用線性探查法解決碰撞�，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值190，89, 200, 208, 92, 160,則最后一個關(guān)鍵碼160的地址為
A)6 B)7 C)8 D)9
(15)如下所示是一棵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)指令。下列指令中，哪一個不是特權(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個該類資源。如果要使系統(tǒng)不發(fā)生死鎖，則該類資源至少應(yīng)有幾個?
A)9 B)10 C)11 12
(20)在頁式存儲管理中，為進行地址轉(zhuǎn)換工作，系統(tǒng)提供一對硬件寄存器，它們是
A)基址寄存器和限長寄存器
B)頁表始址寄存器和頁表長度寄存器
C)上界寄存器和下界寄存器
D)直接地址寄存器和間接地址寄存器
(21)在虛擬頁式存儲管理方案中，對缺頁次數(shù)沒有影響的因素是
A)頁表在內(nèi)存中的位置
B)頁面淘汰算法
C)程序本身的編制方法
D)分配給進程的物理頁面數(shù)
(22)在多級目錄結(jié)構(gòu)中查找一個文件時需要按路徑名搜索，當(dāng)層次較多時要耗費很多時間，為此要引入
A)基本目錄
B)當(dāng)前目錄
C)子目錄
D)父目錄
(23)假設(shè)磁頭在“號柱面上操作時，有其他訪問請求到達，柱面號依次為85, 46, 114, 16和1160當(dāng)系統(tǒng)完成65號柱面的操作后，若采用最短尋找時間優(yōu)先(SSTF)磁盤調(diào)度算法，為服務(wù)這些請求，磁頭需要移動的柱面數(shù)是
A)181
B)159
C)149
D)139
(24)下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，哪個是不正確的?
A)設(shè)備管理使用戶能獨立于具體設(shè)備的復(fù)雜物理特性而方便地使用設(shè)備
B)設(shè)備管理利用各種技術(shù)提高CPU與設(shè)備、設(shè)備與設(shè)備之間的并行工作能力
C)操作系統(tǒng)對用戶屏蔽了實現(xiàn)具體設(shè)備I/O操作的細節(jié)
D)操作系統(tǒng)對各類設(shè)備盡量提供各種不同的接口
(25)在數(shù)據(jù)庫系統(tǒng)中有一類人員，負責(zé)監(jiān)控數(shù)據(jù)庫系統(tǒng)的運行情況，及時處理運行過程中出現(xiàn)的問題，這類人員是
A)數(shù)據(jù)庫管理員
B)系統(tǒng)分析員
C)數(shù)據(jù)庫設(shè)計員
D)應(yīng)用程序員
(26)在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當(dāng)關(guān)系的型改變時，用戶程序也可以不變，這是數(shù)據(jù)的
A)物理獨立性
B)邏輯獨立性
C)位置獨立性
D)存儲獨立性
(27)概念模型用于信息世界的建模，下列哪種(組)模型不是概念模型?
A)ER模型和擴展ER模型
B)層次、網(wǎng)狀和關(guān)系模型
C)各種語義數(shù)據(jù)模型
D)面向?qū)ο竽Ｐ?/p>
(28)在數(shù)據(jù)庫技術(shù)中，對數(shù)據(jù)庫進行備份，這主要是為了維護數(shù)據(jù)庫的
A)開放性 B)一致性 C)完整性 D)可靠性
(29)在關(guān)系代數(shù)中有一種連接操作，要求執(zhí)行該連接操作的兩個關(guān)系中進行比較的分量必須是相同的屬性或?qū)傩越M，并且在結(jié)果中去掉重復(fù)的屬性。這種連接操作稱為
A)半連接 B)等值連接 C)自然連接 D)θ連接
(30)設(shè)有關(guān)系R(A，B，C)，與SQL語句select distinct A from R where C=36等價的關(guān)系代數(shù)表達式是
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....
C)CREATE VIEW..:，DROP VIEW...，ALTER VIEW…
D)CREATE INDEX...，DROP INDEX…，ALTER INDEX…
第(32)-(34)題基于“學(xué)生一選課一課程”數(shù)據(jù)庫中的三個關(guān)系：
S(S#，SNAME，SEX, AGE，DEPARTMENT)主碼是S#
C(C#，CNAME, TEACHER)主碼是C#
SC(S#, C#, GRADE)主碼是(S#，C#)
為了便于識別，當(dāng)外鍵與相應(yīng)的主鍵屬于不同關(guān)系時，往往給它們以相同的名字。
(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ù)庫課程的平均成績、最高成績和最低成績。”將使用關(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é)號為‘20100251’同學(xué)的信息，用賦值操作可以表示為：
SC←SC-(σS#=’20100251’(SC))
III.計算年齡小于20歲的學(xué)生人數(shù)，用聚集操作表示為：
Gcount(S#)(σAGE<=20(S))
IV.計算課程號為‘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)R-S
D)R×S
(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.二維表中的列稱為屬性。屬性的個數(shù)稱為關(guān)系的元(Arity)或度(Degree)
III.二維表中的行定義(記錄的型)稱為關(guān)系模式，每一行(記錄的值)稱為一個元組，關(guān)系模式和元組的集合通稱為關(guān)系
IV.用集合論的觀點定義關(guān)系：一個K元關(guān)系是若干個元數(shù)為K的元組的集合
V.用值域的概念定義關(guān)系：關(guān)系是屬性值域笛卡爾積的一個子集
A)僅I、II和III
B)僅I、IV和V
C)僅II、III、IV
D)都正確
(38)設(shè)關(guān)系R, S和T如下，關(guān)系T是關(guān)系R和S執(zhí)行了哪種操作的結(jié)果?
(39)在SQL中，由于對視圖的修改最終要轉(zhuǎn)換為對基本表的修改，因此下列只有哪種視圖是可以修改的?
A)行列子集視圖
B)帶表達式視圖
C)分組視圖
D)連接視圖
(40)下列條目中，哪些屬于將SQL嵌入主語言使用時必須解決的問題?
I.區(qū)分SQL語句與主語言語句
II.動態(tài)生成的SQL語句
III.數(shù)據(jù)庫工作單元和程序工作單元之間的通信
IV.協(xié)調(diào)SQL語句與主語言語句處理記錄的不同方式
A)僅I和IV
B)僅 II、III和IV
C)僅I、III和IV
D)都是
【計算機三級《數(shù)據(jù)庫技術(shù)》專項訓(xùn)練】相關(guān)文章：
2016計算機三級《數(shù)據(jù)庫技術(shù)》單選題專項訓(xùn)練10-28
全國計算機三級《數(shù)據(jù)庫技術(shù)》填空題專項訓(xùn)練07-07
計算機三級《數(shù)據(jù)庫技術(shù)》訓(xùn)練試題08-09
計算機三級《數(shù)據(jù)庫技術(shù)》專項試題及答案10-07
計算機三級《數(shù)據(jù)庫技術(shù)》訓(xùn)練題及答案10-27
計算機三級考試數(shù)據(jù)庫技術(shù)鞏固訓(xùn)練06-27
計算機三級數(shù)據(jù)庫技術(shù)填空專項練習(xí)07-21