1、在一棵二叉树上第5层的结点数最多是B注：由公式2（k1）得r
A8B16C32D15r
r
2、下列叙述中正确的是Cr
A数据库是一个独立的系统，不需要操作系统的支持B数据库设计是指设计数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统中，数据的物理结构必须与逻辑结构一致r
r
3、结构化程序设计主要强调的是Br
A程序的规模B程序的易读性r
C程序的执行效率D程序的可移植性r
r
4、下面对对象概念描述错误的是Ar
A任何对象都必须有继承性B对象是属性和方法的封装体r
C对象间的通讯靠消息传递D操作是对象的动态性属性r
r
5、下列关于栈的叙述中正确的是Dr
A在栈中只能插入数据B在栈中只能删除数据r
C栈是先进先出的线性表D栈是先进后出的线性表r
r
6、以下数据结构中不属于线性数据结构的是Cr
A队列B线性表C二叉树D栈r
r
7、在关系数据库中，用来表示实体之间联系的是Dr
A树结构B网结构C线性表D二维表r
r
8、在结构化方法中，软件功能分解属于下列软件开发中的阶段是C注：总体设计也就是概要设计r
A详细设计B需求分析C总体设计D编程调试r
r
9、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是Ar
A数据库系统B文件系统C人工管理D数据项管理r
r
10、下列工具中属于需求分析常用工具的是Dr
APADBPFDCNSDDFDr
r
11、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为B注：要牢记r
AN1BNCN12DN2r
r
12、数据库系统的核心是Br
A数据模型B数据库管理系统C软件工具D数据库r
r
13、下列叙述中正确的是Cr
A数据库是一个独立的系统，不需要操作系统的支持B数据库设计是指设计数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统中，数据的物理结构必须与逻辑结构一致r
r
14、在结构化方法中，软件功能分解属于下列软件开发中的阶段是C注：总体设计也就是概要设计r
A详细设计B需求分析C总体设计D编程调试r
r
15、下面对对象概念描述错误的是Ar
A任何对象都必须有继承性B对象是属性和方法的封装体r
C对象间的通讯靠消息传递D操作是对象的动态性属性r
r
16、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是Br
A可行性分析B需求分析C详细设计D程序编码r
r
17、在一棵二叉树上第5层的结点数最多是B注：由公式2（k1）得r
A8B16C32D15r
r
18、关系数据库管理系统能实现的r