19. 已知下列的圖形結構，則在下列各選項中，何者是此圖的生成樹（spanning tree）？ 
(A) 
(B) 
(C) 
(D)

20. 下列相鄰矩陣（adjacency matrix）所表示的無向圖（undirected graph）中，共有多少個連通 單元（connected component）？ (A)1 (B)2 (C)3 (D)4

21. 下列何者為合併排序法（merge sort）的計算時間複雜度？(A)Θ (log n)(B)Θ (n)(C)Θ (n log n)(D)Θ (n2)

22. 在一個有 500 個數字並已排好順序的陣列（array）中，若使用二元搜尋法（binary search） 尋找某一數時，至多要對陣列內多少個數字作比對？ (A)7 (B)8 (C)9 (D)10

23. 下列 C 語言程式碼執行後輸出為何？int i,*p,a[4]={0,1,2,3}; p=a; i=*p++; printf(''%d'',*p);(A)0 (B)1 (C)2 (D)3

24. 下列程式碼中的 swap 其作用應該是可以將兩個傳入的整數值相互交換。則程式碼中的空格 至依序應分別填入那些字元？ void swap (int (1)x, int (2)y) {  int tmp=(3)x;  (4)x=*y;  *y=tmp; } int main() { int x=3, y=4;  swap((5)x, (6)y);  printf('%d, %d', x,y); }(A)'*''*''*''*''&''&' (B)'&''&''&''*''*''*' (C)'&''&''*''*''*''*' (D)'*''*''&''*''&''&' 

25. 下列以 C++語言撰寫的程式中，①②③④各行共有幾行可以通過編譯？class P { public:  void foo() {} protected: void goo() {} }; class C : public P { public: void hoo() {} protected: void ioo() {} }; int main() { P p; C c;  p.hoo(); // ①  p.ioo(); // ②  c.foo(); // ③  c.goo(); // ④  return 0; }  (A)1 (B)2 (C)3 (D)4

26. 有關以下 C 語言撰寫之程式，下列敘述何者正確？ #include ＜stdio.h＞ #include ＜iostream＞ main() { int a, b, c, d; c=(a=2, 3* a); d=(a=b=2, 4* b); printf(''%d, %d, %d, %d'', a, b, c, d); system(''PAUSE''); }(A)執行後輸出 2,2,6,8 (B)執行後輸出 2,2,2,2(C)執行後輸出 2,4,6,8 (D)編譯後顯示錯誤訊息

27. 執行下列 C 語言程式後產生的輸出為何？ (A)5,20 (B)30,25 (C)30,55 (D)30,-5 

28. 若執行以下 C 語言撰寫之程式，下列敘述何者正確？ (A)輸入兩個整數 24,18 則輸出 18,24 並跳行 (B)輸入兩個整數 24,18 則輸出 6,72 並跳行 (C)輸入兩個整數 30,25 則輸出 5,25 並跳行 (D)輸入兩個整數 36,12 則輸出 6,72 並跳行

29. 若執行以下 C 語言撰寫之程式，下列敘述何者正確？#include ＜stdio.h＞ #include ＜stdlib.h＞ #include ＜iostream＞ void funcA(void); void funcB(void); int a, b = 2; int main(void) { funcA(); printf('%d, %d ', a, b); funcB(); printf('%d, %d ', a, b); system('PAUSE'); return 0 ; } void funcA() { int a; a = 3; } void funcB() { a = 3; b = 4; }(A)呼叫 funcA()之後，輸出為 3,2 並跳行(B)呼叫 funcB()之後，輸出為 0,2 並跳行(C)呼叫 funcA()之後，輸出為 0,2 並跳行(D)呼叫 funcB()之後，輸出為 3,2 並跳行

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