[计算机类试卷]国家三级（数据库技术）笔试模拟试卷187及答案与解析.doc

1、国家三级（数据库技术）笔试模拟试卷 187及答案与解析 1 在数据库应用中，一般一个 SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现 ? （ A）指针 （ B）游标 （ C）数组 （ D）栈 2 SQL语言中使用 BETWEEN语句查询年龄在 30 38岁之间员工号的语句 SELECT E# FROM S WHERE EA BETWEEN 30 AND 38 中 ( )。 （ A）不包括 30岁的员工 （ B）不包括 38岁的 员工 （ C） 30岁的和 38岁的都不包括 （ D） 30岁的和 38岁的都包括 3 数据库的应用系统包括

2、 ( )。 （ A）数据库管理系统和数据库 （ B） SQL语言接口和数据库 （ C）数据库和数据库应用程序 （ D）数据库管理系统和数据库应用程序 4 如果规定系统所有进程在整个运行过程中一次性申请所需的全部资源，若其中任何一个资源不能得到满足，则其他资源也不分配给该进程，这种死锁预防方式破坏了产生死锁的哪一个必要条件 ? ( ) （ A）进程互斥使用资源 （ B）占有等待资源 （ C）不可 抢占 （ D）循环等待资源 5 二维数组 A08 ， 09 中的每个元素占 2个字节，从首地址 200开始，按行优先顺序存放，则元素 A5， 5的存储地址为 ( )。 （ A） 290 （ B） 294

3、 （ C） 288 （ D） 282 6 下列关于 Delphi的叙述中，哪种是不正确的 ? ( ) （ A） Delphi属于第四代语言 （ B） Delphi基于面向对象编程方法，是一种可视化开发工具 （ C） Delphi提供了数据迁移工具 (Data Pump)，可以实现数据从一个数据库到另一个数据库的迁移 （ D） Delphi可以方便地支持数据仓库的创建 7 以存储程序原理为基础的冯 .诺依曼结构的计算机，一般都由五大功能部件组成，它们是 ( )。 （ A）运算器、控制器、存储器、输入设备和输出设备 （ B）运算器、累加器、寄存器、外部设备和主机 （ C）加法器、控制器、总线、寄存

4、器和外部设备 （ D）运算器、存储器、控制器、总线和外部设备 8 下述哪一条不属于数据库设计的内容 ? ( ) （ A）设计数据库管理系统 （ B）设计数据库概念结构 （ C）设计数据库逻辑结构 （ D）设计数据库物理结构 9 计算机对数值数据进行处理时，其精度主要取决于 ( )。 （ A）计算机字长 （ B）计算机语言功能 （ C）算法 （ D）编程语言数值类型数据位数 10 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为 （ A）应用层、数据存取层、数据存储层、语言翻译处理层 （ B）应用层、数据存储层、数据存取层、语言翻译处理层 （ C）应用层、数据存储层、语言翻译处理层、数

5、据存取层 （ D）应用层、语言翻译处理层、数据存取层、数据存储层 11 在关系模式 R U， F中，称满足下面哪一个条件的 XY为平凡的多值依赖 ? （ A） U-X-Y= （ B） XY= （ C） X是单个属性 （ D） Y是单个属性 12 下述哪一条不是局部 E-R图集成为全局 E-R图时可能存在的冲突 ? （ A）模型冲突 （ B）结构冲突 （ C）属性冲突 （ D）命名冲突 13 关系数据库中的关系模型事实上可以看作是一个二维表，这个二维表中的列称为 _。 （ A）元组 （ B）属性 （ C）记录 （ D）值域 14 当局部的 E-R图集成为全局的 E-R图时，可能存在的冲突有 属性

6、冲突 逻辑冲突 结构冲突 命名冲突 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）全部 15 下面关于数据存储方式的叙述中，不止确的是 （ A）顺序存储结构和链式存储结构是最主要的两种存储方式 （ B）顺序存储结构的结点中只有自身信息域，没有链接信息域 （ C）链式存储结构的结点中可以有表示链接信息的指针域，也可以没有 （ D）顺序存储结构的存储密度比链式的高 16 OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的 （ A）数据仓库 （ B）操作系统 （ C）数据 字典 （ D）数据库系统 17 下列关于模式分解的叙述中，不正确的是 ( )。 （ A）若一个模式

