2007年11月软件设计师模拟试题（1）上午试卷

　　(41) A.不允许引用不存在的元组

　　B.不允许引用不存在的行

　　C.不允许引用不存在的属性

　　D.不允许引用不存在的列

　　(42) A.对关系R执行INSERT命令

　　B.对关系R执行Delete命令

　　C.对关系S执行INSERT命令

　　D.对关系S执行Delete命令

　　●与线性表的链接存储不相符的特性是 (43) 。

　　(43) A.插入和删除操作灵活

　　B.需连续的存储空间

　　C.存储空间动态分配

　　D.需另外开辟空间来保存元素间的关系

　　●开发软件时对提高软件开发人员工作效率至关重要的是 (44) 。软件工程中描述生存周期的瀑布模型一般包括计划、 (45) 、设计、编码、测试、维护等几个阶段，其中设计阶段在管理上又可以依次分成 (46) 和 (47) 两步。

　　(44) A.程序开发环境

　　B.操作系统的资源管理功能

　　C.程序人员数量

　　D.计算机的并行处理能力

　　(45) A.需求分析

　　B.需求调查

　　C.可行性分析

　　D.问题定义

　　(46) A.方案设计

　　B.代码设计

　　C.概要设计

　　D.数据设计

　　(47) A.运行设计

　　B.详细设计

　　C.故障处理设计

　　D.软件体系结构设计

　　●具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ;若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ;深度优先或广度优先搜索遍历的空间复杂度为 (50) 。

　　(48) ,(50) A.O(n2)

　　B.O(n)

　　C.O(n-1)

　　D.O(n+1)

　　(49) A.O(e)

　　B.O(e-1)

　　C.O(e2)

　　D.O(e+10)

　　●设二叉树的根为第一层，则第i层上的结点数最多有 (51) 。

　　(51) A.2i

　　B.2i+1

　　C.2i

　　D.2i-1

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目