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

《[计算机类试卷]国家二级C++机试（操作题）模拟试卷292及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]国家二级C++机试（操作题）模拟试卷292及答案与解析.doc（10页珍藏版）》请在麦多课文档分享上搜索。

1、国家二级 C+机试（操作题）模拟试卷 292及答案与解析 一、基本操作题 1 请使用 VC6或使用【答题】菜单打开考生文件夹 proj1下的工程 proj1，该工程中包含程序文件 main cpp，其中有类 Door(“门 ”)和主函数 main的定义。程序中位于每个 “ ERROR*found*”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为： 打开 503号门 门是锁着的，打不开。 打开 503号门的锁 锁开了。 打开 503号门 门打开了。 打开 503号门 门是 开着的，无须再开门。 锁上 503号门 先关门 门锁上了。 注意：只修改每个 “ ERROR*found*”下的

2、那一行，不要改动程序中的其他内容。 #include iostream using namespace std； class Door int num； 门号 bool closed； true表示门关着 bool locked； true表示门锁着 public： Door(int num) ERROR *found* num this num； closed locked true； bool isClosed()const return closed； 门关着时返回 true，否则返回 false bool isOpened()constreturn!closed； 门开着时返回 tru

3、e，否则返回 false bool isLocked()constreturn locked； 门锁着时返回 true，否则返回 false bool i sUnlocked()constreturn!locked； ) 门未锁时返回 true，否则返回 false void open() 开门 cout end1 “打开 “ num “号门 “ ； ERROR *found* if(closed) cout “门是开着的，无须再开门。 “； else if(locked) cout “门是锁着的，打不开。 “； else closed false； cout “门打开了。 “； void c

4、lose() 关门 cout end1 “关上 ” num “号门 “ ； if fclosed) cout “门是关着的，无须再关门。 ”； else closed true； cout “门关上了。 “； ERROR *found* void lock()const 锁门 cout endl “锁上 “ num “号门 “ ； if(10cked) tout “门是锁着的，无须再锁门。 “； else if(!closed) tout “先关门 “ ； closed true； locked true； COUt “门锁上了。 “； void unlock() 开锁 cout end1 “

5、开 “ num “号门的锁 “ ； if(!locked) tout “门没有上锁，无须再开锁。 “； else locked false； cout “锁开了。 “； ， int main()f Door door(503)； door open()； door unlock()； door open()； door open()； door lock()； return 0； 二、简单应用题 2 请使用 VC6或使用【答题】菜单打开考生文件夹 proj2下的工程 proj2，该工程中包含一个 程序文件 main cpp，其中有日期类 Date、人员类 Person及排序函数sortByNa

6、me和主函数 main的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义和函数定义。此程序的正确输出结果应为： 按姓名排序 排序前 张三 男 出生日期： 1978年 4月 20日 王五 女 出生日期： 1965年 8月 3日 杨六 女 出生日期： 1965年 9月 5日 李四 男 出生日期： 1973年 5月 30日 排序后： 李四 男 出生 日期： 1973年 5月 30日 王五 女 出生日期： 1965年 8月 3日 杨六 女 出生日期： 1965年 9月 5日 张三 男 出生日期： 1978年 4月 20日 注意：只能在横线处填写适当的代码，不要改动程序中的其他内容，也

7、不要删除或移动 “ *found*”。 #include iostream using namespace std； class Date 日期类 int year， month， day；年、月、日 public： Date(int year， int month， int day)： year(year)， month(month)， day(day) int getYear()constreturn year； int getMonth()const(return month； int getDay()constreturn day； ； class Person人员类 char nam

8、e14；姓名 bool is_male，性别，为 true时表示男性 Date birth_date；出生日期 public： Person(char *name， bool is male， Date birth date) *found* ： _ strcpy(this name， name)； const char *getName()const return name； bool isMale()const return is_male； Date getBi rthdate()constreturn birth_date； 利用 strcmp()函数比较姓名，返回一个正数、 0或负数

9、，分别表示大于、等于、小于 int compareName(const Person p)const *found* _ void show() cout end1； cout name “ (is_male?“男 “： “女 “) “ “出生日期： “birth_date getYear() “年 “显示出生年 *found* _显示出生月 birth_date、 getDay() “日 “；显示出生日 ； void sortByName(Person ps， int size) 将人员数组按姓名排列为升序 for(int i 0； i size 1； i ) 采用选择排序算法 int m

