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

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

1、国家三级（数据库技术）笔试-试卷 41 及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.关系数据库管理系统应能实现的专门关系运算包括_。（分数：2.00）A.排序、索引、统计B.选择、投影、联接C.关联、更新、排序D.显示、打印、制表3.数据库管理系统 FoxBASE 和 Oracle 都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是_。（分数：2.00）A.FoxBASE 可以使用汉字，而 Or

2、acle 不可以使用汉字B.FoxBASE 是单用户数据库，而 Oracle 是多用户数据库C.FoxBASE 一个数据库包含一个表，而 Oracle 一个数据库可以包含多个表D.FoxBASE 在微机上运行，而 Oracle 在大中型机上运行4.下列关于数据结构的叙述中，正确的是（分数：2.00）A.数组是同类型值的集合B.递归算法的程序结构比迭代算法的程序结构更为精练C.树是一种线性结构D.用一维数组存储二叉树，总是以先序遍历的顺序存储各结点5.通常把通道程序的执行情况记录在（分数：2.00）A.PSWB.PCBC.CAWD.CSW6.对 n 个记录的文件进行归并排序，所需要的辅助存储空间

3、为（分数：2.00）A.O(1)B.O(n)C.O(log 2 n)D.O(n 2 )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,SC8.S-Designer 是一种可视化的数据库设计工具，它的后续版本是 Power-Designer，使用它可以完成如下的哪些功能? 可以画数据流图(DFD) 可以画实体联系图(E-R 图)，即设计概念数据模型(CDM) 可以从概

4、念数据模型(CDM)生成物理数据模型(PDM) 可以从现存数据逆向生成物理数据模型(PDM) 可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)（分数：2.00）A.，和B.，和C.，和D.都可以9.在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组操作，称为 ( )。（分数：2.00）A.投影B.选择C.自然连接D. 连接10.在关系数据库中，要求关系中的元组在组成关键的属性上不能有空值。这是遵守( )。（分数：2.00）A.可靠性规则B.安全性规则C.实体完整性规则D.引用完整性规则11.在如下两个数据库的表中，若雇员信息表 EMP 的主键是雇员号，部门信息表

5、DEPT 的主键是部门号。若执行所列出的操作，_操作不能执行。 （分数：2.00）A.从雇员信息表 EMP 中删除行(010，王宏达，01，1200)B.在雇员信息表 EMP 中插入行(102，赵敏，01，1500)C.将雇员信息表 EMP 中雇员号010的工资改为 1600 元D.将雇员信息表 EMP 中雇员号101的部门号改为0512.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的_。（分数：2.00）A.文件的集合B.数据的结合C.命令的集合D.程序的集合13.设根结点的层次为 0，则高度为 k 的二叉树的最小结点数为（分数：2.00）A.2kB.2*(k+1)C.k+1D.

6、2(k+1)-114.下列磁盘调度算法中，哪一个体现了公平性?（分数：2.00）A.先来先服务B.最短寻道时间优先C.电梯算法D.单向扫描15.关系数据库中，实现实体之间的联系是通过表与表之间的 _。（分数：2.00）A.公共索引B.公共存储C.公共元组D.公共属性16.系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的_。（分数：2.00）A.完全分配B.部分分配C.静态分配D.顺序分配17.利用起泡排序的方法对序列38，19，65，13，97，49，41，95，1，73进行排序，第二趟起泡后的顺序应为（分数：2.00）A.19，38，13，65，49，4

7、1，95，1，73，97B.19，13，38，49，41，65，1，73，95，97C.13，19，38，41，49，1，65，73，95，97D.13，19，38，41，1，49，65，73，95，9718.一个学生信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成。现在对这个现有的表增加一个入学时间 cometime 字段为日期型，下列语句正确的是（分数：2.00）A.ALTER TABLE student ADD cometime DATE NOT NULL；B.ALTER TABLE student ADD cometime DA

