文档介绍：计算机二级公共基础知识
（下面138道题目，在二级考试中命中率极高）
一、选择题
(1) 下面叙述正确是(C)
A. 算法实施效率和数据存放结构无关 B. 算法空间复杂度是指算法程序中指令（或语句）条数 C. 算法有穷性是指算法必需能在实施有限个步骤以后终止 D. 以上三种描述全部不对
(2) 以下数据结构中不属于线性数据结构是(C)
A. 队列 B. 线性表 C. 二叉树 D. 栈
(3) 在一棵二叉树上第5层结点数最多是(B) 注：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4) 下面描述中，符合结构化程序设计风格是(A)
A. 使用次序、选择和反复（循环）三种基础控制结构表示程序控制逻辑 B. 模块只有一个入口，能够有多个出口 C. 重视提升程序实施效率 D. 不使用goto语句
(5) 下面概念中，不属于面向对象方法是 (D) 注：P55-58
A. 对象 B. 继承 C. 类 D. 过程调用
(6) 在结构化方法中，用数据步骤图（DFD）作为描述工具软件开发阶段是(B)
A. 可行性分析 B. 需求分析 C. 具体设计 D. 程序编码
(7) 在软件开发中，下面任务不属于设计阶段是(D)
A. 数据结构设计 B. 给出系统模块结构
C. 定义模块算法 D. 定义需求并建立系统模型
(8) 数据库系统关键是(B)
A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库
(9) 下列叙述中正确是(C)
，不需要操作系统支持 ，数据物理结构必需和逻辑结构一致
(10) 下列模式中，能够给出数据库物理存放结构和物理存取方法是(A) 注：P108
A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式
(11) 算法时间复杂度是指(C)
A. 实施算法程序所需要时间 B. 算法程序长度
C. 算法实施过程中所需要基础运算次数 D. 算法程序中指令条数
(12) 算法空间复杂度是指(D)
A. 算法程序长度 B. 算法程序中指令条数
C. 算法程序所占存放空间 D. 算法实施过程中所需要存放空间
(13) 设一棵完全二叉树共有699个结点，则在该二叉树中叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数特点可求出
A. 349 B. 350 C. 255 D. 351
(14) 结构化程序设计关键强调是(B)
(15) 在软件生命周期中，能正确地确定软件系统必需做什么和必需含有哪些功效阶段是(D) 注：即第一个阶段
A. 概要设计 B. 具体设计 C. 可行性分析 D. 需求分析
(16) 数据流图用于抽象描述一个软件逻辑模型，数据流图由部分特定图符组成。下列图符名标识图符不属于数据流图正当图符是(A) 注：P67
A. 控制流 B. 加工 C. 数据存放 D. 源和潭
(17) 软件需求分析阶段工作，能够分为四个方面：需求获取、需求分析、编写需求规格说明书和(B) 注：P66
A. 阶段性汇报 B. 需求评审 C. 总结 D. 全部不正确
(18) 下述相关数据库系统叙述中正确是(A)
A. 数据库系统降低了数据冗余 B. 数据库系统避免了一切冗余
C. 数据库系统中数据一致性是指数据类型一致 D. 数据库系统比文件系统能管理更多数据
(19) 关系表中每一横行称为一个(A)
A. 元组 B. 字段 C. 属性 D. 码
(20) 数据库设计包含两个方面设计内容，它们是(A)
A. 概念设计和逻辑设计 B. 模式设计和内模式设计
C. 内模式设计和物理设计 D. 结构特征设计和行为特征设计
(21) 下列叙述中正确是(A)
A. 线性表是线性结构 B. 栈和队列是非线性结构
C. 线性链表是非线性结构 D. 二叉树是线性结构
(22) 下列相关栈叙述中正确是(D)
A. 在栈中只能插入数据 B. 在栈中只能删除数据
C. 栈是优异先出线性表 D. 栈是优异后出线性表
(23) 下列相关队列叙述中正确是(C)
A. 在队列中只能插入数据 B. 在队列中只能删除数据
C. 队列是优异先出线性表 D. 队列是优异后出线性表
(24) 对建立良好程序设计风格，下面描述正确是(A