7、分解保持函数依赖，则该分解一定具有无损连接性 （ B）若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到BCNF （ C）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到 BCNF （ D）若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF 18 下列关于函数依赖和多值依赖的叙述中，不正确的是 ( )。 若 XY， 则 XY 若 XY， 则 XY 若 YX，则 XY 、若 YX，则 XY 若 XY， Y*Y， 则 XY* 若 XY， Y*y， 则 XY， （ A） 和 （ B） 、 和 （ C） 和 （ D） 和 19 用于生产过

8、程控制的系统，一般都是 ( )，它要求有对输入数据及时做出反应(响应 )的能力。 （ A）批处理系统 （ B）分时系统 （ C）实时系统 （ D）及时系统 20 下列身份识别技术中，属于生物信息识别技术的是 ( )。 （ A）指纹 （ B）密码 （ C）口令 （ D）通行字 21 对并发操作若不加以控制，可能会带来 （ A）不安全 （ B）死锁 （ C）死机 （ D）不一致 22 下列哪一个是引入工作集模型的前提因素 ? （ A）系统效率下降 （ B）页面淘汰算法选择不合理 （ C）程序的局部性原理 （ D）分配给进程的物理页面数太少 23 设森林 F中有三棵树 T1、 T2、 T3，节点个数

9、分别为 m1、 m2、 m3。与森林 F对应的二叉树根结点的右子树上的节点个数是 （ A） m1 （ B） m1+m2 （ C） m1+m2+m3 （ D） m2+m3 24 下列关于时间片轮转法的叙述中，哪一个是不正确的 ? （ A）在时间片轮转法中，系统将 CPU时间划分成一个个时间段 （ B）就绪队列的各进程轮流在 CPU上运行，每次运行一个时间片 （ C）当时间片结束时，运行进程自动让出 CPU，该进程进入等待队列 （ D）如果时间片长度很小，则调度程序剥夺 CPU的次数频，加重系统开销 25 若要求查找选修 “数据库 ”这门课程的学生姓名和成绩，将使用关系 （ A） S和 SC （

