第 1 頁:基本操作題 |
第 2 頁:簡單應(yīng)用題 |
第 3 頁:綜合應(yīng)用題 |
2 [簡答題]
使用VC6打開考生文件夾proj2下的工程proj2,其中有元素類Element和隊列類Queue的定義。請在程序中的橫線處填寫適當(dāng)?shù)拇a,然后刪除橫線,以實現(xiàn)上述類定義。此程序的輸出結(jié)果應(yīng)為:
注意:只能在橫線處填寫適當(dāng)?shù)拇a,不要改動程序中的其他內(nèi)容。
參考解析:
【考點分析】
本題考查的知識點為:類的數(shù)據(jù)成員和類的成員函數(shù)。
【解題思路】
題意定義了Element類,表示隊列中的元素,它包含一個成員n,表示元素的值;定義了Queue類,表示隊列,它包含兩個成員:element是動態(tài)分配的一個數(shù)組,每個元素都是Element類型;tail表示隊列尾部的下標(biāo)值,指向element數(shù)組的最后一個元素,當(dāng)數(shù)組為空時,tail的值為-1,所以初始化為-1;另外Queue類還定義了若干成員函數(shù):構(gòu)造函數(shù)為element數(shù)組動態(tài)分配100個元素空間,初始化tail為-1;析構(gòu)函數(shù)釋放elemeat;push()函數(shù)向隊列中添加一個新元素ele,即將形參ele存放到數(shù)組尾部,并將tail自增1;pop()函數(shù)將element數(shù)組的第一個元素(下標(biāo)為0)從數(shù)組中刪除(采用移動后續(xù)所有元素的方式),并作為函數(shù)返回值返回;front()函數(shù)返回隊列首元素;size()函數(shù)返回當(dāng)前element數(shù)組的元素個數(shù);show()函數(shù)將element數(shù)組中的元素的n值輸出,由上面的分析,補充代碼如下:
(1)size()函數(shù)返回element數(shù)組的元素個數(shù),tail的值是element數(shù)組的最后一個元素的下標(biāo),所以返回tail+1即可。
(2)push()函數(shù)將參數(shù)ele插入到隊列的尾部,即將ele保存到element數(shù)組下標(biāo)為(tail+1)的位置:elemeat[++tail]=ele;
(3)pop()函數(shù)將element數(shù)組的首元素保存到tmp變量中,然后遍歷element數(shù)組,將下標(biāo)從1開始的元素逐個賦給前一個元素,再把tail的值自減l,tail--;(4)show()函數(shù)需要遍歷element數(shù)組,然后將元素的n值輸出,遍歷下標(biāo)的變量需要定義為i,i初值從0開始,直到i等于最后一個元素的下標(biāo),即tail。int i=0;i<=tail;i++
微信搜索"考試吧"了解更多考試資訊、下載備考資料
相關(guān)推薦:
2018全國計算機等級考試備考經(jīng)驗及應(yīng)試技巧匯總
各地2018年全國計算機等級考試準(zhǔn)考證打印時間匯總
2018年全國計算機等級考試復(fù)習(xí)知識點匯總(各科目)
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |