●拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中-最需题库

试卷相关题目

1●对事务回滚的正确描述是___(51)___。
A.将该事务对数据库的修改进行恢复
B.将事务对数据库的更新写入硬盘
C.跳转到事务程序的开头重新执行
D.将事务中修改的变量值恢复到事务开始时的初值
开始考试点击查看答案
2●某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中：员工关系E(employeeID，name，department)中的属性为：员工编号，姓名，部门;产品关系P(productID，name，model，size，color)中的属性为：产品编号，产品名称，型号，尺寸，颜色；仓库关系W(warehouseID，name，address，employeeID)中的属性为：仓库编号，仓库名称，地址，负责人编号；库存关系I(warehouseID，productID，quantity)中的属性为仓库编号，产品编号和产品数量。a．若要求仓库关系的负责人引用员工关系E的员工编号，员工关系E的员工编号、仓库关系W的仓库编号和产品关系P的产品编号不能为空且惟一标识一个记录，并且仓库的地址不能为空，则依次要满足的完整性约束是___(48)___。
A.实体完整性、参照完整性、用户定义完整性
B.参照完整性、实体完整性·，用户定义完整性
C.用户定义完整性、实体完整性、参照完整性
D.实体完整性、用户定义完整性、参照完整性b．若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为：SELELCT name SUM(quantity)FROM P，IWHERE___(49)___
开始考试点击查看答案
3●下面的C程序代码段在运行中会出现___(46)___错误。int i=O；while (i<10)；{ i=i+1；}
A.语法
B.类型不匹配
C.变量定义
D.动态语义
开始考试点击查看答案
4●与逆波兰式ab+-c*d-对应的中缀表达式是___(45)___。
A.a-b-c*d
B.(a+b)*c-d
C.a+b*c-d
D.(a+b)*(-c-d)
开始考试点击查看答案
5●对于下面的文法G[S]，___(44)___是其句子(从S出发开始推导)。G(S]：S→M1(S,M)　M→*P|MP　P→a|b|c|…|x|x|z
A.((a,O))
B.((fac,bb),g)
C.(abc)
D.(c,(da))
开始考试点击查看答案
6●给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动___(54)___个元素。
A.(n+1)/2
B.n/2
C.(n-1)/2
D.1
开始考试点击查看答案
7●在平衡二叉树中，___(55)___。
A.任意结点的左、右子树结点数目相同
B.任意结点的左、右子树高度相同
C.任意结点的左右子树高度之差的绝对值不大于1
D.不存在度为1的结点
开始考试点击查看答案
8●在___(56)___存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A.顺序(Sequence)
B.链表(Link)
C.索引(Index)
D.散列(Hash)
开始考试点击查看答案
9●对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用___(57)___策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为___(58)___。
A.分治
B.贪心
C.动态规划
D.分支—限界
开始考试点击查看答案
10●设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度。为___(59)___。
A.O(lg n)
B.O(nlg n)
C.O(n)
D.O(n2)
开始考试点击查看答案