● 无向图中一个顶点的度是指图中 （41） 。

试卷相关题目

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

  A.DEBAFC

  B.DEFBCA

  C.DEBCFA

  D.DEBFCA

  开始考试点击查看答案
• 2● 表达式a*(b+c)-d的后缀表达形式为 （39） 。

  A.abcd*+-

  B.abc+*d-

  C.abc*+d-

  D.-+*abcd

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

  A.不再需要头指针了

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

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

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

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

  A.用例图

  B.类图

  C.对象图

  D.部署图

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

  A.正规式①、②等价

  B.正规式①、③等价

  C.正规式②、③等价

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

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

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 7● 设关系模式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

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

  A.NULL

  B.UNIQUE

  C.PRIMARY KEY

  D.FOREIGN KEY

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

  A.1NF

  B.2NF

  C.3NF

  D.BCNF

  开始考试点击查看答案
• 10● 在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为“教师”，而在人事管理子系统中被称为“职工”，这类冲突被称之为 （48） 。

  A.语义冲突

  B.命名冲突

  C.属性冲突

  D.结构冲突

  开始考试点击查看答案