【计算机类职业资格】三级数据库技术笔试-158及答案解析.doc

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

1、三级数据库技术笔试-158 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系R至多属于（分数：1.00）A.1NFB.2NFC.3NFD.BCNF2.有两个关系 R和 S，分别包含 15个和 10个元组，则在 RS，R-S，RS 中不可能出现的元组数目情况是（分数：1.00）A.15，5，10B.18，17，7C.21，11，4D.25，15，03. （分数：1.00）A.B.C.D.4.建立 Delphi程序的基本操作步骤中不包括（分数：1.

2、00）A.需求分析B.创建一个新的项目C.设计窗体D.编写构件响应的事件5.MS_SQL SERVER 是（分数：1.00）A.数据库B.数据库系统C.数据处理系统D.数据库管理系统6.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：1.00）A.应用层，数据存取层，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.应用层，数据存储层，语言翻译处理层，数据存取层D.应用层，语言翻译处理层，数据存取层，数据存储层7.20世纪 90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?（分数：1.00）A.客户机/服务器B.并行C.分布式D.网络

3、8.计算机的内存储器比外存储器（分数：1.00）A.便宜B.储存更多信息C.存取速度快D.虽贵，但能储存更多信息9.对一个由 n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序D.快速排序10.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZC.若 XY，YZ，则 XZD.若 XY，Y11.一个进程执行 V操作意味着（分数：1.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一

4、个进程从等待队列进入就绪队列D.可能有另一个进程从磁盘调入内存12.当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面哪一项不属于这一冲突?（分数：1.00）A.命名冲突B.属性冲突C.语法冲突D.结构冲突13.在计算机的应用领域中，CAI 表示（分数：1.00）A.计算机辅助设计B.计算机辅助教学C.计算机辅助制造D.计算机辅助程序设计14.在一棵树中，哪一个结点没有前驱结点?（分数：1.00）A.分支结点B.叶结点C.树根结点D.空结点15.若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成?（分数：1.00）A.2个B.3个C.4个D.5个1

5、6.采用动态重定位方式装入的作业，在执行中允许如何将其移动?（分数：1.00）A.用户有条件地B.用户五条件地C.操作系统有条件地D.操作系统无条件地17.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（分数：1.00）A.是广域网B.还是局域网C.是地区网D.这些局域网不能互连18.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)（分数：1.00）A.单位号B.单位名C.单位成员D.单位总经理19.哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定

6、的、体现历史变化的数据集合?（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓库D.数据集成20.单向链表的每一个结点都有一个指向它的后续结点的指针 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；21.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（分数：1.00）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而

7、与先序不同22. （分数：1.00）A.B.C.D.23.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体-联系方法和 E-R图24.下面不属于 DBMS的数据操纵方面的程序模块的是（分数：1.00）A.DDL翻译程序模块B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块25.UNIX系统中，把输入输出设备看作是（分数：1.00）A.普通文件B.目录文件C.特殊文件D.索引文件26.DB是（分数：1.00）A.数据库B.数据库管理系统C.数据处理D.数据库系统

8、27.设森林 F对应的二叉树为 B，它有 m个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是（分数：1.00）A.m-n-1B.n+1C.m-n+1D.m-n28.设 U是所有属性的集合，X、Y、Z 都是 U的子集，且 ZU-X-Y，下列关于多值依赖的叙述中，哪个(些)是正确的?若 XY，则 XY XY，则 XY若 XY，且 Y （分数：1.00）A.B.C.D.29.通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是（分数：1.00）A.CacheB.磁带C.硬盘D.内存30.采用扩展关系数据模型的方法建立的数据库系统，

9、称做（分数：1.00）A.对象关系数据库系统B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确31.启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?（分数：1.00）A.CCWB.CSWC.CAWD.PSW32.数据库的三级模式结构中，外模式又称为（分数：1.00）A.物理模式B.存储模式C.逻辑模式D.用户模式33.游标是系统为用户开设的一个（分数：1.00）A.内存空间B.数据缓冲C.外存空间D.虚拟空间34.线性表是一个具有 n个什么项目的有限序列?（分数：1.00）A.表元素B.字符C.数据元素D.数据项35.SQL语言的 REVOKE语句实现下列哪一种数

