1、2005年 4月国家三级（数据库技术）笔试真题试卷及答案与解析 1 计算机硬件系统中，完成解释指令、执行指令的部件是 _。 （ A）运算器 （ B）控制器 （ C）存储器 （ D）输入输出设备 2 汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是 _。 （ A）加法 （ B）中断 （ C）空操作 （ D）传送 3 _不是网络协议的要素。 （ A）语法 （ B）语义 （ C）时态 （ D）时序 4 若想在本地机上显示 Internet上的各种信息，要安装运行一个软件，该软件是_。 （ A）搜索引擎 （ B） WWW浏览器 （ C）电子邮件服务 （ D）远程登
2、录服务 5 _不是计算机病毒的特征。 （ A）局部性 （ B）传染性 （ C）隐蔽性 （ D）破坏性 6 _属于实施操作系统安全措施的具体方案。 认证 访问权限 文件保护 审计 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）全部 7 _不是数据结构研究的内容。 数据的采集 数据的逻辑组织 数据的存储结构 数据的传输 数据的检索 （ A）仅 （ B） 和 （ C） 和 （ D） 、 和 8 如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 该稀疏矩阵有 5行 该稀疏矩阵有 4列 该稀疏矩阵有 6个非 0元素 这些叙述中 _是正确的 。 （ A）仅 （ B）
3、和 （ C）仅 （ D）全部 9 双链表的每个结点包括两个指针域。其中 rlink指向结点的后继， llink指向结点的前驱。如果要在 p所指结点后插入 q所指的新结点，下面操作序列正确的是_。 （ A） p rlink llink： =q； p rlink： =q； q llink： =p； q rlink： =p rlink； （ B） p llink rlink： =q； p llink： =q； q rlink： =p； q llink： =p llink； （ C） q llink： =P； q rlink： =p rlink； p rlinkl： =q； p rlink： =q；
4、（ D） q rlink： =p； q llink： =p llink； p llinkl： =q； p llink： =q； 10 对包含 n个元素的散列表进行检索，平均检索长度 _。 （ A）为 O(log2n) （ B）为 O(n) （ C）为 O(n*log2n) （ D）不直接依赖于 n 11 下列 _关键码序列不符合堆的定义。 （ A） A、 C、 D、 G、 H、 M、 P、 Q、 R、 X （ B） A、 C、 M、 D、 H、 P、 X、 G、 Q、 R （ C） A、 D、 P、 R、 C、 Q、 X、 M、 H、 G （ D） A、 D、 C、 G、 P、 H、 M、 Q
5、、 R、 X 12 操作系统的基本特征中，一个是共享性，另一个是 _。 （ A）动态性 （ B）并发性 （ C）交互性 （ D）制约性 13 进程从运行状态进入就绪状态的原因是 _。 （ A）被调度程序选中占有 CPU （ B）等待某一事件发生 （ C）等待的事件已发生 （ D）时间片用完 14 在下列解决死锁的方法中，属于死锁预防策略的是 _。 （ A）资源有序分配法 （ B）资源分配图化简法 （ C）死锁检测算法 （ D）银行家算法 15 批处理操作系统中， _是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。 （ A）作业状态 （ B）作业类型 （ C）作业控制块 （ D）作
6、业优先级 16 虚拟存储的容量受到 _因素的影响。 （ A）磁盘空间大小 （ B）物理内存 大小 （ C）数据存放的实际地址 （ D）计算机地址位数 17 在虚拟页式存储管理系统中， LRU算法是指 _。 （ A）最早进入内存的页面先淘汰 （ B）近期最长时间以来没被访问的页面先淘汰 （ C）近期被访问次数最少的页面先淘汰 （ D）以后再也不用的页面先淘汰 18 UNIX系统中，把输入输出设备看作是 _。 （ A）普通文件 （ B）目录文件 （ C）特殊文件 （ D）索引文件 19 把磁带作为文件存储介质时，文件只能组织成 _。 （ A）顺序文件 （ B）链接文件 （ C）索引文件 （ D）目
7、录文件 20 在设备管理中，缓冲技术主要用于 _。 （ A）解决主机和设备之间的速度差异 （ B）提高设备利用率 （ C）提供内存与外设之间的接口 （ D）扩充相对地址空间 21 下面列出的条目中， _是数据库技术的研究领域。 DBMS软件的研制 数据库及其应用系统的设计 数据库理论 （ A）仅 和 （ B）仅 和 （ C） 仅 和 （ D）全部 22 在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是 _人员的职责。 （ A）数据库管理员 （ B）系统分析员 （ C）数据库设计员 （ D）应用程序员 23 在数据库三级模式中，外模式的个数 _。 （ A）只有一个
8、 （ B）可以有任意多个 （ C）与用户个数相同 （ D）由设置的系统参数决定 24 对数据库进行备份，这主要是为了维护数据库的 _。 （ A）开放性 （ B）一致性 （ C）完整性 （ D）可靠性 25 在数据库技术中，反映现实世界中事物的存在方式或运动状态的是 _。 （ A）信息 （ B）消息 （ C）数据 （ D）命令 26 在关系数据库系统中，当关系的类型改变时，用户程序也可以不变。这是_。 （ A）数据的物理独立性 （ B）数据的逻辑独立性 （ C）数据的位置独立性 （ D）数据的存储独立性 27 设关系 R和 S具有相同的目，且它们相对应的属性的值取自同一个域， 则 R-(R-S)
9、等于 _。 （ A） R S （ B） RS （ C） RS （ D） RS 28 在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为 _。 （ A）并 （ B）选择 （ C）自然连接 （ D） 连接 29 下面给出的关于数据库的三级模式结构的说法中， _是不正确的。 数据库中只有一个模式 外模式与模式之间的映像实现数据的逻辑独立性 外模式与内模式之间 的映像实现数据的物理独立性 （ A）仅 （ B）仅 （ C）仅 （ D）都不正确 30 试题 (34) (37)基于 “学生 选课 课程 ”数据库中的三个关系是：S(S#,SNAME,SEX,AGE)， SC(S#
10、,C#,GRADE)， C(C#,CNAME,TEACHER)若要求查找 “由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩 ”，将使用关系_。 （ A） S和 SC （ B） SC和 C （ C） S和 C （ D） S、 SC和 C 31 若要求查找 李 姓学生的学生号和姓 名，正确的 SQL语句是 （ A） SELECT S#,SNAME FROM S WHERE SNAME=李 %. （ B） SELECT S#,SNAME FROM S WHERE SNAME LIKE 李 %. （ C） SELECT S#,SNAME FROM S WHERE SNAME=%.李 %. （
11、 D） SELECT S#,SNAME FROM S WHERE SNAME LIKE %.李 %. 32 为了提高查询学生成绩的查询速度，对关系 SC创建惟一索引，应该创建在_属性上。 （ A） S# （ B） C# （ C） GRADE （ D） (S#， C#) 33 设 S AVG(SNO,AVG GRADE)是一个基于关系 SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中， _是不能正确执行的。 UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=2004010601； SELECTSNO， AVG GRADE FROM SAVG WHERE
12、 SNO=2004010601； （ A）仅 I （ B）仅 （ C）都能 （ D）都不能 34 设有关系肛 (A， B， C），与 SQL语句 select distinct A,C from R where B=5等价的关系代数表达式是 _。 A,C(B=5(R) B=5(A,C(R) （ A）都等价 （ B）仅 （ C）仅 （ D）都不等价 35 下述 _功能是数据库定义模块的基本功能。 数据库模式定义 数据库完整性定义 数据库安全性定义 存取路径定义 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）都是 36 数据库管理系统 DBMS的层次结构中，数据存取层的处理对
13、象是 _。 （ A）单个元组 （ B）日志 （ C）系统缓冲区 （ D）索引 37 在执行数据库访问命令之前，数据库管理系统 DBMS首先需要执行下面_检查。 语法检查 用户存取权限检查 语义检查 （ A）仅 （ B）仅 （ C）仅 （ D） 、 和 38 在 OracleT具中，用于支持数据仓库应用的是 _。 （ A） Oracle Discoverer 2000 （ B） Oracle Designer 2000 （ C） Oracle Developer 2000 （ D） Oracle Financials 39 _与数据库日志无关。 （ A）保障事务原子性 （ B）保障数据库一致性
14、（ C）故障后恢复 （ D）死锁检测 40 并发操作有可能引起下述 _问题。 丢失更新 不可重复读 读脏数据 （ A）仅 和 （ B）仅 和 （ C）仅 和 （ D）都是 41 下面对 Drop权限的叙述中，正确的是 _。 （ A）只允许删除数据 （ B）允许删除关系 （ C）允许删除数据库模式 （ D）和 Delete权限等价 42 设有两个事务 T1和 T2，其并发操作序列如下表所示。则下面说法中正确的是_。 （ A）该操作序列不存在问题 （ B）该操作序列丢失更新 （ C）该操作序列不能重复读 （ D）该操作序列读出 “脏 ”数据 43 _是由于关系模式设计不当所引起的问题。 （ A）数
15、据冗余 （ B）数据被非法读取 （ C）数据被非法修改 （ D）发生死锁 44 下面关于函数依赖的叙述中， _是不正确的。 （ A）若 XY， WYZ，则 XWZ （ B）若 Y X，则 XY （ C）若 XYZ， 则 XZ， YZ （ D）若 XYZ，则 XY， XZ 45 设 U是所有属性的集合， X、 Y、 Z都是 U的子集，且 Z=UXY。下面关于多值依赖的叙述中， _是不正确的。 （ A）若 XY，则 XZ （ B）若 XY，则 XY （ C）若 XY，且 Y Y，则 XY （ D）若 Z=， 则 XY 46 若有关系模式 R(A,B,C），下列叙述中 _是正确的。 ABC一定成立
16、ABC一定成立 ABC一定成立 ABC一定成立 （ A）仅 （ B） 和 （ C）仅 （ D） 和 47 若关系模式 R中只包含两个属性，则 _兰。 （ A） R属于 2NF，但 R不一定属于 3NF （ B） R属于 3NF，但 R不一定属于 BCNF （ C） R属于 BCNF，但 R不一定属于 4NF （ D） R属于 4NF 48 存取方法设计是数据库设计的 _阶段的任务。 （ A）需求分析 （ B）概念结构设计 （ C）逻辑结构设计 （ D）物理结构设计 49 以下关于 ER模型向关系模型转换的叙述中， _是不正确的。 （ A）一个 1： 1联系可以转换为一个独立的关系模式，也可以与
17、联系的任意一端实体所对应的关系模式合并 （ B）一个 1： n联系可以转换为二个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并 （ C）一个 m： n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）三个或三个以上的实体间的多元联系转换为一个关系模式 50 建立 Dephi程序的基本操作步骤中不包括 _。 （ A）需求分析 （ B）创建一个新的项目 （ C）设计窗体 （ D）编写构件响应的事件 51 PowerBuilder中的 PowerScript语言包括下述 _语句。 变量定义语句 赋值语句 流控制语句 操纵数据库语句 （ A）仅 、
18、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）都是 52 _不是并行数据库中将关系划分存储到多个磁盘常用方法。 （ A）轮转法 （ B）散列分布 （ C）范围分布 （ D）投影分布 53 在数据仓库中，下面 _说法是关于分析型数据的。 （ A）当前的、准确的 （ B）重复的、简单事务 （ C）面向主题 （ D）一次操作数据量比较少 54 试题基于以下描述：有一个初始为空的栈和下面的输入序列 A、 B、 C、 D、 E、 F、 G；现经过如下操作： push， push， pop， push， push， top， push， pop，pop。 54 _是从栈中删除元素的序列。 （ A）
19、 BED （ B） BDE （ C） BEDC （ D） BDEC 55 _是上述所有操作结束后栈中的元素列表 (从底到顶 )。 （ A） AC （ B） A （ C） ABCE （ D） ABCDE 56 试题基于以下的 5阶 B树结构，该 B树现在的层数为 2。 56 往该 B树中插入关键码 72后，该 B树的第 2层的结点数为 _。 （ A） 6 （ B） 7 （ C） 8 （ D） 9 57 从该 B树中删除关键码 15后，该 B树的第 2层的结点数为 _。 （ A） 6 （ B） 7 （ C） 8 （ D） 9 58 语言处 理程序应属于【 】软件。 59 能够惟一确定 Intern
20、et上每一台计算机位置的是【 】。 60 设根结点的层次为 0，则高度为 k的二叉树的最大结点数为【 】。 61 用数组 A1n顺序存储完全二叉树的各结点，则当 i 0，且 i =【 】时，结点 Ai的右子女是结点 A2i+1，否则结点 Ai没有右子女。 62 散列法存储中处理碰撞的方法主要有两类：【 】和开地址法。 63 实时操作系统能够及时响应随时发生的外部事件，并在严稻的【 】范围内完成对该事件的处理。 64 在支持线程的操作系统中，同一个进程中的各个线程共享进程的【 】。 65 从资源分配的角度可将设备分类为【 】、共享设备和虚拟设备。 66 在数据库技术中，网状数据模型的典型代表是【
21、 】系统，这是 20世纪 70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。 67 数据库管理系统是位于用户和【 】之间的一个数据管理软件。 68 关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【 】。 69 数据模型由数据结构、数据操作和【 】 三个要素组成。 70 在数据库管理系统中， DBMS提供的【 】语言的语句可以嵌入到某一高级语言中，该语言称为宿主语言。 71 DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候， DB2可自动地判断是否使用星型连接技术 (star join)和【 】索引进行优化。 7
22、2 如果某事务成功完成执行，则该事务称为【 】事务。 73 用户可以对数据库有不同的访问权限，其中 resource权限是允许【 】。 74 用户关系模式 R中所有的属性都是主属性，则 R的规范化程 度至少达到【 】。 75 关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性和分解【 】。 76 在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的【 】。 77 在数据仓库的三层体系结构中，中间层为【 】服务器。 2005年 4月国家三级（数据库技术）笔试真题试卷答案与解析 1 【正确答案】 B 【试题解析】 控制器是计算机的控制部件，它控制计算机各部分自动
23、协调地工作，完成对指令的解释和执行。 2 【正确答案】 D 【试题解析】 用有助于记忆的符号和地址符号来表示指令，便是汇编语言，也称为符号语言。通常用有指令功能的英文词的缩写代替操作码，如 “传送 ”指令用MOV(move的缩写 )表示。 3 【正确答案】 C 【试题解析】 一个网络协议主要是由三个要素组成，即语法、语义和时序。 4 【正确答案】 B 【试题解析】 WWW浏览器是用来浏览 Internet上的主页的客户端软件。WWW浏览器为用户提供了寻找 Internet上内容丰富、形式多样的信息资源的便捷途径。 5 【正确答案】 A 【试题解析】 计算机病毒一般具有以下特征：传染性、破坏性、
24、隐蔽性、潜伏性和可激发性。 6 【正确答案】 D 【试题解析】 实施操作系统安全措施的具体方案有：认证、访问权限、文件保护和审计。 7 【正确答案】 B 【试题解析】 数据结构概念包含三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算。常用的运算有检索、插入、删除、更新、排序等。 8 【正确答案】 C 【试题解析】 三元组法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵的一个非零元素，每个结点包含三个 域，分别为该元素的行下标、列下标和值。结点间的次序按矩阵的行优先顺序排列 (跳过零元素 )。所以该稀疏矩阵有 6个非 0元素，而行数和列数是不好确定的。 9 【正确答案】 C 【
25、试题解析】 双单向链表插入运算的关键步骤为： q llink： =p； q rlink：=p rlink； p rlink llink： =q； p rlink： =q；。 10 【正确答案】 D 【试题解析】 散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞，则其平均检索长度为 O(1)；如果 n个元素存储几乎都发生碰撞，则其平均检索长度为 O(n)。 11 【正确答案】 C 【试题解析】 若一棵完全二叉树中任一非叶子结点的关键字都不大于（或不小于）其左、右孩子结点的值，则层次遍历此二叉树就可以得到一个堆序列。堆的特点是：堆顶元素（或完全二叉树的根）必为序列中所有元素的最
26、大者 (或最小者 )。 C选项中所构成的二叉树为：由于 D C，不符合堆的定义。 12 【正确答案】 B 【试题解析】 操作系统有三个特征：并发性、共享性和随机性。 13 【正确答案】 D 【试题解析】 当进程所 执行的时间片用完后，进程将由运行状态转换为就绪状态。当进程等待某一事件发生时，进程将转入等待状态，当等待的事件已发生，进程将由等待状态转换为就绪状态或执行状态，当被调度程序选中并占有 CPU时，进程将转为执行状态。 14 【正确答案】 A 【试题解析】 可以采取三种预防措施避免死锁：采用资源的静态预分配策略，破坏 “部分分配 ”条件；允许进程剥夺使用其他进程占有的资源，从而破坏 “不
27、可剥夺 ”条件；采用资源有序分配法，破坏 “环路 ”条件。 15 【正确答案】 C 【试题解析】 批处理操作系统中，作业 控制块是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。 16 【正确答案】 A 【试题解析】 虚存虽然比内存要大得多，但不可能无限大，其大小要受到外存空间的限制以及 CPU地址所能表示范围的限制。 17 【正确答案】 B 【试题解析】 LRU是指最近最久未使用淘汰算法。 18 【正确答案】 C 【试题解析】 UNIX系统将外部设备作为文件看待，称为特殊文件 (或特别文件、设备文件 )，由文件系统统一管理。这样可以使输入 /输出硬件的接口与普通文件接口一致。 1
28、9 【正 确答案】 A 【试题解析】 磁带是一种典型的顺序存储设备，把磁带作为文件存储介质时，文件只能组织成顺序文件。 20 【正确答案】 A 【试题解析】 操作系统中以缓冲方式实现设备的输入 /输出操作主要是缓解处理机与设备之间速度不匹配的矛盾，并减少对 CPU的 I/O中断次数从而提高资源利用率和系统效率。 21 【正确答案】 D 【试题解析】 数据库技术的研究领域包括三个方面：数据库管理系统软件的研制、数据库设计和数据库理论。 22 【正确答案】 A 【试题解析】 数据库管理员具体 的职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束
29、条件；监控数据库的使用和运行：数据库的性能改进；定期对数据库进行重组和重构，以提高系统的性能。 23 【正确答案】 B 【试题解析】 外模式 (也称子模式或用户模式 )是数据库用户 (包括应用程序员和最终用户 )可见和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。在 SQL数据库中，外模式相当于视图和部分基本表。一个数据库可以有多个外模式。 24 【正确 答案】 D 【试题解析】 对数据库进行备份，这主要是为了维护数据库的可靠性。 25 【正确答案】 A 【试题解析】 信息是现实世界中事物的存在方式或运动状态的反映。 26 【正确答案】 B 【试题
30、解析】 数据的逻辑独立性：当数据库的总体逻辑结构改变时，通过改变局部逻辑结构到总体逻辑的映像，可以使数据的逻辑结构不变，从而使利用局部结构编写的应用程序不必改变。 27 【正确答案】 B 【试题解析】 在关系代数中交的定义为：关系 R和 S具有相同的关系模式。关系 R和 S的交是由属于 R又属于 S的元组构成的集合，由定义可以推出：RS=R-(R-S)。 28 【正确答案】 D 【试题解析】 连接运算又称 “连接 ”，连接运算是从关系 R和 S的笛卡尔积中选取属性值之间满足一定条件的元组。 29 【正确答案】 C 【试题解析】 模式 (也称逻辑模式或概念模式 )是数据库中全体数据的逻辑结构和特
31、征的描述，是所有用户的公共数据视图。一个数据库只有一个模式。外模式与模式之间的映像实现数据的逻辑独立性。模式与内模式之间的映像实现数据的物理独立性。 30 【正确答案】 B 【试题解 析】 从 C表中选取出由张劲老师执教的数据库课程的 C#，通过 SC表和 C表计算出平均成绩、最高成绩和最低成绩，这两个表通过 C#进行连接，因此这个关系需要用这两张表。 31 【正确答案】 B 【试题解析】 SELECT S#,SNAME FROM S WHERE SNAME LIKE 李 %.只有这个查询语句可以查找 李 姓学生的学生号和姓名。 “%.”的意思为后面可以跟任何字符。 32 【正确答案】 D 【
32、试题解析】 建立索引是加快查洵速度的有效手段，在 SC表中建立 S#和 C#的索引可以 加快查询速度。 33 【正确答案】 A 【试题解析】 视图 经定义，就可以和基本表一样被查询与删除，也可以在一个视图之上再定义新的视图，但对视图的修改 (插入、删除、更新 )操作则有一定的限制，对视图 S_AVG的更新是无法转换成对基本表 SC的更新的，因为系统无法修改各科成绩，以使平均成绩为 90，所以 S_AVG是不可更新的。 34 【正确答案】 B 【试题解析】 投影：对 R的投影操作，实际上是从 R中选择出若干属性列组成新的关系，记做： A(R)=tA|t R， A为 R的属性列。选择：又 称为限制
33、，它是关系 R中满足给定条件的诸元组，记做： F(R)=t|t R F(t)=真 ，其中 F表示选择条件。对于式 I，先从关系 R中选择 B=5的元组，然后输出 A、 C列，它与 SQL语句等价，而对于式 II，先对 R进行投影，形成一个只有两个属性 A、 C的关系，在该关系中无法执行 B=5运算，它不能与 SQL语句等价。 35 【正确答案】 D 【试题解析】 对数据库的结构进行描述，包括外模式、模式和内模式的定义；数据库完整性的定义；安全保密的定义；存取路径的定义。 36 【正确答案】 A 【 试题解析】 DBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是应用层、语
34、言翻译处理层、数据存取层、数据存储层、操作系统层，应用层的处理对象是各种各样的数据库应用；语言翻译处理层的处理对象是数据库语言；数据存取层的处理对象是单个元组；数据存储层的处理对象是数据页和系统缓冲区；操作系统层的处理对象是数据文件的物理块。 37 【正确答案】 D 【试题解析】 用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是： 1、语法检查； 2、语义检查； 3、用户存取权限检查。 38 【正确答案】 A 【试题解析】 Oracle Discoverer 2000：是一个 OLAP工具，主要用于支持数据仓库应用。 Oracle Designer 2000：是 Oracle提供
35、的 CASE工具，能够帮助用户对复杂系统进行建模、分析和设计。 Oracle Developer 2000：是 Oracle的一个较新的应用开发工具集，用以实现高生产率、大型事务处理及客户服务器结构的应用系统。 39 【正确答案】 D 【试题解析】 日志文件在数据库恢复中起着非常重要的作用，它能够很好地支持事务 故障的恢复和系统故障的恢复。死锁检测与数据库日志无关，系统定时地运行一个 “死锁检测 ”程序，判断系统是否发生死锁。 40 【正确答案】 D 【试题解析】 事务的并发执行中可能出现会出现三个主要问题： 1、丢失更新；2、对未提交更新的依赖 (不可重复读 )； 3、不一致的分析 (读脏数
36、据 ) 41 【正确答案】 B 【试题解析】 drop权限允许删除关系。 42 【正确答案】 B 【试题解析】 由表可知， T1读取了数据项 A，然后 T2也读取了数据项 A，它们读到的值都为 100。随后事务 T1对数据项 A进行更新，在刚才读的基础上 A的值加 10，然后事务 T2对数据项 A进行更新，在刚才写的基础上 A的值减 10。当事务 T2对数据项 A进行更新时，事务 T1所做的更新丢失了，被事务 T2所做的更新覆盖了。 43 【正确答案】 A 【试题解析】 由于关系模式设计不当所引起的问题有：数据冗余、更新异常、插入异常和删除异常。 44 【正确答案】 C 【试题解析】 Arms
37、trong公理系统的三条推理规则可以得到下面三条很有用的推理规则： 1、合并规则：由 XY， XZ，有 XYZ。 2、伪传递规则：由 XY， WYZ，有 XWZ。 3、分解规则；由 XY及 Z Y，有 XZ 45 【正确答案】 C 【试题解析】 若 XY在 R(U)上成立，且 Y Y，不能断言 XY在 R(U)上成立。这是因为多值依赖的定义中涉及了 U中除 X， Y之外的其余属性 Z，考虑 XY是否成立时涉及的其余属性 Z=UXY比确定 XY成立时涉及的其余属性 Z=UXy包含的属性列多，因此 XY不一定成立。 46 【正确答案】 B 【试题解析】 对于一个关系 R，设 X是其中若干个属性的集
38、合，则必定存在XRX。 47 【正确答案】 D 【试题解析】 4NF：关系模式 RElNF，如果对于 R的每一个非平凡的多值依赖XY(Y不是 X的子集 )， X都含有码，则 R 4NF。 48 【正确答案】 D 【试题解析】 存取方法设计是数据库设计的物理结构设计阶段的任务。 49 【正确答案】 C 【试题解析】 在 ER模型中：一个实体类型转换为一个关系模型。一个 1： 1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。一个 1： n联系可以转化为一个独立的关系模式，也可以与联 系的任意n端实体所对应的关系模式合并。一个 m： n联系转换为一个关系模式。 3
39、个或 3个以上的实体键的多元联系转换为一个关系模式。具有相同码的关系模式可合并。 50 【正确答案】 A 【试题解析】 Dephi程序设计的基本步骤为： 51 【正确答案】 D 【试题解析】 PowerScript语言由两部分组成： 1、与高级程序设计语言类似的语句，这类语句主要有变量定义语句、赋值语句和流控制语句等。 2、与数据库的接口语句，这是嵌套在 PowerScript中的 SQL语句， SQL语句和 PowerScript之间可以互传变量。这类语句主要用于操纵数据库，并把查询结果返回 PowerScript，又它作进一步的处理。 52 【正确答案】 D 【试题解析】 并行数据库物理存
40、储中常用的关系划分方法主要有轮转法、散列分布和范围分布。 53 【正确答案】 C 【试题解析】 操作型数据和分析型数据之间的主要区别： 54 【正确答案】 A 【试题解析】 push(S， x)往栈中插入一个值为 x的元素： pop(S)从栈 S中删除一个元素 top(S， x)读栈 S的栈顶元素到变量 x中，栈保持不变。本题 栈的过程是这样的：所以，删除元素的序列是 BED。最后栈中的元素列表 (从底到顶 )为 AC。 55 【正确答案】 A 【试题解析】 push(S， x)往栈中插入一个值为 x的元素： pop(S)从栈 S中删除一个元素 top(S， x)读栈 S的栈顶元素到变量 x中
41、，栈保持不变。本题栈的过程是这样的：所以，删除元素的序列是 BED。最后栈中的元素列表 (从底到顶 )为 AC。 56 【正确答案】 C 【试题解析】 对于叶结点处于第 i层的 B树，插入的关键码总是进入第 i层的结点若要插入 72，要插入的那个结点已经包含 4个 关键码，是满的，不能往里面插了。在这种情况下，要把这个结点分裂成两个，并把中间的一个关键码拿出来插到结点的双亲结点里去。本题插入 72后，树的有关部分变为：所以，往该树中插入关键码 72后，该树的第 2层的结点数为 8。 57 【正确答案】 B 【试题解析】 若要删除 15，则原包含 15的结点中只剩下关键码 11了，此时结点所包含
42、的关键码的个数小于 2，于是从右边兄弟结点移一个关键码 23到该结点来，但因为涉及到它们双亲结点中的关键码 18要作相应变化，所以实际上是把关键码 23移入到双亲结点，而把关键码 18移到原来包 含 15的结点，如图所示：所以，从该 B树中删除关键码 15后，该 B树的第 2层的结点数不变，为 7。 58 【正确答案】 系统 【试题解析】 语言处理程序属于系统软件。 59 【正确答案】 IP地址 【试题解析】 IP地址能够惟一确定 Internet上每一台计算机位置的。 60 【正确答案】 2k+1-1 【试题解析】 满二叉树的定义：深度为 k的满二叉树是一棵有 2k+1-1个结点的二叉树。
43、61 【正确答案】 (n-1)/2 【试题解析】 完全二叉树删除最下面一层外，各层都 被结点充满了，每一层结点个数恰是上一层结点个数的 2倍。因此，从一个结点的编号就可以推知它的双亲以及左、右子女结点的编号。当 in/2时，结点 i的左子女是结点 2i，否则结点 i没有左子女。当 i(n-1)/2时，结点 i的右子女是结点 2i+1，否则结点 i没有右子女。当 i1时，结点 i的双亲是结点 i/2。 62 【正确答案】 拉链法 【试题解析】 处理碰撞的方法基本有两类：拉链法和开地址法。用拉链法处理碰撞就是给散列表的每个结点增加一个 link字段，当碰撞发生时利用 link字段拉链，建立链接方式
44、的同义 词子表。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址。 (即未被占用的单元 )，将发生碰撞的关键码值存入该地址中。 63 【正确答案】 时间 【试题解析】 实时操作系统能够及时响应随时发生的外部事件，并在严格的时间范围内完成对该事件的处理。 64 【正确答案】 全部资源 【试题解析】 线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其他线程共享进程所拥有的全部资源。 65 【正确答案】 独占设备 【试题解析】 从资源分配的角度可将设备分类为独占设备、共享设备和虚拟设备。 66 【正确答案】 DBTG 或 CODASYL 【试题解析】 在数据库技术中，网状数据模型的典型代表是 DBTG系统，亦称CODASYL系统，这是 20世纪 7Q年代数据库语言研究会下属的数据库任务组提出的一个系统方案。 67 【正确答案】 操作系统 或 OS
