[计算机类试卷]2007年9月国家三级（数据库技术）笔试真题试卷及答案与解析.doc

1、2007年 9月国家三级（数据库技术）笔试真题试卷及答案与解析 1 下列哪一种设备不是输入设备 ? （ A）键盘 （ B）光笔 （ C）数 /模转换器 （ D）声音识别器 2 下列关于系统软件的叙述中，哪一个是不正确的 ? （ A）操作系统管理计算机的软、硬件资源 （ B）解释程序先将源程序转换成目标代码后，边解释边执行 （ C） Informix是一种数据库管理系统 （ D）故障诊断程序是一类服务性程序 3 IP地址由网络地址和主机地址两部分组成， C类网络的主机地址长度是 （ A） 4 （ B） 6 （ C） 8 （ D） 12 4 下列关于超文本的叙述中，哪一个是不正确的 ? （ A）超

2、文本是一种信息组织形式 （ B）超文本采用非线性的网状结构组织信息 （ C）超媒体进一步扩展了超文本所链接的信息类型 （ D）超文本是由结点和链路组成的一个网络 5 一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件 ? （ A）签名者事后不能否认自己的签名 （ B）接收者能够验证签名，而任何其他人都不能伪造签名 （ C）数字签名必须是所签文件的物理部分 （ D）当 发生签名真伪争执时，有第三方能够解决争执 6 一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户的身份真实性问题的功能称为 （ A）保密服务 （ B）认证

3、服务 （ C）数据完整性服务 （ D）访问控制服务 7 下列哪一个术语与数据的存储结构有关 ? （ A）栈 （ B）队列 （ C）链表 （ D）线性表 8 下列关于数据的逻辑结构的叙述中，哪一条是不正确的 ? （ A）数据的逻辑结构是数据间关系的描述 （ B）数据的逻辑 结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式 （ C）数据的逻辑结构分为线性结构和非线性结构 （ D）线性表是典型的线性结构 9 下列关于数据运算的叙述中，哪一条是不正确的 ? （ A）数据运算是数据结构的一个重要方面 （ B）数据运算的具体实现在数据的逻辑结构上进行 （ C）检索是一种常用的运算 （ D）插入

4、是一种常用的运算 10 栈结构不适用于下列哪一种应用 ? （ A）表达式求值 （ B）快速排序算法的实现 （ C）树的层次次序周游算法的实现 （ D）二叉树对称序周 游算法的实现 11 双链表的每个结点包括两个指针域。其中 rlink指向结点的后继， llink指向结点的前驱。如果要在 p所指结点后插入 q所指的新结点，下列哪一个操作序列是正确的 ? （ A） p rlinkl llink： =q； p rlink： =q； q llink： =p； q1 rlink：=p rlink； （ B） p llinkl rlink： =q； p llink： =q； q rlink： =p； q1

5、 llink：=p 1link； （ C） q llink： =p； q rlink： =p rlink； p rlinkl llink： =q； p rlink：=q； （ D） q rlink： =p； q llink： =p 1link； p 1linkl rlink： =q； p llink：=q； 12 在包含 1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长 ? （ A）线性表按顺序方式存储，在线性表的第 100个结点后面插入一个新结点 （ B）线性表按链接方式存储，在线性表的第 100个结点后面插入一个新结点 （ C）线性表按顺序方式存储，删除线性表的第 900个

6、结点 （ D）线性表按 链接方式存储，删除指针 P所指向的结点 13 设某散列表的当前状态如下： 该散列表的负载因子约为 （ A） 0.37 （ B） 0.42 （ C） 0.58 （ D） 0.73 14 设有关键码序列 (Q， G， M， Z， A， N， B， P， X， H， Y， S， T， L， K，E)，采用堆排序法进行排序，经过初始建堆后关键码值 A在序列中的序号是 （ A） 1 （ B） 4 （ C） 8 （ D） 12 15 对 n个记录的文件进行起泡排序，所需要的辅助存储空间为 （ A） O(1) （ B） O(log2n) （ C） O(n) （ D） O(n2) 16

