1、三级数据库技术笔试-190 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：7，分数：60.00)（分数：29.00）(1).计算机硬件系统中，完成解释指令、执行指令的部件是（分数：1.00）A.运算器B.控制器C.存储器D.输入/输出设备(2).计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是（分数：1.00）A.数据库管理系统B.操作系统C.程序语言系统D.财务管理系统(3).下列哪一个不是网络协议的要素?（分数：1.00）A.语法B.语义C.时态D.时序(4).通常可用传输速率描述通信线路的数据传输能力，传输速率是指（分数：1.00）A.每秒钟可以
2、传输的中文字符个数B.每秒钟可以传输的字符数C.每秒钟可以传输的比特数D.每秒钟可以传输的文件数量(5).信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法?复制信息 剪裁信息 窃听信息（分数：1.00）A.和B.和C.和D.全部(6).下列哪一些属于实施操作系统安全措施的具体方案?认 访问权限 文件保护 审计（分数：1.00）A.仅、和B.仅、和C.仅、和D.全部(7).以下哪一个(些)不是数据结构研究的内容?数据的采集 数据的逻辑组织 数据的存储结构数据的传输 数据的检索（分数：1.00）A.仅B.和C.和D.、和(8).CAD是计算机主要应用领域之一，它的
3、含义是（分数：1.00）A.计算机辅助教育B.计算机辅助测试C.计算机辅助设计D.计算机辅助管理(9).以下哪一个不是队列的基本运算?（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i个元素C.判断一个队列是否为空D.读取队头元素的值(10).设有下三角矩阵 A010，010，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100，则元素 A5，5的存放地址为（分数：1.00）A.110B.120C.130D.140(11).双链表的每个结点包括两个指针域。其中 rlink指向结点的后继，llink 指向结点的前驱。如果要在 p所指结点后插入 q所指的新结点，
4、下面哪一个操作序列是正确的?（分数：1.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；(12).对线性表进行二分法查找，其前提条件是（分数：1.00）A.线性表以顺序方式存储，
5、并已按关键码值排好序B.线性表以顺序方式存储，并已按关键妈值的查找频率排好序C.线性表以链接方式存储，并已按关键码值排好序D.线性表以链接方式存储，并已按关键码值的查找频率排好序(13).关于计算机病毒预防，正确的描述是（分数：1.00）A.控制软盘流动，经常作格式化，不要把软盘放在潮湿地方B.建立备份，加写保护，不用来历不明的软盘C.采用密码技术和数字签名与认证D.专机专用，经常做备份，经常做系统的冷启动，不要加保护(14).CPU状态分为目态和管态两种，从目态转换到管态的唯一途径是（分数：1.00）A.运行进程修改程序状态字B.中断屏蔽C.中断D.进程调度程(15).设待排序关键码序列为(
6、25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 95被放到了第几个位置?（分数：1.00）A.7B.8C.9D.10(16).下列关于进程间通信的描述中，不正确的是（分数：1.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制(17).引入多道程序设计技术的目的是（分数：1.00）A.增强系统的用户友好性B.提高系统实时性C.充分利用处理器资源D.扩充内存容量(18).数据流程图(DFD) 是用
7、于数据库设计中( )阶段的工具。（分数：1.00）A.概念设计B.逻辑设计C.需求分析D.物理设计(19).某单道批处理系统中有四个作业 JOB1、JOB2、JOB3 和 JOB4，它们到达“输入井”的时刻和需要的运行时间如下表所示：作业 进入系统时间 估计运行时间(分钟)JOB1 8:30 80JOB2 8:50 20JOB3 9:20 40JOB4 9:30 35假设 9:30开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是（分数：1.00）A.JOB1B.JOB2C.JOB3D.JOB4(20).下列哪一个是引入工作集模型的前提因素?（分数：1.00）A.系统效率下降B.
8、页面淘汰算法选择不合理C.程序的局部性原理D.分配给进程的物理页面数太少(21).下列哪一种文件存储设备不支持文件的随机存取?（分数：1.00）A.磁盘B.光盘C.软盘D.磁带(22).下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段有专门的软件对数据进行管理人工管理阶段 文件系统阶段 数据库阶段（分数：1.00）A.只有B.只有C.和D.和(23).设关系 R与关系 S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RSB.RSC.RSD.R-S(24).查找姓名为“王萍”的学生的“数据库”课程的成绩，至少将使用关系（分数：1.00）
9、A.S和 SCB.SC和 CC.S和 CD.S、SC 和 C(25).在数据库技术中，反映现实世界中事务的存在方式或运动状态的是（分数：1.00）A.信息B.数据C.消息D.命令(26).信息的价值与信息的哪些性质密切相关?准确性 及时性 可靠性 开放性 完整性（分数：1.00）A.、和B.、和C.、和D.、和(27).在关系数据中，视图(view)是三级模式结构中的（分数：1.00）A.内模式B.模式C.存储模式D.外模式(28).下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式?（分数：1.00）A.子模式B.用户模式C.存储模式D.用户视图(29).在关系数据库系统中，当合
10、并两个关系时，用户程序可以不变。这是（分数：1.00）A.数据的物理独立性B.数据的位置独立性C.数据的逻辑独立性D.数据的存储独立性(30)至(32)题基于如下两个关系，其中雇员信息表关系 EMP的主键是雇员号，部门信息表关系 DEPT的主键是部门号。（分数：3.00）(1).若执行下面列出的操作，哪个操作不能成功执行?（分数：1.00）A.从 EMP中删除行(010，王宏达,01,1200)B.在 EMP中插入行(102，赵敏,01,1500)C.将 EMP中雇员号=056的工资改为 1600元D.将 EMP中雇员号=101的部门号改为05(2).若执行下面列出的操作，哪个操作不能成功执行
11、?（分数：1.00）A.从 DEPT中删除部门号=03的行B.在 DEPT中插入行(06，计划部，6 号楼)C.将 DEPT中部门号=02的部门号改为10D.将 DEPT中部门号=01的地址改为5 号楼(3).在雇员信息表关系 EMP中，哪个属性是外键(foreign key)?（分数：1.00）A.雇员号B.雇员名C.部门号D.工资（分数：4.00）(1).下面列出的关于数据库三级模式结构的说法中，哪：个(些)是不正确的?数据库中只有一个模式外模式与模式之间的映像实现数据的逻辑独立性外模式与内模式之间的映像实现数据的物理独立性（分数：1.00）A.仅B.仅C.仅D.都不正确(2).设森林 F
12、中有三棵树 T1、T2、T3，节点个数分别为 m1、m2、m3。与森林 F对应的二叉树根结点的右子树上的节点个数是（分数：1.00）A.m1B.m1+m2C.m1+m2+m3D.m2+m3(3).RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是（分数：1.00）A.应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层B.应用层、数据存取层、语言翻译处理层、数据存储层、操作系统层C.应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层D.应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层(4).保证事务的持久性是数据库管理系统中( )部件的责任。（
13、分数：1.00）A.事务管理B.恢复管理C.并发控制D.程序员(37)(38)题基于学生一课程数据库中的三个基本表：学生信息表：s(sno，sname，sex，age，dept)主码为 sno课程信息表：c(cno，cname，teacher)主码为 cno学生选课信息表：sc(sno，cno，grade)主码为(sno，cno)（分数：2.00）(1).“从学生选课信息表中找出无成绩的元组”的 SQL语句是（分数：1.00）A.SELECT*FROM sc WHERE grade=NULLB.SELECT*FROM sc WHERE grade ISC.SELECT*FROM sc WHER
14、E grade IS NULLD.SELECT*FROM sc WHERE grade=(2).在“查询选修课程号为 4，且成绩在 80分以上的所有学生的学号和姓名”的 SQL语句中，将使用的表是（分数：1.00）A.学生信息表 sB.学生信息表 s和课程信息表 cC.学生信息表 s、课程信息表 c和学生选课信息表 scD.学生信息表 s和学生选课信息表 sc（分数：15.00）(1).设有关系 R、S 和 T如下。关系 T是由关系 R和 S经过哪种操作得到的?（分数：1.00）A.R B.RSC.D.(2).在下面所列出的条目中，哪些是数据库管理系统的基本功能?数据库定义 数据库的建立和维护
15、数据库存取 数据库和网络中其他软件系统的通信（分数：1.00）A.和B.、和C.和D.都是(3).下面有关客户机/服务器模式的说法不正确的是（分数：1.00）A.客户和服务器之间是一对多的关系，Client/Server 软件应向客户提供服务器位置透明性服务。B.客户机/服务器数据库系统又可分为集中式的服务器结构和分布式的服务器结构C.这种结构中系统数据的安全性能增强D.客户和服务器之间所交换的数据信息包括：SQL 语句、查询结果集合以及错误消息(4).下述哪些功能是数据库定义模块的基本功能?数据库模式定义 数据库完整性定义数据库安全性定义 存取路径定义（分数：1.00）A.仅、和B.仅、和C
16、.仅、和D.都是(5).FoxBase、FoxPro、Access 属于下列哪一种 DBMS体系结构?（分数：1.00）A.微机环境下简单 DBMS系统体系结构B.分布式环境下的集中式数据库系统结构C.分布式 DBMS系统结构D.面向对象数据库管理系统(6).数据库管理系统的开放性包括下列哪些特性?符合 SQL标准 符合 ODBC标准具有清晰的结构 用户界面友好（分数：1.00）A.仅和B.仅和C.仅、和D.全部(7).下列哪一条不是 SYBASE企业级数据库服务器的特点?（分数：1.00）A.支持联机分析处 OLAPB.支持服务器间的失败转移C.符合美国国家计算机安全委员会的 C2级要求D.
17、在核心层实现存储过程和触发器具有可编程能力(8).在关系数据库设计中，使每个关系达到 3NF。这是哪个设计阶段的任务?（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计(9).事务的持久性是指（分数：1.00）A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的修改就是永远的C.一个事务内部的操作及使用的数据对并发执行的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态(10).关于“死锁”，下列说法中正确的是（分数：1.00）A.死锁是操作系统中的问题，数据库系统中不存在B.只有出现并发操作时，才有可能出现死锁C.在数据库操作中防止
18、死锁的方法是禁止两个用户同时操作数据库D.当两个用户竞争相同的资源时不会发生死锁(11).下列权限中，哪一个不是数据库的访问权限?（分数：1.00）A.Read权限B.Resource权限C.Update权限D.Lock权限(12).E-R模型用于数据库设计的哪一个阶段?（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计(13).下列关于关系模式的码的叙述中，哪一项是不正确的?（分数：1.00）A.当候选码多于一个时，选定其中一个作为主码B.主码可以是单个属性，也可以是属性组C.不包含在主码中的属性称为非主属性D.若一个关系模式中的所有属性构成码，则称为全码(14)
19、.下面关于函数依赖的叙述中，错误的是 （分数：1.00）A.若 XY，YZ，则 XZB.若 XY，YC.若 XY，XD.若 X(15).关系模式 Student的候选关键码有（分数：1.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,Tnam(54)至(55)题基于如下叙述：关系模式 Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课
20、教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师，教师不会重名。（分数：2.00）(1).关系模式 Student的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF(2).在数据库逻辑结构设计中，将 E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式?（分数：1.00）A.2B.3C.4D.5（分数：5.00）(1).若已知一个栈的入栈序列是 1，2，3，n，其输出序列是 p1,p2,p3,，pn，则
21、 pi为（分数：1.00）A.iB.n-iC.n-i+lD.不确定(2).powerDesigner所包含模块中，用于数据库设计和构造的模块是（分数：1.00）A.PowerDesigner AppModelerB.PowerDesigner DataArchitectC.PowerDesigner MetaWorksD.PowerDesigner WarehouseArchitect(3).如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征?（分数：1.00）A.支持面向对象的程序设计B.支持与多种数据库联结C.支持开放性D.工具的完备
22、性要好(4).关于分布式数据库系统，下列叙述中不正确的是（分数：1.00）A.分布式系统用户的操作与非分布式系统是相同的B.分布式系统的存储结构复杂C.所有的数据操作在逻辑上都是不变的D.分布式系统的所有问题都是外部的、用户级别的(5).OLAP的基本概念不包括（分数：1.00）A.度量属性B.维C.数据分析D.事务处理二、填空题(总题数：20，分数：40.00)1.稀疏矩阵有两种存储方式，分别是三元组法、 1。（分数：2.00）填空项 1:_2.联网的各个计算机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能“收听”到此消息。这种网络称为 1 网络。（分数：2.00）填空项
23、1:_3.在各种查找方法中，平均查找长度与结点个数 n无关的查法方法是 1。（分数：2.00）填空项 1:_4.设关系 R(U)，X，YU，XY 是一个函数依赖，如果存在 XX，使 XY 成立，则称函数依赖 XY是 函数依赖。（分数：2.00）填空项 1:_5.对 n个记录的文件进行快速排序，最坏情况下的执行时间为 1。（分数：2.00）填空项 1:_6.如果资源分配图中没 1，则系统中没有死锁发生。（分数：2.00）填空项 1:_7.线程是进程中的一个执行实体，每个线程有唯一的标识符和一张 1。（分数：2.00）填空项 1:_8.从资源分配的角度可将设备分为 1、共享设备和虚拟设备。（分数：
24、2.00）填空项 1:_9.在数据库的三级模式体系结构中，模式与内模式之间的映像(模式/内模式)，实现了数据的 1 独立性。（分数：2.00）填空项 1:_10.在文件系统中，文件的逻辑结构可分为两类，它们是流式文件和 1 文件。（分数：2.00）填空项 1:_11.在 SQL中，若要删除一个表，应使用的语句是 1TABLE。（分数：2.00）填空项 1:_12.概念结构设计的主要成果是 1。（分数：2.00）填空项 1:_13.在 SQL Server系统中，对用户的认证有两种方式，一种是 SQLServer本身对用户的验证，另外一种是_。（分数：2.00）填空项 1:_14.在 Oracl
25、e工具中，用于支持数据仓库应用的 OLAP 工具是_。（分数：2.00）填空项 1:_15.一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、 1 软件和连接软件三类。（分数：2.00）填空项 1:_16.多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 1。（分数：2.00）填空项 1:_17.Armstrong公理系统中有一条推理规则为：若 XY 为 F所逻辑蕴涵，且 Z （分数：2.00）填空项 1:_18.关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到 1。（分数：2.00）填
26、空项 1:_19.在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的 1。（分数：2.00）填空项 1:_20.数据多维化或预综合处理的操作是 1 特有的操作。（分数：2.00）填空项 1:_三级数据库技术笔试-190 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：7，分数：60.00)（分数：29.00）(1).计算机硬件系统中，完成解释指令、执行指令的部件是（分数：1.00）A.运算器B.控制器 C.存储器D.输入/输出设备解析：解析 以存储程序原理为基础的冯诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输
27、入设备和输出设备。运算器是用于对数据进行加工的部件；控制器用于控制计算机的各部件，并按照从存储器取出的指令，向各部件发出操作命令；另一方面它又不停地接收由各部件传来的反馈信息，并对这些信息进行分析，决定下一步操作，如此反复直至运行结束，因此本题的答案是选项 B；存储器用于存放原始数据、中间数据、程序以及最终结果的部件；输入设备用于接收用户提交给计算机的源程序、数据及各种信息，并把它们转换成计算机能识别的二进制代码，传送给存储器。输出设备用于将计算机内部的二进制信息转换为人和设备能识别的信息。(2).计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是（分数：1.00）A.数据库管理系
28、统B.操作系统 C.程序语言系统D.财务管理系统解析：解析 计算机的系统软件包括操作系统、语言处理程序、数据库管理系统和服务性程序。其中操作系统是系统软件的核心，它是管理计算机软、硬件资源、调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效工作的软件。因此本题正确答案为选项 B。(3).下列哪一个不是网络协议的要素?（分数：1.00）A.语法B.语义C.时态 D.时序解析：解析 网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的格式和时序，这些为网络数据交换而制定的规则、约定与标准被称为网络协议。一个网络协议主要有以下三部分构成，即语法
29、、语义和时序。选项 c不是网络协议的要素，因此本题的答案为 C。(4).通常可用传输速率描述通信线路的数据传输能力，传输速率是指（分数：1.00）A.每秒钟可以传输的中文字符个数B.每秒钟可以传输的字符数C.每秒钟可以传输的比特数 D.每秒钟可以传输的文件数量解析：解析 通常可用传输速率描述通信线路的数据传输能力，传输速率是指每秒钟可以传输的比特数，通常用 Mb/s来表示。正确答案为选项 C。(5).信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法?复制信息 剪裁信息 窃听信息（分数：1.00）A.和B.和C.和D.全部 解析：解析 本题是对信息传输过程安全性
30、受攻击的类型的考查。在网络传输的过程中，会出现 4种攻击类型，信息被截获，信息被窃听，信息被篡改，信息被伪造。因此题干中的三项均属于对信息传输安全性的攻击方式，本题正确答案为 D(全部)。(6).下列哪一些属于实施操作系统安全措施的具体方案?认 访问权限 文件保护 审计（分数：1.00）A.仅、和B.仅、和C.仅、和D.全部 解析：解析 访问控制方面的安全方案有认证、访问权限、文件保护、审计，因此本题的答案是 D，应当是全部选项。(7).以下哪一个(些)不是数据结构研究的内容?数据的采集 数据的逻辑组织 数据的存储结构数据的传输 数据的检索（分数：1.00）A.仅B.和 C.和D.、和解析：解
31、析 数据结构概念一般包括三方面的内容：数据之间的逻辑关系即数据的逻辑结构；数据在计算机中的存储方式即数据的存储结构；在这些数据上定义的运算的集合。而数据的采集(1)和数据的传输(1V)不属于数据结构研究的内容，因此本题的答案为 B。(8).CAD是计算机主要应用领域之一，它的含义是（分数：1.00）A.计算机辅助教育B.计算机辅助测试C.计算机辅助设计 D.计算机辅助管理解析：解析 CAD 是 Computer Aided Design的缩写，即计算机辅助设计。计算机辅助设计是利用计算机来帮助设计人员完成具体设计任务、提高设计自动化程序和质量的一门技术。目前， CAD 技术已广泛应用于机械、电
32、子、航空、汽车、纺织、服装、建筑工程建设等各个领域，成为提高劳动生产率、产品质量与工程优化设计水平的重要手段。因此本题正确答案为选项 C，(9).以下哪一个不是队列的基本运算?（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i个元素 C.判断一个队列是否为空D.读取队头元素的值解析：解析 本题是对队列的基本运算的考查，队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的表的删除都在另一端进行，即先进先出。基本运算包括从队尾插入一个新元素、从队头中删除一个元素、读取队头元素的值和判断一个队列是否为空。而选项 B所述操作“从队列中删除第 i个元素”违反了队列中“先进先出”
33、原则，不是队列的基本运算，所以正确答案为选项 B。(10).设有下三角矩阵 A010，010，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100，则元素 A5，5的存放地址为（分数：1.00）A.110B.120C.130D.140 解析：解析 本题是对稀疏矩阵储的考查。如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列 A11,A21,A22，A n1,An2 Ann，把它顺序存储在内存中，第一行到第 i行共有非零元素的个数为i(i-1)/2)，因此非零元素 Aij (1jin)的地址的公式为 LOC(Aij)=LOC(A11) +i(i-1)/2+(j-1)*
34、。在本题中 A55=100+(6-1) *5/2+(6-1)*2=140,_Z确答案为选项 D(140)。(11).双链表的每个结点包括两个指针域。其中 rlink指向结点的后继，llink 指向结点的前驱。如果要在 p所指结点后插入 q所指的新结点，下面哪一个操作序列是正确的?（分数：1.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.rli
35、nk.llink:=q；p.rlink:=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指针指向 pq.rlink:=p.rlink；将 q的 rlink指针指向原 p的后继p.rlink.llink:=q；将原 p的后继的 llink指针指向 qp.rlink:=q； 将
36、p的 rlink指针指向 q因此本题的答案为 C。(12).对线性表进行二分法查找，其前提条件是（分数：1.00）A.线性表以顺序方式存储，并已按关键码值排好序 B.线性表以顺序方式存储，并已按关键妈值的查找频率排好序C.线性表以链接方式存储，并已按关键码值排好序D.线性表以链接方式存储，并已按关键码值的查找频率排好序解析：解析 二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没
37、有这样的结点。二分查找法应用的前提是顺序存储并且是已经排好序，这是由该法的实现思想决定的。所以本题正确选项为 A。(13).关于计算机病毒预防，正确的描述是（分数：1.00）A.控制软盘流动，经常作格式化，不要把软盘放在潮湿地方B.建立备份，加写保护，不用来历不明的软盘 C.采用密码技术和数字签名与认证D.专机专用，经常做备份，经常做系统的冷启动，不要加保护解析：解析 计算机病毒的传播与计算机所处的环境、物理因素基本无关，应该从管理规章制度入手，尽早预防、监测和清除病毒。因此应该建立备份，加写保护，不用来历不明的软盘，正确答案为选项 B。(14).CPU状态分为目态和管态两种，从目态转换到管态
38、的唯一途径是（分数：1.00）A.运行进程修改程序状态字B.中断屏蔽C.中断 D.进程调度程解析：解析 CPU 状态分为目态和管态两种，CPU 在管态下可以执行指令系统的全集；机器处于目态时，程序只能执行非特权命令。从目态转换到管态的唯一途径是中断因此本题正确选项为 C。(15).设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 95被放到了第几个位置?（分数：1.00）A.7B.8 C.9D.10解析：解析 快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准
39、用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码 25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为 (18，9，12，25，33，67，82，53，95， 70)，所以关键码 95位置没变，还是第 8。本题正确答案为选项 B(8)。(16).下列关于进程间通信的描述中，不正确的是（分数：1.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制 解析：解析 其中进程互斥是指每次
40、只允许一个进程使用临界资源；进程同步是指进程间的一种直接协作关系。进程控制的作用就是对于进程在整个生命周期中的各种状态之间转化进行有效的控制，进程控制是通过原语来实现的。P 操作和 v操作都是原语，可以实现进程间的同步机制。目前常用的高级通信机制有消息缓冲通信、管道通信和信箱通信。对照本题的 4个选项可知，选项 D所叙述的内容是错误的，因为管道是一种进程高级通信机制。因此本题正确答案为选项 D。(17).引入多道程序设计技术的目的是（分数：1.00）A.增强系统的用户友好性B.提高系统实时性C.充分利用处理器资源 D.扩充内存容量解析：解析 所谓多道程序设计，就是允许多个程序进入内存并运行，其
41、根本目的是充分利用处理器资源，提高整个系统的效率。因此本题正确答案为选项 C。(18).数据流程图(DFD) 是用于数据库设计中( )阶段的工具。（分数：1.00）A.概念设计B.逻辑设计C.需求分析 D.物理设计解析：解析 数据库设计的设计内容包括：需求分析、概念结构设计、逻辑结构设计、物理结构计、数据库的实施和数据库的运行和维护。需求分析是在用户调查的基础上，通过分析，逐步明确用户对系统的需求，包括数据需求和围绕这些数据的业务处理需求。在需求分析中，通过自顶向下，逐步分解的方法分析系统，分析的结果采用数据流程图(DFD) 进行图形化的描述。因此本题正确答案为 C。(19).某单道批处理系统
42、中有四个作业 JOB1、JOB2、JOB3 和 JOB4，它们到达“输入井”的时刻和需要的运行时间如下表所示：作业 进入系统时间 估计运行时间(分钟)JOB1 8:30 80JOB2 8:50 20JOB3 9:20 40JOB4 9:30 35假设 9:30开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是（分数：1.00）A.JOB1B.JOB2 C.JOB3D.JOB4解析：解析 响应比定义为系统对作业的响应时间与作业运行时间的比值。最高响应比作业优先算法优先选择响应比最高的作业。对 JOB1，JOB2、 JOB3 和 JOB4的响应比分别为 60/80=0.75、40/2
43、0=2、10/40=0.25 和 0/35=0，因此首先被调度的作业是 JOB2，正确答案为选项 B。(20).下列哪一个是引入工作集模型的前提因素?（分数：1.00）A.系统效率下降B.页面淘汰算法选择不合理C.程序的局部性原理 D.分配给进程的物理页面数太少解析：解析 工作集是为了解决虚拟存储中的颠簸问题而引入的。对于给定的进程访页序列，从时刻(t-)到时刻 t之间所访页面的集合，称为该进程的工作集。因此引入工作集模型的前提因素是程序的局部性原理，没有程序的局部性原理，工作集模型就无从谈起。(21).下列哪一种文件存储设备不支持文件的随机存取?（分数：1.00）A.磁盘B.光盘C.软盘D.
44、磁带 解析：解析 文件的存储设备分为顺序存储设备和随机存储设备。其中顺序存储的典型设备是磁带；随机存储设备包括磁盘、光盘、软盘等。因此对题目中的 4个选项，只有磁带不支持文件的随机存取，正确答案为选项 D。(22).下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段有专门的软件对数据进行管理人工管理阶段 文件系统阶段 数据库阶段（分数：1.00）A.只有B.只有C.和D.和 解析：解析 本题是对数据管理技术分类的考查。数据管理技术是指对数据的分类、组织、编码、存储、检索和维护的技术，管理技术的发展经历了 3个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。人工管理阶段的特点是：数据不保存
45、、数据无专门的软件进行管理、数据不共享，有大量的冗余数据和数据不具有独立性。文件管理阶段的特点是：数据可以长期保存、数据由文件系统管理，但数据共享性和独立性差。数据库系统阶段的特点：数据库系统自描述、数据结构化、数据共享性高、数据独立性高、统一的数据管理和控制。从以上对数据库管理技术各阶段特点的分析可知，只有人工管理阶段没有专门的软件进行管理，而文件系统阶段、数据库系统阶段都有专门的软件进行管理。因此正确答案为选项 D。(23).设关系 R与关系 S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RSB.RS C.RSD.R-S解析：解析 传
46、统集合运算包括并、交、差和广义笛卡尔积 4种运算。对本题中的关系 R-(R-S)，进行分解：(R-S)是由属于 R而不属于 S 的所有元组组成，R-(R-S)就是有属于 R而不属于(R-S)的元组组成，部分集合就是由既属于 R又属于 S的所有元组组成，即 RS。所以本题正确答案为选项 B。这类题通过画图可以比较容易找到正确答案。(24).查找姓名为“王萍”的学生的“数据库”课程的成绩，至少将使用关系（分数：1.00）A.S和 SCB.SC和 CC.S和 CD.S、SC 和 C 解析：解析 若要求查找姓名为“王萍”的学生的“数据库”课程的成绩，需要从 s中知道姓名与学号的对应关系，从 SC中知道
47、学生的学号、科目代号和对应的成绩，而且需要从 c中知道课程的代码与课程名称的对应关系，因此至少使用关系 S、SC 和 C，本题正确答案为选项 D。(25).在数据库技术中，反映现实世界中事务的存在方式或运动状态的是（分数：1.00）A.信息 B.数据C.消息D.命令解析：解析 信息是现实世界事务的存在方式或运动状态的反映，具有可感知、可存储、可加工、可传递和可再生等自然属性；信息又是社会各行各业不可缺少的资源，这也是信息的社会属性。而数据是描述现实世界事务的符号记录，是指用物理符号记录下来的可以鉴别的信息。因此本题的题干是对信息的定义，正确选项为 A。(26).信息的价值与信息的哪些性质密切相关?准确性 及时性 可靠性 开放性 完整性（分数：1.00）A.、和B.、和C.、和 D.、和解析：解析 信息是有价值的，信息的价值与其准确性、及时性、完整性和可靠性有关。对照本题
