1、国家三级（数据库技术）笔试-试卷 22 及答案解析(总分：152.00，做题时间：90 分钟)一、选择题(总题数：55，分数：110.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。_2.计算机硬件系统中，完成解释指令、执行指令的部件是（分数：2.00）A.运算器B.控制器C.存储器D.输入/输出设备3.计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是（分数：2.00）A.数据库管理系统B.操作系统C.程序语言系统D.财务管理系统4.下列哪一个不是网络协议的要素?（分数：2.00）A.语法B.语义C.时态D.时序
2、5.通常可用传输速率描述通信线路的数据传输能力，传输速率是指（分数：2.00）A.每秒钟可以传输的中文字符个数B.每秒钟可以传输的字符数C.每秒钟可以传输的比特数D.每秒钟可以传输的文件数量6.信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法? 复制信息 剪裁信息 窃听信息（分数：2.00）A.和B.和C.和D.全部7.下列哪一些属于实施操作系统安全措施的具体方案? 认 访问权限 文件保护 审计（分数：2.00）A.仅、和B.仅、和C.仅、和D.全部8.以下哪一个(些)不是数据结构研究的内容? 数据的采集 数据的逻辑组织 数据的存储结构 数据的传输 数据的检索
3、（分数：2.00）A.仅B.和C.和D.、和9.CAD 是计算机主要应用领域之一，它的含义是（分数：2.00）A.计算机辅助教育B.计算机辅助测试C.计算机辅助设计D.计算机辅助管理10.以下哪一个不是队列的基本运算?（分数：2.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素C.判断一个队列是否为空D.读取队头元素的值11.设有下三角矩阵 A010，010，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100，则元素 A5，5的存放地址为（分数：2.00）A.110B.120C.130D.14012.双链表的每个结点包括两个指针域。其中 rlink 指向结点
4、的后继，llink 指向结点的前驱。如果要在p 所指结点后插入 q 所指的新结点，下面哪一个操作序列是正确的?（分数：2.00）A.p.rlinktllink:=q；p.rlink:=q；q.llink:=p：q.rlink:=p.rlink；B.p.llinktrlink:=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；13.对
5、线性表进行二分法查找，其前提条件是（分数：2.00）A.线性表以顺序方式存储，并已按关键码值排好序B.线性表以顺序方式存储，并已按关键妈值的查找频率排好序C.线性表以链接方式存储，并已按关键码值排好序D.线性表以链接方式存储，并已按关键码值的查找频率排好序14.关于计算机病毒预防，正确的描述是（分数：2.00）A.控制软盘流动，经常作格式化，不要把软盘放在潮湿地方B.建立备份，加写保护，不用来历不明的软盘C.采用密码技术和数字签名与认证D.专机专用，经常做备份，经常做系统的冷启动，不要加保护15.CPU 状态分为目态和管态两种，从目态转换到管态的唯一途径是（分数：2.00）A.运行进程修改程序
6、状态字B.中断屏蔽C.中断D.进程调度程16.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 95 被放到了第几个位置?（分数：2.00）A.7B.8C.9D.1017.下列关于进程间通信的描述中，不正确的是（分数：2.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制18.引入多道程序设计技术的目的是（分数：2.00）A.增强系统的用户友好性B.提高系统实时性C.充分利用
7、处理器资源D.扩充内存容量19.数据流程图(DFD) 是用于数据库设计中( )阶段的工具。（分数：2.00）A.概念设计B.逻辑设计C.需求分析D.物理设计20.某单道批处理系统中有四个作业 JOB1、JOB2、JOB3 和 JOB4，它们到达“输入井”的时刻和需要的运行时间如下表所示： （分数：2.00）A.JOB1B.JOB2C.JOB3D.JOB421.下列哪一个是引入工作集模型的前提因素?（分数：2.00）A.系统效率下降B.页面淘汰算法选择不合理C.程序的局部性原理D.分配给进程的物理页面数太少22.下列哪一种文件存储设备不支持文件的随机存取?（分数：2.00）A.磁盘B.光盘C.软
8、盘D.磁带23.下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段有专门的软件对数据进行管理 人工管理阶段 文件系统阶段 数据库阶段（分数：2.00）A.只有B.只有C.和D.和24.设关系 R 与关系 S 具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：2.00）A.RSB.RSC.RSD.R-S25.查找姓名为“王萍”的学生的“数据库”课程的成绩，至少将使用关系（分数：2.00）A.S 和 SCB.SC 和 CC.S 和 CD.S、SC 和 C26.在数据库技术中，反映现实世界中事务的存在方式或运动状态的是（分数：2.00）A.信息B.数据C.消息
9、D.命令27.信息的价值与信息的哪些性质密切相关? 准确性 及时性 可靠性 开放性 完整性（分数：2.00）A.、和B.、和C.、和D.、和28.在关系数据中，视图(view)是三级模式结构中的（分数：2.00）A.内模式B.模式C.存储模式D.外模式29.下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式?（分数：2.00）A.子模式B.用户模式C.存储模式D.用户视图30.在关系数据库系统中，当合并两个关系时，用户程序可以不变。这是（分数：2.00）A.数据的物理独立性B.数据的位置独立性C.数据的逻辑独立性D.数据的存储独立性31.下面列出的关于数据库三级模式结构的说法中，哪
10、：个(些)是不正确的? 数据库中只有一个模式 外模式与模式之间的映像实现数据的逻辑独立性 外模式与内模式之间的映像实现数据的物理独立性（分数：2.00）A.仅B.仅C.仅D.都不正确32.设森林 F 中有三棵树 T1、T2、T3，节点个数分别为 m1、m2、m3。与森林 F 对应的二叉树根结点的右子树上的节点个数是（分数：2.00）A.m1B.m1+m2C.m1+m2+m3D.m2+m333.RDBMS 的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是（分数：2.00）A.应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层B.应用层、数据存取层、语言翻译处理层、数据存
11、储层、操作系统层C.应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层D.应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层34.保证事务的持久性是数据库管理系统中( )部件的责任。（分数：2.00）A.事务管理B.恢复管理C.并发控制D.程序员35.设有关系 R、S 和 T 如下。关系 T 是由关系 R 和 S 经过哪种操作得到的?（分数：2.00）A.RB.RSC.D.36.在下面所列出的条目中，哪些是数据库管理系统的基本功能? 数据库定义 数据库的建立和维护 数据库存取 数据库和网络中其他软件系统的通信（分数：2.00）A.和B.、和C.和D.都是37.下面有关客户机/服
12、务器模式的说法不正确的是（分数：2.00）A.客户和服务器之间是一对多的关系，Client/Server 软件应向客户提供服务器位置透明性服务。B.客户机/服务器数据库系统又可分为集中式的服务器结构和分布式的服务器结构C.这种结构中系统数据的安全性能增强D.客户和服务器之间所交换的数据信息包括：SQL 语句、查询结果集合以及错误消息38.下述哪些功能是数据库定义模块的基本功能? 数据库模式定义 数据库完整性定义 数据库安全性定义 存取路径定义（分数：2.00）A.仅、和B.仅、和C.仅、和D.都是39.FoxBase、FoxPro、Access 属于下列哪一种 DBMS 体系结构?（分数：2.
13、00）A.微机环境下简单 DBMS 系统体系结构B.分布式环境下的集中式数据库系统结构C.分布式 DBMS 系统结构D.面向对象数据库管理系统40.数据库管理系统的开放性包括下列哪些特性? 符合 SQL 标准 符合 ODBC 标准 具有清晰的结构 用户界面友好（分数：2.00）A.仅和B.仅和C.仅、和D.全部41.下列哪一条不是 SYBASE 企业级数据库服务器的特点?（分数：2.00）A.支持联机分析处 OLAPB.支持服务器间的失败转移C.符合美国国家计算机安全委员会的 C2 级要求D.在核心层实现存储过程和触发器具有可编程能力42.在关系数据库设计中，使每个关系达到 3NF。这是哪个设
14、计阶段的任务?（分数：2.00）A.需求分析B.概念设计C.逻辑设计D.物理设计43.事务的持久性是指（分数：2.00）A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的修改就是永远的C.一个事务内部的操作及使用的数据对并发执行的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态44.关于“死锁”，下列说法中正确的是（分数：2.00）A.死锁是操作系统中的问题，数据库系统中不存在B.只有出现并发操作时，才有可能出现死锁C.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D.当两个用户竞争相同的资源时不会发生死锁45.下列权限中，哪一个不是数
15、据库的访问权限?（分数：2.00）A.Read 权限B.Resource 权限C.Update 权限D.Lock 权限46.E-R 模型用于数据库设计的哪一个阶段?（分数：2.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计47.下列关于关系模式的码的叙述中，哪一项是不正确的?（分数：2.00）A.当候选码多于一个时，选定其中一个作为主码B.主码可以是单个属性，也可以是属性组C.不包含在主码中的属性称为非主属性D.若一个关系模式中的所有属性构成码，则称为全码48.下面关于函数依赖的叙述中，错误的是（分数：2.00）A.若 XY，YZ，则 XZB.若 XY，YC.若 XY，XD
16、.若 X49.关系模式 Student 的候选关键码有（分数：2.00）A.1 个，为(Sno,Cno)B.1 个，为(Sno,Cno,Tname)C.2 个，为(Sno,Sname,Cno)和(Sno,Cno,Tname)D.2 个，为(Sno,Sname,Cno)和(Sno,Cno,Tname)50.若已知一个栈的入栈序列是 1，2，3，n，其输出序列是 p1,p2,p3,，pn，则 pi 为（分数：2.00）A.iB.n-iC.n-i+lD.不确定51.powerDesigner 所包含模块中，用于数据库设计和构造的模块是（分数：2.00）A.PowerDesigner AppModel
17、erB.PowerDesigner DataArchitectC.PowerDesigner MetaWorksD.PowerDesigner WarehouseArchitect52.如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征?（分数：2.00）A.支持面向对象的程序设计B.支持与多种数据库联结C.支持开放性D.工具的完备性要好53.关于分布式数据库系统，下列叙述中不正确的是（分数：2.00）A.分布式系统用户的操作与非分布式系统是相同的B.分布式系统的存储结构复杂C.所有的数据操作在逻辑上都是不变的D.分布式系统的所有问题都是
18、外部的、用户级别的54.OLAP 的基本概念不包括（分数：2.00）A.度量属性B.维C.数据分析D.事务处理下列问题是基于以下描述：有一个初始为空的栈和下面的输入序列 A，B，C，D， E，F，G；现经过女口下操作：push，push，pop，push，push，top，push，pop，popo（分数：4.00）(1).以下哪一个是从栈中删除元素的序列?（分数：2.00）A.BEDB.BDEC.BEDCD.BDEC(2).以下哪一个是上述所有操作结束后栈中的元素列表(从底到顶)?（分数：2.00）A.ACB.AC.ABCED.ABCDE二、填空题(总题数：21，分数：42.00)55.填空
19、题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_56.用 1 语言编写的程序可由计算机直接执行。（分数：2.00）填空项 1:_57.结构化程序的基本控制结构有顺序、选择、 1。（分数：2.00）填空项 1:_58.加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 1。（分数：2.00）填空项 1:_59.树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个 1定义。（分数：2.00）填空项 1:_60.在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了 1，即共享设备模拟独占设备。（分数：2.00）填空项
20、1:_61.设有字母序列Q，D，F，X，A，P，N，B，Y，M，C，W，请写出按归并排序方法对该序列进行一趟扫描后的结果 1。（分数：2.00）填空项 1:_62.CPU 暂停现行程序而转去响应中断请求的过程称为 1。（分数：2.00）填空项 1:_63.关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 1。（分数：2.00）填空项 1:_64.创建 1 是加快表的查询速度的有效手段。（分数：2.00）填空项 1:_65.在关系模型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为 1 规则。（分数：2
21、.00）填空项 1:_66.数据并发操作通常会带来 3 类问题，它们是丢失更新、 1 和读脏数据。（分数：2.00）填空项 1:_67.如果系统发生死锁，参与死锁的进程的个数至少是 1 个。（分数：2.00）填空项 1:_68.Oracle，IBM DB2，SQL server 中，不支持 Linux 平台的是 1。（分数：2.00）填空项 1:_69.关系操作能力可用两种方式来表示： 1 和逻辑方式。（分数：2.00）填空项 1:_70.关系规范化过程就是通过关系模式的分解，把低一级的关系模式分解为若干高一级的关系模式的过程；1NF，2NF，3NF，BCNF 之间存在着 1 的关系。（分数：
22、2.00）填空项 1:_71.在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为 1 连接。（分数：2.00）填空项 1:_72.目前，规模最大、用户最多的互联网络是 1，它是集各类信息资源为一体的数据资源网。（分数：2.00）填空项 1:_73.关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到 3NF，但不一定能达到 1。（分数：2.00）填空项 1:_74.1NF 消除 1 依赖，即规范化为 2NF；2NF 消除依赖非主属性对码的传递函数，即规范化为 3NF。（分数：2.00）填空项 1:_75. 1 是从大型数据库或数据仓库
23、中发现并提取掩藏在其中的信息的一种新技术，目的是帮助决策者进行决策。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 22 答案解析(总分：152.00，做题时间：90 分钟)一、选择题(总题数：55，分数：110.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。_解析：2.计算机硬件系统中，完成解释指令、执行指令的部件是（分数：2.00）A.运算器B.控制器 C.存储器D.输入/输出设备解析：解析：以存储程序原理为基础的冯.诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和
24、输出设备。运算器是用于对数据进行加工的部件；控制器用于控制计算机的各部件，并按照从存储器取出的指令，向各部件发出操作命令；另一方面它又不停地接收由各部件传来的反馈信息，并对这些信息进行分析，决定下一步操作，如此反复直至运行结束，因此本题的答案是选项 B；存储器用于存放原始数据、中间数据、程序以及最终结果的部件；输入设备用于接收用户提交给计算机的源程序、数据及各种信息，并把它们转换成计算机能识别的二进制代码，传送给存储器。输出设备用于将计算机内部的二进制信息转换为人和设备能识别的信息。3.计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是（分数：2.00）A.数据库管理系统B.操作系
25、统 C.程序语言系统D.财务管理系统解析：解析：计算机的系统软件包括操作系统、语言处理程序、数据库管理系统和服务性程序。其中操作系统是系统软件的核心，它是管理计算机软、硬件资源、调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效工作的软件。因此本题正确答案为选项 B。4.下列哪一个不是网络协议的要素?（分数：2.00）A.语法B.语义C.时态 D.时序解析：解析：网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的格式和时序，这些为网络数据交换而制定的规则、约定与标准被称为网络协议。一个网络协议主要有以下三部分构成，即语法、语义和时序。选
26、项 c 不是网络协议的要素，因此本题的答案为C。5.通常可用传输速率描述通信线路的数据传输能力，传输速率是指（分数：2.00）A.每秒钟可以传输的中文字符个数B.每秒钟可以传输的字符数C.每秒钟可以传输的比特数 D.每秒钟可以传输的文件数量解析：解析：通常可用传输速率描述通信线路的数据传输能力，传输速率是指每秒钟可以传输的比特数，通常用 Mb/s 来表示。正确答案为选项 C。6.信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法? 复制信息 剪裁信息 窃听信息（分数：2.00）A.和B.和C.和D.全部 解析：解析：本题是对信息传输过程安全性受攻击的类型的考查。
27、在网络传输的过程中，会出现 4 种攻击类型，信息被截获，信息被窃听，信息被篡改，信息被伪造。因此题干中的三项均属于对信息传输安全性的攻击方式，本题正确答案为 D(全部)。7.下列哪一些属于实施操作系统安全措施的具体方案? 认 访问权限 文件保护 审计（分数：2.00）A.仅、和B.仅、和C.仅、和D.全部 解析：解析：访问控制方面的安全方案有认证、访问权限、文件保护、审计，因此本题的答案是 D，应当是全部选项。8.以下哪一个(些)不是数据结构研究的内容? 数据的采集 数据的逻辑组织 数据的存储结构 数据的传输 数据的检索（分数：2.00）A.仅B.和 C.和D.、和解析：解析：数据结构概念一般
28、包括三方面的内容：数据之间的逻辑关系即数据的逻辑结构；数据在计算机中的存储方式即数据的存储结构；在这些数据上定义的运算的集合。而数据的采集(1)和数据的传输(1V)不属于数据结构研究的内容，因此本题的答案为 B。9.CAD 是计算机主要应用领域之一，它的含义是（分数：2.00）A.计算机辅助教育B.计算机辅助测试C.计算机辅助设计 D.计算机辅助管理解析：解析：CAD 是 ComputerAidedDesign 的缩写，即计算机辅助设计。计算机辅助设计是利用计算机来帮助设计人员完成具体设计任务、提高设计自动化程序和质量的一门技术。目前，CAD 技术已广泛应用于机械、电子、航空、汽车、纺织、服装
29、、建筑工程建设等各个领域，成为提高劳动生产率、产品质量与工程优化设计水平的重要手段。因此本题正确答案为选项 C，10.以下哪一个不是队列的基本运算?（分数：2.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素 C.判断一个队列是否为空D.读取队头元素的值解析：解析：本题是对队列的基本运算的考查，队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的表的删除都在另一端进行，即先进先出。基本运算包括从队尾插入一个新元素、从队头中删除一个元素、读取队头元素的值和判断一个队列是否为空。而选项 B 所述操作“从队列中删除第 i 个元素”违反了队列中“先进先出”原则，不是队列的基本运
30、算，所以正确答案为选项 B。11.设有下三角矩阵 A010，010，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100，则元素 A5，5的存放地址为（分数：2.00）A.110B.120C.130D.140 解析：解析：本题是对稀疏矩阵储的考查。如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列 A11,A21,A22，An1,An2Ann，把它顺序存储在内存中，第一行到第 i 行共有非零元素的个数为i(i-1)/2)，因此非零元素 Aij(1jin)的地址的公式为 LOC(Aij)=LOC(A11)+i(i-1)/2+(j-1)*。在本题中 A55=100+(6
31、-1)*5/2+(6-1)*2=140,_Z 确答案为选项 D(140)。12.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在p 所指结点后插入 q 所指的新结点，下面哪一个操作序列是正确的?（分数：2.00）A.p.rlinktllink:=q；p.rlink:=q；q.llink:=p：q.rlink:=p.rlink；B.p.llinktrlink:=q；p.llink:=q：q.rlink:=p；q.llink:=p.llink；C.q.llink:=p；q.rlink:=p.rlink；p.rlink.llink:=q；p.rl
32、ink:=q； D.q.rlink:=p；q.llink:=p.llink；p.llink.rlink:=q：p.llink:=q；解析：解析：本题考查向双链表中插入结点的操作。如果要在 p 所指结点后插入 q 所指的新结点，只需修改 p 所指结点的 rlink 字段和原后继的 llink 字段，并置 q 所指结点的 llink 和 rlink 值即 q.llink:=p；将 q 的 llink 指针指向 p q.rlink:=p.rlink； 将 q 的 rlink 指针指向原 p 的后继 p.rlink.llink:=q； 将原 p 的后继的 llink 指针指向 q p.rlink:=q
33、；将 p 的 rlink 指针指向 q 因此本题的答案为 C。13.对线性表进行二分法查找，其前提条件是（分数：2.00）A.线性表以顺序方式存储，并已按关键码值排好序 B.线性表以顺序方式存储，并已按关键妈值的查找频率排好序C.线性表以链接方式存储，并已按关键码值排好序D.线性表以链接方式存储，并已按关键码值的查找频率排好序解析：解析：二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确
34、定表中没有这样的结点。二分查找法应用的前提是顺序存储并且是已经排好序，这是由该法的实现思想决定的。所以本题正确选项为 A。14.关于计算机病毒预防，正确的描述是（分数：2.00）A.控制软盘流动，经常作格式化，不要把软盘放在潮湿地方B.建立备份，加写保护，不用来历不明的软盘 C.采用密码技术和数字签名与认证D.专机专用，经常做备份，经常做系统的冷启动，不要加保护解析：解析：计算机病毒的传播与计算机所处的环境、物理因素基本无关，应该从管理规章制度入手，尽早预防、监测和清除病毒。因此应该建立备份，加写保护，不用来历不明的软盘，正确答案为选项 B。15.CPU 状态分为目态和管态两种，从目态转换到管
35、态的唯一途径是（分数：2.00）A.运行进程修改程序状态字B.中断屏蔽C.中断 D.进程调度程解析：解析：CPU 状态分为目态和管态两种，CPU 在管态下可以执行指令系统的全集；机器处于目态时，程序只能执行非特权命令。从目态转换到管态的唯一途径是中断因此本题正确选项为 C。16.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 95 被放到了第几个位置?（分数：2.00）A.7B.8 C.9D.10解析：解析：快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准
36、用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码 25 为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为(18，9，12，25，33，67，82，53，95，70)，所以关键码 95 位置没变，还是第8。本题正确答案为选项 B(8)。17.下列关于进程间通信的描述中，不正确的是（分数：2.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制 解析：解析：其中进程互斥是指每次只允许
37、一个进程使用临界资源；进程同步是指进程间的一种直接协作关系。进程控制的作用就是对于进程在整个生命周期中的各种状态之间转化进行有效的控制，进程控制是通过原语来实现的。P 操作和 v 操作都是原语，可以实现进程间的同步机制。目前常用的高级通信机制有消息缓冲通信、管道通信和信箱通信。对照本题的 4 个选项可知，选项 D所叙述的内容是错误的，因为管道是一种进程高级通信机制。因此本题正确答案为选项 D。18.引入多道程序设计技术的目的是（分数：2.00）A.增强系统的用户友好性B.提高系统实时性C.充分利用处理器资源 D.扩充内存容量解析：解析：所谓多道程序设计，就是允许多个程序进入内存并运行，其根本目
38、的是充分利用处理器资源，提高整个系统的效率。因此本题正确答案为选项 C。19.数据流程图(DFD) 是用于数据库设计中( )阶段的工具。（分数：2.00）A.概念设计B.逻辑设计C.需求分析 D.物理设计解析：解析：数据库设计的设计内容包括：需求分析、概念结构设计、逻辑结构设计、物理结构计、数据库的实施和数据库的运行和维护。需求分析是在用户调查的基础上，通过分析，逐步明确用户对系统的需求，包括数据需求和围绕这些数据的业务处理需求。在需求分析中，通过自顶向下，逐步分解的方法分析系统，分析的结果采用数据流程图(DFD)进行图形化的描述。因此本题正确答案为 C。20.某单道批处理系统中有四个作业 J
39、OB1、JOB2、JOB3 和 JOB4，它们到达“输入井”的时刻和需要的运行时间如下表所示： （分数：2.00）A.JOB1B.JOB2 C.JOB3D.JOB4解析：解析：响应比定义为系统对作业的响应时间与作业运行时间的比值。最高响应比作业优先算法优先选择响应比最高的作业。对 JOB1，JOB2、JOB3 和 JOB4 的响应比分别为60/80=0.75、40/20=2、10/40=0.25 和 0/35=0，因此首先被调度的作业是 JOB2，正确答案为选项 B。21.下列哪一个是引入工作集模型的前提因素?（分数：2.00）A.系统效率下降B.页面淘汰算法选择不合理C.程序的局部性原理 D
40、.分配给进程的物理页面数太少解析：解析：工作集是为了解决虚拟存储中的颠簸问题而引入的。对于给定的进程访页序列，从时刻(t-)到时刻 t 之间所访页面的集合，称为该进程的工作集。因此引入工作集模型的前提因素是程序的局部性原理，没有程序的局部性原理，工作集模型就无从谈起。22.下列哪一种文件存储设备不支持文件的随机存取?（分数：2.00）A.磁盘B.光盘C.软盘D.磁带 解析：解析：文件的存储设备分为顺序存储设备和随机存储设备。其中顺序存储的典型设备是磁带；随机存储设备包括磁盘、光盘、软盘等。因此对题目中的 4 个选项，只有磁带不支持文件的随机存取，正确答案为选项 D。23.下面列出的数据管理技术
41、发展的三个阶段中，哪个(些)阶段有专门的软件对数据进行管理 人工管理阶段 文件系统阶段 数据库阶段（分数：2.00）A.只有B.只有C.和D.和 解析：解析：本题是对数据管理技术分类的考查。数据管理技术是指对数据的分类、组织、编码、存储、检索和维护的技术，管理技术的发展经历了 3 个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。人工管理阶段的特点是：数据不保存、数据无专门的软件进行管理、数据不共享，有大量的冗余数据和数据不具有独立性。文件管理阶段的特点是：数据可以长期保存、数据由文件系统管理，但数据共享性和独立性差。数据库系统阶段的特点：数据库系统自描述、数据结构化、数据共享性高、数据独立
42、性高、统一的数据管理和控制。从以上对数据库管理技术各阶段特点的分析可知，只有人工管理阶段没有专门的软件进行管理，而文件系统阶段、数据库系统阶段都有专门的软件进行管理。因此正确答案为选项 D。24.设关系 R 与关系 S 具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：2.00）A.RSB.RS C.RSD.R-S解析：解析：传统集合运算包括并、交、差和广义笛卡尔积 4 种运算。对本题中的关系 R-(R-S)，进行分解：(R-S)是由属于 R 而不属于 S 的所有元组组成，R-(R-S)就是有属于 R 而不属于(R-S)的元组组成，部分集合就是由既属于 R
43、又属于 S 的所有元组组成，即 RS。所以本题正确答案为选项 B。这类题通过画图可以比较容易找到正确答案。25.查找姓名为“王萍”的学生的“数据库”课程的成绩，至少将使用关系（分数：2.00）A.S 和 SCB.SC 和 CC.S 和 CD.S、SC 和 C 解析：解析：若要求查找姓名为“王萍”的学生的“数据库”课程的成绩，需要从 s 中知道姓名与学号的对应关系，从 SC 中知道学生的学号、科目代号和对应的成绩，而且需要从 c 中知道课程的代码与课程名称的对应关系，因此至少使用关系 S、SC 和 C，本题正确答案为选项 D。26.在数据库技术中，反映现实世界中事务的存在方式或运动状态的是（分数
44、：2.00）A.信息 B.数据C.消息D.命令解析：解析：信息是现实世界事务的存在方式或运动状态的反映，具有可感知、可存储、可加工、可传递和可再生等自然属性；信息又是社会各行各业不可缺少的资源，这也是信息的社会属性。而数据是描述现实世界事务的符号记录，是指用物理符号记录下来的可以鉴别的信息。因此本题的题干是对信息的定义，正确选项为 A。27.信息的价值与信息的哪些性质密切相关? 准确性 及时性 可靠性 开放性 完整性（分数：2.00）A.、和B.、和C.、和 D.、和解析：解析：信息是有价值的，信息的价值与其准确性、及时性、完整性和可靠性有关。对照本题题干中的五项可知，正确答案为选项 C(、和
45、)。28.在关系数据中，视图(view)是三级模式结构中的（分数：2.00）A.内模式B.模式C.存储模式D.外模式 解析：解析：数据库的三级模式结构是指数据库系统由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式；内模式也称物理模式，是数据库内部的表示方法。在关系数据库中，模式对应基本表(table)、外模式对应于视图、而内模式对用于存储文件。因此视图(view)是三级模式结构中
46、的外模式，本题的答案为 D。29.下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式?（分数：2.00）A.子模式B.用户模式C.存储模式 D.用户视图解析：解析：外模式也称子模式，用户模式或用户视图，因此本题的答案为 C。30.在关系数据库系统中，当合并两个关系时，用户程序可以不变。这是（分数：2.00）A.数据的物理独立性B.数据的位置独立性C.数据的逻辑独立性 D.数据的存储独立性解析：解析：在关系数据库系统中，当合并两个关系时，数据库的全局逻辑结构(模式)发生了变化，对于不受全局数据变化影响的那些局部而言，至多改变外模式与模式的映像；而不必改变外模式，从而不必修改基于外模式编写的应用程序，减轻了应用程序的维护工作量。数据库的这一特性就是数据的逻辑独立性。正确答案为选项 C。31.下面列出的关于数据库三级模式结构的说法中，哪：个(些)是不正确的? 数据库中只有一个模式 外模式与模式之间的映像实现数据的逻辑独立性 外模式与内模式之间的映像实现数据的物理独立性（分数：2.00）A.仅B.仅C.仅 D.都不正确解析：解析：数据库系统的三级模式是指数据库系统由外模式、模式和内模式三级抽象模式构成。
