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

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

《三级数据库技术笔试52.docx》由会员分享，可在线阅读，更多相关《三级数据库技术笔试52.docx（31页珍藏版）》请在冰点文库上搜索。

三级数据库技术笔试52

三级数据库技术笔试-52

（总分：

100.00，做题时间：

90分钟）

一、选择题（总题数：

60，分数：

60.00）

1.存储保护是对操作系统安全的基本要求，常采用哪种方式处理（），如当发生越界或非法操作时，硬件产生中断，交由操作系统来处理。

（分数：

1.00）

 A.硬件中断

 B.软件

 C.中断屏蔽

 D.软件硬件结合 √

解析：

[分析]存储保护是对安全操作系统的基本要求，存储保护与存储管理密切相关，操作系统进程和多个应用程序进程共享主存资源，为使应用程序既能利用操作系统提供的服务而又不破坏操作系统，以及各应用程序之间安全隔离，都需要存储保护。

这种保护是通过软件、硬件共同配合来实现的。

2.对记录99，24，33，58，11，88，18，36，10采用直接插入排序，一共需要进行（）。

步。

（分数：

1.00）

 A.3

 B.5

 C.6

 D.8 √

解析：

[分析]直接插入排序是将记录插入到已经有序的有序表中，在该题的记录中，第一次将24插入到99，形成新的序列，第二次在该序列中插入33……直到所有元素都插入为止，共需要8步。

3.关系数据模型中，关系是指（）。

（分数：

1.00）

 A.元组中的一个属性值

 B.多个属性的总称

 C.关系模式和元组的集合 √

 D.元素之间的联系的集合

解析：

[分析]在二维表中的行定义（记录的型），即对关系的描述称为关系模式，在二维表中的一行（记录的值），称为一个元组。

关系模式和元组的集合通称为关系。

4.ODBC是（）。

（分数：

1.00）

 A.客户/服务器之间的接口标准 √

 B.结构化查询语言

 C.数据库应用程序接口

 D.数据库安全标准

解析：

[分析]ODBC是一个应用程序接口，它使得客户可以生成SQL语句，送到服务器去执行。

使用ODBC接口的任何客户可以与提供ODBC接口的任何服务器相连接。

5.数据库系统的三级模式结构是指（）。

（分数：

1.00）

 A.外模式、模式、子模型

 B.子模型、模式、概念模式

 C.模式、内模式、存储模式

 D.外模式、模式、内模式 √

解析：

[分析]数据库系统的三级模式结构是指数据库系统是由外模式、模式、内模式三级抽象模式构成。

6.在操作系统中，用户对I/O设备的使用，通常采用（）。

（分数：

1.00）

 A.物理设备名

 B.逻辑设备名 √

 C.虚拟设备名

 D.设备牌号

解析：

[分析]对于基本的设备分配程序是根据物理设备名来分配设备的，为了增加设备的独立性，进程应用逻辑设备名请求I/O，这样系统首先从系统设备表SDT中找出第一个该类设备的设备控制表DCT，若该设备忙，又查找第二个该类设备的DCT，仅当所有该类设备都忙时才把进程挂在该类设备的等待队列上。

7.下面不属于计算机高级语言的是（）。

（分数：

1.00）

 A.VisualBasic

 B.汇编语言 √

 C.C语言

 D.BASIC

解析：

[分析]计算机硬件能直接识别并执行的二进制代码表示的指令序列称为机器语言，但由于机器语言不便于被人识别和记忆，人们设计出了汇编语言，它用便于记忆的符号和地址符号表示来表示指令，称为低级语言，但汇编语言存在代码长、结构复杂、难以阅读、通用性差等缺点，人们设计了一类独立于具体计算机硬件，便于理解和掌握，类似于人类表达方法的高级语言，如VisualBasic，C语言，BASIC语言，Java语言等。

8.下列关系运算中，（）运算不属于关系运算。

（分数：

1.00）

 A.选择

 B.除法

 C.投影

 D.并 √

解析：

[分析]关系运算包括选择、投影、连接和除，并运算属于集合运算符。

9.设有关系模式R（A，B，C，D，E，F），若有如下的函数依赖集F=A→B，（C，

（分数：

1.00）

 A.→D，（E，F）→A，（E，

 B.→F，（E，

 C.→F，若将R分解为

 D.，R3（C，E，F，A），则关系模式R2的规范化程度最高达到（）。

A．2NF　　　　　　　　　　　　　　　　　　　　　　　　　　　B． √

解析：