8、TE；C.ALTER TABLE student DROP cometime DATE NOT NULL：D.ALTER TABLE student MODIFY cometime DATE；19.下列叙述正确的是（分数：2.00）A.一般个人计算机支持并发控制，但功能很弱B.在单用户系统的个人计算机中，故障恢复能力或者没有或者非常有限C.单用户系统的数据库系统一般具有较完善的功能D.多用户系统的数据库系统没有较强的并发控制能力，但是故障恢复能力较强20.关系数据库管理系统应能实现的专门运算包括（分数：2.00）A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表2

9、1.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的是（分数：2.00）A.联系B.实体C.实体的属性D.联系的属性22.用直接插入排序方法对序列15，11，9，10，13进行排序，关键码比较次数是（分数：2.00）A.10B.8C.4D.923.单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p 和 q，要将 q 插入结点 p的后面，正确的操作应该是（分数：2.00）A.qlink:=plink;plink:=q；B.q：=plink；plink：=q.link；C.qlink：=p；p.link：=q；D.q：=Plink；p：=qlink

10、；24.关系数据库中的关系应满足一定的要求，最起码的要求是达到 1NF，即满足（分数：2.00）A.每个属性都是不可分解的B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个非码属性都完全依赖于主码属性25.如果要使用电子邮件服务，首先要拥有( )。（分数：2.00）A.电子邮箱B.WWW 浏览器C.搜索引擎D.URL26.下列两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是( )。 学生(学号，姓名，班级号，成绩)、 班级(班级号，班级名，班级人数，平均成绩)（分数：2.00）A.学生关系的“学号”B.班级关系的“班级号”C.学生关系的“班级号”D.班

11、级关系的“，班级名”27.一个进程执行操作意味着( )。（分数：2.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列D.可能有另一个进程从磁盘调入内存28.下列不属于数据库运行过程中可能发生的故障是( )。（分数：2.00）A.系统故障B.事务故障C.逻辑故障D.磁盘故障29.下列查找方法中平均查找长度与元素的个数无关的方法是( )。（分数：2.00）A.散列法B.顺序查找法C.二分法D.上述 3 种30.E-R 图是数据库设计的工具之一，它一般适用于建立数据库的( )。（分数：2.00）A.概念模型B.结构模型C.物理模型D.逻辑模型3

12、1.在下列关于二叉树的叙述，选出正确的一项（分数：2.00）A.在二叉树中，任何一个节点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个节点的度是 2D.一棵二叉树的度可以小于 232.设计磁盘调度算法时应考虑的两个基本因素是（分数：2.00）A.公平性和高效性B.独立性和可靠性C.有效性和安全性D.以上都不对33.关于计算机病毒的传播途径，不正确的说法是（分数：2.00）A.通过文件的复制B.通过共用软盘C.通过共同存放软盘D.通过计算机网络34.在下面列出的数据模型中，哪一个模型是概念数据模型?（分数：2.00）A.关系模型B.层次模型C.网状模型D.实体关联模型35.目前，具有代

13、表性的 CASE 工具有_。（分数：2.00）A.UNIFACEB.ErwinC.PowerBuilderD.Developer200036.设数组 data0m作为循环队列 sq 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为（分数：2.00）A.sq.front：sq.front+1；B.sq.front：(sq.front+1)%maxsize；C.sq.rear：(sq.rear+1)%maxsize；D.sq.front：(sq.front+1)%(maxsize+1)；37.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的

14、是（分数：2.00）A.联系B.实体C.实体的属性D.联系的属性38.PowerBuilder 是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是（分数：2.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC 与多种数据库连接D.可通过数据窗口访问数据库39.查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系（ ）。（分数：2.00）A.只有 SC，CB.只有 S，SCC.只有 S，CD.S，SC，C40.下列关于规范化理论的叙述中，哪一条是不正确的?（分数：2.00）A.规范化理论是数据库设计的理论基础B.规范化理论最主要的应用是在

15、数据库概念结构设计阶段C.规范化理论最主要的应用是在数据库逻辑结构设计阶段D.在数据库设计中，有时候会降低规范化程度而追求高查询性能41.下列关于紧凑技术的叙述中，哪个是不正确的?_。（分数：2.00）A.内存中任意一个程序都可以随时移动B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量42.事务的持久性是由数据库管理系统中的哪个部件负责? ( )（分数：2.00）A.恢复管B.并发控制C.完整性约束D.存储管理43.下列叙述中，哪一条是不正确的（分数：2.00）A.一个二维表就是一个关系，二维表的名就是关系的名B.关系中的列称为属性，属性的个数称

