【计算机类职业资格】国家三级（数据库技术）笔试-试卷44及答案解析.doc

《【计算机类职业资格】国家三级（数据库技术）笔试-试卷44及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】国家三级（数据库技术）笔试-试卷44及答案解析.doc（22页珍藏版）》请在麦多课文档分享上搜索。

1、国家三级（数据库技术）笔试-试卷 44 及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.当_成立时，称 XY 为平凡的函数依赖。（分数：2.00）A.XB.YC.XY=D.XY3.设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5、e6 依次通过栈 S，一个元素出栈后即进入队列 Q，若六个元素出队的顺序是 e2、e4、e3、e6、e5、e1，则栈 S 的容量至少应该是（分数：2.00）A.

2、6B.4C.3D.24.关系数据库的数据语言是什么语言，其核心部分是查询，因此又称为查询语言?（分数：2.00）A.过程化B.非过程化C.宿主D.系列化5.一个进程执行 V 操作意味着（分数：2.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列D.可能有另一个进程从磁盘调入内存6.设有属性 A，B，C，D，以下表示中不是关系的是（分数：2.00）A.R(A)B.R(A,B,C,D)C.R(ABCD)D.R(A,B)7.假定学生关系是 S(S#,SNAME,SEX,AGE)，课程关系是 C(C#,CNAME,TEACHER)，学生选课关系是

3、SC(S#,C#,GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系（分数：2.00）A.SB.SC,CC.S,SCD.S,C,SC8.关系模式 R 中若没有非主属性，则（分数：2.00）A.R 属于 2NF，但 R 不一定属于 3NFB.R 属于 3NF，但 R 不一定属于 BCNFC.R 属于 BCNF，但 R 不一定属于 4NFD.R 属于 4NF9.关系模式规范化的最起码的要求是达到第一范式，即满足（分数：2.00）A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的10.设有关系 SC(SNO，C

4、NO，GRADE)，主码是(SNO，CNO)。遵照实体完整性规则（分数：2.00）A.只有 SNO 不能取空值B.只有 CNO 不能取空值C.只有 GRADE 不能取空值D.SNO 与 CNO 都不能取空值11.下列关于 E-R 模型向关系数据模型转换的叙述中，正确的是（分数：2.00）A.实体的元组就是关系的属性B.实体的属性就是关系的属性C.实体的候选码就是关系的码D.实体的主属性就是关系的码12.若把操作系统看作计算机系统资源的管理者，下列_不属于操作系统所管理的资源。（分数：2.00）A.程序B.内存C.CPUD.中断13.下列各项工作步骤中，哪一个不是创建进程所必须的步骤( )。（分

5、数：2.00）A.建立一个 PCB 进程控制块B.由 CPU 调度程序为进程调度 CPUC.为进程分配内存等必要资源D.将 PCB 链入进程就绪队列14.设关系 R 和 S 具有相同的目，且它们相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：2.00）A.BSB.RSC.RSD.RS15.设有关系 R(A，B，C) 和 S(A，D，E，F)，且 RA 和 SA 取自同一个域，与下面 SQL 语句： SELECT R.A.B.E.F FROM R.S WHERE R.A=S.A AND B=3 等价的关系代数表达式是 （分数：2.00）A.只有B.只有C.和D.都等价16.下面关于数

6、据库系统基于日志的恢复的叙述中，哪一个是正确的?（分数：2.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO17.下面哪一条不是对象关系数据库的基本特征?（分数：2.00）A.关系的规范化程度更高B.SQL 环境中对基本数据类型的扩充提供了支持C.对规则系统的支持D

7、.SQL 环境中对继承性提供了支持18.下面有关 E-R 模型向关系模型转换的叙述中，不正确的是 _。（分数：2.00）A.一个实体类型转换为一个关系模型B.一个 1：1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并C.一个 1：n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 m：n 联系转换为一个关系模式19.为了保证 CPU 执行程序指令时能正确访问存储单元，程序需要将用户程序中的逻辑地址做地址映射为 _。（分数：2.00）A.物理地址B.精确的逻辑地址C.网络地址D.虚拟内存地址20.用户对 SQL 数据库

8、的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限（分数：2.00）A.DROPB.DELETEC.ALTERD.UPDATE21.引人多道程序的目的是（分数：2.00）A.提高实时响应速度B.增强系统交互能力C.为了充分利用主存储器D.充分利用 CPU，减少删的等待时间22.文件系统中如果文件的物理结构采用顺序结构，则文件控制块 FCB 中关于文件的物理位置应包括 首块地址 文件长度 索引表地址（分数：2.00）A.只有B.和C.和D.和23.设单链表中结点的结构为(data，link)。已知指针 q 所指结点是指针 p 所指结点的直接前驱，若在*q与*p 之间插入结点*s，则应执

9、行下列哪一个操作?（分数：2.00）A.s.link=plink;plink:=sB.qlink：=s;slink=pC.plink：=slink；slink：=pD.Plink：=s；slink:=q24.在请求页式存储管理时，缺页中断是指查找页不在( )中。（分数：2.00）A.外存B.虚存C.内存D.地址空间25.如果时间片用完，则正在运行的进程的状态变为( )。（分数：2.00）A.就绪态B.结束态C.阻塞态D.挂起态26.下面列出的关于“视图(View)”的条目中，不正确的是( )。（分数：2.00）A.视图可以建立在一个或多个基本表上B.视图可以建立在一个或多个视图上C.使用视图可

10、以简化查询语句的编写D.使用视图可以加快查询语句的执行速度27.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为( )。（分数：2.00）A.4B.5C.6D.728.第二代数据库系统是指（分数：2.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统29.引起中断的中断源有 5 种，分别为 I/O 中断、数据通道中断、时钟中断、程序中断和（分数：2.00）A.存取越界中断B.故障中断C.奇偶校验错中断D.数据溢

11、出中断30.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：2.00）A.模式B.物理模式C.子模式D.内模式31.关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为（分数：2.00）A.元组B.属性C.记录D.值域32.把 SQL 语言嵌入主语言使用时必须解决的问题有 区分 SQL 语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL 语句与主语言语句处理记录的不同方式（分数：2.00）A.和B.和C.和D.、和 第(39)至(41)题，基于“学生选课-课程”数据库中如下三个关系： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRAD

12、33.在程序状态字 PSW 中设置了一位，用于控制用户程序不能执行特权指令，这一位是（分数：2.00）A.保护位B.CPU 状态位C.屏蔽位D.条件位34.下列协议中，哪一个是在传输层定义的?（分数：2.00）A.FTPB.RIPC.TCPD.IP35.在一棵树中，哪一个节点没有前驱节点?（分数：2.00）A.分支节点B.叶节点C.树根节点D.空节点36.在关系数据库设计理论中，如果一个关系月满足 1NF，但 R 的某个非码属性传递函数依赖于码，则关系 R 至多属于（分数：2.00）A.1NFB.2NFC.3NFD.BCNF37.下面所列条目中，哪一项是当前开发工具的发展趋势? 采用 3 层

13、Client/Server 结构 对 Web应用的支持 开放的、构件式的分布式计算环境（分数：2.00）A.B.C.D.都是38.在下列性质中_不是分时系统的特征。（分数：2.00）A.交互性B.多路性C.成批性D.独占性39.关系数据库管理系统应能实现的专门运算包括（分数：2.00）A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表40.所谓的外部中断，常常包括有（ ）。（分数：2.00）A.CPU 故障中断B.溢出中断C.控制台，时钟中断D.缺页中断41.下列关于关系数据模型的术语中，（ ）术语所表达的概念与二维表中的”行”的概念最接近。（分数：2.00）A.

14、关系B.属性C.域D.元组42.限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为（ ）。（分数：2.00）A.物理隔离B.时间隔离C.逻辑隔离D.密码隔离43.下列叙述中，哪一个不是Delphi 的主要特点?（分数：2.00）A.具有良好的面向对象设计能力B.具有良好的数据处理能力C.具有良好的对标准技术的支持D.具有良好的互动能力44.下列哪一个术语与数据的存储结构无关?（分数：2.00）A.顺序表B.双链表C.线性表D.散列表45.下列关于 B 树和 B+树的叙述中，哪一条是不正确的?（分数：2.00）A.B 树和 B+树都是平衡的多路查找树B.B 树和

15、B+树都是动态索引结构C.B 树和 B+树都能有效地支持顺序检索D.B 树和 B+树都能有效地支持随机检索46.在实时操作系统中最常采用的进程调度算法是_。（分数：2.00）A.不可抢占的优先级调度算法B.可抢占的优先级调度算法C.先来先服务调度算法D.时间片轮转调度算法47.若关系模式 R1NF 且对于每一个非平凡的函数依赖 XY 都有 X 包含码,则 R？（分数：2.00）A.1NFB.2NFC.3NFD.BCNF48.设计磁盘调度算法时应考虑的两个基本因素是（分数：2.00）A.公平性和高效性B.独立性和可靠性C.有效性和安全性D.以上都不对49.设 R 和 S 分别为 r 和 s 元(

16、度)关系，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记作:T=RS，则下列叙述中正确的是（分数：2.00）A.T 是一个具有 nm 个元组的 rs 元的关系B.T 是一个具有 n+m 个元组的 rs 元的关系C.T 是一个具有 n+m 个元组的 r+s 元的关系D.T 是一个具有 nm 是元组的 r+s 元的关系50.下列关于概念结构设计的叙述中，正确的是（分数：2.00）A.概念模型是依赖于计算机系统和具体的 DBMS 的B.概念模型应具备丰富的寓意表达能力C.概念模型一旦确定就不能改变D.易于向各种数据模型转换，但是不易于导出逻辑模型51. （分数：2.

17、00）A.B.C.D.52. （分数：2.00）A.B.C.D.53.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在p 所指结点前面插入 q 所指的新结点，下面哪一个操作序列是正确的?( )A) p.rlink.llink:=q;p.rlink:=q;q.llink:=p;q.llink:=p.rlink;B) p.llink.rlink:=q;p.llink:=q;q.llink:=p;q.llink:=p.llink;C) q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p. rlink:=q

