1、三级数据库技术笔试 12及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.如果在该状态下，进程 P3申请 1个资源，分配后，系统的状态是( )。（分数：1.00）A.安全状态B.不安全状态C.死锁状态D.W临界状态2.在并发操作中可能产生若干数据库的不一致性，除了丢失修改、不能重复读以外，还有( )。（分数：1.00）A.读脏数据B.不可串行化C.事物内部故障D.活锁和死锁3.如果关系模式 R是 BCNF范式，那么下列说法不正确的是( )。（分数：1.00）A.R必是 3NFB.R必是 1NFC.R必是 2NFD.R必是 4NF4.数据
2、字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是( )。（分数：1.00）A.数据库设计B.数据通信C.数据定义D.数据维护5.在下列关于视图的叙述中，正确一条是( )。（分数：1.00）A.当某一视图被删除后，由该视图导出的其他视图也将被自动删除B.若导出某视图的基本表被删除了，但该视图不受任何影响C.视图一旦建立，就不能被删除D.当修改某一视图时，导出该视图的基本表也随之被修改6.有两个基本关系：学生(学号，姓名，系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的( )。（分数：1.00）A.主码(主键)B.外码(外关键字)C.域D.映像7
3、.下列作业调度算法中最短的作业平均周转时间是( )。（分数：1.00）A.先来先服务B.短作业优先C.最高响应比优先D.优先数法8.对于数据库设计来说( )是进行详细的数据收集和数据分析所获得的主要成果。（分数：1.00）A.数据流图B.数据字典C.ER图D.关系模式9.按照数据库管理系统采用的数据模型，VFP 是( )。（分数：1.00）A.层次型数据库管理系统B.网状型数据库管理系统C.关系型数据库管理系统D.混合型数据库管理系统10.第 1819 题基于如下描述：设系统中有 4个进程 P1，P2， P3 和 P4，在某一时刻系统状态如下： 最大需求量 已分配资源量 P1 7 4 P2 6
4、 2 P3 2 0 P4 3 2 系统剩余资源量：1 该系统状态是安全状态，下面哪一个不是安全序列? ( )。（分数：1.00）A.P4，P1，P3，P2B.P4，P2，P1，P3C.P4，P3，P1，P2D.P4，P3，P2，P111.若用如下的 SQL语句创建了一个表 S： CREATE TABLES(S# CHAR(6)NOT NULL， SNAME CHAR (8) NOT NULL，SEX CHAR(2)，AGE INTEGER) 今向 S表插入如下行时，哪一行可以被插入? ( )。（分数：1.00）A.(991001，李明芳，女，23)B.(990746，“张为，NULL，NULC
5、.(NULL，陈道一，男，32)D.(992345，NULL，女，25)12.下列哪一个不是 CPU对外部设备的控制方式? ( )。（分数：1.00）A.中断B.DMAC.通道D.虚设备13.下面关于企业级应用开发平台 UNIFACE的叙述中，哪一个是不正确的? ( )。（分数：1.00）A.UNIFACE采用模型驱动、构件式的应用构造策略B.UNIFACE的开发语言是 JAVAC.UNIFACE支持 WEB应用的开发D.UNIFACE可应用于构造大型而复杂的业务应用系统14.数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有 ( )。（分数：1.00）A.数据可共享B.数
6、据无冗余C.特定的数据模型D.有专门的数据管理软件15.新奥尔良方法将数据库设计分为 4个阶段，它们是( )。（分数：1.00）A.系统规划阶段、分析设计阶段、实施阶段、运行维护阶段B.需求分析阶段、设计阶段、实施阶段、运行阶段C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D.需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段16.在关系代数中，自然连接的运算符号为( )。（分数：1.00）A.B.C.JID.17.运算器的主要功能是( )。（分数：1.00）A.算术运算和逻辑运算B.逻辑运算C.控制D.算术运算18.关于 B树和 B+树有以下几种叙述，不正确的是( )。（分数：1
7、.00）A.B树和 B+树都可以用于文件的索引结构B.B树和 B+树都是平衡的多分树C.B树和 B+树都能有效地支持随机检索D.B树和 B+树有效地支持顺序检索19.SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的( )。（分数：1.00）A.安全性B.完整性C.可靠性D.一致性20.在分布式 DBS中，全局关系与数据分片之间的映象是( )的。（分数：1.00）A.一对一B.一对多C.多对一D.多对多21.下列关于数据结构的叙述中，正确的是( )。（分数：1.00）A.数组是同类型的元素的集合B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存
8、储二叉树，总是以先序遍历的顺序存储各节点22.在下面关于线性表的叙述中，选出错误的一项( )。（分数：1.00）A.采用顺序存储的线性表，必须占用一片连续的存储单元B.采用顺序存储的线性表，便于进行插入和删除操作C.采用链接存储的线性表，不必占用一片连续的存储单元D.采用链接存储的线性表，便于进行插入和删除操作23.用冒泡排序法对下列数据 12， 37，42，19， 27， 35， 56， 44， 10 进行从小到大排序。在将最大的数“沉”到最后时，数的顺序是( )。（分数：1.00）A.12，37，42，19，27，35，44，10，56B.12，37，42，19，27，35，10，44，5
9、6C.12，37，19，27，35，42，44，10，56D.10，12，19，27，35，37，42，44，5624.UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为 4个层次，由低至高依次为( )。（分数：1.00）A.基础构件、应用构件、业务构件、软件包B.基础构件、业务构件、应用构件、软件包C.软件包、应用构件、业务构件、基础构件D.软件包、业务构件、应用构件、基础构件25.在数据库逻辑设计中，当将 E-R图转换为关系模式时，下面的做法哪一个是不正确 的? ( )。（分数：1.00）A.一个实体类型可以转换为一个关系模式B.一个联系类型可以转换为一个关系模式
10、C.由实体类型转换成的关系模式的主键是该实体类型的主键D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体26.层次模型的典型代表是( )数据库管理系统。（分数：1.00）A.IMSB.IBMC.DBTGD.ATM27.在关系运算中，查找满足一定条件的元组的运算称之为( )。（分数：1.00）A.复制B.选择C.投影D.连接28.在下列叙述中，( )是正确的。（分数：1.00）A.执行目标程序时，编译程序必须已在内存B.词法分析、语法分析、目标代码生成是编译过程中几个必须经过的阶段C.解释程序不产生目标程序，因此执行速度快D.解释程序是用汇编语言写的源程序29.与广域网
11、相比，局域网具有下列哪一个特征( )。（分数：1.00）A.有效性好，可靠性好B.有效性好，可靠性差C.有效性差，可靠性好D.有效性差，可靠性差30.操作系统的功能是( )。（分数：1.00）A.把源程序编译成目标程序B.实现计算机用户之间的信息交流C.控制、管理计算机系统的资源和程序的执行D.实现计算机硬件和软件之间的转换31.有 m个叶子节点的哈夫曼树，其节点总数是( )。（分数：1.00）A.2mB.2m+1C.2m-1D.2(m+1)32.设两个关系 C和 SC如表 13-13、13-14 所示，它们的主键分别为 C#和(S#，C#)，除属性 GRADE的数据类型是整数外，其他属性的数
12、据类型都是字符型。若要在关系 C执行下列删除操作，哪一个元组可以被删除?( )。 表 13-13 C（分数：1.00）A.C#B.CNAMEC.TEACHERD.c1 c2 c3 c4E.database network os datastructureF.zhang ling wu feng33.下列( )属于概念模型。（分数：1.00）A.关系数据模型B.层次数据模型C.网状数据模型D.实体联系模型34.在 Internet网址 WWW中的 com是表示( )。（分数：1.00）A.访问类型B.访问文本文件C.访问商业性网站D.访问图形文件35.设有一个用线性探测法解决冲突得到的散列表，该
13、表共有 010 个地址单元，其中地址单元 28 中的内容依次为 13，25，80，16，17，6，14。散列函数为： H(k)=k mod 11 若要查找元素 14，探测(比较)的次数是( )。（分数：1.00）A.8B.9C.3D.636.( )是将若干对象和它们之间的联系组合成一个新的对象。（分数：1.00）A.分解B.抽象C.聚集D.概括37.在数据库设计中，用 E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段?( )。（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计38.在学生表 STUD中，查询年龄在 20至 23岁之间的学生的姓名(XM
14、)、年龄(SA) 和所在系(SD) ，实现该功能的正确 SQL语句是( )。（分数：1.00）A.SELECT XM，SA，SD FROM STUD WHERE BETWEEN 20SA23；B.SELECTXM，SA，SD FROM STUD WHERE SA：BETWEEN 23 AND 20；C.SELECTXM，SA，SD FROM STUD WHERE SA NOTBETWEEN20 AND 23；D.SELECTXM，SA，SD FROM STUD WHERE SA BETWEEN 20 AND 23；39.已知关系 R和 S见表 13-15、表 13-16，则关系 S是关系 R经
15、过下列( )的结果。 表 13-15 R（分数：1.00）A.学号B.姓名C.性别D.年龄E.所在系F.99001G.张明娩H.女I.20J.CSK.99002L.刘红M.女N.18O.TRP.99004Q.陈列R.男S.19T.CS40.数据库的逻辑结构设计任务就是把( )转换为与所选用的 DBMS支持的数据模型扣符合的过程。（分数：1.00）A.逻辑结构B.物理结构C.概念结构D.层次结构41.设矩阵 A是一个 n*n对称矩阵即 Ai,j=Ai,j,为了节省存储空间，将其下三角部分按行序为主序存放在一维数 B1.n(n+1)/2)中，对任一下三角元素 aij(i=j)，在一维数组 B 的下
16、标位置 k的值是( )。（分数：1.00）A.(i+(i-1)/2+j-1B.i(i-1)/2+jC.i(i+1)/2+-1D.i(i+1)/2+j42.对于下列文件的物理结构，哪一个只能采用顺序存取方式? ( )。（分数：1.00）A.顺序结构B.链接结构C.索引结构D.Hash结构43.数据库管理系统 FoxBASE和 ORACLE都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是( )。（分数：1.00）A.FoxBASE可以使用汉字，而 ORACLE不可以使用汉字B.FoxBASE是单用户数据库，而 ORACLE是多用户数据库C.FoxBASE一个数据库是一个表，而 ORA
17、CLE一个数据库可以包含多个表D.FoxBASE在微机上运行，而 ORACLE在大中型机上运行44.通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法，是破坏( )。（分数：1.00）A.互斥条件B.不可剥夺条件C.部分分配条件D.循环等待条件45.设关系模式 R(A，B，C) ，F 是 R上成立的 FD集，F=BC) ，则分解 P=AB,BC相对于 F( )（分数：1.00）A.是无损联接，也是保持 FD的分解B.是无损联接，但不保持 FD的分解C.不是无损联接，但保持 FD的分解D.既不是无损联接、也不保持 FD的分解46.在关系 SC(student_id，
18、student_name，course_id, grade)中，有 student_id，course_id gradesmdent_idstudent_name 关系 SC最高达到( )范式。（分数：1.00）A.不满足B.1NFC.2NFD.3NF47.消息的序号和时间性的认证主要是阻止消息的( )。（分数：1.00）A.对抗攻击B.非对抗攻击C.重放攻击D.非重放攻击48.关系数据库中，实现主码标识元组的作用是通过( )。（分数：1.00）A.实体完整性规则B.参照完整性规则C.用户自定义的完整性D.属性的值域49.封锁可以避免数据的不一致性，但有可能引起( )。（分数：1.00）A.系
19、统崩溃B.使磁盘上的 DB中的数据有错误C.若干事务彼此等待对方释放封锁D.系统自动关机50.数据库管理系统中的数据操纵语言(DML)所实现的操作一般包括( )。（分数：1.00）A.查询、插入、修改、删除B.排序、授权、删除C.建立、插入、修改、排序D.建立、授权、修改51.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。（分数：1.00）A.0(B.O(1)C.0(10g2D.O(n2)52.在 SQL语言的 SELECT语句中，实现投影操作的是哪个子句? ( )。（分数：1.00）A.selectB.fromC.whereD.groupby53.关于数据库系统三级模式的说法，下列
20、论述中正确的是( )。（分数：1.00）A.外模式、概念模式、内模式都只有一个B.外模式有多个，概念模式、内模式只有一个C.模式只有一个，概念模式和内模式有多个D.3个模式中，只有概念模式才是真正存在的54.下列_不属于故障的主要类型。（分数：1.00）A.事务故障B.逻辑故障C.系统故障D.磁盘故障55.在文件系统中，文件的逻辑结构可分为两类，它们是( )。（分数：1.00）A.流式文件和记录式文件B.字符文件和二进制文件C.程序文件和数据文件D.内存文件和外存文件56.虚拟存储技术与( )不能配合使用。（分数：1.00）A.分区管理B.动态分页管理C.段式管理D.段页式管理57.在操作系统
21、的各个功能组成部分中，不需要硬件支持的是( )。（分数：1.00）A.进程调度B.时钟管理C.地址映射D.中断系统58.下列有关“活锁”的叙述，不正确的是_。（分数：1.00）A.“活锁”问题只有在 DBMS中出现，不会在 OS中出现。B.处于“活锁”状态的事务可能永远处于等待状态。C.“活锁”与“死锁”具有质的不同。D.解决“活锁”问题可以用简单的排队方式。59.为了保护数据库的安全，主要在( )几个层次上采取安全性措施。 数据库系统层 物理层 操作系统层 人员层 网络层（分数：1.00）A.和B.、和C.、和D.都是60.一棵二叉树如图 13-3所示，其中序遍历的序列为( )。 （分数：1
22、.00）A.ABDGCEFHB.DGBAECHFC.GDBEHFCAD.ABDEPGHC二、B填空题/B(总题数：20，分数：40.00)61.当前的微机存储器系统由三部分构成：主存储器、辅助存储器和U 【1】 /U。（分数：2.00）填空项 1:_62.Internet的通信协议是U 【2】 /U。（分数：2.00）填空项 1:_63.设有二维数组 A0 9，019，其每个元素占两个字节， 数组按列优先顺序存储，第一个元素的存储地址为 100，那么元素 A6，6的存储地址为U 【3】 /U。（分数：2.00）填空项 1:_64.设根节点的层次为 0，则高度为 k的二叉树的最大节点数为U 【4
23、】 /U。（分数：2.00）填空项 1:_65.在对二叉树进行顺序存储时，若它的下标为 5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为U 【5】 /U。（分数：2.00）填空项 1:_66.获得必要的资源并获得处理机时的进程状态为U 【6】 /U。（分数：2.00）填空项 1:_67.文件系统为了防止文件信息有意或无意的破坏或偷窃，必须采取一定的措施。U 【7】 /U措施是为了防止由于误操作而对文件造成的破坏。（分数：2.00）填空项 1:_68.为了提高检索速度，目录分解法把文件控制块(目录项)分解为两部分：U 【8】 /U，包含文件名及相应的文件内部号：基本目录项包
24、含了除文件名外文件控制块的其他信息。（分数：2.00）填空项 1:_69.在数据库系统的三级模式体系结构中， 描述数据在数据库中的物理结构或存储方式的是U 【9】 /U。（分数：2.00）填空项 1:_70.数掘库完整性的实现应包括两个方面：二是系统要提供定义完整性约束条件的功能；二是提供U 【10】 /U完整性约束条件的方法。（分数：2.00）填空项 1:_71.在数据库管理技术发展历程的几个阶段中，在U 【11】 /U阶段数据不能保存。（分数：2.00）填空项 1:_72.设有 3个关系，分别是：学生关系 S(学号 S#，姓名 SN，系名 SD，年龄 SA) ，课程关系 C(课程号C#，课
25、程名 CN，任课教师 CT)和学生选课关系 SC(学生号 S#，课程号 C#，成绩 G)，查询计算机科学系”CS”全体学生的关系代数表达式是U 【12】 /U。（分数：2.00）填空项 1:_73.数据库并发操作控制包括以U 【13】 /U方式打开数据库和对数据库或记录加锁两种方法。（分数：2.00）填空项 1:_74.在计算机软件系统的体系结构中，数据库管理系统位于用户和U 【14】 /U之间。（分数：2.00）填空项 1:_75.SYBASE数据库系统中，U 【15】 /U是一个针对数据仓库应用的集成化的解决方案。（分数：2.00）填空项 1:_76.使用 PowerDesigner 的
26、DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为U 【16】 /U。（分数：2.00）填空项 1:_77.数据库概念结构设计的工具是U 【17】 /U。（分数：2.00）填空项 1:_78.在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和U【18】 /U。（分数：2.00）填空项 1:_79.数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：U 【19】 /U、一致性、隔离性和持久性。（分数：2.00）填空项 1:_80.在并发控制中，U 【20】 /U是数据库的逻辑工作单
27、位，是用户定义的一组操作序列，是并发控制的单位。（分数：2.00）填空项 1:_三级数据库技术笔试 12答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.如果在该状态下，进程 P3申请 1个资源，分配后，系统的状态是( )。（分数：1.00）A.安全状态B.不安全状态 C.死锁状态D.W临界状态解析：解析 进程 P3需 2个资源，如果把惟一的 1个资源分配给 P3，将使系统进入不安全状态。2.在并发操作中可能产生若干数据库的不一致性，除了丢失修改、不能重复读以外，还有( )。（分数：1.00）A.读脏数据 B.不可串行化C.事物内部故障D
28、.活锁和死锁解析：解析 在并发操作中带来的数据不一致性包括 3类，丢失修改、不能重复读和读脏数据。而活锁和死锁是封锁技术实现并发控制时出现的问题。3.如果关系模式 R是 BCNF范式，那么下列说法不正确的是( )。（分数：1.00）A.R必是 3NFB.R必是 1NFC.R必是 2NFD.R必是 4NF 解析：4.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是( )。（分数：1.00）A.数据库设计B.数据通信C.数据定义 D.数据维护解析：解析 数据字典是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的成果。数据字典通过对数据项和数据结构的定义宋描述数据流、数
29、据存储的逻辑内容。所以数据字典的最基本的功能是数据定义。5.在下列关于视图的叙述中，正确一条是( )。（分数：1.00）A.当某一视图被删除后，由该视图导出的其他视图也将被自动删除 B.若导出某视图的基本表被删除了，但该视图不受任何影响C.视图一旦建立，就不能被删除D.当修改某一视图时，导出该视图的基本表也随之被修改解析：解析 视图是从一个或几个基本表(或视图)导出的表，是一个虚表。所以若导出某视图的基本表被删除了，其视图也就不存在了，故 B不正确。视图一经定义，也可以和基本表一样被查询和删除，故 C不正确。若导出某视图的基本表的数据发生变化，其视图中查询出的数据也将随之改变，反之不成立，所以
30、 D也不正确。6.有两个基本关系：学生(学号，姓名，系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的( )。（分数：1.00）A.主码(主键)B.外码(外关键字) C.域D.映像解析：解析 外码定义为：设 F是基本关系 R的一个或一组属性，但不是关系 R 的码，如果 F与基本关系 S的主码 Ks相对应，则称 F是基本关系 R的外码。在这里，学生关系的“系号”属性与系关系中的主码，“系号”相对应，因此系号是学生表的外码。7.下列作业调度算法中最短的作业平均周转时间是( )。（分数：1.00）A.先来先服务B.短作业优先 C.最高响应比优先D.优先数法解析
31、：解析 计算响应短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。8.对于数据库设计来说( )是进行详细的数据收集和数据分析所获得的主要成果。（分数：1.00）A.数据流图B.数据字典 C.ER图D.关系模式解析：9.按照数据库管理系统采用的数据模型，VFP 是( )。（分数：1.00）A.层次型数据库管理系统B.网状型数据库管理系统C.关系型数据库管理系统 D.混合型数据库管理系统解析：10.第 1819 题基于如下描述：设系统中有 4个进程 P1，P2， P3 和 P4，在某一时刻系统状态如下： 最大需求
32、量 已分配资源量 P1 7 4 P2 6 2 P3 2 0 P4 3 2 系统剩余资源量：1 该系统状态是安全状态，下面哪一个不是安全序列? ( )。（分数：1.00）A.P4，P1，P3，P2B.P4，P2，P1，P3 C.P4，P3，P1，P2D.P4，P3，P2，P1解析：解析 由于系统只剩余 1个资源只能分配给 P4，才不会引起死锁。当 P4结束后，系统有 3个资源，可分配给，P1 和 P3，但不能分配给 P2。如果分配给 P2，P2、P1、 P3 都处在等待资源状态。所以 B选项是不安全序列。11.若用如下的 SQL语句创建了一个表 S： CREATE TABLES(S# CHAR(
33、6)NOT NULL， SNAME CHAR (8) NOT NULL，SEX CHAR(2)，AGE INTEGER) 今向 S表插入如下行时，哪一行可以被插入? ( )。（分数：1.00）A.(991001，李明芳，女，23)B.(990746，“张为，NULL，NUL C.(NULL，陈道一，男，32)D.(992345，NULL，女，25)解析：解析 在 SQL语句中 SEX属性是字符类型、AGE 属性是整型类型，而 A 选项中，SEX 属性值是非字符，AGE 为字符，不符合用户完整性规则：C 选项中，S#是主属性，按照实体完整性规则，主属性不能为空，所以 C是不能插入的：D 选项中，
34、SNAME 属性用户规定不能为空，但却为空，不符合用户完整性规则，也不能插入。12.下列哪一个不是 CPU对外部设备的控制方式? ( )。（分数：1.00）A.中断B.DMAC.通道D.虚设备 解析：解析 CPU 对外部设备的控制方式有 4种：循环测试 I/0方式、中断处理方式、DMA 方式和通道方式。13.下面关于企业级应用开发平台 UNIFACE的叙述中，哪一个是不正确的? ( )。（分数：1.00）A.UNIFACE采用模型驱动、构件式的应用构造策略B.UNIFACE的开发语言是 JAVA C.UNIFACE支持 WEB应用的开发D.UNIFACE可应用于构造大型而复杂的业务应用系统解析
35、：解析 UNIFACE 是美国 Compuware公司推出的对于关键性业务应用开发平台和运行环境，主要应用于构造大型的、复杂的业务应用系统。UNIFACE 采用模型驱动，构件式开发的应用构造策略，针对 Web应用开发提出了完整和高效的解决方案。UNIFACE 的开发语言是 Proc语言，Proc 语言是一种类英语的脚本式语言，简单、易学，并且功能十分强大。14.数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有 ( )。（分数：1.00）A.数据可共享B.数据无冗余C.特定的数据模型 D.有专门的数据管理软件解析：解析 数据库的特点是数据共享性高、冗余度小，统一的数据管理和
36、控制等，但这些特点文件系统也有，只是相比差一些，文件系统与数据系统最根本的区别是数据的结构化，有特定的数据模型。15.新奥尔良方法将数据库设计分为 4个阶段，它们是( )。（分数：1.00）A.系统规划阶段、分析设计阶段、实施阶段、运行维护阶段B.需求分析阶段、设计阶段、实施阶段、运行阶段C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D.需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段 解析：解析 在各种数据库的规范没计法中，有较著名的新奥尔良(New orleans)方法，它将数据库的设计分为 4个阶段：需求分析阶段(分析用户要求)、概念设计阶段(信息分析和定义)、逻辑设计阶段
37、(设计实现)和物理设计阶段(物理数据库设计)。16.在关系代数中，自然连接的运算符号为( )。（分数：1.00）A. B.C.JID.解析：解析 在关系代数中，表示连接：表示广义笛卡尔积：JI 表示投影： 表示选择。17.运算器的主要功能是( )。（分数：1.00）A.算术运算和逻辑运算 B.逻辑运算C.控制D.算术运算解析：解析 运算器的主要功能是对数据进行加工，包括对数据进行算术运算和逻辑运算。控制是控制器的功能。18.关于 B树和 B+树有以下几种叙述，不正确的是( )。（分数：1.00）A.B树和 B+树都可以用于文件的索引结构B.B树和 B+树都是平衡的多分树C.B树和 B+树都能有
38、效地支持随机检索D.B树和 B+树有效地支持顺序检索 解析：解析 B 树只适于随机检索，不适于顺序检索。19.SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的( )。（分数：1.00）A.安全性 B.完整性C.可靠性D.一致性解析：解析 GRANT 和 REVOKE 两个语句分别是授予权限和回收权限语句，是保证数据安全的主要措施。20.在分布式 DBS中，全局关系与数据分片之间的映象是( )的。（分数：1.00）A.一对一B.一对多 C.多对一D.多对多解析：21.下列关于数据结构的叙述中，正确的是( )。（分数：1.00）A.数组是同类型的元素的集合 B.递归算法的程序结构比
39、迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储二叉树，总是以先序遍历的顺序存储各节点解析：解析 B 说法是不确切的：树是一种非线性结构，C 也是错的；用一维数组存储二叉树，一般以按层遍历的顺序存储，所以 D也是错的。数组按定义是同类型的元素的集合。22.在下面关于线性表的叙述中，选出错误的一项( )。（分数：1.00）A.采用顺序存储的线性表，必须占用一片连续的存储单元B.采用顺序存储的线性表，便于进行插入和删除操作 C.采用链接存储的线性表，不必占用一片连续的存储单元D.采用链接存储的线性表，便于进行插入和删除操作解析：解析 顺序存储是存储在连续的存储空间中，不便于插入和删
40、除操作(因需移动元素)；而链接存储与顺序存储的特点刚好相反。23.用冒泡排序法对下列数据 12， 37，42，19， 27， 35， 56， 44， 10 进行从小到大排序。在将最大的数“沉”到最后时，数的顺序是( )。（分数：1.00）A.12，37，42，19，27，35，44，10，56B.12，37，42，19，27，35，10，44，56C.12，37，19，27，35，42，44，10，56 D.10，12，19，27，35，37，42，44，56解析：解析 冒泡排序法的思想是当前一个元素大于后一个元素是交换它们的位置，依次比较下去，一直到最后一个元素。由于 42大于 19，27，
41、35，这三个元素都要前移，但小于 56，不交换，然后 56分别与后面的元素比较，都比 44，10 大，所以 44，10 前移，56 移至最后，得到 C的元素序列。24.UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为 4个层次，由低至高依次为( )。（分数：1.00）A.基础构件、应用构件、业务构件、软件包B.基础构件、业务构件、应用构件、软件包 C.软件包、应用构件、业务构件、基础构件D.软件包、业务构件、应用构件、基础构件解析：解析 UNIFACE 采用构件式的开发，构件分为 4个层次，由低至高依次为：基础构件、业务构件、应用构件、软件包。构件的层次越低，功能越
42、简单，可重用性越高，对于构造完整应用的效率越低：构件的层次越高，功能越强，可重用性越差，对于构造完整应用的效率越高。25.在数据库逻辑设计中，当将 E-R图转换为关系模式时，下面的做法哪一个是不正确 的? ( )。（分数：1.00）A.一个实体类型可以转换为一个关系模式B.一个联系类型可以转换为一个关系模式C.由实体类型转换成的关系模式的主键是该实体类型的主键D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体 解析：解析 上述 A、B、C 是正确的，D 是错误的。由联系类型转换成的关系模式的属性是应是与该联系类型相关的诸实体的键和联系的属性构成。26.层次模型的典型代
43、表是( )数据库管理系统。（分数：1.00）A.IMS B.IBMC.DBTGD.ATM解析：解析 IBM 和 ATM不是数据库管理系统，DBTG 是网状模型的典型代表，IMS 是层次模型的典型代表。27.在关系运算中，查找满足一定条件的元组的运算称之为( )。（分数：1.00）A.复制B.选择 C.投影D.连接解析：解析 在关系数据库中，选择又称为限制，它是在关系 R中选择满足给定条件的诸元组。投影指从 R中选择出若干属性列组成新的关系。连接指从两个关系的笛卡尔积中选取属性间满足一定条件的元组。28.在下列叙述中，( )是正确的。（分数：1.00）A.执行目标程序时，编译程序必须已在内存B.
44、词法分析、语法分析、目标代码生成是编译过程中几个必须经过的阶段 C.解释程序不产生目标程序，因此执行速度快D.解释程序是用汇编语言写的源程序解析：解析 从编译过程来看，源程序编译后产生目标程序。通常目标程序经连接后即可执行，这时已不需要编译程序，因此执行目标程序时编译程序可以不在内存。 从解释过程来看，源程序边解释边执行的过程中不产生目标程序，因此解释执行源程序时解释程序必须在内存，因为解释程序在解释执行过程中会出现重复翻译、重复查找标识表等现象，因此执行速度慢。 解释程序是一个将高级语言源程序解释执行的可执行程序，可以用汇编语言编写，也可用高级语言编写，经汇编或编译、连接后获得，当然还可用机
45、器语言编写。 编译是把源程序翻译成目标程序的过程，需经过多个阶段的处理才能完成。在词法分析阶段，对源程序字符串进行扫描和分解，识别出有完整意义的最小语法单位，即单词；在语法分析阶段，编译程序根据语言的语法规则，把单词序列分解、判定为各种语法单位(如表达式、各种语句)，通过语法分析，确定整个单词序列是否构成一个语法上正确的程序：在目标代码产生阶段，进行代码生成、变量及数据空间分配等工作，最后形成目标代码程序。由此可见，以上三个阶段是编译过程中几个必须经过的阶段。29.与广域网相比，局域网具有下列哪一个特征( )。（分数：1.00）A.有效性好，可靠性好 B.有效性好，可靠性差C.有效性差，可靠性
46、好D.有效性差，可靠性差解析：解析 局域网覆盖范围有限、技术成熟，具有较高的数据传输速率、低误码率、可靠性好等优点。30.操作系统的功能是( )。（分数：1.00）A.把源程序编译成目标程序B.实现计算机用户之间的信息交流C.控制、管理计算机系统的资源和程序的执行 D.实现计算机硬件和软件之间的转换解析：解析 操作系统是管理和控制计算机系统中的所有软件、硬件资源，合理地组织计算机的工作流程，并为用户提供一个良好的工作环境和友好界面的接口，综上所述，应选 C。31.有 m个叶子节点的哈夫曼树，其节点总数是( )。（分数：1.00）A.2mB.2m+1C.2m-1 D.2(m+1)解析：解析 由于
47、哈夫曼树所有的分支节点均为双分支节点，根据二叉树的性质，双分支节点等于叶子节点的个数减 1，因此总节点数为 m+m-1=2m-1。32.设两个关系 C和 SC如表 13-13、13-14 所示，它们的主键分别为 C#和(S#，C#)，除属性 GRADE的数据类型是整数外，其他属性的数据类型都是字符型。若要在关系 C执行下列删除操作，哪一个元组可以被删除?( )。 表 13-13 C（分数：1.00）A.C#B.CNAMEC.TEACHERD.c1 c2 c3 c4 E.database network os datastructureF.zhang ling wu feng解析：33.下列( )属于概念模型。（分数：1.00）A.关系数据模型B.层次数据模型C.网状数据模型D.实体联系模型 解析：34.在 Internet网址 WWW中的 com是表示( )。（分数：1.00）A.访问类型B.访问文本文件C.访问商业性网站 D.访问图形文件解析：解析 www. mic