10、据控制功能（分数：1.00）A.可靠性控制B.并发性控制C.安全性控制D.完整性控制36.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的D.一般来讲，与高级语言相比，机器语言程序执行的速度较快37.对 n个记录的文件进行归并排序，所需要的辅助存储空间为（分数：1.00）A.O(1)B.O(n)C.O(log2n)D.O(n2)38.有关系 S(S#，SNAME，SE)，C(C#，CNA_M)，SC(S#，C#)。其中 S#为学生号，SNAME为学生姓名，SEX

11、 为性别，C#为课程号，CNAME 为课程名。要查询选修“计算机文化”课的全体男学生姓名的 SQL语句是：SELECT SNAME FROM S，C，SC 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 SEX=男AND CNAME计算机文化39.共享变量是指如何访问的变量?（分数：1.00）A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程4

12、0.在设备管理中，缓冲技术主要用于（分数：1.00）A.解决主机和设备之间的速度差异B.提高设备利用率C.提供内存与外存之间的接口D.扩充相对地址空间41.为了提高设备分配的灵活性，用户申请设备时应指定（分数：1.00）A.设备类相对号B.设备类绝对号C.相对号D.绝对号42.下述不属于概念模型应具备的性质是（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高43.IMS系统属于（分数：1.00）A.层次模型数据库B.网状模型数据库C.分布式数据库D.关系模型数据库44.计算机系统中判别是否有中断事件发生应是在（分数：1.00）A.进程切换时B.执

13、行完一条指令后C.执行 P操作后D.由用户态转入核心态时45.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?（分数：1.00）A.X/X：TRUEB.S/S：TRUEC.S/X：FALSED.X/S：FALSE46.下面不属于使用视图的优点的是（分数：1.00）A.分散用户的数据B.降低数据库的复杂性C.组织数据转移到其他应用程序D.简化数据库的管理47.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为（分数：1.00）A.B.C.D.48.在可变分区存储管理中，最优适应分配算法要求对空

14、闲区表项按哪种顺序进行排列?（分数：1.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大49.哪一个不是分时系统的基本特征?（分数：1.00）A.同时性B.独立性C.实时性D.交互性50.关系模式 R的码是第(53)至(54)题基于以下的叙述：关系模式 R(B，C，M,T，A,G)，根据语义有如下函数依赖集：FBC，(M,T)B，(M，C) T，(M,A) T，(A，B) C。（分数：1.00）A.(M，)B.(M，)C.(M，)D.(A，)51.主要由于何种原因，使 UNIX易于移植?（分数：1.00）A.UNIX是由机器指令书写的B.UNIX大部分由汇编语言，少部分用

15、 C语言编写。C.UNIX是用汇编语言编写的D.UNIX小部分由汇编语言，大部分用 C语言编写52.在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为（分数：1.00）A.水平分片B.垂直分片C.导出分片D.选择分片53.下列哪一个与数据库日志无关?（分数：1.00）A.保障事务原子性B.保障数据库一致性C.故障后恢复D.死锁检测54.R的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.4NF55.Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中?（分数：1.00）A.DataPumpB.

16、Data base ExplorerC.BDED.ODBC56.下列关于数据操纵模块功能的叙述中，哪一个是不正确的?（分数：1.00）A.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图D.支持嵌入式查询57.若让元素 1，2，3 依次进栈，则出栈次序不可能出现哪一种情况?（分数：1.00）A.3，2，1B.2，1，3C.3，1，2D.1，3，258.第一代数据库系统的出现，标志着（分数：1.00）A.文件管理已由自由管理阶段进入了数据库系统阶段B.数据管理由文件系统阶段进入了数据库系统阶段C.数据管理由人工管理阶段进入了文件系统阶段D.数据管理由人工管理阶段进入了数据库系统阶段5

17、9.DDL是（分数：1.00）A.操作数据语言B.定义数据的语言C.自含语言D.宿主语言60.新奥尔良方法将数据库设计分为 4个阶段，它们是（分数：1.00）A.系统规划、系统分析设计、系统实施、系统运行维护B.需求分析阶段、设计阶段、实施阶段、运行阶段C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D.需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段二、填空题(总题数：20，分数：40.00)61.计算机系统中， 【1】 通常用 8位二进制组成，可代表一个数字、一个字母或一个特殊符号。（分数：2.00）填空项 1:_62.WWW是以超文本标注语言为基础、能够提供面向 Intern

18、et服务的信息浏览系统，WWW 系统的结构采用了 【2】 模式。（分数：2.00）填空项 1:_63.队列的插入操作在 【3】 进行，删除操作在队头进行。（分数：2.00）填空项 1:_64.设只包含根结点的二叉树的高度为 0，则高度为 k的二叉树的最小结点数为 【4】 。（分数：2.00）填空项 1:_65.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为 【5】 。（分数：2.00）填空项 1:_66.先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是 【6】 。

19、（分数：2.00）填空项 1:_67.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 【7】 。（分数：2.00）填空项 1:_68.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的 【8】 就撤消了该进程。（分数：2.00）填空项 1:_69.进程创建工作主要完成的是创建进程控制块(PCB) ，并把它挂到 【9】 队列中。（分数：2.00）填空项 1:_70.若查询同时涉及两个以上的表，则称之为 【10】 。（分数：2.00）填空项 1:_71.文件系统与数据库之间的主要区别是看 【11】 。（分数：2.00）填空项 1

20、:_72.SQL语言采用 【12】 操作方式。例如，查询所有平均成绩在 90分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而 SQL语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合(一次一个集合)。（分数：2.00）填空项 1:_73.数据库系统的三级模式结构由外模式、 【13】 和内模式组成。（分数：2.00）填空项 1:_74.如果关系模式 R中所有的属性都是主属性，则 R的规范化程度至少达到 【14】 。（分数：2.00）填空项 1:_75.通过视图进行查询

21、，首先要进行 【15】 。（分数：2.00）填空项 1:_76.Oracle数据库系统中提供的 CASE工具是 【16】 。（分数：2.00）填空项 1:_77.目前，规模最大、用户最多的互联网络是 【17】 ，它是集各类信息资源为一体的数据资源网。（分数：2.00）填空项 1:_78.数据库的运行管理功能主要是指 【18】 。（分数：2.00）填空项 1:_79.数据库用户有 DBA、专业用户、应用程序员和 【19】 。（分数：2.00）填空项 1:_80.数据仓库中存放的数据是为了适应数据的 【20】 处理要求而集成起来的。（分数：2.00）填空项 1:_三级数据库技术笔试-158 答案解

22、析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系R至多属于（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：解析 第三范式：如果关系模式 R是第二范式，且没有一个非码属性传递函数依赖于候选码。而此题的 R有“某个非码属性传递函数依赖于码”，所以可知它必定不属于 3NF，至多属于 2NF。2.有两个关系 R和 S，分别包含 15个和 10个元组，则在 RS，R-S，RS 中不可能出现的元组数目情况是（分数：1.00）A.15，5，10B

23、.18，17，7 C.21，11，4D.25，15，0解析：解析 RS 是将两个关系 R和 S的元组合并，其结果是一个新关系；R-S 从 R关系中去掉 S关系也有的元组组成的新关系；RS 是将两个关系 R和 S的公共元组组成一个新的关系。3. （分数：1.00）A.B.C.D. 解析：解析 这是一个连接运算通过关系代数运算可以得出结论。4.建立 Delphi程序的基本操作步骤中不包括（分数：1.00）A.需求分析 B.创建一个新的项目C.设计窗体D.编写构件响应的事件解析：解析 Delphi 程序设计的基本步骤：开始创建一个新的项目；设计窗体；将所需构件放入窗体中的适当位置；处理窗体，编写构件

24、响应的事件；编译、运行程序。5.MS_SQL SERVER 是（分数：1.00）A.数据库B.数据库系统C.数据处理系统D.数据库管理系统 解析：解析 MS SQL SERVER 是微软公司推出的数据库管理系统。6.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：1.00）A.应用层，数据存取层，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.应用层，数据存储层，语言翻译处理层，数据存取层D.应用层，语言翻译处理层，数据存取层，数据存储层 解析：解析 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为应用层、语言翻译处理层、数据存取层和

25、数据存储层。7.20世纪 90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?（分数：1.00）A.客户机/服务器 B.并行C.分布式D.网络解析：解析 20 世纪 90年代，随着网络技术的发展，客户机/服务器(Client/Server，简称为(C/S)结构的数据库系统成为主流。数据库应用快速开发工具也迅速向客户机/服务器结构转移。客户机/服务器结构把数据库管理和数据库应用划分为两个部分，并分别位于服务器端和客户机端。8.计算机的内存储器比外存储器（分数：1.00）A.便宜B.储存更多信息C.存取速度快 D.虽贵，但能储存更多信息解析：解析 主存储器简称主存或内存，是计算机中用来存

26、放指令和数据并能由中央处理器直接存取的存储器。计算机工作时，整个处理过程中用到的数据和指令都存放在内存中。辅助存储器简称辅存或外存，是不直接向中央处理器提供指令和数据的各种存储设备。它主要用来存放内存中难以容纳，但为程序执行所需要的数据信息。内存存储速度快，但存储成本高且容量小；外存的存储容量大，存储成本低，但存取速度慢。9.对一个由 n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序 D.快速排序解析：解析 直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到

27、排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。10.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZ C.若 XY，YZ，则 XZD.若 XY，Y解析：解析 函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。设 R(U)是属性集 U上的关系模式 X，Y 是 U的子集。若对 R(U)的任意一个可能的关系 r，r 中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称“X 函数确定 Y”或“Y 函数依赖于 X”，记作XY，X 称为决定因素。根据合并律可知选项 A)正确；根据传递律可知选项 C)

