1、国家三级（数据库技术）笔试模拟试卷 182 及答案与解析 1 某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放 10个下级文件的描述信息。若下级文件为目录文件，则上级文件目录指向该目录的第一块，否则指向普通文件的文件控制块。每个目录下最多放 40个下级文件。普通文件采用顺序结构，文件 H共有 5个磁盘块。若要读文件 /B/E/F/H中的第 8块，最少要启动硬盘 _次。 （ A） 5次 （ B） 6次 （ C） 13次 （ D） 14次 2 单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最 重要的差别是：是否支持多个用户 _数据库。 （ A）查询 （ B）定义 （ C
2、）修改 （ D）共享 3 设 S， SC分别为学生关系和选课关系，现要查询选修 C2课程，且成绩为 B以上 (含 B) 的学生及成绩，相应的 SQL语句是： SELECT S.*， SC.G FROM S， SC WHERE S.S# SC.S# AND SC.C# C2AND A) SC.G B B) SC.G B （ A） SC.G B （ B） SC.G B （ C） SC.G B （ D） SC.G B 4 在设备管理中，缓冲技术主要用于 （ A）解决主机和设备之间的速度差异 （ B）提高设备利用率 （ C）提供内存与外存之间的接口 （ D）扩充相对地址空间 5 设栈 S和队列 Q的初
3、始状态均为空，元素 a1、 a2、 a3、 a4、 a5、 a6 依次通过栈S，一个元素出栈后即进入队列 Q，若 6个元素出队的顺序是 a2、 a4、 a3、 a6、a5、 a1，则栈 S的容量至少应是 ( )。 （ A） 2 （ B） 3 （ C） 4 （ D） 6 6 设学生关系 S(S#， SNAME， SEX， DPAT)的主键为 S#，学生选课关系 SC(Set，C#， GRADE)的主键为 S#和 C#，则关系 R(S#， CS， SEX， DPAT， GRADE)的主键为 S #和 C#，满足 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 7
4、 系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的 （ A）完全分配 （ B）部分分配 （ C）静态分配 （ D）顺序分配 8 数据库管理系统的哪个功能模块实现对数据库数据的删除操作 ? ( ) （ A）数据库存取 功能模块 （ B）数据库运行处理功能模块 （ C）数据库存储管理功能模块 （ D）数据库维护功能模块 9 如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是( )。 （ A）一个是 DELETE，另一个是 SELECT （ B）一个是 SELECT，另一个是 UPDATE （ C）两个都是 UPDATE （ D）两个都是 SE
5、LECT 10 在关系数据库设计中，使每个关系达到 3NF。这是哪个阶段的任务 ? （ A）需求分析 （ B）概念设计 （ C）逻辑设计 （ D）物理设计 11 数据库 管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的哪一个模块完成 （ A）数据库定义模块 （ B）数据库维护模块 （ C）数据库存取模块 （ D）数据库运行模块 12 在下列叙述中， ( )是正确的。 （ A）执行目标程序时，编译程序必须已在内存 （ B）词法分析、语法分析、目标代码生成是编译过程中几个必须经过的阶段 （ C）解释程序不产生目标程序，因此执行速度快 （ D）解释程序是用汇编语言写的
6、源程序 13 OLAP是以数据库或数据仓库为基础的，其最终数据来源是来 自底层的 ( )。 （ A）数据仓库 （ B）操作系统 （ C）数据字典 （ D）数据库系统 14 实际上数据库设计者能有效控制的是 （ A）辅助空间 （ B）数据通信延迟时间 （ C） I/O队列等待时间 （ D）封锁延迟 15 数据库系统中的人员通常包括 数据库管理员 系统分析员 数据库设计员 应用程序员 最终用户 （ A）仅 、 和 （ B）仅 、 、 和 （ C）仅 、 、 和 （ D）全部 16 设一棵二叉树中，度为 1的结点 数为 9，则该二叉树的叶结点的数目为 （ A） 10 （ B） 11 （ C） 12
7、（ D）不确定 17 已知一棵二叉树结点的先根序列为 ABDGCFK，中根序列为 DGBAFCK，则结点的后根序列为 _。 （ A） ACFKBDG （ B） GDBFKCA （ C） KCFAGDB （ D） ABCDFKG 18 _是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。 （ A）数据库系统 （ B）数据库管理系统 （ C）数据仓库 （ D）数据集 成 19 下列 _运算不是专门的关系运算。 （ A）选择 （ B）投影 （ C）笛卡尔积 （ D）连接 20 多个进程在竞争使用打印机，这种现象叫做 （ A）进程的同步 （ B）进
8、程的互斥 （ C）进程的独立性 （ D）进程的异步性 21 下列属于特权指令的有 设置时钟 启动设备执行 I/O操作 逻辑运算指令 访管指令 （ A） ， 和 （ B） 和 （ C） 和 （ D） 和 22 第一代数据库系统的出现，标志着 （ A）文件管理已由自由管理阶 段进入了数据库系统阶段 （ B）数据管理由文件系统阶段进入了数据库系统阶段 （ C）数据管理由人工管理阶段进入了文件系统阶段 （ D）数据管理由人工管理阶段进入了数据库系统阶段 23 设单链表中结点的结构为 (data， link)。已知指针 q所指结点是指针 p所指结点的直接前驱，若在 *q与 *p之间插入结点 *s，则应执
9、行下列哪一个操作 ? （ 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 24 不同的实体是根据什么区分的 ? （ A）所代表的对象 （ B）实体名字 （ C）属性多少 （ D）属性的不同 25 下列关于函数依赖的叙述中， ( )是 Armstrong公理系统中的推理规则。 （ A）若 YX， 则 XY （ B）若 XY， WYZ， 则 XWZ （ C）若 XYZ， 则 XZ， YZ （ D）若 XYZ， 则 XY， XZ
10、 26 OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的 ( )。 （ A）数据仓库 （ B）操作系统 （ C）数据字典 （ D）数据库系统 27 在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列 ( )是简单邮件传输协议。 （ A） POP3 （ B） IMAP （ C） HTTP （ D） SMTP 28 若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由几个临界区构成 ? （ A） 2个 （ B） 3个 （ C） 4个 （ D） 5个 29 设森林 F中有三棵树 T1、 T2、 T3，节点个数分别为 m1、 m2、 m3。与森
11、林 F对应的二叉树根 结点的右子树上的节点个数是 （ A） m1 （ B） m1+m2 （ C） m1+m2+m3 （ D） m2+m3 30 下图所示二叉树中查找关键码值 200，需要进行多少次关键码值比较 ? （ A） 1 （ B） 2 （ C） 3 （ D） 4 31 Sybase公司的企业级服务器 ASE支持哪几种锁机制 ? 数据页锁 数据字段锁 数据行锁 所有页锁 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 32 习惯上， CPU与哪个部件组成了计算机的主机 ? （ A）控制器 （ B）运算器 （ C）内存储器 （ D）控制器和运算器 33 根据数据库规范化理
12、论，下面命题中正确的是 _。 （ A）若 R 2W，则 R 3NF （ B）若 R 1NF，则 RBCNF （ C）若 R 3NF，则 R BCNF （ D）若 R BCNF，则 R 3NF 34 在归并排序过程中，需归并的趟数为 _。 （ A） n （ B） n1/2 （ C） nlog2n （ D） log2n 35 数字签名是通过 _来实现的。 （ A）认证 （ B）程序 （ C）签字算法 （ D）仲裁 36 数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和 _的特点。 （ A）程序结构化 （ B）程序标准化 （ C）数据模块化 （ D）数据结构化 37 在下面列出的条目中，（
13、）是当前应用开发工具的发展趋势。 I采用三层或多层 Client Sinver结构 II支持 Web应用 III支持开放的、构件式的分布式计算环境 （ A） I和 II （ B）只有 II （ C）只有 III （ D）都是 38 若系统在运行过程中，由于某种硬件故障，使主存储器内容丢失，而外存 储器完好无损，这种情况称为（ ）。 （ A）事务故障 （ B）系统故障 （ C）磁盘故障 （ D）运行故障 39 “一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。 ”这是事务的（ ）。 （ A）原子性 （ B）一致性 （ C）隔离性 （ D）持久性 40 下列 SELECT语句语
14、法正确的是（ ）。 （ A） SELECT*FROMteacherWHERE性别 =男 （ B） SELECT*FROMteacherWHERE性别 =男 （ C） SELECT*FROMteacherWHERE性别 =男 （ D） SELECT*FROM。 teacherWHERE性别 =男 41 下列哪一个不属于实施信息认证的方法 ? （ A）身份识别 （ B）消息验证 （ C）密钥管理 （ D）数字签名 42 下列关于二叉树的叙述中，哪一条是正确的 ? （ A）二叉树是结点的有限集合，这个集合不能为空集 （ B）二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 （ C）二叉树的每个
15、非叶结点都恰有两棵非空子树 （ D）每一棵二叉树都能唯一地转换到它所对应的树 (林 ) 43 下述哪一条不属于概念模型应具备的性质 _。 （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实现的效率高 44 在采用页式存储管理的系统中，逻辑地址用 32位表示，内存分块大小为 212，则用户程序最多可划分为多少页 ?_。 （ A） 210 （ B） 212 （ C） 220 （ D） 232 45 下列有关 DNS的叙述中，错误的是 _。 （ A） DNS实现网络设备名字到 IP 地址映射的网络服务 （ B） DNS让 Internet 的用户采用 IP
16、地址来表示主机 （ C） DNS采用客户机服务器的运行机制 （ D） DNS使网络标识和主机标识变得简单 46 在操作系统中，原语是一个不可分割的操作，其本身是由若干条 ( )组成的一段程序。 （ A）机器指令 （ B）伪指令 （ C）汇编指令 （ D）微指令 47 在数据库逻辑设计中 ,当把 E-R图转换为关系模式时 ,下面的做法哪一个是不正确的 ? （ A）一个实体类型可以转换为一个关系模式 （ B）一个联系类型可以转换为一个关系模式 （ C）由实体类型转换成的关系模式的主键是该实体类型的主键 （ D） 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体 48 49
17、下列哪一项是数据库系统的核心和基础 ? （ A）数据模型 （ B）数据库管理系统 （ C）数据库技术 （ D）关系理论 50 下列条目中哪些属于数据库管理工具 加载工具 备份工具 CASE工具 通讯接口工具 （ A）只有 和 （ B）只有 、 和 （ C）只有 、 和 （ D）都是 51 下列不属于操作系统功能的是 （ A）进程管理 （ B）存储管理 （ C）作业管理 （ D）数据库 管理 52 文件系统的功能有 .统一管理文件存储空间 .确定文件信息存放位置及存放形式 .实现文件信息的共享 .实现文件从名字空间到外存地址的映射 （ A） , 和 （ B） , 和 （ C） , 和 （ D）全
18、部 53 设散列表的地址空间为 0到 16,散列函数为 h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始 ,依次插入关键码值 190,89,217,208,75,177,则最后一个关键码 177的地址为 （ A） 6 （ B） 7 （ C） 8 （ D） 9 54 由实例管理器、模式管理器、安全管理器、存储管理器、备份管理器、恢复管理器、数据管理和 SQL工作表单组成的 Oracle数据库管理工具是 （ A） OracleDeveloper/2000 （ B） OracleEnterpriseManager （ C） OracleDesigner/2000 （ D） Ora
19、cleDiscoverer/2000 55 关于计算机语言，下面叙述不正确的是 （ A）高级语言较低级语言更接近人们的自然语言 （ B）高级语言、低级语言都是 与计算机同时诞生的 （ C）机器语言和汇编语言都属于低级语言 （ D） Basic语言、 Pascal语言、 C语言都属于高级语言 56 在 SQL中，关系模式被称为 “基本表 ”，存储模式称为 “存储文件 ”，子模式称为“视图 ”，下列说法不正确的是 （ A）基本表是实际存储在数据库中的表 （ B）视图是若干个基本表或其它视图构成的子集 （ C） 个基本表不能跨越多个存储文件，同理， 个存储文件也不能存放多个基本表 （ D）用户可以用
20、 SQL语句对视图和基本表进行查询等操作 57 设 R和 s分别为 r和 s元 (度 )关系，且 R有 n个元组， S有 m个元组。执行关系R和 S的笛卡儿积，记作： T=RS，则下列叙述中正确的是 （ A） T是一个具有 nm个元组的 rs元的关系 （ B） T是一个具有 n+m个元组的 rs元的关系 （ C） T是一个具有 n+m个元组的 r+s元的关系 （ D） T是一个具有 nm个元组的 r+s元的关系 58 为了保证事务的正确执行，数据库系统维护哪些事务特性 ? 原子性 一致性 隔离性 持久性 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）全部 59 关系数据库系统采
21、用关系模型作为数据的组织方式，关系模型是谁首先提出的？ （ A） P.P.S.Chen （ B） J.Martin （ C） E.F.Codd （ D） W.H.Inmon 60 _属于实施操作系统安全措施的具体方案。 认证 访问权限 文件保护 审计 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）全部 61 对 B树进行删除操作时，可能因结点中关键字的数目少于规定的最小值而发生一系列的结点合并， 甚至这种合并一直传到根结点，从而可能使整个捌的高度【 】。 62 m阶 B树的根结点至少有【 】棵子树。 63 进程对主存的访问具有局部性特征，即时间局部性和【 】局部性。 64
22、 数据模型用来描述静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的【 】。 65 创建【 】是加快表的查询速度的有效手段。 66 如果系统发生死锁，参与死锁的进程的个数至少是【 】个。 67 通过视图进行查询，首先要进行【 】。 68 假定用散列函数 H1=k mod 13计算散列地址，当发生冲突时，用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为 012，在地址 2、 3、 8中，散列表相应的内容为 80， 85， 34。下一个被插入的关键码是 42，其插入的位置是【 】。 69 系统中有 N个进程，则某个进程等待队列
23、中最多可有 _个进程。 70 在进程创建时先赋予进程一个初始优先数，以后在进程运行过程中不断修改优先数，用这种方法设置的优先数称为【 】。 71 按覆盖的地理范围进行分类，计算机网络可以分为：局域网、 【 】和广域网。 72 在关系模式 R(A， C， D)中，存在函数依赖关系 AD， AC，则候选码为_。 73 数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的 _。 74 某二叉树结点的对称序序列为 A、 B、 C、 D、 E、 F、 G，后序序列为 B、 D、C、 A、 F、 G、 E。则该二叉树对应的树林包括 _棵树。 75 并发控制是对用户的 _加以控制和协调
24、的。 76 数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的_。 77 按行优先顺序存储下三角矩阵 的非零元素，则计算非零元素aii地址的公式为： LOC(aii)=LOC(a11)+【 3】 _。 78 若关系模式 R的规范化程度达到 4NF,则 R的属性之间不存在非平凡且非 【 】的多值依赖。 79 数据仓库体系结构通常采用三层结构，中间层是【 】。 80 计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议，一个网络协议由语法、【 】和时序三个要素组成。 国家三级（数 据库技术）笔试模拟试卷 182 答案与解析
25、1 【正确答案】 B 【试题解析】 根据题意可知，普通文件采用顺序结构，要读 H中的第 8块，最少要启动硬盘 6次。 2 【正确答案】 D 【试题解析】 单用户数据库管理系统与多用户数据库管理系统之间的最明显与最重要的差别是：是否支持多个用户共享数据库。 3 【正确答案】 B 【试题解析】 成绩为 B 以上 (含 B)，即成绩为 A或 BB正确。 4 【正确答案】 B 【试题解析】 操作系统中以缓冲方式实现设备的输入 /输出操作主要是缓解处理机与设备之间速度不匹配的矛盾，并减少对 CPU的 I/O 中断次数从而提高资源利用率和系统效率，解决 CPU与外部设备之间速度的不匹配。 5 【正确答案】
26、 B 【试题解析】 栈是一种后进先出的线性表，队列是一种先进先出的线性表，出队的第一个元素为 a2，因此 a2入队前 S 有元素 a1、 a2，现在 a2出栈，第二个出队元素为 a4，因此 a4入队前 S的元素有 a1、 a3、 a4，依次下去可知道， S的容量至少为 3。 6 【正确答案】 A 【试题解析】 关系 R中的其他非主属性如 SEX部分函数依赖于主键 S#和 C#，因此。 7 【正确答案】 B 【试题解析】 系统产生死锁的 4个必要条件是： 资源的独占使用； 资源的非抢占分配； 资源的循环等待； 资源的部分分配。 8 【正确答案】 A 【试题解析】 数据库管理系统的层次结构包括应用
27、层、语言翻译处理层、数据存取层、数据存储层等。其中数据存取层的功能实现对数据库数据的检索、插入、修改和删除等基本操作；完成数据记录的存取、存取路径的维护、并发控制、事务管理等工作。 9 【正确 答案】 D 10 【正确答案】 C 【试题解析】 数据库设计中的规范化处理 (如使所有关系都达到某一范式 )是在逻辑设计阶段完成的。 11 【正确答案】 C 【试题解析】 数据库存取模块包括查询处理程序、数据更新程序、交互式查询程序和嵌入式查询程序。 12 【正确答案】 B 【试题解析】 从编译过程来看，源程序编译后产生目标程序。通常目标程序经连接后即可执行，这时已不需要编译程序，因此执行目标程序时编译
28、程序可以不在内存。从解释过程来看，源程序边解释边执行的过程中不产生目标程序，因此 解释执行源程序时解释程序必须在内存，因为解释程序在解释执行过程中会出现重复翻译、重复查找标识表等现象，因此执行速度慢。解释程序是一个将高级语言源程序解释执行的可执行程序，可以用汇编语言编写，也可用高级语言编写，经汇编或编译、连接后获得，当然还可用机器语言编写。编译是把源程序翻译成目标程序的过程，需经过多个阶段的处理才能完成。在词法分析阶段，对源程序字符串进行扫描和分解，识别出有完整意义的最小语法单位，即单词；在语法分析阶段，编译程序根据语言的语法规则，把单词序列分解、判定为各种语法单位 (如表达式、各种语句 )，
29、通过语法分析，确定整个单词序列是否构成一个语法上正确的程序：在目标代码产生阶段，进行代码生成、变量及数据空间分配等工作，最后形成目标代码程序。由此可见，以上三个阶段是编译过程中几个必须经过的阶段。 13 【正确答案】 D 【试题解析】 联机分析处理 OLAP是专门为支持复杂的分析操作而设计的，侧重于对决策人员和高层管理人员的决策支持，可以应分析人员的要求快速、灵活地进行大数据量的复杂查询处理，并以一种直观易懂的形式将查询结果提供给决策人员。 OLAP是以数据库或数据仓库为基础的，其最终数据来源与 OLTP一样均来自底层的数据库系统。 14 【正确答案】 C 【试题解析】 实际上数据库设计者能有
30、效控制的是 I/O 服务和辅助空间；有限控制的是封锁延迟， CPU时间和主存空间；完全不能控制的是 CPU 和 I/O 队列等待时间，数据通信延迟时间。 15 【正确答案】 D 【试题解析】 数据库系统中的人员通常包括数据库管理员、系统分析员、数据库设计人员、应用程序员和最终用户。 16 【正确答案】 D 【试题解析】 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者 有一个根 (N)结点及两个不相交的、分别称作这个根的左子树 (L)和右于树 (R)的二叉树组成。结点的度是指一个结点的子树的个数，而叶结点是指度为 0的结点。按题目中的叙述和二叉树的定义，可以画出
31、多种二叉树，对应的结点数也不同，因此该二叉树的叶结点的数目不确定。 17 【正确答案】 B 【试题解析】 由这个二叉树的先根序列为 ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：故其后根序列应该是： GDBFKCA。 18 【正确答案】 C 【试题解析】 数据仓库是一个用以更好地支持 企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。 19 【正确答案】 C 【试题解析】 选择、投影和连接运算属于专门的关系运算，而笛卡尔积属于集合运算。 20 【正确答案】 B 【试题解析】 系统中许多进程常常需要共享资源，而这些资源要求排斥使用，因此各进
32、程间互斥地使用这些资源，进程间的这种关系是进程的互斥。 21 【正确答案】 D 【试题解析】 特权指令有：修改程序状态字、设置中断屏蔽、启动设备、执行I/O 操作、设置时钟等。非特权指令有：算 术运算指令、逻辑运算指令、取数存数指令、访管指令等。注意：逻辑运算指令和访管指令都属于非特权指令。 22 【正确答案】 B 【试题解析】 第一代数据库系统指层次模型数据库系统和网状模型数据库系统。第一代数据库系统在数据库技术的发展历程中处于重要的地位，第一代数据库系统确立了数据库的基本概念和方法；第一代数据库系统的出现标志着数据管理由文件系统阶段进入了数据库系统阶段。基于商品化的第一代数据库系统产品，许
33、多行业和部门建立了自己的数据库应用系统。然而，由于第一代数据库系统的数据模型复杂及嵌入式数据库语 言具有不可避免的缺点等，第一代数据库系统最终被第二代数据库系统所取代。 23 【正确答案】 B 【试题解析】 在单链表中两个节点之间插入一个新结点，要把前面结点的指针域指向新插入的结点 (q link=s)，把新插入的结点的指针域指向后面的结点 (s link=P)。 24 【正确答案】 D 【试题解析】 客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的 属性，不同
34、的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。 25 【正确答案】 B 【试题解析】 Armstrong 公理系统包括以下 3条推理规则： 自反律。若Y X U，则 XY为 F所逻辑蕴含。 增广律。若 XY为 F所逻辑蕴含，且ZU，则 XZY Z为 F所逻辑蕴含。 传递律。若 XY及 YZ为 F所逻辑蕴含，则 XZ为 F所逻辑蕴含。根据以上 3条推理规则可以得到以下 3条有用的规则： 合并规则。由 XY， XZ，有 XYZ。 伪传递规则。由 XY，WYZ，有 XWZ。 分解规则。由 XY及 Z Y，有
35、 XZ。对照以上 6条来看，可以知道选项 B)说的是其中的伪传递规则。 26 【正确答案】 D 【试题解析】 OLAP是以数据库或数据仓库为基础的，其最终数据来源与 OLTP一样，均是来自底层的数据库系统。 27 【正确答案】 D 【试题解析】 在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议 (SMTP)，而在电子邮件程序从邮件服务器中读取邮件时，可以使用邮局协议 (POP3)。 28 【正 确答案】 D 【试题解析】 相关临界区是指并发进程涉及到相同变量的那些程序段。 29 【正确答案】 D 【试题解析】 在树所对应的二叉树中，一个结点的左子树是它原来树里的一个子女，右子树
36、是它在原来树里的一个兄弟，按这个规律可知与森林 F对应的二叉树跟节点的右子树上的节点个数是 m2+m3，正确选项为 D。 30 【正确答案】 C 【试题解析】 二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查 找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右子树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码 200的查找如下：第一次： 200 236，进入左子树；第二次： 200 75，进入右子树；第三次：
37、 200 100，而 100没有右子树，查找完毕，此二叉树中没有这样的关键码。所以经过三次关键码值比较后，确定不含 200这样的关键码，本题正确选项为 C。 31 【正确答案】 C 【试题解析】 Sybase公司的企业级服务 器 ASE 支持的锁机制包括：数据页锁、数据行锁、所有页锁。数据字段锁不是 Sybase公司的企业，级服务器 ASE 支持的锁机制，因此本题的答案为 C。 32 【正确答案】 C 【试题解析】 CPU由控制器和运算器组成， CPU和内存储器合称为主机。 33 【正确答案】 D 34 【正确答案】 D 35 【正确答案】 C 36 【正确答案】 D 37 【正确答案】 D
38、38 【正确答案】 B 39 【正确答案】 D 40 【正确答案】 D 41 【正确答案】 C 【试 题解析】 宴施信息认证的方法包括：数字签名、身份认证和消息验证。而密钥管理属于加密处理，因此答案为 C)。 42 【正确答案】 D 【试题解析】 二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根节点及两棵不相交的，分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树
39、 (林 )。 43 【正确答案】 D 【知识模块】 数据库设计 44 【正确答案】 C 【知识模块】 操作系统 45 【正确答案】 B 【知识模块】 计算机基础知识 46 【正确答案】 A 【试题解析】 原语是不可分割的整体，要么全部执行，要么都不执行，原语本身也是由若干条机器指令构成的，用于完成一定功能的过程，它与一般过程的区别在于它们是 “原子操作 ”。 【知识模块】 操作系统 47 【正确答案】 D 【试题解析】 E-R图转换为关系模式时遵循如下原则 :一个实 体类型转换为一个关系模式 ,实体的属性就是关系的属性 ,实体的键就是关系的键 ;一个联系类型转换为一个关系模式 ,参与该联系类型
40、的各实体的键以及联系的属性转换成关系的属性。 48 【正确答案】 D 【试题解析】 前序法：访问根，按前序周游左子树，按前序周游右子树。对称序法：按对称序周游左子树，访问根，按对称序周游右子树。 49 【正确答案】 A 【试题解析】 模型是现实世界特征的模拟和抽象。数据模型 (Data Model）也是一种模型 ,它是现实世界数据特征的抽象。现有的数据库系统均是基于数据模型 的 ,因此 ,数据模型是数据库系统的核心和基础。 50 【正确答案】 A 【试题解析】 数据库系统工具可以分为两大类。 一类是用来帮助 DBA管理数据库系统的工具，称为数据库管理工具包(utilities)，主要有加载工具
41、、备份工具、文件重组工具、性能监控工具； 另一类数据库系统工具是数据库设计者、用户和 DBA都可能用到的工具，主要用于数据库设计和应用开发。包括 CASE 工具、应用开发环境和通讯接口。 51 【正确答案】 D 【试题解析】 本题主要考查了操作系统的功能。 操作系统功能有进程管 理、存储管理、文件管理、设备管理、作业管理。 52 【正确答案】 D 【试题解析】 本题主要考查了文件系统的功能。 文件系统的功能有 :统一管理文件存储空间 ;确定文件信息存放位置及存放形式 ;实现文件信息的共享 ;实现文件从名字空间到外存地址的映射 ;有效实现对文件的各种控制操作。 53 【正确答案】 C 【试题解析
42、】 根据散列表的地址空间与函数 ,190 MOD 17=3,所以关键码 190存储地址为 3;89 MOD 17=4,所以关键码 89存储地址为 4;217 MOD 17=13,所以关键码217存储地址为 13;208 MOD 17=4,由于关键码 89已经存储在地址 4,所以关键码208存储地址向后移一位 ,存储地址为 5;75 MOD17=7,所以关键码 75 存储地址为7;177 MOD 17=7,由于关键码 75已经存储在地址 7,所以关键码 177存储地址向后移一位 ,存储地址为 8。 54 【正确答案】 B 【试题解析】 Oracle企业管理器 (OEM)是一个 Oracle数据库
43、管理工具，它由实例管理器、模式管理器、安全管理器、存储管理器、备份管理器、恢复管理器、数据管理器和 SQL工作表单组成。 55 【正确答案】 B 【试题解析】 程序设计语言根据具面向的不同对象 (机器过程 )分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写、容易懂，也容易记。
44、缺点与机器语言相同，即通用性差 ，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。 Basic语言、 Pascal语言和 C语言都属于高级语言。 56 【正确答案】 C 【试题解析】 一个基本表可以跨越一个或多个存储文件存放，一个存储文件也可以存放 个或多个基本表。每个存储文件与外部存储器上一个物理文件对应。 57 【正确答案】 D 【试题解析】 设关系 R和 S 分别为 r元和 s元关 系，定义 R和 S 的笛卡儿积是一个 (r+s)元元组的集
45、合，第一个元组的前 r个分量来自 R的一个元组，后 s个分量来自 S 的一个元组。若 R有 k1个元组， S有 k2个元组，则关系 R和关系 S的笛卡儿积有 k1k2 个元组，记作： RS。 58 【正确答案】 D 【试题解析】 为了保证事务的正确执行，数据库系统维护以下事务特性：原子性、一致性、隔离性、持久性。 59 【正确答案】 C 【试题解析】 1970年美国 IBM公司 San Jose研究室的研究员 E F Codd 首次提出了数据库系统的关系模型。 60 【正确答案】 D 【试题解析】 实施操作系统安全措施的具体方案有：认证、访问权限、文件保护和审计。 61 【正确答案】 减 1
46、【试题解析】 对 B树进行删除操作时，可能导致结点的合并，从而使整个树的高度减 1；对 B 树插入一个结点时，可能导致根结点的分裂，从而使树的高度增1。 62 【正确答案】 两或 2 【试题解析】 本题考核数据结构中树型结构的应用，参考 2.5.2“树型结构与查找 ”一节。一棵 m阶 B 树或者为空，或者满足以下条件： 每个结点至多有 m棵子树； 根结点或为叶结点，或至少有两棵 子树。 中间结点至少有 m/2棵子树。 略。 63 【正确答案】 空间 【试题解析】 进程运行时的局部性，包括时间局部性和空间局部性：时间局部性是指某一单元被访问，则在不久的将来，它可能再被访问；空间局部性是指一旦一个存储单元被访问，那么它附近的单元也很快被访问。
