電子工程 95 年計算機概要考古題

一間小學有800 人，至少需要多少位元（bit）以儲存每個人的代號？ (A) 8 (B)9 (C)10 (D)11

在一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)降低關稅以獎勵投資

對一每秒60 轉之硬碟，假設它的找尋時間（Seek Time）為10 毫秒（millisecond），它的平均存取時間（Average Access Time）為何？ (A) 18.3 毫秒 (B)13.3 毫秒 (C)14.17 毫秒 (D)26.6 毫秒

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

目前一般電腦螢幕的解析度不可能是下列那一個？ (A)1024×768 (B)1280×1024 (C)800×600 (D)4096×2560

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

假設有五個批次行程（甲、乙、丙、丁、戊），同時送電腦執行，它們的執行時間分別是5、4、3、2、1分鐘，如果該電腦是以最短程式優先（Shortest Job First）的方式排班，則該五行程平均回轉時間（TurnaroundTime）是多少分鐘？ (A)6 分鐘 (B)7 分鐘 (C)8 分鐘 (D)9 分鐘

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

下列何種軟體不是主要的系統軟體元件？ (A)組譯器（assembler） (B)編譯程式（compiler） (C)偵錯程式（debugger） (D)網頁製作程式（homepage software）

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

下列之敘述，何者最適合描述Linux 作業系統之作業環境？ (A)它是一個單人使用，單工之作業系統 (B)它是一個單人使用，多工之作業系統 (C)它是一個多人使用，單工之作業系系 (D)它是一個多人使用，多工之作業系統

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

下列有關虛擬記憶體（Virtual Memory）的敘述，何者錯誤？ (A)虛擬記憶體使得程式目的碼大小只可和實體記憶體一樣大 (B)虛擬記憶體使得程式執行時其目的碼不需完全存放在實體記憶體 (C)虛擬記憶體產生許多額外負擔是因為頁錯誤（Page Fault）的關係 (D)虛擬記憶體對多程式（Multiprogramming）的處理有幫助

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

兩個二進位數字11110000 與00100111 經邏輯運算子AND（且）運算後之結果為： (A)00100111 (B)11110111 (C)11110000 (D)00100000

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

01101011 是以2 補數（2’s complement）表示之整數，其十進位數字為何？ (A)-103 (B)97 (C)107 (D)235

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

VGA 卡中如要提供解析度1024×768，16M 色彩（每像素24 bits）能力，需要使用多少byte 記憶體容量？ (A)0.5M (B)1M (C)2M (D)4M

當一算術邏輯運算單元（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

負責處理計算機的所有作業順序以及其他單元之間動作的協調的單元是： (A)記憶單元 (B)算術及邏輯運算單元 (C)控制單元 (D)輸入單元

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

布林函數F（A,B,C,D）=ABC+A'B'C'+A'C+AB'可以簡化為： (A)A'C+BC' (B)B'+C (C)A'B+BD+CD' (D)A'+B'+C'

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

RS 正反器（flip-flop）的不許可狀態發生在R 及S 為何種狀態時？ (A)R=0，S=0 (B)R=0，S=1 (C)R=1，S=0 (D)R=1，S=1

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

一個全加器（full-adder）可以用下列何種元件組合而成？ (A)二個半加器及一個AND 閘 (B)二個半加器及一個OR 閘 (C)一個半加器及二個OR 閘 (D)一個半加器及二個AND 閘

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

使用快速排序法（quick sort）將16 個數字排序，最差的情況下需要做幾次比較？ (A)16 (B)64 (C)120 (D)256

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

以插入排序法（Insertion Sort）進行由小到大的排序時，下列那一個起始順序是最壞狀況（worst case）？ (A)1，2，3，4，5，6，7，8，9 (B)9，8，7，6，5，4，3，2，1 (C)9，7，5，3，1，8，6，4，2 (D)1，3，5，7，9，2，4，6，8

化簡下列函數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

依序對123 三個數目進行堆疊（Stack）的放置（push）與取出（pop）動作，依照取出的順序，可獲得該三個數目的排列。例如，放置1、放置2、取出2、放置3、取出3、取出1，所得的排列為231。對1234 四個數目，依上述方法無法獲得下面那一個排列？ (A)2143 (B)3214 (C)4312 (D)1342

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

符號表（Symbol Tables）經常利用雜湊（Hashing）技術來實作，可應用在如電子字典的單字解釋查詢上。以下何者不屬於符號表資料型的基本操作？ (A)依照鍵值（key）找到其相對的屬性（attribute） (B)將鍵值－屬性序對（key-attribute pair）插入表中 (C)找到最大鍵值所對應的屬性 (D)查詢某鍵值是否存在表中

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

下列何者對於排序方法的敘述錯誤？ (A)合併排序法（merge sort）在最差的情況下，時間複雜度為O（n log n） (B)快速排序法（quick sort）在最差的情況下，時間複雜度為O（n log n） (C)氣泡排序法（bubble sort）在最差的情況下，時間複雜度為O（n2） (D)錐形排序法（heap sort）在最差的情況下，時間複雜度為O（n log n）

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

下列何者是樹狀結構先序追蹤法（preorder traversal）的結果？ (A)ABCDEFG (B)ACBDFEG (C)DCABEFG (D)ABCFGED

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

若以相鄰矩陣（Adjacency matrix）來表達圖形（Graph），則該矩陣第2 列上所有元素數值的總和等於： (A)圖形上所有節點的個數 (B)圖形上所有節點個數的一半 (C)節點2 之所有鄰居個數 (D)節點2 之所有鄰居個數的一半DECAB FG

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

