1、全国计算机等级考试三级数据库技术真题 2009 年 3 月及答案解析(总分：112.00，做题时间：90 分钟)一、B选择题/B(总题数：55，分数：72.00)1.下列哪一个不是指令系统中包含的指令类型（分数：1.00）A.存储控制类指令B.数据传送类指令C.算术逻辑类指令D.判定控制类指令2.计算机存储容量大小为 1TB，相当于多少 GB（分数：1.00）A.256GBB.512GBC.1024GBD.2048GB3.下列哪一个不属于广域网（分数：1.00）A.25B.FDDIC.ISDND.ATM4.下列哪一个不属于应用层协议（分数：1.00）A.用户数据协议 UDFB.文件传输协议 F
2、TPC.域名服务 DNSD.电子邮件协议 SMTF5.下列哪一个不属于实施信息认证的方法（分数：1.00）A.身份识别B.消息验证C.密钥管理D.数字签名6.密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键得出困难的问题是（分数：1.00）A.解决密钥的丢失和销毁B.解决密钥的分配和存储，C.解决密钥的产生和装入D.解决密钥的保护和保密7.下列哪些是数据结构研究的内容 数据的采集和清洗 数据的逻辑组织 数据的集成 数据的传输 数据的检索（分数：1.00）A.仅和B.仅和C.仅、和D.仅、和8.下列哪一个术语与数据的存储结构无关（分数：1.00）A.顺序表B.
3、双链表C.线性表D.散列表9.下列关于串的叙述中，哪一条是正确的（分数：1.00）A.串是由至少 1 个字符组成的有限序列B.串中字符的数目是串的长度C.串只能顺序存储D.“推入”是串的基本运算之一第(10)(11)题基于以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F;现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。（分数：4.00）(1).下列哪一个是正确的从栈中删除元素的序列 （分数：2.00）A.CBEB.EBDC.BEDCAD.CBEDA(2).下列
4、哪一个是上述操作序列完成后栈中的元素列表(从底到顶)（分数：2.00）A.FB.EC.BEFD.ADF10.下列关于二叉树周游的叙述中，哪一条是正确的（分数：1.00）A.若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B.若一个结点是某二叉树的前序最后一个结点，则它必是二叉树的对称序最后一个结点C.若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点D.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称最后一个结点11.按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i （分数：1.00）A.2i-
5、1B.2iC.2i+1D.不确定12.下列关于 B 树和 B+树的叙述中，哪一条是不正确的（分数：1.00）A.B 树和 B+树都是平衡的多路查找树B.B 树和 B+树都是动态索引结构C.B 树和 B+树都能有效地支持顺序检索D.B 树和 B+树都能有效地支持随机检索13.在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（分数：1.00）A.起泡排序B.直接选择排序C.快速排序D.归并排序14.操作系统对每一种资源的管理所完成的工作包括 记录资源的使用状况 确定资源分配策略 实施资源分配 收回分配出去的资源（分数：1.00）A.仅和B.仅和C.仅、和D.全部15.下列哪些中断事件属于
6、强迫性中断 硬件故障中断 缺页中断 访管中断 输入输出中断（分数：1.00）A.仅、B.仅、和C.仅、和D.全部16.引入多道程序设计技术的目的是（分数：1.00）A.提高系统的实时响应速度B.充分利用内存，有利于数据共享C.充分利用 CPU，提高 CPU 利用率D.提高文件系统性能，减少内外存之间的信息传输量17.为了能对时间紧迫或重要程序高的进程进行调度，应选择的调度算法是（分数：1.00）A.先进先出的调度算法B.时间片轮转调度算法C.基于优先数的抢占式调度算法D.最短作业优先调度算法18.下列关于存储管理地址映射的叙述中，哪一个是不正确的（分数：1.00）A.内存的地址是按照物理地址编
7、址的B.用户程度中使用的是逻辑地址，且从 0 开始编址C.动态地址映射是在程序执行过程中完成的D.静态地址映射过程必须有硬件支持19.有一个虚拟存储系统，分配给某个进程 3 页内存(假设开始时内存为空)，页面访问序列是：2,3,2,1,5,2,4,5,3,2,5,2。若采用 LRU 页面淘汰算法，缺页次数为（分数：1.00）A.4B.5C.6D.7第(22)(23)题基于下列描述：某文件系统中设定的物理块大小为 512 字节。假设一个文件控制块有 48 个字节，符号目录项占 8 字节，其中文件名占 6 字节，文件号占 2 字节；基本目录项占 40 字节。有一个目录文件包含 256 个目录项。（
8、分数：4.00）(1).在进行目录项分解后，需要多少个物理块存放符号文件（分数：2.00）A.3B.4C.5D.6(2).在进行目录项分解后，查找一个文件的平均访盘次数为（分数：2.00）A.3.5B.6.5C.9.5D.12.520.下列关于虚设备技术的叙述中，哪一个是不正确的（分数：1.00）A.虚设备技术是指在一类设备上模拟另一类设备的技术B.引入虚设备技术是为了提高设备利用率C.采用虚设备技术通常是用低速设备来模拟高速设备D.SPOOLing 技术是一类典型的虚设备技术21.下列哪一个不包含在数据库系统的软件平台中（分数：1.00）A.DBMS 及支持 DBMS 运行的操作系统(O 或
9、网络操作系统(NOB.能与数据库接口的高级语言及其编译系统，以及以 DBMS 为核心的应用开发工具C.检测、预防和消除计算机系统病毒的软件系统D.为特定应用环境开发的数据库应用系统22.下列关于数据库数据模型的叙述中，哪一个是不正确的（分数：1.00）A.任何一张二维表都表示一个关系B.层次模型的结构是一棵有向树C.网状模型中记录之间的联系是通过指针实现的D.在面向对象模型中每一个对象都有一个惟一的标识23.20 世纪 70 年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的 DBTG 系统方案，它是哪种数据模型的典型代表（分数：1.00）A.层次模型B.网状模型C.
10、关系模型D.对象模型24.下列关于数据库三级模式结构的叙述中，哪一个是不正确的（分数：1.00）A.数据库三级模式结构由内模式、模式和外模式组成B.DBMS 在数据库三级模式之间提供外模式/模式映像和模式/内模式映象C.外模式/模式映像实现数据的逻辑独立性D.一个数据可以有多个模式25.如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为（分数：1.00）A.全码B.参照码C.外码D.连接码第(30)(32)题基于以下描述：设有供应商关系 S 和零件关系 P 如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系 P 的属性“供应商号”是它的外码，属性“颜色”只能取
11、值为红白或兰。（分数：9.00）(1).行不能插入到关系 P 中 (201，白，S10) (101，兰，S01) (301，绿，B01)（分数：3.00）A.仅B.仅和C.仅D.都不能(2).关系 S 中的下列行，哪个(些)可以被删除 (S10，宇宙，上海) (Z01，立新，重庆)（分数：3.00）A.仅B.仅C.都可以D.都不可以(3).更新操作可以执行 UPDATE S SET 所在城市=广州WHERE 所在城市=北京； UPDATE P SET 供应商号=B02WHERE 供应商号=B01；（分数：3.00）A.仅B.仅C.都可以D.都不可以26.设关系 R 和 S 具有相同的属性个数，
12、且相应的属性取自同一个域，则t|tRtS定义的是（分数：1.00）A.R-SB.RSC.RSD.R-(R-27.“在课程关系 COURSE 中，增加一门课程：(C01，电子商务，陈伟钢)。”用关系代数表达式表示为：COURSECOURS(C01，电子商务，陈伟钢)。这是使用扩展关系操作中的（分数：1.00）A.广义投影B.聚集C.外部并D.赋值28.设关系 R、S 和 T 分别如下图所示，其中 T 是 R 和 S 的一种操作结果。则 （分数：1.00）A.B.C.D.第(36)(37)题基于学生选课课程数据库中的三个基本表：学生的信息表：STUDENT(sno, sname, sex, age
13、, dept)主码为 sno 课程信息表：COURSE(cno,cname, teacher)主码为 cno 学生选课信息表：SC(sno, cno, grade)主码为(sno, cno)（分数：4.00）(1).“查询没有学习成绩的学生的学号和课程号”的 SQL 语句是（分数：2.00）A.SELECT sno, cno FROM SC WHERE grade=NULLB.SELECT sno, cno FROM SC WHERE grade IS“C.SELECT sno, cno FROM SC WHERE grade IS NULLD.SELECT sno, cno FROM SC
14、WHERE grade=“(2).在“查询选修课程为 C04，且成绩在 80 分以上的所有学生学号和姓名”的 SQL 语句中，将使用的表有（分数：2.00）A.仅 STUDENTB.STUDENT 和 COURSEC.仅 STRDENT 和和 SCD.STUDENT、COURSE 和 SC29.下列关于关系数据视图的叙述中，哪一些是正确的 视图是关系数据库三级模式中的内模式 视图能够对机密数据提供安全保护 视图提供了一定程度的数据逻辑独立性 对视图的一切操作最终要转换为对基本表的操作 所有视图都是可以更新的（分数：1.00）A.仅、和B.仅、和C.仅、和D.都正确30.SQL 中引入的连接表(
15、joined table)概念允许用户在 SELECT 语句的哪个句中指定连接操作（分数：1.00）A.FROMB.WHEREC.CROUP BYD.ORDER BY31.关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表达，这五种基本操作是（分数：1.00）A.并、差、交、投影和选择B.并、差、笛卡尔积、投影和选择C.并、交、连接、投影和选择D.并、差、交、连接和除32.与人工管理方法和文件系统方法相比较，下列条目中哪些是数据库方法的特征 系统具有自描述特点 数据结构化 数据共享性高、冗余度小、易扩充 数据独立性高 数据由 DBMS 统一管理管理和控制（分数：1.00）A.仅、和B
16、.仅、和C.仅、和D.都是33.下列哪一项不是数据库管理系统的主要功能（分数：1.00）A.存储管理B.查询处理C.事务管理D.数据通信34.在物理存储器层次结构中，成本最高且速度最快的是（分数：1.00）A.高速缓存B.主存储器C.第二级存储器D.第三级存储器35.下列关于事务 T1和 T2的两种调度的叙述中，哪个是正确的（分数：1.00）A.调度一和调度二都是并发调度，它们等价B.调度一和调度二都是串行调度，它们不等价C.调度一是串行调度，调度二是并发调度，它们等价D.调度一是串行调度，调度二是并发调度，它们不等价36.如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是
17、（分数：1.00）A.其中有一个是 DELETEB.一个是 SELECT，另一个是 UPDATEC.两个都是 SELECTD.两个都是 UPDATE37.关系 DBMS 正在向以下哪些方面发展 智能化 集成化 支持互联网应用 产品系列化 支持扩展关系 保证安全性（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是38.SQLServer2000 系统数据库 MASTER 的主要功能是（分数：1.00）A.控制用户数据库和 SQL Server 的整体运行B.为创建新的用户数据库提供模板或原型C.为临时表或其他临时工作区提供存储区域D.为调度信息和作业历史提供存储区域39.下列关于 Orac
18、le 数据库系统的表空间的叙述中，哪一条是不正确的（分数：1.00）A.表空间是逻辑存储单元B.每一个 Oracle 数据库只有一个表空间C.每个表空间可创建一个或多个数据文件D.一个 Oracle 数据库的总存储容量是该数据库的所有表空间的存储容量之和40.下列关于 SQL Server 数据库管理系统权限的叙述中，哪一条是不正确的（分数：1.00）A.SQL Server 数据管理系统的权限分为服务器权限和数据库权限两种B.数据库管理员执行数据库管理任务，这是属于数据库权限C.数据库权限又可以分为数据库对象权限和数据库语句权限两种D.数据库语句权限授予用户以允许他们创建数据库对象41.下列
19、哪一条不是由于关系模式设计不当所引起的问题（分数：1.00）A.数据冗余B.插入异常C.更新异常D.丢失修改42.下列哪一条不属于 Armstrong 公理系统中的基本推理规则（分数：1.00）A.若 YB.若 XY，则 XZYZC.若 XY，且 ZD.若 XY，且 YZ，则 XZ43.下列关于函数依赖和多值依赖的叙述中，哪些是不正确的 若 XY，则 YY 若 XY，则 XY 若 Y X，则 XY 若 Y X，则 XY 若 XY，Y Y，则 XY 若 XY，Y （分数：1.00）A.仅、和B.仅、和C.仅和D.仅和44.下列关于规范化理论的叙述中，哪一条是不正确的（分数：1.00）A.规范化理
20、论是数据设计的理论基础B.规范化理论最主要的应用是在数据库概念结构设计阶段C.规范化理论最主要的应用是在数据库逻辑结构设计阶段D.在数据库设计中，有时候会降低规范化程度而追求高查询性能45.若关系模式 R 中只包含两个属性，则（分数：1.00）A.R 肯定属于 2NF，但 R 不一定属于 3NFB.R 肯定属于 3NF，但 R 不一定属于 BCNFC.R 肯定属于 BCNF，但 R 不一定属于 4NFD.R 肯定属于 4NF46.下列关于模式分解的叙述中，哪一(些)条是正确的 若一个模式分解具有无损连接性，则该分解一定保持函数依赖 若一个模式分解保持函数依赖，则该分解一定具有无损连接性 模式分
21、解可以做到既具有无损连接性，又保持函数依赖 模式分解不可能做到既具有无损连接性，又保持函数依赖（分数：1.00）A.仅和B.仅和C.仅D.仅47.下列关于 E-R 模型向关系模型转换的叙述中，哪一条是不正确的（分数：1.00）A.一个实体类型转换成一个关系模式，关系的码就是实体的码B.一个 1:n 联系转换为一个关系模式，关系的码是 1:n 联系的 1 端实体的码C.一个 m:n 联系转换为一个关系模式，关系的码为各实体码的组合D.三个或三个以上实体间的多元联系转换为一个关系模式，关系的码为各实体码的组合48.PowerDesigner 中的 ProcessAnalyst 模块的主要功能是（分
22、数：1.00）A.用于物理数据库的设计和应用对象及数据组件的生成B.用于数据分析和数据发现，可描述复杂的处理模型C.用于数据仓库和数据集市的建模和实现D.提供了对 Power Designer 所有模型信息的只读访问49.下列软件结构图表示的是浏览器/服务器模式的哪种结构 （分数：1.00）A.以 Web 服务器为中心的软件结构B.以应用服务器为中心的软件结构基于构件的方式C.以应用服务器为中心的软件结构基于脚本的方式D.以数据库服务器为中心的软件结构50.下列哪些功能是分布式数据库管理系统在集中式数据管理系统功能之外提供的附加功能 事处处理 分布式查询处理 复制数据的管理 分布式数据库安全
23、分布式目录管理（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是51.下列关于数据挖掘的叙述中，哪一条是不正确的（分数：1.00）A.数据挖掘被认为是知识发现过程中的一个特定步骤B.数据挖掘是使用专门的算法从数据中抽取有用的模式C.关联规则的发现是数据挖掘的目标之一D.“可信度”表示规则所代表的事例(元组)占全部事例(元组)的百分比二、B填空题/B(总题数：20，分数：40.00)52.在 WWW 环境中，信息页由 1 语言来实现。（分数：2.00）填空项 1:_53.Internet 通过 1 将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。（分数：2.00）填空项 1:_
24、54.在链式存储结构中，用 1 来体现数据元素之间逻辑上的关系。（分数：2.00）填空项 1:_55.设散列表的地址空间为 0 到 12，散列函数为 h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 14,95,24,61,27,82,69,则最后一个关键码 69 的地址为 1。（分数：2.00）填空项 1:_56.设根结点的层次为 0，则高度为 k 的二叉树的最大结点数为 1。（分数：2.00）填空项 1:_57.进程的三种基本状态包括 1 态、运行态和等待态。（分数：2.00）填空项 1:_58.进行地址映射时，当硬件从页表中要访问的页面不存在，则产生
25、 1 中断。（分数：2.00）填空项 1:_59.在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件建立一张表，记录文件信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为 1 结构。（分数：2.00）填空项 1:_60.数据是信息的符号表示或称载体；信息是数据的内涵，是数据的语义解释。例如：“我国的人口已经达到 13 亿”，这是 1。（分数：2.00）填空项 1:_61.在 SQL 语言中，如果要对一个基本表增加列和完整性约束条件，应该使用 SQL 语言的 1 语句。（分数：2.00）填空项 1:_62.“学生选课课程”数据库中的三个关系是： S(sno
26、, sname, sex, age, dept)，C(cno, cna, me, teacher)，SC(sno, cno, grade) 查找选修“数据库技术”课程的学生的姓名和成绩，用关系代数表达式可表示为 _ （分数：2.00）填空项 1:_63. 1SQL 语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的 SQL 语句。（分数：2.00）填空项 1:_64.支持对所要求的数据进行快速定位的附加的数据结构称作 1。（分数：2.00）填空项 1:_65.实现选择运算的最直接了当的方法是 1 扫描，即依次访问表的每一个块，对于块中的每一个元组，测试它是否满足选择条件
27、。（分数：2.00）填空项 1:_66.Oracle 提供的 CASE 工具是 1。（分数：2.00）填空项 1:_67.Oracle9i 是指 Oracle9i 数据库、Oracle9i 1 和 Oracle9i Developer Suite 的完整集成。（分数：2.00）填空项 1:_68.若 XY，且存在 X 的真子集 X,XY，则称 Y 对 X 1 函数依赖。（分数：2.00）填空项 1:_69.存取方法设计是数据库设计中 1 结构设计阶段的任务。（分数：2.00）填空项 1:_70.面向对象数据库的数据模型中的三个最基本的类型构造器是原子、 1 和集合。（分数：2.00）填空项 1
28、:_71.从 WWW 的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为 1 挖掘。（分数：2.00）填空项 1:_全国计算机等级考试三级数据库技术真题 2009 年 3 月答案解析(总分：112.00，做题时间：90 分钟)一、B选择题/B(总题数：55，分数：72.00)1.下列哪一个不是指令系统中包含的指令类型（分数：1.00）A.存储控制类指令 B.数据传送类指令C.算术逻辑类指令D.判定控制类指令解析：解析 不同计算机的指令系统包含的指令种类和数目都是不同的。一般的指令系统均包含三类指令：数据传送类指令、算术逻辑类指令和判定控制类指令等。2.计算机存储容量大小为 1TB，
29、相当于多少 GB（分数：1.00）A.256GBB.512GBC.1024GB D.2048GB解析：解析 1TB=1024GB。3.下列哪一个不属于广域网（分数：1.00）A.25B.FDDI C.ISDND.ATM解析：解析 广域网(Wide Area Network，WAN)也称为远程网。X.25 网是一种典型的公用分组交换网，也是早期广域网中广泛使用的一种通信子网。所谓 X.25 网是指用户接口符号 CCITT 的 X.25 建议标准。ISDN：现代通信的一个重要特点是信息的数字化及通信业务的多样化。ATM：异步传输模式 ATM 是一种数据传输与分组交换技术。FDDI 是一种以光纤作为
30、传输介质的高速主干网，它可以用来互联发展局域网与计算机。4.下列哪一个不属于应用层协议（分数：1.00）A.用户数据协议 UDF B.文件传输协议 FTPC.域名服务 DNSD.电子邮件协议 SMTF解析：解析 TCP/IP 参考模型在网络层定义了 IP 协议。在传输层定义了传输控制协议 TCP (Transport Control Protocol)与用户数据报协议 UDP(User Datagram Protocol)。在 TCP/IP 参考模型中，传输层之上是应用层，它包括了所有的高层协议，并且总是不断有新的协议加入。应用层协议主要有以下七种：网络终端协议 TELNET，用于实现互联网中
31、远程登录功能。文件传输协议 FTP，用于实现互联网中交互式文件的传输功能。电子邮件协议 SMTP，用于实现互联网中电子邮件的传输功能。域名服务 DNS，用于实现网络设备名字到 IP 地址映射的网络服务：路由信息协议 RIP，用于网络设备之间交换路由信息。网络文件系统 NFS，用于网络中不同主机间的文件共享。HTIP 协议，用于 WWW 服务。5.下列哪一个不属于实施信息认证的方法（分数：1.00）A.身份识别B.消息验证C.密钥管理 D.数字签名解析：解析 所谓信息认证，首先是验证信息发送者的真实性，即不是假冒的。二是验证信息的完整性，即验证信息在传送或存储过程中未被篡改、重放或延迟等。实施信
32、息认证的方法有：数字签名，是通过签字算法来实现的。身份识别，涉及计算机的访问和使用、安全出人放行以及出入境管理等。消息认证是指接收者能够检验收到消息实性的内容。密钥管理是密码技术的内容。6.密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键得出困难的问题是（分数：1.00）A.解决密钥的丢失和销毁B.解决密钥的分配和存储， C.解决密钥的产生和装入D.解决密钥的保护和保密解析：解析 密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中解决密钥的分配和存储是最关键和最有技术难点的问题。7.下列哪些是数据结构研究的内容 数据的采集和清洗
33、数据的逻辑组织 数据的集成 数据的传输 数据的检索（分数：1.00）A.仅和B.仅和 C.仅、和D.仅、和解析：8.下列哪一个术语与数据的存储结构无关（分数：1.00）A.顺序表B.双链表C.线性表 D.散列表解析：解析 线性表是最简单、最常用的一种数据结构。线性表的逻辑结构是 n 个数据元素的有限序列(a1,a2,an)。由于顺序表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此，对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。在链表的每个结点中包括两个指针字段，其中 rlink 指向结点的后继，llink 指向结点的前驱，就可
34、以方便地进行向后和向前两个方向的查找了，这样的链表称作双链表。9.下列关于串的叙述中，哪一条是正确的（分数：1.00）A.串是由至少 1 个字符组成的有限序列B.串中字符的数目是串的长度 C.串只能顺序存储D.“推入”是串的基本运算之一解析：解析 串(或字符串)是由零个或多个字符组成的有限序列，一般记为 S=a1a2an。其中 S 是串的名字，用单引号括起来的若干字符是串的值。零个字符的串是空串。串中字符的数目就是串的长度。a i是串中的字符，可以是字母、数字或其他字符。空串与空格构成的串如： 是不同的。串的存储同样有顺序存储和链式存储两种。串的基本运算有连接、赋值、求长度、全等比较、求子串、
35、找子串位置以及替换等。第(10)(11)题基于以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F;现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。（分数：4.00）(1).下列哪一个是正确的从栈中删除元素的序列 （分数：2.00）A.CBEB.EBDC.BEDCAD.CBEDA 解析：解析 栈是限定仅在表的一端进行插入和删除运算的线性表。如果这一端称为栈顶(top)，则另一端称为栈底(bottom)。表中无元素时称为空栈。若栈中有元素 a1，a 2,an，如图所
36、示，则称 a1是栈底元素，a n是栈顶元素。新元素进栈要置于 an之上，删除或退栈必须先对 an进行。这就形成了“后进先出”(LIFO)的操作原则。栈的基本运算有以下五种：push(S, x)往栈 S 中插入(或称推入)一个值为 x 的元素。pop(S)从栈 S 中删除(或称弹出)一个元素。top(S, x)把栈 S 的栈顶元素读到变量 x 中，栈保持不变。emptyr(s)判断栈 S 是否为空栈，若是，则返回值为真。makempty(S)将栈 S 置为空栈。(2).下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)（分数：2.00）A.F B.EC.BEFD.ADF解析：10.下列关于
37、二叉树周游的叙述中，哪一条是正确的（分数：1.00）A.若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B.若一个结点是某二叉树的前序最后一个结点，则它必是二叉树的对称序最后一个结点C.若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 D.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称最后一个结点解析：解析 对称序法(LNR 次序)：按对称序周游左子树，访问根，按对称序周游右子树。11.按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i （分数：1.00）A.2i-1B.2i C.2i+1D.
38、不确定解析：解析 如果一棵二叉树最多只有最下面的两层结点的度数可以小于 2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称该二叉树为完全二叉树。12.下列关于 B 树和 B+树的叙述中，哪一条是不正确的（分数：1.00）A.B 树和 B+树都是平衡的多路查找树B.B 树和 B+树都是动态索引结构C.B 树和 B+树都能有效地支持顺序检索 D.B 树和 B+树都能有效地支持随机检索解析：13.在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（分数：1.00）A.起泡排序 B.直接选择排序C.快速排序D.归并排序解析：14.操作系统对每一种资源的管理所完成的工作包括 记录资源的
39、使用状况 确定资源分配策略 实施资源分配 收回分配出去的资源（分数：1.00）A.仅和B.仅和C.仅、和D.全部 解析：解析 记录资源的使用状况。确定资源分配以决定谁是有权限可获得这种资源，何时可获得，可获得多少以及如何归还资源等。实施资源分配。回收资源。15.下列哪些中断事件属于强迫性中断 硬件故障中断 缺页中断 访管中断 输入输出中断（分数：1.00）A.仅、 B.仅、和C.仅、和D.全部解析：解析 强迫性中断。这类中断事件是正在运行的程序所有期望的，它们是否发生、何时发生事先无法预料，因而运行程序可能在任意位置处被打断。这类中断大致有如下几种：输入输出中断。这是来自通道或者各种外部设备的
40、中断，用于反映通道或设备的工作情况。如数据传输结果或设备出错等。硬件故障中断。它是机器发生错误时产生的中断，用以反映硬件在执行过程中出现的故障。如掉电、内存校验错误等。时钟中断。如硬件时钟到时等。控制台中断。如系统操作员通过控制台发出命令等。程序性中断。它是因运行程序中的问题而引起的中断，用于反映执行过程中发生的例外情况。如目态程序执行特权指令，地址越界，虚拟存储中的缺页、缺段、溢出、除零等。16.引入多道程序设计技术的目的是（分数：1.00）A.提高系统的实时响应速度B.充分利用内存，有利于数据共享C.充分利用 CPU，提高 CPU 利用率 D.提高文件系统性能，减少内外存之间的信息传输量解
41、析：解析 所谓多道程序设计，就是允许多个程序同时进入内存并运行。多道程序设计操作系统所采用的最基本、最重要的技术，其根本目的是提高整个系统的效率。17.为了能对时间紧迫或重要程序高的进程进行调度，应选择的调度算法是（分数：1.00）A.先进先出的调度算法B.时间片轮转调度算法C.基于优先数的抢占式调度算法 D.最短作业优先调度算法解析：解析 最高优先级算法还可以和不同的 CPU 调度方式结合起来，从而形成可抢占式最高优先级算法和不可抢占式最高优先级算法。显然，抢占式算法更好地反映了优先级的特征，可以使高优先级进程尽可能快地完成其任务目标，从而获得较好的服务质量。但是抢占算法无疑也增加了系统的开
42、销。18.下列关于存储管理地址映射的叙述中，哪一个是不正确的（分数：1.00）A.内存的地址是按照物理地址编址的B.用户程度中使用的是逻辑地址，且从 0 开始编址C.动态地址映射是在程序执行过程中完成的D.静态地址映射过程必须有硬件支持 解析：解析 用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为零，其余指令中的地址都是相对首地址而定。这个相对地址就称为逻辑地址或虚拟地址。逻辑地址不是内存中的物理地址，不能根据逻辑地址到内存中存取信息。物理地址是内存中存储单元的编号，即存储单元的真实地址，它是可识别、可寻址并实际存在的。动态地址映射。当执行程序过程中要访问指令或数据时才进
43、行地址交换，把逻辑地址转换为要访问的物理地址，又称动态重定位。动态重定位需要依靠硬件地址映射机制完成，一般需要硬件提供寄存器等资源。19.有一个虚拟存储系统，分配给某个进程 3 页内存(假设开始时内存为空)，页面访问序列是：2,3,2,1,5,2,4,5,3,2,5,2。若采用 LRU 页面淘汰算法，缺页次数为（分数：1.00）A.4B.5C.6D.7 解析：解析 最近最久使用淘汰算法(LRU)。该算法淘汰最后一次访问时间距当前时间间隔最长的页面，其出发点是用最近的过去估计最近的将来。一个已在内存的页面，如果在本次缺页中断前的最近一段时间内，未被使用的时间最长，那么将来很可能不再被使用，故应淘
44、汰。LRU 算法的实现开销很大，需要有硬件支持。第(22)(23)题基于下列描述：某文件系统中设定的物理块大小为 512 字节。假设一个文件控制块有 48 个字节，符号目录项占 8 字节，其中文件名占 6 字节，文件号占 2 字节；基本目录项占 40 字节。有一个目录文件包含 256 个目录项。（分数：4.00）(1).在进行目录项分解后，需要多少个物理块存放符号文件（分数：2.00）A.3B.4 C.5D.6解析：解析 假设一个文件控制块有 48 个字节，符号目录项占 8 个字节，其中文件各占 6 个字节，文件号占 2 个字节；基本目录项占 48-8=40 个字节。设物理块的大小为 512
45、个字节。在进行目录项分解前，一个物理块可以存放 512/4810 个文件控制块。在进行目录项分解后，一个物理块可以存放 512/8=64 个符号目录项，或者 512/4012 个基本目录项。如果一个目录文件有 256 个目录项，那么 256/48=24，即分解前需要 24 个物理块存放该目录文件。在进行目录项分解后，符号文件占 256*8/512=4，即需要 4 个物理块存放符号文件。基本目录项占 256*40/512=20，即需要 20 个物理块存放符号文件。下面，计算查找一个文件的平均访盘次数：分解前：(1+24)/2=12.5 次；分解后：(1+4)/2+1=3.5 次。可见，目录项分解
46、法的优点是，减少访问硬盘的次数，提高了文件目录检索速度。(2).在进行目录项分解后，查找一个文件的平均访盘次数为（分数：2.00）A.3.5 B.6.5C.9.5D.12.5解析：20.下列关于虚设备技术的叙述中，哪一个是不正确的（分数：1.00）A.虚设备技术是指在一类设备上模拟另一类设备的技术 B.引入虚设备技术是为了提高设备利用率C.采用虚设备技术通常是用低速设备来模拟高速设备D.SPOOLing 技术是一类典型的虚设备技术解析：解析 SPOOLing 是 Simultaneous Peripheral Operations On-Line(同时的外围设备联机操作)的缩写。它是为解决独占
47、设备数量少、速度慢、不能满足群众进程的要求，而且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备管理技术。它是一种虚拟设备技术，其核心思想是在一台共享设备(通常是高速、大容量的磁盘)上模拟独占设备操作，把一台低速的独占设备改造成为若干台可并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。21.下列哪一个不包含在数据库系统的软件平台中（分数：1.00）A.DBMS 及支持 DBMS 运行的操作系统(O 或网络操作系统(NOB.能与数据库接口的高级语言及其编译系统，以及以 DBMS 为核心的应用开发工具C.检测、预防和消除计算机系统病毒的软件系统D.为特定应用环境开发的数据库应用系统解析：解析数据库系统的软件平台主要包括：DBMS：为数据库的建立、使用和维护而配置的软件。支持 DBMS 运行的操作系统(OS)或网络操作系统(