10、i； for(int j i 1； j size； j ) if(psj compareName(ps m) 0) m j； if(m i) Person P psm； psm psi； psi p； int main() Person staff Person(“张三 “， true， Date(1978， 4， 20)， Person(“王五 “， false， Date(1965， 8， 3)， Person(“杨六 “， false， Date(1965， 9， 5)， Person(“李四 “， true， Date(1973， 5， 30) ； const int size siz

11、eof(staff) sizeof(staff0)； int i； cout end1 “按姓名排序 “； cout end1 “吲 序前： “； for(i 0； i size； i )staffi show()； sortByName(staff， size)； cout end1 end1 “排序后： “； for(i 0； i size； i ) staffi show()； cout end1； return 0； 三、综合应用题 3 请使用 VC6或使用【答题】菜单打开考生文件夹 proj3下的工程 proj3，其中包含了类 IntegerSet和主函数 main的定义。一个 In

12、tegerSet对象就是一个整数的集合，其中包含 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

13、75 3 4 5 6 19 27 28 31 66 75 要求： 补充编制的内容写在 “*333*”与 “ *666*”之间，不得修改程序的其他部分。 注意：程序最后将结果输出到文件 out dat中。输出函数 WriteToFile已经编译为 obj文件，并且在本程序中调用。 IntegorSet h #ifndef INTEGERSET #de fine INTEGERSET #include iostream using namespace std； const int MAXELEMENTS 100； 集合最多可拥有的元素个数 class IntegerSet int elemMAXE

14、LEMENTS； 用于存放集合元素的数组 int counter； 用于记录集合中元素个数的计数器 public： IntegerSet()： counter(0) 创建一个空集合 IntegerSet(int data， intSize)； 利用数组提供的数据创建一个整数集合 void add(int element)； 添加一个元素到集合中 void remove(int element)； 删除集合中指定的元素 int getCount()constreturn counter； 返回集合中元素的个数 int getElement(int i)constreturn elemi； )返回

15、集合中指定的元素 void show()const； ； void WriteToFile(char*)； #endif main cpp #include“IntegerSet h“ #include iomanip IntegerSet IntegerSet(int data， int si ze)： counter(0) for(int i 0； i size； i ) add(datai)； void IntegerSet add(int element) int j； 从后往前寻找第一个小于等于 element的元素 for(j counter； j 0； j-) if(elemen

16、t elemj 1) break； 如果找到的是等于 element的元素，说明要添加的元素已经存在，直接返回 if(j 0) if(element elemj 1) return； 如果找到的是小于 element的元素， j就是要添加的位置 2元素及其后面的元素依次后移，腾出插入位置 for(int k counter； k j； k ) elemk elemk 1； elemj element； 将 element插入到该位置 counter； 计数器加 1 void IntegerSet remove(intelement) *333* *666* void IntegerSet sh

17、ow()const for(int i 0； i getCount()； i ) cout setw(4) getElement(i)； cout end1； 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+机试（操作题）模拟试卷 292答

18、案与解析 一、基本操作题 1 【正确答案】 (1)this num num； (2)if(!closed) (3)void lock() 【试题解析】 (1)主要考查考生对 this指针的掌握，在构造函数中 this指针指向的是当前类，因此要给 num赋值使用语句 this num num；完成。 (2)主要考查考生对 if语句的掌握，先看类的私有成员中关于 closed的定义：bool closed； true表示门关着。再看下一条语句： cout “门是开着的，无须再 开门。 “；。即满足条件时就会输出：门是开着的，无须再开门。因此 if括号内应该是 !closedo (3)主要考查考生对

19、 const函数的掌握， lock函数体中存在语句 locked： true，即有参数发生改变，因此不能用 const。 二、简单应用题 2 【正确答案】 (1)is_male(is_male)， birth_date(birth_date) (2)return strcmp(name， p getName()； (3) birth_date getMonth() “月 “ 【试题解析】 (1)主要考查考生对构造函数的掌握，由函数体内 strcpy(thisname， name)；可知，要使用成员列表初始化的成员为 is_male和 birth_date。 (2)主要考查考生对 strcmp(

20、)函数的掌握，先看程序对该函数的功能要求：利用strcmp()函数比较姓名，返回一个正数、 0或负数，分别表示大于、等于、小于。因为 strcmp()函数的功能是比较字符串大小，因此可以直接被 retum语句调用：return strcmp(name， p getName()；。 (3)主要考查考生对成员函数的掌握，程序的注释为：显示出生月，由此可以知道这里要输出出生月份，直接调用函数 getMonth()即可。 三、综合应用题 3 【正确答案】 for(int 1 0； 1 counter； 1 ) 遍历整个集合 (数组 elem) if(element elemi) 如果 element等

21、于 elemi for(int j i； j counter 1； j ) 从 i开始遍历集合 elem elemj elemj 1； 把 elemj 1赋值给 elemj counter； elem长度自减 1 return； 返回 【试题解析】 主要考查考生对有序数组的掌握，题目要求成员函数 remove从集合中删除指定的元素 (如果集合中存在该元素 )。遍历数组 elem中的元素，找出与形参 element相等的元素，并将其删除，每删除一个元素，即将该元素之后的每个元素前移一位，如果不存在与形参 element相等的元素则没有操作。使用下标 i遍历数组， if语句判断是否与 element相等。