1、国家三级（数据库技术）笔试模拟试卷 20及答案与解析 1 通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是 （ A） Cache （ B）磁带 （ C）硬盘 （ D）内存 2 计算机的内存储器比外存储器 （ A）便宜 （ B）储存更多信息 （ C）存取速度快 （ D）虽贵，但能储存更多信息 3 关于计算机语言，下面叙述不正确的是 （ A）高级语言是独立于具体的机器系统的 （ B）汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性 （ C）高级语言是先于低级语 言诞生的 （ D）一般来讲，与高级语言相比，机器语言程序执行的速度较快 4 一个进程执行 V
2、操作意味着 （ A）该进程从等待队列进入就绪队列 （ B）该进程从磁盘调入内存 （ C）可能有另一个进程从等待队列进入就绪队列 （ D）可能有另一个进程从磁盘调入内存 5 在一所大学中，每个系都有自己的局域网，则连接各个系的校园网 （ A）是广域网 （ B）还是局域网 （ C）是地区网 （ D）这些局域网不能互连 6 在计算机的应用领域中， CAI表示 （ A）计算机辅助设计 （ B）计算机辅助教学 （ C） 计算机辅助制造 （ D）计算机辅助程序设计 7 若让元素 1， 2， 3依次进栈，则出栈次序不可能出现哪一种情况 ? （ A） 3， 2， 1 （ B） 2， 1， 3 （ C） 3，
3、1， 2 （ D） 1， 3， 2 8 单向链表的每一个结点都有一个指向它的后续结点的指针 link，现有结点 p和q，结点 q在结点 p的前面，要删除结点 p，正确的操作应该是 （ 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； 9 在一棵树中，哪一个结点没有前驱结点 ? （ A）分支结点 （ B）叶结点 （ C）树根结点 （ D）空结点 10 对 n个记录的文件进行归并排序，所需要的辅助存储空间为 （ A） O(1) （ B） O(n) （
4、C） O(log2n) （ D） O(n2) 11 对一个由 n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法 ? （ A）归并排序 （ B）直接插入排序 （ C）直接选择排序 （ D）快速排序 12 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序 （ A）都不相同 （ B）完全相同 （ C）先序和中序相同，而与后序不同 （ D）中序和后序相同，而与先序不同 13 设森林 F对应的二叉树为 B，它有 m个结点， B的根为 p， p的右子树上的结点个数为 n，森林 F中第一棵树的结点个数是 （ A）
5、 m-n-1 （ B） n+1 （ C） m-n+1 （ D） m-n 14 线性表是一个具有 n个什么项目的有限序列 ? （ A）表元素 （ B）字符 （ C）数据元素 （ D）数据项 15 按 行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为 （ A） LOC(aij)=LOC(a11)+i(i+1)/2+j （ B） LOC(aij)=LOC(a11)+i(i+1)/2+(j-1) （ C） LOC(aij)=LOC(a11)+i(i-1)/2+j （ D） LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 16 哪一个不是分时系统的基
6、本特征 ? （ A）同时性 （ B）独立性 （ C）实时性 （ D）交互性 17 计算机系统中判别 是否有中断事件发生应是在 （ A）进程切换时 （ B）执行完一条指令后 （ C）执行 P操作后 （ D）由用户态转入核心态时 18 采用动态重定位方式装入的作业，在执行中允许如何将其移动 ? （ A）用户有条件地 （ B）用户五条件地 （ C）操作系统有条件地 （ D）操作系统无条件地 19 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排列 ? （ A）地址从大到小 （ B）地址从小到大 （ C）尺寸从大到小 （ D）尺寸从小到大 20 为了提高设备分配的灵活性，用户申请
7、设备时 应指定 （ A）设备类相对号 （ B）设备类绝对号 （ C）相对号 （ D）绝对号 21 启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件 ? （ A） CCW （ B） CSW （ C） CAW （ D） PSW 22 共享变量是指如何访问的变量 ? （ A）只能被系统进程 （ B）只能被多个进程互斥 （ C）只能被用户进程 （ D）可被多个进程 23 若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成 ? （ A） 2个 （ B） 3个 （ C） 4个 （ D） 5个 24 主要由于何种原因，使 UNIX易于移植 ? （ A）
8、 UNIX是由机器指令书写的 （ B） UNIX大部分由汇编语言，少部分用 C语言编写。 （ C） UNIX是用汇编语言编写的 （ D） UNIX小部分由汇编语言，大部分用 C语言编写 25 UNIX系统中，把输入输出设备看作是 （ A）普通文件 （ B）目录文件 （ C）特殊文件 （ D）索引文件 26 MS_SQL SERVER 是 （ A）数据库 （ B）数据库系统 （ C）数据处理系统 （ D）数据库管理系统 27 在设备管理中，缓冲技 术主要用于 （ A）解决主机和设备之间的速度差异 （ B）提高设备利用率 （ C）提供内存与外存之间的接口 （ D）扩充相对地址空间 28 数据库的三
9、级模式结构中，外模式又称为 （ A）物理模式 （ B）存储模式 （ C）逻辑模式 （ D）用户模式 29 在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系 R至多属于 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 30 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是 （ A）层次分析法和层次结构图 （ B）数据流程分析法和数据流程图 （ C）结构分析法和模块结构图 （ D）实体 -联系方法和 E-R图 31 有关系 S(S#， SNAME， SE )， C(C#， CNA_M )， SC(S#， C
10、#)。其中 S#为学生号， SNAME为学生姓名， SEX为性别， C#为课程号， CNAME为课程名。要查询选修 “计算机文化 ”课的全体男学生姓名的 SQL语句是： SELECT SNAME FROM S， C， SC WHERE （ A） S.S#=SC.S# AND SEX=男 AND CNAME 计算机文化 （ B） S.S#=SC.S# AND C.C#=SC.C# AND CNAME 计算机文化 （ C） SEX=女 AND CNAME 计算机文化 （ D） S.S#=SC.S# AND C.C#=SC.C# AND SEX=男 AND CNAME 计算机文化 32 根据关系数据
11、库规范化理论，关系数据库中的关系要满足第一范式。下面 “单位 ”关系中，因哪一个属性而使它不满足第一范式 ? 单位 (单位号，单位名，单位成员，单位总经理 ) （ A）单位号 （ B）单位名 （ C）单位成员 （ D）单位总经理 33 新奥尔良方法将数据库设计分为 4个阶段，它们是 （ A）系统规划、系统分析设计、系统实施、系统运行维护 （ B）需求分析阶段、设计阶段、实施阶段、运行阶段 （ C）系统规划阶段、概念设计阶段、详细设计阶段、实施阶段 （ D）需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段 34 SQL语言的 REVOKE语句实现下列哪一种数据控制功能 （ A）可靠性控制
12、（ B）并发性控制 （ C）安全性控制 （ D）完整性控制 35 下面不属于 DBMS的数据操纵方面的 程序模块的是 （ A） DDL翻译程序模块 （ B）查询处理程序模块 （ C）数据更新程序模块 （ D）嵌入式查询程序模块 36 当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面哪一项不属于这一冲突 ? （ A）命名冲突 （ B）属性冲突 （ C）语法冲突 （ D）结构冲突 37 IMS系统属于 （ A）层次模型数据库 （ B）网状模型数据库 （ C）分布式数据库 （ D）关系模型数据库 38 在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为 （ A）水
13、平分片 （ B）垂直分片 （ C）导出分片 （ D）选择分片 39 下面不属于使用视图的优点的是 （ A）分散用户的数据 （ B）降低数据库的复杂性 （ C）组织数据转移到其他应用程序 （ D）简化数据库的管理 40 游标是系统为用户开设的一个 （ A）内存空间 （ B）数据缓冲 （ C）外存空间 （ D）虚拟空间 41 下列哪一个与数据库日志无关 ? （ A）保障事务原子性 （ B）保障数据库一致性 （ C）故障后恢复 （ D）死锁检测 42 有两个关系 R和 S，分别包含 15个和 10个元组，则在 R S， R-S， RS中不可能出现的元组数目情况是 （ A） 15， 5， 10 （ B
14、） 18， 17， 7 （ C） 21， 11， 4 （ D） 25， 15， 0 43 在并发控制的技术中，最常用的是封锁方法。对于共享锁 (S)和排他锁 (X)来说，下面列出的相容关系中，哪一个是不正确的 ? （ A） X/X： TRUE （ B） S/S： TRUE （ C） S/X： FALSE （ D） X/S： FALSE 44 下列关于数据操纵模块功能的叙述中，哪一个是不正确的 ? （ A）支持对数据的修改 （ B）支持数据的检索 （ C）支持在数据库中创 建视图 （ D）支持嵌入式查询 45 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为 （ A）应用层，数据存取层
15、，数据存储层，语言翻译处理层 （ B）应用层，数据存储层，数据存取层，语言翻译处理层 （ C）应用层，数据存储层，语言翻译处理层，数据存取层 （ D）应用层，语言翻译处理层，数据存取层，数据存储层 46 下述不属于概念模型应具备的性质是 （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实现的效率高 47 DB是 （ A）数据库 （ B）数据库管理系统 （ C）数据处理 （ D）数据库系统 48 DDL是 （ A）操作数据语言 （ B）定义数据的语言 （ C）自含语言 （ D）宿主语言 49 下面关于函数依赖的叙述中，不正确的是 （ A）若 XY， XZ
16、，则 XYZ （ B）若 XYZ，则 XZ， YZ （ C）若 XY， YZ，则 XZ （ D）若 XY， Y Y，则 XY， 50 设 U是所有属性的集合， X、 Y、 Z都是 U的子集，且 Z U-X-Y，下列关于多值依赖的叙述中，哪个 (些 )是正确的 ? 若 XY，则 XY XY，则XY 若 XY，且 Y Y，则 XY 若 XY，则 XZ （ A）只有 （ B）只有 （ C） 和 （ D） 和 51 建立 Delphi程序的基本操作步骤中不包括 （ A）需求分析 （ B）创建一个新的项目 （ C）设计窗体 （ D）编写构件响应的事件 52 20世纪 90年代，随着网络技术的发展，哪一种
17、结构的数据库系统成为主流 ? （ A）客户机 /服务器 （ B）并行 （ C）分布式 （ D）网络 53 采用扩展关系数据模型的方法建立的数据库系统，称做 （ A） 对象 关系数据库系统 （ B）扩展关系数据库系统 （ C）拓展关系数据库系统 （ D）以上都不正确 54 Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中 ? （ A） DataPump （ B） Data base Explorer （ C） BDE （ D） ODBC 55 哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据
18、集合 ? （ A）数据库系统 （ B）数据库管理系统 （ C）数据仓库 （ D）数 据集成 56 第一代数据库系统的出现，标志着 （ A）文件管理已由自由管理阶段进入了数据库系统阶段 （ B）数据管理由文件系统阶段进入了数据库系统阶段 （ C）数据管理由人工管理阶段进入了文件系统阶段 （ D）数据管理由人工管理阶段进入了数据库系统阶段 57 在计算机上，高级语言程序一般称为【 】，不能直接执行，必须将他们翻译成具体机器的机器语言程序才能执行，这种机器语言程序又称为目标程序。 58 按覆盖的地理范围进行分类，计算机网络可以分为：局域网、【 】和广域网。 59 从有 n个结点 的顺序表中删除一个结
19、点平均需要移动的结点个数是【 】。 60 一棵树的叶结点的最大层数是树的【 】。 61 整个排序过程都在内存进行的排序，称为【 】。 62 分时操作系统采用 回 的方式处理用户的服务请求，允许多个用户联机地使用计算机。 63 CPU暂停现行程序而转去响应中断请求的过程称为【 】。 64 虚拟存储管理分为虚拟页式、虚拟段式和【 】。 65 常用的数据结构模型有层次模型、网状模型、【 】和面向对象模型。 66 一种介于关系代数和关系演算之间的语言叫做【 】。 67 SQL语言集【 】、数据操纵、数据定义、数据控制功能于一体。 68 在 SQL中，模式对应于 “基本。表 ”，内模式对应于 “存储文件
20、 ”，外模式对应于“【 】 ”和部分基表。 69 【 】用来快速生成图形应用的工具。 70 一个 DBMS的用户界面应具有可靠性、易用性、【 】、多样性。 71 当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问，这种方法称为【 】。 72 【 】权限允许增加或删除关系中的属性。 73 元组的每个分 量必须是不可分的数据项这叫做【 】。 74 【 】方法将数据库设计过程分为 4个阶段：需求分析、概念结构设计、逻辑结构设计和物理设计。 75 联系一般分为：【 】；一对多的联系；多对多的联系。 76 对数据库系统的性能有两种主要的度量一种是吞吐量，一种是【 】。
21、 国家三级（数据库技术）笔试模拟试卷 20答案与解析 1 【正确答案】 B 【试题解析】 在以上的存储介质中，访问速度最慢的是磁带，最快的是内存。 2 【正确答案】 C 【试题解析】 主存储器简称主存或内存，是计 算机中用来存放指令和数据并能由中央处理器直接存取的存储器。计算机工作时，整个处理过程中用到的数据和指令都存放在内存中。辅助存储器简称辅存或外存，是不直接向中央处理器提供指令和数据的各种存储设备。它主要用来存放内存中难以容纳，但为程序执行所需要的数据信息。内存存储速度快，但存储成本高且容量小；外存的存储容量大，存储成本低，但存取速度慢。 3 【正确答案】 C 【试题解析】 程序设计语言
22、根据其面向对象 (机器、过程 )的不同分为低级语言、高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言 称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少、执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写、容易懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行
23、，程序可读性强，便于维护，极大地提 高于程序设计的效率和可靠性。 4 【正确答案】 C 【试题解析】 每执行一次 P操作意味着要求分配一个资源；每执行一次 V操作，意味着释放一个资源。当一个进程进行 V操作时，意味着可能有另一个进程从等待队列进入到就绪队列。 5 【正确答案】 B 【试题解析】 广域网是指远距离的计算机互联组成的网络，分布范围可达几千公里乃至上万公里甚至跨越国界、州界、遍及全球范围。局域网是指一个局部区域内的、近距离的计算机互联而成的网络，通常采用有线方式连接，分布范围从几百米到几千米。例如：一座大楼内或相邻的几 座楼之间互联的网络。一个单位、学校内部的联网多为局域网。 6 【
24、正确答案】 B 【试题解析】 计算机的主要应用有：科学计算、数据处理，计算机辅助系统。计算机辅助系统包括：计算机辅助设计 (CAD)、计算机辅助制造 (CAM)、计算机辅助教育 (CAE)，计算机辅助教育又包括计算机辅助教学 (CAI)和计算机辅助教育管理 (CMI)。 7 【正确答案】 C 【试题解析】 栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶 (Top)，另一端称为栈底 (Bottom)。当表中没 有元素时称为空栈。根据上述定义，每次删除 (退栈 )的总是当前栈中 “最新 ”的元素，即最后插入 (进栈 )的元素，而最先插入的是被放在栈的底部，要到最后才
25、能删除。根据上述原理， C)3， 1， 2，既然先出栈的是 3，说明 1， 2已经进栈，那么 1不可能在 2之前出栈。 8 【正确答案】 A 【试题解析】 单向链表删除运算只要将 q的指针 link指向 p的后继即可q.link： P.link。 9 【正确答案】 C 【试题解析】 树是一类重要的树形结构，其定义如下：树是 n(n 0)个结点的有穷集合，满足：有且仅 有一个称为根的结点；其余结点分为 m(m 0)个互不相交的非空集合。所以，在树上，根结点没有前驱结点。 10 【正确答案】 B 【试题解析】 对 n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。 A)选项为起泡排序、简
26、单选择排序、插入排序所需要的辅助存储空间。 11 【正确答案】 C 【试题解析】 直接选择排序第一趟扫描就可以把最大的关键码找出来 (不必等到排序结束 )其他几种排序方法都必须等到排序完成才能找到最大关键码。 12 【正确答案】 B 【试题解析】 根据 “根 -左 -右 ”， “左 -根 -右 ”， “左 -右 -根 ”的遍历原则，可以知道，在 3种遍历所产生的序列中，所有叶结点的先后顺序是完全相同的。 13 【正确答案】 D 【试题解析】 根据二叉树与森林的对应关系，将森林 P转换成对应二叉树 B的规则如下：若森林 F为空，则二叉树 B为空。若森林 F非空，则 P中的第一棵树的根为二叉树 B
27、的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B的左子树，森林 F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树 D结点的个数减 去其右子树的结点的个数就是森林 F的第 1棵树的结点的个数。 14 【正确答案】 C 【试题解析】 线性表是最简单、最常用的一种数据结构。线性表的逻辑结构是 n个数据元素的有限序列。 15 【正确答案】 D 【试题解析】 通过运算可以得出结论 D)正确。 16 【正确答案】 A 【试题解析】 分时系统的特点是：多路性、交互性、独立性和及时性。没有同时性，所以选项 A)是错误的。 17 【正确答案】 B 【试题解析】
28、处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发 生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称 “中断响应 ”。 18 【正确答案】 C 【试题解析】 采用动态重定位时，由于装入主存的作业仍保持原来的逻辑地址，所以，必要时可改变作业在主存中的存放区域。作业在主存中被移动位置后，只要把新区域的起始地址代替原来的在基址寄存器中的值，这样，作业执行时，硬件的地址转换机构将按新区域的起始地址与逻辑地址相加，转换成新区域中的绝对地址，使作业仍可正确执行。 19 【正确答案】 D 【试题解析】 最优适应分 配算法可把空闲区按长度以递增顺序登记在
29、空闲区表中。分配时顺序查找空闲区表，由于查找时每次总是从分区中的最小的一个区开始，所以，当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小的一个分区。 20 【正确答案】 A 【试题解析】 用户可以向系统说明所要使用的设备类型，至于实际使用哪一台，由系统根据该类设备的分配情况来决定。有时用户可能要求同时使用几台同类设备，为了避免使用时的混乱，用户可以把自己要求使用的若干台同类设备给出编号，由用户在程序中定义的设备编号称设备的 “相对号 ”。于 是，用户总是用 “设备类、相对号 ”来提出使用设备的要求。系统为用户分配了具体设备后，建立 “绝对号 ”与 “设备类、相对号 ”的
30、对应关系。 21 【正确答案】 D 【试题解析】 通道的运算控制部件：通道地址字 (CAW)；记录下一条通道指令存放的地址；通道命令字 (CCW)：保存正在执行的通道指令；通道状态字 (CSW)记录通道、控制器、设备的状态。 22 【正确答案】 D 【试题解析】 共享变量是指可被多个进程访问的变量。 23 【正确答案】 D 【试题解析】 相关临界区是指并发进程涉及到相 同变量的那些程序段。 24 【正确答案】 D 【试题解析】 UNIX的外壳程序和大部分的内核程序都是 C语言写的，这使得系统易于移植，且可方便地移植到不同的硬件环境中。 25 【正确答案】 C 【试题解析】 UNIX系统中文件分
31、为普通文件，内部无结构的一串字符；目录文件，由文件目录项构成的文件；特殊文件，表示 I/O设备的文件。 26 【正确答案】 D 【试题解析】 MSSQLSERVER是微软公司推出的数据库管理系统。 27 【正确答案】 B 【试题解析】 操作系统中以 缓冲方式实现设备的输入 /输出操作主要是缓解处理机与设备之间速度不匹配的矛盾，并减少对 CPU的 VO中断次数从而提，高资源利用串和系统效率，解决 CPU与外部设备之间速度的不匹配。 28 【正确答案】 D 【试题解析】 数据库的体系结构通常有三级模式组成，它们是：外模式、模式和内模式。其中外模式又被称为子模式或用户模式。 29 【正确答案】 B
32、【试题解析】 第三范式：如果关系模式 R是第二范式，且没有一个非码属性传递函数依赖于候选码。而此题的 R有 “某个非码属性传递函数依赖于码 ”，所以可知它必定 不属于 3NF，至多属于 2NF。 30 【正确答案】 D 【试题解析】 设计数据库概念最著名、最实用的方法是 P.P.S.Chen于 1976年提出的 “实体 -联系方法 ”，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性以及实体之间的联系来描述。 31 【正确答案】 D 【试题解析】 本题涉及 3个表的连接查询，需要我们解决的是 WHERE后面的连接条件。首先连接表 S与 SC，连接条件为 S.S# SC.
33、S#；然后再连接表 C和SC，连接条件为巴 C#=SC.C#。这样就可以将 3个表连接 起来。但是分析题意，同时还要在连接后所形成的表中满足条件 “SEX 男 和 CNAME 计算机文化 ”。通过以上分析，连接是同时满足的关系，故应用 “AND”连接，因此，WHERE子句内容应为 “S.S# SC.S#ANDC.C# SC.C#ANDSEX男 ANDCNAME 计算机文化 ”。 32 【正确答案】 C 【试题解析】 在一个关系中，如果第一个属性都是不可分解的，称这个关系为第一范式的模式。在本题的 “单位 ”关系中，其中属性 “单位成员 ”可以进一步分解，因此该关系不能满足第一范式。 33 【正
34、确答案】 D 【试题解析】 数据库设计方法中比较著名的有新奥尔良方法，它将数据库设计过程分为 4个阶段：需求分析、概念结构设计、逻辑结构设计和物理结构设计。 34 【正确答案】 C 【试题解析】 所有授予出去的权限可以用 REVOKE语句收回，保证了数据库管理系统的数据安全。 35 【正确答案】 A 【试题解析】 数据操纵方面的程序模块主要包括：查询 (SELECT语句 )处理程序模块；数据更新 (增、删、改 )程序模块；交互式查询程序模块；嵌入式查询程序模块。这些程序模块对用户的数据 操纵请求进行语法分析、语义检查，生成某种内部表示，通常是语法树。对于查询语句，要由查询优化器 (模块 )进行
35、优化，如根据一定的等价变换规则把语法树转换成标准 (优化 )形式；对于语法树中的每一个操作，根据存取路径、数据的存储分布、数据的聚簇等信息来选择具体的执行算法。接着生成查询计划 (生成代码 )、执行模块。最后执行，完成对数据库的存取操作。 36 【正确答案】 C 【试题解析】 命名冲突主要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突；结构冲突包括作为实体又作为联系或属性，同一实体其属性成分不同的冲突等；属性冲突包括类型、取值范围、取值单位的冲突。以上 3种冲突都是在局部 E-R图合并成全局 E-R图中可能出现的冲突。 37 【正确答案】 A 【试题解析】 IMS系统是 IBM公
36、司 1969年研制出的层次模型数据库的代表性系统。 IMS是最早和使用最广的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。 IMS的开发者是研究并发恢复、完整性和高效查询处理这些问题的先驱者。 38 【正确答案】 B 【试题解析】 投影操作是对表中属性 (列 )的操作。 39 【正确答案】 0 【试题解析】 使用视图具有以下几个优点：降低数据库的复杂性：使用视图可以使开发者具有更改数据库设计而不影响用户与数据库交流的能力，对于一些复杂的查询来说，数据库设计员可以通过更改视图的定义，对最终用户屏蔽具体细节；集中用户数据：设计人员通过对不同用户提供不同数据，从而可以使用户数据集中显示；
37、简化管理：数据库管理人员可以通过授权方式让用户执行数据操作，从而简化数据库管理；组织数据转移到其他应用程序：设计员可以创建基于连接多个表的查询视图；保密数据。 40 【正确答案】 B 【试题解析】 SQL语言 与宿主语言具有不同的数据处理方式。 SQL语言是面向集合的，一条 SQL语句原则上可以产生或处理多条记录，而宿主语言是面向记录的，一组主变量一次只能存放一条记录。所以，仅使用宿主变量并不能完全满足SQL语句向应用程序输出数据的要求，为此，嵌入式 SQL引入了游标的概念，用游标来协调两种不同的处理方式。游标是系统为用户开设的一个数据缓冲区，存放 SQL语句的执行结果，每个游标区都有一个名字
38、。 41 【正确答案】 D 【试题解析】 保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为恢复算法。恢复算法 由两部分组成：一是在正常事务处理时采取措施，记录数据库中的更新活动，保证有足够的信息可用于故障恢复；二是故障发生后采取措施，将数据库内容恢复到某个保证数据库一致性、事务原子性及持久性状态。使用最为广泛的记录数据库中更新活动的结构是日志。 42 【正确答案】 B 【试题解析】 R S是将两个关系 R和 S的元组合并，其结果是一个新关系； R-S从 R关系中去掉 S关系也有的元组组成的新关系； RS是将两个关系 R和 S的公共元组组成一个新的关系。 43 【正确答案】 A 【试
39、题解析】 为了避免发生并发操 作引起的数据不一致性问题，则采用数据封锁技术实现并发控制。封锁是防止存取同一资源的用户之间相互干扰的机制，即当一个用户对数据库某个数据对象执行修改操作时，对该部分数据加锁，拒绝其他用户对该部分的并发访问要求，直至该事务执行完毕才释放数据对象。所以X/X： TRUE是不对的。 44 【正确答案】 C 【试题解析】 数据操纵的程序模块主要包括：查询处理程序模块；数据更新程序模块；交互式查询程序模块和嵌入查询程序模块。 45 【正确答案】 D 【试题解析】 在数据库管理系统的层次结构中，由高级到 低级的层次排列顺序为应用层、语言翻译处理层、数据存取层和数据存储层。 46
40、 【正确答案】 D 【试题解析】 概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体 -联系模型、语义网络模型等。 47 【正确答案】 A 【试题解析】 DB是数据库 (DataBase)的英文缩写。 48 【正确答案】 B 【试题解析】 DDL是数据定义语言； DML是数据描述语言； DCL是数据控制语言。 49 【正确答案】 B 【试题 解析】 函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。设 R(U)是属性集 U上的关系模式 X， Y是 U的子集。若对 R(U)的任意一个可能的关系 r， r中不可能存在两个元组在
41、 X上的属性值相等，而在 Y上属性值不等，则称 “X函数确定 Y”或 “Y函数依赖于 X”，记作 XY， X称为决定因素。根据合并律可知选项 A)正确；根据传递律可知选项 C)正确；根据增广律可知选项 D)正确。 50 【正确答案】 D 【试题解析】 若 XY，则 XZ，其中 Z U-X-Y，即多值依赖具有对称性；若 X-Y，则 XY，即函数 依赖可以看作多值依赖的特殊情况。若 XY在 R(U)上成立，且 Y Y，我们不能断定 X在 R(U)上成立。 51 【正确答案】 A 【试题解析】 Delphi程序设计的基本步骤：开始创建一个新的项目；设计窗体；将所需构件放入窗体中的适当位置；处理窗体，
42、编写构件响应的事件；编译、运行程序。 52 【正确答案】 A 【试题解析】 20世纪 90年代，随着网络技术的发展，客户机 /服务器(Client/Server，简称为 (C/S)结构的数据库系统成为主流。数据库应用快速开发工具也迅速向客户机 /服务器结构转移。客户机 /服务器结构把数据库管理和数据库应用划分为两个部分，并分别位于服务器端和客户机端。 53 【正确答案】 A 【试题解析】 采用扩展关系数据模型的方法建立的数据库系统称做对象 关系数据库系统 (ORDBS)，它建立在关系数据库技术坚实的基础上，并且支持若干面向对象特性，能够满足数据库新应用的需求。 54 【正确答案】 A 【试题解
43、析】 Delphi提供了使用非常方便的工具 DatabaseExplore，可以快速浏览各种数据库服务器上的资料等，其提供的数据迁移工具 DataPump，可以将数据从一种数据库全部或部分移到另一种数据库中；提供的数据引擎 BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。 55 【正确答案】 C 【试题解析】 数据仓库就是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。它有 4个基本特征：数据仓库的数据是面向主题的；数据仓库的数据是集成的；数据仓库的数据是相对稳定的；数据仓库的数据是体现历史变化的。 56 【正确答案】 B 【
44、试题解析】 第一代数据库系统指层次模型数 据库系统和网状模型数据库系统。第一代数据库系统在数据库技术的发展历程中处于重要的地位，第一代数据库系统确立了数据库的墓本概念和方法；第一代数据库系统的出现标志着数据管理由文件系统阶段进入了数据库系统阶段。基于商品化的第一代数据库系统产品，许多行业和部门建立了自己的数据库应用系统。然而，由于第一代数据库系统的数据模型复杂及嵌入式数据库语言具有不可避免的缺点等，第一代数据库系统最终被第二代数据库系统所取代。 57 【正确答案】 源程序 【试题解析】 在计算机上，高级语言程序一般称为源程序，不能直接执行 ，必须将它们翻译成具体机器的机器语言程序才能执行，这种
45、机器语言程序又称为目标程序。掌握计算机基础知识和计算机组成。 58 【正确答案】 城域网 【试题解析】 按覆盖的地理范围进行分类，计算机网络可以分为：局域网、城域网和广域网。掌握计算机基础知识和计算机网络安全。 59 【正确答案】 n/2 【试题解析】 从有 n个结点的顺序表中删除一个结点平均需要移动的结点个数是n/2。掌握指针，数组的基本概念。 60 【正确答案】 高度 【试题解析】 一棵树的叶结点的最大层数是树的高度。掌握 二叉树的相关知识。 61 【正确答案】 内排序 【试题解析】 整个排序过程都在内存进行的排序，称为内排序。掌握起泡排序的概念和方法。 62 【正确答案】 时间片轮转 【
46、试题解析】 分时系统采用时间片轮转的方式处理用户的服务请求。因此每个用户都仿佛 “独占 ”了整个计算机系统。掌握实时操作系统。 63 【正确答案】 中断响应 【试题解析】 发生中断时被打断程序暂停点称为断点。引起中断的事件称为中断源。 CPU暂停现行程序而转去响应中断请求的过程称为中断响应。掌握断点、中断源和中断响应三 者之间的区别； 64 【正确答案】 虚拟段页式 【试题解析】 虚拟存储管理分为虚拟页式、虚拟段式和虚拟段页式。掌握数据结构的基础知识和存储管理的方法。 65 【正确答案】 关系模型 【试题解析】 常用的数据结构模型有层次模型、网状模型、关系模型和面向对象模型。掌握数据结构的基础
47、知识。 66 【正确答案】 SQL 【试题解析】 一种介于关系代数和关系演算之间的语言叫做 SQL。掌握关系数据库、关系代数和关系演算的基本知识。 67 【正确答案】 数据查询 【试题解析】 SQL语言集数据查询、数据操纵、数据定义、数据控制功能于一体。掌握 SQL语言的数据查询、数据操纵、数据定义、数据控制语句的使用。 68 【正确答案】 视图 【试题解析】 在 SQL中，模式对应于 “基本表 ”，内模式对应于 “存储文件 ”，外模式对应于 “视图 ”和部分基表。掌握数据库的三级模式。 69 【正确答案】 OracleGraphics 【试题解析】 在 Oralee中， OralceReprots用来快速的生成报表； OracleForms用来快速生成基于屏幕的复杂应用的工具； OracleGraphics用来快速生成图形应用的工具。掌握数据库的相关产品。 70 【正确答案】 立即反馈
