【计算机类职业资格】二级C++分类模拟143及答案解析.doc
《【计算机类职业资格】二级C++分类模拟143及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】二级C++分类模拟143及答案解析.doc(7页珍藏版)》请在麦多课文档分享上搜索。
1、二级 C+分类模拟 143 及答案解析(总分:100.00,做题时间:90 分钟)一、程序改错题(总题数:1,分数:30.00)1.使用 VC6 打开 下的源程序文件 modi1.cpp,该程序运行时有错,请改正其中的错误,使程序正常运行,输出的结果为: Constructor,i=0, Destructor 注意:错误的语句在/*error*的下面,修改该语句即可。 #includeiostream.h class CObj int i; public: CObj(); void display(); CObj(); ; /*error* CObj:CObj() cout Aj+1) /如果
2、前面的数比后面的大则进行交换 int t=Aj;/做交换 Aj=Aj+1; Aj+1=t; 答案考生文件夹 解析 选择法的思路是:将相邻两个数比较,将小的调到前头。这样下标从 0 到 n-1 的数与其后面相邻的数交换,可以把最大的数交换到数组的末端。进行 n 次下标从 0 到 n-1 的交换,则数组则会变成有序的,而且是由小到大的顺序。 (1)数组 AN中有 n 个数,进行 n-1 趟比较,在每一趟比较中两两比较的次数逐渐减少,比如若有 6 个数9,8,5,4,2,0。第一次将 8 和 9 对调,第二次将第 2 和第 3 个数(9 和 5)对调,如此共进行 5 次,得到 8-5-4-2-0-9
3、 的顺序,可以看到:最大的数 9 已“沉底”,成为最下面一个数,而小的数“上升”。最小的数 0 已向上“浮起”一个位置。经第一趟(共 5 次)后,已得到最大的数。然后进行第二趟比较,对余下的前面 5 个数按上法进行比较,经过 4 次比较,得到次大的数 8。如此进行下去。可以推知,6 个数要比较 5 趟。在第一趟中要进行两两比较 5 次,在第二趟中比 4 次,第 5 趟比 1 次。因此设置两层循环,外层循环变量 i 从 0 变化大到 n-1,内层循环变量 i 从 0 到 n-i,在内层循环体内,比较相邻两数,如果前面比后面的大则交换。 (2)在内层循环体内,如果前面的元素比后面的元素大,则用一个
4、临时变量记录前面的第 j 个元素,然后将第 j+1 个元素赋值给第 j 个元素,临时变量值赋给第 j+1 个元素,如此完成两个元素的交换。三、程序设计题(总题数:1,分数:30.00)3.使用 VC6 打开 下的源程序文件 modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能: 每卖出一个瓜,则计算瓜的重量,还要计算所有卖出瓜的总重量以及总个数,同时允许退货,请按照以下的操作,把类补充完整 (1)定义类 Cmelon 的私有静态数据成员 float 型变量 totalweight 和 int 型变量 totalNo,请在注释/*1*后添加适当的语句。
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 二级 分类 模拟 143 答案 解析 DOC
