1、国家二级 C+机试(操作题)模拟试卷 487及答案与解析 一、基本操作题 1 请打开考生文件夹下的解决方案文件 proj1,此工程中含有一个源程序文件proj1 cpp。其中位于每个注释 “ ERROR*found*”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为: Constructor called The value is10 Copy constructor called The value is10 Destructor called Destructor called 注意:只修改注释 “ ERROR*found*”的下一行语句,不要改动程序中的其他内容。 proj1
2、cpp #include ioStream using namespace std; class MyClass public: ERROR*found* MyClass(int i) value=i; cout “Constructor called “ endl; ERROR*found* MyClasS(const MyClass P) value=p value; cout “Copy construc-tor called “ endl; void Print( ) cout “The value is“ value endl; ERROR*found* void MyClass(
3、) cout “DeStructorcalled “ endl; private: int value; ; int main( ) MyClass obj1; obj1 Print( ); MyClass obj2(obj1); obj2 Print( ); return0; 二、简单应用题 2 请打开考生文件夹下的解决方案文件 proj2,该工程中包含一个程序文件main cpp,其中有 “书 ”类 Book及其派生出的 “教材 ”类 TeachingMaterial的定义,还有主函数 main的定义。请在程序中 “ *found*”下的横线处填写适当的代码,然后删除横线,以实现上述类定义
4、和函数定义。此程序的正确输出结果应为: 教材名: C+语言程序设计 页数: 299 作者:张三 相关课程:面向对象的程序设计 注意:只能在横线处填写适当的代码,不要改动程序中的其他内容,也不要删除或移动 “ *found*”。 #include iostream using namespace std; class Book “书 ”类 char*title;书名 int num pages;页数 char*writer;作者姓名 public: Book(const char*the_title, int pages, const char*the_writer): num pageS(pa
5、ges) title=new charstrlen(the_titie)+1; strcpy(title, the_title); *found* _ strcpy(writer, thewriter); *found* Book( ) _ int numOfPages( )constreturnnum_pages; )返回书的页数 const char*theTitle( )constreturn title; )返回书名 const char*theWriter( )constreturn writer; 返回作者名 ; class TeachingMaterial: publicBook
6、 “教材 ”类 char*course; public: TeachingMaterial(const char*the_title, int pages, const char*the_writer, const char*the_course) *found* : _ course=new charstrlen(the_course)+1; Strcpy(course, thecourse); TeachingMaterial( )delete course; const char*theCourse( )constreturn course; 返回相关课程的名称 ; int main(
7、) TeachingMaterial a_book(“C+语言程序设计 “, 299, “张三 “, ”面向对象的程序设计 ”); cout “教材名: “ a_book theTitle( ) endl “页数: “ a_book numOfPages( ) endl “作者: “ a_book theWriter( ) endl *found* “相关课程: “ _; cout endl; return0; 三、综合应用题 3 请打开考生文件夹下的解决方案文件 proj3,其中包含了类 IntegerSet和主函数main的定义。一个 IntegerSet对象就是一个整数的集合,其中包含
8、0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员数组 elem的前若干单元中。成员函数 add的作用是将一个元素添加到集合中 (如果集合中不存在该元素 ),成员函数 remove从集合中删除指定的元素 (如果集合中存在该元素 )。请编写成员函数 remove。在 main函数中给出了一组测试数据,此时程序的正确输出结果应为: 2 3 4 5 27 28 31 66 75 2 3 4 5 6 27 28 31 66 75 2 3 4 5 6 19 27 28 31 66 75 3 4 5 6 19 27 28 31 66 75 3 4 5 6 19 27 28 31 66
9、75 要求: 补充编制的内容写在 “ *333*”与 “ *666*”之间,不得修改程序的其他部分。 注意:程序最后将结果输出到文件 out dat中。输出函数 WriteToFile已经编译为obj文件,并且在本程序中调用。 IntegorSet h #ifndef INTEGERSET #define INTEGERSET #include iostream using namespace std; const int MAXELEMENTS=100; 集合最多可拥有的元素个数 class IntegerSet int elemMAXELEMENTS; 用于存放集合元素的数组 int co
10、unter; 用于记录集合中元素个数的计数器 public: IntegerSet( ): counter(0) 创建一个空集合 IntegerSet(intdata , intsize); 利用数组提供的数据创建一个整数集合 void add(int element); 添加一个元素到集合中 VOid remove(int element); 删除集合中指定的元素 int getCount( )constreturn counter; ) 返回集合中元素的个数 int getElement(int i)constreturn elemi; 返回集合中指定的元素 void show( )con
11、st; ; void WriteToFile(char*); #endif main cpp #include“IntegerSet h“ #include iomanip IntegerSet: IntegerSet(intdata , int size): counter(0) for(int i=0j; i size; i+) add(datai); void IntegerSet: add(int element) int j; 从后往前寻找第一个小于等于 element的元素 for(J=counter; j 0; j-) if(element =elemj-1) break; 如果
12、找到的是等于 element的元素,说明要添加的元素已经存在,直接返回 if(j 0) if(element=elemj-1) return; 如果找到的是小于 element的元素, j就是要添加的位置 该元素及其后面的元素依次后移,腾出插入位置 for(int k=counter; k J; k-) elemk=elemk-1; elemj=element; 将 element插入到该位置 counter+;计数器加 1 void IntegerSet: remove(intelement) *333* *333* void IntegerSet: show( )const for(int
13、 i=0; i getCount( ); i+) cout setw(4) getElement(i); cout endl; 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(“ “); return0; 国家二级 C+机试(操作题)模拟试卷 487答案与解析 一、基本
14、操作题 1 【正确答案】 (1)MyClass(int i=10) (2)MyClass(const MyClass&p) (3) MyClass( ) 【试题解析】 (1)考查构造函数参 数默认值,题目要求输出语句: The value is10,从主函数中可以看出, obj1并没有初始化,但是 obj1调用 Print( )函数时它的值为 10,由此可知构造函数的形参有默认值,且值为 10,因此得出语句MyClass(int i=10)。 (2)主要考查考生对复制构造函数的掌握,复制构造函数的形参都为引用,同时为了不改变形参的值要加上 const,因此得出语句 MyClass(const
15、Myclass&p)。 (3)主要考查考生对析构函数的掌握,析构函数和构造函数一样,前面不能添加任何类型,要把 void去掉。 二、简单应用题 2 【正确答案】 (1)writer=new charstrlen(the_writer)+1; (2)delete title, writer; (3)Book(the_title, pages, the_writer) (4)a_book theCourse( ) endl 【试题解析】 (1)主要考查考生对动态分配空间的掌握,在填空前可以参考 title的初始化,即先分配空间,再使用 strcpy函数复制字符串,因此这里使用writer=newc
16、harstrlen(the_writer)+1语句给 writer分配空间,注意分配空间的大小应为字符串长度加 1。 (2)主要考查考生对析构函数的掌握,要填写的内容是析构函数的函数体,因为有两个动态数组 title和 writer,所以要释放两个动态数组空间,使用语句Book( )delete title, writer; 来完成。 (3)主要考查考生对派生类的构造函数的掌握,派生类必须成员初始化列表法来先给基类进行初始化。 (4)主要考查成员函数调用,题目要求输出 “相关课程:面向对象的程序设计 ”。可以知道这里要显示的是 course,但 course是私有成员不能直接调用,要使用成员函
17、数调用,即 theCourse( )。 三、综合应用题 3 【正确答案】 for(int i=0; i counterj; 1+)遍历整个集合 (数组 elem) if(element=elemi)如果 element等于 elemi for(int j=i; j counter-i; j+)从 i开始遍历集合 elem elemj=elemj+1;把 elemj+1赋值给 elemj counter-; elem长度自减 1 return;返回 【试题解析】 主要考查考生对有序数组的掌握,题目要求成员函数 remove从集合中删除指定的元素 (如果集合中存在该元素 )。遍历数组 elem中的元素,找出与形参 element相等的元素,并将其删除,每删除一个元素,即将该元素之后的每个元素前移一位,如果不存在与形参 element相等的元素则没有操作。使用下标 i遍历数组, if语句判断是否与 element相等。