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

第 1 題
關於VLIW（Very Long Instruction Word）處理器的敘述，下列何者錯誤？
(A) 其設計策略是要開發指令階層平行度（instruction level parallelism），每個時脈週期可同時執行多個運算（operation）
(B) 可透過software pipelining 編譯技術增加迴圈（loop）程式的執行效率
(C) 具備硬體機制偵測運算間的資料相依性，並於程式執行時自動發掘可平行執行的運算
(D) 可透過trace scheduling 編譯器指令排程技術提高程式執行效率
正解：C

第 2 題
在程式執行過程中，CPU 須至各不同的記憶元件抓取資料。在下列記憶元件中，何者抓取一筆資料所需的時間最長？
(A) CPU 內部的暫存器
(B) CPU 晶片上的快取（cache）記憶體
(C) 主機板上的主記憶體（由DRAM 構成）
(D) 位於硬式磁碟機上的swap space
正解：D

第 3 題
假設下列4 個數字都是以4 位元的二補數（2’s complement）表示，何者數值最大？
(A) 
(B) 
(C) 
(D) 
正解：B

第 4 題
將十進位數字35 以三進位表示，下列何者正確？
(A) (2110)3
(B) (1201)3
(C) (2012)3
(D) (1022)3
正解：D

第 5 題
下列常見的位元組個數單位如GB、MB、KB、TB，從少到多排列的順序為何？
(A) GB、MB、KB、TB
(B) KB、GB、MB、TB
(C) MB、GB、KB、TB
(D) KB、MB、GB、TB
正解：D

第 6 題
關於AVL 樹的敘述，下列何者錯誤？
(A) AVL 樹是一種二元搜尋樹
(B) 在AVL 樹中，任一節點的兩棵子樹的最大高度差為1
(C) 在一有n 個節點的AVL 樹中插入或刪除一個節點資料，平均複雜度為O(1)
(D) AVL 樹可用來進行排序
正解：C

第 7 題
將布林運算式（F=A'BC'+ABC'+ABC）做邏輯化簡可得：
(A) F= BC' + AB
(B) F= B'C + A'B
(C) F= A'C + AB'
(D) F= AC' + AB
正解：A

第 8 題
同一台電腦上的兩個程序（Process），可利用下列何種技術，透過記憶體共用來溝通？
(A) 記憶體映對式輸出入（Memory-Mapped I/O）
(B) 記憶體映對式檔案（Memory-Mapped Files）
(C) 動態連結（Dynamic Linking）
(D) 動態載入（Dynamic Loading）
正解：B

第 9 題
DVD（Digital versatile disk）系列儲存裝置的存取速度若為16×，則其每秒可存取的資料量，最接近下列何者？
(A) 1 MB
(B) 2 MB
(C) 16 MB
(D) 21 MB
正解：D

第 10 題
下列何者不是死結（deadlock）出現的必要條件？
(A) 循環等待（circular waiting）
(B) 允許搶佔（preemption）
(C) 互相排斥（mutual exclusion）
(D) 資源持有（resource holding）
正解：B

第 11 題
假設原始資料是<BBBBBCCCCCCCCAAAAAA> ，編碼後的資料是<B,5,C,8,A,6>，則此編碼方式是採用下列何種方法？
(A) Huffman coding
(B) JPEG encoding
(C) Run-length encoding
(D) Lempel Ziv（LZ）encoding
正解：C

第 12 題
在TCP/IP 協定堆疊中，最上層為應用層，最下層為實體層。中間三層從上至下，依序為下列何者？
(A) 網路層、傳輸層、連結層
(B) 傳輸層、網路層、連結層
(C) 連結層、網路層、傳輸層
(D) 連結層、傳輸層、網路層
正解：B

第 13 題
若一維陣列A 包含400 個元素，且已知A[150] 和A[250] 的記憶體位置分別為9200 和10400，存放陣列A 共需要多大的記憶體空間？
(A) 600 個位元組
(B) 715 個位元組
(C) 4800 個位元組
(D) 5720 個位元組xyzzxyyzxxyz
正解：C

第 14 題
若執行下列C 語言程式，所建立的二元樹為下列何者？#include<stdio.h>#include<stdlib.h>struct node {char data;struct node *left;struct node *right;};void main(){struct node *n1, *n2, *n3;n1 = (struct node *)malloc(sizeof(struct node));n2 = (struct node *)malloc(sizeof(struct node));n3 = (struct node *)malloc(sizeof(struct node));n1->data = 'x'; n1->left = NULL; n1->right = NULL;n2->data = 'y'; n2->left = NULL; n2->right = NULL;n3->data = 'z'; n3->left = n1; n3->right = n2;}

