1、三级数据库技术笔试-38 及答案解析(总分：93.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.设有关系 R 和 S，关系代数表达式 R-(R-S)表示的是 A. RS B. R-S C. RS D. RS （分数：1.00）A.B.C.D.2.下列不是数据字典存储的信息的是 A. 关系基本信息 B. 用户信息 C. 需求信息 D. 统计信息（分数：1.00）A.B.C.D.3.对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是U /U。 A. 应用程序员 B. 用户 C. 数据库管理员 D. 数据库管理系统的软件设计员（分数：1
2、.00）A.B.C.D.4.设数组 data0m作为循环队列 sq 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为 A. sqfront：=sqfront+1； B. sqfront：=(sqDont+1)% maxsize； C. sqrear：=(sqrear+1)% maxsize； D. sqfront：=(sqfront+1)% (maxsize+1)；（分数：1.00）A.B.C.D.5.在 SQL Server 2008 中，设 U1 用户在某数据库中是 db_datawriter 角色中的成员，则用户 U1 从该角色中可以获得的数据操作权限是_
3、。查询 插入 更改 删除 A.仅 B.仅和 C.仅、和 D.全部（分数：1.00）A.B.C.D.6.微型计算机系统中，下面与 CPU 概念最不等价的是 A. 中央处理器 B. 微处理器 C. 主机 D. 控制器和运算器（分数：1.00）A.B.C.D.7.按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 in/2 时，编号为 i 的结点的左子女的编号是U /U。 A. 2i-1 B. 2i C. 2i+1 D. 不确定（分数：1.00）A.B.C.D.8.以下哪一个术语与数据的存储结构有关? A. 栈 B. 队列 C. 散列表 D. 线性表（分数：1.00）A.B
4、.C.D.9.下列关于数据库三级模式结构的叙述中，说法不正确的是U /U。 A.数据库三级模式结构由内模式、模式和外模式组成 B.DBMS 在数据库三级模式之间提供外模式/模式映像和模式/内模式映像 C.外模式/模式映像实现数据的逻辑独立性 D.一个数据库可以有多个模式（分数：1.00）A.B.C.D.10.下列属于概念模式别称的是 A.模式 B.子模式 C.内模式 D.用户模式（分数：1.00）A.B.C.D.11.基于以下的叙述：关系模式 R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F=BC，(M，T)B，(M，C)T，(M，A)T，(A，B)C。关系模式 R 的码是U /U。
5、 A.(M，T) B.(M，C) C.(M，A) D.(A，B)（分数：1.00）A.B.C.D.12.下列排序方法中，平均排序时间不是 O(nlog2n)的是 A. 快速排序 B. 堆排序 C. 归并排序 D. 简单选择排序 （分数：1.00）A.B.C.D.13.文件在存储设备上的存储位置是由U /U决定的。 A. 文件的逻辑结构 B. 文件的物理结构 C. 文件的存取方式 D. 存储设备的存取方式（分数：1.00）A.B.C.D.14.下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关?U /U A.直接选择排序 B.直接插入排序 C.起泡排序 D.快速排序（分数：1.
6、00）A.B.C.D.15.设平衡的-X 排序树(AVL 树)的结点个数为 n，则其平均检索长度为 A. O(1) B. O(log2n) C. O(n) D. O(nlog2n)（分数：1.00）A.B.C.D.16.一个好的模式设计应符合下列原则_。 A. 表达性 B.分离性 C. 最小冗余性 D. 以上三条（分数：1.00）A.B.C.D.17.从单链表中删除指针 s 所指结点的下一个结点 t，其关键运算步骤为_。 A. s. link:=t B. t. link:=s C. t. link:=s. link D. S. link:=t. link（分数：1.00）A.B.C.D.18.
7、在 UNIX 系统中，一个命令的执行会花费一些时间，为了避免等待，可采用 A. 后台命令 B. 输入重定向 C. 输出重定向 D. 管道命令（分数：1.00）A.B.C.D.19.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为U /U。 A.89 B.189 C.200 D.300（分数：1.00）A.B.C.D.20.下列关于函数依赖的规则中，正确的是U /U。 A) 若 XY，WYZ，则 XWZ B) 若XY=，则 XY C) 若 XYZ，则 XZ，YZ D) 若 （分数：1.00）A.B.C.D.21.采用关系数据模型的方法建立的数
8、据库系统称为 A. 对象关系数据库系统 B. 扩展关系数据库系统 C. 拓展关系数据库系统 D. 以上都不正确（分数：1.00）A.B.C.D.22.下列关于 Oracle 数据库物理存储的叙述中，不正确的是 A.存储空间大小的选择是以段为单位 B.段由多个盘区组成，并且属于同一个表空间 C.盘区是一组特定数量的连续数据块 D.对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中（分数：1.00）A.B.C.D.23.下面关于计算机的论述，其中错误的是_。1、第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志2、50 年来计算机的发展趋势可以概括为：速度更快、功能更多
9、、体积更小、价格更低3、智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考4、计算机信息处理，实质上就是由计算机进行数据处理的过程 A.1、2 B.4 C.3 D.1、2、4 （分数：1.00）A.B.C.D.24.对线性表进行二分法查找，其前提条件是 A. 线性表以顺序方式存储，并且按关键码值排好序 B. 线性表以顺序方式存储，并且按关键码值的检索频率排好序 C. 线性表以链接方式存储，并且按关键码值排好序 D. 线性表以链接方式存储，并且按关键码值的检索频率排好序（分数：1.00）A.B.C.D.25.在文件系统阶段，操作系统管理数据的基本单位是_。
10、 A. 文件 B. 记录 C. 程序 D. 数据项（分数：1.00）A.B.C.D.26.下列条目中，哪些是 DBMS 的基本功能?提供用户对数据库结构的描述功能提供用户对数据的操作功能提供多用户环境下的事务管理分类组织、存储和管理各种数据数据库的创建、转储和恢复 A. 、和 B. 、和 C. 、和 D. 都是（分数：1.00）A.B.C.D.27.数据库系统对硬件平台资源提出了较高要求，下列U /U是其中要求。要求系统有较高的通信能力 有足够大的内存有足够大的磁盘等直接存取硬件 有足够的磁盘或磁带做数据备份 A.、 B.、 C.、 D.全是（分数：1.00）A.B.C.D.28.组成关系数据
11、模型的三大要素是U /U。 A.关系数据语言、关系操作集合和关系数据控制 B.关系数据结构、关系数据定义和关系完整性约束 C.关系数据定义、关系数据操纵和关系数据控制 D.关系数据结构、关系操作集合和关系完整性约束（分数：1.00）A.B.C.D.29.数据库管理系统是建立在U /U之上的软件系统，属于系统软件。 A. 数据库 B. 操作系统 C. 编译系统 D. 计算机硬件（分数：1.00）A.B.C.D.30.下列关于二维表的论述中，错误的是U /U。 A. 表中的每一个元组都是不可再分的 B. 表中行的次序不可以任意交换，否则会改变关系的意义 C. 表中各列取自同一域，且性质相同 D.
12、表中的第一行通常称为属性名（分数：1.00）A.B.C.D.31.DB 是 A.数据库 B.数据库管理系统 C.数据处理 D.数据库系统（分数：1.00）A.B.C.D.32.设有属性 A，B，C，D，以下表示中不是关系的是 A. R() B. R(，) C. R() D. R(，)（分数：1.00）A.B.C.D.33.按行优先顺序存储如下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为U /U。（分数：1.00）A.B.C.D.34.一个不好的数据库可能出现U /U问题。数据冗余 更新异常插入异常 删除异常 A.、 B. C.、 D.都有（分数：1.00）A.B.C.D
13、.35.数据库三级模式体系结构的划分，有利于保持数据库的 A. 数据独立性 B. 数据安全性 C. 规范化 D. 操作可行性（分数：1.00）A.B.C.D.36.CPU 状态分为目态和管态两种，从目态转换到管态的惟一途径是U /U。 A.运行进程修改程序状态字 B.中断屏蔽 C.中断 D.进程调度程序（分数：1.00）A.B.C.D.37.Visual FoxPro (VFP) 对 xBASE 数据库作了许多改变，主要包括：_。VFP 扩充了 xBase 关于一个数据库实质上是一个二维表的数据库概念；VFP 提供了数据字典：VFP 提供了存储过程、视图、触发器等。 A. 和 B. 和 C.
14、和 D. ，和（分数：1.00）A.B.C.D.38.为了提高设备分配的灵活性，用户申请设备时应指定 A. 设备类相对号 B. 设备类绝对号 C. 相对号 D. 绝对号 （分数：1.00）A.B.C.D.39.数据库系统的核心是U /U。 A.数据库 B.数据库管理员 C.数据库管理系统 D.文件（分数：1.00）A.B.C.D.40.设计磁盘调度算法时应考虑的两个基本因素是_。 A. 公平性和高效性 B. 独立性和可靠性 C. 有效性和安全性 D. 以上都不对（分数：1.00）A.B.C.D.41.数据库概念设计的 E-R 方法中，用属性描述实体的特征，属性在 E-R 图中，一般使用如下所列
15、的_表示。 A. 矩形 B. 四边形 C. 菱形 D. 椭圆形（分数：1.00）A.B.C.D.42.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的U /U。 A.指令 B.程序 C.设备 D.文件（分数：1.00）A.B.C.D.43.设有“供应者”关系模式：Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中存在一些问题，其中不正确的说法是 A. 数据冗余 B. 更新异常 C. 插入异常 D. 删除正常
16、（分数：1.00）A.B.C.D.44.下列关于 E-R 模型的叙述中，哪一条是不正确的? A. 在 E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示 B. 实体类型之间的联系通常可以分为 1:1，1:n 和 m:n 三类 C. 1:1 联系是 1:n 联系的特例，1:n 联系是 m:n 联系的特例 D. 联系只能存在于两个实体类型之间（分数：1.00）A.B.C.D.45.下面关于树型结构的叙述中，不正确的是U /U。 A.由树转换为二叉树，其根结点的右子树总是空的 B.中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点 C.霍夫曼树是带权路径长度最短的树，路
17、径上权值较大的结点离根较近 D.用一维数组存储二叉树时，总是以前序遍历存储结点（分数：1.00）A.B.C.D.46.需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括U /U。、数据元素表 、事务处理表 、预期变化的影响、响应时间要求 、完整性及一致性要求 A. 、和 B. 、和 C. 、和 D. 全部（分数：1.00）A.B.C.D.47.如果用 llink-rlink 法存储该二叉树，则各结点的指针域中共包含_个空指针。 A. 6 B. 8 C. 10 D. 12 （分数：1.00）A.B.C.D.48.在关系模式 R(u)中，如果 X-Y，并且对于
18、 X 的任何一个真子集 X，都有 X-Y，则称 A. Y 函数依赖于 X B. Y 对 X 完全函数依赖 C. Y 对 X 部分函数依赖 D. R 属 T2NF（分数：1.00）A.B.C.D.49.概念结构设计阶段得到的结果是 A. 数据字典描述的数据需求 B. E-R 图表示的概念模型 C. 某个 DBMS 所支持的数据模型 D. 包括存储结构和存取方法的物理结构（分数：1.00）A.B.C.D.50.设有关键码序列(Q，C，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪个序列是第二趟归并后的结果? A. C，Q，M，Z，A，N，B，P，H，X
19、，S，Y，L，T，E，K B. C，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C. C，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D. A，B，C，M，N，P，Q，Z，E，H，K，L，S，T，X，Y （分数：1.00）A.B.C.D.51.在 SQL 语言的 SELECT 语句中，实现投影操作的是哪个子句? A. SELECT B. FROM C. WHERE D. GROUP BY（分数：1.00）A.B.C.D.52.下列关键码序列中，不是堆的是U /U。 A. (12，31，38，45，56，59，75，89) B. (12，31，56，45，38，8
20、9，59，75) C. (12，31，45，56，59，38，75，89) D. (12，31，45，75，38，59，56，89)（分数：1.00）A.B.C.D.53.设 S 为学生关系，Sc 为学生选课关系，Sno 为学生号，Cno 为课程号，执行下面 SQL 语句查询的结果是U /U。Select S.* From S，SC Where S. Sno=SC. Sno and SC. Cno=C2 A.选出选修 c2 课程的学生信息 B.选出选修 c2 课程的学生名 C.选出 S 中学生号与 Sc 中学生号相等的信息 D.选出 S 和 Sc 中的一个关系（分数：1.00）A.B.C.D.
21、54.对交叉表查询时，用户只能指定U /U个总计类型的字段。 A.1 B.2 C.3 D.4（分数：1.00）A.B.C.D.55.下面关于显示器的叙述，正确的是( )。 A. 显示器是处理设备 B. 显示器是输入设备 C. 显示器是存储设备 D. 显示器是输出设备（分数：1.00）A.B.C.D.56.下列设备中，兼有输入、输出两种功能的是( ) A.鼠标 B.显示器 C.扫描仪 D.磁盘机 （分数：1.00）A.B.C.D.57.批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是U /U。 A.作业状态 B.作业类型 C.作业控制块 D.作业优先级（分数：1.0
22、0）A.B.C.D.58.当采用除留余数法构造散列函数时，即 h(key)=key mod p，若要将发生冲突现象的频率降至最低，p最好是U /U(设散列表的长度为 m)。 A.小于 m 的最大偶数 B.大于 m 的最小奇数 C.小于 m 的最大素数 D.大于 m 的最小偶数（分数：1.00）A.B.C.D.59.数据库管理系统属于U /U软件。 A.应用 B.控制 C.系统 D.会话（分数：1.00）A.B.C.D.60.若事务 T 在访问数据时对数据 R 加了 X 锁，那么其他的事务对数据 R 操作时 _ 。 A. 可以加 S 锁不能加 X 锁 B. 不能加 S 锁可以加 X 锁 C. 可
23、以加 S 锁也可以加 X 锁 D. 不能加任何锁（分数：1.00）A.B.C.D.二、B填空题/B(总题数：20，分数：33.00)61.SQL 语言采用_操作方式。 例如，杏询所有平均成绩在 90 分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而SQL 语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合(一次一个集合)。（分数：2.00）填空项 1:_62.数据模型通常由三部分组成，它们是U U /U /U、数据操作和完整性约束。（分数：1.00）填空项 1:_6
24、3.第三代数据库系统(或新一代数据库系统)是 1 技术和数据库技术相结合的系统。（分数：2.00）填空项 1:_64.宽带综合业务数字网(B-ISDN)的传输速率很高，能达到几十或几百 Mb/s，甚至达到几十或几百 Gb/s。当数据传输速率超过 1Gb/s 时，一般要采用U U /U /U作为传输介质。（分数：2.00）填空项 1:_65.算法的五个特性是有穷性、确定性、U U /U /U、输入和输出。（分数：1.00）填空项 1:_66.数据结构是所研究对象的U U /U /U的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象
25、。（分数：1.00）填空项 1:_67.加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为U U /U /U。（分数：2.00）填空项 1:_68.文件目录是 1 的有序集合。（分数：2.00）填空项 1:_69.在线性表的单链接存储中，若一个结点的地址为 P，结点指针域为 next，则其后继结点的地址为 1。（分数：1.00）填空项 1:_70.某二叉树结点的对称序序列为 A、B、C、D、E、F、G，后序序列为 B、D、C、A、F、G、E。则该二叉树对应的树林包括 UU /U/U棵树。（分数：1.00）填空项 1:_71.SYBASE 企业及数据库服务器支持三种类型的 1 来保证系
26、统的并发性。（分数：2.00）填空项 1:_72.在归并排序中，归并排序算法的时间复杂性为 1。（分数：2.00）填空项 1:_73.从第一台计算机诞生至今，按计算机采用的电子器件来划分，计算机的发展经历了U U /U /U个阶段。（分数：2.00）填空项 1:_74.运行中的进程可以处于：U U /U /U、就绪、等待 3 种状态之一。（分数：1.00）填空项 1:_75.在函数依赖的范畴内， 1 达到了最高的规范化程度。（分数：2.00）填空项 1:_76.随着微软的U U /U /U技术的推广，VB 将会逐渐退出历史舞台。（分数：2.00）填空项 1:_77.能够模式化为维属性和度量属性
27、的数据统称为 1 数据。（分数：2.00）填空项 1:_78.在数据结构模型中，用树形结构表示实体类型以及实体之间联系的是U U /U /U数据模型的主要特征。（分数：2.00）填空项 1:_79.m 阶 B 树的根结点若不是叶结点，那么它至多有 m 棵子树，至少有U U /U /U棵子树。（分数：1.00）填空项 1:_80.分时操作系统采用 1 的方式处理用户的服务请求，允许多个用户联机地使用计算机。（分数：2.00）填空项 1:_三级数据库技术笔试-38 答案解析(总分：93.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.设有关系 R 和 S，关系代数
28、表达式 R-(R-S)表示的是 A. RS B. R-S C. RS D. RS （分数：1.00）A. B.C.D.解析：解析：假设关系 R 和关系 S 具有相同的属性，且相应的属性取自同一个域，则关系 R 与关系 S 的差由属于 R 而不属于 S 的所有元组组成。R-(R-S)最终的结果是属于 R 又属于 S 的元组组成。所以可以写成为 RS。2.下列不是数据字典存储的信息的是 A. 关系基本信息 B. 用户信息 C. 需求信息 D. 统计信息（分数：1.00）A.B.C. D.解析：解析 在数据库系统中，除了存储关系表中的数据外，还需要维护关系数据库的描述信息，这类信息称为数据字典，或系
29、统目录。系统目录必须存储的目录信息主要包括：关系的基本信息；用户信息；索引的描述；统计信息。3.对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是U /U。 A. 应用程序员 B. 用户 C. 数据库管理员 D. 数据库管理系统的软件设计员（分数：1.00）A.B.C. D.解析：解析 数据库管理员(简称 DBA) ，具有以下职责： 设计、定义数据库系统；帮助用户使用数据库系统；监督与控制数据库系统的使用和运行；改进和重组数据库系统；转储与恢复数据库：重构数据库。4.设数组 data0m作为循环队列 sq 的存储空间，front 为队头指针，rear 为队尾指针，则
30、执行出队操作的语句为 A. sqfront：=sqfront+1； B. sqfront：=(sqDont+1)% maxsize； C. sqrear：=(sqrear+1)% maxsize； D. sqfront：=(sqfront+1)% (maxsize+1)；（分数：1.00）A.B. C.D.解析：解析 循环队列采用的方法是：假设向量 sqdatamaxsize是一个首尾相接的圆环，即sqdata0接在 sqdatamaxsize-1之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做人队列操作时，令尾指针等于向量的下界，这
31、样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加 1 操作可描述为：if(sqrear=maxsize)sqnear：=0；else sqrear+；如果利用“模运算”，上述循环意义下的尾指针加 1 操作，可以更简捷地描述为：sqrear=(sqrear+1)% maxsize。同样，出队操作时，在循环意义下的头指针加 1 操作，也可利用“模运算”来实现：sqfront：=(sqfront+1)% maxsize。5.在 SQL Server 2008 中，设 U1 用户在某数据库中是 db_datawriter 角色中的成员，则用户 U1 从该角色中可以获
32、得的数据操作权限是_。查询 插入 更改 删除 A.仅 B.仅和 C.仅、和 D.全部（分数：1.00）A.B.C. D.解析：解析 db_datawriter 角色只分配了对数据库的写操作的权限，而不能进行查看，所以选 C。6.微型计算机系统中，下面与 CPU 概念最不等价的是 A. 中央处理器 B. 微处理器 C. 主机 D. 控制器和运算器（分数：1.00）A.B.C. D.解析：解析 计算机系统中，CPU 由控制器和运算器组成，又称为中央处理器，微机中的 CPU 又称为微处理器。主机是 CPU 和内存的组合。7.按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当
33、 in/2 时，编号为 i 的结点的左子女的编号是U /U。 A. 2i-1 B. 2i C. 2i+1 D. 不确定（分数：1.00）A.B. C.D.解析：解析 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的 2 倍。因此，从一个结点的编号就可推知它的双亲及左、右子女结点的编号。 当 in/2 时，编号为 i 的结点的左子女的编号是 2i，否则结点 i 没有左子女。 当 i(n-1)/2 时，编号为 i 的结点的右子女的编号是 2i+1，否则结点 i 没有右子女。 当 i1 时，编
34、号为 i 的结点的双亲是结点(i/2)。8.以下哪一个术语与数据的存储结构有关? A. 栈 B. 队列 C. 散列表 D. 线性表（分数：1.00）A.B.C. D.解析：解析 线性表是 n 个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结构。栈、队列是线性表的特例。而散列表(又称哈希表)定义了线性表的存储结构和检索方法。9.下列关于数据库三级模式结构的叙述中，说法不正确的是U /U。 A.数据库三级模式结构由内模式、模式和外模式组成 B.DBMS 在数据库三级模式之间提供外模式/模式映像和模式/内模式映像 C.外模式/模式映像实现数据的逻辑独立性 D.一个数据库可以有多
35、个模式（分数：1.00）A.B.C.D. 解析：解析 数据库三级模式结构由外模式、模式和内模式组成。其中，DBMS 数据库管理系统在数据库三级模式之间提供外模式/模式映像，而且外模式/模式映像实现数据的逻辑独立性。一个数据库只有也只能有一个模式。本题答案为 D。10.下列属于概念模式别称的是 A.模式 B.子模式 C.内模式 D.用户模式（分数：1.00）A. B.C.D.解析：11.基于以下的叙述：关系模式 R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F=BC，(M，T)B，(M，C)T，(M，A)T，(A，B)C。关系模式 R 的码是U /U。 A.(M，T) B.(M，C)
36、C.(M，A) D.(A，B)（分数：1.00）A.B.C. D.解析：12.下列排序方法中，平均排序时间不是 O(nlog2n)的是 A. 快速排序 B. 堆排序 C. 归并排序 D. 简单选择排序 （分数：1.00）A.B.C.D. 解析：解析：起泡排序、插入排序和简单选择排序的平均排序时间是 O(n2)；快速排序、堆排序、归并排序的平均排序时间是 O(nlog2n)。13.文件在存储设备上的存储位置是由U /U决定的。 A. 文件的逻辑结构 B. 文件的物理结构 C. 文件的存取方式 D. 存储设备的存取方式（分数：1.00）A.B. C.D.解析：解析 文件的物理结构是指文件的内部组织
37、形式，即文件在物理存储设备上的存放方法。不同的物理结构，其文件在存储设备上的存储位置是不同的。14.下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关?U /U A.直接选择排序 B.直接插入排序 C.起泡排序 D.快速排序（分数：1.00）A. B.C.D.解析：解析 不管原数组是什么样子，每一次都要遍历一遍剩余的数来选取最大(最小)值。15.设平衡的-X 排序树(AVL 树)的结点个数为 n，则其平均检索长度为 A. O(1) B. O(log2n) C. O(n) D. O(nlog2n)（分数：1.00）A.B. C.D.解析：解析 平衡的二叉排序树是对二叉排序树的一
38、种平衡化处理。结点的平衡因子定义为其右于树高度减去左予树高度，若任意结点的平衡因子均取值-1，或 0，或 1，则此二叉排序树为平衡的二叉排序树(AVL)。平衡二叉树的检索方法与一般的二叉树完全一样，其优点是总能保持检索长度为 O(1og2n)。16.一个好的模式设计应符合下列原则_。 A. 表达性 B.分离性 C. 最小冗余性 D. 以上三条（分数：1.00）A.B.C.D. 解析：解析 一个好的模式设计应符合：表达性、分离性和最小冗余性。17.从单链表中删除指针 s 所指结点的下一个结点 t，其关键运算步骤为_。 A. s. link:=t B. t. link:=s C. t. link:
39、=s. link D. S. link:=t. link（分数：1.00）A.B.C.D. 解析：解析 在线性链表(单链表)中，删除运算的关键步骤为：t:=s. link; s. link=t. link。应注意的是，做删除运算时改变的是被删除结点的前一个结点中指针域的值。因此，若要求查找且删除某一结点，则应在查找被删结点的同时记下它的前一个结点的位置。18.在 UNIX 系统中，一个命令的执行会花费一些时间，为了避免等待，可采用 A. 后台命令 B. 输入重定向 C. 输出重定向 D. 管道命令（分数：1.00）A. B.C.D.解析：解析 在 UNIX 系统中，一个命令的执行会花费一些时间
40、，为了避免等待，可采用后台方式执行命令。让 shell 识别后台进程的方法是在命令后跟上符号“&”。19.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为U /U。 A.89 B.189 C.200 D.300（分数：1.00）A.B.C. D.解析：解析 根据霍夫曼算法构建的扩充二叉树如下图：其带权外部路径长度为：216+221+230+310+312=200。 *20.下列关于函数依赖的规则中，正确的是U /U。 A) 若 XY，WYZ，则 XWZ B) 若XY=，则 XY C) 若 XYZ，则 XZ，YZ D) 若 （分数：1.00）
41、A. B.C.D.解析：解析 根据函数依赖的几个概念和 Amstrong 公理系统的推理规则来逐个判断。 Armstrong 公理系统包括 3 条推理规则： 自反律若*，则 XY 为 F 所逻辑蕴含。 增广律若 XY 为 F 所逻辑蕴含，且*，则 XZYZ 为 F 所逻辑蕴含。 传递律若 XY 及 YZ 为 F 所逻辑蕴含，则 XZ 为 F 所逻辑蕴含。根据以上 3 条推理规则可以得到以下 3 条有用的规则： 合并规则由 XY，XZ，有 XYZ 伪传递规则由 XY，WYZ，有 XWZ 分解规则由 XY 及*有 XZ 根据伪传递规则，选项 A) 是正确的。选项 C) 是错误的，因为在函数依赖关系
42、中，决定因素的某个真子集不一定能确定一个函数依赖关系。选项 B) 和 D) 更是错误。21.采用关系数据模型的方法建立的数据库系统称为 A. 对象关系数据库系统 B. 扩展关系数据库系统 C. 拓展关系数据库系统 D. 以上都不正确（分数：1.00）A. B.C.D.解析：解析 采用扩展关系数据库模型的方法建立的数据库系统称作对象关系数据库系统 (ORDB)，它建立在关系数据库技术坚实的基础上，并且支持若干重要的面向对象特性，能够满足数据库新的应用需求。22.下列关于 Oracle 数据库物理存储的叙述中，不正确的是 A.存储空间大小的选择是以段为单位 B.段由多个盘区组成，并且属于同一个表空
43、间 C.盘区是一组特定数量的连续数据块 D.对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中（分数：1.00）A. B.C.D.解析：23.下面关于计算机的论述，其中错误的是_。1、第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志2、50 年来计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更低3、智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考4、计算机信息处理，实质上就是由计算机进行数据处理的过程 A.1、2 B.4 C.3 D.1、2、4 （分数：1.00）A.B.C. D.解析：解析 智能模拟是用计算机模拟人类某些智能行为如感知、思维、推理、学习、理解等。近年出现的智能机器人以知识库为基础采用智能接口，能进行逻辑推理，完成判断和决策任务，他可以模拟或部分代替人的智能活动，但并不能完全取代人脑进行思考。所以第 3 点的说法是错误的。24.对线性表进行二分法查找，其前提条件是 A. 线性表以顺序方式存储，并且按关键码值排好序 B. 线性表以顺序方式存储，并且按关键码值的检索频率排好序 C. 线性表
