102年 - 102 農田水利會新進職員聯合統一考試_一般行政人員-電腦組：程式設計概要#28392

科目：水利會◆程式設計概要 | 年份：102年 | 選擇題數：15 | 申論題數：10

試卷資訊

所屬科目：水利會◆程式設計概要

選擇題 (15)

1.在 Visual Basic 中，如果 temp 及 x 是二個整數變數，temp 等於 10，x 等 5，則「temp+=x」及「x-=2」二個指令執行後，temp 及 x 各為多少？ (A) temp=5、X=2 (B) temp=15、x=3 (C) temp=5、x=3 (D) temp= 15、x=2

2.在 Visual Basic 中，邏輯運算式「5 > 3 Or 6 > 8」及「5 > 10 And 6 < 8」的結果各為何？ (A) False、False (B) True、True (C) True、False (D) False、True

3.在 Visual Basic 中，下列哪一種流程最適合用來計算數值的累加？ (A) For… Next (B) Select Case (C) If…Then (D) Sub…End Sub

4.在 Visual Basic 中，下列哪一種迴圈敘述，可以確定迴圈內的敘述至少會被執行一次？ (A) For…Next (B) While … End While (C) Do While… Loop (D) Do… Loop Until

5.在 Visual Basic 中，Sub(副程序)及 Function(函式)是二種用來宣告副程式的方式，請問他們之間主要的差異為何？ (A) Sub 不可以傳入參數，Function 可以傳入參數 (B) Sub 可以傳入參數，Function 不可以傳入參數 (C) Sub 沒有回傳值，Function 可以有回傳值 (D) Sub 可以有回傳值，Function 沒有回傳值

6.在 Visual Basic 中，「CInt(12444.5)」執行後所得到的值應該為多少？ (A) 12444 (B) 12444.5 (C) 12445 (D) 12445.5

7.對一空的堆疊(stack)連續執行 push(2), push(6), pop(), push(5), push(3),pop(), pop(), pop()等 8 個操作後，請問自堆疊取出之數字順序為何？ (A) 3562 (B) 2653 (C) 6352 (D) 3526

8.將十進位 133 轉換為十六進位表示法，下列何者正確？ (A) (83)16 (B) (85)16 (C) (53)16 (D) (35)16

9. (11001101)2為二進位補數，以十進位表示為下列何者？ (A) -15 (B) -51 (C) 51 (D) 15

10.請問下列哪個計算複雜度指標表示最大（最複雜）？ (A) O(n) (B) O(n log n) (C) O(n² ) (D) O(log n)

11.請問下列 C 語言程式執行後輸出為何？

(A)20 (B)26 (C)30 (D)36

12.請問下列 Java 程式輸出為何？

do{ } while(x++<y);

system.out.println(x);

(A)11 (B) 12(C)13 (D)迴圈不會停止

13.請問下列 C 語言程式執行後輸出為何？

int y[5]={2, 4, 6, 8, 10};

printf(“%d\n”,p[2]);

(A) 2 (B) 4 (C) 6 (D) 8

14.一已排序陣列有 4095 個數字元素，利用二元搜尋法搜尋一個不存於此陣列中的數字時，至少需要執行幾次數字比較？ (A) 11 (B) 12 (C) 13 (D) 14

15.河內塔(Hanoi Tower)問題搬移規則 (1)每次僅由柱子上方搬一盤子，任置於 A, B 或 C 柱(2)任一柱遵守小盤子在大盤子上方。已知 2 個盤子由 A 移至 C 最少須 3 次移動，請問 3 個盤子最少須移動幾次？

(A) 5 (B) 6 (C) 7 (D) 8

申論題 (10)

貳、非選擇題 4 題【其中有 3 題（配分 20 分）、1 題（配分 10 分），合計 70 分】（一）請計算 T(5)的值？【5 分】

（二）請用遞迴函式寫出計算 T(n)的虛擬程式碼(pseudo code)。【10 分】

（三）假設您的程式為 recursiveT(n)，請問執行 recursiveT(5)時共呼叫幾次 recursiveT(n)函式？【5 分】

（一）請寫出二元搜尋有序陣列之虛擬程式碼，找到目標值時回傳其在陣列中之索引值，找不到時回傳–1。【10 分】

（二）在 A 中搜尋 8 時，請問依序須比較哪些元素？【4 分】

（三）請用 A 的元素，以 55 為根，畫出一個二元搜尋樹，須為圓滿樹(full complete tree)。【6 分】

【已刪除】（一）下列是一個 Visual Basic 的程式片段，如果程式執行時使用者輸入 144，則程式執行的結果為何？【12 分】
phpTIWY6r

phpTIWY6r

【已刪除】（二）請判斷下列 Visual Basic 程式執行後，X、Y、I、J 的值各為多少？【8 分】

（一）請畫出一個由 1 加到 100，並印出其總和的流程圖。【5 分】

（二）請以 C 語言或 Visual Basic 語言寫出第（一）小題之程式。【5 分】