一、選擇題(每小題1分，共60分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)服務程式是一類輔助性程式，它提供各種軟體執行時所需的服務。下列哪一個屬於服務程式?
A)語言處理程式
B)除錯程式
C)作業系統
D)資料庫管理系統
(2)八進位制數67.54轉換成二進位制數是多少?
A)110111.101101
B)110111.101100
C)110110.101100
D)110110.101101
(3)在辦公自動化環境中得到廣泛應用，能實現高速資料傳輸的是
A)乙太網
B)ATM網
C)X.25
D)幀中繼
(4)下列關於ADSL技術的敘述中，哪些是正確的?
Ⅰ. 利用ADSL技術可以接入Internet
Ⅱ. ADSL技術利用現有的一對電話銅線，為使用者提供上、下行對稱的傳輸速率
Ⅲ. 使用者可以通過ADSL寬頻接入方式進行網上聊天
A)僅Ⅰ和Ⅱ
B)僅Ⅰ和Ⅲ
B)僅Ⅱ和Ⅲ
D)都正確
(5)下列關於搜尋引擎的敘述中，哪些是正確的?
Ⅰ. 搜尋引擎主動搜尋WWW服務中的資訊
Ⅱ. 當用戶給出要查詢資訊的關鍵字後，搜尋引擎會返回給使用者相關的HTML頁面
Ⅲ. 搜尋引擎對搜尋到的WWW伺服器中的資訊自動建立索引
A)僅Ⅰ和Ⅱ
B)僅Ⅰ和Ⅲ
B)僅Ⅱ和Ⅲ
D)都正確
(6)程式設計師在設計的軟體系統中插入了一段專門設計的程式碼，使得他在任何時候都可以繞開正常的登入認證過程，進入該軟體系統。這種惡意軟體的攻擊方式稱為
A)特洛依木馬
B)後門陷阱
C)邏輯炸彈
D)殭屍網路
(7)以下關於資料的邏輯結構的敘述中，哪些是正確的?
Ⅰ. 資料的邏輯結構抽象地反映資料元素間的邏輯關係
Ⅱ. 資料的邏輯結構具體地反映資料在計算機中的儲存方式
Ⅲ. 資料的邏輯結構分為線性結構和非線性結構
Ⅳ. 資料的邏輯結構分為靜態結構和動態結構
Ⅴ.資料的邏輯結構分為記憶體結構和外存結構
A)僅Ⅰ和Ⅱ
B)僅Ⅱ、Ⅲ和Ⅳ
C)僅Ⅰ和Ⅲ
D)僅Ⅰ、Ⅲ和Ⅴ
(8)以下關於順序儲存結構的敘述中，哪些是正確的?
Ⅰ. 結點之間的關係由儲存單元的鄰接關係來體現
Ⅱ. 邏輯上相鄰的結點物理上不必鄰接
Ⅲ. 儲存密度大，儲存空間利用率高
Ⅳ. 插入、刪除操作靈活方便，不必移動結點
Ⅴ.可以通過計算直接確定第i個結點的儲存地址
A)僅Ⅰ、Ⅱ和Ⅲ
B)僅Ⅰ、Ⅲ和Ⅴ
C)僅Ⅱ、Ⅲ和Ⅳ
D)僅Ⅱ、Ⅳ和Ⅴ
(9)以下關於資料運算的敘述中，哪些是不正確的?
Ⅰ. 資料運算是資料結構的一個重要方面
Ⅱ. 資料運算定義在資料的邏輯結構上
Ⅲ. 資料運算定義在資料的物理結構上
Ⅳ. 資料運算的具體實現在資料的邏輯結構上進行
Ⅴ.資料運算的具體實現在資料的物理結構上進行
A)僅Ⅰ和Ⅱ
B)僅Ⅱ和Ⅲ
C)僅Ⅲ和Ⅳ
D)僅Ⅳ和Ⅴ
(10)用連結方式儲存的佇列，在進行刪除運算時
A)僅需修改頭指標
B)僅需修改尾指標
C)頭、尾指標都要修改
D)頭、尾指標可能都要修改
(11)以下關於廣義表的敘述中，哪一條是不正確的?
A)廣義表的元素可以是子表
B)廣義表可被其他廣義表所共享(引用)
C)廣義表可以是遞迴的表
D)廠義表不能為空表
第(12)一(13)題基於如下所示的二叉樹。
(12)該二叉樹對應的樹林中第一棵樹的根是結點
A)A
B)B
C)C
D)D
(13)如果將該二叉樹儲存為對稱序線索二叉樹，則結點E的右線索指向結點
A)A
B)B
C)C
D)D
(14)下面哪一棵不是AVL樹?
(15)對n個記錄的檔案進行歸併排序，所需要的輔助儲存空間為
A)O(1)
B)O(log2n)
C)O(n)
D)O(n2)
(16)下列關於系統呼叫的敘述中，哪一個是不正確的?
A)系統呼叫是作業系統向用戶提供的程式設計介面服務
B)所有系統呼叫都通過一條訪管指令和若干引數來實現
C)開啟檔案、讀寫檔案和關閉檔案操作屬於系統呼叫
D)不同的作業系統所提供的系統呼叫命令的條數、呼叫格式是相同的
(17)下列關於CPU狀態的敘述中，哪些是正確的?
Ⅰ.作業系統管理程式執行在管態
Ⅱ.x86系列處理器提供的R0、R1、R2和R3特權級別中，R0當於目態
Ⅲ. 系統執行過程中，從目態轉換為管態的唯一途徑是中斷
Ⅳ. 如果使用者程式在目態下執行了特權指令，硬體將產生中斷
A)僅Ⅰ、Ⅱ和Ⅲ
B)僅Ⅰ、Ⅲ和Ⅳ
C)僅Ⅱ、Ⅲ和Ⅳ
D)都正確
(18)下列對執行緒屬性的描述中，哪些是正確的?
Ⅰ.每個執行緒有一個識別符號
Ⅱ.每個執行緒需要自己執行時的暫存器和棧等現場資訊
Ⅲ. 每個執行緒有各自的地址空間
Ⅳ. 執行緒是處理器排程的獨立單元
Ⅴ.執行緒是有生命週期的
A)僅Ⅰ、Ⅱ和Ⅲ
B)僅Ⅱ、Ⅲ和Ⅳ
C)僅Ⅰ、Ⅱ、Ⅲ和Ⅴ
D)僅Ⅱ、Ⅲ、Ⅳ和Ⅴ
(19)下列關於時間片輪轉演算法的敘述中，哪一個是不正確的?
A)在時間片輪轉演算法中，系統將CPU的處時間劃分成一個個時間段
B)就緒佇列中的各個程序輪流在CPU上執行，每次執行一個時間片
C)時間片結束時，執行程序自動讓出CPU並進入等待佇列
D)如果時間片長度很小，則排程程式搶佔CPU的次數頻繁，增加了系統開銷
(20)虛擬頁式儲存管理中，頁表的作用十分重要。在頁表中指示頁面是在記憶體還是在外存的頁表表項是
A)駐留位
B)記憶體塊號
C)訪問位
D)保護位
(21)有程式編制如下。陣列中的每個元素為一個字。假設頁面大小為每頁128個字，陣列中的每一行元素存放在一頁中。系統為該程式提供一塊記憶體，開始時記憶體為空。
VAR A: ARRAY[1..256, 1..128]OF integer;
FOR j:=1 TO 128 DO
FOR i:=1 TO 256 DO
A[i, j]:=0;
該程式執行時共產生多少次缺頁中斷?
A)128
B)256
C)128×28
D)128×256
(22)下列哪一個(些)技術可以提高檔案系統的效能?
Ⅰ. 當前目錄 Ⅱ. 檔案目錄的改進 Ⅲ. 塊快取記憶體
A)僅Ⅰ
B)僅Ⅰ和Ⅱ
C)僅Ⅱ和Ⅲ
D)都可以
(23)下列哪一項不是檔案控制塊中的內容?
A)檔案號
B)檔案建立日期
C)口令
D)將檔案讀入記憶體的位置
(24)下列關於作業系統裝置管理的敘述中，哪些是正確的?
Ⅰ. SPOOLing是一種典型的虛擬裝置技術
Ⅱ. 通過引入通道，可以使CPU從慢速的輸入輸出工作中解脫出來
Ⅲ. 利用緩衝技術，可以提高裝置的使用效率
Ⅳ.掃描演算法可以提高尋道優化
A)僅Ⅰ、Ⅱ和Ⅲ
B)僅Ⅱ、Ⅲ和Ⅳ
C)僅Ⅰ、Ⅲ和Ⅳ
D)都正確
(25)組成關係資料模型的三大要素是
A)關係資料語言、關係操作集合和關係資料控制
B)關係資料結構、關係資料定義和關係完整性約束
C)關係資料定義、關係資料操縱和關係資料控制
D)關係資料結構、關係操作集合和關係完整性約束
(26)下列哪一個不是常用的概念模型?
A)網狀模型
B)E-R模型
C)擴充套件E-R模型
D)面向物件模型
(27)在資料庫系統中，當資料庫的模式改變時，使用者程式可以不做改變，這是資料的
A)位置獨立性
B)儲存獨立性
C)邏輯獨立性
D)物理獨立性
(28)在資料庫技術中，哪一種資料模型是使用公共屬性(外來鍵)實現資料之間聯絡的?
A)層次模型
B)網狀模型
C)關係模型
D)面向物件模型
(29)下列關於連線操作的敘述中，哪一條是不正確的?
A)連線操作是從兩個關係的笛卡兒積中選取屬性間滿足一定條件的元組
B)兩個關係中同名屬性的等值連線稱為自然連線
C)要進行連線的兩個關係中不一定必須包含同名屬性
D)兩個關係連線操作的結果仍然是一個關係
第(30)一(32)題基於“學生-選課-課程”資料庫中的三個關係：
S(S#,SNAME,SEX,AGE,DEPARTMENT)，主碼是S#
C(C#,CNAME,TEACHER)，主碼是C#
SC(S#,C#,GRADE)，主碼是(S#,C#)
(30)下面的SQL語句定義了一個反映學生出生年份的檢視
CREATE VIEW S_BDAY(S#,SNAME,BIRTH) AS
SELECT S#,SNAME,2010-AGE FROM S
這是一個
A)行列子集檢視
B)帶表示式視國
C)分組檢視
D)連線檢視
(31)下列關於保持資料庫完整性的敘述中，哪一條是不正確的?
A)向關係SC插入元組時，S#和C#都不能是空值(NULL)
B)可以任意刪除關係SC中的元組
C)向任何一個關係插入元組時，必須保證關係主碼值的唯一性
D)可以任意刪除關係C中的元組
(32)查詢學生姓名及其所選修課程的課程號和成績，正確的SQL語句是
A)SELECT E, SC.C#, GRADE FROM S WHERE S.S#=SC.S#
B)SELECT E, SC.C#, GRADE FROM SC WHERE S.S#==SC.S#
C)SELECT E, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.S#
D)SELECT E, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.C#
(33)對關係R(A, B, C)執行SQL語句
SELECT DISTINCT A FROM R WHERE B=17
則該語句對關係R進行了
A)選擇和連線
B)選擇和投影
C)連線和投影
D)交和選擇
(34)下列條目中，哪些是屬於將SQL語句嵌入主語言使用時必須解決的問題?
Ⅰ.區分SQL語句與主語言語句
Ⅱ.資料庫工作單元和程式工作單元之間的.通訊
Ⅲ. 協調SQL語句與主語言語句處理記錄的不同方式
A)僅Ⅰ和Ⅱ
B)僅Ⅰ和Ⅲ
C)僅Ⅱ和Ⅲ
D)都是
(35)設關係R、S和T如下。關係T是由關係R和S經過哪種操作得到的?
A)R∩S
B)R-S
C)R∪S
D)RS