7、 用户使用操作系统一般有三种方式；终端命令、作业控制语言和 （ A）宏命令 （ B）汇编语言 （ C）高级语言 （ D）系统调用 17 下列各种中断中，哪些是强迫性中断 ? 硬件故障中断 访管中断 输入输出中断 缺页中断 地址越界中断 （ A） 、 、 和 （ B） 、 、 和 （ C） 、 、 和 （ D）都是 18 就绪队列中一旦出现高于当前运行进程的优先 级的进程，就立即进行调度，转让 CPU，这种调度方式称为 （ A）轮转方式 （ B）可剥夺 (抢占 )方式 （ C）轮询方式 （ D）中断方式 19 用 P、 V操作管理临界区时，把信号量 mutex的初值设定为 1。当 mutex的等

8、待队列中有 k(k 1)个进程时，信号量的值为 （ A） k （ B） k-1 （ C） 1-k （ D） -k 20 设有一组作业，它们的作业提交时刻及估计运行时间如下所示： 作业号 提交时刻 估计运行时间 (分钟 ) Job1 8： 30 70 Job2 9： 10 30 Job3 9： 30 15 Job4 9： 50 5 在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为 （ A） Job1， Job4， Job3， Job2 （ B） Job1， Job3， Job4， Job2 （ C） Job4， Job3， Job2， Job1 （ D） Job4， Job1， Jo

9、b2， Job3 21 在页式存储管理方案中 ，若一个进程的虚拟地址空间为 2GB，页面大小为4KB，当用 4字节表示物理页号时，页表需要占用多少个页面 ? （ A） 128 （ B） 256 （ C） 512 （ D） 1024 22 可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是 （ A）最先适应算法 （ B）最佳适应算法 （ C）最坏适应算法 （ D）伙伴算法 23 下列哪些文件目录结构可以解决文件重名问题 ? 一级目录结构 二级目录结构 树形目录结 构 （ A） 和 （ B） 和 （ C） 和 （ D）只有 24 下列文件存储设备中，不适合进

10、行随机存取的设备是 （ A）硬盘 （ B）光盘 （ C）软盘 （ D）磁带 25 下列关于关系数据模型的术语中，哪一个术语所表达的概念与表中的 “列 ”的概念最接近 ? （ A）属性 （ B）关系 （ C）域 （ D）元组 26 在一个数据库中，模式的个数 （ A）有任意多个 （ B）与用户个数相同 （ C）由设置的系统参数决定 （ D） 只有 1个 27 在嵌入式 SQL中，与游标相关的有四个语句。下列哪一个语句执行： “取出当前行的值放入相应的程序变量中 ”? （ A） DECLARE （ B） OPEN （ C） FETCH （ D） CLOSE 28 下列术语中，哪一个属于数据库三级模

11、式结构中的内模式 ? （ A）关系 （ B）索引 （ C）码 （ D）视图 29 设有关系 SC(SNO， CNO， GRADE)，主码是 (SNO， CNO)。遵照实体完整性规则 （ A）只有 SNO不能取空值 （ B）只有 CNO不能取空 值 （ C）只有 GRADE不能取空值 （ D） SNO与 CNO都不能取空值 30 在 SQL语言的 SELECT语句中，实现投影操作的是哪一个子句 ? （ A） select （ B） from （ C） where （ D） order by 31 设关系 R和 S的元数分别是 r和 s，则集合 t|t= tr， ts tr R ts S标记的是

12、（ A） R S （ B） R-S （ C） RS （ D） RS 32 结构化查询语言 SQL在哪一年被国际标准化组织 (ISO)采纳，成为关 系数据库语言的国际标准 ? （ A） 1986 （ B） 1987 （ C） 1988 （ D） 1989 33 设关系 R， S和 T分别如下图所示。则有 （ A） T=R S （ B） T=R-S （ C） T=RS （ D） 34 下列关于 SQL语言的叙述中，哪一个是不正确的 ? （ A）一个 SQL数据库就是一个基本表 （ B） SQL语言支持数据库的三级模式结构 （ C）一个基本表可以跨多个存储文件，一个存储文件可以存放一个或多个基本表

13、（ D） SQL的一个表可以是一个基本表，也 可以是一个视图 35 在 SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪些也自动被删除 ? 在此表中的数据 在此表上建立的索引 在此表上建立的视图 （ A） 和 （ B） 和 （ C） 和 （ D）全部 36 下列对关系的叙述中，哪一个是不正确的 ? （ A）关系中的每个属性是不可分解的 （ B）在关系中元组的顺序是无关紧要的 （ C）任意的一个二维表都是一个关系 （ D）每一个关系只有一种记录类型 37 在关 系代数中，从两个关系的笛卡尔积中，选取它们的属性间满足一定条件的元组的操作，称为 （ A）投影 （ B）选择 （ C

14、）自然连接 （ D） 连接 38 若要求查找选修 “数据库技术 ”这门课程的学生姓名和成绩，将涉及关系 （ A） S和 SC （ B） SC和 C （ C） S和 C （ D） S、 SC和 C 39 若要求查找姓名中第二个字为 阳 字的学生的学号和姓名，下列 SQL语句中，哪一个 (些 )是正确的 ? SELECT S#， SNAME FROM S WHERE SNAME= 阳 %. SELECT S#， SNAME FROM S WHERE SNAME LIKE_阳 %. SELECT S#， SNAME FROM S WHERE SNAME LIKE%.阳 %. （ A）只有 （ B）只

15、有 （ C）只有 （ D）都正确 40 下列条目中哪些是数据库管理系统的基本功能模块 ? 数据库定义 数据库存取 数据库运行和管理 数据组织、存储和管理 数据库 建立和维护 （ A） 、 和 （ B） 、 、 和 （ C） 、 、 和 （ D）都是 41 对于单个元组的操作是由数据库管理系统 DBMS层次结构中的哪一层处理的 ? （ A）应用层 （ B）语言翻译处理层 （ C）数据存取层 （ D）数据存储层 42 对调用数据库数据的命令进行语法、语义和权限检查的信息，存储于下列哪一个 (些 )结构中 ? （ A）数据字典 （ B）系统缓冲区 （ C）数据存储区 （ D）以上三个结构中都有 43

16、 Oracle数据库系统物 理空间的使用是由下列哪一个 (些 )结构控制的 ? （ A）日志文件 （ B）数据缓冲区 （ C）模式对象 （ D）表空间、段和盘区 44 事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的哪一个特性 ? （ A）持久性 （ B）原子性 （ C）隔离性 （ D）一致性 45 在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时 （ A）不可以执行 UNDO，也不可以执行 REDO （ B）不可以执 行 UNDO，但可以执行 REDO （ C）可以执行 UNDO，也可以执行 REDO

17、（ D）可以执行 UNDO，但不可以执行 REDO 46 设有两个事务 T1、 T2，对数据 A的并发操作如下图所示。下列说法中正确的是 （ A）该操作不存在问题 （ B）该操作丢失修改 （ C）该操作不能重复读 （ D）该操作读 “脏 ”数据 47 多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行 （ A）安全性控制 （ B）完整性控制 （ C）并发控制 （ D）可靠性控制 48 由于关系模式设计不当所引起的更新异常指的是 （ A）两个事务并发地对同一数据项进行更新而造成数据库不一致 （ B）关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而

18、造成数据库不一致 （ C）未经授权的用户对数据进行了更新 （ D）对数据的更新因为违反完整性约束条件而遭到拒绝 49 下列关于部分函数依赖的叙述中，哪一条是正确的 ?， （ A）若 XY，且存在 Y的真子集 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公理系统中的基本推理规则 ? （ A

