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