地方特考 108 年 四等 計算機概要(電子工程組) 考古題與詳解

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

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

  1. 1三進位數值 (2102)3 以十進位表示,下列何者正確?

    1. (A) 29
    2. (B) 32
    3. (C) 65
    4. (D) 75

    正解:(C)

    逐題詳解(免費試讀)

    ✅ (C) (2102)₃=2×27+1×9+0×3+2×1=54+9+0+2=65。

    ❌ (A) 29 與位權展開的結果不符。

    ❌ (B) 32 與計算結果不符。

    ❌ (D) 75 高於實際值。

    📚 出處:進位制的轉換。

  2. 2在某些應用環境中,計算機必須因應外部事件的要求,於規定的時限內完成對該事件的處理,則應該選用下列那類作業系統?

    1. (A) 分散式系統(distributed system)
    2. (B) 批次系統(batch system)
    3. (C) 分時系統(time-sharing system)
    4. (D) 即時系統(real-time system)

    正解:(D)

    逐題詳解(免費試讀)

    ✅ (D) 須於規定時限內完成事件處理者,為即時系統的定義。

    ❌ (A) 分散式系統著重多機協同運算。

    ❌ (B) 批次系統以整批作業的吞吐量為目標。

    ❌ (C) 分時系統著重多使用者的互動回應。

    📚 出處:作業系統的類型。

  3. 3下列何種語言只能用於資料庫的操作上?

    1. (A) BASIC
    2. (B) C
    3. (C) HTML
    4. (D) SQL

    正解:(D)

    逐題詳解(免費試讀)

    ✅ (D) SQL 為結構化查詢語言,專供關聯式資料庫的定義、操作與控制之用。

    ❌ (A) BASIC 為通用的程式語言。

    ❌ (B) C 為通用的系統程式語言。

    ❌ (C) HTML 為網頁標記語言。

    📚 出處:資料庫語言;SQL。

  4. 4作業系統中 Critical Section Design 必須滿足的條件,不包含下列何者?

    1. (A) 任何一個時間點,最多只允許一個 Process 進入 Critical Section
    2. (B) 必須在有限的時間內,自那些想進入 Critical Section 的 Process 中,挑選出一個進入 Critical Section
    3. (C) 進入 Critical Section 之每個 Process 分配到固定的時間片段
    4. (D) Process 提出進入 Critical Section 之申請,到它獲准進入之等待時間必須是有限的

    正解:(C)

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

  5. 5假設關聯式資料庫中的某個表格 ENROLL 如下表所示,其第 1 列表示該表格所定義的三個屬性(attribute),而第 2-4 列為該表格中所記錄的三筆資料列(tuple)。針對該表格執行以下 SQL 查詢句:「select count(*) from ENROLL where ID = ‘B01’;」,則會輸出下列何值?ID COURSE GRADEB01 OS 65B01 PL 30B02 DB 90

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

    正解:(B)

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

  6. 6分頁法(paging)在作業系統記憶體管理中,可以直接解決什麼問題?

    1. (A) 內部碎裂(internal fragmentation)
    2. (B) 外部碎裂(external fragmentation)
    3. (C) 輾轉現象(thrashing)
    4. (D) Belady’s 異常(anomaly)

    正解:(B)

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

  7. 7一般而言,CPU 連接到記憶體和周邊裝置的機制為何?

    1. (A) 匯流排(bus)
    2. (B) 繪圖處理機(graphics processing unit)
    3. (C) 網路介面(network interface)
    4. (D) DMAC(direct memory access controller)

    正解:(A)

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

  8. 8下列有關雲端運算環境中,責任劃分依據為何?

    1. (A) SLA(service level agreement)
    2. (B) TOC(total of cost)
    3. (C) DDoS(distributed denial of service)
    4. (D) PAAS(platform as a service)

    正解:(A)

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

  9. 9使用冗餘廉價磁碟機陣列(RAID)的主要目的是下列那一項?

    1. (A) 降低使用多個磁碟的成本
    2. (B) 提供多人使用的環境
    3. (C) 提升磁碟的可靠性及存取效能
    4. (D) 加大磁碟存取的容量

    正解:(C)

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

  10. 10強化的二次機會演算法(enhanced second chance algorithm)是一種作業系統內部之分頁置換演算法(pagereplacement algorithm)。該演算法除了參考每一個分頁的存取位元(reference bit)外,還參考修改位元(modification bit)之資訊,請問其參考修改位元的主要目的為何?

    1. (A) 減少分頁置換之時間
    2. (B) 減少分頁錯誤率(page fault rate)
    3. (C) 增加分頁使用機率
    4. (D) 增加程式可使用之分頁數

    正解:(A)

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

  11. 11下列何者是關聯式資料模式(Relational Data Model)的基本「資料結構」(Data Structure)?

    1. (A) 表格(Table)
    2. (B) 陣列(Array)
    3. (C) 樹(Tree)
    4. (D) 堆疊(Stack)

    正解:(A)

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

  12. 12有關點陣圖(Bitmap image)與向量圖(Vector image)之敘述,下列何者錯誤?

    1. (A) 構成點陣圖影像的基本單位是像素(Pixel)
    2. (B) 向量圖可任意放大縮小旋轉,圖形品質皆不變
    3. (C) 點陣圖放大時,圖形品質變差
    4. (D) 向量圖可直接利用數位相機拍攝而得

    正解:(D)

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

  13. 13如果一個二元搜尋樹以後序(postorder)方式走訪(traversal)的結果為一個嚴格遞增數列(即:x1 < x2< …< xn),1 < n,則下列敘述何者恆為正確?

    1. (A) 此二元搜尋樹為歪向左傾的樹(left skewed,即所有非樹葉節點都只有左子)
    2. (B) 此二元搜尋樹為歪向右傾的樹(right skewed,即所有非樹葉節點都只有右子)
    3. (C) 此二元搜尋樹既不為歪向右傾,亦不為歪向左傾
    4. (D) 此二元搜尋樹的高度必為二

    正解:(A)

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

  14. 14根據 C 語言的語法宣告一個陣列如下:「int temp[8];」,若 temp 在記憶體中的位置為 S,且一個整數的大小為 4 bytes,則下列何者為 temp[3]在記憶體中的位置?

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

    正解:(D)

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

  15. 15執行下列 C 語言程式的結果為何?#include<stdio.h>int unknown(int temp[], int size, int key){int i = 0;while( (temp[i] != key) && (i < size))i++;return(i);}void main(){int list[]={1,3,5,7,9,11,13,15};int output =unknown(list, 8, 3);printf("%d", output);}

    1. (A) 輸出整數 1
    2. (B) 輸出整數 3
    3. (C) 輸出整數 8
    4. (D) 進入無窮迴圈程式無法停止

    正解:(A)

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

  16. 16給定一個空的佇列 Q,試問執行完以下程式碼後,佇列 Q 中內容為何?Q.enqueue(5)Q.enqueue(10)Q.dequeue()Q.enqueue(3)Q.dequeue()

    1. (A) 3
    2. (B) 5
    3. (C) 10
    4. (D) 空佇列

    正解:(A)

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

  17. 17若四維陣列 A[-2:3,0:2,2:5,1:5]是以列主序(Row-major)的方式排列資料,而此陣列在記憶體中的初始位置為 500,且陣列中的每個元素的儲存皆需要 4 個位元組(Bytes)。請問陣列 A[0,1,4,2]存放在記憶體中的位置始於多少?

    1. (A) 820
    2. (B) 824
    3. (C) 1104
    4. (D) 1108

    正解:(C)

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

  18. 18在 100 個整數中找出其中最大的整數,至少要執行幾次「數字比較」,才能確保找到的是正確答案?(注意:一次「數字比較」會比較兩個數字,譬如:比較 5 和 3 何者較大。)

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

    正解:(C)

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

  19. 19對一個有九個節點的二元搜尋樹(Binary Search Tree)作前序訪問(preorder traversal),並依序輸出訪問節點的數值,其結果如下(次序由左至右):12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中共有多少個節點為葉節點(Leaf)?

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

    正解:(B)

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

  20. 20若對以下二元樹(binary tree)採用前序走訪(preorder traversal),則走訪順序為何?AB ___ CD ___ E

    1. (A) DBEAC
    2. (B) ABCDE
    3. (C) ABDEC
    4. (D) DEBCA

    正解:(C)

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

  21. 21下圖中可產生多少種不同的生成樹(Spanning Tree)?

    108 年 四等 計算機概要(電子工程組) 第 21 題附圖

    1. (A) 1440
    2. (B) 2000
    3. (C) 2880
    4. (D) 4200

    正解:(B)

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

  22. 22下列何者排序演算法在最差情況下(worst case)的時間複雜度最佳?

    1. (A) 選擇排序(selection sort)
    2. (B) 快速排序(quick sort)
    3. (C) 堆積排序(heap sort)
    4. (D) 氣泡排序(bubble sort)

    正解:(C)

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

  23. 23以下的 C++程式中,使用了下列何種技術?#include <iostream>using namespace std;int fun(int x){return x;}int fun(char x){return 0;}int main(){cout<<fun('a');}

    1. (A) inheritance
    2. (B) encapsulation
    3. (C) overloading
    4. (D) overriding

    正解:(C)

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

  24. 24假設在 C 語言中變數 i 的資料型態為 int,其數值為 0 到 9 的數,請問下列何者敘述列印結果與其它選項不一樣?

    1. (A) printf("%d",i);
    2. (B) printf("%c",i);
    3. (C) printf("%c",i+'0');
    4. (D) printf("%1.0f",(float)i);

    正解:(B)

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

  25. 25下列有關 C++與 Java 程式語言的比較,何者正確?

    1. (A) Java 是物件導向程式語言,C++不是
    2. (B) C++支援類別(class)的宣告,Java 不支援
    3. (C) C++支援類別的多重繼承(multiple inheritance),Java 不支援
    4. (D) Java 支援抽象資料型態(abstract data type),C++不支援

    正解:(C)

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

  26. 26假如在 C 程式中有一個名稱為 A 的整數陣列,其中A[1]=20A[2]=30A[3]=40A[4]=50A[5]=60而其中假設已知道 A[1]是放置於記憶體位置 33221100。而程式又宣告 int *ptr=A, 則下列敘述何者正確?

    1. (A) *(A+4) 為 20
    2. (B) *(ptr+2) 為 30
    3. (C) ptr 為 33221100
    4. (D) &ptr 為 33221100

    正解:(B)

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

  27. 27執行下列 C++程式碼後,螢幕會印出幾個'$'?int main( ) {for(int i=0;i<10;i=i+2){for(int j=0;j<i;j=j+3)cout<<'$';}return 0;}

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

    正解:(A)

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

  28. 28執行下列 C 程式時struct {char d[10];}a,b,c;scanf("%s",a.d);scanf("%s",b.d);strcat(strcpy(c.d,b.d),a.d);printf("%s",c.d);若分別輸入"abc","def",則輸出為何?

    1. (A) cbafed
    2. (B) fedabc
    3. (C) abcdef
    4. (D) defabc

    正解:(D)

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

  29. 29關於軟體工程的模組化(modularity)之敘述,下列何者錯誤?

    1. (A) 結構圖表(structure chart)是以模組化方式呈現系統
    2. (B) 系統內的模組,彼此之間的耦合(coupling)愈少愈好
    3. (C) 系統內的模組,彼此之間的凝聚(cohesion)愈大愈好
    4. (D) 僅適用於物件導向設計(object-oriented design)

    正解:(D)

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

  30. 30下列何者為 C 語言中之邏輯 AND 運算子(operator)?

    1. (A) AND
    2. (B) &
    3. (C) &&
    4. (D) ∥

    正解:(C)

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

  31. 31執行下列 C++程式碼後,螢幕印出的數字為何?int main( ) {int A[4][3]={2,4,6,8,10,12,14,16,18,20,22,24};int *p1=A[3];int *p2;p2=p1-6;cout<< *p2 <<endl;return 0;}

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

    正解:(B)

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

  32. 32下列何者不是物件導向程式語言的主要特性?

    1. (A) 封裝(encapsulation)
    2. (B) 繼承(inheritance)
    3. (C) 平行(parallelism)
    4. (D) 多型(polymorphism)

    正解:(C)

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

  33. 33下列何者無法降低電腦中毒的機率?

    1. (A) 啟動防毒軟體並定期更新病毒的定義檔
    2. (B) 啟動防火牆
    3. (C) 定期做完整的備份
    4. (D) 不開啟陌生人寄來的電子郵件中所夾帶的可執行檔

    正解:(C)

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

  34. 34下列何者不是網際網路控制訊息協定(ICMP)所負責的項目?

    1. (A) 回應要求(Echo request)
    2. (B) 位址遮罩應答(address mask reply)
    3. (C) 路徑選擇(routing)
    4. (D) 錯誤回報(error reporting)

    正解:(C)

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

  35. 35數位簽章的計算頗為耗時,下列何者是加速其計算的主要方法?

    1. (A) 資料切割
    2. (B) 雜湊函數
    3. (C) 資料編碼
    4. (D) 金鑰管理

    正解:(B)

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

  36. 36下列那一個協定或應用與其他協定或應用相較,不屬於 OSI 參考模型同一層?

    1. (A) TCP
    2. (B) UDP
    3. (C) ICMP
    4. (D) SCTP

    正解:(C)

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

  37. 37下面的圖形可稱之為:

    108 年 四等 計算機概要(電子工程組) 第 37 題附圖

    1. (A) 完全圖(complete graph)
    2. (B) 樹(tree)
    3. (C) 二分圖(bipartite graph)
    4. (D) 連結圖(connected graph)

    正解:(C)

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

  38. 38電信網路自那一代開始,語音資料及數據資料都是透過封包交換的機制?

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

    正解:(D)

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

  39. 39在 ISO 提出的 OSI(Open System Interconnection)七層模型中,下列何者負責資訊的編碼與轉碼、以及加密解密等工作?

    1. (A) 網路層(network layer)
    2. (B) 會議層(session layer)
    3. (C) 表現層(presentation layer)
    4. (D) 應用層(application layer)

    正解:(C)

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

  40. 40全球資訊網(world wide web)運作的主從架構是依據下列何種協定?

    1. (A) FTP
    2. (B) SMTP
    3. (C) HTTP
    4. (D) ICMP

    正解:(C)

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

▶ 線上作答這一卷

地方特考 計算機概要(電子工程組) 其他年度

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