● 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为 （40） 。

试卷相关题目

• 1● 表达式a*(b+c)-d的后缀表达形式为 （39） 。

  A.abcd*+-

  B.abc+*d-

  C.abc*+d-

  D.-+*abcd

  开始考试点击查看答案
• 2● 循环链表的主要优点是 （38） 。

  A.不再需要头指针了

  B.已知某个结点的位置后，能很容易找到它的直接前驱结点

  C.在进行删除操作后，能保证链表不断开

  D.从表中任一结点出发都能遍历整个链表

  开始考试点击查看答案
• 3● 在UML提供的图中， （31） 用于描述系统与外部系统及用户之间的交互； （32） 用于按时间顺序描述对象间的交互。

  A.用例图

  B.类图

  C.对象图

  D.部署图

  开始考试点击查看答案
• 4● 对于以下编号为①、②、③的正规式，正确的说法是 （30）  。① (aa*|ab)*b    ② (a|b)*b    ③ ((a|b)*|aa)*b

  A.正规式①、②等价

  B.正规式①、③等价

  C.正规式②、③等价

  D.正规式①、②、③互不等价

  开始考试点击查看答案
• 5● 采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是 （25） 。

  A.外部设计评审报告在概要设计阶段产生

  B.集成测试计划在程序设计阶段产生

  C.系统计划和需求说明在详细设计阶段产生

  D.在进行编码的同时，独立的设计单元测试计划

  开始考试点击查看答案
• 6● 无向图中一个顶点的度是指图中 （41） 。

  A.通过该顶点的简单路径数

  B.通过该顶点的回路数

  C.与该顶点相邻接的顶点数

  D.与该顶点连通的顶点数

  开始考试点击查看答案
• 7● 利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行 （42） 次元素间的比较。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 8● 设关系模式R（A, B, C），下列结论错误的是 （45） 。

  A.若A→B，B→C，则A→C

  B.若A→B，A→C，则A→BC

  C.若BC→A，则B→A，C→A

  D.若B→A，C→A，则BC→A

  开始考试点击查看答案
• 9● 允许取空值但不允许出现重复值的约束是 （46） 。

  A.NULL

  B.UNIQUE

  C.PRIMARY KEY

  D.FOREIGN KEY

  开始考试点击查看答案
• 10● 存在非主属性对码的部分依赖的关系模式是 （47） 。

  A.1NF

  B.2NF

  C.3NF

  D.BCNF

  开始考试点击查看答案