1、三级数据库技术笔试-197 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列叙述正确的是（分数：1.00）A.E-R 模型接近人的思想，容易理解，因此很容易被数据库系统接受B.在网状模型中，一个子结点可以有多个父结点C.在网状模型中，两个结点之间只能有一种联系D.网状模型的数据结构在物理上不易实现，效率较低2.下列叙述不正确的是（分数：1.00）A.创建索引是加快表的查询速度的有效手段B.可以根据需要在基本表上建立一个或多个索引C.用户可以在最频繁查询的列上建立聚簇索引以提高查询效率D.可以根据需要在基本表上建立一个或多个聚簇索引3.实
2、际上数据库设计者不能控制的是（分数：1.00）A.I/O 服务B.数据通信延迟时间C.主存空间D.封锁延迟4.数据结构包括的三方面内容是：数据的存储结构、数据的运算和（分数：1.00）A.数据B.数据物理结构C.数据逻辑结构D.文件结构5.一个用品信息表 goods_inf(gno，gname，gnum，gtime)，把所有的用品数量增加 100，正确的操作是（分数：1.00）A.UPDATE goods_inf SET gnum=100B.UPDATE goods_inf SET gnum=gnum+100C.UPDATE goods_inf WHERE gnum=gnum+100D.UPD
3、ATE goods_inf LIKE gnum=gnum+1006.设某散列表的当前状态如下：一共有 20 个位置，在第 0、1、3、4、6、1O、11、13、14、17、19 的位置存放着结点值，其中 6 和 13 存放的结点值相同，则该散列表的负载因子约为（分数：1.00）A.055B.052C.0667D.047.(38)-(40)题基于 emp 表和 DEPT，表 emp 表的主键是雇员号，DEPT 的主键是部门号。（分数：1.00）A.B.C.D.8.-(33)题基于 S 表和 P，S 表的主键是供应商号，P 表的主键是零件号。P 表的“颜色”属性只能取值为(红，白，蓝)。（分数：1
4、.00）A.B.C.D.9.用户接入 Internet 的入口点是（分数：1.00）A.ADSLB.DDNC.ISPD.WWW10.两个或多个进程可以一道向前推进，即一个进程的第一个动作可以在另一个进程的最后一个动作结束之前开始是属于进程的（分数：1.00）A.动态性B.并发性C.独立性D.交往性11.当下述哪一条成立时，称 XY 为平凡的多值依赖?（分数：1.00）A.X 包含于 YB.XYC.XYD.XY 且 Z=12.下列排序方法中，最坏排序时间不是 O(n2)的是（分数：1.00）A.快速排序B.堆排序C.起泡排序D.简单选择排序13.下列叙述正确的是（分数：1.00）A.在系统中进程
5、和线程都是拥有资源的一个独立单位B.线程自己不拥有系统资源，但可以访问其隶属进程的资源C.进程的系统开销比线程小D.在引入线程的系统中，操作系统的并发性降低14.下列哪种产品提供了一种新型的 Bitwise 索引技术?（分数：1.00）A.MS SQL Server 2000B.OmiCONNECTC.SYBASE IQD.PowerDesigner15.在 DBMS 中数据库初始装入程序、转储程序、恢复程序、通信程序等的工作在下列哪个模块中完成?（分数：1.00）A.数据定义程序模块B.数据操纵程序模块C.数据库运行管理程序模块D.数据库建立、维护程序模块16.下列操作正确的是（分数：1.0
6、0）A.将 S 表的供应商号=Z01修改为，Z02B.将 S 表的供应商号=B01修改为Z02C.将 S 表的供应商号=Z01修改为T20D.将 P 表的颜色=红修改为绿17.下列叙述不正确的是（分数：1.00）A.IBM DB2 不允许用户定义新的数据类型B.IBM DB2 允许用户用高级语言定义新的函数C.IBM DB2 允许用户在一个数据库中存储特大对象D.IBM DB2 支持对多媒体数据如图像、声音、视频等复杂结构数据的存取和检索18.如果对于实体集 A 中的每一个实体，实体集 B 中有 n 个实体与之联系；对于实体集 B 中的每一个实体，实体集 A 中至多有一个实体与之联系，称实体集
7、 A 与 B 的联系为（分数：1.00）A.一对一联系B.一对多联系C.多对多联系D.多对一联系19.下列叙述正确的是（分数：1.00）A.B 树既适应于随机检索，又适于顺序检索B.B 树把所有的关键码都存在叶结点上C.二叉排序树适合外存储器中的索引结构D.B 树和 B+树用于组织外存储器中文件的动态索引结构20.Oracle 数据库系统是哪家公司的产品?（分数：1.00）A.Oracle 公司B.IBM 公司C.Microsoft 公司D.SUN 公司21.下列叙述正确的是（分数：1.00）A.模式描述的是数据库的局部逻辑结构，外模式描述的是数据的全局逻辑结构B.模式描述的是数据库的局部逻辑
8、结构，内模式描述的是数据的全局逻辑结构C.数据库中模式/内模式映像是惟一的D.数据库中外模式/模式映像是惟一的22.二叉排序树的平均检索长度与二分法检索数量级都为（分数：1.00）A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n2/4)23.下列不属于数据管理技术发展过程中数据库系统阶段的特点的是?（分数：1.00）A.数据结构化B.数据共享性高C.数据无专门软件进行管理D.数据具有独立性24.在 E-R 模型向关系数据模型转换的时候下列叙述不正确的是（分数：1.00）A.一个实体类型转换成一个关系模式时，实体的属性就是关系的属性B.一个实体类型转换成一个关系模式时，实体的码
9、就是关系的码C.具有相同码的关系的模式不可以合并D.具有相同码的关系的模式可以合并25.关于作业调度的叙述中，不正确的是（分数：1.00）A.先来先服务算法的优点是实现简单和公平，并能够充分利用资源B.短作业优先算法对长作业用户不公平C.资源搭配算法能够充分利用系统各种资源D.在先来先服务算法中，短作业等待处理的时间可能比实际运行时间长得多26.下列不属于程序顺序执行所具有的特点是（分数：1.00）A.顺序性B.封闭性C.不可再现性D.可再现性27.利用起泡排序的方法对序列 38，19，65，13，97，49，41，95，1，73 引进行排序，第一趟起泡后的顺序应为（分数：1.00）A.19，
10、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，97D.13，19，38，41，1，49，65，73，95，9728.设关系模式 R(S，D，M)，其函数依赖集 F=SD，DM，则关系 R 的规范化程度达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF29.下列给出一棵树，按照先根次序法周游树的结点序列是（分数：1.00）A.B.C.D.30.下列排序方法中，最坏排序时间和平均排序时间不相同的是（分数：1.00）A.快速排序B.堆排序C.起泡排序D.简单选择排序3
11、1.事务的 ACID 特性中 D 的含义是（分数：1.00）A.一致性B.原子性C.隔离性D.持久性32.计算机的汇编程序可以（分数：1.00）A.对目标程序装配链接B.将汇编语言程序翻译成机器语言程序C.将高级语言程序翻译成机器语言程序D.对源程序边扫描翻译边执行33.授予用户 U1，U2 和 U3 在关系 employee 的 salary 属性上的 UPDATE 权限的语句是（分数：1.00）A.GRANT ON employee TOU1，U2，U3B.GRANT UPDATE ON employee TO U1，U2，U3C.GRANT UPDATE(salary) ON emplo
12、yeeD.GRANT UPDATE(salary)ON employee TO U1，U2，U334.下列关于中断的叙述中，正确的是（分数：1.00）A.如果有多个中断同时发生时，硬件首先响应优先级最低的中断请求B.中断优先级是由软件系统规定的，不是任何人员都能改变的C.通过中段屏蔽可以调整中断事件的响应次序D.计算机执行的任意时刻不可能有几个中断同时发生35.数据库在这三级模式之间提供了两层映像（分数：1.00）A.外模式/内模式映像，模式/内模式映像B.外模式/模式映像，模式/内模式映像C.外模式/内模式映像，内模式/外模式映像D.外模式/内模式映像，模式/外模式映像36.若某结点是其双亲
13、的左子女，则把该结点的右子女，右子女的右子女，等等，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。这种方法是（分数：1.00）A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法D.把树林转为树的方法37.数字签名与手写签名的差别是（分数：1.00）A.数字签名是所签文件的物理部分，手写签名不是所签文件的物理部分B.手写签名是通过和真实的手写签名比较来验证，不易于伪造C.一个手写签名的拷贝容易与原文件区别，因此易于拷贝D.数字签名能通过一个公开的验证算法来验证，比较安全38.在 SYBASE 中主要用来解决网络上相同数据多份拷贝及分布更新的是（分数：
14、1.00）A.企业级数据库服务器B.OmniCONNECTC.Replication ServerD.PowerDesigner39.由自反律的得到的函数依赖均是（分数：1.00）A.平凡多值依赖B.平凡函数依赖C.逻辑蕴含D.4NF40.在电子邮件传送的过程中使用的协议是（分数：1.00）A.POP3B.HTIPC.WWWD.DNS41.下列叙述错误的是（分数：1.00）A.视图是一个虚表，是从一个或几个基本表导出的表B.数据库中既存放视图的定义，又存放视图对应的数据C.可以在视图之上再定义新的视图D.基本表中的数据发生变化，视图中查寻得出的数据也就改变了42.下列叙述正确的是（分数：1.0
15、0）A.SQL 是高度过程化语言B.SQL 语言包括模式数据定义语言、外模式数据定义语言等C.SQL 采用面向集合的操作力式D.SQL 是自含式语言不是嵌入式语言43.能对关系 S 执行删除操作的是（分数：1.00）A.(S10，宇宙，上海)B.(Z01，李新，重庆)C.(B01，红星，北京)D.(BO1，红星，武汉)44.哪个删除操作不正确?（分数：1.00）A.从雇员信息表 emp 中删除行(010，王宏大，01，1200)B.从部门信息表 dept 中删除行(03，服务部，02)C.从部门信息表 dept 中删除行(04，财务部，04)D.先在雇员信息表 emp 中删除行(010，王宏大
16、，01，1200)，然后从部门信息表 dept 中删除行(01，业务部，01)45.为了预防死锁，采用资源的静态预分配策略来破坏产生死锁的哪种条件?（分数：1.00）A.互斥条件B.不剥夺条件C.部分分配D.循环等待46.限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是（分数：1.00）A.4NFB.2NFC.3NFD.BCNF47.下列叙述正确的是（分数：1.00）A.描述性语言只需要指定“做什么”，不必说明“怎样做”B.过程化语言只需要指定“做什么”，不必说明“怎么做”C.描述性语言编程复杂，不易学习D.SQL，QBE 等都属于过程化语言48.对物理设计者来说，主要考虑操作开
17、销的有查询和响应时间 更新事务的开销 报告生成的开销主存储空间开销 辅助存储开销（分数：1.00）A.，和B.，和C.，和D.全部49.UNIFACE 应用开发分成 3 个步骤（分数：1.00）A.建模、应用、装配B.分析、设计、实现C.建模、构造、装配D.建模、设计、实现50.一般来说，用户计算机接入 Internet 的方式主要有（分数：1.00）A.广域网和局域网B.局域网和电话线C.广域网和城域网D.局域网和城域网51.关于进程和程序的叙述中，正确的是（分数：1.00）A.进程就是程序B.进程是构成程序的组成部分之一，一个程序运行的目标是执行它所对应的进程C.程序和进程都是动态的D.程
18、序是静态的，进程是动态的52.若关系模式 R2NF，且每一个非主属性都不传递依敕于码，则 R（分数：1.00）A.2NFB.3NFC.4NFD.BCNF53.数据库功能可以分为两部分：前端和后端。下列叙述错误的是（分数：1.00）A.后段负责存取结构、查询计算和优化、并发控制以及故障恢复B.前端包括表格生成器、报表书写工具、图形用户界面工具等C.前端与后端之间通过过程化语言来接口D.在集中式系统中，前端和后端在同一个系统中运行54.面向具体的应用程序的数据库模式是（分数：1.00）A.外模式B.内模式C.模式D.存储模式55.下属哪一种情况不属于故障恢复系统的处理范围?（分数：1.00）A.由
19、于逻辑错误造成的事务失败B.由于恶意访问造成的数据不一致C.由于电源故障导致系统停止运行，从而数据库处于不一直状态D.由于磁头损坏或故障造成磁盘块上的内容丢失56.哪个插入操作正确?（分数：1.00）A.在雇员信息表 emp 中插入行(102，赵民，05，1200)B.在雇员信息表 emp 中插入行(101，赵民，01，1200)C.先在部门信息表 dept 中删除行(03，服务部，02)然后在雇员信息表 emp 中插入行(105，李丽，03，1200)D.在雇员信息表 emp 中插入行(105，李丽，03，1200)57.利用计算机帮助学员进行学习，将教学内容加以组织使学生通过人机交互自如地
20、学习，这属于计算机应用的哪一个领域?（分数：1.00）A.CADB.CAIC.CAMD.CAT58.下列不适于进程调度的是（分数：1.00）A.正在执行的进程运行完毕B.正在执行的进程调用阻塞原语将自己阻塞起来进入等待状态C.在分时系统时间片用完D.进程用唤醒原语将自己转换为就绪状态59.下列关于死锁的叙述中，不正确的是（分数：1.00）A.系统的安全状态是没有死锁的状态B.银行家算法是一种有效的避免死锁的算法C.死锁避免策略提高了资源利用率也降低了系统开销D.可以用资源剥夺法或者撤销进程法来解除死锁60.为了提高系统运行多道程序的能力，将外存作为主存的扩充部分供用户程序使用，这就是（分数：1
21、.00）A.内存管理B.内存扩充C.外存管理D.碎片处理二、填空题(总题数：20，分数：40.00)61.计算机病毒具有： 【1】 、破坏性、隐蔽性、潜伏性和可激发性。（分数：2.00）填空项 1:_62.TCP/IP 参考模型在传输层定义了传输控制协议和 【2】 。（分数：2.00）填空项 1:_63. 【3】 又称为分区交换排序，是对起泡排序的一种改进。（分数：2.00）填空项 1:_64.散列法存储中处理碰撞的方法主要有： 【4】 和开地址法。（分数：2.00）填空项 1:_65.对于 n 个结点的序列，利用直接插入排序的方法总的记录移动个数约为 【5】 。（分数：2.00）填空项 1:
22、_66.作业由三部分组成，即程序、数据和 【6】 。（分数：2.00）填空项 1:_67.磁盘调度算法应该考虑公平性和 【7】 这两个基本因素。（分数：2.00）填空项 1:_68.进程由程序、数据和 【8】 3 部分组成。（分数：2.00）填空项 1:_69.三级抽象模式在数据库系统中都存储于数据库系统的 【9】 中。（分数：2.00）填空项 1:_70. 【10】 是在关系中选出若干属性列组成新的关系。（分数：2.00）填空项 1:_71.对于学生信息表：student(sno，sname，sex，age，dept)，把所有的学生的年龄加 2 的操作是 【11】 。（分数：2.00）填空项
23、 1:_72.把对视图的查询转换为对基本表的查询的过程称为 【12】 。（分数：2.00）填空项 1:_73.SYBASE 企业级数据库服务器支持 3 种类型的锁机制来保证系统的并发性和性能。这些锁机制包括： 【13】 、数据行锁和所有页锁。（分数：2.00）填空项 1:_74.在 SYBASE 中提供面向对象的数据建模的工具是 【14】 。（分数：2.00）填空项 1:_75.如果事务 T 获得数据项 Q 的 【15】 ，则 T 可读 Q 也可能写 Q。（分数：2.00）填空项 1:_76.系统故障恢复的步骤： 【16】 日志文件、对 UNDO 队列中的事务进行 UNDO 处理、对 REDO
24、 队列中的事务进行 REDO 处理。（分数：2.00）填空项 1:_77. 【17】 是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。（分数：2.00）填空项 1:_78.设计数据库概念模型最著名、最实用的方法是 PP SChen 于 1976 年提出的 【18】 。（分数：2.00）填空项 1:_79. 【19】 就是不允许关系模式的属性之间有这样的函数依赖 xY，其中 X 是码的真子集，Y 是非主属性。（分数：2.00）填空项 1:_80.过程化语言不仅要指定“做什么”，还要说明“怎么做”；而 【20】 只需要指定“做什么”，不必说明“怎样做”，编程简单，容易学习。（分数：2
25、.00）填空项 1:_三级数据库技术笔试-197 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列叙述正确的是（分数：1.00）A.E-R 模型接近人的思想，容易理解，因此很容易被数据库系统接受B.在网状模型中，一个子结点可以有多个父结点 C.在网状模型中，两个结点之间只能有一种联系D.网状模型的数据结构在物理上不易实现，效率较低解析：解析：E-R 模型的特点，网状模型的特点。2.下列叙述不正确的是（分数：1.00）A.创建索引是加快表的查询速度的有效手段B.可以根据需要在基本表上建立一个或多个索引C.用户可以在最频繁查询的列上建立聚簇索
26、引以提高查询效率D.可以根据需要在基本表上建立一个或多个聚簇索引 解析：解析：在一个基本表上最多只能建立一个聚簇索引，故 D)错。3.实际上数据库设计者不能控制的是（分数：1.00）A.I/O 服务B.数据通信延迟时间 C.主存空间D.封锁延迟解析：解析：实际上数据库设计者能有效控制的是 I/O 服务和辅助空间；有限控制的是封锁延迟，CPU 时间和主存空间；完全不能控制的是 CPU 和 I/O 队列等待时间，数据通信延迟时间。4.数据结构包括的三方面内容是：数据的存储结构、数据的运算和（分数：1.00）A.数据B.数据物理结构C.数据逻辑结构 D.文件结构解析：解析：数据结构包括的三方面内容是
27、：数据的存储结构、数据的运算和数据逻辑结构。5.一个用品信息表 goods_inf(gno，gname，gnum，gtime)，把所有的用品数量增加 100，正确的操作是（分数：1.00）A.UPDATE goods_inf SET gnum=100B.UPDATE goods_inf SET gnum=gnum+100 C.UPDATE goods_inf WHERE gnum=gnum+100D.UPDATE goods_inf LIKE gnum=gnum+100解析：解析：更新操作语句的一般格式：UPDATESET=WHERE 谓词；6.设某散列表的当前状态如下：一共有 20 个位置，
28、在第 0、1、3、4、6、1O、11、13、14、17、19 的位置存放着结点值，其中 6 和 13 存放的结点值相同，则该散列表的负载因子约为（分数：1.00）A.055 B.052C.0667D.04解析：解析：负载因子的大小体现散列表的装满程度。本题中，散列表的 20 个位置有 11 个装载数据，因此其负载因子约为 11/20=055。7.(38)-(40)题基于 emp 表和 DEPT，表 emp 表的主键是雇员号，DEPT 的主键是部门号。（分数：1.00）A.B.C.D. 解析：解析：因为在 DEPT 表中没有部门号是 05 的记录，因此 D)操作不正确。8.-(33)题基于 S
29、表和 P，S 表的主键是供应商号，P 表的主键是零件号。P 表的“颜色”属性只能取值为(红，白，蓝)。（分数：1.00）A.B.C.D. 解析：解析：当执行插入操作时，首先检查实体完整性规则。9.用户接入 Internet 的入口点是（分数：1.00）A.ADSLB.DDNC.ISP D.WWW解析：解析：Internet 服务提供商(ISP)是用户接入 Internet 的入口点，故 C)选项正确。10.两个或多个进程可以一道向前推进，即一个进程的第一个动作可以在另一个进程的最后一个动作结束之前开始是属于进程的（分数：1.00）A.动态性B.并发性 C.独立性D.交往性解析：解析：进程的并发
30、性是指两个或多个进程可以一道向前推进，即一个进程的第一个动作可以在另个一进程的最后一个动作结束之前开始。11.当下述哪一条成立时，称 XY 为平凡的多值依赖?（分数：1.00）A.X 包含于 YB.XYC.XYD.XY 且 Z= 解析：解析：当 XY 且 Z=*时，称 XY 为平凡的多值依赖。12.下列排序方法中，最坏排序时间不是 O(n2)的是（分数：1.00）A.快速排序B.堆排序 C.起泡排序D.简单选择排序解析：解析：快速排序、起泡排序、简单选择排序的最坏排序时间是 O(n2)，故 A)，C)，D)选项正确；堆排序最坏排序时间是 O(nlog2n)，故 B)选项错13.下列叙述正确的是
31、（分数：1.00）A.在系统中进程和线程都是拥有资源的一个独立单位B.线程自己不拥有系统资源，但可以访问其隶属进程的资源 C.进程的系统开销比线程小D.在引入线程的系统中，操作系统的并发性降低解析：解析：在系统中进程是拥有资源的一个独立单位，线程自己不拥有系统资源，但可以访问其隶属进程的资源。进程的系统开销比线程大；在引入线程的系统中，操作系统的并发性更好。14.下列哪种产品提供了一种新型的 Bitwise 索引技术?（分数：1.00）A.MS SQL Server 2000B.OmiCONNECTC.SYBASE IQ D.PowerDesigner解析：解析：SYBASEIQ 提供了一种新
32、型的 Bitwise 索引技术，这种技术具有更高的效率。15.在 DBMS 中数据库初始装入程序、转储程序、恢复程序、通信程序等的工作在下列哪个模块中完成?（分数：1.00）A.数据定义程序模块B.数据操纵程序模块C.数据库运行管理程序模块D.数据库建立、维护程序模块 解析：解析：数据库建立、维护程序模块主要包括：数据库初始装入程序、转储程序、恢复程序、通信程序等。16.下列操作正确的是（分数：1.00）A.将 S 表的供应商号=Z01修改为，Z02 B.将 S 表的供应商号=B01修改为Z02C.将 S 表的供应商号=Z01修改为T20D.将 P 表的颜色=红修改为绿解析：解析：当执行更新操
33、作时，既要检查实体完整性规则，又要检查参照完整性规则。17.下列叙述不正确的是（分数：1.00）A.IBM DB2 不允许用户定义新的数据类型 B.IBM DB2 允许用户用高级语言定义新的函数C.IBM DB2 允许用户在一个数据库中存储特大对象D.IBM DB2 支持对多媒体数据如图像、声音、视频等复杂结构数据的存取和检索解析：解析：IBM DB2 允许用户定义新的数据类型。IBM DB2 允许用户用 C、 C+等编译语言定义新的函数。IBM DB2 允许用户在一个数据库中存储特大对象。 IBM DB2 还支持对多媒体数据如图像、声音、视频等复杂结构数据的存取和检索。18.如果对于实体集
34、A 中的每一个实体，实体集 B 中有 n 个实体与之联系；对于实体集 B 中的每一个实体，实体集 A 中至多有一个实体与之联系，称实体集 A 与 B 的联系为（分数：1.00）A.一对一联系B.一对多联系 C.多对多联系D.多对一联系解析：解析：事物之间的联系分为一对一联系、一对多联系、多对多联系。19.下列叙述正确的是（分数：1.00）A.B 树既适应于随机检索，又适于顺序检索B.B 树把所有的关键码都存在叶结点上C.二叉排序树适合外存储器中的索引结构D.B 树和 B+树用于组织外存储器中文件的动态索引结构 解析：解析：B 树只适应于随机检索，不适于顺序检索，故 A)选项错误；B+树把所有的
35、关键码都存在叶结点上，故 B)选项错误；二叉排序树不适合外存储器中的索引结构，故 C)选项错误；B 树和 B+树用于组织外存储器中文件的动态索引结构，故 D)选项正确。20.Oracle 数据库系统是哪家公司的产品?（分数：1.00）A.Oracle 公司 B.IBM 公司C.Microsoft 公司D.SUN 公司解析：解析：Oracle 数据库系统是 Oracle 公司的产品。21.下列叙述正确的是（分数：1.00）A.模式描述的是数据库的局部逻辑结构，外模式描述的是数据的全局逻辑结构B.模式描述的是数据库的局部逻辑结构，内模式描述的是数据的全局逻辑结构C.数据库中模式/内模式映像是惟一的
36、 D.数据库中外模式/模式映像是惟一的解析：解析：数据库的三级模式的定义。22.二叉排序树的平均检索长度与二分法检索数量级都为（分数：1.00）A.O(nlog2n)B.O(n2)C.O(log2n) D.O(n2/4)解析：解析：二叉排序树的平均检索长度与二分法检索同量级都为 O(1og2n)。23.下列不属于数据管理技术发展过程中数据库系统阶段的特点的是?（分数：1.00）A.数据结构化B.数据共享性高C.数据无专门软件进行管理 D.数据具有独立性解析：解析：人工管理阶段、文件系统阶段、数据库系统阶段各自的特点。24.在 E-R 模型向关系数据模型转换的时候下列叙述不正确的是（分数：1.0
37、0）A.一个实体类型转换成一个关系模式时，实体的属性就是关系的属性B.一个实体类型转换成一个关系模式时，实体的码就是关系的码C.具有相同码的关系的模式不可以合并 D.具有相同码的关系的模式可以合并解析：解析：一个实体类型转换成一个关系模式时，实体的属性就是关系的属性，实体的码就是关系的码。具有相同码的关系的模式可以合并。25.关于作业调度的叙述中，不正确的是（分数：1.00）A.先来先服务算法的优点是实现简单和公平，并能够充分利用资源 B.短作业优先算法对长作业用户不公平C.资源搭配算法能够充分利用系统各种资源D.在先来先服务算法中，短作业等待处理的时间可能比实际运行时间长得多解析：解析：先来
38、先服务算法的优点是实现简单和公平，缺点是没有考虑到资源的充分利用，短作业等待处理的时间可能比实际运行时间长的多。短作业优先算法对长作业用户不公平。资源搭配算法能够充分利用系统各种资源。26.下列不属于程序顺序执行所具有的特点是（分数：1.00）A.顺序性B.封闭性C.不可再现性 D.可再现性解析：解析：程序顺序执行所具有的特点的是顺序性、封闭性、可再现性。27.利用起泡排序的方法对序列 38，19，65，13，97，49，41，95，1，73 引进行排序，第一趟起泡后的顺序应为（分数：1.00）A.19，38，13，65，49，41，95，1，73，97 B.19，13，38，49，41，65
39、，1，73，95，97C.13，19，38，41，49，1，65，73，95，97D.13，19，38，41，1，49，65，73，95，97解析：解析：选项 A)是第一趟起泡的结果；选项 B)是第二趟起泡的结果；选项 D)是第四趟起泡的结果。28.设关系模式 R(S，D，M)，其函数依赖集 F=SD，DM，则关系 R 的规范化程度达到（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：解析：若关系模式 R1NF，且每一个非主属性完全函数依赖于码，则 R2NF。若关系模式R2NF，且每一个非主属性都不传递依赖于码，则 R3NF。若关系模式 R1NF，且对于每一个非平凡的函数依赖
40、 XY，都有 X 包含码，则 RBCNF。29.下列给出一棵树，按照先根次序法周游树的结点序列是（分数：1.00）A. B.C.D.解析：解析：先根次序法是访问第一棵树的根，按照先根次序周游第一棵树的根的子树，按先根次序周游其它的树。30.下列排序方法中，最坏排序时间和平均排序时间不相同的是（分数：1.00）A.快速排序 B.堆排序C.起泡排序D.简单选择排序解析：解析：快速排序最坏排序时间是 O(nlog2n)，平均排序时间是 O(n2)，不相同，故选 A)；而 B)，C)，D)选项各自的最坏排序时间和它的平均排序时间相同。31.事务的 ACID 特性中 D 的含义是（分数：1.00）A.一
41、致性B.原子性C.隔离性D.持久性 解析：解析：事务的 ACID 特性：原子性、一致性、隔离性、持久性。32.计算机的汇编程序可以（分数：1.00）A.对目标程序装配链接B.将汇编语言程序翻译成机器语言程序 C.将高级语言程序翻译成机器语言程序D.对源程序边扫描翻译边执行解析：解析：汇编程序将汇编语言程序翻译成机器语言程序。编译程序是将高级语言程序翻译成机器语言程序。33.授予用户 U1，U2 和 U3 在关系 employee 的 salary 属性上的 UPDATE 权限的语句是（分数：1.00）A.GRANT ON employee TOU1，U2，U3B.GRANT UPDATE ON
42、 employee TO U1，U2，U3C.GRANT UPDATE(salary) ON employeeD.GRANT UPDATE(salary)ON employee TO U1，U2，U3 解析：解析：授予用户 U1，U2 和 U3 在关系 employee 的 salary 属性上的 UPDATE 权限的语句是 GRANT UPDATE(salary) ON employee TO U1，U2，U3。34.下列关于中断的叙述中，正确的是（分数：1.00）A.如果有多个中断同时发生时，硬件首先响应优先级最低的中断请求B.中断优先级是由软件系统规定的，不是任何人员都能改变的C.通过中
43、段屏蔽可以调整中断事件的响应次序 D.计算机执行的任意时刻不可能有几个中断同时发生解析：解析：计算机执行的任意时刻可能有几个中断同时发生。如果有多个中断同时发生时，硬件首先响应优先级最高的中断请求。中断优先级是由硬件规定的，因而不可改变，但通过中断屏蔽可以调整中断事件的响应次序。35.数据库在这三级模式之间提供了两层映像（分数：1.00）A.外模式/内模式映像，模式/内模式映像B.外模式/模式映像，模式/内模式映像 C.外模式/内模式映像，内模式/外模式映像D.外模式/内模式映像，模式/外模式映像解析：解析：数据库在这三级模式之间提供了两层映像：外模式/模式映像，模式/内模式映像。36.若某结
44、点是其双亲的左子女，则把该结点的右子女，右子女的右子女，等等，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。这种方法是（分数：1.00）A.树转为树林的方法B.把二叉树转为树和树林的方法 C.把树和树林转为二叉树的方法D.把树林转为树的方法解析：解析：把二叉树转为树和树林的方法是若某结点是其双亲的左子女，则把该结点的右子女，右子女的右子女，等等，都与该结点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。37.数字签名与手写签名的差别是（分数：1.00）A.数字签名是所签文件的物理部分，手写签名不是所签文件的物理部分B.手写签名是通过和真实的手写签名比较来验证，不易于伪造C.
45、一个手写签名的拷贝容易与原文件区别，因此易于拷贝D.数字签名能通过一个公开的验证算法来验证，比较安全 解析：解析：手写签名是所签文件的物理部分，数字签名不是所签文件的物理部分。手写签名是通过和真实的手写签名比较来验证，易于伪造。数字签名能通过一个公开的验证算法来验证，比较安全。一个手写签名的拷贝容易与原文件区别，因此不易拷贝。38.在 SYBASE 中主要用来解决网络上相同数据多份拷贝及分布更新的是（分数：1.00）A.企业级数据库服务器B.OmniCONNECTC.Replication Server D.PowerDesigner解析：解析：Replication Server 是在 SY
46、BASE 中主要用来解决网络上相同数据多份拷贝及分布更新的；PowerDesigner 是在 SYBASE 中提供数据建模的工具； OmniCONNECT 提供整个企业范围内不同数据库管理系统之间完全透明的数据集成。39.由自反律的得到的函数依赖均是（分数：1.00）A.平凡多值依赖B.平凡函数依赖 C.逻辑蕴含D.4NF解析：解析：由自反律的得到的函数依赖均是平凡函数依赖。40.在电子邮件传送的过程中使用的协议是（分数：1.00）A.POP3 B.HTIPC.WWWD.DNS解析：解析：在电子邮件传送的过程中使用的是：SMTP、POP3 和 IMAP 协议。41.下列叙述错误的是（分数：1.
47、00）A.视图是一个虚表，是从一个或几个基本表导出的表B.数据库中既存放视图的定义，又存放视图对应的数据 C.可以在视图之上再定义新的视图D.基本表中的数据发生变化，视图中查寻得出的数据也就改变了解析：解析：数据库中只存放视图的定义，不存放视图对应的数据，故 B)错。42.下列叙述正确的是（分数：1.00）A.SQL 是高度过程化语言B.SQL 语言包括模式数据定义语言、外模式数据定义语言等C.SQL 采用面向集合的操作力式 D.SQL 是自含式语言不是嵌入式语言解析：解析：SQL 是高度非过程化语言，故 A)错。SQL 语言集数据查询、数据操纵、数据定义、数据控制功能于一体；非关系模型的数据语言包括模式数据定义语言、外模式数据定义语言等。故 B)错。SQL 是自含式语言也是嵌入式语言，故 D)错。43.能对关系 S 执行删除操作的是（分数：1.00）A.(S10，宇宙，上海)B.(Z01，李新，重庆)C.(B01，红星，北京) D.(BO1，红星，武汉)解析：解析：当执行删除操作时，一般只需要检查参照完整性规则。44.哪个删除操作不正确?（分数：1.00）A.从雇员信息表 emp 中删除行(010，王宏大，01，1200)B.从部门信息表 dept 中删除行(03，服务部，02)C.从部门信息表 dept 中删除行(04，