10、B） SC和 C （ C） S和 C （ D） S、 SC和 C 26 下述哪一条不是局部 E-R图集成为全局 E-R图时可能存在的冲突 属性冲突 结构冲突 命名冲突 模型冲突 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 27 在顺序表 (3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 12，所需的关键码比较次数为 （ A） 2 （ B） 3 （ C） 3或 4 （ D） 4 28 单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q指向的新结点插 入到指针 p指向的单链表结点之后，下面的操作序列中哪一个

11、是正确的 ?（ A） q:=p.link； p link:=q.link； （ B） p.link:=q.link； q:=p.link； （ C） q.link:=p.link； p.link:=q； （ D） p.link:=q； q.link:=p.1ink； 29 对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为 （ A） DBFEAC （ B） DFEBCA （ C） BDFECA （ D） BDEFAC 30 在关系数据库管理系统的层次结构中，应用层的服务对象 _。 （ A）数据库 （ B）终端用户和应用程序 （ C）终端用户 （ D）

12、数据查询 31 数据库完整性保护中的约束条件主要是指 _。 （ A）用户操作权限的约束 （ B）用户口令校对 （ C）值的约束和结构的约束 （ D）并发控制的约束 32 数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和 _的特点。 （ A）程序结构化 （ B）程序标准化 （ C）数据模块化 （ D）数据结构化 33 在 下面关于数字视频信息的叙述中，不正确的是 （ A）不易进行操作处理 （ B）图像质量更好 （ C）信息复制不会失真 （ D）有利于传输和存储 34 在关系模式 R(u)中，如果 X- Y，并且对于 X的任何一个真子集 X，都有 X- Y，则称 （ A） Y函数依赖于 X

13、 （ B） Y对 X完全函数依赖 （ C） Y对 X部分函数依赖 （ D） R属于 2NF 35 试题基于如下所示的二叉树： 按层次次序周游该二叉树对应的树林，所得到的结点序列为（ ）。 （ A） DBAFEGC （ B） ABCDEGF （ C） DBFGECA （ D） ACBEGDF 36 在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为（ ）规则。 （ A）实体完整性 （ B）参照完整性 （ C）用户自定义完整性 （ D）全部 37 下列关于系统软件的叙述中，（ ）是不正确的 ? （ A）操作系统管理计算机的软、硬件资源 （ B）

14、解释程序先将源程序转换成目标代码后，边解释边执行 （ C） Informix是一种数据库管理系统 （ D）故障诊断程序是一类服务性程序 38 基于 ”学生选课课 程 ”数据库中的如下三个关系：学生基本信息：S(S#,SNAME,SEX,AGE)选课信息： SC(S#,C#,GRADE)课程信息：C(C#,CNAME,TEACHER)若要求 ”查询选修了 5门以上课程的学生的学生号 ”，正确的 SQL语句是（ ）。 （ A） SELECTS#FROMSCORDERBYS#WHERECOUNT(*)5 （ B） SELECTS#FROMSCORDERBYS#HAVINGCOUNT(*)5 （ C）

15、 SELECTS#FROMSCGROUPBYS#WHERECOUNT(*)5 （ D） SELECTS#FROMSCGROUPBYS#HAVINGCOUNT(*)5 39 为使程序员编程时既可使用数据语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入到 _ 中， （ A）编译程序 （ B）操作系统 （ C）中间语言 （ D）宿主语言 40 实现定义数据库的模式，将数据库的结构以及数据的特性通知相应的 DBMS从而生成存储数据的框架功能的是 _。 （ A）数据操纵语言 DML （ B）数据定义语言 DDL （ C）程序设计语言 （ D）机器语言 41 计算机软件分为系统软件和应用软件

16、，属于系统软件的是 （ A）数据库管理系统 （ B）操作系统 （ C）财务管理系统 （ D）程序语言系统 42 设有两个事务 T1和 T2，其并发操作序列如下表所示。则下面说法中正确的是（ A）该操作序列不存在问题 （ B）该操作序列丢失修改 （ C）该操作序列不能重复读 （ D）该操作序列读出 “脏 ”数据 43 下面不属于数据管理技术发展过程中人工管理阶段的特点的是 （ A）数据不保存 （ B）数据不共享 （ C）数据无专门软件进行管理 （ D）数据具有独立性 44 系统进行资源分配和调度的独立单位是 （ A）进程 （ B）线程 （ C）中断程序 （ D）用户程序 45 操作系统中， “死

17、锁 ”的概念是指 （ A）程序死循环 （ B）硬件发生故障 （ C）两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有的资源 （ D）系统停止运行 46 若用如下的 SQL语句创建一个 student表： CREATETABLEstudent(NOC(4)NOTNULL， NAMEC(8)NOTNULL， SEXC(2)，AGEN(2) 可以插入到 student表中的 是 （ A） (1031,李林 ,男 ,23) （ B） (1031,李林 ,NULL) （ C） (NULL,李林 ,男 ,23) （ D） (1031,NULL,男 ,23) 47 在 PowerDesign

18、er工具中哪个功能用于物理数据库的设计和应用对象技术及组件的生成 ? （ A） ProcessAnalyst （ B） DataArchitect （ C） AppModeler （ D） WarehouseArchitect 48 若关系模式 R 1NF且对于每一个非平凡的函数依赖 XY都有 X包含码 ,则R ？ （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 49 SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户 （ A）只能是表的使用者 （ B）只能是表的建立者 （ C）只能是 DBA （ D）是 DBA和表的建立者 50 选择关系 DBMS时，

19、应考虑的因素包括 数据库应用的规模、类型和用户数 数据库应用的速度要求 计算机硬件、软件平台的性价比 开发者和使用者的经验和习惯 安全性要求 （ A）仅 , 和 （ B）仅 , , 和 （ C）仅 , 和 （ D）都包括 51 52 53 54 55 在并发控制的技术中，最常用的是封锁方法。对于共享锁 (s)和排它锁 (x)来说，下面列出的相关关系中，哪一个是不正确的 ? （ A） X/X： TRUE （ B） S/S： TRUE （ C） S/X： FALSE （ D） X/S： FALSE 56 关于计算机语言，下面叙述不正确的是 （ A）高级语言较低级语言更接近人们的自然语言 （ B）高

20、级语言、低级语言都是与计算机同时诞生的 （ C）机器语言和汇编语言都属于低级语言 （ D） Basic语言、 Pascal语言、 C语言都属于高级语言 57 系统抖动是指 （ A）使用机器时，屏幕闪烁的现象 （ B）系统盘有问题，致使系统不稳定的现象 （ C）被调出的页面又立刻被调入所形成的频繁调入调出的现象 （ D）由于内存分配不当，偶然造成内存不够的现象 58 UNIFACE应用开发分三个步骤，其中对业务规则和处理流程进一步分析、明确、细化的过程是 ( ) （ A）构造 （ B）装配 （ C）建模 （ D）设计 59 下列与数据元素有关的叙述中，哪一条是不正确的 ? （ A）数据元素是数

21、据的基本单位，即数据集合中的个体 （ B）数据元素是有独立含义的数据最小单位 （ C）数据元素又称作结点 （ D）数据元素又称作记录 60 SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的 （ A）安全性 （ B）完整性 （ C）可靠性 （ D）一致性 61 如果某事务成功完成执行，则该事务称为【 】事务。 62 在进程创建时先赋予进程一个初始优先数，以后在进程运行过程中不断修改优先数，用这种方法设置的优先数称为 【 】。 63 计算机可以直接执行用【 】 语言编写的程序。 64 散列法存储中处理碰撞的方法主要有两类：【 】和开地址法。 65 在并发控制中，事务是数据库的逻辑工

22、作单位，是用户定义的一组操作序列，一个程序可以包含多个事务，事务是并发控制的【 】。 66 对于关键码序列 18， 30， 35， 10， 46， 38， 5， 40进行堆排序 (假定堆的根节点为最小关键码 )，在初始建堆过程中需进行的关键码交换次数为【 】。 67 在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为 【 】作业，而由批处理系统控制的作业称为后台作业。 68 为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称为【 】。 69 分布式数据库系统是 _技术和计算机网络技术的结合。 70 对关系模式进行规范化的目的是减少数据冗余，并避免

23、出现【 】、【 】和【 】。 71 一个深度为 n的满二叉树上的结点总数为 _；一棵深度为 n的完全二叉树上的结点总数最小值为 _，最大值为 _。 72 在 OSI参考模型中，传输层可以使用两种不同的协议。一种是面向连接的_协议，另一种是无连接的 _协议。 73 局域网常用的拓扑结构有星型、环型、【 】和树型等几种。 74 在传统的集合运算中，关系 R和关系 s的差的结果可表示为 (t表示元组 )_。 75 为保证对故障恢复的支持 ,登记日志记录时必须先把日志记录写到外存的日志文件中 ,再把相应的数据库修改写到外存的数据库中。这称作【 】原则。 76 在计算机上，高级语言程序一般称为 _，不能

24、直接执行，必须将他们翻译成具体机器的机器语言程序才能执行，这种机器语言程序义称为目标程序。 77 Oracle服务器由 Oracle_和 Oracle实例两部分组成。 78 虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进行页面淘汰。页面淘汰算法包括：最佳淘汰算法 (OPT)、 _、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法 (LFU)。 79 在页式存储管理中，存放在高速缓冲存储器中的部分页表称为 【 】。 80 网络攻击者设法涂改一个网站的主页，使得该网站的 WWW服务不能正常工作，这种网络攻击称为 【 】。 国家三级（数据库技术）笔试模拟试卷 187答 案与解析 1

25、【正确答案】 B 【试题解析】 在数据库应用中，一般一个 SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理 个记录，其协调可通过游标技术来实现。 2 【正确答案】 D 【试题解析】 SQL语言中 BETWEEN语句用于确定选择范围，包括上下限，因此该题中包括对 30岁和 38岁员工的选择。 3 【正确答案】 C 【试题解析】 数据库应用系统的设计具有对数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和处理设计，其中数据设计是系统设计的基础和核心。 对应于应用系统就是数据库和对数据进行处理的数据库应用程序。 4 【正确答案】 B 【试题解析】 死锁的 4个必要条件中，

26、占有等待资源是指一个进程申请资源得不到满足时处于等待资源的状态且不释放已占资源。 5 【正确答案】 C 【试题解析】 由于元素顺序存放，因此其物理位置按线性排列，数组的每行有10个元素，每个元素 2个字节，首地址从 200开始，因此第 5行第一个元素的起始地址为 200+4102=280，第 5行第 5个元素位置要从起始地址偏移 4个位置。 6 【正确答案】 D 7 【正确答案】 A 8 【正确答案】 A 9 【正确答案】 C 【试题解析】 计算机进行数值计算过程中产生误差是不可避免的。例如对某种无穷计算 (如积分、无穷级数求和等 )过程的截断会产生截断误差，计算机计算过程中数据只能取有限位教

27、会造成舍入误差等。通常用精度表示数值计算的正确程度。为了提高精度，应选择或设计精度较高的计算方法及算法。算法确定后，需要采用某种语言编程，并在计算机上实现，才能达到预期精度。算法是确定精度的前提，而计算机字长、编程语言的功能和语言数值类型数据位数是保证算法实现的条件 。后者对精度是有影响的，但算法是决定因素。由此可见 C是正确答案。 10 【正确答案】 D 【试题解析】 在数据库管理系统的层次结构中，由高级到低级的层次排序顺序为：应用层、语言翻译处理层、数据存取层、数据存储层。 11 【正确答案】 A 【试题解析】 假设在关系模式 R(U)中， X、 Y、 Z都是 U的子集，且 Z=U-X-Y

28、。若 XY，而 Z=，别称 XY为平凡的多值依赖。 12 【正确答案】 A 【试题解析】 将局部 E-R图集成为全局 E-R图时可能存在的冲突有：属性冲突、结构冲突和 命名冲突。因此 4个选项中只有 A(模型冲突 )不属于将局部 E-R图集成为全局 E-R图时可能存在的冲突。 13 【正确答案】 B 【试题解析】 二维表的列称为属性 (或字段 )；行称为元组 (或记录 )。 14 【正确答案】 A 【试题解析】 当局部的 E-R图集成为全局的 E-R图时，可能存在 3种冲突：属性冲突、结构冲突、命名冲突。注意：逻辑冲突不属于局部 E-R图集成为全局 E-R图时存在的冲突。 15 【正确答案】

29、C 【试题解析】 链式存储结构的结点中有表示链接信息的指针域，比顺序存储结构的 存储密度小，存储空间利用率低。注意：链式存储结构的结点中必有表示链接信息的指针域。 16 【正确答案】 D 【试题解析】 联机分析处理 OLAP是专门为支持复杂的分析操作而设计的，侧重于对决策人员和高层管理人员的决策支持，可以应分析人员的要求快速，灵活地进行大数据量的复杂查询处理，并以一种直观易懂的形式将查询结果提供给决策人员。 OLAP是以数据库或数据仓库为基础的，其最终数据来源与 OLTP一样均来自底层的数据库系统。 17 【正确答案】 A 【试题解析】 模式分解的几个事实如下： 分解具有 无损连接性和分解保持

30、函数依赖是两个相互独立的标准。具有无损连接性的分解不一定保持函数依赖；保持函数依赖的分解不一定具有无损连接性。因此，关系模式的一个分解可能具有无损连接性，可能是保持函数依赖的，也可能是既具有无损连接性又保持函数依赖的。 若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF。 若要求分解既保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNF。 若要求分解既具有无损连接，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF。 18 【正确答案】 C 【试题解析】 若 XY，且 Y Y，但不能断言 XY也成立。因为多值依赖的定义中涉及了 U中除 X、 Y之外的

31、其余属性 Z，考虑 XY是否成立时涉及的其余的属性 Z=U-X-Y确定 XY成立时的其余属性 Z=U-X-Y包含的属性列多，因此 XY不一定成立。若 XY，则 XY，即函数依赖可以看作多值依赖的特殊情况，但反之则不成立。 19 【正确答案】 C 【试题解析】 用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时做出反应 (响应 )的能力。由于环境和控制对象以及工作任务的不同 ，控制系统对计算机系统的要求也会不同，一般会对计算机系统的可靠性，封闭性，抗干扰性等指标提出要求。 20 【正确答案】 A 【试题解析】 正确的身份识别是通信和数据系统的安全保证。可以采用生物信息的识别技术，如

32、指纹、掌纹、视网膜等的识别。 21 【正确答案】 D 【试题解析】 对并发操作若不加以控制，可能会带来不一致。 22 【正确答案】 C 【试题解析】 工作集是为了解决虚拟存储中的颠簸问题而引入的。对于给定的进程访页序列，从时刻 (t- )到时刻 t之间所访页面的集合，称为该进 程的工作集。因此引入工作集模型的前提因素是程序的局部性原理，没有程序的局部性原理，工作集模型就无从谈起。 23 【正确答案】 D 【试题解析】 在树所对应的二叉树中，一个结点的左子树是它原来树里的一个子女，右子树是它在原来树里的一个兄弟，按这个规律可知与森林 F对应的二叉树跟节点的右子树上的节点个数是 m2+m3，正确选

33、项为 D。 24 【正确答案】 C 【试题解析】 时间片轮转法主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是：将 CPU时间划分成一个个时间片，就绪队列的各进程轮流 在CPU上运行，每次运行一个时间片，当时间片结束时该进程自动让出 CPU进入就绪队列，等待下一次调度。同时，进程调度又去选择就绪队伍中的一个进程，分配给它一个时间片。如果时间片长度很小，则调度程序剥夺 CPU的次数频，加重系统开销；而如果时间片长度很大，则轮转法就退化为了先进先出算法。对照本题四个选项可知，正确答案是 C。 25 【正确答案】 D 【试题解析】 本题也是对数据库查询的考查。若要求查找选修 “数据库技术

34、 ”这门课程的学生姓名和成绩，首先从关系 SC和 C中选出选修 “数据库技术 ”这门课程的学生的学号 和成绩，然后根据 s和 SC的关系找对所选学号对应的姓名。因此在这一过程中关系 S、 SC和 C都需要使用，正确答案为选项 D。 26 【正确答案】 B 【试题解析】 本题是对结构冲突概念的考查。当将局部 E-R图集成为全局 E-R图时，可能存在三类冲突：属性冲突、结构冲突和命名冲突。因此模型冲突不属于将局部 E-R图集成为全局 E-R图时可能发生的冲突，其余的都属于，因此正确答案为 B。 27 【正确答案】 C 【试题解析】 本题是对二分法查找的考查。二分法查找是一种线性表查找方法，其基本方

35、法是：首先要用要 查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。用二分法查找关键码值 11的顺序如下所示，其中 内为本次检索的字表， ()内为该子标的中间结果。从图中可以看出，经四次查找后，找到关键码 12。但是如果在第三次查找时，选择 12，则只需要三次查找。因此本题正确答案为选项 C(4或 3)。第一次： 3， 6， 8， 10， 12，(15)， 16， 18， 21， 25， 30第二次： 3， 6， (8)

36、， 10， 12， 15， 16， 18， 21， 25，30第三次； 3， 6， 8， (10)， 12， 15， 16， 18， 21， 25， 30第四次： 3， 6， 8，10， (12)， (15)， 16， 18， 21， 25， 30查找失败。 28 【正确答案】 C 【试题解析】 单链表是链式存储的线性表，它的每个结点中包括一个指针 link，它指向该结点的后继结点的位置。将指针 q指向的新结点插入到指针 P指向的单链表结点之后的操作步骤是将指针 p所指向的地址赋于 d，将 q的值赋于 p指向的地址，其运算表达式为 q.link:=p.link； p.link:=q。因此本题的

37、答案为选项 C。 29 【正确答案】 B 【试题解析】 根据前序遍历根 -左 -右，中序遍历左 -根 -右，后序遍历左 -右 -根的原则，可得出上述结论。 30 【正确答案】 B 31 【正确答案】 C 32 【正确答案】 D 33 【正确答案】 A 【试题解析】 在计算机中，数字视频信息是很容易处理的，所以 A)是不正确的。 34 【正确答案】 C 【试题解析】 符号 X- Y本身就意味着 Y函数依 赖于 X。题目叙述的是决定因X的子集 X，也决定函数 Y，即 Y对 X的子集函数依赖，亦即对 X部分函数的依赖，不是完全函数依赖。所以选项 A)和 D)都不正确。 R属于 2NF的条件恰恰是要消

