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

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

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

  1. 1109年特種考試地方政府公務人員考試試題等別:四等考試類科:電子工程科目:計算機概要②共40題,每題2.5分,須用2B鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。③禁止使用電子計算器。將十進位數值0.38以二進位表示,下列何者最接近?

    1. (A) 0.1011
    2. (B) 0.0110
    3. (C) 0.0011
    4. (D) 0.1100下列何種資料庫結構化查詢語言(structured query language)指令可用來排序?

    正解:(B)

    逐題詳解(免費試讀)

    ✅ (B) 0.38×2=0.76 取 0、0.76×2=1.52 取 1、0.52×2=1.04 取 1、0.04×2=0.08 取 0,故為 0.0110(≒0.375)。

    ❌ (A) 0.1011 約等於 0.6875。

    ❌ (C) 0.0011 約等於 0.1875。

    ❌ (D) 0.1100 約等於 0.75。

    📚 出處:計算機概論;十進位小數轉二進位。

  2. 20.1100下列何種資料庫結構化查詢語言(structured query language)指令可用來排序?

    1. (A) ORDER BY
    2. (B) SELECT
    3. (C) SORT BY
    4. (D) WHERE作業系統中,banker algorithm 是用在解決下列那種問題?

    正解:(A)

    逐題詳解(免費試讀)

    ✅ (A) ORDER BY 用於指定查詢結果的排序欄位與遞增遞減。

    ❌ (B) SELECT 指定要取出的欄位。

    ❌ (C) SQL 並無 SORT BY 指令。

    ❌ (D) WHERE 用於設定篩選條件。

    📚 出處:SQL 語法。

  3. 3WHERE作業系統中,banker algorithm 是用在解決下列那種問題?

    1. (A) memory management
    2. (B) process synchronization
    3. (C) deadlock avoidance
    4. (D) intrusion management在 UNIX 系統中,如何移除檔案?

    正解:(C)

    逐題詳解(免費試讀)

    ✅ (C) 銀行家演算法在配置資源前先檢查系統是否仍處於安全狀態,屬死結「避免」機制。

    ❌ (A) 記憶體管理由分頁、分段等機制處理。

    ❌ (B) 行程同步以號誌、互斥鎖處理。

    ❌ (D) 入侵管理屬資訊安全範疇。

    📚 出處:作業系統;Banker's algorithm。

  4. 4intrusion management在 UNIX 系統中,如何移除檔案?

    1. (A) 使用 man 指令
    2. (B) 使用 rm 指令
    3. (C) 使用 vim 指令
    4. (D) 使用 df 指令下列關於布林運算(Boolean operations)的敘述,何者錯誤?

    正解:(B)

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

  5. 5使用 df 指令下列關於布林運算(Boolean operations)的敘述,何者錯誤?

    1. (A) 0 XOR 0 = 1 AND 0
    2. (B) NOT (0 AND 1) = (0 OR 1) AND 1
    3. (C) NOT (0 OR 1) = 1 XOR 0
    4. (D) (1 OR 0) AND 1 = NOT (1 XOR 1)作業系統中,如果對一個行程(process)的資源(resources)使用沒有任何條件限制的話,則最有可能發生下列何種情形?

    正解:(C)

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

  6. 6(1 OR 0) AND 1 = NOT (1 XOR 1)作業系統中,如果對一個行程(process)的資源(resources)使用沒有任何條件限制的話,則最有可能發生下列何種情形?

    1. (A) Swapping
    2. (B) Page fault
    3. (C) Deadlock
    4. (D) Starvation關於動態隨機存取記憶體(dynamic random access memory,簡稱 DRAM)和靜態隨機存取記憶體(staticrandom access memory,簡稱 SRAM)之比較,下列說明何者錯誤?

    正解:(C)

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

  7. 7Starvation關於動態隨機存取記憶體(dynamic random access memory,簡稱 DRAM)和靜態隨機存取記憶體(staticrandom access memory,簡稱 SRAM)之比較,下列說明何者錯誤?

    1. (A) SRAM 以正反器(Flip-flop gate)儲存資料,而 DRAM 以電容器(Capacitor)儲存資料
    2. (B) 在相同的晶片面積下,DRAM 的儲存容量大於 SRAM
    3. (C) DRAM 內的資料在關機後會消失,但 SRAM 在關機後仍可維持資料內容
    4. (D) 與 SRAM 相較,DRAM 的資料存取速度較慢,但相同儲存容量的價錢較便宜6顆一模一樣的硬碟構成 RAID(redundant array of inexpensive disks)磁碟陣列,下列那一種磁碟陣列組態可儲存的有效資料量最小?

    正解:(C)

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

  8. 8與 SRAM 相較,DRAM 的資料存取速度較慢,但相同儲存容量的價錢較便宜6顆一模一樣的硬碟構成 RAID(redundant array of inexpensive disks)磁碟陣列,下列那一種磁碟陣列組態可儲存的有效資料量最小?

    1. (A) RAID0
    2. (B) RAID1
    3. (C) RAID5
    4. (D) RAID6相對於檔案處理方式,下列何者不是資料庫強調的特性?

    正解:(B)

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

  9. 9RAID6相對於檔案處理方式,下列何者不是資料庫強調的特性?

    1. (A) 具自我描述(self-describing)能力
    2. (B) 適於資料分享(sharing)能力
    3. (C) 適於資料分割(separating)能力
    4. (D) 對資料提供多視觀(views)能力下列各選項是以2補數(two’s complement)法儲存的4位元有號整數,轉為十進位之後,何者最小?

    正解:(C)

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

  10. 10對資料提供多視觀(views)能力下列各選項是以2補數(two’s complement)法儲存的4位元有號整數,轉為十進位之後,何者最小?

    1. (A) 1111
    2. (B) 1000
    3. (C) 0111
    4. (D) 0000"ADD r1, r2, #2"是 ARM 微控器裡提供的加法指令之一,會將 r2加上2。針對這個指令的敘述下列何者錯誤?

    正解:(B)

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

  11. 110000"ADD r1, r2, #2"是 ARM 微控器裡提供的加法指令之一,會將 r2加上2。針對這個指令的敘述下列何者錯誤?

    1. (A) 該指令使用到暫存器定址模式
    2. (B) 該指令使用到立即定址模式
    3. (C) 該指令使用到直接定址模式
    4. (D) 該指令屬於三位址指令已知函數 F(A,B,C,D)=Σm(0,4,6,7,8,10,11,12,14,15),下列何者為此函數 F 最大項之積(product of maxterms)?

    正解:(C)

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

  12. 12該指令屬於三位址指令已知函數 F(A,B,C,D)=Σm(0,4,6,7,8,10,11,12,14,15),下列何者為此函數 F 最大項之積(product of maxterms)?

    1. (A) Σm(0,4,6,7,8,10,11,12,14,15)
    2. (B) Σm(1,2,3,5,9,13)
    3. (C) ΠM(0,4,6,7,8,10,11,12,14,15)
    4. (D) ΠM(1,2,3,5,9,13)對於一個存有 n 個數字並排好順序的一維陣列(one-dimensional array),下列何者能在 O(1)時間內完成?①計算平均值(mean) ②計算中位數(median) ③計算眾數(mode)

    正解:(D)

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

  13. 13ΠM(1,2,3,5,9,13)對於一個存有 n 個數字並排好順序的一維陣列(one-dimensional array),下列何者能在 O(1)時間內完成?①計算平均值(mean) ②計算中位數(median) ③計算眾數(mode)

    1. (A) 只有①
    2. (B) 只有②
    3. (C) 只有③
    4. (D) ①②③以後序(postorder)方式走訪下圖中的運算樹,且輸出走訪到的節點內容,下列何者為輸出的字串?

    正解:(B)

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

  14. 14①②③以後序(postorder)方式走訪下圖中的運算樹,且輸出走訪到的節點內容,下列何者為輸出的字串?

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

    1. (A) *A+BC
    2. (B) A*B+C
    3. (C) ABC+*
    4. (D) ABC*+若從數列 [1, 3, 5, 7]中,依序取出其中的數字來建立二元搜尋樹(binary search tree),則該樹為下列何者?

    正解:(C)

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

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

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

    正解:(A)

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

  16. 16若 a=4,b=3,c=2,d=5,e=10,f=2,g=3,h=2,則後置式(Postfix)數學式 abcd*ef/+gh*-+-的運算結果為何?

    1. (A) -290
    2. (B) -8
    3. (C) 10
    4. (D) 144使用氣泡排序法由大至小排序數列:「6、9、3、2、7」,則總共要比較幾次?

    正解:(B)

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

  17. 17144使用氣泡排序法由大至小排序數列:「6、9、3、2、7」,則總共要比較幾次?

    1. (A) 7
    2. (B) 8
    3. (C) 9
    4. (D) 10若有 N 個資料存於陣列,使用循序搜尋法,在平均情況(in average case)搜尋一個資料需要多少次資料比較(comparison)?

    正解:(D)

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

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

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

    正解:(B)

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

  19. 19(N+2)/2某二元樹有3個節點,經後序走訪(postorder traversal)結果輸出 C、B、A,該二元樹有幾種可能?

    1. (A) 3
    2. (B) 9
    3. (C) 7
    4. (D) 5下列何種 IPv4協定的標頭欄位,在 IPv6協定基本標頭中已被取消?

    正解:(D)

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

  20. 205下列何種 IPv4協定的標頭欄位,在 IPv6協定基本標頭中已被取消?

    1. (A) 版本(Version)
    2. (B) 總長度(Length)
    3. (C) 存續時間(Time-To-Live)
    4. (D) 標頭總合檢查(Checksum)搜尋已排序的串列,使用那種搜尋法較為恰當?

    正解:(D)

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

  21. 21標頭總合檢查(Checksum)搜尋已排序的串列,使用那種搜尋法較為恰當?

    1. (A) 二元搜尋法
    2. (B) 插入搜尋法
    3. (C) 循序搜尋法
    4. (D) 氣泡搜尋法關於快速排序法(quick sort)的敘述,下列何者錯誤?

    正解:(A)

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

  22. 22氣泡搜尋法關於快速排序法(quick sort)的敘述,下列何者錯誤?

    1. (A) 在最差情況下(worst case)的時間複雜度為 O(n2)
    2. (B) 在最佳情況下(best case)的時間複雜度為 O(n log n)
    3. (C) 基準值(pivot)的選擇與時間複雜度無關
    4. (D) 使用分而治之法則(divide and conquer)執行下列 C 程式碼,若輸入值為2,則:int i=3,j,power;scanf("%d",&power);switch (power){case 1:j=i;break;case 2:j=i*i;case 3:j=i*i*i;break;default:j=0;}

    正解:(C)

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

  23. 23使用分而治之法則(divide and conquer)執行下列 C 程式碼,若輸入值為2,則:int i=3,j,power;scanf("%d",&power);switch (power){case 1:j=i;break;case 2:j=i*i;case 3:j=i*i*i;break;default:j=0;}

    1. (A) j=0
    2. (B) j=3
    3. (C) j=9
    4. (D) j=27C 語言程式中,陣列 A 宣告如下:int A[20][200];程式中並有一行敘述如下:*(A+420)=1000;此敘述所執行的運算與下列何者相同?

    正解:(D)

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

  24. 24j=27C 語言程式中,陣列 A 宣告如下:int A[20][200];程式中並有一行敘述如下:*(A+420)=1000;此敘述所執行的運算與下列何者相同?

    1. (A) A[4][20]=1000;
    2. (B) A[2][20]=1000;
    3. (C) A[20][2]=1000;
    4. (D) A[2][2]=1000;執行下列 C++程式碼後,螢幕印出的數字為何?int main( ) {int i=0,sum=0;while(i<100){if((i%5==0) && (i%7==0))sum+=i;i=i+1;}cout<< sum <<endl;return 0;}

    正解:(B)

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

  25. 25A[2][2]=1000;執行下列 C++程式碼後,螢幕印出的數字為何?int main( ) {int i=0,sum=0;while(i<100){if((i%5==0) && (i%7==0))sum+=i;i=i+1;}cout<< sum <<endl;return 0;}

    1. (A) 70
    2. (B) 105
    3. (C) 175
    4. (D) 245執行下列 C 語言程式後,輸出為何?#include <stdio.h>int main() {int a = 0;switch (a) {case 0:a += 10;case 1:a += 20;default:a -= 5;}printf(“%d\n”, a);return 0;}

    正解:(B)

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

  26. 26245執行下列 C 語言程式後,輸出為何?#include <stdio.h>int main() {int a = 0;switch (a) {case 0:a += 10;case 1:a += 20;default:a -= 5;}printf(“%d\n”, a);return 0;}

    1. (A) 10
    2. (B) 20
    3. (C) 30
    4. (D) 25關於參數(parameter)以傳參考(pass by reference)方式之敘述,下列何者正確?

    正解:(D)

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

  27. 2725關於參數(parameter)以傳參考(pass by reference)方式之敘述,下列何者正確?

    1. (A) 主程式把參數的值傳給副程式,並在副程式內建立一個變數,以便將參數的記憶體位址傳給副程式
    2. (B) 主程式把參數的值傳給副程式,並將記憶體內可用空間的位址傳副程式,以便副程式存放傳回值
    3. (C) 主程式和副程式共用代表某記憶體位址的變數,也就是在主程式和副程式中,會有名稱可能不同但參考到相同記憶體位址的變數
    4. (D) 主程式和副程式共用代表某記憶體位址的變數,而這個變數只存在於主程式中,副程式直接參考其記憶體位址,不須為此參考建立任何變數下列有關程式設計的觀念何者正確?

    正解:(C)

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

  28. 28主程式和副程式共用代表某記憶體位址的變數,而這個變數只存在於主程式中,副程式直接參考其記憶體位址,不須為此參考建立任何變數下列有關程式設計的觀念何者正確?

    1. (A) 以高階語言(High level language)撰寫成的程式碼必須藉載入器(Loader)載入到記憶體中,之後才能以編譯器(Compiler)和組譯程式(Assembler)將其轉換成機械語言(Machine language)的形式
    2. (B) 機械語言與機器的特性有很密切的對應關係,因此程式碼不具可攜性(Portability)
    3. (C) 高階語言和組合語言(Assembly language)與機器的特性沒有很密切的對應關係,因此兩者程式碼均具有可攜性
    4. (D) 由於組合語言通常只具備簡單的指令格式,因此以組合語言撰寫的程式碼會比以高階語言撰寫的程式碼具有更高的可讀性(Readability)在物件導向程式語言中,我們可以承襲既有類別所定義的功能與屬性,以省去撰寫相同程式碼的時間。下列何者最能描述此種特性?

    正解:(B)

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

  29. 29由於組合語言通常只具備簡單的指令格式,因此以組合語言撰寫的程式碼會比以高階語言撰寫的程式碼具有更高的可讀性(Readability)在物件導向程式語言中,我們可以承襲既有類別所定義的功能與屬性,以省去撰寫相同程式碼的時間。下列何者最能描述此種特性?

    1. (A) 封裝(encapsulation)
    2. (B) 繼承(inheritance)
    3. (C) 委派(delegation)
    4. (D) 多型(polymorphism)下列 Java 程式的執行結果為何?class A {public void op(int a, int b, int c) {System.out.println("三個數字不相等");}public void op(double a, int b, int c) {System.out.println("三個數字相等");}public static void main(String[] args) {A demo = new A();demo.op(3.0, 3, 4);demo.op(3, 3, 3);}}

    正解:(B)

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

  30. 30多型(polymorphism)下列 Java 程式的執行結果為何?class A {public void op(int a, int b, int c) {System.out.println("三個數字不相等");}public void op(double a, int b, int c) {System.out.println("三個數字相等");}public static void main(String[] args) {A demo = new A();demo.op(3.0, 3, 4);demo.op(3, 3, 3);}}

    1. (A) 三個數字不相等 三個數字不相等
    2. (B) 三個數字相等 三個數字相等
    3. (C) 三個數字不相等 三個數字相等
    4. (D) 三個數字相等 三個數字不相等執行下列 C++程式碼後,輸出的字元為何?int main( ) {char c1='m', c2='p', c3='N', c4;c4=c3-c1+c2;cout<< c4 <<endl;return 0;}

    正解:(D)

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

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

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

    正解:(D)

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

  32. 32Q執行下列 C++程式碼後,輸出的數字為何?int main( ) {int B[]={2,4,6,8,10,12,14,16,18,20};int *p1=&B[8];int *p2;p2=p1-4;cout<< *p2 <<endl;return 0;}

    1. (A) 6
    2. (B) 8
    3. (C) 10
    4. (D) 12在網際網路的資料傳輸,封包中用以傳送實際資料者為下列何者?

    正解:(C)

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

  33. 3312在網際網路的資料傳輸,封包中用以傳送實際資料者為下列何者?

    1. (A) 負載(payload)
    2. (B) 標頭(header)
    3. (C) 標尾(trailer)
    4. (D) 數據報(datagram)有關 TCP 的敘述,下列何者正確?

    正解:(A)

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

  34. 34數據報(datagram)有關 TCP 的敘述,下列何者正確?

    1. (A) TCP 屬於非連線導向協定
    2. (B) TCP 可以進行路由(routing)、定址(addressing)與傳送資料
    3. (C) TCP 的傳輸沒有遺失重送、確認等機制
    4. (D) TCP 會分割及重新組合資料下列何者為子網路10.11.12.0/23的位址遮罩(Address Mask)?

    正解:(D)

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

  35. 35TCP 會分割及重新組合資料下列何者為子網路10.11.12.0/23的位址遮罩(Address Mask)?

    1. (A) 255.255.0.0
    2. (B) 255.255.254.0
    3. (C) 255.255.255.0
    4. (D) 255.255.255.128有如下的處理步驟:①問題隔離 ②問題分類 ③問題調查 ④問題分析 ⑤復原與結案。發生資訊安全事件後,其正確處理步驟應為何?

    正解:(B)

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

  36. 36255.255.255.128有如下的處理步驟:①問題隔離 ②問題分類 ③問題調查 ④問題分析 ⑤復原與結案。發生資訊安全事件後,其正確處理步驟應為何?

    1. (A) ①②③④⑤
    2. (B) ②③①④⑤
    3. (C) ③④①②⑤
    4. (D) ①③④②⑤下列何種無線網路提供半被動模式,在接到外部讀取裝置的訊號時,才利用內部電力進行運作?

    正解:(B)

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

  37. 37①③④②⑤下列何種無線網路提供半被動模式,在接到外部讀取裝置的訊號時,才利用內部電力進行運作?

    1. (A) WiFi
    2. (B) Bluetooth
    3. (C) RFID
    4. (D) NFC下列何者可以用來顯示一個檔案的內容已被竄改過?

    正解:(C)

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

  38. 38NFC下列何者可以用來顯示一個檔案的內容已被竄改過?

    1. (A) 公開金鑰已被修改
    2. (B) 私密金鑰已被修改
    3. (C) 訊息摘要不相等
    4. (D) 檔案已被妥善的加密下列何項協定可讓電腦自動取得 IP 位址、子網路遮罩(subnet mask)與路由器的 IP 位址等相關資訊?

    正解:(C)

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

  39. 39檔案已被妥善的加密下列何項協定可讓電腦自動取得 IP 位址、子網路遮罩(subnet mask)與路由器的 IP 位址等相關資訊?

    1. (A) NAT
    2. (B) DHCP
    3. (C) CIDR
    4. (D) ISP數位簽章的機制中,不會用到下列何者?

    正解:(B)

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

  40. 40ISP數位簽章的機制中,不會用到下列何者?

    1. (A) 接收者的私密金鑰
    2. (B) Hash Function
    3. (C) 傳送者的私密金鑰
    4. (D) 傳送者的公開金鑰

    正解:(A)

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

▶ 線上作答這一卷

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

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