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

1、国家二级 C+机试（操作题）模拟试卷 483及答案与解析 一、基本操作题 1 请打开考生文件夹下的解决方案文件 proj1，该工程中包含程序文件main cpp，其中有类 Foo和主函数 main的定义。程序中位于每个 “ERROR*found*”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是： X=a Y=42 注意：只修改每个 “ ERROR*found*”下的那一行，不要改动程序中的其他内容。 #include iostream using namespace std； class Foo public： Foo(char x)x_=x； char getX( )const

2、return x_ public： static int y_； private： char x_； ； ERROR*found* int； Foo y_=42； int main(int argo， char*argV ) ERROR*found* Foo f； ERROR*found* tout： “X=“ f X endl； cout； “Y=“ f y_ endl； return0； 二、简单应用题 2 请打开考生文件夹下的解决方案文件 proj2，此工程中声明的 Array是一个表示数组的类。一个 Array对象可以包含多个整型元素。 Array的成员说明如下： 成员函数 add用于

3、向数组的末尾添加一个元素； 成员函数 get用于获取数组中指定位置的元素； 数据成员 a表示实际用于存储数据的整型数组； 数据成员 size表示数组的容量，数组中的元素个数最多不能超过 size； 数据成 员 num表示当前数组中的元素个数。 SortedArray是 A11ray的派生类，表示有序数组。 SortedArray重新定义了 Array中的 add函数，以确保有序数组中的元素始终按照升序排列。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的正确输出结果应为： 10， 9， 8， 7， 6， 5， 4， 3， 2， 1， 1， 2， 3， 4， 5， 6，

4、 7， 8， 9， 10， 注意：只在横线处填写适当的代码，不要改动程序中的其他内容，也不要删除或移动 “ *found*”。 #include iostream using namespace std； class Array public： Array(unsigned int s) Size=s； num=0； a=new ints； virtual Array( )delete a； virtual void add(int e) if(num Size) *found* _ num+； int get(unsigned int i)const if(i size) return ai

5、； return0； protected； int*a； unsigned int Size， num； ； class SortedArray： public Arraypublic： *found* SortedArray(unsigned int s) ： _ virtual void add(int e) if(num =size) return； int i=0， j； while(i num) if(e ai) for(j=num； j i； j-) *found* _； *found* _； break； i+； if(i=num) ai=e； num+； ； void fun(

6、Array&a) int i； for(i=10； i =1； i-) a add(i)； for(i=0； i 10； i+) cout a get(i) “， “； cout end1； int main( ) Array a(10)； fun(a)； SortedArray sa(10)； fun(sa)； return0； 三、综合应用题 3 请打开考生文件夹下的解决方案文件 proj3，其中定义的 Matrix是一个用于表示矩阵的类。成员函数 max_value的功能是求出所有矩阵元素中的最大值。例如，若有 33矩阵 则调用 max_value函数，返回值为 3。请编写成员函数max

7、_value。要求：补充编制的内容写在 “ *333*”与 “*666*”之间，不得修改程序的其他部分。注意：程序最后将结果输出到文件 out dat中。输出函数 writeToFile已经编译为 Obj文件，并且在本程序中调用。 Matfix h#include iostream #include iomanip using namespace std； const int M=18； conSt int N=18； Class Matrixint arrayMN； public：Matrix( )int getElement(int i， int j)constreturn arrayij

8、； VOid setElement(int i，int j， int value)arrayij=value； int max value( )const； void show(const char*s)constcout endl s； for(int i=0； i M； i+)(cout endl； for(int j=0； j N； j+)cout setw(4) arrayij； ； void readFromFile(const char*， Matrix&)； void writeToFile(char*， const Matrix&)；main cpp#include“Matri

9、x h“#include fstream void readFromFile(const char*f，Matrix&m)ifstream infile(f)； if(infile fail( )cerr “打开输入文件失败 !“；return； int k； for(int i=0； i M； i+)for(int j=0； j N； j+)infile k；m setElement(i， j， k)； int Matrix： max_value( )const*333* *666*int main( )Matrix m； readFromFile(“ “， m)； m show(“Matr

10、ix： “)； cout endl “最大元素： “ m maxvalue( ) endl； writeToFile(“ “， m)； return0； 国家二级 C+机试（操作题）模拟试卷 483答案与解析 一、基本操作题 1 【正确答案】 (1)int Foo： y_=42； (2)Foo f(a)； (3)cout “X=“ f getX( ) endl； 【试题解析】 (1)主要考查考生对静态成员的掌握，因为静态整型变量 y_是 Foo类的公有成员，所以给 y_赋值时要加上 “Foo： ”，即 int Foo： y_=42；。 (2)主要考查考生对构造函数的掌握，题目要求程序输出： X

11、=a Y=42 可以知道，在给 Foo类的 f声明时要同时初始化为字符 a，即语句 Foo f(a)；。 (3)主要考查考生对成员函数 的掌握，因为 x是类 Foo的私有成员，所以不能在main函数中直接调用，要通过公有成员函数 getX( )调用。 二、简单应用题 2 【正确答案】 (1)aBum=e； (2)Array(S) (3)aj=aj-1 (4)ai=e 【试题解析】 (1)考查的是虚函数 virtual void add(inte)的定义，即添加一个整型数 e到 anum中。 (2)主要考查的是 Array类的派生类 SortedArray类的构造函数的定义，定义之前要对基础类初

12、始化。 (3)因为 SortedArray类是排序类，所以数组 a中的元素要从小到大排序。在 if(eai)条件下，要把 i后的元素逐个往后移一位，因此此处为 aj=aj-1。 (4)主要考查虚函数 virtual void add(int e)在派生类 SortedArray类中的定义，把插入的数据放在数组 a的第 i+1个位置，即 ai=e；。 三、综合应用题 3 【正确答案】 int temp=0；定义整数变量 temp，并赋值为零 for(int i=0； i M； i+)遍历矩阵的行 for(int j=0； j N； j+)遍历短阵的列 if(temp arrayij)如果 temp小于 arrayij temp=arrayij；把 arrayij赋值给 temp return temp；返回 temp 【试题解析】 主要考查考生对二维数组的掌握，题目要求成员函数 max_value的功能是求出所有矩阵元素中的最大值。因此只要逐个元素比较即可，下标 i和 j作为矩阵行和列的标记，使用双层 for循环来遍历数组中的所有元素。