2011年3月全国计算机等级考试三级数据库技术笔试真题
全国计算机等级考试三级数据库真题大题及答案
全国计算机等级考试三级数据库真题大题及答案整理1-1设某教学管理系统,其查询模块需要提供如下功能:Ⅰ.查询系信息,列出各系编号、系名和系办公电话;Ⅱ.查询某系教师的信息,列出教师号、教师名、工资和聘用日期;Ⅲ.查询某教师讲授的课程信息,列出课程号、课程名和学分;Ⅳ.查询讲授某门课程的教师信息,列出教师名和职称;Ⅴ.查询某门课程的先修课程信息,列出先修课程号和先修课程名。
系统有如下业务规则:Ⅰ.一个系可聘用多名教师,一名教师只能受聘于一个系;Ⅱ.一名教师可讲授多门课程,一门课程可由多名教师讲授;Ⅲ.一门课程可以有多门先修课程,也可以没有先修课程。
(1)请根据以上查询功能与业务规则,用ER 图描述该系统的概念模型。
(5分)(2)将ER 图转换为满足3NF 的关系模式,并说明每个关系模式的主码和外码。
(5分)【参考答案】【解题思路】E-R图也称实体-联系图，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。
为了简化E-R图的处置，现实世界的事物能作为属性对待的则尽量作为属性对待。
实体与属性的划分给出如下两条规则：①作为"属性"，不能再具有需要描述的性质，"属性"必须是不可分的数据项，不能包含其它属性。
②"属性"不能与其它实体有联系，即E-R图中所表示的联系是实体之间的联系。
本题中一个系可以聘用多名教师，一名教师只能受聘于一个系，所以系实体与教师实体有联系；一名教师可以讲授多门课程，一门课程可由多名教师讲授，所以教师实体与课程实体有联系，一门课程可以有多门先修课程，所以课程间也有联系。
（2）【参考答案】由于题目要求满足3NF范式，ER图向关系模式转换采用方法一，关系名采用实体名或联系名。
本题中有两个一对多、一个多对多联系，因此在转换时一对多联系转换为独立的关系模式；模式的属性由联系本身的属性及两个实体的键构成；主键由多端实体的键组成。
历年计算机等级考试三级数据库技术真题
历年计算机等级考试三级数据库技术真题一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是准确的。
请将准确选项涂写在答题卡相对应位置上，答在试卷上不得分。
（1）在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是A）运算器 B）控制器C）存储器 D）输入输出设备（2）利用计算机对指纹实行识别、对图像和声音实行处理属于下列哪一个应用领域？A）科学计算 B）过程控制C）辅助设计 D）信息处理（3）多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。
下列哪一项技术满足这类应用的要求？A）ATM B）FDDIC）FR D）X.25（4）下列协议中，哪一个是在传输层定义的？A）FTP B）RIPC）TCP D）IP（5）下列哪一（些）项属于询问-应答式协议？Ⅰ．私钥密码技术Ⅱ．公钥密码技术A）只有Ⅰ B）只有ⅡC）Ⅰ和Ⅱ D）都不是（6）下列关于网络安全服务的叙述中，哪一个是错误的？A）应提供访问控制服务以防止用户否认已接收的信息B）应提供认证服务以保证用户身份的真实性C）应提供数据完整性服务以防止信息在传输过程中被删除D）应提供保密性服务以防止传输的数据被截获或篡改（7）以下关于数据结构的基本概念的叙述中哪一条是错误的？A）数据元素是数据的基本单位B）数据项是有独立含义的数据最小单位C）数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D）数据的逻辑结构分为线性结构和非线性结构（8）以下关于链式存储结构的叙述中哪一条是错误的？A）结点除自身信息外还包括指针域，所以存储密度小于顺序存储结构B）逻辑上相邻的结点物理上不必邻接C）能够通过计算直接确定第i个结点的存储地址D）插入、删除运算操作方便，不必移动结点（9）栈结构不适用于下列哪一种应用？A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现（10）如下是一个稀疏矩阵的三元组法存储表示和相关的叙述行下标列下标值1 1 31 4 52 3 23 2 63 4 55 3 3I．该稀疏矩阵有5行II．该稀疏矩阵有4列III．该稀疏矩阵有6个非0元素这些叙述中哪个（些）是准确的？A）只有I B）I和IIC）只有III D）I、II和III（11）设根结点的层次为0，则高度为k的二叉树的结点数为A）2k B）2k-1C）2k+1 D）2k+1-1（12）对线性表实行二分法查找，其前提条件是A）线性表以顺序方式存储，并已按关键码值排好序B）线性表以顺序方式存储，并已按关键码值的查找频率排好序C）线性表以链接方式存储，并已按关键码值排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序（13）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A）线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第990个结点D）线性表按链接方式存储，删除指针P所指向的结点（14）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？A）起泡排序B）初始步长为4的希尔排序C）二路归并排序D）以第一元素为分界元素的快速排序（15）下面关于B树运算的叙述中，准确的是A）若插入过程中根结点发生分裂，则B树的高度加1B）每当实行插入运算，就往B树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B树结点个数减少，但不会造成B树高度减小（16）下列关于中断的叙述中，错误的是A）时间片到时属于时钟中断B）目态下执行特权指令将产生程序性中断C）缺页中断属于自愿性中断D）打印机完成打印将产生输入输出中断下面第（17）-（18）题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。
全国计算机等级考试三级数据库技术试题及答案
全国计算机等级考试三级数据库技术试题及答案（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项写在答题卡相应位置上，答在试卷上不得分。
（1）下列选项中不属于结构化程序设计方法的是A）自顶向下B）逐步求精C）模块化D）可复用（2）两个或两个以上模块之间关联的紧密程度称为A）耦合度B）内聚度C）复杂度D）数据传输特性（3）下列叙述中正确的是A）软件测试应该由程序开发者来完成B）程序经调试后一般不需要再测试C）软件维护只包括对程序代码的维护D）以上三种说法都不对（4）按照“后进先出”原则组织数据的数据结构是A）队列B）栈C）双向链表D）二叉树（5）下列叙述中正确的是A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构（6）对如下二叉树进行后序遍历的结果为A）ABCDEFB）DBEAFCC）ABDECFD）DEBFCA（7）在深度为7的满二叉树中，叶子结点的个数为A）32B）31C）64D）63（8）“商品”与“顾客”两个实体集之间的联系一般是A）一对一B）一对多C）多对一D）多对多（9）在E—R图中，用来表示实体的图形是A）矩形B）椭圆形C）菱形D）三角形（10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A）DB包含DBS和DBMSB）DBMS包含DB和DBSC）DBS包含DB和DBMSD）没有任何关系（11）常见的数据模型有3种，它们是A）网状、关系和语义B）层次、关系和网状C）环状、层次和关系D）字段名、字段类型和记录（12）在以下叙述中，正确的是A）ACCESS只能使用系统菜单创立数据库应用系统B）ACCESS不具备程序设计能力C）ACCESS只具备了模块化程序设计能力D）ACCESS具有面向对象的程序设计能力，并能创立复杂的数据库应用系统（13）不属于Access对象的是A）表B）文件夹C）窗体D）查询（14）表的组成内容包括A）查询和字段B）字段和记录C）记录和窗体D）报表和字段（15）在数据表视图中，不能A）修改字段的类型B）修改字段的名称C）删除一个字段D）删除一条记录（16）数据类型是A）字段的另一种说法B）决定字段能包含哪类数据的设置C）一类数据库应用程序D）一类用来描述Access表向导允许从中选择的字段名称（17）现有一个已经建好的“按雇员姓名查询”窗体，如下图所示。
2011年3月全国计算机等级考试三级信息管理技术笔试真题
2011年3月全国计算机等级考试三级信息管理技术笔试真题一、选择题(每小题1分，共60分)下列各题A、B、C、D四个选项中，只有一个选项是正确的。
请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
1. 控制器是计算机的控制部件，以下不属于控制器功能的是A. 取指令B. 分析译码C. 存储数据D. 执行指令答案：C解析：控制器控制计算机各部分自动协调的工作，完成对指令的解释和执行。
它每次从存储器读取一条指令，然后进行分析、执行。
C选项属于存储器的功能。
2. 计算机的软件系统包括两大类，即应用软件和A. 语言处理软件B. 系统软件C. 数据库管理系统D. 操作系统答案：B解析：计算机的软件系统包括两大类，即应用软件和系统软件。
其中，系统软件又分为操作系统、语言处理软件、数据库管理系统和服务性程序。
3. 操作系统有多种功能，其中对处理机进行管理的功能属于A. 存储管理B. 进程管理C. 文件管理D. 设备管理答案：B解析：存储管理主要是管理内存的资源；文件管理的任务是有效地支持文件的存储、检索和修改等操作，解决文件的共享、保密和保护问题，以便用户方便、安全地访问文件；设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理。
4. 计算机网络可以按拓扑结构分类，也可以按传输技术、覆盖范围分类。
以下属于按传输技术分类的是A. 总线网B. 广播式网络C. 局域网D. 星型网答案：B解析：计算机网络按所采用的传输技术不同可以分为广播式网络和点-点式网络；总线网和星型网是按拓扑结构进行分类的结果；局域网是按网络覆盖范围进行分类的结果。
5. 关于数字签名算法的叙述中，错误的是A. 数字签名者事后不能否认自己的数字签名B. 接收者能验证数字签名C. 任何其他人不能伪造数字签名D. 数字签名应该用手写签名来验证答案：D6. 功能完备的网络系统应该提供基本的安全服务功能。
其中，用来保证发送信息与接收信息的一致性、防止信息在传输过程中被插入或删除的服务是A. 数据完整性服务B. 访问控制服务C. 认证服务D. 防抵赖服务答案：A解析：访问控制服务用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型；认证服务用来确定网络中信息传送的源结点用户与目的结点用户的身份的真实性，防止出现假冒、伪装等问题；防抵赖服务用来保证源结点用户与目的结点用户不能对已发送和已接受的信息予以否认。
全国计算机等级考试三级信息管理技术真题2011年3月_真题无答案
全国计算机等级考试三级信息管理技术真题2011年3月(总分100, 做题时间90分钟)一、选择题1.控制器是计算机的控制部件，以下不属于控制器功能的是______。
SSS_SINGLE_SELA 取指令B 分析译码C 存储数据D 执行指令2.计算机的软件系统包括两大类，即应用软件和______。
SSS_SINGLE_SELA 语言处理软件B 系统软件C 数据库管理系统D 操作系统3.操作系统有多种功能，其中对处理机进行管理的功能属于______。
SSS_SINGLE_SELA 存储管理B 进程管理C 文件管理D 设备管理4.计算机网络可以按拓扑结构分类，也可以按传输技术、覆盖范围分类。
以下属于按传输技术分类的是______。
SSS_SINGLE_SELA 总线网B 广播式网络C 局域网D 星形网5.关于数字签名算法的叙述中，错误的是______。
SSS_SINGLE_SELA 数字签名者事后不能否认自己的数字签名B 接收者能验证数字签名C 任何其他人不能伪造数字签名D 数字签名应该用手写签名来验证6.功能完备的网络系统应该提供基本的安全服务功能。
其中，用来保证发送信息与接收信息的一致性、防止信息在传输过程中被插入或删除的服务是______。
SSS_SINGLE_SELA 数据完整性服务B 访问控制服务C 认证服务D 防抵赖服务7.数据流程图是需求分析的常用工具，其基本图形符号有______。
SSS_SINGLE_SELA 2个B 3个C 4个D 5个8.包含数据字典、功能说明、对设计的限制、与其的软件响应等内容的文档是______。
SSS_SINGLE_SELA 需求规格说明书B 总体设计说明书C 可行性研究报告D 测试报告9.结构化方法简单清晰、易于操作，以下不属于结构化方法特点的是______。
SSS_SINGLE_SELA 需要编写大量文档B 表现人机界面能力强C 需要早期冻结需求D 强调分析数据流10.下列有关软件结构度量的术语中，表示一个模块直接控制的其他模块个数的是______。
全国计算机等级考试上机考试题库三级数据库技术3
第3套真考题库试题一、单选题（（1）～（20）每题1分，（21）～（30）每题2分，共40分）1．设有关系模式R（A，B，C，D），其函数依赖集为F＝｛A－＞D，B－＞D，C－＞D｝。
如果将R分解为R1（A，B，C）和R2（C，D），则该分解是（）。
A）同时保持函数依赖和无损连接的分解B）保持函数依赖但不保持无损连接的分解C）保持无损连接但不保持函数依赖的分解D）既不保持函数依赖也不保持无损连接的分解2．下面关于模式分解的说法，错误的是（）。
A）分解并不总能提高查询效率B）分解通常使得涉及属性少的查询执行效率更高C）分解通常使得简单的更新事务执行效率更高D）分解总是能降低存储空间的要求，因为它能消除冗余数据3．设有关系表：职工（职工号，姓名，领导职工号），其中职工号是主码，领导职工号是外码。
当前表中没有任何数据。
现在依次向该表中插入如下数据（1）（e1，Tom，e2）（2）（e3，Jerry，null）（3）（null，Foo，null）（4）（e2，Fake，e2）（5）（e1，Ghost，e3）（6）（e4，Who，e1）则最终该表中有（）行数据。
A）2B）3C）4D）54．数据库物理设计阶段是根据数据库逻辑设计的结果设计合适的数据库物理结构。
下列关于数据库物理设计的说法，错误的是（）。
A）物理设计着眼于数据库底层的物理存储与存取，与操作系统和硬件环境及数据库管理系统密切相关B）物理设计时需要合理安排不同的存储介质，索引文件一般存储在高速磁盘中，日志文件可以考虑存储在磁带中C）物理设计过程中需要考虑设置合理的数据库管理系统参数和操作系统相关参数D）物理设计过程中需要考虑RAID级别、操作系统的文件管理机制、数据库管理系统支持的索引类型5．三层浏览器／服务器架构是现在比较流行的应用系统架构。
下列关于此架构的说法，错误的是（）。
A）表示层使用Web浏览器实现，位于客户端，一般无需安装其他程序B）数据层位于数据库服务器，由DBMS完成数据存储和数据存取等数据管理功能C）此架构将人机交互、应用业务逻辑和数据管理三类功能分离，提高了可维护性D）与二层的客户／服务器架构相比，此架构在交互性、运行速度方面优势明显6．设有下列关于数据库分析、设计与实现的工作：Ⅰ．用概念数据模型表示数据对象的特征及其相互间的关联关系Ⅱ．进行数据库的备份与恢复等日常维护Ⅲ．在ER图的基础上确定数据库关系模式Ⅳ．调整数据库逻辑模式，确定文件组织与存取方式，评估物理模式Ⅴ．考虑分析DBAS运行过程中备份数据库策略，如备份时间点和备份周期Ⅵ．事务和应用程序的编码及测试上述工作中，属于DBAS系统设计阶段工作的是（）。
历年全国计算机等级考试三级笔试部分真题及答案
历年全国计算机等级考试三级笔试部分真题及答案一、选择题(1) 组建计算机网络的目的是为了能够相互共享资源，这里的计算机资源主要是指硬件、软件与。
A) 大型机 B) 通信系统 C) 服务器 D) 数据(2) 计算机网络与分布系统之间的区别主要是在。
A) 系统物理结构 B) 系统高层软件 C) 传输介质 D) 服务器类型(3) 计算机网络拓扑结构主要取决于它的。
A) 资源子网 B) FDDI网 C) 通信子网 D) 城域网(4) 网络协议的三个要素是：语法、语义与。
A) 工作原理 B) 时序 C) 进程 D) 传输服务(5) ATM网络采用固定长度的信元传送数据，信元长度为。
A) 1024B B) 53B C) 128B D) 64B(6) 帧中继系统设计的主要目标是用于互连多个。
A) 广域网 B) 电话网 C) 局域网 D) ATM网(7) TCP/IP参考模型中的主机-网络层对应于OSIRM中的。
A) 网络层 B) 物理层 C) 数据链路层 D) 物理层与数据链路层(8) IEEE 802.3的物理层协议10BASE-T规定从网卡到集线器的距离为。
A) 100m B) 185m C) 500m D) 850m(9) 交换式局域网增加带宽的方法是在交换机端口节点之间建立。
A) 并发连接 B) 点-点连接 C) 物理连接 D) 数据连接(10) 当用户向ISP申请Internet帐户时，用户的E-mail帐户应包括：。
A) UserName B) MailBox C) Password D) UserName、Password二、填空题(1) 快速以太网FastEthernet采用了与传统Ethernet相同的介质访问控制方法，而是将它的每个比特发送的时间降低到 ns。
(2) 在Client/Sercer工作模式中，客户机能够使用向数据库服务器发送查询命令。
(3) ATM局域网仿真系统中，连接在ATM网络上的主机与网络能够从逻辑上划分为若干个独立的区域，每个区域称为一个。
2011年全国计算机等级考试三级网络技术部分真题及答案3
41. 如果⽤户希望登录到远程服务器，暂时成为远程服务器的⼀个仿真终端，那么可以使⽤远程主机提供的A. Telnet服务B. E－mail服务C. FTP服务D. DNS服务答案：A解析：Internet中的⽤户远程登录是指⽤户使⽤Telnet命令，使⾃⼰的计算机暂时成为远程计算机的⼀个仿真终端的过程。
42. POP3服务器使⽤的守候端⼝是A. TCP的25端⼝B. TCP的110端⼝C. UDP的25端⼝D. UDP的110端⼝答案：B解析：SMTP服务器使⽤的守候端⼝是TCP的25端⼝;POP3服务器使⽤的守候端⼝是TCP的110端⼝。
43. 关于WWW服务系统的描述中，错误的是A. 采⽤客户/服务器模式B. 页⾯间的链接信息由URL维持C. 页⾯采⽤HTTP语⾔编写D. 客户端应⽤程序称为浏览器答案：C解析：WWW服务器中所存储的页⾯是⼀种结构化的⽂档，采⽤超⽂本标记语⾔（HTML）书写⽽成。
44. 为了向WWW服务器证实⾃⼰的⾝份，浏览器需要A. 将访问的服务器放⼊可信站点区域B. 将访问的服务器放⼊受限站点区域C. 在通信时要求服务器发送CA数字证书D. 在通信前安装CA数字证书答案：D45. 关于络配置管理的描述中，错误的是A. 基本功能包括资源清单管理B. 可根据要求收集系统状态信息C. 只在系统建设时短期⼯作D. 可更改系统的配置答案：C解析：配置管理是⼀个中长期的活动。
它要管理的是由于络增容、设备更新、新技术的应⽤、新业务的开通、新⽤户的加⼊、业务的撤销、⽤户的迁移等原因所导致的络配置的变更。
46. 关于SNMP协议的描述中,正确的是A. SNMP是ITU制定的B. SNMP只采⽤轮询机制C. SNMP结构简单，易于实现D. SNMP只⼯作于TCP/IP环境答案：C47. 以下哪种攻击属于被动攻击A. DDoSB. 络嗅探C. 地址欺骗D. 消息重放答案：B解析：被动攻击的特性是对传输进⾏窃听和监测，络嗅探属于被动攻击。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011年3月全国计算机等级考试三级数据库技术笔试真题一、选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
1. 现代计算机系统工作原理的核心之一是"存储程序"，最早提出这一设计思想的是A. 艾兰·图灵B. 戈登·摩尔C. 冯·诺依曼D. 比尔·盖茨答案：C解析：冯•诺依曼“存储程序”工作原理的核心包含两层含义：①将编写好的程序和原始数据存储在计算机的存储器中，即“存储程序”。
②计算机按照存储的程序逐条取出指令加以分析，并执行指令所规定的操作。
即“程序控制”。
2. 总线用于在计算机部件之间建立可共享连接的信息传输通道。
下列哪一个不属于I/O总线A. PCIB. DMAC. USBD. 1394答案：B解析：目前常见的I/O总线有如下几种：①PCI总线是一种不依附于某个处理器的局部总线，支持多种外设，并能在高时钟频率下保持高性能。
②USB通用串行总线是一种连接I/O串行设备的技术标准。
③1394总线是为家用电器研制的一种高速串行总线标准。
3. 下列关于局域网的叙述中，哪一条是正确的A. 地理覆盖范围大B. 误码率高C. 数据传输速率低D. 不包含OSI参考模型的所有层答案：D解析：局域网的技术特点主要表现在：①局域网覆盖有限的地理范围。
②提供高数据传输速率（10～1000Mbps）、低误码率的高质量数据传输环境。
③一般属于一个单位所有，易于建立、维护与扩展。
④决定局域网特性的主要技术要素为网络拓扑、传输介质于介质访问控制方法。
⑤从介质访问控制方法的角度，局域网可分为共享式局域网与交换式局域网。
4. 从邮件服务器读取邮件所采用的协议是A. SMTPB. POP3C. MIMED. EMAIL答案：B5. 为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是A. 消息认证B. 访问控制C. 文件保护D. 防火墙答案：D解析：防火墙是网络安全策略的有机组成部分，它通过控制和监测网络之间的信息交换和访问行为来实现对网络安全的有效管理。
6. 通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP等商业模式把该计算能力分布到终端用户手中，这种应用模式称为A. 云计算B. 过程控制C. 计算机辅助系统D. 人工智能答案：A解析：云计算（Cloud Computing）是网格计算（Grid Computing ）、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（UtilityComputing）、网络存储（Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机技术和网络技术发展融合的产物。
它旨在通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的完美系统，并借助SaaS、PaaS、IaaS、MSP等先进的商业模式把这强大的计算能力分布到终端用户手中。
Cloud Computing的一个核心理念就是通过不断提高“云”的处理能力，进而减少用户终端的处理负担，最终使用户终端简化成一个单纯的输入输出设备，并能按需享受“云”的强大计算处理能力。
7. 下列关于数据结构基本概念的叙述中，哪一条是不正确的A. 数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B. 数据元素(或称结点、记录等)是数据的基本单位C. 一个数据元素至少由两个数据项组成D. 数据项是有独立含义的数据最小单位答案：C解析：一个数据元素可由一个或多个数据项组成。
8. 下列与数据的逻辑结构有关的叙述中，哪一条是不正确的A. 数据的逻辑结构抽象地反映数据元素间的逻辑关系B. 数据的逻辑结构分为线性结构和非线性结构C. 树形结构是典型的非线性结构D. 数据运算的具体实现在数据的逻辑结构上进行答案：D解析：数据的运算定义在数据的逻辑结构上，运算的具体实现要在存储结构上进行。
9. 双链表的每个结点包括两个指针域。
其中rlink指向结点的后继，llink指向结点的前驱。
如果要在p所指结点前面插入q所指的新结点，下面哪一个操作序列是正确的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；答案：D10. 下列关于树和二叉树的叙述中，哪些条是正确的Ⅰ.树是结点的有限集合，这个集合不能为空集Ⅱ.二叉树是结点的有限集合，这个集合不能为空集Ⅲ.树的每个结点有m(m>=0)棵子树Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过2Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树(林)A. 仅Ⅰ和ⅢB. 仅Ⅰ、Ⅲ和ⅤC. 仅Ⅱ和ⅣD. 仅Ⅱ、Ⅲ和Ⅴ答案：B11. 设有二维数组A［1..8，1..10］，其每个元素占4个字节，数组按列优先顺序存储，第一个元素的存储地址为200，那么元素A［3，4］的存储地址为A. 292B. 304C. 328D. 396答案：C12. 假定栈用顺序的方式存储，栈类型stack定义如下：TYPE stack=RECORDA：ARRAY［1..m0］OF datatype；t：0..m0；END；下面是栈的一种基本运算的实现：PROCEDURE xxxx(VAR s：stack)；BEGINIFs.t=0THEN print(underflow)ELSEs.t:=S.t-1；END；请问这是栈的哪一种基本运算A. 栈的推入B. 栈的弹出C. 读栈项元素D. 将栈置为空栈答案：D13. 下列关于散列表的叙述中，哪一条是不正确的A. 散列法的基本思想是：由结点的关键码值决定结点的存储地址B. 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C. 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法D. 散列表的平均检索长度随负载因子的增大而增加答案：C解析：散列表的平均检索长度不依赖于元素的个数，平均检索长度不随表中元素的个数增加而增加，而是随负载因子的增大而增加。
14. 下列哪一个关键码序列不符合堆的定义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、X答案：C15. 下列排序方法中，哪一种方法总的关键码比较次数与记录的初始排列状态无关A. 直接选择排序B. 直接插入排序C. 起泡排序D. 快速排序答案：A解析：直接选择排序的基本思想是：每次从待排序的记录中选出关键码值最小（或最大）的记录，顺序放在已排序的最后，直到全部排完。
排序时，第一趟从n个关键码中选出最小关键码，需要n-2次排序……。
因此直接选择排序法总的关键码比较次数与记录的初始状态无关，正确答案为选项A。
16. 下列关于时钟的叙述中，哪一条是不正确的A. 时钟中断可以屏蔽B. 时钟是操作系统运行的必要机制C. 时钟可以分成硬件时钟和软件时钟D. 利用时钟中断可以实现进程的轮转运行答案：A17. 下列哪一种进程状态转换不会发生A. 等待态→就绪态B. 就绪态→运行态C. 就绪态→等待态D. 运行态→等待态答案：C18. 在采用最高优先级算法的系统中，若CPU调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换A. 有一个优先级更高的进程就绪B. 时间片到C. 进程运行完毕D. 进程在运行过程中变为等待状态答案：A19. Dijkstra提出的银行家算法属于A. 死锁预防B. 死锁避免C. 死锁检测D. 死锁解除答案：B解析：银行家算法是一种最有代表性的避免死锁的算法。
在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
20. 在可变分区存储管理方案中，在回收一个分区时，若该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址则说明A. 该回收分区的上邻分区是空闲的B. 该回收分区的下邻分区是空闲的C. 该回收分区的上、下邻分区都是空闲的D. 该回收分区的上、下邻分区都不是空闲的答案：B解析：如果分区起始地址（S）+长度（L）正好等于空闲区表中某个登记的栏目（假定为第i 栏）所示分区的起始地址，则表明归还区有一个下临空闲区，需要进行合并，即修改第i栏登记项的内容：起始地址等于S，长度为原长度加上L。
21. 实现虚拟存储器的目的是A. 实现存储保护B. 让程序运行速度更快C. 实现程序在内存中的移动D. 实现让大的应用程序在较小的物理内存中运行答案：D22. 文件的存取方法依赖于Ⅰ.文件的物理结构Ⅱ.文件的逻辑结构Ⅲ.存放文件的设备的物理特性A. 仅ⅠB. 仅ⅡC. 仅Ⅰ和ⅡD. 仅Ⅰ和Ⅲ答案：D23. 有一个文件包含20个逻辑记录k1、k2、…、k20，块因子为4，文件系统按照记录的成组和分解方式存取文件。
若要读取该文件，需要启动几次磁盘A. 1次B. 4次C. 5次D. 20次答案：C24. 下列关于SPOOLing技术的叙述中，哪一条是不正确的A. SPOOLing技术未解决CPU的速度与设备速度的不对称问题B. SPOOLing技术解决了独占设备利用率低的问题C. SPOOLing技术需要利用磁盘空间作为缓冲D. SPOOLing技术可用于打印机的管理答案：A解析：SPOOLing系统的引入缓和了CPU与设备的速度的不对称，提高了CPU与设备的并行程度。
25. 下列关于SQL语言的叙述中，哪一条是不正确的A. SQL语言支持数据库的三级模式结构B. 一个基本表只能存储在一个存储文件中C. 一个SQL表可以是一个基本表或者是一个视图D. 存储文件的逻辑结构组成了关系数据库的内模式答案：B26. 设关系R和S具有相同的属性个数，且相对应属性的值取自同一个域，则：R-(R-S)等价于A. R∪SB. R∩SC. R×SD. R-S答案：B27. 在关系代数中，从两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操作称为A. 投影B. 选择C. 自然连接D. θ连接答案：D28. 在数据库的三级模式结构中，模式/内模式映像A. 只有1个B. 只有2个C. 由系统参数确定D. 可以有任意多个答案：A解析：数据库中只有一个模式，也只有一个内模式，所以模式/内模式的映像是唯一的，它是定义数据库全局逻辑结构与存储结构之间的对应关系。