18 下圖為一運算式樹（expression tree），其所描述的運算式為何？ 
(A)(a*b) + ((c+ (d*e)) - f)
(B)(a*b) + (e*f)
(C)(a*b) + (((c+d)*e)-f)
(D)((c+d)*e)-f

19 已知一連通圖（connected graph），圖中一個子樹、一個生成圖（spanning graph，即含原圖中所有節點的連 通子圖）與一個最小生成樹（spanning tree），下列敘述何者正確？ (A)子樹邊數 ≦ 生成圖的邊數 ≦ 最小生成樹的邊數 (B)子樹邊數 ≦ 最小生成樹的邊數 ≦ 生成圖的邊數 (C)最小生成樹的邊數 ≦ 生成圖的邊數 ≦ 子樹邊數 (D)最小生成樹的邊數 ≦ 子樹邊數 ≦ 生成圖的邊數

20 在下列的圖形中，從節點 A 開始作深度優先搜尋（depth first search, DFS），則走訪節點的順序可能為下列何者？ (A)ABEFCDG (B)ABFGCDE (C)ABFECGD (D)ABECDGF

21 下列排序演算法中，何者在最差情況（worst case）下的時間複雜度最佳？ (A)選擇排序（selection sort） (B)快速排序（quick sort） (C)合併排序（merge sort） (D)插入排序（insertion sort）

22 某雜湊表（hash table）有 13 個空格。假設雜湊函數（hash function）為 h(k) = k mod 13，且此雜湊表使用平 方探測法（quadratic probing，公式為 h(k,i) = ( h(k) + i2 ) mod 13）來處理碰撞（collision）。依此方法，若將 28、30、41、24、47、54、17 等 7 個數字依序存入後，則搜尋數字 2 時，需要與表內多少個數字作比對？ (A)3 (B)4 (C)5 (D)6

23 執行下列 C 語言程式後，產生的輸出為何？#include ＜stdio.h＞#define SIZE 5void modifyElement1 (int b []);void modifyElement2 (int e);int main (void) { int a[SIZE] = {0, 1, 2, 3, 4}; modifyElement1 (a); printf ("%d ", a[3]); modifyElement2 (a[3]); printf ("%d", a[3]); return 0;}void modifyElement1 (int b[]) { b[3] *= 2;}void modifyElement2 (int e) { e *= 2;} (A)3 3 (B)6 12 (C)3 6 (D)6 6

24 執行下列 C 語言程式後，產生的輸出為何？   (A)5 4 5 4(B)5 4 125 64(C)5 4 125 4(D)5 4 5 64

25 下列以 C++語言撰寫的程式中，請問①②③④中共有幾個語法（syntax）上的錯誤？class T1 {public: void foo() { val_ = val2_ = 0; } // ① int val_; // ②private: int val2_;};int main(){ T1 t; t.foo(); // ③ t.val2_ = 0; // ④ return 0;} (A)1 (B)2 (C)3 (D)4

26 執行下列 C 語言程式後，產生的輸出為何？#include ＜stdio.h＞#include ＜iostream＞int main(){ double i; i=4.5+1/2; printf("%f", i); system("PAUSE"); return 0;} (A)4.5 (B)5.0 (C)5 (D)2.75

27 呼叫下列 C 語言函式 f 時，選項中何者會回傳 10？(A)f(4) (B)f(5) (C)f(6) (D)f(10)

28 有關 C 語言撰寫之程式，下列敘述何者正確？  #include ＜stdio.h＞#include ＜iostream＞int main(){     char size;     scanf("%c", &size);     switch(size)     {         case 'L': printf("171~180");         case 'M': printf("166~170");         case 'S': printf("160~165");         default: printf(" ERROR\n");         system("PAUSE");     }     return 0;}(A)輸入 L，則輸出 171~180 (B)輸入 M，則輸出 166~170 (C)輸入 S，則輸出 160~165 (D)輸入 S，則輸出 160~165 ERROR 並畫面暫停

115年 - 115 身心障礙特種考試_四等_資訊處理：計算機概要#138974

115年 - 115 關務特種考試_四等_資訊處理（選試英文）：計算機概要#138972

115年 - 115 身心障礙特種考試_四等_電子工程：計算機概要#138951

115年 - 115 身心障礙特種考試_五等_電腦打字：計算機大意#138949

115年 - 115 身心障礙特種考試_三等_電子工程：計算機概論#138849

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232