1、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为B注：利用公式
0
1
2、
0
21和完全二叉数的特点可求出r
A349B350C255D351r
r
2、算法的空间复杂度是指Dr
A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间r
r
3、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送Dr
A调用语句B命令C口令D消息r
r
4、信息隐蔽的概念与下述哪一种概念直接相关Br
A软件结构定义B模块独立性C模块类型划分D模拟耦合度r
r
5、程序流程图（PFD）中的箭头代表的是Br
A数据流B控制流C调用关系D组成关系r
r
6、数据的存储结构是指Br
A数据所占的存储空间量B数据的逻辑结构在计算机中的表示r
C数据在计算机中的顺序存储方式D存储在外存中的数据r
r
7、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及Br
A阶段性报告B需求评审C总结D都不正确r
r
8、将ER图转换到关系模式时，实体与联系都可以表示成Br
A属性B关系C键D域r
r
9、信息隐蔽的概念与下述哪一种概念直接相关Br
A软件结构定义B模块独立性C模块类型划分D模拟耦合度r
r
10、下面概念中，不属于面向对象方法的是Dr
A对象B继承C类D过程调用r
r
11、结构化程序设计主要强调的是Br
A程序的规模B程序的易读性r
C程序的执行效率D程序的可移植性r
r
12、在关系数据库中，用来表示实体之间联系的是Dr
A树结构B网结构C线性表D二维表r
r
13、下面不属于软件设计原则的是Cr
A抽象B模块化C自底向上D信息隐蔽r
r
14、算法的空间复杂度是指Dr
A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间r
r
15、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为B注：要牢记r
AN1BNCN12DN2r
r
16、用树形结构来表示实体之间联系的模型称为Br
A关系模型B层次模型C网状模型D数据模型r
r
17、关系数据库管理系统能实现的专门关系运算包括Br
A排序、索引、统计B选择、投影、连接r
C关联、更新、排序D显示、打印、制表r
r
18、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是Ar
A数据库系统B文件系统C人工管理D数据项管理r
r
19、下面对对象概念描述错误的是Ar
A任何对象都必须有继承性B对象是属性和方法的封装体r
C对象r