(37) a.数组

　　b.两者相同

　　c.循环优于递归

　　d.递归优于循环

　　●表示实体类型及实体间联系的模型称为数据模型，其中关系模型主要特征是用 (38) 表示实体集， (39) 表示实体间联系。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、 (40) 。完整性规则提供了一种手段来保证当授权用户对数据库作修改时不会破坏数据的一致性。关系模型的完整性规则是对关系的某种约束条件，其中参照完整性要求 (41) 。假设关系r的属性f是关系s的外码，在对关系r和s的操作中，不可能破坏参照完整性的是 (42) 。

　　(38) a.二维表

　　b.三维表

　　c.树节点

　　d.对象

　　(39) a.主键

　　b.外键

　　c.关系

　　d.链接

　　(40) a.自然连接和外接

　　b.投影和选择

　　c.交和外接

　　d.自然连接和外接

　　(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.需求调查tDb8a~/zyR3Xj),((本 文来 源于 我 的学 习网IT认证计算机软件水平考试 htTP://WWw.GZu521.COm]tDb8a~/zyR3Xj),(

　　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

　●为下列文法选择最准确的答案：

　　文法g[s]属于 (52) ：

　　s→cd ab→ba

　　c→acaba→ab

　　c→bcbbb→bb

　　ad→adc→ε

　　bd→bdd→ε

　　aa→bd

　　l(g)={ww|w∈{a，b｝*}

　　文法g[p]属于 (53) ：

　　p→0a|1b|0

　　a→0a|1b|0p

　　b→1b|1|0

　　文法g[i]属于 (54) ：

　　i → lt

　　i → l

　　t → lt

　　t → dt

　　t → l

　　t → d

　　其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。