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

1、国家二级 C+机试（操作题）模拟试卷 361及答案与解析 一、基本操作题 1 使用 VC6打开考生文件夹下的源程序文件 modil cpp，该程序运行时有错误，请改正程序中的错误，使得程序运行后没有内存遗漏。可以在修改处增加或者删除一条语句。本程序完成输入两个字符串，分别存储到 s1， s2中。 注意：不要改动 main函数，不能增行或删行，也不能更改程序的结构，错误的语句在 *error*的下面。 #include Void main() char*s1； char s2102 4； cout class NODE public： int data； NODE*nexl； ； void fu

2、n(NODE*list， int x) void main() int x； NODE*head， *P； *首先建立只有辅助表元的空链表 * head=new NODE； head-next=NULL； std： couLx； if( x=0) break； fun(head， x)； for(P=head一 next； P!=NULL； p=p一 next) std： coutdatanext； delere head； head=P； while(P)； 三、综合应用题 3 使用 VC6打开考生文件夹下的源程序文件 modi3 cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义

3、补充完整。完成以下功能： (1)完成构造函数，设置数组元素的个数为 0，请在注释 *1*之后添加语句。 (2)完成函数 AddMember(int n)，如果参数 n包含在类的数据成员数组中，则返回0，否则把数据写入数组，然后返回 1，请在注释 *2*之后添加语句。 (3)完成函数 DelMember(int n)，如果变量在数据中，则删除该变量，并且返回1，如果不存在则返回 0，请在注释 *3*之后添加语句。 (4)完成成员函数 isInclude(int n)的定义，该函数检查参数 n是否在类的数据成员数组 elems中，如果在返回 1，否则返回 0。请在注释 *4*之后添加语句。 注意：

4、除在指定位置添加语句之外，请不要改动程序中的其他内容。 #include #define MAX LENGTH 500 clas s CArray public： CArray() *1* int AddMember(int n) for(int i=0； inext； while(v!=NULL Xdata) 寻找插入的位置 u=v； v=v-next； if(v=NULL Xv一 data) 判断是否为新的元素 p=new NODE； P一 data=x； 生成新的元素 P一 next=v： u-next=p； 插入新的元素 【试题解析】 (1)该程序功能是构造一个以大到小顺序链接的链表。

5、它的解题思路，首先寻找插入 的位置，然后判断是否为新元素，最后插入。 (2)从己给部分源程序的 main主函数开始入手核心函数 void fun(NODE*list， int x)中的 list参数为单链表， x为要插入的数据。 三、综合应用题 3 【正确答案】 (1)添加语句： length=0； (2)将 “if(Arrayi=n)”补充完整为： if(Arrayi=n)或 if(n=： Arrayi) (3)将 “if()”补充完整为： if(ilength)或 if(i!=length) (4)将 “i f()”补充完整为： if(Arrayi=n)或 if(n=Arrayi) 【试题解析】 程序中定义了类 CArray，有两个数据成员和多个成员函数。变量为 length用来记录数组元素的个数，数组 ArrayMAX LENGTH用来存放数组元素。成员函数 AddMember0和 DelMember()分别表示添加和删除元素，函数islnclude(int n)检查数组当中是否存在值为 n的元素。