1、三级数据库技术笔试 69及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：59，分数：60.00)1.数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合?（分数：1.00）A.二维表B.链路结构C.图结构D.树结构2.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中，不正确的是（分数：1.00）A.计算机采用通道、控制器、设备三级控制方法管理设备B.设备管理的任务就是监视计算机设备资源的使用情况C.设备管理器根据一定的策略，把通道、控制器、设备分配给请求输入输出操作的程序，并启动设备完成所需的操作D.为了发挥设
2、备和处理器的并行工作能力，一般不采用缓冲技术和虚拟技术3.由 3个结点可以构造出多少种不同的二叉树?（分数：1.00）A.2B.3C.4D.54.关于计算机病毒的传播途径，不正确的说法是（分数：1.00）A.通过文件的复制B.通过共用软盘C.通过共同存放软盘D.通过计算机网络5.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（分数：1.00）A.可靠性B.一致性C.完整性D.安全性6.系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的（分数：1.00）A.完全分配B.部分分配C.静态分配D.顺序分配7.假定有两个关系 R
3、与 S，其内容分别为： R 关系 S 关系 A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1则 R （分数：1.00）A.A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5 4B.A B C D 1 2 5 17 1 2 5 9 3 5 4 1C.A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1D.A B C 2 5 68.下列关于数据库三级模式结构的说法中，哪一个是不正确的?（分数：1.00）A.一个数据库中可以有多个外模式但只有一个内模式B.一个数据库中可以有多个外模
4、式但只有一个模式C.一个数据库中只有一个外模式也只有一个内模式D.一个数据库中只有一个模式也只有一个内模式9.在包含 1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点B.线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 990个结点D.线性表按链接方式存储，删除指针 p所指向的结点10.采用关系数据模型的方法建立的数据库系统称为（分数：1.00）A.对象关系数据库系统B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确11.概念结构
5、设计的目标是产生 DB概念结构(即概念模式)，这结构主要反映（分数：1.00）A.DBA的管理信息要求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求12.概念结构设计阶段得到的结果是（分数：1.00）A.数据字典描述的数据需求B.E-R图表示的概念模型C.某个 DBMS所支持的数据模型D.包括存储结构和存取方法的物理结构13.若用如下的 SQL语句建立一个 worker表： CREATE TABLE worker(NO C(4)NOT NULL，NAME C(8)NOT NULL，SEX C (2)，AGE N(2) 可以插入到 worker表中的是（分数：1.00）A.(
6、20031006，NULL，男，23)B.(NULL，NULL，女，23)C.(NULL，李林，男，23)D.(20031006，李林，男，23)14.关系模式规范化的最起码的要求是达到第一范式，即满足（分数：1.00）A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的15.采用扩展关系数据模型的方法建立的数据库系统，称做（分数：1.00）A.对象关系数据库系统B.扩展关系数据库系统C.拓展关系数据库系D.以上都不正确16.在 PowerBuilder的数据类型中，integer 是多少位带符号数?（分数：1.00）A.7B.8C
7、.15D.1617.在并发控制中引入两段锁协议的目的是（分数：1.00）A.为了解决并行执行时可能引起的死锁问题B.为了解决并行执行时可能引起的活锁问题C.为了解决交叉调度的不可串行化问题D.为了解决不同的调度导致不同的运行结果18.数据库功能可分为前端和后端。下列叙述错误的是（分数：1.00）A.后端负责存取结构、查询计算和优化、并发控制以及故障恢复B.前端包括表格生成器、报表书写工具、图形用户界面工具等C.前端与后端之间通过过程化语言来接口D.在集中式系统中，前端和后端在同一个系统中运行19.下列条目中，哪些是当 SQL语句嵌入到主语言时要解决的问题 区分 SQL语句与主语言语句 数据库工
8、作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式（分数：1.00）A.只有和B.只有和C.只有和D.都是20.下列属于人工管理阶段的特点的是（分数：1.00）A.数据能够保存B.数据无专门软件进行管理C.数据能共享D.数据具有独立性21.不允许其他事务对这个锁定目标再加上任何类型锁的锁是（分数：1.00）A.共享锁B.排他锁C.共享锁或排他锁D.以上都不是22.要与 Internet上的计算机进行通信必须使用什么来建立连接?（分数：1.00）A.建立主页B.指定一个 IP地址C.使用 WWW服务D.发送电子邮件23.下列叙述正确的是（分数：1.00）A.二叉树是树
9、的特殊情况B.二叉树的结点的子树区分左子树和右子树C.如果一棵二叉树最多只有最下面的两层结点度数可以小于 2，称之为完全二叉树D.树和二又树之间不能相互转换24.数据库系统的核心是（分数：1.00）A.编译系统B.数据库C.操作系统D.数据库管理系统25.下图给出一棵二叉树，按照前序法周游二叉树的结点序列是 （分数：1.00）A.ABDEGFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC26.在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D.数据存储独立性27.文件管理是操作系
10、统的重要功能之一，指出下列各项属于文件管理的内容的是 统一管理文件的存储空间，高效的分配和回收存储空间； 提供组织数据的方法，实现对文件的按名存取； 实现对文件的控制操作，如创建、读写、删除等； 实现文件信息共享，提供对文件的保护和保密措施。（分数：1.00）A.、B.、C.、D.全部28.设有栈 S和队列 Q，其初始状态为空，元素 a1、a2、a3、a4、a5、a6 依次入栈，出栈的元素则进入队列 Q，若 6个元素出列的顺序是 a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?（分数：1.00）A.6B.4C.3D.229.以下关于队列的叙述中哪一个是不正确的?（分数：1.00）A.
11、队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现D.队列适用于树的层次次序周游算法的实现30.若想在本地机上显示 Internet上的各种信息，要安装运行一个软件。该软件是（分数：1.00）A.搜索引擎B.WWW浏览器C.电子邮件服务D.远程登录服务31.发生中断时被打断程序的暂停点称为（分数：1.00）A.中断源B.断点C.中断响应D.中断处理程序32.在数据库中，产生数据不一致的根本原因是（分数：1.00）A.数据存储量大大B.没有严格保护数据C.未对数据进行完整性控制D.数据冗余33.对现实世界要处理的对象进行详细调查，在了解现行
12、系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理设计34.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?（分数：1.00）A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义35.在树 T中，结点 x的度为 k(k1)，结点 y是结点 x最右边一个子女，在与树 T对应的二叉树中，也列结论成立的是（分数：1.00）A.y一定是 x在左子女B.y一定是 x的右子女C.y的左子树一定是空二叉树D.y的右子树一定是空二叉树36.16根地址线的寻址范围是（分
13、数：1.00）A.531KBB.64KBC.640KBD.1MB37.SQL通常不提供下列哪一种操作?（分数：1.00）A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义D.修改表定义38.操作系统的基本特征中，一个是共享性，另一个是（分数：1.00）A.动态性B.并发性C.交互性D.制约性39.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，为日志记录的内容的是 事务开始信息 更新信息 提交信息 事务中止信息（分数：1.00）A.和B.、和C.、和D.全部40.批处理操作系统的主要缺点是（分数：1.00）A.系统吞吐量小B.用户不能直接控制其作业的执行C.不具备并发
14、性D.系统资源利用率不高41.对数据库进行备份，这主要是为了维护数据库的（分数：1.00）A.开放性B.一致性C.完整性D.可靠性42.从用户观点看，引入文件系统的目的是（分数：1.00）A.实现虚拟存储器B.保护系统文档C.保护系统及用户文档D.实现对文件的按名存取43.若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成?（分数：1.00）A.2个B.3个C.4个D.5个44.在所有的关系数据库上的操作，是核心，是其他操作的前提的是（分数：1.00）A.插入B.删除C.修改D.查询45.防止地址越界的工作是由下列哪一项完成的?（分数：1.00）A.软件B
15、.硬件C.软件与硬件配合D.CPU46.在登录日志文件时，应该（分数：1.00）A.将更新数据库与登录文件两个操作同时完成B.将更新数据库与登录文件两个操作按随机的顺序完成C.先写数据库的更新，后登录日志文件D.先登录日志文件，后写数据库的更新47.在下列关于关系的叙述中，错误的是（分数：1.00）A.表中任意两行的值不能相同B.表中任意两列的值不能相同C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要48.栈 S最多能容纳 4个元素。现有 6个元素按 A、B、C、D、E、F 的顺序进栈，下列哪一个序列不是可能的出栈序列?（分数：1.00）A.A、D、E、C、B、FB.A、F、E、D、C、B
16、C.C、B、E、D、A、FD.C、D、B、F、E、A49.下列的故障中，可能会造成事务执行失败的是（分数：1.00）A.系统故障B.磁盘故障C.逻辑错D.硬件故障50.假设有如下的关系 R和 S： （分数：1.00）A.AB.BC.CD.BE.EF.a1G.b1H.5I.b2J.7K.a1L.b1M.5N.b3O.10P.a1Q.b2R.6S.b2T.7U.a1V.b2W.6X.b3Y.10A.a2AA.b3AB.8AC.b3AD.1051.下列的数据库管理系统属于网状模型的是（分数：1.00）A.IMS数据库管理系统B.CODASYL系统C.ORACLE系统D.FOXBASE系统53.把 E
17、-R图转换成关系模型的过程，属于数据库设计的（分数：1.00）A.概念设计B.逻辑设计C.需求分析D.物理设计54.下面不属于使用视图的优点的是（分数：1.00）A.分散用户的数据B.降低数据库的复杂性C.组织数据转移到其他应用程序D.简化数据库的管理55.在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是 学生(学号，姓名，班级号，成绩) 班级(班级号，班级名，班级人数，平均成绩)（分数：1.00）A.学生关系的“学号”B.班级关系的“班级号”C.学生关系的“班级号”D.班级关系的“班级名”56.下列哪一个与数据库日志无关（分数：1.00）A.保障事务原子性
18、B.保障数据库一致性C.故障后恢复D.死锁检测57.数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统（分数：1.00）A.数据可共享B.数据可长期保存C.采用一定的数据模型组织数据D.有专门的软件对数据进行管理58.在数据仓库中，下面哪一种说法是关于分析型数据的?（分数：1.00）A.当前的、准确的B.重复的、简单事务C.面向主题D.一次操作数据量比较少试题(54)(55)基于如下描述：有关系模式 P(C、S、T、R、G)，根据语义有如下函数依赖集：FCT，STR，TRC，SCG。（分数：2.00）(1).下列属性组中的哪一个(些)是关系 P的候选码? (C，S)
19、 (C，R) (S，T) (T，R) (S，R)（分数：1.00）A.只有B.和C.、和D.、和(2).现将关系模式 P分解为两个关系模式 P1(C，T，R)，P2(C，S，G)，那么这个分解（分数：1.00）A.不具有无损连接性，不保持函数依赖B.具有无损连接性，保持函数依赖C.不具有无损连接性，保持函数依赖D.具有无损连接性且保持函数依赖二、B填空题/B(总题数：20，分数：40.00)59.用于生产过程控制的系统一般都是U 【1】 /U系统，它要求具有对输入数据及时做出反应(响应)的能力。（分数：2.00）填空项 1:_60.设树 T的度为 4，其中度为 1、2、3 和 4的结点个数分别
20、是 4、2、1 和 1，则 T中叶子结点的个数是U 【2】 /U。（分数：2.00）填空项 1:_61.散列法存储中处理碰撞的方法主要有两类：拉链法和U 【3】 /U。（分数：2.00）填空项 1:_62.若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为 n，则左右子树皆非空的结点个数为U 【4】 /U。（分数：2.00）填空项 1:_63.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为U 【5】 /U。（分数：2.00）填空项 1:_64.在虚拟页式存储管理系统中，选择页面淘汰算
21、法时应尽量注意减少或避免U 【6】 /U现象的发生。（分数：2.00）填空项 1:_65.从资源分配的角度可将设备分类为U 【7】 /U、共享设备和虚拟设备。（分数：2.00）填空项 1:_66.在 UNIX系统中，文件分成 3类，即普通文件、U 【8】 /U和特殊文件。（分数：2.00）填空项 1:_67.在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为U 【9】 /U规则。（分数：2.00）填空项 1:_68.概念模型的表示方法中，最为常用的是 P.P.SChen 于 1976年提出的U 【10】 /U方法。（分数：2.00）填空项
22、1:_69.二叉树是结点的有限集合，这个有限集合或者为U 【11】 /U，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。（分数：2.00）填空项 1:_70.在 SQL语言中，删除一个数据库的定义，应该使用的语句是U 【12】 /U。（分数：2.00）填空项 1:_71.设有关系 R(A，B，C) 和 S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F (R （分数：2.00）填空项 1:_72.在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的U 【14】 /U。（分数：2.00）填空项 1:_73.当一个事务访问某个
23、数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问，这种方法称为U 【15】 /U。（分数：2.00）填空项 1:_74.随着微软的U 【16】 /U技术的推广，VB 将会逐渐退出历史舞台。（分数：2.00）填空项 1:_75.U【17】 /U不允许关系模式的属性之间有这样的非平凡函数依赖 XY，其中 X不包含码，Y是非主属性。（分数：2.00）填空项 1:_76.SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是 SELECT语句。这两种不同使用方法的 SQL，分别称为交互式 SQL和U 【18】 /U。（分数：2.00）填空项 1:_77.在关系模式 RU，
24、F中，如果 XY，且存在 X的一个真子集 X，有 XY，则称 Y 对 X的依赖为U 【19】 /U函数依赖。（分数：2.00）填空项 1:_78.在传统的集合运算中，关系 R和关系 S的差的结果可表示为(t 表示元组)U 【20】 /U。（分数：2.00）填空项 1:_三级数据库技术笔试 69答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：59，分数：60.00)1.数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合?（分数：1.00）A.二维表B.链路结构C.图结构D.树结构 解析：解析 在设计数据库全局逻辑结构时，不同的数据库管理系统对数据的
25、具体组织方法不同。 总的来说，常见的数据组织方法有四种： 层次方法基于树结构的数据操作集合、完整性规则集合； 网络方法基于图结构的数据操作集合、完整性规则集合； 关系方法基于二维有的数据操作集合、完整性规则集合；面向对象方法基于对象的数据操作集合、完整性规则集合。2.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中，不正确的是（分数：1.00）A.计算机采用通道、控制器、设备三级控制方法管理设备B.设备管理的任务就是监视计算机设备资源的使用情况C.设备管理器根据一定的策略，把通道、控制器、设备分配给请求输入输出操作的程序，并启动设备完成所需的操作D.为了发挥
26、设备和处理器的并行工作能力，一般不采用缓冲技术和虚拟技术 解析：解析 计算机常常采用通道、控制器、设备三级控制方法管理这些设备，设备管理的任务就是监视这些资源的使用情况，根据一定的策略，把通道、控制器、设备分配给请求输入输出操作的程序，并启动设备完成所需的操作。为了发挥设备和处理器的并行工作能力，常采用缓冲技术和虚拟技术。3.由 3个结点可以构造出多少种不同的二叉树?（分数：1.00）A.2B.3C.4D.5 解析：解析 由 3个结点可以构造出二叉树的数目通过画图可得出共有 5种。4.关于计算机病毒的传播途径，不正确的说法是（分数：1.00）A.通过文件的复制B.通过共用软盘C.通过共同存放软
27、盘 D.通过计算机网络解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性通过文件复制、共用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激发条件，不会传染。5.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（分数：1.00）A.可靠性B.一致性C.完整性D.安全性 解析：解析 为了实现数据库的安全性，通常采用的方法是数据库管理系统提供授权功能来控制不同用户访问数据的权限。6.系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的（分数：1.00）A.完全分配B.部分分配 C.静态分配D.
28、顺序分配解析：解析 系统产生死锁的 4个必要条件是： 资源的独占使用；资源的非抢占分配；资源的循环等待；资源的部分分配。7.假定有两个关系 R与 S，其内容分别为： R 关系 S 关系 A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1则 R （分数：1.00）A.A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5 4B.A B C D 1 2 5 17 1 2 5 9 3 5 4 1 C.A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1D.A B C 2 5 6解析：解析
29、 “8.下列关于数据库三级模式结构的说法中，哪一个是不正确的?（分数：1.00）A.一个数据库中可以有多个外模式但只有一个内模式B.一个数据库中可以有多个外模式但只有一个模式C.一个数据库中只有一个外模式也只有一个内模式 D.一个数据库中只有一个模式也只有一个内模式解析：解析 本题考查数据库三级模式的基本知识，参见 4.1.5节“数据库系统的结构与数据独立性”。一个数据库只有一个内模式和一个模式，却可以有多个外模式，因而正确答案为 C。9.在包含 1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（分数：1.00）A.线性表按顺序方式存储，在线性表的第 10个结点后面插入一个新结点
30、 B.线性表按链接方式存储，在线性表的第 10个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 990个结点D.线性表按链接方式存储，删除指针 p所指向的结点解析：解析 选项 A对应的运算，需把第 1000个元素到第 11个元素依次后移一位，共需移动 990个元素；选项 B对应的运算，只需从第 1个结点开始，顺序查找到第 10个结点，再进行两次交换指针即可；选项 C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移 10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A 对应的运算操作步骤最多，执行时间最长。10.采用关系
31、数据模型的方法建立的数据库系统称为（分数：1.00）A.对象关系数据库系统 B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确解析：解析 采用扩展关系数据库模型的方法建立的数据库系统称作对象-关系数据库系统(ORDB)，它建立在关系数据库技术坚实的基础上，并且支持若干重要的面向对象特性，能够满足数据库新的应用需求。11.概念结构设计的目标是产生 DB概念结构(即概念模式)，这结构主要反映（分数：1.00）A.DBA的管理信息要求B.应用程序员的编程需求C.企业组织的信息需求 D.数据库的维护需求解析：解析 数据库概念结构设计的任务是产生反映企业组织信息需求的数据库结构，即概念模型。1
32、2.概念结构设计阶段得到的结果是（分数：1.00）A.数据字典描述的数据需求B.E-R图表示的概念模型 C.某个 DBMS所支持的数据模型D.包括存储结构和存取方法的物理结构解析：解析 在数据库设计的不同阶段，获得不同的设计结果：需求分析阶段，其成果是数据流图描述的处理需求和数据字典描述的数据需求；概念设计阶段。其成果是 E-R图表示的概念模型；逻辑设计阶段，其成果是某个 DBMS所支持的数据模型；物理设计阶段，其成果是包括存储结构和存取方法的物理结构。13.若用如下的 SQL语句建立一个 worker表： CREATE TABLE worker(NO C(4)NOT NULL，NAME C(
33、8)NOT NULL，SEX C (2)，AGE N(2) 可以插入到 worker表中的是（分数：1.00）A.(20031006，NULL，男，23)B.(NULL，NULL，女，23)C.(NULL，李林，男，23)D.(20031006，李林，男，23) 解析：解析 NO 字段和 NAME字段不允许为空，因此在进行插入操作时，该属性值不能为空，A、B、C 选项中都有空值，故不能插入。SEX 字段为字符型，而 A选项中的该属性值为数值型，也不正确。14.关系模式规范化的最起码的要求是达到第一范式，即满足（分数：1.00）A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.
34、关系中的元组不可重复D.每个属性都是不可分解的 解析：解析 关系模式需要满足一定的条件，不同程序的条件称作不同的格式。最低要求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称 1NF，是最基本的规范化。15.采用扩展关系数据模型的方法建立的数据库系统，称做（分数：1.00）A.对象关系数据库系统 B.扩展关系数据库系统C.拓展关系数据库系D.以上都不正确解析：解析 采用扩展关系数据模型的方法建立的数据库系统称做对象-关系数据库系统(ORDBS)，它建立在关系数据库技术坚实的基础上，并且支持若干面向对象特性，能够满足数据库新应用的需求。16.在 PowerBuilder的数据类型
35、中，integer 是多少位带符号数?（分数：1.00）A.7B.8C.15 D.16解析：解析 PowerBuilder 的数据类型 integer表示整型，是 15位带符号数。17.在并发控制中引入两段锁协议的目的是（分数：1.00）A.为了解决并行执行时可能引起的死锁问题B.为了解决并行执行时可能引起的活锁问题C.为了解决交叉调度的不可串行化问题 D.为了解决不同的调度导致不同的运行结果解析：解析 两段锁协议是指所有事务必须分两个阶段： 第一阶段是获得封锁，也称为扩展阶段；第二阶段是释放封锁，也称为收缩阶段。 若并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行
36、化的。18.数据库功能可分为前端和后端。下列叙述错误的是（分数：1.00）A.后端负责存取结构、查询计算和优化、并发控制以及故障恢复B.前端包括表格生成器、报表书写工具、图形用户界面工具等C.前端与后端之间通过过程化语言来接口 D.在集中式系统中，前端和后端在同一个系统中运行解析：解析 数据库功能可以分为两部分：前端包括表格生成器、报表书写工具、图形用户界面工具等，后端包括计算和优化、并发控制以及故障恢复，前端与后端之间通过 SQL或应用程序来接口。在集中式系统中，前端和后端在同一个系统中运行。19.下列条目中，哪些是当 SQL语句嵌入到主语言时要解决的问题 区分 SQL语句与主语言语句 数据
37、库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式（分数：1.00）A.只有和B.只有和C.只有和D.都是 解析：解析 把 SQL嵌入到主语言使用时必须解决 3个问题： 区分 SQL语句与主语言语句。 数据库工作单元和程序工作单元之间的通信。 一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。20.下列属于人工管理阶段的特点的是（分数：1.00）A.数据能够保存B.数据无专门软件进行管理 C.数据能共享D.数据具有独立性解析：解析 人工管理阶段的特点是：数据不保存、数据无专门软件进行
38、管理、数据不共享、数据不具有独立性。21.不允许其他事务对这个锁定目标再加上任何类型锁的锁是（分数：1.00）A.共享锁B.排他锁 C.共享锁或排他锁D.以上都不是解析：解析 不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是排他锁。22.要与 Internet上的计算机进行通信必须使用什么来建立连接?（分数：1.00）A.建立主页B.指定一个 IP地址 C.使用 WWW服务D.发送电子邮件解析：解析 接入 Internet的某台计算机要和另一台计算机通信就必须确切地知道其 IP地址。23.下列叙述正确的是（分数：1.00）A.二叉树是树的特殊情况B.二叉树的结点的子树区分左子树和右子树
39、C.如果一棵二叉树最多只有最下面的两层结点度数可以小于 2，称之为完全二叉树D.树和二又树之间不能相互转换解析：解析 二叉树不是树的特殊情况。二叉树的结点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层结点度数可以小于 2，并且最下面一层的结点都集中在该层最左边的若干位置上，称之为完全二叉树。树和二叉树之间可以相互转换。24.数据库系统的核心是（分数：1.00）A.编译系统B.数据库C.操作系统D.数据库管理系统 解析：解析 数据库系统一般由数据库、数据库管理系统(DBMS)、应用系统、数据库管理员和用户构成。DBMS是数据库系统的基础和核心。25.下图给出一棵二叉树，按照前序法周
40、游二叉树的结点序列是 （分数：1.00）A.ABDEGFHI B.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC解析：解析 前序法是先访问根，然后按前序周游左子树，按前序周游右子树。26.在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性 C.数据的位置独立性D.数据存储独立性解析：解析 当模式改变时，数据库管理员对各个外模式/模式的映像做相应改变，可以使用外模式保持不变。应用程序是依据数据的外模式编写的。从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。27.文件管理是操作系统的重要
41、功能之一，指出下列各项属于文件管理的内容的是 统一管理文件的存储空间，高效的分配和回收存储空间； 提供组织数据的方法，实现对文件的按名存取； 实现对文件的控制操作，如创建、读写、删除等； 实现文件信息共享，提供对文件的保护和保密措施。（分数：1.00）A.、B.、C.、D.全部 解析：解析 文件管理的内容有： 统一管理文件的存储空间，高效的分配和回收存储空间； 提供组织数据的方法，实现对文件的按名存取； 实现对文件的控制操作，如创建、读写、删除等； 实现文件信息共享，提供对文件的保护和保密措施。28.设有栈 S和队列 Q，其初始状态为空，元素 a1、a2、a3、a4、a5、a6 依次入栈，出栈
42、的元素则进入队列 Q，若 6个元素出列的顺序是 a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?（分数：1.00）A.6B.4C.3 D.2解析：解析 考虑到一个元素在入栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有 3个单元，存放最后出栈的 a6、a5、a4 三个元素。29.以下关于队列的叙述中哪一个是不正确的?（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现 D.队列适用于树的层次次序周游算法的实现解析：解析 队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，
43、队列是树的层次次序周游算法的实现。30.若想在本地机上显示 Internet上的各种信息，要安装运行一个软件。该软件是（分数：1.00）A.搜索引擎B.WWW浏览器 C.电子邮件服务D.远程登录服务解析：解析 本题考核有关 Internet基本概念与知识，参考 1.3.4“Internet提供的主要服务”一节。在 Internet上，搜索引擎主要搜索 WWW服务器上的信息并提供索引；浏览器软件可以提供显示 Internet信息的各种服务；电子邮件服务提供在 Internet上收发邮件的服务；而远程登录服务也是 Internet 上的一项常用服务。不过能够在本地计算机上显示 Internet上的
44、各种信息的则是浏览器软件。所以本题的答案是 B。31.发生中断时被打断程序的暂停点称为（分数：1.00）A.中断源B.断点 C.中断响应D.中断处理程序解析：解析 引起中断的事件称为中断源。发生中断时被打断程序暂停点称为断点。CPU 暂停现行程序而转去响应中断请求的过程称为中断响应。处理中断源的程序称为中断处理程序。32.在数据库中，产生数据不一致的根本原因是（分数：1.00）A.数据存储量大大B.没有严格保护数据C.未对数据进行完整性控制D.数据冗余 解析：解析 数据冗余是指相同数据的重复存储，这样就给数据的修改和维护带来了困难。容易造成数据的不一致性。33.对现实世界要处理的对象进行详细调
45、查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?（分数：1.00）A.需求分析 B.概念结构设计C.逻辑结构设计D.物理设计解析：解析 在题干的叙述中，“对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法”属于需求分析阶段，故 A选项正确。34.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?（分数：1.00）A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义 解析：解析 关系模型由关系数据结构、关系操作集合和关系完整性约束 3大要素
46、组成。关系模型的数据结构单一，在关系模型中现实世界的实体以及实体间的各种联系均用关系来表示。关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言这些抽象的语言与具体的 DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主要方面：与现实世界中应用需求的数据的相容性和正确性。数据库内数据之间的相容性和正确性。35.在树 T中，结点 x的度为 k(k1)，结点 y是结点 x最右边一个子女，在与树 T对应的二叉树中，也列结论成立
47、的是（分数：1.00）A.y一定是 x在左子女B.y一定是 x的右子女C.y的左子树一定是空二叉树D.y的右子树一定是空二叉树 解析：解析 用二叉树表示一棵树的方法可以概括为“左子女-右兄弟”表示法，也就是：在树中，如果结点 y是结点 x的第 1个子女，那么在二叉树中 y就是 x的左子女；如果 y是 x的右兄弟，则在二叉树中y将是 x的右子女。根据这一规则，本题中 y是 x的最右边一个子女，所以在它的右边没有兄弟结点，所以它就没有右子女。也就是说它的右子树为空。36.16根地址线的寻址范围是（分数：1.00）A.531KBB.64KB C.640KBD.1MB解析：解析 假设地址线有 n条，内存的寻址范围是 2n。37.SQL通常不提供下列哪一种操作?（分数：1.00）A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义 D.修改表定义解析：解析 视图是基于基本表的虚表，索引是依附于基本表的，因此，SQ 乙通常不提供修
