1、下面不属于软件工程的3个要素的是DA工具B过程C方法D环境2、数据库设计包括两个方面的设计内容,它们是AA概念设计和逻辑设计B模式设计和内模式设计C内模式设计和物理设计D结构特性设计和行为特性设计3、索引属于BA模式B内模式C外模式D概念模式4、数据库设计包括两个方面的设计内容,它们是AA概念设计和逻辑设计B模式设计和内模式设计C内模式设计和物理设计D结构特性设计和行为特性设计5、数据库设计包括两个方面的设计内容,它们是AA概念设计和逻辑设计B模式设计和内模式设计C内模式设计和物理设计D结构特性设计和行为特性设计6、对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为B注:要牢记AN1BNCN12DN27、按条件f对关系R进行选择,其关系代数表达式为CARXRBRXRfCбfRD∏fR8、在一棵二叉树上第5层的结点数最多是B注:由公式2(k1)得A8B16C32D159、算法的时间复杂度是指CA执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数10、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为B注:利用公式
0
1
2、
0
21和完全二叉数的特点可求出A349B350C255D35111、在软件开发中,下面任务不属于设计阶段的是DA数据结构设计B给出系统模块结构C定义模块算法D定义需求并建立系统模型12、下列关于栈的叙述中正确的是DA在栈中只能插入数据B在栈中只能删除数据C栈是先进先出的线性表D栈是先进后出的线性表13、索引属于B
fA模式B内模式C外模式D概念模式14、下面描述中,符合结构化程序设计风格的是AA使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B模块只有一个入口,可以有多个出口C注重提高程序的执行效率D不使用goto语句15、下列叙述中正确的是CA数据库是一个独立的系统,不需要操作系统的支持B数据库设计是指设计数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统中,数据的物理结构必须与逻辑结构一致16、在下列选项中,哪个不是一个算法一般应该具有的基本特征CA确定性B可行性C无穷性D拥有足够的情报17、数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是DA自顶向下B由底向上C由内向外D由整体到局部18、下面不属于软件工程的3个要素的是DA工具B过程C方法Dr