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

28 下列電腦語言何者是第一個編譯器（compiler）型的高階語言？ (A) BASIC (B) COBOL (C) FORTRAN (D) PASCAL

29 下列何者屬於物件導向程式語言（object-oriented programming language）？ (A)C (B) LISP (C) BASIC (D) C++

30 我國行政院國家科學委員會最可能的網址是下列那一個？ (A) www.nsc.gov.tw (B) www.nsc.edu.tw (C) www.nsc.com.tw (D) www.nsc.net.tw 代號：3434 頁次：4－4

114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊：1 .計算機原理 2 .網路概論#133995

109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員：計算機概論#90603

108年 - 108司法三等 - 計算機網路#78559

107年 - 107 專技高考 電子計算機原理#72992

104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932

103年 - 臺灣菸酒電腦概論#18732

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

102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430

102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416

102年 - 102 台灣糖業股份有限公司_新進工員甄試試題_ 安環品管：B.計算機概論 #17360