2010年计算机等级考试公共基础知识模拟试题(1)

一、单项选择题(每小题2分，共70分)

第1题：在深度为7的满二叉树中，叶子结点的个数为（ ）

A．32 B．31 C．64 D．63

【正确答案】：C 【参考解析】：

在满二叉树中每层的结点数都达到最大值， 而且叶子结点全部出现在最底层。第l层(根结点所在的层)有20个结点，第2层有21个结点，……第n层有2n-1个结点。在深度为7的满二叉树中，第7层有2 7-l=64个结点(全部是叶子结点)、在深度为7的满二叉树中，共有27—1=127个结点、因此本题的正确答案是C

第2题：下列叙述中正确的是（ ）

A．程序执行的效率与数据的存储结构密切相关 B．程序执行的效率只取决于程序的控制结构 C．程序执行的效率只取决于所处理的数据量 D．以上三种说法都不对

【正确答案】：A 【参考解析】：

程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率与数据的存储结构密切相关；程序执行的效率与程序的控制结构、所处理的数据量有关，但不绝对相关。因此本题的正确答案是A。

第3题：下列工具为需求分析常用工具的是

A．PAD B．PFD C．N-S D．DFD

【正确答案】：D

第4题：以下算法设计基本方法中基本思想不属于归纳法的是（ ）

A．递推法 B．递归法 C．减半递推技术 D．回溯法

【正确答案】：D

第5题：对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（ ）

A．快速排序 B．冒泡排序

C．直接插入排序 D．堆排序

【正确答案】：D 【参考解析】：

排序技术有：①交换类排序法(冒泡排序法、快速排序法)；②插入类排序法(简单插入排序、希尔排序)；③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。

第6题：按软件的功能划分，需求分析工具软件属于

A．应用软件 B．系统软件 C．支撑软件 D．专用软件

【正确答案】：C 第7题：A．ABCDEF

B．DBEAFC C．ABDECF D．DEBFCA

【正确答案】：D 【参考解析】：

后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题后序遍历左子树的结果是DEB，后续遍历右子树的结果是FC，最后根是A，所以后续遍历的结果是DEBFCA。因此本题的正确答案是D。

第8题：在E—R图中，用来表示实体之间联系的图形是（ ）

A．矩形 B．椭圆形 C．菱形 D．平行四边形

【正确答案】：C 【参考解析】：

在E．R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系，用无向线段表示实体集(联系)与属性、实体集与联系间的联接关系。因此本题的正确答案是C。

第9题：下面不属于软件工程的三个要素的是

A．工具 B．过程 C．方法 D．环境

【正确答案】：D

第10题：原因排除法属于

A．软件调试方法 B．黑盒测试方法 C．白盒测试方法 D．动态测试方法

【正确答案】：A

第11题：下列叙述中正确的是

A．软件测试的主要目的是发现程序中的错误 B．软件测试的主要目的是确定程序中错误的位置

C．为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作 D．软件测试是证明软件没有错误

【正确答案】：A 【参考解析】：

软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。为了提高软件测试的效率，程序员应该避免检查自己的程序。软件测试是为了证明软件有错，而不能证明程序没有错。因此本题的正确答案是A。

第12题：数据库概念设计过程分三个步骤进行：首先选择局部应用，再进行局部视图设计，最后进行（ ）

A．数据集成 B．视图集成 C．过程集成 D．视图分解

【正确答案】：B

第13题：检查软件产品是否符合需求定义的过程是

A．单元测试 B．集成测试 C．确认测试 D．系统测试

【正确答案】：C

第14题：数据库设计的基本任努是根据用户对象的信息需求、处理需求和数据库的支持环境设计出（ ）

A．数据模式 B．过程模式 C．数据类型 D．数据结构

【正确答案】：A

第15题：下面哪一项不是消息的组成部分?

A．发送消息的对象的名称 B．接受消息的对象的名称 C．消息标志符 D．零个或多个参数

【正确答案】：A

第16题：下列几种耦合中独立性最强的是

A．内容耦合 B．公共耦合 C．数据耦合 D．非直接耦合

【正确答案】：A

第17题：消息传递中所传递的消息实质上是哪种对象所具有的操作(或方法)名称?

A．发送对象 B．接受对象 C．请求对象 D．调用对象

【正确答案】：B

第18题：下列哪一项不是结构化分析的常用工具?

A．控制流图 B．数据字典 C．数据流图 D．判定树

【正确答案】：A

第19题：下面哪一项不是面向对象方法的优点?

A．稳定性好 B．可重用性好 C．运行效率高 D．可维护性好

【正确答案】：C

第20题：软件调试的目的是

A．发现错误 B．改正错误 C．改善软件的性能 D．验证软件的正确性