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

電腦系統中的記憶體可分為下列五類，若依其存取速度由快至慢排列，其順序應為何？(A)主記憶體 (B)輔助記憶體 (C)L1 快取記憶體 (D)L2 快取記憶體 ⑤暫存器記憶體 (A) (A) (B) (C) (D)⑤ (B)⑤ (C) (D) (A) (B) (C)⑤ (D) (C) (B) (A) (D) (B) (A) (D) (C)⑤

簡化布林函數（Boolean function）F(A, B, C, D)=Σm(1, 2, 6, 9, 10, 11, 14)所得最簡的和之積表示式（product-of-sums expression）為： (A)(A+C'+D') (B'+D') (C+D) (B)(A+C'+D') (B'+C) (B'+D') (C+D) (C)(A'+C+D) (B+C') (C'+D') (D)(A'+C+D) (B+D) (C'+D')

目前國內網咖業者使用最多的寬頻設備為： (A)ATM (B)BSDN (C)ISDN (D)ADSL

試問下圖的功能為何？QQRSInputClk (A)D 鎖存器（D-Latch） (B)D 正反器（D Flip-Flop） (C)T 鎖存器（T-Latch） (D)T 正反器（T Flip-Flop）

在RSA 密碼系統中，A 要傳送機密資料給B，且只允許B 閱讀，而不准其他人閱讀，則A 應使用下列何者將資料加密？ (A)A 之公開金鑰 (B)A 之私密金鑰 (C)B 之公開金鑰 (D)B 之私密金鑰

有關指令集架構（ISA）的敘述，下列何者正確？ (A)愈多功能強大的指令代表效能愈好 (B)用組合語言寫的程式一定有較高的執行效能 (C)管線化技術（pipelining）比較適合使用在精簡指令集架構（RISC） (D)固定長度的指令編碼效能優於不固定長度的指令編碼

下列有關於LINUX 的敘述，何者正確？(A)是自由軟體 (B)多工的作業系統（multitasking） (C)可支援多使用者及多處理器（multiprocessor）環境 (D)只能使用命令列的使用者介面 (A) (A) (B) (C) (B) (B) (C) (D) (C) (A) (B) (D) (D) (A) (C) (D)

在具單一處理器的計算機結構中，有一種藉由將多個指令的執行過程儘可能重疊，以加快計算機處理速度的技術，此種技術稱之為何？ (A)Pipelining (B)Multiprogramming (C)Multitasking (D)Caching

電腦最常使用的資訊交換碼是： (A)BCD (B)ASCII (C)CRC (D)Hamming Code

如果作業系統允許一個程序（process）開始執行，但卻沒有確認該程序所需的資源是否都已可以使用，因而可能發生下列何種情形？ (A)Starvation (B)Page fault (C)Cache miss (D)Deadlock

有位打字員每分鐘可打60 個英文字，如果平均每一個英文字為5 個字母，每一個字母用1 個位元組來存，請問這位打字員如果每天連續打字不休息，大約需要多少時間方能填滿640 MB 容量的CD？ (A)4 小時 (B)4 天 (C)4 個月 (D)4 年以上

下列關於動態連結函式庫（dynamically linked libraries, DLLs）的描述何者錯誤？ (A)如果DLL 函式有新的版本可供更新時，使用者所寫的主程式不必重新編譯 (B)使用DLL 函式庫可以減少程式編譯（compile）的時間 (C)DLL 函式可供不同的程式共享，以節省記憶體空間 (D)使用者所寫的程式在編譯階段就必須將DLL 函式置入主程式中，才能被一併載入到記憶體中執行

下列何者為CPU 執行程式的正確順序？ (A)取資料、執行、解碼 (B)解碼、取指令、執行 (C)執行、取資料、解碼 (D)取指令、解碼、執行

下列何者不是發生死結（Deadlock）必須存在的條件？ (A)互斥（Mutual Exclusion） (B)把持並等待（Hold and Wait） (C)可搶先（Preemption） (D)循環等待（Circular Wait）

下列有關現代PC 的CPU 設計的描述，何者錯誤？ (A)執行指令均採管線式（pipeline）設計 (B)工作頻率已超過1 GHz (C)均使用更高電壓以加速運算 (D)均支援加速多媒體運算的指令集

將一個C 語言寫成的程式轉換後在電腦上面執行之前，必須先經過下列處理步驟，其正確的順序為何？(A)linker (B)loader (C)assembler (D)compiler (A) (A) (B) (C) (D) (B) (D) (C) (B) (A) (C) (D) (C) (A) (B) (D) (B) (D) (C) (A)

