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