三级数据库技术笔试-10

1、三级数据库技术笔试 -10（ 总分： 100.00 ，做题时间： 90 分钟 ）一、选择题 （总题数：60，分数： 60.00）1. 与广域网相比，局域网具有下列哪些特征（分数： 1.00 ）A. 有效性好，可靠性好B. 有效性好，可靠性差C. 有效性差，可靠性好D. 有效性差，可靠性差V解析： 解析 现在的广域网由于大多使用光纤为介质，所以带宽很宽， 传输效率高， 有效性好， 误码率低，可靠性好。2. 双链表的每个节点包括两个指针域。其中 rlink 指向节点的后继， llink 指向节点的前驱。如果要在 p 所指节点后插入 q 所指的新节点，下面哪一个操作序列是正确的 ?（分数： 1.00

2、 ）A. pf.rlinkf. Ilink :=q；pf. rlink: =q；qf.Ilink: =p； qf. rlink: =pT,rlink ；B. pf.Ilinkf. rlink :=q；pf. llink: =q；qf.rlink: =p； qf. llink: =pf.llink ；C. qf.llink： =p； qf.rlink：=pf.rlink ；pf.rlinkf. llink ：=q；pf. rlink：=qf； VD. qf.rlink：=p； qf.llink：=pf.llink ；pf.1linkf. rlink ：=q；pf. llink：=q；解析：解析在

3、双链表中，如果要在P所指节点后插入q所指的新节点，只需修改P所指节点的rlink字段和原后继的 llink 字段，并置 q 所指节点的 llink 和 rlink 值。即：qf. llink ： =p； qf. rlink ：=pf. rlink ； pf. rlink f. rlink ：=q； pf. rlink ：=q。3. 计算机硬件系统中，完成解释指令、执行指令的部件是（分数： 1.00 ）A. 运算器B. 控制器 VC. 存储器D. 输入/输出设备解析： 解析 运算器是用于对数据进行加工的部件，可进行算术运算和逻辑运算；控制器是计算机的控制 部件，控制计算机各部分自动协调地工作，它

4、完成对指令的解释和执行；存储器是计算机的记忆装置，主 要功能是存储程序和数据；输入 /输出设备是外部向计算机传送信息的装置。4. 在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键（或称主码 ） ，则外键是学生 （学号，姓名，班级号，成绩 ）班级 （班级号，班级名，班级人数，平均成绩 ）分数： 1.00 ）A. 学生关系的“学号”B. 班级关系的“班级号”C. 学生关系的“班级号”D. 班级关系的“班级名”解析：解析外键的概念是：当关系中的某个属性 （或属性组合）虽不是该关系的关键字或只是关键字的一 部分，但却是另一个关系的关键字时，则称该属性（或属性组合）为这个关系的外部关键字或

5、外键。5假定学生关系是 S（S#, SNAMESEX AGE）,课程关系是 C（C#, CNAM，TEACHER，学生选课关系是 SC（S#,C#, GRADE,）要查找选修“ COMPUTE课程的女学生的姓名，将涉及到关系（分数：1.00）A. SB. SC, CC. S, SCD. S, C, SC V解析：解析选修“COMPUTE课程的女学生的姓名，涉及的字段有课程名称、学生姓名、学生性别和选 课关系，这些分SU存放在S、C、SC这3个关系中。6. 在操作系统的各个功能组成部分中，不需要硬件支持的是（分数：1.00 ）A. 进程调度 VB. 时钟管C. 地址映射D. 中断系统解析：解析进

6、程调度即处理机调度。在多道程序设计环境中，进程数往往多于处理机数，这将导致多个 进程互相争夺处理机。进程调度的任务是控制、协调进程对CPU的竞争，按照一定的调度算法，使某一就绪进程获得CPU的控制权，转换成运行状态。进程调度也叫低级调度。实际上进程调度完成一台物理的CPU转变成多台虚拟的（或逻辑的）CPU的工作。7. 下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？（分数：1.00 ）A. 子模式B. 用户模式C. 存储模式VD. 用户视图解析：解析外模式也称子模式或用户模式，是数据库用户的数据视图。存储模式是内模式。8.设 心Y是一个函数依赖，且对于任何,X'宀丫都不

7、成立则称心Y是一个（分数：1.00 ）A. VB.C.D.解析：解析根据完全函数依赖的定义可知，在R（U）中，如果 心丫，并且对于 X的任何一个真子集 X',X'tY不成立，则称Y对X完全函数依赖。9.S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer ,使用它可以完成如下的哪些功能？I.可以画数据流图（DFD）可以画实体联系图（E-R图），即设计概念数据模型（CDM）山可以从概念数据模型(CDM)生成物理数据模型(PDM)W.可以从现存数据逆向生成物理数据模型(PDM)V.可以从物理数据模型(PDM )逆向生成概念数据模型(CDM)(

8、分数：1.00 )A. I、U和山B. I、U 和 WC. i>n 和 vD. 都可以 V解析：解析使用后续版本Power-Designer可以完成的功能有：可以画数据流图 (DFD);可以画实体联 系图(E-R图)，即设计概念数据模型(CDM);可以从概念数据模型(CDM)生成物理数据模型(PDM);可以从现 存数据逆向生成物理数据模型 (PDM);可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)o10. 下列关于函数依赖的叙述中，哪一个是不正确的？(分数：1.00 )A. 由心Y, 心Z,有 心YZB. 由 XYZ,有 心Z, YZVC. 由心Y, WY>Z，有 XW

9、MD. 由心Y及Z包含于Y,有心Z解析：解析设R(U)属性集U上的关系模式，X、Y、Z是U的子集，若对R(U)的任意一个可能的关系r,r中不可能存在两个元组在 x上的属性值相等，而在 Y上属性值不等，则称“x 函数确定Y',或“Y函数 依赖于X',记作心Y, X称为决定因素。在关系模型R中，要判断函数依赖是否成立，唯的办法是仔细地考察属性的含义。11. 设两个关系C和SC如下，他们的主键分别为 C#和(S# , C#)，在关系SC中除属性GRAD的数据类型是 整型，且允许空值外，其他属性的数据类型都是字符型。若要向关系SC执行插入操作，下面给岀的4个元祖中哪一个元祖可以被插入

10、？CC#CNAMETEACHEC1databasezha ngC2n etworklingC3oswuSCS#C#GRAD003001C188001021C3007345C278 :003069'C395(分数：1.00)A. ('003001', C2, null)B. ('004010', 'C1' , 90) VC. (003089 , C1, '83')D. （'OO7345', 'C2' , 65）解析：解析根据该表的语法，S#和C#数据类型为字符型，字符型数据需加引号，所以A）、

11、C）不能插入。另外，在关系SC中，（S#，C#）是主键，不允许有相同的值，所以D）不能插入。12. 下列算法中，不属于进程调度算法的是（分数：1.00）A. 先进先岀算法B. 时间片轮转算法C. 直接插入排序算法VD. 最高优先数算法解析：解析进程调度算法包括先进先出算法（FIFO）、时间片轮转算法（RR）和最高优先数算法（HPF）。.PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其它应用开发工具比较，最具有特色的 是（分数：1.00）A. 支持面向对象的开发方法B. 提供可视化图形用户界面C. 使用ODBC与多种数据库连接VD. 可通过数据窗口访问数据库解析：解析Powe

12、rBuilder 使用专门接口或 ODBC可同时支持与多种数据库的连接。14. 在一个数据库中，模式与内模式的映像个数是（分数：1.00 ）A. 1 个 VB. 与用户个数相同C. 由设置的系统参数决定D. 任意多个解析：解析数据库只有一个模式，也只有一个内模式，所以模式与内模式的映像个数也是唯一的15. 当下述哪一条成立时，称X-Y为平凡的函数依赖？'fQlii'. IIA） X包含于 Y B） Y 包含于X U（分数：1.00 ）A.B. VC.D.解析：解析当Y包含于X时，称 心Y为平凡的函数依赖。16. 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（分数：

13、1.00 ）A. 语法解释B. 语义解释VC. 语意说明D. 用法说明解析： 解析 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释17. 计算机网络系统与分布式系统之间的区别主要是（分数： 1.00 ）A. 系统物理结构B. 系统高层软件 VC. 传输介质类型D. 服务器类型解析： 解析 分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在高层软件上。分布式系 统是一个建立在网络之上的软件系统。这种软件保证了系统高度的一致性与透明性。分布式系统的用户不 必关心网络环境中资源的分布情况，以及联网计算机的差异，用户的作业管理与文件管理过程对用户是透 明的。18. 数据管

