1、全国计算机等级考试三级数据库技术真题 2007 年 9 月及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：59，分数：60.00)1.下列哪一种设备不是输入设备?（分数：1.00）A.键盘B.光笔C.数/模转换器D.声音识别器2.下列关于系统软件的叙述中，哪一个是不正确的?（分数：1.00）A.操作系统管理计算机的软、硬件资源B.解释程序先将源程序转换成目标代码后，边解释边执行C.Informix 是一种数据库管理系统D.故障诊断程序是一类服务性程序3.IP 地址由网络地址和主机地址两部分组成，C 类网络的主机地址长度是（分数：1.00）A.4B.6C.8D.1
2、24.下列关于超文本的叙述中，哪一个是不正确的?（分数：1.00）A.超文本是一种信息组织形式B.超文本采用非线性的网状结构组织信息C.超媒体进一步扩展了超文本所链接的信息类型D.超文本是由结点和链路组成的一个网络5.一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件?（分数：1.00）A.签名者事后不能否认自己的签名B.接收者能够验证签名，而任何其他人都不能伪造签名C.数字签名必须是所签文件的物理部分D.当发生签名真伪争执时，有第三方能够解决争执6.一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户的身份真实性问题的
3、功能称为（分数：1.00）A.保密服务B.认证服务C.数据完整性服务D.访问控制服务7.下列哪一个术语与数据的存储结构有关?（分数：1.00）A.栈B.队列C.链表D.线性表8.下列关于数据的逻辑结构的叙述中，哪一条是不正确的?（分数：1.00）A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式C.数据的逻辑结构分为线性结构和非线性结构D.线性表是典型的线性结构9.下列关于数据运算的叙述中，哪一条是不正确的?（分数：1.00）A.数据运算是数据结构的一个重要方面B.数据运算的具体实现在数据的逻辑结构上进行C.检索是一种常用的运算D.插
4、入是一种常用的运算10.栈结构不适用于下列哪一种应用?（分数：1.00）A.表达式求值B.快速排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现11.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在p 所指结点后插入 q 所指的新结点，下列哪一个操作序列是正确的?（分数：1.00）A.prlinkllink：=q；prlink：=q；qllink：=p；q1rlink：=prlink；B.pllinkrlink：=q；pllink：=q；qrlink：=p；q1llink：=p1link；C.qllink：=p；qr
5、link：=prlink；prlinkllink：=q；prlink：=q；D.qrlink：=p；qllink：=p1link；p1linkrlink：=q；pllink：=q；12.在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?（分数：1.00）A.线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点B.线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 900 个结点D.线性表按链接方式存储，删除指针 P 所指向的结点13.设某散列表的当前状态如下： （分数：1.00）A.0.37B.
6、0.42C.0.58D.0.7315.对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为（分数：1.00）A.O(1)B.O(log2C.O(D.O(n2)16.用户使用操作系统一般有三种方式；终端命令、作业控制语言和（分数：1.00）A.宏命令B.汇编语言C.高级语言D.系统调用17.下列各种中断中，哪些是强迫性中断? 硬件故障中断 访管中断 输入输出中断 缺页中断 地址越界中断（分数：1.00）A.、和B.、和C.、和D.都是18.就绪队列中一旦出现高于当前运行进程的优先级的进程，就立即进行调度，转让 CPU，这种调度方式称为（分数：1.00）A.轮转方式B.可剥夺(抢占)方式C.轮
7、询方式D.中断方式19.用 P、V 操作管理临界区时，把信号量 mutex 的初值设定为 1。当 mutex 的等待队列中有 k(k1)个进程时，信号量的值为（分数：1.00）A.kB.k-1C.1-kD.-k20.设有一组作业，它们的作业提交时刻及估计运行时间如下所示： 作业号 提交时刻 估计运行时间(分钟) Job1 8：30 70 Job2 9：10 30 Job3 9：30 15 Job4 9：50 5 在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（分数：1.00）A.Job1，Job4，Job3，Job2B.Job1，Job3，Job4，Job2C.Job4，Job3
8、，Job2，Job1D.Job4，Job1，Job2，Job321.在页式存储管理方案中，若一个进程的虚拟地址空间为 2GB，页面大小为 4KB，当用 4 字节表示物理页号时，页表需要占用多少个页面?（分数：1.00）A.128B.256C.512D.102422.可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是（分数：1.00）A.最先适应算法B.最佳适应算法C.最坏适应算法D.伙伴算法23.下列哪些文件目录结构可以解决文件重名问题? 一级目录结构 二级目录结构 树形目录结构（分数：1.00）A.和B.和C.和D.只有24.下列文件存储设备中，不适合
9、进行随机存取的设备是（分数：1.00）A.硬盘B.光盘C.软盘D.磁带25.下列关于关系数据模型的术语中，哪一个术语所表达的概念与表中的“列”的概念最接近?（分数：1.00）A.属性B.关系C.域D.元组26.在一个数据库中，模式的个数（分数：1.00）A.有任意多个B.与用户个数相同C.由设置的系统参数决定D.只有 1 个27.在嵌入式 SQL 中，与游标相关的有四个语句。下列哪一个语句执行：“取出当前行的值放入相应的程序变量中”?（分数：1.00）A.DECLAREB.OPENC.FETCHD.CLOSE28.下列术语中，哪一个属于数据库三级模式结构中的内模式?（分数：1.00）A.关系B
10、.索引C.码D.视图(31)基于如下两个关系，其中雇员信息表关系 EMP 的主码是雇员号，部门信息表关系 DEPT 的主码是部门号。EMP 雇员号 雇员名 部门 号 工资001 010 056 101张山 王宏达 马林生 赵敏02 01 02 043000 2200 1800 2500DEPT 部门号 部门名 主任01 02 03 04业务部 销售部 服务部 财务部李建 应伟东 周垠 陈力胜（分数：2.00）(1).下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)?（分数：1.00）A.从 EMP 中删除雇员号=010的行B.在 EMP 中插入行(102，赵敏，01，2000)C.将
11、EMP 中雇员号=056的工资改为 2600D.将 EMP 中雇员号=101的部门号改为05(2).下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)?（分数：1.00）A.从 DEPT 中删除部门号=03的行B.在 DEPT 中插入行(06，计划部，李浩)C.将 DEPT 中部门号=02的部门号改为10D.将 DEPT 中部门号=01的主任改为陈映先30.在 SQL 语言的 SELECT 语句中，实现投影操作的是哪一个子句?（分数：1.00）A.selectB.fromC.whereD.order by31.设关系 R 和 S 的元数分别是 r 和 s，则集合t|t=t r，t st
12、r Rt sS标记的是（分数：1.00）A.RSB.R-SC.RSD.RS32.结构化查询语言 SQL 在哪一年被国际标准化组织(ISO)采纳，成为关系数据库语言的国际标准?（分数：1.00）A.1986B.1987C.1988D.198933.设关系 R，S 和 T 分别如下图所示。则有 R （分数：1.00）A.AB.BC.CD.1 4 3E.2 1 2F.3 6 434.下列关于 SQL 语言的叙述中，哪一个是不正确的?（分数：1.00）A.一个 SQL 数据库就是一个基本表B.SQL 语言支持数据库的三级模式结构C.一个基本表可以跨多个存储文件，一个存储文件可以存放一个或多个基本表D.
13、SQL 的一个表可以是一个基本表，也可以是一个视图35.在 SQL 语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪些也自动被删除? 在此表中的数据 在此表上建立的索引 在此表上建立的视图（分数：1.00）A.和B.和C.和D.全部36.下列对关系的叙述中，哪一个是不正确的?（分数：1.00）A.关系中的每个属性是不可分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系D.每一个关系只有一种记录类型37.在关系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为（分数：1.00）A.投影B.选择C.自然连接D. 连接38.若要求查找选
14、修“数据库技术”这门课程的学生姓名和成绩，将涉及关系（分数：1.00）A.S 和 SCB.SC 和 CC.S 和 CD.S、SC 和 C39.若要求查找姓名中第二个字为阳字的学生的学号和姓名，下列 SQL 语句中，哪一个(些)是正确的? SELECT S#，SNAME FROM S WHERE SNAME= 阳% SELECT S#，SNAME FROM S WHERE SNAME LIKE_阳% SELECT S#，SNAME FROM S WHERE SNAME LIKE%阳%（分数：1.00）A.只有B.只有C.只有D.都正确40.下列条目中哪些是数据库管理系统的基本功能模块? 数据库定
15、义 数据库存取 数据库运行和管理 数据组织、存储和管理 数据库建立和维护（分数：1.00）A.、和B.、和C.、和D.都是41.对于单个元组的操作是由数据库管理系统 DBMS 层次结构中的哪一层处理的?（分数：1.00）A.应用层B.语言翻译处理层C.数据存取层D.数据存储层42.对调用数据库数据的命令进行语法、语义和权限检查的信息，存储于下列哪一个(些)结构中?（分数：1.00）A.数据字典B.系统缓冲区C.数据存储区D.以上三个结构中都有43.Oracle 数据库系统物理空间的使用是由下列哪一个(些)结构控制的?（分数：1.00）A.日志文件B.数据缓冲区C.模式对象D.表空间、段和盘区4
16、4.事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的哪一个特性?（分数：1.00）A.持久性B.原子性C.隔离性D.一致性45.在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时（分数：1.00）A.不可以执行 UNDO，也不可以执行 REDOB.不可以执行 UNDO，但可以执行 REDOC.可以执行 UNDO，也可以执行 REDOD.可以执行 UNDO，但不可以执行 REDO46.设有两个事务 T1、T2，对数据 A 的并发操作如下图所示。下列说法中正确的是 （分数：1.00）A.该操作不存在问题B.该操
17、作丢失修改C.该操作不能重复读D.该操作读“脏”数据47.多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行（分数：1.00）A.安全性控制B.完整性控制C.并发控制D.可靠性控制48.由于关系模式设计不当所引起的更新异常指的是（分数：1.00）A.两个事务并发地对同一数据项进行更新而造成数据库不一致B.关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致C.未经授权的用户对数据进行了更新D.对数据的更新因为违反完整性约束条件而遭到拒绝49.下列关于部分函数依赖的叙述中，哪一条是正确的?， （分数：1.00）A.若 XY，且存在 Y
18、 的真子集 Y，XY，则称 Y 对 X 部分函数依赖B.若 XY，且存在 Y 的真子集 Y，X*Y，则称 Y 对 X 部分函数依赖C.若 XY，且存在 X 的真子集 X，XY，则称 Y 对 X 部分函数依赖D.若 XY，且存在 X 的真子集 X，X*Y，则称 Y 对 X 部分函数依赖50.设 F 是属性组 U 上的一组函数依赖，下列哪一条属于 Armstrong 公理系统中的基本推理规则?（分数：1.00）A.若 XY 及 XZ 为 F 所逻辑蕴含，则 XYZ 为 F 所逻辑蕴含B.若 XY 及 YZ 为 F 所逻辑蕴含，则 XZ 为 F 所逻辑蕴含C.若 XY 及 WYZ 为 F 所逻辑蕴含
19、，则 XWZ 为 F 所逻辑蕴含D.若 XY 为 F 所逻辑蕴含，且 Z*Y，则 XZ 为 F 所逻辑蕴含51.设 U 为所有属性，X、Y、Z 为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的?（分数：1.00）A.若 XY，Z=*，则称 XY 为平凡的多值依赖B.若 XY，Z*，则称 XY 为平凡的多值依赖C.若 XY，XY，则称 XY 为平凡的多值依赖D.若 XY，XZ，则称 XY 为平凡的多值依赖52.下列关于关系模式规范化的叙述中，哪一条是不正确的?（分数：1.00）A.若 R4NF，则必然 R3NFB.若 R3NF，则必然 R2NFC.若 R2NF，则必然 R
20、1NFD.若 R1NF，则必然 RBCNF53.若有关系模式 R(A，B)，下列叙述中哪一个(些)是正确的? AB 一定成立 AB 一定成立 R 的规范化程度无法判定 R 的规范化程度达到 4NF（分数：1.00）A.只有B.和C.只有D.和54.下列哪一条不是局部 E-R 图集成为全局 E-R 图时可能存在的冲突?（分数：1.00）A.模型冲突B.结构冲突C.属性冲突D.命名冲突55.在 PowerDesigner 中，可在物理层和概念层建立和维护数据模型的模块是（分数：1.00）A.Process AnalystB.Data ArchitectC.AppModelerD.MetaWorks
21、56.PowerBuilder 中的 PowerScript 语言包括下列哪些语句? 变量定义语句 赋值语句 流控制语句 操纵数据库语句（分数：1.00）A.、和B.、和C.、和D.都是57.下列哪些条目影响分布式数据库系统的查询性能? 数据的传输量 不同场地之间的连接操作 数据的安全性 不同场地之间的并操作（分数：1.00）A.、和B.、和C.、和D.都是58.下列关于面向对象数据库系统的叙述中，哪一个是不正确的?（分数：1.00）A.构造复杂对象数据类型的构造器包括集合B.引用也可用于构造复杂对象数据类型C.子类继承超类的关系是 IS-A 关系D.超类继承子类的全部属性二、B填空题/B(总
22、题数：20，分数：40.00)59.U【1】 /U是用户接入 Internet 的入口点，一方面它为用户提供 Internet 接入服务，另一方面，它也为用户提供各类信息服务。（分数：2.00）填空项 1:_60.在密码学中，将源信息称为U 【2】 /U。（分数：2.00）填空项 1:_61.按行优先顺序存储下三角矩阵 A。的非零元素，则计算非零元素 aij(下标)(1jin)的地址的公式为 Loc(aij=U 【3】 /U+i*(i-1)/2+(j-1)。（分数：2.00）填空项 1:_62.按对称序周游二叉树等同于按U 【4】 /U周游对应的树(林)。（分数：2.00）填空项 1:_63.
23、m 阶 B+树的根结点至多有U 【5】 /U个子女。（分数：2.00）填空项 1:_64.消息机制是进程间通信的手段之一，一般包括消息缓冲和U 【6】 /U。（分数：2.00）填空项 1:_65.在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因素有U 【7】 /U和分配给进程的物理页面数。（分数：2.00）填空项 1:_66.适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设备服务的通道是U 【8】 /U。（分数：2.00）填空项 1:_67.SQL 语言完成核心功能只用了 9 个动词，其中完成数据控制功能的动词是 GRANT 和U 【9】 /
24、U。（分数：2.00）填空项 1:_68.在数据结构模型中，用树形结构表示实体类型以及实体之间联系的是U 【10】 /U数据模型的主要特征。（分数：2.00）填空项 1:_69.在 SQL 语言中，为了修改基本表的结构，可以使用的语句是U 【11】 /U。（分数：2.00）填空项 1:_70.关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是U【12】 /U。（分数：2.00）填空项 1:_71.操纵、管理数据库并控制数据资源使用的软件称为U 【13】 /U。（分数：2.00）填空项 1:_72.一个 Oracle 服务器由一个 Oracle 数据库和 Or
25、acleU 【14】 /U组成。（分数：2.00）填空项 1:_73.数据库管理系统中事务的隔离性主要由U 【15】 /U部件来保证。（分数：2.00）填空项 1:_74.严格两阶段锁协议要求U 【16】 /U更新的封锁必须保持到事务的终点。（分数：2.00）填空项 1:_75.设有关系模式 R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F=BC， (M，T)B，(M，C)T，(M，A)T，(A，B)G。关系模式 R 的码是U 【17】 /U。（分数：2.00）填空项 1:_76.在将关系模式 RU，F分解为关系模式 R1U 1，F 1，R 2U 2，F 2，R nU n，F n时，
26、若对于关系模式 R 的任何一个可能取值 r，都有 r=r1*r2*rn，即 r 在 R1，R 2， R n上的投影的自然连接等于 r，则称关系模式 R 的这个分解具有U 【18】 /U。（分数：2.00）填空项 1:_77.对数据库系统的性能主要有U 【19】 /U和吞吐量两种度量。（分数：2.00）填空项 1:_78.能够模式化为维属性和度量属性的数据统称为U 【20】 /U数据。（分数：2.00）填空项 1:_全国计算机等级考试三级数据库技术真题 2007 年 9 月答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：59，分数：60.00)1.下列哪一种设备不是
27、输入设备?（分数：1.00）A.键盘B.光笔C.数/模转换器 D.声音识别器解析：解析 本题考查输入设备的相关知识。输入设备是外部向计算机传送信息的装置。其功能是将数据、程序及其他信息，从人们熟悉的形式转换成计算机能接受的信息形式，输入到计算机内部。常见的输入设备有键盘、鼠标、光笔、纸带输入机、模/数转换器、声音识别输入等。数/模转换器不是输入设备。正确答案为选项 C。2.下列关于系统软件的叙述中，哪一个是不正确的?（分数：1.00）A.操作系统管理计算机的软、硬件资源B.解释程序先将源程序转换成目标代码后，边解释边执行 C.Informix 是一种数据库管理系统D.故障诊断程序是一类服务性程
28、序解析：解析 本题考查系统软件的概念。操作系统是软件系统的核心，它是管理计算机软件、硬件资源、调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效工作的软件，选项 A 说法正确。语言处理程序，按其处理的方式不同，可分为解释型程序与编译型程序两大类。前者对源程序的处理采用边解释边执行的方法，并不形成目标程序，称为对源程序的解释执行：后者必须先将源程序翻译成目标程序才能执行，称做编译执行，选项 B 说法错误。数据库管理系统是对计算机中所存放的大量数据进行组织、管理、查询并提供一定处理功能的大型系统软件，Informix 是一种数据库库管理系统，选项 C 说法正确。服务程序是一类辅助性的程序
29、，它提供各种运行所需的服务。例如，用于程序的装入、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程序以及故障诊断程序、纠错程序等，选项 D 说法正确。正确答案为选项 B。3.IP 地址由网络地址和主机地址两部分组成，C 类网络的主机地址长度是（分数：1.00）A.4B.6C.8 D.12解析：解析 本题考查 IP 地址的概念。IP 地址长度为 32 位，以 XXXX 格式表示，每个 X 为 8 位，其值为 0255，这种格式的地址常称为点分十进制(dotted decimal)地址。根据不同的取值范围，IP 地址可以分为 5 类。对于 A 类 IP 地址，其网络地址空间长度为 7 位，
30、主机地址空间长度为 24 位。对于 B类 IP 地址，其网络地址空间长度为 14 位，主机地址空间长度为 16 位。对于 C 类 IP 地址，其网络地址空间长度为 21 位，主机地址空间长度为 8 位。C 类 IP 地址范围从：192.0.0.0 233.255.255.255。由于网络地址空间长度为 21 位，因此允许有 2 的 21 次方(2000 000)个不同的 C 类网络。同时，由于主机地址空间长度为 8 位，因此每个 C 类网络的主机地址数最多为 256 个。C 类 IP 地址特别适用于一些小公司与普通的研究机构。正确答案为选项 C。4.下列关于超文本的叙述中，哪一个是不正确的?（
31、分数：1.00）A.超文本是一种信息组织形式B.超文本采用非线性的网状结构组织信息C.超媒体进一步扩展了超文本所链接的信息类型D.超文本是由结点和链路组成的一个网络 解析：解析 本题考查超文本的概念。超文本与超媒体是 WWW 的信息组织形式，也是 WWW 实现的关键技术之一。超文本采用非线性的网状结构组织信息，选项 A 和选项 B 说法正确。超媒体进一步扩展了超文本所链接的信息类型。用户不仅能从一个文本跳到另一个文本，而且可以激活一段声音，显示一个图形，甚至可以播放一段动画，选项 C 说法正确。正确答案为选项 D。5.一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条
32、件?（分数：1.00）A.签名者事后不能否认自己的签名B.接收者能够验证签名，而任何其他人都不能伪造签名C.数字签名必须是所签文件的物理部分 D.当发生签名真伪争执时，有第三方能够解决争执解析：解析 本题考查数字签名算法的概念。一个签名算法至少应满足 3 个条件：签名者事后不能否认自己的签名；接收者能验证签名，而任何其他人不能伪造签名；当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。数字签名是电子签名，并不涉及所签文件的物理部分，正确答案为选项 C。6.一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户的身份真实性问题的功能称为（分数：
33、1.00）A.保密服务B.认证服务 C.数据完整性服务D.访问控制服务解析：解析 本题考查安全服务的相关概念。保密性服务是针对网络传输数据的保护而提出的，它的目标是防止传输的数据被截获与篡改，认证服务是要解决网络中信息传送的源结点用户与目的结点用户的身份的真实性，防止出现假冒、伪装等问题。数据完整性服务是用来保证发送信息与接收数据的一致性，防止出现信息在传输过程中被插入、删除的问题。防抵赖服务是用来保证源结点用户与目的结点用户不能对已发送或已接收的信息予以否认的。访问控制服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。正确答案为选项 B。7.下列哪一个术语与数据的存储结构有
34、关?（分数：1.00）A.栈B.队列C.链表 D.线性表解析：解析 本题考查数据存储结构的相关知识。线性表是最简单、最常用的一种数据结构；栈和队列都是一种特殊的线性表。链表就是链式存储的线性表，选项 C 正确。正确答案为选项 C。8.下列关于数据的逻辑结构的叙述中，哪一条是不正确的?（分数：1.00）A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式 C.数据的逻辑结构分为线性结构和非线性结构D.线性表是典型的线性结构解析：解析 本题考查数据的逻辑结构。数据的逻辑结构是数据间的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机
35、中的存储方式，选项 A 说法正确。数据的逻辑结构分为线性结构和非线性结构，选项 C 说法正确。若各数据元素之间的逻辑关系可以用一个线性序列简单地表示处理，则称之为线性结构，否则称为非线性结构。线性表是典型的线性结构，而树形结构是典型的非线性结构，选项 D 说法正确。数据的逻辑结构反映数据间的逻辑关系，但不反映其在计算机中的存储方式，选项 B 说法错误。正确答案为选项 B。9.下列关于数据运算的叙述中，哪一条是不正确的?（分数：1.00）A.数据运算是数据结构的一个重要方面B.数据运算的具体实现在数据的逻辑结构上进行 C.检索是一种常用的运算D.插入是一种常用的运算解析：解析 本题考查数据运算的
36、概念。数据运算是数据结构的一个重要方面，数据的各种逻辑结构有相应的各种运算，每种逻辑结构都有一个运算的集合。常用的运算有：检索、插入、删除、更新、排序等。数据的运算定义在数据的逻辑结构上，运算的具体实现要在存储结构上进行，选项 B 说法错误。正确答案为选项 B。10.栈结构不适用于下列哪一种应用?（分数：1.00）A.表达式求值B.快速排序算法的实现C.树的层次次序周游算法的实现 D.二叉树对称序周游算法的实现解析：解析 本题考查栈的概念。栈是一种特殊的线性表，其主要属性是由支配其元素的 插入与删除的规则来决定的，被删除或移去的元素只能是最后插入的，即所谓具有后进先出(LIFO)性质或规范。栈
37、是使用最为广泛的数据结构之一，表达式求值、递归过程实现、快速排序算法的实现、二叉树对称序周游算法的实现等多栈应用的典型例子，但是栈不适合树的层次次序周游算法的实现，正确答案为选项 C。11.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在p 所指结点后插入 q 所指的新结点，下列哪一个操作序列是正确的?（分数：1.00）A.prlinkllink：=q；prlink：=q；qllink：=p；q1rlink：=prlink；B.pllinkrlink：=q；pllink：=q；qrlink：=p；q1llink：=p1link；C.qlli
38、nk：=p；qrlink：=prlink；prlinkllink：=q；prlink：=q； D.qrlink：=p；qllink：=p1link；p1linkrlink：=q；pllink：=q；解析：解析 本题考查双链表的相关概念。如果要在 p 所指结点后插入 q 所指的新结点，只需要修改 p所指的新结点，只需修改 p 所指结点的 rlink 字段和原后继的 llink 字段，并置 q 所指结点的 llink 和rlink 值。即 qllink:=p；qrlink:=prlink；prlinkllink:=q； prlink:=q；正确答案为选项 C。12.在包含 1000 个元素的线性表
39、中实现如下各运算，哪一个所需的执行时间最长?（分数：1.00）A.线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点 B.线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 900 个结点D.线性表按链接方式存储，删除指针 P 所指向的结点解析：解析 本题考查线性表运算的相关知识。在包含 1000 个元素的顺序线性表的第 100 个结点后面插入一个新结点，需要移动的结点个数为 1000-100=900，删除第 900 个结点需要移动 1000-900=100 个结点。线性表如果按链接方式存储，删除和增加结点都只需要修改
40、指针域的值。正确答案为选项 A。13.设某散列表的当前状态如下： （分数：1.00）A.0.37 B.0.42C.0.58D.0.73解析：解析 本题考查负载因子的概念。散列表的一个重要参数是负载因子 a，a=散列表中结点的数目除以基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。a 越大，发生碰撞的可能性越大，一般取 a1。题目中的散列表结点的数目为 7，基本区域能容纳的结点数为 19，因此 a=7/190.37。正确答案为选项 A。解析：解析 本题考查堆排序法的相关知识。堆排序法是完全二叉树结构的一个重要应用，是对直接排序法的概念。堆实质是一颗完全二叉树结点的层次序列，此完全二叉
41、树的每个结点对应于一个关键码，根结点对应于关键码 K1。堆排序的基本思想是：对一 组待排序的关键码，首先把它们按堆的定义排成一个序列(建堆)，这就找到了最小的关键码，然后将最小的关键码取出，用剩下的关键码再建堆，便得到次最小的关键码，如此反复，直到将全部的关键码排好序为止。题日给出的关键码序列 A 值最小，因此经过初始建堆后关键码值 A 在序列中的序号是 1。正确答案为选项 A。15.对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为（分数：1.00）A.O(1) B.O(log2C.O(D.O(n2)解析：解析 本题考查起泡排序的概念。起泡排序是将排序的记录顺次两两比较，若为逆序则进行
42、交换。不管对多少个记录的文件进行起泡排序，所需要的辅助存储空间都为 O(1)。正确答案为选项 A。16.用户使用操作系统一般有三种方式；终端命令、作业控制语言和（分数：1.00）A.宏命令B.汇编语言C.高级语言D.系统调用 解析：解析 本题考查操作系统的相关知识。用户使用操作系统一般有三种方式：终端命令、作业控制语言和系统调用。正确答案为选项 D。17.下列各种中断中，哪些是强迫性中断? 硬件故障中断 访管中断 输入输出中断 缺页中断 地址越界中断（分数：1.00）A.、和B.、和 C.、和D.都是解析：解析 本题考查强迫性中断的概念。强迫性中断是：这类事件是正在运行程序不期望的，它们是否发
43、生，何时发生事先无法预料，因而运行程序可能在任意位置处被打断。强迫性中断主要包括：输 A/输出中断、硬件故障中断、时钟故障、控制台中断、程序性中断(地址越界中断，虚拟存储中的缺页、缺段、溢出、除零等)等。访管中断属于自愿性中断。正确答案为选项 B。18.就绪队列中一旦出现高于当前运行进程的优先级的进程，就立即进行调度，转让 CPU，这种调度方式称为（分数：1.00）A.轮转方式B.可剥夺(抢占)方式 C.轮询方式D.中断方式解析：解析 本题考查进程调度算法的概念。进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。先进先出算法是按照进程进入就绪队列的先后次
44、序来选择。轮转法是将 cpu 的处理时间划分为一个个时间片，就绪队列中的进程轮流进行一个时间片。进程调度每次将处理机分配给具有最高优先级的就绪进程，这是最高优先级算法，就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让 CPU，这种调度方式称为可剥夺(抢占)方式，是最高优先级算法的一种。正确答案为选项 B。19.用 P、V 操作管理临界区时，把信号量 mutex 的初值设定为 1。当 mutex 的等待队列中有 k(k1)个进程时，信号量的值为（分数：1.00）A.kB.k-1C.1-kD.-k 解析：解析 本题考查信号量的概念。信号量是最早出现的用来解决进程同步与互斥问题的
45、机制，包括一个称为信号量的变量及对它进行的两个原语操作。每个信号量至少须记录两个信息：信号量的值和等待该信号量的进程队列。等待队列中每增加一个进程，信号量的值减 1，每从等待队列中减少一个进程，信号量的值加 1。信号量的值大于 0 时，表示等待队列为空，当信号量小于 0 时，信号量的值的绝对值是等待队列进程的个数。正确答案为选项 D。20.设有一组作业，它们的作业提交时刻及估计运行时间如下所示： 作业号 提交时刻 估计运行时间(分钟) Job1 8：30 70 Job2 9：10 30 Job3 9：30 15 Job4 9：50 5 在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序
46、为（分数：1.00）A.Job1，Job4，Job3，Job2B.Job1，Job3，Job4，Job2 C.Job4，Job3，Job2，Job1D.Job4，Job1，Job2，Job3解析：解析 本题考查短作业优先调度算法的概念。短作业(进程)优先调度算法是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先调度算法，是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先调度算法，则是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。进程首先执行的是 Job1，该作业到 9:40 完成，此时 Job2 和 Job3 在等待队列中，按照短作业调度算法，此时执行 Job3。Job3 在 10:10，此时等待队列中有 Job2 和 Job4 作业，此时执行 Job4，最后执行 Job2。正确答案为选项 B。21.在页式存储管理方案中，若一个进程的虚拟地址空间为 2GB，页面大小为 4KB，当用 4 字节表示物理页号时，页表需要占用多少个页面?（分数：1.00）A.128B.256C.51