[分析]若每个属性都不传递依赖于任何关键字，则REBCNF，对关系上的任何一个多值相关性X→→y，若Y-X≠φ，XY≠R时，总是R的关键字，则R∈4NF。

10.将17个值构成一棵霍夫曼树，则该霍夫曼树共有（）个结点。

（分数：

1.00）

 A.17

 B.33 √

 C.34

 D.36

解析：

[分析]在构造霍夫曼树的过程中，每两个结点合并就会增加一个新结点，17个结点合并会增加16个额外的结点，因此最后该霍夫曼树共有33个结点。

11.运算器包含加法器、移位器、寄存器、输入选择器、输出门等部分，（）是运算器的核心。

（分数：

1.00）

 A.控制器

 B.移位器

 C.寄存器

 D.加法器 √

解析：

[分析]计算机的各种算术运算操作都可以归纳为加法与移位这两个基本操作，因而运算器以加法器为核心。

运算器包含：

加法器、移位器、寄存器、输入选择器、输出门等部分。

12.对进程的基本状态的转换，不可能的是（）。

（分数：

1.00）

 A.就绪→结束

 B.执行→就绪

 C.阻塞→就绪

 D.就绪→阻塞 √

解析：

[分析]在进程的状态转换过程中，就绪状态只能转换为运行状态，执行状态可以转换成阻塞状态。

13.如下选项中不属于进程通信机制的是（）。

（分数：

1.00）

 A.消息

 B.共享内存

 C.信号量

 D.原语 √

解析：

[分析]操作系统中常用的进程通信机制包括消息、共享内存、信号量、管道等，在Linux系统中，socket和信号也是进程通信机制，原语也是由若干条指令构成的完成特定功能的一个过程，一个原子操作要么全做，要么全不做。

14.计算机网络按作用范围可以划分为局域网，广域网和（）。

（分数：

1.00）

 A.因特网

 B.城域网 √

 C.TCP/IP网

 D.有线网

解析：

[分析]按网络的作用范围可将网络划分为局域网，广域网和城域网几种，局域网用在一些局部的，地理位置相近的场合，作用范围通常为几米到几十公里；广域网可用在地理位置相距很远的场合，作用范围一般为几十到几千公里；城域网作用范围介于局域网和广域网之间，运行方式跟局域网相似。

15.在关系数据库技术中，面向对象数据模型是一种（）。

（分数：

1.00）

 A.概念模型 √

 B.结构模型

 C.物理模型

 D.对象模型

解析：

[分析]概念模型也叫信息模型，是按用户的观点对数据和信息建模，面向对象数据模型中对象可以定义为对一组信息及操作的描述，可以对数据和信息建模。

16.在通常情况下，下面的关系中，不可以作为关系数据库的关系是（）。

（分数：

1.00）

 A.R1（学生号，学生名，性别）

 B.R2（学生号，学生名，班级号）

 C.R3（学生号，班级号，宿舍号）

 D.R4（学生号，学生名，简历） √

解析：

[分析]关系数据库中的关系必须要求所有属性都不可再分，在关系R4中，属性简历还可以继续区分，如英文简历、中文简历等。

17.构成网络协议的三要素是（）。

（分数：

1.00）

 A.语法，语义和时序 √

 B.语法，层次和接口

 C.层次，接口和服务

 D.原语，电平和信号

解析：

[分析]网络协议主要有3个组成部分：

语法、语义和时序。

语义是对协议元素的含义进行解释，不同类型的协议元素所规定的语义是不同的。

语法将若干个协议元素和数据组合在一起用来表达一个完整的内容所应遵循的格式，也就是对信息的数据结构做一种规定。

时序是对事件实现顺序的详细说明。

18.设计性能较优的关系模式称为规范化，规范化主要的理论依据是（）。

（分数：

1.00）

 A.关系规范化理论 √

 B.关系运算理论

 C.关系代数理论

 D.数理逻辑

解析：

[分析]在关系模式中，通常会出现数据冗余和删除异常、插入异常等问题，关系的规范化理论就为关系模式的优化提供了理论的依据，通常按属性间的依赖情况，用INF、2NF、3NF等来区分关系规范化的程度。

19.由于页面淘汰算法不合理或其他原因，使得可能出现刚被淘汰的一页，又要访问，因而又被调入内存，如此反复，使系统出现页面的频繁调入调出的情况，这种现象称为（）。

（分数：

1.00）

 A.抖动 √

 B.缺页

 C.死锁

 D.循环

解析：

