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

第 1 題
某低成本嵌入式處理器僅具有加法器與移位器（shifter），而不具備乘法器。乘法運算須由加、減與移位（<<）運算進行。欲計算某變數A 乘以十六進位數字6C，下列計算方式何者正確？
(A) (A<<6)+(A<<5) −(A<<2)
(B) (A<<6)+(A<<5)+(A<<4)
(C) (A<<7)−(A<<5)
(D) (A<<5)+(A<<2)−A
正解：A

第 2 題
下列何者不屬於CPU（Central Processing Unit）的構成部分？
(A) 算術邏輯單元（Arithmetic / Logic Unit）
(B) 控制單元（Control Unit）
(C) 主記憶體（Main Memory）
(D) 暫存器（Register）
正解：C

第 3 題
以某智慧型手機晶片執行人臉辨識的過程中，80%的運算時間用於執行捲積（convolution）運算。某研發人員提議在該晶片中加入進行捲積運算的加速器（accelerator）硬體。若該加速器獲得採用，此人臉辨識應用程式能獲得的最大加速（speedup）上限為何？
(A) 3 倍
(B) 4 倍
(C) 5 倍
(D) 6 倍
正解：C

第 4 題
將十進位數字11 轉成二進位表示法，下列何者正確？
(A) 
(B) 
(C) 
(D) 
正解：A

第 5 題
下列電路元件中，何者是具有記憶功能的儲存元件？

第 6 題
假設記憶體位址200 中存放的資料是201，位址201 中存放的資料是202，位址202 中存放的資料是205，今有一指令為Load R13, [200]，採用間接定址法（Indirect addressing），執行後R13 暫存器存的值應為：
(A) 200
(B) 201
(C) 202
(D) 203
正解：C

第 7 題
假設有一個虛構的處理器擁有8 個暫存器（R），定址空間1M words（M），以及提供32 個不同指令如（add, sub, ...），指令格式為：<Instructions> <M> <R>，則此種指令所需之最小位元（bit）數為何？
(A) 16
(B) 32
(C) 24
(D) 28
正解：D

第 8 題
在C 語言程式中，宣告於函數（function）內的變數（未加static 修飾字）會被配置於那個記憶體區段？
(A) code segment
(B) data segment
(C) stack segment
(D) heap segment
正解：C

第 9 題
假設有3 個行程在排班佇列中，依先到先服務排班法（FCFS）執行，且其執行時間依序為15、12 和30 單位時間，則平均等待時間為多少單位？
(A) 14
(B) 19
(C) 24
(D) 33
正解：A

第 10 題
在電腦、電視螢幕上展現的色彩，係透過色光三原色以不同比例來混合而成的。橘色需要透過那兩個原色才能混合出來？
(A) 紅色、藍色
(B) 黃色、藍色
(C) 紅色、綠色
(D) 黃色、綠色
正解：C

第 11 題
下列那一個軟體，不能用來編輯影像？
(A) Word
(B) PhotoShop
(C) Apache
(D) Gimp
正解：C

第 12 題
資料庫的邏輯架構（Logical structure）可藉由實體關聯圖（Entity-relationship diagram, ERD）表達，有關實體關聯圖元件的敘述，下列何者錯誤？
(A) 橢圓形（Ellipses）通常用於表示屬性（Attributes）
(B) 矩形（Rectangles）通常用於表示實體（Entities）
(C) 菱形（Diamonds）通常用於表示屬性之間的關聯（Relationships）
(D) 線段（Lines）通常用於連結屬性到實體以及實體到關聯
正解：C

第 13 題
假設有3 個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為11、7 和9 單位時間。若使用循環排班法（RR），並設定時間片段為2 單位時間，則總等待時間為多少單位？
(A) 47
(B) 48
(C) 49
(D) 50
正解：A

第 14 題
堆積（Heap）經常使用陣列來儲存。將70 插入下圖所示陣列代表的最大堆積後，70 所在位置的索引值為何？01234567891011121314

第 15 題
88602743382543567
(A) 11
(B) 5
(C) 2
(D) 115正在執行的A 程式可被中斷（Interrupt）暫停，而去執行B 程式，等B 程式執行完後再回到A 程式繼續執行。下列那種資料結構最適合用於設計這樣的機制？
(A) 環形佇列（Circular Queue）
(B) 先進先出佇列（FIFO Queue）
(C) 堆疊（Stack）
(D) 雜湊表（Hash Table）
正解：C

