1、下列工具中属于需求分析常用工具的是DAPADBPFDCNSDDFD2、程序流程图(PFD)中的箭头代表的是BA数据流B控制流C调用关系D组成关系3、按条件f对关系R进行选择,其关系代数表达式为CARXRBRXRfCбfRD∏fR4、在下列选项中,哪个不是一个算法一般应该具有的基本特征CA确定性B可行性C无穷性D拥有足够的情报5、下列模式中,能够给出数据库物理存储结构与物理存取方法的是AA内模式B外模式C概念模式D逻辑模式6、下列工具中属于需求分析常用工具的是DAPADBPFDCNSDDFD7、数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是DA自顶向下B由底向上C由内向外D由整体到局部8、以下数据结构中不属于线性数据结构的是CA队列B线性表C二叉树D栈9、在软件开发中,下面任务不属于设计阶段的是DA数据结构设计B给出系统模块结构C定义模块算法D定义需求并建立系统模型10、索引属于BA模式B内模式C外模式D概念模式11、程序流程图(PFD)中的箭头代表的是BA数据流B控制流C调用关系D组成关系12、在关系数据库中,用来表示实体之间联系的是DA树结构B网结构C线性表D二维表13、用树形结构来表示实体之间联系的模型称为BA关系模型B层次模型C网状模型D数据模型14、关系表中的每一横行称为一个AA元组B字段C属性D码15、按条件f对关系R进行选择,其关系代数表达式为C
fARXRBRXRfCбfRD∏fR16、下列叙述中正确的是AA线性表是线性结构B栈与队列是非线性结构C线性链表是非线性结构D二叉树是线性结构17、对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为B注:要牢记AN1BNCN12DN218、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是AA控制流B加工C数据存储D源和潭19、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为B注:利用公式
0
1
2、
0
21和完全二叉数的特点可求出A349B350C255D35120、在一棵二叉树上第5层的结点数最多是B注:由公式2(k1)得A8B16C32D1521、在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送DA调用语句B命令C口令D消息22、关系表中的每一横行称为一个AA元组B字段C属性D码23、面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基r