1、国家三级（数据库技术）笔试模拟试卷 207及答案与解析 1 层次模型的数据结构是 _。 （ A）以记录类型为结点的树 （ B）以记录类型为结点的有向树，图中有且仅有一个结点无父结点 （ C）以记录类型为结点的有向图 （ D）以记录类型为结点的有向树，图中结点有且仅有一个父结点 2 除个别结点外，其余结点只能有 1个前驱结点，可有任意多个后继结点，这样的结构为 _。 （ A）线性结构 （ B）树型结构 （ C）图形结构 （ D）拓扑结构 3 设有关系 R、 S和 T如下。关系 T是由关系 R和 SS过 _操作得到的。（ A） R S （ B） R-S （ C） RS （ D） RS 4 Delp
2、hi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中 ? （ A） DataPump （ B） Data base Explorer （ C） BDE （ D） ODBC 5 计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是 ( )。 （ A）数据库管理系统 （ B）操作系统 （ C）程序语言系统 （ D）财务管理系统 6 美国数据加密标准 (DES)属于 ( )。 （ A）单钥加密体制 （ B）双钥加密体制 （ C）单钥加密体制或双钥加密体制 （ D）单钥加密体制和双钥加密体制 7 现将关系模式 A分解为两个关系模式 A1(C， T
3、)， A2(H， R， S)，则其中 A1的规范化程度达到 ( )。 （ A） 1NF （ B） 2NT （ C） 3NF （ D） BCNF 8 一个系统在选择进程调度算法时不需要考虑的因素是 _。 （ A）处理器利用率 （ B）等待时间 （ C）吞吐量 （ D）死锁 9 按照级别从高到低，各级范式之间的关系下面 _是正确的。 （ A） （ B） （ C） （ D） 10 在数据库技术中，实体一联系模型是一种 _。 （ A）概念数据模型 （ B）结构数据模型 （ C）物理数据模型 （ D）逻辑数据模型 11 对一个由 n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数
4、和移动次数最少，应当使用下列 _方法。 （ A）归并排序 （ B）直接插入排序 （ C）直接选择排序 （ D）快速排序 12 ( )是一个用以更好地支持企业或组织的决策 分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合， （ A）数据库系统 （ B）数据库管理系统 （ C）数据仓库 （ D）数据集成 13 长度为 12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的 ASL值是 ( )。 （ A） 37/12 （ B） 62/13 （ C） 39/12 （ D） 49/13 14 在 ORACLE数据库系统中，可以建立一种称为聚簇 (
5、cluster)的结构，这是为了 ( )。 （ A）维护安全性 （ B）加快查询速度 （ C）维护完整性 （ D）便于数据库恢复 15 设 U是所有属性的集合， X、 Y、 Z都是 U的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，哪个是正确的 ? （ A）若 XY ，则 XY （ B）若 XY ，则 XY （ C）若 Y ，且 YY，则 XY ， （ D）若 XY ，则 XZ 16 根据关系数据库规范理论，关系数据库中的关系要满足第一范式。下面 “单位 ”关系中，因哪一项属性而使它不满足第一范式单位 ? (单位号、单位名、单位成员、单位总经理 ) （ A）单位号 （ B）单位名 （ C
6、）单位成员 （ D）单位总经理 17 下列关于 “分布式数据库系统 ”的叙述中，正确的是 _。 （ A）分散在各节点的数据是不相关的 （ B）用户可以对远程数据进行访问，但必须指明数据的存储节点 （ C）每个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用 （ D）数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理 18 在 FOXBASE中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的 _ 语句。 （ A） CREATE （ B） APPEND （ C） COPY （ D） INSERT 19 下面不属于数据库运行过程中，可能发
7、生的 3类故障的是 （ A）系统故障 （ B）事务故障 （ C）运行故障 （ D）介质故障 20 以层次模型建立的数据库系统，其主要代表是 （ A） DBTG （ B） SQL （ C） MIS （ D） IMS 21 在数据库设计中，用 E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段 ? （ A）需求分析 （ B）概念设计 （ C）逻辑设计 （ D）物理设计 22 用 P、 V操作管理 临界区时，把信号量 mutex的初值设定为 1。当 mutex的等待队列中有 k(k 1)个进程时，信号量的值为 ( )。 （ A） k （ B） k-1 （ C） 1-k
8、（ D） -k 23 在嵌入式 SQL中，与游标相关的有 4个语句，其中使游标定义中 SELECT语句执行的是 ( )。 （ A） DECLARE （ B） OPEN （ C） FETCH （ D） CLOSE 24 设有关系 R(S, D, M)，其函数依赖集 F=(SD, DM) ，则关系 R的规范化程度至多达到 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 25 下列关于 WWW浏览器的叙述中，不正确的是 ( )。 （ A） WWW浏览器是一种客户端软件 （ B）通过 WWW浏览器可以访问 Internet上的各种信息 （ C）通过 WWW浏览器不可
9、以接收邮件 （ D） WWW浏览器基本上都支持多媒体特性 26 数据库访问命令之前，数据库管理系统 DBMS首先需要执行下列 ( )检查。 、语法检查 、用户存取权限检查 、语义检查 （ A）仅 （ B）仅 （ C）仅 （ D） 、 和 27 若 AB 为 F所逻辑蕴涵，且 C(图片 )U，则 ACBC 为 F所逻辑蕴涵，这是函数依赖的 ( )推理规则。 （ A）分配律 （ B）自反律 （ C）传递律 （ D）增广律 28 如果时间片用完，则正在运行的进程的状态变为 ( )。 （ A）就绪态 （ B）结束态 （ C）阻塞态 （ D）挂起态 29 在排序过程中，比较次数与序列的初始位置无关的排序
10、方法是 （ A）直接插入排序和快速排序 （ B）快速排序和归并排序 （ C）直接选择排序和归并排序 （ D）直接插入排序和归并排序 30 P、 V操作属于 （ A）机器指令 （ B）系统调用命令 （ C）低级通信原语 （ D）作业控制命令 31 20世纪 90年代，随着网络技术的发展， _结构的数据库系统成为主流。 （ A）客户机 /服务器 （ B）并行 （ C）分布式 （ D）网络 32 在 SQL中，内模式对应于 “存储文件 ”，模式对应于哪一部分 ? （ A）视图 （ B）基本表 （ C）关系数据库 （ D）数据查询 33 设散列函数为 H(k)=k mod 7，现欲将关键码 23， 1
11、4， 9， 6， 30， 12， 18依次散列于地址 0 6中，用线性探测法解决冲突，则在地址空间 0 6中，得到的散列表是 （ A） 14， 6， 23， 9， 18， 30， 12 （ B） 14， 18， 23， 9； 30， 12， 6 （ C） 14， 12， 9， 23， 30， 18， 6 （ D） 6， 23， 30， 14， 18， 12， 9 34 下列关于面向对象数据库系统的叙述中，（ ）是不正确的 ? （ A）构造复杂对象数据类型的构造器包括集合 （ B）引用也可用于构造复杂对象数据类型 （ C）子类继承超类的关系是 ISA关系 （ D）超类继承子类的全 部属性 35
12、数据库的数据独立性是指（ ）。 （ A）不会因为数据的数值变化而影响应用程序 （ B）不会因为系统数据存储结构和逻辑结构变化而影响应用程序 （ C）不会因为存储策略的变化而影响存储结构 （ D）不会因为某些存储结构的变化而影响其他存储结构 36 下列关于数据库管理系统 DBMS和操作系统之间关系的叙述中，不正确的是（ ）。 （ A） DBMS是建立在操作系统之上的，是操作系统的用户 （ B） DBMS遇到读写磁盘操作时会请求操作系统服务 （ C）操作系统保证 DBMS对数据逻辑 上的读写真实地映射到物理文件上 （ D）操作系统提供的存取原理和基本的存取方法通常作为与 DBMS应用层的接口 37
13、 数据模型的 3要素是（ ）。 （ A）外模式、概念模式和内模式 （ B）关系模型、网状模型、层次模型 （ C）实体、属性和联系 （ D）数据结构、数据操作和数据约束条件 38 在关系数据库中，实现 “表中任意两行不能相同 ”的约束是靠 _。 （ A）外码 （ B）属性 （ C）主码 （ D）列 39 不同的实体是根据什么区分的 （ A）所代表的对象 （ B）实体名字 （ C）属性多少 （ D）属性的不同 40 用下列 4种排序方法，对一个已排好序 (由小到大 )的序列进行排序 (由小到大 )，哪种方法最好 （ A）冒泡排序 （ B）直接选择排序 （ C）直接插入排序 （ D）归并排序 41
14、逻辑文件存放在存储介质上时 ,采用的组织形式是与什么有关 ? （ A）逻辑文件结构 （ B）存储介质特性 （ C）主存储器管理方式 （ D）分配外设方式 42 43 将局部 E-R图集成为全局 E-R图时，可能存在 3类冲突，下面对这些冲突的描述中，不属于这 3类冲突的是 （ A）属性 冲突 （ B）结构冲突 （ C）命名冲突 （ D）模式冲突 44 下面说法不正确的是 （ A）关键字是关系中能够用来唯一标识元组的属性 （ B）在一个关系中，关键字的值不能为空 （ C）一个关系中的所有候选关键字均可以被指定为主关键字 （ D）关键字只能由单个的属性组成 45 下述哪一条是由于关系模式设计不当所
15、引起的问题 ? （ A）数据冗余 （ B）数据被非法读取 （ C）数据被非法修改 （ D）发生死锁 46 47 48 49 50 设有一个已按各元素的值排好序的顺序表 (长度大于 2) ，现分别用顺序查找法和二分查找法查找与给定值 k相等的元素，比较的次数分别是，和 b，在查找不成功的情况下 s和 b的关系是 （ A） s=b （ B） s b （ C） s b （ D） s =b 51 52 对数据库进行备份主要是为了维护数据库的 ( )。 A) 开放性 B) 一致性 C) 完整性 D) 可靠性 53 下列关于广义表的叙述中，哪些是正确的 ?（ ）。 I广义表是 0个或多个单元素或子表组成的
16、有限序列 II广义表至少有一个元素是子表 III广义表可以是递归的表 广义 表不能为空表 V广义表可被其他广义表所共享 (引用 ) （ A）仅 I、 H和 （ B）仅 II、 III和 （ C）仅 I、 III和 V （ D）仅 II、 和 V 54 下面关于函数依赖的叙述中，不正确的是 （ A）若 XY ， XZ ，则 XYZ （ B）若 XYZ ，则 XZ ， YZ （ C）若 XY ， YZ ，则 XZ （ D）若 XY ， Y Y,则 XY 55 在数据库技术中，反映现实世界中事物的存在方式或运动状态的是 （ A）信息 （ B）数据 （ C）消息 （ D）命令 56 结构化查询语言 S
17、QL在 哪年被国际标准化组织（ ISO）采纳，成为关系数据库语言的国际标准？ （ A） 1986 （ B） 1987 （ C） 1988 （ D） 1989 57 把 SQL语言嵌入主语言使用时必须解决的问题有 区分 SQL语句与主语言语句 . 数据库工作单元和程序工作单元之间的通信 . 协调 SQL语句与主语言语句处理记录的不同方式 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 58 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态 ( ) （ A）直接插入排序 （ B） 起泡排序 （ C）快速排序 （ D）直接选择排序 59 下面列出的数据模型中，哪一种是数
18、据库系统中最早出现的数据模型 ( ) （ A）关系模型 （ B）层次模型 （ C）网状模型 （ D）面向对象模型 60 下列关于 E-R模型向关系模型转换的叙述中，哪一条是不正确的 ? （ A）一个实体类型转换为一个关系模式 （ B）一个 m: n联系转换为一个关系模式 （ C）一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）一个 1:n联系可以转换为一个独立的关系 模式，也可以与联系的任意一端实体所对应的关系模式合并 61 如果多个事物在某个调度下执行结果与这些事物在某个串行调度下的执行结果相同，称这个调度为【 】调度。 62 在关系数据
19、库模式设计中，存储异常问题有：更新异常、插入异常和 _。 63 广域网 WAN(Wide Area Network)也称为远程网，它覆盖的地理范围从几十公里到几千公里，其通信子网主要采用的是【 】技术。 64 按网络的覆盖范围分类，以太网 (Ethernet)是一种【 】。 65 在批处理系统兼分时系统 的系统中，往往由分时系统控制的作业称为【 】作业，而由批处理系统控制的作业称为后台作业。 66 设有关系模式 R(A， B， C)和 S(E， A， F)，若 R A是 R的主码， S A是 S的外码，则 S A的值或者等于 R中某个元组的主码值，或者取空值 (NULL)。这是【 】完整性规则
20、。 67 层次模型的数据约束，上一层记录与下一层记录之间的关联关系只能是【 】联系。 68 某一磁盘请求序列 (磁道号 )： 1 22 5 7 11 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在 4道上， 则磁臂总移动道数为【 】。 69 用于生产过程控制的系统一般都是【 】系统，它要求具有对输入数据及时做出反应 (响应 )的能力。 70 两个元数分别为 m和 n的关系的广义笛卡尔积组成的集合的元数是 _。 71 D/A转换器由 4部分组成，它们是权电阻网络、运算放大器、基准电源和【 】组成。 72 并行数据库系统中，对关系进行分并把它们分布到多个磁盘，所采用的主
21、要技术有 3种：轮转法、散列分布和【 】。 73 线程是进程中的一个执行实体，每个线程有唯一的标识符和一张 _。 74 通过把独占设备改造成【 】设备，可以提高设备利用率。 75 PowerBuilder除了能够设计传统的高性能、基于客户机 /服务器体系结构的应用系统外，也能够用于开发【 】的应用系统。 76 整个排序过程都在内存中进行的排序，称为 _。 77 计算机采用 _工作原理。 78 创建一个进程的主要任务是建立该进程的 _。 79 实时操作系统能够及时响应随时发生的外部事件，并在严稻的【 】范围内完成对该事件的处理。 80 关系数据模型由关系数据结构、关 系操作集合和【 】三大要素组
22、成。 国家三级（数据库技术）笔试模拟试卷 207答案与解析 1 【正确答案】 B 【试题解析】 层次结构是一棵有向树，树的结点是记录类型，根结点只有一个，根结点以外的结点有且只有一个父结点，上层记录与下层记录之间是 1:m的关系。 2 【正确答案】 B 【试题解析】 树形结构中根结点没有前驱但可以有无数个后继，中间结点只有一个前驱，可以有无数个后继，叶子结点只有一个前驱，没有后继。 3 【正确答案】 B 【试题解析】 T中元组是 R中有的，而 S中没有。 4 【正确答案】 A 【试题解析】 Delphi提供了使用非常方便的工具 Data base Explore，可以快速浏览各种数据库服务器上
23、的资料等，其提供的数据迁移工具 Data Pump，可以将数据从 种数据库全部或部分移到另一种数据库中；提供的数据引擎 BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。 5 【正确答案】 B 6 【正确答案】 A 7 【正确答案】 D 8 【正确答案】 D 【试题解析】 一个系统在选择算法时可考虑如下因素： 1、处理器利用率； 2、 吞吐量； 3、等待时间； 4、响应时间。 9 【正确答案】 D 【试题解析】 范式是符合某一种级别的关系模式的集合，关系模式 R U， F属于第 x范式，记作： R U， F xNF，或简记为 R xNF。按照级别从高到低，各级范式之间的关系如下面关
24、系式所示： 10 【正确答案】 A 【试题解析】 概念模型是对信息世界建模，所以概念模型应该能够方便、准确地表示信息世界中的常用概念。概念模型的表示方法很多，其中最为常用的是P.P.S.CHEN于 1976年提出的实体 联系方法。该方法用 E-R图来描述现实世 界的概念模型，称为实体一联系模型 (Entity-Relationship Mode1)简称 E-R模型。 11 【正确答案】 C 【试题解析】 直接选择排序第一趟扫描就可以把最大的关键码找出来 (不必等到排序结束 )，而其他几种排序方法都必须等到排序完成才能找到最大关键码。 12 【正确答案】 C 【试题解析】 数据仓库是一今用以更好
25、地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。 13 【正确答案】 D 【试题解析】 二分查找的判定树应为平衡树 ，如图所示 当查找到的分支为空时，查找失败。在 5个叶子节点 10个分支方向可能失败， 3个单分支节点 3个分支方向可能失败。所以查找失败平均查找长度 ASL为(104+33)/13=49/13，见图 13-5。 14 【正确答案】 B 【试题解析】 ORACLE通过一种称为 “聚簇 (cluster)”的结构而将两个或两个以上的表结合在一起，以提高查询速度。 15 【正确答案】 B 【试题解析】 多值依赖的性质包括： 1)若 XY ，则
26、 XZ ，其中 Z=U-X-Y，即多值依赖具有对称性； 2)若 XY ，则 XY 函数依赖可以看作多值依赖的特殊情况； 3)设属性集之间的关系是 XYWU，那么当 XY 在 R(U)上成立时，XY 在 R(W)上也成立；反过来当 XY 在 R(W)上成立时， XY 在 R(U)上不一定成立； 4)若 XY ，且 YY，但不能断言 XY ，也成立。因为多值依赖的定义中涉及了 U中除 X、 Y之外的其余属性 Z，考虑 XY 是否成立时涉及的其余的属性 Z=U-K -Y比确定 X Y成立时的其余属性 Z=U-X-Y包含的属性列多，因此 XY 不；一定成立。 16 【正确答案】 D 【试题解析】 第一
27、范式 (1NF)要求的条件是元组中的所有分量必须是不可分的数据项，而在关系 (单位号、单位名、单位成员、单位总经理 )中单位总经理属于单位成员，所以不满足第一范式。 17 【正确答案】 C 【试题解析】 分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络中的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用 ，这样的系统称为 “分布式数据库系统 ”。 18 【正确答案】 C 【试题解析】 CREATE用于数据定义： COPY用于复制； INSERT用于插入数据。 19 【正确答案】 C 【试题解析】 在数据库运行过程中，可能
28、发生的故障主要有 3类：事务故障，系统故障和介质故障。 20 【正确答案】 D 【试题解析】 IMS是以层次模型建立的数据库系统。 21 【正确答案】 B 【试题解析】 用 E-R图来描述信息结构，如果不涉及在某种具体的机器上表示，则还只停留在概念设计的阶段。 22 【正确答案】 C 【试题解析】 设信号量为 S，常用信号量的取值可以解释为： S的大小表示某类资源的数量。当 S 0时，表示还有资源可以分配；当 S0时，其绝对值表示 S信号量等待队列中进程的数目。每执行一次 P操作，意味着要求分配一个资源：每执行一次 V操作，意味着释放一个资源。依题意，信号量 mutex的初始值为 1，表示有一
29、个资源可以分配，当 mutex的等待队列中有 K个进程时，信号量的值为 1-K。 23 【正确答案】 B 【试题解析】 与游标有关的 SQL语句有下列 4个： 游标定义语句。游标 是与某一查询结果相联系的符号名，游标用 SQL的 DECLARE语句定义，它是说明语句，此时游标定义中的 SELECT语句并不执行。 游标打开语句。此时执行游标定义中的 SELECT语句，同时游标处于活动状态。 游标推进语句。此时执行游标向前推进一行，并把游标指向的行中的值驭出，放到语句中说明的对应的程序变量中。 FETCH语句常置于主语言程序的循环中，并借助主语言的处理语句逐一处理畜询结果中的一个个行。 游标关闭语
30、句。关闭游标，使它不再和原来的查询结果相联系。 24 【正确答案】 B 【试题解析】 关系 R显然满足第一范式。关系 R的码是 S，显然也没有非主属性对码的部分函数依赖，因此也满足第二范式。但 M属性传递依赖于 S，不满足第三范式。所以关系 R规范化程度至多达到 2NF。 25 【正确答案】 C 【试题解析】 WWW浏览器是用来浏览 Internet上主页的客户端软件，利用它可以访问 Internet上的各种信息。更重要的是，目前的浏览器摹本上都支持多媒体特性，可以通过浏览器来播放声音、动画和视频。 26 【正确答案】 D 【试题解析】 数据库访问命令之前，数据库管理系统 DBMS首先需要对命
31、令进行语法检查。语法检查后进行语义检查和用户存取权限检查。确定语义正确、存取权限合法后便决定执行该命令。 27 【正确答案】 D 【试题解析】 Armstrong公理系统包括以下 3条基本的推理规则。 自反律。若Y(图片 )X(图片 )U，则 XY 为 F所逻辑蕴含。 增广律。若 XY 为 F所逻辑蕴含，且 Z(图片 )U，则 XZYZ 为 F所逻辑蕴含。 传递律。若 XY 及 YZ 为F所逻辑蕴含，则 XZ 为 F所逻辑蕴含。由以上的说明可以看出，题干所给的推理规则符合增广律的格式。 28 【正确答案】 A 【试题解析】 运行中的进程可以处于以下 3种状态之一：运行、就绪、等待。运行状态是指
32、进程已获得 CPU，并且在 CPU上执行的状态。就绪状态是指一个进程已经具有运行条件，但由于没有获得 CPU而不能运行所处的状态。等待状态是指进程因等待某种事件发生而暂时不能运行的状态。进程在运行过程中，由于它自身的进展情况和外界环境的变化， 3种状态可以相互转换，下图表示 3种基本状态之间的转换及其典型的转换原因： 29 【正确答案】 A 【试题解析】 归并排序要求待排序文件已经部分排序，而其他的排序方法对排序文件的初始状态不做要求。 30 【正确答案】 C 【试题解析】 P(S)和 V(S)都是在同一个 S上操作，都在屏蔽中断下执行。于是，P操作和 V操作实际上应该是 “P操作原语 ”和
33、“V操作原语 ”。 31 【正确答案】 A 32 【正确答案】 B 【试题解析】 在 SQL中，模式对应于 “基本表 ”，内模式对应于 “存储文件 ”，外模式对应于 “视图 ”和部分幕表。模式对应于 “基本表 ”，所以 D)选项正确。掌握关系数据库系统的三级模式的含义。 33 【正确答案】 B 【试题解析】 将 23， 14， 9， 6， 30， 12， 18依次按散列 函数 K(k) kmod7计算，并按线性探测法解决冲突，得到的散列结果是 14， 18， 23， 9， 30， 12， 6。34 【正确答案】 D 35 【正确答案】 B 【试题解析】 数据的物理独立性和数据的逻辑独立性。数据
34、的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变时，应用程序不变。数据的独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。 36 【正确答案】 D 37 【正确答 案】 D 【试题解析】 模型是指现实世界的模拟和抽象。数据模型是数据库系统的数学形式框架，是数据库系统的核心和基础。数据模型通常由数据结构、数据操作和数据约束条件 3部分组成。 38 【正确答案】 C 【知识模块】 关系数据库系统 39 【正确答案】 D 【试题解析】 客观存在并可相互区别的事物称为实体。实体可以是具体的
35、人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此 ，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。 40 【正确答案】 C 【试题解析】 直接插入排序的基本算法是：当插入第 i(i =1)个对象时，前面的V0,V1,Vi -1已经排好序，这时，用 Vi的关键码与 Vi-1,Vi-2 的关键码顺序进行比较，找到插入位置即将 Vi插入，原来位置上的对象则向后移。 由此可知，直接插入排序法的关键码比较次数与对象的初始排
36、列有关，准确地说，就是与可以取的值有关。在本题中 ，序列已经排好了序，所以其 i的取值达到了最大，就是序列中元素的个数，其实也就是根本无需比较和交换，所以这种方法是最经济的。 41 【正确答案】 B 【试题解析】 用户的逻辑文件要存放到存储介质上时 ,文件系统要根据存储设备的类型 ,用户采用的存取方式决定文件在存储介质上的组织方式。 42 【正确答案】 A 【试题解析】 Oracle Express Server是一个联机分析处理器。 Oracle Express Objects是可视化工具。 Oracle Express Analyzer是用于 扩充 Oracle Express Objec
37、ts编写的应用软件。此外，它还包括 Oracle Sales Analyzer和 Oracle Financial Analyzer。 43 【正确答案】 D 【试题解析】 将局部 E-R图集成为全局 E-R图时，可能存在 3类冲突：属性冲突、结构冲突和命名冲突。 44 【正确答案】 D 【试题解析】 在关系的诸属性中，能够用来唯一表示元组的属性 (或属性组合 )称为关键字或码。因此，关键字既可以是单个属性，也可以是属性组。 45 【正确答案】 A 【试题解析】 关系模式设计既要实现尽可能减少数据冗余，又要使对信息的存取方便。 46 【正确答案】 D 【试题解析】 数据库系统是指在计算机系统中
38、引入数据库后的系统构成，一般由数据库、操作系统、数据库管理系统 (及其开发工具 )、应用系统、数据库管理员和用户构成。应当指出的是，数据库的建立、使用和维护等工作只靠一个 DBMS远远不够，还要有专门的人员来完成，这些人被称为数据库管理员。 47 【正确答案】 B 48 【正确答案】 B 【试题解析】 实体完整性规则：若属性 A是关系 R的主 属性，则属性 A不能取空值。 参照完整性规则：若属性 (或属性组 )A是基本关系 R的外码，它与基本关系 s的主码 B相对应，则 R中每个元组在 A上的值或者为空，或者为 s中某个元组的主码值。 用户定义完整性规则：是针对某一具体数据库的约束条件，它反映
39、某一具体应用涉及的数据必须满足语义要求。 49 【正确答案】 D 【试题解析】 需求分析 分析用户需求； 概念设计 进行信息分析和定义； 逻辑设计 进行逻辑结构设计； 物理设计的大致内容有：存储记录的格式设计；存储方法 设计；存取方法设计。 50 【正确答案】 B 【试题解析】 顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键宇和给定值 k相比较，若当前扫描到的节点关键字与 K相等，则查找成功；若扫描结束后，仍未找到关键字等于 K的节点，则查找失败。二分查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的 K值和有序表 R0到 Rn-1的中间位
40、置 mid上的节点的关键字进行比较，若相等，则查找完成；否则，若 Rmid.key K，则说明待查找的节点只可能在左子表 R0到 Rmid-1) 中，我们只要在左子表中继续进行折半查找，若Rmid.key K，则说明待查找的节点只可能在右子表 Rmid+1) 到 Rn-1) 中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。对顺序查找而言，如果查找失败，比较次数为 n次；对二分查找而言，如果查找失败，比较次数为 log2(n+1) 次。 51 【正确答案】 D 【试题解析】 函数依赖是事物之间相关性的一种表述，是属性固有语义的体现。设 R(U)是属性集 U上
41、的关系模式， X， Y， Z是 U的子集 。若对 R(U)的任意一个可能的关系 r， r中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称 “X函数确定 Y”或 “Y函数依赖于 X”，记作 XY ， X称为决定因素。由于 S只出现了一次，所以码中必有 S，再稍加观察即可知道码是 (H， S)。 52 【正确答案】 D 53 【正确答案】 C 54 【正确答案】 B 【试题解析】 若 XZ ， YZ ，则 XYZ ，反过来不成立。 55 【正确答案】 A 【试题解析】 信息是现实世界事物的存在方式或运动状态的反映，数据是描述现实世界事物的 符号记录。 56 【正确答案】 B 【
42、试题解析】 SQL。 (结构化查询语言 )的发展如下： SQL(Structured Query Language)是 1974年由博依斯 (Boyce)和张伯伦 (Chamberlain)提出的，并 在 IBM公司的 System R数据库系统上得以实现。这种语言简洁、功能丰富，使用灵活、方便，很快 被整个计算机界认可。 1986年 10月，美国国家标准局 (ANSI)颁布了 SQL语言的美国标准。 1987年 6月，国际标准组织 (ISO)把这个标准采纳为国际标准。 在 SQL成为 国际标准后，其他数据库产品生产厂家也纷纷推出各自支持 sQL的软件或与 SQL结合使用的接口软件。 57 【
43、正确答案】 D 【试题解析】 把 SQL语句嵌入主语言使用时，必须解决的问题有以下几个方面： 区分 SQL语句与主语言语句。 数据库工作单元和程序工作单元之间的通信。 一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，因此必须协调这两种处理方式。 58 【正确答案】 D 【试题解析】 直接选择排序第一趟从 n个关键码值中选出最小关键码，需要 n-1次比较，第二趟从 n-1个 关键码值中选出最小关键码，需要做 n-2次比较， 因此，直接选择排序总的比较次数为 n *(n1)/2 。所以总的比较次数与记录的初始状态无关。 59 【正确答案】 B 【试题解析】 层次模型是数据
44、库系统工程中最早出现的数据模型，层次数据库系统采用层次模型作为数据 的组织形式。 60 【正确答案】 D 61 【正确答案】 可串行化 【试题解析】 如果多个事物在某个调度下执行结果与这些事物在某个串行调度下的执行结果相同，称这个调度为可串行化调度。掌握可并行化的概念。 62 【正确 答案】 删除异常 【试题解析】 更新异常是指如果数据库中存在数据冗余，修改某些数据项时，可能一部分元组被修改而另一部分相关元组没有被修改，产生了不一致。插入异常是根据关系模型的实体完整性约束，主码值不能为空，否则会造成某些元组无法插入表中。删除异常是当删除一些元组时，表中不打算删除的信息也被删除。 63 【正确答
45、案】 分组交换 【试题解析】 广域网 (WAN)也称为远程网，它覆盖的地理范围从几十公里到几千公里，其通信子网主要采用的是分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信 网和无线分组交换网。 64 【正确答案】 局域网 【试题解析】 计算机网络按照其所覆盖的地理范围进行划分，可以分为 3类：1、局域网 LAN(Local Area Network)； 2、城域网 MAN(Metropolitan Area Network)； 3、广域网 WAN(Wide Area Network)。而以太网 (Ethernet)是一种局域网。 65 【正确答案】 前台 【试题解析】 在批处理系
46、统兼分时系统的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台 作业。 66 【正确答案】 参照或引用 【试题解析】 关系数据库的完整性规则是对关系的某种约束条件，包括实体完整性规则、参照完整性规则和用户定义的完整性规则，其中的参照完整性是指外键的值不允许参照相应主表中不存在的主键值，或者外键为空值。 67 【正确答案】 一对多 【试题解析】 层次模型的数据约束：上一层记录与下一层记录之间的关联关系只能是一对多联系，即每一个记录至多有一个父记录，同时，全部数据必须以有序树的形式组织起来，任何一个记录只有按路径查看，才能显示其全部意义。 68 【正 确答案】 38
47、【试题解析】 按照最短寻道时间优先磁盘调度算法可知，当前磁头在 4道上，则随后磁头移动的位置分别是： 5、 7、 11、 2、 1、 21、 22，则磁臂总移动道数为：1+2+4+9+1+20+1=38。 69 【正确答案】 实时 【试题解析】 在实时操作系统中，实时的含义是对随机发生的外部事件做出及时响应并对其进行处理。实时系统的特点是对外部信号必须及时响应，系统发出的信号或响应的信息必须是绝对可靠的和安全的。 70 【正确答案】 m+ n 【试题解析】 两个分别为 n和 m目的关 系 R和 S的笛卡尔积是一个 n+ m列的元组的集合。 71 【正确答案】 模拟开关 【试题解析】 D/A转换器就是将计算机处理后的数字量转换为模拟量形式的控制信号。 D/A转换器基本上由 4个部分组成，即权电阻网络、运算放大器、基准电源和模拟开关。 72 【正确答案】 范围分布
