三级数据库技术笔试230.docx

1、三级数据库技术笔试230三级数据库技术笔试-230(总分：100.00，做题时间：90分钟)一、选择题(总题数：60，分数：60.00)1.内存保护的主要任务是( )。（分数：1.00）A.确保每道用户程序都在自己的内存空间运行，互不干扰B.防止用户程序访问操作系统的程序和数据C.对每条指令所访问的内存地址进行越界检查D.防止用户程序转移到非共享的其他用户程序中去执行解析：分析 在多道程序环境下，不同用户的程序都放在一个内存中，但必须保证它们在各自的内存空间中活动，不能相互干扰，更不能侵犯操作系统的空间。为此，就必须建立内存保护机制，防止地址越界和操作越权。2.两个关系进行自然连接运算，必须具

2、有( )。（分数：1.00）A.相同属性个数B.相同属性组C.相同关系名D.相同关键字解析：分析 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。3.数据库具有最小冗余度、较高的程序数据独立性，易于扩充和( )的特点。（分数：1.00）A.程序结构化B.程序标准化C.数据模块化D.数据结构化解析：分析 数据库具有数据结构化、数据共享性高、冗余度小、易于扩充、数据独立性高等特点。数据结构化是用数据模型描述，从整体描述数据，数据不再是面向某一应用，而是面向整个系统。4.C语言中的一维数组K100采用顺序存储方式，假定每个结点占用n个存

3、储单元，K0存放在地址为100的存储单元中，则K50的存储地址为( )。（分数：1.00）A.100+49nB.100+50nC.100+50D.以上都不对解析：分析 对顺序存储的数组，在其物理结构上元素之间存在线性关系，由于第一个元素存放在第100号存储单元，而每个元素占用n个存储单元，则第51个元素K50就存放在100+50n的物理单元上。5.对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为( )。（分数：1.00）A.12， 18， 9， 25， 67， 82， 53， 95， 33， 70

4、B.18， 9， 12， 25， 33， 67， 82， 53， 95， 70C.12， 9， 18， 25， 67， 82， 53， 95， 70， 33D.9， 12， 18， 25， 33， 82， 53， 95， 67， 70解析：分析 快速排序的思想是从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法。6.在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务? ( )（分数：1.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段解析：分析 逻辑设计阶段是把概念设计阶段设

5、计好的基本E-R图转换为与选用的具体机器上的DBMS所支持的数据模型相符合的逻辑结构。关系数据库的逻辑设计先从E-R图导出初始关系模式，再进行规范化处理。7.单用户数据库管理系统与多用户数据库管理系统之间最明显的、也是最重要的差别是否支持多个用户( )数据库。（分数：1.00）A.查询B.定义C.修改D.共享解析：分析 单用户数据库管理系统，数据库资源由一个用户独占，不同用户之间不能共享数据。在多用户共享系统中，多个用户之间可以共享数据，还可以对同一数据进行并发操作。8.数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破坏。以下列出的措施中，哪一种措施不属于实现安全性的

6、措施? ( )（分数：1.00）A.数据备份B.授权规则C.数据加密D.用户标识和鉴别解析：分析 数据备份属于数据的完整性保护，在系统故障的时候，启用故障恢复机制宋实现。数据库的安全保护措施包括权限和授权、数据加密等。9.数据库采用三级模式体系结构的划分方式，是为了保持数据库的( )。（分数：1.00）A.数据独立性B.模块层次性C.数据安全性D.操作可行性解析：分析 数据库系统的二级模式是对数据的3个抽象级别，数据库管理系统在这三级模式之间提供了两层映像：外模式/模式映像和模式/内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物理独立性。10.虚拟存储技术的实现是基于( )。（分数

7、：1.00）A.程序可再现原B.程序执行的局部性原理C.进程同步互斥原D.存储器分页分段管理技术解析：分析 根据程序执行的局部性原理，若一条指令被执行，则在不久的将来，它可能被再执行。或者一旦一个存储单元被访问，那么它附近的单元也将很快被访问。这就使得在程序运行过程中可以将程序当前需要的部分装入内存中，其他暂时不用的数据放在外存，当需要的时候再调入内存，从而让用户感觉到很大的内存空间。11.对操作系统中对进程的描述，不正确的是( )。（分数：1.00）A.进程控制块是进程存在的惟一标志B.引入进程的目的是为了使多个进程并发执行，因此可尽可能创建多的进程C.线程可以作为系统独立调度和分派的基本单

8、位，但它一般不拥有系统资源D.在撤销进程的时候，必须先回收进程占有的资源，才能进一步撤销进程控制块解析：分析 由于进程是一个资源拥有者，在进程的创建，撤销和切换中，系统必须耗费较大的时空开销，因此系统中设置的进程数不能过多，进程的切换频率也不宜过高。12.数据库系统的三级模式结构是指( )。（分数：1.00）A.外模式、模式、子模型B.子模型、模式、概念模式C.模式、内模式、存储模式D.外模式、模式、内模式解析：分析 数据库系统的三级模式结构从外到内依次是外模式、模式、内模式，数据库系统的三级模式是对数据的3个抽象级别，为了能够在内部实现这3个抽象层次之间的联系和转换，数据库管理系统在这三级模

9、式之间提供了两层映像：外模式/模式映像和模式/内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物理独立性。13.死锁产生的4个必要条件有进程互斥使用资源，占有等待资源，不可抢占和( )。（分数：1.00）A.循环等待资源B.竞争资源C.有限资源D.调度不合理解析：分析 死锁涉及到进程和并发执行、资源共享和资源分配等因素。对于永久性资源，产生死锁的4个必要条件是：互斥条件、不剥夺条件、部分分配和循环等待。14.计算机系统上的数据库(DB)是( )。（分数：1.00）A.硬件B.计算机打印的统计报表C.计算机软件D.结构化的、有联系的数据集合解析：分析 数据库是长期存储在计算机中的、有组

10、织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的独立性和易扩展性，在一定范围内高度共享。15.在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现( )。（分数：1.00）A.可移植性B.可扩充性C.安全性D.可靠性解析：分析 类是具有相同属性和方法集的对象集合，任何一个对象都是某个对象类的一个实例。类的继承使得子类具备超类的所有属性和方法，自己还可以定义自己的属性和方法，实现了对超类数据模型的扩充。16.下列部件中，中央处理器(CPU)能直接访问的是( )。（分数：1.00）A.硬盘B.

11、控制器C.运算器D.主存解析：分析 主存主要用来存放CPU工作时要用到的程序和要处理的数据，并按照控制器的调度向有关部件传送数据或指令。计算机的三级存储体系中包括高速缓存，内存和外存，CPU按单元直接访问的是主存。17.从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。（分数：1.00）A.冒泡排序B.堆排序C.基数排序D.快速排序解析：分析 这是对快速排序基本思想的考查，从平均时间性能来看，快速排序是时间最省的，但在最坏情况下时间性能不入堆排序和归并排序。18.三级模式间存在两

12、种映射，它们是( )。（分数：1.00）A.模式与外模式间，模式与内模式间B.子模式与内模式间，外模式与内模式间C.子模式与外模式间，模式与内模式间D.模式与内模式间，模式与模式间解析：分析 数据库管理系统在三级模式之间提供了两层映像：外模式/模式映像和模式/内模式映像，从而保证数据库系统中数据具有较高的逻辑独立性和物理独立性。19.当发生故障时，根据现场数据内容、检查点文件的故障前映像和( )来恢复系统的状态。（分数：1.00）A.库文件B.转储文件C.日志文件D.后备文件解析：分析 数据库系统中常见的故障很多，DBMS应该具备故障恢复的能力。如建立“日志”文件，日志文件记录了数据库中所有更

13、新的操作。利用它可以很好地支持事务故障的恢复和系统故障的恢复。20.有一个元素数很大的无序序列，现希望从中选出最大的5各元素，下列哪种方式效率最高? ( )（分数：1.00）A.堆排序B.快速排序C.基数排序D.起泡排序解析：分析 对于一个待排序序列的键值，首先将其按堆定义建立一个堆，若采用根结点值大于左右孩子结点值的方法，首先就找到最大的键值，然后在剩下的键值中继续建堆的过程，就又找到次大的键值，如此反复，直到找到最小键值就完成了建堆的过程。21.物理层传输的信息是bit，为了数据的正确高效的传输，应将收到bit信息组成帧再往上层递交，这个功能是由( )完成的。（分数：1.00）A.网络层B

14、.数据链路层C.表示层D.传输层解析：分析 数据链路层可以从网络层接收数据包，再将信息传递给物理层，数据链路层需要添加一些控制信息，如帧的类型、路由选择信息、分段信息、数据信息和校验信息等，其作用在于实现可靠的数据传输。同时它也把从物理层送来的bit的信息组成帧，再往网络层递交。22.下列对分布式操作系统和网络网络操作系统的比较不正确的是( )。（分数：1.00）A.分布式OS的网络控制功能是分布式的，而网络OS是集中式的B.分布式OS的任务可分配到多个处理单元上并行执行，而网络OS通常在本地处理C.分布式系统中各个站点的资源可供系统中所有用户共享，而网络OS通常仅由本机用户独占D.分布式OS

15、在可靠性方面较网络OS差，因此在应用上网络OS更普遍解析：分析 由于分布式系统的处理和控制功能是分布的，因此任何结点上的故障，都不会给系统造成太大的影响，而网络操作系统，其控制功能大多集中在主机或服务器中，这使得系统具有潜在的不可靠性。23.对关键码序列为(16，9，4，25，15，2，13，18，17，5，8，24)进行递增的次序排序，若采用直接选择排序法，一趟扫描后的结果为( )。（分数：1.00）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，

16、8，24)D.(9，16，4，25，2，15，13，18，5，17，8，24)解析：分析 首先在所有的记录中选出键值最小的记录，把它与第一个记录交换：然后在其余的记录中再选出键值最小的记录与第二个换；依此类推，直至所有记录排序完成。在第1趟中，通过n-1次键值比较选出所需记录。24.哈希函数可以减少冲突，但仍不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和( )。（分数：1.00）A.链地址法和直接定址法B.线性探测再散列法和二次探测再散列法C.开方定址法和链地址D.除留余数法和数字分析法解析：分析 用哈希函数处理冲突的方法通常有开方定址法、再哈希法、链地址法以及建立公共溢出区。25.

17、MIPS是用来衡量计算机系统的哪种指标的? ( )（分数：1.00）A.处理器主频B.主存频率C.运算器速度D.总线宽度解析：分析 MIPS是Million of Instructions Per Second的简称，意为每秒多少百万条指令，是衡量CPU运算快慢的一种方法。26.在概念模型设计中，以( )来作为区分不同实体的依据。（分数：1.00）A.名称B.属性C.对象D.概念解析：分析 实体之间往往存在某种联系，在关系模型中实体及实体间的联系都是用关系来描述的，关系数据库中数据完整性规定关系的所有主属性都不能取空值以区分不同实体。27.在概念模型中的事物称为( )。（分数：1.00）A.实

18、体B.对象C.记录D.结点解析：分析 实体是客观存在并可相互区分的事物，在概念模型中的事物叫做实体，最常用的表示方法是实体-联系的方法。28.对页面淘汰算法LRU，其意义是( )。（分数：1.00）A.淘汰最近一段时间内使用次数最少的页面B.淘汰以后不再需要或者在最长时间以后才会用到的页面C.淘汰最后一次访问时距当前时间间隔最长的页面D.淘汰进入内存时间最长的页面解析：分析 在页面淘汰算法中，LRU表示最近最久未使用算法也就是总是淘汰最后一次防问时距当前时间间隔最长的页面。29.在数据库物理设计阶段的存储方法设计中，主要采用顺序存放、散列存放和( )三种方式。（分数：1.00）A.链式存放B.

19、线性存放C.聚簇存放D.索引存放解析：分析 数据库物理设计的目标是对一个给定的逻辑数据模型选取一个最适合应用环境的物理结构的过程，主要指数据库在物理设备上的存储结构和存取方法。存储方法设计中，主要采用顺序存放、散列存放和聚簇存放三种方式。30.在数据库实施阶段中，下列各项中不属于实施阶段的工作的是( )。（分数：1.00）A.建立库结构B.扩充功能C.加载数据D.系统调式解析：分析 数据库的实施阶段，设计人员运用DBMS提供的数据定义语言将逻辑设计和物理设计的结果严格地描述出来，成为DBMS可接受的源代码，数据库的扩充功能是在运行维护阶段实现的。31.对n个结点的二叉树进行遍历，错误的说法是(

20、 )。（分数：1.00）A.不同遍历方法的时间复杂度一样B.用中序遍历的方式时间复杂度为O(n)C.后序遍历的空间复杂度为O(n)D.遍历的时间复杂度和空间复杂度都为O(n2)解析：分析 遍历二叉树的算法中的基本操作是访问结点，不论按哪种次序进行遍历，对含n个结点的二叉树，时间复杂度都为O(n)，所需的辅助空间为遍历过程中栈的最大容量，即树的深度，最坏情况下为n，则空间复杂度也为O(n)。32.数据加密算法一般分为三类，即对称加密，不对称加密和( )。（分数：1.00）A.可逆加密B.不可逆加密C.链路加密D.端到端加密解析：分析 数据加密算法大致分为三类，即对称加密、不对称加密和不可逆加密。

21、对称加密是指加密密钥和解密密钥相同，不对称加密算法使用不同的加密密钥和解密密钥，不可逆加密算法的特征是加密过程不需要密钥，并且经过加密的数据无法被解密，只有同样输入的输入数据经过同样的不可逆算法才能得到同样的加密数据。33.下列4项中，可以直接用于表示概念模型的是( )。（分数：1.00）A.实体-联系(E-R)模型B.关系模型C.层次模型D.网状模型解析：分析 概念模型是不依赖于计算机系统和具体的DBMS的。设计概念模型最著名、最实用的方法是“实体-联系方法”，简称E-R方法。34.数据库管理系统的哪个功能模块实现对数据库数据的删除操作? ( )（分数：1.00）A.数据库存取功能模块B.数

22、据库运行处理功能模块C.数据库存储管理功能模块D.数据库维护功能模块解析：分析 数据库管理系统的层次结构包括应用层、语言翻译处理层、数据存取层、数据存储层等。其中数据存取层的功能实现对数据库数据的检索、插入、修改和删除等基本操作；完成数据记录的存取、存取路径的维护、并发控制、事务管理等工作。35.如果关系R仅有3个属性，且都是不可再分的数据项，则该关系满足( )。（分数：1.00）A.R4NFB.R3NFC.R2NFD.R1NF解析：分析 关系模式R的每个分量都是不可分的数据项，则称R为第一范式(1NF)。36.3种类型的通道中支持通道程序并发执行的有( )。（分数：1.00）A.字节多路通道

23、B.数组选择通道C.数组多路通道D.3种都是解析：分析 字节多路通道适用于连接打印机、终端等低速或中速的输入输出设备；数组选择通道适用于连接磁盘、磁带等高速设备，但在一段时间内只能由某台设备独占，通道利用率很低；数组多路通道综合了字节多路通道分时工作和选择通道传输速率高的特点，使得通道既有很高的数据传输率又能获得较高的通道利用率，其实质是对通道程序采用了多道程序设计技术，通道连接的设备可以并行工作。37.在数据库的故障恢复中，事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误属于( )。（分数：1.00）A.系统故障B.磁盘故障C.事务故障D.逻辑故障解析：分析 在数据库的故障恢复中

