第 1 頁:基本操作題 |
第 2 頁:簡單應(yīng)用題 |
第 3 頁:綜合應(yīng)用題 |
2 [簡答題]
請(qǐng)使用VC6或使用【答題】菜單打開考生文件夾proj2下的工程proj2,其中有整數(shù)棧類IntList、順序棧類SeqList和鏈接棧類LinkList的定義。請(qǐng)?jiān)诔绦蛑械臋M線處填寫適當(dāng)?shù)拇a并刪除橫線,以實(shí)現(xiàn)上述類定義。此程序的正確輸出結(jié)果應(yīng)為:
46318
46318
注意:只能在橫線處填寫適當(dāng)?shù)拇a,不要改動(dòng)程序中的其他內(nèi)容,也不要?jiǎng)h除或移動(dòng)“// ****found ****”。
參考解析:
【參考答案】 (1)top(-1)
(2)data[top--]
(3)top(NULL)
(4)p- >next=top
【考點(diǎn)分析】
本題考查的是IntStack類及其派生類SeqStack類和LinkStack類,其中涉及純虛函數(shù)、數(shù)組、構(gòu)造函數(shù)和動(dòng)態(tài)數(shù)組。本題對(duì)棧的知識(shí)要求很高,棧的特點(diǎn)是先進(jìn)后出,后進(jìn)先出。
【解題思路】
(1)主要考查考生對(duì)構(gòu)造函數(shù)的掌握情況,先看語句注釋:把top初始化為-1表示?,即要把top賦值為-1即可。
(2)主要考查考生對(duì)純虛函數(shù)的掌握情況,先看純虛函數(shù)在基類的注釋:出棧并返回出棧元素。要返回棧頂元素可以通過data[top]得到,出棧同時(shí)要使得t叩往下移動(dòng),即top--。
(3)主要考查考生對(duì)構(gòu)造函數(shù)的掌握情況,先看語句注釋:把top初始化為NULL表示?,因此使用成員列表初始化直接把top賦值為NULL即可。
(4)主要考查考生對(duì)棧的掌握,push為人棧函數(shù),top指向棧頂元素,因此新添加的指針的next要指向top,即P- >next=top;。
微信搜索"考試吧"了解更多考試資訊、下載備考資料
相關(guān)推薦:
2017年全國計(jì)算機(jī)等級(jí)考試時(shí)間|教材目錄(2017年版)
2017年9月計(jì)算機(jī)等級(jí)考試真題|計(jì)算機(jī)等級(jí)考試答案
各地2017年9月計(jì)算機(jī)等考成績查詢時(shí)間|免費(fèi)查分提醒
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |