1、国家三级（数据库技术）笔试模拟试卷 188 及答案与解析 1 长度为 12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的 ASL值是 _。 （ A） 37/12 （ B） 62/13 （ C） 39/12 （ D） 49/13 2 在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为 （ A）水平分片 （ B）垂直分片 （ C）导出分片 （ D）选择分片 3 在数据管理技术的发展过程中，哪个阶段可以实现数据的高度共享 ? ( ) （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库管理阶段 （ D）网络管理阶段 4 关系
2、代数运算的基本操作是并、差、笛卡尔积、投影和选择，它是以 ( )为基础的。 （ A）关系运算 （ B）谓词运算 （ C）集合运算 （ D）代数运算 5 物理层传输的信息是 bit，为了数据的正确高效的传输，应将收到 bit信息组成帧再往上层递交，这个功能是由 ( )完成的。 （ A）网络层 （ B）数据链路层 （ C）表示层 （ D）传输层 6 对 n个元素进行堆排序时，其空间复杂度为 ( )。 （ A） O(log2n) （ B） O(n log2n) （ C） O(n) （ D） O(1) 7 在学生登记表关系中，如果姓名不允许重名时，下列说法中正确的是 ( )。 （ A）只有学号是候选码
3、 （ B）只有姓名是候选码 （ C）学号和姓名都是候选码 （ D）学号和姓名都不是候选码 8 下面关于显示器的叙述，正确的是 ( )。 （ A）显示器是处理设备 （ B）显示器是输入设备 （ C）显示器是存储设备 （ D）显示器是输出设备 9 以下哪一个不是栈的基本运算 ? ( ) （ A）删除栈顶元 素 （ B）删除栈底元素 （ C）判断栈是否为空 （ D）将栈置为空栈 10 若把操作系统看作计算机系统资源的管理者，下列不属于操作系统所管理的资源的是 ( )。 （ A）内存 （ B）中断 （ C） CPU （ D）程序 11 下列 _ 属于攻击方法。 复制信息 剪裁信息 窃听信息 （ A）
4、和 （ B） 和 （ C） 和 （ D）全部 12 层次模型和网状模型统称为 （ A）关系模型 （ B）非关系模型 （ C）用户模型 （ D）对象模型 13 操作系统中的下列功能，与硬盘没有直接关系的是 _。 （ A） SPOOLING技术 （ B）文件管理 （ C）进程调度 （ D）虚拟存储 14 若把操作系统看作计算机系统资源的管理者，下列 _不属于操作系统所管理的资源。 （ A）程序 （ B）内存 （ C） CPU （ D）中断 15 以下哪一个不是队列的基本运算 ? （ A）从队尾插入一个新元素 （ B）从队列中删除第 i个元素 （ C）判断一个队列是否为空 （ D）读取队头元素的值
5、16 下列哪一种 (些 )磁盘调度算法只 考虑了公平性 ? 先来先服务 最短寻道时间优先 扫描 （ A） （ B） （ C） 和 （ D）全部 17 为了控制用户程序不能执行特权指令是通过设置 PSW中的一个状态位来标志，这一位是 _。 （ A）保护位 （ B） CPU状态位 （ C）屏蔽位 （ D）条件位 18 在关系数据库中元组的集合称为关系。通常标识元组的属性或最小属性组称为 _。 （ A）主键 （ B）定义 （ C）属性 （ D）模式 19 关系数据库中，视图 (view)属 于三级模式结构中的 _。 （ A）内模式 （ B）模式 （ C）存储模式 （ D）外模式 20 下列属于面向对
6、象数据库产品有 Gemstone Objectivity O2 Versant （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）全部 21 作业调度算法中，计算最高响应比优先算法中 R的公式中没有涉及的是 ( )。 （ A）作业等待时间 （ B）估计运行时间 （ C）平均等待时间 （ D）响应时间 22 下列哪一项是对网络进 行非服务攻击的结果 ? （ A）网络 “拒绝服务 ” （ B）网络通信设备严重阻塞 （ C）网络的主页被涂改 （ D）网络的 WWW服务不能正常工作 23 某单道批处理系统中有四个作业 JOB1、 JOB2、 JOB3和 JOB4，它们到达 “输入井 ”的时
7、刻和需要的运行时间如下表所示：假设 9:30开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是 （ A） JOB1 （ B） JOB2 （ C） JOB3 （ D） JOB4 24 下列哪一种方法不用于实现访问控制 ? （ A）存取控制表 （ B）存取控制矩阵 （ C） El令 （ D）保护键 25 下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是 结构统一 面向记录 数据项小 原子字段 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D） ， ， 和 26 在中断处理过程中，中断屏蔽功能可以起 _的作用。 （ A）设置中断优先
8、级 （ B）改变中断优先级 （ C）增加中断优先级 （ D）撤销中断优先级 27 在需求分析阶段中，业务流程的分析结 果一般用 _。 （ A） E-R图表示 （ B）程序流程图表示 （ C）数据流程图表示 （ D）数据结构图表示 28 对数据库模式设计进行优化有三项指标，下列指标中不属于这三项指标的是_。 （ A）单位时间内访问的逻辑记录个数要少 （ B）单位时间内数据的传送量要少 （ C）数据库模式中的关系 (即数据库文件 )数目要少 （ D）系统占用的存储空间要少 29 计算机网络系统与分布式系统之间的区别主要是 （ A）系统物理结构 （ B）系统高层软件 （ C）传输介质类型 （ D）服
9、务器类型 30 设 F是由 T1、 T2和 T3三棵树组成的森林，与 F对应的二叉树为 B，已知T1、 T2和 T3的结点个数分别为 n1、 n2和 n3，则二叉树 B的根结点左子树个数为（ ）。 （ A） 1 （ B） n1-1 （ C） n3 （ D） n2+n3 31 下图所示的情况称为：从信息源结点传输到信息目的结点的信息中途被攻击者（ ）。 32 “一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。 ”这是事务的（ ）。 （ A）原子性 （ B）一致性 （ C）隔离性 （ D）持久性 33 结构化查询语言 SQL在（ ）年被国际标准化组织 (ISO)采纳，成为关系数
10、据库语言的国际标准。 （ A） 1985 （ B） 1986 （ C） 1987 （ D） 1988 34 “事务的所有操作在数据库中要么全部正确反映出来要么全部不反映 “，这是事务的哪一个特性？ （ A）原子性 （ B）一致性 （ C）隔离性 （ D）持久性 35 在 SQL语言中， CREATE VIEW语句用于建立视图。如果要求对视图更新时，必须满足子查询中的条件表达式，应当在该语句中使用短语 _。 （ A） WITH UPDATE （ B） WITH INSERT （ C） WITH DELETE （ D） WITH CHECK OPTION 36 数据库系统的日志文件用于记录下述哪类
11、内容 ?_。 （ A）程序运行过程 （ B）数据查询操作 （ C）程序执行结果 （ D）数据更新操作 37 IP地址是一个 32位的地址，一般用 “点分 -十进制 ”表示，但难以记忆，一般使用域名使之与 p地址对应，实现这种关系转换的协议是 ( )。 （ A） ARP(地址解析协议 ) （ B） RARP(反向地址解析协议 ) （ C） WINS(Windows Internet名字解析 ) （ D） DNS(域名解释协议 ) 38 下列对关系的定义不正确的是 （ A）一个关系对应一个二维表 （ B）二维表就是关系 （ C）集合论的观点，关系是一个度为 K的元组集合 （ D）关系是属性值域笛卡
12、儿积的一个子集 39 下列条目中哪些是数据库方法的特征是 .数据库系统具有自描述特点 .数据结构化 .数据共享性高、冗余度小、易扩充 .数据独立性高 .数据由 DBMS统一管理和控制 （ A）仅 ， 和 （ B）仅 ， 和 （ C）仅 ， 和 （ D）都是 40 一个部门有若干名职工，则部门与职工之间具有 （ A）一对一联系 （ B）一对多联系 （ C）多对多联系 （ D）多对一联系 41 下列 SQL 语句中 ,修改表结构的是 （ A） ALTER （ B） CREATE （ C） UPDATE （ D） INSERT 42 为了保证事务的正确执行 ,数据库系统维护以下事务特性 : .原子性
13、 .一致性 .隔离性 .持久性 （ A） , 和 （ B） , 和 （ C） , 和 （ D）全部 43 微型计算机系 统中，下面与 CPU概念最不等价的是 （ A）中央处理器 （ B）微处理器 （ C）主机 （ D）控制器和运算器 44 IMS系统属于 （ A）层次模型数据库 （ B）网状模型数据库 （ C）分布式数据库 （ D）关系模型数据库 45 46 设 R和 S分别为 r和 s元 (度 )关系，且 R有 n个元组， S有 m个元组。执行关系R和 S的笛卡儿积，记作： T=RS，则下列叙述中正确的是 （ A） T是一个具有 nm个元组的 Fs元的关系 （ B） T是一个具有 n+m个元
14、组的 Fs元的关系 （ C） T是一个具有 n+m个 元组的 r+s元的关系 （ D） T是一个具有 nm个元组的 r+s元的关系 47 48 关于分布式数据库系统，不正确的是 （ A）分布式系统的存储结构要比非分布式系统复杂 （ B）分布式系统用户的操作与非分布式系统没有什么不同 （ C）数据操作在逻辑上没有变化 （ D）分布式系统的所有问题都是用户级别的 49 设 U是所有属性的集合， X、 Y、 Z都是 U的子集，且 Z=U-X-Y，下列关于多值依赖的叙述中，哪个 (些 )是正确的 ? 若 XY ，则 XY XY ，则XY 若 XY ，且 ,则 X Y 若 XY ，则 XZ （ A）只有
15、 （ B）只有 （ C） 和 （ D） 和 50 51 52 Oracle Forms的主要功能是 ( )。 A) 快速报表生成 B) CASE工具 C) 联机文档生成 D) 基于屏幕的复杂应用生成 53 信息的价值与信息的哪些性质密切相关？ .准确性 .及时性 .可靠性 .开放性 .完整性 （ A） 、 、 和 （ B） 、 、 和 （ C） 、 、 和 （ D） 、 、 和 54 在数据库中可 以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了 （ A）数据定义功能 （ B）数据操纵功能 （ C）数据维护功能 （ D）数据控制功能 55 在概念模型中，客观存在并可以相互区
16、别的事物称为 ( ) （ A）码 （ B）属性 （ C）联系 （ D）实体 56 设关系 R和 S具有相同的目，且它们相对应的属性的值取自同一个域，则 R-(R-S)等于 _。 （ A） R S （ B） RS （ C） RS （ D） RS 57 设有字符序列 (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的希尔 (shell)排序 （ C）二路归并排序 （ D）以第一元素为分界元素的快速排序 58 下列关
17、于数据的逻辑结构的叙述中，哪一条是不正确的 ? （ A）数据的逻辑结构是数据间关系的描述 （ B）数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式 （ C）数据的逻辑结构分为线性结构和非线性结构 （ D）线性表是典型的线性结构 59 栈 S最多能容纳 4个元素，现有 6个元素按 A、 B、 C、 D、 E、 F的顺序进栈，下列哪一个序列不是可能的出栈序列 ? （ A） C、 B、 E、 D、 A、 F （ B） C、 D、 B、 F、 E、 A （ C） A、 D、 E、 C、 B、 F （ D） A、 F、 E、 D、 C、 B 60 下列关于时间片轮转法的叙述中，哪个
18、是不正确的？ （ A）采用可变长度的时间片，可以改善调度性能 （ B）就绪队列中的诸进程轮流在 CPU上运行，每次运行一个时间片 （ C）当时间片结束时，运行进程自动让出 CPU,该 进程进入等待队列 （ D）如果时间片长度选择过长，时间片轮转法就退化成先进先出算法 61 产生死锁的必要条件中，如果规定一个进程请求正被别的进程使用的时候，只能等待直到占用资源的进程用完释放，这是破坏了 _ 条件。 62 Visual FoxPro的核心是【 】。 63 在关系数据模型中，二维表的列称为属性，二维表的行称为【 】。 64 DB2数据库系统是【 】的产品。 65 当一个进程完成了特定的任务后，系统收
19、回这个进程所占的工作区或主存空间或资源和取消该进程的【 】 就撤消了该进程。 66 在 Internet中，使用的基础协议是 _协议。 67 在数据库设计的各阶段中，每个阶段都有自己的设计内容， “为哪些表，在哪些属性上建立什么样的索引 ”这一设计内容应该属于【 】阶段。 68 将文本、音频、视频、动画、图形和图像等媒体综合起来的技术称为_技术。 69 及时响应是【 】和实时操作系统的特征。 70 产生死锁的 4个必要条件是： _， _，保持和等待，互斥使用。 71 在数据库技术中 ,数据分为概念数据模型和 结构数据模型 ,常用的实体联系模型(E-R模型）属于【 】数据模型。 72 局域网常用
20、的拓扑结构有星型、环型、【 】和树型等几种。 73 前序法是先访问【 】 ,然后按前序周游左子树 ,按前序周游右子树。 74 分时操作系统采用 _的方式处理用户的服务请求，允许多个用户联机地使用计算机。 75 对于关键码序列 18,30,35,10,46,38,5,40进行堆排序 (假定堆的根节点为最小关键码 )，在初始建堆过程中需进行的关键码交换次数为 _。 76 数据库管理系统中事务的隔离 性主要由 _部件来保证。 77 用数组 A1n 顺序存储完全二叉树的各结点，则当 i 0，且 i _时，结点 Ai的右子女是结点 A2i+1，否则结点 Ai没有右子女。 78 DB2数据库管理系统为了提
21、高性能，当连接所涉及的事实表达到 3个或 3个以上的时候， DB2可自动地判断是否使用 _技术和动态图索引进行优化。 79 Oracle数据库系统中提供的 CASE工具是【 】。 80 被认为是真正意义上的安全产品一般其安全级别应达到 。 国家三级（数据库技术） 笔试模拟试卷 188 答案与解析 1 【正确答案】 D 【试题解析】 已知 12 个元素进行二分查找，查找失败的情况为 13 种。各种情况查找的路径长度加起来共有 49次，故 ASL 为 49/13。 2 【正确答案】 B 【试题解析】 投影操作是对表中属性 (列 )的操作。 3 【正确答案】 C 【试题解析】 数据管理技术的发展经过
22、 3个阶段；人工阶段、文件系统阶段和数据库阶段。数据库管理采用复杂的数据模型表示数据结构，具有数据共享性高、冗余度小、易扩充、有较高的数据独立性、安全性等特点。 4 【正 确答案】 C 【试题解析】 关系代数是以集合代数为基础发展起来的，它是以关系代数作为运算对象的一组高级运算的集合。 5 【正确答案】 B 【试题解析】 数据链路层可以从网络层接收数据包，再将信息传递给物理层，数据链路层需要添加一些控制信息，如帧的类型、路由选择信息、分段信息、数据信息和校验信息等，其作用在于实现可靠的数据传输。同时它也把从物理层送来的 bit的信息组成帧，再往网络层递交。 6 【正确答案】 D 【试题解析】
23、堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一 个。 7 【正确答案】 C 8 【正确答案】 D 9 【正确答案】 B 10 【正确答案】 B 11 【正确答案】 D 【试题解析】 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击，攻击方法有：复制信息、剪裁信息、窃听信息、伪造信息。 12 【正确答案】 B 【试题解析】 层次模型和网状模型统称为非关系模型。 13 【正确答案】 C 【试题解析】 SPOOLING是一种虚拟设备技术，它把独占设备变成逻辑上的共享设备。该技术的实现是通过高速、大容量的硬盘来实现的，它和硬盘由直接的关系；对于操作系统来说，狭义的文件指的是磁
24、盘文件 (广义的文件还包括设备及虚拟设备等 )，所以，文件管理和硬盘有直接的关系。虚拟存储则更是把硬盘当作内存来用，其主要工作方式就是把内存中当前不被使用的页面以 “交换文件 ”的形式保存到硬盘上。所谓进程调度，其实质上就是处理机调度，通常不会与磁盘直接打交道。在本题中只有进程调度和硬盘没有直接的联系。 14 【正确答案】 D 【试题解析】 可以从资源管理的角度来描述操作系统。资源管理之一是操作系统的主要作用。资源主要是指计算机系统为了进行数值计算和数据处理所需要的各种物质基础，通常分硬件资源和软件资源。就本题来讲， CPU和内存储器属于硬件资源，程序属于软件资源，所以只有中断不属于硬件资源，
25、也不属于软件资源，当然也不在操作系统管理的资源范围之内。 15 【正确答案】 B 【试题解析】 队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的表的删除都在另一端进行，即先进先出。基本运算包括从队尾插入一个 新元素、从队头中删除一个元素、读取队头元素的值和判断一个队列是否为空。而选项 B所述操作 “从队列中删除第 i个元素 ”违反了队列中 “先进先出 ”原则，不是队列的基本运算。 16 【正确答案】 A 【试题解析】 磁盘调度由移臂调度和旋转调度两部分组成。移臂调度是根据访问者指定的柱面位置来决定执行次序的调度；旋转调度是在同一柱面上调节多个访问者的读写请求的调度。移臂调度包括
26、先来先服务算法，这是最公平而又最简单的算法，但效率不高；最短于道时间优先调度算法，可以降低平均服务时间，但缺乏公平性；扫描算法，这种算法比 较公平，而且效率较高。由上面所述可知，只有先来先服务算法是只考虑了公平性。 17 【正确答案】 B 【试题解析】 程序状态字 PSW由条件码标志和控制标志构成，其中控制信息是由系统程序和用户程序根据需要用指令来设置的，而状态信息是由中央处理器根据计算的结果自动设置的。 18 【正确答案】 A 【试题解析】 关系对应于二维表，元组对应于表中的一行，属性对应于表中的一类，主键用来惟一地标识一个元组的一个或一组属性。关系中的某一组属性若其值可以惟一地标识一个元组
27、，则该属性组为一个候选关键字。若一 个关系中由多个候选关键字，则可任选一个作为主关键字，也称主键。 19 【正确答案】 D 【试题解析】 外模式也称子模式或用户模式，它是数据库用能够看见和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 20 【正确答案】 D 【试题解析】 面向对象数据库产品有 Gemstone、 Objectivity、 O2、 Versant等。掌握关系数据库的产品。 21 【正确答案】 C 【试题解析】 作业调度算法中计算量高响应比优先算法的响应比 R定义 为： R=响应时间 /估计运行时间 =(作业等待时间 +估计运行时间
28、)/估计运行时间 22 【正确答案】 B 【试题解析】 在 Internet中主要有以下两种类型：服务攻击和非服务性攻击。服务攻击是指对网络提供某种服务的服务器发起攻击，造成网络的拒绝服务或丧失服务功能，致使网络不能正常工作，甚至完全不能工作，非服务性攻击是攻击者可能使用各种方法对网络通信设备发起攻击，使得网络通信设备或线路出现严重阻塞或瘫痪。对照本题的 4个选项可知，正确答案为 B(网络通信设备严重阻塞 )。 23 【正确答案】 B 【试题解析】 响应比定义为系统对作业的响应时间与作业运行时间的比值。最高响应比作业优先算法优先选择响应比最高的作业。对 JOB1， JOB2、 JOB3和JOB
29、4的响应比分别为 60/80=0.75、 40/20=2、 10/40=0.25和 0/35=0，因此首先被调度的作业是 JOB2，正确答案为选项 B。 24 【正确答案】 D 【试题解析】 访问控制服务是用于控制与限定网络用户对主机、应用、数据和网络服务的访问权限。常用的访问控制服务是通过对用户的身份确认与访问权限设置来确定用户身份，以及主机、应用、数据或 服务访问类型的合法性。更高安全级别的访问控制，可以通过用户口令的加密存储与传输、以及使用一次性口令、智能卡、个人特殊性标志等方法提高身份认证的可靠性。对照本题的 4个选项可知，正确答案为 D(保护键 )。 25 【正确答案】 D 【试题解
30、析】 基于关系数据库系统的，以数据处理为主的传统的数据库应用具有以下共同特征：结构统一，有大量结构相似的数据项，每个数据项都具有相同的字节数；面向记录，基本的数据项由固定长度的记录组成；数据项小，每条记录都很短，很少超过几百个字节；原子字段，一个记录内的各个字段都很短， 并且是定长的，字段内部是无结构的，换句话说，符合第一范式。 26 【正确答案】 B 27 【正确答案】 C 28 【正确答案】 C 29 【正确答案】 B 【试题解析】 分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在高层软件上。分布式系统是一个建立在网络之上的软件系统。这种软件保证了系统高度的一致性与透明性。分布
31、式系统的用户不必关心网络环境中资源的分布情况，以及联网计算机的差异，用户的作业管理与文件管理过程对用户是透明的。 30 【正确答案】 B 31 【正确答案 】 B 32 【正确答案】 D 33 【正确答案】 C 34 【正确答案】 A 【试题解析】 事务的原子性指事务的所有操作在数据库中要么正确反映出来，要么全部不反映。 35 【正确答案】 D 【知识模块】 关系数据库标准语言 SQL 36 【正确答案】 D 【知识模块】 事务管理与数据库安全性 37 【正确答案】 D 【知识模块】 基础知识 38 【正确答案】 B 【试题解析】 一个关系对应一个二维表，用集合论的观点定义关系：关系是一个度为
32、 K的元组集合 ，即这个关系有若干个无组，每个元组有 K个属性值。用值域的概念来定义关系：关系是属性值域笛卡儿积的一个子集。 39 【正确答案】 D 【试题解析】 与人工管理方法和文件系统方法相比较，数据库方法具有如下的特点： 数据库系统自描述特点； 数据结构化； 数据共享性高、冗余度小、易扩充； 数据独立性高； 统一的数据管理和控制。 40 【正确答案】 B 【试题解析】 在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体内部的联系和实体之间的联系。实体内部的联系通常是指组成实 体的各属性之间的联系，两个实体之间的联系可分为 3类：一对一联系(1:1)、一对多联系
33、(1:N)、多对多联系 (M:N)。在本题中，每一个部门可有若干名职工，但每个职工只能在一个部门中工作，则部门与职工之间显然是一对多联系。 41 【正确答案】 A 【试题解析】 在 SQL 语句中 ,修改表结构的命令是 ALTER,CREATE 用于新建一个表 ,UPDATE 用于表中数据的更新。 INSERT 用于表中数据的插入。 42 【正确答案】 D 【试题解析】 本题主要考查了事务的特性。 为了保证事务的正确执行 ,数据库系统维护以下事务特性 :原子性、一致性、隔离性、持久性。 43 【正确答案】 C 【试题解析】 计算机系统中， CPU由控制器和运算器组成，又称为中央处理器，微机中的
34、 CPU又称为微处理器。主机是 CPU和内存的组合。 44 【正确答案】 A 【试题解析】 IMS 系统是 IBM公司于 1969年研制出的层次模型数据库的代表性系统。 IMS 是最早和使用最广泛的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。 IMS 的开发者是研究并发恢复、完整性和高效查询处理这些问题的先驱者。 45 【 正确答案】 B 【试题解析】 在实时操作系统中，实时的含义是对随机发生的外部事件做出及时响应并对其进行处理。实时系统的特点是对外部信号必须及时响应，即每一个信息接收、分析处理和发送的过程必须在严格的时间限制内完成；其另一个主要特点是要有高可靠性，系统发出的信号
35、或响应的信息必须是绝对可靠的和安全的，而系统的效率则是第二位的。 “多道 ”和 “成批 ”足批处理操作系统的特点；多路性和交互性是分时系统的特点。 46 【正确答案】 D 【试题解析】 设关系 R和 S 分别为 r元和 s元关系，定义 R和 S 的 笛卡儿积是一个 (r+s)元元组的集合，第一个元组的前 r个分量来自 R的一个元组，后 s个分量来自 S 酌一个元组。若 R有 k1个元组， S有 k2个元组，则关系 R和关系 S的笛卡儿积有 k1*k2 个元组，记作： R*S。 47 【正确答案】 A 48 【正确答案】 D 【试题解析】 分布式系统的所有问题是 (或应当是 )内部的、实现级别的
36、问题，而不是外部的、用户级别的问题。 49 【正确答案】 D 【试题解析】 若 XY ，则 XZ ，其中 Z=U -X-Y，即多值依赖具有对称性；若 XY ，则 XY ，即函数依赖 可以看做多值依赖的特殊情况。若XY 在 R(U)上成立，且，我们不能断定 XY 在 R(U)上成立。 50 【正确答案】 B 【试题解析】 为了照顾到进程的紧急程度或重要进程的执行，使得紧急或重要的进程能够及时得到处理，很多操作系统使用了优先级调度法，即在进程调度时，把处理机分配给就绪队列中优先权最高的进程。 51 【正确答案】 B 52 【正确答案】 D 53 【正确答案】 C 【试题解析】 信息是有价值的，信息
37、的价值与其准确性、及时性、完整性和可靠性有关。 54 【正确答案 】 A 【试题解析】 数据定义功能包括定义表、定义视图和定义索引，可以对表进行修改。 55 【正确答案】 D 【试题解析】 客观存在并可相互区别的事物称为实体。它可以是具体的人、事、物，也可以是抽象的概念或 联系。 56 【正确答案】 B 【试题解析】 在关系代数中交的定义为：关系 R和 S 具有相同的关系模式。关系 R和 S 的交是由属于 R又属于 S 的元组构成的集合，由定义可以推出：RS=R-(R-S)。 57 【正确答案】 D 【试题解析】 起泡排序一趟扫描的结果为： (H， C， Q， P， A， M， S， R， D
38、，F， X， Y)。初始步长为 4的希尔排序一趟扫描的结果为： (P， A， C， S， Q， D，F， X， R， H， M， Y)。二路归并排序一趟扫描的结果为： (H， Q， C， Y， A，P， M， S， D， R， F， X)。以第一元素为分界元素的快速排序一趟扫描的结果：(F， H， C， D， P， A， M， Q， R， S， Y， X)。 58 【正确答案】 B 【试题解析】 本题考查数据的逻辑结构。数据的逻辑结构是数据间的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式，选项 A说法正确。数据的逻辑结构 分为线性结构和非线性结构，选项 C说法正确。若
39、各数据元素之间的逻辑关系可以用一个线性序列简单地表示处理，则称之为线性结构，否则称为非线性结构。线性表是典型的线性结构，而树形结构是典型的非线性结构，选项 D说法正确。数据的逻辑结构反映数据间的逻辑关系，但不反映其在计算机中的存储方式，选项 B 说法错误。正确答案为选项 B。 59 【正确答案】 D 【试题解析】 若一个一个地去按照栈的进出规则去推算测试，并不是个好办法。因为如果这个输入系列再多一点，那么推算测试就需要很多时间，因此在此需要总结并发现规律。 60 【正确答案】 C 61 【正确答案】 不可剥夺 【试题解析】 不可剥夺条件是进程所获得的资源在未使用完毕之前，不能被其他进程强行剥夺
40、，而只能由获得该资源的进程自己释放。 62 【正确答案】 项目管理器 63 【正确答案】 元组 或 记录 【试题解析】 用表格形式结构表示实体类型以及实体间联系的模型称为关系模型。关系在用户看来是一个表格，记录是表中的行，属性是表中的列。 64 【正确答案】 1BM 【试题解析】 IBM DB2 数据库系统是由美国 1BM公司开发。 65 【正确答案】 进程控制块 (PCB) 【试题解析】 当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块 (PCB)就撤消了该进程。 66 【正确答案】 TCP/IP 【试题解析】 TCP/IP协议是目前 Int
41、ernet 使用的基础协议。它可以从下而上分为网络接口层、 IP层 (网络层 )、 TCP层 (传输层 )和高层，特点是简单实用。 67 【正确答案】 数据库物理设计 【试题解析】 数据库的物理设计是对已确定的逻辑数据库结构，利用 DBMS 所提供的 方法、技术，以较优的存储结构，数据存储路径，合理的数据存放位置以及存储分配，设计出一个高效的，可实现的物理数据库结构。 68 【正确答案】 超媒体 69 【正确答案】 分时操作系统 /分时系统 【知识模块】 操作系统 70 【正确答案】 非剥夺性，环路条件 【知识模块】 操作系统 71 【正确答案】 概念 【试题解析】 在数据库技术中 ,使用数据
42、模型 (DM）的概念描述数据库的结构和语义。根据应用的不同 ,数据模型可分为 :概念数据模型 :只描述信息特性和强调语义 ,而不涉及信息在计算机 的表示 ,是现实世界到信息世界的第一层抽象。结构数据模型 :直接描述数据库中数据的逻辑结构 ,又称为基本数据模型。 E-R模型 (实体 -联系模型）是一种最常见的概念数据模型。 72 【正确答案】 总线型 【试题解析】 局域网常用的拓扑结构有星型、环型、总线型和树型等。 73 【正确答案】 根 【试题解析】 本题主要考查了周游二叉树的前序法。 前序法是先访问根 ,然后按前序周游左子树 ,按前序周游右子树。 74 【正确答案】 寸间片轮转 【试题解析】
43、 分时系统采用时间片轮转的方式处理用户的服务 请求。因此每个用户都仿佛 “独占 ”了整个计算机系统。 75 【正确答案】 3 【试题解析】 堆排序是完全二叉树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关键码首先把他们按照堆的定义排成一个序列 (建堆 )，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤为：第一次： 18,30,5,10,46,38,35,40；第二次：18,10,5,30,46,38,35,40；第三次： 5,10,18,30,46,38,35,
44、40。 3次以后就可以了。 76 【正确答案】 并发控制 【试题解析】 解决事务并发执行问题的一种方法是串行地执行事务，即一个接一个地执行。但这样性能较低，事务并发执行能显著地改善性能。因此，数据库管理系统中有一个并发控制部件，它保证事务隔离性，即确保事务并发执行后的系统状态与这些事务以某种次序一个接一个地执行后的状态是等价的。 77 【正确答案】 (n-1)/2 【试题解析】 完全二叉树中除最 F面一层外，各层都被结点充满了，每一层结点个数恰是上 一层结点个数的 2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当 in/2时，结点 i的左子女是结点 2i，否则结点 i没有左子女； 当 i(n-1)/2时，结点 i的右子女是结点 2i+1，否则结点 i没有右子女； 当 i1时，结点 i的双亲是结点 i/2。 78 【正确答案】 星型连接技术。
