1、国家二级 C+机试（操作题）模拟试卷 62及答案与解析 一、基本操作题 1 使用 VC6打开考生文件夹下的源程序文件 modil cpp，该程序运行时有错误，请改正程序中的错误。 本题的功能是：从键盘输入字符串 s，然后输出字符串 S中的字符个数。 注意：不要改动 main函数，不能增行或删行，也不能更改程序的结构，错误的语句在 *error*的下面。 1 #include 2 int main() 3 4 *error* 5 cout 2 void convert(10ng S， long*str) 3 4 5 6 void mein() 7 8 long s， res； 9 couts；
2、11 convert(s， &res)； 12 cout 2 Class TestClass 3 4 public： 5 TestClass(int data=0) 6 7 this-data=data； 8 thiS-next=NULL； 9 ； 10 int data； 11 TestClass*next； 12 ； 13 void Insert(TestClass* p， int data) 14 15 TestClass*temp=new TestClass(data)； 16 TestClass* parent=p ； 17 TestClass* pNext=p-next ； 18
3、while(pNext) 19 20 if(datapNext-data) 21 22 *1* 23 24 temp-next=pNext； 25 return； 26 27 Else 28 29 pParent=pNext； 30 *2* 31 32 33 34 if(pNext=NULL) 35 36 pParent-next=temp； 37 return； 38 39 40 void printf(TestClass* p) 41 42 *3* 43 while() 44 45 coutnext-datanext ； 47 48 coutnext； 58 delete templ， 5
4、9 templ=temp2； 60 61 62 void main() 63 64 int i=0 ； 65 TestClass head； 66 do 67 68 int data； 69 coutdata ； j71 if(data=0)break ； 72 Insert(&head， data)； 73 while(1)； 74 printf(&head)； 75 Delete(&head)； 76 return； 77 国家二级 C+机试（操作题）模拟试卷 62答案与解析 一、基本操作题 1 【正确答案】 (1)std： cout0) 4 5 S=s 100 ； 每次除以 100， 6
5、 *str=s 10*s1+*Str； 取除以 100后的个位数， str增加 1位 7 sl=sl*10； 8 【试题解析】 函数 convert(long S， long*str)的功能是从低位开始取出长整型变量 s中奇数位上的数，依次存放在 str中，即取 s的个位数、百位数、万位数 ，先取个位数，然后每次取奇数位的数相当于 s每次除以 100后的个位数，因此可用循环来实现。 解题思路 (1)由审题分析可知，奇数位即为个位数、百位数、万位数 ，取个位数 比较简单， s 10便得到了个位数。获取百位数可由 s 100后，再和 10取余得到，同样万位数可由 s 10000，再和 10取余得到
6、，从百位数开始后面的奇数位都是在上次的基础上再除以 100后再取余数，因此可利用循环。 (2)在循环外先取 S的个位数，然后进入循环， s=s 100，获取除以 100的个位数方法为 s 10，这个数是 *str的高一位，乘以它所在 *str中的位置的权值，然后和以前的值相加便得到这次 *str值，如此循环，直到 S为 0为止。 三、综合应用题 3 【正确答案】 (1)添加语句： pParent一 next=temp ； (2)添加语句： pNext=pNext一 next； (3)将 “while()”补充完整为： while(p-next!=NULL) (4)将 “TestClass*te
7、mpl=； ”补充完整为： TestClass * templ=p-next； 【试题解析】 在 VC环境下打开程序，根据题干给出的几条功能要求，对程序中给出注释下的内容逐个补全或修改。从已给定源程序的 main主函数开始入手，可以看出程序通过调用类 TestClass实现各种输出操作。 解 题思路 (1)题目 1要求 “在父节点的 Next中保存新插入的节点的指针 ”。对于指针的操作pParent-next为 pParent的子结点，在父节点的 Next中保存新插入的节点的指针，即 “pParent-next=temp； ”。 (2)题目 2要求 “把 pNext的子节点赋给 pNext本身 ”。 pNext-next为 pNext的子结点，把 pNext的子节点赋给 pNext本身，即 “pNext=pNext-next； ”。 (3)注释 *3*下是判定 P的子节点 不为空。 P的子节点是 p-next。程序中的 “while()”缺乏 P的子节点不为空的判断条件，所以修改为“while(p-next!=NULL)”。 (4)题目 4要求 “用 templ保存动态申请内存节点的链表头 ”。 P为链表， p-next为链表头。程序中的语句 “TestClass*templ=； ”中 templ没有被赋值，所以修改为“TestClass*templ=p-next； ”。
