1、三级数据库技术笔试-90 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.下列( )不是关系数据语言的共同特点?（分数：1.00）A.具有开放性和可移植性B.具有完备的表达能力C.能够嵌入高级语言中使用D.是非过程化的集合操作语言2.在 SQL中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中( )也自动被删除。在此表中的数据 在此表上建立的索引在此表上建立的视图 用户对此表的访问权限（分数：1.00）A.、和B.、和C.和D.全部3.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，( )是日志记录的内容。事务开始信
2、息 更新信息 提交信息事务中止信息 事务删除信息（分数：1.00）A.、和B.、和C.、和D.都是4.在数据库中，产生数据不一致的根本原因是( )。（分数：1.00）A.数据存储量太大B.数据冗余C.未对数据进行完整性控制D.没有严格保护数据5.实体完整性要求主属性不能为空值，这一点可以通过( )来保证。（分数：1.00）A.定义外部键B.定义主键C.用户定义的完整性D.均不是6.下列 SQL语言的定义语句组中，哪一(些)组包含了不正确的定义语句?CREATE TABLE.CREATE VIEW.CREATE INDEX.DROP TABLE.DROP VIEW.DROP INDEX.ALTE
3、R TABLE.ALTER VIEW.ALTER INDEX.（分数：1.00）A.只有B.和C.只有D.和7.已知一棵二叉树的先根序列为 ABDGCFK，中根序列为 DGBAFCK，则结点的后根序列为( )。（分数：1.00）A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG8.当系统发生某个事件时，CPU 暂停现行程序的执行转去执行中断处理程序的过程称为( )。（分数：1.00）A.中断请求B.中断响应C.中断嵌套D.中断屏蔽9.关系代数中的连接 操作是由( )操作组合而成的。（分数：1.00）A. 和 B. 和C.、 和D. 和10.下面不属于 DBMS的数据操纵方
4、面的程序模块的是( )。（分数：1.00）A.DDL翻译程序模块B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块11.计算机硬件系统中，完成解释指令、执行指令的部件是( )。（分数：1.00）A.运算器B.控制器C.存储器D.输入/输出设备12.下列关于异步传输模式 ATM技术的叙述中，不正确的是( )。（分数：1.00）A.ATM技术可以满足用户对数据传输的服务质量的要求B.ATM是 B-ISDN选择的数据传输技术C.ATM技术的实时性好，但灵活性不够D.采用 ATM技术可满足网络中突发性的通信量13.下列不属于特权指令的是( )。（分数：1.00）A.访管指令B.设置时钟C.
5、清内存D.设置中断屏蔽14.如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，好像这个事务从未做过这些更新。这是保证了事务的( )。（分数：1.00）A.原子性B.一致性C.隔离性D.持久性15.下列关于面向对象数据库系统的叙述中，( )是不正确的?（分数：1.00）A.构造复杂对象数据类型的构造器包括集合B.引用也可用于构造复杂对象数据类型C.子类继承超类的关系是 ISA关系D.超类继承子类的全部属性16.在三级模式之间引入两层映像，其主要功能之一是( )。（分数：1.00）A.使数据与程序具有较高的独立性B.使系统具有较高的通道能力C.保
6、持数据与程序的一致性D.提高存储空间的利用率17.在包含 1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。（分数：1.00）A.线性表按顺序方式存储，在线性表的第 100个结点后面插入一个新结点B.线性表按链接方式存储，在线性表的第 100个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 900个结点D.线性表按链接方式存储，删除指针 P所指向的结点18.虚拟存储技术引入的前提是( )。（分数：1.00）A.存储保护技术B.多道程序设计技术C.SPOOLing系统工作原理D.程序局部性原理19.散列函数有一个共同的性质，即函数应当以( )取其值域的每个值。
7、（分数：1.00）A.最大概率B.最小概率C.平均概率D.均等概率20.在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是( )。（分数：1.00）A.层次分析法和层次结构图B.实体-联系方法和 E-R图C.结构分析法和模块结构图D.数据流程分析法和数据流图21.在 SQL中，内模式对应于“存储文件”，模式对应于( )。（分数：1.00）A.视图B.基本表C.关系数据库D.数据查询试题(35)(36)(37)基于“学生-选课-课程”数据库中的三个关系是：S(S#, SNAME, SEX, AGE), SC(S#,C#, GRADE), C(C#, CNAME, TEACHER
8、)（分数：3.00）(1).若要求查找由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩，将使用关系( )。（分数：1.00）A.S和 SCB.SC和 CC.S 和 CD.S、SC 和 C(2).为了提高查询学生成绩的查询速度，对关系 SC创建唯一索引，应该创建在( )属性上。（分数：1.00）A.S#B.C#C.GRADED.(S#, C#)(3).设 S_AVG(SNO, AVG_GRADE)是一个基于关系 SC定义学生号和学生的平均成绩的视图。下面对该视图的操作语句中，不能正确执行的是( )。UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=20040
9、10601;SELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=2004010601;（分数：1.00）A.仅B.仅C.都能D.都不能22.数据库管理系统中( )是事务管理部件的责任。（分数：1.00）A.保持事务的原子性B.保持事务的持久性C.保持事务的隔离性D.保持事务的一致性23.有下三角矩阵 A010, 010，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100，则元素 A5,5的存放地址为( )。（分数：1.00）A.110B.120C.130D.14024.密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，
10、其中最关键和最困难的问题是( )。（分数：1.00）A.密钥的分配和存储B.密钥的产生和装入C.密钥的保护和保密D.密钥的销毁25.在关系的规范化过程中，消除了( )后，1NF 变成了 3NF。（分数：1.00）A.部分函数依赖和传递函数依赖B.完全函数依赖和传递函数依赖C.完全函数依赖D.部分函数依赖26.下列不属于数据库运行过程中可能发生的故障是( )。（分数：1.00）A.系统故障B.事务故障C.逻辑故障D.磁盘故障27.在线索化二叉树中，结点 T没有左子树的充分条件是( )。（分数：1.00）A.Lchild=NILB.Ltag=1C.Ltag=1 且 TLchild=NILD.以上答
11、案都不对28.下列不属于分布式数据库系统的特点的是( )。（分数：1.00）A.由松耦合的结点组成B.不共享任何物理部件C.数据库系统之间相互独立D.节点之间不需要协调29.设有关系模式 R(, , , , , )，根据语义有如下函数依赖集：F=AB, (, )A，(, )D，(, )D，(, )F)。则关系模式 R的候选码是( )。（分数：1.00）A.(, , )B.(, , )C.(, )D.(, )30.下列关于数据的存储结构的叙述中，正确的是( )。（分数：1.00）A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结
12、构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响31.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为( )。（分数：1.00）A.数据定义功能B.数据管理功能C.数据操纵功能D.数据控制功能32.设待排序关键码序列为(24, 19, 32, 43, 38, 6, 13, 22)，要按关键码值递增地顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 43被放到第( )个位置。（分数：1.00）A.8B.7C.6D.533.作业是用户在一次事件处理过程中要求计算机系统所做工作的总称。批处理方式下，作业主要由( )组成。（分数：1.00）
13、A.程序，数据B.程序，数据，作业说明书C.程序，数据，作业控制块D.程序，资源，数据34.下列关于 E-R模型的叙述中，不正确的是( )。（分数：1.00）A.在 E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B.实体类型之间的联系通常可以分为 1:1，1:n 和 m:n三类C.1:1联系是 1:n联系的特例，1:n 联系是 m:n联系的特例D.联系只能存在于两个实体类型之间35.下列关于中断的表述中，错误的是( )。（分数：1.00）A.向 CPU提出中断请求的叫中断源B.发生中断时，被打断的程序暂停点称为断点C.CPU执行有关的中断处理程序称为中断响应D.中断装置和
14、中断处理程序统称为中断系统36.现将关系模式 R分解为两个关系模式 R1(, , )，R2(, , )，那么这个分解( )。（分数：1.00）A.不具有无损连接性且不保持函数依赖B.具有无损连接性且不保持函数依赖C.不具有无损连接性且保持函数依赖D.具有无损连接性且保持函数依赖37.下列不是网络协议的要素的是( )。（分数：1.00）A.语法B.语义C.时态D.时序38.就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为( )。（分数：1.00）A.轮转方式B.可剥夺方式C.轮询方式D.中断方式39.通过破坏死锁产生的 4个必要条件的方法之一是采用资
15、源有序分配法，它破坏了下列哪一个条件( )。（分数：1.00）A.互斥条件B.不可剥夺条件C.部分分配条件D.循环等待条件40.数据库管理系统(DBMS)的层次结构中，应用层的处理对象是( )。（分数：1.00）A.单个元组B.数据库应用C.系统缓冲区D.索引41.下列关于关系模式的码的叙述中，( )是不正确的?（分数：1.00）A.当候选码多于一个时，选定其中一个作为主码B.主码可以是单个属性，也可以是属性组C.不包含在主码中的属性称为非主属性D.当一个关系模式中的所有属性构成码时，则称为全码42.一个加密体制或称密码体制是由下列哪些部门分组成的?明文空间 密文空间 密钥空间 加密算法 解密
16、算法（分数：1.00）A.仅、和B.仅、和C.仅、和D.全部43.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为( )。（分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+jB.LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1)44.在一个关系中，不能有完全相同的( )（分数：1.00）A.元组B.属性C.分量D.域45.在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对
17、进程进行调度，转让CPU，这叫做( )。（分数：1.00）A.可剥夺方式B.不可剥夺方式C.时间片轮转D.实时调用46.以下( )不是并行数据库的主要研究方向。（分数：1.00）A.物理存储结构的研究B.操作算法的设计与实现C.数据模型设计D.查询优化47.批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是( )。（分数：1.00）A.作业状态B.作业类型C.作业控制块D.作业优先级48.在数据库的三级模式结构中，外模式有( )。（分数：1.00）A.1个B.2个C.3个D.任意多个49.下面列出的条目中，数据库技术的研究领域包括( )。DBMS 软件的研制数据库及
18、其应用系统的设计数据库理论（分数：1.00）A.仅和B.仅和C.仅和D.全部50.设树林 F中有 4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为 4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。（分数：1.00）A.2B.10C.5D.1151.为保证系统的并发性和性能，Sybase 公司的企业级服务器 ASE支持哪几种锁机制?数据页锁 数据行锁 所有页锁（分数：1.00）A.仅和B.仅和C.仅和D.都支持52.用二维表结构表示实体及实体间联系的数据模型称为( )数据模型。（分数：1.00）A.网状B.树状C.关系D.E-R53.下面关于函数依赖的叙述中，正
19、确的是( )。若 XY，XZ，则 XYZ 若 XYZ，则 XZ，YZ若 XY，WYZ，则 XZ 若 XY，YY，则 XY，（分数：1.00）A.、和B.和C.和D.全部54.下列关于 PowerDesigner的叙述中，正确的是( )。（分数：1.00）A.只能在概念层上建立和维护数据模型B.只能在物理(逻辑)层上建立和维护数据模型C.既能在概念层上也能在物理层上建立和维护数据模型D.既不能在概念层上也不能在物理层上建立和维护数据模型55.下面关于函数依赖的叙述中，( )是 Armstrong公理系统中的推理规则。（分数：1.00）A.若 YX，则 XYB.若 XY，WYZ，则 XWZC.若
20、XYZ，则 XZ，YZD.若 XYZ，则 XY，XZ56.下列关于 Delphi的叙述中，哪一个是不正确的?（分数：1.00）A.Delphi属于第三代语言B.Delphi基于面向对象编程方法C.Delphi提供了数据迁移工具(DataPump)D.Delphi是一种可视化开发工具57.若想在本地机上显示 Internet上的各种信息，要安装运行一个软件。该软件是( )。（分数：1.00）A.搜索引擎B.WWW浏览器C.电子邮件服务D.远程登录服务二、填空题(总题数：20，分数：40.00)58.语言处理程序应属于 1 软件。（分数：2.00）填空项 1:_59.在点一点网络中，分组从通信子网
21、的源结点到达目的结点的路由是由 1 决定的。（分数：2.00）填空项 1:_60.一棵二叉树结点的前序序列为 A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为_。（分数：2.00）填空项 1:_61.设有二维数组 A1，101，12，其每个元素占 2个字节，数据按行优先顺序存储，第一个元素的存储地址为 1000，则元素 A55的存储地址为 1。（分数：2.00）填空项 1:_62.设 F是 T1、T 2和 T3三棵树组成的森林，与 F对应的二叉树为 B，已知 T1、T 2和 T3的结点个数分别为n1、n 2和 n3，则二叉树 B的根
22、结点左子树个数为 1。（分数：2.00）填空项 1:_63.在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为 1。（分数：2.00）填空项 1:_64.进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为 1。（分数：2.00）填空项 1:_65.在虚拟页式存储管理中，页表中需要增加：驻留位(指示该页在内存还是外存)、外存地址(给出该页外存地址)和 1。（分数：2.00）填空项 1:_66.关系数据模型由关系数据结构、关系操作集合和_三大要素组成。（分数：2.00）填空项
23、1:_67.用二维表的形式来表示实体之间联系的数据模型叫做 1。（分数：2.00）填空项 1:_68.SQL语言完成核心功能只用了 9个动词，其中完成数据控制功能的动词是 GRANT和 1。（分数：2.00）填空项 1:_69.有关系 R(A, B, C)和关系 S(A, D, E, F)。如果将关系代数表达式 R.A,R.B,S.D,S.F( （分数：2.00）填空项 1:_70.Oracle最初被设计成一个关系数据库管理系统，但自 Oracle 8之后，它被定位成一个 1 数据库管理系统。（分数：2.00）填空项 1:_71.IBM商务智能解决方案的基本结构包括 1、多维分析模型和前台分析
24、工具三个部分。（分数：2.00）填空项 1:_72.使用最为广泛的记录数据库中更新活动的结构是 1。它记录了数据库中的所有更新活动。（分数：2.00）填空项 1:_73.DBMS对数据库进行封锁时采用的两种基本锁类型是_和共享锁(S)。（分数：2.00）填空项 1:_74.若关系模式 R的规范化程度达到 4NF，则 R的属性之间不存在非平凡且非函数依赖的 1。（分数：2.00）填空项 1:_75.常用的模式分解的等价标准要求分解是具有 1 的和要求分解是保持函数依赖的。（分数：2.00）填空项 1:_76.能够模式化为维属性和度量属性的数据统称为 1 数据。（分数：2.00）填空项 1:_77
25、.并行数据库的体系结构中的 1 结构是支持数据库系统最好的结构。（分数：2.00）填空项 1:_三级数据库技术笔试-90 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.下列( )不是关系数据语言的共同特点?（分数：1.00）A.具有开放性和可移植性 B.具有完备的表达能力C.能够嵌入高级语言中使用D.是非过程化的集合操作语言解析：解析 关系数据语言分为关系代数语言、关系演算语言、具有关系代数和关系演算双重特点的语言。它们共同的特点是：语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。2.在 SQL中，一个基本
26、表的定义一旦被删除，则与此基本表相关的下列内容中( )也自动被删除。在此表中的数据 在此表上建立的索引在此表上建立的视图 用户对此表的访问权限（分数：1.00）A.、和 B.、和C.和D.全部解析：解析 SQL 用 DROP TABLE删除基本表，其一般格式为：DROP TABLE;基本表定义一旦被删除，表中的数据和在此表上建立的索引都将自动被删除掉，而建立在此表上的视图虽仍然被保留，但已无法引用。因此，执行删除基本表操作时一定要小心。3.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，( )是日志记录的内容。事务开始信息 更新信息 提交信息事务中止信息 事务删除信息（分数：1.
27、00）A.、和B.、和C.、和 D.都是解析：解析 日志记录主要有以下几种：事务开始日志记录；更新日志记录；事务提交日志记录；事务中止日志记录。4.在数据库中，产生数据不一致的根本原因是( )。（分数：1.00）A.数据存储量太大B.数据冗余 C.未对数据进行完整性控制D.没有严格保护数据解析：解析 一个“不好”的关系数据库模式会存在数据冗余、更新异常(不一致的危险)、插入异常和删除异常四个问题。其中，更新异常(数据不一致)问题产生的根本原因就是数据冗余。由于数据冗余，有可能使我们在一个元组中更改了某属性，而没有更改另一个元组中的同一属性，与实际情况不符。5.实体完整性要求主属性不能为空值，这
28、一点可以通过( )来保证。（分数：1.00）A.定义外部键B.定义主键 C.用户定义的完整性D.均不是解析：解析 通过定义一个属性为主键，该定义被存入数据字典，当对关系进行更新操作时，DBMS 会自动检查主属性是否为空，是否惟一。如果为空，或不惟一，则拒绝该更新操作，从而保证了实体的完整性。若不定义主键，系统就不知道需要检查实体完整性，因而不可能自动予以保证，通过定义外部键，可以保证参照完整性，但与实体完整性无关。用户自定义的完整性是从应用出发所定义的对某一具体数据的约束条件，并不能保证实体完整性。6.下列 SQL语言的定义语句组中，哪一(些)组包含了不正确的定义语句?CREATE TABLE
29、.CREATE VIEW.CREATE INDEX.DROP TABLE.DROP VIEW.DROP INDEX.ALTER TABLE.ALTER VIEW.ALTER INDEX.（分数：1.00）A.只有B.和C.只有 D.和解析：解析 关系数据库由模式、外模式和内模式组成，即关系数据库的基本对象是表、视图和索引。因此，SQL 的数据定义功能包括定义表、定义视图和定义索引，如下表所示。由于视图是基于基本表的虚表，索引是依附于基本表的，因此 SQL通常不提供修改视图定义和修改索引定义的操作。操作方法操作对象 创建 删除 修改表 CREATE TABLE DROP TABLE ALTER
30、TABLE视图 CREATE VIEW DROP VIEW 索引 CREATE INDEX DROP INDEX 7.已知一棵二叉树的先根序列为 ABDGCFK，中根序列为 DGBAFCK，则结点的后根序列为( )。（分数：1.00）A.ACFKDBGB.GDBFKCA C.KCFAGDBD.ABCDFKG解析：解析 通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点 A为树的根结点。中序遍历中 A左边的结点在 A的左子树中，A的右边的结点在 A的右子树中。再分别对 A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位
31、置。8.当系统发生某个事件时，CPU 暂停现行程序的执行转去执行中断处理程序的过程称为( )。（分数：1.00）A.中断请求B.中断响应 C.中断嵌套D.中断屏蔽解析：解析 引起中断的事件称为中断源；中断源向 CPU提出处理的请求称为中断请求；发生中断时被打断的暂停点称为断点；CPU 暂停现行程序而转去响应中断请求的过程称为中断响应；处理中断源的程序称为中断处理程序；CPU 执行有关的中断处理程序称为中断处理；而返回断点的过程称为中断返回。9.关系代数中的连接 操作是由( )操作组合而成的。（分数：1.00）A. 和 B. 和 C.、 和D. 和解析：解析 表示投影， 表示选择，表示笛卡儿积。
32、 联接是从笛卡儿积中选取属性值之间满足一定条件的元组，因此是由选择和笛卡儿积操作组合而成的。10.下面不属于 DBMS的数据操纵方面的程序模块的是( )。（分数：1.00）A.DDL翻译程序模块 B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块解析：解析 数据操纵的程序模块主要有：查询处理程序模块。数据修改程序模块。交互式查询程序模块。嵌入式查询程序模块。11.计算机硬件系统中，完成解释指令、执行指令的部件是( )。（分数：1.00）A.运算器B.控制器 C.存储器D.输入/输出设备解析：解析 控制器是计算机的控制部件，它控制计算机各部分自动协调地工作，它完成对指令的解释和执行。
33、它每次从存储器读取一条指令，经分析译码，产生一串操作命令发向各个部件。控制各部件动作，实现该指令的功能；然后再取下一条指令，继续分析、执行直到程序结束，从而使整个机器能连续、有序地工作。运算器是用于对数据进行加工的部件，可进行算术运算和逻辑运算：存储器是计算机的记忆装置，主要功能是存储程序和数据；输入输出设备是外部向计算机传送信息的装置。12.下列关于异步传输模式 ATM技术的叙述中，不正确的是( )。（分数：1.00）A.ATM技术可以满足用户对数据传输的服务质量的要求B.ATM是 B-ISDN选择的数据传输技术C.ATM技术的实时性好，但灵活性不够 D.采用 ATM技术可满足网络中突发性的
34、通信量解析：解析 异步传输模式 ATM是新一代的数据传输和分组交换技术，也是当前网络技术研究与应用的热点问题之一，ATM 技术能够保证用户对数据传输的服务质量的要求；线路交换方式的实时性好，分组交换方式的灵活性好，而 ATM技术正是实现了这两种方式的结合，符合 B-ISDN的需求，因此，B-ISDN 选择了 ATM作为它的数据传输技术。13.下列不属于特权指令的是( )。（分数：1.00）A.访管指令 B.设置时钟C.清内存D.设置中断屏蔽解析：解析 在多道程序设计环境中，计算机系统的指令有特权指令和非特权指令。特权指令包括修改程序状态字，设置中断屏蔽，设置时钟，清内存，停机等。非特权指令包括
35、算术逻辑指令，逻辑运算指令，取数存数指令和访管指令等。14.如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，好像这个事务从未做过这些更新。这是保证了事务的( )。（分数：1.00）A.原子性 B.一致性C.隔离性D.持久性解析：解析 为了保证事务的正确执行，维护数据库的完整性，我们要求数据库系统维护以下事务特性：原予性、一致性、隔离性和持久性。其中，原子性的定义是事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映。15.下列关于面向对象数据库系统的叙述中，( )是不正确的?（分数：1.00）A.构造复杂对象数据类型的构造器包括集合
36、B.引用也可用于构造复杂对象数据类型C.子类继承超类的关系是 ISA关系D.超类继承子类的全部属性 解析：解析 ORDBMS 提供类型构造器用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录)、集合、引用。类构成特殊化层次(ISA 联系)。ISA 联系中子类的对象拥有其超类的对象的全部属性和方法，称作子类对超类的继承。一个类可以从多个超类中继承属性和方法，这称作多继承。16.在三级模式之间引入两层映像，其主要功能之一是( )。（分数：1.00）A.使数据与程序具有较高的独立性 B.使系统具有较高的通道能力C.保持数据与程序的一致性D.提高存储空间的利用率解析：解析 数据库管理系统在数据
37、库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理系统的职能。在数据库系统中没有“数据和程序一致性”这一概念。17.在包含 1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。（分数：1.00）A.线性表按顺序方式存储，在线性表的第 100个结点后面插入一个新结点 B.线性表按链接方式存储，在线性表的第 100个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 900个结点D.线性表按链接方式存储，删除指针 P所指向的结点解析：解析 由于线性表采用的是
38、顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系。因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项 A)，后面的 900个结点都要往后移动，对于选项 C)，后面的 100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可。所以比较 4个选项的操作可易知 A) 选项所需要的执行时间最长。18.虚拟存储技术引入的前提是( )。（分数：1.00）A.存储保护技术B.多道程序设计技术C.SPOOLing系统工作原理D.程序局部性原理 解析：解析 进程的某些程序段在进程整个运行期间，可能根本不使用，如
39、出错处理等。因而，没有必要调入内存：互斥执行的程序段在进程运行时，根据系统只执行其中的一段，如分支语句等，因而，各互斥段没有必要同时驻留在内存；在进程的一次运行中，有些程序段执行完毕，从某一时刻起不再用到，因而，没有必要再占用内存区域。根据以上分析，可以看出：程序局部性原理是虚拟存储技术引入的前提。19.散列函数有一个共同的性质，即函数应当以( )取其值域的每个值。（分数：1.00）A.最大概率B.最小概率C.平均概率D.均等概率 解析：解析 散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址。有时不同的关键码值经过同一散列函数计算后形成相同的存储地址，产生碰撞现象
40、。由于处理碰撞的代价较大，应尽量避免。这就要求散列函数在作用于各记录关键码后的取值能均匀在存储空间上。20.在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是( )。（分数：1.00）A.层次分析法和层次结构图B.实体-联系方法和 E-R图 C.结构分析法和模块结构图D.数据流程分析法和数据流图解析：解析 设计数据库概念模型的最著名的方法是“实体-联系”法，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性以及实体之间的联系来描述。21.在 SQL中，内模式对应于“存储文件”，模式对应于( )。（分数：1.00）A.视图B.基本表 C.关系数据库D.数据
41、查询解析：解析 SQL 支持数据库的三级模式结构。在 SQL中，模式对应予基本表(base table)，内模式对应于存储文件，外模式对应于视图(view)和部分基本表。元组对应于表中的行(row)，属性对应于表中的列(column)。试题(35)(36)(37)基于“学生-选课-课程”数据库中的三个关系是：S(S#, SNAME, SEX, AGE), SC(S#,C#, GRADE), C(C#, CNAME, TEACHER)（分数：3.00）(1).若要求查找由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩，将使用关系( )。（分数：1.00）A.S和 SCB.SC和 C C.
42、S 和 CD.S、SC 和 C解析：解析 依据题意，我们查询涉及到课程名称为“数据库”的字段、教师名称为“张劲”的字段和“成绩”字段，课程字段 CNAME和“成绩”字段 GRADE隶属于关系 SC，而教师名称字段 TEACHER隶属于关系 C，所以涉及到的关系分别为 SC和 C。(2).为了提高查询学生成绩的查询速度，对关系 SC创建唯一索引，应该创建在( )属性上。（分数：1.00）A.S#B.C#C.GRADED.(S#, C#) 解析：解析 创建索引是加快表的查询速度的有效手段，可以根据需要在基本表上建立一个或多个索引，从而提高系统的查询效率。由于关系 SC中的成绩是由学号 S#和课程号
43、 C#决定的，所以创建惟一索引，只能在(S#，C#)上创建。(3).设 S_AVG(SNO, AVG_GRADE)是一个基于关系 SC定义学生号和学生的平均成绩的视图。下面对该视图的操作语句中，不能正确执行的是( )。UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=2004010601;SELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=2004010601;（分数：1.00）A.仅 B.仅C.都能D.都不能解析：解析 根据题意可知，视图生成在表中没有的新字段 AVG_GRADE，该字段不属于任何一个源表，只能显示，而不能进行更
44、新。操作表示将视图 S_AVG中 SNO为“2004010601”记录的 AVG_GRADE字段更新为 90，这是一个无效操作。而操作表示查询视图中字段，是一个可以执行的语句。所以 A) 选项是正确的。22.数据库管理系统中( )是事务管理部件的责任。（分数：1.00）A.保持事务的原子性 B.保持事务的持久性C.保持事务的隔离性D.保持事务的一致性解析：解析 为了保证事务的正确执行，维护数据库的完整性，我们要求数据库维护以下事务特性：原子性，一致性，隔离性和持久性。其中保证原子性是数据管理系统中事务管理部件的责任。保证一致性是对该事务编码的应用程序员的责任。保证持久性是数据库系统中恢复管理部
45、件的责任。23.有下三角矩阵 A010, 010，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100，则元素 A5,5的存放地址为( )。（分数：1.00）A.110B.120C.130D.140 解析：解析 A55元素存储的位置在第 6行第 6列，但由于矩阵 A为下三角矩阵，所以 A55之前的非零元素才计入地址内，因而所存储的非零元素的个数应为 1+2+3+4+5+5=20，这些元素占用的空间为202=40个字节，所以 A55的存储位置为 100+40=140。24.密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是( )。
46、（分数：1.00）A.密钥的分配和存储 B.密钥的产生和装入C.密钥的保护和保密D.密钥的销毁解析：解析 密钥管理影响到密码系统的安全，而且还会涉及系统的可靠性、有效性和经济性。密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中解决密钥的分配和存储是最关键和困难的问题。25.在关系的规范化过程中，消除了( )后，1NF 变成了 3NF。（分数：1.00）A.部分函数依赖和传递函数依赖 B.完全函数依赖和传递函数依赖C.完全函数依赖D.部分函数依赖解析：解析 第一范式要求元组的每个分量必须是不可分的数据项。第二范式要求在第一范式基础上每一个非主属性完全函数依赖于码。第
47、三范式要求在第二范式基础上每一个非主属性不传递依赖于码。Boyce-Codd范式要求在第一范式基础上对于每一个非平凡的函数依赖 XY 都有 X包含码。因此，在第一范式基础上消除部分函数依赖和传递函数依赖后就成为了第三范式。26.下列不属于数据库运行过程中可能发生的故障是( )。（分数：1.00）A.系统故障B.事务故障C.逻辑故障 D.磁盘故障解析：解析 数据库系统可能发生的故障有三种：事务故障、系统故障和磁盘故障。27.在线索化二叉树中，结点 T没有左子树的充分条件是( )。（分数：1.00）A.Lchild=NILB.Ltag=1 C.Ltag=1 且 TLchild=NILD.以上答案都不对解析：解析 根据线索二叉树的定义，在线索二叉树的每个结点中应增加 Ltag和 Rtag两个域，以区别结点的 Lchild和 Rchild，是指向左、右子女的指针，还是指向前驱、后继的线索。当Ltag=1 时表示结点 T
