09年全国计算机二级C++笔试练习(2)

来源：计算机等级考试发布时间：2012-08-29 计算机等级考试视频评论

　　2009年下半年全国计算机等级考试你准备好了没?考计算机等级二级考试的朋友,2009年下半年全国计算机等级考试时间是2009年9月19日至23日。更多优质资料尽在考试大论坛考试大在线题库
　　每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答。
　　(1)将7个数据进行插入排序，在最坏情况下需要比较的次数是
　　A)42
　　B)6
　　C)7
　　D)21
　　(2)设有如图所示的二叉树
　　
　　则对该二叉树前序遍历的结果是
　　A)FCADBEG
　　B)ACBDFGE
　　C)ABDCGEF
　　D)ACBDFEG
　　(3)下列关于软件设计基本原理的叙述中错误的是
　　A)信息隐蔽是指在一个模块内的信息要使所有的模块都能访问得到
　　B)模块的独立程度是评价软件设计好坏的重要标准
　　C)耦合性用于衡量软件的模块独立性
　　D)内聚性用于衡量软件的模块独立性
　　(4)数据库概念设计中，由分散到集中的设计方法是
　　A)视图设计
　　B)视图集成设计
　　C)集中式模式设计
　　D)分数式模式设计
　　(5)在下列关系运算中，可能改变关系中属性个数的是
　　A)并
　　B)差
　　C)投影
　　D)交