1、国家三级（数据库技术）笔试模拟试卷 59及答案与解析 1 通常所说的 CPU是指 ( )，它的中文名称是中央处理机。 （ A）内存储器和控制 （ B）控制器和运算器 （ C）内存储器和运算器 （ D）内存储器、控制器和运算器 2 计算机对数值数据进行处理时，其精度主要取决于 ( )。 （ A）计算机字长 （ B）计算机语言功能 （ C）算法 （ D）编程语言数值类型数据位数 3 在双绞线组网的方式中， ( )是以太网的中心连接设备。 （ A）集线器 （ B）收发器 （ C）中继器 （ D）网卡 4 局域网中的计算机为了相互通信，必须安装 ( )。 （ A）调制解调器 （ B）网络接口卡 （ C
2、）声卡 （ D）视频卡 5 ( )是构成高度安全操作系统的常用技术。 （ A）安全核 （ B）物理隔离 （ C）时间隔离 （ D）密码隔离 6 计算机病毒是 ( )。 （ A）计算机产生 （ B）电子器件产生的 （ C）空气污染产生的 （ D）一种人为制造的程序 7 下列关于数据的逻辑结构的叙述中，哪一个是正确的 ? ( )。 （ A）数据的逻辑结构是数据间关系的描 述 （ B）数据的逻辑结构反映了数据在计算机中的存储方式 （ C）数据的逻辑结构分为顺序结构和链式结构 （ D）数据的逻辑结构分为静态结构和动态结构 8 栈是一种 ( )，是软件中常用的数据结构。 （ A）逻辑特殊的线性结构 （
3、B）容量受限的线性结构 （ C）运算操作限制在同一端进行的线性结构 （ D）按随机存取方式运算的线性结构 9 如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。 （ A）先序遍历 （ B）中序遍历 （ C）后序遍历 （ D）层次遍历 10 对关键码集合 K=53， 30， 37， 12， 45， 24， 96)，从空二叉树开始逐个插入每个关键码，建立与集合 K相对应的二叉排序树 (又称二叉查找树 )BST，若希望得到的 BST高度最小，应选择下列哪种输入序列 ? ( )。 （ A） 45， 24，
4、 53， 12， 37， 96， 30 （ B） 37， 24， 12， 30， 53， 45， 96 （ C） 12， 24， 30， 37， 45， 53， 96 （ D） 30， 24， 12， 37， 45， 96， 53 11 长度为 12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的 ASL值是 ( )。 （ A） 37/12 （ B） 62/13 （ C） 39/12 （ D） 49/13 12 在表为 n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。 （ A） n （ B） 1 （ C） n+1 （ D） n
5、-1 13 二叉树的先序遍历和中序遍历如下： 先序遍历： EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根 是 ( )。 （ A） E （ B） F （ C） G （ D） H 14 由权值分别为 3， 8， 6， 2， 5的叶子节点生成一棵哈夫曼树，它的带权路径长度为 （ A） 24 （ B） 48 （ C） 72 （ D） 53 15 对给定的整数序列 (541， 132， 984， 746， 518， 181， 946， 314， 205， 827)进行从小到大的排序时，采用快速排序 (以中间元素 518为基准 )的第一趟扫描结果是( )。 （ A） -181,132,3
6、14,205,541,000,000,000,000,000 （ B） -541,132,827,746,518,000,000,000,000,000 （ C） -205,132,314,181,518,000,000,000,000,000 （ D） -541,132,984,746,827,000,000,000,000,000 16 以下有关操作系统的叙述中，哪一个是不正确的 ? ( )。 （ A）操作系统管理着系统中的各种资源 （ B）操作系统应为用户提供良好的界面 （ C）操作系统是资源的管理者和仲裁者 （ D）操作系统是计算机系统中的一个应用软件 17 下 列特性中，属于分时系统
7、的是哪一组 ( )。 交互性， 独立性 可靠性 及时性 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 18 进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象 ( ) （ A）颠簸 (抖动 ) （ B）进程长期等待 （ C）死锁 （ D） Belady(异常 ) 19 在下列解决死锁的方法中，属于死锁预防策略的是 ( ) （ A）银行家算法 （ B）资源有序分配法 （ C）死锁检测 算法 （ D）资源分配图化简法 20 存储管理的目的是实现 ( )。 （ A）提高计算机资源的利用率 （ B）扩充主存容量，并提高主存利用效率 （ C）有效使用和分配外存空间 （
8、 D）提高 CPU的执行效率 21 ( )实现了两种存储方式的优势互补。 （ A）请求分页管理 （ B）可变式分区管理 （ C）段式管理 （ D）段页式管理 22 下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是 ( )。 （ A）顺序结构 （ B）链接结构 （ C）索引结构 （ D） Hash结构 23 文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是 ( )。 （ A）直接存取和间接存取 （ B）顺序存取和随机存取 （ C）只读存取和读写存取 （ D）顺序存取和链接存取 24 SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进
9、程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出一种设备管理技术，它亦是一种 ( )。 （ A）虚拟存储技术 （ B）资源分配技术 （ C）人机接口技术 （ D）虚设备技术 25 若把操作系 统看作计算机系统资源的管理者，下列 ( )不属于操作系统所管理的资源。 （ A）程序 （ B）内存 （ C） CPU （ D）中断 26 下列计算机表示的信息中，不能称为 “数据 ”的是 ( )。 （ A）人的姓名 （ B）图形符号 （ C）计算机程序 （ D）文件名 27 在数据库技术中，面向对象数据模型是一种 ( )。 （ A）概念模型 （ B）结构模型 （ C）物理模型 （ D）形象模
10、型 28 在数据库系统中，当总体逻辑结构改变时，通过改 ( )，使局部逻辑结构不变，从而使建立在 局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。 （ A）应用程序 （ B）逻辑结构和物理结构之间的映像 （ C）存储结构 （ D）局部逻辑结构到总体逻辑结构的映像 29 对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是 ( )。 （ A）应用程序员 （ B）用户 （ C）数据库管理员 （ D）数据库管理系统的软件设计员 30 下列关于网状模型的数据约束的叙述中哪个是正确的 ( )。 （ A）一个系值中可以有一个或多个主记录 （ B）任何记录 在同
11、一时刻在同一系型中只能参与其中的一个系值 （ C）一个记录在同一时刻在同一系型中可能参与其中的几个系值 （ D）任何系型的任何系值不能没有主记录 31 设两个关系 C和 SC如表所示，它们的主键分别为 C#和 (S#， C#)，除属性GRADE的数据类型是整数外，其他属性的数据类型都是字符型。若要向关系 SC执行下列插入操作，哪一个元组可以被插入 ?( )。（ A） (993001， c2， null) （ B） (993089， c1， 83) （ C） (994010， c4， 90) （ D） (997345， c2， 65) 32 下面关于外码的说法中，不正确的是 ( )。 （ A）外
12、码体现了关系间的联系手段 （ B）外码是某个关系的码 （ C）外码不是任何关系的码 （ D）外码是一个关系的码，而不是另一个关系的码 33 视图是由下面两者导出的表 _。 （ A）模式、关系 （ B）基本表、视图 （ C）基本关系、关系， （ D）内模式、外模式 34 设 S为学生关系， SC为学生选课关系， Sno为学生号， Cno为课程号，执行下面 SQL语句的查询结果 ( )。 Select S*From S,Sc Where S.Sno =SC.Sno and SC.Cno=C2 （ A）选出选修 C2课程的学生信息 （ B）选出选修 C2课程的学生名 （ C）选出 S中学生号与 SC
13、中学生号相等的信息 （ D）选出 S和 SC中的一个关系 35 SQL中，外模式一级数据结构的基本单位是 ( )。 （ A）基本表 （ B）视图 （ C）元组 （ D）属性 36 关系数据库语言 SQL基本有两种使用方式，在一种使用方式下，它是面向集合的描述型语言，它是非过程性的，大多数语句都可以独 立执行，与上下文无关。这种使用方式称之为 ( )。 （ A）宿主语言 （ B）嵌入式语言 （ C）数据定义语言 （ D）自含式 (或交互式 )语言 37 关系数据库中有 3种基本操作，从表中取出满足条件的属性成分的操作称为( )。 （ A）选择 （ B）投影 （ C）连结 （ D）扫描 38 设关
14、系 R和关系 S的元数分别是 5和 4，关系 T是 R和 S的广义笛卡尔积，即： T=RS，则关系 T的元数是 ( )。 （ A） 7 （ B） 9 （ C） 12 （ D） 16 39 已知学生、课程和成绩三个关系如 下： 学生 (学号、姓名、性别、班级 ) 课程 (课程名称、学时、性质 ) 成绩 (课程名称、学号、分数 ) 若打印学生成绩单，包含学号、姓名、课程名称、分数，应该对这些关系进行 ( )。 （ A）并 （ B）交 （ C）乘积 （ D）连接 40 在关系数据库中，完整性规则中的 ( )定义更新操作对数据库中值的影响和限制。 （ A）域完整性原则 （ B）域联系的规则 （ C）关
15、系完整性规则 （ D）以上均不是 41 数据库管理系统中用于定义和描述数据库逻辑结构的语言称为 ( )。 （ A）数据库模式描述语言 (DDL) （ B）数据库子语言 (SubDL) （ C）数据操纵语言 (DML) （ D）数据结构语言 42 一个事务中所有对 DB的操作是一个不可分割的操作序列，这个性质称为事务的 ( )。 （ A）孤立性 （ B）独立性 （ C）原子性 （ D）隔离性 43 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的 ( )。 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 44 关系数据库管理系统应能实现的专门
16、关系运算包括 ( )。 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印、制表 45 在下列叙述中，不正确的是 ( )。 （ A）如果完善对数据库系统的设计，故障是可以避免的 （ B）恢复子系统应成为数据库系统的一个重要组成部分 （ C）介质故障发生的可能性很小，但破坏性很大 （ D）应把计算机病毒看做一种人为的故障 46 数据库系统的核心部分是 ( )。 （ A）数据模型 （ B）数据库 （ C）数据库管理系统 （ D）计算机硬件 47 下列关于候选键的说法中错误的是 ( )。 （ A）键是惟一标识实体的属性集 （ B）候选键能惟一决定一个元组
17、 （ C）能惟一决定一个元组的属性集是候选键 （ D）候选键中的属性均为主属性 48 关系数据库设计理论所包括的三个方面内容中， ( )起着核心的作用。 （ A）数据依赖 （ B）范式 （ C）模式设计方法 （ D）数据库完整性约束 49 数据的完整性为 ( )。 （ A）数据的正确性 （ B）数据的独立性、可控性 （ C）数据的一致性 （ D）数据的正确性、有效性和相容性 50 下面关于函数依赖的叙述中，不正确的是 ( )。 （ A）若 XY ， XZ ，则 XYZ （ B）若 XYZ ，则 X2 ， YZ （ C）若 XY ， YZ ，则 XZ （ D）若 XY ， YY，则 XY ， 5
18、1 下列关于数据库系统特点的叙述中，正确的一条是 ( )。 （ A）各类用户程序均可随意地使用数据库中的各种数据 （ B）数据库系统中概念模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写 （ C）数据库系统的存储模式如有改变，概念模式无需改动 （ D）数据一致性是指数据库中数据 类型的一致 52 根据关系数据库规范化理论，关系数据中的关系要满足第一范式。下面 “部门 ”关系中，因哪个属性而使它不满足第一范式 ? ( )。 部门 (部门号，部门名，部门成员，部门总经理 ) （ A）部门总经理 （ B）部门成员 （ C）部门名 （ D）部门号 53 设关系 R(SNO， SNAME，
19、 DNO， MAG)，主键为 SNO。其中 SNO为学生号，SNAME为学生姓名， DNO为系号， MAG为系主任。则关系 R属于 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D）不属于任何 范式 54 R(X， Y)是个二目关系， X， Y是单属性，则 ( )。 （ A） R一定属于 4NF （ B） R一定不属于 4NF （ C）不能断定 R是否属于 4NF或 3NF （ D）不能断定 R是否属于 4NF，但可以断定 R 3NF 55 由初步 E-R图构成基本 E-R图，其主要任务是 ( )。 （ A）消除不必要冗余 （ B）消除属性冲突 （ C）消除结构冲突和命名
20、冲突 （ D） B和 56 关系模式规范化的最起码的要求是达到第一范式，即满足 ( )。 （ A）每个非码属性都完全依赖于主码 （ B）主码属性惟一标识关系中的的元组 （ C）关系中的元组不可重复 （ D）每个属性都是不可分解的 57 在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务 ? ( )。 （ A）需求分析阶段 （ B）概念设计阶段 （ C）逻辑设计阶段 （ D）物理设计阶段 58 S-Designer是一种可视化的数据库设计工具，它的后续版本是 Power-Designer，使用它可以完成如下的哪些功能 ? ( )。 （ A） ， 和 （ B） ， 和 （ C） ， 和
21、（ D）都 可以 59 第三代数据库系统是指把 ( )技术与数据库技术相结合的数据库系统。 （ A）多媒体 （ B）超文本 （ C）面向对象 （ D）并行 60 下面列出的条目中，哪些是数据仓库的基本特征 ?_。 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 61 计算机系统中，【 】通常用 8位二进制组成，可代表一个 数字、一个字母或一个特殊符号。 62 WWW是以超文本标注语言为基础、能够提供 Internet服务的信息浏览系统，WWW系统的结构采用了【 】模式。
22、 63 二维数组是一种非线性结构，其中的每一个元素最多有【 】个直接前驱 (或直接后继 )。 64 链表对于数据元素的插入和删除不需要移动结点，只需改变相关结点的【 】域的值。 65 从静态的观点看，操作系统的进程由程序段、数据和【 】 3部分组成。 66 在请求页式存储管理中，若采用 FIFO页面淘汰算法，则当分配的页面数增加时，【 】的 次数可能增加也可能减少。 67 在进程创建时先赋予进程一个初始优先数，以后在进程运行过程中不断修改优先数，用这种方法设置的优先数称为【 】。 68 在 UNIX系统中，文件分成 3类，即普通文件、【 】和特殊文件。 69 层次模型和网状模型统称为【 】模型
23、。 70 关系数据库的基本对象是表、视图和【 】。 71 关系数据库的规范化理论规定，在执行分离时，必须遵守【 】，保持原有的依赖关系和无损连接。 72 关系操作能力可用两种方式来表示：【 】和逻辑方式。 73 在 DBMS中建立 DBMS的系统缓冲区，系统工作区，打开数据字典的工作在【 】程序模块中完成。 74 若查询同时涉及两个以上的表称之为【 】。 75 SYBASE的企业解决方案包括，【 】、数据复制和数据访问。 76 为保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称作【 】原则。 77 回收用户 U1， U2和
24、U3在关系 employee的 salary属性上的 UPDATE权限的语句是【 】 UPDATE(salary)ON employee FROMU1,U2,U3。 78 对数据库系统的性能有两种主要的度量：一种是吞吐量，一种是【 】。 79 对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和一【 】两种方法。 80 【 】面对的是操作人员和低层管理人员。 国家三级（数据库技术）笔试模拟试卷 59答案与解析 1 【正确答案】 B 【试题解析】 计算机主要由运算器、控制器、存储器、输入输出设备等五部分组成，其中运算器和控制器常被看成一个整体，称为中央处理器，简称 CPU。
25、2 【 正确答案】 C 【试题解析】 计算机进行数值计算过程中产生误差是不可避免的。例如对某种无穷计算 (如积分、无穷级数求和等 )过程的截断会产生截断误差，计算机计算过程中数据只能取有限位教会造成舍入误差等。通常用精度表示数值计算的正确程度。为了提高精度，应选择或设计精度较高的计算方法及算法。算法确定后，需要采用某种语言编程，并在 计算机上实现，才能达到预期精度。算法是确定精度的前提，而计算机字长、编程语言的功能和语言数值类型数据位数是保证算法实现的条件。后者对精度是有影响的，但算法是决定因素。由此可见 C是正确答案。 3 【正确答案】 A 【试题解析】 在双绞线组网的方式中，集线器 (Hu
26、B) 是局域网的基本连接设备，也是以太网的中心连接设备。在传统的局域网中，联网的节点通过非屏蔽双绞线与集线器连接，构成物理上的星型拓扑结构。当集线器接收到某个节点发送的广播信息便会将接收到的数据转发到每个端口。 4 【正确答案】 B 【试题解析】 调制解调器和网络接口卡 (网卡 )同属于网络接入设备，但局域网内一般用网卡来联接计算机与网络。 5 【正确答案】 A 【试题解析】 操作系统的安全措施主要从隔离、分层和内控 3个方面进行考虑。物理隔离、时间隔离和密码隔离属于隔离措施的不同类型。安全核是构成高度安全操作系统的常用技术。 6 【正确答案】 D 【试题解析】 计算机病毒是一种特殊的具有破坏
27、性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。 7 【正确答案】 A 【试题解析】 按照逻辑结构的定义：数据的逻辑结构是数据间关系的描述，只抽象地反映数据元素之间的逻辑关系，不管其存储方式。顺序结构、链式结构、静态结构和动态结构都是指存储结构。因此 A是正确的。 8 【正确答案】 C 【试题解析】 栈是一种线性结构，它有什么特点呢 ?选择项 A表示栈在逻辑上是特殊的。因栈是线性结构，结构中元素之间存在着一个对一个的线性关系，与线性表一致，逻辑上没有什么特殊性，选择项 A是错误的。从存储方式上看，栈有两种存储方式结构，即栈的顺序存储结构和栈的链式存储结构 (
28、即链栈 )。一般情况下，链栈的容量 是不受限制的，选择项 B也是不对的。从运算方式上看，栈的运算限制在表的一端进行，栈中元素的进出是按后进先出的原则进行的，不能随机存取，选择项 D也是错误的。因此， C是正确答案。 9 【正确答案】 B 【试题解析】 对树的三大部分：树根、左子树、右子树，存在树根节点大于左子树各节点，小于右子树各节点，因此要得到各节点值递增序列，应按 “左子树 -树根节点 -右子树 ”的顺序进行访问，这就是中序遍历的遍历过程。 10 【正确答案】 B 【试题解析】 要使 BST的高度最小，应把尽量把中间值作为树根节点。也 就是说中间值先插入。在关键码集合 K中， 37是中间值
29、，因此选项 B可能是最小：再仔细观察发现 B选项中每个子树的各节点的插入都是中间值，如 37是中间值， 24是 30、 24， 12中的中间值，先插入： 53是 45、 53、 96的中间值先插入。从而保证了其高度最小。另外通过画各树的示意图也可知 A的高度为 4、 B的高度为 3、C的高度为 7、 D的高度为 5。 11 【正确答案】 D 【试题解析】 二分查找的判定树应为平衡树，如图所示 当查找到的分支为空时，查找失败。在 5个叶子节点 10个分支方向可能失败， 3个单分支节点 3个分支方向 可能失败。所以查找失败平均查找长度 ASL为(104+33)/13=49/13，见图 13-5。
30、12 【正确答案】 A 【试题解析】 表的长度为 n,所以查找不成功是为在与一个元素比较之后，而此时已到表尾，因此比较次数应为 n。 13 【正确答案】 C 【试题解析】 先序遍历是 “根 左子树 右子树 ”，中序遍历是 “左子树 -根 -右子树 ”。由先序遍历的节点序列可知 E为树根节点，再结合中序遍历节点序列可知右子树的组成节点 (E后面的节点 )为 JKG，而这 3个节点在先序遍历中 G为第 1个节点，即右子树根节 点。 14 【正确答案】 D 【试题解析】 根据哈夫曼树的构造原理，可得到这 5个节点对应的哈大曼树如图所示 ”因此其带权路径长度为： (2+3)3+(5+6+8)2=53。
31、 15 【正确答案】 C 【试题解析】 快速排序是对冒泡排序的一种改进，其基，本思想是通过一趟排序将待排序的数据分成两部分，其中一部分的关键字均比另一部分的关键字小，然后再对这两部分分别进行快速排序，最后达到整个序列有序。采用快速排序 (以中间元素 518为基准 )的第 1趟扫描结果是 (205， 132， 314， 181， 518， 746， 946，984， 541， 827)。 16 【正确答案】 D 【试题解析】 题中 A、 B、 C是操作系统的功能的正确叙述，选项 D是不正确的，操作系统属于系统软件。 17 【正确答案】 A 【试题解析】 分时系统具有交互性、独立性、同时性和及时性
32、等特征，可靠性不是它的特性，要准确把握分时系统的特性。故此答案应选 A。 18 【正确答案】 B 【试题解析】 进程调度算法是为了更充分、有效地利用处理器，但若选择不当，会造成某个进程长期等待。 19 【正确答案】 B 【试题解 析】 在解决死锁的方法中，死锁的预防是设法至少破坏产生死锁的必要条件之一，严格预防死锁出现。银行家算法属于死锁的避免，不那么严格地限制产生死锁的必要条件的存在，而是在系统运行过程中小心地避免死锁的最终发生。死锁检测算法，允许死锁发生，定期检测。所以，只有资源有序分配法属于预防死锁的策略。 20 【正确答案】 B 【试题解析】 存储管理即是对主存的管理技术，其目的主要是
33、通过合理地分配与管理主存储器，达到高效利用主存，扩充主存容量的目的。 21 【正确答案】 D 【试题解析】 存储管理比较常 用的是页式存储管理和段式存储管理。页式存储管理的特征是等分内存，划分页面，解决了外碎片问题：段式管理的特征是满足程序和信息的逻辑分段的要求，便于实现共享。为了保持分页在存储管理上的优点和段式在逻辑上的优点，结合页式和段式两种存储管理方案，形成了段页式存储管理。 22 【正确答案】 A 【试题解析】 顺序结构是将文件在逻辑上连续的信息存放在磁盘相邻的块上，但磁盘的存储空间利用率不高，不利于文件长度动态增长。 23 【正确答案】 B 【试题解析】 本题主要考察对于文件的存取方
34、式的掌握。根据文 件的存取方式分类一般有顺序存取和随机存取两种。 24 【正确答案】 D 【试题解析】 由 SPOOLing技术定义可知 SPOOLing技术不属于虚拟存储技术，也不属于资源分配技术和人机接口技术。 25 【正确答案】 D 【试题解析】 可以从资源管理的角度来描述操作系统。资源管理之一是操作系统的主要作用。资源主要是指计算机系统为了进行数值计算和数据处理所需要的各种物质基础，通常分硬件资源和软件资源。就本题来讲， CPU和内存储器属于硬件资源，程序属于软件资源，所以只有中断不属于硬件资源，也不属 于软件资源，当然也就不在操作系统管理的资源范围之内。 26 【正确答案】 C 27
35、 【正确答案】 B 【试题解析】 数据模型可以划分为两类：概念模型和数据模型。概念模型，也称信息模型，它是按用户的观点来对数据和信息建模，主要用于数据库设计。数据模型，也称结构模型，主要包括网状模型、层次模型、关系模型、面向对象数据模型等，它是按计算机系统的观点对数据建模，主要用于 DBMS的实现。 28 【正确答案】 D 【试题解析】 模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。当 模式改变时，由数据库管理员对外模式 /模式映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序也不必改变。保证了数据与程序的逻辑独立性，即数扼的逻辑独立性。
36、29 【正确答案】 C 【试题解析】 数据库管理员 (简称 DBA) ，具有以下职责： 设计、定义数据库系统；帮助用户使用数据库系统；监督与控制数据库系统的使用和运行；改进和重组数据库系统；转储与恢复数据库：重构数据库。 30 【正确答案】 B 【试题解析】 网状模型的数据库完整性的内容有： (1)支待记录码的概念，码即惟一标识记录的数据项的集合。 (2)保证一个联系中双亲记录和子女记录之间是一对多的联系。 (3)可以支持双亲记录和子女记录之间某些约束条件。 31 【正确答案】 D 【试题解析】 SC关系中没有外键，判断能否插入元组主要是考虑实体完整性规则和用户完整性规则， A、 B、 C三选
37、项对应的元组，主键非空且与 SC中已存在的元组无重复，符合实体完整性规则：其数据类型与用户定义的符合也符合用户完整性规则。选项 D对应的元组，其关键字的值关系 SC中已存在，按照实体完整性规则，不能插入。 32 【正确答案】 C 【试题解析】 根据外码的定义可知：设 F是基本关系 R的一个或一组属性，但不是关系 R的码。如果 F与基本关系 S的主码 Ks相对应，则称 F是基本关系 R的外码。 33 【正确答案】 B 【试题解析】 在 SQL中，关系模式被称为 “基本表 ”，存储模式被称为 “存储文件 ”，子模式被称为 “视图 ”，元组称为 “行 ”，属性称为 “列 ”。视图是由基本表和视图导出
38、的表。在用户看来视图和基本表都是一样的，都是关系 (表格 )。 34 【正确答案】 A 35 【正确答案】 B 36 【正确答案】 D 【试题解析】 嵌入某种高级语言 (如 Pascal语言 )的 SQL语言称为嵌入式语言，嵌入的高级语言 (PascaI语言 )称为宿主语言或主语言。 DDL即数据定义语言，用于定义数据库的模式，用户通过使用数据定义语言将数据库的结构以及数据的特性通知相应的 DBMS从而生成存储数据的框架。题目叙述的 SQL使用方式是独立使用方式，并非嵌入式，所以应选答案 D。 37 【正确答案】 B 【试题解析】 在关系数据库中，选择又称为限制，它是指在关系 R中选择满足给定
39、条件的诸元组。投影是指从 R中选择出若干属性列组成新的关系 。连接是指从两个关系的笛卡尔积中选取属性间满足一定条件的元组。 38 【正确答案】 B 【试题解析】 广义笛卡尔积是指关系 R和关系 S联接，也就是把关系 R中的各元组和关系 S中的各元组分别合并，所以关系 T的元数为 9。 39 【正确答案】 D 40 【正确答案】 C 41 【正确答案】 A 42 【正确答案】 C 43 【正确答案】 D 【试题解析】 在计算机的安全性控制中，包括用户标识和鉴别、 DBMS存取控制、操作系统安全保护及数据密码存储。对于数据库的安全性主要是 DBMS的 存取控制机制，这样可以确保只授权给有资格的用户
40、访问数据库的权限，同时令未被授权的人员无法接近数据。 44 【正确答案】 B 45 【正确答案】 A 【试题解析】 虽然当前计算机软、硬件技术飞速发展，但硬件的故障、系统软件和应用软件的错误、操作员的失误及恶意的破坏仍然是不可避免的。所以 A不正确。在数据库运行过程中可能发生的故障主要有 4类：事务故障、系统故障、介质故障和计算机病毒。事务故障指事务在运行过程中由于某种原因，如输入数据的错误，运算溢出及并行事务发生死目标等，使事务未运行至正常终止点就夭 折了。系统故障指系统在运行过程中，由于某种原因，如操作系统或 DBMS代码错误，操作员操作失误，突然停电等造成系统停止运行，致使所有正在运行的
41、事务都以非正常方式终止。这时内存中数据库缓冲区的信息全部丢失，但存储在外部存储设备的数据介质故障是指系统在运行过程中，由于某种硬件故障如磁盘损坏、磁头碰撞或操作系统的某种潜在错误、瞬时强磁场干扰等，存储在外存中的数据部分或全部丢失。这类故障比前两类故障的可能性小得多，但破坏性最大。计算机病毒是一种人为的故障或破坏，是一些具有破坏性、自动复制自身的计算机程序。 46 【正确答案】 C 47 【正确答案】 C 48 【正确答案】 A 49 【正确答案】 D 50 【正确答案】 B 【试题解析】 根据函数依赖的合并规则、传递律、分解规则可证明选项 A、 C、 D是正确的。 51 【正确答案】 C 5
42、2 【正确答案】 A 53 【正确答案】 B 【试题解析】 由于主键由 SNO单个属性构成，所以不存在部分依赖，但系主任不直接依赖于 SNO，而是由系号决定的，所 MAG(系主任 )传递依赖于主键SNO，根据各范式的定义，非主属性完全依赖于主键，月存 在传递依赖，其最高规范化程度为 2NF。 54 【正确答案】 D 【试题解析】 R(X， Y)是个二目关系， X， Y是单属性，则 R的函数依赖关系有两种可能： (1)XY ， Y是非主属性，只有一个主属性 (主码 )X，不会存在非主属性传递依赖于码，也不会出现非主属性部分依赖于码的情况，所以至少达到3NF，如果 YX ，可以类似地分析。 (2)
43、主码为 (X， Y)，此时关系模式不存在非主属性，当然也能达到 3NF。 R(X， Y)如果有多值依赖也只能是平凡多值依赖，所以， 由已知条件不能断定 R是否达到 4NF。 55 【正确答案】 A 【试题解析】 由初步 E-R图构成基本 E-R图，是在概念结构设计中视图集成的第二阶段。设计基本 E-R图时，由于在初步 E-R图中，可能存在一些冗余的数据和实体间冗余的联系，给数据库的维护增加困难，应当予以消除。消除了冗余后的初步 E-R图称为基本 E-R图。所以答案选 A。 56 【正确答案】 C 57 【正确答案】 C 58 【正确答案】 D 【试题解析】 Power-Designer是由 P
44、ower Soft公司的产品，属于 CASE工具。它包括 Process Analyst模块，能产生数据字典、绘制数据流图； DataArchitect模块，可用于概念数据模型设计、物理数据模型的自动生成，数据库构造等：AppModeler模块，可用于物理数据库的设计和应用对象及数据组件的生成：MetaWorks模块，可通过模型的共享支持高级的团队工作的能力： WarehouseArchitect模块，用于数据仓库和数据集市的建模和实现： Viewer用于模型信息的只读访问。 59 【正确答案】 C 60 【正确答案】 D 【试题解析】 数据仓库是一个用以更好地支持企业或组织的 决策分析处理的
45、、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。所以列出的四个特征都属于数据仓库的基本特征。 61 【正确答案】 字节 【试题解析】 计算机系统中，通常用 8位二进制组成一个字节，来表示一个数字、一个字母或一个特殊符号。 62 【正确答案】 客户机 /服务器 或 客户 /服务器 或 Client/Server 或 C/S 【试题解析】 WWW服务采用客户机 /服务器工作模式。信息资源以页面的形式存储在服务器中，用户通过客户端应用程序、即浏览器，向 WWW服务器发 出请求。服务器根据客户端的请求内容将保存在服务器中的某个页面返回客户端。浏览器接到页面后对其进行解释，最终将图、文、声并茂
46、的画面呈现给用户。 63 【正确答案】 2 【试题解析】 对数组元素 atij而言，它的两个直接前驱是： ai-1j和 aij-1)。 64 【正确答案】 指针 【试题解析】 链表是一种非线性结构，对数据元素进行插入和删除操作时，只要修改指针域即可，不需要移动元素。 65 【正确答案】 进程控制块 或 PCB 66 【正确答案】 缺页中断 【试题解析】 请求页式存储管理的基本思想：在进程开始执行之前，不是装入全部页面，而是只装入一个页面，然后根据进程执行的需要，动态地装入其他页面。地址映射时，当从页表中查出此页信息不在内存中，则引发缺页中断。当内存空间已被占满而又要调入新页时，必须把已在内存的某一页面淘汰掉，用来选
