1、全国计算机等级考试三级数据库技术真题 2011 年 3 月及答案解析(总分：104.00，做题时间：120 分钟)一、选择题（每小题 1 分，共 60 分）(总题数：56，分数：64.00)1. 现代计算机系统工作原理的核心之一是“存储程序“，最早提出这一设计思想的是 （分数：1.00）A.艾兰?图灵B.戈登?摩尔C.冯?诺依曼D.比尔?盖茨2.总线用于在计算机部件之间建立可共享连接的信息传输通道。下列哪一个不属于 I/O 总线 （分数：1.00）A.PCIB.DMAC.USBD.13943.下列关于局域网的叙述中，哪一条是正确的 （分数：1.00）A.地理覆盖范围大B.误码率高C.数据传输速
2、率低D.不包含 OSI 参考模型的所有层4. 从邮件服务器读取邮件所采用的协议是 （分数：1.00）A.SMTPB.POP3C.MIMED.EMAIL5. 为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是 （分数：1.00）A.消息认证B.访问控制C.文件保护D.防火墙6. 通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP 等商业模式把该计算能力分布到终端用户手中，这种应用模式称为 （分数：1.00）A.云计算B.过程控制C.计算机辅助系统D.人工智能7. 下列关于数据结构基本概念的叙述中，
3、哪一条是不正确的 （分数：1.00）A.数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B.数据元素(或称结点、记录等)是数据的基本单位C.一个数据元素至少由两个数据项组成D.数据项是有独立含义的数据最小单位8.下列与数据的逻辑结构有关的叙述中，哪一条是不正确的 （分数：1.00）A.数据的逻辑结构抽象地反映数据元素间的逻辑关系B.数据的逻辑结构分为线性结构和非线性结构C.树形结构是典型的非线性结构D.数据运算的具体实现在数据的逻辑结构上进行9. 双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在p 所指结点前面插入 q
4、 所指的新结点，下面哪一个操作序列是正确的 （分数：1.00）A.p.rlink.llink:=q；p.rlink:=q；q.link:=p；q.rlink：=p.rlink；B.p.llink.rlink：=q；P.llink：=q；q.rlink：=p；q.llink：=p.llink；C.q.llink：=P；q.rlink：=p.rlink；p.rlink.llink：=q；p.rlink：=q；D.q.rlink：=P；q.llink：=p.llink；p.llink.rlink：=q；P.llink：=q；10. 下列关于树和二叉树的叙述中，哪些条是正确的 .树是结点的有限集合，这
5、个集合不能为空集 .二叉树是结点的有限集合，这个集合不能为空集 .树的每个结点有 m(m=0)棵子树 .二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 .每一棵二叉树都能唯一地转换到它所对应的树(林) （分数：1.00）A.仅和B.仅、和C.仅和D.仅、和11.设有二维数组 A18，110，其每个元素占 4 个字节，数组按列优先顺序存储，第一个元素的存储地址为 200，那么元素 A3，4的存储地址为 （分数：1.00）A.292B.304C.328D.39612. 假定栈用顺序的方式存储，栈类型 stack 定义如下： TYPE stack=RECORD A：ARRAY1m0OF da
6、tatype； t：0m0； END； 下面是栈的一种基本运算的实现： PROCEDURE xxxx(VAR s：stack)； BEGIN IFs.t=0 THEN print(underflow) ELSEs.t:=S.t-1； END； 请问这是栈的哪一种基本运算 （分数：1.00）A.栈的推入B.栈的弹出C.读栈项元素D.将栈置为空栈13.下列关于散列表的叙述中，哪一条是不正确的 （分数：1.00）A.散列法的基本思想是：由结点的关键码值决定结点的存储地址B.好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C.在散列法中，处理碰撞的方法基本有两类：拉链法和除余法D.散列表的平
7、均检索长度随负载因子的增大而增加14. 下列哪一个关键码序列不符合堆的定义 （分数：1.00）A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、Q、RC.A、D、P、R、C、Q、X、M、H、GD.A、D、C、G、P、H、M、Q、R、X15. 下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关 （分数：1.00）A.直接选择排序B.直接插入排序C.起泡排序D.快速排序16.下列关于时钟的叙述中，哪一条是不正确的 （分数：1.00）A.时钟中断可以屏蔽B.时钟是操作系统运行的必要机制C.时钟可以分成硬件时钟和软件时钟D.利用时钟中断可以实现进程的轮转运
8、行17.下列哪一种进程状态转换不会发生 （分数：1.00）A.等待态就绪态B.就绪态运行态C.就绪态等待态D.运行态等待态18. 在采用最高优先级算法的系统中，若 CPU 调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换 （分数：1.00）A.有一个优先级更高的进程就绪B.时间片到C.进程运行完毕D.进程在运行过程中变为等待状态19. Dijkstra 提出的银行家算法属于 （分数：2.00）A.死锁预防B.死锁避免C.死锁检测D.死锁解除20. 在可变分区存储管理方案中，在回收一个分区时，若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址则说明 （分数：1.00）
9、A.该回收分区的上邻分区是空闲的B.该回收分区的下邻分区是空闲的C.该回收分区的上、下邻分区都是空闲的D.该回收分区的上、下邻分区都不是空闲的21. 实现虚拟存储器的目的是 （分数：1.00）A.实现存储保护B.让程序运行速度更快C.实现程序在内存中的移动D.实现让大的应用程序在较小的物理内存中运行22. 文件的存取方法依赖于 .文件的物理结构 .文件的逻辑结构 .存放文件的设备的物理特性 （分数：1.00）A.仅B.仅C.仅和D.仅和23. 有一个文件包含 20 个逻辑记录 k1、k2、k20，块因子为 4，文件系统按照记录的成组和分解方式存取文件。若要读取该文件，需要启动几次磁盘 （分数：
10、1.00）A.1 次B.4 次C.5 次D.20 次24. 下列关于 SPOOLing 技术的叙述中，哪一条是不正确的 （分数：1.00）A.SPOOLing 技术未解决 CPU 的速度与设备速度的不对称问题B.SPOOLing 技术解决了独占设备利用率低的问题C.SPOOLing 技术需要利用磁盘空间作为缓冲D.SPOOLing 技术可用于打印机的管理25. 下列关于 SQL 语言的叙述中，哪一条是不正确的 （分数：1.00）A.SQL 语言支持数据库的三级模式结构B.一个基本表只能存储在一个存储文件中C.一个 SQL 表可以是一个基本表或者是一个视图D.存储文件的逻辑结构组成了关系数据库的
11、内模式26. 设关系 R 和 S 具有相同的属性个数，且相对应属性的值取自同一个域，则：R-(R-S)等价于 （分数：1.00）A.RSB.RSC.RSD.R-S27. 在关系代数中，从两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操作称为 （分数：1.00）A.投影B.选择C.自然连接D. 连接28. 在数据库的三级模式结构中，模式/内模式映像 （分数：2.00）A.只有 1 个B.只有 2 个C.由系统参数确定D.可以有任意多个29. 数据库是计算机系统中按一定的数据模型组织、存储和使用的 （分数：1.00）A.命令集合B.程序集合C.数据集合D.文件集合30. SQL 语言集数据
12、查询、数据操纵、数据定义和数据控制功能于一体，语句 ALTERTABLE 是实现哪类功能 （分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制31. 在 SQL 语言的 SELECT 语句中，对投影操作进行说明的是哪个子句 （分数：1.00）A.SELECTB.FROMC.WHERED.ORDER BY32. 设关系 R 和 S 具有公共属性集 Y，当执行 RS 时，会丢弃那些在 Y 属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作 （分数：1.00）A.聚集B.赋值C.外部并D.外连接33. 如果对关系 emp(eno，ename，salary)成功执行下面的
13、SQL 语句： CREATE CLUSTER INDEX name_index ON emp(salary) 其结果是 （分数：1.00）A.在 emp 表上按 salary 升序创建了一个聚簇索引B.在 emp 表上按 salary 降序创建了一个聚簇索引C.在 emp 表上按 salary 升序创建了一个唯一索引D.在 emp 表上按 salary 降序创建了一个唯一索引34.设 R 和 S 分别是 r 和 s 元关系，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记为T=RS，则 （分数：1.00）A.T 的元数是(r+s)，且有(n+m)个元组B.T 的
14、元数是(r+s)，且有(nm)个元组C.T 的元数是(rs)，且有(n+m)个元组D.T 的元数是(rs)，且有(nm)个元组35. 在面向对象数据模型中，子类可以从其超类中继承所有的属性和方法，这有利于实现 （分数：2.00）A.可移植性B.可扩充性C.安全性D.可靠性36. 为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此 DBA 应创建相应的 （分数：1.00）A.表(table)B.索引(index)C.视图(view)D.游标(cursor)37. 在数据库中，产生数据不一致的根本原因是 （分数：1.00）A.数据存储量过大B.缺乏数据保护机制C.数据冗余D.缺乏数据安全
15、性控制第(38)(41)题基于“学生选课课程”数据库中的三个关系： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)它们的主码分别是 S#、 (S#，C#)、C#。 （分数：4.00）(1).下列关于保持数据完整性的叙述中，哪一条是不正确的 （分数：1.00）A.向关系 SC 插入元组时，s#或 C#中的一个可以是空值(NULL)B.可以任意删除关系 SC 中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.不可以任意删除关系 C 中的元组(2). 为了提高查询速度，对 SC 表(关系)创建唯一索引，应该创建在哪个(
16、组)属性上 （分数：1.00）A.S#B.C#C.GRADED.(S#，C#)(3). 将学生的学号及他的平均成绩定义为一个视图。创建这个视图的语句中使用的子查询将包括下列哪些子句 .SELECT .FROM .WHERE .GROUP BY .ORDER BY （分数：1.00）A.仅、和B.仅、和C.仅、和D.都包括(4).查询“选修了课程号 C#=C2的学生的学生号”，正确的表示是 （分数：1.00）A.仅和B.仅和C.仅和D.都正确38. 数据字典又称为 （分数：1.00）A.数据模型B.系统目录C.系统模型D.用户口令39.下列条目中哪些是非易失性的存储设备 .高速缓冲存储器.主存储
17、器 .第二级存储器.第三级存储器 （分数：1.00）A.仅 I 和B.仅和C.仅和D.仅和40. 下列关于数据存储组织的叙述中，哪一条是不正确的 （分数：1.00）A.一个数据库被映射为多个不同的文件，它们由操作系统来维护B.一个文件可以只存储一种固定长度的记录，也可以存储多种长度不同的记录C.数据库映射的文件存储于磁盘上的磁盘块中D.磁盘块常常采用分槽的页结构，如果一条记录被删除，只需将对应的条目置成被删除状态，而不用对之前的记录进行移动41. 下列关于故障恢复的叙述中，哪一条是不正确的 （分数：1.00）A.系统可能发生的故障类型主要有事务故障、系统故障和磁盘故障B.利用更新日志记录中的改
18、前值可以进行 UNDO，利用改后值可以进行 REDOC.写日志的时候，一般是先把相应的数据库修改写到外存的数据库中，再把日志记录写到外存的日志文件中D.磁盘故障的恢复需要 DBA 的介入42.下列关于 SQL Server 2000 数据库的叙述中，哪一条是不正确的 （分数：1.00）A.Master 控制用户数据库和 SQL Server 的整体运行B.Model 为创建新的用户数据库提供模板或原型C.Msdb 为调度信息和作业历史提供存储区域D.Pubs 是系统提供的公共区域43. 下列哪些条目是 SQL Server 2000 中常用的对象 .表.数据类型.约束.规则 .视图.索引.默认
19、值 （分数：1.00）A.仅、和B.仅、和C.仅、和D.都是44. 下列关于 Oracle 数据仓库的叙述中，哪一条是不正确的 （分数：1.00）A.Oracle Express Server 是服务器端的产品B.Oracle Express Objects 和 Oracle Express Analyzer 是客户端的产品C.Oracle Express Analyzer 是联机分析处理服务器D.Oracle Express Objects 是可视化工具45.下列关于 Oracle 的对象-关系特性的叙述中，哪一条是不正确的 （分数：1.00）A.Oracle 对象|关系模型的核心是面向对象
20、数据库B.对象实体的一些属性是多值的，可使用可变长数组来表示C.在对象模型中，对象的某些属性也可以是对象，可使用嵌套表来表示D.抽象数据类型由对象的属性及其方法组成，可用于创建对象表46. 由于关系模式设计不当所引起的更新异常指的是 （分数：1.00）A.两个事务并发地对同一数据项进行更新而造成数据库不一致B.未经授权的用户对数据进行了更新C.关系的不同元组中数据冗余，更新时未能同时更新所有有关元组而造成数据库不一致D.对数据的更新因为违反完整性约束条件而遭到拒绝47.下列关于数据依赖的叙述中，哪一(些)条是不正确的 .关系模式的规范化问题与数据依赖的概念密切相关 .数据依赖是现实世界属性间相
21、互联系的抽象 .数据依赖极为普遍地存在于现实世界中，是现实世界语义的体现 .数据依赖是通过一个关系中各个元组的某些属性值之间的相等与否体现出来的相互关系 .只有两种类型的数据依赖：函数依赖和多值依赖 （分数：1.00）A.仅和B.仅和C.仅D.仅48. 下面关于非平凡的函数依赖的叙述中，哪一条是正确的 （分数：1.00）A.若 XY，且 YX，则称 XY 为非平凡的函数依赖B.若 XY，且 YX，则称 XY 为非平凡的函数依赖C.若 XY，且 XY，则称 XY 为非平凡的函数依赖D.若 XY，YX，则称 XY 为非平凡的函数依赖49. 设 U 为所有属性，X、Y、Z 为属性集，Z=U-X-Y，
22、下面关于多值依赖的叙述中，哪一条是正确的 （分数：1.00）A.设 XYWU，若 XY 在 R(W)上成立，则 XY 在 R(U)上成立B.若 XY 在 R(U)上成立，且 YY，则 XY 在 R(U)上成立C.若 XY,则 XZD.若 XX，则 XN第(54)(55)题基于以下描述：有关系模式 R(S，T，C，D，G)，根据语义有如下函数依赖集：F=(S,C.T，CD，(S，C.G，TC。（分数：2.00）(1).关系模式 R 的候选关键码 （分数：1.00）A.仅有 1 个，为(S，C)B.仅有 1 个，为（S,T）C.有 2 个，为(S，C.和(T)D.有 2 个，为(S，C.和(S，T
23、)(2). 关系模式 R 的规范化程度最高达到 （分数：1.00）A.1NFB.2NFC.3NFD.4NF50. （分数：1.00）A.仅、和B.仅、和C.仅和D.仅和51.下列关于浏览器服务器结构软件开发的叙述中，哪一条是不正确的 （分数：1.00）A.信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和业务逻辑层B.以应用服务器为中心的模式中，客户端一般有基于脚本和基于构件的两种实现方式C.以 Web 服务器为中心的模式中，所有的数据库应用逻辑都在 Web 服务器端的服务器扩展程序中执行D.以数据库服务器为中心的模式中，数据库服务器和 HTTP 服务器是紧密结合的52. Power Des
24、igner DataArchitect 的主要功能是 （分数：1.00）A.用于数据分析B.用于数据库设计和构造C.用于物理建模D.用于数据仓库的设计53. 下列关于分布式数据库系统的叙述中，哪一条是不正确的 （分数：1.00）A.分布式数据库系统的数据存储具有分片透明性B.数据库分片和副本的信息存储在全局目录中C.数据在网络上的传输代价是分布式查询执行策略需要考虑的主要因素D.数据的多个副本是分布式数据库系统和集中式数据库系统都必须面对的问题54.下列关于数据仓库的叙述中，哪一条是不正确的 （分数：1.00）A.数据仓库概念于 1992 年由 W.H.Inmon 提出B.数据仓库的数据是反映
25、历史变化的C.能够模式化为维属性和度量属性的数据统称为多维数据D.数库仓库的操作基于多维数据模型，维属性是决策者所关心的具有实际意义的数量_二、填空题（每空 2 分，共 40 分）(总题数：20，分数：40.00)56.采用 IPv4 协议的互联网中，IP 地址的长度是【1 1】位。（分数：2.00）填空项 1:_57.作为一个安全的网络系统提供的基本安全服务功能，【2 1】服务可用于确定网络中信息传送的源结点用户与目的结点用户身份的真实性。（分数：2.00）填空项 1:_58.三元组法和十字链表法都可以用于【3 1】矩阵的存储表示。 （分数：2.00）填空项 1:_59.在有 n 个结点的二
26、叉树的 llink/|rlink 法存储表示中，必定有【4 1】个空指针。 （分数：2.00）填空项 1:_60. m 阶 B+树的每个非叶结点(除根外)至少有【5 1】个子女。 （分数：2.00）填空项 1:_61. 一个计算机系统中的存储体系由高速缓存、内存和【6 1】组成。 （分数：2.00）填空项 1:_62.解决进程之间传递大量信息问题有三类方案，分别是共享内存、【7 1】和管道。 （分数：2.00）填空项 1:_63.【8 1】页面淘汰算法不可能实现，但可以作为衡量其他页面淘汰算法好坏的标准。 （分数：2.00）填空项 1:_64. 由计算机、操作系统、数据库管理系统、数据库、应用
27、程序以及用户等组成的一个整体称为【9 1】。（分数：2.00）填空项 1:_65. 若一个视图是从单个基本表导出，只是去掉了该基本表的某些行和某些列，并且保留了码，称这类视图为【10 1】视图，这类视图可以如同基本表一样使用。 （分数：2.00）填空项 1:_66.关系数据模型由关系数据结构、关系操作集合和【11 1】三大要素组成。 （分数：2.00）填空项 1:_67. 将 SQL 嵌入主语言使用时必须解决三个问题，它们是：区分【12 1】语句与主语言语句、数据库工作单元和程序工作单元之间的通信以及协调 SQL 语句与主语言语句处理记录的不同方式。 （分数：2.00）填空项 1:_68.支持
28、对于所要求的数据进行快速定位的附加数据结构称为【13 1】。 （分数：2.00）填空项 1:_69.事务通过执行 LOCK/|S(Q)指令来申请数据项 Q 上的【14 1】锁。 （分数：2.00）填空项 1:_70.SQL Server 2000 使用【15 1】语言来定义和操作数据，它是对标准 SQL/|92 语言的功能扩充。 （分数：2.00）填空项 1:_71.Oracle 数据库可以存储极大的对象，CLOB 表示【16 1】大对象。 （分数：2.00）填空项 1:_72. 增广律是 Armstrong 公理系统的推理规则之一，它的含义是：设 F 是属性组 U 上的一组函数依赖，若XY
29、为 F 所逻辑蕴含，且 ZU，则【17 1】为 F 所逻辑蕴含。 （分数：2.00）填空项 1:_73.在数据库设计中，进行 E-R 模型向关系模型的转换是【18 1】结构设计阶段的任务。 （分数：2.00）填空项 1:_74. 对象数据库设计与关系数据库设计的主要区别是如何处理联系和【19 1】，以及操作的指定问题。 （分数：2.00）填空项 1:_75. 数据挖掘是一个从原始数据到信息再到【20 1】的发展过程。 （分数：2.00）填空项 1:_全国计算机等级考试三级数据库技术真题 2011 年 3 月答案解析(总分：104.00，做题时间：120 分钟)一、选择题（每小题 1 分，共 6
30、0 分）(总题数：56，分数：64.00)1. 现代计算机系统工作原理的核心之一是“存储程序“，最早提出这一设计思想的是 （分数：1.00）A.艾兰?图灵B.戈登?摩尔C.冯?诺依曼 D.比尔?盖茨解析：解析：冯?诺依曼“存储程序”工作原理的核心包含两层含义： 将编写好的程序和原始数据存储在计算机的存储器中，即“存储程序”。 计算机按照存储的程序逐条取出指令加以分析，并执行指令所规定的操作。即“程序控制”。 2.总线用于在计算机部件之间建立可共享连接的信息传输通道。下列哪一个不属于 I/O 总线 （分数：1.00）A.PCIB.DMA C.USBD.1394解析：解析：目前常见的 I/O 总线
31、有如下几种： PCI 总线是一种不依附于某个处理器的局部总线，支持多种外设，并能在高时钟频率下保持高性能。 USB 通用串行总线是一种连接 I/O 串行设备的技术标准。 1394 总线是为家用电器研制的一种高速串行总线标准。 3.下列关于局域网的叙述中，哪一条是正确的 （分数：1.00）A.地理覆盖范围大B.误码率高C.数据传输速率低D.不包含 OSI 参考模型的所有层 解析：解析：局域网的技术特点主要表现在： 局域网覆盖有限的地理范围。 提供高数据传输速率（101000Mbps）、低误码率的高质量数据传输环境。 一般属于一个单位所有，易于建立、维护与扩展。 决定局域网特性的主要技术要素为网络
32、拓扑、传输介质于介质访问控制方法。 从介质访问控制方法的角度，局域网可分为共享式局域网与交换式局域网。 4. 从邮件服务器读取邮件所采用的协议是 （分数：1.00）A.SMTPB.POP3 C.MIMED.EMAIL解析：5. 为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是 （分数：1.00）A.消息认证B.访问控制C.文件保护D.防火墙 解析：解析：防火墙是网络安全策略的有机组成部分，它通过控制和监测网络之间的信息交换和访问行为来实现对网络安全的有效管理。6. 通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、Pa
33、aS、IaaS、MSP 等商业模式把该计算能力分布到终端用户手中，这种应用模式称为 （分数：1.00）A.云计算 B.过程控制C.计算机辅助系统D.人工智能解析：解析：云计算（Cloud Computing）是网格计算（Grid Computing ）、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（UtilityComputing）、网络存储（Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机技术和网络技术发展融合的产物。它旨
34、在通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的完美系统，并借助 SaaS、PaaS、IaaS、MSP 等先进的商业模式把这强大的计算能力分布到终端用户手中。Cloud Computing 的一个核心理念就是通过不断提高“云”的处理能力，进而减少用户终端的处理负担，最终使用户终端简化成一个单纯的输入输出设备，并能按需享受“云”的强大计算处理能力。7. 下列关于数据结构基本概念的叙述中，哪一条是不正确的 （分数：1.00）A.数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B.数据元素(或称结点、记录等)是数据的基本单位C.一个数据元素至少由两个数据项组成
35、 D.数据项是有独立含义的数据最小单位解析：解析：一个数据元素可由一个或多个数据项组成。8.下列与数据的逻辑结构有关的叙述中，哪一条是不正确的 （分数：1.00）A.数据的逻辑结构抽象地反映数据元素间的逻辑关系B.数据的逻辑结构分为线性结构和非线性结构C.树形结构是典型的非线性结构D.数据运算的具体实现在数据的逻辑结构上进行 解析：解析：数据的运算定义在数据的逻辑结构上，运算的具体实现要在存储结构上进行。9. 双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在p 所指结点前面插入 q 所指的新结点，下面哪一个操作序列是正确的 （分数：1.00
36、）A.p.rlink.llink:=q；p.rlink:=q；q.link:=p；q.rlink：=p.rlink；B.p.llink.rlink：=q；P.llink：=q；q.rlink：=p；q.llink：=p.llink；C.q.llink：=P；q.rlink：=p.rlink；p.rlink.llink：=q；p.rlink：=q；D.q.rlink：=P；q.llink：=p.llink；p.llink.rlink：=q；P.llink：=q； 解析：10. 下列关于树和二叉树的叙述中，哪些条是正确的 .树是结点的有限集合，这个集合不能为空集 .二叉树是结点的有限集合，这个集合
37、不能为空集 .树的每个结点有 m(m=0)棵子树 .二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 .每一棵二叉树都能唯一地转换到它所对应的树(林) （分数：1.00）A.仅和B.仅、和 C.仅和D.仅、和解析：11.设有二维数组 A18，110，其每个元素占 4 个字节，数组按列优先顺序存储，第一个元素的存储地址为 200，那么元素 A3，4的存储地址为 （分数：1.00）A.292B.304C.328 D.396解析：12. 假定栈用顺序的方式存储，栈类型 stack 定义如下： TYPE stack=RECORD A：ARRAY1m0OF datatype； t：0m0； END
38、； 下面是栈的一种基本运算的实现： PROCEDURE xxxx(VAR s：stack)； BEGIN IFs.t=0 THEN print(underflow) ELSEs.t:=S.t-1； END； 请问这是栈的哪一种基本运算 （分数：1.00）A.栈的推入B.栈的弹出C.读栈项元素D.将栈置为空栈 解析：13.下列关于散列表的叙述中，哪一条是不正确的 （分数：1.00）A.散列法的基本思想是：由结点的关键码值决定结点的存储地址B.好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C.在散列法中，处理碰撞的方法基本有两类：拉链法和除余法 D.散列表的平均检索长度随负载因子的增大
39、而增加解析：解析：散列表的平均检索长度不依赖于元素的个数，平均检索长度不随表中元素的个数增加而增加，而是随负载因子的增大而增加。14. 下列哪一个关键码序列不符合堆的定义 （分数：1.00）A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、Q、RC.A、D、P、R、C、Q、X、M、H、G D.A、D、C、G、P、H、M、Q、R、X解析：15. 下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关 （分数：1.00）A.直接选择排序 B.直接插入排序C.起泡排序D.快速排序解析：解析：直接选择排序的基本思想是：每次从待排序的记录中选出关键码值最小（或最
40、大）的记录，顺序放在已排序的最后，直到全部排完。排序时，第一趟从 n 个关键码中选出最小关键码，需要 n-2 次排序。因此直接选择排序法总的关键码比较次数与记录的初始状态无关，正确答案为选项 A。16.下列关于时钟的叙述中，哪一条是不正确的 （分数：1.00）A.时钟中断可以屏蔽 B.时钟是操作系统运行的必要机制C.时钟可以分成硬件时钟和软件时钟D.利用时钟中断可以实现进程的轮转运行解析：17.下列哪一种进程状态转换不会发生 （分数：1.00）A.等待态就绪态B.就绪态运行态C.就绪态等待态 D.运行态等待态解析：18. 在采用最高优先级算法的系统中，若 CPU 调度方式为不可抢占，则下列哪一
41、个事件的发生不会引起进程切换 （分数：1.00）A.有一个优先级更高的进程就绪 B.时间片到C.进程运行完毕D.进程在运行过程中变为等待状态解析：19. Dijkstra 提出的银行家算法属于 （分数：2.00）A.死锁预防B.死锁避免C.死锁检测D.死锁解除解析： 解析：银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。 20. 在可变分区存储管理方案中，在回收一个分区时，若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址则说明 （分
42、数：1.00）A.该回收分区的上邻分区是空闲的B.该回收分区的下邻分区是空闲的 C.该回收分区的上、下邻分区都是空闲的D.该回收分区的上、下邻分区都不是空闲的解析：解析：如果分区起始地址（S）+长度（L）正好等于空闲区表中某个登记的栏目（假定为第 i 栏）所示分区的起始地址，则表明归还区有一个下临空闲区，需要进行合并，即修改第 i 栏登记项的内容：起始地址等于 S，长度为原长度加上 L。21. 实现虚拟存储器的目的是 （分数：1.00）A.实现存储保护B.让程序运行速度更快C.实现程序在内存中的移动D.实现让大的应用程序在较小的物理内存中运行 解析：22. 文件的存取方法依赖于 .文件的物理结
43、构 .文件的逻辑结构 .存放文件的设备的物理特性 （分数：1.00）A.仅B.仅C.仅和D.仅和 解析：23. 有一个文件包含 20 个逻辑记录 k1、k2、k20，块因子为 4，文件系统按照记录的成组和分解方式存取文件。若要读取该文件，需要启动几次磁盘 （分数：1.00）A.1 次B.4 次C.5 次 D.20 次解析：24. 下列关于 SPOOLing 技术的叙述中，哪一条是不正确的 （分数：1.00）A.SPOOLing 技术未解决 CPU 的速度与设备速度的不对称问题 B.SPOOLing 技术解决了独占设备利用率低的问题C.SPOOLing 技术需要利用磁盘空间作为缓冲D.SPOOL
44、ing 技术可用于打印机的管理解析：解析：SPOOLing 系统的引入缓和了 CPU 与设备的速度的不对称，提高了 CPU 与设备的并行程度。25. 下列关于 SQL 语言的叙述中，哪一条是不正确的 （分数：1.00）A.SQL 语言支持数据库的三级模式结构B.一个基本表只能存储在一个存储文件中 C.一个 SQL 表可以是一个基本表或者是一个视图D.存储文件的逻辑结构组成了关系数据库的内模式解析：26. 设关系 R 和 S 具有相同的属性个数，且相对应属性的值取自同一个域，则：R-(R-S)等价于 （分数：1.00）A.RSB.RS C.RSD.R-S解析：27. 在关系代数中，从两个关系的笛
45、卡儿积中选取它们属性间满足一定条件的元组的操作称为 （分数：1.00）A.投影B.选择C.自然连接D. 连接 解析：28. 在数据库的三级模式结构中，模式/内模式映像 （分数：2.00）A.只有 1 个B.只有 2 个C.由系统参数确定D.可以有任意多个解析： 解析：数据库中只有一个模式，也只有一个内模式，所以模式/内模式的映像是唯一的，它是定义数据库全局逻辑结构与存储结构之间的对应关系。 29. 数据库是计算机系统中按一定的数据模型组织、存储和使用的 （分数：1.00）A.命令集合B.程序集合C.数据集合 D.文件集合解析：解析：数据库是按一定结构组织、并可以长期存储在计算机内的、具有某些内
46、在含义的、在逻辑上保持一致的、可共享的大量数据集合。30. SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 ALTERTABLE 是实现哪类功能 （分数：1.00）A.数据查询B.数据操纵 C.数据定义D.数据控制解析：解析：SQL 语言 ALTER TABLE 语句扩充和修改基本表，其一般格式为： ALTER TABLE ADD ADD DROPCASCADRESTRICTDROP MODIY； 31. 在 SQL 语言的 SELECT 语句中，对投影操作进行说明的是哪个子句 （分数：1.00）A.SELECT B.FROMC.WHERED.ORDER BY解析：解析：
47、select 是查询的意思。但查询操作可以分为：选择(select)，投影(project )，连接 (join)，除(divide)，并(union)，差(except)，交(intersection)，笛卡儿积等。其中投影是从关系中选择出若干属性列组成新的关系。例如：select a from table1 即为查询 table1 关系上 a 属性上的投影。32. 设关系 R 和 S 具有公共属性集 Y，当执行 RS 时，会丢弃那些在 Y 属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作 （分数：1.00）A.聚集B.赋值C.外部并D.外连接 解析：33. 如果对关系 emp(eno，ename，salary)成功执行下面的 SQL 语句： CREATE CLUSTER INDEX name_index ON emp(salary) 其结果是 （分数：1.00）A.在 emp 表上按 salary 升序创建了一个聚簇索引 B.在 emp 表上按 salary 降序创建了一个聚簇索引C.在 e
