[计算机类试卷]国家三级（数据库技术）笔试模拟试卷56及答案与解析.doc

1、国家三级（数据库技术）笔试模拟试卷 56及答案与解析 1 在计算机硬件系统的基本组成中，对数据进行加工处理的功能部件是 （ A）运算器 （ B）控制器 （ C）存储器 （ D）输入输出设备 2 计算机的软件系统一般分为哪两大部分 ? （ A）系统软件和应用软件 （ B）操作系统和计算机语言 （ C）程序和数据 （ D） DOS和 Windows 3 Internet主要组成成分是 （ A）双绞线、同轴电缆、光纤电缆与无线通信信道 （ B）通信线路、路由器、主机和信息资源 （ C）局域网、广域网、校园网和 主干网 （ D）局域网、广域网和城域网 4 下列哪一项是指对网络提供某种服务的服务器起攻击

2、，造成网络的 “拒绝服务 ”或丧失服务能力，致使网络工作不正常，甚至完全不能工作 ? （ A）服务攻击 （ B）非服务攻击 （ C）对象攻击 （ D）非对象攻击 5 目前 Internet还没有提供的服务是 （ A）电子邮件 （ B）远程登录 （ C）信息检索 （ D）电视广播 6 以下关于顺序存储结构的叙述中哪一条是正确的 ? （ A）存储密度小 （ B）逻辑上相邻的结点物理上不必邻接 （ C）可以通过计算直接确定 第 i个结点的存储地址 （ D）播入、删除运算操作方便 7 有 6个元素按 1、 2、 3、 4、 5、 6的顺序进栈，下列哪一个不是合法的出栈序列 ? （ A） 2、 3、 4

3、、 1、 6、 5 （ B） 3、 2、 4、 6、 5、 1 （ C） 4、 3、 1、 2、 5、 6 （ D） 5、 4、 6、 3、 2、 1 8 对线性表进行二分法查找，其前提条件是 （ A）线性表以顺序方式存储，并已按关键码值排序好 （ B）线性表以顺序方式存储，并已按关键码值的查找频率排序好 （ C）线性表以链接方式存储，并已按关键码值排序好 （ D）线性表以链接方式存储，并 已按关键码值的查找频率排序好 9 单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现将从单链表中删除指针 p所指的下一结点。下面的操作序列中哪一个是正确的 ? （ A） q： =p 1in

4、k； p link： =q link （ B） p link： =q link； q： =p link （ C） q link： =p link； p link=q （ D） p link： =q； q link： =p link 10 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jn)的地址的公式为其中入为每个数组元素所占用的存储单元空间。 （ A） LOC(aij)=LOC(a11)+i(i+1)/2+j* （ B） LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)* （ C） LOC(aij)=LOC(a11)+i(i-1)/2+j* （ D） LOC

5、(aij)=LOC(a11)+i(i+1)/2+(j-1)* 下列题目基于下图所示的二叉树： 11 在该二叉树中查找关键码值 200，需要进行多少次关键码值比较 ? （ A） 1 （ B） 2 （ C） 3 （ D） 4 12 对包含 n个元素的散列表进行检索，平均检索长度 （ A）为 O(log2n) （ B）为 O(n) （ C）为 O(nlog2n) （ D）不直接依赖于 n 13 关于计算机病毒预防，正确的描述是 （ A）控制软盘流动，经常作格式化，不要把软盘放在潮湿地方 （ B）建立备份，加写保护，不用来历不明的软盘 （ C）采用密码技术和数字签名与认证 （ D）专机专用，经常做备份

6、，经常做系统的冷启动，不要加保护 14 进程被创建后，即进入排队队列是 （ A）阻塞队列 （ B）就绪队列 （ C）缓冲队列 （ D）运行队列 15 对一个关系投影操作以后，新关系的元组个数与原来关系的元组个数的关系是 （ A）小于 （ B）大于等于 （ C）等于 （ D）大于 16 计算机在相互通信时必须遵循统一的 （ A）软件规范 （ B）网络协议 （ C）路由算法 （ D）安全规范 17 下列哪一种文件的存储设备不支持文件的随机存取 ? （ A）磁盘 （ B）光盘 （ C）软盘 （ D）磁带 18 通过破坏产生死锁的 4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏

