2013计算机等级考试公共基础知识模拟试题及答案(1)

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

　　A. 32

　　B. 31

　　C. 64

　　D. 63

　　本题答案：C

　　第2题 下列叙述中正确的是(　　)

　　A. 程序执行的效率与数据的存储结构密切相关

　　B. 程序执行的效率只取决于程序的控制结构

　　C. 程序执行的效率只取决于所处理的数据量

　　D. 以上三种说法都不对

　　本题答案：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

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

　　A. 应用软件

　　B. 系统软件

　　C. 支撑软件

　　D. 专用软件

　　本题答案：C

　　第7题 对右下图二叉树进行后序遍历的结果为(　　)

　　A. ABCDEF

　　B. DBEAFC

　　C. ABDECF

　　D. DEBFCA

　　本题答案：D

　　第8题 在E-R图中，用来表示实体之间联系的图形是(　　)

　　A. 矩形

　　B. 椭圆形

　　C. 菱形

　　D. 平行四边形

　　本题答案：C

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

　　A. 工具

　　B. 过程

　　C. 方法

　　D. 环境

　　本题答案：D

　　第10题 原因排除法属于

　　A. 软件调试方法

　　B. 黑盒测试方法

　　C. 白盒测试方法

　　D. 动态测试方法

　　本题答案：A

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

　　A. 软件测试的主要目的是发现程序中的错误

　　B. 软件测试的主要目的是确定程序中错误的位置

　　C. 为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作

　　D. 软件测试是证明软件没有错误

　　本题答案：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. 非直接耦合

　　本题答案：D

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

　　A. 发送对象

　　B. 接受对象

　　C. 请求对象

　　D. 调用对象

　　本题答案：B

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

　　A. 控制流图

　　B. 数据字典

　　C. 数据流图

　　D. 判定树

　　本题答案：A

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

　　A. 稳定性好

　　B. 可重用性好

　　C. 运行效率高

　　D. 可维护性好

　　本题答案：C

　　第20题 软件调试的目的是

　　A. 发现错误

　　B. 改正错误

　　C. 改善软件的性能

　　D. 验证软件的正确性

　　本题答案：B

　　第21题 在用二分法求解方程在一个闭区间上的实根时，采用的算法没计技术是(　　)

　　A. 列举法

　　B. 归纳法

　　C. 递归法

　　D. 减半递推法

　　本题答案：D

　　第22题 下列叙述中正确的是(　　)

　　A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

　　B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

　　C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

　　D. 循环队列中元素的个数是由队头指针和队尾指针共同决定

　　本题答案：D

　　第23题 概要设计中要完成的事情是

　　A. 系统结构和数据结构的设计

　　B. 系统结构和过程的设计

　　C. 过程和接口的设计

　　D. 数据结构和过程的设计

　　本题答案：A

　　第24题 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备那些功能的阶段是

　　A. 概要设计

　　B. 详细设计

　　C. 可行性分析

　　D. 需求分析

　　本题答案：D

　　第25题 已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行?(　　)

　　A. edcba

　　B. cabde

　　C. dcbae

　　D. bcdea

　　本题答案：B

　　第26题 下列关于栈的描述正确的是(　　)

　　A. 在栈中只能插入元素而不能删除元素

　　B. 在栈中只能删除元素而不能插入元素

　　C. 栈是特殊的线性表，只能在-端插入或删除元素

　　D. 栈是特殊的线性表，只能在-端插入元素，而在另-端删除元素

　　本题答案：C

　　第27题 按照结构化程序的设计原则和方法，下列叙述中正确的是

　　A. 语言中所没有的控制结构，应该采用前后一致的方法来模拟

　　B. 基本结构在程序设计中不允许嵌套

　　C. 在程序中不要使用GOT0语句

　　D. 选用的结构只准有一个入口，但可以有多个出口

　　本题答案：A

　　第28题 边界值分析法属于哪一类测试的常用方法?

　　A. 静态测试

　　B. 白盒测试

　　C. 黑盒测试

　　D. 集成测试

　　本题答案：C

　　第29题 当数据库中的数据遭受破坏后要实施的数据库管理是(　　)

　　A. 数据库的备份

　　B. 数据库的恢复

　　C. 数据库的监控

　　D. 数据库的加载

　　本题答案：B

　　第30题 下列哪一项方法不是说明面向对象的易于修改的特性?

　　A. 对象的封装性

　　B. 继承机制

　　C. 隐藏机制

　　D. 多态性机制

　　本题答案：C

　　第31题 为提高数据库的运行性能和速度而对数据库实施的管理活动有(　　)

　　A. 数据库的建立和加载

　　B. 数据库的调整和重组

　　C. 数据库安全性控制和完整性控制

　　D. 数据库的故障恢复

　　本题答案：B

　　第32题 软件是指

　　A. 程序

　　B. 程序和文档

　　C. 算法加数据结构

　　D. 程序、数据与相关文档的完整集合

　　本题答案：D

　　第33题 在软件设计中，不属于过程设计工具的是

　　A. PDL(过程设计语言)

　　B. PAD图

　　C. N-S图

　　D. DFD图

　　本题答案：D

　　第34题 对右图二叉树进行前序遍历的结果为(　　)

　　A.DYBEAFCZX

　　B.YDEBFZXCA

　　C.ABDYECFXZ

　　D.ABCDEFXYZ

　　本题答案：C

　　第35题 数据库的三级模式中不涉及具体的硬件环境与平台，也与具体的软件环境无关的模式是(　A.　)

　　A. 概念模式

　　B. 外模式

　　C. 内模式

　　D. 子模式