1、国家二级 C+机试(操作题)模拟试卷 464及答案与解析 一、基本操作题 1 请使用 VC6或使用【答题】菜单打开考生文件夹 proj1下的工程 proj1,此工程中含有一个源程序文件 proj1 cpp。其中位于每个注释 “ERROR*found*”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为: NUM=0 Value=1 注意:只修改注释 “ ERROR *found*”的下一行语句,不要改动程序中的其他内容。 proj1 cpp #incclude using namespace std; class MyClass int i; friend VOid Increment
2、 (MyClass& f); public: const int NUN; ERROR*found* MyClass(int i=0)NUN=0; i=i; int GetValue()constreturn i; ; ERROR*found* void Increment()f i+; int main() NyClass obj; ERROR *found* NyClass: Increment(obj); cout using namespace std; const int MAXNUM=100; class Set private: int num; 元素个数 char setdat
3、aMAXNUM; 字符数组,用于存储集合元素 public: Set(char *s); 构造函数,用字符串 S构造一个集合对象 Bool InSet(char C); 判断一个字符 c是否在集合中,若在,返回 true,否则返回 false void Print()const; 输出集合中所有元素 ; Set: Set(char*s) num=0; while(*s) *found* if(_) TODO:添加代码,测试元素在集合中不存在 *found* _; TODO:添加一条语句,加入元素至集合中 s+; bool Set: InSet(char c) for(int i=0; i us
4、ing namespace std; const int MAXELEMENTS=100; 集合最多可拥有的元素个数 class IntegerSet int elemMAXELEMENTS; 用于存放集合元素的数组 int counter; 用于记录集合中元素个数的计数器 public: IntegerSet(): counter(0) 创建一个空集合 IntegerSet(int data, int size); 利用数组提供的数据创建一个整数集合 void add(int element); 添加一个元素到集合中 void remove(int element); 删除集合中指定的元素
5、int getCount()constreturn counter; 返回集合中元素的个数 int getElement(int i)const return elemi; 返回集合中指定的元素 void show()const; ; void WriteToFile(char*); #endif main cpp #include“IntegerSet h“ #include IntegerSet: IntegerSet(int data, int size): counter(0) for(int i=0; i0; j-) if(element=elemj-1) break; 如果找到的是
6、等于 element的元素,说明要添加的元素已经存在,直接返回 if(j0) if(element=elemj一 1) return; 如果找到的是小于 element的元素, j就是要添加的位置 该元素及 其后面的元素依次后移,腾出插入位置 for(int k=counter; kj; k-) elemk=elemk-1; elemj=element; 将 element插入到该位置 counter+; 计数器加 1 void IntegerSet: remove(int element) *333* *666* void IntegerSet: show()const for(int i=
7、0; igetCount(); i+) coutsetw(4)getElement(i); coutendl; int main() int d=5, 28, 2, 4, 5, 3, 2, 75, 27, 66, 31; IntegerSet s(d, 11); s show (); s add(6); s show(); s add(19); s show(); s remove(2); s show(); s add(4); s show(); WriteToFile(“); return 0; 国家二级 C+机试(操作题)模拟试卷 464答案与解析 一、基本操作题 1 【正确答案】 (1
8、)MyClass(int i=0): NUM(0) (2)void Increment(MyClass&f)f _i+; (3)Increment(obj); 【试题解析】 (1)主要考查考生对常量数据成员初始化方法的掌握,常量数据成员的初始化只能通过构造函 数的成员初始化列表进行,并且要使用关键字 const修饰。该题的前一条语句 const int NUM;,说明 NUM是常量数据成员。 (2)主要考查考生对友元函数的掌握,友元函数的定义与声明要一致,先看该友元函数的声明部分: friend void Increment(MyClass&f);,返回类型为 void,函数参数为 MyCla
9、ss&f;再比较出错的语句: void Increment()f _i+; ,错误在于该函数没有参数,应把 MyClass&f填在括号内。 (3)主要考查友元函数的调用 ,友元函数并不属于类,因此调用友元函数时不需要添加类名及作用域,只需要像调用普通函数一样即可。 二、简单应用题 2 【正确答案】 (1)!InSet(*s) (2)setdatanum+=*s (3)c=setdatai (4)return true 【试题解析】 (1)主要考查考生对成员函数的掌握,题目要求:添加代码,测试元素在集合中不存在,由类的定义可知函数 bool InSet(char c)可以测试字符 c是否在集合中
10、,因此这里直接调用函数 bool InSet(char c)即可 。 (2)题目要求:添加一条语句,加入元素至集合中,集合用数组 setdata表示,直接把元素添加到数组中即可。 (3)主要考查考生对 if语句的掌握,题目要求:测试元素 c是否与集合中某元素相同。前一条语句是个 for循环,利用下标 i遍历整个集合,通过 if语句中的判断条件判断 c是否在集合中,用 “=”判断。 (4)主要考查考生对成员函数的掌握,先看函数的注释:判断一个字符 c是否在集合中,若在,返回 true,否则返回 false。 if语句成立时,说明字符 c存在于集合中,因此应该返回 true c。 三、综合应用题
11、3 【正确答案】 for(int i=0; 1counter; 1+) 遍历整个集合 (数组 elem) if(element=elemi) 如果 element等于 elemi for(int j=i; jcounteri; j+)从 i开始集合 elem elemj=elemj+1; 把 elemj+1赋值给 elemj counter-; elem长度自减 1 return; 返回 【试题解析】 主要考查考生对有序数组的掌握,题目要求成员函数 remove从集合中删除指定的元素 (如果集合中存在该元素 )。遍历数组 elem中的元素,找出与形参 element相等的元素,并将其删除,每删除一个元素,即将该元素之后的每个元素前移一位,如果不存在与形参 element相等的元素则没有操作。使用下标 i遍历数组, if语句判断是否与 element相等。