14、理技术的发展是与计算机技术及其应用的发展联系在一起的， 经历了由低级到高级的发展。 分布 式数据库、面向对象数据库等新型数据库属于哪一个发展阶段 ?（分数： 1.00 ）A. 人工管理阶段B. 文件系统阶段C. 数据库系统阶段D. 高级数据库技术阶段 V解析：解析 高级数据库技术阶段大约从 20世纪 70年代后期开始。在这一阶段中，计算机技术获得了更 快的发展，并更加广泛地与其它学科技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并 产生了许多新型数据库，如：分布式数据库和面向对象的数据库。19. 在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能

15、处理-个记录，其协调可通过下列哪种技术来实现 ?（分数： 1.00 ）A. 指针B. 游标 VC. 数组D. 栈解析：解析在数据库应用中，一般一个 SQL语句可产生或处理一组记录，而数据库主语言语句一般一次 只能处理个记录，其协调可通过游标技术来实现。20. 由 3 个节点可以构造出多少种不同的二叉树 ?（分数： 1.00 ）A. 2B. 3C. 4D. 5 V解析： 解析 由 3 个节点可以构造出二叉树的数目通过画图可得出共有 5 种。21. 将局部E-R图集成为全局E-R图时，可能存在3类冲突，下面对这些冲突的描述中，不属于这3类冲突的是（分数： 1.00 ）A. 属性冲突B. 结构冲突C

16、. 命名冲突D. 模式冲突 V解析：解析将局部E-R图集成为全局E-R图时，可能存在3类冲突：属性冲突、结构冲突和命名冲突。22. 电子邮件软件向邮件服务器发送邮件时使用的协议是（分数： 1.00 ）A. SMTP VB. POP3C. IMAPD. MIME解析：解析在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议（SMTP）;在电子邮件程序从邮件服务器中读取邮件时，可以使用邮件协议 （POP3） 或交互式邮件存取协议 （IMAP） 。23. 文件系统采用多级目录结构的好处是（分数： 1.00 ）A. 可以进行多道程序设计B. 提高内存利用率C. 不同用户可以给不同文件取相同

17、的名字 VD. 文件可以共享解析： 解析 多级目录更能确切地表达系统内部文件的组织结构，方便文件系统的管理。采用多级目录结 构，不同用户可以给不同文件取相同名字，只要它们不是同一个目录节点下的节点。24. 数据库管理系统有 3 个主要成分，分别是 （分数： 1.00 ）A. 存储管理器、缓冲区管理器和事务管理器B. 存储管理器、查询处理器和恢复管理器C. 存储管理器、查询处理器和事务管理器 VD. 缓冲区管理器、查询处理器和并发控制管理器解析： 解析 数据库管理系统包括以下 3 个主要成分：存储管理器、查询处理器和事务管理器。25. 对线性表进行二分法查找，其前提条件是 （分数： 1.00 ）

18、A. 线性表以顺序方式存储，并且按关键码值排好序 VB. 线性表以顺序方式存储，并且按关键码值的检索频率排好序C. 线性表以链接方式存储，并且按关键码值排好序D. 线性表以链接方式存储，并且按关键码值的检索频率排好序解析： 解析 二分查找法又称折半查找法，它只能用于顺序存放并且已经排好序的线性表。26. 关系数据模型通常由 3 部分组成，它们是A. 数据结构，数据通信，关系操作B. 数据结构，数据操作，数据完整性约束VC. 数据通信，数据操作，数据完整性约束D. 数据结构，数据通信，数据完整性约束解析：解析关系模型由关系数据结构、数据操作和数据完整性约束3部分组成。27. 在如下2个数据库表中

