1、国家二级 C+机试（操作题）模拟试卷 287及答案解析(总分：6.00，做题时间：90 分钟)一、基本操作题(总题数：1，分数：2.00)1.使用 VC6打开考生文件夹下的源程序文件 modi1cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为： 1 5 1 注意：错误的语句在*error*的下面，修改该语句即可。#includeiostreamh*error*enum Sun， Mon， Tue， Wed， Thu， Fri， Sat， *error*MyEnum；struct struct *error* int Fri， int Sun；Void main() int i
2、=Mon； MyEnum t=Fri； struct str1； str1Fri=Mon； coutiendl； couttendl； coutstr1Friendl；（分数：2.00）_二、简单应用题(总题数：1，分数：2.00)2.使用 VC6打开考生文件夹下的源程序文件 modi2clap。阅读下列函数说明和代码，实现函数sort(intA，int n)，用选择排序法把数组从大到小排序。 提示：选择排序法的思想是： (1)反复从还未排好的那部分线性表中选择出关键字最小的节点； (2)按照从线性表中选择出的顺序排列节点，重新组成线性表； (3)直到未排序的那部分为空，则重新形成的线性表是一
3、个有序的线性表。 补充函数sort(intA，int n)，实现选择排序。 注意：请勿改动主函数。#includeiostreamh#define N 10void sort(int AN，int n)int main() int AN=1，2，10，5，7，19，34，78，-3，8； sort(A，10)； for(int i=0；iSizeof(A)sizeof(int)；i+) coutAi ； coutendl； return 0；（分数：2.00）_三、综合应用题(总题数：1，分数：2.00)3.使用 VC6打开考生文件夹下的源程序文件 modi3cpp。程序通过继承关系，实现对姓
4、名的控制。类TestClass1实现对名字访问的接口，TestClass2 实现对名字的设置和输出。 程序输出为： TestClass2Name May 其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。 (1)在类TestClass1中定义接口函数 GetName，为纯虚函数。请在注释*1*后添加适当的语句。(2)函数 GetName2（）实现获得名字的缓存，但是只获得读允许操作这个缓存，请在注释*2*后添加适当的语句。 (3)实现 TestClass2的构造函数，请在注释*3*后添加适当的语句。 (4)完成 TestClass2的构造函数，实现对名字的处理。请在注释*4*后添加
5、适当的语句。 注意：增加代码，或者修改代码的位置已经用符号表示出来。请不要修改其他的程序代码。#includeiostreamhClass TestClass1public： *1*；class TestClass2：public TestClass1public： Void GetName() cout“TestClass2Name“endl； *2* return m str； *3* int i； for(i=0；stri!=0；i+ m stri = stri； *4* private： char m str32；Void main() TestC2assl*p； TestClass2
6、 obj1(“Hay“)； P=obj1； P-GetName()； coutobj1GetName2()end2； return；（分数：2.00）_国家二级 C+机试（操作题）模拟试卷 287答案解析(总分：6.00，做题时间：90 分钟)一、基本操作题(总题数：1，分数：2.00)1.使用 VC6打开考生文件夹下的源程序文件 modi1cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为： 1 5 1 注意：错误的语句在*error*的下面，修改该语句即可。#includeiostreamh*error*enum Sun， Mon， Tue， Wed， Thu， Fri，
7、Sat， *error*MyEnum；struct struct *error* int Fri， int Sun；Void main() int i=Mon； MyEnum t=Fri； struct str1； str1Fri=Mon； coutiendl； couttendl； coutstr1Friendl；（分数：2.00）_正确答案：(正确答案：(1)enum MyEnum (2)； (3)int Fri；)解析：解析：(1)第一标识下声明枚举类型，声明枚举类型的一般形式为：“enum枚举类型名枚举常量列表；”，程序当中把枚举类型名 MyEnum放到枚举声明后面，显然不符合枚举类型
8、声明格式，因此第 1个标识下应改成“enum MyEnum”。 (2)由(1)的分析可知，第 2个标识下也不符合枚举类型声明格式，应以“：”结束，即第 2个标识下应改为“；”。 (3)第 3标识处声明结构体，结构体定义的一般形式为： struct结构体名 成员列表 变量名列表； 结构体中成员列表中各个元素是不同的变量，变量之间应以分号隔开，而不是以逗号隔开，因此第 3个标识下应改为为“int Fri；”。二、简单应用题(总题数：1，分数：2.00)2.使用 VC6打开考生文件夹下的源程序文件 modi2clap。阅读下列函数说明和代码，实现函数sort(intA，int n)，用选择排序法把数
9、组从大到小排序。 提示：选择排序法的思想是： (1)反复从还未排好的那部分线性表中选择出关键字最小的节点； (2)按照从线性表中选择出的顺序排列节点，重新组成线性表； (3)直到未排序的那部分为空，则重新形成的线性表是一个有序的线性表。 补充函数sort(intA，int n)，实现选择排序。 注意：请勿改动主函数。#includeiostreamh#define N 10void sort(int AN，int n)int main() int AN=1，2，10，5，7，19，34，78，-3，8； sort(A，10)； for(int i=0；iSizeof(A)sizeof(int)
10、；i+) coutAi ； coutendl； return 0；（分数：2.00）_正确答案：(正确答案：int i，j； for (i=0；in-1；i+) for (j=0；jn-1-i；j+) if(AjAj+1) 如果前面的数比后面的大则进行交换 int t=Aj；做交换 Aj=Aj+1； Aj+1 =t； )解析：解析：(1)数组 AN中有 n个数，进行 n-1趟比较，在每一趟比较中两两比较的次数逐渐减少，比如若有 6个数 9，8，5，4，2，0。第一次将 8和 9对调，第二次将第 2和第 3个数(9 和 5)对调，如此共进行 5次，得到 8-5-4-2-09 的顺序，可以看到：最
11、大的数 9已“沉底”，成为最下面一个数，而小的数“上升”。最小的数 0已向上“浮起”一个位置。经第一趟(共 5次)后，已得到最大的数。然后进行第二趟比较，对余下的前面 5个数按上法进行比较，经过 4次比较，得到次大的数 8。如此进行下去。可以推知，6 个数要比较 5趟。在第一趟中要进行两两比较 5次，在第二趟中比 4次，第 5趟比 1次。因此设置两层循环，外层循环变量 i从 0变化大到 n-1，内层循环变量 i从 0到 n-i，在内层循环体内，比较相邻两数，如果前面比后面的大则交换。 (2)在内层循环体内，如果前面的元素比后面的元素大，则用一个临时变量记录前面的第 i个元素，然后将第 j+1个
12、元素赋值给第 i个元素，临时变量值赋给第 i+1个元素，如此完成两个元素的交换。三、综合应用题(总题数：1，分数：2.00)3.使用 VC6打开考生文件夹下的源程序文件 modi3cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2 实现对名字的设置和输出。 程序输出为： TestClass2Name May 其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。 (1)在类TestClass1中定义接口函数 GetName，为纯虚函数。请在注释*1*后添加适当的语句。(2)函数 GetName2（）实现获得名字的缓存，但是只获得
13、读允许操作这个缓存，请在注释*2*后添加适当的语句。 (3)实现 TestClass2的构造函数，请在注释*3*后添加适当的语句。 (4)完成 TestClass2的构造函数，实现对名字的处理。请在注释*4*后添加适当的语句。 注意：增加代码，或者修改代码的位置已经用符号表示出来。请不要修改其他的程序代码。#includeiostreamhClass TestClass1public： *1*；class TestClass2：public TestClass1public： Void GetName() cout“TestClass2Name“endl； *2* return m str；
14、*3* int i； for(i=0；stri!=0；i+ m stri = stri； *4* private： char m str32；Void main() TestC2assl*p； TestClass2 obj1(“Hay“)； P=obj1； P-GetName()； coutobj1GetName2()end2； return；（分数：2.00）_正确答案：(正确答案：(1)添加语句：virtual void GetName()=0； (2)添加语句：const char*GetName2() (3)添加语句：TestClass2(char*str) (4)添加语句：m str
15、i=0；)解析：解析：(1)题目 1要求“在类 TestClass1中定义接口函数 GetName，为纯虚函数”。在 C+中，在基类中用 virtual声明成员函数为虚函数。纯虚函数是在声明虚函数时被“初始化”为 0的函数，即“virtualvoid GetName()=0：”。 (2)题目 2要求“函数 GetName20实现获得名字的缓存，但是只获得读允许操作这个缓存”。只能引用数据成员，而不能修改，那么使用常成员函数。一般形式为，const 函数类型函数名，即“const char*GetName2()”。 (3)题目 3要求“实现 TestClass2的构造函数”。TestClass2的构造函数与类 TestClass2名应该相同，而且第三个标识下的大括弧中是对字符数组 str的操作，所以类 TestClass2的构造函数中的参数为 str，即这里补全为“TestClass2(char*str)”。 (4)题目 4要求“完成 TestClass2的构造函数，实现对名字的处理”，补全类 TestClass2的构造函数，构造函数中的名字变量 s仃对应于类 TestClass中的成员变量 m str，所以这里补全变量赋值操作“m_stri=0；”。
