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