7、 （ A）互斥条件 （ B）不可剥夺条件 （ C）部分分配条件 （ D）循环等待条件 19 在虚拟页式存储管理系统中，地址越界中断属于 （ A）输入输出中断 （ B）程序性中断 （ C）时钟中断 （ D）自愿性中断 20 当 V原语对信号量作运算之后，会出现 （ A）当 S 0，进程继续执行 （ B）当 S 0，要唤醒一个就绪进程 （ C）当 S =0，要唤醒一个等待进程 （ D）当 S 0，要唤醒一个就绪进程 21 在 Internet网上进行通信时，为了表示网络和主机，需要给它定义惟一的 （ A）主机名称 （ B）服务器标识 （ C） IP地址 （ D）通信地址 22 下面列出的数据管理技

8、术发展的三个阶段中，哪个 (些 )阶段有专门的软件对数据进行管理 ? 人工管理阶段 文件系统阶段 数据库阶段 （ A）只有 （ B）只有 （ C） 和 （ D） 和 23 对长串为 n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为 （ A） n/2 （ B） (n-1)/2 （ C） (n+1)/2 （ D） n 24 数据库、数据库系统、 数据库管理系统三者之间的关系是 （ A）数据库包含数据库系统和数据库管理系统 （ B）数据库系统包含数据库和数据库管理系统 （ C）数据库管理系统包含数据库和数据库系统 （ D）以上都不正确 25 在数据库

9、操作中，为避免对未提交更新的依赖，可采取的措施有 （ A）封锁 （ B）可串行化 （ C）先写日志 （ D）多道程序设计 26 下述选项属于数据库设计内容的是 设计数据库管理系统 设计数据库概念结构 设计数据库逻辑结构 设计数据库物理结构 （ A） 和 （ B） 、 和 （ C） 和 （ D）都是 27 防火墙可设置于 （ A）两个局域网之间 （ B）两个广域网之间 （ C） Internet和 Intranet之间 （ D）前三者均可 28 下列哪一项的恢复需要 DBA的干预 ? （ A）事务管理 （ B）系统故障 （ C）磁盘故障 （ D）数据库镜像过程 29 下列说法中，正确的是 （ A

10、）进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调 （ B）信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作来改变 （ C） V操作是对信号量执行加 1操作，意味着释放一个单位资源，加 1后如果信号量的值小于等于 0，则从等待队列中唤醒一个进程，现进程变为等待状态；否则现进程继续进行 （ D）临界区是指每次仅允许一个进程访问的资源 30 在关系代数中，从关系 R中选择满足给定条件的诸元组的操作称为 （ A）投影 （ B）选择 （ C）自然连接 （ D） 连接 31 设 U是所有属性的集合， X、 Y、 Z都是 U的子集，且 Z=U-X-Y。下面

11、关于多值依赖的叙述中，哪个是正确的 ? （ A）若 XY ，则 XY （ B）若 XY ，则 XY （ C）若 Y ，且 YY，则 XY ， （ D）若 XY ，则 XZ 32 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句DROP TABLE实现哪类功能 ? （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 33 下面那一条 (些 )属于概念模型应具备的性质 ? 有丰富的语义表达能力 易于交流和理解 易于变动 在计算机中实现的效率高 （ A） 、 和 （ B） 、 和 （ C） 和 （ D）都是 34 数据库管理系统中的安全控制模块属于 （ A）数据

12、库定义程序模块 （ B）数据库操纵程序模块 （ C）数据库运行管理程序模块 （ D）数据库组织、存储和管理程序模块 35 关于关系的完整性的约束条件，下列说法中错误的是 （ A）在关系模型中，允许定义实体完整性、参照完整性和用户定义的完整性 （ B）用户完整性应该由关系系统自动支持 （ C）参照完整性可由用户或系统定义 （ D）用户定义的完整性是应用领域需要遵循的约束条件 36 安全威胁可分为主动攻击和被动攻击，其中主动攻击行为包 括 （ A）篡改内容、伪造信息、拒绝服务 （ B）篡改内容、伪造信息、通信量分析 （ C）篡改内容、窃听信息、通信量分析 （ D）伪造信息、拒绝服务、窃听信息 37

