软件设计师模拟题第六套.docxVIP

软件设计师模拟题第六套 A. 不允许引用不存在的元组 B. 不允许引用不存在的行 C.不允许引用不存在的属性 D.不允许引用不存在的列 (2) A. 对关系 R执行 INSERT命令 B. 对关系 R执行 Delete 命令 C.对关系 S执行 INSERT命令 D.对关系 S执行 Delete 命令 ●与线性表的链接存储不相符的特性是 (3) 。 A. 插入和删除操作灵活 需连续的存储空间 C.存储空间动态分配 D.需另外开辟空间来保存元素间的关系 ●开发软件时对提高软件开发人员工作效率至关重要的是 (4) 。软件 工程中描述生存周期的瀑布模型一般包括计划、 (5) 、设计、编码、测试、维 护等几个阶段，其中设计阶段在管理上又可以依次分成 (6) 和 (7) 两步。 A. 程序开发环境 操作系统的资源管理功能 C.程序人员数量 D.计算机的并行处理能力 A. 需求分析 需求调查 C.可行性分析 D.问题定义 A. 方案设计 代码设计 C.概要设计 D.数据设计 A. 运行设计 详细设计 C.故障处理设计 D.软件体系结构设计 ●具有 n个顶点 e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (8) ; 若用邻接表作为存储结构，则 深度优先或广度优先搜索遍历时的时间复杂度为 (9) ; 深度优先或广度优先搜 索遍历的空间复杂度为 (