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

试卷相关题目

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

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

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

  C.若A→C，则AB→C

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

  开始考试点击查看答案
• 2● 在数据库管理系统中， （52） 不属于安全性控制机制。

  A.完整性约束

  B.视图

  C.密码验证

  D.用户授权

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

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

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

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

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

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

  A.ab+cd-*

  B.abcd+ -*

  C.ab+*cd-

  D.abcd*+ -

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

  A.聚合

  B.泛化

  C.传递

  D.迭代

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

  A.2

  B.3

  C.4

  D.5

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

  A.分治

  B.贪心

  C.动态规划

  D.回溯

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

  A.希尔排序

  B.快速排序

  C.堆排序

  D.选择排序

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

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

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

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

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

  开始考试点击查看答案
• 10● 关于ARP表，以下描述中正确的是（67） 。

  A.提供常用目标地址的快捷方式来减少网络流量

  B.用于建立IP地址到MAC地址的映射

  C.用于在各个子网之间进行路由选择

  D.用于进行应用层信息的转换

  开始考试点击查看答案