计算机二级考试的题目.doc
下面关于算法的描述正确的是（）。
A.算法只能用自然语言来描述
B.算法的有穷性是指算法必须能在执行有限个步骤之后终止
C.算法的空间复杂度是指算法程序的长度
D.任何问题都可以用算法来解决
答案：B
下列数据结构中，属于线性数据结构的是（）。
A.队列
B.二叉树
C.图
D.堆
答案：A
在一棵二叉树上第5层的结点数最多为（）。
A.8
B.16
C.32
D.15
答案：C
符合结构化程序设计风格的是（）。
A.使用次序、选择和重复三种基本控制结构表示程序的控制逻辑
B.模块只有一个入口，可以有多个出口
C.重视提升程序的执行效率
D.不使用goto语句
答案：D
以下概念中，不属于面向对象方法的是（）。
A.对象
B.继承
C.类
D.过程调用
答案：D
在软件开发中，需求分析阶段的任务不包括（）。
A.问题识别
B.需求分析
C.编写代码
D.定义需求并建立系统模型
答案：C
数据库系统的核心是（）。
A.数据模型
B.数据库管理系统
C.软件工具
D.数据库
答案：B
下列关于数据库技术的叙述，错误的是（）。
A.数据库设计是指设计数据库管理系统
B.数据库技术的根本目标是要处理数据共享的问题
C.数据库系统中，数据的物理结构必须与逻辑结构一致
D.数据库是一个独立的系统，不需要操作系统的支持
答案：A
能够给出数据库物理存储结构与存取方法的是（）。
A.内模式
B.外模式
C.概念模式
D.逻辑模式
答案：A
算法的时间复杂度是指（）。
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
答案：C
算法的空间复杂度是指（）。
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
答案：D
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（）。
A.349
B.350
C.255
D.351
答案：B
结构化程序设计重要强调的是（）。
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性
答案：B
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（）。
A.概要设计
B.详细设计
C.可行性分析
D.需求分析
答案：D
数据流图用于抽象描述一个软件的逻辑模型，数据流图由某些特定的图符组成。下列图符名标识的图符不属于数据流图合法图符的是（）。
A.控制流
B.加工
C.数据存储
D.源和潭
答案：A
软件需求分析阶段的工作，不包括（）。
A.需求获取
B.需求分析
C.编写需求规格说明书
D.阶段性报告
答案：D
下列关于数据库系统的叙述，错误的是（）。
A.数据库是一个独立的系统，不需要操作系统的支持
B.数据库设计是指设计数据库管理系统
C.数据库技术的根本目标是要处理数据共享的问题
D.数据库系统中，数据的物理结构必须与逻辑结构一致
答案：A
在关系代数中，从两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操作称为（）。
A.并
B.投影
C.连接
D.差
答案：C
E-R模型属于（）。
A.层次模型
B.网状模型
C.关系模型
D.概念模型
答案：D
在关系模型中，若属性A是关系R的主码，则属性A不能取空值，这是（）规则。
A.实体完整性
B.参照完整性
C.用户定义完整性
D.域完整性
答案：A