●设有员工实体 Emp(员工号，姓名，姓别，年龄，出生年月，联系方式，部门号)，其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求对照别一部门实体  Dept 的主码“部门号”。Emp 实体中存在派生属性和多值属性：（54）：对属性部门号应该进行（55）约束；可以通过命令（56）修改表中的数据。

试卷相关题目

• 1●软硬件故障常造成数据库中的数据破坏。数据库恢复就是（53）

  A.重新安装数据库管理系统和应用程序

  B.重新安装应用程序，并将数据库镜像

  C.重新安装数据库管理系统，并将数据做镜像

  D.在尽可能短的时间内，把数据库恢复到故障发生前的状态

  开始考试点击查看答案
• 2●若一个程序语言可以提供链表的定义和运算，则其运行时（49）

  A.数据空间适合采用静态存储分配策略

  B.数据空间必须采用堆存储分配策略

  C.指令空间需要采用栈结构

  D.指令代码必须放入堆区

  开始考试点击查看答案
• 3●以下关于编译系统对某高级语言进行翻译的叙述中，错误的是（48）

  A.词法分析将把源程序看作一个线性字符序列进行分析

  B.语法分析阶段可以发现程序中所有的语法错误

  C.语义分析阶段可以发现程序所以的主义错误

  D.目标代码生成阶段的工作与目标的体系结构相关

  开始考试点击查看答案
• 4●采用（43）设计模式可保证一个类仅有一个实例：采用（44）设计模式可将组合成树形结构以表示“部分-整体”的层次结构，使用户对单个对象和组合对象的使用具有一致性；采用（45）设计模式可动态地给一个对象添加一些额外的职责。

  A.命令（Command）

  B.单例（Singleton）

  C.装饰（Decorate）

  D.组合（Composite）

  开始考试点击查看答案
• 5●以下关于面向对象设计的叙述中，错误的是（42）

  A.高层模块不应该依赖于底层模块

  B.抽象不应该依赖于细节

  C.细节可以依赖于抽象

  D.高层模块无法不依赖于底层模块

  开始考试点击查看答案
• 6●邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 N 个顶点、E 条边的图，（59）

  A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

  B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

  C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n*c）

  D.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n ）

  开始考试点击查看答案
• 7●单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该 结点指针 域的值为第 一个元素 结点的指 针，以下关 于单链表 头结点的 叙述中，错 误的是（60）

  A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1）

  B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

  C.加入头结点后，代表链表的头指针不因为链表的空而改变

  D.加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）

  开始考试点击查看答案
• 8●对于长度为 m(m>1)的指定序列，通过初始为空的一个栈，一个队列后，错误的叙述是（61）

  A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同

  B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

  C.入队序列与出队序列关系为 1：1，而入栈序列与出栈序列关系是 1:n(n≧1)

  D.入栈序列与出队序列关系为 1：1，而入队序列与出栈序列关系是 1:n(n≧1)

  开始考试点击查看答案
• 9●字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（62）

  A.进行串的比较运算最不方便

  B.进行求子串运算最不方便

  C.进行串连接最不方便

  D.进行串替换最不方便

  开始考试点击查看答案
• 10●以下关于快速排序算法的描述中，错误的是（64）。在快速排序过程中，需要设立基准元素并划分序列来进行排序，若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为（65），排序效率最高（令序列的第一个元素为基准元素）。

  A.快速排序算法是不稳定的排序算法

  B.快速排序算法是最坏情况下的时间复杂度为 O(nlgn)

  C.快递排序算法是一种分治算法

  D.当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度

  开始考试点击查看答案