1、三级数据库技术笔试 89及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.有关系 S(S#，SNAME，SE)，C(C#，CNA_M)，SC(S#，C#)。其中 S#为学生号， SNAME 为学生姓名，SEX为性别，C#为课程号，CNAME 为课程名。要查询选修“计算机文化”课的全体男学生姓名的 SQL语句是： SELECT SNAME FROM S，C，SC WHERE（分数：1.00）A.S#=SS# AND SEX=男AND CNAME计算机文化B.S#=SS# AND C#=SC# AND CNAME计算机文化C.SEX=女AN
2、D CNAME计算机文化D.S#=SS# AND C#=SC# AND SEX=男AND CNAME计算机文化2.下列关于数据操纵模块功能的叙述中，哪一个是不正确的?（分数：1.00）A.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图D.支持嵌入式查询3.启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?（分数：1.00）A.CCWB.CSWC.CAWD.PSW4.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?（分数：1.00）A.X/X：TRUEB.S/S：TRUEC.S/X：FALSED.
3、X/S：FALSE5.主要由于何种原因，使 UNIX易于移植?（分数：1.00）A.UNIX是由机器指令书写的B.UNIX大部分由汇编语言，少部分用 C语言编写。C.UNIX是用汇编语言编写的D.UNIX小部分由汇编语言，大部分用 C语言编写6.计算机系统中判别是否有中断事件发生应是在（分数：1.00）A.进程切换时B.执行完一条指令后C.执行 P操作后D.由用户态转入核心态时7.在一棵树中，哪一个结点没有前驱结点?（分数：1.00）A.分支结点B.叶结点C.树根结点D.空结点8.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的
4、计算机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的D.一般来讲，与高级语言相比，机器语言程序执行的速度较快9.哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓库D.数据集成10.若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成?（分数：1.00）A.2个B.3个C.4个D.5个11.下面不属于 DBMS的数据操纵方面的程序模块的是（分数：1.00）A.DDL翻译程序模块B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程
5、序模块12.DDL是（分数：1.00）A.操作数据语言B.定义数据的语言C.自含语言D.宿主语言13.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为 （分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+jB.LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1)14.游标是系统为用户开设的一个（分数：1.00）A.内存空间B.数据缓冲C.外存空间D.虚拟空间15.对 n个记录的文件进行归并排序，
6、所需要的辅助存储空间为（分数：1.00）A.O(1)B.O(C.O(log2D.O(n2)16.共享变量是指如何访问的变量?（分数：1.00）A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程17.设森林 F对应的二叉树为 B，它有 m个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是（分数：1.00）A.m-n-1B.n+1C.m-n+1D.m-n18.下面不属于使用视图的优点的是（分数：1.00）A.分散用户的数据B.降低数据库的复杂性C.组织数据转移到其他应用程序D.简化数据库的管理19.MS_SQL SERVER 是（分数：1
7、.00）A.数据库B.数据库系统C.数据处理系统D.数据库管理系统20.在计算机的应用领域中，CAI 表示（分数：1.00）A.计算机辅助设计B.计算机辅助教学C.计算机辅助制造D.计算机辅助程序设计21.在设备管理中，缓冲技术主要用于（分数：1.00）A.解决主机和设备之间的速度差异B.提高设备利用率C.提供内存与外存之间的接口D.扩充相对地址空间22.在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为（分数：1.00）A.水平分片B.垂直分片C.导出分片D.选择分片23.设 U是所有属性的集合，X、Y、Z 都是 U的子集，且 ZU-X-Y，下列关于多值依赖的叙述中
8、，哪个(些)是正确的? 若 XY，则 XY XY，则 XY 若 XY，且 YY，则 XY 若XY，则 XZ （分数：1.00）A.只有B.只有C.和D.和24.Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中?（分数：1.00）A.DataPumpB.Data base ExplorerC.BDED.ODBC25.建立 Delphi程序的基本操作步骤中不包括（分数：1.00）A.需求分析B.创建一个新的项目C.设计窗体D.编写构件响应的事件26.若让元素 1，2，3 依次进栈，则出栈次序不可能出现哪一种情况?（分数：1.00）A.3，2
9、，1B.2，1，3C.3，1，2D.1，3，227.下述不属于概念模型应具备的性质是（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高28.一个进程执行 V操作意味着（分数：1.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列D.可能有另一个进程从磁盘调入内存29.SQL语言的 REVOKE语句实现下列哪一种数据控制功能（分数：1.00）A.可靠性控制B.并发性控制C.安全性控制D.完整性控制30.为了提高设备分配的灵活性，用户申请设备时应指定（分数：1.00）A.设备类相对号B.设备类绝对
10、号C.相对号D.绝对号31.通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是（分数：1.00）A.CacheB.磁带C.硬盘D.内存32.UNIX系统中，把输入输出设备看作是（分数：1.00）A.普通文件B.目录文件C.特殊文件D.索引文件33.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排列?（分数：1.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大34.第(44)和(45)题的关系代数操作基本如下的关系 R和 S。 R （分数：1.00）A.AB.BC.CD.a1E.b1F.5G.a1H.b2I.6J.a2
11、K.b3L.8M.a2N.b4O.1235.20世纪 90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?（分数：1.00）A.客户机/服务器B.并行C.分布式D.网络36.在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系 R至多属于（分数：1.00）A.1NFB.2NFC.3NFD.BCNF37.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（分数：1.00）A.是广域网B.还是局域网C.是地区网D.这些局域网不能互连38.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：1.00）A.应用层，数据存取层
12、，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.应用层，数据存储层，语言翻译处理层，数据存取层D.应用层，语言翻译处理层，数据存取层，数据存储层39.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（分数：1.00）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同40.哪一个不是分时系统的基本特征?（分数：1.00）A.同时性B.独立性C.实时性D.交互性41.数据库的三级模式结构中，外模式又称为（分数：1.00）A.物理模式B.存储模式C.逻辑模式D.用户模式42.采用扩展关系数据模型的方
13、法建立的数据库系统，称做（分数：1.00）A.对象关系数据库系统B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确43.IMS系统属于（分数：1.00）A.层次模型数据库B.网状模型数据库C.分布式数据库D.关系模型数据库44.对一个由 n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序D.快速排序45.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式? 单位(单位号，单位名，单位成员，单位总经
14、理)（分数：1.00）A.单位号B.单位名C.单位成员D.单位总经理46.第一代数据库系统的出现，标志着（分数：1.00）A.文件管理已由自由管理阶段进入了数据库系统阶段B.数据管理由文件系统阶段进入了数据库系统阶段C.数据管理由人工管理阶段进入了文件系统阶段D.数据管理由人工管理阶段进入了数据库系统阶段47.线性表是一个具有 n个什么项目的有限序列?（分数：1.00）A.表元素B.字符C.数据元素D.数据项48.R的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.4NF49.有两个关系 R和 S，分别包含 15个和 10个元组，则在 RS，R-S，RS 中不可能出现的元
15、组数目情况是（分数：1.00）A.15，5，10B.18，17，7C.21，11，4D.25，15，050.单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p和 q，结点 q在结点 p的前面，要删除结点 p，正确的操作应该是（分数：1.00）A.q.link：p.link；B.p.link：q.link；C.q.link：p；p.link：q；D.q：p.link；p.link：q.link；51.若关系 R和 S的关系代数操作的结果如下，这是执行了A B C Ea1 b1 5 3a1 b2 6 7a2 b3 8 10a2 b4 12 2（分数：1.00）A.B.C.D
16、.52.下列哪一个与数据库日志无关?（分数：1.00）A.保障事务原子性B.保障数据库一致性C.故障后恢复D.死锁检测53.新奥尔良方法将数据库设计分为 4个阶段，它们是（分数：1.00）A.系统规划、系统分析设计、系统实施、系统运行维护B.需求分析阶段、设计阶段、实施阶段、运行阶段C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D.需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段54.采用动态重定位方式装入的作业，在执行中允许如何将其移动?（分数：1.00）A.用户有条件地B.用户五条件地C.操作系统有条件地D.操作系统无条件地55.当局部 E-R图合并成全局 E-R图时，可能出
17、现冲突，下面哪一项不属于这一冲突?（分数：1.00）A.命名冲突B.属性冲突C.语法冲突D.结构冲突56.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZC.若 XY，YZ，则 XZD.若 XY，Y57.第(53)至(54)题基于以下的叙述：关系模式 R(B，C，M,T，A,G)，根据语义有如下函数依赖集：FBC，(M,T)B，(M，C) T，(M,A) T，(A，B) C。 关系模式 R的码是（分数：1.00）A.(M，)B.(M，)C.(M，)D.(A，)58.DB是（分数：1.00）A.数据库B.数据库管理系统C.数据处理
18、D.数据库系统59.计算机的内存储器比外存储器（分数：1.00）A.便宜B.储存更多信息C.存取速度快D.虽贵，但能储存更多信息60.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体-联系方法和 E-R图二、B填空题/B(总题数：20，分数：40.00)61.计算机系统中，U 【1】 /U通常用 8位二进制组成，可代表一个数字、一个字母或一个特殊符号。（分数：2.00）填空项 1:_62.WWW是以超文本标注语言为基础、能够提供面向 Internet服务的信息浏览系统，W
19、WW 系统的结构采用了U 【2】 /U模式。（分数：2.00）填空项 1:_63.队列的插入操作在U 【3】 /U进行，删除操作在队头进行。（分数：2.00）填空项 1:_64.设只包含根结点的二叉树的高度为 0，则高度为 k的二叉树的最小结点数为U 【4】 /U。（分数：2.00）填空项 1:_65.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为U 【5】 /U。（分数：2.00）填空项 1:_66.先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是U 【6】 /
20、U。（分数：2.00）填空项 1:_67.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是U 【7】 /U。（分数：2.00）填空项 1:_68.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的U 【8】 /U就撤消了该进程。（分数：2.00）填空项 1:_69.进程创建工作主要完成的是创建进程控制块(PCB) ，并把它挂到U 【9】 /U队列中。（分数：2.00）填空项 1:_70.若查询同时涉及两个以上的表，则称之为U 【10】 /U。（分数：2.00）填空项 1:_71.文件系统与数据库之间的主要区别是看U 【11】
21、/U。（分数：2.00）填空项 1:_72.SQL语言采用U 【12】 /U操作方式。 例如，查询所有平均成绩在 90分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而 SQL语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合(一次一个集合)。（分数：2.00）填空项 1:_73.数据库系统的三级模式结构由外模式、U 【13】 /U和内模式组成。（分数：2.00）填空项 1:_74.如果关系模式 R中所有的属性都是主属性，则 R的规范化程度至少达到U 【14】 /U。
22、（分数：2.00）填空项 1:_75.通过视图进行查询，首先要进行U 【15】 /U。（分数：2.00）填空项 1:_76.Oracle数据库系统中提供的 CASE工具是U 【16】 /U。（分数：2.00）填空项 1:_77.目前，规模最大、用户最多的互联网络是U 【17】 /U，它是集各类信息资源为一体的数据资源网。（分数：2.00）填空项 1:_78.数据库的运行管理功能主要是指U 【18】 /U。（分数：2.00）填空项 1:_79.数据库用户有 DBA、专业用户、应用程序员和U 【19】 /U。（分数：2.00）填空项 1:_80.数据仓库中存放的数据是为了适应数据的U 【20】 /
23、U处理要求而集成起来的。（分数：2.00）填空项 1:_三级数据库技术笔试 89答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.有关系 S(S#，SNAME，SE)，C(C#，CNA_M)，SC(S#，C#)。其中 S#为学生号， SNAME 为学生姓名，SEX为性别，C#为课程号，CNAME 为课程名。要查询选修“计算机文化”课的全体男学生姓名的 SQL语句是： SELECT SNAME FROM S，C，SC WHERE（分数：1.00）A.S#=SS# AND SEX=男AND CNAME计算机文化B.S#=SS# AND C#=
24、SC# AND CNAME计算机文化C.SEX=女AND CNAME计算机文化D.S#=SS# AND C#=SC# AND SEX=男AND CNAME计算机文化 解析：解析 本题涉及 3个表的连接查询，需要我们解决的是 WHERE后面的连接条件。首先连接表 S与SC，连接条件为 S.S#SC.S#；然后再连接表 C和 SC，连接条件为巴 C#=SC.C#。这样就可以将 3个表连接起来。但是分析题意，同时还要在连接后所形成的表中满足条件“SEX男和 CNAME计算机文化”。通过以上分析，连接是同时满足的关系，故应用“AND”连接，因此，WHERE 子句内容应为“S.S#SC. S# AND
25、C.C#SC.C# AND SEX男AND CNAME计算机文化”。2.下列关于数据操纵模块功能的叙述中，哪一个是不正确的?（分数：1.00）A.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图 D.支持嵌入式查询解析：解析 数据操纵的程序模块主要包括：查询处理程序模块；数据更新程序模块；交互式查询程序模块和嵌入查询程序模块。3.启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?（分数：1.00）A.CCWB.CSWC.CAWD.PSW 解析：解析 通道的运算控制部件：通道地址字(CAW)；记录下一条通道指令存放的地址；通道命令字(CCW)：保存正在执行的通道指令
26、；通道状态字 (CSW)记录通道、控制器、设备的状态。4.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?（分数：1.00）A.X/X：TRUE B.S/S：TRUEC.S/X：FALSED.X/S：FALSE解析：解析 为了避免发生并发操作引起的数据不一致性问题，则采用数据封锁技术实现并发控制。封锁是防止存取同一资源的用户之间相互干扰的机制，即当一个用户对数据库某个数据对象执行修改操作时，对该部分数据加锁，拒绝其他用户对该部分的并发访问要求，直至该事务执行完毕才释放数据对象。所以X/X：TRUE 是不对的。5.主要由于何种原
27、因，使 UNIX易于移植?（分数：1.00）A.UNIX是由机器指令书写的B.UNIX大部分由汇编语言，少部分用 C语言编写。C.UNIX是用汇编语言编写的D.UNIX小部分由汇编语言，大部分用 C语言编写 解析：解析 UNIX 的外壳程序和大部分的内核程序都是 C语言写的，这使得系统易于移植，且可方便地移植到不同的硬件环境中。6.计算机系统中判别是否有中断事件发生应是在（分数：1.00）A.进程切换时B.执行完一条指令后 C.执行 P操作后D.由用户态转入核心态时解析：解析 处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统
28、的中断处理程序占用处理器，这一过程称“中断响应”。7.在一棵树中，哪一个结点没有前驱结点?（分数：1.00）A.分支结点B.叶结点C.树根结点 D.空结点解析：解析 树是一类重要的树形结构，其定义如下：树是 n(n0)个结点的有穷集合，满足：有且仅有一个称为根的结点；其余结点分为 m(m0)个互不相交的非空集合。所以，在树上，根结点没有前驱结点。8.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的 D.一般来讲，与高级语言相比，机器语言程序执行的速度较快解析：解
29、析 程序设计语言根据其面向对象 (机器、过程)的不同分为低级语言、高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少、执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写、容易懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同
30、的机器上运行，程序可读性强，便于维护，极大地提高于程序设计的效率和可靠性。9.哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓库 D.数据集成解析：解析 数据仓库就是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。它有 4个基本特征：数据仓库的数据是面向主题的；数据仓库的数据是集成的；数据仓库的数据是相对稳定的；数据仓库的数据是体现历史变化的。10.若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临
31、界区构成?（分数：1.00）A.2个B.3个C.4个D.5个 解析：解析 相关临界区是指并发进程涉及到相同变量的那些程序段。11.下面不属于 DBMS的数据操纵方面的程序模块的是（分数：1.00）A.DDL翻译程序模块 B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块解析：解析 数据操纵方面的程序模块主要包括：查询(SELECT 语句)处理程序模块；数据更新(增、删、改)程序模块；交互式查询程序模块；嵌入式查询程序模块。这些程序模块对用户的数据操纵请求进行语法分析、语义检查，生成某种内部表示，通常是语法树。对于查询语句，要由查询优化器(模块)进行优化，如根据一定的等价变换规则把语
32、法树转换成标准(优化)形式；对于语法树中的每一个操作，根据存取路径、数据的存储分布、数据的聚簇等信息来选择具体的执行算法。接着生成查询计划(生成代码)、执行模块。最后执行，完成对数据库的存取操作。12.DDL是（分数：1.00）A.操作数据语言B.定义数据的语言 C.自含语言D.宿主语言解析：解析 DDL 是数据定义语言；DML 是数据描述语言；DCL 是数据控制语言。13.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为 （分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+jB.LOC(aij)=LOC(a11)+i(i+1)/2
33、+(j-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 解析：解析 通过运算可以得出结论 D)正确。14.游标是系统为用户开设的一个（分数：1.00）A.内存空间B.数据缓冲 C.外存空间D.虚拟空间解析：解析 SQL 语言与宿主语言具有不同的数据处理方式。SQL 语言是面向集合的，一条 SQL语句原则上可以产生或处理多条记录，而宿主语言是面向记录的，一组主变量一次只能存放一条记录。所以，仅使用宿主变量并不能完全满足 SQL语句向应用程序输出数据的要求，为此，嵌入式 SQL引入了游标的概念，用游标来协调两种不
34、同的处理方式。游标是系统为用户开设的一个数据缓冲区，存放 SQL语句的执行结果，每个游标区都有一个名字。15.对 n个记录的文件进行归并排序，所需要的辅助存储空间为（分数：1.00）A.O(1)B.O( C.O(log2D.O(n2)解析：解析 对 n个记录的文件进行归并排序，所需要的辅助存储空间为 O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。16.共享变量是指如何访问的变量?（分数：1.00）A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程 解析：解析 共享变量是指可被多个进程访问的变量。17.设森林 F对应的二叉树为 B，它有 m个结
35、点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是（分数：1.00）A.m-n-1B.n+1C.m-n+1D.m-n 解析：解析 根据二叉树与森林的对应关系，将森林 P转换成对应二叉树 B的规则如下：若森林 F为空，则二叉树 B为空。若森林 F非空，则 P中的第一棵树的根为二叉树 B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，森林 F的其他树所构成的森林按本规则转换成一个二叉树成为 B的右子树。依此规则可知：二叉树 D结点的个数减去其右子树的结点的个数就是森林 F的第 1棵树的结点的个数。18.下面不属于使用视图的优点的是（分数：1
36、.00）A.分散用户的数据B.降低数据库的复杂性C.组织数据转移到其他应用程序D.简化数据库的管理解析：解析 使用视图具有以下几个优点：降低数据库的复杂性：使用视图可以使开发者具有更改数据库设计而不影响用户与数据库交流的能力，对于一些复杂的查询来说，数据库设计员可以通过更改视图的定义，对最终用户屏蔽具体细节；集中用户数据：设计人员通过对不同用户提供不同数据，从而可以使用户数据集中显示；简化管理：数据库管理人员可以通过授权方式让用户执行数据操作，从而简化数据库管理；组织数据转移到其他应用程序：设计员可以创建基于连接多个表的查询视图；保密数据。19.MS_SQL SERVER 是（分数：1.00）
37、A.数据库B.数据库系统C.数据处理系统D.数据库管理系统 解析：解析 MS SQL SERVER 是微软公司推出的数据库管理系统。20.在计算机的应用领域中，CAI 表示（分数：1.00）A.计算机辅助设计B.计算机辅助教学 C.计算机辅助制造D.计算机辅助程序设计解析：解析 计算机的主要应用有：科学计算、数据处理，计算机辅助系统。计算机辅助系统包括：计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教育(CAE)，计算机辅助教育又包括计算机辅助教学(CAI)和计算机辅助教育管理(CMI)。21.在设备管理中，缓冲技术主要用于（分数：1.00）A.解决主机和设备之间的速度差异B.
38、提高设备利用率 C.提供内存与外存之间的接口D.扩充相对地址空间解析：解析 操作系统中以缓冲方式实现设备的输入/输出操作主要是缓解处理机与设备之间速度不匹配的矛盾，并减少对 CPU的 VO中断次数从而提，高资源利用串和系统效率，解决 CPU与外部设备之间速度的不匹配。22.在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为（分数：1.00）A.水平分片B.垂直分片 C.导出分片D.选择分片解析：解析 投影操作是对表中属性(列)的操作。23.设 U是所有属性的集合，X、Y、Z 都是 U的子集，且 ZU-X-Y，下列关于多值依赖的叙述中，哪个(些)是正确的? 若 XY，则
39、 XY XY，则 XY 若 XY，且 YY，则 XY 若XY，则 XZ （分数：1.00）A.只有B.只有C.和D.和 解析：解析 若 XY，则 XZ，其中 ZU -X-Y，即多值依赖具有对称性；若 X-Y，则 XY，即函数依赖可以看作多值依赖的特殊情况。若 X Y 在 R(U)上成立，且 YY，我们不能断定 X在 R(U)上成立。24.Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中?（分数：1.00）A.DataPump B.Data base ExplorerC.BDED.ODBC解析：解析 Delphi 提供了使用非常方便的工具
40、 Data base Explore，可以快速浏览各种数据库服务器上的资料等，其提供的数据迁移工具 Data Pump，可以将数据从一种数据库全部或部分移到另一种数据库中；提供的数据引擎 BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。25.建立 Delphi程序的基本操作步骤中不包括（分数：1.00）A.需求分析 B.创建一个新的项目C.设计窗体D.编写构件响应的事件解析：解析 Delphi 程序设计的基本步骤：开始创建一个新的项目；设计窗体；将所需构件放入窗体中的适当位置；处理窗体，编写构件响应的事件；编译、运行程序。26.若让元素 1，2，3 依次进栈，则出栈次序不可能出现
41、哪一种情况?（分数：1.00）A.3，2，1B.2，1，3C.3，1，2 D.1，3，2解析：解析 栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶 (Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。 根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)3，1，2，既然先出栈的是 3，说明 1，2 已经进栈，那么 1不可能在 2之前出栈。27.下述不属于概念模型应具备的性质是（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动
42、D.在计算机中实现的效率高 解析：解析 概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体-联系模型、语义网络模型等。28.一个进程执行 V操作意味着（分数：1.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列 D.可能有另一个进程从磁盘调入内存解析：解析 每执行一次 P操作意味着要求分配一个资源；每执行一次 V操作，意味着释放一个资源。当一个进程进行 V操作时，意味着可能有另一个进程从等待队列进入到就绪队列。29.SQL语言的 REVOKE语句实现下列哪一种数据控制功能（分
43、数：1.00）A.可靠性控制B.并发性控制C.安全性控制 D.完整性控制解析：解析 所有授予出去的权限可以用 REVOKE语句收回，保证了数据库管理系统的数据安全。30.为了提高设备分配的灵活性，用户申请设备时应指定（分数：1.00）A.设备类相对号 B.设备类绝对号C.相对号D.绝对号解析：解析 用户可以向系统说明所要使用的设备类型，至于实际使用哪一台，由系统根据该类设备的分配情况来决定。有时用户可能要求同时使用几台同类设备，为了避免使用时的混乱，用户可以把自己要求使用的若干台同类设备给出编号，由用户在程序中定义的设备编号称设备的“相对号”。于是，用户总是用“设备类、相对号”来提出使用设备的
44、要求。系统为用户分配了具体设备后，建立“绝对号”与“设备类、相对号”的对应关系。31.通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是（分数：1.00）A.CacheB.磁带 C.硬盘D.内存解析：解析 在以上的存储介质中，访问速度最慢的是磁带，最快的是内存。32.UNIX系统中，把输入输出设备看作是（分数：1.00）A.普通文件B.目录文件C.特殊文件 D.索引文件解析：解析 UNIX 系统中文件分为普通文件，内部无结构的一串字符；目录文件，由文件目录项构成的文件；特殊文件，表示 I/O设备的文件。33.在可变分区存储管理中，最优适应分配算法要求对空闲区表
45、项按哪种顺序进行排列?（分数：1.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大 解析：解析 最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序查找空闲区表，由于查找时每次总是从分区中的最小的一个区开始，所以，当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小的一个分区。34.第(44)和(45)题的关系代数操作基本如下的关系 R和 S。 R （分数：1.00）A.A B.BC.CD.a1E.b1F.5G.a1H.b2I.6J.a2K.b3L.8M.a2N.b4O.12解析：解析 这是个连接运算通过关系代数运算可以得出结论答案
46、A)正确。35.20世纪 90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?（分数：1.00）A.客户机/服务器 B.并行C.分布式D.网络解析：解析 20 世纪 90年代，随着网络技术的发展，客户机/服务器(Client/Server，简称为(C/S)结构的数据库系统成为主流。数据库应用快速开发工具也迅速向客户机/服务器结构转移。客户机/服务器结构把数据库管理和数据库应用划分为两个部分，并分别位于服务器端和客户机端。36.在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系 R至多属于（分数：1.00）A.1NFB.2NF C.3NF
47、D.BCNF解析：解析 第三范式：如果关系模式 R是第二范式，且没有一个非码属性传递函数依赖于候选码。而此题的 R有“某个非码属性传递函数依赖于码”，所以可知它必定不属于 3NF，至多属于 2NF。37.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（分数：1.00）A.是广域网B.还是局域网 C.是地区网D.这些局域网不能互连解析：解析 广域网是指远距离的计算机互联组成的网络，分布范围可达几千公里乃至上万公里甚至跨越国界、州界、遍及全球范围。局域网是指一个局部区域内的、近距离的计算机互联而成的网络，通常采用有线方式连接，分布范围从几百米到几千米。例如：一座大楼内或相邻的几座楼之间互联的网络。一个单位、学校内部的联网多为局域网。38.在数据库管理系统的层次结构中，由高级到低级