38、除非主属性对键的部分函数依赖，因此选择项 D)也不正确。 35 【正确答案】 B 36 【正确答案】 A 37 【正确答案】 B 38 【正确答案】 D 39 【正确答案】 D 【知识模块】 关系数据库标准语言 SQL 40 【正确答案】 B 【知识模块】 数据库管理系统 41 【正确答案】 B 【试题解析】 操作系统为系统软件，选项 A)、 C)为应用软件。 42 【正确答案】 B 【试题解析】 本题考查并发控制的基本知识，由于 T2在步骤 4写回 A导致 T1在步骤 3对 A所作的修改丢失，故本题正确答案为 B。 43 【正确答案】 D 【试题解析】 人工管理阶段是数据管理技术发展的第一阶

39、段 ,在这个阶段 ,数据处理的方式是批处理 ,其主要特点是 :数据不保存 ;数据无专门软件进行管理 ;数据不共享 ;数据不具有独立性。 44 【正确答案】 A 【试题解析】 进程观点把操作系统看作由若干个可以同 时独立运行的程序和一个对这些程序进行协调的核心所组成，这些同时运行的程序称为进程。系统进行资源分配和调度的独立单位。 45 【正确答案】 C 【试题解析】 由于各进程互相独立地活动，不断申请和释放软硬件资源，可能会出现这样一种状态：若干进程彼此等待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态就称为 “死锁 ”。 46 【正确答案】 B 【试题解析】 根据本 SQL语句

