1、国家三级（数据库技术）笔试-试卷 59及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.数据库系统中的人员包括_。 数据库管理员 系统分析员 数据库设计人员 应用程序 最终用户（分数：2.00）A.、和B.、和C.和D.都是3.下列关于 IP地址的叙述中，错误的是（分数：2.00）A.IP地址由网络地址与主机地址两部分组成B.根据不同的取值范围，IP 地址可以分为 5类C.B类 IP地址其网络地址空间长度为 16
2、位，主机地址空间长度为 14位D.C类 IP地址范围从：192.0.0.0233.255.255.2554.下列叙述不正确的是（分数：2.00）A.模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述(B.外模式也称用户模式，一个数据库可以有多个外模式C.内模式也称物理模式，一个数据库可以有多个内模式D.数据库系统是由外模式、模式和内模式三级组成5.下列属于 SQL语言特点的是 数据查询 数据操纵 数据定义 数据控制（分数：2.00）A.，和B.，和C.，和D.全部6.下列哪一项是对网络进行非服务攻击的结果?（分数：2.00）A.网络“拒绝服务”B.网络通信设备严重阻塞C.网站的主页被
3、涂改D.网站的 WWW服务不能正常工作7.若用如下的 SQL语句创建一个 student表： CREATE TABLE student( NO C(4) NOT NULL，NAME C(8) NOT NULL， SEX C(2) ，AGE N(2) ) 可以插入到 student表中的是（分数：2.00）A.(1031,李林,男，23)B.(1031,李林,NULL)C.(NULL,李林,男,23)D.(1031,NULL,男,23)8.下述选项不属于数据库设计的内容的是( )。（分数：2.00）A.数据库管理系统B.数据库概念结构C.数据库逻辑结构D.数据库物理结构9.概念结构设计阶段得到的
4、结果是（分数：2.00）A.数据字典描述的数据需求B.E-R图表示的概念模型C.某个 DBMS所支持的数据模型D.包括存储结构和存取方法的物理结构10.下列说法中，正确的是( )。（分数：2.00）A.指令周期等于机器周期B.指令周期大于机器周期C.指令周期是机器周期的两倍D.指令周期小于机器周期11.现要从学生选课表中查找缺少学习成绩(G)的学生学号，课程号，相对应的 SQL语句如下，将其补充完整。 SELECT S#, C# FROM SC WHERE_（分数：2.00）A.G=0B.G=0C.G=NULLD.GIS NULL12.关系数据库中，下列说法不正确的是_。（分数：2.00）A.
5、每一个关系模式中，属性的个数是固定的。B.在关系中元组的顺序(行序)是无关紧要的。C.在关系中属性的顺序(列序)是无关紧要的。D.关系中可以有重复出现的元组。13.CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是( )。（分数：2.00）A.运行进程修改程序状态字B.中断屏蔽C.中断D.进程调度程序14.在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示（分数：2.00）A.回收分区有下邻空闲区B.回收分区有上邻空闲区C.回收分区有上邻空闲区和下邻空闲区D.回收分区无相邻空闲区15.已知某二叉树的后序遍历序列是 dacbe，中序遍
6、历序列是 debac，它的前序遍历序列是( )。（分数：2.00）A.acbedB.deabcC.decabD.edbac16.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、Pn，则 pi为（分数：2.00）A.iB.n-iC.n-i+lD.不确定17.下列权限中，哪一个不是数据库的访问权限?（分数：2.00）A.Read权限B.Resource权限C.Update权限D.Lock权限18.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：2.00）A.应用层，数据存取层，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C
7、.应用层，数据存储层，语言翻译处理层，数据存取层D.应用层，语言翻译处理层，数据存取层，数据存储层19.评价一个算法性能的主要标准是_。（分数：2.00）A.算法易于调试B.算法易于理解C.算法的稳定性和正确性D.算法的时间复杂度20.当关系模式 R(A,B)已属于 3NF，下列说法中_是正确的。（分数：2.00）A.它一定消除了插入和删除异常B.仍存在一定的插入和删除异常C.一定属于 BCNFD.A和 C都是21.若关系模式 RINF，且对于每一个非平凡的多值依敕 xY，都有 X包含码，则 R（分数：2.00）A.1NFB.2NFC.3NFD.4NF22.在下列特性中，哪一个不是进程的特性?
8、（分数：2.00）A.异步性B.并发性C.静态性D.动态性23.字符 A，B，C 一次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串?（分数：2.00）A.4B.6C.2D.524.计算机网络系统与分布式系统之间的区别主要是（分数：2.00）A.系统物理结构B.系统高层软件C.传输介质类型D.服务器类型25.设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为( )。（分数：2.00）A.4B.5C.6D.726.在设计数
9、据库前，常常先建立概念模型，用( )来表示实体类型及实体的联系。（分数：2.00）A.数据流图B.E-R图C.模块图D.程序框图27.引起中断的中断源有 5种，分别为 I/O中断、数据通道中断、时钟中断、程序中断和（分数：2.00）A.存取越界中断B.故障中断C.奇偶校验错中断D.数据溢出中断28.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：2.00）A.模式B.物理模式C.子模式D.内模式29.有如下请求磁盘服务的队列，要访问的磁道分别是 98、183、37、122、14、124、65、67。现在磁头在 53道上，若按最短寻道时间优先法，磁头的移动道数是（分数：2.00）A.23
10、4B.235C.236D.23730.下面关于数据库系统基于日志的恢复的叙述中，哪一种说法是正确的?（分数：2.00）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO31.把关系看做二维表，则下列说法中错误的是（分数：2.00）A.表中允许出现相同的行B.表中不允许出现相
11、同的行C.行的次序可以交换D.列的次序可以交换32.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是（分数：2.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体联系方法和 E-R图33.SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户（分数：2.00）A.只能是表的使用者B.只能是表的建立者C.只能是 DBAD.是 DBA和表的建立者34.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是（分数：2.00）A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转
12、为二叉树的方法D.把树林转为树的方法35.若关系模式 R1NF，且对于每一个非平凡的函数依赖 XY，都有 X包含码，则 R（分数：2.00）A.1NFB.2NFC.3NFD.BCNF36.若关系 R和 S的关系代数操作的结果如下，这是执行了 （分数：2.00）A.B.C.D.37.如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征?_。（分数：2.00）A.支持面向对象的程序设计B.支持与多种数据库联结C.支持开放性D.工具的完备性要好38.两个进程合作完成一个任务，在并发执行中，一个进程要等待另一个进程的结果，或者建立某个条件后再向前继
13、续执行，这种关系属于进程间的( )关系。（分数：2.00）A.同步B.互斥C.异步D.流水线39.下列对分页和分段系统特点的区别不正确的是( )。（分数：2.00）A.分页是为了更好地满足系统管理需要，分段是为了更好满足用户的需要B.页的大小分为页号和页内地址两部分，页的大小固定，段的大小是不固定的C.分段系统每段是一个连续存储区，在访问时需给出段名和段内地址D.段页式系统在每页中分出若干的段，利用段表和页表进行地址映射40.下列关于关系数据模型的术语中,哪一个术语所表达的概念与二维表中的“行“的概念最接近?（分数：2.00）A.属性B.关系C.域D.元组41.下面软件结构图表示的是浏览器/服
14、务器模式的哪种结构 （分数：2.00）A.以数据库服务器为中心的软件结构B.以 Web服务器为中心的软件结构C.以应用服务器为中心的软件结构-基本脚本的方式D.以应用服务器为中心的软件结构-基本构件的方式42.数据库的三级模式结构中，模式也称为（分数：2.00）A.逻辑模式B.物理模式C.用户模式D.系统模式43.用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类,它属于（分数：2.00）A.科学计算B.过程处理C.辅助设计D.数据处理44. （分数：2.00）A.B.C.D.45.用谓词来表达查询要求的方式是（分数：2.00）A.关系演算B.关系代数C.关系逻辑D.关系查询46
15、.对于学生信息表:student(sno, sname, sex, age, dept）,如果把学生“张明“的姓名改为“张岩“,则正确的语句是（分数：2.00）A.UPDATE SET sname=张明 WHERE sname=张岩B.UPDATE student SET sname=张明 WHERE sname=张岩C.UPDATE student SET sname= 张岩D.UPDATE student SET sname= 张岩 WHERE sname= 张明47.下列推理正确的是（分数：2.00）A.由 XY,YZ,可以得到 XYZB.由 XY,WZ,YZ，可以得到 XWZ;C.由
16、XY，YZ，可以得到 XZD.由 XY，ZY，可以得到 XZ48.如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?（分数：2.00）A.先根B.中根C.后根D.层次49. （分数：2.00）A.B.C.D.50.下面软件结构图表示的是浏览器/服务器模式的哪种结构? （分数：2.00）A.以数据库服务器为中心的软件结构B.以 Web服务器为中心的软件结构C.以应用服务器为中心的软件结构基于脚本的方式D.以应用服务器为中心的软件结构基于构件的方式51. （分数：2.00）A.B.C.D.52.把关系看做二维表
17、，则下列说法中错误的是（分数：2.00）A.表中允许出现相同的行B.表中不允许出现相同的行C.行的次序可以交换D.列的次序可以交换53. （分数：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.篡改D.伪造57.下列哪一项是对网络进行非服务攻击的结果( )（分数：2.00）A.网络“拒绝服务”B.网络通信设备严重阻塞C.网站的主页被涂改D.网站的 WWW服务不能正常工作58.Sybase公司的企业级服务器 ASE支持_机
18、制。 数据页锁 数据字段锁 数据行锁 所有页锁（分数：2.00）A.、和B.、和C.、和D.都是59.PowerDesigner中的 MetaWorks模块的主要功能是（分数：2.00）A.通过模型共享支持团队工作B.用于数据分析和数据发现C.用于概念层的设计D.用于数据仓库的建模60.下列两个数据库表中，雇员号是雇员信息表的主键，部门号是部门信息表的主键，也是雇员信息表的外键。则部门信息表中的哪一行是可以被删除的? （分数：2.00）A.部门号为01的行B.部门号为02的行C.部门号为03的行D.部门号为04的行61.WWW能够提供面向 Internet服务的、一致的用户界面的信息浏览功能，
19、其使用的基础协议是（分数：2.00）A.FTPB.DNSC.SMTPD.HTTP二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.在关系模型中，无论是实体还是实体之间的联系，均由单一的结构类型即关系来表示，也就是说，任何一个关系数据库都是由若干张 1 组成。（分数：2.00）填空项 1:_64.数据库用户有 DBA、专业用户、应用程序员和 1。（分数：2.00）填空项 1:_65.线性表 L=(a1,a2,an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为 1。（分数：2.00）
20、填空项 1:_66.在客户机/服务器工作模式中，客户机可以使用 1 向数据库服务器发送查询命令。（分数：2.00）填空项 1:_67.操作系统中为缓解处理机与输入/输出设备之间速度不匹配的矛盾采用 1 技术。（分数：2.00）填空项 1:_68.PowerDcsigner是 Power Soft公司开发的 1 工具。（分数：2.00）填空项 1:_69.当事务中的一部分操作失败时，整个事务应全部视为错误，事务对数据库所做的任何改变必须撤销，这称为 1。（分数：2.00）填空项 1:_70.MIPS是微处理器的主要技术指标之一，它表示微处理器在 1秒钟内可执行多少个 1。（分数：2.00）填空项
21、 1:_71.在数据库系统的三级模式体系结构中， 描述数据在数据库中的物理结构或存储方式的是 1。（分数：2.00）填空项 1:_72.SQL SERVER 2000 与 COMMERCE SERVER 2000 集成，支持完整的点击流和 1 数据分析。（分数：2.00）填空项 1:_73.当前数据处理大致可分为两大类： 1 和分析型处理。（分数：2.00）填空项 1:_74.SQL语言采用 1 操作方式。例如，查询所有平均成绩在 90分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而 SQL语言采用集合操作方式，不仅查
22、询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合(一次一个集合)。（分数：2.00）填空项 1:_75.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为 1。（分数：2.00）填空项 1:_76.实时系统一般采用 1 方法来提高可靠性。（分数：2.00）填空项 1:_77.进程管理主要是对 1 进行管理。（分数：2.00）填空项 1:_78.在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为
23、1。（分数：2.00）填空项 1:_79.从工作特性的角度可将设备分类为设备和存储设备。（分数：2.00）填空项 1:_80.数据仓库中存放的数据是为了适应数据的( )处理要求而集成起来的。（分数：2.00）填空项 1:_81.设只包含根节点的二叉树的高度为 0，则高度为 A的二叉树的最小节点数为 1。（分数：2.00）填空项 1:_82.事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中“ 1“写入数据库中。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 59答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择
24、题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.数据库系统中的人员包括_。 数据库管理员 系统分析员 数据库设计人员 应用程序 最终用户（分数：2.00）A.、和B.、和C.和D.都是 解析：解析：数据库的数据项之间和记录之间都存在联系。3.下列关于 IP地址的叙述中，错误的是（分数：2.00）A.IP地址由网络地址与主机地址两部分组成B.根据不同的取值范围，IP 地址可以分为 5类C.B类 IP地址其网络地址空间长度为 16位，主机地址空间长度为 14位 D.C类 IP地址范围从：192.0.0.0233.2
25、55.255.255解析：解析：B 类 IP地址其网络地址空间长度为 14位，主机地址空间长度为 16位，选项 C正好叙述相反，故 C错误。4.下列叙述不正确的是（分数：2.00）A.模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述(B.外模式也称用户模式，一个数据库可以有多个外模式C.内模式也称物理模式，一个数据库可以有多个内模式 D.数据库系统是由外模式、模式和内模式三级组成解析：解析：数据库系统是由外模式、模式和内模式三级组成。模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述；外模式也称为用户模式；一个数据库可以有多个外模式；内模式也称为物理模式，一个数据库只能有
26、一个内模式。注意：选项 A)，B)，D)的叙述都是正确的，只有 C)不正确。能够区别数据库的三级模式，掌握三者之间的联系。5.下列属于 SQL语言特点的是 数据查询 数据操纵 数据定义 数据控制（分数：2.00）A.，和B.，和C.，和D.全部 解析：解析：SQL 语言集数据查询、数据操纵、数据定义、数据控制功能于一体。掌握关系数据库系统，关系代数和关系演算。6.下列哪一项是对网络进行非服务攻击的结果?（分数：2.00）A.网络“拒绝服务”B.网络通信设备严重阻塞 C.网站的主页被涂改D.网站的 WWW服务不能正常工作解析：解析：本题考核有关计算机网络安全的基本知识，参考 1.4.6“网络安全
27、”一节中“构成对网络安全威胁的主要因素及相关技术”部分。7.若用如下的 SQL语句创建一个 student表： CREATE TABLE student( NO C(4) NOT NULL，NAME C(8) NOT NULL， SEX C(2) ，AGE N(2) ) 可以插入到 student表中的是（分数：2.00）A.(1031,李林,男，23)B.(1031,李林,NULL) C.(NULL,李林,男,23)D.(1031,NULL,男,23)解析：解析：根据本 SQL语句的定义，NO 和 NAME 字段不能为 NULL值，因此 C)，D)不能插入，字符型数据需加单引号，因此 A)也
28、不能插入。8.下述选项不属于数据库设计的内容的是( )。（分数：2.00）A.数据库管理系统 B.数据库概念结构C.数据库逻辑结构D.数据库物理结构解析：解析：设计一个完善的数据库应用系统需要经历需求分析、概念设计、逻辑结构设计、物理设计、实施(应用程序编码及调试阶段)、运行维护(应用程序运行维护阶段)6 个阶段。9.概念结构设计阶段得到的结果是（分数：2.00）A.数据字典描述的数据需求B.E-R图表示的概念模型 C.某个 DBMS所支持的数据模型D.包括存储结构和存取方法的物理结构解析：解析：在数据库设计的不同阶段，获得不同的设计结果：需求分析阶段，其成果是数据流图描述的处理需求和数据字典
29、描述的数据需求；概念设计阶段。其成果是 E-R图表示的概念模型；逻辑设计阶段，其成果是某个 DBMS所支持的数据模型；物理设计阶段，其成果是包括存储结构和存取方法的物理结构。10.下列说法中，正确的是( )。（分数：2.00）A.指令周期等于机器周期B.指令周期大于机器周期 C.指令周期是机器周期的两倍D.指令周期小于机器周期解析：11.现要从学生选课表中查找缺少学习成绩(G)的学生学号，课程号，相对应的 SQL语句如下，将其补充完整。 SELECT S#, C# FROM SC WHERE_（分数：2.00）A.G=0B.G=0C.G=NULLD.GIS NULL 解析：解析：在 SELEC
30、T的常用查询条件中，涉及空值的条件为 ISNULL(是空值)，ISNOTNULL(非空值)，而不能使用“=”。12.关系数据库中，下列说法不正确的是_。（分数：2.00）A.每一个关系模式中，属性的个数是固定的。 B.在关系中元组的顺序(行序)是无关紧要的。C.在关系中属性的顺序(列序)是无关紧要的。D.关系中可以有重复出现的元组。解析：解析：关系模式中的属性相当于数据库中的字段，它的个数是不固定的。13.CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是( )。（分数：2.00）A.运行进程修改程序状态字B.中断屏蔽C.中断 D.进程调度程序解析：解析：由于计算机系统的硬件区分目态和
31、管态，用户程序在目态运行时不能直接使用 I/O指令等特权指令，只有当用户程序执行到产生一次中断后，使机器在原来的目态下执行用户程序变成在管态下执行操作系统的系统调用程序。所以从目态转移到管态的惟一途径是中断。14.在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示（分数：2.00）A.回收分区有下邻空闲区B.回收分区有上邻空闲区 C.回收分区有上邻空闲区和下邻空闲区D.回收分区无相邻空闲区解析：解析：在可变分区方式管理，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示回收分区有上邻空闲区。15.已知某二叉树
32、的后序遍历序列是 dacbe，中序遍历序列是 debac，它的前序遍历序列是( )。（分数：2.00）A.acbedB.deabcC.decabD.edbac 解析：解析：后序遍历顺序是“左子树右子树树根节点”：中序遍历是“左子树-树根节点-右子树”，前序遍历是“树根节点左子树右子树”。根据各种遍历的算法，不难得出前序遍历序列为 D。16.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、Pn，则 pi为（分数：2.00）A.iB.n-iC.n-i+l D.不确定解析：解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bot
33、tom)。具有后进先出(LIFO)的操作原则。p1=n 说明 n是最先出栈的，根据栈的原理，n 必定是最后入栈的，那么输入顺序必定是 1，2，3，n，则出栈的序列是 n，3，2，1，所以 pi为 n-i+1。17.下列权限中，哪一个不是数据库的访问权限?（分数：2.00）A.Read权限B.Resource权限C.Update权限D.Lock权限 解析：解析：用户对于数据库可以有几种不同形式的访问权限，其中包括：read 权限、insert 权限、update 权限和 delete 权限。除了以上几种对数据库的访问权限外，还包括：index 权限、resource 权限、Alteration
34、权限和 drop 权限。对照题目中的 4个选项可知 A、 B 和 C都是用户对数据库的访问权限，而 D(Look权限)则不属于用户对数据库的访问权限。18.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：2.00）A.应用层，数据存取层，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.应用层，数据存储层，语言翻译处理层，数据存取层D.应用层，语言翻译处理层，数据存取层，数据存储层 解析：解析：在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为应用层、语言翻译处理层、数据存取层和数据存储层。19.评价一个算法性能的主要标准是_。（分数：2
35、.00）A.算法易于调试B.算法易于理解C.算法的稳定性和正确性D.算法的时间复杂度 解析：解析：评价一个算法性能的主要标准是算法的时间复杂度和空间复杂度，即算法效率的度量，主要是看算法的执行时间和它所占用的存储空间。20.当关系模式 R(A,B)已属于 3NF，下列说法中_是正确的。（分数：2.00）A.它一定消除了插入和删除异常B.仍存在一定的插入和删除异常 C.一定属于 BCNFD.A和 C都是解析：解析：若关系模型 R2NF，且每千个非主属性都不传递于码，则 R3NF。3NF 就是不允许关系模式的属性之间有这样的非平凡的函数依赖 XY，其中 X不包括码，Y 是非主属性。X 不包含有两种
36、情况，一种情况 X是码的真子集，这是 2NF不允许，另一种情况 X不是码的真子集，这是 3NF不允许的。在 3NF中，仍存在一定的插入和删除异常。21.若关系模式 RINF，且对于每一个非平凡的多值依敕 xY，都有 X包含码，则 R（分数：2.00）A.1NFB.2NFC.3NFD.4NF 解析：解析：若关系模式 R1NF，且对于每一个非平凡的多值依赖 XY，都有 X包含码，则 R4NF。22.在下列特性中，哪一个不是进程的特性?（分数：2.00）A.异步性B.并发性C.静态性 D.动态性解析：解析：进程的特性包括动态性、并发性、异步性、没有静态性。23.字符 A，B，C 一次进入一个栈，按出
37、栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串?（分数：2.00）A.4B.6C.2D.5 解析：解析：全部进栈后再一次出栈：CBA。每一个都是进栈后马上出栈：ABC； A 进，B 进，B 出，C 进，C出，A 出:BCA；A 进，A 出，B 进，C 进，C 出，B 出:ACB；A 进，B 进，B 出，A 出，C 进，C 出:BAC。24.计算机网络系统与分布式系统之间的区别主要是（分数：2.00）A.系统物理结构B.系统高层软件 C.传输介质类型D.服务器类型解析：解析：分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在高层软件上。分布式系统是一个建立在网络之上的软件
38、系统。这种软件保证了系统高度的一致性与透明性。分布式系统的用户不必关心网络环境中资源的分布情况，以及联网计算机的差异，用户的作业管理与文件管理过程对用户是透明的。25.设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为( )。（分数：2.00）A.4B.5C.6 D.7解析：解析：用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中。即若发生碰撞的地
39、址为 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中。各关键码存储地址如下表。26.在设计数据库前，常常先建立概念模型，用( )来表示实体类型及实体的联系。（分数：2.00）A.数据流图B.E-R图 C.模块图D.程序框图解析：解析：建立数据库前常常先建
40、立概念模型。在概念模型中采用 E-R图来表示实体类型及实体的联系。因此本题正确答案为选项 B。27.引起中断的中断源有 5种，分别为 I/O中断、数据通道中断、时钟中断、程序中断和（分数：2.00）A.存取越界中断B.故障中断 C.奇偶校验错中断D.数据溢出中断解析：解析：一个进程占有处理器运行时，由于自身或外界的原因(出现了事件)使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称“中断”。把引起中断的事件称为“中断源”。中断源分为 5种，分别为 I/O中断、数据通道中断、时钟中断、故障中断和程序中断。28.用户或应用程序看到的那部分的局部逻辑结构的描述
41、是（分数：2.00）A.模式B.物理模式C.子模式 D.内模式解析：解析：数据库具有概念模式、外模式和内模式三级结构及外模式/模式映像、模式/内模式映像二层映像。概念模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。外模式又称子模式或用户模式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。外模式/模式映像存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述。模式/内模式映像存在于概念级和内部级之间，用于定
42、义概念模式和内模式间的对应性，一般在内模式中描述。29.有如下请求磁盘服务的队列，要访问的磁道分别是 98、183、37、122、14、124、65、67。现在磁头在 53道上，若按最短寻道时间优先法，磁头的移动道数是（分数：2.00）A.234B.235C.236 D.237解析：解析：“最短寻道时间优先”算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在 53道上，则总的移动道数是：12+2+30+23+84+24+2+59=236。30.下面关于数据库系统基于日志的恢复的叙述中，哪一种说法是正确的?（分数：2.0
43、0）A.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB.利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO C.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD.利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO解析：解析：UNDO：对撤销队列中的各个事务进行撤销处理，处理方法是：反向扫描日志文件，对每个UNDO事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库。31.把关系看做二维表，则下列说法中错误的是（分数
44、：2.00）A.表中允许出现相同的行 B.表中不允许出现相同的行C.行的次序可以交换D.列的次序可以交换解析：解析：一个关系中不能出现相同的元组。32.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是（分数：2.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体联系方法和 E-R图 解析：解析：设计数据库概念最著名，最实用的方法是 P.P.S.Chen于 1976年提出的“实体-联系方法”，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体，属性以及实体之间的联系来描述。33.SQL语言规定对数据库中的表能够执行授予
45、权限和收回权限命令的用户（分数：2.00）A.只能是表的使用者B.只能是表的建立者C.只能是 DBAD.是 DBA和表的建立者 解析：解析：对数据库可以有建立表的权限，该权限属于 DBA，可由 DBA授予普通用户，普通用户拥有此权限后可以建立基本表，基本表的属主拥有该表的一切操作权限。34.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是（分数：2.00）A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法 D.把树林转为树的方法解析：解析：把树和树林转为二叉树的方法是凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留
46、下双亲到第一个子女的连线不去掉。掌握二叉树转为树的方法。35.若关系模式 R1NF，且对于每一个非平凡的函数依赖 XY，都有 X包含码，则 R（分数：2.00）A.1NFB.2NFC.3NFD.BCNF 解析：解析：若关系模式 R1NF，且每一个非主属性完全函数依赖于码，则 R2NF。若关系模式R2NF，且每一个非主属性都不传递依赖于码，则 R3NF。若关系模式 R1NF，且对于每一个非平凡的函数依赖 XY，都有 X包含码，则 RBCNF。掌握关系数据库中范式的划分，范式之间的包含关系，并理解什么是函数依赖。36.若关系 R和 S的关系代数操作的结果如下，这是执行了 （分数：2.00）A.B.C.D. 解析：解析：37.如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征?_。（分数：2.00）A.支持面向对象的程序设计B.支持与多种数据库联结C.支持开放性 D.工具的完备性要好解析：38.两个进程合作完成一个任务，在并发执行中，一个进程要等待另一个进程的结果，或者建立某个条件后再向前继续执行，这种关系属于进程间的( )关系。（分数：2.00）A.同步 B.互斥C.异步D.流水线解析：39.下列对分页和分段系统特点的区别不正确的是(