28、正确；根据增广律可知选项 D)正确。11.一个进程执行 V操作意味着（分数：1.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列 D.可能有另一个进程从磁盘调入内存解析：解析 每执行一次 P操作意味着要求分配一个资源；每执行一次 V操作，意味着释放一个资源。当一个进程进行 V操作时，意味着可能有另一个进程从等待队列进入到就绪队列。12.当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面哪一项不属于这一冲突?（分数：1.00）A.命名冲突B.属性冲突C.语法冲突 D.结构冲突解析：解析 命名冲突主要包括实体类型名、联系类型名之间异名

29、同义或异义同名等的命名冲突；结构冲突包括作为实体又作为联系或属性，同一实体其属性成分不同的冲突等；属性冲突包括类型、取值范围、取值单位的冲突。以上 3种冲突都是在局部 E-R图合并成全局 E-R图中可能出现的冲突。13.在计算机的应用领域中，CAI 表示（分数：1.00）A.计算机辅助设计B.计算机辅助教学 C.计算机辅助制造D.计算机辅助程序设计解析：解析 计算机的主要应用有：科学计算、数据处理，计算机辅助系统。计算机辅助系统包括：计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教育(CAE)，计算机辅助教育又包括计算机辅助教学(CAI)和计算机辅助教育管理(CMI)。14.在

