1、国家三级（数据库技术）笔试-试卷 15及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.各种范式之间有一定关系，下面是_正确的。（分数：2.00）A.4NE含于 BCNF含于 3NFB.3NF含于 BCNF含于 4NFC.5NF含于 BCNF含于 4NFD.4NF含于 BCNF含于 5NF3.数据库管理系统 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是_。（分数：2
2、.00）A.FoxBASE可以使用汉字，而 Oracle不可以使用汉字B.FoxBASE是单用户数据库，而 Oracle是多用户数据库C.FoxBASE一个数据库包含一个表，而 Oracle一个数据库可以包含多个表D.FoxBASE在微机上运行，而 Oracle在大中型机上运行4.栈 S最多能容纳 4个元素。现有 6个元素按 A、B、C、D、E、F 的顺序进栈，下列哪一个序列不是可能的出栈序列?（分数：2.00）A.A、D、E、C、B、FB.A、F、E、D、C、BC.C、B、E、D、A、FD.C、D、B、F、E、A5.批处理操作系统的主要缺点是（分数：2.00）A.系统吞吐量小B.用户不能直接
3、控制其作业的执行C.不具备并发性D.系统资源利用率不高6.假定： 学生关系是 S(SNO，SNAME，SEX，AGE) 课程关系是 C(CNO，CNAME，CREDIT) 学生选课关系是SC(SNO，CNO，GRADE) 要查找选修“数据库”课程的女学生的姓名，将涉及到的关系是( )。（分数：2.00）A.SB.C，SCC.S，SCD.S，C，SC7.操作系统中，对信号量 S的 P原语操作定义中，使进程进入相应等待队列等待的条件是( )。（分数：2.00）A.S0B.S=0C.S0D.S!=08.下述哪一条不是局部 E-R图集成为全局 E-R图时可能存在的冲突? ( )（分数：2.00）A.模
4、型冲突B.结构冲突C.属性冲突D.命名冲突9.设关系模式 R(A，B，C)，F 是 R上成立的 FD集，F=BC)，则分解 P=AB,BC相对于 F( )（分数：2.00）A.是无损联接，也是保持 FD的分解B.是无损联接，但不保持 FD的分解C.不是无损联接，但保持 FD的分解D.既不是无损联接、也不保持 FD的分解10.在关系数据库标准语言 SQL中，实现数据检索的语句(命令)是( )。（分数：2.00）A.SELECTB.LOADC.FETCHD.SET11.下面所列的条目中，哪些不是新一代数据库开发工具应具有的特征? 支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理 支持基
5、于 INTERNET应用的开发 支持面向对象程序设计（分数：2.00）A.B.和C.和D.都是12.文件信息的逻辑块号到物理块号的变换取决于?（分数：2.00）A.逻辑结构B.页表C.物理结构D.分配算法13.设计磁盘调度算法时应考虑的两个基本因素是（分数：2.00）A.公平性和高效性B.独立性和可靠性C.有效性和安全性D.以上都不对14.下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理? 人工管理阶段 文件系统阶段 数据库阶段（分数：2.00）A.只有B.只有C.和D.和15.在对象关系数据库系统中，创建新的基本数据类型需要说明的信息包括_。 类型名 类型的
6、存储信息 类型的地址 类型与 ASCII码之间的转换（分数：2.00）A.、和B.、和C.、和D.全部16.数据库管理系统中的安全控制模块属于 _ 。（分数：2.00）A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块D.数据库组织、存储和管理程序模块17.设计磁盘调度算法时应考虑的两个基本因素是_。（分数：2.00）A.公平性和高效性B.独立性和可靠性C.有效性和安全性D.以上都不对18.当局部的 E-R图集成为全局的 E-R图时，可能存在的冲突有 属性冲突 逻辑冲突 结构冲突 命名冲突（分数：2.00）A.，和B.，和C.，和D.全部19.下列属于特权指令的有 设置时钟
7、 启动设备执行 I/O操作 逻辑运算指令 访管指令（分数：2.00）A.，和B.和C.和D.和20.若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成?（分数：2.00）A.2个B.3个C.4个D.5个21.产生系统死锁的原因可能是（分数：2.00）A.进程释放资源B.一个进程进入死循环C.多个进程竞争，资源出现了循环等待D.多个进程竞争共享型设备22.从单链表中删除指针 s所指结点的下一个结点 t，其关键运算步骤为( )。（分数：2.00）A.s.link：=tB.t.link：=sC.t.link：=s.linkD.s.link：=t.link23.下
8、列系统故障恢复步骤正确的顺序是( )。 、找出故障前已提交的事务，标记为 REDO，找出故障时尚未完成的事务，标记为 UNDO 、对 UNDO队列中的事务做 REDO处理 、对 REDO队列中的事务做 UNDO处理（分数：2.00）A.、B.、C.、D.、24.设计批处理多道系统时，首先要考虑的是（分数：2.00）A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性25.在关系数据中，视图(view)是三级模式结构中的（分数：2.00）A.内模式B.模式C.存储模式D.外模式26.在下列关系代数的操作中，哪一个不属于专门的关系运算?（分数：2.00）A.自然连接B.投
9、影C.广义笛卡尔积D.q连接27.设属性 A是关系 R的属性，属性 A在关系定义时，数据类型为 CHAR，则共属性值不能取其他类型，这是_。（分数：2.00）A.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.域完整性规则28.为使程序员编程时既可使用数据库语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入到_中。（分数：2.00）A.编译程序B.操作系统C.中间语言D.宿主语言29.下列的权限中，允许删除关系的是（分数：2.00）A.UPDATEB.DELETEC.DROPD.ALTERATION30.计算机的内存储器比外存储器（分数：2.00）A.便宜B.储存更多信息
10、C.存取速度快D.虽贵，但能储存更多信息31.关系数据库中，下列说法不正确的是（分数：2.00）A.每一个关系模型中，属性的个数是固定的B.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组32.在一个关系模式 R(M，N，0，P)中，若各个属性间没有任何函数依赖关系，则该模式的主属性有（ ）。（分数：2.00）A.M、N、O、PB.R、MC.M、ND.R、M、N、O、P33.SQL中引入的连接表(joined table)概念允许用户在 SEtECT语句的哪个子句中指定连接操作?（分数：2.00）A.FROMB.WHEREC.(
11、ROUP BYD.10RDER BY34.在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势？ 采用 3层或多层Client/Server结构 支持 Web应用 支持开放的、构件式的分布式计算环境（分数：2.00）A.和B.只有C.只有D.都是35.下列关于进程间通信的描述中 ，不正确的是（分数：2.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制36.引入多道程序设计技术的目的是（分数：2.00）A.增强系统的用户友好性B.提高系统实时性C.充分利用处理器资源D.扩充内存容量37.下列关
12、于函数依赖的叙述中，哪一条是不正确的?（分数：2.00）A.若 xY，Yz，则 xzB.若 xY，YY，则 xYC.若 xY，xX，则 xYD.若 xX，则 xx38.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 ALTER TABLE实现田 6类功能?_。（分数：2.00）A.数据查询B.数据操纵C.数据定义D.数据控制39.某一进程以其他进程不了解的方式隐蔽数据和计算，这种操作系统隔离安全措施称为_。（分数：2.00）A.物理隔离B.时间隔离C.逻辑隔离D.密码隔离40.数据库系统一般由哪些成分构成? ( ) 数据库 数据库管理员 数据库管理系统及其工具 用户 操作系
13、统 应用系统（分数：2.00）A.、和B.、和C.、和D.全都是41.下列哪种情况发生后，进程从执行状态转变为就绪状态( )。（分数：2.00）A.时间片用完B.地址越界C.等待的资源得到满足D.等待某事件42.在下列解决死锁的方法中,属于死锁预防策略的是（分数：2.00）A.资源有序分配法B.资源分配图化简法C.死锁检测算法D.银行家算法43.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（分数：2.00）A.语法解释B.语义解释C.语意说明D.用法说明44.设森林 F对应的二叉树为 B，它有 m个节点，B 的根为 p，p 的右子树上的节点个数为 n，森林 F中第一棵树的节点个数
14、是（分数：2.00）A.m-n-1B.n+1C.m-n+1D.m-n45.关于分布式数据库系统，不正确的是（分数：2.00）A.分布式系统的存储结构要比非分布式系统复杂B.分布式系统用户的操作与非分布式系统没有什么不同C.数据操作在逻辑上没有变化D.分布式系统的所有问题都是用户级别的46.下列描述的操作中，哪一个操作不正确?（分数：2.00）A.从表 student中删除行(010,王宏大,01,02)B.在 student中插入行(102,赵民,03,03)C.将 student中学号=010的课程号改为02D.将 student中雇员号=101的课程号改为0547.下列关于数据库三级模式结
15、构的说法中，哪一个是不正确的?（分数：2.00）A.一个数据库中可以有多个外模式但只有一个内模式B.一个数据库中可以有多个外模式但只有一个模式C.一个数据库中只有一个外模式也只有一个内模式D.一个数据库中只有一个模式也只有一个内模式48.有一个网络数据库应用系统，其中一台计算机 A存有 DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A发出数据库应用请求，这种方式属于（分数：2.00）A.集中式数据库系统B.并行数据库系统C.客户机/服务器数据库系统D.分布式数据库系统49. （分数：2.00）A.B.C.D.50.设有关系 SC(SNO，CNO，GRADE)，主码是(
16、SNO，CNO)。遵照实体完整性规则（分数：2.00）A.只有 SNO不能取空值B.只有 CNO不能取空值C.只有 GRADE不能取空值D.SNO与 CNO都不能取空值51.查询“选修了课程号 C#=C2的学生的学生号”，正确的表示是( )。 . S#(OC#=C2(SC) ) . OC#=C2(S#(S) . SELECT S#FROM SC WHERE C#=C2A) 仅和B) 仅和C) 仅和D) 都正确（分数：2.00）A.B.C.D.52.数据库管理系统是位于用户和操作系统之间的一个（ ）。（分数：2.00）A.编译软件B.控制软件C.系统软件D.应用软件53.设属性 A是关系 R的主
17、属性，则属性 A不能取空值(NULL)。这是（分数：2.00）A.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.域完整性规则54.下面所列的工具中，不能用于数据库应用系统界面开发的工具是（分数：2.00）A.Visual BasicB.DelphiC.PowerDesignerD.PowerBuilder55.计算机病毒是一种具有破坏性的计算机程序，它是（分数：2.00）A.最初由系统自动生成的程序B.具有恶毒内容的文件C.具有自我再生能力的程序D.只通过网络传播的文件56.下列关于数据库三级模式结构的说法中，哪一个是不正确的？（分数：2.00）A.数据库三级模式结构由内模式、模式
18、和外模式组成B.DBMS在数据库三级模式之间提供外模式/模式映象和模式/内模式映像C.外模式/模式映象实现数据的逻辑独立性D.一个数据库可以有多个模式57.下列哪一种方法不能用于提高文件目录检索效率( )（分数：2.00）A.限制子目录个数B.引入当前目录C.采用相对路径文件名D.将目录项分解58.把磁带作为文件存储介质时，文件只能组织成_。（分数：2.00）A.顺序文件B.链接文件C.索引文件D.目录文件59.一个数字签名算法至少应该满足三个条件，下列有关叙述中，_不属于数字签名算法的条件。（分数：2.00）A.签名者事后不能否认自己的签名B.该数字签名必须是所签文件的物理部分C.当发生签名
19、真伪争执时，有第三方能够解决争执D.接收者能够验证签名，而任何其他人都不能伪造签名60.IP地址是 Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中 C类网络的主机地址数最多为（分数：2.00）A.64个B.128个C.256个D.512个61.在办公自动化环境中得到广泛应用，能实现高速数据传输的是（分数：2.00）A.以太网B.ATM网C.X.25D.帧中继二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.在完全二叉树的顺序存储中，若结点 i有左子女，则其左子女是结点 1。（分数：2.00）填空
20、项 1:_64.概念模型是现实世界的第一层抽象，这一类最著名的模型是 1。（分数：2.00）填空项 1:_65.对 n个记录的文件进行快速排序，最坏情况下的执行时间为 1。（分数：2.00）填空项 1:_66. 1是从大型数据库或数据仓库中发现并提取掩藏在其中的信息的一种新技术，目的是帮助决策者进行决策。（分数：2.00）填空项 1:_67. 1就是不允许关系模式的属性之间有这样的函数依赖 xY，其中 X是码的真子集，Y 是非主属性。（分数：2.00）填空项 1:_68.“实体”是信息世界中使用的一个术语，它用于表示 1。（分数：2.00）填空项 1:_69.在计算机系统中， 1 通常用 8位
21、二进制组成，可代表一个数字、一个字母或一个特殊符号。（分数：2.00）填空项 1:_70.IBM DB2对关系型数据库进行面向对象的扩展，提供对面向对象的支持，主要包括：用户定义数据类型(UDT)，用户定义函数(UDF)和大对象(LOB)，形成新一代 1 数据库系统。（分数：2.00）填空项 1:_71.DBMS运行的基本依据是数据库结构描述，它们存储于 1 中。（分数：2.00）填空项 1:_72.为保证对故障恢复的支持，登记日志记录必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称为 1 原则。（分数：2.00）填空项 1:_73.计算机系统中， 1 通常用
22、 8位二进制组成，可代表一个数字、一个字母或一个特殊符号。（分数：2.00）填空项 1:_74.关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 1。（分数：2.00）填空项 1:_75.关系数据模型的完整性约束主要包括：域完整性约束、实体完整性约束和 1 完整性约束三类。（分数：2.00）填空项 1:_76.在 SQL语言中，RESOURCE 权限允许创建新的 1。（分数：2.00）填空项 1:_77.为保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中，这称做 1 原则。（分数：2.00）
23、填空项 1:_78.设一台微机的 CPU有 20根地址线，其寻址能力可达 1。（分数：2.00）填空项 1:_79.PowerBuilder10.0为使用.NET 开发工具的用户提供了一套 1 工具。（分数：2.00）填空项 1:_80.多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 1。（分数：2.00）填空项 1:_81.数据模型可分为概念数据模型和结构数据模型，层次模型是 1 数据模型。（分数：2.00）填空项 1:_82.若一棵二叉树的度为 2的结点数为 9，则该二叉树的叶结点数为 。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 15答
24、案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.各种范式之间有一定关系，下面是_正确的。（分数：2.00）A.4NE含于 BCNF含于 3NFB.3NF含于 BCNF含于 4NF C.5NF含于 BCNF含于 4NFD.4NF含于 BCNF含于 5NF解析：解析：按照级别从高到低，各级范式之间的关系如下：5NF 4NF BCNF 3NF 2NF3.数据库管理系统 FoxBASE和 Oracle都是关系型数据库
25、管理系统，但它们之间存在重要差别。其差别之一是_。（分数：2.00）A.FoxBASE可以使用汉字，而 Oracle不可以使用汉字B.FoxBASE是单用户数据库，而 Oracle是多用户数据库C.FoxBASE一个数据库包含一个表，而 Oracle一个数据库可以包含多个表 D.FoxBASE在微机上运行，而 Oracle在大中型机上运行解析：解析：FoxBASE 一个数据库包含一个表，而 Oracle一个数据库可以包含多个表。4.栈 S最多能容纳 4个元素。现有 6个元素按 A、B、C、D、E、F 的顺序进栈，下列哪一个序列不是可能的出栈序列?（分数：2.00）A.A、D、E、C、B、FB.
26、A、F、E、D、C、B C.C、B、E、D、A、FD.C、D、B、F、E、A解析：解析：本题考核有关栈的基本知识与计算，参考 2.2.3“栈”一节。5.批处理操作系统的主要缺点是（分数：2.00）A.系统吞吐量小B.用户不能直接控制其作业的执行 C.不具备并发性D.系统资源利用率不高解析：解析：批处理系统有两个特点：一是多道，二是成批。成批的特点是在系统运行过程中不允许用户与他的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业运行。6.假定： 学生关系是 S(SNO，SNAME，SEX，AGE) 课程关系是 C(CNO，CNAME，CREDIT) 学生选课关系是SC(SNO，C
27、NO，GRADE) 要查找选修“数据库”课程的女学生的姓名，将涉及到的关系是( )。（分数：2.00）A.SB.C，SCC.S，SCD.S，C，SC 解析：解析：要查找女学生的姓名，首先要涉及到关系 S中的 SEX字段，通过关系 S中的 SNO字段和 SC中 SNO字段建立与关系 SC的联系，为了查找课程“数据库”的课程名，需要由关系 SC 中字段 CNO和关系 C中字段 CNO建立与关系 C的联系，从而找到选修“数据库”课程的女学生的姓名。7.操作系统中，对信号量 S的 P原语操作定义中，使进程进入相应等待队列等待的条件是( )。（分数：2.00）A.S0B.S=0C.S0 D.S!=0解析
28、：8.下述哪一条不是局部 E-R图集成为全局 E-R图时可能存在的冲突? ( )（分数：2.00）A.模型冲突 B.结构冲突C.属性冲突D.命名冲突解析：9.设关系模式 R(A，B，C)，F 是 R上成立的 FD集，F=BC)，则分解 P=AB,BC相对于 F( )（分数：2.00）A.是无损联接，也是保持 FD的分解B.是无损联接，但不保持 FD的分解 C.不是无损联接，但保持 FD的分解D.既不是无损联接、也不保持 FD的分解解析：10.在关系数据库标准语言 SQL中，实现数据检索的语句(命令)是( )。（分数：2.00）A.SELECT B.LOADC.FETCHD.SET解析：解析：实
29、现数据检索(查询)的语句是 SELECT语句，LOAD 是装入文件，其他命令单独使用很少，也不是查询的功能。11.下面所列的条目中，哪些不是新一代数据库开发工具应具有的特征? 支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理 支持基于 INTERNET应用的开发 支持面向对象程序设计（分数：2.00）A. B.和C.和D.都是解析：解析：新一代数据库开发工具应具有的特征有：支持与多种数据库连接、支持独立于 DBMS的应用开发、支持可视化应用界面、支持面向对象的程序设计、提供完善的数据对象、支持开放性和工具的完备和集成一体化；新一代数据库系统工具通常都提供一套面向对象的第四代语言和一
30、组系统的开发工具，来支持开发人员对各种数据对象 (字符、数字、图形、声音等)的操作和处理。因此题干中的 B(和)符合题目要求。而支持基于 Internet应用的开发不是新一代数据库的开发工具应具有的特征。12.文件信息的逻辑块号到物理块号的变换取决于?（分数：2.00）A.逻辑结构B.页表C.物理结构 D.分配算法解析：解析：文件的物理结构是指文件在存储设备上的存放方法。它决定了文件信息存储设备上的存储位置，从而也决定了逻辑地址到物理地址的变换。13.设计磁盘调度算法时应考虑的两个基本因素是（分数：2.00）A.公平性和高效性 B.独立性和可靠性C.有效性和安全性D.以上都不对解析：解析：设计
31、磁盘调度算法时应考虑的两个基本因素是公平性和高效性。14.下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理? 人工管理阶段 文件系统阶段 数据库阶段（分数：2.00）A.只有 B.只有C.和D.和解析：解析：数据管理技术是指对数据的分类、组织、编码、存储、检索和维护的技术，管理技术的发展经历了 3个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。人工管理阶段的特点是：数据不保存、数据无专门的软件进行管理、数据不共享，有大量的冗余数据和数据不具有独立性。文件管理阶段的特点是：数据可以长期保存、数据由文件系统管理，但数据共享性和独立性差。数据库系统阶段的特点：数
32、据库系统自描述、数据结构化、数据共享性高、数据独立性高、统一的数据管理和控制。从以上对数据库管理技术各阶段特点的分析可知，只有人工管理阶段没有专门的软件进行管理。15.在对象关系数据库系统中，创建新的基本数据类型需要说明的信息包括_。 类型名 类型的存储信息 类型的地址 类型与 ASCII码之间的转换（分数：2.00）A.、和B.、和 C.、和D.全部解析：解析：创建新的基本数据类型需要说明的信息有类型名、类型的存储信息、类型与 ASCII?码之间的转换。16.数据库管理系统中的安全控制模块属于 _ 。（分数：2.00）A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块 D
33、.数据库组织、存储和管理程序模块解析：解析：数据库系统运行时执行管理功能，包括数据安全性，完整性，一致性和并发控制，数据库管理系统中的安全控制模块就属于数据库运行管理程序模块。17.设计磁盘调度算法时应考虑的两个基本因素是_。（分数：2.00）A.公平性和高效性 B.独立性和可靠性C.有效性和安全性D.以上都不对解析：解析：设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。18.当局部的 E-R图集成为全局的 E-R图时，可能存在的冲突有 属性冲突 逻辑冲突 结构冲突 命名冲突（分数：2.00）A.，和 B.，和C.，和D.全部解析：解析：当局部的 E-R图集成为全局的 E-R图时，可能
34、存在 3种冲突：属性冲突、结构冲突、命名冲突。注意：逻辑冲突不属于局部 E-R图集成为全局 E-R图时存在的冲突。19.下列属于特权指令的有 设置时钟 启动设备执行 I/O操作 逻辑运算指令 访管指令（分数：2.00）A.，和B.和C.和D.和 解析：解析：特权指令有：修改程序状态字、设置中断屏蔽、启动设备、执行 I/O操作、设置时钟等。非特权指令有：算术运算指令、逻辑运算指令、取数存数指令、访管指令等。注意：逻辑运算指令和访管指令都属于非特权指令。20.若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成?（分数：2.00）A.2个B.3个C.4个D.5个
35、 解析：解析：相关临界区是指并发进程涉及到相同变量的那些程序段。21.产生系统死锁的原因可能是（分数：2.00）A.进程释放资源B.一个进程进入死循环C.多个进程竞争，资源出现了循环等待 D.多个进程竞争共享型设备解析：解析：若系统中存在多个进程，它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源，那么这种等待永远都不能结束，就称为系统出现了“死锁”。22.从单链表中删除指针 s所指结点的下一个结点 t，其关键运算步骤为( )。（分数：2.00）A.s.link：=tB.t.link：=sC.t.link：=s.linkD.s.link：=t.link 解析：解析：链表的
36、一个重要特点是插入、删除运算灵活方便，不需要移动结点，只需要改变结点中指针域的值即可。在链表中进行删除运算的关键步骤为：t：=s.link；s.link=t.link。做删除运算时改变的是被删除结点的前一个结点中指针域的值。23.下列系统故障恢复步骤正确的顺序是( )。 、找出故障前已提交的事务，标记为 REDO，找出故障时尚未完成的事务，标记为 UNDO 、对 UNDO队列中的事务做 REDO处理 、对 REDO队列中的事务做 UNDO处理（分数：2.00）A.、B.、 C.、D.、解析：解析：系统故障恢复步骤如下：找出故障前已提交的事务，标记为 REDO，找出故障时尚未完成的事务，标记为
37、UNDO。对 UNDO队列中的事务做 UNDO处理，即反向扫描日志文件，对每一个需要 UNDO的事务的更新操作执行逆操作。对 REDO队列中的事务做 REDO处理，即正向扫描日志文件，对每一个需要 REDO的事务的更新重新执行日志记录登记的操作。要注意的是以上过程是先 UNDO再 REDO。因此本题选 B)。24.设计批处理多道系统时，首先要考虑的是（分数：2.00）A.灵活性和可适应性B.系统效率和吞吐量 C.交互性和响应时间D.实时性和可靠性解析：解析：批处理多道系统能极大地提高计算机系统的工作效率，具体表现为：多道作业并行工作，提高了处理器的利用率；作业调度可以按一定的组合选择装入主存储
38、器的作业，可充分利用计算机系统的资源；作业执行过程中，直接在高速的磁盘上存取信息，从而缩短了作业执行的时间，使单位时间内的处理能力得到提高；作业成批输入，自动选择和控制作业执行，提高了系统的吞吐率。25.在关系数据中，视图(view)是三级模式结构中的（分数：2.00）A.内模式B.模式C.存储模式D.外模式 解析：解析：数据库的三级模式结构是指数据库系统由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一
39、个数据库可以有多个外模式；内模式也称物理模式，是数据库内部的表示方法。在关系数据库中，模式对应基本表(table)、外模式对应于视图、而内模式对用于存储文件。因此视图(view)是三级模式结构中的外模式，本题的答案为 D。26.在下列关系代数的操作中，哪一个不属于专门的关系运算?（分数：2.00）A.自然连接B.投影C.广义笛卡尔积 D.q连接解析：解析：关系代数中的专门的运算包括选择、投影和连接；广义笛卡尔积属于传统的集合运算，而不是针对数据库环境专门设计的关系运算。因此正确答案为选项 C。27.设属性 A是关系 R的属性，属性 A在关系定义时，数据类型为 CHAR，则共属性值不能取其他类型
40、，这是_。（分数：2.00）A.实体完整性规则B.参照完整性规则C.用户定义完整性规则 D.域完整性规则解析：28.为使程序员编程时既可使用数据库语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入到_中。（分数：2.00）A.编译程序B.操作系统C.中间语言D.宿主语言 解析：29.下列的权限中，允许删除关系的是（分数：2.00）A.UPDATEB.DELETEC.DROP D.ALTERATION解析：解析：UPDATE 权限允许修改数据，但不允许删除数据。ALTERATION 权限允许增加或删除关系中的属性。DROP 权限允许删除关系。DELETE 权限允许删除数据。掌握权限授
41、予的方法。30.计算机的内存储器比外存储器（分数：2.00）A.便宜B.储存更多信息C.存取速度快 D.虽贵，但能储存更多信息解析：解析：主存储器简称主存或内存，是计算机中用来存放指令和数据并能由中央处理器直接存取的存储器。计算机工作时，整个处理过程中用到的数据和指令都存放在内存中。辅助存储器简称辅存或外存，是不直接向中央处理器提供指令和数据的各种存储设备。它主要用来存放内存中难以容纳，但为程序执行所需要的数据信息。内存存储速度快，但存储成本高且容量小；外存的存储容量大，存储成本低，但存取速度慢。31.关系数据库中，下列说法不正确的是（分数：2.00）A.每一个关系模型中，属性的个数是固定的B
42、.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组 解析：解析：同一个关系中不允许出现完全相同的元组。32.在一个关系模式 R(M，N，0，P)中，若各个属性间没有任何函数依赖关系，则该模式的主属性有（ ）。（分数：2.00）A.M、N、O、P B.R、MC.M、ND.R、M、N、O、P解析：33.SQL中引入的连接表(joined table)概念允许用户在 SEtECT语句的哪个子句中指定连接操作?（分数：2.00）A.FROM B.WHEREC.(ROUP BYD.10RDER BY解析：解析：SQL 中引入了连接表(Jo
43、ined Ta-ble)的概念，它允许用户在一个 SELECT句中的 FROM子句中指定连接操作，这些连接操作所得表为连接表。34.在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势？ 采用 3层或多层Client/Server结构 支持 Web应用 支持开放的、构件式的分布式计算环境（分数：2.00）A.和B.只有C.只有D.都是 解析：解析：以上都是当前应用开发工具的发展趋势。35.下列关于进程间通信的描述中 ，不正确的是（分数：2.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制 解
44、析：解析：管道是一种高级通信机制。36.引入多道程序设计技术的目的是（分数：2.00）A.增强系统的用户友好性B.提高系统实时性C.充分利用处理器资源 D.扩充内存容量解析：解析：充分利用这种技术，使与通道连接的设备可以并行工作。37.下列关于函数依赖的叙述中，哪一条是不正确的?（分数：2.00）A.若 xY，Yz，则 xzB.若 xY，YY，则 xYC.若 xY，xX，则 xY D.若 xX，则 xx解析：解析：选项 C描述的部分函数依赖。一般地，函数依赖不一定是部分函数依赖。38.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 ALTER TABLE实现田 6类功能?_
45、。（分数：2.00）A.数据查询B.数据操纵C.数据定义 D.数据控制解析：39.某一进程以其他进程不了解的方式隐蔽数据和计算，这种操作系统隔离安全措施称为_。（分数：2.00）A.物理隔离B.时间隔离C.逻辑隔离D.密码隔离 解析：40.数据库系统一般由哪些成分构成? ( ) 数据库 数据库管理员 数据库管理系统及其工具 用户 操作系统 应用系统（分数：2.00）A.、和B.、和C.、和D.全都是 解析：41.下列哪种情况发生后，进程从执行状态转变为就绪状态( )。（分数：2.00）A.时间片用完 B.地址越界C.等待的资源得到满足D.等待某事件解析：42.在下列解决死锁的方法中,属于死锁预
46、防策略的是（分数：2.00）A.资源有序分配法 B.资源分配图化简法C.死锁检测算法D.银行家算法解析：解析：死锁的预防可以采取以下 3种措施:资源的静态分配策略;允许进程剥夺使用其他进程占有的资源;采用资源有序分配法。43.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（分数：2.00）A.语法解释B.语义解释 C.语意说明D.用法说明解析：解析：数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。44.设森林 F对应的二叉树为 B，它有 m个节点，B 的根为 p，p 的右子树上的节点个数为 n，森林 F中第一棵树的节点个数是（分数：2.00）A.m-n-1B.n+1C.m-n+1D.m-n 解析：解析：根据二叉树与森林的对应关系，将森林 F转换成对应二叉树 B的规则如下：若森林 F为空，