13、 设树林 F中有三棵树 T1、 T2、 T3，结点个数分别为 m1、 m2、 m3。与森林 F对应的二叉树根结点的右子树上的结点个数是 （ A） m1 （ B） m1+m2 （ C） m1+m2+m3 （ D） m2+m3 38 下列不属于数据库运行过程中可能发生的故障是 （ A）系统故障 （ B）事务故障 （ C）违背完整性约束条件 （ D）磁盘故障 39 下面有关客户机 /服务器模式的说法不正确的是 （ A）客户和服务之间是一对多的关系， Client/Server软件应向客户提供服务器位置透明性服务 （ B）客户机 /服务器数据库系统又可分为集中式的服务器结构和分布式的服务器结构 （ C

14、）这种结构中系统数据的安全性能增强 （ D）客户和服务器之间所交换的数据信息包括： SQL语句、查询结构集合以及错误信息 40 下列哪一项是由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统 ? （ A）分布式数据库系统 （ B）并行数据库系统 （ C）网络数据库系统 （ D）层次数据库系统 41 根据关系数据库规范理论，关系数据库中的关系要满足第一范式。下面 “单位 ”关系中，因哪一项属性而使它不满足第一范式单位 ? (单位号、单位名、单位成员、单位总经理 ) （ A）单位号 （ B）单位名 （ C）单位成员 （ D）单位总经理 42 下列叙述中，正确的是 （

15、 A）不遵循两段锁协议的并发调度一定是不可串行的 （ B）两级封锁协议可能保证数据的可重读性 （ C）对某处数据对象加了 X封锁，则还可以在该数据对象上加 S封锁 （ D）遵循两段封锁协 议的并发事务一定不会发生死锁 43 关系代数的五个基本操作是 （ A）并、差、交、除、笛卡尔积 （ B）并、差、交、投影、选择 （ C）并、差、交、除、投影 （ D）并、差、笛卡尔积、投影、选择 44 下面的条目中，哪一项不是 IBM数据仓库三层结构中的组成部分 ? （ A） OLTP业务系统 （ B）前台分析工具 （ C）数据仓库 （ D）数据集市 45 Oracle系统不仅具有高性能的 RDBMS，而且提

16、供全过程的应用开发工具。如果要进行数据库建模，使用的是 （ A） SQL * Connect （ B） Oracle Designer 2000 （ C） Oracle Developer 2000 （ D） Oracle Financials 46 下面哪一项是 SQLServer数据库管理系统的核心数据库引擎 ? （ A） MS SQL Server Service （ B） SQL Server Agent （ C） MS DTC （ D） Microsoft English Query 47 为减少多媒体数据所占存储空间而采用了 （ A）存储缓冲技术 （ B）压缩 /解压缩技术 （ C

17、）多通道技术 （ D） 流水线技术 48 在以下所列的条目中，哪些是数据库管理员 (DBA)的职责 ? 负责管理企业的数据库资源 收集和确定有关用户的需求 设计和实现数据库并按需要修改和转换数据 为用户提供资料和培训方面的帮助 （ A） 和 （ B） 和 （ C） 和 （ D）都是 49 下面列出的条目中，关于数据仓库基本特征的叙述不正确的是 （ A）数据仓库是面向主题的 （ B）数据仓库的数据是集成的 （ C）数据仓库的数据是相对稳定的 （ D）数据仓库的数据是当前的， 确保最新 50 利用计算机进行复杂而大量的测试工作的系统称为 （ A） CAD系统 （ B） CAM系统 （ C） CAT

18、系统 （ D） CAI系统 51 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项 ? （ A）中断嵌套 （ B）中断响应 （ C）中断向量 （ D）中断屏蔽 52 数据库应用系统开发一般包括两个方面的内容，就是 （ A）需求分析和维护 （ B）概念结构设计和逻辑结构设计 （ C）功能设计和测试设计 （ D）结构特性设 计和行为特性设计 53 为了检验数字证书的合法性，要使用以下哪一项来验证 ? （ A）颁发者的公用密钥 （ B）颁发者的私有密钥 （ C）使用者的公用密钥 （ D）使用者的私有密钥 54 若已知一个栈的入栈序列