30、一棵树中，哪一个结点没有前驱结点?（分数：1.00）A.分支结点B.叶结点C.树根结点 D.空结点解析：解析 树是一类重要的树形结构，其定义如下：树是 n(n0)个结点的有穷集合，满足：有且仅有一个称为根的结点；其余结点分为 m(m0)个互不相交的非空集合。所以，在树上，根结点没有前驱结点。15.若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成?（分数：1.00）A.2个B.3个C.4个D.5个 解析：解析 相关临界区是指并发进程涉及到相同变量的那些程序段。16.采用动态重定位方式装入的作业，在执行中允许如何将其移动?（分数：1.00）A.用户有条件地B

31、.用户五条件地C.操作系统有条件地 D.操作系统无条件地解析：解析 采用动态重定位时，由于装入主存的作业仍保持原来的逻辑地址，所以，必要时可改变作业在主存中的存放区域。作业在主存中被移动位置后，只要把新区域的起始地址代替原来的在基址寄存器中的值，这样，作业执行时，硬件的地址转换机构将按新区域的起始地址与逻辑地址相加，转换成新区域中的绝对地址，使作业仍可正确执行。17.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（分数：1.00）A.是广域网B.还是局域网 C.是地区网D.这些局域网不能互连解析：解析 广域网是指远距离的计算机互联组成的网络，分布范围可达几千公里乃至上万公里甚至跨越

32、国界、州界、遍及全球范围。局域网是指一个局部区域内的、近距离的计算机互联而成的网络，通常采用有线方式连接，分布范围从几百米到几千米。例如：一座大楼内或相邻的几座楼之间互联的网络。一个单位、学校内部的联网多为局域网。18.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)（分数：1.00）A.单位号B.单位名C.单位成员 D.单位总经理解析：解析 在一个关系中，如果第一个属性都是不可分解的，称这个关系为第一范式的模式。在本题的“单位”关系中，其中属性“单位成员”可以进一步分解，因此该关系不