19、）若 XY及 XZ为 F所逻辑蕴含，则 XYZ为 F所逻辑蕴含 （ B）若 XY及 YZ为 F所逻辑蕴含，则 XZ为 F所逻辑蕴含 （ C）若 XY及 WYZ为 F所逻辑蕴含，则 XWZ为 F所逻辑蕴含 （ D）若 XY为 F所逻辑蕴含，且 Z Y，则 XZ为 F所逻辑蕴含 51 设 U为所有属性， X、 Y、 Z为属性集， Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的 ? （ A）若 XY， Z=，则称 XY为平凡的多值依赖 （ B）若 XY， Z，则称 XY为平凡的多值依赖 （ C）若 XY， XY，则称 XY为平凡的多值依赖 （ D）若 XY， XZ，则称 XY为平凡的

20、多值依赖 52 下列关于关系模式规范化的叙述中，哪一条是不正确的 ? （ A）若 R 4NF，则必然 R 3NF （ B）若 R 3NF，则必然 R 2NF （ C）若 R 2NF，则必然 R 1NF （ D）若 R 1NF，则必然 R BCNF 53 若有关系模式 R(A， B)，下列叙述中哪一个 (些 )是正确的 ? AB一定成立 AB一定成立 R的规范化程度无法判定 R的规范化程度达到 4NF （ A）只有 （ B） 和 （ C）只有 （ D） 和 54 下列哪一条不是局部 E-R图集成为全局 E-R图时可能存在的冲突 ? （ A）模型冲突 （ B）结构冲突 （ C）属性冲突 （ D）命

21、名冲突 55 在 PowerDesigner中，可在物理层和概念层建立和维护数据模型的模块是 （ A） Process Analyst （ B） Data Architect （ C） AppModeler （ D） MetaWorks 56 PowerBuilder中的 PowerScript语言包括下列哪些语句 ? 变量定义语句 赋值语句 流控制语句 操纵数据库语句 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 57 下列哪些条目影响分布式数据库系统的查询性能 ? 数据的传输量 不同场地之间的连接操作 数据的安全性 不同场地之间的并操作 （ A） 、 和 （ B） 、

22、 和 （ C） 、 和 （ D）都是 58 下列关于面向对象数据库系统的叙述中，哪一个是不正确的 ? （ A）构造复杂对象数据类型的构造器包括集合 （ B）引用也可用于构造复杂对象数据类型 （ C）子类继承超类的关系是 IS-A关系 （ D）超类继承子类的全部属 性 59 基于如下两个关系，其中雇员信息表关系 EMP的主码是雇员号，部门信息表关系 DEPT的主码是部门号。 59 下列哪一个操作不能正确执行 (这里不考虑置空值与级联操作 )? （ A）从 EMP中删除雇员号 =010的行 （ B）在 EMP中插入行 (102， 赵敏 ， 01， 2000) （ C）将 EMP中雇员号 =056的

23、工资改为 2600 （ D）将 EMP中雇员号 =101的部门号改为 05 60 下列哪一个操作不能正确执行 (这里不考虑置空值与级联操作 )? （ A）从 DEPT中删除部门号 =03的行 （ B）在 DEPT中插入行 (06， 计划部 ， 李浩 ) （ C）将 DEPT中部门号 =02的部门号改为 10 （ D）将 DEPT中部门号 =01的主任改为 陈映先 61 【 】是用户接入 Internet的入口点，一方面它为用户提供 Internet接入服务，另一方面，它也为用户提供各类信息服务。 62 在密码学中，将源信息称为【 】。 63 按行优先顺序存储下三角矩阵 A。的非零元素，则计算非

