二级理论复习题1-14分析.docx

第一套1、程序流程图中带有箭头的线段表示的是( )。 A．图元关系 B．数据流 C．控制流 D．调用关系2、结构化程序设计的基本原则不包括( )。 A．多态性 B．自顶向下 C．模块化 D．逐步求精3、软件设计中模块划分应遵循的准则是（）。 A．低内聚低耦合 B．高内聚低耦合 C．低内聚高耦合 D．高内聚高耦合4、在软件开发中，需求分析阶段产生的主要文档是( )。 A．可行性分析报告B．软件需求规格说明书 C．概要设计说明书 D．集成测试计划5、算法的有穷性是指( )。 A．算法程序的运行时间是有限的 B．算法程序所处理的数据量是有限的 C．算法程序的长度是有限的 D．算法只能被有限的用户使用6、对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-l）／2的排序方法是( )。 A．快速排序 B．冒泡排序 C．直接插入排序 D．堆排序7、下列关于栈的叙述正确的是( )。A．栈按“先进先出”组织数据B．栈按“先进后出”组织数据C．只能在栈底插入数据D．不能删除数据8、在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段9、有三个关系R、S和T如下：SRBCDBCDf3h2Ta0k1a0k1BCDb2n1n2x1a0k1在关系R和