假設有一計算機有48KB記憶體，若第一個記憶體的位址為000016，則最後一個記憶體的位址為何？ (A)FFFF16 (B)BFFF16 (C)7FFF16 (D)3FFF16

下列關於連續記憶體配置（contiguous memory allocation）方法何者錯誤？ (A)雖然處理器往往配有記憶體管理單元（memory management unit），但為了增進效率，作業系統核心（kernel）依然傾向於使用連續記憶體配置 (B)連續記憶體配置方法都會遭遇到外部碎塊問題（external fragmentation） (C)第一個找到的優先（first fit）的效率往往比最差的優先（worst fit）要來得好 (D)目前的計算機其作業系統大多採用連續記憶體配置法

十六進制的100 乘以八進制的100，所得到的結果下列何者錯誤？ (A)等於十六進制的4000 (B)等於八進制的40000 (C)比八萬四千大 (D)比十萬小

一時序電路經由兩個JK正反器所組成，其中A、B代表狀態，x代表外部輸入，JA與KA代表第一個JK正反器之輸入，JB 與KB 代表第二個JK 正反器之輸入，此時序電路有下列的關係式AKxJBKxJBBAA====,,,，試問下列何者正確？ (A)ABAxtA+=+ )1( (B)BABxtB+=+ )1( (C)BAAxtA+=+ )1( (D)BABxtB+=+ )1(

f (A, B, C, D) = (A+B)(C+D)若全部利用雙輸入之NOR 閘來實作電路，在最經濟的情況下需多少個NOR 閘即可？ (A)2 個 (B)3 個 (C)4 個 (D)5 個

二進位的1011 與二進位的1101 兩數相乘後，其結果以十進位表示為何？（假設各數字均為無號整數） (A)143 (B)117 (C)182 (D)176

一般使用何種邏輯閘來設計同位檢查器（parity checker）？ (A)AND (B)OR (C)XOR (D)NAND

A、B 二台電腦執行完全相同的10 件工作，A 電腦花了20 秒，B 電腦花了10 秒，則A、B 二台電腦對該10 件工作效能的比較： (A)A 的效能比較好 (B)B 的效能比較好 (C)A、B 效能一樣好 (D)無法比較

至少要幾個NAND 邏輯閘才能組成一個OR 邏輯閘？ (A)2 個 (B)3 個 (C)4 個 (D)5 個

ALU 在將兩個二進制8 位元數10010110 和00101101 相加時，運算過程會將下列那個狀態旗標設定為1？ (A)滿溢 (B)負值 (C)進位 (D)零值

下列事件發生在分時系統，當行程A（process A）用完CPU 時段（time slice）而行程B 接替著執行的過程中。請將這些事件依時間先後排列：(A)CPU 執行中斷處置程式 (B)將系統中關於行程A 的各項資訊儲存入行程A 的行程控制表（process table） (C)行程A 用完CPU 時段會引發一個中斷（interrupt） (D)將行程B的行程控制表中內容回載入系統中 (A) (A) (B) (C) (D) (B) (B) (C) (D) (A) (C) (C) (A) (B) (D) (D) (C) (A) (D) (B)

一部具有2MB 記憶體的電腦可以儲存多少位元組之資料？（K=1024） (A)2048K (B)3072K (C)1024K (D)4096K

下列對多元程式（Multiprogramming）的描述，何者錯誤？ (A)CPU 使用效率提高 (B)記憶體的使用更有效率 (C)個別程式執行速度增快 (D)概念上，每一行程擁有自己虛擬CPU

以下何者是下圖的Depth-first search 順序？02145637 (A)0、1、3、7、4、5、6、2 (B)0、1、3、7、4、5、2、6 (C)0、1、2、3、4、5、6、7 (D)0、1、3、7、4、2、5、6

下列那一種排序方法在最壞狀況（worst case）時，執行速度最快？ (A)選擇排序法（Selection Sort） (B)合併排序法（Merge Sort） (C)氣泡排序法（Bubble Sort） (D)插入排序法（Insertion Sort）

有關資料結構中的一個圖形（graph）G 和它的展開樹（spanning tree）T 之間關聯性，下列敘述何者正確？ (A)G 和T 必定不相同 (B)存在於G 的邊（edge），必定存在於T (C)存在於T 的邊，必定存在於G (D)存在於T的邊和存在於G 的邊交集必定為空集合

下列堆疊（Stack）運算依序輸出的數值為何？PUSH 16，PUSH 1，POP----，PUSH 5，POP----，PUSH 7，PUSH 3，POP----，POP----，POP---- (A)16，1，5，7，3 (B)3，7，5，1，16 (C)1，5，3，7，16 (D)1，16，5，3，7

對檔案中的紀錄進行排序時，以下何者為鍵值（Key）需具有的特性？ (A)鍵值需為數值型態 (B)鍵值之間需具有順序關係 (C)鍵值需能轉換為字串 (D)鍵值間的關係不可有遞移性

將1 2 3 4 5 6 7 七個數目依某順序插入一個空的二元搜尋樹（Binary Search Tree）後，所得的二元搜尋樹如下圖所示：下列那一個插入順序是不可能的？1542763 (A)3 1 5 7 6 2 4 (B)3 5 4 1 7 2 6 (C)3 5 7 4 6 1 2 (D)3 1 5 4 2 6 7

假設下圖是一個二元搜尋樹，英文字母代表節點名稱。若每個節點的值皆不重複，將此樹所有節點由小到大印出，緊接在節點a 之後印出的是那一個節點？abdjcqxhf (A)節點x (B)節點c (C)節點h (D)節點f

使用鏈結串列（Linked List）儲存一含有10 個整數元素之串列，假設整數變數與指標變數（Pointer Variables）均占用4 個位元組（bytes），則此串列的大小至少為幾個位元組？ (A)10 (B)20 (C)40 (D)80

一個5 節點（node）的有方向性（directed）完全圖形（complete graph）共有幾個邊（edge）？ (A)5 (B)10 (C)20 (D)25

利用氣泡排序法（Bubble Sort）將數值由大到小排序，下列那一堆原始數值在執行此排序法的過程中，其實際之數值互換次數最少？ (A)10,15,7,13,11 (B)20,18,9,25,16 (C)10,12,15,20,23 (D)25,20,17,16,5

雙向鏈結串列（Doubly Linked List）的節點（nodes）格式與單向鏈結串列（Singly Linked List）有何不同？ (A)前者多了一個欄位，可同時記錄二筆資料 (B)前者多了一個欄位，可記錄串列的標頭節點（header node）位址 (C)前者多了一個欄位，以記錄前一個節點的位址 (D)前者多了二個欄位，可同時記錄串列的標頭節點與末端節點（tail node）

若一個完全二元樹（Complete binary tree）的高度為7（假設樹根之高度為1），則其最少的可能節點數目為： (A)63 (B)64 (C)127 (D)128

一個空堆疊（empty stack）經過下列步驟順序，何者最後一個pop 會回傳B？ (A)push A, pop, push B, pop, push C, pop (B)push A, push B, pop, pop, push C, pop (C)push A, pop, push B, push C, pop, pop (D)push A, push B, push C, pop, pop, pop

欲求取某地區任二個城市間的最短路徑時，所使用的演算法通常被歸類為下列何種資料型態的相關操作？ (A)樹狀結構（Tree） (B)優先佇列（Priority Queue） (C)圖形（Graph） (D)符號表（Symbol Table）

以下何種應用最適合使用佇列（queue）來解決： (A)迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭 (B)樹狀結構的中序走訪 (C)圖形（graph）的深度優先走訪（depth-first search） (D)圖形（graph）的廣度優先走訪（breadth-first search）

下列C 或C++迴圈執行完畢後，變數k 的值為何？int i, j, k=0;for (i=1;i<=9;i++)for (j=i;j<=i*i;j*=2)k++; (A)23 (B)25 (C)27 (D)29

將1 至n 的n 個整數以某種初始順序存入一個陣列中，並加以排序。以下敘述何者錯誤？ (A)若以堆積排序法（heap sort）來排序，其第一個步驟需先將陣列中的數值位置加以調整，使陣列成為一個堆積，此步驟的運算時間複雜度為O(n) (B)不管陣列中數值的初始排列狀況如何，合併排序法（merge sort）的運算時間複雜度均為O(n log n) (C)不管陣列中數值的初始排列狀況如何，快速排序法（quick sort）的運算時間複雜度均為O(n log n) (D)存在一種運算時間複雜度低於O(n log n)的排序法，可將這個陣列中的數值加以排序

在下列程式片段中，如果參數的傳遞方式是傳值呼叫（call-by-value），則在此程式執行過後，試問a[1]及a[2]的值為何？....var element: integer;a: array [1..2] of integer;procedure whichmode(x: ? mode integer);begina[1] := 6;element := 2;x := x+3end;begina[1] := 1; a[2] := 2;element := 1;whichmode(a[element]);….. (A)a[1]=6；a[2]=5 (B)a[1]=6；a[2]=4 (C)a[1]=6；a[2]=2 (D)a[1]=4；a[2]=2

若使用二元搜尋法（binary search），在數列（5、13、29、33、42）中尋找數字「33」，請問需做幾次的比較才能找到？ (A)1 次 (B)2 次 (C)3 次 (D)4 次

一個函式（function）ChangeValue 定義如下：void ChangeValue (int & y){print(x);y=10;print(y);}假設x 是全域變數（global variable），而此函式ChangeValue 是以傳參考呼叫（call by reference）方式傳遞參數，則下列程式片段的執行結果為何？main (){x=20;ChangeValue (x);Print (x);} (A)20, 10, 20 (B)20, 10, 10 (C)20, 20, 10 (D)20, 20, 20

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main(){int a, b = 0;for (a = 10; a<20; a+=1) {if (a/15 == 0) {switch (a%4) {case 0:b += 1;break;case 1:b += 2;break;}}}printf("%d", b);return 0;} (A)0 (B)1 (C)2 (D)3

下列何者是將算術運算式[(A+B)／(C－D)]×E+F／G 改為後序式（Postfix）之結果？ (A)+AB－CD／E+／FG (B)ABCD+－／E×FG／+ (C)AB+CD－／E×FG／+ (D)+／+AB×－CDE／FG

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>#define MAX(a, b) a>b?a:bint main(){int m = 10, n = 10;printf("%d", MAX(++n, m));return 0;} (A)10 (B)11 (C)12 (D)13

下列那種程式語言最適合用於物件導向程式設計？ (A)COBOL (B)BASIC (C)C (D)Java

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>void reset(int *arr, int size){int i;for (i=0; i<size; i+=1)arr[i]= 1;}void print(int *arr, int size){int i;for (i=0; i<size; i+=1)printf("%d", arr[i]);}int main(){int arr[5] = {1, 2, 3, 4, 0};reset(arr, 3);print(arr, 5);return 0;} (A)1 2 3 4 0 (B)1 1 1 4 0 (C)1 1 1 4 1 (D)1 2 3 4 5

下列電腦語言何者是第一個編譯器（compiler）型的高階語言？ (A)BASIC (B)COBOL (C)FORTRAN (D)PASCAL

C 或C++程式語言裡，假設p 是指向變數（variable）y 在記憶體中存放位置的指標（pointer），則下列何者正確？ (A)*p = y (B)p = *y (C)p = &y (D)y = &p

下列何者屬於物件導向程式語言（object-oriented programming language）？ (A)C (B)LISP (C)BASIC (D)C++

考慮下列C++函數：void p (int x, int &y) {x++; ++y;}設變數a 的原值為2，變數b 的原值為3，則執行函數呼叫p (a,b)後，變數a 和b 的值分別為何？ (A)a 的值為2，b 的值為3 (B)a 的值為3，b 的值為3 (C)a 的值為2，b 的值為4 (D)a 的值為3，b 的值為4

我國行政院國家科學委員會最可能的網址是下列那一個？ (A)www.nsc.gov.tw (B)www.nsc.edu.tw (C)www.nsc.com.tw (D)www.nsc.net.tw

下列以C++程式語言撰寫之程式，請問(A)(B)(C)(D)中那一行的語法有誤？struct T1 {int val;};class T2 {private:int val;};int main(){T1 t1;//(A)T2 t2;//(B)t1.val = 10; //(C)t2.val = 10; //(D)return 0;} (A) (A) (B) (B) (C) (C) (D) (D)

在TCP/IP 通訊協定中，那一類型（Class）的位址被用來作為多點群播（Multicast）用途？ (A)Class A (B)Class B (C)Class C (D)Class D

下列何者是程式模組化的主要優點？ (A)產生的程式碼較短 (B)程式的執行速度較快 (C)程式的記憶體空間需求較少 (D)軟體較易重覆使用

以國際標準組織（ISO）所制定的開放系統互連架構（OSI）為主，其中屬於第三層的資料單位稱為什麼？ (A)訊框（Frame） (B)封包（Packet） (C)片段（Segment） (D)訊息（Message）

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int g=0;int fibo(int n) {g++;if (n == 1 || n == 2)return 1;elsereturn fibo(n-1)+fibo(n-2);}int main() {printf("%d %d", fibo(5), g);return 0;} (A)50 (B)51 (C)55 (D)59

下列有關媒介存取控制（MAC）的敘述，何者正確？(A)IrDA 為紅外線通訊標準之一，其MAC 採用tokenbus (B)IEEE 802.11 標準，其MAC 採用CSMA/CA (C)IEEE 802.3 標準，其MAC 採用CSMA/CD (D)GSM的MAC 採用分頻多重存取（FDMA）與分時多重存取（TDMA） (A) (A) (B) (C) (B) (A) (C) (D) (C) (A) (B) (D) (D) (B) (C) (D)

網路中所有主機具有對等地位，既使用他人資源，也開放資源與他人共享的運作模式稱為： (A)Client-Server 模式 (B)Peer-to-Peer 模式 (C)Multi-core 模式 (D)Multi-user 模式

下列何者為正確？ (A)行程（process）可以利用socket 作為對外溝通的介面 (B)目前網際網路所使用的IP 位址有128 位元 (C)Domain name server（DNS）可以將電腦的實體位址（MAC 位址）對應至domain name (D)任何一台電腦就算有遠端電腦的帳號與密碼，也無法使用遠端電腦的資源

下列何者是目前網際網路（Internet）所採用的主要協定？ (A)GSM (B)TCP/IP (C)SCSI (D)USB

乙太網路在不計算訊框前序（Preamble）的情況下，其一個封包最小和最大傳輸量各是多少位元組？ (A)64，2048 (B)64，1518 (C)128，1518 (D)128，2048

下列有關Web cache 快取的敘述，何者錯誤？ (A)Web cache 可以降低用戶端要求（client request）的回應時間（response time） (B)Web cache 可用來降低一個企業組織網站與Internet 間的網路流量 (C)Web cache 可用來降低Internet 網路流量 (D)Web cache 可以降低伺服器管理的困難度

將英文單字hope 的每個字母（h, o, p, e）依序加入一空的資料結構中，然後再逐一從該資料結構中取出各個字母，卻發現次序變為e, p, o, h，請問此資料結構最有可能是： (A)堆疊（Stack） (B)佇列（Queue） (C)樹狀結構（Tree） (D)圖形（Graph）

下列那一項是「阻斷（DOS-Denial of Service）攻擊」的目標？ (A)偷取資訊 (B)阻止特定的使用者存取某項資源 (C)阻止所有人使用某項資源 (D)將所有密碼都改成無法使用

動態隨機存取記憶體（DRAM）的更新（refresh）動作之目的為下列何者？ (A)加快存取速度 (B)與CPU 保持同步 (C)維持儲存的資料 (D)提高時脈頻率

下列有關TCP（Transmission Control Protocal）的敘述，何者正確？ (A)TCP 為不需建立連線（connectionless）的通訊協定 (B)TCP 保證資料可以在限定時間內送達 (C)TCP 有封包重傳（retransmission）機制 (D)TCP 較UDP（User Datagram Protocal）適用於網路視訊應用

將磁碟讀寫頭移動到目標磁軌（track）所需的時間，其名稱為何？ (A)搜尋時間（seek time） (B)旋轉延遲（rotational delay） (C)查詢時間（lookup time） (D)傳輸時間（transfer time）

關於NAT（Network address translation），以下敘述何者錯誤？ (A)利用有限IP 位址讓多台電腦連線至Internet (B)讓網路外部無法看到區域網路內部的真實IP 以提升安全性 (C)行動電腦的IP 位址管理 (D)讓多台網頁伺服器使用各自的虛擬IP，既可以讓多台伺服器同時上線，又能節省IP 使用量

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>main(){int x=0x011, y=011;if (--x > y) x=(x－y)%4;else x=(x+y)%5;printf(“%d\n”,x);} (A)0 (B)1 (C)2 (D)3

資料庫中有兩個資料表IN 和NM 如下，其中IN 的主要鍵值為sid，NM 的主要鍵值為sname。試問IN join NM，結果會有多少筆資料？INsidmajor123CS456CSNMsname majorJohnCSChrisCS (A)2 (B)3 (C)4 (D)5

下列電路輸出Y 與輸入X 之間的邏輯式應為：XXY (A)Y = X‧X (B)Y = X'‧X (C)Y = X'＋X (D)Y = X'

以下有關資訊安全領域中雜湊（hash）函數的敘述，何者錯誤？ (A)任意長度的訊息輸入雜湊函數後，可以得到一個長度固定的訊息摘要（digest） (B)雜湊函數是一個單向函數（one-way function） (C)MD5（Message Digest Algorithm version 5）是一種雜湊函數演算法 (D)雜湊函數的反函數很容易求得