1、国家三级（数据库技术）笔试-试卷 48及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式? 单位(单位号，单位名，单位成员，单位总经理)（分数：2.00）A.单位号B.单位名C.单位成员D.单位总经理3.以下哪一个是从栈中删除元素的序列?（分数：2.00）A.BEDB.BDEC.BEDCD.BDEC4.
2、一个学生在一个班级，一个班级有多个学生，实体班级与实体学生之间是( )。（分数：2.00）A.一对一的联系B.一对多的联系C.多对多的联系D.多对一的联系5.已知关系：学生(学号，姓名，年龄)，如果按年龄降序列出所有学生，并且相同年龄的学生按姓名升序排列。则排序子句应该是( )。（分数：2.00）A.ORDER BY年龄，姓名B.ORDER BY姓名，年龄C.ORDER BY年龄 DESC，姓名D.ORDER BY姓名，年龄 DESC6.在计算机数据处理过程中，外存储器直接和( )交换信息。（分数：2.00）A.运算器B.控制器C.内存储器D.寄存器7.下列关于“分布式数据库系统”的叙述中，正
3、确的是( )。（分数：2.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理8.下面关于函数依赖的叙述中，错误的是( )。（分数：2.00）A.若 XY，YZ，则 XZB.若 XY，YY，则 XYC.若 XY，XX，则 XYD.若 XX，则 XX9.下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式?（分数：2.00）A.子模式B.用户模式C.存储模式D.用户视图10.对于数据库系统，负责定义数据库
4、内容，决定存储结构和存储策略及安全授权等工作的是_。（分数：2.00）A.应用程序员B.用户C.数据库管理员D.数据库管理系统的软件设计员11.在面向对象的数据模型中，每一个对象都有一个惟一的标识，称为_。（分数：2.00）A.属性B.封装C.对象标识D.继承12.Delphi具有良好的数据处理能力，它所提供的( )，可将数据从一种数据库全部或部分迁移到另一种数据库中。（分数：2.00）A.DataPumpB.Database ExplorerC.BDED.ODBC13.进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象( )（分数：2.00）A.颠簸(抖动)B.进程长期等待C.死锁
5、D.Belady(异常)14.在 Oracle工具中，用于支持数据仓库应用的是（分数：2.00）A.Oracle Discoverer/2000B.Oracle Designer/2000C.Oracle Developer/2000D.Oracle Financials15.设根结点的层次为 0，则高度为 k的二叉树的最大结点数为（分数：2.00）A.2kB.2k-1C.2k+1D.2k+1-116.计算机网络分类主要依据于（分数：2.00）A.传输技术与覆盖范围B.传输技术与传输介质C.互联设备的类型D.服务器的类型17.下列说法错误的是（分数：2.00）A.ROLLBACK 表示事务不成
6、功结束B.无级联调度是不可恢复的C.共享锁又称为 S锁或读锁D.排它锁又称为 X锁或写锁18.系统进行资源分配和调度的独立单位是（分数：2.00）A.进程B.线程C.中断程序D.用户程序19.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充-X 树的带权外部的路径长度为（分数：2.00）A.89B.189C.200D.30020.关系数据库中，视图(view)属于三级模式结构中的 _。（分数：2.00）A.内模式B.模式C.存储模式D.外模式21.根据数据库规范化理论，下面命题中正确的是（分数：2.00）A.若 R2NF，则 R3NFB.若 R3NF，则 R不属于
7、BCNFC.若 R3NF，则 RBCNFD.若 RBCNF，则 R3NF22.数据库物理设计完成之后，进入数据库实施阶段，下述工作中，_一般不属于实施阶段的工作。（分数：2.00）A.建立库结构B.扩充功能C.加载功能D.系统调试23.下列给出一棵树，按照先根次序法周游树的结点序列是 （分数：2.00）A.ABEFCGDHIJB.BAFEGDCHIJC.EFBGCHIJDAD.EFBGCAHIJD24.为了预防死锁，采用资源的静态预分配策略来破坏产生死锁的哪种条件?（分数：2.00）A.互斥条件B.不剥夺条件C.部分分配D.循环等待25.下列关于计算机病毒叙述中，不正确的是（分数：2.00）A
8、.计算机病毒是一种特殊的具有破坏性的计算机程序B.计算机病毒具有很强的传染性C.计算机病毒在任何条件下都可以激发D.计算机病毒具有依附其他媒体寄生的能力26.设有栈 S和队列 Q，其初始状态为空，元素 a1、a2、a3、a4、a5、a6 依次入栈，出栈的元素则进入队列 Q，若 6个元素出列的顺序是 a2、a4、a3、a6、a5、a1，则栈的容量至少是多大，（分数：2.00）A.6B.4C.3D.227.通过指针链来表示和实现实体之间联系的模型是（分数：2.00）A.层次型B.网状型C.关系型D.层次型和网状型28.在数据库中，产生数据不一致的根本原因是( )。（分数：2.00）A.数据存储量太
9、大B.数据冗余C.未对数据进行完整性控制D.没有严格保护数据29.在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列( )是简单邮件传输协议。（分数：2.00）A.POP3B.IMAPC.HTTPD.SMTP30.下列关于函数依赖的叙述中，哪一个是不正确的?（分数：2.00）A.由 XY，XZ，有 XYZB.由 XYZ，有 XZ，YZC.由 XY，WYZ，有 XWZD.由 XY 及 Z包含于 Y，有 XZ31.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：2.00）A.中断向量B.中断嵌套C.中断响应D.中
10、断屏蔽32.已知关系 R如下表，可以作为 R主码的属性组是 （分数：2.00）A.ABCB.ABDC.ACDD.BCD33.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是（分数：2.00）A.b/sB.byte/sC.Mb/sD.Kb/s34.下面说法中错误的是_。（分数：2.00）A.子类具有继承性B.子类的键是其超类的键C.子类继承超类上定义的全部属性，其本身不可包含另外的属性D.同一实体类型的若干子类之间可相交也可不相交35.关系数据模型（分数：2.00）A.只能表示实体间的 1：1 联系B.只能表示实体间的 1：N 联系C.只能表示实体间的
11、M：N 联系D.可以表示实体间的上述 3种联系36.下述不属于概念模型应具备的性质是（分数：2.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高37.以下哪一个不是栈的基本运算（ ）。（分数：2.00）A.往栈中任意位置插入一个元素B.从栈中删除一个元素C.把栈的栈顶元素读到变量中D.将栈置为空栈38.从资源管理的观点来看，对于每一种资源管理而言，操作系统应当解决的是一些普遍性问题和方法，包括（ ）I掌握资源的使用情况 II确定资源的分配和调度原则 III执行分配资源的算法和操作回收资源的算法和操作。（分数：2.00）A.I、IIB.I、III、C.II、
12、I、D.均是39.下列关于关系模式规范化的叙述中正确的是（ ）。（分数：2.00）A.若 R4NF，则必然 RBCNFB.若 R2NF，则必然 RBCNFC.若 RBCNF，则必然 R4NFD.若 R1NF，则必然 R：BCNF40.下列关于 SQLServet数据库管理系统权限的叙述中，哪一条是不正确的?（分数：2.00）A.SQLServer数据库管理系统的权限分为服务器权限和数据库权限两种B.数据库管理员执行数据库管理任务，这是属于数据库权限C.数据库权限又可以分为数据库对象权限和数据库语句权限两种D.数据库语句权限授予用户以允许他们创建数据库对象41.若事务 T对数据 R已经加了 X锁
13、，则其他事务对数据 R_。（分数：2.00）A.可以加 S锁不能加 X锁B.不能加 S锁可以加 X锁C.可以加 S锁也可以加 X锁D.不能加任何锁42.一棵 4层的满二叉树中，结点总数是( )。（分数：2.00）A.31B.15C.7D.1343.设有两个事务 T1和 T2，其并发操作序列如下表所示。则下面说法中正确的是 （分数：2.00）A.该操作序列不存在问题B.该操作序列丢失修改C.该操作序列不能重复读D.该操作序列读出“脏”数据44.在关系数据库中，关于外模式的描述正确的是（分数：2.00）A.外模式双称逻辑模式B.外模式又称存储模式C.外模式又称为子模式或用户模式D.外模式描述数据的
14、物理结构和存储结构45.数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是（分数：2.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体 -联系方法和 E-R图46.Oracle目前可以存储极大的对象，这是因为它引入了四种新数据类型，其中一种大对象数据类型在数据库中只存储它的目录名，它是：（分数：2.00）A.CLOBB.BLOBC.BFILED.NCLOB47.下面软件结构图表示的是浏览器/服务器模式的哪种结构 （分数：2.00）A.以数据库服务器为中心的软件结构B.以 Web服务器为中心的软件结构C.以应用服务器为中心的软件结构-
15、基本脚本的方式D.以应用服务器为中心的软件结构-基本构件的方式48.设森林 F对应的二又树为 B，它有 m个结点，B 的根为 P，P 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是（分数：2.00）A.m-n-1B.n+1C.m-nD.m-n+149.对具有相同关键字的关系模式，如果它们的处理主要是查询操作，且常在一起，可将这列关系模式进行什么操作?（分数：2.00）A.模式评价B.优化模式C.合并D.分解50.在关系数据库中，下列说法不正确的是（分数：2.00）A.每一个关系模型中，属性的个数是固定的B.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)
16、是无关紧要的D.关系中可以有重复的元组51.PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其它应用开发工具比较，最具有特色的是（分数：2.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC与多种数据库连接D.可通过数据窗口访问数据库52.若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成的?（分数：2.00）A.2个B.3个C.4个D.5个53. （分数：2.00）A.B.C.D.54.当关系模式 R(A，B) 已属于 3NF，下列说法中哪一个是正确的?（分数：2.00）A.它一定消除了插入和删除异常B.仍存在
17、一定的插入和删除异常C.一定属于 BCNFD.A)和 C)都是55. （分数：2.00）A.B.C.D.56.Dijkstra提出的银行家算法属于( )。A) 死锁预防 B) 死锁避免 C) 死锁检测 D) 死锁解除（分数：2.00）A.B.C.D.57.设有关系 R(A，B，C）和 S(C，D）与关系代数表达式( ) A，B，D(R.C=S.C(RS) 等价的SQL语句是（分数：2.00）A.SELECT*FROM R，S WHERE RC=SCB.SELECT A，B，D FROM R，S WHERE RC=SCC.SELECT A，B，D FROM R，S WHERE R=SD.SELE
18、CT A，B FROM R WHERE(SELECT D FROM S WHERE RC=SC）58.为了提高查询学生成绩的查询速度，对关系 SC创建惟一索引，应该创建在_属性上。（分数：2.00）A.S#B.C#C.GRADED.(S#，C#)59.下列有关程序设计语言的叙述中，不正确的是_。（分数：2.00）A.机器语言是最初级的计算机语言B.机器语言程序的形式是二进制代码C.机器语言需要编译后才可以被计算机执行D.用机器语言编写程序比较困难60.下列哪一种设备不是输入设备?（分数：2.00）A.键盘B.光笔C.数/模转换器D.声音识别器61.下列关于查询处理的叙述中，哪一条是不正确的?（
19、分数：2.00）A.查询处理器中最主要的模块是查询编译器和查询执行引擎B.在查询处理开始之前，系统需要对 SQL语言表达的查询语句进行分析，形成语法分析树C.在大型集中式数据库中，执行一个查询所用的 CPU时间是最主要的查询代价D.实现选择算法的主要方法是全表扫描和索引扫描二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为 1 分析，它是一种无制导的学习方法。（分数：2.00）填空项 1:_64.数据管理是指对数据的分类、组织、编码、储存、 1 和维护。（分数：2
20、.00）填空项 1:_65.按网络的覆盖范围分类，以太网(Ethernet)是一种 1。（分数：2.00）填空项 1:_66.Oracle，IBM DB2，SQL server 中，不支持 Linux平台的是 1。（分数：2.00）填空项 1:_67.若 D1=a1，a2,a3，D2=b1，b2,b3，则 D1D2集合中共有元组 1 个。（分数：2.00）填空项 1:_68.二叉树是节点的有限集合，这个有限集合或者为 1，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。（分数：2.00）填空项 1:_69.广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用 1
21、 技术。（分数：2.00）填空项 1:_70.文件系统与数据库之间的主要区别是看 1。（分数：2.00）填空项 1:_71.Oracle系统中最新推出的 1 是业界第一个完整的、简单的用于互联网的新一代智能化的、协作各种应用软件的基础框架。（分数：2.00）填空项 1:_72.在数据库并发控制中，两个或更多的进度同时处于等待其他进程所占用资源的状态，称为( )。（分数：2.00）填空项 1:_73.为了保证事务并发控制时数据库的一致性，给数据项加锁有两种方式，即共享锁和 1。（分数：2.00）填空项 1:_74.死锁的 4个必要条件是 1、占用并等待资源、不可抢夺资源和循环等待资源。（分数：2
22、.00）填空项 1:_75.PowerBuilder 10.0为使用NET 开发工具的用户提供了一套 1 工具。（分数：2.00）填空项 1:_76.一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、 1 软件和开发工具三类。（分数：2.00）填空项 1:_77.Visual Studio 2008是第一个允许开发人员针对 1 多个版本开发的 Visual STudio版本。（分数：2.00）填空项 1:_78.在数据库的三级组织结构中存在着两种映射:一是 1 之间的映射，二是模式与子模式之间的映射。（分数：2.00）填空项 1:_79.在实体属性中，可用于区
23、别实体集合中不同个体的属性或几个属性的组合，称 1。（分数：2.00）填空项 1:_80.进程创建工作主要完成的是创建进程控制块(PCB) ，并把它置于 1 队列中。（分数：2.00）填空项 1:_81.在单 CPU系统中，如果同时存在 24个并发进程，则处于就绪队列中的进程最多有 1 个。（分数：2.00）填空项 1:_82.为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是 1 原则。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 48答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C
24、、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式? 单位(单位号，单位名，单位成员，单位总经理)（分数：2.00）A.单位号B.单位名C.单位成员 D.单位总经理解析：解析：在一个关系中，如果第一个属性都是不可分解的，称这个关系为第一范式的模式。在本题的“单位”关系中，其中属性“单位成员”可以进一步分解，因此该关系不能满足第一范式。3.以下哪一个是从栈中删除元素的序列?（分数：2.00）A.BEDB.BDEC.BEDCD.BD
25、EC 解析：解析：根据栈的先进后出组织数据的特点结合题中的操作，可知从栈中删除的元素的序列为 BDEC。4.一个学生在一个班级，一个班级有多个学生，实体班级与实体学生之间是( )。（分数：2.00）A.一对一的联系B.一对多的联系 C.多对多的联系D.多对一的联系解析：解析：如果对于实体集 A中的每一个实体，实体集 B中 n个实体(n0)与之联系，反之，对于实体集 B中的每一个实体，实体集 A中至多只有一个实体与之联系，则称实体集 A与实体集 B是一对多联系，记为 1：n。5.已知关系：学生(学号，姓名，年龄)，如果按年龄降序列出所有学生，并且相同年龄的学生按姓名升序排列。则排序子句应该是(
26、)。（分数：2.00）A.ORDER BY年龄，姓名B.ORDER BY姓名，年龄C.ORDER BY年龄 DESC，姓名 D.ORDER BY姓名，年龄 DESC解析：解析：ORDER BY 语句默认为升序排列，对年龄降序排列需要在列名之后加上 DESC来标志，因此选项 C为正确答案。6.在计算机数据处理过程中，外存储器直接和( )交换信息。（分数：2.00）A.运算器B.控制器C.内存储器 D.寄存器解析：7.下列关于“分布式数据库系统”的叙述中，正确的是( )。（分数：2.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每一个节点是一个独
27、立的数据库系统，既能完成局部应用，也支持全局应用 D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理解析：8.下面关于函数依赖的叙述中，错误的是( )。（分数：2.00）A.若 XY，YZ，则 XZB.若 XY，YY，则 XYC.若 XY，XX，则 XY D.若 XX，则 XX解析：9.下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式?（分数：2.00）A.子模式B.用户模式C.存储模式 D.用户视图解析：解析：外模式也称子模式或用户模式，是数据库用户的数据视图。存储模式是内模式。10.对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工
28、作的是_。（分数：2.00）A.应用程序员B.用户C.数据库管理员 D.数据库管理系统的软件设计员解析：解析：数据库管理员(简称 DBA) ，具有以下职责：设计、定义数据库系统；帮助用户使用数据库系统；监督与控制数据库系统的使用与运行；改进和重组数据库系统；转储与恢复数据库；重构数据库。11.在面向对象的数据模型中，每一个对象都有一个惟一的标识，称为_。（分数：2.00）A.属性B.封装C.对象标识 D.继承解析：解析：在面向对象的数据模型中，每一个对象都有一个惟一的标识，称为对象标识。12.Delphi具有良好的数据处理能力，它所提供的( )，可将数据从一种数据库全部或部分迁移到另一种数据库
29、中。（分数：2.00）A.DataPump B.Database ExplorerC.BDED.ODBC解析：解析：Delphi 提供了使用非常方便的工具 Database Exporer，可以快速浏览各种数据库服务器上的资料等，其提供的数据迁移工具 DataPump，可以将数据从一种数据库全部或部分迁移到另一种数据库中，提供的数据引擎 BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。13.进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象( )（分数：2.00）A.颠簸(抖动)B.进程长期等待 C.死锁D.Belady(异常)解析：解析：进程调度算法是为了更充分、有效
30、地利用处理器，但若选择不当，会造成某个进程长期等待。14.在 Oracle工具中，用于支持数据仓库应用的是（分数：2.00）A.Oracle Discoverer/2000 B.Oracle Designer/2000C.Oracle Developer/2000D.Oracle Financials解析：解析：Oracle Discoverer/2000 是一个 OLAP工具，主要用于支持数据仓库应用。Oracle Designer/2000是 Oracle提供的 CASE工具，能够帮助用户对复杂系统进行建模、分析和设计。Oracle Developer/2000，是 Oracle一个较新的
31、应用开发工具集，用以实现高生产率、大型事务处理及客户/服务器结构的应用系统。15.设根结点的层次为 0，则高度为 k的二叉树的最大结点数为（分数：2.00）A.2kB.2k-1C.2k+1D.2k+1-1 解析：解析：二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右子树(R)的二叉树组成。当二叉树的结点数最多时，该二叉树肯定是一个满二叉树，该满二叉树的结点数 2k+1-1即为题目所求。本题也可以使用特例法求得正确答案，如假设有 2层，则二叉树有 7个结点，对照 4个选项的只有选项 D是 7，得出
32、正确答案。16.计算机网络分类主要依据于（分数：2.00）A.传输技术与覆盖范围 B.传输技术与传输介质C.互联设备的类型D.服务器的类型解析：解析：计算机网络的分类方法可以是多样的，其中最主要的两种方法是：根据网络所使用的传输技术来分，可分为广播式网络和点到点网络；根据网络的覆盖范围与规模来分，可分为局域网、城域网、广域网。17.下列说法错误的是（分数：2.00）A.ROLLBACK 表示事务不成功结束B.无级联调度是不可恢复的 C.共享锁又称为 S锁或读锁D.排它锁又称为 X锁或写锁解析：解析：选项 B的叙述是错误的，因为无级联调度总是可恢复的。18.系统进行资源分配和调度的独立单位是（分
33、数：2.00）A.进程 B.线程C.中断程序D.用户程序解析：解析：进程观点把操作系统看作由若干个可以同时独立运行的程序和一个对这些程序进行协调的核心所组成，这些同时运行的程序称为进程。系统进行资源分配和调度的独立单位。19.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充-X 树的带权外部的路径长度为（分数：2.00）A.89B.189C.200 D.300解析：解析：霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法：首先找出两个最小的 wi值，不妨设为 w1、w2，然后对 m-1个权(w1+w2，w3.)来求解这个问题，并且将这个解中的结点(w1+w2)
34、用图 4所示来代替，如此下去，直到所有的 w都成为外部结点。对本题中的w=10、12、16、21、30，我们不妨写出其序列：20.关系数据库中，视图(view)属于三级模式结构中的 _。（分数：2.00）A.内模式B.模式C.存储模式D.外模式 解析：解析：外模式也称子模式或用户模式，它是数据库用能够看见和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。21.根据数据库规范化理论，下面命题中正确的是（分数：2.00）A.若 R2NF，则 R3NFB.若 R3NF，则 R不属于 BCNFC.若 R3NF，则 RBCNFD.若 RBCNF，则 R3NF
35、解析：解析：对于各种范式有如下联系：1NF2NF3NFDCNF4NF5NF 所以，当 RBCNF，则必有 RE3NF。22.数据库物理设计完成之后，进入数据库实施阶段，下述工作中，_一般不属于实施阶段的工作。（分数：2.00）A.建立库结构B.扩充功能 C.加载功能D.系统调试解析：解析：数据库实施阶段包括两项工作：一是数据的载入，即包括 A选项的建立库结构和 c选项的加载数据；二是应用程序的编码和调试，即 D选项的系统调试。23.下列给出一棵树，按照先根次序法周游树的结点序列是 （分数：2.00）A.ABEFCGDHIJ B.BAFEGDCHIJC.EFBGCHIJDAD.EFBGCAHIJ
36、D解析：解析：先根次序法是访问第一棵树的根，按照先根次序周游第一棵树的根的子树，按先根次序周游其它的树。24.为了预防死锁，采用资源的静态预分配策略来破坏产生死锁的哪种条件?（分数：2.00）A.互斥条件B.不剥夺条件C.部分分配 D.循环等待解析：解析：可以采取 3种方法预防死锁：采用资源的静态预分配策略破坏“部分分配”条件；允许进程剥夺使用其它进程占有的资源来破坏“不可剥夺”条件；采用资源有序分配法来破坏“环路”条件。25.下列关于计算机病毒叙述中，不正确的是（分数：2.00）A.计算机病毒是一种特殊的具有破坏性的计算机程序B.计算机病毒具有很强的传染性C.计算机病毒在任何条件下都可以激发
37、 D.计算机病毒具有依附其他媒体寄生的能力解析：解析：计算机病毒是一种特殊的具有破坏性的计算机程序。计算机病毒是在一定的条件下才可以被激发的。具有很强的破坏性，传染性。注意：计算机病毒是在一定的条件下才可以被激发的。26.设有栈 S和队列 Q，其初始状态为空，元素 a1、a2、a3、a4、a5、a6 依次入栈，出栈的元素则进入队列 Q，若 6个元素出列的顺序是 a2、a4、a3、a6、a5、a1，则栈的容量至少是多大，（分数：2.00）A.6B.4C.3 D.2解析：解析：考虑到一个元素在人栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有 3个单元，存放最后出栈的 a6、a
38、5、a4 三个元素。27.通过指针链来表示和实现实体之间联系的模型是（分数：2.00）A.层次型B.网状型C.关系型D.层次型和网状型 解析：解析：在层次模型和网状模型的实际存储中，通过链接指针实现结点间的联系。28.在数据库中，产生数据不一致的根本原因是( )。（分数：2.00）A.数据存储量太大B.数据冗余 C.未对数据进行完整性控制D.没有严格保护数据解析：解析：一个“不好”的关系数据库模式会存在数据冗余、更新异常(不一致的危险)、插入异常和删除异常 4个问题。其中，更新异常(数据不一致)问题产生的根本原因就是数据冗余。由于数据冗余，有可能使我们在一个元组中更改了某属性，而没有更改另一个
39、元组中的同一属性，与实际情况不符。29.在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列( )是简单邮件传输协议。（分数：2.00）A.POP3B.IMAPC.HTTPD.SMTP 解析：解析：在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议(SMTP)，而在电子邮件程序从邮件服务器中读取邮件时，可以使用邮局协议(POP3)。30.下列关于函数依赖的叙述中，哪一个是不正确的?（分数：2.00）A.由 XY，XZ，有 XYZB.由 XYZ，有 XZ，YZ C.由 XY，WYZ，有 XWZD.由 XY 及 Z包含于 Y，有 XZ解析：解析：设 R(U)属性集
40、U上的关系模式，X，Y,Z 是 U的子集，若对 R(U)的任意一个可能的关系r，r 中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称“X 函数确定 Y”，或“y函数依赖于 X”，记做 XY，X 称为决定因素。在关系模型 R中，要判断函数依赖是否成立，唯一的办法是仔细地考查属性的含义。31.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：2.00）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽 解析：解析：如果有多个中断同时发生，要调整中断事件的响应次序，可以利用中断屏蔽的方式。32.已知关系 R如下表，可以
41、作为 R主码的属性组是 （分数：2.00）A.ABCB.ABD C.ACDD.BCD解析：解析：主码：又称为主关键字，是属性或属性的组合，其值能够唯一地标识一个元组。在本例中，只有 A)、B)和 D)属性组符合这一条件。33.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是（分数：2.00）A.b/s B.byte/sC.Mb/sD.Kb/s解析：解析：网络的传输速率用 b/s来表示，其含义是每秒传输多少个二进制位的信息，b 是 bit的缩写，s表示秒(second)。34.下面说法中错误的是_。（分数：2.00）A.子类具有继承性B.子类的键是其超类
42、的键C.子类继承超类上定义的全部属性，其本身不可包含另外的属性 D.同一实体类型的若干子类之间可相交也可不相交解析：35.关系数据模型（分数：2.00）A.只能表示实体间的 1：1 联系B.只能表示实体间的 1：N 联系C.只能表示实体间的 M：N 联系D.可以表示实体间的上述 3种联系 解析：解析：关系数据模型能表示实体间的一对一(1：1)，(一对多)1：N，(多对多)M：N 联系。36.下述不属于概念模型应具备的性质是（分数：2.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高 解析：解析：概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模
43、型语义表达能力强，不涉及信息在计算机中的表示，如实体-联系模型、语义网络模型等。37.以下哪一个不是栈的基本运算（ ）。（分数：2.00）A.往栈中任意位置插入一个元素 B.从栈中删除一个元素C.把栈的栈顶元素读到变量中D.将栈置为空栈解析：38.从资源管理的观点来看，对于每一种资源管理而言，操作系统应当解决的是一些普遍性问题和方法，包括（ ）I掌握资源的使用情况 II确定资源的分配和调度原则 III执行分配资源的算法和操作回收资源的算法和操作。（分数：2.00）A.I、IIB.I、III、C.II、I、D.均是 解析：39.下列关于关系模式规范化的叙述中正确的是（ ）。（分数：2.00）A.
44、若 R4NF，则必然 RBCNF B.若 R2NF，则必然 RBCNFC.若 RBCNF，则必然 R4NFD.若 R1NF，则必然 R：BCNF解析：40.下列关于 SQLServet数据库管理系统权限的叙述中，哪一条是不正确的?（分数：2.00）A.SQLServer数据库管理系统的权限分为服务器权限和数据库权限两种B.数据库管理员执行数据库管理任务，这是属于数据库权限 C.数据库权限又可以分为数据库对象权限和数据库语句权限两种D.数据库语句权限授予用户以允许他们创建数据库对象解析：解析：SQLServer 数据库管理系统系统权限分为服务器权限和数据库权限；数据库管理员执行数据库管理任务，这
45、属于服务器权限；数据库权限又可以分为数据库对象权限和数据库语句权限两种；数据库语句权限授予用户以允许他们创建数据库对象。本题答案为 B)。41.若事务 T对数据 R已经加了 X锁，则其他事务对数据 R_。（分数：2.00）A.可以加 S锁不能加 X锁B.不能加 S锁可以加 X锁C.可以加 S锁也可以加 X锁D.不能加任何锁 解析：42.一棵 4层的满二叉树中，结点总数是( )。（分数：2.00）A.31B.15 C.7D.13解析：43.设有两个事务 T1和 T2，其并发操作序列如下表所示。则下面说法中正确的是 （分数：2.00）A.该操作序列不存在问题B.该操作序列丢失修改 C.该操作序列不
46、能重复读D.该操作序列读出“脏”数据解析：解析：本题考查并发控制的基本知识，由于 T2在步骤 4写回 A导致 T1在步骤 3对 A所作的修改丢失，故本题正确答案为 B。44.在关系数据库中，关于外模式的描述正确的是（分数：2.00）A.外模式双称逻辑模式B.外模式又称存储模式C.外模式又称为子模式或用户模式 D.外模式描述数据的物理结构和存储结构解析：解析：三级模式是对数据的 3个抽象级别，从外向内依次为外模式、模式和内模式。外模式又称为子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示，是数据库用户的数据视图。 模式又称逻辑模式，是数
47、据库全体数据的逻辑结构和特征的描述，不涉及数据物理存储，是数据库管理人员视图。 内模式又称为存储模式，它描述数据的物理结构和存储结构，它是系统程序员视图。45.数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是（分数：2.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体 -联系方法和 E-R图 解析：解析：设计数据库概念最著名、最实用的方法是 P.P.S.Chen于 1976年提出的“实体 -联系方法“,简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性以及实体之间的联系来描述。46.Oracle目前可以存储极大的对象，这是因为它引入了四种新数据类型，其中
