資訊處理 95 年計算機概要考古題

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

在一4MB 之記憶體（memory）中，假如每一記憶單元有1 位元組（byte）之容量，總共包含多少記憶單元？ (A) 4,194,304 (B)4,194,303 (C)16,384 (D)16,383

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

下列何種方法不能用來消除數位落差（Digital Divide）？ (A) 廣佈網路 (B)立法獎勵推行低收入區域之電腦化 (C)增設公共圖書館內的電腦設備 (D)降低關稅以獎勵投資

216 bytes 相當於多少bits？ (A)65536 (B)64000 (C)524288 (D)1000000

假如一磁碟機每分鐘300 轉，某機器每微秒（Microsecond）可執行50 個指令（Instruction），磁碟機轉動1/2 轉所耗的時間，有多少指令（Instruction）可以被執行？ (A) 5,000,000 (B)50,000,000 (C)15,000,000 (D)1,500,000

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

下列那項設備可以使你的電腦與遠方電腦相互通信？ (A)UPS (B)紅外線介面 (C)OCR 光學辨認器 (D)MODEM

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

GSM 與CDMA 是屬於何種行動電話技術？ (A)第4 代（4G）行動電話技術 (B)第2 代（2G）行動電話技術 (C)第2.5 代（2.5G）行動電話技術 (D)第3 代（3G）行動電話技術

下列何者不是作業系統？ (A)Windows (B)Mac OS (C)Linux (D)Homepage

下列那一項有關即時系統（Real Time System）的敘述是正確的？ (A)通常使用不可搶班（Non-preemptive Scheduling）排班方式 (B)通常使用可搶班（Preemptive Scheduling）排班方式 (C)通常使用循環式搶班（Round Robin Scheduling）排班方式 (D)通常使用先來先服務排班（First-Come-First-Serve Scheduling）排班方式

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

下列有關虛擬記憶體（virtual memory）之敘述，何者正確？可讓在系統中的行程總主記憶體需求遠大於實體記憶體的容量 分頁處理（paging）是虛擬記憶體的其中一項方法 可以讓非常多的行程在系統中而不會造成效能降低 若使用分頁處理，系統需要一個分頁表來追蹤個別行程使用分頁的情形 (A) (B) (C) (D)

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

下列有關虛擬儲存（virtual storage）的敘述何者錯誤？ (A)可使用paging 功能 (B)可相對地減少程式對記憶體的需求量 (C)執行中的程式僅有部分被載入記憶體 (D)增加系統需求而降低系統效能

211b = 13710，b 應為多少？ (A)2 (B)4 (C)8 (D)16

甲到有抽號碼機及兩個櫃檯的郵局寄掛號信，民眾依號辦理且郵局承辦人員均按標準作業流程辦理業務（對於相同業務兩個櫃檯辦理時間一致）。假設甲前面有四人等待並分別需要2、4、6、8 分鐘辦完，但不知那四人抽號碼的順序。甲最多會等幾分鐘？ (A)6 分鐘 (B)8 分鐘 (C)10 分鐘 (D)12 分鐘

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

有關記憶體的敘述，下列何者為錯誤？ (A)暫存器比主記憶體之記憶體容量小 (B)暫存器比主記憶體存取速度快 (C)將資料由快取記憶體移至暫存器比移至主記憶體速度慢 (D)快取記憶體容量介於暫存器與主記憶體之間

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

當一算術邏輯運算單元（ALU）執行a+b 時，下列那一個情況表示已發生溢位（Overflow）？ (A)a＞0、b＞0、a+b＜0 (B)a＞0、b＜0、a+b＞0 (C)a＜0、b＞0、a+b＞0 (D)a＜0、b＜0、a+b＜0

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

在一般的桌上型電腦，以下列何種記憶體容量最小？ (A)快取記憶體 (B)主記憶體 (C)輔助記憶體 (D)虛擬記憶體

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

將8 bit 資料10100101 與10110110 作XOR 運算後結果以16 進制表示應為： (A)EC (B)24 (C)A4 (D)13

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

