資訊處理 102 年計算機概要考古題（共 40 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/102-%E8%A8%88%E7%AE%97%E6%A9%9F%E6%A6%82%E8%A6%81

第 1 題
下列有關CPU 中斷（interrupt）的敘述，何者正確？
(A) 當某周邊I/O 設備需要CPU 服務時，CPU 可對此I/O 設備發出中斷訊號，然後執行相對應的I/O 服務程式
(B) 中斷發生時，CPU 會將旗標（flag）狀態值存入一佇列（queue）中
(C) 通常透過interrupt vector 可以對應到中斷服務程式（interrupt service routine）的起始位址
(D) 中斷A 發生後CPU 去執行中斷A 之服務程式時，若剛好又發生另一個中斷B，CPU 不允許在中斷A 的服務程式未結束前，就先跳去執行中斷B 的服務程式
正解：C

第 2 題
下列何者為視訊檔的格式？
(A) MP3
(B) WAV
(C) AVI
(D) WMA
正解：C

第 3 題
以下何者是最早支援物件導向的程式語言？
(A) C#
(B) Pascal
(C) C++
(D) Smalltalk
正解：D

第 4 題
6 顆一模一樣的硬碟構成RAID（redundant array of inexpensive disks）磁碟陣列，下列那一種磁碟陣列組態的寫入效能最好？
(A) RAID 0
(B) RAID 5
(C) RAID 6
(D) RAID 2
正解：A

第 5 題
計算機系統中，快取記憶體（cache）的功能為何？
(A) 加大記憶體容量
(B) 加大程式可定址的空間大小
(C) 加快處理器的時脈（clock）
(D) 加快資料存取的速度
正解：D

第 6 題
下列關於頁置換（page replacement）的敘述何者錯誤？
(A) 最久未被使用（least-recently-used）演算法的效能一般優於先進先出（first-in, first-out）演算法
(B) 有時候增加記憶體的容量反而會造成更多的頁錯失（page fault）
(C) 在實務上，最佳分頁置換演算法（optimal page replacement）是最多作業系統採行的演算法
(D) 最佳分頁置換法（optimal page replacement）的效能絕對不低於最久未被使用演算法的效能
正解：C

第 7 題
下列何者屬於循序邏輯（sequential logic）電路？
(A) subtractor
(B) multiplexer
(C) register
(D) encoder
正解：C

第 8 題
在分時（time-sharing）作業系統中，如果程序（process）A 進行資料的輸出／輸入，則該程序將進入何種狀態？
(A) waiting state
(B) ready state
(C) terminated state
(D) running state
正解：A

第 9 題
將十進位數值147 以五進位表示，應為下列何者？
(A) 
(B) 
(C) 
(D) 
正解：A

第 10 題
設以G 表示一非多重圖形（multigraph）、無自身邊線（self edge）之無向圖形（undirected graph）結構，並以|V| 表示G 之節點（vertex）數，以|E| 表示G 之邊線（edge）數。若G 為連結圖形（connected graph），則下列選項中有關G 之敘述何者正確？
(A) G 中最長之簡單路徑（simple path）其長度（length）為|E|
(B) |V| ≤|E| ≤(|V|(|V|-1)/2)
(C) G 中至少有一節點其分支度（degree）是(|V|-1)
(D) G 僅有一連結元件（connected component）
正解：D

第 11 題
關於堆疊（stack）與佇列（queue）的實作方法，下列敘述何者錯誤？
(A) 堆疊可以用陣列（array）或是鏈結串列（linked list）來實作
(B) 佇列可以用陣列（array）或是鏈結串列（linked list）來實作
(C) 無論用何者來實作堆疊，實作時都是可以使用一個指標來協助堆疊裡元素的加入與刪除
(D) 無論用何者來實作佇列，實作時都是可以使用一個指標來協助佇列裡元素的加入與刪除
正解：D

第 12 題
下列何者為資料傳輸速度的單位？
(A) dpi
(B) dB
(C) bps
(D) mips
正解：A

第 13 題
Java Virtual Machine（JVM）是一種直譯器（interpreter），可以執行JAVA bytecodes。下列何者是JVM 的最主要特色？
(A) 讓使用者撰寫JAVA 程式時不必在意系統平台的差異
(B) 讓使用者很容易撰寫功能複雜的JAVA 程式
(C) 讓使用者可以很方便地偵測出程式中的邏輯錯誤
(D) 讓JAVA 程式的執行速度加快
正解：C

第 14 題
下列何者為十六進位數(24)16 與十六進位數(26)16 相加的結果？
(A) (50)16
(B) (74)16
(C) (4A)16
(D) (4B)16
正解：A

