1、全国计算机等级考试三级数据库技术真题 2011 年 9 月及答案解析(总分：100.00，做题时间：120 分钟)一、选择题（每小题 1 分，共 60 分）(总题数：55，分数：60.00)1.计算机软件分为系统软件和应用软件两大类，下列哪一个不属于系统软件?( ) （分数：1.00）A.操作系统B.编译程序C.数据库管理系统D.科学和工程计算软件2.计算机系统的存储介质包括寄存器、Cache、内存和硬盘，其中成本最低、访问速度最慢的是( )。 （分数：1.00）A.寄存器B.CacheC.硬盘D.内存3.下列关于 Internet 的叙述中，哪一个是不正确的?( ) （分数：1.00）A.通
2、信线路的最大传输速率与其带宽成正比B.主机是 Internet 中信息资源与服务的载体C.搜索引擎的出现使得信息资源得到更合理的组织方式D.路由器的作用是将 Internet 中的各个局域网、城域网或广域网以及主机互联起来4.从邮件服务器读取邮件所采用的协议是( )。 （分数：1.00）A.SMTPB.IMAPC.MIMED.EMAIL5.通过专门的防范技术可以使系统免受来自恶意软件的威胁。以下哪种技术不属于恶意软件检测技术?( ) （分数：1.00）A.签名扫描B.行为阻止C.启发式扫描D.防火墙6.下列哪一项不是实现访问控制可采用的方法?( ) （分数：1.00）A.口令B.保护键C.存取
3、控制表D.存取控制矩阵7.下列哪些是数据结构研究的内容?( ) . 数据的存储结构 . 数据的逻辑结构 . 数据的传输结构 . 数据的采集 . 数据的运算 . 数据的集成 （分数：1.00）A.仅、和B.仅、和C.仅、和D.仅、和8.下列关于链式存储结构的叙述中，哪些是正确的?( ) . 逻辑上相邻的结点物理上不必邻接 . 每个结点都包含恰好一个指针域 . 用指针来体现数据元素之间逻辑上的联系 . 结点中的指针都不能为空 . 可以通过计算直接确定第 i 个结点的存储地址 （分数：1.00）A.仅和B.仅和C.仅、和D.仅、和9.下列关于串的叙述中，哪一条是正确的?( ) （分数：1.00）A.
4、串是由至少 1 个字符组成的有限序列B.串中字符的数目就是串的长度C.空串就是由空格构成的串D.串只能顺序存储10.栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列哪一个序列不是可能的出栈序列?( ) （分数：1.00）A.C、B、E、D、F、AB.D、C、B、F、E、AC.A、D、E、C、B、FD.B、F、E、D、C、A11.下列哪一个不是队列的基本运算?( ) （分数：1.00）A.从队尾插入个新元素B.从队列中删除第 i 个元素C.判断一个队列是否为空D.读取队头元素的值(12)- (13)基于如下所示的二叉树 （分数：2.00）(1).该二叉
5、树对应的树林包括几棵树?( ) （分数：1.00）A.1B.2C.3D.4(2).按后根次序周游该二叉树对应的树林，所得到的结点序列为( )。 （分数：1.00）A.DBAFEGCB.ABCDEFGC.DBFGECAD.ACBEGDF12.设某散列表的当前状态如下： （分数：1.00）A.0.37B.0.42C.0.55D.0.6813.设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?( ) （分数：1.00）A.G, Q, M, Z, A, N, B, P, H,
6、X, S, Y, L, T, B, KB.G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, TC.G, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, ZD.A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, Y14.CPU 执行完一条指令后检查是否有中断事件发生，若有则硬件进行中断向量的交换工作，以完成( )。 （分数：1.00）A.中断扫描B.中断响应C.中断处理D.中断请求15.下列哪一因素对时间片大小的设置没有影响?( ) （分数：1.00）A.系统响应时间B.就绪进程数目
7、C.CPU 能力D.进程就绪的时间16.在采用多线程技术的系统中，下列关于线程的描述哪些是正确的?( ) . 每个线程有自己的标识符 . 每个线程拥有系统分配给它的独立使用的地址空间 . 线程有状态及状态转换 （分数：1.00）A.仅和B.仅和C.仅和D.都正确17.若系统中有若干进程共享 5 个 R 类资源，下列哪一种情况不可能发生死锁?( ) （分数：1.00）A.系统中有 6 个进程，每个进程需要 1 个资源B.系统中有 5 个进程，每个进程需要 2 个资源C.系统中有 4 个进程，每个进程需要 3 个资源D.系统中有 3 个进程，每个进程需要 4 个资源18.在硬件进行地址映射的过程中
8、，通过检查页表中的哪一项确定所需页面没有调入内存?( ) （分数：1.00）A.驻留位B.访问位C.修改位D.保护位19.下列关于快表的叙述中，哪些是正确的?( ) . 快表的内容是页表的子集 . 对快表的查找是按内容并行进行的 . 当切换进程时，要刷新快表 （分数：1.00）A.仅和B.仅和C.仅和D.都正确20.使用文件前要先打开文件。在执行完打开文件系统调用后，系统会返回给用户一个( )。 （分数：1.00）A.文件长度B.内存地址C.文件描述符D.文件打开方式21.设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。下列各种措施中，哪些可以提高文件系统的性能?( ) . 块高
9、速缓存 . 磁盘的驱动调度 . 目录项分解 （分数：1.00）A.仅和B.仅和C.仅和D.都可以22.下列关于操作系统设备管理的叙述中，哪一条是不正确的?( ) （分数：1.00）A.通过“设备类、相对号”可以指定独占设备B.静态分配策略可以提高设备利用率C.磁盘是典型的共享设备D.SPOOLing 技术是一种虚设备技术23.下列条目中，哪些是数据库技术的研究领域?( ) . DBMS 软件研制 . 数据库及其应用系统设计 . 数据库理论 . OS 软件研制 （分数：1.00）A.仅、和B.仅和C.仅和D.全部24.下列哪类人员负责监控数据库系统的运行情况，及时处理运行过程中出现的问题?( )
10、 （分数：1.00）A.数据库设计员B.系统分析员C.数据库管理员D.应用程序员25.在数据库三级模式结构中，外模式的个数( )。 （分数：1.00）A.只有一个B.可以有任意多个C.与用户个数相同D.由设置的系统参数决定26.对数据库进行备份主要是为了维护数据库的( )。 （分数：1.00）A.开放性B.一致性C.完整性D.可靠性27.下列与实体完整性约束相关的叙述中，哪一(些)条是正确的?( ) . 实体完整性约束是对关系中主键属性值的约束 . 每个关系必须有主键，主键值唯一，用于标识关系的元组 . 组成主键的属性都不能取空值，而不仅仅是主键属性集整体不能取空值 （分数：1.00）A.仅B
11、.仅和C.仅和D.都正确28.存关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是( )。 （分数：1.00）A.数据的物理独立性B.数据的存储独立性C.数据的逻辑独立性D.数据的位置独立性29.在数据库技术中，实体-联系模型是一种( )。 （分数：1.00）A.结构数据模型B.概念数据模型C.逻辑数据模型D.物理数据模型30.在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为( )。 （分数：1.00）A.并B.选择C.自然连接D. 连接31.下列关于数据库三级模式结构的叙述中，哪个(些)是正确的?( ) . 数据库中只有一个模式和一个内模式 . 外模式
12、与模式之间的映像实现数据的逻辑独立性 . 模式与内模式之间的映像实现数据的物理独立性 . 外模式与内模式之间的映像既实现数据的逻辑独立性又实现数据的物理独立性 （分数：1.00）A.仅B.仅和C.仅、和D.都正确(34) -(36)基于“学生-选课-课程”数据库中的三个关系： S(S#, SNAME, SEX, AGE), SC(S#, C#, GRADE), C(C#, CNAME, TEACHER) 它们的主码分别是 S#, (S#, C#)和 C# （分数：3.00）(1).查找“由李伟老师执教的数据库课程的平均成绩、最高成绩和最低成绩”将使用关系( )。 （分数：1.00）A.S 和
13、SCB.SC 和 CC.S 和 CD.S、SC 和 C(2).把对 SC 表的查询和修改成绩的权限授给用户 user1 的 SQL 语句，正确的是( )。 （分数：1.00）A.GRANTUPDATE(GRADE), SELECTTO user1 ONTABLE SC;B.GRANT UPDATE(GRADE), SELECT ON TABLE SC TO user1;C.GRANT UPDATE TABLE SC ON(GRADE), SELECT TO user1;D.GRANTON TABLE SCUPDATE(GRADE), SELECT TO user1;(3).设 S AVG(SN
14、O, AVG GRADE)是一个基于 SC 表定义学生号和他的平均成绩的视图。 下面对该视图的操作语句中，哪个(些)不能正确执行?( ) . UPDATE S_AVG SETAVG GRADE=90 WHERE SNO=2004010601; . SELECT SNO, AVG_GRADEFROM S_AVG WHERE SNO=2004010601; . INSERT INTO S_AVG VALUES(2004010618, 88); （分数：1.00）A.仅和B.仅C.仅和D.都不能32.下列关于动态 SQL 语句的叙述中，哪个是不正确的?( ) （分数：1.00）A.动态 SQL 语句
15、是 SQL 标准提供的一种语句运行机制B.动态 SQL 语句是指在程序编译时尚未确定，需要在程序的执行过程中临时生成的 SQL 语句C.SQL 标准引入动态 SQL 语句的原因是由于静态 SQL 语句不能提供足够的编程灵活性D.SQL 标准提供的动态 SQL 语句的执行方式只有立即执行方式38)- (39)基于如下的关系 R 和 S （分数：2.00）(1).如下关系 T 是关系 R 和 S 执行了哪种关系代数操作后的结果?( ) （分数：1.00）A.RSB.C.D.(2).如下关系 T 是关系 R 和 S 执行了哪种扩展关系操作后的结果?( ) （分数：1.00）A.R 和 S 的外部并B
16、.R 和 s 的右外连接C.R 和 S 的左外连接D.R 和 S 的半连接33.下列关于视图的叙述中，哪些是正确的?( ) . 视图是关系数据库系统提供给用户以多种角度观察数据库中数据的重要机制 . 把对视图的查询转换为对基本表的查询的过程称为视图的消解 . 在视图定义中的子查询可以是不含有 ORDER BY 子句和 DISTINCT 短语的 SELECT 语句 . 视图一旦创建，在查询时就可以和基本表一样使用 （分数：1.00）A.仅和B.仅和 IC.仅和D.都正确34.设有关系 R(A, B, C) ，与 SQL 语句 select distinct A, C from R where B
17、=5 等价的关系代数表达式是( )。 （分数：1.00）A.都等价B.仅C.仅D.都不等价35.下列关于 DBMS 的基本功能和程序模块结构的叙述中，哪一条是不正确的?( ) （分数：1.00）A.数据库定义信息主要存储在数据字典中B.数据库操纵功能主要用于保证数据的安全性和有效性C.数据存储和管理支持对大量的、各种类型数据的组织、存储和管理D.事务管理提供对事务概念的支持36.下列关于数据库物理存储介质的叙述中，哪一条是不正确的?( ) （分数：1.00）A.高速缓冲存储器属于易失性存储设备B.主存储器用于存放可被 CPU 直接处理的数据C.第二级和第三级存储设备都属于联机存储设备D.数据库
18、系统中，一般采用磁盘作为存储介质37.下列关于数据库查询的叙述中，哪一条是不正确的?( ) （分数：1.00）A.查询处理器中最重要的模块是查询编译器和查洵执行引擎B.查询处理中，首先需要对 SQL 语句进行分析，形成语法分析树C.查询处理的代价可以通过该查询对各种资源的使用情况进行度量D.对单个关系中元组的查询只能使用点查询，而不能使用范围查询38.下列关于事务处理的叙述中，哪一条是不正确的?( ) （分数：1.00）A.事务的 ACID 特性指的是原子性、一致性、唯一性和持久性B.成功完成执行的事务称为已提交事务C.已提交事务使数据库进入一个新的一致状态D.已中止事务对数据库所做的任何改变
19、必须撤销39.下列关于 SQL Server 2000 分布式事务协调服务程序的叙述中，哪一条是不正确的?( ) （分数：1.00）A.它是服务器端组件B.它是客户机端组件C.它允许客户的程序在一个事务中对分布在多个服务器上的数据源进行操作D.它能够保证数据库数据的一致性和完整性40.下列关于 SQL Server 2000 中 Master 数据库的叙述中，哪一条是正确的?( ) （分数：1.00）A.它控制用户数据库和 SQL Server 的整体运行情况B.它为调动信息和作业历史提供存储区域C.它可为创建新的用户数据库提供模板D.它为临时表提供存储区域41.下列关于 Oracle 体系结
20、构的叙述中，哪一条是不正确的?( ) （分数：1.00）A.Oracle 服务器包括 Oracle 数据库和 Oracle 实例B.Oracle 数据库包括日志文件和控制文件C.Oracle 实例包括系统进程和所有用户进程D.Oracle 数据库的表空间是物理存储单元42.Oracle Forms 的主要功能是( )。 （分数：1.00）A.快速报表生成B.CASE 工具C.联机文档生成D.基于屏幕的复杂应用生成43.下列关于规范化理论的叙述中，哪些是正确的?( ) . 规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响 . 规范化理论给我们提供判断关系模式优劣的理论标准 .
21、 规范化理论对于关系数据库设计具有重要指导意义 . 规范化理论最主要的应用是在数据库逻辑结构设计阶段 . 存数据库设计中有时候会适当地降低规范化程度而追求高查询性能 （分数：1.00）A.仅、和B.仅、和C.仅、和D.都正确44.由于关系模式设计不当所引起的删除异常指的是( )。 （分数：1.00）A.两个事务并发地对同一关系进行删除而造成数据库不一致B.由于关系中元组的删除而造成有用的信息无法作为一个元组在数据库中存在C.未经授权的用户对关系进行了删除D.删除操作因为违反完整性约束条件而遭到拒绝45.下列哪一条不是数据库概念模型应具备的性质?( ) （分数：1.00）A.有丰富的语义表达能力
22、B.易于交流和理解C.在计算机中实现的效率高D.易于向各种数据模型转换46.设 U 为所有属性，X、Y、Z 为属性集，Z=U-X-Y。下列关于函数依赖和多值依赖的叙述中，哪些是正确的?( ) . 若 XY，则 XY . 若 XY，则 XY . 若 XY，则 XZ 若 XY，则XZ V若 XY，Y Y，则 XY . 若 XY，Y Y，则 XY （分数：1.00）A.仅、和B.仅、和C.仅、和D.仅、和47.下列关于 E-R 模型向关系模型转换的叙述中，哪一条是不正确的?( ) （分数：1.00）A.一个实体类型转换成个关系模式，关系的码就是实体的码B.一个 1:n 联系转换为一个关系模式，关系的
23、码是 1:n 联系的 1 端实体的码C.一个 m:n 联系转换为一个关系模式，关系的码为各实体码的组合D.三个或三个以上实体间的多元联系转换为一个关系模式，关系的码为各实体码的组合(55)- (56)基于以下描述：有关系模式 R(A, B, C, D, E, F, G, H, I, J)，根据语义有如下函数依赖集：F=ABDE, ABG, BF, CJ, CI, GH。（分数：2.00）(1).关系模式 R 的码为( )。 （分数：1.00）A.(A, B, C, G)B.(A, B, D, I)C.(A, C, D, G)D.(A, B, C, D)(2).关系模式 R 的规范化程度最高达到
24、 （分数：1.00）A.1NFB.2NFC.3NFD.4NF48.下列关于以 Web 服务器为中心的浏览器/服务器结构软件开发的叙述中，哪一条是不正确的?( )。 （分数：1.00）A.在这种软件结构巾，核心是 Web 服务器B.CGI 进程在创建和关闭时都会严重消耗系统的资源C.WebAPI 是静态加载的，在创建和关闭时会严重消耗资源D.服务器扩展程序丰要使用 CGI 和 WebAPI 两种编程接口编写49.下列关于 PowerDesigner 的叙述中，哪一条是不正确的?( ) （分数：1.00）A.PowerDesigner 是 SYBASE 公司推出的 CASE 工具B.PowerDe
25、signer 可以设计数据库逻辑图和数据库物理图，这两种图无法互逆C.PowerDesigner 的 DataArchitect 可用于数据库设训和构造D.PowerDesigner 支持 XML 特点的建模方法50.下列关于分布式数据库系统的叙述中，哪一条是不正确的?( ) （分数：1.00）A.在分布式数据库系统中，每一个结点都是一个独立的数据库系统B.分布式数据库系统的用户操作和非分布式数据库系统是完全相同的C.分布式数据库系统中用户必须了解数据在各个结点的分布情况D.半连接操作是分布式查询中所涉及的一个概念51.下列关于数据挖掘的叙述中，哪一条是不正确的?( ) （分数：1.00）A.
26、数据挖掘是知识发现中的一个特定步骤B.数据挖掘是一个从原始数据到信息再到知识的发展过程C.关联分析是数据挖掘的一个重要任务D.数据挖掘的质量与挖掘方法有关，而与数据本身无关二、填空题（每空 2 分，共 40 分）(总题数：20，分数：40.00)52.用高级语言编写的程序一般标为 1【1】 2，它不能在机器上直接执行，需要经过编译后得到用机器语言表示的目标程序，才能在机器上直接执行。 （分数：2.00）填空项 1:_53. 1 【2】 2 技术是利用一对电话铜线提供上、下行非对称传输速率的一种高速宽带技术。 （分数：2.00）填空项 1:_54.设有关键码序列(O, G, M, Z, A, N
27、, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值 A 在序列中的序号是_【3】 1。（分数：2.00）填空项 1:_55.m 阶 B+树的根结点若不是树叶，则它至少有 1【4】 2 个子女。（分数：2.00）填空项 1:_56.对于给出的一组权10, 12, 16, 21, 30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_【5】 1。（分数：2.00）填空项 1:_57.创建一个进程的主要任务是为它分配内存空间和建立一个 1【6】 2。 （分数：2.00）填空项 1:_58.进程运行时，在一段时间
28、内，其程序的执行往往呈现出高度的局部性，包括时间局部性和 1【7】 2局部性。 （分数：2.00）填空项 1:_59.在一个多层次的树形文件目录中，查找一个文件可以从根目录开始，也可以从 1【8】 2 目录采用相对路径名开始查找。 （分数：2.00）填空项 1:_60.在数据库技术中，网状数据模型的典型代表是 1【9】 2 系统，这是 20 世纪 70 年代数据库语言研究会下属的数据库任务组提出的一个系统方案。 （分数：2.00）填空项 1:_61.SQL 的数据类型可分为如下三类：预定义数据类型、构造数据类型和 1【10】 2 定义数据类型。 （分数：2.00）填空项 1:_62.关系代数是
29、关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为_【11】 1。 （分数：2.00）填空项 1:_63.将关系模型与面向对象模型的优点相结合而构成的新的模型称为 1【12】 2 数据模型，它是一种逻辑数据模型。 （分数：2.00）填空项 1:_64.基于封锁的并发控制中，给数据项加的锁一般有两种：共享锁和 1【13】 2 锁。 （分数：2.00）填空项 1:_65.在数据库故障恢复模块中， 1【14】 2 记录了数据库中所有的更新活动。（分数：2.00）填空项 1:_66.Oracle 数据库管理系统权限分为数据库系统权限和数据库 1【15】 2 限。（分数：2.
30、00）填空项 1:_67.Oracle 大对象 BFILE 表示只读型 1【16】 2，数据库中只存储它的目录名。（分数：2.00）填空项 1:_68.在函数依赖的范畴内， 1【17】 2 达到了最高的规范化程度。（分数：2.00）填空项 1:_69.关系模式分解的等价性标准主要有两个，分别为分解具有无损连接性和分解保持 1【18】 2。（分数：2.00）填空项 1:_70.在数据仓库中，多维存储模型涉及两类表： 1【19】 2 和事实表。 （分数：2.00）填空项 1:_71.知识发现可以概括为三个步骤： 1【20】 2、数据挖掘以及结果的解释与评估。 （分数：2.00）填空项 1:_全国计
31、算机等级考试三级数据库技术真题 2011 年 9 月答案解析(总分：100.00，做题时间：120 分钟)一、选择题（每小题 1 分，共 60 分）(总题数：55，分数：60.00)1.计算机软件分为系统软件和应用软件两大类，下列哪一个不属于系统软件?( ) （分数：1.00）A.操作系统B.编译程序C.数据库管理系统D.科学和工程计算软件 解析：解析 系统软件是随着计算机出厂并具有通用功能的软件，由计算机厂家或第三方厂家提供，一般包括：操作系统、语言处理程序、数据库管理系统和服务性程序。2.计算机系统的存储介质包括寄存器、Cache、内存和硬盘，其中成本最低、访问速度最慢的是( )。 （分数
32、：1.00）A.寄存器B.CacheC.硬盘 D.内存解析：解析 寄存器的访问速度最快。Cache 是高速缓冲寄存器。内存的存储速度是介于 cache 和硬盘之问的存储介质，访问速度稍慢。硬盘是计算机数据存储的主要设备，访问速度最慢。3.下列关于 Internet 的叙述中，哪一个是不正确的?( ) （分数：1.00）A.通信线路的最大传输速率与其带宽成正比B.主机是 Internet 中信息资源与服务的载体C.搜索引擎的出现使得信息资源得到更合理的组织方式 D.路由器的作用是将 Internet 中的各个局域网、城域网或广域网以及主机互联起来解析：解析 通信线路的最大传输速率与其带宽成正比。
33、主机是 Internet 中信息资源与服务的载体。路由器的作用是将 Internet 中的各个局域网、城域网或广域网以及主机互联起来。4.从邮件服务器读取邮件所采用的协议是( )。 （分数：1.00）A.SMTPB.IMAP C.MIMED.EMAIL解析：解析 在电子邮件程序向邮件服务器发送邮件时，使用的是简单邮件传输协议(SMTP)。而在电子邮件程序从邮件服务器读取邮件时，可以使用邮局协议(POP3)或交互式邮件存取协议(IMAP)，它取决于邮件服务器支持的协议类型。5.通过专门的防范技术可以使系统免受来自恶意软件的威胁。以下哪种技术不属于恶意软件检测技术?( ) （分数：1.00）A.签
34、名扫描B.行为阻止C.启发式扫描D.防火墙 解析：解析 恶意软件的防范技术主要有以下几种：签名扫描、启发式扫描、行为阻止。6.下列哪一项不是实现访问控制可采用的方法?( ) （分数：1.00）A.口令B.保护键 C.存取控制表D.存取控制矩阵解析：解析 实现访问控制可采用的方法一般有： ? 系统形成一张存取控制表，该表为每类用户规定存取权限或给每个用户规定存取权限。 ? 通过存取控制矩阵来实现对文字的存取控制。 ? 通过口令来实现对文件的存取控制。 ? 通过密码来实现对文件的存取控制。 7.下列哪些是数据结构研究的内容?( ) . 数据的存储结构 . 数据的逻辑结构 . 数据的传输结构 . 数
35、据的采集 . 数据的运算 . 数据的集成 （分数：1.00）A.仅、和B.仅、和C.仅、和 D.仅、和解析：解析 数据结构的研究一般包括 3 个方面的内容：数据之间的逻辑关系、数据在计算机中的存储方式以及在数据上定义的运算集合。数据的各种逻辑结构有相应的各种运算，每种逻辑结构都有一个运算的集合，常用的运算有：检索、插入、删除、更新和排序等。8.下列关于链式存储结构的叙述中，哪些是正确的?( ) . 逻辑上相邻的结点物理上不必邻接 . 每个结点都包含恰好一个指针域 . 用指针来体现数据元素之间逻辑上的联系 . 结点中的指针都不能为空 . 可以通过计算直接确定第 i 个结点的存储地址 （分数：1.
36、00）A.仅和B.仅和 C.仅、和D.仅、和解析：解析 链式存储结构在每个结点中至少包括一个指针字段，用指针来体现数据元素之间逻辑上的联系。通过计算直接确定第 i 个结点的存储地址是顺序存储结构的特点。9.下列关于串的叙述中，哪一条是正确的?( ) （分数：1.00）A.串是由至少 1 个字符组成的有限序列B.串中字符的数目就是串的长度 C.空串就是由空格构成的串D.串只能顺序存储解析：解析 串(或字符串)是由零个或多个字符组成的有限序列，零个字符的串是空串，串中字符的数目就是串的长度，串的存储方式有顺序存储和链式存储两种。串的基本运算有连接、赋值、求长度、全等比较、求子串、找子串位置以及替换
37、等。10.栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列哪一个序列不是可能的出栈序列?( ) （分数：1.00）A.C、B、E、D、F、AB.D、C、B、F、E、AC.A、D、E、C、B、FD.B、F、E、D、C、A 解析：解析 栈是一种特殊的线性表，栈是在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。选项 D)的进出顺序如下：A 进(栈中 1 个元素)B 进(栈中 2 个元素)B 出(栈中 1 个元素)C 进(栈中 2 个元素)D 进(栈中 3 个元素)E 进(栈中 4 个元素)F 进(栈中 5 个元素)F 出，(栈中4 个元素
38、)E 出，(栈中 3 个元素)D 出，(栈中 2 个元素)C 出，(栈中 1 个元素)A 出，(栈中 0 个元素)。 由于栈 S 最多只能容纳 4 个元素，在 E 元素进入栈后，栈已经满，F 元素不能再进入到栈中，所以选项 D)是不可能的出栈顺序。 11.下列哪一个不是队列的基本运算?( ) （分数：1.00）A.从队尾插入个新元素B.从队列中删除第 i 个元素 C.判断一个队列是否为空D.读取队头元素的值解析：解析 队列的基率运算有以下 5 种： Enq (Q, x) 往队列 Q 中插入一个值为 x 的元素。 Deq(Q) 从队列 Q 中删除一个元素。 Front(Q, x) 将队列 Q 的
39、对头元素值读到变量 x 中，队列保持不变。 Empty(Q) 判断队列 Q 是否为空队列，是则返回值为真。 Makempty(Q) 将队列 Q 置为空队列。 队列的特点是“先进先出”，插入元素总是将新元素加到队尾，而每次删除操作是将队列头上的元素删除。 (12)- (13)基于如下所示的二叉树 （分数：2.00）(1).该二叉树对应的树林包括几棵树?( ) （分数：1.00）A.1B.2 C.3D.4解析：解析 二叉树转换成树或树林的规则是：若某节点是其双亲的左子女，则把该节点的有子女，右子女的右子女，都与该节点的双亲用线连起来，最后去掉所有的双亲到右子女的连线。所以该二叉树转换成如下图所示的
40、两棵树。 (2).按后根次序周游该二叉树对应的树林，所得到的结点序列为( )。 （分数：1.00）A.DBAFEGC B.ABCDEFGC.DBFGECAD.ACBEGDF解析：解析 根据二叉树与树之间的对应关系，可以看出，按后根次序周游二叉树相对应的树林，这等同于按对称序周游二叉树，它的周游顺序是先访问左子树，再访问根，最后访问右子树。所以后根次序周游，所得到的结点序列为 DBAFEGC。12.设某散列表的当前状态如下： （分数：1.00）A.0.37 B.0.42C.0.55D.0.68解析：解析 散列表的一个重要参数是负载因子 ，=散列表中结点的数目/基本区域能容纳的结点数。负载因子的大
41、小体现散列表的装满程度。 越大，则散列表装得越满，发生碰撞的可能性越大。 一般取1。依题意，散列表中结点的数目为 7，基本区域能容纳的结点数为 19，所以 =7/19=0.37。13.设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?( ) （分数：1.00）A.G, Q, M, Z, A, N, B, P, H, X, S, Y, L, T, B, KB.G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, T C.G, M, Q,
42、 A, N, B, P, X, H, Y, S, T, L, K, E, ZD.A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, Y解析：解析 根据二路归并排序的方法可知，第一次归并后的排序为：G Q M Z A N B P H X S Y L T E K，第二次归并后的排序为：G M Q Z A B N P H S X Y E K L T。14.CPU 执行完一条指令后检查是否有中断事件发生，若有则硬件进行中断向量的交换工作，以完成( )。 （分数：1.00）A.中断扫描B.中断响应 C.中断处理D.中断请求解析：解析 CPU 每执行完一条指令，便去扫
43、描中断寄存器，查询有无中断请求。若有中断请求，则通过交换中断向量，进入中断处理程序，这种处理方法就是中断响应。15.下列哪一因素对时间片大小的设置没有影响?( ) （分数：1.00）A.系统响应时间B.就绪进程数目C.CPU 能力D.进程就绪的时间 解析：解析 影响时间片大小设置的主要因素有：系统响应时间，就绪进程数目(终端数目)和计算机处理能力(CPU 的能力)。16.在采用多线程技术的系统中，下列关于线程的描述哪些是正确的?( ) . 每个线程有自己的标识符 . 每个线程拥有系统分配给它的独立使用的地址空间 . 线程有状态及状态转换 （分数：1.00）A.仅和B.仅和C.仅和 D.都正确解
44、析：解析 每个线程有一个惟一的标识符和一张线程描述表。同一进程中的各个线程共享该进程的内存地址空间。线程有就绪、等待和运行三种状态。17.若系统中有若干进程共享 5 个 R 类资源，下列哪一种情况不可能发生死锁?( ) （分数：1.00）A.系统中有 6 个进程，每个进程需要 1 个资源 B.系统中有 5 个进程，每个进程需要 2 个资源C.系统中有 4 个进程，每个进程需要 3 个资源D.系统中有 3 个进程，每个进程需要 4 个资源解析：解析 系统中有 m 个同类资源被 n 个进程共享，当 mn 时，最多请求 m/n+1 个资源(不可整除)或 m/n 个资源(可整除)：当 mn 时，最多请
45、求 1 个资源。18.在硬件进行地址映射的过程中，通过检查页表中的哪一项确定所需页面没有调入内存?( ) （分数：1.00）A.驻留位 B.访问位C.修改位D.保护位解析：解析 各表项的功能如下： 驻留位：又称中断位，表示该页是在内存还是外存。 访问位：表示该页在内存期间是否被访问过。 修改位：表示该页在内存是否被修改过。 保护位：是否能读/写/执行。 19.下列关于快表的叙述中，哪些是正确的?( ) . 快表的内容是页表的子集 . 对快表的查找是按内容并行进行的 . 当切换进程时，要刷新快表 （分数：1.00）A.仅和B.仅和C.仅和D.都正确 解析：解析 快表用来存放当前访问最频繁的少数活
46、动页面的页表项。快表可以通过内容并行查找，所以速度很快。快表只存放当前进程最活跃的少数页面，随着进程的推进，快表内容动态更新。20.使用文件前要先打开文件。在执行完打开文件系统调用后，系统会返回给用户一个( )。 （分数：1.00）A.文件长度B.内存地址C.文件描述符 D.文件打开方式解析：解析 如果要使用文件，首先要打开文件，建立用户和文件的联系。有些系统在执行完系统调用后，返回用户一个文件描述符，以后用户就可以使用文件描述符对该文件读、写。21.设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。下列各种措施中，哪些可以提高文件系统的性能?( ) . 块高速缓存 . 磁盘的驱动
47、调度 . 目录项分解 （分数：1.00）A.仅和 B.仅和C.仅和D.都可以解析：解析 设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。以下措施可以提高文件系统的性能：块高速缓存、台理分配磁盘空间、磁盘的驱动调动、信息的优化分布。22.下列关于操作系统设备管理的叙述中，哪一条是不正确的?( ) （分数：1.00）A.通过“设备类、相对号”可以指定独占设备B.静态分配策略可以提高设备利用率 C.磁盘是典型的共享设备D.SPOOLing 技术是一种虚设备技术解析：解析 为了提高设备的利用率，独占设备可采用动态分配方式，即把设备的分配推迟到进程真正要使用某设备时再进行，并且一旦停止使用便立即收回，而不是等整个进程运行结束。23.下列条目中，哪些是数据库技术的研究领域?( ) . DBMS 软件研制 . 数据库及其应用系统设计 . 数据库理论 . OS 软件研制 （分数：1.00）A.仅、和 B.仅和C.仅和D.全部解析：解析 数据库技术的研究领域是十分广泛的，概括地讲可包括以下三个领域：数据库管理系统软件的研究、数据库设计技术和方法的研究、数据库理论的研究。24.下列哪类人员负责监控数据库
