● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57） 。

试卷相关题目

• 1● 若事务T1对数据A已加排它锁，那么其它事务对数据A （56）  。

  A.加共享锁成功，加排它锁失败

  B.加排它锁成功，加共享锁失败

  C.加共享锁、加排它锁都成功

  D.加共享锁、加排它锁都失败

  开始考试点击查看答案
• 2● 建立一个供应商、零件数据库。其中“供应商”表S（Sno，Sname，Zip，City）分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→（Sname，Zip，City ），Zip→City。“供应商”表S属于 （53） 。

  A.1NF

  B.2NF

  C.3NF

  D.BCNF

  开始考试点击查看答案
• 3● 若某个关系的主码为全码，则该主码应包含 （52） 。

  A.单个属性

  B.两个属性

  C.多个属性

  D.全部属性

  开始考试点击查看答案
• 4● 在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的（51） 语言来实现。

  A.数据定义

  B.数据操作

  C.数据查询

  D.数据控制

  开始考试点击查看答案
• 5● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V= N∪T，那么G所描述的语言是 （50） 的集合。

  A.从S出发推导出的包含V中所有符号的串

  B.从S出发推导出的仅包含T中符号的串

  C.N中所有符号组成的串

  D.T中所有符号组成的串

  开始考试点击查看答案
• 6● 设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是  （58）  ，栈S的容量至少为  （59）  。

  A.a、b、c、d、e

  B.e、d、c、b、a

  C.c、d、b、a、e

  D.e、a、b、d、c

  开始考试点击查看答案
• 7● 对于n（n≥0）个元素构成的线性序列L，在  （60）  时适合采用链式存储结构。

  A.需要频繁修改Ｌ中元素的值

  B.需要频繁地对Ｌ进行随机查找

  C.需要频繁地对Ｌ进行删除和插入操作

  D.要求L存储密度高

  开始考试点击查看答案
• 8● 对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行  （61）  遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为  （62）  。

  A.先序

  B.中序

  C.后序

  D.层序

  开始考试点击查看答案
• 9● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略。

  A.贪心

  B.分而治之

  C.动态规划

  D.试探＋回溯

  开始考试点击查看答案
• 10● 关于算法与数据结构的关系， （64） 是正确的。

  A.算法的实现依赖于数据结构的设计

  B.算法的效率与数据结构无关

  C.数据结构越复杂，算法的效率越高

  D.数据结构越简单，算法的效率越高

  开始考试点击查看答案