第 15 題
自n 筆資料中依據指定之鍵值（key value）尋找資料稱為資料搜尋（searching）或簡稱搜尋；若尋獲該指定鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，則稱為資料搜尋失敗。下列為資料搜尋相關之敘述：
(A) 使用二分搜尋（binary search）法搜尋資料必須將資料依據鍵值排序（sort），並以鏈結串列（linked list）儲存
(B) 使用二分搜尋法搜尋資料結果成功之時間複雜度（time complexity）為O(log2n)
(C) 使用二分搜尋法搜尋資料結果失敗之時間複雜度為O(n)
(D) 將資料儲存為二元樹（binary tree）結構進行資料搜尋結果成功之時間複雜度為O(log2n)⑤將資料儲存為二元樹結構進行資料搜尋結果失敗之時間複雜度為O(n)請由下列選項中選出最適合者：
(B) ⑤正確；
(D) 錯誤
(B) 正確；
(C) ⑤錯誤
(D) 正確
(D) ⑤錯誤
正解：D

第 16 題
下列何者不為OSI 架構中之傳輸層（transport layer）的功能？
(A) 兩台主機之間傳輸資料
(B) 確保封包發送與接收的順序相同
(C) 封包遺失重送
(D) 字碼轉換
正解：C

第 17 題
下列何者不是防毒軟體？
(A) Avira AntiVir
(B) 趨勢科技PC-Cillin
(C) Microsoft Office
(D) Norton Anti-virus
正解：D

第 18 題
在物件導向程式語言中，將資料及操作此資料之方法包裝成一個物件的概念稱之為：
(A) 抽象化（abstraction）
(B) 多型（polymorphism）
(C) 繼承（inheritance）
(D) 封裝（encapsulation）
正解：C

第 19 題
在網際網路設備中，具有識別節點實體位址能力，而能將收到的封包快速轉送到目的節點者稱之為何？
(A) 橋接器（bridge）
(B) 集線器（hub）
(C) 交換器（switch）
(D) 訊號增益器（repeater）
正解：C

第 20 題
下列有關無線隨意（ad-hoc）網路的敘述，何者正確？
(A) 又稱infrastructure network
(B) 網路中每台電腦需透過AP（Access Point）傳遞資料
(C) 通常沒有固定路徑（fixed route）
(D) 多採用PCF（Point Coordination Function）的傳輸機制
正解：B

第 21 題
在電腦網路連結中，下列何種功能措施可用以避免瞬間大量的資料湧入接收端，使得接收端負荷不了，造成資料遺失？
(A) 壅塞管制（congestion control）
(B) 流量管制（flow control）
(C) 錯誤管制（error control）
(D) 繞徑管制（routing control）

第 22 題
下列何者為資訊所有者必須具備的專業倫理？
(A) 做好電信傳輸安全措施
(B) 勿干預資訊使用人之活動
(C) 注意資訊內容之合法性
(D) 創造合乎道德約束的資訊
正解：A

第 23 題
延伸標記語言（Extensible Markup Language, XML）的主要目的為下列何者？
(A) 描述資料
(B) 播放聲音
(C) 播放影片
(D) 邏輯運算
正解：D

第 24 題
關於資訊安全的維護，下列何種性質，其所指的是資訊及相關的資訊資產，在授權人需要的時候是否可以立即獲得？
(A) 保密性（confidentiality）
(B) 完整性（integrity）
(C) 責任性（accountability）
(D) 可用性（availability）
正解：A

第 25 題
下列C 語言的宣告，屬於何種型態？enum days {Mon, Tue, Wed, Thu, Fri, Sat, Sun};
(A) 列舉型態（enumerated type）
(B) 陣列型態（array type）
(C) 結構型態（structure type）
(D) 串列型態（list type）
正解：C

第 26 題
一個空的堆疊（stack）依序執行以下的指令後：push J, push K, pop, push L, push M, pop, push N, pop，則堆疊最頂端的元素為何？
(A) J
(B) K
(C) L
(D) M
正解：B

第 27 題
層疊樣式表Cascading Style Sheets（CSS）的主要功能為何？
(A) 描述一種硬體規格
(B) 設計網頁外觀及格式
(C) 存取資料庫內容
(D) 邏輯運算
正解：C

第 28 題
有關網路安全攻擊的敘述，下列何者錯誤？
(A) 攻擊模式分為主動攻擊（active attacks）和被動攻擊（passive attacks）
(B) 偽裝攻擊（masquerade）是屬於主動攻擊的一種手法
(C) 修改訊息內容（modification of message content）是一種被動攻擊手法
(D) 防範被動攻擊的方法之一，是將訊息加密或隱藏後再傳輸
正解：A

