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

第 1 題
將127 個相異正整數排序後，由小到大插入至一個空的二元搜尋樹（binary search tree），請問利用此二元搜尋樹尋找127 個數值中的任一數值，其最差情況要走訪過幾個節點？
(A) 6
(B) 7
(C) 8
(D) 127
正解：D

第 2 題
設以G 表示一非多重圖形（multigraph）、無自身邊線（self edge）之有向圖形（directed graph）結構，並以VE表示G 之頂點（vertex）數，以表示G 之邊線（edge）數。則下列選項中有關G 之敘述何者正確？
(A) 若G 中有一頂點（vertex）其外向度數（out-degree）是j 且其內向度數（in-degree）是k，則 G 中有另一頂點（vertex）其外向度數（out-degree）是k 且其內向度數（in-degree）是j
(B) 若G 中有環路（cycle）存在，則G 中至少有一頂點（vertex）其外向度數（out-degree）與其內向度數（in-degree）相等
(C) G 中各頂點（vertex）其內向度數（in-degree）之總和與各頂點（vertex）其外向度數（out-degree）之總和相等)1(−≤≤VVEV
正解：C

第 3 題
Hash table 的溢位處理方法中，將hash 到相同位址的鍵值以鏈結串列儲存的策略稱為：
(A) Open addressing
(B) Chaining
(C) Linear probing
(D) MD5
正解：B

第 4 題
若一整數陣列（array）使用C 程式語言之語法宣告為K[12] [12] [12]，且K[7] [7] [7]儲存於記憶體中之位址（address）為631976。假設記憶體中儲存一個整數（integer）資料必須使用4 個位元組（byte），且使用列為主順序（row major order）之方式儲存陣列之組成元素，則下列各選項何者正確？
(A) K[2] [2] [2] 儲存於記憶體中之位址（address）為628832
(B) K[3] [1] [5] 儲存於記憶體中之位址（address）為629376
(C) K[8] [3] [10] 儲存於記憶體中之位址（address）為632376
(D) K[1] [6] [8] 儲存於記憶體中之位址（address）為628468
正解：B

第 5 題
在由n 個節點構成的單向串列（singly linked list）中，若已知某節點x 前一個節點的位置，則從串列中刪除節點x 所花費的時間為：
(A) θ(1)
(B) θ(n)
(C) θ(n2)
(D) θ(log n)
正解：A

第 6 題
下列那一個運算式的後序表示法（postfix notation）為abc+×d-？
(A) (a+b)×c-d
(B) a×(b+c)-d
(C) a+b×c-d
(D) a-(b+c)×d
正解：B

第 7 題
當圖形中出現負數成本的edge 時，應採用何種演算法才能正確求出圖形中兩個節點的最短路徑？
(A) Dijkstra 演算法
(B) Bellman-ford 演算法
(C) Kruskal 演算法
(D) Prim 演算法
正解：B

第 8 題
執行快速排序法（quick sort）的最差時間複雜度為：
(A) O(log n)
(B) O(n)
(C) O(n log n)
(D) O(n2)
正解：D

第 9 題
下列何者屬於資料封裝（data encapsulation）的機制？
(A) 陣列（arrays）
(B) 抽象資料型態（abstract data types）
(C) 迴圈（loops）
(D) 遞迴（recursion）
正解：B

第 10 題
假設只有一個節點的AVL 樹的高度為0，請問高度為4 的AVL 樹最少有幾個節點？
(A) 11
(B) 12
(C) 13
(D) 14
正解：B

第 11 題
下列作業系統中，何者採用了微核心（micro kernel）架構？
(A) Windows 7
(B) GNU/Linux
(C) Microsoft DOS
(D) Mach
正解：D

第 12 題
在電腦系統中，編寫好的C 程式會經過數個系統程式轉換為可執行的程式碼（binary code）後，才能被載入到記憶體中準備執行。這些系統程式的執行順序為下列何者？
(A) assembler、compiler、linker、loader
(B) assembler、compiler、loader、linker
(C) compiler、assembler、linker、loader
(D) compiler、assembler、loader、linker
正解：C

第 13 題
在一個分頁系統（paging system）中，假設邏輯位址（logical address）為32 bits，分頁大小（page size）為4K bytes，實體記憶體（physical memory）為256M bytes。此系統使用單一層次分頁表（single-level page table）且每一分頁表項目（page table entry）佔4 bytes。假設目前有3 個程序（processes）在系統中，則該系統最多需要用多少實體記憶體來存這些程序的分頁表？
(A) 12M bytes
(B) 48K bytes
(C) 12K bytes
(D) 256K bytes
正解：A

第 14 題
下圖是利用解碼器（decoder）實作布林函數F 的組合電路圖。下列何者是F 的布林函式？
(A) F＝x + y + z
(B) F＝xy + yz + zx
(C) F＝x’y’z’ + x’yz + xy’z + xyz’
(D) F＝x♁y♁z
正解：D

第 15 題
一個4 階段管道化精簡指令集計算機（RISC）包含指令提取階段、解碼和運算元提取階段、執行階段以及寫回階段。假設在執行之初管道內並無其他指令，執行時脈為200 MHz，且當有資料危障（data hazard）的可能時，只要提供值的指令之寫回階段於前半週期完成，則若需要該值的指令之解碼和運算元提取階段於同一週期完成，也就是同一個暫存器的前寫後讀於同一個週期中發生，即可避免資料錯誤。試問正確地執行下列6 道指令直至完成最少需要多少時間？ADDR1,R2,R3SUBR4,R1,R5ANDR2,R4,R7XORR10,R2,R11ORR12,R10,R13ADDR1,R10,R13（註：各指令中第一個暫存器為目的暫存器，餘為來源暫存器。）
(A) 70 ns
(B) 45 ns
(C) 65 ns
(D) 55 ns
正解：C

第 16 題
根據以下真值表，應採用之線路為下列何者？輸 入輸出ABY001010100110

第 17 題
在邏輯電路中，令AND gate 最少可用x 個NAND gate 表示，OR gate 最少可用y 個NAND gate 表示，NOTgate 最少可用z 個NAND gate 表示，假設上述AND、OR、NAND gates 均為具有二個輸入者，則x+y+z＝？
(A) 4
(B) 5
(C) 6
(D) 7
正解：C

第 18 題
下列關於4 位元二進位制的數值表示法，何者為正確的描述？
(A) 2 的補數表示法（2’s complement）中，數值0 有兩種表示方式
(B) 符號與大小表示法（sign-and-magnitude）能表示的整數數值範圍為+7 到-8
(C) 無符號表示法（unsigned）能表示的整數數值範圍為0 到16
(D) 2 的補數表示法（2’s complement）能表示的整數數值範圍為+7 到-8
正解：D

第 19 題
以下有關於磁碟陣列（redundant array of inexpensive disks, RAID）的敘述，何者錯誤？
(A) RAID 0 主要的目的之一是提高系統對檔案的讀取速度
(B) RAID 0 並沒有冗餘（redundancy）功能
(C) RAID 1 提供資料鏡射複製（mirroring）功能
(D) RAID 3 以Hamming Code 進行錯誤更正YYBABAABABYY2221
正解：D

第 20 題
0yz1345673 × 8decoderFx220在一電腦系統上，某程式的執行時間中，處理機有80%花在計算， 剩餘的20%時間為存取磁碟檔案資料。若將其處理機由單核心升級到四核心，每一核心的架構與時脈不變，程式也具有理想的平行度並且予以適當平行化，則該程式整體效能最高可提升為多少倍？
(A) 2 倍
(B) 2.5 倍
(C) 3 倍
(D) 3.5 倍
正解：B

第 21 題
以下何者為組成一台電腦之基本元件？(A)輸入裝置 (B)輸出裝置 (C)記憶體 (D)資料通路（datapath）⑤控制單元
(D) ⑤
(D) ⑤
(D) ⑤
正解：C

第 22 題
在分頁（paging）機制中，下列那一項單元或元件可做為分頁表（page table）的快取（caching）機制？
(A) Memory-management unit（MMU）
(B) First-level cache
(C) Reorder buffer（ROB）
(D) Translation look-aside buffer（TLB）
正解：D

第 23 題
試問下列何者為通用閘（universal gate）？通用閘的意思是任何布林函數（boolean function）均可僅用此種邏輯閘即予實現：
(A) AND 邏輯閘
(B) Inverter 邏輯閘
(C) NOR 邏輯閘
(D) OR 邏輯閘
正解：C

第 24 題
下列何者不等於十進位數(36) ？10
(A) 十六進位數(24)
(B) 八進位數(44)
(C) 二進位數(00110110)
(D) 二進位數(00100100)16822
正解：C

第 25 題
在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者是網路層（networklayer）所負責的工作？
(A) 控制資料流量
(B) 資料的壓縮和解壓縮
(C) 偵錯與錯誤處理
(D) 路徑選擇
正解：D

第 26 題
以下有關資訊安全的敘述何者錯誤？
(A) 數位信封（digital envelop）的觀念就是使用收訊人的公開金鑰（public key）對某些機密資料作加密，收訊人收到後再使用自己的私密金鑰（private key）解密而讀取資料
(B) 傳訊人使用其私密金鑰（private key）將原始訊息進行加密，即得到此訊息的數位簽章（digital signature）
(C) 數位憑證（digital certificate）內含有憑證持有者的公開金鑰（public key）
(D) SSL（Secure Socket Layer）架構於TCP 傳輸層（TCP transport layer）之上，應用層（application layer）之下
正解：B

第 27 題
在電腦網路中，SNMP 之用途為：
(A) 電子郵件傳輸協定
(B) 儲存網路管理物件的資料庫
(C) 網路管理協定
(D) 資訊安全協定
正解：C

第 28 題
下列那一種網路服務協定，在實際應用上，通常建構在UDP（User Datagram Protocol）網路通信協定之上？
(A) HTTPS（Hypertext Transfer Protocol Secure）
(B) SMTP（Simple Mail Transfer Protocol）
(C) TELNET（Teletype network）
(D) VoIP（Voice over Internet Protocol）
正解：D

第 29 題
ISO 組織將網路管理區分為五大項目，以下何者不在其中？
(A) 流程管理
(B) 錯誤管理
(C) 效能管理
(D) 組態管理
正解：A

第 30 題
在Internet 架構中，那一層通訊協定負責提供不同主機上的程序（processes）之間的邏輯通道（logical channels）？
(A) 應用層（application layer）
(B) 資料鏈結層（data link layer）
(C) 網路層（network layer）
(D) 傳輸層（transport layer）
正解：D

第 31 題
網頁代理伺服器（Proxy）之功能為：
(A) 網頁資料搜尋比對
(B) 增加網頁互動性
(C) 加速網頁下載效能
(D) 加速網頁上傳檔案效能
正解：C

第 32 題
網路中每一台主機均需有IP 位址，以下何種協定用來自動設定IP 位址以方便管理網路：
(A) DNS
(B) ARP
(C) SNMP
(D) DHCP
正解：D

第 33 題
在C-like 程式語言中，陣列（array）中最小的索引值（index）為何？
(A) 0
(B) 1
(C) 依該陣列宣告而定
(D) 隨著程式執行而改變
正解：A

第 34 題
已知一C 語言程式中，宣告陣列A 為int A[10][4]，且A 在記憶體的位址為0x0080（0x 代表16 進位表示法），若每個int 資料使用4 個位元組（byte），請問A[3][3]使用的記憶體位址為何？
(A) 0x0131
(B) 0x0113
(C) 0x00B3
(D) 0x00BC
正解：D

第 35 題
C 或C++程式語言中，當「&」運算子（operator）置於變數（variable）前時，其代表的意義為何？
(A) 該變數的值（value）
(B) 該變數的格式（format）
(C) 該變數的位址（address）
(D) 該變數的二進位形式（binary form）
正解：C

第 36 題
關於C++或Java 程式語言中的建構子（constructor），下列敘述何者正確？
(A) 它無法回傳資料值（return data value）
(B) 它的回傳值型別（type）為void
(C) 它的回傳值型別為int
(D) 它的回傳值型別由程式設計者決定
正解：A

第 37 題
下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main(){int a = 1, b = 2;printf("%d", (a++)+(++b));return 0;}
(A) 3
(B) 4
(C) 5
(D) 6
正解：B

第 38 題
下列以C 程式語言撰寫之程式執行後，若使用者輸入的數值為20，則畫面上的輸出為何？#include <stdio.h>int input(int p){scanf("%d", &p);return p*2;}int main(){int num = 10;input(num);printf("%d", num);return 0;}
(A) 10
(B) 20
(C) 40
(D) 0
正解：A

第 39 題
下列以C++程式語言撰寫之程式執行後的輸出為何？#include <iostream>using namespace std;class P{public:P() { cout << 'A'; }~ P() { cout << 'B'; }};class Q: public P{public:Q(){ cout << 'C'; }~ Q() { cout << 'D'; }};int main(){Q q;return 0;}
(A) CD
(B) ACBD
(C) ACDB
(D) CABD
正解：C

第 40 題
下列以C++程式語言撰寫之程式執行後的輸出為何？#include <iostream>using namespace std;int main(){int num = 0;int *p;int &r = num;r = 5;p = &num;*p = 10;printf("%d", r);return 0;}
(A) 0
(B) 5
(C) 10
(D) 程式無法通過編譯
正解：C

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