[分析]在虚拟存储技术中，利用程序执行的局部性原理，程序的一次执行不必将所有的数据全部调入内存，而只调入用到的部分，当需要外存中的数据时再调入，此时需要根据页面淘汰算法将页面中某些页面调出内存，这样就可能会因为页面淘汰算法的不恰当引起抖动现象。

20.DBMS常提供授权功能来控制不同用户访问数据的权限，这是为了实现数据库的（）。

（分数：

1.00）

 A.可靠性

 B.安全性 √

 C.完整性

 D.一致性

解析：

[分析]DBMS对数据安全控制主要是通过存取控制来实现的，也就是规定不同用户对不同数据对象所允许执行的操作，并控制各用户只能存取权限所允许的数据。

21.设关系R和S的属性个数分别为r和s，则（R×S）操作结果的属性个数为（）。

（分数：

1.00）

 A.r+s √

 B.r-s

 C.r×s

 D.max（r，s）

解析：

[分析]设关系R和关系S的元素分别是r和s，定义R和S的笛卡尔积是一个（r+s）元组的集合，每一个元组前r个分量来自R的一个元组，后s个分量来自S的一个元组。

22.在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统（）。

（分数：

1.00）

 A.数据可共享

 B.数据可长期保存

 C.采用一定的数据模型组织数据 √

 D.有专门的软件对数据进行管理

解析：

[分析]数据库采用复杂的数据模型表示数据结构；数据共享性高、冗余度小、易扩充：

有较高的数据独立性；数据库系统为用户提供方便的用户接口：

系统提供数据库的恢复、并发控制、数据完整性和数据安全性4个方面的数据控制功能。

相对于文件系统管理数据的方式，它采用一定的数据模型来组织和管理数据。

23.数据库设计中，在概念设计阶段可用E-R方法，其设计出的图称为（）。

（分数：

1.00）

 A.实体关系图 √

 B.实用概念图

 C.实体表示图

 D.实物示意图

解析：

[分析]在概念设计阶段采用E-R模型来描述概念结构，反应现实世界，设计出的图称为E-R图，也叫实体—关系图。

24.OS/2属于（）。

（分数：

1.00）

 A.单用户单任务OS

 B.单用户多任务OS √

 C.多用户多任务OS

 D.分布式OS

解析：

[分析]单用户多任务OS只允许一个用户上机，但允许将一个用户程序分开为若干个任务并发执行，从而有效改善系统性能。

OS/2属于单用户多任务OS。

25.DBMS数据定义语言包括的模块有模式、外模式、内模式定义模块，安全性定义模块和（）。

（分数：

1.00）

 A.数据更新模块

 B.事务管理模块

 C.完整性定义模块 √

 D.安全维护模块

解析：

[分析]DBMS由数据定义语言（DDL）、数据操纵语言（DML）、数据库的运行管理程序、数据组织、存储和管理程序、数据库的建立和维护程序等组成，其中数据定义语言包括模式、外模式、内模式定义模块、安全性定义模块和完整性定义模块。

26.从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组的运算是（）。

（分数：

1.00）

 A.连接 √

 B.投影

 C.积

 D.除

解析：

[分析]连接运算有两种最重要也是最常用的连接，即等值连接和自然连接，连接是从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组。

27.在进行批处理作业的调度时候，主要采用（）来完成调度。

（分数：

1.00）

 A.操作控制命令

 B.作业控制语言 √

 C.作业调度算法

 D.作业控制

解析：

[分析]操作系统为用户提供说明作业加工步骤的手段有两种：

作业控制语言和操作控制命令。

作业调度及调度算法其作用是使作业运行最大限度地发挥各种资源的利用率，并保持系统内各种活动的充分并行。

主要采用作业控制语言进行批处理作业的调度。

28.关系数据库规范化中的删除操作异常是指（）。

（分数：

1.00）

 A.删除了不该删除的数据 √

 B.应该删除的数据没有删除

 C.无法删除应该删除的数据

 D.无法恢复删除的数据

解析：

[分析]存储异常问题有：

更新异常、插入异常和删除异常。

其中删除异常是指当删除一些元组时，表中不打算删除的信息也被删除。

29.关系R和S，RNS的运算等价于（）。

（分数：

1.00）

 A.S-（R-S）

 B.R-（R-S） √

 C.（R-S）∪S

 D.R∪（R-S）

解析：

[分析]设关系R和关系S具有相同的目n，且相应的属性取自同一个域，由关系R与关系S的交属于R又属于S的元组组成，显然R∩S的运算等价于R-（R-S）。

30.对有序表（12，23，25，33，45，65，78，99）采用二分查找法查找99，所需要的比较次数为（）。

（分数：

1.00）

__________________________________________________________________________________________