19、是 1、 2、 3、 、 n，其输出序列是 p1、 p2、p3、 、 Pn，则 pi为 （ A） i （ B） n-i （ C） n-i+l （ D）不确定 55 概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个工作是对数据进行什么抽象 ? （ A）分类 （ B）聚集 （ C）概括 （ D）数据 56 对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是 （ A）先来先服务 （ B）最短寻找时间优先 （ C）电梯调度 （ D）优先级高者优先 57 在虚拟页式存储管理中，下列哪项说明是正确的 ? （ A）页面长度固定，并且是硬件的设计特性 （ B）页面长度

20、固定，并且是软件的设计特性 （ C）页面长度可变，并且是硬件的设计特性 （ D）页面长度可变，并且是软件的设计特性 58 逻辑结构设计的成果是形成逻辑设计说明书。下面哪一项不是逻辑设计说明书包括的内容 ? （ A）应 用设计指南 （ B） E-R模型 （ C）物理设计指南 （ D）模式和子模式的集合 59 下列问题是基于下列描述：散列表的地址区间为 0 17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列 26、 25、 72、 38、 8、18、 59依次存储到散列表中。 59 元素 59存放在散列表中的地址是 ( )。 （ A） 8 （ B） 9 （ C） 10

21、（ D） 11 60 存放元素 59需要搜索的次数是 ( )。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 61 【 】是对计算 机发布命令的 “决策机构 ”。 62 计算机网络技术是于【 】开始发展起来的。由于它适应社会发展的需要，因而得到了迅速的发展。 63 在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【 】为主序排列。 64 在一棵度为 3的树中，度为 3的节点数为 n3个，度为 2的节点数为 n2个，则该树中叶子节点数为【 】 65 在树中，一个节点的直接子节点的个数称为该节点的【 】 . 66 从静态的观点看，操作系统的进程是由程序段、数据和【 】三部分组成。 67