40、的定义， NO和 NAME字段不能为 NULL值，因此 C， D不能插入，字符型数据需加单引号，因此 A也不能插入。 47 【正确答案】 C 【试题解析】 ProcessAnalyst用于数据分析和数据发现。 DataArchitect用于两层的概念层和物理层数据库设计和数据库构造。 AppModeler用于物理数据库的设计和应用对象技术及组件的生成。 WarehouseArchi- tect用于数据仓库和数据集市的建模和实现。 48 【正确答案】 D 【试题解析】 本题主要考查了对范式的理解。 若关系模式 R 1NF且每一个非主属性完全函数依赖于码 ,则 R 2NF。若关系模式 R 2NF且

41、每一个非主属性都不传递依赖于 码 ,则 R 3NF。若关系模式 R 1NF且对于每一个非平凡的函数依赖 XY,都有 X包含码 ,则 R BCNF。 49 【正确答案】 D 【试题解析】 对数据库可以有建立表的权限，该权限属于 DBA，可由 DBA授予普通用户，普通用户拥有此权限后可以建立基本表，基本表的属主拥有该表的一切操作权限。 50 【正确答案】 D 【试题解析】 选择关系 DBMS应考虑的因素： 数据应用的规模、类型和用户个数； 数据库应用的速度要求； 计算机硬件、软件平台的性价比； (4)开发者和使用者的经验和习惯； 安全性。 51 【正确答案】 D 【试题解析】 先用 Group B

