點擊查看試題答案及解析
一、選擇題(每題1分，共60分)
(1)數字信號處理器由於在其內部設計了能夠高速處理多路數字信號的電路，可以用在需要快速處理大量複雜信息的領域。下列哪一個設備不需要數字信號處理器?
A) 雷達
B) 彩色電視機
C) 數字音視頻設備
D) 數字圖像處理設備
(2)八進制數1507轉換成十進制數是多少?
A) 838
B) 839
C) 840
D) 841
(3)數據包要求從源主機出發，最終到目的主機。下列哪一個設備可爲數據包選擇輸出路徑，將它從一個網絡傳送到另一個網絡?
A) 通信線路
B) 路由器
C) WWW服務器
D) 調制解調器
(4)當電子郵件軟件從郵件服務器讀取郵件時，可以使用下列哪一個(些)協議?
Ⅰ.簡單郵件傳輸協議SMTP
Ⅱ.郵局協議POP3
Ⅲ.交互式郵件存取協議IMAP
A) 僅Ⅰ
B) 僅Ⅱ
C) 僅Ⅱ和Ⅲ
C) 僅Ⅰ和Ⅲ
(5)在下載的普通程序中隱含了一些非法功能的代碼，用於竊取用戶私密信息或執行其他惡意程序，這種惡意軟件的攻擊方式稱爲
A) 特洛伊木馬
B) 後門陷阱
C) 邏輯炸彈
D) 殭屍網絡
(6)下列關於ADSL技術的敘述中，哪些是正確的?
Ⅰ.它是在普通電話線上的一種心得高速寬帶技術
Ⅱ.它爲用戶提供上、下行對稱的傳輸速率
Ⅲ寬帶接入方式可用於網絡互聯業務
A) 僅Ⅰ和Ⅱ
B) 僅Ⅱ和Ⅲ
C) 僅Ⅰ和Ⅲ
D) 全部
(7)數據結構概念一般包括三個方面的內容，它們是
A) 數據的邏輯結構、數據的傳輸結構、數據的分析挖掘
B) 數據的邏輯結構、數據的存儲結構、數據的運算
C) 數據的存儲結構、數據的展示方式、數據的運算
D) 數據的傳輸結構、護具的展示方式、數據的分析挖掘
(8)下列關於鏈式存儲結構的敘述中，哪些是不正確的?
Ⅰ.邏輯上相鄰的結點物理上不比鄰接
Ⅱ.每個結點都包含好一個指針域
Ⅲ.用指針來提現數據元素之間邏輯上的聯繫
Ⅳ.結點中的指針都不能爲空
Ⅴ.可以通過計算直接確定第i個結點的存儲地址
A) 僅Ⅰ、Ⅱ和Ⅲ
B) 僅Ⅰ、Ⅲ和Ⅳ
C) 僅Ⅱ、Ⅲ和Ⅴ
D) 僅Ⅱ、Ⅳ和Ⅴ
(9)棧結構不適用與下列哪一種應用?
A) 表達式求值
B) 樹的層次次序周遊算法的實現
C) 二叉樹對稱序周遊算法的實現
D) 快速排序算法的實現
(10)下列哪一個不是從列的基本運算?
A) 從隊尾插入一個新元素
B) 判斷一個隊列是否爲空
C) 從隊列中刪除第1個元素
D) 讀取隊頭元素的值
(12)在包含1000個元素的線性表中實現如下各運算，哪一個所需的執行時間最短?
A) 線性表按順序方式存儲，查找關鍵碼值爲900的結點
B) 線性表按鏈接方式存儲，查找關鍵碼值爲900的結點
C) 線性表按順序方式存儲，查找線性表中第900個結點
D) 線性表按鏈接方式存儲，查找線性表中第900個結點
(13)下列關於二叉樹的敘述中，哪一條是正確的?
A) 二叉樹的結點的有限集合，這個集合不能爲空集
B) 二叉樹是樹的特殊情況，即每個結點的子樹個數都不超過2
C) 二叉樹的每個非葉結點都恰有兩顆非空子樹
D) 每一棵二叉樹都能唯一地轉換到它所對應的樹(林)
(14)設有字符序列(Q、H、C、Y、P、A、M、S、R、D、F、X)，則新序列(H、C、Q、P、A、M、S、R、D、F、X、Y)是下列哪一種排序算法一趟掃描的結果?
A) 起泡排序
B) 初始步長爲4的希爾排序
C) 二路歸併排序
D) 堆排序
(15)對n個記錄的文件進行快速排序，平均執行時間爲
A) O(log2n)
B) O(n)
C) O(olog2n)
D) O(n2)
(16)下列哪一個不是網絡操作系統應該支持的功能?
A) 網絡管理
B) 網絡通信
C) 資源共享
D) 負載均衡
(17)下列指令中，哪一個不是特權指令?
A) 訪管指令
B) 啓動設備指令
C) 設置時鐘指令
D) 停機指令
(18)一個進程從運行態轉換爲就緒態的原因是
A) 該進程執行時出錯
B) 該進程等待某個資源
C) 該進程用完分配的時間片
D) 該進程等待的資源變爲可用
(19)讀者寫者問題的解決方案如下所示：
(20)下列哪一項不是存儲管理的任務?
A) 內存共享
B) 存儲保護
C) 地址映射
D) 指針定位 (21)下列關於工作集模型的敘述中，哪一條是不正確的?
A) 每個進程有一個工作集
B) 工作集大小與缺頁率無關
C) 工作集大小是可以調整的
D) 工作集模型可以解決系統的顛簸(抖動)問題
(22)下列關於文件結構的敘述中，哪一(些)條是正確的?
Ⅰ.源程序、目標代碼等文件屬於流式文件
Ⅱ.每個記錄包含一個記錄鍵和其他屬性
Ⅲ.記錄式文件中的記錄都是定長的
A) 僅Ⅰ
B) 僅Ⅰ和Ⅱ
C) 僅Ⅱ和Ⅲ
D) 僅Ⅰ和Ⅲ
(23)如果某一個文件的物理結構採用的是UNIX的三級索引結構，如圖所示。假設一個物理塊可以存放128個塊號，要查找塊號爲15000的物理塊，需要用到哪一級索引表?
A) 主索引表
B) 一級索引表
C) 二級索引表
D) 三級索引表
(24)磁盤驅動調度中的移臂調度的目標是減少
A) 磁頭尋到時間
B) 旋轉延遲時間
C) 數據傳輸時間
D) 中斷處理時間
(25)以樹形結構表示實體之間聯繫的數據模型是
A) 層次模型
B) 網狀模型
C) 關係模型
D) 面向對象模型