22、 在 UNIX系统中，文件分成三类，即 普通文件，【 】和特殊文件。 68 文件系统最主要的功能是【 】。 69 数据管理技术随着计算机技术的发展而发展，一般可以分为如下四个阶段：人工管理阶段、文件系统阶段、【 】阶段和高级数据库技术阶段。 70 在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体 联系模型 (E-R模型 )属于【 】数据模型。 71 关系模型用【 】实现表与表之间的联系。 72 SQL数据库的体系结构包括：视图、【 】、存储文件。 73 在学生表 STUD中，查询既不是信息系 IS、数学系 MA也不是计算机系 CS的学生的姓名 (XM)和性别 (X 74 数据

23、库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【 】，主要包括数据的安全性、完整性、并发控制和数据库恢复。 75 分布式数据库系统兼顾了数据的集中管理和分散处理两个方面，且数据库虽然分布在网络上的各个节点中，但仍然是统一管理的。因此分布式数据库系统有良好的性能，既可独立完成局部应用，也可协作完成【 】应用。 76 数据库应用快速开发工具位于【 】，通常称为前 端工具。 77 物理结构设计阶段与具体的 DBMS【 】。 78 事务故障和系统故障的恢复是由系统自动进行的，而介质故障的恢复需要【 】的执行恢复过程。 79 对数据对象施加封锁，可能

24、会引起活锁和死锁问题。预防死锁通常有一次封锁法和【 】两种方法。 80 当前，数据处理可以大致分为两大类：【 】和分析型处理。 国家三级（数据库技术）笔试模拟试卷 56答案与解析 1 【正确答案】 A 【试题解析】 计算机硬件系统的基本组成分为主机和外部设备，其中主机包括中央处理器和内存储器。通 常将运算器和控制器合称为中央处理器 (CPU， Central Processor Unit)；运算器是用于对数据进行加工处理的。 2 【正确答案】 A 【试题解析】 计算机的软件系统一般分为系统软件和应用软件。系统软件是随计算机出厂井具有通用功能的软件，由计算机厂家或第三方厂家提供，一般包括操作系统

25、、语言处理程序、数据库管理系统和服务性程序等。应用软件是为解决实际应用问题所编写的软件的总称，它涉及到计算机应用的各个领域。 3 【正确答案】 B 【试题解析】 从 Internet实现技术角度看 ，它主要是由通信线路、路由器、主机和信息资源等几个主要部分组成。通信线路将 Internet中的路由器与路由器、路由器与主机连接起来；路由器作用是将 Internet中的各个局域网、城域网或广域网，以及主机相连起来；主机是 Internet中信息资源与服务的载体。 4 【正确答案】 A 【试题解析】 在 Internet中主要有以下两种攻击类型：服务攻击和非服务攻击。服务攻击是指对网络提供某种服务的

26、服务器发起攻击，造成网络的拒绝服务或丧失服务功能，只是网络不能正常工作，甚至完全不能工作，如题目中所述现象；非服务性功击是攻击者可能使用各种方法对网络通信设备发起攻击，使得网络通信设备或线路出现严重阻塞或瘫痪。因此本题题干所述的内容属于服务攻击。 5 【正确答案】 D 【试题解析】 目前 Internet提供的服务有电子邮件、远程登录和信息检索，但还没有提供电视广播的服务。 6 【正确答案】 C 【试题解析】 顺序存储方式主要用于线形的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，具有存储密度大，可通过计算直接确定第 i个元素的存储地址，插入删除运算不方便的特点。 7 【正确

27、 答案】 C 【试题解析】 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端称为栈底 (bottom)，具有后进先出 (LIFO)的操作原则。分析四个选项可知， A、 C和 D都符合栈的后进先出 (LIFO)的操作原则，只有 C(4、 3、 1、2、 5、 6)不符合，因为从 C的出栈顺序可知 1比 2先进，所以出栈时应该 2先出。 8 【正确答案】 A 【试题解析】 二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线 性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的

28、查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。由二分法的基本方法可知，其前提条件是线性表以顺序存储，并已按关系码值排好序。 9 【正确答案】 A 【试题解析】 单链表是链式存储的线性表，它的每个结点中包括一个指针link，它指向该结点的后继结点的位置。从单链表中删除指针 P所指的下一结点的运算表达式为 q： =p link； p link： =q link。 10 【正确答案】 D 【试题解析】 如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列 A11， A21， A22， .An1， An2Ann ，把它顺序存储在内存中，第一行到第 i行共

29、有非零元素的个数为 i(i-1)/2，因此非零元素 Aij(1jin)的地址的公式为LOC(Aij)： LOC (A11)+(i(i-1)/2+(j-1)*。因此本题正确答案是选项 D。实际上这相当于是个等差数列求和的问题。鉴于题目的特殊性，可以考虑用特例法来解，这就是令 i=1， j= 1，检验哪个选项是正确的。 11 【正确答案】 C 【试题解析】 二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右于树，继续

30、查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码 200的查找如下：第一次： 200 236，进入左子树；第二次 200 75，进入右子树；第三次： 200 100，而 100没有右子树， 查找完毕，此二叉树中没有这样的关键码。所以经过三次关键码值比较后，确定不舍 200这样的关键码。 12 【正确答案】 D 【试题解析】 散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值 k为自变量，通过一定的函数关系 h(称为散列函数 )，计算出对应的函数值 h (k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的一个重要特征是

31、平均检索长度不直接依赖于元素个数，而是随负载因子的增大而增大。 13 【正确答案】 B 【试题解析】 计算机病毒的传播与计算机所处的环境 、物理因素基本无关，应该从管理规章制度入手，尽早预防、监测和清除病毒。因此应谊建立备份，加写保护，不用来历不明的软盘。 14 【正确答案】 B 【试题解析】 进程的动态性表明进程在其生存周期内需要经历一系列的离散状态，运行中的进程可以处于以下 3种状态：运行、就绪、等待。进程创建后，按就绪队列的排列顺序插入其中，等待进程调度程序的调度。 15 【正确答案】 B 【试题解析】 投影操作是从关系中选择某些列，投影后消去了某些属性，就可能出现重复元组，根据关系的性

32、质，应消去这些完全相同的元组。因 此对一个关系投影操作以后，新关系的元组个数小于等于原来关系的元组个数。 16 【正确答案】 B 【试题解析】 网络中的计算机之间为了正确交换数据，必须遵守事先约定好的通信规则。这些规则明确的规定了所交换数据的格式和时序，这些为网络数据交换而制定的规则、约定与标准被称为网络协议。一个网络协议主要有以下三部分构成，即语法、语义和时序。 17 【正确答案】 D 【试题解析】 文件的存储设备分为顺序存储设备和随机存储设备。其中顺序存储的典型设备是磁带；随机存储设备包括磁盘、光盘、软盘等。因此时题 目中的四个选项，只有磁带不支持文件的随机存取。 18 【正确答案】 D

33、【试题解析】 根据产生死锁的 4个必要条件，只要使其中之一不成立，死锁就不会出现。为此可以采用以下三种预防措施：采用资源的静态预分配策略，破坏部分分配条件；允许进程剥夺使用其他进程占有的资源，从而破坏不可剥夺条件；采用资源的有序分配法，破坏环路条件。 19 【正确答案】 B 【试题解析】 中断机制是计算机设施中的基本设施之一。它在系统中起着通信联络的作用，以协调系统对各种外部资源的响应和处理。一般将中断源分为两类：即强 迫性中断和自愿性中断。自愿性中断是正在运行程序时有意识安排的，通常由程序员在编制程序时，因要求操作系统提供服务而有意识使用访管指令或系统调用，从而导致中断的。而强迫性中断是正在

34、运行的程序所不期望的，它们是否发生，何时发生都无法预料。这类中断大致有以下几种： 1)输入 /输出中断是来自通道或各种外部设备的中断，用以反馈通道或设备的工作状况； 2)硬件故障中断是机器发生错误时的中断，用以反馈硬件在执行过程中出现的故障； 3)时钟中断是硬件或软件时钟到时引起的中断； 4)程序性中断是因运行过程中的问题引起的中断，用于反馈程 序执行过程中出现的意外情况，如目态下执行特权指令、地址越界、虚拟存储中的缺页等。因此地址越界中断属于强制中断中的程序性中断。 20 【正确答案】 C 【试题解析】 操作的物理意义是回收释放的一个资源，即信号量的值加 1。在这个过程中，如果信号量的值大于