33、能满足第一范式。19.哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓库 D.数据集成解析：解析 数据仓库就是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。它有 4个基本特征：数据仓库的数据是面向主题的；数据仓库的数据是集成的；数据仓库的数据是相对稳定的；数据仓库的数据是体现历史变化的。20.单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p和 q，结点 q在结点 p的前面，要删除结点 p，正确的操作应

34、该是（分数：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；解析：解析 单向链表删除运算只要将 q的指针 link指向 p的后继即可q.link：P.link。21.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（分数：1.00）A.都不相同B.完全相同 C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同解析：解析 根据“根-左-右”，“左-根-右”，“左-右-根”的遍历原则，可以知道，在 3种遍历所产生的序列中，所有叶结点的先后顺

35、序是完全相同的。22. （分数：1.00）A. B.C.D.解析：解析 这是个连接运算通过关系代数运算可以得出结论答案 A)正确。23.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体-联系方法和 E-R图 解析：解析 设计数据库概念最著名、最实用的方法是 P.P.S.Chen于 1976年提出的“实体-联系方法”，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性以及实体之间的联系来描述。24.下面不属于 DBMS的数据操纵方面的程序模块的是（分数

36、：1.00）A.DDL翻译程序模块 B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块解析：解析 数据操纵方面的程序模块主要包括：查询(SELECT 语句)处理程序模块；数据更新(增、删、改)程序模块；交互式查询程序模块；嵌入式查询程序模块。这些程序模块对用户的数据操纵请求进行语法分析、语义检查，生成某种内部表示，通常是语法树。对于查询语句，要由查询优化器(模块)进行优化，如根据一定的等价变换规则把语法树转换成标准(优化)形式；对于语法树中的每一个操作，根据存取路径、数据的存储分布、数据的聚簇等信息来选择具体的执行算法。接着生成查询计划(生成代码)、执行模块。最后执行，完成对数据库

37、的存取操作。25.UNIX系统中，把输入输出设备看作是（分数：1.00）A.普通文件B.目录文件C.特殊文件 D.索引文件解析：解析 UNIX 系统中文件分为普通文件，内部无结构的一串字符；目录文件，由文件目录项构成的文件；特殊文件，表示 I/O设备的文件。26.DB是（分数：1.00）A.数据库 B.数据库管理系统C.数据处理D.数据库系统解析：解析 DB 是数据库(Data Base)的英文缩写。27.设森林 F对应的二叉树为 B，它有 m个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是（分数：1.00）A.m-n-1B.n+1C.m-n+1D.m-n

38、 解析：解析 根据二叉树与森林的对应关系，将森林 P转换成对应二叉树 B的规则如下：若森林 F为空，则二叉树 B为空。若森林 F非空，则 P中的第一棵树的根为二叉树 B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，森林 F的其他树所构成的森林按本规则转换成一个二叉树成为 B的右子树。依此规则可知：二叉树 D结点的个数减去其右子树的结点的个数就是森林 F的第 1棵树的结点的个数。28.设 U是所有属性的集合，X、Y、Z 都是 U的子集，且 ZU-X-Y，下列关于多值依赖的叙述中，哪个(些)是正确的?若 XY，则 XY XY，则 XY若 XY，且 Y （分数：1.00）

39、A.B.C.D. 解析：解析 若 XY，则 XZ，其中 ZU -X-Y，即多值依赖具有对称性；若 X-Y，则 XY，即函数依赖可以看作多值依赖的特殊情况。若 X Y 在 R(U)上成立，且 YY，我们不能断定 X在 R(U)上成立。29.通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是（分数：1.00）A.CacheB.磁带 C.硬盘D.内存解析：解析 在以上的存储介质中，访问速度最慢的是磁带，最快的是内存。30.采用扩展关系数据模型的方法建立的数据库系统，称做（分数：1.00）A.对象关系数据库系统 B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不

40、正确解析：解析 采用扩展关系数据模型的方法建立的数据库系统称做对象关系数据库系统(ORDBS)，它建立在关系数据库技术坚实的基础上，并且支持若干面向对象特性，能够满足数据库新应用的需求。31.启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?（分数：1.00）A.CCWB.CSWC.CAWD.PSW 解析：解析 通道的运算控制部件：通道地址字(CAW)；记录下一条通道指令存放的地址；通道命令字(CCW)：保存正在执行的通道指令；通道状态字 (CSW)记录通道、控制器、设备的状态。32.数据库的三级模式结构中，外模式又称为（分数：1.00）A.物理模式B.存储模式C.逻辑模式D

