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

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相等。