35、 0，表明系统没有其他进程正在等待使用该资源，该进程继续执行或转向进程调度，这取决于进程调度采用的方式。当 S =0时，释放 S信号队列上的一个等待进程，使之进入就绪队列。 21 【正确答案】 C 【试题解析】 Internet网上的计算机与网上其 他每一台计算机存在一条潜在的连接。为了识别连接到 Internet上不同的计算机，需给每一台计算机分配一个特定的数字地址，并赋予一个人们易于理解的特殊名字，这就构成了 IP地址和域名。 22 【正确答案】 D 【试题解析】 数据管理技术是指对数据的分类、组织、编码、存储、检索和维护的技术，管理技术的发展经历了 3个阶段：人工管理阶段、文件系统阶段、

36、数据库系统阶段。人工管理阶段的特点是：数据不保存、数据无专门的软件进程管理、数据不共享，有大量的冗余数据和数据不具有独立性。文件管理阶段的特点是：数据可以长期 保存、数据由文件系统管理，但数据共事性和独立性差。数据库系统阶段的特点：数据库系统自描述、数据结构化、数据共享性高、数据独立性高、统一的数据管理和控制。从以上对数据库管理技术各阶段特点的分析可知，只有人工管理阶段没有专门的软件进行管理，而文件系统阶段、数据库系统阶段都有专门的软件进行管理。 23 【正确答案】 B 【试题解析】 对长度为 n的顺序线性表进行删除元素的操作，删除第 i个元素移动元素的个数为 n-i。如果删除每一个元素的概率

