高普考 113 年 普通考試 計算機概要(電子工程組) 考古題與詳解

本卷共 40 題,其中 40 題附有本站自撰的逐題詳解。題目與標準答案取自考選部「考畢試題查詢平臺」的公開資料;詳解由本站撰寫並標註出處。本頁列出全部題目與標準答案,並免費試讀前 3 題的詳解;其餘詳解在線上作答時逐題顯示。

▶ 線上作答這一卷(40 題,建議 60 分鐘)

  1. 1下列二進位數值中,何者與十進位數值 6.76 最為接近?

    1. (A) 0111.100
    2. (B) 0110.101
    3. (C) 0110.110
    4. (D) 0110.111

    正解:(C)

    逐題詳解(免費試讀)

    ✅ (C) (0110.110)₂ = 6 + 0.5 + 0.25 = 6.75,與 6.76 只差 0.01,為四者中最接近者。

    ❌ (A) (0111.100)₂ = 7.5,誤差 0.74。

    ❌ (B) (0110.101)₂ = 6.625,誤差 0.135。

    ❌ (D) (0110.111)₂ = 6.875,誤差 0.115。

    📚 出處:二進位小數表示與精度。

  2. 2將十進位數字 93 用八位元的二補數(2’s complement)表示,答案為:-

    1. (A) 0101_1101
    2. (B) 1101_1101
    3. (C) 1010_0010
    4. (D) 1010_0011

    正解:(D)

    逐題詳解(免費試讀)

    ✅ (D) 93 = 0101_1101₂;取一補數得 1010_0010,再加 1 得 1010_0011,即 -93 的八位元二補數。

    ❌ (A) 0101_1101 是 +93 的表示。

    ❌ (B) 1101_1101 的數值為 -35。

    ❌ (C) 1010_0010 是一補數,尚未加 1。

    📚 出處:二補數表示法之求法。

  3. 3下列 I/O 介面,何者不能用來連結電腦和外接式光碟機?

    1. (A) HDMI
    2. (B) SCSI
    3. (C) IEEE 1394
    4. (D) USB

    正解:(A)

    逐題詳解(免費試讀)

    ✅ (A) HDMI 是單向的高畫質影音「輸出」介面,不提供資料雙向存取,無法用來連接外接式光碟機。

    ❌ (B) SCSI 是傳統的儲存裝置介面。

    ❌ (C) IEEE 1394(FireWire)可連接外接儲存裝置。

    ❌ (D) USB 是最常見的外接光碟機介面。

    📚 出處:常見 I/O 介面之用途。

  4. 4某個編碼器(encoder)共有 45 條輸入線(輸入值只有 1 個位元是 1,其餘 44 位元是 0) ,則該編碼器至少要有多少條輸出線?

    1. (A) 4
    2. (B) 6
    3. (C) 8
    4. (D) 12

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  5. 5有關比較一個二進位數字、一個十進位數字和一個十六進位數字,下列何者為正確的大小關係?

    1. (A) (10110101)2 > (B3)16 > (175)10
    2. (B) (10110101)2 > (175)10 > (B3)16
    3. (C) (B3)16 > (10110101)2 > (175)10
    4. (D) (175)10 > (B3)16 > (10110101)2

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  6. 6某些電腦會有 TLB(Translation Look-aside Buffer)硬體,下列何者為 TLB 的主要功能?

    1. (A) 將虛擬記憶體位址的頁碼(page number)加速轉換成實體位址的頁框碼
    2. (B) 減少發生快取記憶體失誤(cache miss)的機率,提高電腦的性能
    3. (C) 支援直接記憶體存取(Direct Memory Access),減少 CPU 等待 I/O 裝置的時間
    4. (D) 當作快取記憶體(cache)和主記憶體之間的緩衝器(buffer),減少 CPU 等待主記憶體的時間

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  7. 7假設有三個行程在排班佇列中,依先到後順序排列,且其完成工作需要的時間分別為 15、12 和 30 單位時間。若使用循環排班法(RR),並設定時間片段為 3 單位時間,則平均等待時間為多少單位?

    1. (A) 14
    2. (B) 19
    3. (C) 24
    4. (D) 27

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  8. 8下列何種技術讓機器語言執行檔,可以在不同的處理機指令集上執行?

    1. (A) 虛擬機器(Virtual Machine)
    2. (B) 虛擬磁碟機(Virtual Disk)
    3. (C) 虛擬實境(Virtual Reality)
    4. (D) VPN(Virtual Private Network)

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  9. 9下列何種壓縮方法是屬於無損耗壓縮(lossless compression)?

    1. (A) JPEG encoding
    2. (B) MPEG encoding
    3. (C) MP3 encoding
    4. (D) Run-length encoding

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  10. 10某個關聯式資料庫中,已有一個關聯(relation)表 Student1,其屬性(attributes)包括 reg_no、name、score、address。對 Student1 使用下列那一種關聯運算,可以產生一個新的關聯表 Student2,其屬性只包括 reg_no、name、address?

    1. (A) Join
    2. (B) Union
    3. (C) Project
    4. (D) Intersection

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  11. 11設有 16 位元運算 A 如下:(1000 1110 1010 0101)2,今欲使用運算子與運算元 B 以將位於運算元 A 中間的8 位元取補數(Complement),使用的運算子與運算元 B 應為何者?

    1. (A) XNOR, (0000 1111 1111 0000)2
    2. (B) XNOR, (1111 0000 0000 1111)2
    3. (C) NOR, (0000 1111 1111 0000)2
    4. (D) NOR, (1111 0000 0000 1111)2

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  12. 12小明欲將 45 插入如圖所示的二元搜尋樹(Binary Search Tree) ,他應該將 45 放到下列那一個節點(node)?(灰色節點為目前有資料的節點)

    113 年 普通考試 計算機概要(電子工程組) 第 12 題附圖

    1. (A) 丁
    2. (B) 戊
    3. (C) 己
    4. (D) 庚

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  13. 13二維陣列的索引可以表示成列與行,現以列主序(Row-major)的方式將陣列 ABC[-5:10,3:8]排列在記憶體中,且設定此陣列的初始記憶體位置為 1200。假設此陣列的每個元素皆需要 8 個位元組(Bytes)的儲存空間。試算陣列元素 ABC[1, 4]的儲存,應始於那個記憶體位置?

    1. (A) 1368
    2. (B) 1376
    3. (C) 1488
    4. (D) 1496

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  14. 14在一個有 n 筆資料、依照鍵值排好序的陣列中,尋找一筆鍵值為特定數值的資料,最差情況(worst case)之時間複雜度為何?

    1. (A) O(1)
    2. (B) O(log n)
    3. (C) O(n)
    4. (D) O(n log n)

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  15. 15一個原來為空的堆疊,經過 Push(a), Push(b), Pop(), Push(c), Pop(), Push(d), Push(e),則堆疊中的資料,由上而下順序:

    1. (A) cba
    2. (B) abc
    3. (C) ade
    4. (D) eda

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  16. 16下列 C++之型態,所占的記憶體何者最大?

    1. (A) float
    2. (B) int
    3. (C) long
    4. (D) double

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  17. 17若某完滿二元樹(Full binary tree)有 n 個葉節點(Leaf nodes) ,則該樹總共有多少個節點?

    1. (A) n
    2. (B) 2n-1
    3. (C) 2n+1
    4. (D) log(2n),(log 以 2 為底)

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  18. 18給定圖(Graph)G,它具有 V 個頂點(Vertices)和 E 個邊(Edges),且以鄰接矩陣(Adjacency matrix)儲存。下列何者是計算該圖邊數演算法的時間複雜度?

    1. (A) O(V)
    2. (B) O(E2)
    3. (C) O(E)
    4. (D) O(V2)

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  19. 19兩個長度為 2 的數列皆是由小到大排列,若要合併(Merge)兩個數列,且確保使得合併後的數列也能由小到大排列,則合併過程平均要進行幾次數字比較?

    1. (A) 2
    2. (B) 3
    3. (C) 8/3
    4. (D) 17/6

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  20. 20小明以一台電腦執行插入排序(Insertion sort)將 1000 筆資料做排序號時,最差情況的耗時約 1 秒鐘。假如用同一台電腦執行 10000 筆資料的插入排序,則其最差情況的耗時,應該接近下列何者?

    1. (A) 1000 秒鐘
    2. (B) 100 秒鐘
    3. (C) 20 秒鐘
    4. (D) 10 秒鐘

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  21. 21若要從 100 個相異的數字中搜尋特定數字,下列敘述何者錯誤?

    1. (A) 資料尚未排序且存放於鏈結串列(Linked list)中,最差的情況必須進行 100 次比較才能找到該數字
    2. (B) 資料尚未排序且存放於陣列(Array)中,最差的情況必須進行 100 次比較才能找到該數字
    3. (C) 資料已排序且存放於鏈結串列中,最差的情況必須進行 100 次比較才能找到該數字
    4. (D) 資料已排序且存放於陣列中,最差的情況必須進行 100 次比較才能找到該數字

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  22. 22有關 C 語言程式的陣列資料型態(array data type),下列敘述何者錯誤?

    1. (A) 宣告陣列變數時需設定陣列長度
    2. (B) 陣列內的每個元素都必須具有相同的型態
    3. (C) 我們可以利用註標(index)取出陣列內的特定元素
    4. (D) 因為利用循序的方式讀取資料,所以取得陣列的最後一個元素,會比取得陣列的第一個元素還慢

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  23. 23執行下列 C++程式碼後,螢幕印出的數字為何?int main( ) {unsigned int c1=0x3a, c2=0xb7, c3=0x69;cout<< (c1&c2|c3) <<endl;return 0;}

    1. (A) 53
    2. (B) 79
    3. (C) 114
    4. (D) 123

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  24. 24考慮下列的 C 語言程式:int result;result = (int) 40.9 + (int) 8.7-6.2;這個程式執行結束時,變數 result 的數值是:

    1. (A) 40
    2. (B) 41
    3. (C) 42
    4. (D) 43

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  25. 25給定下列 C 語言程式的變數宣告指令:int i=1, j=2;int *p1=&j;const int *p2=&i;int * const p3=&i;const int * const p4=&i;則下列何者可以正確執行?

    1. (A) *p2+=3;
    2. (B) p3=&j;
    3. (C) p4=&j;
    4. (D) p2=p1;

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  26. 26(本題題幹與選項都在圖上,請見下圖作答)

    113 年 普通考試 計算機概要(電子工程組) 第 26 題附圖

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  27. 27執行下列 C 語言程式,則螢幕的輸出為何?#include <stdio.h>int extreme(int *data){int temp=0;for (int i=0; i<4; i++){if (temp < data[i])temp=data[i];}return temp;}int main() {int input[]= {10, 20, 30, 40};printf("%d", extreme(input));}

    1. (A) 1
    2. (B) 4
    3. (C) 10
    4. (D) 40

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  28. 28對 C 語言程式中的變數宣告int a[10], *p = a;下列相等關係運算(==)的結果,何者為 0?

    1. (A) p == a[0]
    2. (B) p == &a[0]
    3. (C) *p == a[0]
    4. (D) p[0] == a[0]

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  29. 29如下所示之 C 語言程式,其輸出為何?#include<stdio.h>int func(int pp, int qq){int rr = pp % qq;while (rr) {pp = qq;qq = rr;rr = pp % qq;}return qq;}int main(void){printf("%d\n", func(60, 48));return 0;}

    1. (A) 4
    2. (B) 6
    3. (C) 12
    4. (D) 120

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  30. 30根據下列的 C++語言函數宣告,呼叫 calculate(“world peace”),函數的回傳值為何?#include <iostream>using namespace std;int calculate(string s) {int x =0;for (int i=0; i<s.length(); i++)if (s[i] == 'd')x++;return x;}

    1. (A) 0
    2. (B) 1
    3. (C) 4
    4. (D) 11

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  31. 31在物件導向(Object Oriented)程式語言中,進行物件初始化的方法(Method)通常稱為:

    1. (A) Constructor
    2. (B) Preprocessor
    3. (C) Assembler
    4. (D) Encapsulator

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  32. 32創作共用(Creative Commons,CC)是網路上常見的一種著作權授權方式,不包含下列何者方式?

    1. (A) 特別取樣(Sampling Plus)
    2. (B) 非商業性(NonCommercial)
    3. (C) 禁止改作(NoDerivs)
    4. (D) 姓名標示(Attribution)

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  33. 33將網際網路郵件伺服器內電子郵件取回至本地端電腦,是使用下列何種協定?

    1. (A) SMTP
    2. (B) SNMP
    3. (C) ARP
    4. (D) POP3

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  34. 34有關網路通訊設備,下列敘述何者錯誤?

    1. (A) 集線器用來把網路實體線路連接,屬於實體層(Physical Layer)的設備
    2. (B) 交換器通常是屬於第二層(資料連結層(Data Link Layer)),可處理網路實體位址
    3. (C) 無線網路存取點(Wireless Access Point, WAP),可以把無線網路與有線網路連接在一起
    4. (D) 橋接器(Bridge)可用來連接不同的網路區段,並能依據來源與目的位址,決定封包如何轉送

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  35. 35有一種記憶體功能,CPU 先檢查它是否存有所需的資料。如果有,直接存取此資料;如果沒有,則存取主記憶體的資料。此記憶體稱為:

    1. (A) 輔助記憶體(Auxiliary Memory)
    2. (B) 堆疊(Stack)
    3. (C) 基本輸入輸出系統(BIOS)
    4. (D) 快取記憶體(Cache)

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  36. 36任何網頁的內容均是透過 HTML 的語法所建立,下列關於 HTML 的敘述,何者錯誤?

    1. (A) HTML 檔案是純文字檔
    2. (B) 網頁內容區分成標頭(Head)與主體(Body)兩個區域,主體才是在瀏覽器中間畫面看到的網頁內容
    3. (C) 空白在 HTML 中是無效的符號
    4. (D) HTML 的標籤名稱會區分大小寫

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  37. 37一個網域名稱伺服器(DNS server)收到大量的查詢,其 UDP 封包表頭中的來源 IP 位址皆為 1.2.3.4,下列敘述何者錯誤?

    1. (A) 封包中的來源 IP 可能是偽造的
    2. (B) 這些 UDP 封包可能試圖對此網域名稱伺服器進行阻斷攻擊(denial of service attack)
    3. (C) 應將 1.2.3.4 永久列入黑名單
    4. (D) 這些 UDP 封包可能試圖對 1.2.3.4 進行阻斷攻擊

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  38. 38主張網路服務供應商平等處理所有數據,提供同樣的服務等級,禁止以競爭為由封鎖網站或是服務,係屬於下列何種資安領域?

    1. (A) 安全管理技術
    2. (B) 吹哨者保護條款
    3. (C) 網路主權
    4. (D) 網路中立性

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  39. 39有關數位電子化資訊之安全問題,下列敘述何者錯誤?

    1. (A) 電子化資料易複製
    2. (B) 修改電子化過程容易船過水無痕
    3. (C) 電子化資源使用不易集權
    4. (D) 電子化使用者身分易偽裝

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  40. 40下列何者可能構成侵權行為?

    1. (A) 使用、拷貝與販賣公共軟體(Public domain software)
    2. (B) 將購買的 CD 轉成 MP3 供自行使用
    3. (C) 使用、拷貝與販賣免費軟體(Freeware)
    4. (D) 使用創用 CC 授權作品來進行網頁設計

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

▶ 線上作答這一卷

高普考 計算機概要(電子工程組) 其他年度

題目與標準答案來源:考選部考畢試題查詢平臺(政府資訊公開資料)。最後更新:。