17 下列堆疊（Stack）運算依序輸出的數值為何？ PUSH 16，PUSH 1，POP----，PUSH 5，POP----，PUSH 7，PUSH 3，POP----，POP----，POP----
(A)16，1，5，7，3
(B)3，7，5，1，16
(C)1，5，3，7，16
(D)1，16，5，3，7

18 將 1 2 3 4 5 6 7 七個數目依某順序插入一個空的二元搜尋樹（Binary Search Tree）後，所得的二元搜尋樹如 下圖所示：下列那一個插入順序是不可能的？ (A)3157624 (B)3541726 (C)3574612 (D)3154267

19 使用鏈結串列（Linked List）儲存一含有 10 個整數元素之串列，假設整數變數與指標變數（Pointer Variables） 均占用 4 個位元組（bytes），則此串列的大小至少為幾個位元組？ (A) 10 (B) 20 (C) 40 (D) 80

20 利用氣泡排序法（Bubble Sort）將數值由大到小排序，下列那一堆原始數值在執行此排序法的過程中，其實 際之數值互換次數最少？ (A) 10,15,7,13,11 (B) 20,18,9,25,16 (C) 10,12,15,20,23 (D) 25,20,17,16,5

21 若一個完全二元樹（Complete binary tree）的高度為 7（假設樹根之高度為 1），則其最少的可能節點數目為： (A) 63 (B) 64 (C) 127 (D) 128

22 欲求取某地區任二個城市間的最短路徑時，所使用的演算法通常被歸類為下列何種資料型態的相關操作？ (A)樹狀結構（Tree） (B)優先佇列（Priority Queue） (C)圖形（Graph） (D)符號表（Symbol Table）

23 下列 C 或 C++迴圈執行完畢後，變數 k 的值為何？ int i, j, k=0; for (i=1;i＜=9;i++) for (j=i;j＜=i*i;j*=2) k++; (A) 23 (B) 25 (C) 27 (D) 29代號：3434頁次：4－3

24 在下列程式片段中，如果參數的傳遞方式是傳值呼叫（call-by-value），則在此程式執行過後，試問 a[1]及 a[2]的值為何？ .... var element: integer; a: array [1..2] of integer; procedure whichmode(x: ? mode integer); begin a[1] := 6; element := 2; x := x+3 end; begin a[1] := 1; a[2] := 2; element := 1; whichmode(a[element]); ….. (A) a[1]=6；a[2]=5 (B) a[1]=6；a[2]=4 (C) a[1]=6；a[2]=2 (D) a[1]=4；a[2]=2

25 一個函式（function）ChangeValue 定義如下： void ChangeValue (int & y) { print(x); y=10; print(y); } 假設 x 是全域變數（global variable），而此函式 ChangeValue 是以傳參考呼叫（call by reference）方式傳遞參 數，則下列程式片段的執行結果為何？ main () { x=20; ChangeValue (x); Print (x); } (A) 20, 10, 20 (B) 20, 10, 10 (C) 20, 20, 10 (D) 20, 20, 20

26 下列何者是將算術運算式[(A+B)／(C－D)]×E+F／G 改為後序式（Postfix）之結果？ (A)+AB－CD／E+／FG (B)ABCD+－／E×FG／+ (C)AB+CD－／E×FG／+ (D)+／+AB×－CDE／FG

27 下列那種程式語言最適合用於物件導向程式設計？ (A) COBOL (B) BASIC (C)C (D) Java

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