18、;D) q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q;（分数：2.00）A.B.C.D.54.计算机病毒是一种具有破坏性的计算机程序，它是（分数：2.00）A.最初由系统自动生成的程序B.具有恶毒内容的文件C.具有自我再生能力的程序D.只通过网络传播的文件55.引入多道程序设计技术的目的是（分数：2.00）A.增强系统的用户友好性B.提高系统实时性C.充分利用处理器资源D.扩充内存容量56.关于“死锁“，下列说法中正确的是（分数：2.00）A.死锁是操作系统中的问题，数据库系统中不存在B.只有出现并发操作时，才有可能出现死锁C.

19、在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D.当两个用户竞争相同的资源时不会发生死锁57.通常可用传输速率描述通信线路的数据传输能力，传输速率指的是（分数：2.00）A.每秒钟可以传输的中文字符个数B.每秒钟可以传输的字符数C.每秒钟可以传输的比特数D.每秒钟可以传输的文件数58.在数据库技术中，反映现实世界中事物的存在方式或运动状态的是_。（分数：2.00）A.信息B.消息C.数据D.命令59.数据管理技术发展的三个阶段中，_阶段没有专门的软件对数据进行管理。 人工管理阶段 文件系统阶段 数据库阶段（分数：2.00）A.仅B.仅C.和D.和60.有关系 R(A, B, C,D）

20、和关系 S(A, B, C, D, E, F)，关系 T 是及与 S 的笛卡尔积，即： T=RS。则关系 T 的属性个数是_。（分数：2.00）A.4B.6C.10D.2461.下列等式中，哪一个是不正确的?（分数：2.00）A.B.C.D.二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.在稀疏矩阵所对应的二元组线性表中，每个二元组元素按 1 为主序排列。（分数：2.00）填空项 1:_64.在数据库设计的 4 个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引。”这一设计内容应该属于 1

21、 设计阶段。（分数：2.00）填空项 1:_65.数据仓库系统(DWS)由数据源、 1 和决策支持工具三部分组成。（分数：2.00）填空项 1:_66.计算机网络采用层次结构，各层之间互相 1。（分数：2.00）填空项 1:_67.为保证程序的正确执行，CPU 必须按照 1 地址访问内存。（分数：2.00）填空项 1:_68.事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中“ 1”写入数据库中。（分数：2.00）填空项 1:_69.如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为 1 调度。（分数：2.00）填空项 1:_70.在 DBMS

22、 中建立 DBMS 的系统缓冲区，系统工作区，打开数据字典的工作在 1 程序模块中完成。（分数：2.00）填空项 1:_71.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 1。（分数：2.00）填空项 1:_72.一个数据库有多个外模式，有 1 内模式。（分数：2.00）填空项 1:_73.为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是 1 原则。（分数：2.00）填空项 1:_74.在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值 20，则需要进行关键码比较次数为 1。（分数：2.00）填空项 1:_

23、75.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的 1 就撤消了该进程。（分数：2.00）填空项 1:_76.用 1 语言编写的程序可由计算机直接执行。（分数：2.00）填空项 1:_77.用值域的概念来定义关系，关系是属性值域笛卡尔积的一个 1。（分数：2.00）填空项 1:_78.DBMS 运行的基本依据是数据库结构描述，它们存储于 1 中。（分数：2.00）填空项 1:_79.在数据库的三级组织结构中存在着两种映射:一是 1 之间的映射,二是模式与子模式之间的映射。（分数：2.00）填空项 1:_80.数据模型可分为概念数据模型和结构数据模型，

24、层次模型是 1 数据模型。（分数：2.00）填空项 1:_81.关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 1。（分数：2.00）填空项 1:_82.数据库系统的三级模式结构是指：外模式、模式和【9】 1。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 44 答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.当_成立时，称 XY 为平凡的函数依赖

25、。（分数：2.00）A.XB.Y C.XY=D.XY解析：解析：本题考查的是函数依赖定义的知识点。根据定义可知，如果 XY，并且 YX，则 XY 为平凡的函数依鞍。平凡依赖说明 Y 是 X 的子集。3.设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5、e6 依次通过栈 S，一个元素出栈后即进入队列 Q，若六个元素出队的顺序是 e2、e4、e3、e6、e5、e1，则栈 S 的容量至少应该是（分数：2.00）A.6B.4C.3 D.2解析：解析：栈的特点是先进后出，由出栈顺序 e2、e4、e3、e6、e5、e1 可知：e2 出栈前，栈里的元素为 e2、e1，共 2 个元素；

26、e4 出栈前，栈里的元素为 e4、e3、e1，共 3 个元素；e3 出栈前，栈里的元素为e3、c1，共 2 个元素；c6 出栈前，栈里的元素为 e6、e5、c1，共 3 个元素；e5 出栈前，栈里的元素为e5、e1，共 2 个元素：毫无疑问，栈的最小容量应为 3。4.关系数据库的数据语言是什么语言，其核心部分是查询，因此又称为查询语言?（分数：2.00）A.过程化B.非过程化 C.宿主D.系列化解析：解析：关系数据库的数据语言进行数据操作，用户只需要提出“做什么”，而不必指明“怎么做”，因此用户无需了解存取路径，存取路径的选择以及 SQL 语言的操作过程由系统自动完成。是非过程化的语言。5.一

27、个进程执行 V 操作意味着（分数：2.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列 D.可能有另一个进程从磁盘调入内存解析：解析：本题考核操作系统中信号量和 P、V 操作的基本概念和知识，参考 3.2.3“进程间通信”一节。一个进程执行 V 操作，首先对信号量(设为 S)执行加 1 操作。如果此时 S0，则释放 S 信号量队列上的一个等待进程，使之进入就绪队列。由此可见，C 应为本题答案。6.设有属性 A，B，C，D，以下表示中不是关系的是（分数：2.00）A.R(A)B.R(A,B,C,D)C.R(ABCD) D.R(A,B)解析：

28、解析：表示关系的属性时，各个属性之间的分隔符选用“,”。7.假定学生关系是 S(S#,SNAME,SEX,AGE)，课程关系是 C(C#,CNAME,TEACHER)，学生选课关系是SC(S#,C#,GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系（分数：2.00）A.SB.SC,CC.S,SCD.S,C,SC 解析：解析：选修“COMPUTER”课程的女学生的姓名，涉及的字段有课程名称、学生姓名、学生性别和选课关系，这些分别存放在 S，C，SC 这 3 个关系中。8.关系模式 R 中若没有非主属性，则（分数：2.00）A.R 属于 2NF，但 R 不一定属于 3N

29、FB.R 属于 3NF，但 R 不一定属于 BCNF C.R 属于 BCNF，但 R 不一定属于 4NFD.R 属于 4NF解析：解析：本题考查关系模式规范化的基本概念。由于关系中不含非主属性，故不存在非主属性对码的传递函数依赖，因而该关系必属于 3NF。但并不是 R 中的每个非平凡函数依赖都包含码，故不一定属于BCNF。因此正确答案为 B。9.关系模式规范化的最起码的要求是达到第一范式，即满足（分数：2.00）A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的 解析：解析：关系模式需要满足一定的条件，不同程序的条件称作不同的格式

30、。最低要求的条件是元组的每个分量必须是不可分的数据项，这叫做第一范式，简称 1NF，是最基本的规范化。10.设有关系 SC(SNO，CNO，GRADE)，主码是(SNO，CNO)。遵照实体完整性规则（分数：2.00）A.只有 SNO 不能取空值B.只有 CNO 不能取空值C.只有 GRADE 不能取空值D.SNO 与 CNO 都不能取空值 解析：解析：本题考查实体完整性的基本概念，实体完整性是指关系的主码不能取空值，由于(SNO，CNO)为主码，故两个都不能够取空值。因此正确答案为 D。11.下列关于 E-R 模型向关系数据模型转换的叙述中，正确的是（分数：2.00）A.实体的元组就是关系的属

31、性B.实体的属性就是关系的属性 C.实体的候选码就是关系的码D.实体的主属性就是关系的码解析：解析：E-R 模型向关系数据模型转换时，实体的属性就是关系的属性，实体的码就是关系的码。12.若把操作系统看作计算机系统资源的管理者，下列_不属于操作系统所管理的资源。（分数：2.00）A.程序B.内存C.CPUD.中断 解析：解析：可以从资源管理的角度来描述操作系统。资源管理之一是操作系统的主要作用。资源主要是指计算机系统为了进行数值计算和数据处理所需要的各种物质基础，通常分硬件资源和软件资源。就本题来讲，CPU 和内存储器属于硬件资源，程序属于软件资源，所以只有中断不属于硬件资源，也不属于软件资源

32、，当然也不在操作系统管理的资源范围之内。13.下列各项工作步骤中，哪一个不是创建进程所必须的步骤( )。（分数：2.00）A.建立一个 PCB 进程控制块B.由 CPU 调度程序为进程调度 CPU C.为进程分配内存等必要资源D.将 PCB 链入进程就绪队列解析：解析：由 CPU 调度程序为进程调度 CPU 不是创建进程所必需的步骤。14.设关系 R 和 S 具有相同的目，且它们相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：2.00）A.BSB.RS C.RSD.RS解析：解析：设关系 R 和关系 S 具有相同的目 n，且相应的属性取自同一个域，则关系 R 与关系 S 的交由既属

33、于 R 又属于 S 的元组组成，其结果关系仍为。目关系，记做 RS=tltRtS，显然 RS=R-(R-S)。15.设有关系 R(A，B，C) 和 S(A，D，E，F)，且 RA 和 SA 取自同一个域，与下面 SQL 语句： SELECT R.A.B.E.F FROM R.S WHERE R.A=S.A AND B=3 等价的关系代数表达式是 （分数：2.00）A.只有 B.只有C.和D.都等价解析：解析：其中选择()是在关系 R 中选择满足给定条件的诸元组；投影 ()是从 R 中选出若干属性列组成新的关系；连接()(也称 连接)是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组。按

34、照上述定义，分析题干中的、和可知只有(A,BE,F(B=3=3(RS)与 SQL 语句意义相同。16.下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的?（分数：2.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO C.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO解析：解析：利用更新日志记录中的改前值可以进

35、行 UNDO，撤销已做的修改操作，将数据项恢复到修改以前的旧值；利用更新日志记录中的改后值可以进行 REDO，重做已完成的操作，将数据项重置为修改后的新值。17.下面哪一条不是对象关系数据库的基本特征?（分数：2.00）A.关系的规范化程度更高 B.SQL 环境中对基本数据类型的扩充提供了支持C.对规则系统的支持D.SQL 环境中对继承性提供了支持解析：解析：对象关系数据库是从关系模型和它的查询语言 SQL 出发，进行扩展而建起的，以关系模型为基础。其基本特征包括：SQL 环境中对基本数据类型的扩充提供了支持；SQL 环境中对复杂对象的支持；SQL 环境中对继承性提供了支持和对规则系统的支持。

36、因此对象关系数据库的规范化程度并不比关系数据库更高，选项 A 中的叙述是不符合对象数据库的性质的。18.下面有关 E-R 模型向关系模型转换的叙述中，不正确的是 _。（分数：2.00）A.一个实体类型转换为一个关系模型B.一个 1：1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并C.一个 1：n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 m：n 联系转换为一个关系模式解析：解析：在 E-R 模型中：一个实体类型转换为一个关系模型。一个 1：1 联系可以转换为独立的关系模式，也可以与联系的任意一端实体所对应的关系

37、模式合并。一个 1：n 联系可以转化为独立的关系模式，也可以与联系的任意 n 端实体所对应的关系模式合并。一个 m：n 联系转换为一个关系模式。3 个或 3 个以上的实体键的多元联系转换为一个关系模式。具有相同码的关系模式可合并。19.为了保证 CPU 执行程序指令时能正确访问存储单元，程序需要将用户程序中的逻辑地址做地址映射为 _。（分数：2.00）A.物理地址 B.精确的逻辑地址C.网络地址D.虚拟内存地址解析：解析：程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后，程序仍为相对地址形式。为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为可由机

38、器直接寻址的物理地址，这一过程称为地址映射。20.用户对 SQL 数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限（分数：2.00）A.DROPB.DELETE C.ALTERD.UPDATE解析：解析：允许删除基本表中的元组的权限是 DELETE。21.引人多道程序的目的是（分数：2.00）A.提高实时响应速度B.增强系统交互能力C.为了充分利用主存储器D.充分利用 CPU，减少删的等待时间 解析：解析：操作系统中，引入多道程序是为了充分利用 CPU，减少 CPU 的等待时间。22.文件系统中如果文件的物理结构采用顺序结构，则文件控制块 FCB 中关于文件的物理位置应包括

39、首块地址 文件长度 索引表地址（分数：2.00）A.只有B.和 C.和D.和解析：解析：顺序存储的文件按逻辑文件的记录顺序，依次把逻辑记录存储到连续的物理块中，因此逻辑文件中的记录顺序与物理文件占用的物理块的顺序一致，文件系统的管理比较简单，只需记录文件长度和起始物理块号就可以访问文件。因此，文件控制块 PCB 中关于文件物理位置应包括首块地址和文件长度。23.设单链表中结点的结构为(data，link)。已知指针 q 所指结点是指针 p 所指结点的直接前驱，若在*q与*p 之间插入结点*s，则应执行下列哪一个操作?（分数：2.00）A.s.link=plink;plink:=sB.qlink

40、：=s;slink=p C.plink：=slink；slink：=pD.Plink：=s；slink:=q解析：解析：在单链表中两个节点之间插入一个新结点，要把前面结点的指针域指向新插入的结点(qlink=s)，把新插入的结点的指针域指向后面的结点 (slink=P)。24.在请求页式存储管理时，缺页中断是指查找页不在( )中。（分数：2.00）A.外存B.虚存C.内存 D.地址空间解析：解析：当执行某指令而又发现需要访问的指令和数据不在内存中，此时发生缺页中断，系统将外存中相应的页面调入内存。25.如果时间片用完，则正在运行的进程的状态变为( )。（分数：2.00）A.就绪态 B.结束态C

41、.阻塞态D.挂起态解析：解析：运行中的进程可以处于以下 3 种状态之一：运行、就绪、等待。运行状态是指进程已获得CPU，并且在 CPU 上执行的状态。就绪状态是指一个进程已经具有运行条件，但由于没有获得 CPU 而不能运行所处的状态。等待状态是指进程因等待某种事件发生而暂时不能运行的状态。进程在运行过程中，由于它自身的进展情况和外界环境的变化， 3 种状态可以相互转换，下图表示 3 种基本状态之间的转换及其典型的转换原因：26.下面列出的关于“视图(View)”的条目中，不正确的是( )。（分数：2.00）A.视图可以建立在一个或多个基本表上B.视图可以建立在一个或多个视图上C.使用视图可以简

42、化查询语句的编写D.使用视图可以加快查询语句的执行速度 解析：解析：由视图的定义；视图是从一个或几个基本表(或其他视图)导出的表可知，选项 A)、B)是正确的视图机制使用户可以将注意力集中在他所关心的数据上。通过视图，可以简化用户的数据查询操作(包括简化查询语句的编写)，不过不能加快查询语句的执行速度。27.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为( )。（分数：2.00）A.4B.5C.6 D.7解析：解析：用线性探查法处理碰撞就是当碰

43、撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为 d，则探查的地址序列为：d+1, d+2，m-1，0，1，d-1 其中 m 是散列表存储区域的大小。依题意即处理方法，95 mod 11=7，故关键码 95 存储于地址 7； 14 mod 11=3，故关键码 14 存储于地址 3，27 mod 11=5，故关键码 27 存储于地址 13；68 mod 11=2，故关键码 68 存储在地址 2；82 mod 11=6，故关键码 82 存储于地址 6 中。各关键码存储地址如下表。28.第二代数据库系

44、统是指（分数：2.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统 解析：解析：第二代数据库系统指支持关系模型的关系数据库系统。IBM 研究实验室的研究员 E.F.Codd于 1970 年发表了题为“大型共享数据库数据的关系模型”的论文，提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括 IBM 的DB2，Ingress，Oracle，Sybase，Informix，Microsoft SQL Server 等。29.引起中断的中断源有

45、5 种，分别为 I/O 中断、数据通道中断、时钟中断、程序中断和（分数：2.00）A.存取越界中断B.故障中断 C.奇偶校验错中断D.数据溢出中断解析：解析：一个进程占有处理器运行时，由于自身或外界的原因(出现了事件)使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称“中断”。把引起中断的事件称为“中断源”。中断源分为 5 种，分别为 I/O 中断、数据通道中断、时钟中断、故障中断和程序中断。30.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：2.00）A.模式B.物理模式C.子模式 D.内模式解析：解析：数据库具有概念模式、外模式和内模式三级

46、结构及外模式/模式映像、模式/内模式映像二层映像。概念模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。外模式又称子模式或用户模式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。外模式/模式映像存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述。模式/内模式映像存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，一般在内模式中描述。31.关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为（分数：2.00）A.元组B.属性 C.记录D.值域解析：解析：二维表中的列称为属性(或字段)；行称为元组(或记录)。32.把 SQL 语言嵌入主语言使用时必须解决的问题有 区分 SQL 语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL 语句与主语言语句处理记录的不同方式（分数：2.00）A.和B.和C.和D.、和 第(39)至(41)题，基于“学生选课-课程”数据库中如下三个关系： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRAD 解析：解析：把 SQL 语言嵌入主语言使用时必须解决的