資訊處理 112 年程式設計概要考古題

試回答下列有關程式設計領域的問題：（每小題5 分，共20 分） 撰寫程式時皆要取變數名稱（variable name）與其資料型態（data type）， 試問這兩項的用意為何？ 程式敘述有時會以陣列（array）或串列（list）來表示，試問其功用為何？ 物件導向程式設計中的多型（polymorphism）的功用為何？ 何謂多載函式（overloading function）？

根據以下C程式碼，回答下列問題： 1

下列是C 程式語言所撰寫的兩數對調，它使用傳址呼叫來完成，試修正下 列程式錯誤的地方。程式在main()函式中先輸入兩個整數，並印出對調前 的兩數，再呼叫swap()對調函式，最後印出對調後的兩數。輸出結果如下： （24 分） Enter two numbers:100 200 a = 100, b = 200 a = 200, b = 100 /* 兩數對調程式 */ #include <stdio.h> void swap(int , int); int main() { int a, b; printf("enter two numbers:"); scanf("%d %d", a, b); printf("a = %d, b = %d\n", a, b); swap(a, b); printf("a = %d, b = %d\n", a, b); return 0; } void swap(int x, int y) { int temp; temp = x; x = y; y = temp; }

下列是以Python 程式語言撰寫的片段程式，試回答每一小題的輸出結 果。每一小題是獨立運作的。注意，若迴圈無法停止，則以無窮迴圈作 答。（每小題3 分，共30 分） total = 0 for i in range(1, 100): total += i print('total =', total) total = 0 i = 1 while i<=100: total += i i += 1 print('total =', total) total = 0 i = 1 while i<=100: i += 1 total += i print('total =', total) total = 0 for i in range(2, 100, 2): total += i print('total =', total) total = 0 i = 1 while i<=100: total += 1 i += 1 print('total =', total) total = 0 i = 1 while i<=100: total += i i += 2 print('total =', total) total = 0 for i in range(100, 1, -1): total += i print('total =', total) total = 0 i = 100 while i>0: total += i i －= 1 print('total =', total) 下列的程式，若依序輸入的數值是1、2、3、4、5、6 total = 0 i = 1 while i <= 5: num = eval(input('Enter a number: ')) if num % 5 == 0: break else: total += num i += 1 print('total =', total) 下列的程式，若依序輸入的數值是1、2、3、4、5、6 total = 0 i = 1 while i <= 5: num = eval(input('Enter a number: ')) if num % 5 == 0: continue else: total += num i += 1 print('total =', total)

利用Python、C、C++、Java、C#五種程式語言的任一種程式語言，撰寫 一程式用以模擬大樂透的電腦選號（6 個介於1 到49 之間不同的號碼）。 輸出時要由小至大排列。（26 分）

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include <stdio.h> void g(int *x, int *y) { *x = *y - 1; *y = *y - 2; printf("*x = %d, *y = %d\n", *x, *y); } void f(int *z, int *w) { int n = 13; g(w, &n); printf("*z = %d, *w = %d, n = %d\n", *z, *w, n); } int main() { int i = 21; int j = 5; int n = 137; f(&i, &j); printf("print 1: i = %d, j = %d, n = %d\n", i, j, n); g(&n, &n); printf("print 2: i = %d, j = %d, n = %d\n", i, j, n); return 0; } 請說明程式碼第8行至第12行中，每一行之運算子符號「*」及「&」操 作所代表的意義。（10分） 請問該程式碼執行後輸出的結果為何？（15分） 二、根據以下C程式碼，回答下列問題： 1 2 3 4 5 6 7 8 9 10 11 12 #include <stdio.h> int f(int a, int b){ if (b==1) return a; else { int value = a + f(a, b-1); return value; } } int main() { printf("%d\n", f(5, 3)); printf("%d\n", f(0, 0)); } 請問那一行是此遞迴程式的中止條件？（5分） 請說明第10行的輸出，以及其運作邏輯。（6分） 請說明第11行的輸出，以及其運作邏輯。（7分） 請說明函式f的主要功能，包含輸入參數與輸出結果的關係。（7分） 三、關於搜尋法程式： 說明循序（Sequential）搜尋法，以及二元（Binary）搜尋法的優缺點。 （8分） 以下二元搜尋程式碼有部分錯誤，若要修正為正確程式，請說明「最少」 需修改程式碼行數、原因與修改方法。（17分） 01 public class BinarySearch{ 02 public int faultyBinarySearch(int[] arr, int x){ 03 int l=0, r=arr.length-1; 04 int m=(l+r)/2; 05 while(l<=r){ 06 m=(l+r)/2; 07 if(arr[m]==x) return m; 08 if(arr[m]>x) l=m+1; 09 if(arr[m]<x) r=m-1; 10 } 11 return -1; 12 } 13 } 四、請依據以下Java程式碼回答下列問題： 01 import java.util.Scanner; 02 public class MyJavaCode { 03 public static void main(String[] args) { 04 Scanner in = new Scanner(System.in); 05 int a = in.nextInt(); 06 Animal dog = new Dog(); 07 dog.run(a); 08 dog.run(); 09 } 10 } 11 12 class Dog extends Animal { 13 public void run(int units){ 14 System.out.println("Dog's running speed is " + units); 15 } 16 public void run(){ 17 System.out.println("Dog's default running speed is 20"); 18 } 19 } 請說明Java中class、abstract class與interface之間的主要差異？（10分） 請說明上述程式碼那幾行會產生編譯錯誤，以及錯誤的原因。（5分） 不改變原1-19行程式碼順序的條件下，請修正問題之編譯問題，使之 可以正常執行。修正不包含左右大括號「{}」，新增或修改之指令行數 不可以超過3行。（10分）