1、国家二级（ C+）机试模拟试卷 41及答案与解析 一、程序改错题（ 30分） 1 使用 VC6打开考生文件夹下的工程 test27_1，此工程包含一个源程序文件test27_1.cpp，但该程序运行有问题，请改正函数中的错误，使该程序的输出结果为； 100 源程序文件 test27_1.cpp清单如下： #include iostream.h template class T class pair T valuel, value2; public: pair (T first, T second) valuel=first; value2=second; /* found */ char ge
2、tmax (); ; /* found */ T pair T :getmax () T retval; /* found */ retval = valuel value2? value1 : value2; return retval; void main () pair int myobject (100, 75); cout myobject.getmax() end1; 二、简单应用题（ 40分） 2 请编写一个函数 sortnum(int num)，参数 num是一个三位的整数，该函数将 num的百位、十位和个位的数字进行重排，并返回由上述的三个数字组成的最大的三位数。 注意：部分
3、源程序已存在文件 test28_2.cpp中。 如输入 456后，输出结果如下： 654 请勿修改主函数 main和其他函数中的任何内容，仅在函数 sortnum的花括号中填写若干 语句。 文件 test28_2.cpp的内容如下： #include iostream.h int sortnum(int num) void main() int num; int result=0; cout “请输入一个三位数 ”; cin num; cout sortnum(num) end1; 三、综合应用题（ 30分） 3 使用 VC6打开考生文件夹下的工程 test26_3。此工程包含一个 test2
4、6_3.cpp，其中定义了类 queue，但该类的定义并不完 整。请按要求完成下列操作，将程序补充完整。 (1)完成类 queue的无参数的构造函数的定义，要求把数据成员 bl和 el都初始化为 0，同时输出 queue initialized。请在注释 “/*1*”之后添加适当的语句。 (2)完成类 queue的成员函数 qput(int j)的定义，它的功能是把新的元素加入队列，过程是先依据 bl的值判断数组是否已经满了，如果是就输出 queue is full，否则 bl自加一，并且把参数 j的值存入 bl指向的数组元素中，请在注释 “/*2*”之后添加适当的语句。 (3)完成类 que
5、ue的成员函数 qget()的定义，它的功能是把队列开头的元素提取出队列，并返回该值，过程是先比较 el和 bl的值判断队列是否已空，如果是就输出queue is empty，否则 el自加一，并且把 el指向的数组元素返回，请在注释 “/ *3*”之后添加适当的语句。 程序输出结果如下： queue initialized queue initialized 33 11 44 22 注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。 源程序文件 test26_3.cpp清单如下： #include iostream.h class queue int q100； int bl， e
6、l； public： queue( )； void qput(int j)； int qget( )； ； queue:queue( ) / *1* void queue:qput(int j) / *2* cout “queue is fulln“； return； bl+； qbl=j； int queue:qget( ) / *3* cout “queue is emptyn“； return 0； el+； return qel； void main( ) queue aa， bb； aa.qput(11)； bb.qput(22)； aa.qput(33)； bb.qput(44)；
7、 cout aa.qget() “ “ aa.qget() “n“； cout bb.qget() “ “ bb.qget() “n“； 国家二级（ C+）机试模拟试卷 41答案与解析 一、程序改错题（ 30分） 1 【正确答案】 (1)错误： char getmax()； 正确： T getmax()； (2)错误：缺少模板的声明 正确： template classT (3)错误： retval valuel value2?value1： value2； 正确： retval valuel value2?value1： value2； 【试题解析】 (1)主要考查考生对于模板使用的理解，该
8、函数属于模板类定义的一部分，对于返回值类型，应该使用模板类名称 T，这样编译的时候才 能被接受： (2)主要考查考生是否掌握了模板的使用，前面的模板类已经声明完成了，在类的外面定义类的成员函数时仍 然需要使用模板的声明，这样在后面的函数定义体中才能使用模板类； (3)主要考查考生对于 “表达式 17表达式 2：表达式 3”语句的掌握，这个语句是一个复合语句，先计算第一个表达式，如果为真则整个式子值为表达式 2的值，否则为表达式 3的值，题目中错误的使用了两个问号； 二、简单应用题（ 40分） 2 【正确答案】 int sortnum(int num) int number 3 , i, j,
9、temp; for (i=0; i 3; i+) number i =num%10; num=num/10; for (i=0;i 2 ;i+) for (j=i+1; j 3;j+) if (numberj =numberi) temp=number j; number j =number i; number i =temp; num=number 2 *100+number 1*10+number0; return num; 【试题解析】 本题除考查考生对基本控制结构和数组访问的熟练程度外，还考查了考生根据实际需要，建立模型，对数字进行排序的能力，答案中所示时是冒泡排序法。请注意程序中数组下标的范围和两层 for循环嵌套中循环变量的取值情况。 三、综合应用题（ 30分） 3 【正确答案】 (1) bl=el=O； cout “queue initializedn“； (2) if(bl=100) (3) if(el=bl) 【试题解析】 主要考查考生对于具体的一个队列类的掌握，对列是一种特殊的存储结构，使用先进先出原则，题目中 bl和 el分别指向队列的开头和结尾，其中 (2)是队列的标准插入操作， (3)是队列的标准的删除操作，注意它们的操作方式和先判断后操作的原则。
