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

請解釋下列程式語言名詞之意義與特性：（25 分） 傳值呼叫（call by value） 抽象類別（abstract class） 方法超載（method overloading） 繼承（inheritance） 封裝（encapsulation）

請設計一程式，在輸入一個正整數四則運算式（只有加、減、乘、除四種運算，不 含括號）後，計算運算式並將結果輸出。假設所有運算一律採由左至右順序運算。 請注意：所有輸入運算式所含數值資料皆為正整數。進行除法運算只取整數結 果，若無法整除時採捨去小數方式。例如：輸入整數四則運算式：121*3/2，計算結 果為181。（25 分）

編譯下列C++程式時，寫出標註為敘述a、敘述b、敘述c、敘述d 、敘述e 等五敘 述的錯誤訊息，或如果沒錯則寫文法正確。（25 分） #include <iostream> using namespace std; int main() { int i = 5; int j = 15; int m,n; float t = 1.0; int a[10]; m = i + n; /* 敘述a */ n = j * k; /* 敘述b */ i + j = z; /* 敘述c */ a[i] = a[j] - j; /* 敘述d */ a[t] = i * j; /* 敘述e */ return 0; }

使用C 語言或Java 語言的指令，完成下列各項工作之要求。（25 分） 寫一個C 語言的指令，宣告ptr 是一個整數型態的指標變數，指向存有數值100 的位址。 寫一個C 語言的指令，宣告grade 是一個有5 個元素的char 型態的陣列變數，且 將陣列元素初始化為‘A’, ‘B’, ‘C’, ‘D’, ‘E’等字元值。 寫一個C 語言的for 迴圈，將101 至200 間的偶數列印出來，每一個數印一行。 寫一個Java 語言的指令，宣告greeting 是一個String 的物件，並將greeting 初始 化為”How are you?”。 寫一個Java 語言的指令，列印字串”I can do it!”。

陣列a 與b 皆為嚴格遞減正整數陣列，同一陣列中不含重複數值，且它們均以0 作為 辨識結束元素（即最後一個元素）。請設計C 函式merge(int a[], int b[], int out[])， 將兩個嚴格遞減正整數陣列a 與b，依由大至小順序進行合併，合併結果out[]仍為 一個以0 作為辨識結束元素的嚴格遞減正整數陣列。若兩個陣列中含有相同數值之 元素時，合併內容需不含重複數值。例如：a 內容：128, 34, 23, 17, 10, 0；b 內容： 1352, 127, 34, 23, 17, 9, 0；合併後內容：1352, 128, 127, 34, 23, 17, 10, 9, 0。（25 分）

寫出執行下列C++語言程式後所列印的結果。（25 分） #include <iostream> using namespace std; int fact(int n) { cout << "fact entry: n = " << n << endl; int result = (n <= 1)? 1: fact(n-1) * n; cout << "fact return: n = " << n << " result = " << result << endl; return result; } int main() { int r = fact(5); cout << "Final result of fact(5) = " << r << endl; return 0; } 100年公務人員特種考試一般警察人員考試、 100年公務人員特種考試警察人員考試及 100年特種考試交通事業鐵路人員考試試題 類 科： 資訊處理 全一張 （背面）

說明陣列（Array）與鏈結串列（Linked List）這兩種結構之特性與差異。（20 分）

請以JavaScript設計一個標題為「BMI 量測」動態網頁。當瀏覽器開啟此網頁時， 會出現如圖一畫面，使用者可由表單（Form）輸入身高及體重數值後，再按「確定」 按鈕，程式會顯示計算後的BMI指數，並依圖二內容以適當的文字顯示診斷結果。 例如當BMI指數小於18.5 時，診斷結果顯示「體重過輕」。當身高或體重未輸入資 料時，顯示「請輸入你的身高體重」的警告視窗。 （註：BMI指數＝體重（公斤）÷（身高（公尺））2）（25 分） BMI 指數 診斷結果 BMI＜18.5 體重過輕 18.5≦BMI＜24 正常範圍 24≦BMI＜27 體重過重 BMI≧27 肥胖 確定 身高（公分） 體重（公斤） BMI 指數 診斷結果 圖一 圖二 100年公務人員普通考試試題 類 科： 資訊處理 全一張 （背面）

設計一個找錢的程式，輸入一個價錢（1 至999 之整數），如果顧客實付1000 元， 輸出所要找的錢數需要多少張百元券、多少個五十元硬幣、多少個十元硬幣與多少 個一元硬幣。（25 分） 備註1：所找的錢數超過百元者，必須用百元券；超過五十元者，必須用五十元硬 幣；超過十元者，必須用十元硬幣。 備註2：可用任何程式語言，但必須在答題時先標明所用的程式語言，否則不予計分。

使用C 語言或Java 語言，撰寫一個叫作linearSearch 的遞迴（recursive）線性搜尋 法函數，此函數有下列幾個參數：key（整數的搜尋鍵）、data（整數的陣列）、 start（搜尋範圍的起始位置）、end（搜尋範圍的結束位置）。如果搜尋鍵在陣列中 出現，則此函數傳回搜尋鍵在陣列中的位置。如果搜尋鍵不在陣列中出現，則此函 數傳回-1。（30 分）

請問下列C 程式片段執行後，s1 的內容為何？（7 分） strcpy(s1,"tire-bouchon"); strcpy(&s1[4],"d-or-wi"); strcat(s1, "red?"); 請問下列C 程式片段執行後，a 陣列的內容為何？（7 分） #define N 10 int a[N]={1,2,3,4,5,6,7,8,9,10}; int *p=&a[0], *q=&a[N-1], temp; while(p < q) { temp=*p; *p++=*q; *q--=temp; } C函式mystery 內容如下，請描述mystery 的功能為何？（6 分） void mystery (int n) { if (n !=0) { mystery (n/2); putchar('0'+n%2); } return; } 承，請問mystery(15)的輸出結果為何？（5 分）

設計一票價查詢程式，輸入起站與迄站名（字串），輸出其票價。（25 分） 程式中設有： 一個字串陣列stat，內儲存5 站名，依次為： 台北、新竹、台中、台南、高雄； 一個5*5 之二維陣列tfee，其右上部內存各站之間之票價，如下： 台北 新竹 台中 台南 高雄 台北 0 405 800 1420 1560 新竹 0 520 1140 1280 台中 0 750 885 台南 0 260 高雄 0 備註：可用任何程式語言，但必須在答題時先標明所用的程式語言，否則不予計分。

某國的總統大選有5 組候選人參選，在30 個選區中每組候選人的得票數分別記錄 於陣列Votes[30][5]中，請以任何程式語言寫出將該資訊公告於網頁之程式片段，網 頁中將5 組候選人在30 個選區的得票數呈現成5 欄30 列。候選人別及選區別都不 用列出。（20 分）