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

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

1、国家二级 C+机试（操作题）模拟试卷 336及答案与解析 一、基本操作题 1 请使用 VC6或使用【答题】菜单打开考生文件夹 proj1下的工程 pmj1，其中有点类 Point和线段类 Line和主函数 main的定义，程序中位于每个 “ERROR*found*”之后的一行语句有错误，请加以改正。改正后程序的输出应为： p1=(8， 4)p2=(3， 5) 注意：只修改两个 “ ERROR*found*”下的那一行，不要改动程序中的其他内容。 #include #include using namespace std； clasS Point double x， Y； public： Poi

2、nt(double x=0 0， double Y=0 0) ERROR*found* X=x； Y=Y； ) double getX()const(return X； ) double getY()constreturn y； ERROR*found* void show()constcout using namespace std； 矩阵基础类，一个抽象类 class MatrixBase int rows， cols； public： MatrixBase(int rows， int cols)： rows(rows)， cols(cols) int getRows()const ret

3、urn rows； 矩阵行数 int getCols()constreturn cols； 矩阵列数 virtual double getElement(int r， int C)const=0；取第 i个元素的值 void show()const 分行显示矩阵中所有元素 for(int i=0； ishow()； delete m； coutshow()； delete m； return 0； 3 请使用 VC6或使用【答题】菜单打开考生文件夹 proj2下的工程 proj2，此工程包含一个源程序文件 proj2 cpp。其中定义了 Score类。 Score是一个用于管理考试成绩的类。其

4、中，数据成员一 s指向存储成绩的数组，_n表示成绩的个数；成员函数 Sort使用冒泡排序法将全部成绩按升序进行排列。 请在程序中的横线处填写适当的代码，然后删除横线，以实现 Score类的成员函数 Sort。 注意：只在指定位置编写适当代码，不要改动程序中的其 他内容，也不要删除或移动 “ *found*”。 proj2 cpp #include #include #include using namespace std； clasS Score public： Score(double*S， int n)： _S(S)， _n (n) double GetScore(int i)constr

5、eturn Si； ) void Sort()； private： double* S； int n； ; void Score： Sort() *found* for(int i=0； ii;j一一 ) if(_Sj using namespace std； class SortedList有序数据表类 int len； double*d； public： SortedList(int len， double data =NULL)； 一 SortedList()deleted； ) int length()constreturn len； ) 有序数据表长度 (即元素的个数 ) doubl

6、e getElement(int i)cons treturn di； void insert(double data)； void show()const；显示有序数据表 ； void writeToFile(char*， const Sort edLiSt )； main cpp #include”SortedList h” SortedLiSt： SortedList (int len， double data)： len(len)( d=new doublelen； for(int k=0； ki) double t=dm； dm=di； di=t； void SortedList：

7、insert(double data) *333* *666* void SortedList： show()const 显示有序数据表 for(int i=0； ix=x， this一 y=y； (2)void show()constcouti ; k一一 ) 在数组 d中从 k等于 len到 i做遍历 ddk=dk一 1； 把 dk一 1赋值给 ddk ddi=data； 把 data赋值给 ddi for(int J=0； ji； j+) 把数组 d从 0到 i做遍历 ddj=dj; 把 dj赋值给 ddj deleted； 删 d分配的空间 d=new doublelen； 给 d分配长度为 len的空间 for(int index=0； index len； +index) 遍历数组 dd从 0到 len dindex=ddindex； 地 ddindex赋值给 dindex deletedd； 删 dd分配的空间 break; 跳出循环 【试题解析】 主要考查考生对插入算法的掌握，题目要求 insert函数的功能是将一个 数据插入到一个有序表中，使得该数据表仍保持有序。可以知道数据表 d是一组有序的数组，那么就采取先比较再插入的步骤完成即可。 要注意动态数组 d的长度是确定的，要添加元素，就要重新分配空间。