41、.用户模式 解析：解析 数据库的体系结构通常有三级模式组成，它们是：外模式、模式和内模式。其中外模式又被称为子模式或用户模式。33.游标是系统为用户开设的一个（分数：1.00）A.内存空间B.数据缓冲 C.外存空间D.虚拟空间解析：解析 SQL 语言与宿主语言具有不同的数据处理方式。SQL 语言是面向集合的，一条 SQL语句原则上可以产生或处理多条记录，而宿主语言是面向记录的，一组主变量一次只能存放一条记录。所以，仅使用宿主变量并不能完全满足 SQL语句向应用程序输出数据的要求，为此，嵌入式 SQL引入了游标的概念，用游标来协调两种不同的处理方式。游标是系统为用户开设的一个数据缓冲区，存放 S

42、QL语句的执行结果，每个游标区都有一个名字。34.线性表是一个具有 n个什么项目的有限序列?（分数：1.00）A.表元素B.字符C.数据元素 D.数据项解析：解析 线性表是最简单、最常用的一种数据结构。线性表的逻辑结构是 n个数据元素的有限序列。35.SQL语言的 REVOKE语句实现下列哪一种数据控制功能（分数：1.00）A.可靠性控制B.并发性控制C.安全性控制 D.完整性控制解析：解析 所有授予出去的权限可以用 REVOKE语句收回，保证了数据库管理系统的数据安全。36.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的计算

43、机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的 D.一般来讲，与高级语言相比，机器语言程序执行的速度较快解析：解析 程序设计语言根据其面向对象 (机器、过程)的不同分为低级语言、高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少、执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写、容易懂，也容易记。缺点与机器语言相同，即通用

44、性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高于程序设计的效率和可靠性。37.对 n个记录的文件进行归并排序，所需要的辅助存储空间为（分数：1.00）A.O(1)B.O(n) C.O(log2n)D.O(n2)解析：解析 对 n个记录的文件进行归并排序，所需要的辅助存储空间为 O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。38.有关系 S(S#，SNAME，SE)，C(C#，CNA_M)，SC(S#，C#)。其中 S#为学生号，SNAM

45、E为学生姓名，SEX 为性别，C#为课程号，CNAME 为课程名。要查询选修“计算机文化”课的全体男学生姓名的 SQL语句是：SELECT SNAME FROM S，C，SC 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 SEX=男AND CNAME计算机文化 解析：解析 本题涉及 3个表的连接查询，需要我们解决的是 WHERE后面的连接条件。首先连接表 S与SC，

46、连接条件为 S.S#SC.S#；然后再连接表 C和 SC，连接条件为巴 C#=SC.C#。这样就可以将 3个表连接起来。但是分析题意，同时还要在连接后所形成的表中满足条件“SEX男和 CNAME计算机文化”。通过以上分析，连接是同时满足的关系，故应用“AND”连接，因此，WHERE 子句内容应为“S.S#SC. S# AND C.C#SC.C# AND SEX男AND CNAME计算机文化”。39.共享变量是指如何访问的变量?（分数：1.00）A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程 解析：解析 共享变量是指可被多个进程访问的变量。40.在设备管理中，缓冲技术

47、主要用于（分数：1.00）A.解决主机和设备之间的速度差异B.提高设备利用率 C.提供内存与外存之间的接口D.扩充相对地址空间解析：解析 操作系统中以缓冲方式实现设备的输入/输出操作主要是缓解处理机与设备之间速度不匹配的矛盾，并减少对 CPU的 VO中断次数从而提，高资源利用串和系统效率，解决 CPU与外部设备之间速度的不匹配。41.为了提高设备分配的灵活性，用户申请设备时应指定（分数：1.00）A.设备类相对号 B.设备类绝对号C.相对号D.绝对号解析：解析 用户可以向系统说明所要使用的设备类型，至于实际使用哪一台，由系统根据该类设备的分配情况来决定。有时用户可能要求同时使用几台同类设备，为了避免使用时的混乱，用户可以把自己要求使用的若干台同类设备给出编号，由用户在程序中定义的设备编号称设备的“相对号”。于是，用户总是用“设备类、相对号”来提出使用设备的要求。系统为用户分配了具体设备后，建立“绝对号”与“设备类、相对号”的对应关系。42.下述不属于概念模型应具备的性质是（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高 解析：解析 概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如