2008年4月计算机等级考试二级c++笔试真题及答案

《2008年4月计算机等级考试二级c++笔试真题及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始本试题由大学生电脑主页【www.dxsdiannao.com】友情提供，欢迎访问获取更多资料和信息大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始本试题由大学生电脑主页【www.dxsdiannao.com】友情提供，欢迎访问获取更多资料和信息大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始本试题由大学生电脑主页【www.dxsdiannao.com

2、】友情提供，欢迎访问获取更多资料和信息大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始本试题由大学生电脑主页【www.dxsdiannao.com】友情提供，欢迎访问获取更多资料和信息大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始本试题由大学生电脑主页【www.dxsdiannao.com】友情提供，欢迎访问获取更多资料和信息大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始本试题由大学生电脑主页

3、【www.dxsdiannao.com】友情提供，欢迎访问获取更多资料和信息大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始本试题由大学生电脑主页【www.dxsdiannao.com】友情提供，欢迎访问获取更多资料和信息大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始本试题由大学生电脑主页【www.dxsdiannao.com】友情提供，欢迎访问获取更多资料和信息大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精

4、彩生活从这里开始本试题由大学生电脑主页【www.dxsdiannao.com】友情提供，欢迎访问获取更多资料和信息大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始本试题由大学生电脑主页【www.dxsdiannao.com】友情提供，欢迎访问获取更多资料和信息大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始本试题由大学生电脑主页【www.dxsdiannao.com】友情提供，欢迎访问获取更多资料和信息大学生电脑主页【www.dxsdiannao

5、.com】-最适合大学生的网址导航！精彩生活从这里开始本试题由大学生电脑主页【www.dxsdiannao.com】友情提供，欢迎访问获取更多资料和信息大学生电脑主页【www.dxsdiannao.com】-最适合大学生的网址导航！精彩生活从这里开始参考答案一、选择题(1)C【解析】算法的时间复杂度是用算法程序执行过程中所需要的基本运算次数来衡量的。(2)D【解析】对分查找只能适用于顺序存储的有序线性表。(3)C【解析】栈是按“先进后出”原则组织数据的结构；队列是按“先进先出”原则组织数据的结构；而有序表与---X树均不是。因此，本题的正确答案

6、为C。(4)B【解析】按照二叉树前序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且．在遍历左、右子树时，仍然先访问根结点。然后遍历左子树，最后遍历右子树。对本题中的二叉树进行前序遍历的结果应是ATBZXCYP。(5)D【解析】 软件应包括程序和文档。(6)D【解析】在面向对象方法中，一个对象请求另一对象为其服务是通过发送消息来实现的。(7)A【解析】在模块化程序设计中．按功能划分模块的原则是：要求各模块的功能尽量单一，且各模块之间的联系尽量的少。(8)A【解析】数据库系统只是减少了

7、数据冗余，但避免一切冗余；数据库系统中数据的一致性并不是指数据类型一致，而是指采用了统一的数据结构方式；数据库系统与文件系统比较，数据库系统解决了数据共享问题。(9)D【解析】在关系数据库中．用来表示实体之间联系的是二维表。(10)B【解析】数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件就是数据库管理系统(DBMS)。数据库管理系统与计算机系统内的其他软件一样，也在操作系统((OS)的支持下工作·它与操作系统的关系极为密切。操作系

8、统、数据库管理系统与应用程序在一定的硬件支持下就构成了数据库系统。(11)D【解析】本题考查二进制操作的几种形式，需要考生熟练掌握整数向二进制的转换和