Question 1. (單選)
在計算機網絡中,表征數據傳輸可靠性的指標是——2
1. 傳輸率
2. 誤碼率
3. 信息容量
4. 頻帶利用率
Question 2. (單選)
以下關於鏈式存儲結構的敘述中哪一條是不正確的?——3
1. 結點除自身信息外還包括指針域,因此存儲密度小於順序存儲結構
2. 邏輯上相鄰的結點物理上不必鄰接
3. 可以通過計算直接確定第i個結點的存儲地址
4. 插入、刪除運算操作方便,不必移動結點
Question 3. (單選)
以下哪一個不是棧的基本運算——2
1. 刪除棧頂元素
2. 刪除棧底元素
3. 判斷棧是否為空
4. 將棧置為空棧
Question 4. (單選)
以下關於廣義表的敘述中,正確的是——1
1. 廣義表是0個或多個單元素或子表組成的有限序列
2. 廣義表至少有一個元素是子表
3. 廣義表不可以是自身的子表
4. 廣義表不能為空表
Question 5. (單選)
如果一棵二叉樹結點的前序序列是A、B、C,後序序列是C、B、A,則該二叉樹結點的對稱序序列——1
1. 必為A、B、C
2. 必為A、C、B
3. 必為B、C、A
4. 不能確定
Question 6. (單選)
在虛擬頁式存儲管理方案中,下面哪一部分完成將頁面調入內存的工作?——1
1. 缺頁中斷處理
2. 頁面淘汰過程
3. 工作集模型應用
4. 緊縮技術利用
Question 7. (單選)
在DOS系統中,用於記錄和管理磁盤數據區使用情況的數據結構——3
1. 位圖表
2. 空閒塊表
3. 文件分配表
4. 文件控制塊
Question 8. (單選)
設有關系R(S,D,M),其函數依賴集F={S→D,D→M}。則關系R至多滿足——2
