[计算机类试卷]国家二级（C++）机试模拟试卷54及答案与解析.doc

1、国家二级（ C+）机试模拟试卷 54及答案与解析 一、程序改错题（ 30分） 1 使用 VC6打开考生文件夹下的工程 test40_1，此工程包含一个源程序文件test40_1.cpp，但该程序运行有问题，请改正函数中的错误，使该程序的输出结果为： The first result is 5 The second result is 2 The third result is 2 The fourth result is 6 源程序文件 test40_1.cpp清单如下： #include iostream.h int subtraction (int a, int b) int r; r=a

2、-b; /* found */ return int main () int x=5, y=3, z; z = subtraction (7,2); cout “The first result is “ z n; cout “The second result is “ subtraction(7,subtraction (7,2) n; /* found */ cout “The third result is “ subtraction ( /* found */ z= 4 + *subtraction (x,y); cout “The fourth result is “ z n; r

3、eturn 0; 二、简单应用题（ 40分） 2 请编写一个函数 comm(int n,int k)，该函数将用递归算法计算从 n个人中选择 k个人组成一个委员会的不同组合数，由 n个人里选 k个人的组合数 =由 (n-1)个人里选 k个人的组合数 +由 (n-1)个人里选 (k-1)个人的组合数。 注意：部分源程序已存在文件 test41_2.cpp中。 请勿修改主函数 main和其他函数中的任何内容，仅在函数 comm的花括号中填写若干语句。 源程序文件 test41-2.cpp清单如下： #include iostream.h int comm(int n, int k) void ma

4、in ( ) int n=7, k=3; cout “n=7,k=3“ endl; cout comm(n,k) endl; 三、综合应用题（ 30分） 3 使用 VC6打开考生文件夹下的工程 test39_3。此工程包含一个 test39_3.cpp，其中定义了类 ARRAY和其派生类 STUDENT，其中类 ARRAY是一个多态数组，该数组可以存放学 校中的各类人员，如学生等，但它们的定义并不完整。请按要求完成下列操作，将程序补充完整。 (1)定义类 ARRAY的三个公有成员纯虚函数 add(int a)、 del(int d)和 show(int s)，它们的返回值类型都是 void型的

5、。请在注释 “/*1*”之后添加适当的语句。 (2)添加派生类 STUDENT的保护数据成员 float型的二维数组 table，使其有 row行和 s_col列，请在注释 “/*2*”。之后添加适当的语句。 (3)完成派生类 STUDENT的成员函数 del(int s)的定义，实现把二维数组第 s行删除的功能，即把该行清零，请在注释 “/*3*”之后添加适当的语句。 (4)完成派生类 STUDENT的成员函数 show(int s)的定义，使其以格式 “跳格table行号 列号 is_换行 ”依次输出 s行的各个元素，请在注释 “/*4*”之后添加适当的语句。 源程序文件 test39_3

6、.cpp清单如下： #include iostream.h #include stdlib.h const int row = 100; const int s_col = 3; class ARRAY public: / * 1 * class STUDENT:public ARRAY public: virtual void add(int s) cout “tInput data of STUDENT.“ endl; cout “tFirst:“; cin tables 0; cout “tSecond:“; cin tables 1; cout “tThird:“; cin table

7、s 2; virtual void del(int s); virtual void show(int s); protected: int i; / * 2 * ; void STUDENT:del(int s) / * 3 * void STUDENT:show(int s) cout endl; for(i=0;i =s_col-1;i+) / * 4 * int main() STUDENT st; ARRAY* ap; ap= ap- add(3); ap- show(3); ap- del(3); ap- show(3); return 0; 国家二级（ C+）机试模拟试卷 54答

8、案与解析 一、程序改错题（ 30分） 1 【正确答案】 (1) 错误； return else if(n=k|k=0) return 1; else return comm(n-1,k)+comm(n-1,k-1); 【试题解析】 本题考查的是考生对简单的递归函数的应用。递归函数是算法设计中比较经典的一种，它主要应用数学的递推公式进行反复的迭代计算并最终得到正确答案，在编程上体现为在函数体内部对自身的调用。本题的大体思路为：递归的结束条件为 n=k或者 k=0，否则就递推的调用公式右端的两项继续训算，直到满足结束条件再逐层返回。 三、综合应用题（ 30分） 3 【正确答案】 (1) virtu

9、al void add(int a)=0; (2) float tablerow s_co1; (3) for(i=0;i =s_co1-1;i+) tablesi=0; (4) cout “ttable“ s “ i “is“ tablesi endl; 【试题解析】 主要考查考生对于带纯虚函数类的定义及其派生类使用的掌握，其中 (1)中 virtual关键字是定义 虚函数必不可少的，而定义纯虚函数应该在陔函数的后面加上 “=0”，纯虚函数是在该类中只有声明，没有具体定义的特殊函数，是为了方便其派生类进行扩展而定义的 “根 ”，派生类可以根据不同的需要进行定义，达到了数据封装的目的， (3)中二维数组的一行相当于一个一维数组，对其进行操作使用一个 for循环即可， (4)中注意连续输出时字符流的使用。