1、国家三级（数据库技术）笔试模拟试卷 226 及答案与解析 1 数据的管理方法主要有 _。 （ A）批处理和文件系统 （ B）文件系统和分布式系统 （ C）分布式系统和批处 （ D）数据库系统和文件系统 2 在数据库逻辑结构设计中，将 E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式 ? （ A） 2 （ B） 3 （ C） 4 （ D） 5 3 在顺序表 (3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 11，所需的关键码比较次数为 （ A） 2 （ B） 3 （ C） 4 （ D） 5 4
2、在下列关于关系的叙述中，错误的是 （ A）表中任意两行的值不能相同 （ B）表中任意两列的值不能相同 （ C）行在表中的顺序无关紧要 （ D）列在表中的顺序无关紧要 5 在现在的数据库系统开发中，常采用高级语言或第四代 (4GL)语言进行开发，这是为了 （ A）代码的可重用性 （ B）系统的可维护性 （ C）降低开发和维护费用 （ D）用户界面的友好性 6 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的 （ A）语法解释 （ B）语义解释 （ C）语意说明 （ D）用法说明 7 下列关于数据仓库的叙述中，哪一个是不正确的 ? （ A）数据仓库通常采用三层体系结构 （ B）底层的数据
3、仓库服务器一般是一个关系型数据库系统 （ C）数据仓库中间层 OLAP服务器只能采用关系型 OLAP （ D）数据仓库前端分析工具中包括报表工具 8 下列操作系统中不属于网络作系统的是 ( )。 （ A） Windows 2000 （ B） Windows NT （ C） UNIX （ D） NetWare 9 在进程所请求的打印 任务结束后，将使进程状态从 ( )。 （ A）运行状态变为就绪状态 （ B）运行状态变为等待状态 （ C）就绪状态变为等待状态 （ D）等待状态变为就绪状态 10 在关系数据库设计中，使每个关系达到 3NF。这是哪个设计阶段的任务 ? ( ) （ A）需求分析 （
4、B）概念设计 （ C）逻辑设计 （ D）物理设计 11 在对象 关系数据库系统中，创建新的基本数据类型需要说明的信息包括 ( )。 类型名 类型的存储信息 类型的地址 类型与 ASCII码之间的转 换 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）全部 12 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 ( )。 （ A） (15， 2， 4， 18， 16， 5， 8， 24， 17， 9， 13， 25) （ B） (2， 9， 4， 25， 15，
5、 16， 13， 18， 17， 5， 8， 24) （ C） (9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25) （ D） (9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24) 13 按照级别从高到低，各级范式之间的关系下面 _是正确的。 （ A） （ B） （ C） （ D） 14 当中断产生时，系统所做的第一项工作是 _。 （ A）识别中断源，分析中断产生的原因 （ B）保护被中断程序的现场 （ C）判断中断源的中断优先级 （ D）取得中断处理程序的入口地址 15 MSSQL SERVER 数据库系统的核心是 _。 （
6、 A） SYBASE SQL SERVER （ B） IBM DB2 （ C） Microsoft SQL Server （ D） Oracle 16 在请求页式存储管理中，若所需页面不在内存中，则会引起什么中断 ( ) （ A）输入输出中断 （ B）时钟中断 （ C）越界中断 （ D）缺页中断 17 下面哪一项是 SQLServer数据库管理系统的核心数据库引擎 ? （ A） MS SQL Server Service （ B） SQL Server Agent （ C） MS DTC （ D） Microsoft English Query 18 系统为了管理文件，设立了专门的数据 结构
7、文件控制块 (FCB) 。 FCB是在执行下列哪一个系统调用时建立的 ? （ A） create （ B） open （ C） read （ D） write 19 在关系数据库中，存储文件是三级模式结构中的 （ A）外模式 （ B）模式 （ C）存储模式 （ D）内模式 20 二维数组 A06， 09，其每个元素占 2个字节，从首地址 200开始，按行优先顺序存放，而元素 A7， 5的存储地址为 （ A） 350 （ B） 570 （ C） 275 （ D） 482 21 SQL语言中的 “视图 (view)”对应于数据库系统三级模式结构中的 _。 （ A）外模式 （ B）模式 （ C）内模
8、式 （ D）都不对应 22 计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是 （ A）数据库管理系统 （ B）操作系统 （ C）程序语言系统 （ D）网络通信软件 23 下列属于 IBM的 DB2产品的是 （ A） DB2 Server Analyzer （ B） DB2 Warehouse Manager （ C） DB2 OLAP Server （ D） Adaptive Server Connect 24 实际上数据库设计者能有限控制的是 （ A）辅助空间 （ B） I/O服务 （ C） I/O队列等待时间 （ D）封锁延迟 25 信息安全包括哪些方面的内容 ? 保密性
9、 完整性 可用性 可控性 （ A） 和 （ B） （ C） （ D）全部 26 下列的故障中，可能会造成事务执行失败的是 （ A）系统故障 （ B）磁盘故障 （ C）逻辑错误 （ D）硬件故障 27 下列 SQL语句中，修改表结构的是 （ A） ALTER （ B） CREATE （ C） UPDATE （ D） INSERT 28 不允许任何其他事务对这个锁定目标再加上任劳任何类型锁的锁是 （ A）共享锁 （ B）排他锁 （ C）共享锁或排他锁 （ D）以上都不是 29 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的 （ A）指令 （ B）程
10、序 （ C）设备 （ D）文件 30 设有关键码序列 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为 （ A） (15， 2， 4， 18， 16， 5， 8， 24， 17， 9， 13， 25) （ B） (2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24) （ C） (9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25) （ D） (9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24) 3
11、1 数据的完整性是指 ( )。 （ A）数据的存储和使用数据的程序无关 （ B）防止数据被非法使用 （ C）数据的正确性、一致性 （ D）减少重复数据 32 PowerDesigner中的 WarehouseArchitect模块的主要功能是 ( )。 （ A）用于物理 (逻辑 )数据库的设计和应用对象的生成 （ B）通过模型的共享支持高级团队工作的能力 （ C）用于数据仓库和数据集市的建模和实现 （ D）提供对 PowerDesigner所有模型信息的只读访问 33 设有关系 R， S和 T如下。关系 T是由关系 R和 S经过哪种操作得到的 ? （ A） （ B） （ C） （ D） 34
12、下面关于函数依赖的叙述中，不正确的是 （ A）若 XY ， XZ ，则： XYZ （ B）若 XYZ ，则 XZ,YZ （ C）若 XY ， WYZ ，则 XWZ （ D）若 XY ，则 XZYZ 35 下列算法中，不属于进程调度算法的是 （ A）先进先出算法 （ B）时间片轮转算法 （ C）直接插入排序算法 （ D）最高优先数算法 36 下列关于这个关系的叙述中，不正确的是 职员关系是 S(S#， SNAME，SEX， AG )主码为 S# 部门关系是 C(C#， CNAM )主码为 C# 职员部门关系是 SC(S#， C#， r emark)主码为 (S#， C#) （ A） SC.C#是
13、外码 （ B） SC.S#是外码 （ C） S是 SC的 参照关系 （ D） C是 SC的目标关系 37 以层次模型建立的数据库系统，其主要代表是 （ A） DBTG （ B） SQL （ C） MIS （ D） IMS 38 若用如下的 SQL语句创建一个表 S： CREATE TABLE S(S# char (16) NOT NULL； SNAME char (8) NOT NULL， SEX char(2)， AGE integer) 向表 S中插入如下行时，哪一行可以被插入 ? （ A） (991001， 李明芳 ，女， 23) （ B） (990746， 张民 ， NULL， NUL
14、L) （ C） (NULL， 陈道明 ， 男 ， 35) （ D） (992345， NULL， 女 ， 25) 39 在微机系统中，只读存储器常标记为 （ A） ROM （ B） RAM （ C） External Memory （ D） Internal Memory 40 在下列操作系统的各个功能组成部分中，哪一个不需要有硬件的支持 ? _。 （ A）进程调度 （ B）时钟管理 （ C）地址映射 （ D）中断系统 41 下面列出的条目中，哪些是数据仓库的基本特征 ?_。 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的 （ A） 、
15、 和 （ B） 、 和 （ C） 、 和 （ D）都是 42 下列关于 Delphi的叙述中，哪种是不正确的 ? （ A） Delphi属于第四代语言 （ B） Delphi基于面向对象编程方法，是一种可视化开发工具 （ C） Delphi提供了数据迁移工具 (DataPump)，可以实现数据从一个数据库到另一个数据库的迁移 （ D） Delphi可以方便地支持数据仓库的创建 43 用二分法进行插入排序，记录移动个数为 （ A） O(nlog2n) （ B） O(n2) （ C） O(log2n) （ D） O(n) 44 在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它
16、们是 （ A）基址寄存器和限长寄存器 （ B）页表始址寄存器和限长寄存器 （ C）上界寄存器和限长寄存器 （ D）直接地址寄存器和间接地址寄存器 45 设待排序关键码序列为 (25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置 （ A） 3 （ B） 5 （ C） 7 （ D） 9 46 不允许其他事务对这个锁定目标再加上任何类型锁的锁是 （ A）共享锁 （ B）排他锁 （ C）共享锁或排他锁 （ D）以上都不是 47 数据库系统发生故障时，可以基于日志进行恢复。下面列出
17、的条目中，为日志记录的内容的是 事务开始信息 更新信息 提交信息 事务中止信息 （ A） 和 （ B） 、 和 （ C） 、 和 （ D）全部 48 关于分布式数据库系统，不正确的是 （ A）分布式系统的存储结构要比非分布式系统复杂 （ B）分布式系统用户的操作与非分布式系统没有什么不同 （ C）数据操作在逻辑上没有变化 （ D）分布式系统的所有问题都是用户级别的 49 在包含 1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短 ? （ A）线性表按顺序方式存储，查找关键码值为 666的节点 （ B）线性表按链接方式存储，查找关键码值为 666的节点 （ C）线性表按顺序方式存储
18、，查找线性表中第 900个节点 （ D）线性表 按链接方式存储，查找线性表中第 900个节点 50 关于数据库技术的发展历史，下列说明不正确的是 （ A）关系模型数据库系统属于第 代数据库系统 （ B）新一代数据库系统具有很好的开放性 （ C）新一代数据库系统包含关系数据库管理系统 （ D）新一代数据库系统支持面向对象技术 51 52 在一棵二叉树上，度为零的节点的个数为， n0，度为 2的节点的个数为 n2，则n0的值为 （ A） n2+1 （ B） n2-1 （ C） n2 （ D） n2/2 53 数据库中对全部数据的整体逻辑结构的描述，作为数据 库的 （ A）存储模式 （ B）子模式
19、（ C）模式 （ D）外模式 54 55 建立一个学生信息表 student，要求它由学号 sno、姓名 sname、性别 sex、年龄age4个属性组成，其学号属性唯一，学号、姓名字段不能为空。下列语句正确的是 （ A） CREATE TABLE student(sno char(5) NOT NULL sname char(8) NOT NULL sex char(1) age int)； （ B） CREATE TABLE student (sno char(5) NOT NULL UNIQUE sname char(8) sex char(1) age int)； （ C） CREAT
20、E TABLE (sno char(5) NOT NULL UNIQUE sname char(8) NOT NULL sex char(1) age int)； （ D） CREATE TABLE student (sno char(5) NOT NULL UNIQUE sname char(8) NOT NULL sex char(1) age int)； 56 在 OracleT具中，用于支持数据仓库应用的是 _。 （ A） Oracle Discoverer 2000 （ B） Oracle Designer 2000 （ C） Oracle Developer 2000 （ D） O
21、racle Financials 57 下列关于数据操纵模块功能的叙述中， _是不正确的。 （ A）支持对数据的修改 （ B）支持数据的检索 （ C）支持在数据库中创建视 图 （ D）支持嵌入式查询 58 下列 _关系运算不要求： “R和 S具有相同的元数，且它们对应属性的数据类型也相同 ”。 （ A） R S （ B） RS （ C） R-S （ D） RS 59 设某散列表的当前状态如下： 该散列表的负载因子约为 （ A） 0.37 （ B） 0.42 （ C） 0.58 （ D） 0.73 60 下列关于 ADSL技术的叙述中，哪些是正确的 ? .利用 ADSL技术可以接入 Intern
22、et .ADSL技术利用现有的一对电话 铜线，为用户提供上、下行对称的传输速率 .用户可以通过 ADSL宽带接入方式进行网上聊天 （ A）仅 和 （ B）仅 和 （ C）仅 和 （ D）都正确 61 分布式系统与并行系统不同，分布式数据库系统由一些【 】的节点组成，这些节点不共享任何物理部件。 62 在各种查找方法中，平均查找长度与结点个数 n无关的查找方法是【 】。 63 当对视图进行 UPDATE、 INSERT 和 DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【 】。 64 在关系数据模型中，二维表的列称为属性，二维表的行称为【
23、 】。 65 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，【 】的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 66 通道是独立于 CPU的专门负责数据的 _传输工作的处理机。 67 用于生产过程控制的系统一般都是 _系统，它要求具有对输入数据及时做出反应 (响应 )的能力。 68 数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的_。 69 设 F是由 T1、 T2和 T3三棵树组成的森林，与 F对应的二叉树为 B，已知T1、 T2和 T3的节点个数分别 n1、 n2和 n3，则二叉树 B的根节点的左子树和右子树中的节点个
24、数分别为 n2+n1-1和【 】。 70 面向对象技术的复杂对象构造能力，突破了关系模型的 _不可再分的限制。 71 在虚拟页式存储管理系统中 ,如果页面淘汰算法选择不好 ,会使页面在内存与外存之间频繁调度 ,这种现象称为【 】。 72 在数据仓库建立过程中 ,对数据进行纠正和预处理的过程称为数据【 】 。 73 在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 _。 74 SQL语言既是自含式语言，又是 _。 75 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句REVOKE实现其中的 _功能。 76 数据模型可分为概念数据模型和结构数据模型，
25、层次模型是 _数据模型。 77 Armstrong公理系统的三条推理规则是自反律、 _、增广律。 78 当一个事务访问某个数据项时，以一定的方式锁住该数据 项，从而限制其它事务对该数据项的访问，这种方法称为 _。 79 在 SQL语言中，使用【 】语句进行授权。 80 设有二维数组 A112, 110,其每个元素占 4个字节，数据按列优先顺序存储，第一个元素的存储地址为 100，那么元素 A4， 5的存储地址为【 】。 国家三级（数据库技术）笔试模拟试卷 226 答案与解析 1 【正确答案】 D 【试题解析】 数据的管理方法主要有：数据库系统和文件系统。 2 【正确答案】 C 【试题解析】 本
26、题考查数据库逻辑结构设计的 基本知识，参见 4.4.4节 “逻辑结构设计方法 ”。正确答案为 C。 3 【正确答案】 C 【试题解析】 二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表 1中所有元素的关键值都小于中间元素，子表 2中的所有元素的关键值都大于中间元素说明待查元素在子表 1中，完成了一次查找，这是一次失败的查找，因为 11并不在序列表中，一共进行了 4次比较。 4 【正确答案】 B 【试题解析】 对于关系而言，二维 表中的一行称为关系的元组，二维表中的一列称为关系的属性，关系
27、中不能有相同的元组，行、列在表中的顺序无关紧要，但表的不同属性 (列 )可能有相同的值域，可以相同。 5 【正确答案】 C 【试题解析】 在数据库系统的开发中，开发的周期意味着开发的成本，开发周期越长，所投入的人力、物力就越多，无形中提高了开发的成本，所以采用高级语言或第四代 (4GL)语言进行开发，以缩短开发周期，降低开发费用。另外，软件维护所产生的费用也不可忽视。实践证明，对于自行开发的应用，底层运行环境的年维护费用，可达开发费用的 15% 20%，而应用本身的年维护费用则只达到开发费用的 10% 20%，如果应用开发工具本身提供了底层支持运行环境，使业务人员专注于业务规则和数据处理流程的
28、开发，就可降低开发和维护的费用。 6 【正确答案】 B 【试题解析】 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。 7 【正确答案】 C 【试题解析】 数 据仓库采用三层体系结构，底层的数据仓库服务器一般是一个关系型数据库系统，其前端分析工具也包括报表工具。 8 【正确答案】 A 【试题解析】 目前局域网中主要存在以下几类网络操作系统： Windows 类网络操作系统主要有 Windows NT4.0 Server、 Windows 2000 Server/Advance Server，以及最新的 Windows 2003 Server/ Advance Server
29、等； NetWare类操作系统和Unix、 Linux 操作系统等。 9 【正确答案】 D 【试题解析】 进程在打印过程中通常由 I/O控制器接管对打印机的管理，此时并不占用 CPU资源，进程处于等待状态，当打印任务完成时，进程将从等待状态转换为就绪状态，等待系统为它分配处理机资源做打印后的善后处理。 10 【正确答案】 C 11 【正确答案】 B 12 【正确答案】 B 13 【正确答案】 D 【试题解析】 范式是符合某一种级别的关系模式的集合，关系模式 R U， F属于第 x范式，记作： R U， F xNF，或简记为 R xNF。按照级别从高到低，各级范式之间的关系如下面关系式所示 ：
30、14 【正确答案】 B 【试题解析】 中断处理一般按顺序完成以下工作： 1、保护被中断程序的现场；2、识别中断源，分析中断产生的原因； 3、执行相应的中断处理程序； 4、恢复被中断程序的现场，继续执行被中断的程序。 15 【正确答案】 C 【试题解析】 MSSQL SERVER数据库系统是美国 Microsoft(微软 )公司的产品，其核心是 Microsoft SQL Server，简称为 MSSQL SERVER 或 SQL SERVER。 16 【正确答案】 D 【试题解析】 在 页式存储管理中，若所需页面不在内存中则会引起缺页中断。 17 【正确答案】 A 【试题解析】 MS SQL
31、Server Service 是数据库管理系统的核心数据库引擎，它在数据库管理系统中的地位就像发动机在汽车上的地位一样，是最重要的组成部分。 MS SQL Server Service从服务一启动就运行在 Windows NT 服务器上，直到服务停止为止。 18 【正确答案】 A 【试题解析】 常用的文件调用系统有：建立文件 create；打开文件 open；读文件 read；写文件 write，关闭文件 close和撤销文件 delete。在用户创建文件时(create系统调用 )，系统将为这一新文件分配一个文件控制块 (FCB) 。 19 【正确答案】 D 【试题解析】 数据库的三级模式结
32、构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式和概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式；内模式也称物理模 式，是数据库内部的表示方法。在关系数据库中，模式对应基本表 (table)、外模式对应于视图、而内模式对用于存储文件。因此存储文件是三级模式结构中的内模式。 20 【正确答案】 A 【试题解析】 由于该数组按行优先顺序存储，所以每行共占 102=20个字节。由此可知： A7， 5(第 8行第 6
33、个元素 )的地址是 200+207+25=350。对于按行优先顺序存储的二维数组 Amn，若其首地址是 S，每个元素占 k个字节，则数组元素 Aij的地址 p 是： p S+(i*n+j)*k；在本题中， A8， 5用 C描述就是A75，我们使用公式： p 200+(7*10+5)*2=350。 21 【正确答案】 A 【试题解析】 SQL语言支持数据库三级模式结构，有些术语与传统的关系数据库术语不同，在 SQL中，模式对应于 “基本表 (base table)”，内模式对应于 “存储文件 ”，外模式对应于 “视图 (view)”和部分基本表。 22 【正确答案】 B 【试题解析】 操作系统是
34、系统软件的核心部分，它不仅是硬件与所有其他软件之间的接口，而且是整个计算机系统的控制和管理中心。 23 【正 确答案】 D 【试题解析】 Adaptive Server Connect 属于 SYBASE 产品。 24 【正确答案】 D 【试题解析】 实际上数据库设计者能有效控制的是 I/O 服务和辅助空间；有限控制的是封锁延迟， CPU时间和主存空间；完全不能控制的是 CPU 和 I/O 队列等待时间，数据通信延迟时间。 25 【正确答案】 D 【试题解析】 信息安全包括 4方面的内容，即信息的保密性、完整性、可用性和町控性。掌握信息安全的概念，数字签名的概念，以及什么是密钥管理。 26 【
35、正确答案】 C 【试题解析】 逻辑错误、系统错误可能会造成事务执行失败。注意：系统故障、磁盘故障和硬件故障都不会导致事务执行失败。 27 【正确答案】 A 【试题解析】 在 SQL 语句中，修改表结构的命令是 ALTER， CREATE 用于新建一个表， UPDATE 用于表中数据的更新。 INSERT用于表中数据的插入。 28 【正确答案】 B 【试题解析】 给数据项加锁的方式有多种，最基本的两种是共享锁和排他锁：共享锁： Ti获得了数据项 Q上的共享锁，则 Ti 可读 Q但不能写 Q。排他锁： Ti获得了数据项 Q上的排他 锁，则 Ti可读 Q 又可写 Q。不允许任何其他事务对这个锁定目标
36、再加上任何类型锁的锁是排他锁。 29 【正确答案】 B 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐蔽在可执行程序或数据文件中。 30 【正确答案】 C 【试题解析】 将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。 31 【正确答案】 C 【试题解析】 数据完整性是指数据库的正确性、有效性、一致性和相容性。 32 【正确答案】 C 【试题解析】 PowerDesigner AppModeler 用于物理 (逻辑 )数据库的设计，和应用对象的生成。 PowerDesigner Met
37、aWorks 通过模型的共享支持高级团队工作的能力。 PowerDesigner WarehouseArchitect 用于数据仓库和数据集市的建模和实现。PowerDesigner Viewer 提供了对 PowerDesigner所有模型信息的只读访问，包括处理、概念、物理 (逻辑 )和仓库模型。 33 【正确答案】 C 【试题解 析】 关系运算中， “交 ”的定义是：关系 R和 S的交是既属于月又属于 5的元组组成的集合，记做 RS。关系 T 中的两个元组正是对 R和 S 进行交运算得来的。 34 【正确答案】 B 【试题解析】 本题是对函数依赖定义和公理的考查。选项 A：若 XY ，
38、XZ ，则 XYZ 属函数依赖的合并规则；选项 C：若 XY ， WYZ ，则 XWZ ，属函数依赖的伪传递规则，而选项 D：若 XY ，则 XZYZ ，属函数的增广律；但选项 B：，若 XYZ ，则 XZ ， YZ 则不成立，因为是 2函数依赖于 X和 Y，X和 Y中的任意一个都不能函数决定 Y。所以本题正确答案为选项 B。 35 【正确答案】 C 【试题解析】 进程调度算法包括先进先出算法 (FIFO)、时间片轮转算法 (RR)和最高优先数算法 (HPF)。 36 【正确答案】 D 【试题解析】 关系中的某个属性不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为外码。
39、参照关系也称从关系，被参照关系也称主关系，他们是指以外码相关联的两个关系。注意：由于 SC、 C#是外码，而 C的主码为 C#，所以 S和 C都是 SC的参照关系，故 D)不正确。掌握参照完整性规则，实体完整性规则 。 37 【正确答案】 D 【试题解析】 IMS 是以层次模型建立的数据库系统。 38 【正确答案】 B 【试题解析】 根据该表的语法， S#， SName不能为空，因此选项 C)， D)不能被插入。在选项 A)中，由于各列均为字符，所以应用引号表示，而该选项中的 “女 ”没加引号，所以选项 A)也不能被插入。 39 【正确答案】 A 【试题解析】 在微机系统中，内存分为两部分：只
40、读存储器 (ReadOnlyMemory)和随机存储器 (RandomAccessMemory，又称为读写存储器 )，简称 ROM和RAM。 40 【正确答案】 A 【知识模块】 操作系统 41 【正确答案】 D 【知识模块】 数据库技术的发展 42 【正确答案】 D 【知识模块】 数据库开发工具 43 【正确答案】 B 44 【正确答案】 A 【试题解析】 在分区存储管理的可变分区，系统为当前正在运行的进程提供一对寄存器，可采用以下两种方式：基址 /限长寄存器，上界 /下界寄存器。 45 【正确答案】 D 【试题解析】 本题考核有关快速排序法的基本知识与操作。以 25为基准，将比25小的数调
41、换在 25前，将比 25大的数调换到 25之后。 46 【正确答案】 B 【试题解析】 不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是排他锁。 47 【正确答案】 D 【试题解析】 日志记录主要有以下几种，用于记录数据库的写操作和事务处理过程中的重要事件。 事务开始日志记录： Tistart，表示事务 Ti开始； 更新日志记录： Ti,Xj,V1,V2，表示事务 Ti对数据项 Xj执行修改操作。 Xj的改前值是 V1，改后值 V2； 事务提交日志记录： Ticommit，表 示事务 Ti提交； 事务中止日志记录： Tiabort，事务 Ti中止。 48 【正确答案】 D 【试题解析】
42、分布式系统的所有问题是 (或应当是 )内部的、实现级别的问题，而不是外部的、用户级别的问题。 49 【正确答案】 C 【试题解析】 由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第 I个元素的存储地址。无论 I多大，找顺序表中第 I个元素所需的时间是相等的。所以 C)选项的操作执行的时间最短。 50 【正确答案】 A 【试题解析】 第二代数据库系统是指支持关系模型的关系数 据库系统。 51 【正确答案】 C 【试题解析】 数据库定义功能是对数据库的结构进行描述，包括外模式、模式、内模式的定义；数据库完整性的定义；安全保密的定义；存取路径的定义。这些定义存储在数据字典中，是 DBMS 运
43、行的基本依据。 52 【正确答案】 A 【试题解析】 度为零的节点即为二叉树的叶子，所以根据二叉树的基本性质 3(设二叉树叶子数为 n0，度为 2的节点数为 n0=n2+1)，可知 n0=n2+1。 53 【正确答案】 C 【试题解析】 数据库系统的三级模式结构由外模式、模式和内 模式组成。 模式也称逻辑模式或全局模式，是对数据库中全体数据的全局逻辑结构和特性的描述，是所有数据库用户的公共数据视图，外模式也称子模式或用户模式，是数据库用户看到的数据视图。它是与某一应用有关的数据结构的描述。内模式也称存储模式，它是全体数据库的内部表示或者低层描述，即对数据的物理结构和存储方式的描述。 54 【正
44、确答案】 A 【试题解析】 队列的基本运算有五种：插入元素、删除元素、读队头元素、判断是否为空队列和将队列置为空队列。队列只能在队尾插入元素，从队头删除元素，这就是所谓的 “先进先 出 ”，而不能从队列中间删除或插入元素。故选项 A是错误的。 55 【正确答案】 D 【试题解析】 A) 选项中，创建 sno字段没有唯一性限制； B) 选项中，创建sname字段没有不为空的限制； C) 选项中，创建表没有表明。 56 【正确答案】 A 【试题解析】 Oracle Discoverer 2000：是一个 OLAP工具，主要用于支持数据仓库应用。 Oracle Designer 2000：是 Ora
45、cle提供的 CASE 工具，能够帮助用户对复杂系统进行建模、分析和设计。 Oracle Developer 2000：是 Oracle的一个较新的应用开发工具集，用以实现高生产率、大型事务处理及客户服务器结构的应用系统。 57 【正确答案】 C 【试题解析】 在数据库中创建视图是数据定义模块的功能。 58 【正确答案】 D 【试题解析】 RS；设关系 R和 S 的元数分别为 r和 s，定义 R和 S 的笛卡尔积是一个 (r+s)元元组的集合，每一个元组的前 r个分量来自 R的一个元组，后 s个分量来自 S的一个元组。若 R有 k1个元组， S 有 k2个元组，则关系 R和关系 S的广义笛卡尔
46、积有 k1k2个元组。 59 【正确答案】 A 【试题解析】 本题考查负载因子的概念。散列表的一个重要参数是负载因子 a，a=散列表中结点的数目除以基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。 a越大，发生碰撞的可能性越大，一般取 a 1。题目中的散列表结点的数目为 7，基本区域能容纳的结点数为 19，因此 a=7/190.37。正确答案为选项 A。 60 【正确答案】 B 【试题解析】 ADSL 上行和下行带宽不对称，称为非对称数字用户环路，下行速度一般比上行速度快，所以 II错误，答案选 B。 61 【正确答案】 松耦合 62 【正确答案】 散列表法 【试题解析】 散列表查
47、找法的特点是平均查找长度与结点个数 n 无关。 63 【正确答案】 WITH CHECK OPTION 【试题解析】 视图是从一个或几个基本表 (或其他视图 )中导出的表，是一个虚表。在 SQL语言中，对视图的操作包括创建视图、查询视图和修改视图。其中的修改视图包括更新 (UPDATE)、插入 (INSERT)和删除 (DELETE)操作。为了防止用户通过视图对数据库进行插入、删除和更新时，无意或故意操作不属于视图范围内的基本表 数据，可在定义视图时加上 “WITH CHECK OPTION”子句，这样在视图上进行修改数据时， DBMS会进一步检查视图定义中的条件，若不满足条件，则拒绝执行该操
48、作。 64 【正确答案】 元组 或 记录 【试题解析】 用表格形式结构表示实体类型以及实体间联系的模型称为关系模型。关系在用户看来是一个表格，记录是表中的行，属性是表中的列。 65 【正确答案】 计算时间短 【试题解析】 在响应比最高者优先的作业调度算法优先综合考虑作业的等待时间和计算时间，把响应比定义为响应比 =等待时间 /计 算时间，显然，计算时间短的作业容易得到较高的响应比，可能优先被选中。但是，一个计算时间长的作业在等待了相当长的时间后，也将获得较高的响应比。 66 【正确答案】 输入输出 【试题解析】 通道是一个用来控制外部设备工作的硬件机制，通道是独立于CPU的专门负责数据的输入输出传输工作的处理机。 67 【正确答案】 实时 【试题解析】 过程控制系统是由计算机对所采集到的数据按一定方法经过计算，然后输出到指定执行机构去控制生产的过程。在这一过程中，一般都是实时系统，它要求具有对输入数据及时做出反应 (响应 )的能力。 68 【正确答案】 运算 69 【正确答案】 n3 【知识模块】 数据结构与算法 70