第 15 題
下列那項不是佇列（Queue）資料結構固有特性的應用？
(A) 樹狀結構的廣度優先拜訪（Breadth-first traversal）
(B) 作業系統的工作排程（Job scheduling）問題
(C) 函數呼叫與返回（Function call and return）
(D) 列印多工緩衝處理器（Print spooler）
正解：C

第 16 題
一個二元樹中，若其分支度（Degree）為2 的節點共有n 個，則此二元樹的樹葉（Leaf）節點個數，為下列何者？
(A) n-1
(B) n
(C) n+1
(D) 2n
正解：C

第 17 題
某二元搜尋樹（Binary Search Tree）內存有一些數目，且任一節點所含的值大於等於其左子樹所含的值。有關此二元搜尋樹的敘述，下列何者錯誤？
(A) 依照「左子樹（Left subtree）—根（Root）—右子樹（Right subtree）」的順序走動（Traverse），可將這些數目排序
(B) 這些數目中，最大的數目存於最右邊的節點（Rightmost node）
(C) 刪除含有某數值的一個節點後，再插入含有該數值的一個節點，所得的二元搜尋樹與原來相同
(D) 如果根節點沒有左子樹，則存於根中的數目是最小的數目
正解：C

第 18 題
下圖所示為連接a 到g 共7 個觀光景點的快速道路分布圖。若小明想請你幫忙規劃行車路線，讓他能從某一個景點出發，並瀏覽到每一個路段的景色，但每個路段只想走一次，以免欣賞到重複的景色。下列何者應為提供給小明的資訊？
(A) 不可能規劃出滿足小明要求的路線
(B) 從任一個景點出發皆可以規劃出滿足小明要求的路線
(C) 可以規劃出從a 出發，行經每個路段一次，並回到a 作為終點的路線
(D) 可以規劃出從a 出發，行經每個路段一次，但終點不是a 的路線
正解：D

第 19 題
有關十進位的-13 在6 位元二補數，如何表示？
(A) 
(B) 
(C) 
(D) 
正解：C

第 20 題
十進位(73.375)10 相當於二進位：
(A) 1001001.0101
(B) 1001001.011
(C) 101001.0101
(D) 101001.011cfgeabd
正解：B

第 21 題
若針對一串數字2, 6, 4, 1, 3, 5 進行排序，且排序過程的5 個回合如下：第一回合：1, 2, 6, 4, 3, 5第二回合：1, 2, 3, 6, 4, 5第三回合：1, 2, 3, 4, 6, 5第四回合：1, 2, 3, 4, 5, 6第五回合：1, 2, 3, 4, 5, 6上述排序採用的是何種演算法？
(A) 合併排序演算法（Merge sort algorithm）
(B) 泡沫排序演算法（Bubble sort algorithm）
(C) 插入排序演算法（Insertion sort algorithm）
(D) 選擇排序演算法（Selection sort algorithm）
正解：B

第 22 題
使用循序搜尋法（Sequential Search），當要尋找的目標資料是何種情況時，會發生最壞的情況（Worst case）？
(A) 要尋找的資料是陣列的中間元素
(B) 要尋找的資料不存在於陣列
(C) 要尋找的資料是陣列的最後元素
(D) 要尋找的資料是陣列的最後元素或不存在於陣列
正解：D

第 23 題
int i;short s;i = s = 65536;printf("%d %d", i, s);上述C 指令的輸出為何？
(A) 0 0
(B) 65536 0
(C) 65536 65536
(D) 0 65536
正解：A

第 24 題
int a[10]={0, 1, 2, 3, 4, 5, 6, 7, 8, 9};int *p=a;for (; p < &a[10]; p++)printf("%d, ",*p++);上述C 指令的輸出為何？
(A) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
(B) 0, 2, 4, 6, 8,
(C) 1, 3, 5, 7, 9,
(D) 1, 2, 3, 4, 5, 6, 7, 8, 9,10,
正解：B

第 25 題
假設C 語言的陣列變數（Array variables）int a[5][6] 中a 的位址（Address）為0X62FDA0，下列何者不是a[3][2] 的位址？
(A) *a+20
(B) a[2]+8
(C) *(a+2)+3
(D) &a[4][1]-5
正解：C