解析：

[分析]对有序表的二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。

题中查找99这个记录，第一次low和hig指针分别为1和8，则首先与mid={（low+hig）/2

31.数据库管理系统中对数据库数据的删除由（）功能模块实现?

（分数：

1.00）

 A.数据库存取 √

 B.数据库存储管理

 C.数据库运行处理

 D.数据库维护

解析：

[分析]数据库管理系统的层次结构中包括应用层、语言翻译处理层、数据存取层和数据存储层，其中数据存取层处理的对象是单个元组，它把上层的集合操作转化为单个记录的操作，执行扫描、排序、元组的插入、修改和删除等基本功能。

其程序模块包括DML处理程序、终端查询语言处理程序、数据存取程序、数据更新程序等。

32.数字签名是通过（）来实现的。

（分数：

1.00）

 A.身份验证

 B.人为仲裁

 C.签名算法 √

 D.解密密钥

解析：

[分析]数字签名是指发送者根据消息产生摘要，并对摘要用自身的签名私钥加密。

消息和用自身签名私钥加密的数字摘要组合成数字签名。

数字签名是通过签名算法来实现的，比较著名的如包括RSA数字签名算法和DSA算法。

33.若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（）。

（分数：

1.00）

 A.O

（1）

 B.O（n）

 C.O（n2） √

 D.0（n3）

解析：

[分析]在主串中可能存在多个模式串“部分匹配”的子串，因而引起数次回溯，若除了最后一次匹配，其他比较每次都需要回溯，则循环次数的数量级为n2。

34.在数据库设计中关系模型的结构是（）。

（分数：

1.00）

 A.层次结构，

 B.二维表结构 √

 C.网络结构

 D.独立结构

解析：

[分析]关系模型是用二维表格结构表示实体型以及实体间联系的数据模型。

它是目前广泛应用的一种数据结构。

35.如果把公司的一个部门看成实体，则公司的“研发部”应看成是（）。

（分数：

1.00）

 A.记录型

 B.记录值

 C.属性型

 D.属性值 √

解析：

[分析]在二维表中的列（字段），称为属性，列的值称为属性值；在公司实体的二维表中，部门就对应于一个列。

36.在一个单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行下面哪条语句?

（）

（分数：

1.00）

 A.q-＞next=p->next;p=q

 B.p-＞next=q-＞next;q=p

 C.q-＞next=p-＞next;p-＞next=q

 D.p-＞next=q-＞next;q-＞next=p √

解析：

[分析]在一个单链表中插入一个元素，首先要生成一个指针p指向的结点，选项D中的第一条语句让插入位置之后的元素称为其后继结点，后一条语句使p称为q的后继结点，同时断开之前p的后继结点与p的联系。

37.在E-R图中，对于1：

n的联系。

在转换成关系模式时，处理方法是（）。

（分数：

1.00）

 A.与1端对应关系模式合并

 B.与n端对应关系模式合并 √

 C.必须单独作为一个关系

 D.转换成两个关系

解析：

[分析]实体间的联系有三种：

1：

1，1：

n，m：

n。

将实体间的联系转换成关系模式时，对于1：

n的联系，可以转换成一个独立的关系模式，也可以与n端对应的关系模式合并。

38.在基本SQL语言中，不可以实现（）。

（分数：

1.00）

 A.定义视图

 B.定义基本表

 C.查询视图和基本表

 D.并发控制 √

解析：

[分析]SQL语法简单，功能极强，核心功能有数据定义功能、数据操纵功能数据查询功能和数据控制功能。

在数据控制中基本的数据控制语句有GRANT、REVOKE，用来实现数据库的安全控制。

39.UNIFACE采用构建式的开发，其应用分为3个步骤，分别是（）。

（分数：

1.00）

 A.分析，设计，运行

 B.分析，构造，装配

 C.建模，设计，运行

 D.建模，构造，装配 √

解析：

[分析]UNIFACE采取应用开发与部署相分离的策略。

UNIFACE的应用开发环境是Windows平台，开发出的应用可被部署在各种平台上。

UNIFACE应用开发分成3个步骤，分别是：

建模（Modeling）、构造（Construction）和装配（Assembly）。

40.事务有多个性质，其中不包括（）。

（分数：

1.00）

 A.一致性

 B.惟一性 √

 C.原子性

 D.隔离性

解析：

[分析]为了保证事务的正确执行，维护数据库的完整性，事务必须具有以下特性：

●原子性（Atomicity）：

事务的所有操作在数据库中要么都做，要么都不做。

●一致性（Consistency）：

事务的隔离执行（没有并发其他事务）保持数据库的一致性。

●隔离性（Isolation）：

一个事务内部操作和使用的数据对并发的其他事务是隔离的，并发事务之间互不影响。

●持久性（Durability）：

一个事务完成后，它对数据库的改变必须是永久性的，即使系统可能产生故障。

41.如果规定系统所有进程在整个运行过程中一次性申请所需的全部资源，若其中任何一个资源不能得到满足，则其他资源也不分配给该进程，这种死锁预防方式破坏了产生死锁的哪一个必要条件?

（）

（分数：

1.00）

 A.进程互斥使用资源

 B.占有等待资源 √

 C.不可抢占

 D.循环等待资源

解析：

[分析]死锁的4个必要条件中，占有等待资源是指一个进程申请资源得不到满足时处于等待资源的状态且不释放已占资源。

42.数据库的设计包括两个方面的设计内容，它们是（）。

（分数：

1.00）

 A.概念设计和逻辑设计

 B.结构设计和模式设计

 C.结构特征设计和行为特征设计 √

 D.模式设计和行为特征设计

解析：

[分析]数据库设计是为一个给定的应用环境，提供一个确定最优数据模型与处理模式的逻辑设计，以及一个确定数据库存储结构与存取方法的物理设计。

数据库设计包括结构特征设计和行为特征设计两方面，结构特征设计确定数据库的数据模型，行为特征设计确定数据库应用的行为和动作等。

43.若一个具有n个结点、k条边的非连通无向图是一个森林（n＞k），则该森林中必有（）。

棵树。

（分数：

1.00）

 A.k

 B.n

 C.n-k √

 D.n+k

解析：

[分析]假设有x棵树，任一棵树的结点数ni与边数ki都满足ni=ki+1，所以对x棵树有n=k+x，则x=n-k。

44.学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是（）。

（分数：

1.00）

 A.多对多

 B.一对一

 C.多对一

 D.一对多 √

解析：

[分析]如果对于实体集A中的每一个实体，实体集B中n个实体（n≥0）与之联系，反之，对于实体集B中的每一个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实体集B是一对多联系，记为1：

n。

45.如下陈述中正确的是（）。

（分数：

1.00）

 A.串“ABC”和串“ABC”不相等 √

 B.串的长度必须大于零

 C.串中元素只能是字母

 D.空串就是空格串

解析：

[分析]两个串相等且仅当两个串长度相等，并且各对应位置的字符都相等，零个字符的串称为空串，空格串是由一个或多个空格组成的串，它的长度为串中空格的个数。

46.关系数据库的任何检索操作的实现都由三种基本检索组合而成，这三种基本运算包括投影、选择和（）。

（分数：

1.00）

 A.乘积

 B.并

 C.连接 √

 D.除

解析：

[分析]关系数据库的任何检索操作的实现都由三种基本检索组合而成，这些专门的关系运算包括投影、选择和连接。

47.关系模型中定义外键实现的是哪一（些）类完整性?

（）

（分数：

1.00）

 A.实体完整性

 B.参照完整性 √

 C.用户定义的完整性

 D.实体完整性、参照完整性和用户定义的完整性

解析：

[分析]所谓参照完整性，简单地说就是控制数据一致性，尤其是不同表之间关系的规则，某个关系的主键相应的属性在另一关系中出现，此时该主键就是另一关系的外键，定义外键实现了参照完整性。

48.在关系数据库设计中，设计关系模式是（）阶段的任务。

（分数：

1.00）

 A.需求分析

 B.概念设计

 C.逻辑设计 √

 D.物理设计

解析：

[分析]关系数据库的逻辑设计步骤首先要从E-R图导出初始关系模式，然后对关系模式进行规范化处理，通常达到3NF即可。

49.下面关于B树运算的叙述中，正确的是（）。

（分数：

1.00）

__________________________________________________________________________________________

解析：

[分析]对一棵m阶的B树，关键字个数必须k≥{m/2

50.数据库三级模式之间引入两级映像的主要目的在于（）。

（分数：

1.00）

 A.提高系统通信能力

 B.提高数据的独立性 √

 C.提高存储空间利用率

 D.保持数据的一致性

解析：

[分析]数据库管理系统在这三级模式之间提供了两层映像：

外模式/模式映像和模式/内模式映像，第一级映像使得数据存储结构改变时，逻辑结构不变，因而相应的应用程序也不变，这就是它们的物理独立性；第二级映像使得逻辑结构改变时，用户模式不变，从而在这之上建立的应用程序也不用改变，这就是数据和