第 29 題
以下何種資料結構常用於描述後進先出（last in, first out）的資料序列？
(A) 堆疊（stack）
(B) 佇列（queue）
(C) 二元樹（binary tree）
(D) 雜湊表（hash table）
正解：B

第 30 題
已知一個由n 個節點（node）組成的單向串列（singly linked list）以及第一個節點的位置，則取得第⎥⎦⎥⎢⎣⎢2n 個節點需花費的時間為：
(A) θ(l)
(B) θ(n)
(C) θ(n2)
(D) θ(log n)
正解：B

第 31 題
下列為關於快速排序法（quick sort）的敘述，何者正確？
(A) 在最差情況下（worst case）的時間複雜度為O(n2)
(B) 在最差情況下（worst case）的時間複雜度為O(n log n)
(C) 在最佳情況下（best case）的時間複雜度為O(n log n)
(D) 基準值（pivot）的選擇與時間複雜度無關⑤使用分而治之（divide and conquer）法則
(C) ⑤
(B) ⑤
正解：D

第 32 題
有關超純量（superscalar）CPU 的設計，何者錯誤？
(A) CPU 內有多個功能單元（functional units）或一個CPU 的機器週期內可處理多個運算的功能單元
(B) 通常可於一個CPU 的機器週期擷取多道指令來執行
(C) 可以提升CPU 每一機器週期內執行指令的數目
(D) Superscalar CPU 不能加入pipeline 的設計
正解：D

第 33 題
數學中的複數（complex number）以a + bi（1i−=）的形式表示，且a 與b 為實數（real number）。使用C 語言設計程式時，若變數x 將儲存一複數，則下列選項中何者最適合用於宣告x 的資料型態？
(A) double
(B) enum
(C) struct
(D) union
正解：C

第 34 題
在程式執行時，程序呼叫所產生的啟動記錄（activation record）中，記錄的資訊包含下列何者？
(A) 程式作者
(B) 程式的長度
(C) 程序的啟動時間
(D) 程序的傳入參數
正解：C

第 35 題
下列何者並非電腦外接螢幕常用的傳輸線規格？
(A) HDMI
(B) DVI
(C) PCI-E
(D) D-Sub
正解：B

第 36 題
有兩個布林函數（Boolean functions），其中F1(X, Y, Z) = XY' +（甲）+ X'Y，F2(X, Y, Z) = XY' +（乙）+ X'Y若F1(X, Y, Z)恆等於F2(X, Y, Z)，且（甲）不等於（乙），則下列何者錯誤？
(A) （甲）= Y'Z （乙）= X'Z
(B) （甲）= YZ （乙）= XZ
(C) （甲）= YZ' （乙）= X'Z
(D) （甲）= Y'Z' （乙）= X'Z'
正解：B

第 37 題
在Microsoft Windows 的檔案系統中，下列何者是正確的檔案路徑表示法？
(A) /user1/test/hw1.doc
(B) D:\test\hw1.doc
(C) user1->test->hw1.doc
(D) D:test:hw1.doc
正解：A

第 38 題
給定數列[20, 0, 9, 7, 3, 10, 13, 15, 8, 12]，以氣泡排序法（bubble sort）來排序需要九個回合，下列何者為氣泡排序法執行過三個回合（three passes）後的結果？
(A) [0, 9, 20, 7, 3, 10, 13, 15, 8, 12]
(B) [0, 3, 7, 9, 10, 8, 12, 13, 15, 20]
(C) [0, 7, 3, 9, 10, 13, 8, 12, 15, 20]
(D) [0, 9, 20, 7, 3, 10, 13, 15, 12, 8]
正解：B

第 39 題
下述遞迴函式的功能為何？int f(int n){return (n<=0) ? 0 : (n*n+f(n-1));}
(A) 若n > 0，則f(n) = 1 + 4 + 9 + 16 + …. + n*n；否則f(n) = 0
(B) 若n > 0，則f(n) = 0 + 2 + 4 + 6 + …. + 2*n；否則f(n) = 0
(C) 若n > 0，則f(n) = 1 + 2 + 3 + 4 + …. + n；否則f(n) = 0
(D) 若n > 0，則f(n) = n!；否則f(n) = 1
正解：C

第 40 題
下列以C 語言撰寫的程式，執行後產生的輸出為何？#include <stdio.h>main(){  int  m1 =49,  m2=5;do { m1 /= m2++; } while(m1);printf(“%d\n”, m2);}
(A) 7
(B) 8
(C) 本程式編譯時，編譯器（Compiler）發生錯誤訊息，不能執行而無輸出結果產生
(D) 本程式執行時，發生錯誤，故無輸出結果產生
正解：C

題目與答案為考試當年公告版本，實務標準請以現行規範為準。