一、選擇題(每小題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)都不等價
