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