16、为关系的元或度C.关系中的行称为元组，对关系的描述称为关系模式D.属性的取值范围称为值域，元组中的一个属性值称为分量44.对有 14 个数据元素的有序表 R14进行折半搜索,搜索到 R3的关键码等于给定值,此时元素比较顺序依次为（分数：2.00）A.R0,R1,R2,R3B.R0,R13,R2,R3C.R6,R2,R4,R3D.R6,R4,R2,R345.计算机系统中判别是否有中断事件发生应是在（分数：2.00）A.进程切换时B.执行完一条指令后C.执行 P 操作后D.由用户态转入核心态时46.下列算法中，不属于进程调度算法的是（分数：2.00）A.先进先出算法B.时间片轮转算法C.直接插入排

17、序算法D.最高优先数算法47.设计磁盘调度算法时应考虑的两个基本因素是（分数：2.00）A.公平性和高效性B.独立性和可靠性C.有效性和安全性D.以上都不对48.在下面列出的数据模型中，哪一个模型是概念数据模型?（分数：2.00）A.关系模型B.层次模型C.网状模型D.实体联系模型49.任何一个具有两个属性的关系（分数：2.00）A.可能属于 1NFB.可能属于 2NFC.可能属于 3NFD.一定属于 3NF50.建立一个学生信息表 student，要求它由学号 sno、姓名 sname、性别 sex、年龄 age4 个属性组成，其学号属性唯一，学号、姓名字段不能为空。下列语句正确的是（分数：

