【计算机类职业资格】二级C++分类模拟142及答案解析.doc

1、二级 C+分类模拟 142 及答案解析(总分：100.00，做题时间：90 分钟)一、程序改错题(总题数：1，分数：30.00)1.使用 VC6 打开 下的源程序文件 modi1.cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为： Max is 7 提示：max()函数实现找出两个数中的最大值，并作为函数值返回。 注意：错误的语句在/*error*的下面，修改该语句即可。 # include iostream using namespace std; /*error* int max(int a,int b) if(ab) int t=a; a=b; b=t;

2、return b; int main () int m=-3; int n=7; /*error* max (-3,n); cout “Max is “ m endl; return 0; （分数：30.00）_二、程序填空题(总题数：1，分数：40.00)2.使用 VC6 打开 下的源程序文件 modi2.cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数 sort(int A,int n)，用冒泡法将数组排序。 提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从 0 到 n-1 的数与其后面相邻的数交换，可以把最大的数交换到数组的末端。进行 n 次下标从

3、 0 到 n-1 的交换，则数组则会变成有序的，而且是由大到小的顺序。 注意：不能修改程序的其他部分，并且不能删除其他的部分，也不能修改程序的结构。 #include iostream.h #define N 10 void sort(int AN,int n) int main () int AN =5, 7, 4, 6, 10, 13, 78,-4,9,20; sort (A, 10); for(int i=0;isizeof(A)/sizeof(int); i+) cout Ai “ “; cout endl; return 0; （分数：40.00）_三、程序设计题(总题数：1，分数：

4、30.00)3.使用 VC6 打开 下的源程序文件 modi3.cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能： (1)利用 define 定义常量 TRUE 为 1，定义常量 FALSE 为 0，请在注释/*1*后添加适当的语句。 (2)在类 A2 前增加 A1 的声明，请在注释/*2*后添加适当的语句。 (3)在类 C1 中声明友元函数 bool func(A2 friend bool func(A2 public: A2 () m_A2 = FALSE; public: void setA2(bool n) m_A2=n; ; class A1 pri

5、vate: bool m_A1; /*3* public: A1 () m A1=TRUE; public: void setA1 (bool n) m_A1=n; ; bool func(A2 A1 obj1; cout func (obj0, obj1) endl; obj0.setA2 (TRUE); obj1.setA1 (TRUE); cout func (obj0, obj1) endl; return 0; （分数：30.00）_二级 C+分类模拟 142 答案解析(总分：100.00，做题时间：90 分钟)一、程序改错题(总题数：1，分数：30.00)1.使用 VC6 打开 下

6、的源程序文件 modi1.cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为： Max is 7 提示：max()函数实现找出两个数中的最大值，并作为函数值返回。 注意：错误的语句在/*error*的下面，修改该语句即可。 # include iostream using namespace std; /*error* int max(int a,int b) if(ab) int t=a; a=b; b=t; return b; int main () int m=-3; int n=7; /*error* max (-3,n); cout “Max is “

7、m endl; return 0; （分数：30.00）_正确答案：()解析：(1)int max(int 答案考生文件夹 解析 函数参数传递形式有多种：将变量名作为实参和形参、传递变量的指针和传送引用方式，将变量名作为实参和形参方式，传递是单向的，在函数执行过程中形参的值发生变化不会传回实参，而指针和引用方式在函数执行过程中形参会影响实参。函数 max 返回最大值，而在主函数内并没有使用其返回值，而是输出 m 值，可知在 max 函数类已将最大值存放在 m 里，因此 max 函数采用的是传递引用方式。 (1)由审题分析可知 max 函数采用的是传送引用方式传递参数，因此第 1 个标识下应该为

8、 int max(int sort (A, 10); for(int i=0;isizeof(A)/sizeof(int); i+) cout Ai “ “; cout endl; return 0; （分数：40.00）_正确答案：()解析：int i,j,k,t; for(i=0;in-1;i+) for(k=i,j=i+1;jn;j+) if(AkAj)/如果前面的比后面的小则需要交换 k=j; if(k!=i) /交换 t=Ai; Ai=Ak; Ak=t; 答案考生文件夹 解析 函数 sort(int A,int n)用冒泡排序法把数组进行从大到小的排序，冒泡法排序利用了求数组中最小值

9、及其位置的算法，首先从 n 个数中找出最大值，放在第一个元素位置上，再从剩下的 n-1 个数中找出最大值，放在第二个元素位置上，这样不断重复下去，直到剩下最后一个数。 (1)以数组“A=3, 8, 7, 6, 5,0, 1, 2, 9, 4”为例来说明具体的排序过程，第一次选择：第一步从A0-A9中找最大值 max 及下标 k, max=9, k=8；第二步交换 a0与最大值 a8的值；第一次结束后a0已存放了最大值，下一次比较就不必再经过它了，而从 a1开始，如此循环。从例中可以看出 10 个元素要进行九次比较，n 个元素要进行 n-1 次比较。设置两层循环，外层循环变量 i 从 0 到 n

10、1，内层循环变量从 i 开始到 n-1，在内层循环中找最大值，如果最大值的下标 k 和 i 不同，则交换，实现选择法排序。 (2)在内层循环体内，如果最大值的下标 k 和 i 不同，则用一个临时变量记录第 i 个元素，然后将第 k 个元素赋值给第 i 个元素，临时变量值赋给第 k 个元素，如此完成两个元素的交换。三、程序设计题(总题数：1，分数：30.00)3.使用 VC6 打开 下的源程序文件 modi3.cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能： (1)利用 define 定义常量 TRUE 为 1，定义常量 FALSE 为 0，请在注释/*1*

11、后添加适当的语句。 (2)在类 A2 前增加 A1 的声明，请在注释/*2*后添加适当的语句。 (3)在类 C1 中声明友元函数 bool func(A2 friend bool func(A2 public: A2 () m_A2 = FALSE; public: void setA2(bool n) m_A2=n; ; class A1 private: bool m_A1; /*3* public: A1 () m A1=TRUE; public: void setA1 (bool n) m_A1=n; ; bool func(A2 A1 obj1; cout func (obj0, o

12、bj1) endl; obj0.setA2 (TRUE); obj1.setA1 (TRUE); cout func (obj0, obj1) endl; return 0; （分数：30.00）_正确答案：()解析：(1)添加语句：#define TRUE 1 (2)添加语句：class A1; (3)添加语句：friend bool func(A2 (4)将“return”补充完整为：return obj1.m_A2=TRUE 答案考生文件夹 解析 程序当中定义了两个类，每个类中具有一个 bool 型成员变量，函数func(A2”，故第 2 个标识下应添加“class A1;”。 (3)友元不是本类的成员函数，在它的函数体内部可以通过对象名来访问类的私有成员和保护成员。友元函数是在类声明中由关键字 friend 修饰的非成员函数，3 出添加语句：“friend bool func(A2”。 (4)函数 func 返回变量 m_A2 和 m_A1 的逻辑与运算结果，因此第 4 标识下应改为“return obj1.m_A2=TRUE ”。