1、国家三级（数据库技术）笔试模拟试卷 74及答案与解析 1 计算机由硬件和软件系统组成，其中硬件系统中最核心的部件是 ( )。 （ A）显示器 （ B）内存储器和外存储器 （ C） CPU （ D）输入输出设备 2 利用计算机的算式运算等功能帮助设计人员进行产品设计工作属于计算机辅助系统中的 ( )。 （ A） CAM （ B） CAD （ C） CAT （ D） AI 3 计算机网络拓扑结构主要有 ( )。 （ A）总线结构、星形结构、树形结构、环形结构 （ B）总线结构、网状结构、树形结构、 全连接结构 （ C）逻辑结构、层次结构、环形结构、星形结构 （ D）逻辑结构、星形结构、层次结构、总
2、线结构 4 在 TCP/IP参考模型中，传输层主要提供目的主机与源主机之间 ( )。 （ A）点 -点连接 （ B）操作连接 （ C）端 -端连接 （ D）控制连接 5 ISO/OSI的 7层网络模型中，第三层是 ( )。 （ A）物理层 （ B）数据链路层 （ C）网络层 （ D）传输层 6 网络中信息安全保密主要包括信息存储安全和 ( )。 （ A）信息传输安全 （ B）信息处理安全 （ C）信息访问安全 （ D）信息服务安全 7 下列数据结构基本概念中错误的是 ( )。 （ A）数据的基本单位是数据元素 （ B）一个数据元素可以由多个数据项组成 （ C）数据结构的存储结构分为逻辑结构和物
3、理结构 （ D）高级程序语言中的数据类型分为原子类型和结构类型 8 下列对线性存储结构的叙述错误的是 ( )。 （ A）除第一个元素外，其他数据元素只有一个前趋 （ B）最后一个元素没有后继结点 （ C）线性表采用顺序存储结构 （ D）循环链表最后一个结点指向头结点，从而形成一个环 9 二叉树的第 i(i1)层上的结点个数有 ( )。 （ A） 2i-1个 （ B）多余 2i-1个 （ C）最多 2i-1个 （ D）不能确定 10 若对一棵有 n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点 i(1in)，有 ( )。 若 2i n，则结点 i无左孩子 若 2i+1 n，则结
4、点无右孩子 若结点 i有左孩子，则其左孩子编号为 2i .若 i 1，则其双亲结点编号为 i/2 （ A） 和 （ B） 和 （ C） 和 （ D）全都是 11 二维数组 A08 ， 09 中的每个元素占 2个字节，从首地址 200开始，按行优先顺序存放，则元素 A5， 5的存储地址为 ( )。 （ A） 290 （ B） 294 （ C） 288 （ D） 282 12 给出一组权值 W=5， 10， 13， 17， 23，利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ( )。 （ A） 156 （ B） 151 （ C） 158 （ D） 68 13 对初始序列 49， 43， 65
5、， 87， 76， 15， 27进行二路归并排序，两 趟归并之后序列为 ( )。 （ A） 49， 43， 65， 76， 87， 15， 27 （ B） 43， 49， 65， 87， 15， 76， 27 （ C） 43， 49， 65， 87， 15， 27， 76 （ D） 15， 27， 43， 49， 65， 76， 87 14 某二叉树结点的前序序列为 E、 A、 C、 B、 D、 G、 F，对称序序列为 A、 B、C、 D、 E、 F、 G，则该二叉树结点的后序序列为 ( )。 （ A） B、 D、 C、 A、 F、 G、 E （ B） B、 D、 C、 F、 A、 G、 E
6、（ C） E、 G、 F、 A、 C、 D、 B （ D） E、 G、 A、 C、 D、 F、 B 15 在长度为 11的哈希表中已经填有关键字 28、 49、 40，现有关键字为 38的记录，若采用线性探测再散列，应该填入的地址为 ( )。 （ A） 8 （ B） 4 （ C） 6 （ D） 3 16 操作系统限制程序的访问，不允许程序访问其授权区域之外的目标，这种技术属于哪种隔离方式 ? ( ) （ A）物理隔离 （ B）逻辑隔离 （ C）密码隔离 （ D）时间隔离 17 关于进程、线程和程序的关系，错误的是 ( )。 （ A）一个程序可能包含多个进程 （ B）通常一个进程都有若干个 线程
7、 （ C）进程之间可以并发执行，一个进程中的线程只能分时执行 （ D）进程是资源分配的基本单位 18 操作系统的主要功能包括处理机管理、存储器管理、 I/O设备管理和 ( )。 （ A）文件管理 （ B）线程管理 （ C）进程管理 （ D）资源管理 19 对某一互斥信号量 S，若 S.value=5，做了 3次 P操作后又做了 2次 V操作，此时 S.value为 ( )。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 20 对于产生死锁的 4个必要条件之一的循环等待资源是 ( )。 （ A） 每一个资源每次只能给一个进程使用 （ B）已被占用的资源只能由占用进程自己来释放 （ C）
8、一个进程申请资源得不到满足时处于等待资源的状态且不释放已占资源 （ D）存在一个进程环路，其中每一个进程已获得的资源同时被下一个进程所请求 21 虚拟存储器的容量 ( )。 （ A）无限大 （ B）等于内存与外存容量之和 （ C）受到外存容量和 CPU寻址空间限制 （ D）与对换技术的具体实现算法相关 22 文件的逻辑结构是指文件的外部组织形式，有两种形式，即流式文件和 ( )。 （ A）索引文件 （ B）顺序文件 （ C）链接文件 （ D）记录式文件 23 对设备控制器的描述正确的是 ( )。 （ A）设备控制器是 CPU与 I/O设备之间的接口，除 CPU外所有设备均由它来控制 （ B）设
9、备控制器是一个可编程设备，一个控制器对应一个设备 （ C）设备控制器必须能够识别它所控制设备的地址，因此系统中不必有这些设备的地址 （ D）每个设备控制器接口中都有数据、控制和状态信号 24 若从第 120号磁道开始扫描，采用最短寻道时间优先算法，磁道号的访问序列为 110， 78， 75， 59， 58， 38， 170， 180， 204，则平均寻道长度为 ( )。 （ A） 55.3 （ B） 27.5 （ C） 27.8 （ D） 32.5 25 DBTG提出的关于数据库的 3个重要规范中不包括 ( )。 （ A）模式 （ B）子模式 （ C）内模式 （ D）数据操纵语言 26 在关系
10、模型中，表中的一行即为一个 ( )。 （ A）元组 （ B）属性 （ C）分 （ D）关键字 27 关系数据模型的 3个组成部分中，不包括 ( )。 （ A）完整性规则 （ B）数据结构 （ C）恢复 （ D）数据操作 28 数据库管理系统不具备的功能是 ( )。 （ A）定义和描述数据库结构的功能 （ B）对数据库进行操纵的功能 （ C）数据通讯的功能 （ D）保证数据库的安全性和完整性的功能 29 在概念设计阶段可用 E-R图来描述概念结构，其中用 ( )表示实体，用菱形框来表示实体间的联系。 （ A）矩形框 （ B）圆形框 （ C）椭圆框 （ D）箭头 30 在关系代数运算中，专门的关系
11、运算是 ( )。 （ A）并、差和交 （ B）并、差、交和乘积 （ C）并、差、交、选择、投影和连接 （ D）选择 、投影和连接 31 数据库的基本特点是 ( )。 （ A）数据可以共享、数据独立性、数据冗余大，易移植、统一管理和控制 （ B）数据可以共享、数据独立性、数据冗余小，易扩充、统一管理和控制 （ C）数据可以共享、数据互换性、数据冗余小，易扩充、统一管理和控制 （ D）数据非结构化、数据独立性、数据冗余小，易扩充、统一管理和控制 32 SQL语言功能强大、语言简捷、使用灵活，它是集中了 ( )。 （ A）关系选择、投影和连接为一体 （ B）关系运算、关系演运和关系表达为一体 （ C
12、）数据定义、 数据控制和数据操纵为一体 （ D）变量说明、函数说明和执行语句为一体 33 数据库具有 ( )、最小的冗余度和较高的程序与数据独立性。 （ A）程序结构化 （ B）数据结构化 （ C）程序标准化 （ D）数据模块化 34 在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、 ( )和存储级 3个层次。 （ A）管理员级 （ B）外部级 （ C）概念级 （ D）内部级 35 数据库系统是由数据库管理系统、应用程序系统、数据库组成，而数据库应用系统是由 ( )组成。 （ A）数据库管理系统、应用程序系统、数据库 （ B）数据库管理系统、数据库管理员、数据
13、库 （ C）数据库系统、应用程序系统、用户 （ D）数据库管理系统、数据库、用户 36 数据库提供给用户的接口是 ( )，它具有数据定义、数据操作和数据检查功能，可独立使用，也可嵌入宿主语言使用。 （ A）数据库语言 （ B）过程化语言 （ C）宿主语言 （ D）面向对象语言 37 关系中规定主码不允许取空值，指的是 ( )约束规则。 （ A）实体完整性 （ B）引用完整性 （ C）参照完整性 （ D）用户自定义完整性 38 SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的 ( )。 （ A）安全性 （ B）完整性 （ C）可靠性 （ D）一致性 39 若在实体 R的诸属性中，
14、属性 A不是 R的主码，却是另一个实体的主码，则称A为 R的 ( )。 （ A）外码 （ B）非主属性 （ C）候选码 （ D）主属性 40 SQL的全局约束是指基于元组的检查子句和 ( )。 （ A）非空值约束 （ B）域约束子句 （ C）断言 （ D）外键子句 41 储蓄所有多个储户， 储户在多个储蓄所存取款，储蓄所与储户之间是 ( )。 （ A）一对一的联系 （ B）一对多的联系 （ C）多对一的联系 （ D）多对多的联系 42 数据库系统中管理数据的软件系统称为 ( )。 （ A）数据库 （ B）数据库管理系统 （ C）关系模型 （ D）操作系统 43 数据库管理系统通常提供授权功能来
15、控制不同用户访问数据的权限，主要原因是为了实现数据库的 ( )。 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 44 当关系 R和 S自然连接时，能够把 R和 S原该舍弃 的元组放到结果关系中的操作是 ( )。 （ A）左外连接 （ B）右外连接 （ C）外部并 （ D）外连接 45 关系数据库标准语言具有一体化的特点，该特点的提出主要是对比 ( )。 （ A）操作系统命令 （ B）非关系模型的数据操纵语言 （ C）高级程序设计语言 （ D）自然语言 46 并发操作会带来哪些数据不一致性 ? ( ) （ A）丢失修改、不可重复读、脏读、死锁 （ B）不可重复读、脏读、死锁 （
16、 C）丢失修改、脏读、死锁 （ D）丢失修改、不可重复读、脏读 47 “实体 ”是信息世界中广泛使用的一个术语，它用于表示 ( )。 （ A）有生命的事物 （ B）无生命的事物 （ C）客观存在的事物 （ D）一切事物 48 当前数据库技术的发展已形成各种类型的数据库应用技术，下列叙述中， ( )是这种发展的推动力。 应用的驱动 多种技术与数据库技术的结合 关系数据库的研究基础 （ A） （ B） （ C） 和 （ D）全都是 49 下列表述中哪一项不属于分布式数据库的特点 ? ( ) （ A）系统的可靠性高、可用性好 （ B）对数据通信的处理使得局部应用的响应速度很慢 （ C）系统开销较大，
17、主要花在通信部分 （ D）数据的安全性和保密性较难处理 50 在数据库概念模型设计中最常用的是 ( )。 （ A）关系模型 （ B）层次模型 （ C）网络模型 （ D）实体 -联系模型 51 函数依赖包括有 ( )。 （ A）完全函数依赖、部分函数依赖和传递函数依赖 （ B）单值函数依赖、多值函数依赖和周期函数依赖 （ C）无参函数依赖、值参函数依赖和传递函数依赖 （ D）标准函数依赖和自定义函数依赖 52 对于两实体 间 m:n联系，必须对 “联系 ”单独建立 ( )，用来联系双方实体。 （ A）一个实体 （ B）一个属性 （ C）一个指针 （ D）一个关系 53 若关系 R所有的属性都是不
18、可再分的数据项，则称 R属于 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） 4NF 54 任何一个关系一定至少有一个主码，这个结论 ( )。 （ A）不正确 （ B）不一定正确 （ C）正确 （ D）至少有两个 55 数据库逻辑设计阶段分为 ( )。 （ A）收集和分析、建立 E-R模型、数据库模式 设计 （ B）导出关系模式、向特定的数据模型转换和模型优化 （ C）概念设计、逻辑设计、物理设计 （ D）设计、建立 E-R模型和模式设计 56 SQL语言的命令： “SELECT-FROM-WHERE”的基本功能是 ( )。 （ A）选择工作区 （ B）查询 （ C）
19、选择关系 （ D）选择数据库 57 由数据冗余引起的问题属于 ( )。 （ A）存储异常 （ B）更新异常 （ C）插入异常 （ D）删除异常 58 DBMS中实现事务持久性的子系统是 ( )。 （ A）安全性管理子系统 （ B）完整性管理子系统 （ C）并发控制子系统 （ D）恢复管理子系统 59 子模式 DDL用来描述 ( )。 （ A）数据库的总体逻辑结构 （ B）数据库的局部逻辑结构 （ C）数据库的物理存储结构 （ D）数据库的概念结构 60 PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是 ( )。 （ A）支持面向对象的开
20、发方法 （ B）提供可视化图形用户界面 （ C）使用 ODBC与多种数据库连接 （ D）可通过数据窗口访问数据库 61 计算机硬件只能直接识别并执行以二进制数字代码表示的指令序列，高级语言源程序不能直接被计算机执行，需要利用 _ 翻译后才能执行。 62 广域网覆盖的地理范围从几十公里到几千公里，其通信于网一般采用 _ 技术。 63 队列是一种 _ 线性表。 64 在串 S=“information”中，以 I为首字符的子串有 _ 个。 65 一棵 k层的不是满二叉树的完全二叉树，其结点总数最多有 _ 。 66 一个操作中的所有动作，要么全做，要么全都不做，这种 用于完成一定基本功能的过程称为
21、_ 。 67 根据程序执行的局部性原理，若一条指令被执行，则在不久的将来，它可能被再执行是对 _ 局部性的描述。 68 页面淘汰算法中，选择淘汰以后不再需要或者在最长时间以后才会用到的页面是 _ 。 69 关系模型中的完整性约束包括：实体完整性、参照完整性和 _ 。 70 传统的集合运算都是 _ 。 71 SQL语言中用于数据操纵的核心语句有： INSERT、 UPDATE和 _ 。 72 数据在 传送过程中，因磁头损坏或故障造成磁盘块上的内容丢失属于 _ 故障。 73 数据库的并发操作通常会带来丢失更新问题、不一致分析问题和 _ 问题。 74 若事务 T对数据 R加上了 _ 锁，其他一切事务
22、对 R的任何封锁请求都不能成功。 75 DBMS与终端用户和应用程序的接口属于 DBMS层次结构中的 _ 。 76 BCNF相对于 3NF是消除了主属性对码的 _ 。 77 将概念设计阶段得到的 E-R模型向关系模型的转换属于 _ 阶段的工作。 78 PowerDcsigner是 Power Soft公司开发的 _ 工具。 79 在关系模式中，满足 2NF的模式必定满足 _ 。 80 数据挖掘中将若干个相似的数据对象组合在一起成为一个聚簇的方法称为 _ 。 国家三级（数据库技术）笔试模拟试卷 74答案与解析 1 【正确答案】 C 【试题解析】 计算机的主要部件有 5个，分别是运算器、控制器、存
23、储器和输入输出设备，通常利用大规模和超大规模集成电路技术将运算器和控制器做在一块芯片上，称为 CPU。运算器是执行 算术运算和逻辑运算的部件，其任务是对信息进行加工处理，控制器产生控制信号控制计算机系统有条不紊地工作。 2 【正确答案】 B 【试题解析】 在计算机辅助系统中， CAD是 Computer Aided Design的缩写，利用计算机的算术运算和逻辑运算等功能帮助设计人员进行产品设计。 CAM是计算机辅助制造， CAT是计算机辅助测试， AI是人工智能。 3 【正确答案】 A 【试题解析】 计算机网络的拓扑结构主要有总线型结构、星形结构、环形结构、树型结构、全连接结构和不规则型结构
24、几种，选项 B中的网 状结构，选项 C、 D中的逻辑结构不是网络拓扑结构。 4 【正确答案】 C 【试题解析】 运输层主要是确保源结点某进程到目的结点另一进程间的报文段正确传送，提供两种不同的协议，一种是面向连接的传输控制协议，另一种是面向无连接的用户数据报协议，提供了目的主机与源主机之间的端到端连接。 5 【正确答案】 C 【试题解析】 在 ISO/OSI的七层网络模型中，从最底层到上层依次是：物理层、数据链路层、网络层、运输层、会话层、表示层和应用层。 6 【正确答案】 A 【试题解析】 信息安全涉及 到信息传输的安全、信息存储的安全以及对网络传输信息内容的审计三方面，也包括对用户的鉴别和
25、授权。信息传输安全属于动态安全，信息存储安全属于静态安全。 7 【正确答案】 C 【试题解析】 数据结构包括数据的物理结构和逻辑结构，数据的物理结构也就是存储结构。 8 【正确答案】 C 【试题解析】 线性表的存储结构中有顺序存储结构，也可以用链式存储结构。 9 【正确答案】 C 【试题解析】 因为二叉树的每个结点度至多为 2，用归纳法可以得到此结论。 10 【正确答案】 D 【试题 解析】 通过二叉树的基本性质可以得到以上结论。 11 【正确答案】 C 【试题解析】 由于元素顺序存放，因此其物理位置按线性排列，数组的每行有10个元素，每个元素 2个字节，首地址从 200开始，因此第 5行第一
26、个元素的起始地址为 200+4102=280，第 5行第 5个元素位置要从起始地址偏移 4个位置。 12 【正确答案】 B 【试题解析】 第一次由元素 5和 10组合成一个结点 15，第二次由 13与 15组合成新结点 28，第三次 17与 23组合成新结点 40，最后 28与 40组合成 68，因此带权路径长度 =(5/10)3+2 (13+17+23)-151。 13 【正确答案】 C 【试题解析】 二路归并排序的思想是如果序列中有 n个记录，可以先把它看成 n个子序列，每个子序列中只包含一个记录，因而都是排好序的。二路归并排序先将每相邻的两个子序列合并，得到 n/2个较大的有序子序列，每
27、个子序列包含 2个记录。再将这些子序列两两合并， 得 n/2)1/2个有序子序列。如此反复，直到最后合并成一个有序序列，排序即告完成。 14 【正确答案】 A 【试题解析】 根据前序序列可知到 E为根结点，所以后序序列中 E必为最后一个元素， A， B， C， D为 E的左子树对称序列， F， G是在 E的右子树上的对称序列，再分析可知 A是 E的左子树的根， G是 E的右子树的根， C是 A的右子结点， B， D分别是 C的左右子结点， F是 G的左子结点。 15 【正确答案】 A 【试题解析】 线性探测再散列的增量序列分别为 1， 2， 3， 4 ，哈希表中已经填有的关键字所 占用的地址分
28、别为 6， 5， 7， 38，本来应该占用地址 5，由于已经被占用，根据散列的增量序列，移到地址 6，发现也被占用，于是移动到 7，发现被占用，继续移动到 8，空闲着，于是占用地址 8。 16 【正确答案】 B 【试题解析】 物理隔离方式：各过程使用不同的物理目标，比如用不同的打印机输出不同安全级别的数据。时间隔离方式：具有不同安全性要求的处理在不同的时间被执行。逻辑隔离方式：操作系统限制程序的访问，不允许程序访问其授权区域之外的目标。密码隔离方式：对数据处理及计算活动进行加密，使其他用户即便访问到也不 能理解。 17 【正确答案】 C 【试题解析】 引入线程的目的在于减少程序并发执行所付出的
29、时空开销，进程作为一个资源分配和调度的基本单位，线程是进程中的一个实体，是系统独立调度和分派的基本单位，同一个进程中的线程可以并发执行。 18 【正确答案】 A 【试题解析】 操作系统的基本功能主要表现为五大管理，它们是处理机管理、存储器管理、作业管理、 FO设备管理和文件管理。其中处理机管理因为是为进程分配处理机资源，也称为进程管理。 19 【正确答案】 B 【试题解析】 进程执行一次 P操 作使信号量减 1，表示进程申请一个资源，做一次 V操作信号量加 1，表示进程释放了一个资源。 20 【正确答案】 D 【试题解析】 出现死锁时必须同时保持 4个必要条件：进程互斥使用资源、占有等待资源、
30、不可抢占和循环等待资源，其中循环等待资源是指存在一个进程环路，其中每一个进程已获得的资源同时被下一个进程所请求。 21 【正确答案】 C 【试题解析】 虚拟存储器的容量收到 CPU最大寻址空间的限制，同时，只要有足够的外存空间供系统存放数据，系统都可以利用虚拟存储技术来使用。 22 【正确答案】 D 【试题解析】 文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件组织形式，有流式文件和记录式文件两种形式；文件的物理结构是指文件的内部组织形式，常用的有：索引结构、顺序结构、链接结构和 Hash结构等。 23 【正确答案】 D 【试题解析】 通常设备并不与 CPU直接进行通信，而是与设备
31、控制器通信，再有设备控制器向 CPU提出操作请求，因此在设备控制器接口中要有数据信号、控制信号和状态信号来完成控制器接口实现设备与 CPU的通信工作。 24 【正确答案】 B 【试题解析】 用最短寻道时间优先扫描算法，一次扫描的磁道为； 110， 78，75， 59， 58， 38， 170， 180， 204，分别移动的磁道长度为： 10， 32， 3， 16， 1，20， 132， 10， 24，因此平均寻道长度为 27.5。 25 【正确答案】 C 【试题解析】 DBTG系统提供了子模式数据定义语言、模式数据定义语言、数据存储描述语言和数据操纵语言 4种语言。模式数据定义语言描述数据库的
32、整体数据结构和完整性约束条件等。它相当于模式到内模式的映像。 26 【正确答案】 A 【试题解析】 在二维表中的一行 (记录的值 )，称为一个元组。关系模式和元组的集合通称为关系，属性对应表中的列。 27 【正确答案】 C 【试题解析】 关系数据模型是用表格结构来表示实体类型以及实体间联系的模型。它包括的内容有；关系数据结构、关系操作集合和关系的完整性约束。 28 【正确答案】 C 【试题解析】 DBMS的基本功能包括数据库的定义功能，提供数据定义语言定义数据库的三级结构：数据库的操纵功能实现对数据库中数据的操作；数据库的运行管理功能，以保证数据的安全性、完整性、并发性和发生故障后的数据恢复；
33、数据库的建立 和维护功能；数据组织、存储和管理功能以及其他包括 DBMS与网络中其他软件系统的通信等功能。 29 【正确答案】 D 【试题解析】 在 E-R图中，用矩形表示实体型，在框内写上实体名字，用椭圆形表示实体属性，用菱形表示实体间的联系。 30 【正确答案】 A 【试题解析】 关系代数的运算可分为两类：传统的集合运算和专门的关系运算，其中传统的集合运算包括：并、交、差、广义笛卡尔积，是二目运算：专门的关系运算包括选择、投影、连接、除等运算。 31 【正确答案】 D 【试题解析】 数据库采 用复杂的数据模型表示数据结构；数据共享性高、冗余度小、易扩充：有较高的数据独立性；数据库系统为用户
34、提供方便的用户接口；系统提供数据库的恢复、并发控制、数据完整性和数据安全性 4个方面的数据控制功能。 32 【正确答案】 B 【试题解析】 关系数据库 SQL(Structured Query Language)是结构化查询语言，SQL语言集数据定义语言、数据操纵语言、数据控制语言的功能于一体，语言风格统一，可以独立完成数据库生命周期的全部活动，充分体现了关系数据语言的优点和特点。 33 【正确答案】 C 【试题解析】 数据库具有数据结构化，数据共享性高、冗余度小、易于扩充，数据独立性高，包括数据的物理独立性和逻辑独立性，统一的数据管理和控制，提供数据的安全性保护、完整性控制、数据库恢复、并发
35、控制和事务支持等特点。 34 【正确答案】 B 【试题解析】 对应于外模式的数据库称为用户级数据库。它是用户可以看到并准许使用的数据库。模式也叫做概念模式，它是全局逻辑级的，是数据库的整体逻辑结构。内模式对应于数据库的存储结构，是为了提高模式对存储设备的独立性而设立的。 35 【正确答案】 C 【试题解析】 数据库应用系统的设计应该具有对于数据进行收集、存储、加工、抽取和传播等功能，包括数据设计和处理设计，数据设计是系统设计的基础和核心。由数据库系统、应用程序系统、用户组成。 36 【正确答案】 C 【试题解析】 数据库语言集数据定义语言、数据操纵语言、数据控制语言的功能于一体，如 SQL语言
36、，语言风格统一，可以独立完成数据库生命周期的全部活动。 37 【正确答案】 A 【试题解析】 实体完整性规则如下： 实体完整性规则是对关系中的主属性值的约束。 若属性 A是关系 R的主属 性，则属性 A不能取空值。 它规定关系的所有主属性都不能取空值，而不仅是主码整体不能取空值。 38 【正确答案】 A 【试题解析】 SQL语言中用 GRANT、 REVOKE语句实现数据控制功能，数据库中权限的授予可以使用 GRANTONTO 语句，要求指明授予哪个用户 (组 )对哪个对象有什么权限，而 REVOKE语句实现数据库权限的回收，需要指明从哪个用户 (组 )回收对于哪个对象的什么权限。 39 【正
37、确答案】 A 【试题解析】 当关系中的某个属性 (或属性组 )虽然不是该关系的主码或只是主码的一 部分，但却是另一个关系的主码时，称该属性 (或属性组 )为这个关系的外码。 40 【正确答案】 C 【试题解析】 SQL的全局约束包括基于元组的检查子句 (CHECK)和断言(CREATE ASSERTION断言名 CHECK条件 )。 41 【正确答案】 D 【试题解析】 如果对于实体集 A中的每一个实体，实体集 B中 n个实体 (n0)与之联系，反之，对于实体集 B中的每一个实体，实体集 A中也有 m个实体 (m0)与之联系，则称实体集 A与实体集 B是多对多联系，记为 m： n。 42 【正
38、确答案】 B 【试题解析】 数据库管理系统是指数据库系统中管理数据的软件系统。 DBMS是数据库系统的核心组成部分。 43 【正确答案】 D 【试题解析】 DBMS对数据安全控制主要是通过存取控制来实现的，也就是规定不同用户对不同数据对象所允许执行的操作，并控制各用户只能存取权限所允许的数据。 44 【正确答案】 D 【试题解析】 在外连接中，某些不满足条件的列也会显示出来，也就是说，只限制其中一个表的行，而不限制另一个表中的行。 45 【正确答案】 B 【试题解析】 非关系数据操纵语言是 面向过程的，进行数据操作肘必须指明存取路径。而关系数据库标准语言 SQL的存取路径的选择可由系统自动完成
39、。 46 【正确答案】 D 【试题解析】 数据库的并发操作通常会带来以下 3类问题：丢失更新问题：在一事务执行过程中，重写另一事务刚刚执行的修改，造成这一事务的修改结果丢失。不一致分析问题：在一事务执行过程中，由于其他事务的修改操作导致该事务两个相同的查询返回不同的数据结果。 “脏数据 ”的读出：如果事务 Tl修改了某属性，而事务 T2读该数据，然后 T1因故取消对该数据的修改，造成 T2读了脏数据。 47 【正确答案】 C 【试题解析】 客观存在并可相互区分的事物叫实体，实体可以是人，也可以是物。 48 【正确答案】 D 【试题解析】 在数据库技术的发展过程中，应用的要求提升了对数据库技术的
40、要求，应用与技术发展相互推进，对技术和理论的研究也提出了更高的要求，多种技术与数据库技术的融合以及关系数据库研究的深入也推进了数据库应用技术的发展。 49 【正确答案】 B 【试题解析】 分布式数据库系统是指通过网络通信把分散在各处的数据库系统连接起来，具有灵活的体系结构，适应分布式的管理和控 制机构，经济性能优越，系统的可靠性高、可用性好，局部应用的响应速度快等优点，同时系统开销较大，主要花在通信部分，复杂的存取结构在集中式系统中是有效存取数据的重要技术，但在分布式系统中不一定有效，数据的安全性和保密性较难处理。 50 【正确答案】 D 【试题解析】 设计概念模型最著名、最实用的方法是 PP
41、S.Chen于 1976年提出的 “实体 -联系方法 ”，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体、属性以及实体间的联系来描述。 51 【正确答案】 A 【试题解析】 所谓函数 依赖其实质是刻画关系中各个属性之间相互制约而又相互依赖的关系。函数依赖包括；完全函数依赖、部分函数依赖、传递函数依赖。 52 【正确答案】 D 【试题解析】 关系数据模型是用表格结构来表示实体类型以及实体间联系的模型，用来联系双方实体。 53 【正确答案】 A 【试题解析】 关系模式 R的每个分量都是不可分的数据项，则称 R为第一范式(1NF)。关系数据库的关系至少要满足 1NF。 54 【正
42、确答案】 C 【试题解析】 在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组，这个 被指定的候选码称为该关系的主码或主键。根据关系模型的实体完整性约束，主码值不能为空，否则会造成某些元组无法插入表中。 55 【正确答案】 B 【试题解析】 关系数据库的逻辑设计步骤如下： (1)从 E-R图导出初始关系模式，向一般的关系，网状模型转换。 (2)向特定的 DBMS支持下的数据模型转换。(3)规范化处理进行模型优化。 56 【正确答案】 B 【试题解析】 SQL的数据查询用 SELECT语句来实现。 SQLECT语句能表达所有的关系代数表达式。如果一个查询涉及多个基本表，则 SELECT语
43、 句可有多种写法，即嵌套查询、连接查询、使用存在量词的嵌套查询等。 57 【正确答案】 B 【试题解析】 在非规范化的关系模型中，如果数据库中存在数据冗佘，修改某些数据项时，可能一部分元组被修改，而另一部分元组没有被修改，从而造成数据的不一致性，这是数据的更新异常。 58 【正确答案】 D 【试题解析】 事务的持久性指一个事务完成后，它对数据库的改变必须是永久性的，即使系统可能产生故障。数据库管理系统必须具有把数据库从错误状态恢复到某一已知正确状态的功能，这就是数据库恢复，这是由恢复管理子 系统来完成的，它是数据库管理系统的一个重要组成部分，而且还相当的庞大。 59 【正确答案】 B 【试题解
44、析】 DDL包括模式、外模式、内模式定义模块、安全性定义模块和完整性定义模块，子模式 DDL用来描述数据库的局部逻辑结构。 60 【正确答案】 D 【试题解析】 PowerBuilder是由美国著名的数据库应用开发工具厂商 PowerSoft公司推出的完全按照客户机 /服务器体系结构设计的快速应用开发系统，是一个客户机前端开发工具。它与其他应用开发工具比较，最具有特色的是可通过数据窗口访问数 据库。 61 【正确答案】 编译程序 /解释程序 【试题解析】 计算机硬件只能直接识别并执行以二进制数字代码表示的指令序列，即机器语言，用高级语言编写的程序要经过编译程序将它们翻译成机器语言之后才能被计算
45、机所识别和执行。 62 【正确答案】 分组交换 【试题解析】 广域网一般由高速通信电缆、光缆、微波或卫星等形式连接，其通信子网主要使用分组交换技术。 63 【正确答案】 先进先出 【试题解析】 队列只允许在表的一端进行插入，在另一端进行删除操作，元素从队头进入，只能从队尾退出。 64 【正确答案】 14 【试题解析】 以 I为首字符的子串也包括自身，前一个 I为首字符的子串有 11个，后一个 t为首字符的子串有 3个。 65 【正确答案】 2k-2 【试题解析】 一棵 k层的满二叉树其结点数为 2k-1个，对一棵 k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。 66 【正确答案】 原语 【试题解析】 原语本身也是由若干条指令构成的，用于完成一定功能的一个过程，它们的操作是原子性的，是一个不可分割的操作。在内核中有很多原语，如用于对链表操作的 原语、进程同步原语等。 67 【正确答案】 时间 【试题解析】 程序运行的局部性表现为时间局部性和空间局部性，时间局部性是指一条指令被执行，则在不久的将来，它可能被再执行。空间局部性是指一旦一个存储单元被访问，那么它附近的单元也将可能很快被访问。 68 【正确答案】 最佳淘汰算法 【试题解析】 最佳淘汰算法选择的淘汰页面将是永不使用或者是在最长时间内不再被访问的页面。 69 【正确答案】 用户定义的完整性