42、y子句按 S#对记录分组，再用 COUNT函数统计每组的记录数。 HAVING短语指定选择组的条件，只有满足条件 (元组数 5，表示此学生选修的课程超过 5门 )的组才会被选出来。故用 SQL语句： SELECT S# FROM SC GROLIPBY S# HAVING COUNT(*) 5。 52 【正确答案】 B 【试题解析】 数据仓库的特点为： 数据仓库是面向主题的； 数据仓库是集成的； 数据仓库是相对稳定的 ； 数据仓库是反映历史变化的。 53 【正确答案】 D 【试题解析】 数据管理技术发展的三个阶段，各自的特点分别为： 人工管理阶段 (20世纪 50年代中期以前 )。其特点是：数

43、据不保存，数据不独立，数据不能共享，数据无结构，没有专门的数据管理软件。 文件系统阶段 (20世纪 50年代后期至 60年代中期 )。其特点是：数据可以长期保存，有专门的数据管理软件一文件系统。 数据库系统阶段 (20世纪 60年代后期以来 )。其特点是：数据结构化，数据独立性高，数据共享度高，冗余度小 ，易于扩充，数据库管理系统提供统一的数据控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。 54 【正确答案】 D 55 【正确答案】 A 【试题解析】 为了避免发生并发操作引起的数据不一致性问题，则采用数据封锁技术实现并发控制。封锁是防止存取同一资源的用户之间相互干扰的机制，即当一个

