1、三级数据库技术笔试-127 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：57，分数：60.00)1.以下哪一条属于关系数据库的规范化理论要解决的问题?（分数：1.00）A.如何构造合适的数据库逻辑结构B.如何构造合适的数据库物理结构C.如何构造合适的应用程序界面D.如何控制不同用户的数据操作权限2.操作型数据和分析型数据具有不同的特征，下列哪一个是操作型数据的特征?（分数：1.00）A.可更新的B.历史的(包括过去的数据)C.支持管理决策的D.面向主题的3.在对数据库的系统故障进行恢复时，需要对日志文件进行（分数：1.00）A.反向扫描B.正向扫描C.双向扫描D.
2、随机扫描4.下面有关各种范式之间的包含关系的描述中，正确的是（分数：1.00）A.B.C.D.5.在嵌入式 SQL中，与游标相关的有四个语句，其中使游标定义中的 SELECT语句执行的是（分数：1.00）A.DECLAREB.OPENC.FETCHD.CLOSE6.数据库系统的日志文件用于记录下述哪类内容?（分数：1.00）A.程序运行过程B.数据查询操作C.程序执行结果D.数据更新操作7.以下有关操作系统的叙述中，哪一个是不正确的?（分数：1.00）A.操作系统管理着系统中的各种资源B.操作系统应为用户提供良好的界面C.操作系统是资源的管理者和仲裁者D.操作系统是计算机系统中的一个应用软件8
3、.当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成（分数：1.00）A.就绪态B.运行态C.等待态D.挂起态9.下面那一条(些)属于概念模型应具备的性质?有丰富的语义表达能力 易于交流和理解易于变动 在计算机中实现的效率高（分数：1.00）A.、和B.、和C.和D.都是10.在包括 1000个元素的线性表中实现如下各运算，哪一个所需要的执行时间最长?（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点B.线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点C.线性表按 J顷序方式存储，删除线性表的第 990个结点D.线性表按
4、链接方式存储，删除指针 P所指向的结点11.隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?（分数：1.00）A.物理隔离B.时间隔离C.分层隔离D.密码隔离12.在概念模型中，客观存在并可以相互区别的事务称为（分数：1.00）A.码B.属性C.联系D.实体13.引入虚拟存储技术的关键前提是（分数：1.00）A.有大容量的外存B.程序执行的局部性原理C.硬件提供地址转换机制D.选择一种合适的页面调度算法14.数据库管理系统的数据操纵语言(DML)所实现的操作一般包括（分数：1.00）A.建立、授权、修改B.建立、授权、删除C.建立、插入、修改、排序D.查询、插入、修改、删除15
5、.在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D.数据的存储独立性16.设关系 R的度为 20，关系 S的度为 30。如果关系 T是 R与 S的广义笛卡儿积，即： T=RS，则关系T的度为（分数：1.00）A.10B.20C.30D.5017.下列关于文件系统当前目录的描述中，哪个是不正确的?（分数：1.00）A.每个用户可以有一个当前目录B.引入当前目录可以加快检索速度C.查找文件时可以使用部分路径名D.当前目录不能随意改变18.Internet用户的电子邮件地址格式必须是（分数：1.00）A.用
6、户名单位网络名B.单位网络名用户名C.、6 口件服务器域名用户名D.用户名邮件服务器域名19.目前 Internet还没有提供的服务是（分数：1.00）A.电子邮件B.远程登录C.信息检索D.电视广播20.下列关于关系数据库视图的说法中，哪些是正确的?视图是关系数据库三级模式中的内模式视图能够对机密数据提供一定的安全保护视图对重构数据库提供了一定程度的逻辑独立性对视图的一切操作最终都要转换为对基本表的操作所有的视图都是可以更新的（分数：1.00）A.、 和B.、和C.、和D.都正确21.下列关于数据库三级模式结构的说法中，哪一个是不正确的?（分数：1.00）A.数据库三级模式结构由内模式、模式
7、和外模式组成B.DBMS在数据库三级模式之间提供外模式/模式映像和模式/内模式映像C.外模式/模式映像实现数据的逻辑独立性D.一个数据库可以有多个模式22.下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理?人工管理阶段 文件系统阶段 数据库阶段（分数：1.00）A.只有B.只有C.和D.和(11)至(12)题基于下面的叙述：某二叉树结点的前序序列为 E、A、C、B、D、G、F，对称序序列为 A、B、C、D、E、 F、G。（分数：2.00）(1).该二叉树结点的后序序列为 （分数：1.00）A.B、D、C、A、F、G、EB.B、D、C、F、A、G、EC.E、G、
8、F、A、C、D、BD.E、G、A、C、D、F、B(2).该二叉树对应的树林包括多少棵树? （分数：1.00）A.1B.2C.3D.423.下列关于关系模式规范化的叙述中，哪一条是不正确的?（分数：1.00）A.若 RBCNF，则必然 R4NFB.若 RBCNF，则必然 R3NFC.若 RBCNF，则必然 R2NFD.若 RBCNF，则必然 RlNF24.对资源采用按序分配策略能达到下列哪一个目的?（分数：1.00）A.死锁预防B.死锁避免C.检测死锁D.解除死锁25.在数据库设计的哪个阶段要考虑数据的存储结构和访问路径等问题?（分数：1.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D
9、.物理设计阶段26.以下关于数据的存储结构的叙述中哪一条是正确的?（分数：1.00）A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响27.设关系 R和 S具有相同的度，且相应的属性取自同个域。下列哪一个关系代数运算的结果集合为M （分数：1.00）A.B.C.D.28.虚拟存储的容量受到下列哪一个因素的限制?（分数：1.00）A.磁盘空间大小B.物理内存大小C.数据存放的实际地址D.计算机地址位数29.由分别带权 9，2，3，5，6 的五个叶子结点生成的哈夫曼树，该
10、树的带权路径长度为（分数：1.00）A.50B.60C.55D.6530.下列哪一个关键码序列不符合堆的定义?（分数：1.00）A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、Q、RC.A、D、P、R、C、Q、X、M、H、GD.A、D、C、G、P、H、M、Q、R、X31.下述哪一个不是并行数据库中将关系划分存储到多个磁盘的常用方法?（分数：1.00）A.轮转法B.散列分布C.范围分布D.投影分布32.以下哪一条不是客户机/服务器结构的优点?（分数：1.00）A.系统的联机事务处理能力大大提高B.系统数据的安全性能增强C.提高资源利用率，提高系统的应用开发生产率D.
11、实现起来更加容易33.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?（分数：1.00）A.x/x：TRUEB.S/S：TRUEC.S/X：FALSED.X/S：FALSE34.数据库管理系统 DBMS的层次结构中，数据存取层的处理对象是（分数：1.00）A.单个元组B.日志C.系统缓冲区D.索引35.下面列出的条目中，关于数据仓库基本特征的叙述不正确的是?（分数：1.00）A.数据仓库是面向主题的B.数据仓库的数据是集成的C.数据仓库的数据是相对稳定的D.数据仓库的数据是当前的，确保最新36.以下关于队列的叙述中哪一条是不正
12、确的?（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现D.队列适用于树的层次次序周游算法的实现37.文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是（分数：1.00）A.直接存取和间接存取B.J顷序存取和随机存取C.只读存取和读写存取D.顺序存取和链接存取38.栈 S最多能容纳 4个元素。现有 6个元素按 A：B、C、D、E、F 的顺序进栈，下列哪一个序列不是可能的出栈序列?（分数：1.00）A.A、D、E；C、B、FB.A、F、E、D、C、BC.C、B、E；D、A、FD.C、D
13、、B、F、E、A(39)至(41)题基于如下供应商关系 S和零件关系 P。它们的主码分别是“供应商号”和“零件号”，而且，零件关系 P的属性“颜色”只能取值为(红，白，蓝)。供应商关系 S：供应商号 供应商名 所在城市100200300400 红星宇宙黎明立新北京上海天津重庆 零件关系 P： 零件号 颜色 供应商号A110B201C312 红蓝白 100300200 （分数：3.00）(1).如果要删除关系 S中的元组，哪一个元组可以被删除(不考虑级联删除和空值删除)（分数：1.00）A.(100，红星，北京)B.(200，宇宙，上海)C.(300，黎明，天津)D.(400，立新，重庆)(2)
14、.如果向关系 P中插入一个元组，下列哪一个元组可以被插入?（分数：1.00）A.(B201，白，200)B.(C301，红，300)C.(D401，绿，100)D.(B211，蓝，500)(3).对关系 S和 P执行下列哪一种关系代数操作，会得到如下的结果关系?供应商号 供应商名 所在城市 零件号 颜色100200300 工星宇宙黎明 北京上海天津 A100C312B201 红白蓝 （分数：1.00）A.SPB.SPC.SPD.S39.设有关系模式 R(A，B，C) ，根据语义有如下函数依赖集：F=AB，(B，C) A。关系模式 R的规范化程序最高达到（分数：1.00）A.1NFB.2NFC.
15、3NFD.BCNF40.下列哪一项不属于系统软件?（分数：1.00）A.调试程序B.计算机辅助设计程序C.编译程序D.数据库管理系统41.设有关系 R，S 和 T如下：关系 T是由关系 R和 S经过哪种操作得到的（分数：1.00）A.B.C.D.42.若想在本地机上显示 Internet上的各种信息，要安装运行一个软件。该软件是（分数：1.00）A.搜索引擎B.WWW浏览器C.电子邮件服务D.远程登录服务43.下列磁盘调度算法中，哪一个体现了公平性?（分数：1.00）A.先来先服务B.最短寻道时间优先C.电梯算法D.单向扫描44.在包含 1000个元素的线性表中实现如下各运算，哪一个所需的执行
16、时间最短?（分数：1.00）A.线性表按顺序方式存储，查找关键码值为 666的结点B.线性表按链接方式存储，查找关键码值为 666的结点C.线性表按顺序方式存储，查找线性表中第 900个结点D.线性表按链接方式存储，查找线性表中笫，900 个结点45.通过破坏产生死锁的 4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏（分数：1.00）A.互斥条件B.不可剥夺条件C.部分分配条件D.循环等待条件46.为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在 Internet网络中使用的交换技术主要是（
17、分数：1.00）A.电路交换B.报文交换C.分组交换D.信元交换47.在一个数据库中，模式与内模式的映像个数是（分数：1.00）A.1个B.与用户个数相同C.由设置的系统参数决定D.任意多个48.如果对关系 emp(eno，ename，salary)成功执行下面的 SQL语句： CREATE CLUSTER INDEXname_index ON emp(salary)对此结果的正确描述是（分数：1.00）A.在 emp表上按 salary升序创建了一个聚簇索引B.在 emp表上按 salary降序创建了一个聚簇索引C.在 emp表上按 salary升序创建了一个唯一索引D.在 emp表上按 s
18、alary降序创建了一个唯一索引49.设 U是所有属性的集合，X、Y、Z 都是 U的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，哪个是正确的（分数：1.00）A.若 XY，则 XYB.若 XY，则 XYC.若 XY，且 YD.若 X一一 Y，则 XZ50.结构化查询语言 SQL在哪年被国际标准化组织(1SO)采纳，成为关系数据库语言的国际标准（分数：1.00）A.1986B.1987C.1988D.198951.对 n个记录的文件进行归并排序，所需要的辅助存储空间为（分数：1.00）A.O(1)B.O(n)C.O(log2n)D.0(n2)52.数据管理技术发展过程中，文件系统与数据库
19、系统的重要区别是数据库系统具有（分数：1.00）A.数据可共享B.数据无冗余C.特定的数据模型D.有专门的数据管理软件53.内存和 CPU之间增加高速缓存的目的是（分数：1.00）A.解决 CPU和内存之间的速度匹配问题B.扩大主存容量C.既扩大内存容量，又提高存取速度D.以上说法都不对54.在计算机硬件系统的基本组成中，对数据进行加工处理的功能部件是（分数：1.00）A.运算器B.控制器C.存储器D.输入输出设备55.对象-关系数据库系统中提供的类型构造器可以支持构造复杂对象的数据类型。以下哪一个不是对象-关系数据库系统中提供的类型构造器?（分数：1.00）A.组合B.封装C.集合D.引用二
20、、填空题(总题数：20，分数：40.00)56.语言处理程序应属于 1 软件。（分数：2.00）填空项 1:_57.SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句 INSERT、 UPDATE 是实现 1。（分数：2.00）填空项 1:_58.广义表是线性表的推广，是由零个或多个单元素或 1 所组成的有限序列。（分数：2.00）填空项 1:_59.m阶 B树的根结点若不是叶结点，那么它至多有 m棵子树，至少有_棵子树。（分数：2.00）填空项 1:_60.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过
21、程中需进行的关键码交换次数为_。（分数：2.00）填空项 1:_61.一个进程可以包含多个线程，这些线程 1 分配给进程的内存地址空间。（分数：2.00）填空项 1:_62.在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 1 现象的发生。（分数：2.00）填空项 1:_63.在关系数据模型中，二维表的行称为元组，二维表的列称为 1。（分数：2.00）填空项 1:_64.数据库技术的研究领域十分广泛，概括地讲可包括三个主要领域，DBMS 软件的研制、数据库设计和 1。（分数：2.00）填空项 1:_65.数据库管理系统是位于用户和 1 之间的个数据管理软件。（分数：2.00）填
22、空项 1:_66.设有关系模式 R(A，B，C) 和 S(E，A，F)，若 RA 是 R的主码，SA 是 S的外码，则 SA 的值或者等于 R中某个元组的主码值，或者取空值(null)。这是 1 完整性规则。（分数：2.00）填空项 1:_67.一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用 1 机制来解决的。（分数：2.00）填空项 1:_68.数据库管理系统管理并且控制 1 资源的使用。（分数：2.00）填空项 1:_69.Microsoft SQL Server 2000和 Commerce Server 2000集成使用
23、，可以创建 B2B和 B2C网站，并支持 1数据分析。（分数：2.00）填空项 1:_70.在关系数据库的规范化设计中，对模式分解的等价性进行评价的两条主要标准是无损连接性和 1。（分数：2.00）填空项 1:_71.常见的三种存储管理是页式存储管理、分区存储管理和 1。（分数：2.00）填空项 1:_72.如果关系模式 R中所有的属性都是主属性，则 R的规范化程度至少达到 1。（分数：2.00）填空项 1:_73.假设在关系模式 R(U)中，X、Y、Z 都是 U的子集，且 Z=U-X-Y。若 XY，而 Z= （分数：2.00）填空项 1:_74.在数据挖掘方法中，将数据集分割为若干有意义的簇
24、的过程称为 1 分析，它是一种无制导的学习方法。（分数：2.00）填空项 1:_75.对 n个记录的文件进行二路归并排序，所需要的辅助存储空间为 1。（分数：2.00）填空项 1:_三级数据库技术笔试-127 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：57，分数：60.00)1.以下哪一条属于关系数据库的规范化理论要解决的问题?（分数：1.00）A.如何构造合适的数据库逻辑结构 B.如何构造合适的数据库物理结构C.如何构造合适的应用程序界面D.如何控制不同用户的数据操作权限解析：解析 关系数据库的规范化理论要解决的问题是关系模式必须满足一定的要求，也就是说如何构造
25、合适的数据库逻辑结构，因此正确答案为选项 A。2.操作型数据和分析型数据具有不同的特征，下列哪一个是操作型数据的特征?（分数：1.00）A.可更新的 B.历史的(包括过去的数据)C.支持管理决策的D.面向主题的解析：解析 数据库系统被广义的分为操作性处理和分析性处理。传统的数据库系统作为数据管理手段，主要用于操作性处理，如读、写和更新等：而分析性处理主要进行的是信息处理，具有面向主题的、集成的、相对稳定的、反映历史变化的特性。对照本题的 4个选项可知，只有选项 A(可更新的)属于操作性数据的特性，正确答案为 A。3.在对数据库的系统故障进行恢复时，需要对日志文件进行（分数：1.00）A.反向扫
26、描B.正向扫描C.双向扫描 D.随机扫描解析：解析 当系统发生故障后，首先反向扫描日志文件，对每一个撤消事务的更新操作，执行反操作，然后正向扫描日志，对已提交的事务但尚在数据库缓冲区中的内容实际写到库中。因此本题正确答案为选项 C(双向扫描)。4.下面有关各种范式之间的包含关系的描述中，正确的是（分数：1.00）A.B. C.D.解析：解析 规范化程度有五级。第一范式(1NF)要求的条件是元组中的所有分量必须是不可分的数据项；第二范式(2NF)要求关系模式 R1NF，且每二个非主属性完全函数依赖于码， 即不允许非主属性对码的部分函数依赖；第三范式(3NF)要求关系模式 R2NF，且每一个非主属
27、性都不传递依赖于码。最高范式 (BCNF)要求关系模式 R3NF，且对于每一个非平凡的函数依赖 XY，都有 X包含码。第四范式(4NF)要求关系模式 R1NF，且对于每一个非平凡的多值依赖 xY(Y*X)，都有 X包含码。从上面叙述可以看出各范式之间的关系如下*正确答案为 B。5.在嵌入式 SQL中，与游标相关的有四个语句，其中使游标定义中的 SELECT语句执行的是（分数：1.00）A.DECLAREB.OPEN C.FETCHD.CLOSE解析：解析 与游标有关的 SQL语句包括：游标定义语句(DECLARE)：它是说明语句，此时游标定义中的 SELECT语句并不执行。游标打开语句(OPE
28、N)：此时执行游标定义中的 SELECT 语句，同时游标处于活动状态。选项 B正确。游标推进语句(FETCH)：此时执行游标向前推进一行，并把游标指向的行中的值取出，放到语句中说明的对应的程序变量中。游标关闭语句 (CLOSE)：关闭游标，使它不再和原来的查询结构相联系。6.数据库系统的日志文件用于记录下述哪类内容?（分数：1.00）A.程序运行过程B.数据查询操作C.程序执行结果D.数据更新操作 解析：解析 日志是日志记录的序列，它记录了数据库中所有的更新活动， 日志的主要内容包括以下几种：事务开始日志记录；更新日志记录；事务提交日志记录；4)事务终止日志记录。从日志的记录内容可知它记录的是
29、数据库中所有的更新活动，正确答案为选项 D。7.以下有关操作系统的叙述中，哪一个是不正确的?（分数：1.00）A.操作系统管理着系统中的各种资源B.操作系统应为用户提供良好的界面C.操作系统是资源的管理者和仲裁者D.操作系统是计算机系统中的一个应用软件 解析：解析 操作系统是计算机系统中的一个系统软件，它是这样的一些程序模块的集合它们有效地组织和管理计算机系统中的硬件和软件资源，合理组织计算机流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便和有效地使用计算机，使整个计算机能够高效运行。操作系统有两大重要作用：管理系统中的各种资源，即是资源的管理者和仲裁者；为用户提供良好的界
30、面。对照本题的 4个选项，选项 A、B 和 C都在操作系统的定义和作用中提到。而选项 D操作系统是计算机系统中的一个应用软件却与操作系统定义(是一系统软件)相矛盾。因此本题的答案为 D。8.当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成（分数：1.00）A.就绪态 B.运行态C.等待态D.挂起态解析：解析 运行中的进程可以处于以下三种状态：运行、就绪和等待。运行是指进程已获得 CPU，并且在 CPU上执行的状态；就绪状态是指一个进程已经具备了运行的条件，但没有获得 CPU而不能运行的状态；等待状态也称阻塞状态或封锁状态，是指进程因等待某种事件发生而暂时不能运行的状态。
31、因此当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成就绪态，正确答案为选项A。9.下面那一条(些)属于概念模型应具备的性质?有丰富的语义表达能力 易于交流和理解易于变动 在计算机中实现的效率高（分数：1.00）A.、和 B.、和C.和D.都是解析：解析 概念模型的特点包括：有丰富的语义表达能力、易于交流和理解、易于变动和易于向各种数据库转换。对照本题的四个选项可知，在计算机中实现的效率高不包括在概念模型的特点中。因此本题正确答案为选项 A。10.在包括 1000个元素的线性表中实现如下各运算，哪一个所需要的执行时间最长?（分数：1.00）A.线性表按顺序方式存储，在线性
32、表的第 10个结点后面插入一个新结点 B.线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点C.线性表按 J顷序方式存储，删除线性表的第 990个结点D.线性表按链接方式存储，删除指针 P所指向的结点解析：解析 对于 A，由于是在第 10 个结点后插入个新结点，所以后面的 990个数据都要向后移动；对于 B，在链表中进行这个操作，只需从头结点开始找 10次得到第 10个结点，然后修改结点的指针即可；对于 C，顺序表中删除第 990个结点，需要向前移动最后 10个结点；对于 D，在链式方式下，删除一个结点，需要从头指针开始找，找到待删结点的前驱结点指针，这个查找次数和待删结点的序号
33、是有关系的，平均值应该是 500。通过上面的比较可以看出，本题正确答案为选项 A。11.隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?（分数：1.00）A.物理隔离B.时间隔离C.分层隔离 D.密码隔离解析：解析 一般操作系统的安全措施可从隔离、分层和内控三方面考虑。隔离是操作系统安全保障的措施之一，它又可分为：物理隔离、时间隔离、逻辑隔离和密码隔离 4种。分层隔离不属于安全隔离措施，因此本题的答案是 C。12.在概念模型中，客观存在并可以相互区别的事务称为（分数：1.00）A.码B.属性C.联系D.实体 解析：解析 在概念模型中，客观存在并可以相互区别的事务称为实体。实体可
34、以是具体的人、事务，也可以是抽象的概念和联系。因此正确答案为选项 D(实体)。13.引入虚拟存储技术的关键前提是（分数：1.00）A.有大容量的外存B.程序执行的局部性原理 C.硬件提供地址转换机制D.选择一种合适的页面调度算法解析：解析 虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际内存大的多的、逻辑的虚拟内存空间，以便能够有效地支持多道程序系统的实现和大型作业运行的需要，从而增强系统的处理能力。虚拟存储管理的效率与程序局部性程度又很大的关系，并且程序局部性原理是虚拟存储技术的关键前提。因此本题正确答案为选项 B。14.数据库管理系统的数据操纵语言(DML)所实现的
35、操作一般包括（分数：1.00）A.建立、授权、修改B.建立、授权、删除C.建立、插入、修改、排序D.查询、插入、修改、删除 解析：解析 数据库管理系统的数据操纵功能提供用户对数据库的操纵功能，实现对数据库系统的检索、插入、更新和删除。一个好的 DBMS 应提供功能强、易学易用的数据操纵语言 (DML)，方便的操作方式和较高的数据存储效率。因此本题正确答案为选项 D(查询、插入、修改、删除)。15.在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性 C.数据的位置独立性D.数据的存储独立性解析：解析 模式描述的是数据库结构的全
36、部逻辑结构，外模式描述的是数据的局部逻辑结构。当模式改变时(如增加新的关系、改变关系的型)，数据库管理员对各个外模式/模式的映像作相应的修改，可以使外模式不变。而应用程序是根据数据的外模式编写的，从而使用户程序不必修改，保证了数据的逻辑独立性。因此当关系的型改变时，用户程序也可以不变，这是数据的逻辑独立性，正确选项为 B。16.设关系 R的度为 20，关系 S的度为 30。如果关系 T是 R与 S的广义笛卡儿积，即： T=RS，则关系T的度为（分数：1.00）A.10B.20C.30D.50 解析：解析 关系的元数也称为度，广义笛卡尔积的定义如下：设关系 R、S 的元数分别为 r、s，定义R和
37、 S的笛卡尔积是一个(r+s)元数的集合，每一个元组的前 r个分量来自 R，后 s个分量来自 S。由上面的定义我们可知对于元数分别为 20和 30的关系 R、S 的广义笛卡尔积形成的关系 T，其元数为20+30=50。正确答案为 D。17.下列关于文件系统当前目录的描述中，哪个是不正确的?（分数：1.00）A.每个用户可以有一个当前目录B.引入当前目录可以加快检索速度C.查找文件时可以使用部分路径名D.当前目录不能随意改变 解析：解析 当前目录又叫工作目录，是系统为用户提供一个目前正在使用的工作目录，查找文件时，既可以从根目录开始，也可从当前目录向下检索，从而缩短检索路径，提高检索速度。如果需
38、要，用户可以随意更改当前目录。根据上面所述可知，本题正确答案为选项 D。18.Internet用户的电子邮件地址格式必须是（分数：1.00）A.用户名单位网络名B.单位网络名用户名C.、6 口件服务器域名用户名D.用户名邮件服务器域名 解析：解析 电子邮件是 Internet最基本、最常用的服务功能。使用电子邮件服务，首先要拥有自己的电子邮件地址，其格式为：用户名邮件服务器域名，正确答案为 D。19.目前 Internet还没有提供的服务是（分数：1.00）A.电子邮件B.远程登录C.信息检索D.电视广播 解析：解析 目前 Internet提供的服务有电子邮件、远程登录和信息检索，但还没有提供
39、电视广播的服务。因此本题正确答案为选项 D。20.下列关于关系数据库视图的说法中，哪些是正确的?视图是关系数据库三级模式中的内模式视图能够对机密数据提供一定的安全保护视图对重构数据库提供了一定程度的逻辑独立性对视图的一切操作最终都要转换为对基本表的操作所有的视图都是可以更新的（分数：1.00）A.、 和B.、和 C.、和D.都正确解析：解析 视图对应数据库三级模式中的外模式，是一个虚表。视图能够简化用户的操作；而且能够对机密数据提供安全保护。这是因为有了视图机制，在设计数据库系统时，就可以对不同的用户定义不同的视图，使机密数据不出现在不应看到这些数据的用户视图上，这样就由视图机制自动提供了对机
40、密数据的安全保护功能。一般对所有的视图都可以执行更新操作，但有些视图从理论上是不可更新的。按照上面的叙述可知，只有题干中的、和是正确的，所以正确答案为选项 B。21.下列关于数据库三级模式结构的说法中，哪一个是不正确的?（分数：1.00）A.数据库三级模式结构由内模式、模式和外模式组成B.DBMS在数据库三级模式之间提供外模式/模式映像和模式/内模式映像C.外模式/模式映像实现数据的逻辑独立性D.一个数据库可以有多个模式 解析：解析 模式是数据库中全体数据的逻辑结构和特征的描述，它仅仅涉及到型的描述，不涉及到具体的值。数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。
41、模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式；内模式也称物理模式，是数据库内部的表示方法。外模式/模式映像实现数据的逻辑独立性；模式/内模式映像实现了数据的物理独立性。分析题目中的 4个选项可知，D是不正确的，因为一个数据库只有一个模式，本题正确答案为选项 D。22.下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理?人工管理阶段 文件系统阶段 数据库阶段（分数：1.00）A.只有
42、B.只有C.和D.和解析：解析 数据管理技术是指对数据的分类、组织、编码、存储、检索和维护的技术，管理技术的发展经历了 3个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。人工管理阶段的特点是：数据不保存、数据无专门的软件进行管理、数据不共享，有大量的冗余数据和数据不具有独立性。文件管理阶段的特点是：数据可以长期保存、数据由文件系统管理，但数据共享性和独立性差。数据库系统阶段的特点：数据库系统自描述、数据结构化、数据共享性高、数据独立性高、统一的数据管理和控制。从以上对数据库管理技术各阶段特点的分析可知，只有人工管理阶段没有专门的软件进行管理，因此正确答案为选项A。(11)至(12)题基于下
43、面的叙述：某二叉树结点的前序序列为 E、A、C、B、D、G、F，对称序序列为 A、B、C、D、E、 F、G。（分数：2.00）(1).该二叉树结点的后序序列为 （分数：1.00）A.B、D、C、A、F、G、E B.B、D、C、F、A、G、EC.E、G、F、A、C、D、BD.E、G、A、C、D、F、B解析：解析 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。按周游二叉树的方法可以分为：前序序列法(NLR)：访问根，按前序周游左子树，按前序周游右子树；后序序列法(LRN)：按
44、后序周游左子树，按后序周游右子树，访问根；对称序列法 (LNR)：按对称序周游左子树，访问根，按对称序周游右子树。由题意“某二叉树结点的前序序列为 E、A、C、 B、D、G、F，对称序序列为 A、B、C、D、E、F、 G”，按照各种周游顺序的定义可以得到二叉树的树形结构，如图所示。*所以该二叉树的后序序列为 B、D、C、A、F、 G、E，本题正确答案为选项 A。(2).该二叉树对应的树林包括多少棵树? （分数：1.00）A.1B.2 C.3D.4解析：解析 在二叉树与树(树林)之间有一个自然的一一对应的关系，每一棵树(树林)都能唯一地转化为它所对应的二叉树，反之亦然。将二叉树转化为树(树林)的
45、方法是，若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。按照上述方法处理如图 1所示的二叉树，得到如下图所示的树 (树林)。*因此该二叉树对应的树林包括 2棵树，本题正确答案为 B。23.下列关于关系模式规范化的叙述中，哪一条是不正确的?（分数：1.00）A.若 RBCNF，则必然 R4NF B.若 RBCNF，则必然 R3NFC.若 RBCNF，则必然 R2NFD.若 RBCNF，则必然 RlNF解析：解析 规范化程度有五级。第一范式(1NF)要求的条件是元组中的所有分量必须是不可分的数据项；第二范式(2NF)要求关
46、系模式 R1NF，且每一个非主属性完全函数依赖于码， 即不允许非主属性对码的部分函数依赖；第三范式(3NF)要求关系模式 R2NF，且每一个非主属性都不传递依赖于码。最高范式 (BCNF)要求关系模式 R3NF，且对于每一个非平凡的函数依赖 XY，都有 X包含码。第四范式(4NF)要求关系模式 R1NF，且对于每一个非平凡的多值依赖 XY(Y*X)，都有 X包含码。从上面叙述可以看出各范式之间的关系如下*，所以本题正确答案为 A。24.对资源采用按序分配策略能达到下列哪一个目的?（分数：1.00）A.死锁预防 B.死锁避免C.检测死锁D.解除死锁解析：解析 对资源采用有序分配策略是要破坏产生死
47、锁的 4个必要条件之一的“环路”条件，它属于死锁的预防措施，因此本题的答案为 A。25.在数据库设计的哪个阶段要考虑数据的存储结构和访问路径等问题?（分数：1.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段 解析：解析 物理结构设计的任务是为一个给定的数据库逻辑结构选取一个最适合应用环境的物理结构。数据库的物理结构主要是指数据库在物理设备上如何存储以及如何访问，即数据库的存储方法和存取路径。因此本题正确答案为 D。26.以下关于数据的存储结构的叙述中哪一条是正确的?（分数：1.00）A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现 C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响解析：解析 数据的存储结构是逻辑结构在计算机存储器中的实现，分为顺序储存结构和链式存储结构。数据的逻辑结构是数据间关系的描述，所以选项 A不对；数据的存储结构分为顺序储存结构和链式存储结构，所以选项 C不对；数据的存储结构对数据运算的具体实现有影响，确定数据查询时所采用的方法时就要考虑这一点，因此选项 D也不对。本题正确答案为 B。27.设关系 R和 S具有相