18、2.00）A.CREATE TABLE student(sno char(5) NOT NULL sname char(8) NOT NULL sex char(1) age int)；B.CREATE TABLE student (sno char(5) NOT NULL UNIQUE sname char(8) sex char(1) age int)；C.CREATE TABLE (sno char(5) NOT NULL UNIQUE sname char(8) NOT NULL sex char(1) age int)；D.CREATE TABLE student (sno char

19、(5) NOT NULL UNIQUE sname char(8) NOT NULL sex char(1) age int)；51.在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是（分数：2.00）A.队列B.栈C.串D.数组52. （分数：2.00）A.B.C.D.53. （分数：2.00）A.B.C.D.54.下列条目中，哪些是数据库技术的研究领域?( ) . DBMS 软件研制 . 数据库及其应用系统设计 . 数据库理论 . OS 软件研制 A) 仅、和B) 仅和C) 仅和D) 全部（分数：2.00）A.B.C.D.55.设有关键码序列(16，9，4，25，15，2，13，

20、18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为（分数：2.00）A.(15，2，4，18，16，5，8，24，17，9，13，25)B.(2，9，4，25，15，16，13，18，17，5，8，24)C.(9，4，16，15，2，13，18，17，5，8，24，25)D.(9，16，4，25，2，15，13，18，5，17，8，24)56.下列哪一种（些）磁盘调度算法只考虑了公平性？ .先来先服务 .最短寻道时间优先 .扫描（分数：2.00）A.B.C.和D.全部57.下面哪个工具不属于数据库应用开发的 CASE 工具？（分数：2.00）A.Sy

21、base 公司的 PowerDesingerB.Uniface 公司的 UnifaceC.Oracle 公司的 Designer/2000D.Rational 公司的 Rose58.在对数据库的系统故障进行恢复时，需要对日志文件进行（分数：2.00）A.反向扫描B.正向扫描C.双向扫描D.随机扫描59.在关系数据模型中，一个关系中的主码（分数：2.00）A.可以取值为 NULL(空值)B.只能是单个属性C.不能是其他关系的外码D.只能有一个60.在办公自动化环境中得到广泛应用，能实现高速数据传输的是（分数：2.00）A.以太网B.ATM 网C.X.25D.帧中继61.下列关于 Oracle 对

22、象-关系特性的叙述中，不正确的是（分数：2.00）A.Oracle 的面向对象功能是通过对关系功能的扩充而实现的B.Oracle 可变长数组可表示多值属性C.Oracle 通过嵌套表来支持对象中的某些属性也是对象的情况D.Oracle 中的抽象数据类型不能嵌套使用二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.SQL 语言既是自含式语言，又是 1。（分数：2.00）填空项 1:_64.队列是一种 1 线性表。（分数：2.00）填空项 1:_65.在 1 中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子

23、树。（分数：2.00）填空项 1:_66.在关系模型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为 1 规则。（分数：2.00）填空项 1:_67.局域网常用的拓扑结构有星型、环型、 1 和树型等几种。（分数：2.00）填空项 1:_68.设只包含根结点的二叉树的高度为 0，则高度为 k 的二叉树的最小结点数为 1。（分数：2.00）填空项 1:_69.DB2 数据库管理系统为了提高性能，当连接所涉及的事实表达到 3 个或 3 个以上的时候，DB2 可自动地判断是否使用 1 技术和动态图索引进行优化。（分数：2.00）填空项 1:_70.

24、在现代计算机中，CPU 的工作方式有目态和管态两种。管态指运行 1 程序。（分数：2.00）填空项 1:_71.实体完整性规则规定：关系中的元组在组成 1 的属性上不能为空值。（分数：2.00）填空项 1:_72.在关系模型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为 1 规则。（分数：2.00）填空项 1:_73.m 阶 B 树的根结点若不是叶结点，那么它至多有 m 棵子树，至少有 1 棵子树。（分数：2.00）填空项 1:_74.进程的三种基本状态包括 1 一态、运行态和等待态。（分数：2.00）填空项 1:_75.设在关系模式 R

25、(A，B，C，D，E，F，G)中，根据语义有如下函数依赖集 F=AB,CD,CF，(A,D)E,(E，F)G。关系模式 R 的码是 1。（分数：2.00）填空项 1:_76.有关键码值为 10,20,30 的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出 1 棵不同的二叉排序树。（分数：2.00）填空项 1:_77.SYBASE 移动与嵌入计算解决方案中,小型且高性能的 SQL 数据库是 Adaptive Server 1,它可以单机运行也可以作为数据库服务器运行。（分数：2.00）填空项 1:_78.向数据库管理系统(DBMS)发出访问数据库数据的命令后，DBMS 会先对该命令执行

26、 1 检查。（分数：2.00）填空项 1:_79.Visual Studio 2008 是第一个允许开发人员针对 1 多个版本开发的 Visual Studio 版本。（分数：2.00）填空项 1:_80.创建一个进程的主要任务是建立该进程的 1。（分数：2.00）填空项 1:_81.有关键码值为 10，20，30 的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出 1 棵不同的二叉排序树。（分数：2.00）填空项 1:_82.在 SQL 中，若允许用户将已获得的某种权限再转授予其他用户，可以在 GRANT 语句中指定 1 子句。（分数：2.00）填空项 1:_国家三级（数据库技术）笔

27、试-试卷 41 答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.关系数据库管理系统应能实现的专门关系运算包括_。（分数：2.00）A.排序、索引、统计B.选择、投影、联接 C.关联、更新、排序D.显示、打印、制表解析：解析：关系数据库管理系统能实现的关系运算包括并、交、差、广义笛卡儿积等传统的集合运算和选择、投影、联接、除等专门的关系运算。3.数据库管理系统 FoxBASE 和 Oracle 都是关系型数据

28、库管理系统，但它们之间存在重要差别。其差别之一是_。（分数：2.00）A.FoxBASE 可以使用汉字，而 Oracle 不可以使用汉字B.FoxBASE 是单用户数据库，而 Oracle 是多用户数据库C.FoxBASE 一个数据库包含一个表，而 Oracle 一个数据库可以包含多个表 D.FoxBASE 在微机上运行，而 Oracle 在大中型机上运行解析：解析：FoxBASE 一个数据库包含一个表，而 Oracle 一个数据库可以包含多个表。4.下列关于数据结构的叙述中，正确的是（分数：2.00）A.数组是同类型值的集合 B.递归算法的程序结构比迭代算法的程序结构更为精练C.树是一种线性

29、结构D.用一维数组存储二叉树，总是以先序遍历的顺序存储各结点解析：解析：选项 B 说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场台不同，因此谈不上谁比谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大的可读性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项 C 也是错误的；用一维数组存储二叉树，一般以按层遍历的顺序存储，选项 D 也是错的。只有选项 A 是正确的，因为根据数组的定义可得数组是同类型的元素的集合。5.通常把通道程序的执行情况记录在（分数：2.00）A.PSWB.PCBC.CAWD.CSW 解析：解析：通道在执行通道程序

30、时把通道和设备执行操作的情况随时记录下来，汇集在一个通道状态字(CSW)中。6.对 n 个记录的文件进行归并排序，所需要的辅助存储空间为（分数：2.00）A.O(1)B.O(n) C.O(log 2 n)D.O(n 2 )解析：解析：对 n 个记录的文件进行归并排序，所需要的辅助存储空间为 O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。7.假定学生关系是 S(S#,SNAME,SEX,AGE)，课程关系是 C(C#,CNAME,TEACHER)，学生选课关系是SC(S#,C#,GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系（分数：2.0

31、0）A.SB.SC,CC.S,SCD.S,C,SC 解析：解析：选修“COMPUTER”课程的女学生的姓名，涉及的字段有课程名称、学生姓名、学生性别和选课关系，这些分别存放在 S，C，SC 这 3 个关系中。8.S-Designer 是一种可视化的数据库设计工具，它的后续版本是 Power-Designer，使用它可以完成如下的哪些功能? 可以画数据流图(DFD) 可以画实体联系图(E-R 图)，即设计概念数据模型(CDM) 可以从概念数据模型(CDM)生成物理数据模型(PDM) 可以从现存数据逆向生成物理数据模型(PDM) 可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)（分数：2

32、.00）A.，和B.，和C.，和D.都可以 解析：解析：使用后续版本 Power-Designer 可以完成的功能有：可以画数据流图(DFD)；可以画实体联系图(E-R 图)，即设计概念数据模型(CDM)；可以从概念数据模型(CDM)生成物理数据模型(PDM)；可以从现存数据逆向生成物理数据模型(PDM)；可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)。9.在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组操作，称为 ( )。（分数：2.00）A.投影B.选择C.自然连接D. 连接 解析：解析：连接运算也称为 9 连接，是从两个关系的笛卡尔积中选取它们属性间满足

