一、選擇題(每小題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)保護位
