1、三级数据库技术笔试 7及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.IMS系统属于（分数：1.00）A.层次模型数据库B.网状模型数据库C.分布式数据库D.关系模型数据库2.关于 UNIX的用户标识，下列哪一项是不正确的?（分数：1.00）A.一为实际的 UID，一为有效的 SUIDB.UID与 SUID可能不同C.SUID比 UID更能反映用户的真实身份D.SUID表示用户临时具有执行某个程序的权力3.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容? 事务开始信息 更新信息 提交信息 事务中止信
2、息（分数：1.00）A.，和B.，和C.，和D.都是4.哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓库D.数据集成5.下面不属于 DBMS的数据操纵方面的程序模块的是（分数：1.00）A.DDL翻译程序模块B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块6.若让元素 1，2，3 依次进栈，则出栈次序不可能出现哪一种情况?（分数：1.00）A.3，2，1B.2，1，3C.3，1，2D.1，3，27.采用动态重定位方式装入的作业，在执行中允许如何将其移动?（分数：1.
3、00）A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地8.在计算机的应用领域中，CAI 表示（分数：1.00）A.计算机辅助设计B.计算机辅助教学C.计算机辅助制造D.计算机辅助程序设计9.单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p和 q，结点 q在结点 p的前面，要删除结点 P，正确的操作应该是（分数：1.00）A.qlink：=plink；B.plink：=qlink；C.qlink：=p；plink：=q；D.q：=plink；plink：=qlink；10.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是（分数：1
4、.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体-联系方法和 E-R图11.线性表是一个具有 n个什么项目的有限序列?（分数：1.00）A.表元素B.字符C.数据元素D.数据项12.数据库的三级模式结构中，外模式又称为（分数：1.00）A.物理模式B.存储模式C.逻辑模式D.用户模式13.第（44）和(45)题的关系代数操作基本如下的关系 R和 S。 (44) 若关系 R和 S的关系代数的操作结果如下，这是执行了 （分数：1.00）A.RB.RC.RD.R14.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：1.00）A.应用
5、层，数据存取层，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.应用层，数据存储层，语言翻译处理层，数据存取层D.应用层，语言翻译处理层，数据存取层，数据存储层15.为了提高设备分配的灵活性，用户申请设备时应指定（分数：1.00）A.设备类相对号B.设备类绝对号C.相对号D.绝对号16.Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中，（分数：1.00）A.DataPumpB.Data base ExplorerC.BDED.ODBC17.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（分数：
6、1.00）A.是广域网B.还是局域网C.是地区网D.这些局域网不能互连18.下列关于 Delphi的叙述中，哪一项是不正确的?（分数：1.00）A.Delphi属于第四代语言B.Delphi基于面向对象编程方法，是一种可视化开发工具C.Delphi提供了数据迁移工具(DataPu 可以实现数据从一个数据库到另一个数据库的迁移D.Delphi可以方便地支持数据仓库的创建19.共享变量是指如何访问的变量?（分数：1.00）A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程20.在分布式数据库系统中，逻辑数据库被划分成若干片段，其中桉投影操作来分片的称为（分数：1.00）A.
7、水平分片B.垂直分片C.导出分片D.选择分片21.当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面哪一项不属于这一冲突?（分数：1.00）A.命名冲突B.属性冲突C.语法冲突D.结构冲突22.在可变分区存储管理中，最优适应分配法要求对空闲区表项按哪种顺序进行排列?（分数：1.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大23.计算机系统中判别是否有中断事件发生应是在（分数：1.00）A.进程切换时B.执行完一条指令后C.执行 P操作后D.由用户态转入核心态时24.计算机的内存储器比外存储器（分数：1.00）A.便宜B.储存更多信息C.存取速度快D.虽贵，但能储
8、存更多信息25.若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成?（分数：1.00）A.2个B.3个C.4个D.5个26.MS_SQL SERVER是（分数：1.00）A.数据库B.数据库系统C.数据处理系统D.数据库管理系统27.游标是系统为用户开设的一个（分数：1.00）A.内存空间B.数据缓冲区C.外存空间D.虚拟空间28.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)（分数：1.00）A.单位号B.单位名C.单位成员D.单位总经理29.
9、新奥尔良方法将数据库设计分为 4个阶段，它们是（分数：1.00）A.系统规划、系统分析设计、系统实施、系统运行维护B.需求分析阶段、设计阶段、实施阶段、运行阶段C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D.需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段30.主要由于何种原因，使 UNIX易于移植?（分数：1.00）A.UNIX是由机器指令书写的B.UNIX大部分由汇编语言，少部分用 C语言编写C.UNIX是用汇编语言编写的D.UNIX小部分由汇编语言，大部分用 C语言编写31.假设二叉树根结点的层次为 0，一棵深度(高度)为 k的满二叉树和同样深度的完全二叉树各有 f个结点
10、和 c个结点，下列关系式不正确的是（分数：1.00）A.f=cB.cfC.f=2的 k-1次幂减 1D.c大于 2的 k次幂减 132.在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系 R至多属于（分数：1.00）A.1NFB.2NFC.3NFD.BCNF33.对一个由 n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序D.快速排序34.哪一个不是分时系统的基本特征?（分数：1.00）A.同时性B.独立性C.实时性D.
11、交互性35.有两个关系 R和 S，分别包含 15个和 10个元组，则在 RSR-S，RS 中不可能出现的元组数目情况是（分数：1.00）A.15，5，l0B.18，17，7C.21，11，4D.25，15，036.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZC.若 XY，YZ，则 XZD.若 XY，Y Y，则 XY37.按行优先顺序存下三角矩阵的非零元素，则计算非元素 aij(1jin)的地址的公式为 （分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+jB.LOC(aij)=LOC(a11)+i(i
12、+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1)38.P、V 操作属于（分数：1.00）A.机器指令B.系统调用命令C.低级通信原语D.作业控制命令39.设森林 F对应的二叉树为 B，它有 m个结点，B 的根为 P，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是（分数：1.00）A.m-n-1B.n+1C.m-n+1D.m-n40.DB是（分数：1.00）A.数据库B.数据库管理系统C.数据处理D.数据库系统41.采用扩展关系数据模型的方法建立的数据库系统，称做（分数：1.00
13、）A.对象-关系数据库系统B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确43.下述不属于概念模型应具备的性质是（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高44.在一棵树中，哪一个结点没有前驱结点?（分数：1.00）A.分支结点B.叶结点C.树根结点D.空结点46.若关系 R和 S的关系代数操作的结果如下，这是执行了 （分数：1.00）A.RB.RC.RD.R47.习惯上，CPU 与哪个部件组成了计算机的主机?（分数：1.00）A.控制器B.运算器C.内存储器D.控制器和运算器48.DDL是（分数：1.00）A.操作数据语言B.
14、定义数据的语言C.自含语言D.宿主语言49.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（分数：1.00）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同50.在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?（分数：1.00）A.X/X：TRUEB.S/S：TRUEC.S/X：FALSED.X/S：FALSE51.启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?（分数：1.00）A.CCWB.CSWC.CAWD.PSW52.数据管理技
15、术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统（分数：1.00）A.数据可共享B.数据可长期保存C.采用一定的数据模型组织数据D.有专门的软件对数据进行管理53.MS_SQL SERVER数据库系统的核心是（分数：1.00）A.SYBASE SQL SERVERB.IBM DB2C.Microsoft SQL SERVERD.ORACLE54.第一代数据库系统的出现，标志着（分数：1.00）A.文件管理已由自由管理阶段进入了数据库系统阶段B.数据管理由文件系统阶段进入了数据库系统阶段C.数据管理由人工管理阶段进入了文件系统阶段D.数据管理由人工管理阶段进入了数据库系统阶段
16、55.关于计算机语言，下面叙述不正确的是（分数：1.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的D.一般来讲，与高级语言相比，机器语言程序执行的速度较快56.R的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.4NF57.20世纪 90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?（分数：1.00）A.客户机/服务器B.并行C.分布式D.网络58.在数据库管理系统中，下面哪一项不是数据库存取的功能模块?（分数：1.00）A.事务管理程序模块B.数据更新程序模块C.交互式
17、程序查询模块D.查询处理程序模块59.下面不属于使用视图的优点的是（分数：1.00）A.分散用户的数据B.降低数据库的复杂性C.组织数据转移到其他应用程序D.简化数据库的管理60.有关系 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.B.C.D.二、B填空题/B(总题数：20，分数：40.00)61.计算机系统中， 【1】 通常
18、用 8位二进制组成，可代表一个数字、一个字母或一个特殊符号。（分数：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 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键
19、码交换次数为 【5】 。（分数：2.00）填空项 1:_66.先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是 【6】 。（分数：2.00）填空项 1:_67.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 【7】 。（分数：2.00）填空项 1:_68.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的 【8】 就撤消了该进程。（分数：2.00）填空项 1:_69.进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到 【9】 队列中。（分数：2.00）填空项 1:_70.若查询同时
20、涉及两个以上的表，则称之为 【10】 。（分数：2.00）填空项 1:_71.文件系统与数据库之间的主要区别是看 【11】 。（分数：2.00）填空项 1:_72.SQL语言采用 【12】 操作方式。例如，查询所有平均成绩在 90分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而 SQL 语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合(一次一个集合)。（分数：2.00）填空项 1:_73.数据库系统的三级模式结构由外模式、 【13】 和内模式组成。（分数：2.00
21、）填空项 1:_74.关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到 【14】 。（分数：2.00）填空项 1:_75.通过视图进行查询，首先要进行 【15】 。（分数：2.00）填空项 1:_76.Oracle OLAP是 Oracle数据库系统的 【16】 解决方案。（分数：2.00）填空项 1:_77.目前，规模最大、用户最多的互联网络是 【17】 ，它是集各类信息资源为一体的数据资源网。（分数：2.00）填空项 1:_78.数据库的运行管理功能主要是指 【18】 。（分数：2.00）填空项 1:_79.数据库用户有 DBA、专业用户、应用
22、程序员和 【19】 。（分数：2.00）填空项 1:_80.数据仓库中存放的数据是为了适应数据的 【20】 处理要求而集成起来的。（分数：2.00）填空项 1:_三级数据库技术笔试 7答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.IMS系统属于（分数：1.00）A.层次模型数据库 B.网状模型数据库C.分布式数据库D.关系模型数据库解析：解析：IMS 系统是 IBM公司 1969年研制出的层次模型数据库的代表性系统。IMS 是最早和使用最广的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。IMS 的开发者是研究并发恢复、完整
23、性和高效查询处理这些问题的先驱者。2.关于 UNIX的用户标识，下列哪一项是不正确的?（分数：1.00）A.一为实际的 UID，一为有效的 SUIDB.UID与 SUID可能不同C.SUID比 UID更能反映用户的真实身份D.SUID表示用户临时具有执行某个程序的权力 解析：解析：如果一个超级用户的文件其保护码中“set uid”位为空，则一般用户在调用该文件时系统把文件主的“实际用户标识号”作为该一般用户的“设置用户标识号”，并按此标识决定用户对该文件的访问权限。这样，使得一般用户可以执行通常只有超级用户才能执行的功能，但在执行中可以有一些限制。3.数据库系统发生故障时，可以基于日志进行恢复
24、。下面列出的条目中，哪些是日志记录的内容? 事务开始信息 更新信息 提交信息 事务中止信息（分数：1.00）A.，和B.，和C.，和D.都是 解析：解析：日志记录的内容有：事务开始信息；更新信息；提交信息；事务中止信息。4.哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓库 D.数据集成解析：解析：数据仓库就是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。它有 4个基本特征：数据仓库的数据是面向主题的；数据仓库的数据是集成的；
25、数据仓库的数据是相对稳定的；数据仓库的数据是体现历史变化的。5.下面不属于 DBMS的数据操纵方面的程序模块的是（分数：1.00）A.DDL翻译程序模块 B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块解析：解析：数据操纵方面的程序模块主要包括：查询(SELECT 语句)处理程序模块；数据更新(增、删、改)程序模块；交互式查询程序模块；嵌入式查询程序模块。这些程序模块对用户的数据操纵请求进行语法分析、语义检查，生成某种内部表示，通常是语法树。对于查询语句，要由查询优化器(模块)进行优化，如根据一定的等价变换规则把语法树转换成标准(优化)形式；对于语法树中的每一个操作，根据存取路径
26、、数据的存储分布、数据的聚簇等信息来选择具体的执行算法。接着生成查询计划(生成代码)、执行模块。最后执行，完成对数据库的存取操作。6.若让元素 1，2，3 依次进栈，则出栈次序不可能出现哪一种情况?（分数：1.00）A.3，2，1B.2，1，3C.3，1，2 D.1，3，2解析：解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。 根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C) 3，1，2
27、，既然先出栈的是 3，说明 1，2 已经进栈，那么 1不可能在 2之前出栈。7.采用动态重定位方式装入的作业，在执行中允许如何将其移动?（分数：1.00）A.用户有条件地B.用户无条件地C.操作系统有条件地 D.操作系统无条件地解析：解析：采用动态重定位时，由于装入主存的作业仍保持原来的逻辑地址，所以，必要时可改变作业在主存中的存放区域。作业在主存中被移动位置后，只要把新区域的起始地址代替原来的在基址寄存器中的值，这样，作业执行时，硬件的地址转换机构将按新区域的起始地址与逻辑地址相加，转换成新区域中的绝对地址，使作业仍可正确执行。8.在计算机的应用领域中，CAI 表示（分数：1.00）A.计算
28、机辅助设计B.计算机辅助教学 C.计算机辅助制造D.计算机辅助程序设计解析：解析：计算机的主要应用有：科学计算、数据处理、计算机辅助系统。计算机辅助系统包括：计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教育 (CAE)，计算机辅助教育又包括计算机辅助教学(CAI)和计算机辅助教育管理(CMI)。9.单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p和 q，结点 q在结点 p的前面，要删除结点 P，正确的操作应该是（分数：1.00）A.qlink：=plink； B.plink：=qlink；C.qlink：=p；plink：=q；D.q：=plink；
29、plink：=qlink；解析：解析：单向链表删除运算只要将 q的指针 link指向 p的后继即可：qlink：=plink。10.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体-联系方法和 E-R图 解析：解析：设计数据库概念最著名、最实用的方法是 PPSChen 于 1976年提出的“实体-联系方法”，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性以及实体之间的联系来描述。11.线性表是一个具有 n个什么项目的有限序列?（分数：1.00）A
30、.表元素B.字符C.数据元素 D.数据项解析：解析：线性表是最简单、最常用的一种数据结构。线性表的逻辑结构是 n个数据元素的有限序列。12.数据库的三级模式结构中，外模式又称为（分数：1.00）A.物理模式B.存储模式C.逻辑模式D.用户模式 解析：解析：数据库的体系结构通常有三级模式组成，它们是：外模式、模式和内模式。其中外模式又被称为子模式或用户模式。13.第（44）和(45)题的关系代数操作基本如下的关系 R和 S。 (44) 若关系 R和 S的关系代数的操作结果如下，这是执行了 （分数：1.00）A.R B.RC.RD.R解析：解析：这是个连接运算通过关系代数运算可以得出结论答案 A)
31、正确。14.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为（分数：1.00）A.应用层，数据存取层，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.应用层，数据存储层，语言翻译处理层，数据存取层D.应用层，语言翻译处理层，数据存取层，数据存储层 解析：解析：在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为应用层、语言翻译处理层、数据存取层和数据存储层。15.为了提高设备分配的灵活性，用户申请设备时应指定（分数：1.00）A.设备类相对号 B.设备类绝对号C.相对号D.绝对号解析：解析：用户可以向系统说明所要使用的设备类型，至于实际使用哪一台
32、，由系统根据该类设备的分配情况来决定。有时用户可能要求同时使用几台同类设备，为了避免使用时的混乱，用户可以把自己要求使用的若干台同类设备给出编号，由用户在程序中定义的设备编号称设备的“相对号”。于是，用户总是用“设备类、相对号”来提出使用设备的要求。系统为用户分配了具体设备后，建立“绝对号”与“设备类、相对号”的对应关系。16.Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中，（分数：1.00）A.DataPump B.Data base ExplorerC.BDED.ODBC解析：解析：Delphi 提供了使用非常方便的工具 Data
33、 base Explore，可以快速浏览各种数据库服务器上的资料等，其提供的数据迁移工具 Data Pump，可以将数据从一种数据库全部或部分移到另一种数据库中；提供的数据引擎 BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。17.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（分数：1.00）A.是广域网B.还是局域网 C.是地区网D.这些局域网不能互连解析：解析：广域网是指远距离的计算机互联组成的网络，分布范围可达几千公里乃至上万公里甚至跨越国界、州界、遍及全球范围。局域网是指一个局部区域内的、近距离的计算机互联而成的网络，通常采用有线方式连接，分布范围从几百米到
34、几千米。例如：一座大楼内或相邻的几座楼之间互联的网络。一个单位、学校内部的联网多为局域网。18.下列关于 Delphi的叙述中，哪一项是不正确的?（分数：1.00）A.Delphi属于第四代语言B.Delphi基于面向对象编程方法，是一种可视化开发工具C.Delphi提供了数据迁移工具(DataPu 可以实现数据从一个数据库到另一个数据库的迁移D.Delphi可以方便地支持数据仓库的创建 解析：解析：Delphi 属于第四代语言，是一种可视化开发工具和面向对象的编程，而且可以实现数据从一个数据库到另一个数据库的迁移，具有强大的数据库支持。19.共享变量是指如何访问的变量?（分数：1.00）A.
35、只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程 解析：解析：共享变量是指可被多个进程访问的变量。20.在分布式数据库系统中，逻辑数据库被划分成若干片段，其中桉投影操作来分片的称为（分数：1.00）A.水平分片B.垂直分片 C.导出分片D.选择分片解析：解析：投影操作是对表中属性(列)的操作。21.当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面哪一项不属于这一冲突?（分数：1.00）A.命名冲突B.属性冲突C.语法冲突 D.结构冲突解析：解析：命名冲突主要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突；结构冲突包括作为实体又作为联系或属性，同一实
36、体其属性成分不同的冲突等；属性冲突包括类型、取值范围、取值单位的冲突。以上 3种冲突都是在局部 E-R 图合并成全局 E-R图中可能出现的冲突。22.在可变分区存储管理中，最优适应分配法要求对空闲区表项按哪种顺序进行排列?（分数：1.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大 解析：解析：最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序查找空闲区表，由于查找时每次总是从分区中的最小的一个区开始，所以，当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小的一个分区。23.计算机系统中判别是否有中断事件发生应是在（分数：1.00
37、）A.进程切换时B.执行完一条指令后 C.执行 P操作后D.由用户态转入核心态时解析：解析：处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称“中断响应”。24.计算机的内存储器比外存储器（分数：1.00）A.便宜B.储存更多信息C.存取速度快 D.虽贵，但能储存更多信息解析：解析：主存储器简称主存或内存，是计算机中用来存放指令和数据并能由中央处理器直接存取的存储器。计算机工作时，整个处理过程中用到的数据和指令都存放在内存中。辅助存储器简称辅存或外存，是不直接向中央处理器提供指令和数据的各种
38、存储设备。它主要用来存放内存中难以容纳，但为程序执行所需要的数据信息。内存存储速度快，但存储成本高且容量小；外存的存储容量大，存储成本低，但存取速度慢。25.若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成?（分数：1.00）A.2个B.3个C.4个D.5个 解析：解析：相关临界区是指并发进程涉及到相同变量的那些程序段。26.MS_SQL SERVER是（分数：1.00）A.数据库B.数据库系统C.数据处理系统D.数据库管理系统 解析：解析：MS SQL SERVER 是微软公司推出的数据库管理系统。27.游标是系统为用户开设的一个（分数：1.00）A.
39、内存空间B.数据缓冲区 C.外存空间D.虚拟空间解析：解析：SQL 语言与宿主语言具有不同的数据处理方式。SQL 语言是面向集合的，一条 SQL语句原则上可以产生或处理多条记录，而宿主语言是面向记录的，一组主变量一次只能存放一条记录。所以，仅使用宿主变量并不能完全满足 SQL语句向应用程序输出数据的要求，为此，嵌入式 SQL引入了游标的概念，用游标来协调两种不同的处理方式。游标是系统为用户开设的一个数据缓冲区，存放 SQL语句的执行结果，每个游标区都有一个名字。28.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，
40、单位名，单位成员，单位总经理)（分数：1.00）A.单位号B.单位名C.单位成员 D.单位总经理解析：解析：在一个关系中，如果第一个属性都是不可分解的，称这个关系为第一范式的模式。在本题的“单位”关系中，其中属性“单位成员”可以进一步分解，因此该关系不能满足第一范式。29.新奥尔良方法将数据库设计分为 4个阶段，它们是（分数：1.00）A.系统规划、系统分析设计、系统实施、系统运行维护B.需求分析阶段、设计阶段、实施阶段、运行阶段C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D.需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段 解析：解析：数据库设计方法中比较著名的有新奥尔良方法
41、，它将数据库设计过程分为 4个阶段：需求分析、概念结构设计、逻辑结构设计和物理结构设计。30.主要由于何种原因，使 UNIX易于移植?（分数：1.00）A.UNIX是由机器指令书写的B.UNIX大部分由汇编语言，少部分用 C语言编写C.UNIX是用汇编语言编写的D.UNIX小部分由汇编语言，大部分用 C语言编写 解析：解析：UNIX 的外壳程序和大部分的内核程序都是 C语言写的，这使得系统易于移植，且可方便地移植到不同的硬件环境中。31.假设二叉树根结点的层次为 0，一棵深度(高度)为 k的满二叉树和同样深度的完全二叉树各有 f个结点和 c个结点，下列关系式不正确的是（分数：1.00）A.f=
42、cB.cf C.f=2的 k-1次幂减 1D.c大于 2的 k次幂减 1解析：解析：对于两棵高度相同的满二叉树和完全二叉树来说，满二叉树的结点个数不小于完全二叉树的结点个数。也就是在本题中 f=c，也就是说 c不可能大于 f，B)是错的。32.在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系 R至多属于（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：解析：第三范式：如果关系模式 R是第二范式，且没有一个非码属性传递函数依赖于候选码。而此题的 R有“某个非码属性传递函数依赖于码”，所以可知它必定不属于 3NF，至多属于 2NF
43、。33.对一个由 n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?（分数：1.00）A.归并排序B.直接插入排序C.直接选择排序 D.快速排序解析：解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法必须等到排序完成才能找到最大关键码。34.哪一个不是分时系统的基本特征?（分数：1.00）A.同时性 B.独立性C.实时性D.交互性解析：解析：分时系统的特点是：多路性、交互性、独立性和及时性。没有同时性，所以选项 A)是错误的。35.有两个关系 R和 S，分别包含 15个和 10个元组，则在
44、 RSR-S，RS 中不可能出现的元组数目情况是（分数：1.00）A.15，5，l0B.18，17，7 C.21，11，4D.25，15，0解析：解析：RS 是将两个关系 R和 S的元组合并，其结果是一个新关系；R- S 从 R关系中去掉 S关系也有的元组组成的新关系；RS 是将两个关系 R和 S的公共元组组成一个新的关系。36.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZ C.若 XY，YZ，则 XZD.若 XY，Y Y，则 XY解析：解析：函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。 设 R(U)是属性集
45、U上的关系模式 X，Y 是 U的子集。若对 R(U)的任意一个可能的关系 r，r 中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称“X 函数确定 Y”或“Y 函数依赖于 X”，记作 XY，X 称为决定因素。根据合并律可知选项 A)正确；根据传递律可知选项 C)正确；根据增广律可知选项 D)正确。37.按行优先顺序存下三角矩阵的非零元素，则计算非元素 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-
46、1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 解析：解析：通过运算可以得出结论 D)正确。38.P、V 操作属于（分数：1.00）A.机器指令B.系统调用命令C.低级通信原语 D.作业控制命令解析：解析：P(S)和 V(S)都是在同一个 S上操作，都在屏蔽中断下执行。于是，P 操作和 V操作实际上应该是“P 操作原语”和“V 操作原语”。39.设森林 F对应的二叉树为 B，它有 m个结点，B 的根为 P，p 的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是（分数：1.00）A.m-n-1B.n+1C.m-n+1D.m-n 解析：解析：根据二叉树与森
47、林的对应关系，将森林 F转换成对应二叉树 B的规则如下：若森林 F为空，则二叉树 B为空。若森林 F非空，则 F中的第一棵树的根为二叉树 B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，森林 F的其他树所构成的森林按本规则转换成一个二叉树成为 B的右子树。依此规则可知：二叉树 B结点的个数减去其右子树的结点的个数就是森林 F的第 1棵树的结点的个数。40.DB是（分数：1.00）A.数据库 B.数据库管理系统C.数据处理D.数据库系统解析：解析：DB 是数据库(Data Base)的英文缩写。41.采用扩展关系数据模型的方法建立的数据库系统，称做（分数：1.00）A
48、.对象-关系数据库系统 B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确解析：解析：采用扩展关系数据模型的方法建立的数据库系统称做对象关系数据库系统(ORDBS)，它建立在关系数据库技术坚实的基础上，并且支持若干面向对象特性，能够满足数据库新应用的需求。解析：解析：设 R(U)是属性集 U上的关系模式，X，Y，Z 是 U的子集，并且 Z= U-x-Y，多值依赖 XY成立，当且仅当对 R(U)的任一关系 r，给定一对(X，Z)值，对应一组 Y值，这组值仅仅决定于 X值，与 Z值无关。平凡多值依赖：若 XY，Z=（），则称 XY 为平凡多值依赖。43.下述不属于概念模型应具备的性质是（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率
