1、全国计算机等级考试四级数据库工程师 2012 年 3 月及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列关于计算机系统工作原理的叙述中，哪一条是正确的?A) 中央处理器直接对存储器中的数据进行处理B) 运算器完成解释和执行指令的工作C) 中央处理器可以从输入设备中得到控制指令D) 程序和数据均存放在存储器中（分数：1.00）A.B.C.D.2.一个数字签名算法至少应该满足三个条件，下列有关叙述中，不属于数字签名算法条件的是( )。A) 签名者事后不能否认自己的签名B) 该数字签名必须是所签文件的物理部分C) 当发生签名真伪争执时，有第三
2、方能够解决争执D) 接收者能够验证签名，而任何其他人都不能伪造签名（分数：1.00）A.B.C.D.3.在应用层协议中，用于 WWW 服务的是( )。A) 网络终端服务 TELNET B) HTTP 协议C) 网络文件协议 NFS D) 域名服务 DNS（分数：1.00）A.B.C.D.4.一个加密体制或称密码体制是由下列哪些部门分组成的?明文空间 密文空间 密钥空间 加密算法 解密算法A) 仅、和 B) 仅、和C) 仅、和 D) 全部（分数：1.00）A.B.C.D.5.下列哪一项不是实现访问控制可采用的方法?( )A) 口令 B) 保护键 C) 存取控制表 D) 存取控制矩阵（分数：1.0
3、0）A.B.C.D.6.下列关于链式存储结构的叙述中，哪些是不正确的逻辑上相邻的结点物理上不必邻接每个结点都包含恰好一个指针域用指针来体现数据元素之间逻辑上的联系结点中的指针都不能为空可以通过计算直接确定第 i 个结点的存储地址A) 仅、和 B) 仅、和C) 仅、和 D) 仅、和（分数：1.00）A.B.C.D.7.下列叙述正确的是A) 二叉树是树的特殊情况B) 二叉树的结点的子树区分左子树和右子树C) 如果一棵二叉树最多只有最下面的两层结点度数可以小于 2，称之为完全二叉树D) 树和二叉树之间不能相互转换（分数：1.00）A.B.C.D.8.下列( )不是队列的基本运算。A从队尾插入一个新元
4、素 B判断一个队列是否为空C从队列中删除第 i 个元素 D读取队头元素的值（分数：1.00）A.B.C.D.9.下列关于数据存储方式的叙述中，不正确的是( )。A) 数据的主要存储方式有顺序存储结构和链式存储结构B) 顺序存储结构空间利用率低，链式存储结构空间利用率高C) 顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域D) 顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址（分数：1.00）A.B.C.D.10.下列哪一个不是队列的基本运算A) 从队尾插入一个新元素 B) 判断一个队列是否为空C) 从队列中删除第 i 个元素 D) 读取队头元素的值（分数：1.00）A
5、.B.C.D.11.按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?( )A前序 B后序C对称序 D层次次序（分数：1.00）A.B.C.D.12.顺序存储结构的优点是( )。A) 删除运算方便B) 存储空间利用率高C) 插入运算方便D) 可以方便地运用到各种逻辑结构的存储表示中（分数：1.00）A.B.C.D.13.在一个单链表中，若要删除 p 节点的后续节点，则执行A) pnext：=pnextnext； B) p：=pnext；pnext：=pnextnext；C) free(pnext)； D) p：=pnextnext；（分数：1.00）A.B.C.D.14.凡是兄
6、弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是A) 树转为树林的方法 B) 把二叉树转为树和树林的方法C) 把树和树林转为二叉树的方法 D) 把树林转为树的方法（分数：1.00）A.B.C.D.15.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为 Am（分数：1.00）A.B.C.D.16.下列关于散列表的叙述中，哪一条是不正确的?( )A散列法的基本思想是：由结点的关键码值决定结点的存储地址B好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C在散列法中，处理碰撞的方法基本有两类：拉链法和除余法D散列表
7、的平均检索长度随负载因子的增大而增加（分数：1.00）A.B.C.D.17.系统中有 4 个进程 P1，P2，P3 和 P4，在某一时刻系统状态如下：最大需求量度 已分配资源量P1 7 4P2 6 2P3 2 0P4 3 2系统剩余资源量：1如果在该状态下，进程 P3，申请 1 个资源，分配后，系统的状态是A) 安全状态 B) 不安全状态 C) 死锁状态 D) 临界状态（分数：1.00）A.B.C.D.18.设数组 data0m作为循环队列 sq 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为( )。Asq.front: =sq.front+1；Bsq.fro
8、nt：=(sq.front+1)% maxsize；Csq.rear: =(sq.rear+1)% maxsize；Dsq.front: =(sq.front+1)% (maxsize+1)；（分数：1.00）A.B.C.D.19.在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是_。A) 适应于内存分配 B) 计算量大 C) I/O 量大 D) 计算型和 I/O 型均衡（分数：1.00）A.B.C.D.20.下列描述正确的是A) 系统软件是紧挨着计算机硬件的第一层软件B) 操作系统是紧挨着计算机硬件的第一层软件C) 编译软件是紧挨着计算机硬件的第一层软件D) 应用软件是紧挨着计
9、算机硬件的第一层软件（分数：1.00）A.B.C.D.21.设计批处理多道系统时，首先要考虑的是A) 灵活性和可适应性 B) 系统效率和吞吐量C) 交互性和响应时间 D) 实时性和可靠性（分数：1.00）A.B.C.D.22.文件系统采用多级目录结构的好处是( )。 A) 可以进行多道程序设计 B) 不同用户可以给不同文件取相同名字 C) 提高内存利用率 D) 文件可以共享（分数：1.00）A.B.C.D.23.在分页式存储管理中，地址转换工作是由什么完成的?A) 硬件 B) 地址转换程序C) 用户程序 D) 装入程序（分数：1.00）A.B.C.D.24.为了保证 CPU 执行程序指令时能正
10、确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为( )。A) 地址分配 B) 地址计算C) 地址映射 D) 地址查询（分数：1.00）A.B.C.D.25.下列有关分区存储管理的叙述中，不正确的是( )。A) 分区存储管理能充分利用内存B) 分区存储管理有固定分区存储管理和可变分区存储管理C) 固定分区会浪费存储空间D) 分区存储管理不能实现对内存的扩充（分数：1.00）A.B.C.D.26.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?A) 进程管理主要是对程序进行管理B) 存储管理主要管理内存资源C) 文件管理可
11、以有效地支持对文件的操作，解决文件共享、保密和保护问题D) 设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理（分数：1.00）A.B.C.D.27.在操作系统的各个功能组成部分中，不需要硬件支持的是A) 进程调度 B) 时钟管 C) 地址映射 D) 中断系统（分数：1.00）A.B.C.D.28.UNIX 系统中，把输入输出设备看作是A) 普通文件 B) 目录文件 C) 特殊文件 D) 索引文件（分数：1.00）A.B.C.D.29.在关系数据库中，关于外模式的描述正确的是A) 外模式双称逻辑模式B) 外模式又称存储模式C) 外模式又称为子模式或用户模式D) 外模式描
12、述数据的物理结构和存储结构（分数：1.00）A.B.C.D.30.数据库管理系统与操作系统之间的关系是( )。A可以互相调用 B不能互相调用C数据库管理系统可以调用操作系统 D操作系统可以调用数据库管理系统（分数：1.00）A.B.C.D.31.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是( )。A层次分析法和层次结构图 B数据流程分析法和数据流程图C结构分析法和模块结构图 D实体一联系方法和 E-R 图（分数：1.00）A.B.C.D.32.在关系代数的连接操作中，连接操作需要取消重复列的是( )。A) 自然连接 B) 笛卡尔积C) 等值连接 D) 连接（分数：1.00）
13、A.B.C.D.33.关系数据模型的三个组成部分中，不包括_。A) 完整性规则 B) 数据结构 C) 恢复 D) 数据操作（分数：1.00）A.B.C.D.34.在 SQL 语言中，删除一个表的命令是A) DELETE B) DROPC) CLEAR D) REMOVE（分数：1.00）A.B.C.D.35.下列关于这个关系的叙述中，不正确的是职员关系是 S(S#，SNAME，SEX，AGE)主码为 S#部门关系是 C(C#，CNAME)主码为 C#职员部门关系是 SC(S#，C#，remark)主码为(S#，C#)A) SC.C#是外码 B) SC.S#是外码C) S 是 SC 的参照关系
14、D) C 是 SC 的目标关系（分数：1.00）A.B.C.D.36.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面属于这一类冲突的是A) 命名冲突 B) 元组冲突 C) 语法冲突 D) 数据冲突（分数：1.00）A.B.C.D.37.在关系代数中，下列( )等式是不正确的。AR=SR BRS=SRCRS=SR DRS=SR（分数：1.00）A.B.C.D.38.设有选修计算机基础的学生关系 R，选修数据库的学生关系 S。求选修了计算机基础而没有选修数据库的学生，则需进行( )运算。A) 并 B) 差C) 交 D) 或（分数：1.00）A.B.C.D.39.SQL 集数据查询、
15、数据操作、数据定义和数据控制功能于一体，语句 INSERT、DELETE、UPDATE 实现( )功能。A) 数据查询 B) 数据操纵C) 数据定义 D) 数据控制（分数：1.00）A.B.C.D.40.下列哪一项是数据库系统的核心和基础?A) 数据模型 B) 数据库管理系统C) 数据库技术 D) 关系理论（分数：1.00）A.B.C.D.41.SQL 通常不提供下列哪一种操作?A) 修改索引定义 B) 修改视图定义C) 修改索引定义和修改视图定义 D) 修改表定义（分数：1.00）A.B.C.D.42.在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为A) 水平分片
16、 B) 垂直分片C) 导出分片 D) 选择分片（分数：1.00）A.B.C.D.43.在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为A) 水平分片 B) 垂直分片C) 导出分片 D) 选择分片（分数：1.00）A.B.C.D.44.下面不属于对属性列和视图的操作权限的操作是A) 建立索引 B) 查询 C) 插入 D) 删除（分数：1.00）A.B.C.D.45.SQL 语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句 INSERT， DELETE，UPDATE实现哪类功能?A) 数据查询 B) 数据操纵 C) 数据定义 D) 数据控制（分数：1.00）
17、A.B.C.D.46.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的( )模块完成。A) 数据库定义模块 B) 数据库维护模块C) 数据库存取模块 D) 数据库运行模块（分数：1.00）A.B.C.D.47.数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。结构的块头中不包括( )。A块中记录的数目 B读取时需要的缓存大小C块中空闲空间的末尾指针 D由包含记录位置和大小的条目组成的数组（分数：1.00）A.B.C.D.48.下列( )不是由于关系模式设计不当所引起的问题。A) 数据冗余 B) 插入异常 C) 更新异常 D) 级联回滚（
18、分数：1.00）A.B.C.D.49.数据库管理系统中( )是事务管理部件的责任。A) 保持事务的原子性 B) 保持事务的持久性C) 保持事务的隔离性 D) 保持事务的一致性（分数：1.00）A.B.C.D.50.下列关于 SQL Server 2000 的叙述中，哪个是不正确的?( )。A一种典型的具有浏览器/服务器体系结构的面向对象数据库管理系统B提供对 XML 和 HTTP 的全方位支持C可为用户的 Internet 应用提供完善的支持D性能良好、安全可靠（分数：1.00）A.B.C.D.51.由于关系模式设计不当所引起的插入异常指的是A) 两个事务并发地对同一关系进行插入而造成数据库不
19、一致B) 由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C) 未经授权的用户对关系进行了插入D) 插入操作因为违反完整性约束条件而遭到拒绝（分数：1.00）A.B.C.D.52.设计性能较优的关系模式称为规范化，规范化主要的理论依据是A) 关系规范化理论 B) 关系运算理论C) 关系代数理论 D) 数理逻辑（分数：1.00）A.B.C.D.53.DDL 是A) 操作数据语言 B) 定义数据的语言 C) 自含语言 D) 宿主语言（分数：1.00）A.B.C.D.54.下列( )模式必定符合 4NF。A) 关系 R 中只包含两个属性B) 关系 R 中只包含 3 个属性C) 关系 R
20、 中都是主属性D) 关系 R 中都是主属性，且没有非平凡函数依赖（分数：1.00）A.B.C.D.55.数据库设计的需求阶段主要设计A) 程序流程图 B) 程序结构图C) 框图 D) 数据流程图（分数：1.00）A.B.C.D.56.PowerDesigner 是新一代数据库设计工具，下面是它的 4 个组成部分，若要进行数据库概念模式设计，应该选用( )。A) ProcessAnalyst B) DataArehitectC) MetaWorks D) AppModeler（分数：1.00）A.B.C.D.57.在关系模式 RU，F中，要使 XY 为平凡的多值依赖，应满足( )。A) U-X-
21、Y= B) XY=C) X 是单个属性 D) Y 是单个属性（分数：1.00）A.B.C.D.58.数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和A) 程序结构化 B) 程序标准化 C) 数据模块化 D) 数据结构化（分数：1.00）A.B.C.D.59.UNIFACE 采用构件式开发，其应用开发分为 3 个步骤，分别是_。A) 建模、构造和装配 B) 分析、设计和实现 C) 建模、设计和实现 D) 分析、构造和装配（分数：1.00）A.B.C.D.60.哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?A) 数据库系统 B) 数据
22、库管理系统C) 数据仓库 D) 数据集成（分数：1.00）A.B.C.D.二、填空题(总题数：20，分数：40.00)61.当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和U /U。（分数：2.00）填空项 1:_62.使用数学方法重新组织数据或信息，使得除合法接收者外，其他任何人无法理解(或者在一定时间内无法理解)，这称为 1。（分数：2.00）填空项 1:_63.从有 n 个结点的顺序表中删除一个结点平均需要移动的结点个数是 1。（分数：2.00）填空项 1:_64.在一个堆的顺序存储中，若一个元素的下标为 i(0in-1)，则它的左孩子元素的下标为U /U。（分数：2.00
23、）填空项 1:_65.给定一个关键字序列(24,19,32,43,38,6,13,22)，进行快速排序，扫描一趟后的结果是 1。（分数：2.00）填空项 1:_66.在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 1 为主序排列。（分数：2.00）填空项 1:_67.如果对于给定的一组数值，所构造出的二又树的带权路径长度最小，则该树称为_。（分数：2.00）填空项 1:_68.在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为 1 作业，而由批处理系统控制的作业称为后台作业。（分数：2.00）填空项 1:_69.进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系统中各进
24、程并发共享资源，从而使系统资源得以充分利用，这往往表现为 1。（分数：2.00）填空项 1:_70.在确定了要使用的 SQL Server 2000 版本之后，必须为其选择合适的操作系统。 Microsoft 推荐用 1系列的操作系统。（分数：2.00）填空项 1:_71.在计算机软件系统的体系结构中，数据库管理系统位于用户和 1 之间。（分数：2.00）填空项 1:_72.用二维表的形式来表示实体之间联系的数据模型叫做 1。（分数：2.00）填空项 1:_73.关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为U /U。（分数：2.00）填空项 1:_7
25、4.设有关系 R(A，B，C)和 S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(R （分数：2.00）填空项 1:_75.IBM 商务智能解决方案的基本结构包括U /U、多维分析模型和前台分析工具三个部分。（分数：2.00）填空项 1:_76.设有关系 R(A，B，C)和 S(A，D，E，F)，若将关系表达式：R.A,R.B,S.D,S.F （分数：2.00）填空项 1:_77.使用最为广泛的记录数据库中更新活动的结构是 1。它记录了数据库中的所有更新活动。（分数：2.00）填空项 1:_78.在关系模式 R(D, E, G)中，存在函数赖关系 ED，(D，G)E，则候
26、选码为 1。（分数：2.00）填空项 1:_79.数据库用户有 DBA、专业用户、应用程序员和 1。（分数：2.00）填空项 1:_80.联系一般分为： 1、一对多的联系和多对多的联系。（分数：2.00）填空项 1:_全国计算机等级考试四级数据库工程师 2012 年 3 月答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列关于计算机系统工作原理的叙述中，哪一条是正确的?A) 中央处理器直接对存储器中的数据进行处理B) 运算器完成解释和执行指令的工作C) 中央处理器可以从输入设备中得到控制指令D) 程序和数据均存放在存储器中（分数：1.00）
27、A.B.C.D. 解析：解析 存储器是计算机记忆装置，它的主要功能是存放程序和数据。程序是计算机操作的依据，数据是计算机操作的对象。2.一个数字签名算法至少应该满足三个条件，下列有关叙述中，不属于数字签名算法条件的是( )。A) 签名者事后不能否认自己的签名B) 该数字签名必须是所签文件的物理部分C) 当发生签名真伪争执时，有第三方能够解决争执D) 接收者能够验证签名，而任何其他人都不能伪造签名（分数：1.00）A.B. C.D.解析：解析 一个数字签名算法至少应满足 3 个条件：签名者事后不能否认自己的签名；接收者能验证签名，而任何其他人不能仿造签名；当双方关于签名的真伪发生争执时，有第三方
28、能解决双方的争执。数字签名是以电子形式存储消息的一种方法，一个签名消息能在一个通信网络中传输。基于公钥密码体制和私钥密码体制都可以获得数字签名，特别是公钥密码体制的诞生为数字签名的研究和应用开辟了广阔的前景。3.在应用层协议中，用于 WWW 服务的是( )。A) 网络终端服务 TELNET B) HTTP 协议C) 网络文件协议 NFS D) 域名服务 DNS（分数：1.00）A.B. C.D.解析：解析 应用层协议主要有以下 7 种：网络终端协议 TELNET，用于实现互联网中远程登录功能。文件传输协议 FTP，用于实现互联网中交互式文件传输功能。电子邮件协议 SMTP，用于实现互联网中电子
29、邮件传送功能。域名服务 DNS，用于实现网络设备名字到 IP 地址映射的网络服务。路由信息协议 RIP，用于网络设备之间交换路由信息。网络文件系统 NFS，用于网络中不同主机间的文件共享。HTTP 协议，用于 WWW 服务。4.一个加密体制或称密码体制是由下列哪些部门分组成的?明文空间 密文空间 密钥空间 加密算法 解密算法A) 仅、和 B) 仅、和C) 仅、和 D) 全部（分数：1.00）A.B.C.D. 解析：解析 一个加密体制或称密码体制一般由以下五个部分组成：全体明文组成的集合，即明文空间；全体密文组成的集合，即密文空间；全体加密密钥所组成的集合，即加密密钥空间和全体解密密钥所组成的集
30、合，即解密密钥空间共同组成的集合，即密钥空间；加密密钥所确定的加密算法集或规则集以及解密密钥所确定的解密算法集或规则集。5.下列哪一项不是实现访问控制可采用的方法?( )A) 口令 B) 保护键 C) 存取控制表 D) 存取控制矩阵（分数：1.00）A.B. C.D.解析：解析 实现访问控制可采用的方法一般有： 系统形成一张存取控制表，该表为每类用户规定存取权限或给每个用户规定存取权限。 通过存取控制矩阵来实现对文字的存取控制。 通过口令来实现对文件的存取控制。 通过密码来实现对文件的存取控制。6.下列关于链式存储结构的叙述中，哪些是不正确的逻辑上相邻的结点物理上不必邻接每个结点都包含恰好一个
31、指针域用指针来体现数据元素之间逻辑上的联系结点中的指针都不能为空可以通过计算直接确定第 i 个结点的存储地址A) 仅、和 B) 仅、和C) 仅、和 D) 仅、和（分数：1.00）A.B.C.D. 解析：解析 链式存储结构的主要特点是：(1)结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利利率低。(2)逻辑上相邻的结点物理上不必邻接，可用于线性表、树、图等多种逻辑结构的存储表示。(3)插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。7.下列叙述正确的是A) 二叉树是树的特殊情况B) 二叉树的结点的子树区分左子树和右子树C) 如果一棵二叉树
32、最多只有最下面的两层结点度数可以小于 2，称之为完全二叉树D) 树和二叉树之间不能相互转换（分数：1.00）A.B. C.D.解析：解析 二叉树不是树的特殊情况。二叉树的结点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层结点度数可以小于 2，并且最下面一层的结点都集中在该层最左边的若干位置上，称之为完全二叉树。树和二叉树之间可以相互转换。8.下列( )不是队列的基本运算。A从队尾插入一个新元素 B判断一个队列是否为空C从队列中删除第 i 个元素 D读取队头元素的值（分数：1.00）A.B.C. D.解析：解析 队列的基本操作如下：构造空队列、清空队列、判断队列是否为空、求队列长度
33、(队列元素个数)、读取队列头元素的值、在队尾插入新元素、删除队头元素。9.下列关于数据存储方式的叙述中，不正确的是( )。A) 数据的主要存储方式有顺序存储结构和链式存储结构B) 顺序存储结构空间利用率低，链式存储结构空间利用率高C) 顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域D) 顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址（分数：1.00）A.B. C.D.解析：解析 顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。10.下列哪一个
34、不是队列的基本运算A) 从队尾插入一个新元素 B) 判断一个队列是否为空C) 从队列中删除第 i 个元素 D) 读取队头元素的值（分数：1.00）A.B.C. D.解析：解析 队列的 5 种基本运算的实现算法：(1)往队尾插入一个新元素；(2)删除队头元素；(3)读队头元素；(4)判断队列是否为空队列；(5)将队列置为空队列。11.按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?( )A前序 B后序C对称序 D层次次序（分数：1.00）A.B.C. D.解析：解析 按先根次序周游树正好等同于按前序法周游对应的二叉树，按后根次序周游树等于按对称序法周游对应的二叉树。12.顺序存
35、储结构的优点是( )。A) 删除运算方便B) 存储空间利用率高C) 插入运算方便D) 可以方便地运用到各种逻辑结构的存储表示中（分数：1.00）A.B. C.D.解析：解析 顺序结构逻辑上相邻的结点物理上也是相邻的。因此，其存储密度大，存储空间利用串高，但插入、删除运算操作不方便，需移动大量的结点。13.在一个单链表中，若要删除 p 节点的后续节点，则执行A) pnext：=pnextnext； B) p：=pnext；pnext：=pnextnext；C) free(pnext)； D) p：=pnextnext；（分数：1.00）A. B.C.D.解析：解析 在一个单链表中，若要删除 p
36、节点的后续节点，只要将 p 的指针域指向 p 的后继的后继即可，即 pnext：=pnextnext。14.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是A) 树转为树林的方法 B) 把二叉树转为树和树林的方法C) 把树和树林转为二叉树的方法 D) 把树林转为树的方法（分数：1.00）A.B.C. D.解析：解析 把树和树林转为二叉树的方法是凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉15.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为 Am（分数：1.00）A.B.C
37、.D. 解析：解析 通过运算可以得出结论 D 正确。16.下列关于散列表的叙述中，哪一条是不正确的?( )A散列法的基本思想是：由结点的关键码值决定结点的存储地址B好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C在散列法中，处理碰撞的方法基本有两类：拉链法和除余法D散列表的平均检索长度随负载因子的增大而增加（分数：1.00）A.B.C. D.解析：解析 除余法是散列函数的构造方法。17.系统中有 4 个进程 P1，P2，P3 和 P4，在某一时刻系统状态如下：最大需求量度 已分配资源量P1 7 4P2 6 2P3 2 0P4 3 2系统剩余资源量：1如果在该状态下，进程 P3，申请
38、 1 个资源，分配后，系统的状态是A) 安全状态 B) 不安全状态 C) 死锁状态 D) 临界状态（分数：1.00）A.B.C. D.解析：解析 所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列 P1,P2,Pn如果对于每一个进程 Pi(1in)，其以后所需要的资源数量不超过系统当前剩余资源数量与所有进程Pj(ji)当前占用资源之和。这时我们称这样的进程序列是安全的。死锁状态是指系统中所有进程处于相互等待资源状态，当 P3 申请了系统中仅剩下的一个资源后，而此时系统中的所有进程均没有得足够的资源，此时系统中各个进程处于相互等待资源中，从而形成死锁。死锁状态是一种特殊的不安全状态，处
39、于不安全状态中的进程并不一定就处于死锁中，但随着时间的推移，将会最终形成死锁。18.设数组 data0m作为循环队列 sq 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为( )。Asq.front: =sq.front+1；Bsq.front：=(sq.front+1)% maxsize；Csq.rear: =(sq.rear+1)% maxsize；Dsq.front: =(sq.front+1)% (maxsize+1)；（分数：1.00）A.B. C.D.解析：解析 循环队列采用的方法是：假设向量 sq.datamaxsize是一个首尾相接的圆环，即sq
40、.data0接在 sq.datamaxsize-1之后，我们称这种意义下的向量为循环向量，并称循环向量中的队列为循环队列。若当前尾指针等于向量的上界，则再做入队操作时，令尾指针等于向量的下界，这样就利用已被删除的元素空间，避免假上溢现象。因此，进行入队操作时，循环意义下的尾指针加 1 操作可描述为：if(sq.rear=maxsize)sq.near：=0；else sq.rear+。如果利用“模运算”，上述循环意义下的尾指针加 1 操作，可以更简洁地描述为：sq.rear=(sq.rear+1)% maxsize。同样，执行出队操作时，循环意义下的头指针加 1 操作，也可利用“模运算”来实现
41、：sq. front：=(sq. front+1)% maxsize。19.在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是_。A) 适应于内存分配 B) 计算量大 C) I/O 量大 D) 计算型和 I/O 型均衡（分数：1.00）A.B.C.D. 解析：分析 在多道批处理系统中，运行的程序应具备的条件是计算型和 I/O 型均衡，这样才能充分的利用资源。20.下列描述正确的是A) 系统软件是紧挨着计算机硬件的第一层软件B) 操作系统是紧挨着计算机硬件的第一层软件C) 编译软件是紧挨着计算机硬件的第一层软件D) 应用软件是紧挨着计算机硬件的第一层软件（分数：1.00）A.B.
42、C.D.解析：解析 操作系统是紧挨着硬件的第一层软件，足对硬件功能的首次扩充。系统软件包括操作系统和它上层的编译软件、编辑软件和命令解释程序，故 A、C、D 错。21.设计批处理多道系统时，首先要考虑的是A) 灵活性和可适应性 B) 系统效率和吞吐量C) 交互性和响应时间 D) 实时性和可靠性（分数：1.00）A.B. C.D.解析：解析 批处理多道系统能极大地提高计算机系统的工作效率，具体表现为：多道作业并行工作，提高了处理器的利用率；作业调度可以按一定的组合选择装入主存储器的作业，可充分利用计算机系统的资源；作业执行过程中，直接在高速的磁盘上存取信息，从而缩短了作业执行的时间，使单位时间内
43、的处理能力得到提高；作业成批输入，自动选择和控制作业执行，提高了系统的吞吐率。22.文件系统采用多级目录结构的好处是( )。 A) 可以进行多道程序设计 B) 不同用户可以给不同文件取相同名字 C) 提高内存利用率 D) 文件可以共享（分数：1.00）A.B. C.D.解析：解析 多级目录更确切地表达系统内部文件的组织结构，方便文件系统的管理。采用多级目录结构，不同用户可以给不同文件取相同名字，只要它们不是同一个目录结点下的叶结点。23.在分页式存储管理中，地址转换工作是由什么完成的?A) 硬件 B) 地址转换程序C) 用户程序 D) 装入程序（分数：1.00）A. B.C.D.解析：解析 页
44、式存储管理采用动态重定位方式装入作业，因而需要有硬件的地址转换机构作为支持。24.为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为( )。A) 地址分配 B) 地址计算C) 地址映射 D) 地址查询（分数：1.00）A.B.C. D.解析：解析 在多道程序系统中，每个用户不可能用内存的物理地址来编写程序。程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后，程序仍为相对地址形式。为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定
45、位。25.下列有关分区存储管理的叙述中，不正确的是( )。A) 分区存储管理能充分利用内存B) 分区存储管理有固定分区存储管理和可变分区存储管理C) 固定分区会浪费存储空间D) 分区存储管理不能实现对内存的扩充（分数：1.00）A. B.C.D.解析：解析 分区管理的基本思想是将内存分成若干连续的区域，有可变分区和固定分区；分区管理的主要缺点是不能充分利用内存，也不能对内存进行扩充。固定分区会浪费一些内存空间，可变分区会引起碎片的产生。26.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?A) 进程管理主要是对程序进行管理B) 存储管理主要管理
46、内存资源C) 文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D) 设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理（分数：1.00）A. B.C.D.解析：解析 进程管理主要是管理计算机程序的执行过程，来使用户充分、有效地利用系统资源；存储管理主要指的是内存的管理；文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题；设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理。27.在操作系统的各个功能组成部分中，不需要硬件支持的是A) 进程调度 B) 时钟管 C) 地址映射 D) 中断系统（分数：1.00）A. B.C.
47、D.解析：解析 进程调度即处理机调度。在多道程序设计环境中，进程数往往多于处理机数，这将导致多个进程互相争夺处理机。进程调度的任务是控制、协调进程对 CPU 的竞争，按照一定的调度算法，使某一就绪进程获得 CPU 的控制权，转换成运行状态。进程调度也叫低级调度。实际上进程调度完成一台物理的CPU 转变成多台虚拟的(或逻辑的)CPU 的工作。28.UNIX 系统中，把输入输出设备看作是A) 普通文件 B) 目录文件 C) 特殊文件 D) 索引文件（分数：1.00）A.B.C. D.解析：解析 本题考核操作系统有关文件管理的基本概念和知识，参考 3.5.1“文件与文件系统”一节。在 UNIX 系统中，文件分为普通文件，这是内部无结构的流式文件；目录文件，由目录项组成；特殊文件，表示输入输出设备。可见，在 UNIX 系统中，把输入输出设备看作是特殊文件。所以，本题的答案是 C。29.在关系数据库中，关于外模式的描述正确的是A) 外模式双称逻辑模式B) 外模式又称存储模式C) 外模式又称
