1、三级数据库技术笔试-32 及答案解析(总分：58.24，做题时间：90 分钟)一、B选择题/B(总题数：2，分数：25.25)试题(54)(55)基于如下描述：有关系模式 P(C、S、T、R、G)，根据语义有如下函数依赖集：FCT，STR，TRC，SCG。（分数：8.24）(1).下列属性组中的哪一个(些)是关系 P 的候选码?(C，S) (C，R) (S，T)(T，R) (S，R) A. 只有 B. 和 C. 、和 D. 、和（分数：1.03）A.B.C.D.(2).现将关系模式 P 分解为两个关系模式 P1(C，T，R)，P2(C，S，G.，那么这个分解 A. 不具有无损连接性，不保持函数
2、依赖 B. 具有无损连接性，保持函数依赖 C. 不具有无损连接性，保持函数依赖 D. 具有无损连接性且保持函数依赖（分数：1.03）A.B.C.D.(3).下列不是存储管理的主要目的的是U /U。 A. 内存空间的分配和回收 B. 地址的重定位 C. 内存分区 D. 内存空间的共享（分数：1.03）A.B.C.D.(4).向顺序栈中压入新元素时，应当 A. 先移动栈顶指针，再存入元素 B. 先存入元素，再移动栈顶指针 C. 先后次序无关紧要 D. 同时进行（分数：1.03）A.B.C.D.(5).关系数据模型通常由 3 部分组成，它们是 A. 数据结构，数据通信，关系操作 B. 数据结构，数据
3、操作，数据完整性约束 C. 数据通信，数据操作，数据完整性约束 D. 数据结构，数据通信，数据完整性约束（分数：1.03）A.B.C.D.(6).在进程状态转换中，不可能发生的状态转换是U /U。 A.就绪态运行态 B.运行态就绪态 C.运行态等待态 D.等待态运行态（分数：1.03）A.B.C.D.(7).按所使用的数据模型来分，数据库可分为哪 3 种模型? A. 层次、关系和网状 B. 网状、环状和链状 C. 大型、中型和小型 D. 独享、共享和分时（分数：1.03）A.B.C.D.(8).设关系 R 和 S 具有相同的度，且它们相对应的属性的值取自同一个区域，则 R-(R-S)等于 A.
4、 RS B. RS C. RS D. RS（分数：1.03）A.B.C.D.某文件系统中设定的物理块大小为 512 字节。假设一个文件控制块有 48 个字节，符号目录项占 8 字节，其中文件名占 6 字节，文件号占 2 字节；基本目录项占40 字节。有一个目录文件包含 256 个目录项。（分数：17.00）(1).在进行目录项分解后，需要U /U个物理块存放符号文件。 A.3 B.4 C.5 D.6（分数：1.00）A.B.C.D.(2).在进行目录项分解后，查找一个文件的平均访盘次数为U /U。 A.3.5 B.6.5 C.9.5 D.12.5（分数：1.00）A.B.C.D.(3).文件的
5、存取方式是由文件的性质和用户使用文件的情况来确定的，一般有两种存取方式，它们是( )。 A. 直接存取和间接存取 B. 顺序存取和随机存取 C. 只读存取和读写存取 D. 顺序存取和链接存取（分数：1.00）A.B.C.D.(4).中断处理过程分为：第一步关中断；第二步U /U；第三步调用中断处理程序；第四步恢复现场；第五步开中断并返回。 A.记录时钟 B.捕捉故障 C.将外设请求排队 D.保护现场（分数：1.00）A.B.C.D.(5).分页式存储管理中，地址转换工作是由什么完成的? A. 硬件 B. 地址转换程序 C. 用户程序 D. 装入程序（分数：1.00）A.B.C.D.(6).TC
6、P/IP 参考模型一共分为几层? A. 5 B. 6 C. 7 D. 8 （分数：1.00）A.B.C.D.(7).数据库系统的并发控制主要方法是采用哪种机制? A. 拒绝 B. 可串行化 C. 封锁 D. 不加任何控制 （分数：1.00）A.B.C.D.(8).下列不属于物理设计的内容是 A. 存储记录的格式设计 B. 存储方法设计 C. 优化模式 D. 存取方法（分数：1.00）A.B.C.D.(9).如果进栈序列为 e1，e 2，e 3，e 4，则可能的出栈序列是U /U。 A.e3，e 1，e 4，e 2 B.e2，e 4，e 1，e 3 C. e1，e 2，e 3，e 4 D. e3
7、，e 4，e 1，e 2（分数：1.00）A.B.C.D.(10).文件系统采用多级目录结构的好处是 A. 可以进行多道程序设计 B. 提高内存利用率 C. 不同用户可以给不同文件取相同的名字 D. 文件可以共享（分数：1.00）A.B.C.D.(11).下面关于模式分解的说法，错误的是_。 A.分解并不总能提高查询效率 B.分解通常使得涉及属性少的查询执行效率更高 C.分解通常使得简单的更新事务执行效率更高 D.分解总是能降低存储空间的要求，因为它能消除冗余数据（分数：1.00）A.B.C.D.(12).数据模型的三个要素是 A.数据结构、数据操作和规范化理论 B.数据结构、规范化理论和数据
8、约束 C.规范化理论、数据操作和数据约束 D.数据结构、数据操作和数据约束（分数：1.00）A.B.C.D.(13).设有关系模式 R(A，B，C，D，E，F)，若有如下的函数依赖集 F=AB，(C，A)D， (E，F)A， (E，B)F， (E，C)F，若将 R 分解为 3 个关系模式 R1(A，B)， R2(C，A，D)，R3(C，E，F，A)，则关系模式 R2 的规范化程度最高达到U /U。 A.2NF B.3NF C.BCNF D.4NF （分数：1.00）A.B.C.D.(14).凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是 A. 树
9、转为树林的方法 B. 把二叉树转为树和树林的方法 C. 把树和树林转为二叉树的方法 D. 把树林转为树的方法（分数：1.00）A.B.C.D.(15).以下关于链式存储结构的叙述中哪一条是正确的? A. 存储密度大于顺序存储结构 B. 逻辑上相邻的结点物理上必邻接 C. 插入、删除运算操作方便，不必移动结点 D. 可以通过计算直接确定第 i 个结点的存储地址（分数：1.00）A.B.C.D.(16).下列哪些文件目录结构可以解决文件重名问题?一级目录结构 二级目录结构 树形目录结构 A. 和 B. 和 C. 和 D. 只有（分数：1.00）A.B.C.D.(17).关于关系的完整性约束条件，下
10、列说法中，错误的是 A. 在关系模型中，允许定义实体完整性、参照完整性和用户定义的完整性 B. 用户完整性应该由关系系统自动支持 C. 参照完整性可由用户或系统定义 D. 用户定义的完整性是应用领域需要遵循的约束条件（分数：1.00）A.B.C.D.二、B填空题/B(总题数：20，分数：33.00)1.在关系模式 R(A，B，C，D) 中，存在函数依赖关系AB，AC，AD，(B，C) A) 则候选码为U U /U /U。关系模式 R(A，B，C，D) 最高可以达到U U /U /U范式。（分数：1.00）填空项 1:_2.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为 1，
11、则左、右子树皆非空的节点个数为 1。（分数：1.00）填空项 1:_3.在数据库设计的 4 个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字上、建什么样的索引”。这一设计内容应该属于 1 设计阶段。（分数：1.00）填空项 1:_4.为保证程序的正确执行，CPU 必须按照 1 地址访问内存。（分数：2.00）填空项 1:_5.数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：U U /U /U、一致性、隔离性和持久性。（分数：1.00）填空项 1:_6.数据模型可分为两个级别，一个是独立于计算机系统的模型，称为 1；另一个是直接面向数据库的
12、逻辑结构，称为实施模型。（分数：2.00）填空项 1:_7.系统寻找合适的空闲区的算法中，根据申请，在空闲区表中找到能满足要求的最小的空闲区，这种算法是 1。（分数：2.00）填空项 1:_8.在计算机软件系统的体系结构中，数据库管理系统位于用户和 1 之间。（分数：2.00）填空项 1:_9. (12) 设有关系 R(A，B，C) 和 S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F （分数：2.00）填空项 1:_10.Oracle 数据库系统中负责客户机与服务器之间网络通信的是 1 模块。（分数：2.00）填空项 1:_11.局域网常用的传输介质有：同轴电缆、双绞线、
13、U U /U /U与无线通信信道。（分数：1.00）填空项 1:_12.在面向对象模型中，每一个对象是状态和U U /U/U的封装。（分数：1.00）填空项 1:_13.设有两个散列函数 H1(k)=k mod 13 和 H2(k)=k mod 11+1，散列表 T012，用双重散列解决冲突。函数 H1 用来计算散列地址，当发生冲突时，H2 作为计算下一个探测地址的增量，假定在某一时刻表 T 的状态为： （分数：2.00）填空项 1:_14.系统中一些资源一次只允许一个进程使用，这类资源称为 1。（分数：2.00）填空项 1:_15. 1 是指一个文件可以允许多个用户共同使用。（分数：2.00
14、）填空项 1:_16.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为U U /U /U。（分数：1.00）填空项 1:_17.PowerBuilder 10.0 为使用NET 开发工具的用户提供了一套 1 工具。这项专利技术是为简化应用开发而设计的，可缩短开发时间、减少代码等。（分数：2.00）填空项 1:_18.关系操作的特点是 1 的方式。（分数：2.00）填空项 1:_19.能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为 1。（分数：2.00）填空项 1:_20.I
15、NF 消除 1 依赖，即规范化为 2NF；2NF 消除依赖非主属性对码的传递函数，即规范化为 3NF。（分数：2.00）填空项 1:_三级数据库技术笔试-32 答案解析(总分：58.24，做题时间：90 分钟)一、B选择题/B(总题数：2，分数：25.25)试题(54)(55)基于如下描述：有关系模式 P(C、S、T、R、G)，根据语义有如下函数依赖集：FCT，STR，TRC，SCG。（分数：8.24）(1).下列属性组中的哪一个(些)是关系 P 的候选码?(C，S) (C，R) (S，T)(T，R) (S，R) A. 只有 B. 和 C. 、和 D. 、和（分数：1.03）A.B. C.D.
16、解析：解析 本题考查关系模型中候选码的基本概念。由于(C,S)与(S，T)都是码，故正确答案为 B。(2).现将关系模式 P 分解为两个关系模式 P1(C，T，R)，P2(C，S，G.，那么这个分解 A. 不具有无损连接性，不保持函数依赖 B. 具有无损连接性，保持函数依赖 C. 不具有无损连接性，保持函数依赖 D. 具有无损连接性且保持函数依赖（分数：1.03）A. B.C.D.解析：解析 本题考查关系模式分解的基本概念。正确答案为 A。(3).下列不是存储管理的主要目的的是U /U。 A. 内存空间的分配和回收 B. 地址的重定位 C. 内存分区 D. 内存空间的共享（分数：1.03）A.
17、B.C. D.解析：解析 存储管理的主要目的有内存空间的分配和回收；内存空间的共享；地址的重定位；内存扩充和存储保护。(4).向顺序栈中压入新元素时，应当 A. 先移动栈顶指针，再存入元素 B. 先存入元素，再移动栈顶指针 C. 先后次序无关紧要 D. 同时进行（分数：1.03）A. B.C.D.解析：解析 栈的顺序存储简称为顺序栈，它是运算受限的顺序表。向顺序栈压入新元素时，应当先移动栈顶指针，再存入元京。(5).关系数据模型通常由 3 部分组成，它们是 A. 数据结构，数据通信，关系操作 B. 数据结构，数据操作，数据完整性约束 C. 数据通信，数据操作，数据完整性约束 D. 数据结构，数
18、据通信，数据完整性约束（分数：1.03）A.B. C.D.解析：解析 关系模型由关系数据结构、数据操作和数据完整性约束 3 大要素组成。(6).在进程状态转换中，不可能发生的状态转换是U /U。 A.就绪态运行态 B.运行态就绪态 C.运行态等待态 D.等待态运行态（分数：1.03）A.B.C.D. 解析：(7).按所使用的数据模型来分，数据库可分为哪 3 种模型? A. 层次、关系和网状 B. 网状、环状和链状 C. 大型、中型和小型 D. 独享、共享和分时（分数：1.03）A. B.C.D.解析：解析 数据库中存储的是数据，是应用程序进行数据处理的操作对象。任何数据库都基于某种结构数据模型
19、。数据库的数据模型可分为 3 种：层次、关系和网状。(8).设关系 R 和 S 具有相同的度，且它们相对应的属性的值取自同一个区域，则 R-(R-S)等于 A. RS B. RS C. RS D. RS（分数：1.03）A.B. C.D.解析：解析 本题考查关系代数的基本运算。由于 R-s 代表关系 R 中不属于关系 S 的那一部分，相当于R-(RS)，因而 R-(R-S)相当于 RS。本题正确答案为 B。某文件系统中设定的物理块大小为 512 字节。假设一个文件控制块有 48 个字节，符号目录项占 8 字节，其中文件名占 6 字节，文件号占 2 字节；基本目录项占40 字节。有一个目录文件包
20、含 256 个目录项。（分数：17.00）(1).在进行目录项分解后，需要U /U个物理块存放符号文件。 A.3 B.4 C.5 D.6（分数：1.00）A.B. C.D.解析：解析 在进行目录项分解后，256 个目录项，每个符号目录占 8 字节，因此 8256=2048 字节，同时，每个物理块大小为 512 字节，因此，进行目录项分解后，需要存放符号文件的物理块大小为2048512=4。(2).在进行目录项分解后，查找一个文件的平均访盘次数为U /U。 A.3.5 B.6.5 C.9.5 D.12.5（分数：1.00）A. B.C.D.解析：解析 分解后：符号文件占 2568/512=4，即
21、需要四个物理块存放符号文件，所以平均访盘为：(1+4)/2+1=35 次。(3).文件的存取方式是由文件的性质和用户使用文件的情况来确定的，一般有两种存取方式，它们是( )。 A. 直接存取和间接存取 B. 顺序存取和随机存取 C. 只读存取和读写存取 D. 顺序存取和链接存取（分数：1.00）A.B. C.D.解析：(4).中断处理过程分为：第一步关中断；第二步U /U；第三步调用中断处理程序；第四步恢复现场；第五步开中断并返回。 A.记录时钟 B.捕捉故障 C.将外设请求排队 D.保护现场（分数：1.00）A.B.C.D. 解析：解析 通常所说的中断都是指外部中断，对执行中的软件来说，根本
22、无法预测此类中断什么时候会发生。在中断产生时，CPU 中断当前程序的运行，去响应中断处理程序，保护现场的工作就是为了保留该程序的运行状态，以备执行完中断处理程序后返回时从这里继续执行。(5).分页式存储管理中，地址转换工作是由什么完成的? A. 硬件 B. 地址转换程序 C. 用户程序 D. 装入程序（分数：1.00）A. B.C.D.解析：解析 页式存储管理采用动态重定位方式装入作业，因而需要有硬件的地址转换机构支持。(6).TCP/IP 参考模型一共分为几层? A. 5 B. 6 C. 7 D. 8 （分数：1.00）A.B.C. D.解析：解析 本题主要考查了计算机网络的层次。 【解题要
23、点】TCP/IP 参考模型一共分为 7 层。 【考点链接】掌握计算机网络各层所使用的协议。(7).数据库系统的并发控制主要方法是采用哪种机制? A. 拒绝 B. 可串行化 C. 封锁 D. 不加任何控制 （分数：1.00）A.B.C. D.解析：解析：数据库中的数据是宝贵的共享资源，用户可以并发使用数据，这样，必须有一定的控制手段来保障资源免于破坏。数据库管理系统对事务的并发执行进行控制，以保证数据库一致性，最常用的方法是封锁的方法，即当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其事务对该数据项的访问。(8).下列不属于物理设计的内容是 A. 存储记录的格式设计 B. 存储方
24、法设计 C. 优化模式 D. 存取方法（分数：1.00）A.B.C. D.解析：解析 本题主要考查了物理设计的内容。 解题要点 物理设计的内容包括：存储记录的格式设计、存储方法设计、存取方法。 考点链接 掌握数据库物理结构设计的过程，如何解决系统开销问题。(9).如果进栈序列为 e1，e 2，e 3，e 4，则可能的出栈序列是U /U。 A.e3，e 1，e 4，e 2 B.e2，e 4，e 1，e 3 C. e1，e 2，e 3，e 4 D. e3，e 4，e 1，e 2（分数：1.00）A.B.C. D.解析：(10).文件系统采用多级目录结构的好处是 A. 可以进行多道程序设计 B. 提
25、高内存利用率 C. 不同用户可以给不同文件取相同的名字 D. 文件可以共享（分数：1.00）A.B.C. D.解析：解析 多级目录更确切地表达系统内部文件的组织结构，方便文件系统的管理。采用多级目录结构，不同用户可以给不同文件取相同名字，只要它们不是同一个目录节点下的节点。(11).下面关于模式分解的说法，错误的是_。 A.分解并不总能提高查询效率 B.分解通常使得涉及属性少的查询执行效率更高 C.分解通常使得简单的更新事务执行效率更高 D.分解总是能降低存储空间的要求，因为它能消除冗余数据（分数：1.00）A.B.C.D. 解析：解析 分解使得一个关系变为多个关系，常用于关系模式规范化。一般
26、情况下可以减少部分数据冗余，但不恰当的分解也可能增加冗余。(12).数据模型的三个要素是 A.数据结构、数据操作和规范化理论 B.数据结构、规范化理论和数据约束 C.规范化理论、数据操作和数据约束 D.数据结构、数据操作和数据约束（分数：1.00）A.B.C.D. 解析：(13).设有关系模式 R(A，B，C，D，E，F)，若有如下的函数依赖集 F=AB，(C，A)D， (E，F)A， (E，B)F， (E，C)F，若将 R 分解为 3 个关系模式 R1(A，B)， R2(C，A，D)，R3(C，E，F，A)，则关系模式 R2 的规范化程度最高达到U /U。 A.2NF B.3NF C.BCN
27、F D.4NF （分数：1.00）A.B.C.D. 解析：解析 若每个属性都不传递依赖于任何关键字，则 REBCNF，对关系上的任何一个多值相关性Xy，若 Y-X，XYR 时，总是 R 的关键字，则 R4NF。(14).凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是 A. 树转为树林的方法 B. 把二叉树转为树和树林的方法 C. 把树和树林转为二叉树的方法 D. 把树林转为树的方法（分数：1.00）A.B.C. D.解析：解析 本题主要考查了树和树林转为二叉树的方法。 解题要点 把树和树林转为二叉树的方法是凡是兄弟就用线连起来，然后去掉双亲到子女
28、的连线，只留 F 双亲到第一个子女的连线不去掉。 考点链接 掌握二叉树转为树的方法。(15).以下关于链式存储结构的叙述中哪一条是正确的? A. 存储密度大于顺序存储结构 B. 逻辑上相邻的结点物理上必邻接 C. 插入、删除运算操作方便，不必移动结点 D. 可以通过计算直接确定第 i 个结点的存储地址（分数：1.00）A.B.C. D.解析：解析 本题是对链式存储结构特性的考查。链式存储的主要特点是：结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；逻辑上相邻的结点物理上不必邻接；插入、删除运算操作方便，不必移动结点。因此选项 A、B 和 D 所述内容都不正确的。本题正确答案为选项
29、C。(16).下列哪些文件目录结构可以解决文件重名问题?一级目录结构 二级目录结构 树形目录结构 A. 和 B. 和 C. 和 D. 只有（分数：1.00）A.B.C. D.解析：解析 本题考查目录结构的概念。一级目录结构是无法解决文件重名问题，而二级目录结构和树形目录结构都能够解决文件重名问题。正确答案为选项 C。(17).关于关系的完整性约束条件，下列说法中，错误的是 A. 在关系模型中，允许定义实体完整性、参照完整性和用户定义的完整性 B. 用户完整性应该由关系系统自动支持 C. 参照完整性可由用户或系统定义 D. 用户定义的完整性是应用领域需要遵循的约束条件（分数：1.00）A.B.
30、C.D.解析：解析 关系的完整性约束条件包括实体完整性、参照完整性、用户自定义完整性，其中，关系系统必须支持实体完整性、参照完整性。而用户自定义的完整性则需用户自己根据实际情况定义，因此本题正确答案为选项 B。二、B填空题/B(总题数：20，分数：33.00)1.在关系模式 R(A，B，C，D) 中，存在函数依赖关系AB，AC，AD，(B，C) A) 则候选码为U U /U /U。关系模式 R(A，B，C，D) 最高可以达到U U /U /U范式。（分数：1.00）填空项 1:_ （正确答案：5A，(B，C) 6BCNF）解析：2.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个
31、数为 1，则左、右子树皆非空的节点个数为 1。（分数：1.00）填空项 1:_ （正确答案：0）解析：解析 根据二叉树的性质：叶子节点数为双分支节点数加 1。本题叶节点为 1，所以双分支节点(左、右子树皆非空的节点)为 0。3.在数据库设计的 4 个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字上、建什么样的索引”。这一设计内容应该属于 1 设计阶段。（分数：1.00）填空项 1:_ （正确答案：物理）解析：解析 在数据库设计的 4 个阶段中，需求分析阶段就是了解与分析用户需求：概念结构设计阶段是指通过对用户需求进行综合、归纳与抽象，形成一个独立于具体 DBMS 的概念模型。我们可以
32、用 E-R 模型来描述概念模型：逻辑结构设计阶段是将概念结构转换为某个 DBMS 所支持的数据模型，并对其进行优化；物理设计阶段是为逻辑数据模型选取一个最适合应用环境的物理结构，主要指存取方法和存储结构。4.为保证程序的正确执行，CPU 必须按照 1 地址访问内存。（分数：2.00）填空项 1:_ （正确答案：物理或绝对）解析：解析 本题考核有关计算机存储管理的基本知识。5.数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：U U /U /U、一致性、隔离性和持久性。（分数：1.00）填空项 1:_ （正确答案：原子性）解析：解析 事务应该具有 4
33、个属性：原子性：一个事务是一个不可分割的工作单位，事务包括的诸操作要么都做，要么都不做；一致性：事务必须是使数据库从一个一致性状态改变到另一个一致性状态；隔离性：一个事务的执行不能被其他事务干扰；持续性：持续性也称永久性，指一个事务一旦提交，它对数据库中数据的改变就应该是永久的。6.数据模型可分为两个级别，一个是独立于计算机系统的模型，称为 1；另一个是直接面向数据库的逻辑结构，称为实施模型。（分数：2.00）填空项 1:_ （正确答案：概念模型）解析：解析 数据模型可分为两个级别，一个是独立于计算机系统的模型，称为概念模型；另一个是直接面向数据库的逻辑结构，称为实施模型。7.系统寻找合适的空
34、闲区的算法中，根据申请，在空闲区表中找到能满足要求的最小的空闲区，这种算法是 1。（分数：2.00）填空项 1:_ （正确答案：最佳适应算法）解析：8.在计算机软件系统的体系结构中，数据库管理系统位于用户和 1 之间。（分数：2.00）填空项 1:_ （正确答案：操作系统）解析：解析 数据库管理系统(DBMS)是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并控制数据资源的使用。在计算机软件系统的体系结构中，数据库管理系统位于用户和操作系统之间。9. (12) 设有关系 R(A，B，C) 和 S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F （分数：2.00）填空
35、项 1:_ （正确答案：R.A=S.A）解析：解析 在 SQL 语言中对关系表进行查询时需要加上条件语句 WHERE 表 1.索引=表 2.索引，这样查询出的记录才是一对应的。10.Oracle 数据库系统中负责客户机与服务器之间网络通信的是 1 模块。（分数：2.00）填空项 1:_ （正确答案：SQL*Net）解析：解析 SQL*Net 是一个负责客户机与服务器之间网络通信的产品，它使得客户计算机上的 Oracle应用开发工具能够访问远程的 Oracle 数据库服务器中的数据。它允许客户机和服务器是异构计算机与操作系统，并支持 TCP/IP 等多种网络通信协议。11.局域网常用的传输介质有
36、：同轴电缆、双绞线、U U /U /U与无线通信信道。（分数：1.00）填空项 1:_ （正确答案：光纤）解析：解析 局域网常用的传输介质有：同轴电缆、双绞线、光纤与无线通信信道。12.在面向对象模型中，每一个对象是状态和U U /U/U的封装。（分数：1.00）填空项 1:_ （正确答案：行为）解析：解析 根据封装的定义，每一个对象是状态和行为的封装。对象的状态是该对象属性的集合。对象的行为是在该对象状态上操作的方法的集合。13.设有两个散列函数 H1(k)=k mod 13 和 H2(k)=k mod 11+1，散列表 T012，用双重散列解决冲突。函数 H1 用来计算散列地址，当发生冲突
37、时，H2 作为计算下一个探测地址的增量，假定在某一时刻表 T 的状态为： （分数：2.00）填空项 1:_ （正确答案：0）解析：解析 根据 H1，42 的插入位置应该是 42 mod 13，即 3，但位置 3 有冲突，用 H2 探测地址增量：42 mod 11+1=10，所以其插入位置应该是 3+10=13，很显然 T 的最大位置是 12，所以其插入位置为 0。14.系统中一些资源一次只允许一个进程使用，这类资源称为 1。（分数：2.00）填空项 1:_ （正确答案：临界资源）解析：15. 1 是指一个文件可以允许多个用户共同使用。（分数：2.00）填空项 1:_ （正确答案：文件的共享）解
38、析：16.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为U U /U /U。（分数：1.00）填空项 1:_ （正确答案：3）解析：解析 堆排序是完全二叉树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆)，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤为：第一次：18，30，5，10，46，38， 35，40。第二次：18
39、，10，5，30，46，38，35，40。第三次：5， 10，18，30，46，38，35，40。3 次以后就可以了。17.PowerBuilder 10.0 为使用NET 开发工具的用户提供了一套 1 工具。这项专利技术是为简化应用开发而设计的，可缩短开发时间、减少代码等。（分数：2.00）填空项 1:_ （正确答案：Data WindowNET）解析：18.关系操作的特点是 1 的方式。（分数：2.00）填空项 1:_ （正确答案：一次一集合）解析：19.能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为 1。（分数：2.00）填空项 1:_ （正确答案：实时系统）解析：20.INF 消除 1 依赖，即规范化为 2NF；2NF 消除依赖非主属性对码的传递函数，即规范化为 3NF。（分数：2.00）填空项 1:_ （正确答案：非主属性对码的部分函数）解析：解析 在讨论关系模式向 2NF、3NF 转化的问题时，都是只涉及非主属性对码的依赖关系，前者是消除部分函数依赖，后者是消除传递函数依赖。
