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

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

試卷資訊

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

選擇題 (15)

1.在 C++語言中，有關引入(include)輸入輸出所需的標準函式庫，下列語法何者正確？ (A) #include ＜iostream.h＞ (B) #include ＜iostream.c＞ (C) #include ＜iostream＞ (D) #include "iostream"

2.在 C/C++語言中，針對此宣告「int a[3][4]={0};」之敘述，下列何者正確？ (A)只有元素 a[0][0]可得到初始值 0 (B)此宣告語法錯誤 (C)陣列 a 中每個元素都可得到初始值，但只確保 a[0][0]為 0 (D)陣列 a 中每個元素皆為 0

3.計算後序表達式(postfix expression)之值時，不可或缺的資料結構是什麼？ (A) Stack (B) Queue (C) Heap (D) Linked-list

4.下列哪一個是運算式 a*(b+c)-d 的前序式(prefix expression)？ (A) *a+bc-d (B) *a-+bcd (C) -*a+bcd (D) -a*+bcd

5.在 C 語言中，下列針對 for 迴圈的敘述何者正確？
for (x = y = 0; (y != 123) && (x ＜ 4); x++); (A)是無窮迴圈 (B)不循環，執行 1 次 (C)執行 4 次 (D)執行 3 次

6.針對下列 C 程式，f(8,3)會回傳何值？
int f(int x, int y) {
if (x == y) {
return 0;
} else {
return f(x – 1, y) + 1;
}
} (A) 3 (B) 5 (C) 8 (D) 11

7.下列 Java 程式輸出結果為何？
int i = 1;
do {
System.out.print(++i);
} while (i ＜ 2); (A) 1 (B) 2 (C) 11 (D) 12

8.在撰寫多執行緒的程式時，特別需要注意下列哪種情況的發生？ (A) Index out of bound (B) Diamond problem (C) Stack overflow (D) Race condition

9.下列 JAVA 程式碼之 main()執行後之結果，輸出值為何？
(A) 7 (B) 6 (C) 5 (D) 4

10.有一 C 程式碼片段如下，執行後，"x"之值為何？
(A) 1 (B) 2 (C) 3 (D) 4

11.有關程式設計時使用陣列的優點，下列何者錯誤？ (A)可減少記憶體的使用量 (B)可避免使用過多不同名稱的變數 (C)可提高程式的可讀性 (D)讓程式的敘述變得更為簡潔

12.下列程式碼之"statement"指令執行幾次？
(A) (n-1)² (B) n(n-1)/2 (C) n²/2 (D) n(n+1)/2

13.在 JAVA 程式中，陣列大小是負數時，會產生哪種例外？ (A) ArrayIndexOutOfBoundsException (B) ArrayStoreException (C) NegativeArraySizeException (D) StringIndexOutOfBounds

14.若所設計之程式要求迴圈內所包含之陳述式（運算式）先運算一次，再根據設定的條件決定繼續迴圈內的陳述式之運算或離開迴圈，則應採用下列哪一項指令最適合？ (A) do … while (B) for (C) foreach (D) while

15.下列邏輯運算結果何者為真(true)？ (A) ("cat"=="dog") && ("iPhone" != "computer") (B) (22＞77) || (50＞45) (C) "John" ＞ "Bob" (D) (30+50) ＜ 70

申論題 (6)

第一題：
費氏數列為 1,1,2,3,5,…，定義數列之第 n 項為第 n-1 項與第 n-2 項之和且第 0 項與第 1 項均為 1，即 f₁=f₀=1,f_n=f_n-2+f_n-1。請先以 C 語言運用遞迴呼叫技巧寫一程式，輸入 n 值後，可以輸出費氏數列的第 n 項值；接著再以 C 語言重寫另一程式但不可運用遞迴呼叫技巧，同樣輸入 n 值後，可以輸出費氏數列的第 n 項值。【20 分】

第二題：
請以 JAVA 設計一程式開啟檔案 C:/test.txt，該程式首先輸出該檔案可以讀取的位元組(Byte)數量至螢幕後跳行，接著再將檔案的所有內容輸出至螢幕。程式必須考量開啟之檔案可能不存在或路徑錯誤時輸出"檔案不存在或檔案路徑有誤!!"的警示文字。【20 分】

（一）請計算Ｔ(4)的值？【3 分】

（二）請利用分而治之的精神寫出計算遞迴函式 T(n)的虛擬程式碼(pseudo code)。【7 分】

（三）請將（二）的虛擬程式碼改為以動態規劃思路為主的形式。【10 分】

第四題：
請閱讀以下的 C 語言程式
void func(int x) {
if (x ＞ 1) {
func(x / 2);
}
printf("%d", x & 1);
}
此函數會將 x 轉為二進位印出。現在請你為此函數加入一個新參數 n（將 x 轉為 n 進制），並且修改函數內容，讓他可以印出 x 的 n 進制。【10 分】