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

试卷相关题目

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

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

  B.通过该顶点的回路数

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

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

  开始考试点击查看答案
• 2● 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为 （40） 。

  A.DEBAFC

  B.DEFBCA

  C.DEBCFA

  D.DEBFCA

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

  A.abcd*+-

  B.abc+*d-

  C.abc*+d-

  D.-+*abcd

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

  A.不再需要头指针了

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

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

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

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

  A.用例图

  B.类图

  C.对象图

  D.部署图

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

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

  A.NULL

  B.UNIQUE

  C.PRIMARY KEY

  D.FOREIGN KEY

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

  A.1NF

  B.2NF

  C.3NF

  D.BCNF

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

  A.语义冲突

  B.命名冲突

  C.属性冲突

  D.结构冲突

  开始考试点击查看答案
• 10● 新开发的数据库管理系统中，数据库管理员张工发现被用户频繁运行的某个查询处理程序使用了多个表的连接，产生这一问题的原因在于_（49）_。在保证该处理程序功能的前提下提高其执行效率，他应该 （50） 。

  A.需求分析阶段对用户的信息要求和处理要求未完全掌握

  B.概念结构设计不正确

  C.逻辑结构设计阶段未能对关系模式分解到BCNF

  D.物理设计阶段未能正确选择数据的存储结构

  开始考试点击查看答案