1、计算机三级数据库技术-1 及答案解析(总分：60.00，做题时间：90 分钟)一、B选择题/B(总题数：2，分数：60.00)（分数：54.00）(1).该二叉树对应的树林包括几棵树？_。 A.1 B.2 C.3 D.4（分数：2.00）A.B.C.D.(2).如果用 llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？_。 A.0 B.4 C.8 D.12（分数：2.00）A.B.C.D.(3).如果将该二叉树存储为对称序线索二叉树，则结点 C的左线索指向哪一个结点?_。 A.结点 A B.结点 B C.结点 E D.结点 G（分数：2.00）A.B.C.D.(4).
2、设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？_。 A.G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K B.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y（分数：2.00）A.B.C.D.(5).下列哪一因素对时间片大小的设置没有影响？_。 A.系统响应时间 B.就绪进程数目 C.CPU能力 D.进程就绪的时间（分数：2.00）A.
3、B.C.D.(6).下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关？_。 A.直接选择排序 B.直接插入排序 C.起泡排序 D.快速排序（分数：2.00）A.B.C.D.(7).如果时间片用完，则正在运行的进程的状态变为_。 A.就绪态 B.结束态 C.阻塞态 D.挂起态（分数：2.00）A.B.C.D.(8).在采用多线程技术的系统中，下列关于线程的描述哪些是正确的？_。每个线程有自己的标识符每个线程拥有系统分配给它的独立使用的地址空间线程有状态及状态转换 A.仅和 B.仅和 C.仅和 D.都正确（分数：2.00）A.B.C.D.(9).下列哪一种进程状态转换不会发生？
4、_。 A.等待态就绪态 B.就绪态运行态 C.就绪态等待态 D.运行态等待态（分数：2.00）A.B.C.D.(10).若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为_。 A.异步 B.同步 C.并发 D.互斥（分数：2.00）A.B.C.D.(11).若系统中有若干进程共享 5个 R类资源，下列哪一种情况不可能发生死锁？_。 A.系统中有 6个进程，每个进程需要 1个资源 B.系统中有 5个进程，每个进程需要 2个资源 C.系统中有 4个进程，每个进程需要 3个资源 D.系统中有 3个进程，每个进程需要 4个资源（分数：2.00）A.B.C.D.(12).Dijkstra
5、提出的银行家算法属于_。 A.死锁预防 B.死锁避免 C.死锁检测 D.死锁解除（分数：2.00）A.B.C.D.(13).设有一组作业，它们的提交时刻和估计运行时间如下所示： 作业名 提交时刻 估计运行时间(分钟)Job1 10:00 50Job2 10:10 30Job3 10:30 10Job4 10:50 5在 10:50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是_。 A.Job1 B.Job2 C.Job3 D.Job4（分数：2.00）A.B.C.D.(14).下列关于快表的叙述中，哪些是正确的？_。快表的内容是页表的子集对快表的查找是按内容并行进行
6、的当切换进程时，要刷新快表 A.仅和 B.仅和 C.仅和 D.都正确（分数：2.00）A.B.C.D.(15).实现虚拟存储器的目的是_。 A.实现存储保护 B.让程序运行速度更快 C.实现程序在内存中的移动 D.实现让大的应用程序在较小的物理内存中运行（分数：2.00）A.B.C.D.(16).下列哪一个不是引起系统发生“抖动”(或颠簸)现象的原因？_。 A.页面尺寸过大 B.页面尺寸过小 C.程序编制不合理 D.页面淘汰算法不合理（分数：2.00）A.B.C.D.(17).设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。下列各种措施中，哪些可以提高文件系统的性能？_。块高速缓
7、存磁盘的驱动调度目录项分解 A.仅和 B.仅和 C.仅和 D.都可以（分数：2.00）A.B.C.D.(18).有一个文件包含 20个逻辑记录 k1、k2、k20，块因子为 4，文件系统按照记录的成组和分解方式存取文件。若要读取该文件，需要启动几次磁盘？_。 A.1次 B.4次 C.5次 D.20次（分数：2.00）A.B.C.D.(19).下列哪一项与文件的物理结构有关？_。 A.文件长度 B.用户对文件的存取方式 C.文件中记录的个数 D.文件目录的结构（分数：2.00）A.B.C.D.(20).下列哪类人员负责监控数据库系统的运行情况，及时处理运行过程中出现的问题？_。 A.数据库设计员
8、 B.系统分析员 C.数据库管理员 D.应用程序员（分数：2.00）A.B.C.D.(21).设关系 R和 S具有相同的属性个数，且相对应属性的值取自同一个域，则：R-(R-S)等价于_。 A.RS B. RS C.RS D.R-S（分数：2.00）A.B.C.D.(22).在数据库中，产生数据不一致性的根本原因是_。 A.数据存储量过大 B.访问数据的用户数太多 C.数据冗余 D.数据类型太复杂（分数：2.00）A.B.C.D.(23).下列与实体完整性约束相关的叙述中，哪一(些)条是正确的？_。实体完整性约束是对关系中主键属性值的约束每个关系必须有主键，主键值唯一，用于标识关系的元组，组成
9、主键的属性都不能取空值，而不仅仅是主键属性集整体不能取空值 A.仅 B.仅和 C.仅和 D.都正确（分数：2.00）A.B.C.D.(24).数据库是计算机系统中按一定的数据模型组织、存储和使用的_。 A.命令集合 B.程序集合 C.数据集合 D.文件集合（分数：2.00）A.B.C.D.(25).在数据库的三级模式结构中，外模式/模式映像的个数_。 A.只有 1个 B.与外模式的个数相同 C.由系统参数确定 D.可以有任意多个（分数：2.00）A.B.C.D.(26).在关系代数中，从两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操作称为_。 A.并 B.选择 C.自然连接 D. 连
10、接（分数：2.00）A.B.C.D.(27).设关系 R和 S具有公共属性集 Y，当执行 R自然连接 S时，会丢弃那些在 Y属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作?_。 A.聚集 B.赋值 C.外部并 D.外连接（分数：2.00）A.B.C.D.下面小题的关系代数操作是基于如下的关系 R和 S。 RA B Ca1b15a1b26a2b38a2b412SB Eb13b27b310b42b52（分数：6.00）(1).若结果如下，这是对关系 R和 S执行了_。 A R.BCS.BEa1b1 5b2 7a1b1 5b3 10a1b2 6b2 7a1b2 6b3 10a2b3
11、 8b3 10A B C D （分数：2.00）A.B.C.D.(2).若结果如下，这是对关系 R和 S执行了_。 A R.BC Ea1b1 5 3a1b2 6 7a2b3 8 10a2b4 122A B C D （分数：2.00）A.B.C.D.(3).设 R和 S分别是 r和 s元关系，且 R有 n个元组，S 有 m个元组。执行关系 R和 S的笛卡儿积，记为T=RS，则_。 A.T的元数是(r+s)，且有(n+m)个元组 B.T的元数是(r+s)，且有(nm)个元组 C.T的元数是(rs)，且有(n+m)个元组 D.T的元数是(rs)，且有(nm)个元组（分数：2.00）A.B.C.D.计
12、算机三级数据库技术-1 答案解析(总分：60.00，做题时间：90 分钟)一、B选择题/B(总题数：2，分数：60.00)（分数：54.00）(1).该二叉树对应的树林包括几棵树？_。 A.1 B.2 C.3 D.4（分数：2.00）A.B.C. D.解析：(2).如果用 llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？_。 A.0 B.4 C.8 D.12（分数：2.00）A.B.C. D.解析：(3).如果将该二叉树存储为对称序线索二叉树，则结点 C的左线索指向哪一个结点?_。 A.结点 A B.结点 B C.结点 E D.结点 G（分数：2.00）A. B.C
13、.D.解析：(4).设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？_。 A.G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K B.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y（分数：2.00）A.B. C.D.解析：(5).下列哪一因素对时间片大小的设置没有影响？_。 A.系统响应时间 B.就绪进程数目 C.CPU能力 D.进程就绪
14、的时间（分数：2.00）A.B.C.D. 解析：(6).下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关？_。 A.直接选择排序 B.直接插入排序 C.起泡排序 D.快速排序（分数：2.00）A. B.C.D.解析：(7).如果时间片用完，则正在运行的进程的状态变为_。 A.就绪态 B.结束态 C.阻塞态 D.挂起态（分数：2.00）A. B.C.D.解析：(8).在采用多线程技术的系统中，下列关于线程的描述哪些是正确的？_。每个线程有自己的标识符每个线程拥有系统分配给它的独立使用的地址空间线程有状态及状态转换 A.仅和 B.仅和 C.仅和 D.都正确（分数：2.00）A.
15、B.C. D.解析：(9).下列哪一种进程状态转换不会发生？_。 A.等待态就绪态 B.就绪态运行态 C.就绪态等待态 D.运行态等待态（分数：2.00）A.B.C. D.解析：(10).若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为_。 A.异步 B.同步 C.并发 D.互斥（分数：2.00）A.B. C.D.解析：(11).若系统中有若干进程共享 5个 R类资源，下列哪一种情况不可能发生死锁？_。 A.系统中有 6个进程，每个进程需要 1个资源 B.系统中有 5个进程，每个进程需要 2个资源 C.系统中有 4个进程，每个进程需要 3个资源 D.系统中有 3个进程，每个进
16、程需要 4个资源（分数：2.00）A. B.C.D.解析：(12).Dijkstra提出的银行家算法属于_。 A.死锁预防 B.死锁避免 C.死锁检测 D.死锁解除（分数：2.00）A.B. C.D.解析：(13).设有一组作业，它们的提交时刻和估计运行时间如下所示： 作业名 提交时刻 估计运行时间(分钟)Job1 10:00 50Job2 10:10 30Job3 10:30 10Job4 10:50 5在 10:50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是_。 A.Job1 B.Job2 C.Job3 D.Job4（分数：2.00）A.B.C. D.解析：
17、(14).下列关于快表的叙述中，哪些是正确的？_。快表的内容是页表的子集对快表的查找是按内容并行进行的当切换进程时，要刷新快表 A.仅和 B.仅和 C.仅和 D.都正确（分数：2.00）A.B.C.D. 解析：(15).实现虚拟存储器的目的是_。 A.实现存储保护 B.让程序运行速度更快 C.实现程序在内存中的移动 D.实现让大的应用程序在较小的物理内存中运行（分数：2.00）A.B.C.D. 解析：(16).下列哪一个不是引起系统发生“抖动”(或颠簸)现象的原因？_。 A.页面尺寸过大 B.页面尺寸过小 C.程序编制不合理 D.页面淘汰算法不合理（分数：2.00）A. B.C.D.解析：(1
18、7).设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。下列各种措施中，哪些可以提高文件系统的性能？_。块高速缓存磁盘的驱动调度目录项分解 A.仅和 B.仅和 C.仅和 D.都可以（分数：2.00）A. B.C.D.解析：(18).有一个文件包含 20个逻辑记录 k1、k2、k20，块因子为 4，文件系统按照记录的成组和分解方式存取文件。若要读取该文件，需要启动几次磁盘？_。 A.1次 B.4次 C.5次 D.20次（分数：2.00）A.B.C. D.解析：(19).下列哪一项与文件的物理结构有关？_。 A.文件长度 B.用户对文件的存取方式 C.文件中记录的个数 D.文件目录的结
19、构（分数：2.00）A.B. C.D.解析：(20).下列哪类人员负责监控数据库系统的运行情况，及时处理运行过程中出现的问题？_。 A.数据库设计员 B.系统分析员 C.数据库管理员 D.应用程序员（分数：2.00）A.B.C. D.解析：(21).设关系 R和 S具有相同的属性个数，且相对应属性的值取自同一个域，则：R-(R-S)等价于_。 A.RS B. RS C.RS D.R-S（分数：2.00）A.B. C.D.解析：(22).在数据库中，产生数据不一致性的根本原因是_。 A.数据存储量过大 B.访问数据的用户数太多 C.数据冗余 D.数据类型太复杂（分数：2.00）A.B.C. D.
20、解析：(23).下列与实体完整性约束相关的叙述中，哪一(些)条是正确的？_。实体完整性约束是对关系中主键属性值的约束每个关系必须有主键，主键值唯一，用于标识关系的元组，组成主键的属性都不能取空值，而不仅仅是主键属性集整体不能取空值 A.仅 B.仅和 C.仅和 D.都正确（分数：2.00）A.B.C.D. 解析：(24).数据库是计算机系统中按一定的数据模型组织、存储和使用的_。 A.命令集合 B.程序集合 C.数据集合 D.文件集合（分数：2.00）A.B.C. D.解析：(25).在数据库的三级模式结构中，外模式/模式映像的个数_。 A.只有 1个 B.与外模式的个数相同 C.由系统参数确定
21、 D.可以有任意多个（分数：2.00）A.B. C.D.解析：(26).在关系代数中，从两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操作称为_。 A.并 B.选择 C.自然连接 D. 连接（分数：2.00）A.B.C.D. 解析：(27).设关系 R和 S具有公共属性集 Y，当执行 R自然连接 S时，会丢弃那些在 Y属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作?_。 A.聚集 B.赋值 C.外部并 D.外连接（分数：2.00）A.B.C.D. 解析：下面小题的关系代数操作是基于如下的关系 R和 S。 RA B Ca1 b1 5a1 b2 6a2 b3 8a2 b4
22、 12SB Eb1 3b2 7b3 10b4 2b5 2（分数：6.00）(1).若结果如下，这是对关系 R和 S执行了_。 A R.B C S.B Ea1 b1 5 b2 7a1 b1 5 b3 10a1 b2 6 b2 7a1 b2 6 b3 10a2 b3 8 b3 10A B C D （分数：2.00）A. B.C.D.解析：(2).若结果如下，这是对关系 R和 S执行了_。 A R.B C Ea1 b1 5 3a1 b2 6 7a2 b3 8 10a2 b4 12 2A B C D （分数：2.00）A.B.C.D. 解析：(3).设 R和 S分别是 r和 s元关系，且 R有 n个元组，S 有 m个元组。执行关系 R和 S的笛卡儿积，记为T=RS，则_。 A.T的元数是(r+s)，且有(n+m)个元组 B.T的元数是(r+s)，且有(nm)个元组 C.T的元数是(rs)，且有(n+m)个元组 D.T的元数是(rs)，且有(nm)个元组（分数：2.00）A.B. C.D.解析：
