1、二级 C+机试-16 及答案解析(总分：100.00，做题时间：90 分钟)一、1改错题(总题数：1，分数：30.00)1.使用 VC6 打开考生文件夹下的工程 test41_1，此工程包含一个源程序文件 test41_1.cpp，但该程序运行有问题，请改正函数中的错误，使该程序的输出结果为：7源程序文件 test41_1.cpp 清单如下：#includeiostream.hclass myclassint a, b;public:/* found */int sum(myclass x);void set_ab(int i, int j);:/* found */void myclass:
2、set_ab(int i, int j)a=i;b=j;int sum (myclass x)/* found */x.a+x.b;void main ( )myclass n;n.set_ab (3, 4);cout sum(n)endl;（分数：30.00）填空项 1:_二、2简单应用题(总题数：1，分数：40.00)2.请编写一个函数 comm(int n,int k)，该函数将用递归算法计算从 n 个人中选择 k 个人组成一个委员会的不同组合数，由 n 个人里选 k 个人的组合数=由(n-1)个人里选 k 个人的组合数+由(n-1)个人里选(k-1)个人的组合数。注意：部分源程序已存在
3、文件 test41_2.cpp 中。请勿修改主函数 main 和其他函数中的任何内容，仅在函数 comm 的花括号中填写若干语句。源程序文件 test41-2.cpp 清单如下：#includeiostream.hint comm(int n, int k)void main ( )int n=7, k=3;cout“n=7,k=3“endl;coutcomm(n,k)endl;（分数：40.00）_三、3综合应用题(总题数：1，分数：30.00)3.使用 VC6 打开考生文件夹下的工程 test41_3。此工程包含一个 test41_3.cpp，其中定义了类Rectangle，但该类的定义并
4、不完整。请按要求完成下列操作，将程序补充完整。(1)定义类 Rectangle 的私有数据成员 left，top 和 fight，bottom，它们都是 int 型的数据。请在注释“/*1*”之后添加适当的语句。(2)添加类 Rectangle 的带四个 int 型参数 1、t、r、b 的构造函数的声明，并使这四个参数的默认值均为0，请在注释“/*2*”之后添加适当的语句。(3)添加类 Rectangle 的成员函数 SetTop()参数为 int 型的 t，作用为把 t 的值赋给类的数据成员 top，添加类 Rectangle 的成员函数 SetBottom()参数为 int 型的 t，作用
5、为把 t 的值赋给类的数据成员bottom，请在注释“/*3*”之后添加适当的语句。(4)完成派生类 Rectangle 的成员函数 Show()的定义，使其以格式“right-bottom point is(right，bottom)”输出，请在注释“/*4*”之后添加适当的语句。源程序文件 test41_3.cpp 清单如下：#include iostream.hclass Rectangle/ * 1 *int right, bottom;public:/ * 2 * Rectangle();void Assign(int 1, int t, int r, int b);void Set
6、Left(int t)left = t;void SetRight(int t)right = t;/ * 3 *void SetBottom(int t)bottom = t;void Show();Rectangle:Rectangle(int 1, int t, int r, int b)left = 1; top = t;right = r; bottom = b;void Rectangle:Assign(int 1, int t, int r, int b)left = 1; top = t;right = r; bottom = b;void Rectangle:Show()co
7、ut“left-top point is (“left“,“top“)“/n;/ * 4 *void main()Rectangle rect;rect.Show();rect.Assign(100,200,300,400);rect.Show();（分数：30.00）_二级 C+机试-16 答案解析(总分：100.00，做题时间：90 分钟)一、1改错题(总题数：1，分数：30.00)1.使用 VC6 打开考生文件夹下的工程 test41_1，此工程包含一个源程序文件 test41_1.cpp，但该程序运行有问题，请改正函数中的错误，使该程序的输出结果为：7源程序文件 test41_1.cp
8、p 清单如下：#includeiostream.hclass myclassint a, b;public:/* found */int sum(myclass x);void set_ab(int i, int j);:/* found */void myclass:set_ab(int i, int j)a=i;b=j;int sum (myclass x)/* found */x.a+x.b;void main ( )myclass n;n.set_ab (3, 4);cout sum(n)endl;（分数：30.00）填空项 1:_ （正确答案：(1) 错误：int sum(mycla
9、ss x)；正确：friend int sum(myclass x)；(2) 错误：void myclass:set_ab(int i，int j)正确：void myclass:set_ab(int i，int j)(3) 错误：x.a+x.b;正确：return x.a+x.b;）解析：解析(1)函数 sum 中含有对于 myclass 类的私有数据成员 a 和 b 的操作，而普通函数没有这样的权限，所以编译器会报错，只有把 sum 定义成该类的友元函数，这样根据友元函数可以访问该类的所有元素的规则，就可以正确地实现该函数：(2)函数的参数列表只能用于类的构造函数，对于构造函数，参数列表与
10、在函数体内赋值是等价的，但是一般的类的成员函数只能使用函数体内赋值一种方法；(3)该函数的返回值为 int 型，所以计算之后的结果应该使用关键字 return 返回主函数，return 返回值可以使用括号，也可以不使用，后面可以是表达式也可以是变量或者常量。二、2简单应用题(总题数：1，分数：40.00)2.请编写一个函数 comm(int n,int k)，该函数将用递归算法计算从 n 个人中选择 k 个人组成一个委员会的不同组合数，由 n 个人里选 k 个人的组合数=由(n-1)个人里选 k 个人的组合数+由(n-1)个人里选(k-1)个人的组合数。注意：部分源程序已存在文件 test41
11、_2.cpp 中。请勿修改主函数 main 和其他函数中的任何内容，仅在函数 comm 的花括号中填写若干语句。源程序文件 test41-2.cpp 清单如下：#includeiostream.hint comm(int n, int k)void main ( )int n=7, k=3;cout“n=7,k=3“endl;coutcomm(n,k)endl;（分数：40.00）_正确答案：(int comm(int n, int k)if(kn) return 0;else if(n=k|k=0)return 1;elsereturn comm(n-1,k)+comm(n-1,k-1);)
12、解析：解析 本题考查的是考生对简单的递归函数的应用。递归函数是算法设计中比较经典的一种，它主要应用数学的递推公式进行反复的迭代计算并最终得到正确答案，在编程上体现为在函数体内部对自身的调用。本题的大体思路为：递归的结束条件为 n=k 或者 k=0，否则就递推的调用公式右端的两项继续训算，直到满足结束条件再逐层返回。三、3综合应用题(总题数：1，分数：30.00)3.使用 VC6 打开考生文件夹下的工程 test41_3。此工程包含一个 test41_3.cpp，其中定义了类Rectangle，但该类的定义并不完整。请按要求完成下列操作，将程序补充完整。(1)定义类 Rectangle 的私有数
13、据成员 left，top 和 fight，bottom，它们都是 int 型的数据。请在注释“/*1*”之后添加适当的语句。(2)添加类 Rectangle 的带四个 int 型参数 1、t、r、b 的构造函数的声明，并使这四个参数的默认值均为0，请在注释“/*2*”之后添加适当的语句。(3)添加类 Rectangle 的成员函数 SetTop()参数为 int 型的 t，作用为把 t 的值赋给类的数据成员 top，添加类 Rectangle 的成员函数 SetBottom()参数为 int 型的 t，作用为把 t 的值赋给类的数据成员bottom，请在注释“/*3*”之后添加适当的语句。(4
14、)完成派生类 Rectangle 的成员函数 Show()的定义，使其以格式“right-bottom point is(right，bottom)”输出，请在注释“/*4*”之后添加适当的语句。源程序文件 test41_3.cpp 清单如下：#include iostream.hclass Rectangle/ * 1 *int right, bottom;public:/ * 2 * Rectangle();void Assign(int 1, int t, int r, int b);void SetLeft(int t)left = t;void SetRight(int t)righ
15、t = t;/ * 3 *void SetBottom(int t)bottom = t;void Show();Rectangle:Rectangle(int 1, int t, int r, int b)left = 1; top = t;right = r; bottom = b;void Rectangle:Assign(int 1, int t, int r, int b)left = 1; top = t;right = r; bottom = b;void Rectangle:Show()cout“left-top point is (“left“,“top“)“/n;/ * 4
16、 *void main()Rectangle rect;rect.Show();rect.Assign(100,200,300,400);rect.Show();（分数：30.00）_正确答案：(1)int left, top;(2)Rectangle(int 1=0, int t=0, int r=0, int b=0);(3)void SetTop(int t)top=t;(4)cout“right-bottom point is (“right“,“bottom“)“/n;)解析：解析 主要考查考生对于类的定义和定义一般成员函数的掌握，其中(2)中为了使构造函数可以不带参数，使用了对于参数给定默认值的方法，这点需要考生注意，(4)中连续的字符流的输出可以连续使用“”符号实现。