將二進制的0.11001 數化成十進制應為： (A)0.753125 (B)0.78125 (C)0.75625 (D)0.7825

若?''),,(''),,(2121=⋅+=++=ffBACBCBAfACABBCCBAf，則， (A)CBA++' (B)''BCA (C)CBAC++ '' (D)''BCCAC++

下列何者為XOR 的邏輯運算符號？ (A) (B) (C) (D)

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

下列何者是將（A+C）（AB+AC）表示式轉成積之和（sum of products）的表示式？ (A)A+B (B)AB+BC (C)B+C (D)AB+AC

已知某二元樹（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＞

化簡下列函數f（A,B,C）＝（A+B）（A+C） (A)f（A,B,C）＝A+B+BC (B)f（A,B,C）＝A+B (C)f（A,B,C）＝AB+AC (D)f（A,B,C）＝A+BC

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

一個有M 個葉節點（leaf nodes）的完滿二元樹（full binary tree），共有多少個節點？ (A)M2 (B)2M-1 (C)2M-1 (D)Log2M

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

在一擁有200 部電腦之80 年代學生宿舍網路中，若網路線之實體材料為同軸電纜且採匯流排方式連接所有電腦。當其中某一部電腦發生故障而造成整個網路無法正常運作時，網管人員想採二分搜尋法（Binarysearch）來作故障點之搜尋。則在最差的情況下該網管人員檢測過多少部電腦即可找出故障之電腦？ (A)200 台 (B)10 台 (C)8 台 (D)5 台

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

將a, b, c 依序放入（push）堆疊（stack）中，再拿出（pop）二個元素後，再放入d, e, f, g，然後再拿出一個元素，最後再放入h。請問此時堆疊中剩餘的元素由上至下依序為何？ (A)hefga (B)hefgc (C)hfedc (D)hfeda

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

下列有關合併排序法（Mergesort）的敘述，何者錯誤？ (A)它可以在常數時間（constant time）內，完成2000 個數目的排序 (B)它必須利用與n 成正比的額外空間，來完成n 個數目的排序 (C)它的解題過程，歸類為分而治之（divide and conquer） (D)它一般是以遞廻（recursion）的方式完成排序

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

一個100×100 的矩陣（Matrix）A，若僅有少數的矩陣元素不為0，其餘的位置皆為0。則利用下列那一種資料結構來表示較為節省記憶體空間？ (A)二維陣列 (B)串列結構（Linked list） (C)圖形（Graph） (D)樹狀結構（Tree）

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

利用插入排序法（insertion sort）對n 筆資料排序，在平均情況下（average-case）所需的執行時間複雜度（time complexity）為何？選最恰當的： (A)O (n) (B)O (n log n) (C)O (n2) (D)O (n2 log n)

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

有一樹狀結構（Tree）共含有A,B,C,D 四個節點，節點間的關係敘述如下：A 為根節點（Root），B,C 分別為A 之左、右子節點（children），D 則為B 之右子節點。針對此樹進行中序尋訪（Inorder Traversal）的結果為： (A)A, B, D, C (B)B, D, A, C (C)D, B, C, A (D)A, B, C, D

以下程式片段執行完畢後，變數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

若f (n) = 15 log n+7n+9，則下列何者正確？ (A)f (n) =O (n log n) (B)f (n) =O (n) (C)f (n) =O (log n) (D)f (n) =O (n2)

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

若M、N 為正整數，且M>N，print(0)函數將印出一個“0＂，則下列程式片段中共會印出幾個“0＂？int i, j;for(i=0 ; i<M ; i++){for(j=(i+1); j <N; j++){print(0);}} (A)M (M-1) /2 (B)M (N-1) /2 (C)N (N-1) /2 (D)N (M-1) /2

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

所謂虛擬碼（Pseudocode）指的是： (A)一種新的程式設計語言，能在微軟公司的.NET 平台上編譯執行 (B)一種非正式的語言，可用來描述演算法發展過程中所想出的各種概念 (C)Java 程式編譯完成後所產生的位元碼（Bytecode） (D)一般程式語言編譯過程中所產生的目的碼（Object Code）

若以下列遞迴函式計算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

請問C 語言的控制字元:%d，所代表的意思為： (A)八進位整數 (B)十六進位整數 (C)浮點數 (D)十進位整數

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

程式碼行數（Lines of Code，LOC）常被用來做為預估軟體大小（Software Size）的度量指標（SoftwareMetric），下列關於程式碼行數的敘述，何者錯誤？ (A)程式碼行數被廣泛的應用在軟體生產力（Productivity）度量 (B)測量程式碼行數並沒有一個標準的規範 (C)不同的程式語言所產生的程式碼行數難以作比較 (D)程式碼行數在軟體開發生命週期的任何一個階段都能經由簡單的測量而得知

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

程式設計中關於傳值（call by value）的參數傳遞方式，以下何者正確？ (A)拷貝一份參數的資料，然後傳送給被呼叫的方程式 (B)將參數的型態，傳送給被呼叫的方程式 (C)將參數的位址，傳送給被呼叫的方程式 (D)將參數的名稱，傳送給被呼叫的方程式

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

BASIC，C，C++，和Java 這四個程式語言中，那個沒有GOTO 指令？ (A)BASIC (B)C (C)C++ (D)Java

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

在軟體發展生命週期（Software Development Life Cycle Model，SDLC）中區分為數個不同階段，下列何者不是軟體發展生命週期中之階段？ (A)需求分析（Requirements analysis） (B)程式碼撰寫（Coding） (C)運作與維護（Operation and maintenance） (D)審查與檢視（Review and Inspection）

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

電腦A 若要以traceroute 指令找出到距離5 次跳躍（5-hop）的另一台電腦B，依序經過的節點，電腦A會送出幾個ICMP 試探（ICMP probes）？ (A)5 (B)10 (C)15 (D)20

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

下列那一個OSI 所定義的層級是負責協調建立起資料交換的格式，並且也負責資料的壓縮與加密？ (A)應用層（Application） (B)網路層（Network） (C)表達層（Presentation） (D)鏈結層（Data Link）

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

管理網路內的流量及處理網路壅塞的工作，是下列那一項？ (A)組態管理（Configuration Management） (B)效能管理（Performance Management） (C)錯誤管理（Fault Management） (D)安全管理（Security Management）

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

下列有關虛擬私人網路（virtual private network, VPN）的敘述，何者錯誤？ (A)需要有通道（tunneling）或封裝（encapsulation）的技術將公司企業原有資料封裝成另Internet TCP/IP的封包 (B)需要有加解密的技術避免被不相干人士窺視 (C)是在公用的Internet 上建立一條私人的資料通道，存取企業內部的網路 (D)不需要驗證程序來確認用戶端能否連上伺服器

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

假定我們以實體關聯模式來描述學生學籍資料庫之資料概念，則學生個人資料中之學號、姓名、電話、地址等是屬於此關聯架構中的那一種概念？ (A)實體 (B)屬性 (C)關係 (D)弱實體

若檔案中的資料紀錄儲存位置是採雜湊法（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

雜湊檔（Hashing file）是屬於下列那一種檔案組織方式所使用的技術？ (A)循序式 (B)表格索引式 (C)直接存取式 (D)樹狀結構索引式

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

下列何種工具最適合用來描述關聯式資料庫之整體邏輯結構？ (A)實體關聯圖（Entity-Relationship Diagram） (B)流程圖（Flow Chart） (C)樹狀圖（Tree Structure Diagram） (D)甘特圖（Gantt Chart）

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

所謂的資料完整性法則（Integrity Rule）是為了確保資料的完整性和一致性，可以避免因新增、修改、刪除資料所引起之異常現象。那麼限制某欄位之值必須在某一限制範圍或限制某欄位之值必須受某些條件之約束，例如規定員工之性別不是『男』就是『女』，不可以是虛值或其他值，是屬於何種的完整性？ (A)個體完整性（Entity Integrity） (B)值域完整性（Domain Integrity） (C)參照完整性（Referential Integrity） (D)使用者定義完整性（User Define Integrity）