第 26 題
執行下列Python 程式，並輸入“love”字串，輸出結果為何？item = input()Yes = 0No = 0sentence = ['I', 'love', 'Computer', 'love', 'Piano']for i in sentence:if (i == item):Yes = Yes+1else:No = No+1print(Yes, ":", No)
(A) 1:3
(B) 2:3
(C) 2:4
(D) 2:5
正解：B

第 27 題
下列C 語言程式片段執行後，變數x 的值為何？int x=0;chars='x';switch (s) {case 'a': x += 1;case 'b': x += 3;case 'c': x += 5;default: x += 3;}
(A) 0
(B) 1
(C) 3
(D) 5
正解：C

第 28 題
下列C 迴圈指令執行的結果為何？int i=12345,cnt=0;do{i/=10;cnt++;}while (i);printf("%d",cnt);
(A) 5
(B) 4
(C) 3
(D) 2
正解：A

第 29 題
給定下列C 函式：int f(const int b[],int p){if (p==1)return b[0];elsereturn b[p-1]*f(b,p-1);}若在主函式main()中執行下列指令：int a[6]={1,2,3,4,5,6};printf("%d",f(a,5));則輸出為何？
(A) 6
(B) 24
(C) 120
(D) 720
正解：C

第 30 題
執行下列Python 程式後，程式的輸出包含下列何者？def bigger(x):return 2*xlist = [1, 3, 5]for i in list:print(i, ":", i*bigger(i))
(A) 1:2
(B) 3:6
(C) 3:9
(D) 5:10
正解：A

第 31 題
若執行下列C++程式語言的指令：「cout << "She said, \"OK!\"";」，其輸出為何？
(A) She said, OK!
(B) She said, "OK!"
(C) She said, \"OK!\"
(D) "She said, \"OK!\""
正解：B

第 32 題
文件物件模型（Document Object Model, DOM）提供一個文件樹的結構化表示法，並定義讓程式可以存取與改變文件架構、風格和內容的方法，下列那種程式語言，最常用來解析與操作DOM 文件？
(A) VB
(B) Java
(C) VBScript
(D) JavaScript
正解：D

第 33 題
OSI 參考模型下網路架構層次，與網際網路應用下網路架構層次，差異為何？
(A) 無差異
(B) 實體層、表現層
(C) 資料連結層、網路層
(D) 會議層、表現層
正解：D

第 34 題
關於Media Access Control（MAC）位址，下列何者錯誤？
(A) 又稱為實體位址（Physical Address）
(B) 同一台裝置的多個網卡會有相同的MAC 位址
(C) MAC 位址長度為48 bits
(D) MAC 位址用於資料連結層
正解：B

第 35 題
localhost 主機解析為下列那個IP 位址？
(A) 172.16.0.0
(B) 127.0.0.1
(C) 192.168.0.1
(D) 10.0.1.1
正解：B

第 36 題
關於ARP（Address Resolution Protocol）協定，下列敘述何者正確？
(A) ARP 請求（Request）封包是屬於網路層的廣播封包
(B) ARP 的主要功能是取得某個IP 位址相對應的實體位址（MAC Address）
(C) 主機所發送的ARP 請求封包可以透過路由器轉送至其所在區域網路以外的位址
(D) 主機裡的ARP 快取（ARP Cache）資料會自動更新，且絕對是正確無誤的
正解：B

第 37 題
下列何種服務通常使用443 通訊埠（port）？
(A) HTTP
(B) HTTPS
(C) Telnet
(D) FTP
正解：B

第 38 題
架設在伺服器與使用者間，可以將使用者瀏覽過的網頁資料儲存起來，加快下次相同網頁資料的存取速度，另可以進行安全方面的管理與控制，為下列何者功能？
(A) 代理伺服器（Proxy server）
(B) 防火牆（Firewall）
(C) DNS
(D) NAT
正解：A

第 39 題
如果在一個Class B 的網路中，要切出每個子網路有2048 個IP 數（包括第一個網路位址與最後一個群播位址），那麼子網路遮罩的1 位元數量應為下列何者？
(A) 19
(B) 20
(C) 21
(D) 22
正解：C

第 40 題
下列何者非防範加密勒索軟體（Ransomware）的方法？
(A) 時常備份資料
(B) 只存取值得信賴的網站
(C) 安裝防毒軟體
(D) 關閉作業系統的自動更新，避免安裝到惡意軟體
正解：D

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