37、相同，则概率为 1/n，所以插入一个元素移动 (n-1)/2。 24 【正确答案】 B 【试题解析】 数据库是长期存储在计算机内有组织、可共享的数据集合。数据库系统是包括数据库的计算机系统，一般由数据库、数据库管理系统、相关硬件、软件和各类人员。数据模型是数据库的核心。 25 【正确答案】 D 【试题解析】 对未提交更新的依赖是由于事务在并发执行时未能受到正确的控制所引起，如果采用合理的并发控制，即实现数据库的并发性，则可避免这一现象的出现，在现有数据库中，通常采用可串行化且无级联的调度实现数据库的并发性。 26 【正确答案】 B 【试题解析】 数 据库设计的设计内容包括：需求分析、概念结构设

38、计、逻辑结构设计、物理结构设计、数据库的实施和数据库的运行和维护。对比题目中的四个选项可知， 1不属于数据库设计的内容。 27 【正确答案】 D 【试题解析】 防火墙设置在被保护网络和外部网络之间，通过监测、限制某些数据包，尽可能地对外部屏蔽网络内部的信息，以此来实现网络的安全保护，防止破坏性的侵入。 28 【正确答案】 C 【试题解析】 系统故障和事务故障由系统自动完成，磁盘故障中，由于磁盘上的物理数据和日志文件被破坏，恢复时需要重装数据库， 然后重作已完成的事务，因此磁盘故障需要 DBA的介入。 29 【正确答案】 B 【试题解析】 A：注意同步和互斥的区别； C： V操作加 1后如果信号

39、量的值小于等于 0，则唤醒一个进程，否则进程继续执行； D：注意区分临界区和临界资源。 30 【正确答案】 B 【试题解析】 选择是在关系 R中选择满足给定条件的诸元组；投影是从 R中选出若干属性列组成新的关系；连接 (也称 9连接 )是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组，其中的自然连接要求两个关系中进行比较的分量必须是相同的属性组，并且要 在结果中把重复的属性去掉。所以本题目中所述的关系代数中，从关系 R中选择满足给定条件的诸元组称为选择。 31 【正确答案】 B 【试题解析】 多值依赖的性质包括： 1)若 XY ，则 XZ ，其中 Z=U-X-Y，即多值依赖具有对称性

40、； 2)若 XY ，则 XY 函数依赖可以看作多值依赖的特殊情况； 3)设属性集之间的关系是 XYWU，那么当 XY 在 R(U)上成立时，XY 在 R(W)上也成立；反过来当 XY 在 R(W)上成立时， XY 在 R(U)上不一定成立； 4)若 XY ，且 YY，但不能断言 XY ，也成 立。因为多值依赖的定义中涉及了 U中除 X、 Y之外的其余属性 Z，考虑 XY 是否成立时涉及的其余的属性 Z=U-K -Y比确定 XY 成立时的其余属性 Z=U-X-Y包含的属性列多，因此 XY 不；一定成立。 32 【正确答案】 C 【试题解析】 SQL语言集数据查询、数据操纵、数据定义和数据控制功能

41、于一体，其中 ALTER TABLE、 CREAIE 和 DROP 实现数据定义； SELECT实现数据查询： INSERT、 UPDATE 和 DELETE实现数据操纵 ;CRANT， REVOKE实现数据控制 。因此语句 DROP TABLE实现数据定丈。 33 【正确答案】 A 【试题解析】 概念模型的特点包括：有丰富的语义表达能力、易于交流和理解、易于变动和易于向各种数据库转换。对照本题的四个选项可知，在计算机中实现的效率高不包括在概念模型的特点中。 34 【正确答案】 C 【试题解析】 系统的基本功能包括： 1)数据库定义功能； 2)数据操作功能； 3)数据库的运行管理和控制功能；

42、4)数据库的建立和维护功能； 5)数据库存取功能。其中的数据库运行管理和控制模块包括系统初启程序模块、安全性控制程序模 块、寅整性控制程序模块、事务管理程序模块等。 35 【正确答案】 B 【试题解析】 关系的完整性约束条件包括实体完整性、参照完整性、用户自定义完整性，其中，关系系统必须支持实体完整性、参照完整性。而用户自定义的完整性则需用户自己根据实际情况定义。 36 【正确答案】 A 【试题解析】 安全威胁可以分为主动攻击和被动攻击，其中主动攻击行为包括篡改内容、伪造信息、拒绝服务。 37 【正确答案】 D 【试题解析】 在树所对应的二叉树中，一个结点在左子树是它原来树里的一个子女，右子树

