全国计算机二级考试公共基础知识题库及答案

第一章 数据结构与算法

C. 程序的执行效率 D. 程序的可移植性

(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D)

A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析

(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。(A)

A. 控制流 B. 加工 C. 数据存储 D. 源和潭

(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。(B)

A. 阶段性报告 B. 需求评审

页脚内容5

第一章 数据结构与算法

C. 总结 D. 都不正确

(18) 下述关于数据库系统的叙述中正确的是______。(A) A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余

C. 数据库系统中数据的一致性是指数据类型的一致 D. 数据库系统比文件系统能管理更多的数据 (19) 关系表中的每一横行称为一个______。(A) A. 元组 B. 字段 C. 属性 D. 码

(20) 数据库设计包括两个方面的设计内容，它们是______。(A) A. 概念设计和逻辑设计 B. 模式设计和内模式设计 C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计

页脚内容6

第一章 数据结构与算法

(21)算法的空间复杂度是指______。(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间

D. 算法执行过程中所需要的存储空间 (22) 下列关于栈的叙述中正确的是______。(D) A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表

(23) 在深度为5的满二叉树中，叶子结点的个数为______。(C) A. 32 B. 31 C. 16

D. 15

(24) 对建立良好的程序设计风格，下面描述正确的是______。(A) A. 程序应简单、清晰、可读性好

页脚内容7

第一章 数据结构与算法

B. 符号名的命名要符合语法 C. 充分考虑程序的执行效率 D. 程序的注释可有可无

(25) 下面对对象概念描述错误的是______。(A) A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体 C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性

(26) 下面不属于软件工程的3个要素的是______。(D) A. 工具 B. 过程 C. 方法 D. 环境

(27) 程序流程图（PFD）中的箭头代表的是______。(B) A. 数据流 B. 控制流 C. 调用关系

页脚内容8