33、一定条件的元组，连接运算有两种最重要也是最常用的连接，即等值连接和自然连接。10.在关系数据库中，要求关系中的元组在组成关键的属性上不能有空值。这是遵守( )。（分数：2.00）A.可靠性规则B.安全性规则C.实体完整性规则 D.引用完整性规则解析：解析：完整性规则是给定的数据模型中数据及其联系所具有的制约和储存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效和相容。它规定关系的所有主属性都不能取空值，而不仅是主码整体不能取空值。11.在如下两个数据库的表中，若雇员信息表 EMP 的主键是雇员号，部门信息表 DEPT 的主键是部门号。若执行所列出的操作，_操作不能执

34、行。 （分数：2.00）A.从雇员信息表 EMP 中删除行(010，王宏达，01，1200)B.在雇员信息表 EMP 中插入行(102，赵敏，01，1500)C.将雇员信息表 EMP 中雇员号010的工资改为 1600 元D.将雇员信息表 EMP 中雇员号101的部门号改为05 解析：解析：当执行删除操作时，一般只需要检查参照完整性规则。如果是删除被参照关系中的行，检查被删除行在主码属性上的值是否正在被相应的被参照关系的外码引用，若不被引用，可以执行删除操作；若正被引用，有 3 种可能的做法：不可以执行删除操作(拒绝删除)，或将参照关系中相应行在外码属性上的值改为空值后再执行删除操作(空值删除

35、)，或将参照关系中相应行一起删除(级联删除)。12.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的_。（分数：2.00）A.文件的集合B.数据的结合 C.命令的集合D.程序的集合解析：解析：根据数据库的定义可知，数据库是长期存储在计算机内的、有组织的、可共享的数据集合。数据库中的数据按照一定的数据模型组织、描述和存储，具有较小的冗余度，较高的数据独立性和易扩展性，并可为各种用户所共享。13.设根结点的层次为 0，则高度为 k 的二叉树的最小结点数为（分数：2.00）A.2kB.2*(k+1)C.k+1 D.2(k+1)-1解析：解析：二叉树是结点的有限集合，这个有限集合或者为空集，