43、是 它在原来树里的一个兄弟，按这个规律可知与森林 F对应的二叉树跟节点的右子树上的节点个数是 m2+m3。 38 【正确答案】 C 【试题解析】 在数据库系统的运行过程中可能出现的故障有三类：事务故障、系统故障和介质故障。所以违背完整性约束条件不属于数据库系统的运行过程中可能出现的故障。 39 【正确答案】 A 【试题解析】 网络技术是发展以及用户对数据库应用的需求， DBMS的运行环境从单机扩展到网络，对数据的收集、存储、处理和传播由集中式走向分布式，从封闭式走向开放式。客户和服务器之间是多对一 的关系。因此选项 A中所述的客户和服务器之间是一对多的关系是不正确的。 40 【正确答案】 A

44、【试题解析】 分布式数据库系统由一些松耦合的结点组成，这些结点虽然逻辑上属于同一个系统，但不共享任何物理部件。 41 【正确答案】 D 【试题解析】 第一范式 (1NF)要求的条件是元组中的所有分量必须是不可分的数据项，而在关系 (单位号、单位名、单位成员、单位总经理 )中单位总经理属于单位成员，所以不满足第一范式。 42 【正确答案】 B 【试题解析】 两段锁协议是保证并发调度可串行化的充 分条件：对某个数据对象加了 X锁，则其他任何事务不能再对该数据对象加任何类型的锁；遵循两段锁协议的并发事务可能发生死锁。 43 【正确答案】 D 【试题解析】 关系代数的五个基本运算包括三个传统的操作：并

45、、差、笛卡尔积，加上数据库特有的两个操作：投影、选择。 44 【正确答案】 B 【试题解析】 IBM数据仓库由三部分组成： OLTP业务系统、数据仓库和数据集。 45 【正确答案】 B 【试题解析】 Designer/2000是 Oracle提供的 CASE工具，它能够帮助用户对复杂系 统进行建模、分析和设计。用户在数据库概要设计完成以后，即可以利用Designer/2000来帮助绘制 E-R图、功能分布图、数据流图和方阵图，自动生成数据字典，数据库表、应用代码和文档。 46 【正确答案】 A 【试题解析】 MS SQL Server Service 是数据库管理系统的核心数据库引擎，它在数据

46、库管理系统中的地位就像发动机在汽车上的地位一样，是最重要的组成部分。 MS SQL Server Service从服务一启动就运行在 Windows NT服务器上，直到服务停止为止。 47 【 正确答案】 B 【试题解析】 多媒体技术是实现基本计算机的、对多种媒体 (如数字、正文、图形、图像、声音等 )集成的技术。由于视频信号和音频信号占用空间很大，所以必须采用数据压缩措施。在多媒体的实时压缩和解压缩层可以快速地处理视频和音频信号的压缩和解压缩。 48 【正确答案】 B 【试题解析】 数据库管理员 (DBA)具体的职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略；定义数据

47、的安全性要求和完整性约束条件；监控数据库的使用和运行；数据库的性能改进；定期对数据库进行重组和重 构，以提高系统的性能。 49 【正确答案】 D 【试题解析】 数据仓库是一个更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。而选项 D所述的数据仓库的数据是当前的，确保最新是数据库的性质。 50 【正确答案】 C 【试题解析】 计算机辅助设计 (CAD)是利用计算机帮助设计人员进行产品、工程设计的重要技术手段；计算机辅助制造 (CAM)是利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，井有利于改善生产人 员的工作条件；计算机辅助测试 (CAT)是利用计算机进行复杂而大量的测试工作的系统；计算机辅助教学 (CAI)是现代教学手段的体现。 51 【正确答案】 D 【试题解析】 中断屏蔽是指在提出中断请求之后， CPU不予响应的状态。它常常用来在处理某一中断时防止同级中断的干扰或处理一段不可分割、必须连续执行的程序时防止任何中断事件的干扰。 52 【正确答案】 D 【试题解析】 数据库设计包括两方面的内容，一是数据库设计；二是数据库应用设计。通常，前者称为结构特性设计，后者称为行为特性设计。