點選檢視試題答案及解析
一、選擇題(每題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) 面向物件模型