24、，故障的类型包括事务故障、系统故障和磁盘故障，其中事务故障是指事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误。38.关系数据库规范化是为解决关系数据库中( )问题而引入的。（分数：1.00）A.插入、删除和数据冗余B.提高查询速度C.减少数据操作的复杂性D.保证数据的安全性和完整性解析：分析 在非规范化的关系模型中，如果数据库中存在数据冗余，修改某些数据项时，可能一部分元组被修改，而另一部分元组没有被修改，从而造成数据的不一致性，规范化就是为了解决不一致性中插入、删除和数据冗余等问题，一般达到3NF即可。39.SQL语言中的“视图(View)”对应于数据库系统三级模式结构中的(

25、)。（分数：1.00）A.外模式B.模式C.内模式D.都不对应解析：分析 SQL语言支持数据库三级模式结构，在SQL中，模式对应于基本表，内模式对应于存储文件，外模式对应于视图和部分基本表，元组对应于表中的行，属性对应于表中的列。40.支持数据库各种操作的软件系统称为( )。（分数：1.00）A.命令系统B.数据库管理系统C.数据库系统D.操作系统解析：分析 数据库管理系统是指数据库系统中管理数据的软件系统，是数据库系统的核心组成部分。41.设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：T=RS，则关系T的元数是( )。（分数：1.00）A.7B.9C.12D.16解析

26、：分析 元数分别为n，m关系R和S的广义笛卡尔积是一个(n+m)元数的集合，元组的前n个分量是R的一个元组，后m个分量是S的一个元组。42.在关系代数中是二目运算的有( )。（分数：1.00）A.并，差，交，广义笛卡尔积B.并，差，交，选择C.选择，投影，连接，除D.算术比较符和逻辑运算符解析：分析 传统的集合运算包括并、差、交、广义笛卡尔积，这类运算将关系看成元组的集合，都是二目运算。43.一个深度为I(I1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。（分数：1.00）A.是完全二叉树B.是满二叉树C.结点数最多2i1个D.父结点编号是子结点编号的1/2解析：

27、分析 这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。44.设S为学生关系，Sc为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句查询的结果是( )。Select S.* From S，SC Where S. Sno=SC. Sno and SC. Cno=C2（分数：1.00）A.选出选修c2课程的学生信息B.选出选修c2课程的学生名C.选出S中学生号与Sc中学生号相等的信息D.选出S和Sc中的一个关系解析：分析 SQL语句中Select S.*表明要查询的是学生关系中的学生信息，Where S.Sno= SC.

28、Sno and SC.Cno=c2限定了查询范围和查询条件，即是选修c2课程的学生。45.计算机网络的主要目的是( )。（分数：1.00）A.聊天，浏览网页等B.硬件，软件数据等资源共享C.进行分布式处D.实现不同计算机相互通信解析：分析 计算机网络的主要目的是实现资源共享，包括硬件、软件和数据资源。数据通信、分布式处理、浏览网页等具体应用都以资源共享为基础来实现的，是计算机网络的基本功能之一。46.数据库系统与文件系统本质的不同表现在( )。（分数：1.00）A.数据库中的数据是按一定的数据结构组织的B.数据库中的数据项需要指明数据类型和取值范围C.数据库提供了便利的存取方法D.数据库具有更

29、高的数据存储量解析：分析 文件系统中文件之间是孤立的，不能反映现实世界事物之间的内存关系，文件系统是无结构的数据集合，数据库采用复杂的数据模型表示数据结构。47.SQL语言中语句CREATE、DROP、ALTER实现哪类功能? ( )（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制解析：分析 SQL的数据定义功能包括定义基本表，定义视图和定义索引，它们是：CREATE TABLE、CREATE VIEW、CREATE INDEX、DORP TABLE、DROP VIEW、DROP INDEX和 ALTER TABLE。48.下述关于数据库系统的正确叙述是( )。（分数：1.00）A.数据库中只存在数据项之间的联系B.数据库的数据项之间和记录之间都存在