19、，若雇员信息表 EMR的主键是雇员号，部门信息表 DEPT的主键是部门号。若执 行所列岀的操作，哪一项操作不能执行 ？EMP雇员号雇员名部门号工资001张山022000 :010王宏达011200056马林生021000 :101赵敏041500DEPT（分数：1.00 ）A. 从雇员信息表B. 从雇员信息表C. 将雇员信息表D. 将雇员信息表EM冲删除行EMP中插入行EMP中雇员号EMP中雇员号('010'('102'='010'='010'，'王宏达，'01' ，'1200'） ，

20、9;赵敏'，'01' ，'1500'） 的工资改为1600元的部门号改为'05' V部门号部门名主任0厂业务部李建02销售部李伟东03 1服务部周方04财务部陈胜解析：解析当执行删除操作时，一般只需要检查参照完整性规则。如果是删除被参照关系中的行，检查 被删除行在主码属性上的值是否正在被相应的被参照关系的外码引用，若不被引用，可以执行删除操作； 若被引用，有3种可能的做法：不可以执行删除操作（拒绝删除）、将参照关系中相应行在外码属性上的值改为空值后再执行删除操作（空值删除）、将参照关系中相应行一起删除 （级联删除）。28. 设有关系R、S

21、和T如下。关系T是由关系R和S过哪种操作得到的？ABCabcbaccbaH冋ssttABCbac设有关系R、S和T如下。关系T是由关系R和S过哪种操作得到的（分数：1.00）A. RUSB. R-SC. RQS V解析：解析在关系运算中，“交”的定义是：关系R和S的交是既属于R又属于S的元组组成的集合,记作RHS关系T中的两个元组正是对 R和S进行交运算得来的。29. 数据管理技术发展阶段中，人工管理阶段与文件系统阶段的主要区别是文件系统（分数：1.00 ）A. 数据共享性强B. 数据可长期保存VC. 采用一定的数据结构D. 数据独立性好解析：解析人工管理阶段的特点是：数据不保存，数据无专门软

22、件管理，数据不共享，数据不具有独立 性。文件系统阶段特点是：数据可以长期保存，文件系统管理数据，数据独立性差，数据共享性差。30. 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（分数： 1.00 ）A. 分块法 VB. 顺序法C. 二分法D. 散列法解析： 解析 分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块 内元素的关键字是无序的。 其可以适应动态变化的要求。 其它 3 种是在顺序存储的一组记录内进行查找的。31. 关系数据库规范化理论规定， 关系数据库中的关系要满足第一范式， 下面“部门”关系中，因哪个属性 而使其不满足第一范

23、式 ?（分数： 1.00 ）A. 部门总经理B. 部门成员 VC. 部门名D. 部门号解析： 解析 关系数据库的第一范式规定：关系中的每一个属性都是不可再分解的。而本关系中，“部门 成员”显然包括“部门总经理”，所以它是可分的。这样就不满足第一范式的条件。32. 在数据库逻辑设计中，当把 E-R 图转换为关系模式时；下面的做法哪一个是不正确的 ?（分数： 1.00 ）A. 一个实体类型可以转换为一个关系模式B. 一个联系类型可以转换为一个关系模式C. 由实体类型转换成的关系模式的主键是该实体类型的主键D. 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体V解析： 解析

24、E-R 图转换为关系模式时遵循如下原则：一个实体类型转换为一个关系模式，实体的属性就 是关系的属性，实体的键就是关系的键；一个联系类型转换为一个关系模式，参与该联系类型的各实体的 键及联系的属性转换成关系的属性。33. 关系代数操作有 5 种基本的操作，其它操作均可以用这 5 种基本操作来表达，它们是（分数： 1.00 ）A. 并、差、交、连接和除B. 并、差、笛卡儿积、投影和选择 VC. 并、交、连接、投影和选择D. 并、差、交、投影和选择解析：解析关系代数的操作可分为 3类：基于传统集合论的操作；专门的关系操作；扩充的关系 操作。上述这些操作中，并、差、笛卡儿积、投影和选择这 5 种操作称

25、为基本的操作，其它的操作均可以 用这 5 种基本操作来表达。34. 下面关于计算机的论述，其中错误的是I 第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更低山智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考W.计算机信息处理，实际上就是由计算机进行数据处理的过程（分数： 1.00 ）A. I 和 UB. IVC. m VD. I、U 和 V解析： 解析 智能模拟是用计算机模拟人类某些智能行为，如感知、思维、推理、学习和理解等。近年出 现的智能机器人以知识库为基础采用智能接口，

26、能进行逻辑判断、完成判断和决策任务它可以模拟或部 分代替人的智能活动，但并不能完全取代人脑进行思考。35. 下列关于数据库三级模式结构的说法中，哪一个是不正确的 ?（分数： 1.00 ）A. 一个数据库中可以有多个外模式但只有一个内模式B. 一个数据库中可以有多个外模式但只有一个模式C. 一个数据库中只有一个外模式也只有一个内模式 VD. 一个数据库中只有一个模式也只有一个内模式解析： 解析 外模式可以有多个，但是模式和内模式只有一个，所以选项 C） 是错误的。36. 在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法 不正确的是（分数： 1.00 ）

27、A. 基本表是实际存储在数据库中的表B. 视图是若干个基本表或其它视图构成的子集C. 个基本表不能跨越多个存储文件，同理，个存储文件也不能存放多个基本表VD. 用户可以用SQL语句对视图和基本表进行查询等操作解析： 解析 一个基本表可以跨越一个或多个存储文件存放，一个存储文件也可以存放个或多个基本表。每个存储文件与外部存储器上一个物理文件对应。37. 有关系 S（S#，SNAMESEX），C（C#, CNAME） SC（S#，C#）。其中 S#为学生号，SNAME为学生姓名，SEX 为性别，C#为课程号，CNAM为课程名。要查询选修“计算机”课的全体女学生姓名的 SQL语句是“ SELECT

28、SNAME FROM,SC，SC WHERE子句。这里 WHER子句的内容是（分数： 1.00 ）A. S#=SC.S# AND SEX='女'AND CNAME=H算机'，B. S#=SC.S# AND C.C#=SC.C# AND CNAME计算机'C. SEX='女'AND CNAME=H算机'D. S#=SC.S# AND C.C#=SC.C# AND SEX='女，AND CNAME计算机' V解析：解析 要查询选修“计算机”课的全体女学生姓名，要涉及到 3个表，所以首先要确定这 3个表的 连接条件：S.S#=S

29、C.S# AND C.C#=SC.C#，然后再写出 SEX“女” AND CNAM“计算机”。38. 下面关于网络信息安全的一些叙述中，不正确的是分数： 1.00 ）A. 网络环境下的信息系统比单机系统复杂，信息安全问题比单机更加难以得到保障B. 电子邮件是个人之间的通信手段，有私密性，不使用软盘，一般不会传染计算机病毒C. 防火墙是保障单位内部网络不受外部攻击的有效措施之一D. 网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题解析： 解析 随着电子邮件的日益普及，越来越多的病毒通过电子邮件传播，和传统的软盘传播病毒比起 来，通过电子邮件传播病毒无论是传播速度还是传播范

30、围都远非前者所能望其项背。这也是互联网时代病 毒传播的最大特点。39. 在数据库技术中，实体一联系模型是一种（分数： 1.00 ）A. 概念数据模型VB. 结构数据模型C. 物理数据模型D. 逻辑数据模型解析： 解析 概念模型是对信息世界建模的，所以概念模型应该能够方便、准确地表示信息世界中的常用 概念。概念模型的表示方法有很多，其中最为常用的是 于 1976 后提出的实体一联系方法。该方 法用E-R图来描述现实世界的概念模型，称为实体一联系模型（Entity-Relationship Model） 简称E-R模型。40. 数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一

31、般用下列哪种图形表示？（分数： 1.00 ）A. 矩形B. 四边形C. 菱形D. 椭圆形 V解析：解析在E-R图中，长方形表示实体，椭圆形表示属性，菱形表示联系。41. 数据通信中数据传输速率是最重要的性能指标之一， 它指单位时间内传送的二进制位数， 常用的单位是（分数： 1.00 ）A. b/sVB. byte/sC. Mb/sD. kb/s解析：解析网络的传输速率用b/s来表示，其含义是每秒传输多少个二进制位的信息，b是bit的缩写,s 表示秒 （second） 。42.SPOOLing 技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期 间设备利用率又比较低

32、的问题而提出的一种设备管理技术，它也是一种（分数： 1.00 ）A. 虚拟设备技术 VB. 资源分配技术C. 人机接口技术D. 虚拟存储技术解析： 解析 SPOOLing 是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占 设备期间设备利用率又比较低的情况而提出的一种设备管理技术。它是一种虚拟设备技术，其核心思想是 在一台共享设备 （通常是高速、大容量的磁盘 ）上模拟独占设备的操作，把一台低速的独占设备改造成为若 干台并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。43.SQL 语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据 控

33、制功能的 ?（分数： 1.00 ）A. GRANT VB. CREATEC. INSERTD. SELECT解析：解析CREATE属于数据定义语句，INSERT和SELECT属于数据操纵语句，只有 GRANT授权语句）才 是数据控制语句。44. 操作系统中的下列功能，与硬盘没有直接关系的是（分数： 1.00 ）A. SPOOLing 技术B. 文件管理C. 进程调度 VD. 虚拟存储解析： 解析 SPOOLing 英文为： SimultaneousPeripheral Operations On-Line ，意为同时外围设备联机 操作。它是一种虚拟设备技术，其核心思想是在一台共享设备（通常是高

34、速、大容量磁盘 ）上模拟独占设备的操作，把一台低速的独占设备改造成为若干台可并行的虚拟设备， 即把独占设备变成逻辑上的共享设备。 由于这种技术通常是通过高速、 大容量的硬盘来实现的， 所以它和硬盘有直接的关系。 对于操作系统来说， 狭义的文件指的是磁盘文件 （广义的文件还包括设备及虚拟设备等 ），文件管理当然和硬盘有直接的关系。 虚拟存储则更是把硬盘作为内存来用，其主要工作方式就是把内存中当前不被使用的页面以“交换条件” 的形式保存到硬盘上。所谓进程调度，其实质上就是处理机调度。在多道程序设计环境中，进程数往往多 于处理机数，多个进程互相争夺处理机，进程调度的任务就是控制、协调进程对处理机的竞

35、争。在本题中 只有进程调度和硬盘没有直接的联系。45. 关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF,即满足（分数： 1.00 ）A. 每个属性都是不可分解的 VB. 主码属性唯一标识关系中的元组C. 关系中的元组不可重复D. 每个非码属性都完全依赖于主码属性解析：解析第一范式的定义是：如果关系模式R的每一个属性都是不可分解的，则称R为第一范式46. 以下哪一项不是队列的基本运算 ?（分数： 1.00 ）A. 从队尾插入一个新元素B. 从队列中删除第 1 个元素 VC. 判断一个队列是否为空D. 读取队头元素的值解析： 解析 队列只能在队尾插入元素，从队头删除元素，这就是所谓的

36、“先进先出”，而不能从队列中 间删除或插入元素。47. 以下关于 B 树运算的叙述中，哪一条是正确的?A. 若插入过程中根节点发生分裂，则B树的高度加1 VB. 每当进行插入运算，就在 B 树的最下面一层增加一个新节点C. 若要删除的关键码出现在根节点中，则不能真正删除，只能做标记D. 删除可能引起 B 树节点个数减少，但不会造成 B 树高度减少解析： 解析 如果插入过程中根节点发生分裂，由于根节点没有双亲，这时就要建立一个新的根节点，整 个 B 树增加了一层。要得48. 如果二叉树中任何二个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值， 到各节点值的递增序列，应按下列哪种

37、次序排列节点 ?（分数： 1.00 ）A. 先根B. 中根 VC. 后根D. 层次解析： 解析 中根序列的顺序从逻辑上来说总是“左一根一右”，在本题中，这样的遍历顺序正好构成一 个递增序列。49. 下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近（分数： 1.00 ）A. 属性B. 关系C. 域D. 元组 V解析： 解析 二维表中的“行”即关系数据模型中的“元组”，二维表中的“列”即关系数据模型中的 “属性”。50. PowerDesigner 中 ProcessAnalyst 模块的主要功能是 （分数： 1.00 ）A. 提供了对 PowerDesigner

38、 所有模型信息的只读访问B. 用于数据分析和数据发现，可描述复杂的处理模型VC. 用于数据仓库和数据集市的建模和实现D. 用于物理数据库的设计和应用对象及数据组件的生成解析： 解析 PowerDesigner ProcessAnalyst 用于数据分析或数据发现51. 在关系数据库中，下列说法不正确的是 （分数： 1.00 ）A. 每一个关系模型中，属性的个数是固定的B. 在关系中元组的顺序 （ 行的顺序 ） 是无关紧要的C. 在关系中属性的顺序（列的顺序）是无关紧要的D. 关系中可以有重复的元组 V解析： 解析 同一个关系中不允许出现完全相同的元组。52. 在关系代数中，从两个关系的笛卡儿积

39、中选取他们属性间满足一定条件的元组的操作；称为A. 并B. 选择C. 自然连接D. B连接 V解析：解析连接也称为9连接，它是从两个关系的笛卡儿积中选取它们的属性间满足一定条件的元组。53. 下面所列条目中，哪一项是当前开发工具的发展趋势 ?I .采用三层Client/Server 结构U.对Web应用的支持山开放的、构件式的分布式计算环境（分数： 1.00 ）A. IB. nC. mD. 都是 V解析：解析当前应用开发工具的发展趋势：采用三层Client/Server 结构；对Web应用的支持；开放的、构件式的分布式计算环境。54. 设计磁盘调度算法时应考虑的两个基本因素是（分数： 1.00

40、 ）A. 公平性和高效性 VB. 独立性和可靠性C. 有效性和安全性D. 以上都不对解析： 解析 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。55. 下面说法不正确的是（分数： 1.00 ）A. 关键字是关系中能够用来唯一标识元组的属性B. 在一个关系中，关键字的值不能为空C. 一个关系中的所有候选关键字均可以被指定为主关键字D. 关键字只能由单个的属性组成 V解析： 解析 在关系的诸属性中，能够用来唯一表示元组的属性 （或属性组合 ）称为关键字或码。因此，关 键字既可以是单个属性，也可以是属性组。56. 关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点 ?（分数： 1

41、.00 ）A. 结构简单B. 适用于集合操作C. 有标准语言D. 可表示复杂的语义 V解析： 解析 关系模型由关系数据结构、关系操作集合和关系完整性约束 3 大要素组成。关系模型的数据结构单一，在关系模型中，现实世界的实体及实体间的各种联系均用关系来表示。关系操作的特点是集合 操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言这 些抽象的语言与具体的 DBM沖实现的实际语言并不完全一样，但它们能用做评估实际系统中查询语言能力 的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个 主要方面：与现实世界中应用需求的数据

42、的相容性和正确性。数据库内数据之间的相容性和正确性。57. 计算机软件分为系统软件和应用软件两大类，其中属于系统软件的是（分数： 1.00 ）A. 数据库管理系统B. 财务管理系统C. 操作系统 VD. 辅助设计软件解析：解析 计算机软件可以划分为系统软件和应用软件两大类。应用软件是为解决实际应用问题而开发 的软件的总称，它涉及计算机应用的所有领域，各种科学和工程计算的软件和软件包、各种管理软件、各 种辅助设计软件和过程控制软件都属于应用软件范畴。58. 设有关系R和S,关系代数表达式R-（R-S）表示的是（分数： 1.00 ）A. RQS VB. R-SC. RUSD. R-S解析：解析假设

43、关系R和关系S具有相同的属性，且相应的属性取自同一个域，则关系 R与关系S的差 由属于R而不属于S的所有元组组成。R-（R-S）最终的结果是属于 R又属于S的元组组成。所以可以写成为RnSo59. 如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是（分数： 1.00 ）A. 其中有一个是 DELETEB. 一个是 SELECT 另一个是 UPDATEC. 两个都是 SELECT VD. 两个都是 UPDATE解析：解析如果有两个事务，同时对数据库中同一数据进行操作，除SELECT外，其余SQL语句都不能同时使用，否则会引起冲突。60. 用下列 4种排序方法，对一个已排好序 （

44、由小到大 ）的序列进行排序 （由小到大 ），哪种方法最好 ?（分数： 1.00 ）A. 冒泡排序B. 直接选择排序C. 直接插入排序 VD. 归并排序解析：解析直接插入排序的基本算法是： 当插入第i（i > =1）个对象时，前面的V0，V1，Vi-1） 已经排好序， 这时， 用 Vi 的关键码与 Vi-1 ， i-2. 的关键码顺序进行比较， 找到插入位置即将 Vi 插入，原来位置上的对象则向后移。由此可知， 直接插入排序法的关键码比较次数与对象的初始排列有关， 准确地说， 就是与可以取的值有关。 在本题中，序列已经排好了序，所以其 i 的取值达到了最大，就是序列中元素的个数，其实也就是

45、根本无 须比较和交换，所以这种方法是最经济的。二、 填空题 （ 总题数： 20，分数： 40.00）61. 当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和（分数： 2.00 ）填空项 1: （正确答案：跟踪方式）解析： 解析 保护方式和跟踪方式是网络安全遭到破坏时所能采取的基本行动方案。62. 计算机采用 1 工作原理。（分数： 2.00 ）填空项 1: （正确答案：存储程序）解析： 解析 计算机采用的是“存储程序”工作原理。63. 没有关键码序列 （17 ，8，3，25，16，1，13，19，18，4，6，21） ，要按关键码值递增的次序排序，用 初始增量为 4 的希尔排序法

46、，一趟扫描后的结果是 -|-。分数： 2.00 ）解析： 解析 希尔 （Shell） 排序法第一步是将数据分成 n（n 为初始增量 ） 个组，所有距离为 n 的倍数的元素 分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：17，16，18 ；8，1，4；3，13，6 ； 25 ，19，21164. 设有二维数组A09） 019，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储 地址为 1 00 ，那么元素 A6，6 的存储地址为 。分数： 2.00 ）填空项1: （正确答案： 232）解析： 解析 因为该数组按列优先顺序存储，即存储顺序是：A0，0，A1，0，A2，0.A

47、9，0A0，1，A1，1，A1，1.A9，1A0，9，A1，9，A2，9.A9，19已知A0，0（第 1行的第1 个元素）的地址为 100，则 A0， 1） （第 2行的第 1 个元素）的地址是 120，以此类推 A0， 6（ 第 7行的第 1 个元素）的地址为 220，所以 A6， 6的存储地址是 232。下面还有一个计算公式：对于按行优先顺序存储的二维数组Amn，若其首地址是S，每个元素占k个字节，则数组元素 Aij 的地址p是p=S+（i xn+j） xk。按列优先顺序存储时，则有：p=S+（j xm+i）xk（ 这里说的数组下标都是从 0 开始的 ） 套用第 2 个公式：p=100+（

48、6x 10+6）x 2=23265. 线性表L=（a1，a2，an）用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均 需要移动元素的个数为 1 。（分数： 2.00 ）填空项 1: （正确答案： （n-1）/2 ）解析：解析删除每一个元素需要移动的个数分别是：0，1, 2，n-1。用高斯公式即可求出：平均移动每个元素的个数 =（0+n- 1）xn/2/n=（n -1）/2 。66. 在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了1，即共享设备模拟独占设备。（分数：2.00）填空项1： （正确答案：虚拟设备）解析：解析在一类设备上模拟另一类设备的技术称为

49、虚拟设备技术。通常是用高速设备来模拟低速设备 的，以此把原来的独占设备改造成为若干进程共享的快速共享设备，从而提高了利用率。67. 在数据库的三级模式体系结构中，外模式与模式之间的映像（外模式/模式），实现了数据库1独立性。（分数：2.00）填空项1： （正确答案：逻辑）解析：解析模式描述的是数据库数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构，对应于同一个模式可以有任意多个外模式。当模式改变时数据库管理员对各个外模式/模式的映像做相应改变，可以使外模式保持不变，保证了数据与程序的逻辑独立性。68. 为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称

50、为1。（分数：2.00）填空项1: （正确答案：进程控制块）解析：解析创建一个进程的主要任务是建立进程控制块PCB具体操作过程是：先申请一空闲PCB区域,将有关信息填入PCB置该进程为就绪状态，最后把它插入到就绪队列中。69. 在计算机软件系统的体系结构中，数据库管理系统位于用户和1之间。（分数：2.00）填空项1： （正确答案：操作系统）解析：解析数据库管理系统（DBMS是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并 控制数据资源的使用。在计算机软件系统的体系结构中，数据库管理系统位于用户和操作系统之间。70. 关系数据库的规范化理论规定，在执行分离时，必须遵守1，保持原有的依赖关系和无损连接。（分数：2.00）填空项1: （正确答案：规范化原则）解析：解析规范化过程中将一个关系模式分解为若干个关系模式，必须遵守规范化原则，应该保证分解 后产生的模式与原来的模式等价。常用的等价标准有要求分解是具有无损连接性和要求分解是保持函数依 赖的两种。71. 视图是虚表，因此对视图的修改，最终要转换为对1的修改。（分数：2.00）填空项1： （