一、選擇題(每小題1分，共60分)
下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
(1)計(jì)算機(jī)硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是______。
A)運(yùn)算器 B)控制器 C)存儲(chǔ)器 D)輸入輸出設(shè)備
(2)匯編語言是一種符號(hào)語言，通常用指令功能的英文詞縮寫代替操作碼。助記符MOV表示的指令是______。
A)加法 B)中斷 C)空操作 D)傳送
(3)______不是網(wǎng)絡(luò)協(xié)議的要素。
A)語法 B)語義 C)時(shí)態(tài) D)時(shí)序
(4)若想在本地機(jī)上顯示Internet上的各種信息，要安裝運(yùn)行一個(gè)軟件，該軟件是______。
A)搜索引擎 B)WWW瀏覽器 C)電子郵件服務(wù) D)遠(yuǎn)程登錄服務(wù)
(5)______不是計(jì)算機(jī)病毒的特征。
A)局部性 B)傳染性 C)隱蔽性 D)破壞性
(6)______屬于實(shí)施操作系統(tǒng)安全措施的具體方案。
I.認(rèn)證 II.訪問權(quán)限 III.文件保護(hù) IV.審計(jì)
A)僅I、II和III B)僅I、III和IV C)僅II、III和IV D)全部
(7)______不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。
I.數(shù)據(jù)的采集 II.數(shù)據(jù)的邏輯組織 III.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
IV.數(shù)據(jù)的傳輸 V.數(shù)據(jù)的檢索
A)僅I B)I和IV C)II和V D)I、III和V
試題(8)~(9)基于以下描述：有一個(gè)初始為空的棧和下面的輸入序列A、B、C、D、E、F、G;現(xiàn)經(jīng)過如下操作：push，push，pop，push，push，top，push，pop，pop。
(8)______是從棧中刪除元素的序列。
A)BED B)BDE C)BEDC D)BDEC
(9)______是上述所有操作結(jié)束后棧中的元素列表(從底到頂)。
A)AC B)A C)ABCE D)ABCDE
(13)往該B樹中插入關(guān)鍵碼72后，該B樹的第2層的結(jié)點(diǎn)數(shù)為______。
A)6 B)7 C)8 D)9
(14)從該B樹中刪除關(guān)鍵碼15后，該B樹的第2層的結(jié)點(diǎn)數(shù)為______。
A)6 B)7 C)8 D)9
(15)下列______關(guān)鍵碼序列不符合堆的定義。
A)A、C、D、G、H、M、P、Q、R、X
B)A、C、M、D、H、P、X、G、Q、R
C)A、D、P、R、C、Q、X、M、H、G
D)A、D、C、G、P、H、M、Q、R、X
(16)操作系統(tǒng)的基本特征中，一個(gè)是共享性，另一個(gè)是______。
A)動(dòng)態(tài)性 B)并發(fā)性 C)交互性 D)制約性
(17)進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因是______。
A)被調(diào)度程序選中占有CPU B)等待某一事件發(fā)生
C)等待的事件已發(fā)生 D)時(shí)間片用完
(18)在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是______。
A)資源有序分配法 B)資源分配圖化簡(jiǎn)法
C)死鎖檢測(cè)算法 D)銀行家算法
(19)批處理操作系統(tǒng)中，______是作業(yè)運(yùn)行過程中反映作業(yè)的運(yùn)行情況，并且是作業(yè)存在的惟一標(biāo)志。
A)作業(yè)狀態(tài) B)作業(yè)類型 C)作業(yè)控制塊 D)作業(yè)優(yōu)先級(jí)
(20)虛擬存儲(chǔ)的容量受到______因素的影響。
A)磁盤空間大小 B)物理內(nèi)存大小
C)數(shù)據(jù)存放的實(shí)際地址 D)計(jì)算機(jī)地址位數(shù)
(21)在虛擬頁式存儲(chǔ)管理系統(tǒng)中，LRU算法是指______。
A)早進(jìn)入內(nèi)存的頁面先淘汰
B)近期長(zhǎng)時(shí)間以來沒被訪問的頁面先淘汰
C)近期被訪問次數(shù)少的頁面先淘汰
D)以后再也不用的頁面先淘汰
(22)UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是______。
A)普通文件 B)目錄文件 C)特殊文件 D)索引文件
(23)把磁帶作為文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成______。
A)順序文件 B)鏈接文件 C)索引文件 D)目錄文件
(24)在設(shè)備管理中，緩沖技術(shù)主要用于______。
A)解決主機(jī)和設(shè)備之間的速度差異 B)提高設(shè)備利用率
C)提供內(nèi)存與外設(shè)之間的接口 D)擴(kuò)充相對(duì)地址空間
(25)下面列出的條目中，______是數(shù)據(jù)庫技術(shù)的研究領(lǐng)域。
I.DBMS軟件的研制 II.數(shù)據(jù)庫及其應(yīng)用系統(tǒng)的設(shè)計(jì) III.數(shù)據(jù)庫理論
A)僅I和III B)僅II和III C)僅I和II D)全部
(26)在數(shù)據(jù)庫系統(tǒng)中，負(fù)責(zé)監(jiān)控?cái)?shù)據(jù)庫系統(tǒng)的運(yùn)行情況，及時(shí)處理運(yùn)行過程中出現(xiàn)的問題，這是______人員的職責(zé)。
A)數(shù)據(jù)庫管理員 B)系統(tǒng)分析員
C)數(shù)據(jù)庫設(shè)計(jì)員 D)應(yīng)用程序員
(27)在數(shù)據(jù)庫三級(jí)模式中，外模式的個(gè)數(shù)______。
A)只有一個(gè) B)可以有任意多個(gè)
C)與用戶個(gè)數(shù)相同 D)由設(shè)置的系統(tǒng)參數(shù)決定
(28)對(duì)數(shù)據(jù)庫進(jìn)行備份，這主要是為了維護(hù)數(shù)據(jù)庫的______。
A)開放性 B)一致性 C)完整性 D)可靠性
(29)在數(shù)據(jù)庫技術(shù)中，反映現(xiàn)實(shí)世界中事物的存在方式或運(yùn)動(dòng)狀態(tài)的是______。
A)信息 B)消息 C)數(shù)據(jù) D)命令
(30)在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當(dāng)關(guān)系的類型改變時(shí)，用戶程序也可以不變。這是______。
A)數(shù)據(jù)的物理獨(dú)立性 B)數(shù)據(jù)的邏輯獨(dú)立性
C)數(shù)據(jù)的位置獨(dú)立性 D)數(shù)據(jù)的存儲(chǔ)獨(dú)立性
(31)設(shè)關(guān)系R和S具有相同的目，且它們相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則R-(R-S)等于______。
A)R∪S B)R∩S C)R×S D)R÷S
(32)在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中選取它們屬性間滿足一定條件的元組的操作，稱為______。
A)并 B)選擇 C)自然連接 D)θ連接
(33)下面給出的關(guān)于數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)的說法中，______是不正確的。
I.數(shù)據(jù)庫中只有一個(gè)模式
II.外模式與模式之間的映像實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性
III.外模式與內(nèi)模式之間的映像實(shí)現(xiàn)數(shù)據(jù)的物理獨(dú)立性
A)僅I B)僅II C)僅III D)都不正確
試題(34)~(37)基于“學(xué)生—選課—課程”數(shù)據(jù)庫中的三個(gè)關(guān)系是：
S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)
(34)若要求查找“由張勁老師執(zhí)教的數(shù)據(jù)庫課程的平均成績(jī)、高成績(jī)和低成績(jī)”，將使用關(guān)系______。
A)S和SC B)SC和C C)S和C D)S、SC和C
(35)若要求查找‘李’姓學(xué)生的學(xué)生號(hào)和姓名，正確的SQL語句是______
A)SELECT S#,SNAME FROM S WHERE SNAME=’李%’
B)SELECT S#,SNAME FROM S WHERE SNAME LIKE ’李%’
C)SELECT S#,SNAME FROM S WHERE SNAME=’%李%’
D)SELECT S#,SNAME FROM S WHERE SNAME LIKE ’%李%’
(36)為了提高查詢學(xué)生成績(jī)的查詢速度，對(duì)關(guān)系SC創(chuàng)建惟一索引，應(yīng)該創(chuàng)建在______屬性上。
A)S# B)C# C)GRADE D)(S#,C#)
(37)設(shè)S_AVG(SNO,AVG_GRADE)是一個(gè)基于關(guān)系SC定義的學(xué)生號(hào)和他的平均成績(jī)的視圖。下面對(duì)該視圖的操作語句中，______是不能正確執(zhí)行的。
I.UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=’2004010601’;
II.SELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=’2004010601’;
A)僅I B)僅II C)都能 D)都不能
試題(38)~(40)是基于如下的關(guān)系R和S，且屬性A是關(guān)系R的主碼，屬性B是關(guān)系S的主碼。
B E
b1 3
b2 7
b3 10
b4 2
b5 2
R S
A B C
a1 b1 5
a2 b2 6
a3 b3 8
a4 b4 12
(38)若關(guān)系R和S的關(guān)系代數(shù)操作結(jié)果如下，這是執(zhí)行了______。
A R.B C S.B E
a1 b1 5 b2 7
a1 b1 5 b3 10
a2 b2 6 b2 7
a2 b2 6 b3 10
a3 b3 8 b3 10
A)R ∞ S B)R ∞ S C)R ∞ S D)R∞S
CE R.B=S.B
(39)若關(guān)系R和S的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了______。
A B C E
a1 b1 5 3
a2 b2 6 7
a3 b3 8 10
a4 b4 12 2
A)R ∞ S B)R ∞ S C)R ∞ S D)R∞S
CE R.B=S.B
(40)如果要在關(guān)系R中插入一個(gè)元組，下面______元組不能插入。
A)(a2,b5,7) B)(a6,b5,3) C)(a7,b7,8) D)(a8,b4,1)
(41)設(shè)有關(guān)系R=(A,B,C)，與SQL語句select distinct A,C from R where B=5 等價(jià)的關(guān)系代數(shù)表達(dá)式是______。
I. πA,C(σB=5(R)) II. σB=5(πA,C (R))
A)都等價(jià) B)僅I C)僅II D)都不等價(jià)
(42)下述______功能是數(shù)據(jù)庫定義模塊的基本功能。
I.數(shù)據(jù)庫模式定義 II.數(shù)據(jù)庫完整性定義
III.數(shù)據(jù)庫安全性定義 IV.存取路徑定義
A)僅I、II和III B)僅I、II和IV
C)僅II、III和IV D)都是
(43)數(shù)據(jù)庫管理系統(tǒng)DBMS的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對(duì)象是______。
A)單個(gè)元組 B)日志 C)系統(tǒng)緩沖區(qū) D)索引
(44)在執(zhí)行數(shù)據(jù)庫訪問命令之前，數(shù)據(jù)庫管理系統(tǒng)DBMS首先需要執(zhí)行下面______檢查。
I.語法檢查 II.用戶存取權(quán)限檢查 III.語義檢查
A)僅I B)僅II C)僅III D)I、II和III
(45)在Oracle工具中，用于支持?jǐn)?shù)據(jù)倉庫應(yīng)用的是______。
A)Oracle Discoverer/2000 B)Oracle Designer/2000
C)Oracle Developer/2000 D)Oracle Financials
(46)______與數(shù)據(jù)庫日志無關(guān)。
A)保障事務(wù)原子性 B)保障數(shù)據(jù)庫一致性
C)故障后恢復(fù) D)死鎖檢測(cè)
(47)并發(fā)操作有可能引起下述______問題。
I.丟失更新 II.不可重復(fù)讀 III.讀臟數(shù)據(jù)
A)僅I和II B)僅I和III C)僅II和III D)都是
(48)下面對(duì)Drop權(quán)限的敘述中，正確的是______。
A)只允許刪除數(shù)據(jù) B)允許刪除關(guān)系
C)允許刪除數(shù)據(jù)庫模式 D)和Delete權(quán)限等價(jià)
(49)設(shè)有兩個(gè)事務(wù)T1和T2，其并發(fā)操作序列如下表所示。則下面說法中正確的是______。
步驟 T1 T2
1 讀A=100
2 讀A=100
3 A←A+10寫回
4 A←A-10寫回
A)該操作序列不存在問題 B)該操作序列丟失更新
C)該操作序列不能重復(fù)讀 D)該操作序列讀出“臟”數(shù)據(jù)
(50)______是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題。
A)數(shù)據(jù)冗余 B)數(shù)據(jù)被非法讀取 C)數(shù)據(jù)被非法修改 D)發(fā)生死鎖
(51)下面關(guān)于函數(shù)依賴的敘述中，______是不正確的。
A)若X→Y，WY→Z，則XW→Z B)若YíX，則X→Y
C)若XY→Z，則X→Z，Y→Z D)若X→YZ，則X→Y，X→Z
(52)設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U—X—Y。下面關(guān)于多值依賴的敘述中，______是不正確的。
A)若X→→Y，則X→→Z B)若X→Y，則X→→Y
C)若X→→Y，且Y’ ìY，則X→→Y’ D)若Z=Ф，則X→→Y
(53)若有關(guān)系模式R(A,B,C)，下列敘述中______是正確的。
I.AB→→C一定成立 II.A→→BC一定成立
III.AB→C一定成立 IV.A→BC一定成立
A)僅I B)I和II C)僅III D)III和IV
(54)若關(guān)系模式R中只包含兩個(gè)屬性，則______。
A)R屬于2NF，但R不一定屬于3NF B)R屬于3NF，但R不一定屬于BCNF
C)R屬于BCNF，但R不一定屬于4NF D)R屬于4NF
(55)存取方法設(shè)計(jì)是數(shù)據(jù)庫設(shè)計(jì)的______階段的任務(wù)。
A)需求分析 B)概念結(jié)構(gòu)設(shè)計(jì) C)邏輯結(jié)構(gòu)設(shè)計(jì) D)物理結(jié)構(gòu)設(shè)計(jì)
(56)以下關(guān)于ER模型向關(guān)系模型轉(zhuǎn)換的敘述中，______是不正確的。
A)一個(gè)1：1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并
B)一個(gè)1：n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的n端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并
C)一個(gè)m：n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并
D)三個(gè)或三個(gè)以上的實(shí)體間的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式
(57)建立Dephi程序的基本操作步驟中不包括______。
A)需求分析 B)創(chuàng)建一個(gè)新的項(xiàng)目
C)設(shè)計(jì)窗體 D)編寫構(gòu)件響應(yīng)的事件
(58)PowerBuilder中的PowerScript語言包括下述______語句。
I.變量定義語句 II.賦值語句
III.流控制語句 IV.操縱數(shù)據(jù)庫語句
A)僅I、II和III B)僅I、III和IV C)僅I、II和IV D)都是
(59)______不是并行數(shù)據(jù)庫中將關(guān)系劃分存儲(chǔ)到多個(gè)磁盤常用方法。
A)輪轉(zhuǎn)法 B)散列分布 C)范圍分布 D)投影分布
(60)在數(shù)據(jù)倉庫中，下面______說法是關(guān)于分析型數(shù)據(jù)的。
A)當(dāng)前的、準(zhǔn)確的 B)重復(fù)的、簡(jiǎn)單事務(wù)
C)面向主題 D)操作數(shù)據(jù)量比較少
二、填空題(每空2分，共40分)
請(qǐng)將答案分別寫在答題卡中序號(hào)為【1】至【20】的橫線上，答在試卷上不得分。
(1)語言處理程序應(yīng)屬于 【1】 軟件。
(2)能夠惟一確定Internet上每一臺(tái)計(jì)算機(jī)位置的是 【2】 。
(3)設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹的大結(jié)點(diǎn)數(shù)為 【3】 。
(4)用數(shù)組A[1..n]順序存儲(chǔ)完全二叉樹的各結(jié)點(diǎn)，則當(dāng)i>0，且i<= 【4】 時(shí)，結(jié)點(diǎn)A[i]的右子女是結(jié)點(diǎn)A[2i+1]，否則結(jié)點(diǎn)A[i]沒有右子女。
(5)散列法存儲(chǔ)中處理碰撞的方法主要有兩類： 【5】 和開地址法。
(6)實(shí)時(shí)操作系統(tǒng)能夠及時(shí)響應(yīng)隨時(shí)發(fā)生的外部事件，并在嚴(yán)格的 【6】 范圍內(nèi)完成對(duì)該事件的處理。
(7)在支持線程的操作系統(tǒng)中，同一個(gè)進(jìn)程中的各個(gè)線程共享進(jìn)程的 【7】 。
(8)從資源分配的角度可將設(shè)備分類為 【8】 、共享設(shè)備和虛擬設(shè)備。
(9)在數(shù)據(jù)庫技術(shù)中，網(wǎng)狀數(shù)據(jù)模型的典型代表是 【9】 系統(tǒng)，這是20世紀(jì)70年代數(shù)據(jù)庫語言研究會(huì)下屬的數(shù)據(jù)庫任務(wù)組提出的一個(gè)系統(tǒng)方案。
(10)數(shù)據(jù)庫管理系統(tǒng)是位于用戶和 【10】 之間的一個(gè)數(shù)據(jù)管理軟件。
(11)關(guān)系代數(shù)是關(guān)系操縱語言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎(chǔ)，它的運(yùn)算對(duì)象和運(yùn)算結(jié)果均為 【11】 。
(12)數(shù)據(jù)模型由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和 【12】 三個(gè)要素組成。
(13)在數(shù)據(jù)庫管理系統(tǒng)中，DBMS提供的 【13】 語言的語句可以嵌入到某一高級(jí)語言中，該語言稱為宿主語言。
(14)DB2數(shù)據(jù)庫管理系統(tǒng)為了提高性能，當(dāng)連接所涉及的事實(shí)表達(dá)到三個(gè)或三個(gè)以上的時(shí)候，DB2可自動(dòng)地判斷是否使用星型連接技術(shù)(star join)和 【14】 索引進(jìn)行優(yōu)化。
(15)如果某事務(wù)成功完成執(zhí)行，則該事務(wù)稱為 【15】 事務(wù)。
(16)用戶可以對(duì)數(shù)據(jù)庫有不同的訪問權(quán)限，其中resource權(quán)限是允許 【16】 。
(17)用戶關(guān)系模式R中所有的屬性都是主屬性，則R的規(guī)范化程度至少達(dá)到 【17】 。
(18)關(guān)系模式分解的等價(jià)性標(biāo)準(zhǔn)主要有兩個(gè)，它們是分解具有無損連接性和分解 【18】 。
(19)在面向?qū)ο竽Ｐ椭?，子類的?duì)象擁有其超類的對(duì)象的全部屬性和方法，稱為子類對(duì)超類的 【19】 。
(20)在數(shù)據(jù)倉庫的三層體系結(jié)構(gòu)中，中間層為 【20】 服務(wù)器。
下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
(1)計(jì)算機(jī)硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是______。
A)運(yùn)算器 B)控制器 C)存儲(chǔ)器 D)輸入輸出設(shè)備
(2)匯編語言是一種符號(hào)語言，通常用指令功能的英文詞縮寫代替操作碼。助記符MOV表示的指令是______。
A)加法 B)中斷 C)空操作 D)傳送
(3)______不是網(wǎng)絡(luò)協(xié)議的要素。
A)語法 B)語義 C)時(shí)態(tài) D)時(shí)序
(4)若想在本地機(jī)上顯示Internet上的各種信息，要安裝運(yùn)行一個(gè)軟件，該軟件是______。
A)搜索引擎 B)WWW瀏覽器 C)電子郵件服務(wù) D)遠(yuǎn)程登錄服務(wù)
(5)______不是計(jì)算機(jī)病毒的特征。
A)局部性 B)傳染性 C)隱蔽性 D)破壞性
(6)______屬于實(shí)施操作系統(tǒng)安全措施的具體方案。
I.認(rèn)證 II.訪問權(quán)限 III.文件保護(hù) IV.審計(jì)
A)僅I、II和III B)僅I、III和IV C)僅II、III和IV D)全部
(7)______不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。
I.數(shù)據(jù)的采集 II.數(shù)據(jù)的邏輯組織 III.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
IV.數(shù)據(jù)的傳輸 V.數(shù)據(jù)的檢索
A)僅I B)I和IV C)II和V D)I、III和V
試題(8)~(9)基于以下描述：有一個(gè)初始為空的棧和下面的輸入序列A、B、C、D、E、F、G;現(xiàn)經(jīng)過如下操作：push，push，pop，push，push，top，push，pop，pop。
(8)______是從棧中刪除元素的序列。
A)BED B)BDE C)BEDC D)BDEC
(9)______是上述所有操作結(jié)束后棧中的元素列表(從底到頂)。
A)AC B)A C)ABCE D)ABCDE
(13)往該B樹中插入關(guān)鍵碼72后，該B樹的第2層的結(jié)點(diǎn)數(shù)為______。
A)6 B)7 C)8 D)9
(14)從該B樹中刪除關(guān)鍵碼15后，該B樹的第2層的結(jié)點(diǎn)數(shù)為______。
A)6 B)7 C)8 D)9
(15)下列______關(guān)鍵碼序列不符合堆的定義。
A)A、C、D、G、H、M、P、Q、R、X
B)A、C、M、D、H、P、X、G、Q、R
C)A、D、P、R、C、Q、X、M、H、G
D)A、D、C、G、P、H、M、Q、R、X
(16)操作系統(tǒng)的基本特征中，一個(gè)是共享性，另一個(gè)是______。
A)動(dòng)態(tài)性 B)并發(fā)性 C)交互性 D)制約性
(17)進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因是______。
A)被調(diào)度程序選中占有CPU B)等待某一事件發(fā)生
C)等待的事件已發(fā)生 D)時(shí)間片用完
(18)在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是______。
A)資源有序分配法 B)資源分配圖化簡(jiǎn)法
C)死鎖檢測(cè)算法 D)銀行家算法
(19)批處理操作系統(tǒng)中，______是作業(yè)運(yùn)行過程中反映作業(yè)的運(yùn)行情況，并且是作業(yè)存在的惟一標(biāo)志。
A)作業(yè)狀態(tài) B)作業(yè)類型 C)作業(yè)控制塊 D)作業(yè)優(yōu)先級(jí)
(20)虛擬存儲(chǔ)的容量受到______因素的影響。
A)磁盤空間大小 B)物理內(nèi)存大小
C)數(shù)據(jù)存放的實(shí)際地址 D)計(jì)算機(jī)地址位數(shù)
(21)在虛擬頁式存儲(chǔ)管理系統(tǒng)中，LRU算法是指______。
A)早進(jìn)入內(nèi)存的頁面先淘汰
B)近期長(zhǎng)時(shí)間以來沒被訪問的頁面先淘汰
C)近期被訪問次數(shù)少的頁面先淘汰
D)以后再也不用的頁面先淘汰
(22)UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是______。
A)普通文件 B)目錄文件 C)特殊文件 D)索引文件
(23)把磁帶作為文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成______。
A)順序文件 B)鏈接文件 C)索引文件 D)目錄文件
(24)在設(shè)備管理中，緩沖技術(shù)主要用于______。
A)解決主機(jī)和設(shè)備之間的速度差異 B)提高設(shè)備利用率
C)提供內(nèi)存與外設(shè)之間的接口 D)擴(kuò)充相對(duì)地址空間
(25)下面列出的條目中，______是數(shù)據(jù)庫技術(shù)的研究領(lǐng)域。
I.DBMS軟件的研制 II.數(shù)據(jù)庫及其應(yīng)用系統(tǒng)的設(shè)計(jì) III.數(shù)據(jù)庫理論
A)僅I和III B)僅II和III C)僅I和II D)全部
(26)在數(shù)據(jù)庫系統(tǒng)中，負(fù)責(zé)監(jiān)控?cái)?shù)據(jù)庫系統(tǒng)的運(yùn)行情況，及時(shí)處理運(yùn)行過程中出現(xiàn)的問題，這是______人員的職責(zé)。
A)數(shù)據(jù)庫管理員 B)系統(tǒng)分析員
C)數(shù)據(jù)庫設(shè)計(jì)員 D)應(yīng)用程序員
(27)在數(shù)據(jù)庫三級(jí)模式中，外模式的個(gè)數(shù)______。
A)只有一個(gè) B)可以有任意多個(gè)
C)與用戶個(gè)數(shù)相同 D)由設(shè)置的系統(tǒng)參數(shù)決定
(28)對(duì)數(shù)據(jù)庫進(jìn)行備份，這主要是為了維護(hù)數(shù)據(jù)庫的______。
A)開放性 B)一致性 C)完整性 D)可靠性
(29)在數(shù)據(jù)庫技術(shù)中，反映現(xiàn)實(shí)世界中事物的存在方式或運(yùn)動(dòng)狀態(tài)的是______。
A)信息 B)消息 C)數(shù)據(jù) D)命令
(30)在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當(dāng)關(guān)系的類型改變時(shí)，用戶程序也可以不變。這是______。
A)數(shù)據(jù)的物理獨(dú)立性 B)數(shù)據(jù)的邏輯獨(dú)立性
C)數(shù)據(jù)的位置獨(dú)立性 D)數(shù)據(jù)的存儲(chǔ)獨(dú)立性
(31)設(shè)關(guān)系R和S具有相同的目，且它們相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則R-(R-S)等于______。
A)R∪S B)R∩S C)R×S D)R÷S
(32)在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中選取它們屬性間滿足一定條件的元組的操作，稱為______。
A)并 B)選擇 C)自然連接 D)θ連接
(33)下面給出的關(guān)于數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)的說法中，______是不正確的。
I.數(shù)據(jù)庫中只有一個(gè)模式
II.外模式與模式之間的映像實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性
III.外模式與內(nèi)模式之間的映像實(shí)現(xiàn)數(shù)據(jù)的物理獨(dú)立性
A)僅I B)僅II C)僅III D)都不正確
試題(34)~(37)基于“學(xué)生—選課—課程”數(shù)據(jù)庫中的三個(gè)關(guān)系是：
S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)
(34)若要求查找“由張勁老師執(zhí)教的數(shù)據(jù)庫課程的平均成績(jī)、高成績(jī)和低成績(jī)”，將使用關(guān)系______。
A)S和SC B)SC和C C)S和C D)S、SC和C
(35)若要求查找‘李’姓學(xué)生的學(xué)生號(hào)和姓名，正確的SQL語句是______
A)SELECT S#,SNAME FROM S WHERE SNAME=’李%’
B)SELECT S#,SNAME FROM S WHERE SNAME LIKE ’李%’
C)SELECT S#,SNAME FROM S WHERE SNAME=’%李%’
D)SELECT S#,SNAME FROM S WHERE SNAME LIKE ’%李%’
(36)為了提高查詢學(xué)生成績(jī)的查詢速度，對(duì)關(guān)系SC創(chuàng)建惟一索引，應(yīng)該創(chuàng)建在______屬性上。
A)S# B)C# C)GRADE D)(S#,C#)
(37)設(shè)S_AVG(SNO,AVG_GRADE)是一個(gè)基于關(guān)系SC定義的學(xué)生號(hào)和他的平均成績(jī)的視圖。下面對(duì)該視圖的操作語句中，______是不能正確執(zhí)行的。
I.UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=’2004010601’;
II.SELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=’2004010601’;
A)僅I B)僅II C)都能 D)都不能
試題(38)~(40)是基于如下的關(guān)系R和S，且屬性A是關(guān)系R的主碼，屬性B是關(guān)系S的主碼。
B E
b1 3
b2 7
b3 10
b4 2
b5 2
R S
A B C
a1 b1 5
a2 b2 6
a3 b3 8
a4 b4 12
(38)若關(guān)系R和S的關(guān)系代數(shù)操作結(jié)果如下，這是執(zhí)行了______。
A R.B C S.B E
a1 b1 5 b2 7
a1 b1 5 b3 10
a2 b2 6 b2 7
a2 b2 6 b3 10
a3 b3 8 b3 10
A)R ∞ S B)R ∞ S C)R ∞ S D)R∞S
CE R.B=S.B
(39)若關(guān)系R和S的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了______。
A B C E
a1 b1 5 3
a2 b2 6 7
a3 b3 8 10
a4 b4 12 2
A)R ∞ S B)R ∞ S C)R ∞ S D)R∞S
CE R.B=S.B
(40)如果要在關(guān)系R中插入一個(gè)元組，下面______元組不能插入。
A)(a2,b5,7) B)(a6,b5,3) C)(a7,b7,8) D)(a8,b4,1)
(41)設(shè)有關(guān)系R=(A,B,C)，與SQL語句select distinct A,C from R where B=5 等價(jià)的關(guān)系代數(shù)表達(dá)式是______。
I. πA,C(σB=5(R)) II. σB=5(πA,C (R))
A)都等價(jià) B)僅I C)僅II D)都不等價(jià)
(42)下述______功能是數(shù)據(jù)庫定義模塊的基本功能。
I.數(shù)據(jù)庫模式定義 II.數(shù)據(jù)庫完整性定義
III.數(shù)據(jù)庫安全性定義 IV.存取路徑定義
A)僅I、II和III B)僅I、II和IV
C)僅II、III和IV D)都是
(43)數(shù)據(jù)庫管理系統(tǒng)DBMS的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對(duì)象是______。
A)單個(gè)元組 B)日志 C)系統(tǒng)緩沖區(qū) D)索引
(44)在執(zhí)行數(shù)據(jù)庫訪問命令之前，數(shù)據(jù)庫管理系統(tǒng)DBMS首先需要執(zhí)行下面______檢查。
I.語法檢查 II.用戶存取權(quán)限檢查 III.語義檢查
A)僅I B)僅II C)僅III D)I、II和III
(45)在Oracle工具中，用于支持?jǐn)?shù)據(jù)倉庫應(yīng)用的是______。
A)Oracle Discoverer/2000 B)Oracle Designer/2000
C)Oracle Developer/2000 D)Oracle Financials
(46)______與數(shù)據(jù)庫日志無關(guān)。
A)保障事務(wù)原子性 B)保障數(shù)據(jù)庫一致性
C)故障后恢復(fù) D)死鎖檢測(cè)
(47)并發(fā)操作有可能引起下述______問題。
I.丟失更新 II.不可重復(fù)讀 III.讀臟數(shù)據(jù)
A)僅I和II B)僅I和III C)僅II和III D)都是
(48)下面對(duì)Drop權(quán)限的敘述中，正確的是______。
A)只允許刪除數(shù)據(jù) B)允許刪除關(guān)系
C)允許刪除數(shù)據(jù)庫模式 D)和Delete權(quán)限等價(jià)
(49)設(shè)有兩個(gè)事務(wù)T1和T2，其并發(fā)操作序列如下表所示。則下面說法中正確的是______。
步驟 T1 T2
1 讀A=100
2 讀A=100
3 A←A+10寫回
4 A←A-10寫回
A)該操作序列不存在問題 B)該操作序列丟失更新
C)該操作序列不能重復(fù)讀 D)該操作序列讀出“臟”數(shù)據(jù)
(50)______是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題。
A)數(shù)據(jù)冗余 B)數(shù)據(jù)被非法讀取 C)數(shù)據(jù)被非法修改 D)發(fā)生死鎖
(51)下面關(guān)于函數(shù)依賴的敘述中，______是不正確的。
A)若X→Y，WY→Z，則XW→Z B)若YíX，則X→Y
C)若XY→Z，則X→Z，Y→Z D)若X→YZ，則X→Y，X→Z
(52)設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U—X—Y。下面關(guān)于多值依賴的敘述中，______是不正確的。
A)若X→→Y，則X→→Z B)若X→Y，則X→→Y
C)若X→→Y，且Y’ ìY，則X→→Y’ D)若Z=Ф，則X→→Y
(53)若有關(guān)系模式R(A,B,C)，下列敘述中______是正確的。
I.AB→→C一定成立 II.A→→BC一定成立
III.AB→C一定成立 IV.A→BC一定成立
A)僅I B)I和II C)僅III D)III和IV
(54)若關(guān)系模式R中只包含兩個(gè)屬性，則______。
A)R屬于2NF，但R不一定屬于3NF B)R屬于3NF，但R不一定屬于BCNF
C)R屬于BCNF，但R不一定屬于4NF D)R屬于4NF
(55)存取方法設(shè)計(jì)是數(shù)據(jù)庫設(shè)計(jì)的______階段的任務(wù)。
A)需求分析 B)概念結(jié)構(gòu)設(shè)計(jì) C)邏輯結(jié)構(gòu)設(shè)計(jì) D)物理結(jié)構(gòu)設(shè)計(jì)
(56)以下關(guān)于ER模型向關(guān)系模型轉(zhuǎn)換的敘述中，______是不正確的。
A)一個(gè)1：1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并
B)一個(gè)1：n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的n端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并
C)一個(gè)m：n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并
D)三個(gè)或三個(gè)以上的實(shí)體間的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式
(57)建立Dephi程序的基本操作步驟中不包括______。
A)需求分析 B)創(chuàng)建一個(gè)新的項(xiàng)目
C)設(shè)計(jì)窗體 D)編寫構(gòu)件響應(yīng)的事件
(58)PowerBuilder中的PowerScript語言包括下述______語句。
I.變量定義語句 II.賦值語句
III.流控制語句 IV.操縱數(shù)據(jù)庫語句
A)僅I、II和III B)僅I、III和IV C)僅I、II和IV D)都是
(59)______不是并行數(shù)據(jù)庫中將關(guān)系劃分存儲(chǔ)到多個(gè)磁盤常用方法。
A)輪轉(zhuǎn)法 B)散列分布 C)范圍分布 D)投影分布
(60)在數(shù)據(jù)倉庫中，下面______說法是關(guān)于分析型數(shù)據(jù)的。
A)當(dāng)前的、準(zhǔn)確的 B)重復(fù)的、簡(jiǎn)單事務(wù)
C)面向主題 D)操作數(shù)據(jù)量比較少
二、填空題(每空2分，共40分)
請(qǐng)將答案分別寫在答題卡中序號(hào)為【1】至【20】的橫線上，答在試卷上不得分。
(1)語言處理程序應(yīng)屬于 【1】 軟件。
(2)能夠惟一確定Internet上每一臺(tái)計(jì)算機(jī)位置的是 【2】 。
(3)設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹的大結(jié)點(diǎn)數(shù)為 【3】 。
(4)用數(shù)組A[1..n]順序存儲(chǔ)完全二叉樹的各結(jié)點(diǎn)，則當(dāng)i>0，且i<= 【4】 時(shí)，結(jié)點(diǎn)A[i]的右子女是結(jié)點(diǎn)A[2i+1]，否則結(jié)點(diǎn)A[i]沒有右子女。
(5)散列法存儲(chǔ)中處理碰撞的方法主要有兩類： 【5】 和開地址法。
(6)實(shí)時(shí)操作系統(tǒng)能夠及時(shí)響應(yīng)隨時(shí)發(fā)生的外部事件，并在嚴(yán)格的 【6】 范圍內(nèi)完成對(duì)該事件的處理。
(7)在支持線程的操作系統(tǒng)中，同一個(gè)進(jìn)程中的各個(gè)線程共享進(jìn)程的 【7】 。
(8)從資源分配的角度可將設(shè)備分類為 【8】 、共享設(shè)備和虛擬設(shè)備。
(9)在數(shù)據(jù)庫技術(shù)中，網(wǎng)狀數(shù)據(jù)模型的典型代表是 【9】 系統(tǒng)，這是20世紀(jì)70年代數(shù)據(jù)庫語言研究會(huì)下屬的數(shù)據(jù)庫任務(wù)組提出的一個(gè)系統(tǒng)方案。
(10)數(shù)據(jù)庫管理系統(tǒng)是位于用戶和 【10】 之間的一個(gè)數(shù)據(jù)管理軟件。
(11)關(guān)系代數(shù)是關(guān)系操縱語言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎(chǔ)，它的運(yùn)算對(duì)象和運(yùn)算結(jié)果均為 【11】 。
(12)數(shù)據(jù)模型由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和 【12】 三個(gè)要素組成。
(13)在數(shù)據(jù)庫管理系統(tǒng)中，DBMS提供的 【13】 語言的語句可以嵌入到某一高級(jí)語言中，該語言稱為宿主語言。
(14)DB2數(shù)據(jù)庫管理系統(tǒng)為了提高性能，當(dāng)連接所涉及的事實(shí)表達(dá)到三個(gè)或三個(gè)以上的時(shí)候，DB2可自動(dòng)地判斷是否使用星型連接技術(shù)(star join)和 【14】 索引進(jìn)行優(yōu)化。
(15)如果某事務(wù)成功完成執(zhí)行，則該事務(wù)稱為 【15】 事務(wù)。
(16)用戶可以對(duì)數(shù)據(jù)庫有不同的訪問權(quán)限，其中resource權(quán)限是允許 【16】 。
(17)用戶關(guān)系模式R中所有的屬性都是主屬性，則R的規(guī)范化程度至少達(dá)到 【17】 。
(18)關(guān)系模式分解的等價(jià)性標(biāo)準(zhǔn)主要有兩個(gè)，它們是分解具有無損連接性和分解 【18】 。
(19)在面向?qū)ο竽Ｐ椭?，子類的?duì)象擁有其超類的對(duì)象的全部屬性和方法，稱為子類對(duì)超類的 【19】 。
(20)在數(shù)據(jù)倉庫的三層體系結(jié)構(gòu)中，中間層為 【20】 服務(wù)器。