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

97 年公務人員普通考試試題 類 科：資訊處理 科 目：程式設計概要 考試時間：1 小時30 分 座號： 不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。 全一頁 ㄧ、請解釋下列物件導向程式語言名詞之意義與特性：（25 分） 類別（class） 運算子超載（operator overloading） 繼承（inheritance） 多型（polymorphism） 封裝（encapsulation） 二、利用巢狀式for 迴圈（nested for loop）撰寫一個程式，列印出九九乘法表。（25 分） 三、使用擬碼（pseudocode）撰寫一個遞迴（recursive）二元搜尋法（binary search）的 函數，此函數有下列幾個參數：key（整數的搜尋鍵）、data（整數的陣列）、start （搜尋範圍的起始位置）、end（搜尋範圍的結束位置）。假設data 陣列內之資料 已由小至大排序，如果搜尋鍵在陣列中出現，則此函數傳回搜尋鍵在陣列中的位置。 如果搜尋鍵不在陣列中出現，則此函數傳回-1。（25 分） 四、請以JavaScript 設計一個標題為“及格俱樂部”動態網頁。當瀏覽器開啟此網頁時， 會先顯示輸入資料的提示視窗，提示使用者“請輸入分數：”，當使用者輸入分數後， 如果分數小於60，則以警告視窗顯示“很抱歉!您無法成為會員，請繼續加油！”； 如果分數大於60，則以警告視窗顯示“歡迎加入及格俱樂部！”。（25 分）

請寫一段程式可接收由鍵盤輸入之一行算數四則運算之式子，例如5*3+8/2-7，並將 其運算結果顯示在螢幕上。（40 分） 附註說明： 此行算數四則運算式子之數字將只會是正整數。 此行算數四則運算式子之運算符號將只會有+（加）、-（減）、*（乘）、/（除）。 此行算數四則運算式子不會有括號。 此行算數四則運算式子之長度將不超過25。

請寫一程式可幫助收銀員找零錢給顧客。（20 分） 假設： 顧客買了N 元，給了收銀員一張千元紙鈔；此程式會提示收銀員該以最少數量之 零錢找回給顧客。 N <= 1000。 可找回零錢之幣值單位為：500, 100, 50, 10, 5, 1 共六種。

試設計一個CBox 類別，具有length、width 與height（表示長、寬、高度）三個 整數的資料成員。（6 分） 定義volume ()函數，用來計算CBox 物件的體積。（7 分） 定義surfaceArea ()函數，用來計算CBox 物件的表面積。（7 分）

試說明「語法錯誤」與「語意錯誤」的意義與不同處。（10 分） 何謂演算法？（10 分）