1、国家三级（数据库技术）笔试模拟试卷 209及答案与解析 1 概念结构设计的目标是产生 DB概念结构 (即概念模式 )，这结构主要反映 （ A） DBA的管理信息要求 （ B）应用程序员的编程需求 （ C）企业组织的信息需求 （ D）数据库的维护需求 2 关系 R和 S， RNS的运算等价于 ( )。 （ A） S-(R-S) （ B） R-(R-S) （ C） (R-S) S （ D） R (R-S) 3 如果把公司的一个部门看成实体，则公司的 “研发部 ”应看成是 ( )。 （ A）记录型 （ B）记录值 （ C）属性型 （ D）属性值 4 关系数据模型的 3个组成部分中，不包括下列哪个选项
2、 ? ( ) （ A）完整性规则 （ B）数据结构 （ C）数据操作 （ D）并发控制 5 在 Oracle系统中， ( )包括数据库缓冲存储区、日志缓冲区和共享池。 （ A）系统全局区 （ B）软件代码区 （ C）程序全局区 （ D）排序区 6 设关系 R和 S具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-(R-S)等于 _。 （ A） R S （ B） RS （ C） RS （ D） R-S 7 下列计算机表示的信息中，不能称为 “数据 ”的是 _。 （ A）人的姓名 （ B）图形符号 （ C）计算机程序 （ D）文件名 8 在下面的两个关系中、职工号和部门号分别为职工关系和
3、部门关系的主键 (或称主码 )。 职工 (职工号、职工名、部门号、职务、工资 ) 部门 (部门号、部门名、部门人数、工资总额 ) 在这两个关系的属性中，只有一个属性是外键 (或称外来键、外码、外来码 )。它是 _。 （ A）职工关系的 “职工号 ” （ B）职工关系的 “部门号 ” （ C）部门关系的 “部 门号 ” （ D）部门关系的 “部门名 ” 9 有两个基本关系：学生 (学号，姓名，系号 )，系 (系号，姓名，系主任 )，学生表的主码为学号，系表的主码为系号，因而系号是学生表的 _。 （ A）主码 (主键 ) （ B）外码 (外关键字 ) （ C）域 （ D）映像 10 堆是 _。 （
4、 A）完全二叉树 （ B）线性表 （ C）二叉排序树 （ D）平衡二叉树 11 下列属于一个 DBMS的用户界面应具有的性质是 _。 可靠性 易用性 多样性 立即反馈 （ A） 、 和 （ B） 和 （ C） 、 和 （ D）全部 12 设事务 T1和 T2，对数据库中的数据 X进行操作，可能有如下几种情形，请问以下不会发生冲突操作。 （ A） T1正在读 X时， T2也要读 X （ B） T1正在读 X时， T2要写 X （ C） T1正在写 X时， T2也要写 X （ D） T1正在写 X时， T2要读 X 13 在关系 SC(student_id， student_name， cours
5、e_id, grade)中，有 student_id，course_id gradesmdent_idstudent_name关系 SC最高达到 ( )范式。 （ A）不满足 （ B） 1NF （ C） 2NF （ D） 3NF 14 SQL的 DROP INDEX 语句的作用是 ( )。 （ A）删除索引 （ B）建立索引 （ C）修改索引 （ D）更新索引 15 指学生的学号及他的平均成绩定义为 个视图。定义这个视图时，所用的SELECT语句中将出现哪些子句 ? FROM WHERE GROUP BY ORDER BY （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 16 下列
6、关于部分函数依赖的叙述中，哪一条是正确的 ? （ A）若 XY，且存在属性集 Z， ZY ， YZ，则称 Y对 X部分函数依赖 （ B）若 XY，且存在属性集 Z， ZY= ， YZ，则称 Y对 X部分函数依赖 （ C）若 XY，且存在 X的真子集 X， ，则称 Y对 X部分函数依赖 （ D）若 KX，且对于 X的任何其子集又 X，都有 XY，则称 Y对 X部分函数依赖 17 下列哪一项不属于系统软件 ? （ A）调试程序 （ B）计算机辅助设计程序 （ C）编译程序 （ D）数据库管理系统 18 已知关系 R见下表，可以作为 R主码的属性组是 （ A） ABC （ B） ABD （ C） A
7、CD （ D） BCD 19 对稀疏矩阵进行压缩是为了 （ A）便于进行矩阵运算 （ B）便于输入和输出 （ C）节省存储空间 （ D）降低运算的时间复杂度 20 下列哪一项不属于概念模型应具备的性质 ? （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实现的效率高 21 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用 （ A）中断向量 （ B）中断嵌套 （ C）中断响应 （ D）中断屏蔽 22 设单链表中结点的结构为 (data， link)。已知指针 q所指结点是指针 p所指结点的直接前驱
8、，若在 *q与 *p之间插入结点 *s，则应执行下列哪一个操作 ? （ A） s.link=p link;p link:=s （ B） q link： =s;slink=p （ C） p link： =s link； s link： =p （ D） P link： =s； s link:=q 23 在 SQL中，关系模式被称为 “基本表 ”，存储模式称为 “存储文件 ”，子模式称为“视图 ”，下列说法不正确的是 （ A）基本表是实际存储在数据库中的表 （ B）视图是若干个基本表或其他视图构成的子集 （ C） 个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表 （ D）用户可以
9、用 SQL语句对视图和基本表进行查询等操作 24 在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让 CPU，这叫做 ( )。 （ A）可剥夺方式 （ B）不可剥夺方式 （ C）时间片 轮转 （ D）实时调用 25 分时操作系统追求的目标是 （ A）高吞吐率 （ B）充分利用内存 （ C）快速响应 （ D）减少系统开销 26 在数据库的三级模式结构中，内模式有 （ A） 1个 （ B） 2个 （ C） 3个 （ D）任意多个 27 下列不属于数据库管理员 (简称 DBA)的职责的是 （ A）决定数据库中的信息内容和结构 （ B）决定数据库的存储结构和存取策
10、略 （ C）定义数据的安全性要求和完整性约束条件 （ D）负责数据库中的数据的确定，数据库各级模式的设计 28 一个关系模式为 Y(X1,X2,X3,X4)，假定该关系存在函数依赖： (X1,X2)X3，X2X4，则该关系的码为 _。 （ A） X1 （ B） X2 （ C） (X1， X2) （ D） (X1,X2,X3,X4) 29 在长度为 n的顺序存储线性表中，向第 i个元素 (1in)之前插入一个新元素时，需要从后向前依次后移 _个元素。 （ A） n-i （ B） n-i+1 （ C） n-i-1 （ D） i 30 在现在的数据库系统开发中，常采用高级语言或第四代 (4GL)语言
11、进行开发，这是为了 （ A）代码的可重用 性 （ B）系统的可维护性 （ C）降低开发和维护费用 （ D）用户界面的友好性 31 设有 “供应者 ”关系模式： Supplier(Sname， Saddress， Item， PricE），其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是（ ）。 （ A）数据冗余 （ B）更新异常 （ C）插入正常 （ D）删除异常 32 下列（ ）是由一组数据组成，这些数据物理上分布在计算机网络的不 同结点上，逻辑上是属于同一个系统。 （ A）分布式数据库
12、系统 （ B）并行数据库系统 （ C）网络数据库系统 （ D）层次数据库系统 33 日志文件是用于记录（ ）。 （ A）对数据库所有的更新操作 （ B）程序运行的过程 （ C）程序执行的结果 （ D）用户对数据库的访问信息 34 隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施 ? （ A）物理隔离 （ B）时间隔离 （ C）分层隔离 （ D）密码隔离 35 下列哪一个不属于应用层协议 ? （ A）用户数据报协议 LIDP （ B）文件传输协议 FrP （ C）域名服务 DNS （ D）电子邮件协议 SMTP 36 下列关于二叉树的叙述中，哪一条是正确的 ? （ A）二叉树是结点
13、的有限集合，这个集合不能为空集 （ B）二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 （ C）二叉树的每个非叶结点都恰有两棵非空子树 （ D）每一棵二叉树都能唯一地转换到它所对应的树 (林 ) 37 用直接插入排序方法对下面四个序列进行排序 (由小到大 )，元素比较次数最少的是 _。 （ A） 94、 32、 40、 90、 80、 46、 21、 69 （ B） 32、 40、 21、 46、 69、 94、 90、 80 （ C） 21、 32、 46、 40、 80、 69、 90、 94 （ D） 90、 69、 80、 46、 21、 32、 94、 40 38 在关系代数
14、中，从两个关系的笛卡儿积中，选取它们属性间满足一定条件的元组的操作，称为 _。 （ A）投影 （ B）选择 （ C）自然连接 （ D） 连接 39 数据库管理系统中的安全控制模块属于 ( )。 （ A）数据库定义程序模块 （ B）数据库操纵程序模块 （ C）数据库运行管理程序模块 （ D）数据库组织、存储和管 理程序模块 40 以下关于顺序存储结构的叙述中，哪一条是不正确的 ? ( ) （ A）存储密度大 （ B）逻辑上相邻的结点物理上不必邻接 （ C）可以通过计算直接确定任意结点的存储地址 （ D）插入、删除运算操作不方便 41 若关系模式，且对于每一个非平凡的函数依赖 XY，都有 X包含码
15、，则 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 42 信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法 （ A）身份识别 （ B）密钥管 理 （ C）数字签名 （ D）消息认证 43 若用如下的 SQL语句建立一个 worker表：CREATETABLEworker(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2)可以插入到 worker表中的是 （ A） (20081006,NULL,男 ,23) （ B） (NULL,NULL,女 ,23) （ C） (NULL,李林 ,男 ,23) （ D） (
16、20081006,李林 ,男 ,23) 44 数据库管理系统通常提供授权功能来控制不同 用户访问数据的权限 ,这主要是为了实现数据库的 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 45 下列推理正确的是 （ A）由 XY， YZ，可以得到 XYZ （ B）由 XY， WZ， YZ，可以得到 XWZ （ C）由 XY， Y Z，可以得到 XZ （ D）由 XY， Z Y，可以得到 XZ 46 在面向对象的数据模型中 ,每一个对象都有一个惟一的标识 ,称为 （ A）属性 （ B）封装 （ C）对象标识 （ D）继承 47 对有 14个数据元素的有序表 R14进行折 半搜索，搜索
17、到 R3的关键码等于给定值，此时元素比较顺序依次为 （ A） R0,R1,R2,R3 （ B） R0,R13,R2,R3 （ C） R6,R2,R4,R3 （ D） R6,R4,R2,R3 48 数据库设计的需求阶段主要设计 （ A）程序流程图 （ B）程序结构图 （ C）框图 （ D）数据流程图 49 单向链表的每一个节点都有一个指向它的后续节点的指针 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
18、.link;p.link:=q.link; 50 线性链表不具有的特点是 （ A）随机访问 （ B）不必事先估计所需存储空间大小 （ C）插入与删除时不必移动元素 （ D）所需空间与线性表长度成正比 51 在一棵树中，哪一个节点没有前驱节点 ? （ A）分支节点 （ B）叶节点 （ C）树根节点 （ D）空节点 52 DB是 （ A） 数据库 （ B）数据库管理系统 （ C）数据处理 （ D）数据库系统 53 批处理操作系统的主要缺点是 （ A）系统吞吐量小 （ B）用户不能直接控制其作业的执行 （ C）不具备并发性 （ D）系统资源利用率不高 54 55 当关系模式 R(A， B) 已属于
19、3NF，下列说法中哪一个是正确的 ? （ A）它一定消除了插入和删除异常 （ B）仍存在一定的插入和删除异常 （ C）一定属于 BCNF （ D） A)和 C)都是 56 57 下面列出的关于 “视图 (View)”的条目中，哪一条是不正确的？ （ A）视图是外模式 （ B）视图是虚表 （ C）使用视图可以加快查询语句的执行速度 （ D）使用视图可以简化查询语句的编写 58 文件的逻辑块号到物理块号的变换是由下列哪一项决定的 ? （ A）逻辑结构 （ B）物理结构 （ C）目录结构 （ D）调度算法 59 下列与数据元素有关的叙述中，哪一条是不正确的 ? （ A）数据元素是数据的基本单位，即数
20、据集合中的个体 （ B）数据元素是有独立含义的数据最小单位 （ C）数据元素又称作结点 （ D）数据元素又称作记录 60 下面的 SQL语句定义了一个反映学生出生年份的视图。 CREATE VIEW S_BDAY(S#， SNAME， BIRTH)AS SELECT S#， SNAME， 2010-AGE FROM S 这是一个 （ A）行列子集视图 （ B）带表达式视图 （ C）分组视图 （ D）连接视图 61 【 】是数据库系统的核心。 62 BCNF相对于 3NF是消除了主属性对码的 _ 。 63 【 】面对的是操作人员和低层管理人员。 64 设在关系模式 R(A， B， C， D) 中
21、，根据语义有如下函数依赖集 F=AB，BC。关系模式 R的码是【 】。 65 如果某一时刻系统中有 n个进程，则在就绪队列中的进程个数最多为【 】个。 66 CPU暂停现行程序而转去响应中断请求的过程称为【 】。 67 在数据库的三级组织结构中存在着两种映射：一是【 】之间的映射，二是模式与子模式之间的映射。 68 按先根次序周游树 (林 )等同于按 _序周游对应的二叉树。 69 一个进程可以包含多个线程，这些线程 _分配给进程的内存地址空间。 70 结构化查询语言 SQL是【 】的语言，也就是 说用户只需提出 “做什么 ”，而不必指明 “怎么做 ”。 71 通过把独占设备改造成【 】设备，可
22、以提高设备利用率。 72 Oracle最初被设计成一个关系数据库管理系统，但自 Oracle8之后，它被定位成一个 _数据库管理系统。 73 _是用户接入 Intemet的入口点，一方面它为用户提供 Internet接入服务，另一方面，它也为用户提供各类信息服务。 74 在 WWW环境中，信息页由【 】语言来实现。 75 可以采用虚拟设备技术来提高独占设备的利用率，所 采用的具体技术称为【 】技术。 76 在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 _规则。 77 数据库恢复通常基于数据备份和 _。 78 两阶段封锁协议下，将多个事
23、务根据它们的封锁点进行排序，这个顺序就是事务的一个【 】次序。 79 数据多维化或预综合处理的操作是 【 】特有的操作。 80 广义表是线性表的推广，是由零个或多个单元素或【 】所组成的有限序列。 国家三级（数据库技术）笔试模拟试卷 209答案与 解析 1 【正确答案】 C 【试题解析】 数据库概念结构设计的任务是产生反映企业组织信息需求的数据库结构，即概念模型。 2 【正确答案】 B 【试题解析】 设关系 R和关系 S具有相同的目 n，且相应的属性取自同一个域，由关系 R与关系 S的交属于 R又属于 S的元组组成，显然 RS的运算等价于 R-(R-S)。 3 【正确答案】 D 【试题解析】
24、在二维表中的列 (字段 )，称为属性，列的值称为属性值；在公司实体的二维表中，部门就对应于一个列。 4 【正确答案】 D 【试题解析】 关系数 据模型是用表格结构来表示实体类型以及实体间联系的模型。它包括关系数据结构，关系操作集合和关系的完整性约束 3个部分。 5 【正确答案】 A 6 【正确答案】 B 【试题解析】 在关系代数中交的定义为：关系 R和 S具有相同的关系模式。关系 R和 S的交是由属于 R又属于 S的元组构成的集合，由定义可以推出：RS=R-(R-S)。 7 【正确答案】 C 【试题解析】 数据是描述现实世界事物的符号记录，是指用物理符号记录下来的可以鉴别的信息。物理符号包括：
25、数字、文字、图形、声音及其他特殊符号。数字的多种表现形式，都可以经过数字化后存入计算机。 8 【正确答案】 B 【试题解析】 外键的概念是：当关系中的某个属性 (或属性组合 )虽不是该关系的关键字或只是关键字的一部分，但却是另一个关系的关键字时，则称该属性 (或属性组合 )为这个关系的外部关键字或外键。 9 【正确答案】 B 【试题解析】 外码定义为：设 F是基本关系 R的一个或一组属性，但不是 关系R的码，如果 F与基本关系 S的主码 KS相对应，则称 F是基本关系 R的外码。在这里，学生关系的 “系号 ”属性与系关系中的主码 “系号 ”相对应，因此系号是学生表的外码。 10 【正确答案】
26、A 【试题解析】 堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码。 11 【正确答案】 D 【试题解析】 一个 DBMS的用户界面应具有可靠性、易用性、立即反馈、多样性。 12 【正确答案】 A 【试题解析】 只有两个事务都在进行读操作时才肯定不会发生冲突。否则就会发生丢失更新问题， 13 【正确答案】 B 14 【正确答案】 A 【试题解析】 建立索引是 CREATE INDEX，删除索引是 DROP INDEX语句：索引一经建立，系统会自动使用、维护、修改和更新索引，不需要用户干预。 15 【正确答案】 C 【试题解析】 ORDKR BY子句是用来对查询结果
27、排序的，这里没有必要，用不到。 16 【正确答案】 C 【试题解析】 选项 A、 B显然是不正确的；按照函数部分依赖的定义，选项C(若 XY，且存在 X的真子集 X， XY，别称 Y对 X部分数依赖 )正确的。而D(若 XY，且对于 X的任何真子集 X，都有，则称 Y对 X部分函数依赖 )是错误的，因为若 X Y，且对于 X的任何真子集 X，都有 XY，则称对 Y对 X是完全函数依赖。 17 【正确答案】 B 【试题解析】 本题考核有关系统软件的基本知识，参考 1.2.2“系统软件 ”一节。 18 【正确答案】 B 【试题解析】 主码：又称主关键字，是属性或属性的组合，其值能够唯一地标识一个元
28、组。在本题中，只有 A、 B和 D属性组符合这一条件。 19 【正确答案】 C 【试题解析】 对 稀疏矩阵，目前还没有一个明确的定义，但是一般认为，稀疏矩阵是非零元素较零元素少，且分布没有一定规律的矩阵。在矩阵运算中和矩阵输入输出中，最方便的存储方式就是二维数组，对矩阵进行压缩不能简化矩阵运算，对输入输出也不能提供便利，而降低运算的时间复杂度主要与算法有关，一般对矩阵压缩后其运算的复杂度会增加。所以答案是节省存储空间。 20 【正确答案】 D 【试题解析】 概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体 -联系模型、语义网络模
29、型 等。 21 【正确答案】 D 【试题解析】 如果有多个中断同时发生，要调整中断事件的响应次序，可以利用中断屏蔽的方式。 22 【正确答案】 B 【试题解析】 在单链表中两个节点之间插入一个新结点，要把前面结点的指针域指向新插入的结点 (q link=s)，把新插入的结点的指针域指向后面的结点 (s link=P)。 23 【正确答案】 C 【试题解析】 一个基本表可以跨越一个或多个存储文件存放，一个存储文件也可以存放一个或多个基本表。每个存储文件与外部存储器上一个物理文件对应 。 24 【正确答案】 A 【试题解析】 进程调度中使用优先级调度法时又可把算法分为两种方式：可剥夺方式和不可剥夺
30、方式。使用可剥夺方式时，系统把处理机分配给优先级最高的进程。一旦系统中出现了另一个优先级更高的进程，调度程序将停止正在运行的进程，把处理机 CPU分配给新出现的优先级更高的进程。 25 【正确答案】 C 【试题解析】 分时操作系统使用户通过与计算机相联的终端来使用计算机，允许多个用户同时与计算机进行一系列交往。由于用户直接与计算机系统交互，所以要求系统能快速对用户提出的请求给出 应答。 26 【正确答案】 A 【试题解析】 内模式也叫物理模式或存储模式，是数据库内部的表示方法。一个数据库只有一个内模式，它用于描述数据库的物理存储结构。内模式使用物理数据模型，并描述数据库的存取路径和数据存储的全
31、部细节。因此可以说在数据库的三级模式结构中，内模式只有一个，本题正确答案为选项 A。 27 【正确答案】 D 【试题解析】 数据库系统中的人员包括：数据库管理员，系统分析员和数据库设计人员，应用程序员和最终用户。不同的人员涉及不同的数据抽象级别，具有不同的职责。其中，数据库管 理员 (DataBaseAdministrator，简称 DBA)的具体职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束条件；监视数据库的使用和运行；数据库的改进和重组重构；定期对数据库进行重组织，以提高系统的性能。 28 【正确答案】 C 29 【正确答案】 B
32、30 【正确答案】 C 【试题解析】 在数据库系统的开发中，开发的周期意味着开发的成本，开发周期越长，所投入的人力、物力就越多，无形中提高了开发的成本，所以采用高级语言或第四代 (4GL)语言进行开发，以缩短开发周期，降低开发费用。另外，软件维护所产生的费用也不可忽视。实践证明，对于自行开发的应用底层运行环境的年维护费用，可达开发费用的 15% 20%，而应用本身的年维护费用则只达到开发费用的 10% 20%，如果应用开发工具本身提供了底层支持运行环境，使业务人员专注于业务规则和数据处理流程的开发，就可降低开发和维护的费用。 31 【正确答案】 C 32 【正确答案】 A 33 【正确答案】
33、A 34 【正确答案】 C 【试题解析】 分层隔离是为了降低系统的复杂 性。 35 【正确答案】 A 【试题解析】 网际层协议有： IP协议、 ICMP协议、 ARP协议、 RARP协议；传输层协议有： TCP协议、 UDP协议；应用层协议有： FTP、 Telnet、 SMTP、HTTP、 RIP、 NFS、 DNS。因此答案为 A)。 36 【正确答案】 D 【试题解析】 二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根节点及两棵不相交的，分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树 的结点的
34、子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树 (林 )。 37 【正确答案】 C 【知识模块】 数据结构与算法 38 【正确答案】 D 【知识模块】 关系数据库系统 39 【正确答案】 C 【知识模块】 数据库系统基本原理 40 【正确答案】 B 【知识模块】 数据结构与算法 41 【正确答案】 D 42 【正确答案】 B 【试题解析】 本题考核有关信息安全的基 础知识。信息认证是指验证信息发送者的真实性以及信息完整性。主要包括：数字签名，身份识别和消息认证。而密钥管理是密码系统管理的一个重要组成部分，是
35、指用来管理密钥的产生、存储、装入、分配等内容，不属于信息验证。所以本题选 B。 43 【正确答案】 D 【试题解析】 NO字段和 NAME字段不允许为空，因此在进行插入操作时，该属性值不能为空， A、 B、 C选项中都有空值，故不能插入。 SEX字段为字符型，而 A选项中的该属性值为数值型，也不正确。 44 【正确答案】 D 【试题解析】 为了实现数据库的安全 性 ,通常采用的方法是数据库管理系统提供授权功能来控制不同用户访问数据的权限。 45 【正确答案】 D 【试题解析】 合并规则：由 XY， xZ，可以得到 XYZ；伪传递规则：由XY， WYZ，可以得到 XW Z；分解规则：由 XY，
36、Z Y，可以得到XZ。 46 【正确答案】 C 【试题解析】 本题主要考查了面向对象的数据模型的基本概念。 在面向对象的数据模型中 ,每一个对象都有一个惟一的标识 ,称为对象标识。 47 【正确答案】 C 【试题解析】 折半查找是一种效率较高的查找方法 ，要求线性表是有序表。基本思想是：首先将待查的 K值和有序表 R0到 Rn-1的中间位置 mid上的节点的关键字进行比较，若相等，则查找完成；否则，若 Rmid.key K，则说明待查找的节点只可能在左子表 R0到 Rmid-1中，我们只要在左子表中继续进行折半查找，若 Rmid.key K，则说明待查找的节点只可能在右子表 Rmid+1到 R
37、n-1中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。如此进行下去，直到找到关键字为 K的节点，或者当前的查找区间为空 (表示查找失败 )。根据这个思想，查找的顺序即为 R6， R2， R4，R3。 48 【正确答案】 D 【试题解析】 数据库设计的需求阶段的目的，是获得用户对新建数据库系统的要求是什么，即确定要做什么。为了达到这个目的，设计人员应对现实世界要处理的对象进行详细调查，在了解原系统的概况和确定新系统功能原理的过程中，收集支持系统目标的基础数据及其数据。对客观对象调查完成后，如何描述和分析用户需要呢 ?在众多的分析方法中，通常用数据流程图来描述
38、数据的流向和处理过程，用数据字典对数据流程图中出现的全 部名称进行解释说明。数据流程图和数据字典为系统设计提供了统一的依据，在随后的设计中，不论有多少人参加，大家都以它们为依据，不必担心数据不一致而导致矛盾和混乱。 49 【正确答案】 A 【试题解析】 单向链表删除运算只要将 q的指针 link指向 p的后继即可：q.link： =p.link。 50 【正确答案】 A 【试题解析】 线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。 51 【正确答案】 C 【试 题解析】 树是一类重要的树形结构，其定义如下：树是 n(
39、n 0)个节点的有穷集合，满足：有且仅有一个称为根的节点；其余节点分为 m(m 0) 个互不相交的非空集合。所以，在树上，根节点没有前驱节点。 52 【正确答案】 A 【试题解析】 DB是数据库 (Data Base)的英文缩写。 53 【正确答案】 B 【试题解析】 批处理系统有两个特点：一是多道，二是成批。成批的特点是在系统运行过程中不允许用户与它的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业运行。 54 【正 确答案】 B 【试题解析】 系统的抖动是由于太多的进程进入内存，缺页率急剧增加，进程大部分时间用于页面的换进和换出，而几乎不能够完成任何有效的工作。为防止抖动，
40、必须限制进入内存的进程数目。 55 【正确答案】 B 【试题解析】 若关系模型 ，且每一个非主属性都不传递于码，则 。3NF就是不允许关系模式的属性之间有这样的非平凡的函数依赖 XY，其中 x不包括码， Y是非主属性。 x不包含有两种情况，一种情况 X是码的真子集，这是2NF不允许，另一种情况 X不是码的真子集，这是 3NF不允许的。在 3NF中，仍存在一定的插入和删除异常。 56 【正确答案】 C 【试题解析】 异步传输模式 ATM是新一代的数据传输和分组交换技术，也是当前网络技术研究与应用的热点问题之一， ATM技术能够保证用户对数据传输的服务质量的要求；线路交换方式的实时性好，分组交换方
41、式的灵活性好，而 ATM技术正是实现了这两种方式的结合，符合 B-ISDN的需求，因此， B-ISDN选择了ATM作为它的数据传输技术。 57 【正确答案】 C 【试题解析】 使用视图可以简化查询语句的编写，但不可以加快查询语句的执行速度。 58 【 正确答案】 B 【试题解析】 文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备上的存放方法。由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。 59 【正确答案】 B 【试题解析】 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据
42、元素由多个数据项组成，数据项是数据不可分割的最小单位。 60 【正确答案】 A 【试题解析】 若一个视图是由单个基表导出的，并且只是去掉了 基表的某些行和某些列（不包括键），我们称这类视图为行列子集视图。 61 【正确答案】 数据库管理系统 【试题解析】 数据库管理系统是数据库系统的核心。掌握数据库系统的发展过程，以及数据库系统的组成。 62 【正确答案】 部分和传递函数依赖 【试题解析】 BCNF是修正的第三范式，一个满足 BCNF的关系模式所有非主属性对每一个码都完全函数依赖，所有主属性对每一个不包含它的码也是完全函数依赖，并且没有任何属性完全函数依赖于非码的任何一组属性。 63 【正确答
43、案】 OLTP 【试题解 析】 OLTP面对的是操作人员和低层管理人员。 64 【正确答案】 A， D 【试题解析】 因为 AB， BC，所以 AC，则有 AABC，同时 DD，所以 ADABCD，因此关系的码为 AD。 65 【正确答案】 n-1 【试题解析】 因为任何时候系统都有且只有一个进程处于运行状态，所以就绪队列里最多就只会有 n-1个进程。 66 【正确答案】 中断响应 【试题解析】 发生中断时被打断程序暂停点称为断点。引起中断的事件称为中断源。 CPU暂停现行程序而转去响应中断请求的过程称为中断响 应。 67 【正确答案】 模式与内模式 【试题解析】 在数据库的三级组织结构中存在
44、着两种映射：一是模式与内模式之间的映射，二是模式与子模式之间的映射。 68 【正确答案】 前 【试题解析】 由二叉树与树之间的对应关系可知，按先根次序周游树 (林 )等同于按前序周游对应的二叉树，而按后根次序周游树 (林 )等同于按后序周游对应的二叉树。 69 【正确答案】 共享 【试题解析】 在引入线程的操作系统中，线程是进程中的一个实体，是 CPU调度和分配的基本单位。线程自己基本上不拥有系统资源，只拥 有一点在运行中必不可少的资源，但它可与同属一个进程的其他线程共享进程所拥有的全部资源。因此个进程可以包含多个线程，这些线程共享分配给进程的内存地址空间。 70 【正确答案】 非过程化的语言 71 【正确答案】 共享 72 【正确答案】 对象 -关系 73 【正确答案】 ISP 74 【正确答案】 HTML 【试题解析】 HTML(Hyper Text Mark-up Language)即超文本标记语言，是WWW的描述语言。 75 【正确答案】 SPOOLing
