去年度期中考.pdfVIP

國立台灣海洋大學資訊工程系 C++ 程式設計 期中考試題 姓名： 系級： 學號： 100/04/12 考試時間： 09:30 – 11:20 試題敘述蠻多的 , 看清楚題目問什麼 , 針對重點回答是很重要的, 總分有 125,請看 清楚每一題所佔的分數再回答 考試規則： 1. 不可以翻閱參考書、作業及程式 2. 不得使用任何形式的電腦 包含計算機 ( ) 3. 不得左顧右盼、不得交談、不得交換任何資料、 試卷題目有任何疑問請舉手發問 看不懂題目不見得是你的問題( , 有可能是中英文名詞的問題 ) 、最重要的是隔壁的答案可能比你的還差,白卷通常比錯得和隔壁一模一樣要好 4. 提早繳卷同學請直接離開教室，不得逗留喧嘩 5. 違反上述任何一點之同學以作弊論，一律送請校方處理 6. 繳卷時請繳交 簽名過之試題卷及答案卷 1. [10]請舉例說明什麼是抽象資料型態 (Abstract Data Type), 為什麼稱它為“抽象的呢” ? Sol: Abstract Data Type (ADT) = Data + Operations 稱它為 “抽象的資料型態 ”的原因是因為在分析應用程式的時候 ,由許多功能類似的物件中 抽 象化 其共通性以便在程式中以物件表示時, 必須用 Operations 這種操作型的定義方法來描述 , 如果只用 Data 以及相關的格式來描述的話,可能的使用方法太多 , 不確定性太高, 太不精確。 例如 : 在 C++中我們用下述的定義來描述 Stack class Stack { public: Stack(int size); ~Stack(); bool push(Element element); Element pop(); bool isEmpty(); bool isFull(); private: int m_top; int m_size; int *m_data; }; 2. [10]請舉例說明什麼是函式的多載 (overloading), 為什麼在 C++中要允許函式的多載 ? Sol: 在 C++中允許多個函式使用相同的函式名稱稱為函式的多載 , 例如 void setValues(double real, double imaginary); void setValues(Complex src); 或是 + 同時代表整數加法 , 浮點數加法, 以及指標變數加法 最主要的原因是對於程式設計者而言 ,雖然參數的型態和個數可能有差異 , 但是這些相同名稱的 函式基本上描述相同概念的動作, 用相同的函式名稱來描述可以簡化程式設計者的思維 , 用比較 抽象、比較概念性的方法來處理類似的動作 (例如開車時你不太需要區分車子的廠牌 ,只要知道 1 如何前進、如何轉向、如何煞車這些抽象化的動作即可) 3. [1