点击查看:2018年3月计算机二级C++冲刺练习题及答案汇总
1 [简答题]
使用VC6打开考生文件夹proj1下的工程proj1,其中定义了一个CD类。程序中位于每个//ERROR ********** found ********** 下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:
歌唱祖国30
义勇军进行曲95
注意:只能修改每个// ERROR ********** found ********** 下的那一行,不要改动程序中的其他内容。
参考解析:
【参考答案】 (1)strcpy(name,aa);
(2)return name;
(3)cout <
【考点分析】
主要考查字符数组的赋值、函数返回类型、提取运算符>>和插入运算符。
【解题思路】
程序定义CD类,它包含两个数据成员:字符数组name和整型变量number;还包含四个公有成员函数,init()函数接收两个参数,用参数对数据成员进行赋值;getName()函数返回数据成员name;getNumber()函数返回数据成员number;output()函数将数据成员name和number输出。CD类的定义体中,有三个错误:
(1)init()函数将形参aa赋给name,由于name是字符数组,所以不能通过简单的赋值运算符进行赋值,应该使用strcpy()函数将形参aa指向的字符串拷贝到name中。
(2)getName()函数的返回值为char * 类型,所以函数体的return语句应该返回name,而不是name指向的字符串。
(3)output()函数需要输出两个数据成员,输出字符数组时,只需要给出数组名name即可。
微信搜索"考试吧"了解更多考试资讯、下载备考资料
2 [简答题]
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:
46318
46318
注意:只能在横线处填写适当的代码,不要改动程序中的其他内容,也不要删除或移动“// ****found ****”。
参考解析:
【参考答案】 (1)top(-1)
(2)data[top--]
(3)top(NULL)
(4)p- >next=top
【考点分析】
本题考查的是IntStack类及其派生类SeqStack类和LinkStack类,其中涉及纯虚函数、数组、构造函数和动态数组。本题对栈的知识要求很高,栈的特点是先进后出,后进先出。
【解题思路】
(1)主要考查考生对构造函数的掌握情况,先看语句注释:把top初始化为-1表示栈空,即要把top赋值为-1即可。
(2)主要考查考生对纯虚函数的掌握情况,先看纯虚函数在基类的注释:出栈并返回出栈元素。要返回栈顶元素可以通过data[top]得到,出栈同时要使得t叩往下移动,即top--。
(3)主要考查考生对构造函数的掌握情况,先看语句注释:把top初始化为NULL表示栈空,因此使用成员列表初始化直接把top赋值为NULL即可。
(4)主要考查考生对栈的掌握,push为人栈函数,top指向栈顶元素,因此新添加的指针的next要指向top,即P- >next=top;。
微信搜索"考试吧"了解更多考试资讯、下载备考资料
3 [简答题]
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为:
插入前:
1,2,4,5,7,8,10
插入6和3后:
1,2,3,4,5,6,7,8,10
要求:
补充编制的内容写在“// ******** 333 ********”与“// ******** 666 ********”之间。不得修改程序的其他部分。
注意:程序最后将结果输出到文件out.dat中。输出函数writeToFile已经编译为obj文件,并且在本程序中调用。
参考解析:
【参考答案】
【考点分析】
主要考查SortedList类,其中涉及动态数组、构造函数、析构函数、const函数和排序算法。插入算法有两个步骤,一是比较,即要插入的元素在哪里;二是插入元素,后面的元素要逐个后移一位,为新加入的元素空出位置。
【解题思路】
主要考查考生对插入算法的掌握,题目要求in-sert函数的功能是将一个数据插入到一个有序表中,使得该数据表仍保持有序。可以知道数据表d是一组有序的数组,那么就采取先比较再插入的步骤完成即可。
要注意动态数组d的长度是确定的,要添加元素,就要重新分配空间。
微信搜索"考试吧"了解更多考试资讯、下载备考资料