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

第 1 題
欲將一首3 分鐘的音樂存成數位檔案，若取樣率是44kHz，每一取樣點的解析度是16bit，在沒有壓縮的情況下，此檔案的大小約為：
(A) 150MB
(B) 15MB
(C) 1.5MB
(D) 0.15MB
正解：B

第 2 題
下列何者是正確的觀念？
(A) 引用網路上所下載的資料或圖片，不需註明出處
(B) 因教學而引用他人著作中的部分資料，不需註明出處
(C) 因教學而引用他人著作中的圖表，不需註明出處
(D) 不論教學或一般用途，引用他人著作中的資料均須註明出處
正解：D

第 3 題
216 bytes 相當於多少bits？
(A) 
(B) 
(C) 
(D) 1000000
正解：C

第 4 題
下列何種介面不適合做即時影像輸入？
(A) 
(B) RS-232
(C) USB 2.0
(D) PCI
正解：B

第 5 題
UNIX 檔案系統中，使用什麼資料結構記錄個別檔案相關資訊？
(A) i-node
(B) k-node
(C) j-node
(D) r-node
正解：A

第 6 題
下列何者不是作業系統？
(A) Windows
(B) Mac OS
(C) Linux
(D) Homepage
正解：D

第 7 題
多工列印（spooling）是作業系統將列印資料儲存到磁碟中，再將列印檔案放入佇列中等候列印。這種機制可以避免下列那一項產生死結（deadlocks）的條件？
(A) 資源配置後，可以再釋放並分配給其他行程掠奪
(B) 對不可分享資源的競爭
(C) 握有資源但仍要求其他資源
(D) 資源配置後便不會被其他行程掠奪
正解：B

第 8 題
下列有關循環式排班（round robin scheduling）的敘述，那一項錯誤？
(A) 非常適用於即時系統（real time system）
(B) 反應時間（response time）合理
(C) 使用者可得到公平的處理
(D) 配量（quantum）如太短，CPU 使用率降低
正解：A

第 9 題
211b = 13710，b 應為多少？
(A) 2
(B) 4
(C) 8
(D) 16
正解：C

第 10 題
考慮採用2 補數表示負數的4bit 機器，下列何者會溢位（overflow）？
(A) 0101+0101
(B) 0101+1010
(C) 1100+1100
(D) 1111+0111
正解：A

第 11 題
將2510 轉換成BCD 碼，下列何者正確？
(A) 00011001
(B) 00100101
(C) 00100011
(D) 00011000
正解：B

第 12 題
10MIPS 的CPU，可在10 秒內執行多少指令？
(A) 106
(B) 107
(C) 108
(D) 109
正解：C

第 13 題
控制單元的控制邏輯電路可分為兩種：硬線控制（hard-wired）及微程式規劃控制（micro-programmed）。關於這兩種控制電路之比較，下列敘述何者錯誤？
(A) 微程式規劃控制執行速度較快
(B) 硬線控制電路較複雜
(C) 硬線控制由邏輯閘及暫存器所構成
(D) 微程式規劃控制修改指令集較容易
正解：A

第 14 題
下列那一個式子為合之積（product–of –sums）的表示式？
(A) A (B+C) + AC
(B) (A+B) (A+B+C)
(C) A + B + BC
(D) A + B + C
正解：B

第 15 題
若?''),,(''),,(2121=⋅+=++=ffBACBCBAfACABBCCBAf，則，
(A) CBA++'
(B) ''BCA
(C) CBAC++ ''
(D) ''BCCAC++
正解：A

第 16 題
下列布林函數等式，何者錯誤？
(A) X+XY = X
(B) XY+XY' = X
(C) X+X'Y = X
(D) (X+Y)(X+Y') = X
正解：C

第 17 題
已知某二元樹（binary tree）的先序尋訪（preorder traversal）為＜a,b,d,e,f,g,c＞，其中序尋訪（inorder traversal）為＜d,b,f,e,g,a,c＞，則下列何者為這棵樹的後序尋訪（postorder traversal）？
(A) ＜a,b,e,c,g,f,d＞
(B) ＜a,d,b,f,c,g,e＞
(C) ＜d,f,b,g,c,a,e＞
(D) ＜d,f,g,e,b,c,a＞
正解：D

第 18 題
有向圖形（directed graph）是指？
(A) 圖形中任兩頂點（vertices）均有路徑相連通
(B) 圖形中任兩頂點均有邊直接連通
(C) 圖形中的連接任兩頂點的邊（edges）均具有方向性
(D) 標示有起點與終點的圖形
正解：C

第 19 題
資料排序的方式可分為內部排序（internal sort）與外部排序（external sort），所謂內部排序指的是排序時：
(A) 資料可完全從磁帶讀入硬碟中
(B) 不會參考到其他檔案
(C) 使用數值欄位作為排序的鍵值
(D) 被排序的資料可完全載入主記憶體
正解：D

第 20 題
到郵局利用存簿領錢時，一進郵局大門後會先抽一張號碼牌，然後開始等候。此一服務顧客之方式符合那一種資料結構之處理順序？
(A) 堆疊（stack）
(B) 佇列（queue）
(C) 樹狀結構（tree）
(D) 圖形（graph）
正解：B

第 21 題
以鄰接串列（adjacent list）儲存下示圖形，資料節點須有幾個？
(A) 4 個
(B) 6 個
(C) 8 個
(D) 10 個
正解：D

第 22 題
在C 語言的程式中，倘x =2; y = --x; 被執行過後，那麼最後x 與y 的值分別為何？
(A) 1 與2
(B) 1 與1
(C) 2 與1
(D) 2 與0
正解：B

第 23 題
C 或C++程式執行時，其函數內部的非靜態變數（non-static variables）所需的空間，配置於那一種資料結構？
(A) 佇列（queue）
(B) 二元樹（binary tree）
(C) 堆疊（stack）
(D) 堆積（heap）
正解：C

第 24 題
在n 個數字中利用二分搜尋法（binary secarch）來找尋某一特定數值時，則下列敘述何者正確？
(A) 資料不須事先排序好就能使用
(B) 最少的找尋次數為1
(C) 最多的找尋次數為n
(D) 二分搜尋法在找尋次數之最差情況與循序搜尋法（sequential search）之最差狀況一樣
正解：B

第 25 題
以下程式片段執行完畢後，變數t 的值應為多少？（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答）
(A) 4
(B) 10
(C) 24
(D) 30＜C 版本＞＜Visual Basic 版本＞t = 0;for (x = 1; x <= 4; x++) {y = x * x ;t = t + y ;}t = 0For x = 1 To 4y = x * xt = t + yNext xBACD
正解：D

第 26 題
以泡沫排序法（bubble sort）將下列七個數字27,16,4,98,0,56,39 由小排到大，則需經過幾次的交換（interchange）動作？
(A) 5 次
(B) 10 次
(C) 15 次
(D) 20 次
正解：B

第 27 題
軟體危機（software crisis）是指在軟體開發及維護的過程中所面臨的嚴重問題，下列那一項不是造成軟體危機的原因？
(A) 修改一個錯誤而產生另外一個錯誤，不完美除錯（imperfect debugging）現象一直發生
(B) 專案時程（schedule）估計錯誤，進度不如預期
(C) 使用者需求（requirements）不清楚、很混亂
(D) 電腦系統建置成本（costs）過高
正解：D

第 28 題
若以下列遞迴函式計算Count(4)時，最多有多少個Count()的活動記錄（activation records）會同時存在？int  Count (int x){if  (x == 0)return  (1);else if  (x == 1)  return  (0);else{int a = Count (x – 1);int b = Count (x – 2);return  (a+b);}}
(A) 2
(B) 4
(C) 5
(D) 9
正解：B

第 29 題
以下有關程式語言的敘述何者正確？
(A) BASIC 語言是微軟公司（Microsoft Corp.）發明的
(B) C#是由C++修訂而來，目的在取代老舊過時的C++
(C) C++是一種物件導向程式設計語言
(D) HTML 的前身是C 語言
正解：C

第 30 題
BASIC，C，C++，和Java 這四個程式語言中，有三個語言的語法雷同，與它們語法不同的是那個語言？
(A) BASIC
(B) C
(C) C++
(D) Java
正解：A

第 31 題
下列關於TCP 與UDP 的敘述，何者錯誤？
(A) 同屬於傳輸層（transport layer）的通訊協定
(B) TCP 是連結導向（connection oriented）而UDP 是無連結導向（connectionless）
(C) TCP 有重傳機制及確認機制確保封包成功傳送，故比較可靠
(D) FTP 是使用UDP 為傳輸層傳送資料
正解：D

第 32 題
以下何者是Telnet 終端機模擬服務所預設使用的通訊埠（port）？
(A) 通訊埠21
(B) 通訊埠23
(C) 通訊埠25
(D) 通訊埠80
正解：B

第 33 題
網路上兩組機器或設備使用同一條傳輸線路，當同時發出訊號時，會發生下列那一種現象？
(A) 雜訊（noise）
(B) 切換（switch）
(C) 緩衝（buffer）
(D) 碰撞（collision）
正解：D

第 34 題
OSI 的那個運作層負責決定網路上裝置的實體位址？
(A) 傳輸層（Transport Layer）
(B) 網路層（Network Layer）
(C) 資料連結層（Data link Layer）
(D) 實體層（Physical Layer）
正解：C

第 35 題
下列那一些訊息是透過TCP 傳送的？
(A) HTTP 和FTP
(B) HTTP 和DNS
(C) DNS 和SMTP
(D) RTP 和BGP
正解：A

第 36 題
室內何種擺設最容易干擾無線網路的訊號？
(A) 報表紙箱
(B) 隔間牆壁
(C) 文件鐵櫃
(D) 原木書桌
正解：C

第 37 題
下表是大通公司進銷存管理系統中某一資料表之內容，其中那一個欄位的規劃是多餘的？產品編號品名規格單價訂購數量總金額訂購日期A001雨傘S400280003/02A002膠帶M50315006/10A003水壺M200480004/29
(A) 品名
(B) 產品編號
(C) 規格
(D) 總金額
正解：D

第 38 題
若檔案中的資料紀錄儲存位置是採雜湊法（hashing）來處理，且雜湊函數設定為資料鍵值之ASCII 碼除以6 之餘數。而當發生碰撞（collision）時之解決方式，是以位址依序增加的方式，循序找到一空白位置來儲存資料（當位址找到5 仍無空白位置時，則又從位址0 繼續循環找下去）。則在作完下列6 筆資料紀錄之新增動作後，檔案內位址由0 到5 之儲存內容各為何？（已知“A＂之ASCII 碼為65）新增（append）資料“B＂新增（append）資料“G＂新增（append）資料“C＂新增（append）資料“A＂新增（append）資料“D＂新增（append）資料“E＂
(A) CBADGE
(B) BCADEG
(C) ADGEBC
(D) BCDAGE
正解：B

第 39 題
所謂的資料倉儲（data warehouse）係指將不同來源的資料整理、彙集後，以特別的格式儲存，用來方便快速地回答企業的問題，以提供決策者有用的資訊。下列何者並非資料倉儲的特性？
(A) 主題導向（subject oriented）
(B) 整合性（integrated）
(C) 非揮發性（nonvolatile）
(D) 時間不變性（time invariant）
正解：D

第 40 題
B+樹是NTFS 檔案系統中用來實作目錄結構的基礎資料結構，使用B+樹可以節省重新組織樹狀結構時所需花費的時間與空間。而B+樹的最上層就相當於檔案系統的根目錄，因此從B+樹中搜尋就相當於在整個目錄結構中搜尋。下列那一種檔案結構的設計係採用B+樹？
(A) 循序存取檔（SAM）
(B) 虛擬記憶體存取檔（VSAM）
(C) 索引循序檔（ISAM）
(D) 直接存取檔（DAM）
正解：B

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