【正文】 。 ()) coutLists are empty when initialized!endl。 i++) (5*i1)。 (List_x )。(5)endl。 elem):item(elem) {} 9 QueueItem() {} 10 private: 11 Type item。 23 bool is_empty() const { return ____(B)______ 。 37 front = frontnextItem。 50 else 51 { 52 backnextItem = pNew。 include “” void main() { Queue q1。如果沒有這個說明，編譯程序就不知道標識符 Queue 代表什么樣的含義了。 其中，鏈表節(jié)點的定義如下： struct Node { int data。head, int newData) { //申請新的節(jié)點空間 Node * newNode = new Node。 } return newNode。a39。 //取年份 int GetMonth ()。 cout () 39。 () 39。 () endl。 ()。 Date(Date amp。 month = mth。.39。.39。 }。 public: //構造函數 Date(int yr, int mth, int dy):year(yr),month(mth),day(dy) {}。 //定義一個具有缺省值的日期 ,缺省值為 1980 年 1月 1 日 Date d3(d1)。 () 39。 cout () 39。 //用已有日期 x構造一個新對象 (1999,3,13)。 //返回數字字符個數 return num。 str[i]!=0x0。 while(tailnext != NULL) tail = tailnext。 Node * AddNode(Node *amp。函數的原型為： Node * AddNode(Node * amp。 } 語句號 1 2 3 4 5 對 /錯 答案： 問題 1：答案為： (A) back(NULL) (B) front == NULL 或 back == NULL (C) pFront = front (D) pNewnextItem = NULL (E) back = pNew 問題 2： 13 答：不正確。 66 } 67 } 問題 1： (每個填空 3 分，共 15 分 ) 程序中有幾處填空，將它們完成。 47 ______(D)____________。 //返回值 35 ______(C)_________。 22 void add(const Type amp。 /*/ /********************* 文件 ***********************/ /*/ 1 template class Type 2 class Queue。 cout(5)39。 i(())/2。 for(i=0。 if (()amp。 exit(1)。 ilen。 return 0。 /**********************文件 ********************/ include include include bool AA::Insert(int data) { if (len==MaxLen) { coutoverflow!endl。 void PrintAA(char *)。 const int MaxLen。 答案： 1. 程序的運行結果： 25 2. 因為程序中需要利用 cout 對象進行輸出，而 cout 是在 C++標準 I/O 庫 iostream 中定義的類 ostream 的一個對象。 static int g(int p) { return i + p。 for(int i = 0。函數 sum 計算數組元素之和。 期末考試題型及解答樣例 是非題樣例 1. 頭文件中一般存放著變量和常量的定義、函數的原型以及類的定義。 第九部分 文件輸入輸出 5 復習知識點： C++的標準 I/O 流 istream,ostream,iostream 的關系 fstream,ifstream,ofstream 三者的關系以及它們與上面三者的關系 文件 I/O 流的使用 文件的打開、關閉、定位 文件的輸入輸出 重載插入和析取運算符 復習要求： 1． 理解： C++標準 I/O 流所包含的類以及預先定義的流對象。 5． 應用：能夠根據給定要求構造類的繼承層次，并完成一定的程序邏輯（如書中, , 題）。 6． 綜合應用：能夠根據要求構造多個類完成程序要求的功能，多個類之間可以發(fā)生一定的關系，如一個類作為另一個類的成員、一個類使用另一個類的服務等（如書中 , 題）。 第六部分 復雜數據類型 結構與類 復習知識點： 結構的定義、初始化與使用 結構指針、結構數組 結構作為函數參數與返回值 用結構實現(xiàn)鏈表 類的定義 類與結構的區(qū)別和聯(lián)系 類成員的訪問控制 內聯(lián)函數 對象的生成 類的作用域 類的構造函數與析構函數 靜態(tài)數據成員和函數 友元 類、對象與面向對象程序設計 this 指針 復習要求 ： 1． 理解：使用結構的場合、結構的概念、結構成員的訪問方式，給結構賦值的方式、結構作為函數參數與返回值的方式，能夠在程序中正確選擇使用結構。能夠在程序設計中根據需要選擇合適的數據類型。能夠指出給定程序中標識符的作用范圍，包括局部作用域、函數作用域、文件作用域（如書中 題）。 第三部分 函數 復習知識點： 模塊化程序設計 函數的定義 函數的定義與函數原型 2 函數參數的類型與傳遞方式 全局變量和局部變量 函數調用機制 遞歸函數 函數重載 函數的默認參數 靜態(tài)局部變量 復習要求： 1． 理解：模塊化程序設計與函數的關系。下面按照主教材內容次序給出具體復習要求，供同學們進