1、三级数据库技术笔试-11 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在如下两个数据库的表中，若雇员信息表 EMP的主键是雇员号，部门信息表 DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?（分数：1.00）A.B.C.D.2.PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC与多种数据库连接D.可通过数据窗口访问数据库3.关系数据模型通常由 3部分组成，它们是（分数：1.00）A.
2、数据结构，数据通信，关系操作B.数据结构，数据操作，数据完整性约束C.数据通信，数据操作，数据完整性约束D.数据结构，数据通信，数据完整性约束4.数据管理技术的发展是与计算机肢术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪个发展阶段?（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段5.关系数据库中的关系应满足一定的要求，最起码的要求是达到 1NF，即满足（分数：1.00）A.每个属性都是不可分解的B.主码属性唯一标识关系中的元组C.关系中的元组不可重复D.每个非码属性都完全依赖于主码属性6.PC机
3、通过下列哪一条途径启动硬件中断服务程序执行?（分数：1.00）A.主程序中安排的中断指令B.中断控制器发出的中断请求信号C.主程序中安排的转移指令D.主程序中安排的调用指令7.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?（分数：1.00）A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义8.计算机的技术性能指标主要是指（分数：1.00）A.所配备语言、操作系统、外围设备B.字长、运算速度、内/外存容量和 CPU的主频C.显示器的分辨率、打印机的配置D.磁盘容量、内存容量9.在关系数据库中，下列说法不正确的是（分数：1.00）A.在每一个关系模型中，属性的个数是固
4、定的B.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组10.由 3个节点可以构造出多少种不同的二叉树?（分数：1.00）A.2B.3C.4D.511.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（分数：1.00）A.分块法B.顺序法C.二分法D.散列法12.在数据库概念设计的 E-R方法中，用属性描述实体的特征，属性在 E-R图中一般用下列哪种图形表示?（分数：1.00）A.矩形B.四边形C.菱形D.椭圆形13.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单
5、位是（分数：1.00）A.b/sB.byte/sC.Mb/sD.Kb/s14.设计磁盘调度算法时应考虑的两个基本因掌是（分数：1.00）A.公平性和高效性B.独立性和可靠性C.有效性和安全性D.以上都不对15.用下列 4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?（分数：1.00）A.冒泡排序B.直接选择排序C.直接插入排序D.归并排序16.将局部 E-R图集成为全局 E-R图时，可能存在 3类冲突，下面对这些冲突的描述中，不属于这 3类冲突的是（分数：1.00）A.属性冲突B.结构冲突C.命名冲突D.模式冲突17.SPOOLing技术是为解决独占设备数量少
6、、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种（分数：1.00）A.虚拟设备技术B.资源分配技术C.人机接口技术D.虚拟存储技术18.在数据库逻辑设计中，当把 E-R图转换为关系模式时，下面的做法哪个是不正确的?（分数：1.00）A.一个实体类型可以转换为一个关系模式B.一个联系类型可以转换为一个关系模式C.由实体类型转换成的关系模式的主键是该实体类型的主键D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体19.在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是学生
7、(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)（分数：1.00）A.学生关系的“学号”B.班级关系的“班级号”C.学生关系的“班级号”D.班级关系的“班级名”20.当下述哪一条成立时，称 XY 为平凡的函数依赖?（分数：1.00）A.X包含于 YB.Y包含于 XC.XY=D.XY21.在 UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用（分数：1.00）A.后台命令B.输入重定向C.输出重定向D.管道命令22.数据库的 3级模式结构中，外模式又称为（分数：1.00）A.物理模式B.存储模式C.逻辑模式D.用户模式23.下面关于 B和 B+树的叙述中，不
8、正确的是（分数：1.00）A.B树和 B+树都是平衡的多分树B.B树和 B+树都可用于文件的索引结构C.B树和 B+树都能有效地支持顺序检索D.B树和 B+树都有效地支持随机检索24.计算机网络系统与分布式系统之间的区别主要是（分数：1.00）A.系统物理结构B.系统高层软件C.传输介质类型D.服务器类型25.根据某些条件对一个关系做水平分解，选择符合条件的元组组成一个新的关系，这样的操作称为（分数：1.00）A.投影B.选择C.连接D.自然连接26.数据管理技术发展阶段中，人工管理阶段与文件系统阶段的主要区别是文件系统（分数：1.00）A.数据共享性强B.数据可长期保存C.采用一定的数据结构
9、D.数据独立性好27.在 FoxBase中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的哪个语句?（分数：1.00）A.CREATEB.APPENDC.COPYD.INSERT28.下列关于函数依赖的叙述中，哪一个是不正确的?（分数：1.00）A.由 XY，XZ，有 XYZB.由 XYZ，有 XZ，YZC.由 XY，WYZ，有 XWZD.由 XY 及 Z包含于 Y，有 XZ29.关系数据库规范化理论规定，关系数据库中的关系要满足第一范式，在下面“部门”关系中，因哪个属性而使其不满足第一范式?（分数：1.00）A.部门总经理B.部门成员C.部门名D.部门号30.
10、操作系统中的下列功能，与硬盘没有直接关系的是（分数：1.00）A.SPOOLing技术B.文件管理C.进程调度D.虚拟存储31.对线性表进行二分法查找，其前提条件是（分数：1.00）A.线性表以顺序方式存储，并且按关键码值排好序B.线性表以顺序方式存储，并且按关键码值的检索频率排好序C.线性表以链接方式存储，并且按关键码值排好序D.线性表以链接方式存储，并且按关键码值的检索频率排好序32.单向链表的每一个节点都有一个指向它的后续节点的指针 link，现有节点 p和 q，要将 q插入节点 p的后面，正确的操作应该是（分数：1.00）A.q.link:=p.link;plink:=q;B.q:=p
11、.link;p.link:=q.link;C.q.link:=P;p.link:=q;D.q:=P.link;p:=q.link;33.有关系 S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中 S#为学生号，SNAME 为学生姓名，SEX为性别，C#为课程号，CNAME 为课程名。要查询选修“计算机”课的全体女学生姓名的 SQL语句是“SELECT SNAME FROM S，C，SC WHERE“子句。这里 WHERE子句的内容是（分数：1.00）A.S#=SC.S# AND SEX=女 AND CNAME=计算机B.S#=SC.S# AND C.C#=SC.C
12、# AND CNAME=计算机C.SEX=女 AND CNAME=计算机D.S#=SC.S# AND C.C#=SC.C# AND SEX=女 AND CNAME=计算机34.关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为（分数：1.00）A.元组B.属性C.记录D.值域35.设有关系 R和 S，关系代数表达式 R-(R-S)表示的是（分数：1.00）A.RSB.R-SC.RSD.RS36.下面不正确的说法是（分数：1.00）A.关键字是关系中能够用来唯一标识元组的属性B.在一个关系中，关键字的值不能为空C.一个关系中的所有候选关键字均可以被指定为主关键字D.关键字只能由
13、单个的属性组成37.下列关于哈夫曼树的叙述错误的是（分数：1.00）A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶节点的个数比非叶节点的个数大 1C.一棵哈夫曼树节点的度要么是 0，要么是 2D.哈夫曼树的根节点的权值等于各个叶节点的权值之和38.下面关于计算机的论述，其中错误的是第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更低智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考计算机的信息处理，实际上就是由计算机进行数据处理的过程（分数：1.00）A.和B.C
14、.D.，和39.以下哪一项不是队列的基本运算?（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 1个元素C.判断一个队列是否为空D.读取队头元素的值40.如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?（分数：1.00）A.先根B.中根C.后根D.层次41.SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。在如下所列语句中，哪一个是属于数据控制功能的?（分数：1.00）A.GRANTB.CREATEC.INSERTD.SELECT42.设 XY 是一个函数依赖，且对于任何 XX,XY
15、 都不成立，则称 XY 是一个（分数：1.00）A.完全函数依赖B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖43.与广域网相比，局域/网具有下列哪些特征?（分数：1.00）A.有效性好，可靠性好B.有效性好，可靠性差C.有效性差，可靠性好D.有效性差，可靠性差44.加强网络安全性的最重要的基础措施是（分数：1.00）A.设计有效的网络安全策略B.选择更安全的操作系统C.安装杀毒软件D.加强安全教育45.文件系统采用多级目录结构的好处是（分数：1.00）A.可以进行多道程序设计B.提高内存利用率C.不同用户可以给不同文件取相同的名字D.文件可以共享46.在以下所列的条目中，哪些是数据库管理
16、员的职责?负责管理企业组织的数据库资源收集和确定有关用户的需求设计和实现数据库并按需要修改和转换数据为用户提供资料和培训方面的帮助（分数：1.00）A.B.，和C.和D.都是47.下面所列条目中，哪一项是当前开发工具的发展趋势?采用 3层 Client/Server结构对 Web应用的支持开放的、构件式的分布式计算环境（分数：1.00）A.B.C.D.都是48.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（分数：1.00）A.语法解释B.语义解释C.语意说明D.用法说明49.下列算法中，不属于进程调度算法的是（分数：1.00）A.先进先出算法B.时间片轮转算法C.直接插入排序算法
17、D.最高优先数算法50.在数据库应用中，一般一个 SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?（分数：1.00）A.指针B.游标C.数组D.栈51.S-Designer是一种可视化的数据库设计工具，它的后续版本是 Power-Designer，使用它可以完成如下的哪些功能?可以画数据流图(DFD)可以画实体联系图(E-R 图)，即设计概念数据模型(CDM)可以从概念数据模型(CDM)生成物理数据模型(PDM)可以从现存数据逆向生成物理数据模型(PDM)可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)（分数：1.00）A.
18、，和B.，和C.，和D.都可以52.在操作系统的各个功能组成部分中，不需要硬件支持的是（分数：1.00）A.进程调度B.时钟管理C.地址映射D.中断系统53.设有关系 R，S 和 T如下。关系 T是由关系 R和 S经过哪种操作得到的?（分数：1.00）A.B.C.D.54.两个关系 C和 SC如下，它们的主键分别为 C#和(S#，C#)，在关系 SC中除属性 GRADE的数据类型是整型且允许空值外，其他属性的数据类型都是字符型。若要向关系 SC执行插入操作，下面给出的 4个元组中哪一个元组可以被插入?（分数：1.00）A.B.C.D.55.如果有两个事务，同时对数据库中同一数据进行操作，不会引
19、起冲突的操作是（分数：1.00）A.其中有一个是 DELETEB.一个是 SELECT，另一个是 UPDATEC.两个都是 SELECTD.两个都是 UPDATE56.在数据库技术中，实体联系模型是一种（分数：1.00）A.概念数据模型B.结构数据模型C.物理数据模型D.逻辑数据模型57.在 SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是（分数：1.00）A.基本表是实际存储在数据库中的表B.视图是若干个基本表或其他视图构成的子集C.一个基本表不能跨越多个存储文件，同理，个存储文件也不能存放多个基本表D.用户可以用 SQL语句对视图和基本表
20、进行查询等操作58.下面关于网络信息安全的一些叙述中，不正确的是（分数：1.00）A.网络环境下的信息系统比单机系统复杂，信息安全问题比单机更加难以得到保障B.电子邮件是个人之间的通信手段，有私密性，不使用软盘，一般不会传染计算机病毒C.防火墙是保障单位内部网络不受外部攻击的有效措施之一D.网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题59.假定学生关系是 S(S#,SNAME,SEX,AGE)，课程关系是 C(C#,CNAME,TEACHER)，学生选课关系是SC(S#,C#, GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系（分数：1.
21、00）A.B.，C.，D.，60.数据库系统的 3级模式结构是指（分数：1.00）A.外模式、模式、子模式B.子模式、模式、概念模式C.模式、内模式、存储模式D.外模式、模式、内模式二、填空题(总题数：20，分数：40.00)61.当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和 【1】 。（分数：2.00）填空项 1:_62.计算机是一类智能机器，这是因为它除了能完成算术运算外还能完成某些 【2】 。（分数：2.00）填空项 1:_63.设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫
22、描后的结果是 【3】 。（分数：2.00）_64.设有二维数组 A09)019，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为 100，那么元素 A6，6的存储地址为 【4】 。（分数：2.00）填空项 1:_65.线性表 L=(a1，a2，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为 【5】 。（分数：2.00）填空项 1:_66.在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了 【6】 ，即共享设备模拟独占设备。（分数：2.00）填空项 1:_67.在数据库的三级模式体系结构中，外模式与模式之间的映像
23、(外模式/模式)，实现了数据库 【7】 独立性。（分数：2.00）填空项 1:_68.为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称为 【8】 。（分数：2.00）填空项 1:_69.在计算机软件系统的体系结构中，数据库管理系统位于用户和 【9】 之间。（分数：2.00）填空项 1:_70.关系数据库的规范化理论规定，在执行分离时，必须遵守 【10】 ，保持原有的依赖关系和无损连接。（分数：2.00）填空项 1:_71.利用中间件 Middleware的高层 【11】 可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。（分
24、数：2.00）填空项 1:_72.设有关系 R(A，B，C)和 S(A，D，E，F)，若将关系表达式：RA，R,，B，S.D，S.F(R （分数：2.00）填空项 1:_73.在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体联系模型(E-R 模型)属于 【13】 数据模型。（分数：2.00）填空项 1:_74.在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述；通常称为 【14】 。（分数：2.00）填空项 1:_75.使用 PowerDesigner的 Data Architect，可以对已有数据库生成物理数
25、据模型(PDM)，这种功能通常称为 【15】 。（分数：2.00）填空项 1:_76.并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有 3种：轮转法、散列分布和 【16】 。（分数：2.00）填空项 1:_77.如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为 【17】 调度。（分数：2.00）填空项 1:_78.数据库应用系统的设计应该具有数据设计和 【18】 功能，对数据进行收集、存储、加工、抽取和传播等。（分数：2.00）填空项 1:_79.ORDBMS提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合
26、(记录)、 【19】 和引用。（分数：2.00）填空项 1:_80.为保证对故障恢复的支持，登记日志记录必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称为 【20】 原则。（分数：2.00）填空项 1:_三级数据库技术笔试-11 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在如下两个数据库的表中，若雇员信息表 EMP的主键是雇员号，部门信息表 DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?（分数：1.00）A.B.C.D. 解析：解析 当执行删除操作时，一般只需要检查参照完整性规则。如果
27、是删除被参照关系中的行，检查被删除行在主码属性上的值晕否正在被相应的被参照关系的外码引用，若不被引用，可以执行删除操作；若被引用，有 3种可能的做法：不可以执行删除操作(拒绝删除)，或将参照关系中相应行在外码属性上的值改为空值后再执行删除操作(空值删除)，或将参照关系中相应行一起删除(级联删除)。2.PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC与多种数据库连接 D.可通过数据窗口访问数据库解析：解析 PowerBuilder 使用专门接口或 ODBC
28、，可同时支持与多种数据库的连接。3.关系数据模型通常由 3部分组成，它们是（分数：1.00）A.数据结构，数据通信，关系操作B.数据结构，数据操作，数据完整性约束 C.数据通信，数据操作，数据完整性约束D.数据结构，数据通信，数据完整性约束解析：解析 关系模型由关系数据结构、数据操作和数据完整性约束 3大要素组成。4.数据管理技术的发展是与计算机肢术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪个发展阶段?（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段 解析：解析 高级数据库技术阶段大约从 20世
29、纪 70年代后期开始。在这一阶段中，计算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并产生了许多新型数据库，如：分布式数据库和面向对象的数据库。5.关系数据库中的关系应满足一定的要求，最起码的要求是达到 1NF，即满足（分数：1.00）A.每个属性都是不可分解的 B.主码属性唯一标识关系中的元组C.关系中的元组不可重复D.每个非码属性都完全依赖于主码属性解析：解析 第一范式的定义是：如果关系模式 R的每一个属性都是不可分解的，则称 R为第一范式。6.PC机通过下列哪一条途径启动硬件中断服务程序执行?（分数：1.00）A.主程序中安排的
30、中断指令B.中断控制器发出的中断请求信号 C.主程序中安排的转移指令D.主程序中安排的调用指令解析：解析 在不同类型的中断中，软中断(也称内中断)是由于执行程序中某些指令引起的；而硬中断(也称外中断)则是由处理器以外的其他控制电路发出的中断请求信号引起的。7.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?（分数：1.00）A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义 解析：解析 关系模型由关系数据结构、关系操作集合和关系完整性约束 3大要素组成。关系模型的数据结构单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。关系操作的特点是集合操作方
31、式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言这些抽象的语言与具体的 DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主要方面：与现实世界中应用需求的数据的相容性和正确性。数据库内数据之间的相容性和正确性。8.计算机的技术性能指标主要是指（分数：1.00）A.所配备语言、操作系统、外围设备B.字长、运算速度、内/外存容量和 CPU的主频 C.显示器的分辨率、打印机的配置D.磁盘容量、内存容量解析：解析 计算机的技术性能指标主要指的是机器本
32、身的硬件性能，不要把打印机之类的外设扯进来，选项 D)虽然涉及到一点，但太片面。9.在关系数据库中，下列说法不正确的是（分数：1.00）A.在每一个关系模型中，属性的个数是固定的B.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组 解析：解析 同一个关系中不允许出现完全相同的元组。10.由 3个节点可以构造出多少种不同的二叉树?（分数：1.00）A.2B.3C.4D.5 解析：解析 由 3个节点可以构造出二叉树的数目通过画图可得出共有 5种。11.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（分数：
33、1.00）A.分块法 B.顺序法C.二分法D.散列法解析：解析 分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。其可以适应动态变化的要求。其他 3种是在顺序存储的一组记录内进行查找。12.在数据库概念设计的 E-R方法中，用属性描述实体的特征，属性在 E-R图中一般用下列哪种图形表示?（分数：1.00）A.矩形B.四边形C.菱形D.椭圆形 解析：解析 在 E-R图中，长力形表示实体，椭圆形表示属性，菱形表示联系。13.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是（分数：1.00）A.b/s B
34、.byte/sC.Mb/sD.Kb/s解析：解析 网络的传输速率用 b/s来表示，其含义是每秒传输多少个二进制位的信息，b 是 bit的缩写，s 表示秒 (second)。14.设计磁盘调度算法时应考虑的两个基本因掌是（分数：1.00）A.公平性和高效性 B.独立性和可靠性C.有效性和安全性D.以上都不对解析：解析 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。15.用下列 4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?（分数：1.00）A.冒泡排序B.直接选择排序C.直接插入排序 D.归并排序解析：解析 直接插入排序的基本算法是：当插入第 i(i
35、1)个对象时，前面的 V0，V1，Vi-1已经排好序，这时，用 Vi的关键码与 Vi-1，Vi-2的关键码顺序进行比较，找到插入位置即将Vi插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其 i的取值达到了最大，就是序列中元素的个数，其实也就是根本无需比较和交换，所以这种方法是最经济的。16.将局部 E-R图集成为全局 E-R图时，可能存在 3类冲突，下面对这些冲突的描述中，不属于这 3类冲突的是（分数：1.00）A.属性冲突B.结构冲突C.命名冲突D.模式冲突 解析：解析 将局部 E
36、-R图集成为全局 E-R图时，可能存在 3类冲突：属性冲突；结构冲突；命名冲突。17.SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种（分数：1.00）A.虚拟设备技术 B.资源分配技术C.人机接口技术D.虚拟存储技术解析：解析 SPOOLing 是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备管理技术。它是一种虚拟设备技术，其核心思想是在一台共享设备(通常是高速、大容量的磁盘)上模拟独占设备的操作，把一台低速的独占
37、设备改造成为若干台并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。18.在数据库逻辑设计中，当把 E-R图转换为关系模式时，下面的做法哪个是不正确的?（分数：1.00）A.一个实体类型可以转换为一个关系模式B.一个联系类型可以转换为一个关系模式C.由实体类型转换成的关系模式的主键是该实体类型的主键D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体 解析：解析 E-R 图转换为关系模式时遵循如下原则：一个实体类型转换为一个关系模式，实体的属性就是关系的属性，实体的键就是关系的键；个联系类型转换为一个关系模式，参与该联系类型的各实体的键及联系的属性转换成关系的属性。
38、19.在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)（分数：1.00）A.学生关系的“学号”B.班级关系的“班级号”C.学生关系的“班级号” D.班级关系的“班级名”解析：解析 外键的概念是：当关系中的某个属性(或属性组合)虽不是该关系的关键字或只是关键字的一部分，但却是另一个关系的关键字时，则称该属性(或属性组合)为这个关系的外部关键字或外键。20.当下述哪一条成立时，称 XY 为平凡的函数依赖?（分数：1.00）A.X包含于 YB.Y包含于 X C.XY=D.XY解析：解析 当
39、Y包含于 X时，称 XY 为平凡的函数依赖。21.在 UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用（分数：1.00）A.后台命令 B.输入重定向C.输出重定向D.管道命令解析：解析 在 UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用后台方式执行命令。让 shell识别后台进程的方法是在命令后跟上符号“plink:=q; B.q:=p.link;p.link:=q.link;C.q.link:=P;p.link:=q;D.q:=P.link;p:=q.link;解析：解析 单向链表插入运算的关键步骤为：q.link:=p.link;p.link:=q;3
40、3.有关系 S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中 S#为学生号，SNAME 为学生姓名，SEX为性别，C#为课程号，CNAME 为课程名。要查询选修“计算机”课的全体女学生姓名的 SQL语句是“SELECT SNAME FROM S，C，SC WHERE“子句。这里 WHERE子句的内容是（分数：1.00）A.S#=SC.S# AND SEX=女 AND CNAME=计算机B.S#=SC.S# AND C.C#=SC.C# AND CNAME=计算机C.SEX=女 AND CNAME=计算机D.S#=SC.S# AND C.C#=SC.C# AND
41、SEX=女 AND CNAME=计算机 解析：解析 要查询选修“计算机”课的全体女学生姓名，要涉及到 3个表，所以首先要确定这 3个表的连接条件： S.S#=SC，S# AND C.C#=SC.C#，然后再写出 SEX=“女” AND CNAME=“计算机”。34.关系数据库中的关系模型事实上可以当做一个二维表，这个二维表中的列称为（分数：1.00）A.元组B.属性 C.记录D.值域解析：解析 二维表中的列称为属性(或字段)；行称为元组(或记录)。35.设有关系 R和 S，关系代数表达式 R-(R-S)表示的是（分数：1.00）A.RS B.R-SC.RSD.RS解析：解析 假设关系 R和关系
42、 S具有相同的属性，且相应的属性取自同一个域，则关系 R与关系 S的差由属于 R而不属于 S的所有元组组成。R-(R-S)最终的结果是由属于 R又属于 S的元组组成。所以可以写成 RS。36.下面不正确的说法是（分数：1.00）A.关键字是关系中能够用来唯一标识元组的属性B.在一个关系中，关键字的值不能为空C.一个关系中的所有候选关键字均可以被指定为主关键字D.关键字只能由单个的属性组成 解析：解析 在关系的诸属性中，能够用来唯一表示元组的属性(或属性组合)称为关键字或码。因此，关键字既可以是单个属性，也可以是属性组。37.下列关于哈夫曼树的叙述错误的是（分数：1.00）A.一棵哈夫曼树是带权
43、路径长度最短的二叉树B.一棵哈夫曼树中叶节点的个数比非叶节点的个数大 1C.一棵哈夫曼树节点的度要么是 0，要么是 2 D.哈夫曼树的根节点的权值等于各个叶节点的权值之和解析：解析 哈夫曼树中节点的度可以是 0，1，2。38.下面关于计算机的论述，其中错误的是第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更低智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考计算机的信息处理，实际上就是由计算机进行数据处理的过程（分数：1.00）A.和B.C. D.，和解析：解析 智能模拟是用计
44、算机模拟人类某些智能行为，如感知、思维、推理、学习和理解等。近年出现的智能机器人以知识库为基础采用智能接口，能进行逻辑判断、完成判断和决策任务，它可以模拟或部分代替人的智能活动，但并不能完全取代人脑进行思考。39.以下哪一项不是队列的基本运算?（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 1个元素 C.判断一个队列是否为空D.读取队头元素的值解析：解析 队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。40.如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种
45、次序排列节点?（分数：1.00）A.先根B.中根 C.后根D.层次解析：解析 中根序列的顺序从逻辑上来说总是“左根右”，在本题中，这样的遍历顺序正好构成一个递增序列。41.SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。在如下所列语句中，哪一个是属于数据控制功能的?（分数：1.00）A.GRANT B.CREATEC.INSERTD.SELECT解析：解析 CREATE 属于数据定义语句，INSERT 和 SELECT属于数据操纵语句，只有 GRANT(授权语句)才是数据控制语句。42.设 XY 是一个函数依赖，且对于任何 XX,XY 都不成立，则称 XY 是一个（分数：1.00）
46、A.完全函数依赖 B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖解析：解析 根据完全函数依赖的定义可知，在 R(U)中，如果 XY，并且对于 X的任何一个真子集X，XY 不成立，则称 Y对 X完全函数依赖。43.与广域网相比，局域/网具有下列哪些特征?（分数：1.00）A.有效性好，可靠性好B.有效性好，可靠性差C.有效性差，可靠性好D.有效性差，可靠性差 解析：解析 现在的广域网由于大多使用光纤为介质，所以带宽很宽，传输效率高，有效性好，误码率低，可靠性好。44.加强网络安全性的最重要的基础措施是（分数：1.00）A.设计有效的网络安全策略 B.选择更安全的操作系统C.安装杀毒软件D.加
47、强安全教育解析：解析 设计有效的网络安全策略是加强网络安全性的最重要的基础措施。45.文件系统采用多级目录结构的好处是（分数：1.00）A.可以进行多道程序设计B.提高内存利用率C.不同用户可以给不同文件取相同的名字 D.文件可以共享解析：解析 多级目录更确切地表达系统内部文件的组织结构，方便文件系统的管理。采用多级目录结构，不同用户可以给不同文件取相同名字，只要它们不是同一个目录节点下的节点。46.在以下所列的条目中，哪些是数据库管理员的职责?负责管理企业组织的数据库资源收集和确定有关用户的需求设计和实现数据库并按需要修改和转换数据为用户提供资料和培训方面的帮助（分数：1.00）A.B.，和C.和D.都是 解析：解析 数据库管理员的职责有：负责管理企业组织的数据库资源；收集和确定有关用户的需求；设计和实现数据库并按需要修改和转换数据；为用户提供资料和培训方面的帮助。47.下面所列条目中，哪一项是当前开发工具的发展趋势?采用 3层 Client/Server结构对 Web应用的