36、或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树，至多有两棵于树。该题题意是求最小的结点数，所以只考虑极端的情形。此时每一层上都有一个结点。所以总共有 k+1个结点。14.下列磁盘调度算法中，哪一个体现了公平性?（分数：2.00）A.先来先服务 B.最短寻道时间优先C.电梯算法D.单向扫描解析：解析：磁盘调度由移臂调度和旋转调度两部分组成。移臂调度是根据访问者指定的柱面位置来决定执行次序的调度；旋转调度是在同一柱面上调节多个访问者的读写请求的调度。移臂调度包括先来先服务算法，这是最公平而又最简单的算法，但效率不高；最短寻道时间优先调

37、度算法，可以降低平均服务时间，但缺乏公平性；扫描算法，这种算法比较公平，而且效率较高。由上面所述可知，只有先来先服务算法是考虑了公平性。15.关系数据库中，实现实体之间的联系是通过表与表之间的 _。（分数：2.00）A.公共索引B.公共存储C.公共元组D.公共属性 解析：解析：关系数据库中，实体之间的联系是通过表与表之间的公共属性实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。16.系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的_。（分数：2.00）A.完全分配B.部分分配 C.静态分配D.顺序分配解析

38、：解析：系统产生死锁的 4 个必要条件是：1、资源的独占使用：2、资源的非抢占分配；3、资源的循环等待；4、资源的部分分配。17.利用起泡排序的方法对序列38，19，65，13，97，49，41，95，1，73进行排序，第二趟起泡后的顺序应为（分数：2.00）A.19，38，13，65，49，41，95，1，73，97B.19，13，38，49，41，65，1，73，95，97C.13，19，38，41，49，1，65，73，95，97 D.13，19，38，41，1，49，65，73，95，97解析：解析：选项 A)是第一趟起泡的结果；选项 B)是第二趟起泡的结果；选项 D)是第四趟起泡的结

39、果。18.一个学生信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成。现在对这个现有的表增加一个入学时间 cometime 字段为日期型，下列语句正确的是（分数：2.00）A.ALTER TABLE student ADD cometime DATE NOT NULL；B.ALTER TABLE student ADD cometime DATE； C.ALTER TABLE student DROP cometime DATE NOT NULL：D.ALTER TABLE student MODIFY cometime DATE；解析：

40、解析：新增加的列一律允许为空值。故 A)错。DROP 用于删除指定的完整性约束，故 C)错。MODIFY用于修改原有的列定义，故 D)错。19.下列叙述正确的是（分数：2.00）A.一般个人计算机支持并发控制，但功能很弱B.在单用户系统的个人计算机中，故障恢复能力或者没有或者非常有限 C.单用户系统的数据库系统一般具有较完善的功能D.多用户系统的数据库系统没有较强的并发控制能力，但是故障恢复能力较强解析：解析：一般个人计算机不支持并发控制。在单用户系统的个人计算机中，故障恢复能力或者没有或者非常有限。多用户系统的数据库系统一般具有较完善的功能。多用户系统的数据库系统提供较强的并发控制、故障恢复

41、等能力。掌握分布式数据库系统的概念。20.关系数据库管理系统应能实现的专门运算包括（分数：2.00）A.排序、索引、统计B.选择、投影、连接 C.关联、更新、排序D.显示、打印、制表解析：解析：建立数据的目的是使用数据库，即要对数据库进行查询、更新、连接等操作，关系操作就是对关系进行这些操作。关系操作规程是基于关系模型的。关系模型给定了关系操作的方式、能力和特点。关系操作可以用关系代数和关系运算来表达。关系数据库管理系统应能实现的专门运算包括选择、投影和连接。21.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的是（分数：2.00）A.联系 B.实体C.实体的属性D.

