1、按条件f对关系R进行选择，其关系代数表达式为Cr
ARXRBRXRfCбfRD∏fRr
r
2、下述关于数据库系统的叙述中正确的是Ar
A数据库系统减少了数据冗余B数据库系统避免了一切冗余r
C数据库系统中数据的一致性是指数据类型的一致D数据库系统比文件系统能管理更多的数据r
r
3、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为B注：利用公式
0
1
2、
0
21和完全二叉数的特点可求出r
A349B350C255D351r
r
4、下列工具中属于需求分析常用工具的是Dr
APADBPFDCNSDDFDr
r
5、检查软件产品是否符合需求定义的过程称为Ar
A确认测试B集成测试C验证测试D验收测试r
r
6、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是Cr
A模拟现实世界中不同事物之间的联系B强调模拟现实世界中的算法而不强调概念C使用现实世界的概念抽象地思考问题从而自然地解决问题D鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考r
r
7、设有下列二叉树：图见书P46r
对此二叉树中序遍历的结果为Br
AABCDEFBDBEAFCCABDECFDDEBFCAr
r
8、索引属于Br
A模式B内模式C外模式D概念模式r
r
9、算法的空间复杂度是指Dr
A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间r
r
10、数据的存储结构是指Br
A数据所占的存储空间量B数据的逻辑结构在计算机中的表示r
C数据在计算机中的顺序存储方式D存储在外存中的数据r
r
11、算法的时间复杂度是指Cr
A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数r
r
12、下列模式中，能够给出数据库物理存储结构与物理存取方法的是Ar
A内模式B外模式C概念模式D逻辑模式r
r
13、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送Dr
A调用语句B命令C口令D消息r
r
14、在关系数据库中，用来表示实体之间联系的是Dr
A树结构B网结构C线性表D二维表r
r
15、算法一般都可以用哪几种控制结构组合而成Dr
A循环、分支、递归B顺序、循环、嵌套r
C循环、递归、选择D顺序、选择、循环r
r
16、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是Cr
A模拟现实世界中不同事物之间的联系B强调模拟现实世界中的算法而不强调概念C使用现实世界的概念抽象地思考问题从而自然地解决问题D鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考r