高普考 103 年 普通考試 計算機概要(工業行政組) 考古題與詳解

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

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

  1. 1下列何者不是關聯式資料庫管理系統(relational database management system)?

    1. (A) DB2
    2. (B) Excel
    3. (C) MySQL
    4. (D) Oracle

    正解:(B)

    逐題詳解(免費試讀)

    ✅ (B) Excel 為試算表軟體,不具關聯式資料庫管理系統的完整功能。

    ❌ (A) DB2 為關聯式資料庫管理系統。

    ❌ (C) MySQL 為關聯式資料庫管理系統。

    ❌ (D) Oracle 為關聯式資料庫管理系統。

    📚 出處:資料庫-資料庫管理系統。

  2. 2下列何者不是資料庫使用索引的優點?

    1. (A) 增加資料檢索的準確度(accuracy)
    2. (B) 增加資料表與資料表間的合併(join)運算速度
    3. (C) 加速在資料表中選出(select)某些符合特定條件的紀錄(record)
    4. (D) 協助查詢處理(query processing)最佳化

    正解:(A)

    逐題詳解(免費試讀)

    ✅ (A) 索引只影響存取速度,不改變查詢結果的正確性,故非其優點。

    ❌ (B) 索引可加速合併運算。

    ❌ (C) 索引可快速定位符合條件的紀錄。

    ❌ (D) 查詢最佳化器會利用索引選擇較佳的執行計畫。

    📚 出處:資料庫-索引。

  3. 332 位元的二補數整數(two’s complement integer)1111 1111 1111 1111 1111 1111 1111 1100 以十進位數字表示為:

    1. (A) 4,294,967,292
    2. (B) 4
    3. (C) -4,294,967,292
    4. (D) -4

    正解:(D)

    逐題詳解(免費試讀)

    ✅ (D) 最高位元為 1 表負數;該值為全 1 而末兩位為 0,即負 4 的二補數表示。

    ❌ (A) 該數為無號數的解讀。

    ❌ (B) 正 4 的表示應為 0…0100。

    ❌ (C) 數值大小與符號均不正確。

    📚 出處:計算機組織-二補數。

  4. 4將十六進位數 deadbeef 轉成二進位是多少?

    1. (A) 11011110101011011011101010101111
    2. (B) 11011110101011011011111011101111
    3. (C) 10111110111011111101111010101101
    4. (D) 10111110111011111101111010101111

    正解:(B)

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

  5. 5程式執行過程中,中央處理器會將程式執行時的狀態條件記錄於下列那一儲存單元(component)內?

    1. (A) PSW(program status word)
    2. (B) MDR(memory data register)
    3. (C) MBR(memory buffer register)
    4. (D) Program Counter

    正解:(A)

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

  6. 6假設有一個虛構的處理器擁有 8 個暫存器(R),定址空間 1 M 個位址(A),以及提供 32 個不同指令(OP)如 add, sub,…。若指令格式為:<OP> <A> <R>,且指令的長度應與資料字(data word)的長度儘量一致,則資料暫存器的大小何者最適切?

    1. (A) 16 bits
    2. (B) 24 bits
    3. (C) 32 bits
    4. (D) 64 bits

    正解:(C)

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

  7. 7假設有一個 AB 正反器(flip-flop),當輸入為 00、01、10、11 時,其動作分別是將輸出設為一(set to 1)、不變(no change) 、清除為零(clear to 0)、互補(complement) 。則此正反器之特徵方程式(characteristicequation)應為:

    1. (A) AQ+BQ
    2. (B) AQ′+B′Q′
    3. (C) A′Q+B′Q′
    4. (D) A′Q′+B′Q′

    正解:(C)

  8. 8以下有關物件導向程式設計的敘述何者錯誤?

    1. (A) 將抽象資料型態的細節包裝隱藏起來,防止外界存取內部資料
    2. (B) 物件(object)是設計類別(class)的藍圖
    3. (C) 可階層式地使用在其他類別(class)中已實作過的方法和資料,不用重複宣告
    4. (D) 在執行時才動態決定所呼叫方法之實體物件為何,進而共用同一方法介面

    正解:(B)

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

  9. 9假設程式(program)會執行檔案存取動作,下列何種硬體(hardware)並非必要使用?

    1. (A) 處理器(processor)
    2. (B) 記憶體(memory)
    3. (C) 交換器(switch)
    4. (D) 輸入輸出控制器(I/O controllers)

    正解:(C)

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

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

    103 年 普通考試 計算機概要(工業行政組) 第 10 題附圖

    正解:(B)

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

  11. 11假設計算機有 32 KB 的記憶體容量,若第一個記憶體的位址為 000016,則最後一個記憶體的位址為何?

    1. (A) 7FFF16
    2. (B) 800016
    3. (C) 8FFF16
    4. (D) FFFF16

    正解:(A)

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

  12. 12下列作業系統何者不支援虛擬記憶體?

    1. (A) Windows 7
    2. (B) Linux
    3. (C) Sun Solaris
    4. (D) DOS

    正解:(D)

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

  13. 13下列何者較能有效降低虛擬記憶體中分頁錯誤(page faults)的頻率?

    1. (A) 優先執行大量存取檔案的程序(process)
    2. (B) 增加虛擬記憶體使用硬碟空間的大小
    3. (C) 降低虛擬記憶體中分頁的大小(page size)
    4. (D) 增加程序中資料或程式碼參考的區域性(locality of references)

    正解:(D)

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

  14. 14在 C 語言中,以循環陣列(circular array)A 實作佇列(queue),循環陣列大小為 15。若有 10 筆資料已加入(enqueue)此循環陣列 A[5]到 A[14]中,前頭(front)指標為 5,結尾(rear)指標為 14,則新加入的資料應存放於那個位置?

    1. (A) A[0]
    2. (B) A[4]
    3. (C) A[14]
    4. (D) A[15]

    正解:(A)

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

  15. 15下列何者的運算過程較可能會用到佇列(queue)的資料結構?

    1. (A) 函式呼叫(function call)及返回(return)
    2. (B) 廣度優先搜尋法(breadth-first search)
    3. (C) 深度優先搜尋法(depth-first search)
    4. (D) 數學運算式計算,如計算 2+3*(4-5)/6

    正解:(B)

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

  16. 16已知一有向圖(directed graph)如下,若自節點(vertex)a 出發進行廣度優先走訪(breadth-first traversal),則下列何者是可能的走訪順序?ab ___ c ___ d ___ efg

    1. (A) abfgcde
    2. (B) aegcdbf
    3. (C) abcdefg
    4. (D) adfgbce

    正解:(C)

  17. 17若一個完全二元樹(complete binary tree)的最底層有 n 個節點,則此樹最少的總節點數為多少?

    1. (A) n
    2. (B) n+1
    3. (C) 2n-1
    4. (D) 2n

    正解:(C)

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

  18. 18下圖中,邊上的數字即表示邊的長度。則由節點 b 到節點 e 之最短路徑其長度為何?a e10 12 1513 c d f24 22b g

    103 年 普通考試 計算機概要(工業行政組) 第 18 題附圖

    1. (A) 53
    2. (B) 54
    3. (C) 55
    4. (D) 56

    正解:(A)

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

  19. 19如下圖所示之最小堆積(min-heap),若此時插入(insert)關鍵值為 4 的元素,則在插入動作完成後,其父(parent)節點之關鍵值為何?3 28 7 6 5

    103 年 普通考試 計算機概要(工業行政組) 第 19 題附圖

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

    正解:(B)

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

  20. 20以下排序演算法(sorting algorithm)中,何者會產生下述的過程?未排序的狀態:5, 3, 1, 7, 2第一次交換後:3, 5, 1, 7, 2第二次交換後:3, 1, 5, 7, 2第三次交換後:3, 1, 5, 2, 7第四次交換後:1, 3, 5, 2, 7第五次交換後:1, 3, 2, 5, 7第六次交換後:1, 2, 3, 5, 7

    1. (A) 氣泡排序法(bubble sort)
    2. (B) 合倂排序法(merge sort)
    3. (C) 快速排序法(quick sort)
    4. (D) 選擇排序法(selection sort)

    正解:(A)

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

  21. 21已知 C 程式如下,下列敘述何者正確?#include <stdio.h>#include <iostream>main(){int i, j;int a[2][3]={{11, 12, 13}, {21, 22, 23}};for(i=0; i<=1; i++){for(j=0; j<=2; j++){printf(''%d '', a[i][j]);}}system(''PAUSE'');}

    1. (A) 執行後輸出 11 12 13 21 22 23
    2. (B) 執行後輸出 11 21 12 22 13 23
    3. (C) 執行後輸出 0 0 0 0 0 0
    4. (D) 編譯時出現錯誤訊息

    正解:(A)

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

  22. 22使用二元搜尋法(binary search)對排序過的 n=2k 個(k 為零或正整數)數字陣列(array)做搜尋時,在最糟的情況(worst case)下,搜尋一個數字所需的比對次數為幾次?

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

    正解:(B)

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

  23. 23int y,m,d;scanf(''%d%d'',&y,&m);switch (m){case 1: case 3: case 5: case 7: case 8: case 10: case 12:d=31;break;case 4: case 6: case 9: case 11:d=30;break;case 2:if (y%400==0 || (y%4==0 && y%100!=0))d=29;elsed=28;break;}上述 C 程式碼中,若輸入 100 與 2,則:

    1. (A) d=28
    2. (B) d=29
    3. (C) d=30
    4. (D) d=31

    正解:(A)

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

  24. 24下列的 Java 語言程式執行後輸出為何?import java.lang.*;import java.util.EnumSet;enum Tshirt{S(''S'', 10, 3),M(''M'', 20, 2),XXL(''XXL'', 30, 1),XL(''XL'', 40, 1),L(''L'', 50, 1);private String size;private int price;private int num;Tshirt(String size, int price, int num){this.size=size;this.price=price;this.num=num;}public int getPrice(){ return price; }public int getNum(){ return num; }}class test{public static void main (String[] argv){int total=0;for(Tshirt t : EnumSet.range(Tshirt.M, Tshirt.L))total+=t.getNum()*t.getPrice();System.out.println(total);}}

    1. (A) 190
    2. (B) 160
    3. (C) 150
    4. (D) 140

    正解:(B)

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

  25. 25有關下列兩個 C 語言程式片段的敘述,何者正確?程式片段 P1 程式片段 P2while (x < y) { do{x +=y; x +=y;} } while (x < y)

    1. (A) 兩個程式片段的所有執行結果皆完全相同
    2. (B) 兩個程式片段的控制流程完全相同
    3. (C) 若已知執行前 x < y,則兩個程式片段的執行結果完全相同
    4. (D) 若已知執行前 x≧y,則兩個程式片段的執行結果完全相同

    正解:(C)

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

  26. 26在 Java 語言中,當程式中陣列(array)的索引值(index)是由變數算出,且其結果超過宣告範圍,則下列敘述何者正確?

    1. (A) 編譯器(compiler)會產生錯誤(error)訊息,且不會編譯該程式
    2. (B) 編譯器會產生警告(warning)訊息,但仍會編譯該程式
    3. (C) 編譯器會編譯該程式,但程式執行時會產生例外(exception)
    4. (D) 編譯器會編譯該程式且程式執行時不會有錯誤訊息,但執行結果可能錯誤

    正解:(C)

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

  27. 27有關副程式(subroutine)參數(parameter)的傳遞方式,下列何者正確?

    1. (A) 以值傳遞(call by value)的值是記憶體的位址值
    2. (B) 以址傳遞(call by reference)可以傳遞一個運算式
    3. (C) 以名稱傳遞(call by name)和以值傳遞(call by value)兩種方式會得到相同的結果
    4. (D) 以值傳遞(call by value)是傳遞參數的值

    正解:(D)

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

  28. 28下列的 C++語言程式執行後輸出為何?#include <iostream>using namespace std;void fun1(int x, int y){int temp;temp=x;x=y;y=temp;}void fun2(int &x, int &y){int temp;temp=x;x=y;y=temp;}int main(){int a=2, b=4;int c=2, d=4;fun1(a, b);fun2(c, d);cout<<a<<'' ''<<b<<'' ''<<c<<'' ''<<d;}

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

    正解:(B)

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

  29. 29下列三個有關網路通訊設備與 OSI 網路七層協定的關係之敘述中,請選出所有正確者:①路由器(router)支援 network layer 的功能 ②第三層交換器(layer-3 switch)支援 transport layer 的功能③橋接器(bridge)支援第二層的功能

    1. (A) ①
    2. (B) ②③
    3. (C) ①③
    4. (D) ①②③

    正解:(C)

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

  30. 30以下有關 routing 的敘述何者錯誤?

    1. (A) 相較於 distance vector routing 演算法,static routing 演算法較不適合用在大型且拓樸(topology)經常變動的網路
    2. (B) 使用 flooding 演算法的缺點是浪費網路頻寬
    3. (C) Distance vector routing 演算法包含兩個階段:在第一階段,router 間會互換訊息以便讓每個 router都能得知目前網路的拓樸;在第二階段,每個 router 會根據第一階段中得到的拓樸,執行最短路徑演算法以建立 routing table
    4. (D) RIP(routing information protocol)採用 distance vector routing 演算法

    正解:(C)

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

  31. 31假設使用 802.11 無線網路傳輸資料的電腦 A,B 與 C,其中 A 與 C 在 B 的無線傳輸範圍內;A 的無線傳輸範圍內只有 B;C 的無線傳輸範圍內也只有 B。下列敘述何者錯誤?

    1. (A) 當 C 正在傳送封包給 B 時,由於 A 不在 C 的傳輸範圍內,因此 A 並不曉得 C 正在傳送封包給 B。若 A 也同時傳送封包給 B,則該封包會和 C 送給 B 的封包發生碰撞。這個問題稱做 exposed terminalproblem
    2. (B) 若採用 CSMA/CA 與 RTS/CTS 技術,則 A 要傳送資料給 B 時,會先傳送 RTS 封包給 B;B 收到 A的 RTS 封包之後會回傳 CTS 封包給 A;A 在收到 B 的 CTS 封包後開始傳送資料給 B;B 收到資料後會再回傳 ACK 給 A
    3. (C) RTS/CTS 可以用來紓緩 hidden terminal problem 造成的問題
    4. (D) 當欲傳輸資料量小於某特定值時,為了不造成過度額外負擔,不會啟動 RTS/CTS 技術

    正解:(A)

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

  32. 32下列有關電子郵件存取協定的敘述何者錯誤?

    1. (A) 採用主從式(client-server)架構
    2. (B) POP(Post Office Protocol)與 IMAP(Internet Message Access Protocol)是常用的郵件存取協定
    3. (C) POP 允許用戶下載信件前查看信件之內容
    4. (D) IMAP 允許用戶在郵件伺服器上建立信箱

    正解:(C)

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

  33. 33下列有關檔案傳輸協定(File Transfer Protocol;FTP)的敘述何者錯誤?

    1. (A) FTP 採用點對點架構(peer-to-peer architecture)
    2. (B) 當使用 FTP 傳送一個檔案時,會同時建立兩條連線
    3. (C) FTP 可透過網際網路將一個網路節點中的檔案拷貝至另一個網路節點內
    4. (D) 匿名(anonymous)的 FTP 允許任何人存取檔案

    正解:(A)

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

  34. 34網路傳輸媒介的分類中,下列何者屬於非導引媒介(unguided media)?

    1. (A) 雙絞線
    2. (B) 光纖
    3. (C) 同軸電纜
    4. (D) 無線傳輸

    正解:(D)

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

  35. 35下列何種方式對偵測變種或新型態攻擊(novel attack)最為有效?

    1. (A) 特徵比對(signature matching)
    2. (B) 異常偵測(anomaly detection)
    3. (C) 字典比對(dictionary matching)
    4. (D) 共有子序列排比(common subsequence alignment)

    正解:(B)

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

  36. 36下列有關 AES(Advanced Encryption Standard)的敘述何者錯誤?

    1. (A) AES 採用非對稱式加密演算法
    2. (B) 在實際應用上 AES 已取代了 DES(Data Encryption Standard)
    3. (C) AES 可以支援 128 位元的資料區塊(data block)的加密
    4. (D) AES 可以支援 128、192 與 256 位元的金鑰長度(key size)

    正解:(A)

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

  37. 37下列有關雲端運算(cloud computing)的敘述何者錯誤?

    1. (A) 是一種新的資通訊技術應用情境
    2. (B) 可提供使用者極為大量的運算能力或儲存空間
    3. (C) 將會使得城鄉數位落差的問題更加嚴重
    4. (D) 能夠有效地減少使用者的設備購置與管理成本

    正解:(C)

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

  38. 38阻斷服務(DoS)攻擊和分散式阻斷服務(DDoS)攻擊最大的不同點在於:

    1. (A) 分散式阻斷服務攻擊比阻斷服務攻擊擁有更多的攻擊次數
    2. (B) 分散式阻斷服務攻擊比阻斷服務攻擊由較多電腦主機來發動
    3. (C) 分散式阻斷服務攻擊比阻斷服務攻擊的持續時間更長
    4. (D) 分散式阻斷服務攻擊比阻斷服務攻擊由更多類型的攻擊來共同完成

    正解:(B)

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

  39. 39下列何者不是 Java 程式語言中合法的基本資料型別(primitive data type)?

    1. (A) void
    2. (B) int
    3. (C) short
    4. (D) static

    正解:(D)

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

  40. 40下列二個位元串 1100 與 1110 做逐位元互斥或(bit-wise XOR)的結果為何?

    1. (A) 1010
    2. (B) 0010
    3. (C) 1110
    4. (D) 1100

    正解:(B)

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

▶ 線上作答這一卷

高普考 計算機概要(工業行政組) 其他年度

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