1、国家三级（数据库技术）笔试模拟试卷 50及答案与解析 1 航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列 ( )应用领域。 （ A）科学和工程计算 （ B）数据和信息处理 （ C）过程控制 （ D）人工智能 2 计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为 3类，它们是 ( )。 、机器语言 、编译语言 、汇编语言 、高级语言 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 3 在计算机上，高级语言程序 (源程序 )不能直接运行，必须将它们翻译成具体机器的机器语言 (目标
2、程序 )才能执行。这种翻译是由 ( )来完成的。 （ A）编译程序 （ B）翻译程序 （ C）转译程序 （ D）转换程序 4 在应用层协议中，用于 WWW服务的是 ( )。 （ A）网络终端服务 TELNET （ B） HTTP协议 （ C）网络文件协议 NFS （ D）域名服务 DNS 5 下列关于 C类 IP地址的叙述中，错误的是 ( )。 （ A） C类网 络的主机地址空间长度为 8位 （ B） C类网络的主机地址数最多为 256位 （ C） C类 IP地址适用于小公司与普通的研究机构 （ D） 10.1.1.10属于 C类网络地址 6 各种电子邮件系统提供的服务功能基本上是相同的，通过
3、电子邮件客户端软件可以完成 ( )操作。 、创建与发送电子邮件 、接收、阅读与管理电子邮件 、账号、邮箱与通讯簿管理 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 7 双链表的每个结点包括两个指针域。其中 rlink指向结点的后继 ， llink指向结点的前驱，如果要在 p所指结点后插入 q所指的新结点，操作序列正确的是 ( )。 （ A） p.rlinktllink:=q； p.rlink： =q； q.llink： =p； q.rlink： =p.rlink； （ B） p.llinkl.rlink： =q； p. llink： =q； q.rlink： =p； q.llin
4、k： =p.llink； （ C） q.llink： =p； q.rlink： =p.rlink； p.rlinkl llink： =q； p.rlink： =q； （ D） q.rlink： =p； q.llink： =p.llink； p.llink.rlink： =q； p， llink： =q； 8 按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，当 in/2时，编号为 i的结点的左子女的编号是 ( )。 （ A） 2i-1 （ B） 2i （ C） 2i+1 （ D）不确定 9 设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法
5、解决碰撞。现从空的散列表开始，依次插入关键码值 95， 14， 27， 68， 82，则最后一个关键码 82的地址为 ( )。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 10 若已知一个栈的入栈序列是 1、 2、 3、 、 n，其输出序列是 p1、 p2、 p3、 、pn，则加为 ( )。 （ A） i （ B） n-i （ C） n-i+1 （ D）不确定 11 为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分别设在这片内存空间的两端。如此只有当 ( )时，才产生上溢。 （ A）两个栈的栈顶同时到达栈空间的中心点 （ B）两个栈的
6、栈顶在栈空间的某一位置相遇 （ C）其中一个栈的栈顶到达栈空间的中心点 （ D）两个栈不空，且一个栈的栈顶到达另一个栈的栈底 12 若对一棵二叉树进行前序遍历得到的结果是 ABCEGDF，对其进行中序遍历得到的结果是 GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是 ( )。 （ A） EGCDFBA （ B） AGECDFB （ C） ABDFCEG （ D） GECFDBA 13 下列 ( )不是常用的散列函数。 （ A）除余法 （ B）折叠法 （ C）中平法 （ D）开地址法 14 下列查找方法中平均查找长度与 元素的个数无关的方法是 ( )。 （ A）散列法 （ B）顺序查找法
7、 （ C）二分法 （ D）上述 3种 15 下列关键码序列中，不是堆的是 ( )。 （ A） (12， 31， 38， 45， 56， 59， 75， 89) （ B） (12， 31， 56， 45， 38， 89， 59， 75) （ C） (12， 31， 45， 56， 59， 38， 75， 89) （ D） (12， 31， 45， 75， 38， 59， 56， 89) 16 下列有关操作系统的叙述中，不正确的是 ( )。 （ A）操作系统管理计算机系统中的各种资源 （ B）操作系统为用户提供良好的界面 （ C）操作系统与用户程序必须交替运行 （ D）操作系统位于各种软件的最底层
8、 17 如果时间片用完，则正在运行的进程的状态变为 ( )。 （ A）就绪态 （ B）结束态 （ C）阻塞态 （ D）挂起态 18 一个进程执行 操作意味着 ( )。 （ A）该进程从等待队列进入就绪队列 （ B）该进程从磁盘调入内存 （ C）可能有另一个进程从等待队列进入就绪队列 （ D）可能有另一个进程从磁盘调入内存 19 下列关于进程间的通信的描述中，不正确的是 ( )。 （ A）进程互斥是指每次只允许一个进程使用临界资源 （ B）进程控制是通过原语实现的 （ C） P、 V操作是一种进程同步机制 （ D）管道不是一种进程高级通信机制 20 在 CPU执行程序指令时，为了能正确地访问存储
9、单元，需要将用户程序中的逻辑地址转换为运行时可以由机器直接寻址的物理地址，这一过程称为 ( )。 （ A）地址重定位 （ B）地址分配 （ C）地址计算 （ D）地址查询 21 下列有关分区存储管理的叙述中，不正确的是 ( )。 （ A）分区存储管理能充分利用内存 （ B）分区存 储管理有固定分区存储管理和可变分区存储管理 （ C）固定分区会浪费存储空间 （ D）分区存储管理不能实现对内存的扩充 22 为防止系统抖动现象的出现，必须 ( )。 （ A）减少多道程序的道数 （ B）限制驻留在内存的进程数目 （ C）尽量提高多道程序的道数 （ D）都不是 23 下列关于文件目录和目录文件的表述中，
10、不正确的是 ( )。 （ A）文件与文件控制块是一一对应的 （ B）文件目录是需要长期保存的 （ C）目录文件是长度固定的记录式文件 （ D）给定一个文件名，通过查找目录文件便可 找到该文件对应的目录项 24 下列关于设备分配的叙述中，错误的是 ( )。 （ A）通常设备管理要建立设备控制块，但对通道管理则不用建立通道控制块 （ B）独占设备的独占性，是产生死锁的必要条件之一 （ C） SPOOLing系统的引入，是为了解决独占设备数量少、速度慢的问题 （ D）设备独立性是指，用户请求一类设备时并不知道系统将分配哪一台具体设备给他 25 在数据库 3级模式结构中，外模式的个数 ( )。 （ A
11、）只有一个 （ B）可以有任意多个 （ C）与用户个数相同 （ D）由设置的系统 参数决定 26 下列关于模式的术语中，不是指数据库 3级模式结构中的外模式的是 ( )。 （ A）子模式 （ B）用户模式 （ C）存储模式 （ D）用户视图 27 下列关于信息和数据的说法中，不正确的是 ( )。 （ A）信息是现实世界事物的存在方式或运动状态的反映 （ B）信息可以感知、存储、加工、传递等 （ C）数据是信息的符号表示 （ D）信息和数据可以分离，是两个不同的概念 28 数据库管理技术的发展经历了由低级到高级的过程。分布式数据库、面向对象数据库等新型数据库属于 ( )。 （ A）人工管理阶段
12、（ B）文件系统阶段 （ C）数据库系统阶段 （ D）高级数据库技术阶段 29 数据库的数据独立性是指 ( )。 （ A）不会因为数据的数值变化而影响应用程序 （ B）不会因为系统数据存储结构和逻辑结构变化而影响应用程序 （ C）不会因为存储策略的变化而影响存储结构 （ D）不会因为某些存储结构的变化而影响其他存储结构 30 在关系代数的连接操作中，连接操作需要取消重复列的是 ( )。 （ A）自然连接 （ B）笛卡尔积 （ C）等值连接 （ D） 连接 31 下列关于关系数据模型的术语中， ( )术语所表达的概念与表中的 “列 ”的概念最接近。 （ A）属性 （ B）关系 （ C）域 （ D
13、）元组 32 关系数据库中有 3种基本操作，将具有共同属性的两个关系中的元组连接到一起，构成新表的操作称为 ( )。 （ A）选择 （ B）投影 （ C）连接 （ D）扫描 33 有两个基本关系：学生 (学号，姓名，系号 )，系 (系号，系名，系主任 )，学生表的主码为学号，系表的主码为系号，因而系号是学生表的 ( )。 （ A）主码 （ B）外码 （ C）域 （ D）映像 34 设有关系 R、 S和 T如下。关系 T由关系 R和 S经过 ( )操作得到。（ A） R S （ B） R-S （ C） RS （ D） RS 35 SQL成为关系数据库的国际标准的年份是 ( )。 （ A） 198
14、5年 （ B） 1986年 （ C） 1987年 （ D） 1988年 36 在学生选课表 SC中，查询选修了 3号课程的学生的学号 (XH)及其成绩 (CJ)。查询结果按分数的降序排列。实现该功能的正确 SQL语句是 ( )。 （ A） SELECT XH, CJFROM SC WHERE CH=3ORDER BY CJDESC （ B） SELECT XH, CJ FROM SC WHERE CH=3ORDER BY CJ ASC （ C） SELECT XH, CJ FROM SC WHERE CH=3GROUP BY CJ DESC （ D） SELECT XH, CJFROM SC
15、WHERE CH=3GROUP BY CJ ASC 37 在 SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是 ( )。 、在此表中的数据 、在此表上建立的索引 、在此表上建立的视图 （ A） 和 （ B） 和 （ C） 和 （ D）全部 38 在下列选项中， ( )是数据库管理系统的基本功能。 、数据库存取 、数据库的建立和维护 、数据库定义 、数据库和网络中其他软件系统的通信 （ A） 和 （ B） 、 和 （ C） 和 （ D）都是 39 下列不属于 Oracle公司的开发工具 Developer 2000中一部分的是 ( )。 （ A） Oracle
16、 Office （ B） Oracle Reports （ C） Oracle Graphics （ D） Oracle Book 40 在 SYBASE数据库产品中提供面向对象的数据库建模工具的是 ( )。 （ A） DirectConnect （ B） OnmiConnect （ C） ReplicationServer （ D） PowerDesigner 41 下列关于数据操纵模块功能的叙述中，不正确的是 ( )。 （ A）支持对数据的修改 （ B）支持数据的检索 （ C）支持在数据库中创建视图 （ D）支持嵌入 式查询 42 下列关于事务的叙述中，正确的是 ( )。 （ A）确保持久
17、性是数据库系统中事务管理部件的责任 （ B）串行地执行事务不是解决事务并发执行问题的一种方式 （ C）一旦中止事务造成的变更被撤销，则称事务已回滚 （ D）如果每个事务都保证一致性和原子性，即使它们并发执行，也有可能导致不一致状态 43 磁盘故障的恢复需要 ( )。 （ A）恢复管理部件负责 （ B）反向扫描日志 （ C） DBA的干预 （ D）数据库镜像过程 44 下列叙述中正确的是 ( )。 （ A）遵守两阶段 封锁协议的并发事务不一定是可串行化的 （ B）遵守两阶段封锁协议的并发事务也有可能发生死锁 （ C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚 （ D）遵守两阶段封锁协议的并
18、发事务的所有锁一定要到事务提交之后才解锁 45 保持事务的原子性是数据库管理系统中 ( )部件的责任。 （ A）事务管理 （ B）存取管理 （ C）性能管理 （ D）安全管理 46 对关系模式进行规范化的目的是 ( )，并避免出现插入异常、删除异常和更新异常。 （ A）减少数据冗余 （ B）提高查询速度 （ C）保 证数据安全 （ D）提高查询效率 47 设有关系模式 R(A, B, C, D, E, F)，根据语义有如下函数依赖集： F=AB，(C， D) A， (B， C) D， (C， E)D， (A,E)F)。则关系模式 R的候选码是( )。 （ A） (A,D, E） （ B） (C
19、， D， E） （ C） (B， C） （ D） (C， E） 48 下列关于函数依赖的叙述中，不正确的是 ( )。 （ A）若 XY， WYZ， 则 XWZ （ B）若 YX， 则 XY （ C）若 XYZ， 则 XZ， YZ （ D）若 XYZ， 则 XY， XZ 49 关系模式 R中的属性全部是主属性，则 R的最高范式至少是 ( )。 （ A） 1NF （ B） 2NF （ C） BCNF （ D） 3NF 50 下列 ( )成立时，称 XY为平凡的函数依赖。 （ A） XY=中 （ B） XY （ C） X Y （ D） Y X 51 下列 ( )是伪传递规则。 （ A）若 XY， 且
20、 XZ， 则 XYZ （ B）若 XY， 且 AYZ， 则 XAZ （ C）若 XY， 且 ZY， 则 XY （ D）若 XY， 且 YZ， 则 XZ 52 下列 ( )不属于数据库设计的任务。 （ A）进行需求分析 （ B）设计数据库管理系统 （ C）设计数据库逻辑结构 （ D）设计数据库物理结构 53 PowerDesigner中的 WarehouseArchitect模块的主要功能是 ( )。 （ A）用于物理 (逻辑 )数据库的设计和应用对象的生成 （ B）通过模型的共享支持高级团队工作的能力 （ C）用于数据仓库和数据集市的建模和实现 （ D）提供对 PowerDesigner所有模
21、型信 息的只读访问 54 PowerDesigner中的 Viewer模块的主要功能是 ( )。 （ A）用于物理 (逻辑 )数据库的设计和应用对象的生成 （ B）通过模型的共享支持高级团队工作的能力 （ C）用于数据仓库和数据集市的建模和实现 （ D）提供对 PowerDesigner所有模型信息的只读访问 55 联机分析处理的基本分析功能包括 ( )。 、聚类 、切片 、转轴 、切块 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 56 下列条目中， ( )是数据仓库的基本特征。 、数据仓库是面向主题的 、数据仓库的数据是集成的 、数据仓库的数据是相对稳定的 、数据仓库
22、的数据是反映历史变化的 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 57 下列关于对象 关系数据库中继承特征的叙述中，错误的是 ( )。 （ A）继承性是面向对象方法的一个重要特征 （ B）继承包括对数据的继承和对操作的继承 （ C）数据继承只适用于组合类型 （ D）基本类型是封装的，但它 的内部类型仍是可见的 58 为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由 3个要素组成，而其中的 _规定了用户控制信息的意义以及完成控制的动作与响应。 59 _是 Internet上的 WWW服务器，它的主要任务是在 Internet中主动搜索其他 WWW
23、服务器中的信息并对其自动索引，将索引内容存储在可供查询的大型数据库中。 60 m阶 B树的根结点至少有 _棵子树。 61 在顺序表 (3， 6， 8， 10， 12， 15， 16， 18， 2l， 25， 30)中，用二分法查找关键码值 11，所需的关键码比较次数为 _。 62 对于给出的一组权 10， 12， 16， 21， 30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 _。 63 一个程序在一个数据集合上的一次执行过程称为 _，它是系统进行资源分配的独立单位。 64 虚拟存储管理分为虚拟页式、虚拟段式和 _。 65 进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系
24、统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为 _。 66 在关系数据库的基本操作中，把两个关系中相同属性值的元组连接到一起形成新的二维表的操作称为 _。 67 同一关系中是不能够出现完全相同的 _。 68 “把查询 sc表和更新 sc表的 grade列的权限授予用户 stu1”的正确 SQL语句是 _。 69 在定义基本表的 SQL语句 CREATE TABLE中，如果要定义某个属性不能取空值，应在该属性后面使用的约束条件短语是 _。 70 Oracle针对 Internet/Intranet的产品是 _。 71 Oracle数据库系统中快速生成报表的工具是 Oracle
25、_。 72 数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的 _。 73 为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是 _原则。 74 由 Armstrong公理系统中 3条基本的推理规则可以得到另外 3条推广的、很有用的推理规则，它们是合并规则、分解规则和 _。 75 在将关系模式 R U， F分解为关系模式 RI U1， F1 ,R2 U2,F2， ， Rn Un, Fn时，若对于关系模式 R的任何一个可能取值 r，都有r=r1*r2*rn ，即 r在 R1， R2， ， Rn上的投影的自然连接等于 r，则称关系模式 R的这个分解具有 _。 76 在数
26、据仓库建立过程中，对数据进行纠正和预处理的过程称为数据 _。 77 数据仓库和数据仓库技术是基于 _ 模型的。这个模型把数据看作是数据立方体形式。 国家三级（数据库技术）笔试模拟试卷 50答案与解析 1 【正确答案】 B 【试题解析】 数据和信息处理是计算机重要的应 用领域，当前的数据也已有更广泛的含义，它们都已成为计算机处理的对象。计算机数据处理应用广泛，例如航空订票系统、交通管制系统等又都是实时数据和信息处理系统。 2 【正确答案】 B 【试题解析】 计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为 3类，机器语言、汇编语言和高
27、级语言机器语言可以直接运行，而汇编语言和高级语言必须经过编译后才能运行。 3 【正确答案】 A 【试题解析】 在计算机上，高级语言程序 (源程序 )不能直接运行，必须将 它们翻译成具体机器的机器语言 (目标程序 )才能执行这种翻译是由编译程序来完成的，其翻译过程如下图所示： 4 【正确答案】 B 【试题解析】 应用层协议主要有以下 7种： 网络终端协议 TELNET，用于实现互联网中远程登录功能。 文件传输协议 FTP，用于实现互联网中交互式文件传输功能。 电子邮件协议 SMTP，用于实现互联网中电子邮件传送功能。 域名服务 DNS，用于实现网络设备名字到 IP地址映射的网络服务。 路由信息协
28、议RIP，用于网络设备之间交换路由信息。 网络文件系统 NFS，用于网络中不同主机间的 文件共享。 HTTP协议，用于 WWW服务。 5 【正确答案】 D 【试题解析】 对于 C类地址，其网络地址空间长度为 21位，主机地址空间长度为 8位。 C类 IP地址范围从， 192.0.0.0 223.255.255.255，由于主机地址空间长度为 8位，因此每个 C类网络的主机地址数最多为 256个。 C类 IP地址适用于小公司与普通的研究机构。 6 【正确答案】 D 【试题解析】 目前，电子邮件系统几乎可以运行在任何硬件与软件平台上，各种电子邮件系统所提供的服务功能基本上是相同的，通过它都可以完成
29、以下 操作：创建与发送屯子邮件；接收、阅读与管理电子邮件；账号、邮箱与通讯簿管理。 7 【正确答案】 C 【试题解析】 如果在链表的每个结点中包括两个指针域，其中 rlink指向结点的后继， llink指向结点的前驱，就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中，如果要在 P所指结点后插入 q所指的新结点，只需修改 P所指结点的 rlink字段和原后继的 llink字段，并置 q所指结点的llink和 rlink值即： q.llink： =p； q.rlink： =priink； p.riink.rlink： =q；p.rlink： =q 8 【正确答案】 B 【
30、试题解析】 按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，完全二又树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的 2倍。因此，从一个结点的编号就可推知它的双亲及左、右子女结点的编号。当 in/2时，编号为 i的结点的左子女的编号是 2i，否则结点 i没有左子女。当 i(n-1)/2时，编号为 i的结点的右子女的编号是 2i+1，否则结点 i没有右子女。当 i1时，编号为 i的结点的双亲是结点 (i/2)。 9 【正确答案】 C 【试题解析】 用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址
31、(即未被占用的单元 )，将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为 d，则探查的地址序列为： d+1, d+2 ， m-1， 0， 1， ， d-1其中 m是散列表存储区域的大小。依题意即处理方法， 95 mod 11=7，故关键码 95存储于地址 7； 14 mod 11=3，故关键码 14存储于地址 3， 27 mod 11=5，故关键码 27存储于地址 13； 68 mod 11=2，故关键码 68存储在地址 2； 82 mod 11=6，故关键码 82存储于地址 6中。各关键码存储地址如下表。10 【正确答案】 C 【试题解析】 栈是一种特殊的线性表，只能在固定的一端进行插入
32、和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的 P1对应入栈序列的 n，输出序列的 p2对应入栈序列的 n-1，由此可推出，加 pi应入栈序列的 n-i+1。 11 【正确答案】 B 【试题解析】 在一个程序中需要同时使用具有相同成分类型的两个栈时，为避免造成存储空间的浪费，应采用双进栈操作。为两个栈共同开辟一个连续的存储空间，一个栈的栈底为该空间的始端，另一个栈的栈底为该存储空间的末端。当元素进栈时都从此存储空间的两端向中间 “延伸 ”。如此，只有当两个栈的栈顶在该存储空间的某处相遇时，才会发生上溢。 12 【正确答案】 D 【试题解析】
33、 通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点 A为树的根结点：中序遍历中 A左边的结点在 A的左子树中， A的右边的结点在 A的右子树中；再分别对 A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。 13 【正确答案】 D 【试题解析】 散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址常用的散列函数有除余法、数字分析法、中平法、折叠法。 14 【正确答案】 A 【试题解析】 散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加，而随着
34、负载因子的增加而增加。 15 【正确答 案】 C 【试题解析】 堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码 K1。完全二叉树中任意一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据以上定义，选项 C)中，45的子女结点为 38和 75，显然， 45大于 38，不符合堆的定义，所以选项 C)不是堆。 16 【正确答案】 C 【试题解析】 操作系统是计算机系统中的一个系统软件，它能有效地组织和管理计算机系统中的各种资源，并且为用户提供良好的界面。没有任何软件支持的计算机称为棵机，而 实际呈现在用户面前的计算机系统是经过若干层软件改造
35、的计算机，而操作系统位于各种软件的最底层。 17 【正确答案】 A 【试题解析】 运行中的进程可以处于以下 3种状态之一：运行、就绪、等待。运行状态是指进程已获得 CPU，并且在 CPU上执行的状态就绪状态是指一个进程已经具有运行条件，但由于没有获得 CPU而不能运行所处的状态。等待状态是指进程因等待某种事件发生而暂时不能运行的状态。进程在运行过程中，由于它自身的进展情况和外界环境的变化， 3种状态可以相互转换，下图表示 3种基本状态之间的转换及其典型的转换原 因： 18 【正确答案】 C 【试题解析】 P操作和 V操作都是原语。所谓原语是由若干条机器指令构成的一段程序，用以完成特定功能。原语
36、在执行期间是不可分割的，即原语一旦开始执行，直到执行完毕之前，不允许中断。每执行一次 P操作意味着要求分配一个资源；每执行一次 V操作，意味着释放一个资源。当一个进程进行 V操作时，意味着可能有另一个进程从等待队列进入到就绪队列。 19 【正确答案】 D 【试题解析】 进程是操作系统中可以独立运行的单位，进程之间需要协调，交换信息，这就是进程间的通信。进程互斥是 指在系统中，许多进程常常需要共享资源，这些共享资源是排他性的使用，因此每次只允许一个进程使用临界资源。进程控制是通过原语实现的。目前常用的高级通信机制有消息缓冲机制、管道通信和信箱通信。 20 【正确答案】 A 【试题解析】 用户的程
37、序调入主存时，不需将程序的逻辑地址变换为物理地址，包括对程序中有关地址的指令作相应的调整，这个过程称为地址的重定位。 21 【正确答案】 A 【试题解析】 分区管理的基本思想是将内存分成若干连续的区域，有可变分区和固定分区；分区管理的主要缺点是不能充分利用内 存，也不能对内存进行扩充。固定分区会浪费一些内存空间，可变分区会引起碎片的产生。 22 【正确答案】 B 【试题解析】 系统的抖动是由于太多的进程进入内存，缺页率急剧增加，进程大部分时间用于页面的换进和换出，而几乎不能够完成任何有效的工作。为防止抖动，必须限制进入内存的进程数目。 23 【正确答案】 D 【试题解析】 系统为所存入的文件建
38、立一个文件控制块，每个文件有一个文件控制块。文件目录是文件控制块的有序集合，提供用户和文件系统之间的接口。目录文件是将文件目录以文件的形式保存在外存空间 。文件目录是需长期保存的，目录文件是长度固定的记录式文件。 24 【正确答案】 A 【试题解析】 SPOOLing技术是为了解决独占设备数量少、速度低，不能满足多个进程使用设备而提出的一种设备管理技术。为提供操作系统的可适应性和可扩展性，需实现设备的独立性，即用户程序独立于具体使用的物理设备，当请求一类设备时并不知道系统将分配哪一台具体设备。 25 【正确答案】 B 【试题解析】 外模式也称子模式或用户模式或用户视图 (user views)
39、，它是数据库用户能够看见和使用的局部的逻辑结构和 特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。一个数据库可以有多个外模式。由于它是各个用户的数据视图，如果不同的用户在应用需求、看待数据的方式、对数据保密的要求等方面存在差异，则其外模式描述也就不同。 26 【正确答案】 C 【试题解析】 外模式也称子模式或用户模式，它是数据库用户能够看见和使用的局部的逻辑结构和特征描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。内模式也称物理模式或存储模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方法。 27 【正确答案】 D 【试题解析】 信息是现实世界事
40、物的存在方式或运动状态的反映；信息具有感知、存储、加工、传递等自然属性；数据是信息的符合表示，信息是数据的内涵，是数据的语义解释。信息和数据是密不可分的。 28 【正确答案】 D 【试题解析】 数据库管理技术经历了人工管理、文件系统、数据库系统、高级数据库技术 4个阶段。分布式数据库、面向对象数据库是属于高级数据库技术阶段。 29 【正确答案】 B 【试题解析】 数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互 独立的，也就是说，当数据的物理存储改变时，应用程序不变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序
41、也可以不变。 30 【正确答案】 A 【试题解析】 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。一般的连接操作是从行的角度进行运算，但自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。 31 【正确答案】 A 【试题解析】 在二维表中的列 (字段 )，称为 属性。属性的个数称为关系的元数，也称为关系的度。列的值称为属性值：属性值的取值范围称为值域。 32 【正确答案】 C 【试题解析】 关系代数中，连接也称。连接，是指从两个关系的笛卡尔积中选取它们属性满足一定条件的元组的操作。两种最为常用的连接是等值连接和自然连接。
42、 33 【正确答案】 B 【试题解析】 外码定义为：设 F是基本关系 R的一个或一组属性，但不是关系R的主码，如果 F与基本关系 SDE主码相对应，则称 F是基本关系 R的外码。这里学生关系的 “系号 ”属性与系关系中的主码 “系号 ”对应，因此系 号是学生表的外码。 34 【正确答案】 B 【试题解析】 关系 R与 S的差由属于 R而不属于 S的所有元组组成。本题中关系 T中元组 (1 2 3)和 (3 2 4)只属于关系 R而不属于 S，由此可判断选项 B)操作是正确的。 35 【正确答案】 C 【试题解析】 1986年 10月美国国家标准局颁布了 SQL语言的美国标准，称为SQL86。
43、1987年 6月，国际标准组织将 SQL采纳为关系数据库的国际标准。 36 【正确答案】 A 【试题解析】 要在学生选课表 SC中查询 “学号和成绩 ”，主句为 SELECT XH. CJ FROM SC。条件为 “选修了 3号课程 ”，故条件子句为 WHERE CH=3。 SQL查询的结果还可以排序，子句是 ORDER BY列名 ASC DESC。其中 ASC表示升序， DESC表示降序。题目要求按照分数的降序排列，故子句为 ORDER BY CJ DESC。 37 【正确答案】 A 【试题解析】 当某个基本表不再需要时，可以使用 SQL语句 DROP TABLE进行删除，基本表一旦被删除，
44、表中的数据和在此表上建立的索引都将自动被删除掉，而建立在此表上的视图虽仍保留，但 已无法引用。因此，执行删除基本表操作一定要格外小心。 38 【正确答案】 D 【试题解析】 数据库管理的基本功能如下： 数据库定义功能。 数据库操纵功能。 数据库运行管理功能。 数据组织、存储和管理功能。 数据库的建立和维护功能。 其他软件管理通讯功能等。 39 【正确答案】 A 【试题解析】 Developer 2000是 Oracle的一个较新的应用开发工具集，包括Oracle Forms、 Oracle Reports、 Oracle Graphics和 Oracle Books等多种工具 ，用以实现高生产
45、率、大型事务处理及客户 /服务器结构的应用系统。 40 【正确答案】 D 【试题解析】 CASE工具 PowerDesigner是面向对象和数据库建模的工具。DireetConnect是用于同非 SYBASE数据源建立联系的访问服务器。 41 【正确答案】 C 【试题解析】 数据操纵方面的程序模块主要包括：查询处理程序模块、数据更新程序模块、交互式查询程序模块和嵌入查询程序模块。在数据库中创建视图是数据定义方面的程序模块。 42 【正确答案】 C 【试题解析】 保证原 子性是数据管理系统中事务管理部件的责任。保证一致性是对该事务编码的应用程序员的责任，完整性约束的自动检查有助于保持一致性。保证
46、持久性是数据库系统中恢复管理部件的责任，因此选项 A)是错误的。对于选项 B)，解决事务并发执行问题的一种方法是串行地执行事务，但这样性能较低。事务并发执行可以显著改善性能，因此使用并发控制部件来控制事务的并发执行，因此选项 B)也是错误的对于选项 D)，即使每个事物都能确保一致性和原子性，但如果几个事务并发执行，它们的操作可能会以人们所不希望的某种方式交叉执行，这也会导致不一致的状态。因 此选项 D)也是错误的。 43 【正确答案】 C 【试题解析】 发生磁盘故障时，可以利用其他磁盘上的数据拷贝，或三级介质(如磁带 )上的备份来进行恢复。显然这是需要数据库管理员 (DBA)干预的。 DBA装
47、入最新的数据库后备副本和有关的日志文件副本，然后由系统进行恢复工作。选项 A)中，恢复管理部件不能恢复磁盘故障。选项 B)中，反向扫描日志是系统故障恢复时的步骤。 44 【正确答案】 B 【试题解析】 保证可串行性的一个协议是两阶段封锁协议。该协议要求每个事务分为两个阶段提出加锁和解锁申请。在增长 阶段中事务可以获得锁但不能释放锁。在缩减阶段中事务可以释放锁但不能获得新锁。两阶段封锁协议保证可串行性。不幸的是两阶段封锁协议也有一些问题，如无法避免级联回滚。此外封锁自身也会引发问题，主要的问题是死锁。死锁指的是两个或更多的事务同时处于等待状态，每个事务都在等待其他的事务释放锁使其可继续执行。严格
48、两阶段封锁协议除了要求封锁是两阶段之外还要求事务持有的所有排他锁必须在事务提交之后方可释放。因此选项 A)、 C)、 D)是错误的。 45 【正确答案】 A 【试题解析】 数据库管理系统中事务管理部件的责任是 保证事务的原子性。数据库管理系统中恢复管理部件的责任是确保事务的持久性。 46 【正确答案】 A 【试题解析】 一个 “不好 ”的关系数据库模式会存在数据冗余、更新异常 (不一致的危险 )、插入异常和删除异常 4个问题。为了解决这些问题，人们才提出了关系数据库的规范化理论。规范化理论研究的是关系模式中各属性之间的依赖关系及其对关系模式性能的影响，探讨 “好 ”的关系模式应该具备的性质，以及达到 “好 ”的关系模式的设计算法。 47 【正确答案】 D 【试题解析】 候选码的定义是：设 K为关系模式 R U， F 中的属性或属性组。若 KU在 F+中，而