44、用户对数据库某个数据对象执行修改操作时，对该部分数据加锁，拒绝其它用户对该部分的并发访问要求，直至该事务执行完毕才释放数据对象。所以X/X： TRUE是不对的。 56 【正确答案】 B 【试题解 析】 程序设计语言根据其面向的不同对象 (机器过程 )分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语

45、言相比，汇编语言容易写、容易懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬 件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。 Basic语言、 Pascal语言和 C语言都属于高级语言。 57 【正确答案】 C 【试题解析】 系统抖动是由调度问题引起的，被调出的页面又立刻被调入所形成的频繁调入调出的现象。 58 【正确答案】 C 【试题解析】 建立模型的过程，也是对于业务规则和处理流程进一步分析、明确、细化的过程。它既是系统 分析设计的工作，也是

46、应用开发的开 始。 59 【正确答案】 B 【试题解析】 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素由多个数据项组成，数据项是数据不可分割的最小单位。 60 【正确答案】 A 【试题解析】 GRANT和 REVOKE分别是向用户授予操作权限和收回权限，主要是安全性控制功能。 61 【正确答案】 已提交 【试题解析】 本题考查事务的基本概念，参见数据库技术一书 4.5.1节 “事务管理 ”。 62 【正确答案】 动态优先数 【试题解析】 最高优先 级进程调度算法，优先数的设置有静态和动态两种，一经确定不能改变的是静态优先数，可以不断修改的优先数是动态优先