第 16 題
有4 個元素的資料序列{A, B, C, D}，以A、B、C、D 的順序（A 最先）經過堆疊（Stack）改變資料輸出的順序，堆疊可用推入（Push）、彈出（Pop）的動作，下列那種資料輸出順序是不可能的？
(A) CBAD
(B) BACD
(C) ADBC
(D) DCBA
正解：C

第 17 題
由此圖中的節點1 開始進行深度優先搜尋（Depth-first search），依搜尋順序列出各節點的結果，應為下列何者？（若同時有多個選擇，請優先挑選數字較小的節點）
(A) 1 2 3 4 5 6 7 8
(B) 1 2 3 8 4 5 6 7
(C) 1 2 6 7 3 4 5 8
(D) 1 2 6 7 3 5 8 4
正解：A

第 18 題
有關二元樹（Binary tree）的節點（Nodes）與邊（Edges）的敘述，下列何者錯誤？
(A) 一棵二元樹的總節點數可能是0 個
(B) 一棵高度（Height）為k 的二元樹總節點數最少為k 個
(C) 一棵二元樹的總節點數與總邊數可能都是奇數（Odd number）
(D) 一棵二元樹的總節點數可能是1 個
正解：C

第 19 題
有n 個節點的連通無向圖（Connected Undirected Graph）G，假設其中每個邊（Edge）都有不同的加權（Weight），今要在G 中找出一最小展開樹（Minimum Spanning Tree）T，下列敘述何者錯誤？
(A) T 中會有n-1 個邊
(B) Kruskal’s Algorithm 是一種常用來找最小展開樹的演算法
(C) T 中一定包含圖G 中加權最小的邊
(D) 此問題最適合用Divide and Conquer 的演算法來解
正解：D

第 20 題
有關Heap sort 演算法，主要是運用何種資料結構來設計？
(A) Queue
(B) Stack
(C) Tree
(D) Linked List
正解：C

第 21 題
假設輸入的資料序列為：7，3，6，5，4，2，1，使用選擇排序法（Selection sort）對該序列進行遞增順序（Ascending order）排序，則第一個回合的結果為何？
(A) 2，3，6，5，4，7，1
(B) 3，7，6，5，4，2，1
(C) 1，3，6，5，4，2，7
(D) 4，3，6，5，7，2，1
正解：C

第 22 題
若要從一個已經排序好的數列中，進行二元搜尋（Binary search），目的是從中尋找425 這個數字。下列何者不是搜尋過程，可能檢驗的數字序列？
(A) 200, 300, 425
(B) 400, 951, 810, 600, 395, 425
(C) 425
(D) 200, 800, 500, 425
正解：B

第 23 題
下列C 語言程式的執行結果為何？#include<stdio.h>int b = 100;int A(int c){int a = 10;return a + b + c;}int main(){int a = 30, b = 60;printf("output = %d\n", A(20));return 0;}
(A) output = 90
(B) output = 110
(C) output = 130
(D) output = 150
正解：C

第 24 題
某一電腦系統使用multiprogramming 的作業系統，關於該電腦系統的敘述，下列何者正確？
(A) 該電腦必是採用多核心（multi-core）的CPU，不能是單核心的CPU
(B) 該電腦執行的程式，是由多種程式語言所寫成
(C) 該電腦的CPU 可以在多個程序（process）中切換執行
(D) 該電腦執行的程式，是由多個函式（function）所組成
正解：C

第 25 題
執行下列C 遞迴函式若傳入整數10，則輸出為何？void fn(int n){if(n==0)return;else{fn(n/2);printf("%d", n%2);}}
(A) 10
(B) 101
(C) 
(D) 
正解：C

第 26 題
考慮下列C 語言結構變數（Structure variable）的宣告：struct member {int id;char name[20];int age;char gender;};struct member bill;下列何者設定句錯誤？
(A) bill.id = -999;
(B) bill.name= 'A';
(C) bill.age = 300;
(D) bill.gender = '2';
正解：B

第 27 題
執行下列C++程式碼後，螢幕印出的數字為何？int f(int m, int n){return (m>n)?(m-n):(m+n);}int main() {cout << f(f(3, 4), f(6, 5)) << endl;return 0;}
(A) 3
(B) 6
(C) 9
(D) 12
正解：B

第 28 題
呼叫下列C 函式，若傳入兩字串"abcd" 與"babc"，將會在螢幕上輸出那兩個字母？int f(char *s, char *t){char *p1,*p2;for (p1 = s; *p1; p1++){for (p2 = t; *p2; p2++)if (*p1 == *p2) break;if (*p2 == '\0') break;}printf("%c %c", *p1, *s);return p1－s;}
(A) 'a'與'b'
(B) 'b'與'c'
(C) 'a'與'd'
(D) 'b'與'd'
正解：C

