● 设关系模式R（A, B, C），传递依赖指的是 （55） ；下列结论错误的是 （56） 。

试卷相关题目

• 1● 在数据库管理系统中， （52） 不属于安全性控制机制。

  A.完整性约束

  B.视图

  C.密码验证

  D.用户授权

  开始考试点击查看答案
• 2● 程序设计语言中 （50） 。

  A.while循环语句的执行效率比do-while循环语句的执行效率高

  B.while循环语句的循环体执行次数比循环条件的判断次数多1，而do-while语句的循环体执行次数比循环条件的判断次数少1

  C.while语句的循环体执行次数比循环条件的判断次数少1，而do-while语句的循环体执行次数比循环条件的判断次数多1

  D.while语句的循环体执行次数比循环条件的判断次数少1，而do-while语句的循环体执行次数等于循环条件的判断次数

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

  A.ab+cd-*

  B.abcd+ -*

  C.ab+*cd-

  D.abcd*+ -

  开始考试点击查看答案
• 4● 当采用标准UML构建系统类模型（Class Model）时，若类B除具有类A的全部特性外，类B还可定义新的特性以及置换类A的部分特性，那么类B与类A具有（46）关系；若类A的对象维持类B对象的引用或指针，并可与类C的对象共享相同的类B的对象，那么类A与类B具有（47）关系。

  A.聚合

  B.泛化

  C.传递

  D.迭代

  开始考试点击查看答案
• 5● 在采用标准UML构建的用例模型（Use-Case Model）中，参与者（Actor）与用例（Use Case）是模型中的主要元素，其中参与者与用例之间可以具有（45）关系。

  A.包含（include）

  B.递归（Recursive）

  C.关联（Association）

  D.组合（Composite）

  开始考试点击查看答案
• 6● 输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列 （57） 。

  A.2、8、1、4

  B.1、4、8、2

  C.4、2、1、8

  D.2、1、4、8

  开始考试点击查看答案
• 7● 已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为 （58） 。

  A.2

  B.3

  C.4

  D.5

  开始考试点击查看答案
• 8● 设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（62） 策略。

  A.分治

  B.贪心

  C.动态规划

  D.回溯

  开始考试点击查看答案
• 9● 对n个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）。

  A.希尔排序

  B.快速排序

  C.堆排序

  D.选择排序

  开始考试点击查看答案
• 10● 关于路由器，下列说法中错误的是 （66） 。

  A.路由器可以隔离子网，抑制广播风暴

  B.路由器可以实现网络地址转换

  C.路由器可以提供可靠性不同的多条路由选择

  D.路由器只能实现点对点的传输

  开始考试点击查看答案