1、二级 C+机试-176 及答案解析(总分：100.00，做题时间：90 分钟)一、1改错题(总题数：1，分数：33.00)1.使用 VC6 打开考生文件夹下的工程 RevProj8。此工程包含一个源程序文件 RevMain8.cpp。在该文件中，函数 resort 的功能是：能在一个数列中，对从指定位置开始的几位数，按相反顺序重新排列，并在主函数中输出新的序列。请改正程序中的错误，使它能得到正确结果。注意，不要改动 main 函数，不得删行或增行，也不得更改程序的结构。源程序文件 RevMain8.cpp 中的程序清单如下：/RevMain8.cpp#include instreamusing
2、 namespace std;void resort(int arr,int where,int amount);int main ()int number 20 ,where, arrount, i;cout“Input 20 numbers/n“;for (i=0; i20; i+)cinnumber i;cout“How many do you want to sort: “;cinarrount;cout“/n where do you want to start: “;cinwhere;cout“old array as follow:/n“;for (i=0; i20; i+)co
3、utnmuber i “ “;resort (number,where, arrount);cout“/n resorted array as follow:/n“;for (i=0; i20; i+)coutnumber i “ “;coutend1;return 0;void resort(int array,int where, int amount)int *pi, *p2, temp;p1=p2=/* * * * *FOUND * * * * */for (;p1 )/* * * * *FOUND * * * * */*p1=*p2;*p2=*p1;return;（分数：33.00）
4、_二、2简单应用题(总题数：1，分数：33.00)2.请编写一个函数 int compare(char *s,char *t), 该函数的功能是对两个字符串进行比较。当 s 所指字符串和 t 所指字符串相等时，返回值为 0；当 s 所指字符串大于是 t 指字符串时，返回值大于 0；当 s所指字符串小于 t 所指字符串时，返回值小于 0。注意：部分源程序已存在文件 PROC8.cpp 中。文件 PROC8.cpp 的内容如下：/PROC8.cpp#include iostream#include stringusing namespace std;int compare(char *s,char
5、 *t)/* * * * * * * * *int main ()char str1100,str2100;int result;cout“Input the first string/n“;cinstr1;cout“Input the second string/n“;cinstr2;result=compare(str1,str2);if (result=0)cout“string1=string2 ! /n“;else if (result0)cout“string1string2 ! /n“;elsecout“string1string2 ! /n“;return 0;（分数：33.0
6、0）_三、3综合应用题(总题数：1，分数：34.00)3.使用 VC6 打开考生文件夹下的工程 MyProj8。此工程包含一个源程序文件 MyMain8.cpp，该程序实现栈的入栈和出栈的操作。其中有两个类：一个是节点类 node，它包含节点值和指向上一个节点的指针prey；另一个类是栈类 stack，它包含栈的头指针 top。但类的定义并不完整。请按要求完成下列操作，将类 Sample 的定义补充完成：定义私有节点值 data，它是血型的数据，以及定义一个指向上一个节点的指针 prev。请在注释“/* *1* *”之后添加适当的语句。完成构造函数 node(int d,node*n)的定义，
7、使得私有成员 data 和 prev 分别初始化为 d 和 n。请在注释“/* *2* *”之后添加适当的语句。完成类 stack 的成员函数 push(int i)的类体内的定义。函数 push()实现入栈这个操作，即把形参 i 压入栈中，那么此时应该创建一个新的节点，并让这个节点的 prev 指针指向栈顶。请在注释“/* *3 * *”之后添加适当的语句。注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。源程序文件 MyMain8.cpp 清单如下：/MyMain 8.cpp#include iostreamusing namespace std;class stack;clas
8、s nodeprivate:/* * 1 * *public:node(int d, node *n)/* * 2 * *friend class stack;class stacknode *top; /栈头public:stack()top=0;void push(int i)/* * 3 * *int pop()node*t=top；if(top)top=top-prev；int c=t-data；delete t；return c；return 0；int main()stack s；s.push(6)；s.push(3)；s.push(1)；return 0；（分数：34.00）_二
9、级 C+机试-176 答案解析(总分：100.00，做题时间：90 分钟)一、1改错题(总题数：1，分数：33.00)1.使用 VC6 打开考生文件夹下的工程 RevProj8。此工程包含一个源程序文件 RevMain8.cpp。在该文件中，函数 resort 的功能是：能在一个数列中，对从指定位置开始的几位数，按相反顺序重新排列，并在主函数中输出新的序列。请改正程序中的错误，使它能得到正确结果。注意，不要改动 main 函数，不得删行或增行，也不得更改程序的结构。源程序文件 RevMain8.cpp 中的程序清单如下：/RevMain8.cpp#include instreamusing n
10、amespace std;void resort(int arr,int where,int amount);int main ()int number 20 ,where, arrount, i;cout“Input 20 numbers/n“;for (i=0; i20; i+)cinnumber i;cout“How many do you want to sort: “;cinarrount;cout“/n where do you want to start: “;cinwhere;cout“old array as follow:/n“;for (i=0; i20; i+)cout
11、nmuber i “ “;resort (number,where, arrount);cout“/n resorted array as follow:/n“;for (i=0; i20; i+)coutnumber i “ “;coutend1;return 0;void resort(int array,int where, int amount)int *pi, *p2, temp;p1=p2=/* * * * *FOUND * * * * */for (;p1 )/* * * * *FOUND * * * * */*p1=*p2;*p2=*p1;return;（分数：33.00）_正
12、确答案：(正确的 resort()函数如下：void resort(int array，int where，int amount)int *p1，*p2，temp；p1=int compare(char *s,char *t)/* * * * * * * * *int main ()char str1100,str2100;int result;cout“Input the first string/n“;cinstr1;cout“Input the second string/n“;cinstr2;result=compare(str1,str2);if (result=0)cout“str
13、ing1=string2 ! /n“;else if (result0)cout“string1string2 ! /n“;elsecout“string1string2 ! /n“;return 0;（分数：33.00）_正确答案：(函数 compare()的定义如下：int compare(char *s，char t)while(*s class stack;class nodeprivate:/* * 1 * *public:node(int d, node *n)/* * 2 * *friend class stack;class stacknode *top; /栈头public:
14、stack()top=0;void push(int i)/* * 3 * *int pop()node*t=top；if(top)top=top-prev；int c=t-data；delete t；return c；return 0；int main()stack s；s.push(6)；s.push(3)；s.push(1)；return 0；（分数：34.00）_正确答案：(int data；node *prev；data=d；prey=n；node *n；new node(i，top)；top=n；)解析：解析 本题考核友元类以及对象成员的应用，属于综合考题。本程序中定义了两个类 n
15、ode 和 stack，用于实现堆栈的压入和弹出操作。其中，类 stack 是类 node 的友元类，这样类 stack 中的成员可以访问类 node 中的所有成员。在类 node 中，定义两个私有变量：整型变量 data 和对象指针 prev，变量 data 用于保存节点的数值，而对象指针 prev 用于指向上一节点。在类node 的构造函数中，形参是数据 d 和对象指针 n。在类 stack 中，定义了一个私有变量，栈顶指针 top，并在构造函数中赋值 0(即指针为空)。函数 push()实现入栈这个操作，即把形参 i 压入栈中，那么此时应该创建一个新的节点，并让这个节点的 prey 指针指向栈顶，即 top。然后让 top 指针指向新的节点。所以在 push()函数中应填入：node*n=B_ewnode(i，top)；top=n；类 stack 中的 pop()函数实现数据的弹出功能。先定义了一个对象指针 t 指向栈顶节点。然后判断堆栈是否为空，如果为空，则返回 0，否则就弹出栈顶节点的值。那么应该先将栈顶指针后退一个节点，然后把对象 t 指针指向的节点值弹出，并删除节点 t。