42、联系的属性解析：解析：E-R 图是表示概念模型的有效工具之一，E-R 图中的菱形框表示联系。22.用直接插入排序方法对序列15，11，9，10，13进行排序，关键码比较次数是（分数：2.00）A.10B.8 C.4D.9解析：解析：直接插入排序的基本算法是：当插入第 i(i1)个对象时，前面的 V0，V(1)Vi-1已经排好序，这时，用 V门的关键码与 Vi-1，Vi-2，的关键码顺序进行比较，找到插入位置即将 Vi插入，原来位置上的对象则向后移。 本题中的 i 只能取 1： 第 1 趟(i=1):1l 和 15 比较，插入：11，15，9，10，13 第 2 趟(i=2):9 和 11 比较

43、，插入：9，11，15，10，13 第 3 趟(i=3):10 和 9 比较，不插入，再和 11 比较，插入：9，10，11，15，13 第 4 趟(i=4):13 和 9 比较，不插入，和 10 比较，不插入，和 11 比较，不插入，和 15 比较，插入，排序完成。 共比较 8 次。 较，找到插入位置即将 Vi插入，原来位置上的对象则向后移。23.单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p 和 q，要将 q 插入结点 p的后面，正确的操作应该是（分数：2.00）A.qlink:=plink;plink:=q； B.q：=plink；plink：=q.link；

44、C.qlink：=p；p.link：=q；D.q：=Plink；p：=qlink；解析：解析：单向链表插入运算的关键步骤为：qlink：=plink;plink：=q；24.关系数据库中的关系应满足一定的要求，最起码的要求是达到 1NF，即满足（分数：2.00）A.每个属性都是不可分解的 B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个非码属性都完全依赖于主码属性解析：解析：第一范式的定义是：如果关系模式 R 的每一个属性都是不可分解的，则称 R 为第一范式。25.如果要使用电子邮件服务，首先要拥有( )。（分数：2.00）A.电子邮箱 B.WWW 浏览器C.搜索引擎D.URL

45、解析：解析：如果要使用电子邮件服务，首先要拥有电子邮箱。电子邮箱是由提供电子邮件服务的机构(一般是 ISP)为用户建立的。26.下列两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是( )。 学生(学号，姓名，班级号，成绩)、 班级(班级号，班级名，班级人数，平均成绩)（分数：2.00）A.学生关系的“学号”B.班级关系的“班级号”C.学生关系的“班级号” D.班级关系的“，班级名”解析：解析：根据外码的定义：设 F 是基本关系 R 的一个或一组属性，但不是关系 R 的主码，如果 F 与基本关系 Sde 主码相对应，则称 F 是基本关系 R 的外码。这里学生关系中的“

46、班级号”是班级关系中的主码，但不是学生关系中的主码，而是学生关系的属性，因此学生关系中的“班级号”是外码。27.一个进程执行操作意味着( )。（分数：2.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列 D.可能有另一个进程从磁盘调入内存解析：解析：P 操作和 V 操作都是原语所谓原语是由若干条机器指令构成的一段程序，用以完成特定功能。原语在执行期间是不可分割的，即原语一旦开始执行，直到执行完毕之前，不允许中断。每执行一次P 操作意味着要求分配一个资源；每执行一次 V 操作，意味着释放一个资源。当一个进程进行 V 操作时，意味着可能有另一个进程从等待队列进入到就绪队列。28.下列不属于数据库运行过程中可能发生的故障是( )。（分数：2.00）A.系统故障B.事务故障C.逻辑故障 D.磁盘故障解析：解析：数据库系统可能发生的故障有 3 种：事务故障、系统故障和磁盘故障。29.下列查找方法中平均查找长度与元素的个数无关的方法是( )。（分数：2.00）A.散列法 B.顺序查找法C.二分法D.上述 3 种解析：解析：散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素