24、零元素 aij(下标 )(1jin)的地址的公式为 Loc(aij=【 】 +i*(i-1)/2+(j-1)。 64 按对称序周游二叉树等同于按【 】周游对应的树 (林 )。 65 m阶 B+树的根结点至多有【 】个子女。 66 消息机制是进程间通信的手段之一，一般包括消息缓冲和【 】。 67 在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因素有【 】和分配给进程的物理页面数。 68 适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设备服务的通道是【 】。 69 SQL语言完成核心功能只 用了 9个动词，其中完成数据控制功能的动词是GRANT和

25、【 】。 70 在数据结构模型中，用树形结构表示实体类型以及实体之间联系的是【 】数据模型的主要特征。 71 在 SQL语言中，为了修改基本表的结构，可以使用的语句是【 】。 72 关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是【 】。 73 操纵、管理数据库并控制数据资源使用的软件称为【 】。 74 一个 Oracle服务器由一个 Oracle数据库和 Oracle【 】组成。 75 数据库管理系统中事务的隔离性主要由【 】部件来保证。 76 严格两阶段锁协议要求【 】更新的封锁必须保持到事务的终点。 77 设有关系模式 R(B， C， M， T， A

26、， G)，根据语义有如下函数依赖集：F=BC， (M， T)B， (M， C） T， (M， A)T， (A， B)G。关系模式 R的码是【 】。 78 在将关系模式 R U， F分解为关系模式 R1 U1， F1， R2 U2， F2， ， Rn Un， Fn时，若对于关系模式 R的任何一个可能取值 r，都有r=r1*r2*rn ，即 r在 R1， R2， ， Rn上的投影的自然连接等于 r，则称关系模式 R的这个分解具有【 】。 79 对数据库系统的性能主要有【 】和吞吐量两种度量。 80 能够模式化为维属性和度量属性的数据统称为【 】数据。 2007年 9月国家三级（数据库技术）笔试真题

27、试卷答案与解析 1 【正确答案】 C 【试题解析】 本题考查输入设备的相关知识。输入设备是外部向计算机传送信息的装置。其功能是将数据、程序及其他信息，从人们熟悉的形式转换成计算机能接受的信息形式，输入到计算机内部。常见的输入设备有键盘、鼠标、光笔 、纸带输入机、模 /数转换器、声音识别输入等。数 /模转换器不是输入设备。正确答案为选项 C。 2 【正确答案】 B 【试题解析】 本题考查系统软件的概念。操作系统是软件系统的核心，它是管理计算机软件、硬件资源、调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效工作的软件，选项 A说法正确。语言处理程序，按其处理的方式不同，可分为解释型程序

28、与编译型程序两大类。前者对源程序的处理采用边解释边执行的方法，并不形成目标程序，称为对源程序的解释执行：后者必须先将源程序翻译成目标程序才能执行，称做编译执行 ，选项 B说法错误。数据库管理系统是对计算机中所存放的大量数据进行组织、管理、查询并提供一定处理功能的大型系统软件， Informix是一种数据库库管理系统，选项 C说法正确。服务程序是一类辅助性的程序，它提供各种运行所需的服务。例如，用于程序的装入、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程序以及故障诊断程序、纠错程序等，选项 D说法正确。正确答案为选项 B。 3 【正确答案】 C 【试题解析】 本题考查 IP地址的概念

29、。 IP地址长度为 32位，以 X X X X格式表示，每个 X为 8位，其值为 0 255，这种格式的地址常称为点分十进制 (dotted decimal)地址。根据不同的取值范围， IP地址可以分为 5类。对于 A类 IP地址，其网络地址空间长度为 7位，主机地址空间长度为 24位。对于 B类 IP地址，其网络地址空间长度为 14位，主机地址空间长度为 16位。对于 C类 IP地址，其网络地址空间长度为 21位，主机地址空间长度为 8位。 C类 IP地址范围从： 192.0.0.0 233.255.255.255。由于网络地址空间长度为 21位，因此允许有 2的 21次方 (2000 00

30、0)个不同的 C类网络。同时，由于主机 地址空间长度为 8位，因此每个 C类网络的主机地址数最多为 256个。 C类 IP地址特别适用于一些小公司与普通的研究机构。正确答案为选项 C。 4 【正确答案】 D 【试题解析】 本题考查超文本的概念。超文本与超媒体是 WWW的信息组织形式，也是 WWW实现的关键技术之一。超文本采用非线性的网状结构组织信息，选项 A和选项 B说法正确。超媒体进一步扩展了超文本所链接的信息类型。用户不仅能从一个文本跳到另一个文本，而且可以激活一段声音，显示一个图形，甚至可以播放一段动画，选项 C说法正确。正确答案为选项 D。 5 【正确答案】 C 【试题解析】 本题考查

31、数字签名算法的概念。一个签名算法至少应满足 3个条件：签名者事后不能否认自己的签名；接收者能验证签名，而任何其他人不能伪造签名；当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。数字签名是电子签名，并不涉及所签文件的物理部分，正确答案为选项 C。 6 【正确答案】 B 【试题解析】 本题考查安全服务的相关概念。保密性服务是针对网络传输数据的保护而提出的，它的目标是防止传输的数据被截获与篡改，认证服务是要解决网络中信息传送的源结点用户与目的结点用户的 身份的真实性，防止出现假冒、伪装等问题。数据完整性服务是用来保证发送信息与接收数据的一致性，防止出现信息在传输过程中被插入、删除的问题。防

32、抵赖服务是用来保证源结点用户与目的结点用户不能对已发送或已接收的信息予以否认的。访问控制服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。正确答案为选项B。 7 【正确答案】 C 【试题解析】 本题考查数据存储结构的相关知识。线性表是最简单、最常用的一种数据结构；栈和队列都是一种特殊的线性表。链表就是链式存储的线性表，选项 C正确。正确答案为选项 C。 8 【正确答案】 B 【试题解析】 本题考查数据的逻辑结构。数据的逻辑结构是数据间的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式，选项 A说法正确。数据的逻辑结构分为线性结构和非线性结构，选项 C说法

33、正确。若各数据元素之间的逻辑关系可以用一个线性序列简单地表示处理，则称之为线性结构，否则称为非线性结构。线性表是典型的线性结构，而树形结构是典型的非线性结构，选项 D说法正确。数据的逻辑结构反映数据间的逻辑关系，但不反映其在计算机中的存储方式，选项 B说法错误。正确答案为选项 B。 9 【正确答案】 B 【试题解析】 本题考查数据运算的概念。数据运算是数据结构的一个重要方面，数据的各种逻辑结构有相应的各种运算，每种逻辑结构都有一个运算的集合。常用的运算有：检索、插入、删除、更新、排序等。数据的运算定义在数据的逻辑结构上，运算的具体实现要在存储结构上进行，选项 B说法错误。正确答案为选项 B。

34、10 【正确答案】 C 【试题解析】 本题考查栈的概念。栈是一种特殊的线性表，其主要属性是由支配其元素的插入与删除的规则来决定的，被删除或移去的元素只能是最后插入的，即所谓具有 后进先出 (LIFO)性质或规范。栈是使用最为广泛的数据结构之一，表达式求值、递归过程实现、快速排序算法的实现、二叉树对称序周游算法的实现等多栈应用的典型例子，但是栈不适合树的层次次序周游算法的实现，正确答案为选项 C。 11 【正确答案】 C 【试题解析】 本题考查双链表的相关概念。如果要在 p所指结点后插入 q所指的新结点，只需要修改 p所指的新结点，只需修改 p所指结点的 rlink字段和原后继的 llink字段

35、，并置 q所指结点的 llink和 rlink值。即 q llink:=p；q rlink:=p rlink； p rlink llink:=q； p rlink:=q；正确答案为选项C。 12 【正确答案】 A 【试题解析】 本题考查线性表运算的相关知识。在包含 1000个元素的顺序线性表的第 100个结点后面插入一个新结点，需要移动的结点个数为 1000-100=900，删除第 900个结点需要移动 1000-900=100个结点。线性表如果按链接方式存储，删除和增加结点都只需要修改指针域的值。正确答案为选项 A。 13 【正确答案】 A 【试题解析】 本题考查负载因子的概念。散列表 的一

36、个重要参数是负载因子 a，a=散列表中结点的数目除以基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。 a越大，发生碰撞的可能性越大，一般取 a 1。题目中的散列表结点的数目为 7，基本区域能容纳的结点数为 19，因此 a=7/190.37。正确答案为选项 A。 14 【正确答案】 A 【试题解析】 本题考查堆排序法的相关知识。堆排序法是完全二叉树结构的一个重要应用，是对直接排序法的概念。堆实质是一颗完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码 K1。堆排 序的基本思想是：对一组待排序的关键码，首先把它们按堆的定义排成一个序列 (建堆 )，这就

37、找到了最小的关键码，然后将最小的关键码取出，用剩下的关键码再建堆，便得到次最小的关键码，如此反复，直到将全部的关键码排好序为止。题日给出的关键码序列 A值最小，因此经过初始建堆后关键码值 A在序列中的序号是1。正确答案为选项 A。 15 【正确答案】 A 【试题解析】 本题考查起泡排序的概念。起泡排序是将排序的记录顺次两两比较，若为逆序则进行交换。不管对多少个记录的文件进行起泡排序，所需要的辅助存储空间都为 O(1)。正确答案为选项 A。 16 【正确答案】 D 【试题解析】 本题考查操作系统的相关知识。用户使用操作系统一般有三种方式：终端命令、作业控制语言和系统调用。正确答案为选项 D。 1

38、7 【正确答案】 B 【试题解析】 本题考查强迫性中断的概念。强迫性中断是：这类事件是正在运行程序不期望的，它们是否发生，何时发生事先无法预料，因而 运行程序可能在任意位置处被打断。强迫性中断主要包括：输 A/输出中断、硬件故障中断、时钟故障、控制台中断、程序性中断 (地址越界中断，虚拟存储中的缺页、缺段、溢出、除零等 )等。访管中断属于自愿性中断。正确答案为选项 B。 18 【正确答案】 B 【试题解析】 本题考查进程调度算法的概念。进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。先进先出算法是按照进程进入就绪队列的先后次序来选择。轮转法是将 cpu

39、的处理时间划分为一个个时间片，就绪队列中的进程轮流进行一个时间 片。进程调度每次将处理机分配给具有最高优先级的就绪进程，这是最高优先级算法，就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让 CPU，这种调度方式称为可剥夺 (抢占 ) 方式，是最高优先级算法的一种。正确答案为选项 B。 19 【正确答案】 D 【试题解析】 本题考查信号量的概念。信号量是最早出现的用来解决进程同步与互斥问题的机制，包括一个称为信号量的变量及对它进行的两个原语操作。每个信号量至少须记录两个信息：信号量的值和等待该信号量的进程队列。等待队列中每增加一个进程，信号量的值减 1，每从等待队列中减少一个

40、进程，信号量的值加 1。信号量的值大于 0时，表示等待队列为空，当信号量小于 0时，信号量的值的绝对值是等待队列进程的个数。正确答案为选项 D。 20 【正确答案】 B 【试题解析】 本题考查短作业优先调度算法的概念。短作业 (进程 )优先调度算法是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先调度算法，是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先调度算法，则是从就绪队列中选出一估计运行时间最短的进程，将处理 机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。进程首先执行的是Job

41、1，该作业到 9:40完成，此时 Job2和 Job3在等待队列中，按照短作业调度算法，此时执行 Job3。 Job3在 10:10，此时等待队列中有 Job2和 Job4作业，此时执行 Job4，最后执行 Job2。正确答案为选项 B。 21 【正确答案】 C 【试题解析】 本题考查页式存储管理的概念。页式存储管理是将内存空间划分为等长的若干区域，每个区域称为一个物理页面。若一个进程的虚拟地址空间为2GB，页 面大小为 4KB，当用 4字节表示物理页号时，页表需要占用 512个页面。正确答案为选项 C。 22 【正确答案】 C 【试题解析】 本题考查可变分区存储管理的概念。可变分区是指作业装

42、入内存时建立分区，使分区的大小正好与作业要求的存储空间相等。系统利用空闲区表来管理内存中的空闲分区，并可以采用最先适应算法、最佳适应算法和最坏适应算法 3中分配策略进行内存分配。在空闲区表中选择能满足进程内存要求的最大空闲区，是属于最坏适应算法。正确答案为选项 C。 23 【正确答案】 C 【试题解析】 本题考查目录结 构的概念。一级目录结构是无法解决文件重名问题，而二级目录结构和树形目录结构都能够解决文件重名问题。正确答案为选项C。 24 【正确答案】 D 【试题解析】 本题考查文件存储的概念。常用的文件存储设备有硬盘、光盘、软盘、磁带等，硬盘、光盘、软盘都适合随机存取，而磁带是一种典型的顺

43、序存取设备，只有在前面的物理块被存取访问后，才能存取后续的物理块。正确答案为选项 D。 25 【正确答案】 A 【试题解析】 本题考查关系数据模型的术语。属性是指实体所具有的某一特性，一个实体可以用若干个属性来刻画， 这个概念与表中的 “列 ”的概念最接近。正确答案为选项 A。 26 【正确答案】 D 【试题解析】 本题考查模式的概念。数据库系统的三级模式结构：外模式、模式和内模式。模式也称逻辑模式或概念模式，只能有一个。内模式称为物理模式或存储模式，也只能有一个。而外模式称为子模式、用户模式或用户视图，可以有多个。正确答案为选项 D。 27 【正确答案】 C 【试题解析】 本题考查嵌入式 S

44、QL中游标的相关知识。一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式， 这里用游标来解决。与游标相关的有四个语句： DECLARE是游标定义语句； OPEN是游标打开语句； FETCH是游标推进语句； CLOSE是游标关闭语句。 “取出当前行的值放入相应的程序变量中 ”需要由游标推进语句 FETCH来实现，正确答案为选项 C。 28 【正确答案】 B 【试题解析】 本题考查数据库三级模式结构的概念。内模式使用物理数据模型，并描述数据库的存取路径和数据存储的全部细节。索引是一个单独的、物理的数据库结构，它是某个表中一列或若千列值的集合和相应的指

45、向表中物理标识这些值的数据页的逻辑指针清单 。由此可见，内模式对应于索引，建立合理的索引，就能加速数据的检索过程。正确答案为选项 B。 29 【正确答案】 D 【试题解析】 本题考查实体完整性规则的概念。实体完整性规则是指关系中的元组在组成主键的属性上不能为空值。由此可见主码 (SNO， CNO)不能为空值，正确答案为选项 D。 30 【正确答案】 A 【试题解析】 本题考查 SQL语句的简单应用。在 SQL语言的 SELECT语句中，实现投影操作的是选择操作，即 select子句。正确答案为选项 A。 31 【正确答案】 D 【试题解析 】 本题考查集合运算。集合的并： R S=t|t R

46、t S，集合的差：R-S=t|t R t S，集合的交： RS=t|t R t S，集合的广义笛卡尔积：RS=t|t= tr， ts tr Rts S。正确答案为选项 D。 32 【正确答案】 B 【试题解析】 本题考查 SQL语言的相关知识。 SQL(Structure Query Language)语言是数据库的核心语言。 SQL是一个标准的数据库语言，是面向集合的描述性非过程化语言。它功能强，效率高，简单易学易维护。 SQL 的 发展是从 1974年开始的，其发展过程如下： 1974年 由 Boyce和 Chamberlin提出，当时称 SQUEL： 1976年 IBM公司的 Sania

47、se研究所在研制 RDBMS SYSTEM R时改为 SQL； 1979年 ORACLE公司发表第一个基于 SQL的商业化 RDBMS产品： 1982年 IBM公司出版第一个 RDBMS语言 SQL/DS： 1985年 IBM公司出版第一个 RDBMS语言 DB2； 1986年 美国国家标准化组织 ANSI宣布SQL作为数据库工业标准； 1987年 6月国际标准组织采纳为国际 标准。正确答案为选项 B。 33 【正确答案】 D 【试题解析】 本题考查关系运算的相关知识。关系代数包含以下关系运算：选择返回满足指定条件的行；投影 从数据集合中返回指定的列；笛卡尔积 是关系的乘法，它将分别来自两个数据集合中的行以所有可能的方式进行组合；并 关系的加，法和减法，它可以在行的方向上合并两个表中的数据，就像把一个表垒在另一个表之上一样；交 返回两个数据集合所共有的行；差 返回只属于一个数据集合的行；连接 在水平方向上合并两个表，其方法是：将两个表中在共同数据项上