第 29 題
下列C 語言中的字串變數char str[] = "abc";下列那個指令的執行結果，與其他指令不同？
(A) *str = 0; puts(str);
(B) str[0] = '\0'; puts(str);
(C) strcpy(str, ""); puts(str);
(D) strcat(str, ""); puts(str);
正解：D

第 30 題
執行下列C 程式，輸出結果為何？#include <stdio.h>int i = 2, j = 1;void sub(int *m, int *n) {*m = i + *n;*n = j + *m;printf("(%d, %d)", *m, *n);printf("(%d, %d)", i++, j++);}int main(void) {sub(&i, &j);printf("(%d, %d)", i, j);return 0;}
(A) (2, 4)(2, 4)(3, 5)
(B) (3, 4)(3, 4)(4, 5)
(C) (3, 5)(3, 5)(4, 6)
(D) (2, 4)(1, 2)(2, 3)
正解：B

第 31 題
有一簡短C 程式如下：#include <stdio.h>int main() {int A[] = {1, 2, 3, 4, 5, 6, 7};int i, sum = 0;for(i = 1; i < 5; i++) sum = sum + A[i];printf("%d, %d", sum, A[i]);return 0;}其執行結果為何？
(A) 14, 6
(B) 14, 7
(C) 10, 5
(D) 10, 4
正解：A

第 32 題
河內之塔函式定義Hanoi(A, B, C, N)中，下列何者正確？
(A) N 可以省略
(B) A, B, C, N 皆是形式參數
(C) A, B, C, N 皆是實際參數
(D) A, B, C 不可指定為中繼盤柱
正解：B

第 33 題
有關VPN（Virtual Private Network）的敘述，下列何者錯誤？
(A) 多運用在廣域網路
(B) 運用封裝（Encapsulation）的技術建立隧道（Tunnel）
(C) 主要是把許多VLAN（Virtual Local Area Network）用路由器（Router）連接起來建構而成的
(D) 多運用IPSec 協定來建立安全隧道
正解：C

第 34 題
下列何項網路設備具有連接埠學習功能，可記錄那張網路卡接至那個連接埠，根據目的端的實體位址，將封包僅送往該連接埠，以提升傳輸效能？
(A) 集線器（Hub）
(B) 交換器（Switch）
(C) 中繼器（Repeater）
(D) 路由器（Router）
正解：B

第 35 題
網路位址轉換（Network Address Translation, NAT）可用於減緩IPv4 位址不足的問題，通常會需要何種網路設備，以達到該功能？
(A) 數據機（Modem）
(B) 集線器（Hub）
(C) 中繼器（Repeater）
(D) 路由器（Router）
正解：D

第 36 題
有關動態主機設定協定（Dynamic Host Configuration Protocol, DHCP）的敘述，下列何者正確？
(A) DHCP 提供MAC 位址，且每次取得的MAC 位址相同
(B) DHCP 提供MAC 位址，且每次取得的MAC 位址可能不同
(C) DHCP 提供IP 位址，且每次取得的IP 位址相同
(D) DHCP 提供IP 位址，且每次取得的IP 位址可能不同
正解：D

第 37 題
下列何者非Wi-Fi 無線網路的安全協定？
(A) WPA
(B) WPA2
(C) WLAN
(D) WEP
正解：C

第 38 題
有關乙太網路的敘述，下列何者錯誤？
(A) 採用IEEE 802.11 規範
(B) 網路拓樸多採star 架構
(C) 資料傳送採用Broadcast 方式
(D) 使用CSMA/CD 機制運作
正解：A

第 39 題
在分級網路中，下列何者為C 級網路所使用的網路遮罩？
(A) 255.0.0.0
(B) 255.255.0.0
(C) 255.255.255.0
(D) C 級網路為特殊用途網路，故無網路遮罩
正解：C

第 40 題
有關網路使用倫理（Ethics）敘述，下列何者錯誤？
(A) 不可任意拷貝網路上的圖片或文字，作為自己的作品
(B) 網路進行弱點掃描（Vulnerability Scan），是找到網路上有安全疑慮主機的方式，因此任何情況下均可進行
(C) 可以於網路社群進行發言與表達意見，要注意對別人的尊重，並了解相關法律規範
(D) 使用網路上的資源時，要注意授權問題
正解：B

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