则的是Cr
A抽象B模块化C自底向上D信息隐蔽r
r
35、数据的存储结构是指Br
A数据所占的存储空间量B数据的逻辑结构在计算机中的表示r
C数据在计算机中的顺序存储方式D存储在外存中的数据r
r
36、设有下列二叉树：图见书P46r
对此二叉树中序遍历的结果为Br
AABCDEFBDBEAFCCABDECFDDEBFCAr
r
37、在下列选项中，哪个不是一个算法一般应该具有的基本特征Cr
A确定性B可行性C无穷性D拥有足够的情报r
r
38、下面描述中，符合结构化程序设计风格的是Ar
A使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B模块只有一个入口，可以有多个出口C注重提高程序的执行效率D不使用goto语句r
r
39、检查软件产品是否符合需求定义的过程称为Ar
A确认测试B集成测试C验证测试D验收测试r
r
40、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是Dr
A自顶向下B由底向上C由内向外D由整体到局部r
r
41、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是Ar
A数据库系统B文件系统C人工管理D数据项管理r
r
42、在深度为5的满二叉树中，叶子结点的个数为Cr
A32B31C16D15r
r
43、设有下列二叉树：图见书P46r
对此二叉树中序遍历的结果为Br
AABCDEFBDBEAFCCABDECFDDEBFCAr
r
44、下面概念中，不属于面向对象方法的是Dr
A对象B继承C类D过程调用r
r
45、下列叙述中正确的是Cr
A数据库是一个独立的系统，不需要操作系统的支持B数据库设计是指设计数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统中，数据的物理结构必须与逻辑结构一致r
r
46、下列模式中，能够给出数据库物理存储结构与物理存取方法的是Ar
A内模式B外模式C概念模式D逻辑模式r
r
47、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及Br
A阶段性报告B需求评审C总结D都不正确r
r
48、索引属于Br
A模式B内模式C外模式D概念模式r
r
49、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是Ar
A控制流B加工C数据存储D源和潭r
r
50、下述关于数据库系统的叙述中正确的是Ar
A数据库系统减少了数据冗余B数据库系统避免了一切冗余r
C数据库系统中数据的一致性是指数据类型的一致D数据库系统比文件系统能管理更多的数据r
r
51、信息隐蔽r