1、国家三级（数据库技术）笔试模拟试卷 76及答案与解析 1 下列部件中，中央处理器 (CPU)能直接访问的是 ( )。 （ A）硬盘 （ B）控制器 （ C）运算器 （ D）主存 2 MIPS是用来衡量计算机系统的哪种指标的 ? ( ) （ A）处理器主频 （ B）主存频率 （ C）运算器速度 （ D）总线宽度 3 数据库管理系统属于 ( )。 （ A）应用软件 （ B）系统软件 （ C）服务程序 （ D）语言处理程序 4 计算机网络的主要目的是 ( )。 （ A）聊天，浏览网页 等 （ B）硬件，软件数据等资源共享 （ C）进行分布式处 （ D）实现不同计算机相互通信 5 物理层传输的信息是
2、bit，为了数据的正确高效的传输，应将收到 bit信息组成帧再往上层递交，这个功能是由 ( )完成的。 （ A）网络层 （ B）数据链路层 （ C）表示层 （ D）传输层 6 数据加密算法一般分为三类，即对称加密，不对称加密和 ( )。 （ A）可逆加密 （ B）不可逆加密 （ C）链路加密 （ D）端到端加密 7 以下关于数据结构的基本概念的叙述中哪一条是错误的 ? ( ) （ A）数据元素是数据的基本单位 （ B）数据项是有独立的数据最小单位 （ C）数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构 （ D）数据的逻辑结构分为线性结构和非线性结构 8 C语言中的一维数组 K100
3、采用顺序存储方式，假定每个结点占用 n个存储单元， K0存放在地址为 100的存储单元中，则 K50的存储地址为 ( )。 （ A） 100+49n （ B） 100+50n （ C） 100+50 （ D）以上都不对 9 一个深度为 I(I1)的二叉树有 n个结点，从 1-n对结 点自上而下，自左至右编号，这样的树 ( )。 （ A）是完全二叉树 （ B）是满二叉树 （ C）结点数最多 2i1个 （ D）父结点编号是子结点编号的 1/2 10 对 n个结点的二叉树进行遍历，错误的说法是 ( )。 （ A）不同遍历方法的时间复杂度一样 （ B）用中序遍历的方式时间复杂度为 O(n) （ C）后
4、序遍历的空间复杂度为 O(n) （ D）遍历的时间复杂度和空间复杂度都为 O(n2) 11 如图是一棵二叉树，其中序遍历序列是 ( )。 （ A） debacfgh （ B） abcdefgh （ C） debacgfh （ D） debghfca 12 从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。 （ A）冒泡排序 （ B）堆排序 （ C）基数排序 （ D）快速排序 13 对关键码序列为 (16， 9， 4， 25， 15， 2， 13， 18， 17， 5， 8， 24
5、)进行递增的次序排序，若采用直接选择排序法，一趟扫描后的结果为 ( )。 （ A） (15， 2， 4， 18， 16， 5， 8， 24， 17， 9， 13， 25) （ B） (9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25) （ C） (2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24) （ D） (9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24) 14 对 (25， 18， 9， 33， 67， 82， 53， 95， 12， 70)按关键码值递增的顺序进行排序，采取快速排序法并
6、以 25为关键码，则第一趟排序后的序列为 ( )。 （ A） 12， 18， 9， 25， 67， 82， 53， 95， 33， 70 （ B） 18， 9， 12， 25， 33， 67， 82， 53， 95， 70 （ C） 12， 9， 18， 25， 67， 82， 53， 95， 70， 33 （ D） 9， 12， 18， 25， 33， 82， 53， 95， 67， 70 15 有一个元素数很大的无序序列，现希望从中选出最大的 5各元素，下列哪种方式效率最高 ? ( ) （ A）堆排序 （ B）快速排序 （ C）基数排序 （ D）起泡排序 16 哈希函数 可以减少冲突，但仍
7、不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和 ( )。 （ A）链地址法和直接定址法 （ B）线性探测再散列法和二次探测再散列法 （ C）开方定址法和链地址 （ D）除留余数法和数字分析法 17 对操作系统中对进程的描述，不正确的是 ( )。 （ A）进程控制块是进程存在的惟一标志 （ B）引入进程的目的是为了使多个进程并发执行，因此可尽可能创建多的进程 （ C）线程可以作为系统独立调度和分派的基本单位，但它一般不拥有系统资源 （ D）在撤销进程的时候，必须先回收进 程占有的资源，才能进一步撤销进程控制块 18 内存保护的主要任务是 ( )。 （ A）确保每道用户程序都在自己的内存
8、空间运行，互不干扰 （ B）防止用户程序访问操作系统的程序和数据 （ C）对每条指令所访问的内存地址进行越界检查 （ D）防止用户程序转移到非共享的其他用户程序中去执行 19 下列对分布式操作系统和网络网络操作系统的比较不正确的是 ( )。 （ A）分布式 OS的网络控制功能是分布式的，而网络 OS是集中式的 （ B）分布式 OS的任务可分配到多个处理单元上并行执行，而网络 OS通常在 本地处理 （ C）分布式系统中各个站点的资源可供系统中所有用户共享，而网络 OS通常仅由本机用户独占 （ D）分布式 OS在可靠性方面较网络 OS差，因此在应用上网络 OS更普遍 20 死锁产生的 4个必要条件
9、有进程互斥使用资源，占有等待资源，不可抢占和( )。 （ A）循环等待资源 （ B）竞争资源 （ C）有限资源 （ D）调度不合理 21 虚拟存储技术的实现是基于 ( )。 （ A）程序可再现原 （ B）程序执行的局部性原理 （ C）进程同步互斥原 （ D）存储器分页分段管理技术 22 对 页面淘汰算法 LRU，其意义是 ( )。 （ A）淘汰最近一段时间内使用次数最少的页面 （ B）淘汰以后不再需要或者在最长时间以后才会用到的页面 （ C）淘汰最后一次访问时距当前时间间隔最长的页面 （ D）淘汰进入内存时间最长的页面 23 操作系统中利用缓冲技术实现设备的 I/O操作的主要目的是 ( )。
10、（ A）缓解处理机与设备之间速度不匹配的矛盾，减少对 CPU的 I/O中断次数 （ B）使 CPU可以从 I/0操作中解脱出来，由缓冲区来实现相应操作 （ C）由缓冲区中的一段程序来模拟 I/O操作，使 FO操作可与 CPU对数据的处理同时进行 （ D）为 I/O专门开辟一段内存区，别的程序不能访问该地址空间，提高了 I/O访存速度 24 3种类型的通道中支持通道程序并发执行的有 ( )。 （ A）字节多路通道 （ B）数组选择通道 （ C）数组多路通道 （ D） 3种都是 25 数据库系统与文件系统本质的不同表现在 ( )。 （ A）数据库中的数据是按一定的数据结构组织的 （ B）数据库中的
11、数据项需要指明数据类型和取值范围 （ C）数据库提供了便利的存取方法 （ D）数据库具有更高的数据存储量 26 支持数据库各种操作的软件系统称为 ( )。 （ A）命令系统 （ B）数据库管理系统 （ C）数据库系统 （ D）操作系统 27 下述关于数据库系统的正确叙述是 ( )。 （ A）数据库中只存在数据项之间的联系 （ B）数据库的数据项之间和记录之间都存在联系 （ C）数据库的数据项之间无联系，记录之间存在联系 （ D）数据库的数据项之间和记录之间都不存在联系 28 两个关系进行自然连接运算，必须具有 ( )。 （ A）相同属性个数 （ B）相同属性组 （ C）相同关系名 （ D）相同
12、 关键字 29 三级模式间存在两种映射，它们是 ( )。 （ A）模式与外模式间，模式与内模式间 （ B）子模式与内模式间，外模式与内模式间 （ C）子模式与外模式间，模式与内模式间 （ D）模式与内模式间，模式与模式间 30 一个学生在一个班级，一个班级有多个学生，实体班级与实体学生之间是( )。 （ A）一对一的联系 （ B）一对多的联系 （ C）多对多的联系 （ D）多对一的联系 31 SQL语言中的 “视图 (View)”对应于数据库系统三级模式结构中的 ( )。 （ A）外模式 （ B）模式 （ C）内模式 （ D）都不对应 32 关系模型中，实体与实体间的联系都是通过 ( )。 （
13、 A）索引表示 （ B）指针链表示 （ C）关系表示 （ D）文件表示 33 数据库采用三级模式体系结构的划分方式，是为了保持数据库的 ( )。 （ A）数据独立性 （ B）模块层次性 （ C）数据安全性 （ D）操作可行性 34 在关系数据库中，要求关系中的元组在组成关键的属性上不能有空值。这是遵守 ( )。 （ A）可靠性规则 （ B）安全性规则 （ C）实体完整性规则 （ D）引用完整性规则 35 单个用户使用的数据视图的描述称为 ( )。 （ A）外模式 （ B）概念模式 （ C）内模式 （ D）存储模式 36 数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破
14、坏。以下列出的措施中，哪一种措施不属于实现安全性的措施 ? ( ) （ A）数据备份 （ B）授权规则 （ C）数据加密 （ D）用户标识和鉴别 37 设 S为学生关系， Sc为学生选课关系， Sno为学生号， Cno为课程号，执行下面 SQL语句查询的结果是 ( )。 Select S.* From S， SC Where S. Sno=SC. Sno and SC. Cno=C2 （ A）选出选修 c2课程的学生信息 （ B）选出选修 c2课程的学生名 （ C）选出 S中学生号与 Sc中学生号相等的信息 （ D）选出 S和 Sc中的一个关系 38 在关系代数运算中， 5种基本运算为 ( )
15、。 （ A）并、差、选择、投影、自然连接 （ B）并、差、交、选择、投影 （ C）并、差、选择、投影、乘积 （ D）井、差、交、选择、乘积 39 在概念模型中的事物称为 ( )。 （ A）实体 （ B）对象 （ C）记录 （ D）结点 40 数据库具有最小冗余度、较高的程序数据独立性，易于扩充和 ( )的特点。 （ A）程序结构化 （ B）程序标准化 （ C）数据模块化 （ D）数据结构化 41 在概念模型设计中，以 ( )来作为区分不同实体的依据。 （ A）名称 （ B）属性 （ C）对象 （ D）概念 42 设关系 R和关系 S的元数分别是 3和 4，关系 T是 R与 S的广义笛卡尔积，即
16、： T=RS，则关系 T的元数是 ( )。 （ A） 7 （ B） 9 （ C） 12 （ D） 16 43 SQL语言中语句 CREATE、 DROP、 ALTER实现哪类功能 ? ( ) （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 44 在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为 ( )。 （ A）投影 （ B）选择 （ C） 自然连接 （ D） 连接 45 数据库管理系统的哪个功能模块实现对数据库数据的删除操作 ? ( ) （ A）数据库存取功能模块 （ B）数据库运行处理功能模块 （ C）数据库存 储管理功能模块 （
17、D）数据库维护功能模块 46 在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现 ( )。 （ A）可移植性 （ B）可扩充性 （ C）安全性 （ D）可靠性 47 在关系代数中是二目运算的有 ( )。 （ A）并，差，交，广义笛卡尔积 （ B）并，差，交，选择 （ C）选择，投影，连接，除 （ D）算术比较符和逻辑运算符 48 在数据库的故障恢复中，事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错 误属于 ( )。 （ A）系统故障 （ B）磁盘故障 （ C）事务故障 （ D）逻辑故障 49 数据库系统的三级模式结构是指
18、( )。 （ A）外模式、模式、子模型 （ B）子模型、模式、概念模式 （ C）模式、内模式、存储模式 （ D）外模式、模式、内模式 50 下列 4项中，可以直接用于表示概念模型的是 ( )。 （ A）实体 -联系 (E-R)模型 （ B）关系模型 （ C）层次模型 （ D）网状模型 51 如果关系 R仅有 3个属性，且都是不可再分的数据项，则该关系满足 ( )。 （ A） R 4NF （ B） R 3NF （ C） R 2NF （ D） R 1NF 52 属性类型允许是基本数据类型、结构类型和集合类型的类型是 ( )。 （ A）平面关系类型 （ B）嵌套关系类型 （ C）复合对象类型 （ D
19、）分布式关系类型 53 在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务 ? ( ) （ A）需求分析阶段 （ B）概念设计阶段 （ C）逻辑设计阶段 （ D）物理设计阶段 54 当发生故障时，根据现场数据内容、检查点文件的故障前映像和 ( )来恢复 系统的状态。 （ A）库文件 （ B）转储文件 （ C）日志文件 （ D）后备文件 55 计算机系统上的数据库 (DB)是 ( )。 （ A）硬件 （ B）计算机打印的统计报表 （ C）计算机软件 （ D）结构化的、有联系的数据集合 56 单用户数据库管理系统与多用户数据库管理系统之间最明显的、也是最重要的差别是否支持多个用户 ( )
20、数据库。 （ A）查询 （ B）定义 （ C）修改 （ D）共享 57 在数据库实施阶段中，下列各项中不属于实施阶段的工作的是 ( )。 （ A）建立库结 构 （ B）扩充功能 （ C）加载数据 （ D）系统调式 58 在数据库物理设计阶段的存储方法设计中，主要采用顺序存放、散列存放和 ( )三种方式。 （ A）链式存放 （ B）线性存放 （ C）聚簇存放 （ D）索引存放 59 关系数据库规范化是为解决关系数据库中 ( )问题而引入的。 （ A）插入、删除和数据冗余 （ B）提高查询速度 （ C）减少数据操作的复杂性 （ D）保证数据的安全性和完整性 60 下面对 Oracle数据库系统的叙
21、述中，哪种是不正确的 ? ( ) （ A） Oracle数据库由三种大型的文件组成：数据文件，日志文件和控制文件 （ B） Oracle系统中的进程分为 Oracle进程和用户进程 （ C） Oracle数据库打开步骤为：启动实例，装配数据库，打开数据库：数据库的关闭步骤为：关闭数据库，卸下数据库，关闭实例 （ D） OracleDesigner/2000是一个 CASE工具，能帮助用户对复杂系统进行建模、分析和设计 61 计算机网络的主要目的是实现 _。 62 通过电话网拨号上网的用户需要使用 _ 进行计算机使用的数字信号与电话线上 的模拟信号的转换。 63 数据的基本单位是 _。 64 两
22、个串相等的充分必要条件是 _。 65 在长度为 9，序号为从 0-8的哈希表中已填有关键字分别为 13、 23、 51的记录，现在有一个记录为 40，若用二次探测再散列，则该填入序号为 _ 的位置。 66 一个等待分配处理器的进程其状态为 _。 67 在页式存储管理中，用来存放当前访问最频繁的少数活动页的页号的高速缓冲存储器称为 _。 68 操作系统中为缓解处理机与输入 /输出设备之间速度不 匹配的矛盾采用 _ 技术。 69 在关系数据库中，通常标识元组的属性或最小属性组称为 _。 70 数据库系统中，控制数据整体结构，保护和控制数据属于 _ 的责任。 71 从关系中取出所需属性组成新关系的操
23、作称为 _。 72 关系代数运算是以 _ 为基础的运算。 73 数据库三级模式结构的划分，有利于保持数据库的 _。 74 进行并发控制时，两种基本的封锁类型是 _ 和排他锁。 75 在 SQL语言中引用游标，是为 了把集合操作转化为 _ 来处理。 76 分布式系统主要有 3种故障：场地故障、报文丢失和 _。 77 视图的集成过程中，要求同一意义的对象具有不同的名字，解决了 _ 冲突。 78 关系模型中要求关系模式至少达到 _。 79 E-R图一般用在数据库设计的 _ 阶段。 80 当一个事务对某对象加上 S锁以后，其他事务 _ 再对该对象加 S锁并读取该对象。 国家三级（数据库技术）笔试模拟试
24、卷 76答案与解析 1 【正确答案】 D 【试题解析】 主存主要用来存放 CPU工作时要用到的程序和要处理的数据，并按照控制器的调度向有关部件传送数据或指令。计算机的三级存储体系中包括高速缓存，内存和外存， CPU按单元直接访问的是主存。 2 【正确答案】 C 【试题解析】 MIPS是 Million of Instructions Per Second的简称，意为每秒多少百万条指令，是衡量 CPU运算快慢的一种方法。 3 【正确答案】 B 【试题解析】 软件分为系统软件和应用软件两大类，系统软件主要包括：操作系统、语言处理程序、数据库 管理系统和服务程序等，应用软件是为完成某种特定工作，解决
25、一些具体问题而编写的程序，比如杀毒软件、办公软件、游戏软件等都属于应用软件。 4 【正确答案】 B 【试题解析】 计算机网络的主要目的是实现资源共享，包括硬件、软件和数据资源。数据通信、分布式处理、浏览网页等具体应用都以资源共享为基础来实现的，是计算机网络的基本功能之一。 5 【正确答案】 B 【试题解析】 数据链路层可以从网络层接收数据包，再将信息传递给物理层，数据链路层需要添加一些控制信息，如帧的类型、路由选择信息、分段信息、数 据信息和校验信息等，其作用在于实现可靠的数据传输。同时它也把从物理层送来的 bit的信息组成帧，再往网络层递交。 6 【正确答案】 B 【试题解析】 数据加密算法
26、大致分为三类，即对称加密、不对称加密和不可逆加密。对称加密是指加密密钥和解密密钥相同，不对称加密算法使用不同的加密密钥和解密密钥，不可逆加密算法的特征是加密过程不需要密钥，并且经过加密的数据无法被解密，只有同样输入的输入数据经过同样的不可逆算法才能得到同样的加密数据。 7 【正确答案】 C 【试题解 析】 数据结构是相互之间存在一种或多种特定关系的数据元素的集合，其概念包含的包含数据的逻辑结构和数据的存储结构，还包括数据之间的关系。 8 【正确答案】 B 【试题解析】 对顺序存储的数组，在其物理结构上元素之间存在线性关系，由于第一个元素存放在第 100号存储单元，而每个元素占用 n个存储单元，
27、则第 51个元素 K50就存放在 100+50n的物理单元上。 9 【正确答案】 A 【试题解析】 这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定 为满二叉树。 10 【正确答案】 D 【试题解析】 遍历二叉树的算法中的基本操作是访问结点，不论按哪种次序进行遍历，对含 n个结点的二叉树，时间复杂度都为 O(n)，所需的辅助空间为遍历过程中栈的最大容量，即树的深度，最坏情况下为 n，则空间复杂度也为 O(n)。 11 【正确答案】 C 【试题解析】 对二叉树的中序遍历，若二叉树为空则空操作，否则先中序遍历左子树，再访问根结点，最后中序遍历右子
28、树。 12 【正确答案】 D 【试题解析】 这是对快速排序基本思想的考查，从平均时间性能来看 ，快速排序是时间最省的，但在最坏情况下时间性能不入堆排序和归并排序。 13 【正确答案】 C 【试题解析】 首先在所有的记录中选出键值最小的记录，把它与第一个记录交换：然后在其余的记录中再选出键值最小的记录与第二个换；依此类推，直至所有记录排序完成。在第 1趟中，通过 n-1次键值比较选出所需记录。 14 【正确答案】 A 【试题解析】 快速排序的思想是从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法。 15 【
29、正确答案】 A 【试题解析】 对于一个待排序序列的键值，首先将其按堆定义建立一个堆，若采用根结点值大于左右孩子结点值的方法，首先就找到最大的键值，然后在剩下的键值中继续建堆的过程，就又找到次大的键值，如此反复，直到找到最小键值就完成了建堆的过程。 16 【正确答案】 C 【试题解析】 用哈希函数处理冲突的方法通常有开方定址法、再哈希法、链地址法以及建立公共溢出区。 17 【正确答案】 B 【试题解析】 由于进程是一个资源拥有者，在进程的创建，撤销和切换中，系统必须耗费 较大的时空开销，因此系统中设置的进程数不能过多，进程的切换频率也不宜过高。 18 【正确答案】 A 【试题解析】 在多道程序环
30、境下，不同用户的程序都放在一个内存中，但必须保证它们在各自的内存空间中活动，不能相互干扰，更不能侵犯操作系统的空间。为此，就必须建立内存保护机制，防止地址越界和操作越权。 19 【正确答案】 D 【试题解析】 由于分布式系统的处理和控制功能是分布的，因此任何结点上的故障，都不会给系统造成太大的影响，而网络操作系统，其控制功能大多集中在主机或服务器中，这使得系统具有 潜在的不可靠性。 20 【正确答案】 A 【试题解析】 死锁涉及到进程和并发执行、资源共享和资源分配等因素。对于永久性资源，产生死锁的 4个必要条件是：互斥条件、不剥夺条件、部分分配和循环等待。 21 【正确答案】 B 【试题解析】
31、 根据程序执行的局部性原理，若一条指令被执行，则在不久的将来，它可能被再执行。或者一旦一个存储单元被访问，那么它附近的单元也将很快被访问。这就使得在程序运行过程中可以将程序当前需要的部分装入内存中，其他暂时不用的数据放在外存，当需要的时候再调入内存，从而让用户感 觉到很大的内存空间。 22 【正确答案】 B 【试题解析】 在页面淘汰算法中， LRU表示最近最久未使用算法也就是总是淘汰最后一次防问时距当前时间间隔最长的页面。 23 【正确答案】 A 【试题解析】 在数据到达速率和离去速率不一致的地方都可以设置缓冲，使得高速设备可以将数据存放在缓冲区内然后自己去做别的事情，而让低速设备 “慢慢 ”
32、地从缓冲区读取数据。这就解决了高速设备与低速设备速度不匹配的问题。 24 【正确答案】 C 【试题解析】 字节多路通道适用于连接打印机、终端等低速或中速 的输入输出设备；数组选择通道适用于连接磁盘、磁带等高速设备，但在一段时间内只能由某台设备独占，通道利用率很低；数组多路通道综合了字节多路通道分时工作和选择通道传输速率高的特点，使得通道既有很高的数据传输率又能获得较高的通道利用率，其实质是对通道程序采用了多道程序设计技术，通道连接的设备可以并行工作。 25 【正确答案】 A 【试题解析】 文件系统中文件之间是孤立的，不能反映现实世界事物之间的内存关系，文件系统是无结构的数据集合，数据库采用复杂
33、的数据模型表示数据结构。 26 【正确答案】 B 【试题解析】 数据库管理系统是指数据库系统中管理数据的软件系统，是数据库系统的核心组成部分。 27 【正确答案】 B 【试题解析】 描述事物性质的最小数据单位是数据项。记录是若干数据的集合，一个记录能表达一个具体事物。 28 【正确答案】 B 【试题解析】 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。 29 【正确答案】 A 【试题解析】 数据库管理系统在三级模式之间提供了两层映像：外模式 /模式映像和模式 /内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物理独立性
34、。 30 【正确答案】 B 【试题解析】 如果对于实体集 A中的每一个实体，实体集 B中 n个实体 (n0)与之联系，反之，对于实体集 B中的每一个实体，实体集 A中至多只有一个实体与之联系，则称实体集 A与实体集 B是一对多联系，记为 1： n。 31 【正确答案】 A 【试题解析】 SQL语言支持数据库三级模式结构，在 SQL中，模式对应于基本表，内模式对应于存储文件，外模式对应于视图和部分基本表，元组对应于表中的行，属性对应于表中的列 。 32 【正确答案】 C 【试题解析】 建立概念数据模型的主要过程中，定义联系是为了找出实体和实体之间的联系，联系也可以用一个关系 (二维表格 )来表达
35、。 33 【正确答案】 A 【试题解析】 数据库系统的二级模式是对数据的 3个抽象级别，数据库管理系统在这三级模式之间提供了两层映像：外模式 /模式映像和模式 /内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物理独立性。 34 【正确答案】 C 【试题解析】 完整性规则是给定的数据模型中数据及其联系所具有的制约和储存规则，用 以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效和相容。它规定关系的所有主属性都不能取空值，而不仅是主码整体不能取空值。 35 【正确答案】 A 【试题解析】 外模式也称为子模式或用户模式。它是数据库用户能够看见和使用的局部的逻辑结构和特征
36、的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 36 【正确答案】 A 【试题解析】 数据备份属于数据的完整性保护，在系统故障的时候，启用故障恢复机制宋实现。数据库的安全保护措施包括权限和授权、数据加密等。 37 【正确答案】 A 【试题解析】 SQL语句中 Select S.*表明要查询的是学生关系中的学生信息，Where S.Sno= SC.Sno and SC.Cno=c2限定了查询范围和查询条件，即是选修 c2课程的学生。 38 【正确答案】 C 【试题解析】 在关系代数运算中，并、差、选择、投影、乘积是基本的关系运算，其他关系运算功能都可以由这 5个基本运算得到。
37、 39 【正确答案】 A 【试题解析】 实体是客观存在并可相互区分的事物，在概念模型中的事物叫做实体，最常用的表示方 法是实体 -联系的方法。 40 【正确答案】 D 【试题解析】 数据库具有数据结构化、数据共享性高、冗余度小、易于扩充、数据独立性高等特点。数据结构化是用数据模型描述，从整体描述数据，数据不再是面向某一应用，而是面向整个系统。 41 【正确答案】 B 【试题解析】 实体之间往往存在某种联系，在关系模型中实体及实体间的联系都是用关系来描述的，关系数据库中数据完整性规定关系的所有主属性都不能取空值以区分不同实体。 42 【正确答案】 A 【试题解析】 元数分别为 n， m关系 R和
38、 S的广义 笛卡尔积是一个 (n+m)元数的集合，元组的前 n个分量是 R的一个元组，后 m个分量是 S的一个元组。 43 【正确答案】 C 【试题解析】 SQL的数据定义功能包括定义基本表，定义视图和定义索引，它们是： CREATE TABLE、 CREATE VIEW、 CREATE INDEX、 DORP TABLE、 DROP VIEW、 DROP INDEX和 ALTER TABLE。 44 【正确答案】 D 【试题解析】 连接运算也称为 9连接，是从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组，连接运 算有两种最重要也是最常用的连接，即等值连接和自然连接。 45 【正确答
39、案】 A 【试题解析】 数据库管理系统的层次结构包括应用层、语言翻译处理层、数据存取层、数据存储层等。其中数据存取层的功能实现对数据库数据的检索、插入、修改和删除等基本操作；完成数据记录的存取、存取路径的维护、并发控制、事务管理等工作。 46 【正确答案】 B 【试题解析】 类是具有相同属性和方法集的对象集合，任何一个对象都是某个对象类的一个实例。类的继承使得子类具备超类的所有属性和方法，自己还可以定义自己的属性和方法 ，实现了对超类数据模型的扩充。 47 【正确答案】 A 【试题解析】 传统的集合运算包括并、差、交、广义笛卡尔积，这类运算将关系看成元组的集合，都是二目运算。 48 【正确答案
40、】 C 【试题解析】 在数据库的故障恢复中，故障的类型包括事务故障、系统故障和磁盘故障，其中事务故障是指事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误。 49 【正确答案】 D 【试题解析】 数据库系统的三级模式结构从外到内依次是外模式、模式、内模式，数据库系统的三级模式是对数据的 3个抽象级 别，为了能够在内部实现这 3个抽象层次之间的联系和转换，数据库管理系统在这三级模式之间提供了两层映像：外模式 /模式映像和模式 /内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物理独立性。 50 【正确答案】 A 【试题解析】 概念模型是不依赖于计算机系统和具体的 DBMS的。
41、设计概念模型最著名、最实用的方法是 “实体 -联系方法 ”，简称 E-R方法。 51 【正确答案】 D 【试题解析】 关系模式 R的每个分量都是不可分的数据项，则称 R为第一范式(1NF)。 52 【正确答案】 C 【试题解析】 在对象关系模型中，属性可以是复合类型。复合类型有 4种形式，即结构类型、数组类型、多集类型、集合类型。数据类型可以嵌套。 53 【正确答案】 C 【试题解析】 逻辑设计阶段是把概念设计阶段设计好的基本 E-R图转换为与选用的具体机器上的 DBMS所支持的数据模型相符合的逻辑结构。关系数据库的逻辑设计先从 E-R图导出初始关系模式，再进行规范化处理。 54 【正确答案】
42、 C 【试题解析】 数据库系统中常见的故障很多， DBMS应该具备故障恢复的能力。如建立 “日志 ”文件，日志文件记录 了数据库中所有更新的操作。利用它可以很好地支持事务故障的恢复和系统故障的恢复。 55 【正确答案】 D 【试题解析】 数据库是长期存储在计算机中的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的独立性和易扩展性，在一定范围内高度共享。 56 【正确答案】 D 【试题解析】 单用户数据库管理系统，数据库资源由一个用户独占，不同用户之间不能共享数据。在多用户共享系统中，多个用户之间可以共享数据，还可以对同一数据进行并发操作。
43、57 【 正确答案】 B 【试题解析】 数据库的实施阶段，设计人员运用 DBMS提供的数据定义语言将逻辑设计和物理设计的结果严格地描述出来，成为 DBMS可接受的源代码，数据库的扩充功能是在运行维护阶段实现的。 58 【正确答案】 C 【试题解析】 数据库物理设计的目标是对一个给定的逻辑数据模型选取一个最适合应用环境的物理结构的过程，主要指数据库在物理设备上的存储结构和存取方法。存储方法设计中，主要采用顺序存放、散列存放和聚簇存放三种方式。 59 【正确答案】 A 【试题解析】 在非规范化的关系 模型中，如果数据库中存在数据冗余，修改某些数据项时，可能一部分元组被修改，而另一部分元组没有被修改
44、，从而造成数据的不一致性，规范化就是为了解决不一致性中插入、删除和数据冗余等问题，一般达到 3NF即可。 60 【正确答案】 C 【试题解析】 Oracle数据库的打开过程为：启动实例，装配数据库，打开数据库，关闭数据库的步骤为关闭数据库，卸下数据库，此时实例仍然保存在内存中。 61 【正确答案】 数据通信与资源共享 【试题解析】 计算机网络的发展主要得利于计算机技术与通信技术的密切结合，引入 计算机网络的主要目的是实现数据通信与资源共享。其中包括硬件、软件和数据资源。 62 【正确答案】 Modem/调制解调器 【试题解析】 计算机上使用的都是二进制形式的数字信号，电话线上的模拟信号不能直接
45、被计算机识别，因此在传送给计算机前需要进行 A/D转换，将模拟信号转换为数字信号，反之，计算机发送信息到电话网之前需要进行 D/A转换，这些工作都是由 Modem来完成的。 63 【正确答案】 数据元素 【试题解析】 数据元素在计算机程序中通常作为一个整体来考虑和处理，它是数据的基本单位。 64 【正确答案】 两个串的长度相等且对应位置的字符相同 【试题解析】 只有当两个串的长度相等，并且各个对应位置的字符都相等时两个串才相等。 65 【正确答案】 3 【试题解析】 对二次探测再散列的增量序列 di=12， -12， 22， -22.，对长度为 9的哈希表，哈希函数 H(key)=key MO
46、D 9，关键字 13、 23、 51分别已填入地址为4、 5、 6的位置，对记录 40，通过哈希函数求出其位置为 4，由于已经有 13在该位置，根据增量序列找位置 5，发现 23在该位置，又找位置 3，没有元素，就填入到 3的位置。 66 【正确答案】 就绪状态 【试题解析】 进程的就绪状态是当进程拥有了除 CPU之外的所有其他资源后，只要能获得处理机就能立即执行的状态。在同一个系统中，可以有多个进程同时处于就绪状态，它们形成一个就绪队列，由进程调度程序为之分配处理器资源。 67 【正确答案】 快表 【试题解析】 在页式存储管理中，因在地址映射过程中需要两次访问内存，即第一次访问页表，第二次访问数据。为了提高存取速度，通常设置一个小容量的高速缓冲存储器用来存放页表的一部分，存放在 Cache中的部分页表称 为快表。快表用来存放当前访问最频繁的少数活动页的页号。 68 【正确答案】 缓冲