47、数。 63 【正确答案】 机器 【试题解析】 现有程序设计语言一般可以分为三类：机器语言、汇编语言和高级语言，机器语言和汇编语言又称为低级语言。机器语言是最初级且依赖于硬件的语言，全部用二进制代码形式表示，不易被人识别，但可被计算机直接执行。汇编语言用有助于记忆的符号和地址符号来表示指令，有直观和易理解的优点，但程序设计语言需经过汇编程，序翻译后才被计算机识别。高级语言是一种面向问题的程序设 计语言，独立于计算机的硬件，需经编译后才能执行。 64 【正确答案】 拉链法 【试题解析】 散列法中处理碰撞的方法基本有两种：拉链法和开地址法。 65 【正确答案】 改前值 【试题解析】 由于系统在正常事

48、务处理时登记日志，对数据库中的更新活动进行了必要的记录，这样当发生故障时就可以利用日志文件中的信息进行故障恢复，即反向扫描日志文件，查找该事务的更新操作，恢复到操作前的状态 “改前值 ”。 66 【正确答案】 3 【试题解析】 堆排序是完全二叉树的一个重要应用，可以解释为完全二 叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关键码首先把他们按照堆的定义排成一个序列 (建堆 )，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤，第一次： 18， 30， 5， 10， 46， 38， 35， 40。第二次：18， 10， 5， 30， 46， 38， 35， 40。第三次： 5， 10， 18， 30， 46， 38， 35， 40。 3次以后就可以了。 67 【正确答案】 前台 【试题解析】 在批处理系统兼分时系统的系统中，往往 由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。