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

1、国家二级 C+机试（操作题）模拟试卷 26及答案与解析 一、基本操作题 1 使用 VC6打开考生文件夹下的源程序文件 modil cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为： 20 15 15， 20 注意：错误的语句在 *error*的下面，修改该语句即可。 1 #include 2 *error* 3 void Exchangel(int m， int n) 4 5 int t=m； 6 m=n ； 7 n=t ； 8 9 *error* 10 void Exchange2(int m， int n) 11 12 int t=*m； 13 *m=*nj 14 *n

2、 =t ； 15 16 void main() 17 18 int b=2 0 ； 19 int a=15 ； 20 Exchangel(a， b)； 21 cout 2 #include 3 int fun(int n) 4 5 6 7 int main() 8 9 int i=12 34 ； 10 cout 2 class TestClass 3 4 public： 5 *1* 6 7 8 data=d； 9 next=NULL； 10 ii void SetNext(TestClass* p) 12 13 next=p ； 14 15 private： 16 int data ； 17

3、TestClass* next； 18 *2* 19 20 *3* 21 22 ； 23 TestClass* fun(TestClass* h) 24 25 TestClass *t， *s， *u， *V； 26 s=h-next； 27 h-next=NULL； 28 while(s!=NULL) 29 30 for(t=s， v=h； v!=NULL &v-datadata ； u=v， v=v一 next)j 31 s=s一 next ； 32 if(v=h) 33 h=t ； 34 else 35 u-next=v； 36 t-next=v； 37 38 return h ； 39

4、 40 void main() 41 42 TestClass*h=NULL ； 43 TestClass*q=NULL ； 44 do f 45 int data ； 46 coutdata； 48 if(data=0)break ； 49 TestClass*P = new TestClass(data)； 50 if(h=NULL) 51 52 h=q=p； 53 54 else 55 56 q-SetNext(p)； 57 q=p ； 58 59 while(1)； 60 h=fun(h)； 61 62 for(； h!=NULL ； ) 63 64 q=h一 next ； 65 co

5、utdata“ “endl； 66 delete h； 67 *4* 6 8 69 return； 70 国家二级 C+机试（操作题）模拟试卷 26答案与解析 一、基本操作题 1 【正确答案】 (1)void Exchangel(int&m， int&n) (2)void Exchange2(int*m， int*n) (3)Exchange2(&a， &b)； 【试题解析】 程序中定义了两个交换函数，分别采用传地址和传引用的方式来实现交换。 解题思路 (1)由程序的运行结果可知，分别调用 Exchangel0和 Exchange20后， a和 b的值两次发生交换，因此 Exchangel()

6、函数和 Exchange2()函数均为实现交换的函数。参数传递方式有多种，将变量名作为实参和形参、传递变量的指针和传送引用方式，将变量名 作为实参和形参方式，这种传递是单向的，在函数执行过程中形参的值发生变化不会传回实参，而指针和引用方式在函数执行过程中形参会影响实参。显然这里不是采用变量名作为实参和形参的单向传递方式，而是采用的传地址或传引用的方式，在 Exchangel()体内没有出现指针运算符 “*”，因此可知Exchangel()函数是采用的传引用的方式，因此第 1个标识下应改为 “void Exchangel(int&m， int&n)”。 (2)由 1分析可知， Exchange2

7、()数内有指针运算符 “*”，可知其是采用的传指针的方式 作为参数传递，因此第 2个标识下应改为 “void Exchange2(int*m，int*n)”。 (3)Exchange20参数为 int型数据指针，因此调用 Exchange20时应传入指针而不是变量名，故第 3个标识下应改为 “Exchange2(&a， &b)； ”。 二、简单应用题 2 【正确答案】 1 int i， a4，七； 2 a0=n 10； 取整型 n的第一位数字 3 a1=n 10 0 10 ； 取整型 n的第 2位数字 4 a2=n 1000 100； 取整型 n的第 3位数字 5 a3=n 1000； 取整型

8、 n的第 4位数字 6 for(i=0； i=3； i+) 每位数字加 3，取余 7 8 ai+=3 ； 9 ai =9； 10 11 t=a0； 根据加密算法交换 12 a0=a3； 13 a3=t ； 14 t=a1； 15 a1=a2； 16 a2=t； 17 return a3*1000+a2*100+a1* 10+a0； 重组，返回加密数字 【试题解析】 (1)该程序功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上 3然后除以 9的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换，然后返回得到的。 (2)从已给部分源程序的 main主函数开始入手

9、，核心函数 int fun(int n)中的 n参数为输入要加密的整数。 解题思路 (1)首先取得要加密整数的每一位数字，并存入数组。 (2)根据加密算法，首先利用循环实现每位数字加 3，除以 9取余。 (3)然后根据加密算法进行数字交换，最后重组，返回密码。 三、综合应用题 3 【正确答案】 (1)添加语句： Testclass(int d) (2)添加语句： friend TestClass*fun(TestClass*)； (3)添加语句： friend void main()； (4)添加语句： h=q ； 【试题解析】 本题的功能是将键盘输入的数字建立一个链表。在 VC环境下打开程序

10、，根据题干给出的几条功能要求，对程序中给出注释下的内容逐个补全或修改。从已定源程序的 main主函数开始入手，可以看出程序通过调用类 TestClass和函数 fun实现各种输出操作。 解题思路 (1)题目 1要求 “完成构造函数的定义 ”。构造函数是一种特殊的成员函数，它的名字必须与类同名，所以这里的构造函数名字是。 TestClass。根据构造函数内的“data=d： ”语 句，知道构造函数 TestClass中参数 d为 int型，即这里补全“TestClass(int d)”。 (2)题目 2要求 “定义类的友元函数 fun()”。在 C+中，如果在本类以外的其它地方定义了一个函数，在

11、类体中是用 friend对该函数进行声明的，此函数称为本类的友元函数，并且能够调用本类中的成员变量。程序中 fun()在类 TestClass以外的地方定义的，为了其实现对类 TestClass中程序变量的调用，在类 TestClass中补全 “friend TestClass*fun(TestClass*)； ”。 (3)题目 3要求 “定义类的友元函数 main()。 ”同 (2)，这里补全 “friend void main()； ”。 (4)题目 4要求 “补充语句，释放内存。 ”为了防止内存泄漏，在指针使用后要将其释放。第四个标识前面的 “delete h； ”语句已经将指针 h释放了，所以要释放指针 q，只要将其指向 h就可以了，即 “h=q； ”。