【正文】 return retVal。 37 front = frontnextItem。 //返回值 35 ______(C)_________。 11 28 //模板類 Queue 的函數(shù)成員 remove()的實現(xiàn) 29 //從隊列頭取出一個節(jié)點，并返回該節(jié)點的值 30 templateclass Type 31 Type QueueType::remove() 32 { 33 QueueItemType *pFront。 26 QueueItemType *back。 23 bool is_empty() const { return ____(B)______ 。 22 void add(const Type amp。 15 /***************** 定義模板類 Queue ************/ 16 template class Type 17 class Queue { 18 public: 19 Queue():front( NULL), ____(A)_____ {} 20 ~Queue()。 13 friend class QueueType。 elem):item(elem) {} 9 QueueItem() {} 10 private: 11 Type item。 /*/ /********************* 文件 ***********************/ /*/ 1 template class Type 2 class Queue。為方便起見，程序中加上了行號。在這個文件中首先定義了一個隊列元素類模板 QueueItem，然后在這個類的基礎上定義了隊列類模板 Queue。(5)endl。 cout(5)39。 i++) (x[i])。 for(i=0。 (List_x )。 i(())/2。 else coutLists are not full!endl。amp。 i++) (5*i1)。 for(i=0。 i()。 int i,k。 ()) coutLists are empty when initialized!endl。 if (()amp。 } /************************ 文件 *****************/ include include include void main() { AA x。 j++) sum+=a[j]。 for(int j=0。 exit(1)。 coutstrlen=lenendl。 ilen。 coutendl。 ilen。 return 1。 i++) a[i1]=a[i]。 for(int i=1。 return 0。 index) { if (len==0) { cout No,Can39。 return true。 } a[len]=data。 /**********************文件 ********************/ include include include bool AA::Insert(int data) { if (len==MaxLen) { coutoverflow!endl。} int GetSum(int i)。} int GetMaxLen() {return MaxLen。} bool IsFull() {return len==MaxLen。 void PrintAA(char *)。 data)。} 8 bool Insert(int data)。 len=0。 const int MaxLen。 程序 2: /**********************文件 ********************/ class AA { private: int * a。 5. 文件 中的變量 i 的作用域從它的定義開始到文件結束。 4. 如果把文件 中的兩個函數(shù)定義的位置換一下，程序不正確，因為 C++規(guī)定所有使用的變量和函數(shù)需要先 聲明，后使用。 答案： 1. 程序的運行結果： 25 2. 因為程序中需要利用 cout 對象進行輸出，而 cout 是在 C++標準 I/O 庫 iostream 中定義的類 ostream 的一個對象。 cout x。 void main() { int i=5。 } // include extern int x。 static int g(int p) { return i + p。 閱讀理解題樣例 程序 1: // static int i = 20。 } 答案 : A include B int sumOfArray。 D ) E 。 for(int i = 0。 cout Sum of array: sumOfArray endl。 B 。 ________A__________ int sum(int [],int)。函數(shù) sum 計算數(shù)組元素之和。 答案： 1. 錯 2. 錯 3. 錯 4. 對 5. 對 6. 對 填空題樣例 下面是一個求數(shù)組元素之和的程序。 5. 如果派生類的成員函數(shù)的原型與基類中被定義為虛函數(shù)的成員函數(shù)原型相同，那么，這個函數(shù)自動繼承基類中虛函數(shù)的特性。 3. 函數(shù)的參數(shù)和返回值類型可以是簡單數(shù)據類型，也可以是指針、引用、數(shù)組和類。 期末考試題型及解答樣例 是非題樣例 1. 頭文件中一般存放著變量和常量的定義、函數(shù)的原型以及類的定義。 復習要求： 理解：函數(shù)模板和類模板的概念，重載模板函數(shù)的含義； 理解：函數(shù)模板和類模板的定義格 式和使用方法； 應用：會分析出已定義的函數(shù)模板和類模板的功能，能夠寫出使用它們的程序的運行結果。 4． 應用：能夠通過重載插入和析取運算符進行自定義類的輸入輸出操作 (如書中)。