试题详情

假设有学生 S（学号，姓名，性别，入学时间，联系方式），院系 D（院系号，院系名称，电话号码，负责人）和课程 C（课程号，课程名）三个实体，若一名学生属于一个院系，一个院系有多名学生；一名学生可以选择多门课程，一门课程可被多名学生选择，刚图中（a）和(b)分别国（1）联系，假设一对多联系不转换为一个独立的关系模式，那么生成的关系模式（2）

（1）A. A
B. B
C. C
D. D
（2）A、S 中应加入关系模式 D 的主键
B、S 中应加入关系模式 C 的主键
C、D 中应加入关系模式 S 的主键
D、C 中应加入关系模式 S 的主键

软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中开发文档不包括  （ ）  。
A、软件需求说明
B、可行性研究报告
C、维护修改建议
D、项目开发计划

对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行  （1）  遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为  （2）  。
（1）A、先序
B、中序
C、后序
D、层序
（2）A、O(n²)
B、O(nlog₂n)
C、O(log₂n)
D、O(n)

已知算法A的运行时间函数为T(n)=8T(n/2)+n²，其中n表示问题的规模，则该算法的时间复杂度为（1 ）.另已知算法B的运行时间函数为T(n)=XT(n/4)+n²，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（2 ）。
（1）
A.Θ(n)
B. Θ(nlgn)
C. Θ(n²)
D. Θ(n³)
（2）
A.15
B.17
C.63
D.65

ISO/IEC 9126 软件质量模型中，可靠性质特性包括多个子特性，一软件在故障发生后，要求在 90 秒内恢复其性能和受影响的数据，与达到此目的有关的软件属性为（ ）
A、容错性
B、成熟性
C、易恢复性
D、易操作性

数据流图(DFD.对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的（）。
A．处理过程
B．输入与输出
C．数据存储
D．数据实体