1、三级数据库技术笔试-69 及答案解析(总分:100.00,做题时间:90 分钟)一、选择题(总题数:60,分数:60.00)1.事务的持久性是由数据库管理系统中的_部件负责。(分数:1.00)A.恢复管理B.并发控制C.完整性约束D.存储管理2.对数据库数据的并发控制是由数据库管理系统的_功能模块实现的。(分数:1.00)A.数据库运行处理功能模块B.数据库存储管理功能模块C.数据库存取功能模块D.数据库维护功能模块3.在数据库管理系统的层次结构中,语言翻译处理层处理的对象是_。(分数:1.00)A.字段B.数据库语言C.数据页D.系统缓冲区4.下面所列各项,_属于数据库技术的研究领域。数据库
2、管理系统软件的研制 数据库设计数据库理论 操作系统(分数:1.00)A.和B.和C.、和D.全部5.数据库系统的日志文件用于记录下述_内容。(分数:1.00)A.程序运行过程B.数据查询操作C.程序执行结果D.数据更新操作6.下列协议中,_是在网络层定义的。(分数:1.00)A.FTPB.RIPC.IPD.TCP7.有 5 个进程 P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。(分数:1.00)A.B.C.D.8.假设系统处于安全状态,目前系统剩余资源数量为 2。下列_进程序列不是安全序列。
3、(分数:1.00)A.B.C.D.9.以下关于数据结构的基本概念的叙述中_是正确的。(分数:1.00)A.数据元素不是数据的基本单位B.数据项是有独立含义的数据最大单位C.数据的逻辑结构分为线性结构和非线性结构D.数据对象可以是不同性质的数据元素的集合10.设有关系模式 R(A,B,C) ,根据语义有如下函数依赖集:F=AB,(B,C) A。关系模式 R 的规范化程度至少要达到_。(分数:1.00)A.1NFB.2NFC.3NFD.BCNF11.下列关于中断的叙述中,属于程序性中断的是_。(分数:1.00)A.时间片到时B.内存校验错误C.地址越界D.打印机完成打印12.以下关于链式存储结构的
4、叙述中_是正确的。(分数:1.00)A.结点除自身信息外不包括指针域,因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上必须邻接C.插入、删除运算操作方便,不必移动结点D.可以通过计算直接确定第 i 个结点的存储地址13.下列_不是打开文件时所做的工作。(分数:1.00)A.填写文件控制块中的文件读写方式项B.检查文件名所对应的文件控制块是否已调入内存C.检查操作的合法性D.返回给用户一个文件描述符14.实现数据库的_特性能够避免对未提交更新的依赖(“脏数据”的读出)。(分数:1.00)A.完整性B.并发性C.安全性D.可移植性15.下列各项中_不是虚拟页式存储管理中缺页中断处理所做的工作
5、。(分数:1.00)A.通过文件系统将所需页面从外存调入内存B.调用内存分配程序C.修改页表D.调度被中断程序继续执行16.数据库的数据独立性是指_。(分数:1.00)A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构17.下述_不属于数据库设计的内容。(分数:1.00)A.设计数据库管理系统B.需求分析C.设计数据库逻辑结构D.设计数据库物理结构18.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述行下标 列下标 值(分数:1.00)A.B.C.D.19.下面
6、关于函数依赖的叙述中,错误的是_。(分数:1.00)A.若 XY,YZ,则 XYZB.若 XYZ,则 XY,YZC.若 XY,WYZ,则 XWZD.若 XY 及 Z 包含于 Y,则 XZ20.在面向对象数据模型中,子类不但可以从其超类中继承所有的属性和方法,而且还可以定义自己的属性和方法,这有利于实现_。(分数:1.00)A.可移植性B.可扩充性C.安全性D.可靠性21.查询选修了课程号为C2的学生号和姓名,若用下列 SQL 的 SELECT 语句表达时,是错误的。(分数:1.00)A.SELECT S.S#,SNAME FROM S WHERE S.S#=(SELECT SC.S# FROM
7、 SC WHERE C#=C2)B.SELECT S.S#,SNAME FROM S.SCWHERE S.S#=SC.S# AND C#=C2C.SELECT S.S#,SNAME FROM S.SCWHERE S.S#=SC.S# AND C#=C2ORDER BY S.S#D.SELECT S.S#,SNAME FROM S WHERE S.S#IN(SELECT SC.S#FROM SC WHERE C#=C2)22.现将关系模式 A 分解为两个关系模式 A1(C,T)和 A2(H,R,S),则其中 A1 的规范化程度达到_。(分数:1.00)_23.在关系数据库中,索引(index)是
8、三级模式结构中的_。(分数:1.00)A.概念模式B.内模式C.模式D.外模式24.在公钥体系中,需要保密的是_。(分数:1.00)A.公钥B.算法C.私钥D.全部25.在包含 1000 个元素的线性表中实现如下各运算,_所需的执行时间最短。(分数:1.00)A.当线性表按链接方式存储时,删除指针 P 所指向的结点B.当线性表按顺序方式存储时,在线性表的第 10 个结点后面插入一个新的结点C.当线性表按顺序方式存储时,删除线性表第 10 个结点D.当线性表按链式方式存储时,在线性表的第 10 个结点后面插入一个新结点26.在计算机硬件系统的基本组成中,对数据进行算术运算和逻辑运算的功能部件是_
9、。(分数:1.00)A.控制器B.运算器C.存储器D.输入输出设备27.下述_是由于关系模式设计不当所引起的问题。(分数:1.00)A.丢失修改B.数据冗余C.读脏数据D.数据被非法读取28.把学生的学号及他的平均成绩定义为一个视图。定义这个视图时,所用的 SELECT 语句中将出现_子句。FROM WHERE GROUP BY ORDER BY(分数:1.00)A.和B.和C.、和D.全部29.数据库系统一般由_成分构成。数据库 用户 数据库管理系统及其工具数据库管理员 操作系统 应用系统(分数:1.00)A.、和B.、和C.、和D.全部30.有 5 个进程 P1,P2,P3,P4,P5,它
10、们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。(分数:1.00)A.B.C.D.31.把 SQL 语言嵌入主语言使用时必须解决的问题有_。区分 SQL 语句与主语言语句数据库工作单元和程序工作单元之间的通信协调 SQL 语句与主语言语句处理记录的不同方式(分数:1.00)A.和B.和C.和D.、和32.在下列关系代数的操作中,_属于传统的集合运算。(分数:1.00)A.自然连接B.投影C.广义笛卡尔积D.连接33.下列_数据库系统更适合于在大型计算机系统上使用。(分数:1.00)A.FoxProB.AccessC.Micr
11、osoft SQL ServerD.Oracle34.下列说法错误的是_。(分数:1.00)A.ROLLBACK 表示事务不成功结束B.无级联调度是不可恢复的C.共享锁又称为 S 锁或读锁D.排它锁又称为 X 锁或写锁35.利用计算机采集到的数据按一定方法进行计算,然后输出到指定执行机构去控制生产的过程属于下列_应用领域。(分数:1.00)A.科学计算B.信息处理C.辅助设计D.过程控制36.设根结点的层次为 0,则高度为 k 的满二叉树的结点数为_。(分数:1.00)A.2kB.2k-1C.2k+1D.2k+1-137.下列磁盘调度算法中,_体现了高效性。(分数:1.00)A.电梯算法B.最
12、短寻道时间优先C.先来先服务D.单向扫描38.在数据传输速率高、误码率低的光纤上,使用简单的协议,以减少网络传输延迟,而必要的差错控制功能将由用户设备宋完成。下列_技术满足这类应用的要求。(分数:1.00)A.FRB.FDDIC.ATMD.2539.下列_工具是 Oracle 数据库管理系统提供的 CASE 工具。(分数:1.00)A.Developer/2000B.PowerBuilder/2000C.Discoverer/2000D.Designer/200040.在对象关系数据库系统中,创建新的基本数据类型需要说明的信息包括_。类型名 类型的存储信息类型的地址 类型与 ASCII 码之间
13、的转换(分数:1.00)A.、和B.、和C.、和D.全部41.关系模型有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。关系中的元组在组成主键的属性上不能有空值实现的是_。(分数:1.00)A.参照完整性B.实体完整性C.用户定义的完整性D.实体完整性、参照完整性和用户定义的完整性42.下面(39)(41)题,基于“学生选课课程”数据库中如下三个关系:S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)(39)查找学生号为“200301188”的学生的“数据库”课程的成绩,至少将使用关系_。(分数:1.00)A.S 和 SCB
14、.SC 和 CC.S 和 CD.S、SC 和 C43.下面所列条目中,_是错误的 SQL 语句。(分数:1.00)A.AL TER TABLEB.AL TER VIEWC.CREATE TABLED.CREATE VIEW44. (分数:1.00)A.B.C.D.45.下面关于 B 树运算的叙述中,正确的是_。(分数:1.00)A.若插入过程中根结点发生分裂,则 B 树的高度加 1B.每当进行插入运算,就往 B 树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D.删除可能引起 B 树结点个数减少,但不会造成 B 树高度减小46.栈结构不适用于下列_应用
15、。(分数:1.00)A.表达式求值B.冒泡排序法的实现C.二叉树对称序周游算法的实现D.快速排序算法的实现47.OLAP 的基本概念不包括_。(分数:1.00)A.维B.维的层次C.多维数组D.事物处理48.设关系 R 与关系 S 具有相同的目,且相对应的属性的值取自同一个域,则 RS 可记作_。(分数:1.00)_49.Sybase 公司目前的企业级服务器 ASE 支持下述_功能。优化的可预计的混合工作负载服务器之间的失败转移保证分布式事务处理的完整性(分数:1.00)A.和B.和C.和D.全部50.下列关于网络安全服务的叙述中,_是错误的。(分数:1.00)A.应提供访问控制服务以防止用户
16、否认已接收的信息B.应提供认证服务以保证用户身份的真实性C.应提供数据完整性服务以防止信息在传输过程中被删除D.应提供保密性服务以防止传输的数据被截获或篡改51.设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(H,Q,C, Y,A,P,M,S,D,R,P,X)是下列哪一个排序算法一趟扫描的结果_。(分数:1.00)A.起泡排序B.初始步长为 4 的希尔排序C.以第一元素为分界元素的快速排序D.二路归并排序52.下列_文件存储设备不支持文件的随机存取。(分数:1.00)A.磁盘B.光盘C.软盘D.磁带53.结构化查询语言 SQL 在_年被国际标准化组织(ISO)采纳,成
17、为关系数据库语言的国际标准。(分数:1.00)A.1986B.1987C.1988D.198954.符合以下_条件的,可以用二分法查找。(分数:1.00)A.线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码值的查找频率排好序C.线性表以链接方式存储,并已按关键码值排好序D.线性表以链接方式存储,并已按关键码值的查找频率排好序55.下面关于 SQL 语言的说法中,_说法是正确的。(分数:1.00)A.SQL 语言支持数据库的三级模式结构B.一个 SQL 数据库就是一个基本表C.一个基本表不可以跨多个存储文件存放,一个存储文件可以存放一个或多个基本表D.查询语句只能
18、对基本表查询,不能查询视图56.单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别是:是否支持多个用户_数据库。(分数:1.00)A.查询B.定义C.修改D.共享57.下面所列的条目中,_是新一代数据库开发工具应具有的特征。支持多种数据连接,但不能对异种数据源进行访问。支持可视化图形界面。 支持面向对象的程序设计。(分数:1.00)A.都是B.和C.和D.和58.概念结构设计阶段得到的结果是_。(分数:1.00)A.数据字典描述的数据需求B.E-R 图表示的概念模型C.某个 DBMS 所支持的数据模型D.包括存储结构和存取方法的物理结构59.设 U 是所有属性的集合,X、
19、Y、Z 都是 U 的子集,且 Z=U-X-Y。下面关于多值依赖的叙述中,_是下确的。若 XY,则 XY若 XZ,则 XY若 XY,且 Y包含于 Y则 XY若 XY,则 XZ(分数:1.00)A.只有B.只有C.和D.和60.下列_是引入工作集模型的前提因素。(分数:1.00)A.系统效率下降B.页面淘汰算法选择不合理C.程序的局部性原理D.分配给进程的物理页面数太少二、填空题(总题数:20,分数:40.00)61.目前,人们用来编制 Web 网页的主要语言是 【1】 。(分数:2.00)填空项 1:_62. 【2】 是指对网络提供某种服务的服务器发起攻击,造成网络的“拒绝服务”或丧失服务能力,
20、致使网络工作不正常,甚至完全不能工作。(分数:2.00)填空项 1:_63.已知一棵二叉树的前序遍历结果为 ABDEGCFHI,它的中序遍历结果为 DBGEACHFI,则这棵二叉树的右子树的根为 【3】 。(分数:2.00)填空项 1:_64.对于给出的一组权 W=2,3,4,7,8,9,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 【4】 。(分数:2.00)填空项 1:_65.现有字母序列(D,W,A,J,C,Z,K,S,P),若采用快速排序的方法将这个序列按字母的升序进行重排,那么以第一个字母作为分界元素,完成第一次扫描的结果为 【5】 。(分数:2.00)填空项 1:_66.操作
21、系统有两个重要的作用,一个是管理系统中的各种 【6】 :另一个是向用户提供良好的界面。(分数:2.00)填空项 1:_67.线程是进程中的一个执行实体,每个线程有惟一的 【7】 和一张线程描述表。(分数:2.00)填空项 1:_68.进程存在的标志是 【8】 。(分数:2.00)填空项 1:_69. 【9】 是位于用户和操作系统之间的一个数据管理软件。(分数:2.00)填空项 1:_70.在数据模型的三个结构中, 【10】 用于描述系统的静态特性。(分数:2.00)填空项 1:_71.关系的数据操纵语言按照表达式查询方式可分为两大类:关系代数和U 【11】 /U。(分数:2.00)填空项 1:
22、_72.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能为一体,其中语句 GRANT 是实现 【12】 功能。(分数:2.00)填空项 1:_73.数据库管理系统的效率包括计算机系统的内部资源的使用效率、 【13】 的运行效率和用户的生产率。(分数:2.00)填空项 1:_74.Oracle 针对 Internet/Intranet 的产品是 Oracle 【14】 。(分数:2.00)填空项 1:_75.在并发控制中,事务是数据库的逻辑工作单位,是用户定义的一组操作序列,一个程序可以包含多个事务,事务是并发控制的 【15】 。(分数:2.00)填空项 1:_76.两阶段封锁协议下,将
23、多个事务根据他们的封锁点进行排序,这个顺序就是事务的一个 【16】 次序。(分数:2.00)填空项 1:_77.在关系数据库规范化理论的研究中,在函数依赖的范畴内, 【17】 达到了最高的规范化程度。(分数:2.00)填空项 1:_78.设在关系模式 R(A,B,C,D,E,F,G)中,根据语义有如下函数依赖集 F=AB, CD,CF,(A,D) E,(E,F)G)。关系模式 R 的码是 【18】 。(分数:2.00)填空项 1:_79.面向对象技术的复杂构造能力,突破了关系模型的 【19】 不可再分的限制。(分数:2.00)填空项 1:_80.Power Designer 是 SYBASE
24、公司提供的 CASE 工具,它包含多个模块,其中用于数据库概念的数据建模(CDM)的模块是 【20】 。(分数:2.00)填空项 1:_三级数据库技术笔试-69 答案解析(总分:100.00,做题时间:90 分钟)一、选择题(总题数:60,分数:60.00)1.事务的持久性是由数据库管理系统中的_部件负责。(分数:1.00)A.恢复管理 B.并发控制C.完整性约束D.存储管理解析:评析 确保持久性是数据库系统中恢复管理部件的责任。2.对数据库数据的并发控制是由数据库管理系统的_功能模块实现的。(分数:1.00)A.数据库运行处理功能模块 B.数据库存储管理功能模块C.数据库存取功能模块D.数据
25、库维护功能模块解析:评析 数据库运行处理功能模块:负责初始化 DBMS,建立 DBMS 的系统缓冲区,系统工作区,打开数据字典等等。还有安全性控制、完整性检查、并发控制、事务管理、运行日志管理等程序模块,在数据库运行过程中监视对数据库的所有操作,控制管理数据库资源,处理多用户的并发操作等。3.在数据库管理系统的层次结构中,语言翻译处理层处理的对象是_。(分数:1.00)A.字段B.数据库语言 C.数据页D.系统缓冲区解析:评析 数据库管理系统的层次为:最上层是应用层,位于 DBMS 核心之外,处理的对象是各种各样的数据库应用。第二层是语言翻译处理层,处理的对象是数据库语言。第三层是数据存取层,
26、处理的对象是单个元组。第四层是数据存储层,处理的对象是数据页和系统缓冲区。4.下面所列各项,_属于数据库技术的研究领域。数据库管理系统软件的研制 数据库设计数据库理论 操作系统(分数:1.00)A.和B.和C.、和 D.全部解析:评析 数据库技术的研究领域包括以下 3 个方面:1、数据库管理系统软件的研制。2、数据库设计。3、数据库理论。5.数据库系统的日志文件用于记录下述_内容。(分数:1.00)A.程序运行过程B.数据查询操作C.程序执行结果D.数据更新操作 解析:评析 日志是日志记录的序列,记录了数据库中的更新活动。6.下列协议中,_是在网络层定义的。(分数:1.00)A.FTPB.RI
27、PC.IP D.TCP解析:评析 FTP 是在应用层定义的。RIP 是一个互联网协议,通常 RIP 用在自己管辖的网络(自管网络)上进行通信,是在网络层定义的。TCP 是在传输层定义的。IP 是在网络层定义的。7.有 5 个进程 P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。(分数:1.00)A.B. C.D.解析:评析 对每个进程确定一个优先数,进程调度总是选择具有最高优先数的进程来占用处理器。为了调度方便,就绪队列中进程可按优先数从大到小排列,当有进程就绪时,根据它的优先数插入到队列中的
28、适当位置。这样,进程调度也总是把处理器分配给就绪队列中的第一个进程。如果进程具有相同的优先数,则对这些具有相同优先级进程再按先来先服务的次序分配处理器。“不可剥夺方式”是指一旦把 CPU 分配给一个进程,它就一直占用 CPU,直到该进程自己因调用原语操作或等待 I/O 而进入阻塞状态,或时间片用完才让出 CPU,重新执行进程调度。8.假设系统处于安全状态,目前系统剩余资源数量为 2。下列_进程序列不是安全序列。(分数:1.00)A.B. C.D.解析:评析 所谓系统处于安全状态指的是:对于一个系统中所有进程构成的队列:P1,P2,Pn如果对于每一个进程 Pi(1in),其以后所需要的资源数量不
29、超过系统当前剩余资源数量与其余的进程巧 (ji)当前占用资源之和。这时我们称这样的进程序列是安全的。选项 A,要完成 p1 还需要 1 个资源。剩余 2 个资源,可以满足它,然后 p1 释放资源,这时系统剩下 3 个资源,可以满足 p2,然后 p2 完成释放资源,这时系统剩下 7 个资源,可以满足 p3,然后 p3 完成释放资源,这时系统剩下 10 个资源,可以满足 p4,所以此进程序列不会引起死锁。选项 B,当先处理 p2 时,系统只剩下 2 个资源,不能满足 p2,所以 p2 不能完成,p2 又不会释放自己的资源,所以出现了死锁的条件,保持等待,所以会死锁。选项 C、D 以此类推。9.以下
30、关于数据结构的基本概念的叙述中_是正确的。(分数:1.00)A.数据元素不是数据的基本单位B.数据项是有独立含义的数据最大单位C.数据的逻辑结构分为线性结构和非线性结构 D.数据对象可以是不同性质的数据元素的集合解析:评析 数据结构是指数据元素以及数据元素之间存在的一种或多种特定关系,它又称为数据的逻辑结构。它主要有 3 种类型:线性结构、树型结构和图状结构(或网状结构),其中后两者常常统称为非线性结构,所以 C 选项正确。10.设有关系模式 R(A,B,C) ,根据语义有如下函数依赖集:F=AB,(B,C) A。关系模式 R 的规范化程度至少要达到_。(分数:1.00)A.1NF B.2NF
31、C.3NFD.BCNF解析:评析 在关系数据库设计中,对关系模式的各属性有一定的要求,即满足一定的规范化标准。元组的每个分量必须是不可分的数据项,这叫做第一范式,简称 INF。若关系模式 R 属于 1NF,且每一个非主属性完全函数依赖于码,则 R 属于 2NF。若关系模式 R 属于 2NF,且每一个非主属性都不传递依赖于码,则 R 属于 3NF。若关系模式 R 属于 3NF,且对于每一个非平凡的函数依赖 XY,都有 X 包含码,则 R 属于 BCNF。11.下列关于中断的叙述中,属于程序性中断的是_。(分数:1.00)A.时间片到时B.内存校验错误C.地址越界 D.打印机完成打印解析:评析 一
32、般将中断源分为两大类:强迫性中断和自愿性中断。1、强迫性中断是正在运行程序所不期望的,它们是否发生,何时发生事先无法预料,因而运行程序可能在任意位置处被打断。这类中断大致有如下几种:1)输入/输出中断:这是来自通道或者外部设备的中断,用于反映通道或设备的工作情况,如数据传输结束或设备出错等。2)硬件故障中断:是机器发生错误时产生的中断,用以反映硬件在执行过程中出现的故障,如掉电、内存校验错误等。3)时钟中断:如硬件时钟到时等。4)控制台中断:如系统操作员通过控制台发出命令等。5)程序性中断:是因运行程序中的问题而引起的中断,用于反映程序执行过程中发生的例外情况,如目:态程序执行特权指令、地址越
33、界、虚拟存储中的缺页、缺段、溢出、除零等。2、自愿性中断是正在运行程序时有意识安排的,通常是由于程序员在编制程序时,因要求操作系统提供服务而有意使用访管指令或系统调用,从而导致中断的,所以又称访管指令。12.以下关于链式存储结构的叙述中_是正确的。(分数:1.00)A.结点除自身信息外不包括指针域,因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上必须邻接C.插入、删除运算操作方便,不必移动结点 D.可以通过计算直接确定第 i 个结点的存储地址解析:评析 链式存储结构的主要特点是:1、结点中除自身信息外,还有表示链接信息的指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。2、逻辑上
34、相邻的结点物理上不必邻接,可用于线性表、树、图等多种逻辑结构的存储表示。3、插入、删除操作灵活方便,不必移动结点,只要改变结点中的指针值即可。由此可见,选项 A、B、D 说法不正确。13.下列_不是打开文件时所做的工作。(分数:1.00)A.填写文件控制块中的文件读写方式项 B.检查文件名所对应的文件控制块是否已调入内存C.检查操作的合法性D.返回给用户一个文件描述符解析:评析 打开文件时,系统主要完成:检查该文件名所对应的文件控制块是否已在内存,如果不在,则将其调入内存,这时文件控制块称为“活跃的”,所以答案 B 是正确的;检查操作合法性,例如,若该文件为只读文件,但用户却将“读写方式”置为
35、写,则系统不予打开,所以答案 C 是正确的。有些系统中在执行完系统调用 open 之后返回给用户一个文件描述符,以后用户就使用文件描述符而不是文件名对该文件读、写,所以答案 D 是正确的。14.实现数据库的_特性能够避免对未提交更新的依赖(“脏数据”的读出)。(分数:1.00)A.完整性B.并发性 C.安全性D.可移植性解析:评析 数据库的并发性是指当多个用户的并发进程同时存取、修改数据库时,可能会发生相互干扰而得到错误的结果,并使数据库完整性遭到破坏,并能够避免对未提交更新的依赖(“脏数据”的读出)。15.下列各项中_不是虚拟页式存储管理中缺页中断处理所做的工作。(分数:1.00)A.通过文
36、件系统将所需页面从外存调入内存B.调用内存分配程序C.修改页表D.调度被中断程序继续执行 解析:评析 虚拟页式存储管理中缺页中断处理所做的工作为:地址映射时,当从页表中查出此页信息不在内存,则发生缺页中断。此时,暂停进程执行,CPU 转去执行缺页中断处理程序。该程序负责把所需的页从外存调入内存,并把物理页号填入页表,更改驻留位,然后再返回继续执行被中断的进程。16.数据库的数据独立性是指_。(分数:1.00)A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构解
37、析:评析 在集中式数据库系统中,数据独立性包括两个方面:数据的逻辑独立性与数据的物理独立性。应用程序是依据外模式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,简称数据的逻辑独立性;当数据库的存储结构改变了,由数据库管理员对模式/内模式映象作相应改变,可以使模式保持不变,从而应用程序也不必改变,保证了数据与程序的物理独立性,简称数据的物理独立性。17.下述_不属于数据库设计的内容。(分数:1.00)A.设计数据库管理系统 B.需求分析C.设计数据库逻辑结构D.设计数据库物理结构解析:评析 数据库设计分为 4 个阶段:需求分析、概念结构设计、逻辑结构设计和物理设计。18.如下是一个稀
38、疏矩阵的三元组法存储表示和相关的叙述行下标 列下标 值(分数:1.00)A.B.C.D. 解析:评析 在题面中的稀疏三元组中无法确定矩阵的行数及列数,必须要通过附加的二元组才能确定矩阵的行列数,在稀疏矩阵中,用三元组来表示矩阵中非零元素,因此,在三元组中不存在的元素,其值均为 0,故本题三个说法都不正确,因此选 D。19.下面关于函数依赖的叙述中,错误的是_。(分数:1.00)A.若 XY,YZ,则 XYZB.若 XYZ,则 XY,YZ C.若 XY,WYZ,则 XWZD.若 XY 及 Z 包含于 Y,则 XZ解析:评析 1、合并规则:由 XY,XZ,有 XYZ。2、伪传递规则:由 XY,WY
39、Z,有XWZ。3、分解规则:由 XY,及 Z 包含于 Y,有 XZ。20.在面向对象数据模型中,子类不但可以从其超类中继承所有的属性和方法,而且还可以定义自己的属性和方法,这有利于实现_。(分数:1.00)A.可移植性B.可扩充性 C.安全性D.可靠性解析:评析 在面向对象数据模型中,子类不但可以从其超类中继承所有的属性和方法,而且还可以定义自己的属性和方法,而不必重复定义父类已有的东西,这有利于实现可扩充性。21.查询选修了课程号为C2的学生号和姓名,若用下列 SQL 的 SELECT 语句表达时,是错误的。(分数:1.00)A.SELECT S.S#,SNAME FROM S WHERE
40、S.S#=(SELECT SC.S# FROM SC WHERE C#=C2) B.SELECT S.S#,SNAME FROM S.SCWHERE S.S#=SC.S# AND C#=C2C.SELECT S.S#,SNAME FROM S.SCWHERE S.S#=SC.S# AND C#=C2ORDER BY S.S#D.SELECT S.S#,SNAME FROM S WHERE S.S#IN(SELECT SC.S#FROM SC WHERE C#=C2)解析:评析 选项 A 是错误的,SQL 语句没有这种写法。22.现将关系模式 A 分解为两个关系模式 A1(C,T)和 A2(H,
41、R,S),则其中 A1 的规范化程度达到_。(分数:1.00)_解析:评析 A1 关系模式存在函数依赖集为 F=CT23.在关系数据库中,索引(index)是三级模式结构中的_。(分数:1.00)A.概念模式B.内模式 C.模式D.外模式解析:评析 模式也称逻辑模式或概念模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。例如数据记录由哪些数据项构成,数据项的名字、类型、取值范围等。外模式是模式的子集,所以也称子模式或用户模式,是数据库用户能够看见的和使用的、局部的逻辑结构和特征的描述,是与某一应用有关的数据的逻辑表示。内模式也称物理模式或存储模式。一个数据库只有一个内模
42、式,它是数据物理结构和存储方式的描述,是数据库内部的表示方法。例如,记录的存储方式是顺序存储、索引按照什么方式组织;数据是否压缩存储,是否加密等。24.在公钥体系中,需要保密的是_。(分数:1.00)A.公钥B.算法C.私钥 D.全部解析:评析 在非对称(公开)密钥体制中,有两个密钥,一个公钥,一个私钥。公钥是可以向外公布的,私钥是保密的。加密和解密算法是相同或者不同(但互补)的。当一方要向另一方传送敏感信息的时候,使用对方的公钥对数据进行加密,接收者收到加密信息后,用自己的私钥进行解密。由于私钥是保密的,因此其他截获信息的人无法进行解密,而由于公钥是对外公布的,因此很好地解决了密钥的发放问题
43、。25.在包含 1000 个元素的线性表中实现如下各运算,_所需的执行时间最短。(分数:1.00)A.当线性表按链接方式存储时,删除指针 P 所指向的结点 B.当线性表按顺序方式存储时,在线性表的第 10 个结点后面插入一个新的结点C.当线性表按顺序方式存储时,删除线性表第 10 个结点D.当线性表按链式方式存储时,在线性表的第 10 个结点后面插入一个新结点解析:评析 A 中不需要移动数据元素。B 中需要移动 990 个数据元素。C 中需要移动 990 个数据元素。D 中需要查找 10 个结点。26.在计算机硬件系统的基本组成中,对数据进行算术运算和逻辑运算的功能部件是_。(分数:1.00)
44、A.控制器B.运算器 C.存储器D.输入输出设备解析:评析 运算器是用于对数据进行加工的部件,它可以对数据进行算术运算和逻辑运算。27.下述_是由于关系模式设计不当所引起的问题。(分数:1.00)A.丢失修改B.数据冗余 C.读脏数据D.数据被非法读取解析:评析 关系模式设计不当所引起的问题:1、数据冗余。2、更新异常(不一致性的危险)。3、插入异常。4、删除异常。28.把学生的学号及他的平均成绩定义为一个视图。定义这个视图时,所用的 SELECT 语句中将出现_子句。FROM WHERE GROUP BY ORDER BY(分数:1.00)A.和B.和 C.、和D.全部解析:评析 本题要求的 SQL 语句为:CREATE VIEW S_G(S#,GAVG)ASSELECT S#,AVG(GRADE)FROM SCGROUP BY S#29.数据库系统一般由_成分构成。数据库 用户 数据库管理系统及其工具数据库管理员 操作系统 应用系统(分数:1.00)A.、和B.、和C.、和D.全部 解析:评析 数据库系统是指在计算机系统中引入数据库后的系统构成。一般由数据库、操作系统、数据库管理系统及其工具、应用系统、数据库管理员及用户构成。30.有 5 个进程 P1,