1、二级 C+机试-160 及答案解析(总分：100.00，做题时间：90 分钟)一、1改错题(总题数：1，分数：30.00)使用 VC+6.0 打开考生文件夹下的源程序文件 1.cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为Max is 7提示：max 函数川于找出两个数中的最大值，并作为函数值返回。注意：错误的语句在/*error*的下而，修改该语句即可。试题程序：#includeiostreamusing namespace std；/*error*int max(int a，int b)if(ab)int t=a；a=b；b=t；return b；int
2、main()int m=-3；int n=7；/*error*max(-3，n)；cout“Max is“mend1；return 0；（分数：30.00）填空项 1:_填空项 1:_二、2简单应用题(总题数：1，分数：40.00)1.使用 VC+6.0 打开考生文件夹下的源程序文件 2.cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数 sort(int A，int n)，用冒泡法对数组数据进行排序。所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从 0 到 n-1 的数与其后面相邻的数交换，可以把最大的数交换到数组的末端。进行 n 次下标从 0 到 n-1 的
3、交换，则数组变成有序的，并且按由大到小排序。注意：不能修改和删除程序的其他部分，也不能修改程序的结构。试题程序：#includeiostream.h#define N 10void sort(int AN，int n)int main()int AN=1，50，17，69，87，42，90，-6，0，-11；sort(A，10)；for(int i=0；isizeof(A)/sizeof(int)；i+)coutAi；coutend1；return 0；（分数：40.00）_三、3综合应用题(总题数：1，分数：30.00)使用 VC+6.0 打开考生文件夹下的源程序文件 3.cpp。其中定义的
4、类不完整，按要求完成下列操作，将类的定义补充完整。(1)利用 define 定义常量 TRUE 为 1，定义常量 FALSE 为 0，请在注释 1 后添加适当的语句。(2)在类 A2 前增加 A1 的声明，请在注释 2 后添加适当的语句。(3)在类 C1 中声明友元函数 bool func(A2a，A1b)，请在注释 3 后添加适当的语句。(4)实现函数 bool func(A2obj1，A1obj2)的功能，检查两个类的值都为 TRUE，则返回 TRUE，请在注释 4 后添加适当的语句。注意：除在指定位置添加语句之外，不要改动程序中的其他内容。试题程序：#includeiostream.h/
5、*1*#define FALSE 0/*2*class A2private：bool m_A2；friend bool func(A2obj1，A1obj2)；public：A2()m_A2=FALSE；public：void setA2(bool n)m_A2=n；Class A1private：bool m_A1；/*3*public：A1()m_A1=TRUE；public：void setA1(bool n)m_A1=n；bool func(A2obj1，A1obj2)/*4*returnint main()A2 obj0；A1 obj1；coutfunc(obj0，obj1)end1
6、；obj0.setA2(TRUE)；obj1.setA1(TRUE)；coutfunc(obj0，obj1)end1；return 0；（分数：30.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_二级 C+机试-160 答案解析(总分：100.00，做题时间：90 分钟)一、1改错题(总题数：1，分数：30.00)使用 VC+6.0 打开考生文件夹下的源程序文件 1.cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为Max is 7提示：max 函数川于找出两个数中的最大值，并作为函数值返回。注意：错误的语句在/*error*的下而，修改该语句即可
7、。试题程序：#includeiostreamusing 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“mend1；return 0；（分数：30.00）填空项 1:_ （正确答案：应改为“int max(inta，intb)”。）解析：填空项 1:_ （正确答案：应改为“max(m，n)；”。）解析：解析 由审题分析可知，max 函数采用传送引用的方式来传递参数，因此第 1 处的语句
8、应该为“int max(inta，intb)”。调用 max 时，传递引用时直接使用变量名即可，第 2 处的语句应改为“max(m，n)”。二、2简单应用题(总题数：1，分数：40.00)1.使用 VC+6.0 打开考生文件夹下的源程序文件 2.cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数 sort(int A，int n)，用冒泡法对数组数据进行排序。所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从 0 到 n-1 的数与其后面相邻的数交换，可以把最大的数交换到数组的末端。进行 n 次下标从 0 到 n-1 的交换，则数组变成有序的，并且按由大到小排序。
9、注意：不能修改和删除程序的其他部分，也不能修改程序的结构。试题程序：#includeiostream.h#define N 10void sort(int AN，int n)int main()int AN=1，50，17，69，87，42，90，-6，0，-11；sort(A，10)；for(int i=0；isizeof(A)/sizeof(int)；i+)coutAi；coutend1；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
10、；if(k!=i)/交换t=Ai；Ai=Ak；Ak=t；)解析：解析 以数组“A=3，8，7，6，5，0，1，2，9，4”为例来说明具体的排序过程，第一次选择：第一步，从 A0=A9中找最大值 max 及下标 k，max=9，k=8；第二步，交换 a0与最大值 a8的值；第一次结束后 a0已存放了最大值，下一次比较就不必再经过它了，而从 a1开始，如此循环。从例中可以看出 10 个元素要进行 9 次比较，n 个元素要进行 n-1 次比较。设置两层循环，外层循环变量 i 从 0到 n-1，内层循环变量从 i 开始到 n-1，在内层循环中找最大值，如果最大值的下标 k 和 i 不同，则交换，实现选
11、择法排序。在内层循环体内，如果最大值的下标 k 和 i 不同，则用一个临时变量记录第 i 个元素，然后将第 k 个元素赋值给第 i 个元素，临时变量值赋给第 k 个元素，如此完成两个元素的交换。三、3综合应用题(总题数：1，分数：30.00)使用 VC+6.0 打开考生文件夹下的源程序文件 3.cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)利用 define 定义常量 TRUE 为 1，定义常量 FALSE 为 0，请在注释 1 后添加适当的语句。(2)在类 A2 前增加 A1 的声明，请在注释 2 后添加适当的语句。(3)在类 C1 中声明友元函数 bool fu
12、nc(A2a，A1b)，请在注释 3 后添加适当的语句。(4)实现函数 bool func(A2obj1，A1obj2)的功能，检查两个类的值都为 TRUE，则返回 TRUE，请在注释 4 后添加适当的语句。注意：除在指定位置添加语句之外，不要改动程序中的其他内容。试题程序：#includeiostream.h/*1*#define FALSE 0/*2*class A2private：bool m_A2；friend bool func(A2obj1，A1obj2)；public：A2()m_A2=FALSE；public：void setA2(bool n)m_A2=n；Class A1p
13、rivate：bool m_A1；/*3*public：A1()m_A1=TRUE；public：void setA1(bool n)m_A1=n；bool func(A2obj1，A1obj2)/*4*returnint main()A2 obj0；A1 obj1；coutfunc(obj0，obj1)end1；obj0.setA2(TRUE)；obj1.setA1(TRUE)；coutfunc(obj0，obj1)end1；return 0；（分数：30.00）填空项 1:_ （正确答案：应添加“#define TRUE 1”。）解析：填空项 1:_ （正确答案：应添加“class A1；
14、”。）解析：填空项 1:_ （正确答案：应添加“friend bool func(A2obj1，A1obj2)；”。）解析：填空项 1:_ （正确答案：将“return”补充完整为“return obj1.m_A2=TRUEobj2.m_A1=TRUE；”。）解析：解析 #define 命令一般用一个指定的标识符(即宏名)来代表一个字符串，其定义形式一般为“#define 宏名(参数表)字符串”，因此第 1 处应添加“#define TRUE 1”。类声明格式为“class类名；”，故第 2 处应添加“class A1；”。友元不是本类的成员函数，在它的函数体内可以通过对象名来访问类的私有成员和保护成员。友元函数是在类声明中由关键字 friend 修饰的非成员函数，第 3 处应应添加“friend bool func(A2obj1，A1obj2)；”。函数 fune 返回变量 m_A2 和 m_A1 的逻辑与运算结果，因此第 4 处的语句应改为“return obj1.m_A2=TRUEobj2.m_A1=TRUE；”。