在二元搜尋樹（Binary Search Tree）進行搜尋時，單次搜尋時間與以下何者成正比？ (A)樹的節點總數 (B)樹的高度（height） (C)葉節點（leaf）的個數 (D)最大鍵值（key）與最小鍵值的差

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

以下程式片段執行完畢後，變數X 的值應為多少？（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答） (A)0 (B)6 (C)12 (D)21

有一樹狀結構（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

此程式片段執行結果為何？int sum = 0, i, x = 1 ;for（i = 5; i > 0; i--）{sum = sum + x;if（x > 0）x = x + 1 ;elsex = x – 1 ;x = -x ;}print（sum）; (A)2 (B)-2 (C)3 (D)-3

若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)

在軟體系統開發流程中，通常由以下那個步驟開始著手進行？ (A)系統設計（System Design） (B)系統實作（System Implementation） (C)系統分析（System Analysis） (D)系統測試（System Testing）

若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

結構化程式設計應避免使用那一流程控制命令？ (A)if, then, else (B)for loop (C)while loop (D)goto

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

下列有關C 語言的敘述，何者錯誤？ (A)C 語言採用區塊結構（block structure） (B)用C 語言所製作的程式，其實就是由一群函式（function）所組成 (C)C 語言屬於命令式（imperative）語言 (D)C 語言將大小寫符號視為相同，此點與其他常用的高階語言相同

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

下列C 或C++程式有個錯誤，這個錯誤會在什麼時候被發現？void p（int x） { x++; }int main（） { p（2,3）; return 0 ; } (A)編譯的時候（compile time） (B)連結的時候（link time） (C)上載的時候（load time） (D)執行的時候（run time）＜C 版本＞＜Visual Basic 版本＞CNT = 0 ;X = 0 ;while ( CNT < 7 ) {X = X+CNT ;CNT = CNT+1 ;}CNT = 0X = 0Do While CNT < 7X = X + CNTCNT = CNT + 1Loop

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

資料傳輸時負責控制流量管制的是OSI 模型中七層架構的那一層？ (A)呈現層（Presentation Layer） (B)會議層（Session Layer） (C)傳輸層（Transport Layer） (D)網路層（Network Layer）

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

下列有關乙太網路（Ethernet）敘述，何者正確？適用於匯流排（bus）網路拓樸結構 媒介存取控制的機制是CSMA / CD 接使用曼徹斯特編碼法（Manchester encoding）在實體層傳送0 與1 的訊號 10BASE 2 與10 BASE 5 的封包大小不同 (A) (B) (C) (D)

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

下列關於智慧財產中版權保護的敘述，何者錯誤？ (A)版權的保護提供文學或藝術創作者，有權控制其作品的使用和散佈方式 (B)電腦軟體是屬於有版權的智慧財產 (C)數位版權也套用在數位影像上，我們可以任意下載數位影像貼在網頁上，只要公布出處即可 (D)提供網站讓人分享MP3 音樂及版權軟體是違反版權保護

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

在TCP / IP 通訊協定的規範中，下列那一段網路位址不可作為私人網路（Private Network）使用？ (A)10.0.0.0 / 8 (B)172.16.0.0 / 12 (C)192.168.0.0 / 16 (D)198.18.0.0 / 15

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

下列那一種檔案組織方式，在進行資料的新增或刪除時容易造成其它記錄的搬動而使得維護成本提高？ (A)循序式 (B)表格索引式 (C)直接存取式 (D)樹狀結構索引式

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

UDP 提供那些功能？ (A)流量控制（flow control）與可靠運輸（reliable transmission） (B)流量控制與連線建立（connection setup） (C)連線建立與錯誤檢查碼（checksum） (D)多工（multiplexing）與錯誤檢查碼

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

所謂的資料完整性法則（Integrity Rule）是為了確保資料的完整性和一致性，可以避免因新增、修改、刪除資料所引起之異常現象。那麼依據商業邏輯來規範「單一資料表內」或「兩張資料表間」的資料完整性，如：某圖書館規定如有借書逾期5 天以上歸還情形，則自歸還日起算一個月之內不得再借書等商業邏輯均屬於何種的完整性？ (A)值域完整性（Domain Integrity） (B)個體完整性（Entity Integrity） (C)使用者定義完整性（User Define Integrity） (D)參照完整性（Referential Integrity）

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

在股市交易的資料系統中，為了不讓每次交易發生時就立刻更新資料庫的內容而導致資料變動過於頻繁，一般會將欲更新的資料暫存於某一檔案中，待一段時間後再一併更新，此類的檔案稱為： (A)主檔 (B)報表檔 (C)備份檔 (D)異動檔

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

下列有關參數傳遞的兩個敘述，何者正確？何者錯誤？敘述A：C 只有傳值呼叫（call by value）一種參數傳遞方法敘述B：C++有傳值呼叫與傳參考呼叫（call by reference）兩種參數傳遞方法 (A)敘述A 是正確的，但是敘述B 是錯誤的 (B)敘述A 是錯誤的，但是敘述B 是正確的 (C)敘述A 和敘述B 都是正確的 (D)敘述A 和敘述B 都是錯誤的

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

下列那兩種系統皆不需用到資料庫系統的設計？ (A)地理資訊系統、文書編輯 (B)全文檢索、簡報製作 (C)航空訂位、全文檢索 (D)文書編輯、簡報製作

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

奈米科技中的“奈（nano）＂是指： (A)10-3 (B)10-6 (C)10-9 (D)10-12

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