一、選擇題(每小題1分，共60分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)計算機硬件系統中，完成解釋指令、執行指令的部件是______。
A)運算器 B)控制器 C)存儲器 D)輸入輸出設備
(2)彙編語言是一種符號語言，通常用指令功能的英文詞縮寫代替操作碼。助記符MOV表示的指令是______。
A)加法 B)中斷 C)空操作 D)傳送
(3)______不是網絡協議的要素。
A)語法 B)語義 C)時態 D)時序
(4)若想在本地機上顯示Internet上的各種信息，要安裝運行一個軟件，該軟件是______。
A)搜索引擎 B)WWW瀏覽器 C)電子郵件服務 D)遠程登錄服務
(5)______不是計算機病毒的特徵。
A)局部性 B)傳染性 C)隱蔽性 D)破壞性
(6)______屬於實施操作系統安全措施的具體方案。
I.認證 II.訪問權限 III.文件保護 IV.審計
A)僅I、II和III B)僅I、III和IV C)僅II、III和IV D)全部
(7)______不是數據結構研究的內容。
I.數據的採集 II.數據的邏輯組織 III.數據的存儲結構
IV.數據的傳輸 V.數據的檢索
A)僅I B)I和IV C)II和V D)I、III和V
試題(8)~(9)基於以下描述：有一個初始爲空的棧和下面的輸入序列A、B、C、D、E、F、G;現經過如下操作：push，push，pop，push，push，top，push，pop，pop。
(8)______是從棧中刪除元素的序列。
A)BED B)BDE C)BEDC D)BDEC
(9)______是上述所有操作結束後棧中的元素列表(從底到頂)。
A)AC B)A C)ABCE D)ABCDE
(10)如下是一個稀疏矩陣的三元組法存儲表示和基於此表示所得出的相關敘述
行下標 列下標 值
1 1 3
1 4 5
2 3 2
3 2 6
3 4 5
3 3 3
(13)往該B樹中插入關鍵碼72後，該B樹的第2層的結點數爲______。
A)6 B)7 C)8 D)9
(14)從該B樹中刪除關鍵碼15後，該B樹的第2層的結點數爲______。
A)6 B)7 C)8 D)9
(15)下列______關鍵碼序列不符合堆的定義。
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)操作系統的基本特徵中，一個是共享性，另一個是______。
A)動態性 B)併發性 C)交互性 D)制約性
(17)進程從運行狀態進入就緒狀態的原因是______。
A)被調度程序選中佔有CPU B)等待某一事件發生
C)等待的事件已發生 D)時間片用完
(18)在下列解決死鎖的方法中，屬於死鎖預防策略的是______。
A)資源有序分配法 B)資源分配圖化簡法
C)死鎖檢測算法 D)銀行家算法
(19)批處理操作系統中，______是作業運行過程中反映作業的運行情況，並且是作業存在的惟一標誌。
A)作業狀態 B)作業類型 C)作業控制塊 D)作業優先級
(20)虛擬存儲的容量受到______因素的影響。
A)磁盤空間大小 B)物理內存大小
C)數據存放的實際地址 D)計算機地址位數
(21)在虛擬頁式存儲管理系統中，LRU算法是指______。
A)最早進入內存的頁面先淘汰
B)近期最長時間以來沒被訪問的頁面先淘汰
C)近期被訪問次數最少的頁面先淘汰
D)以後再也不用的頁面先淘汰
(22)UNIX系統中，把輸入輸出設備看作是______。
A)普通文件 B)目錄文件 C)特殊文件 D)索引文件
(23)把磁帶作爲文件存儲介質時，文件只能組織成______。
A)順序文件 B)鏈接文件 C)索引文件 D)目錄文件
(24)在設備管理中，緩衝技術主要用於______。
A)解決主機和設備之間的速度差異 B)提高設備利用率
C)提供內存與外設之間的接口 D)擴充相對地址空間
(25)下面列出的條目中，______是數據庫技術的研究領域。
軟件的研製 II.數據庫及其應用系統的設計 III.數據庫理論
A)僅I和III B)僅II和III C)僅I和II D)全部
(26)在數據庫系統中，負責監控數據庫系統的運行情況，及時處理運行過程中出現的問題，這是______人員的職責。
A)數據庫管理員 B)系統分析員
C)數據庫設計員 D)應用程序員
(27)在數據庫三級模式中，外模式的個數______。
A)只有一個 B)可以有任意多個
C)與用戶個數相同 D)由設置的系統參數決定
(28)對數據庫進行備份，這主要是爲了維護數據庫的______。
A)開放性 B)一致性 C)完整性 D)可靠性
(29)在數據庫技術中，反映現實世界中事物的存在方式或運動狀態的.是______。
A)信息 B)消息 C)數據 D)命令
(30)在關係數據庫系統中，當關系的類型改變時，用戶程序也可以不變。這是______。
A)數據的物理獨立性 B)數據的邏輯獨立性
C)數據的位置獨立性 D)數據的存儲獨立性
(31)設關係R和S具有相同的目，且它們相對應的屬性的值取自同一個域，則R-(R-S)等於______。
A)R∪S B)R∩S C)R×S D)R÷S
(32)在關係代數中，從兩個關係的笛卡爾積中選取它們屬性間滿足一定條件的元組的操作，稱爲______。
A)並 B)選擇 C)自然連接 D)θ連接
(33)下面給出的關於數據庫的三級模式結構的說法中，______是不正確的。
I.數據庫中只有一個模式
II.外模式與模式之間的映像實現數據的邏輯獨立性
III.外模式與內模式之間的映像實現數據的物理獨立性
A)僅I B)僅II C)僅III D)都不正確
試題(34)~(37)基於“學生—選課—課程”數據庫中的三個關係是：
S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)
(34)若要求查找“由張勁老師執教的數據庫課程的平均成績、最高成績和最低成績”，將使用關係______。
A)S和SC B)SC和C C)S和C D)S、SC和C
(35)若要求查找‘李’姓學生的學生號和姓名，正確的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)爲了提高查詢學生成績的查詢速度，對關係SC創建惟一索引，應該創建在______屬性上。
A)S# B)C# C)GRADE D)(S#,C#)
(37)設S_AVG(SNO,AVG_GRADE)是一個基於關係SC定義的學生號和他的平均成績的視圖。下面對該視圖的操作語句中，______是不能正確執行的。
TE S_AVG SET AVG_GRADE=90 WHERE SNO=’2004010601’;
CT SNO, AVG_GRADE FROM S_AVG WHERE SNO=’2004010601’;
A)僅I B)僅II C)都能 D)都不能
試題(38)~(40)是基於如下的關係R和S，且屬性A是關係R的主碼，屬性B是關係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)若關係R和S的關係代數操作結果如下，這是執行了______。
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)若關係R和S的關係代數操作的結果如下，這是執行了______。
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)如果要在關係R中插入一個元組，下面______元組不能插入。
A)(a2,b5,7) B)(a6,b5,3) C)(a7,b7,8) D)(a8,b4,1)
(41)設有關係R=(A,B,C)，與SQL語句select distinct A,C from R where B=5 等價的關係代數表達式是______。
I. πA,C(σB=5(R)) II. σB=5(πA,C (R))
A)都等價 B)僅I C)僅II D)都不等價
