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

《[计算机类试卷]国家三级（数据库技术）笔试模拟试卷57及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]国家三级（数据库技术）笔试模拟试卷57及答案与解析.doc（31页珍藏版）》请在麦多课文档分享上搜索。

1、国家三级（数据库技术）笔试模拟试卷 57及答案与解析 1 主要决定微机性能的是 ( )。 （ A） CPU （ B） 耗电量 （ C） 质量 （ D） 价格 2 编译程序和解释程序都是 ( )。 （ A） 目标程序 （ B） 语言编辑程序 （ C） 语言处理程序 （ D） 语言连接程序 3 计算机网络按其所涉及的范围的大小和计算机之间互联距离的不同，可分为( )， （ A）局域网、广域网和万维网 （ B）局域网、广域网和国际互联网 （ C）局域网、城域网和广域网 （ D）广域网、因特 网和万维网 4 计算机的发展已进入了网络计算的新时代。 Internet是目前世界范围内最大的互联网如此多的各

2、种计算机之所以能通过 Internet相互通信，是因为它们遵循了一套共同的 Internet协议。这套协议的核心是 ( ) （ A） TCP （ B） IP （ C） FTP （ D） HTTP 5 美国的数据加密标准 (DES)属于 ( ) （ A）单钥加密体制 （ B）双钥加密体制 （ C）单钥加密体制或双钥加密体制 （ D）单钥加密体制和双钥加密体制 6 ( )是指对网络提供某种服务 的服务器发起攻击，造成网络的 “拒绝服务 ”或丧失服务能力，致使网络工作不正常，甚至于完全不能工作。 （ A）服务攻击 （ B）非服务攻击 （ C）对象攻击 （ D）非对象攻击 7 以下哪一个术语与数据的存

3、储结构有关 ? ( )。 （ A）栈 （ B）队列 （ C）散列表 （ D）线性表 8 设有 4个元素组成的序列 1、 2、 3、 4顺序进栈 (进栈过程中可以出栈 )，下列 ( )的出栈序列是正确的。 （ A） 2， 3， 4， 1 （ B） 3， 1， 2， 4 （ C） 3， 4， 1， 2 （ D） 4， 2， 1， 3 9 设有二维数组 A(112 ， 110) ，其每个元素占 4个字节，数据按列优先顺序存储，第一个元素的存储地址为 100。则元素 A(5， 5)的存储地址为 ( )。 （ A） 176 （ B） 276 （ C） 208 （ D） 308 10 已知某二叉树的后序遍

4、历序列是 dacbe，中序遍历序列是 debac，它的前序遍历序列是 ( )。 （ A） acbed （ B） deabc （ C） decab （ D） edbac 11 霍夫曼算法可以应用于下列哪一种情况 ? ( )。 （ A）动态存储管理 （ B）表达式求值 （ C）数据通信的二进制编码 （ D）城市间的交通网设计 12 堆 (heap)是 ( )。 （ A）完全二叉树 （ B）线性表 （ C）二叉排序树 （ D）平衡二叉树 13 选择排序和归并排序的稳定性分别是 ( )。 （ A）都稳定 （ B）稳定，不稳定 （ C）不稳定，稳定 （ D）都不稳定 14 在多道批处理系统中，为充分利用

5、各种资源，运行的程序应具备的条件是( )。 （ A）适应于内存分配的 （ B）计算量大的 （ C） I/O量大的 （ D）计算型和 I/O型均衡 的 15 下列中断中，哪一个不属于强迫性中断 ?( )。 （ A）设备出错 （ B）掉电 （ C）时间片到时 （ D）执行 print语句 16 操作系统在控制和管理进程的过程中，涉及到 ( )这一重要数据结构，这是进程存在的惟一标志。 （ A） FCB （ B） FIFO （ C） FDT （ D） PCB 17 一个已经具备运行条件，但由于没有获得 CPU而不能运行的进程处于 ( )。 （ A）等待状态 （ B）睡眠状态 （ C）就绪状态 （ D

6、）挂起状态 18 在页式存储管理中，为加快 地址映射速度，一般需要硬件提供支持。以下哪些硬件是用于地址映射的 ? ( )。 页表始址寄存器 页表长度寄存器 变址寄存器 相联存储器 （ A） 、 和 （ B） 和 （ C） 、 和 （ D）全部 19 在虚拟页式存储管理系统中，缺页中断属于 ( )。 （ A）输入输出中断 （ B）时钟中断 （ C）程序性中断 （ D）自愿性中断 20 从用户角度看，引入文件系统的目的是 ( )。 （ A）实现虚拟存储 （ B）保护系统文档 （ C） 保护系统及用户文档 （ D）实现对文件的按名存取 21 SPOOLing系统提高了 ( )的利用率。 （ A）独占

7、设备 （ B）共享设备 （ C）主存储器 （ D）文件 22 主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式和直接存储器存取方式等。在程序控制方式中，对于输出过程，准备就绪指的是 ( )。 （ A）输出缓冲器已空 （ B）输出缓冲器已有数据 （ C）输出设备已等待工作 （ D）输出设备正在工作 23 在作业管理中， JCL是指 ( )。 （ A）作业控制语言 （ B）作业命令行 （ C）作业命令连接 （ D）作业控制方式 24 数据管理技术的发展是与计算机技术及其应用的发展联系耷一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于哪个发

8、展阶段的 ? ( )。 （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库系统阶段 （ D）高级数据库技术阶段 25 在数据库的数据模型中有 ( )。 （ A）网状模型、层次模型、关系模型 （ B）数字型、字母型、日期型 （ C）二数值型、字符型、逻辑型 （ D）数学模型、概念模型、逻辑模型 26 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是 ( )。 （ A）外模式 （ B）内模式 （ C）存储模式 （ D）模式 27 在数据管理技术的发展过程中，可实现数据高度共享的阶段 ( )。 （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库系统阶段 （ D）

9、系统管理阶段 28 在定义一个关系结构时，应该说明 ( )。 （ A）字段、数据项及数据项的值 （ B）属姓名、属性数据类型及位数 （ C）关系名、关系类 型及作用 （ D）记录名、记录类型及内容 29 若用如下的 SQL语句创建表 S： CREATE TABLES (S# CHAR(6)PRIMARY KEY， SNAME CHAR(8)NOT NULL， SEX CHAR(2)， AGE INTEGER) 并且S表中已经有两行： (022345， 李明芳 ， 女 ， 23)和 (021876， 张为 ， 男 ，32) 今欲向 S表插入新元组： ( )。 (022345， 彭鸣明 ， 男 ，

10、 25) (020746， 杨云 ， NULL， NULL) (020721， 张为 ， 女 ， 21) （ A）全部 （ B） 和 （ C） 和 （ D） 和 30 关系演算是用 ( )来表示查询要求的方式。 （ A）域 （ B）关系的运算 （ C）元组 （ D）谓词演算 31 在 SQL语言中，修改基本表的语句是 ( )。 （ A） CREATE TABLE （ B） DROP TABLE （ C） ALTER TABLE （ D） UPDATE TABLE 32 设 S， SC分别为学生关系和选课关系，现要查询选修 C2课程，且成绩为 B以上 (含 B) 的学生及成绩，相应的 SQL语句

11、是： SELECTS *， SC G FROM S， SC WHERES S#=SC S# AND SC C#=CAND ( )。 （ A） SC G =B （ B） SC G =B （ C） SC GB （ D） SC GB 33 在学生选课表 (SC) 中，查询选修了 3号课程 (课程号 CH)的学生的学号 (XH)及其成绩 (GD) 。查询结果按分数的降序 排列。实现该功能的正确 SQL语句 ( )。 （ A） SELECR XH， GD FROM SC WHERE CH=3 ORDER BY GD DESC： （ B） SELECT XH， GD FROM SC WHERE CH=3

12、ORDER BY GD ASC； （ C） SELECT XH， GD FROM SC WHERE CH=3GROUP BY GD DESC； （ D） SELECT XH， GD FROM SC WHERE CH=3 GROUP BY GD ASC； 34 SOL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据控制功能的 ? ( )。 （ A） GRANT （ B） CREATE （ C） INSERT （ D） SELECT 35 在关系代数运算中， 5种基本运算为 ( )。 （ A）并、差、选择、投影、自然连接 （ B）并、差、交、选择、投影 （ C

13、）并、差、选择、投影、乘积 （ D）并、差、交、选择、乘积 36 设有关系 R， S和 T如表所示。关系 T是由关系 R和 S经过哪种操作得到的 ?( )。（ A） R S （ B） R-S （ C） RS （ D） RS 37 关系中的 “主码 ”不允许取空值是指 ( )约束规则。 （ A）实体完整性 （ B）引用完整性 （ C）用户定义的完整性 （ D）数据完整性 38 在关系模型中，实现 “关系中不允许发现相同的元组 ”的约束是通过 ( )。 （ A）候选键 （ B）主键 （ C）外键 （ D）一般键 39 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为 ( )

14、。 （ A）数据定义功能 （ B）数据管理功能 （ C）数据操纵功能 （ D）数据控制功能 40 从用户来看，下面列出的条目中哪些是数据库管理系统应具有的目标 ( )。 用户界面友好 内部结构清晰、层次分明 开放性，即符合标准和规范 负责管理企业组织的数据库资源 （ A） 和 （ B） 、 和 （ C） 和 （ D）都是 41 Oracle 针对 Internet/Intranet的产品是 ( )。 （ A） Oracle Webserver （ B） Oracle WebListener （ C） Oracle WebAgent （ D） Oracle 7服务器 42 在数据库中，数据的正确

15、性、合理性及相容性 (一致性 )称为数据的 ( )。 （ A）安全性 （ B）保密性 （ C）共享性 （ D）完整性 43 在登录日志文件时，应该 ( )。 （ A）将更新数据库与登录文件两个操作同时完成 （ B）将更新数据，序与登录文件两个操作按随机的先后顷序完成 （ C）先写数库库的更新，后登录日志文件 （ D）先登录日志文件，后写数据库的更新 44 事务的 ACID特性中 C的含义是 ( )。 （ A）一致性 （ B）邻接性 （ C）连续性 （ D）并发性 45 下述哪一个种情况不属于故障恢复系统的处理范围 ( )。 （ A）由于逻辑错误造成的事务失败 （ B）由于恶意访问造成数据不一致

16、 （ C）由于电源故障导致系统停止运行，从而数据库处于不一致状态 （ D）由于磁头损坏或故障造成磁盘块上的内容丢失 46 在数据库加锁技术中，一个事务如果对某一数据项加了排他 (exclusive)锁，它将保持此锁直到该事务结束。这是保证事务 ( )特性。 （ A）原子性 (atomicity) （ B）一致性或可串行性 (consistency or serializability) （ C）永久性 (durability) （ D）隔离性 (isolaty) 47 下列函数依赖中 ( )是平凡的 FD。 （ A） ABBC （ B） ABCD （ C） ABA （ D） ABD 48 有关

17、系模式 R=ABCD，其函数依赖集为 F=AB ， BC ， ABD ， ABE ，ADE ，则 F的最小覆盖 ( )。 （ A） G1=AB ， AC ， AD ， AE) （ B） G2=AB ， BC ， ABD （ C） G3=AB ， BC ， AD ， AE （ D） G4=AC ， AD ， AE 49 已知关系模式 R(A， B， C， D) 其函数依赖集 F=AB ， BCD ， AD) ，则下列函数依赖不成立的是 ( )。 （ A） ABC （ B） ABD （ C） BACD （ D） ABCD 50 依据关系系统支持关系模型的程度不同，关系系统可以分为 4类。所谓全关系

18、系统指的是 ( )。 （ A）支持关系数据结构和所有的关系代数操作 （ B）支持关系模型的所有特征 （ C）仅支持关系 数据结构 (即表 )，不支持集合级的操作 （ D）支持关系数据结构和选择、投影、连接 3种关系操作 51 设 R是一个关系模式，如果 R中每个属性 A的值域中的每个值都是不可分解的，则称 R属于 ( )。 （ A）第一范式 （ B）第二范式 （ C）第三范式 （ D） BCNF 52 数据独立性是指 ( )。 （ A）数据库的数据依赖于用户的应用程序 （ B） DBMS与 DB相互独立 （ C）用户应用程序与数据库的数据相互独立 （ D）用户应用程序与 DBMS相互独立 53

19、 数据库设计的概念设计阶段，表示概 念结构的常用方法和描述工具是 ( )。 （ A）层次分析法和层次结构图 （ B）数据流程分析法和数据流程图 （ C）结构分析法和模块结构图 （ D）实体联系法和实体联系图 54 S-Designer是一种可视化的数据库设计工具，它的后续版本是 Power-Designer，它具有很强的数据库建模功能。但如下所列出的功能中，哪一项不是它的功能 ?( )。 （ A）从数据流图 (DFD)生成数据库的概念数据模型 (CDM) （ B）从概念数据模型 (CDM)生成物理数据模型 (PDM) （ C）从现存数据库逆 向生成物理数据模型 (PDM) （ D）从物理数据模

20、型 (PDM)逆向生成概念数据模型 (CDM) 55 ER图是数据库设计的工具之一，它一般适用于建立数据库的 ( )。 （ A）概念模型 （ B）结构模型 （ C）物理模型 （ D）逻辑模型 56 在 ORACLE数据库系统中，可以建立一种称为聚簇 (cluster)的结构，这是为了 ( )。 （ A）维护安全性 （ B）加快查询速度 （ C）维护完整性 （ D）便于数据库恢复 57 下述哪一个数据库系统属于第一代数据库系统 ( )。 （ A） SYBASE （ B） Ingres （ C） IMS （ D） ObjectStore 58 下述哪一条不是数据仓库的基本特征 ( )。 （ A）面

21、向主题 （ B）集成 （ C）反映历史变化 （ D）包括当前准确数据 59 下列问题是基于如图所示的二叉树。 59 在该二叉树中查找关键码值 502，需要进行多少次关键码值比较 ? ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 60 在该二叉树中查找关键码值 200，需要进行多少次关键码值比较 ? ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 61 从第一台计算机诞生至今，按计算机采用的电子器件来划分，计算机的发展经历了【 】个阶段 62 在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进【 】。 63 对于一个二维数组 A1m ， 1

22、n ，若按列为主序存储，则任一元素 Ai,j的相对地址是【 】。 64 设树的 T的度为 4，其中度为 1、 2、 3和 4的节点的个数分别 4、 2、 1、 1，则T中叶子节点的个数是【 】 65 一棵二叉树的节点数为 33，则其最大的深度为【 】。 66 进程创建工作主要完成的是创建进程控制块 (PCB) ，并把它挂到【 】队列中。 67 单级文件目录不能解决【 】的问题。 68 【 】是指一个文件可允许多个用户共同使用。 69 E-R图提供了表示实体型、属性和联系的方法，其中【 】具有 0个或多个属性。 70 数据库技术的主要特点为【 】、具有较高的数据和程序的独立性以及对数据实行集中统

23、一的控制。 71 在关系数据模型中，二维表的列称为属性，二维表的行称为【 】。 72 SQL语言中的 “视图 ”对应于数据库系统三级模 式结构中的【 】。 73 假定学生关系是 S(SNO， SNAME， SEX， AGE)课程关系是 C(CNO，CNAME， CREDIT)学生选课关系是 SC(SNO， CNO， GRADE)要查找选修 “数据库 ”课程的女学生的姓名，将涉及到的关系【 】。 74 数据库管理系统 (DBMS)提供数据操纵语言 (DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和【 】。 75 ORACLE是关系型数据库管理系统，它采用【 】语言作为数

24、据库的开发和维护语言。 76 PowerBuilder采用【 】的程序设计方法。 77 在数据库设计的四个阶段中，每个阶段都有自己的设计内容。 “为哪些表、在哪些字段上、建什么样的索引。 ”这一设计内容应该属于【 】设计阶段。 78 关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和【 】。 79 在数据库中记录的冗余数据有两种，一种是 “后备副本 ”又称为 “后援副本 ”，另一种是【 】； 80 分布式系统与并行系统不同，分布式数据库系统由一些【 】的节点组成，这些节点不共享任何物理部件。 国家三级（数据库技术）笔试模拟试卷 57答案与解析 1

25、 【正确答案】 A 【试题解析】 在微机中，主要决定微机性能的是 CPU。 CPU是微机中最关键的部件，它的型号通常决定了微机的档次。在评价一台微机的性能时，首先应了解所使用的 CPU是哪一种。 2 【正确答案】 C 【试题解析】 语言处理程序分为两大类：解释程序和翻译程序，翻译程序也称编译程序。解释程序是指对输入的用程序语言 (源语言 )书写的程序 (源程序 )直接解释执行源程序的语言处理程序；编译程序是指将源程序改造成 另一种语言程序 (目标语言程序 )的语言处理程序。改造前后二者在逻辑上是等价的。 3 【正确答案】 C 【试题解析】 按网络涉及的范围的大小和计算机之间互联距离的不同，由小

26、到大依次为局域网、城域网和广域网。国际互联网 (因特网 )是由局域网、城域网和广域网组成的互联网。万维网 (WWW)是互联网的一项服务。 4 【正确答案】 B 【试题解析】 Internet中使用的一个关键协议是网际协议 p(Internet Protocol)，IP详细定义了计算机之间进行通信应遵循的规则。 TCP是在 IP上层建立 的传输层协议； FTP是互联网上文件转输的标准： HTTP协议是对 TCP/IP协议集的扩展，处于应用层。 5 【正确答案】 A 【试题解析】 现有的加密体制可分为两种，一种是单钥加密体制，也称为私钥或对称加密体制；另一种是双钥加密体制，或称为公钥或非对称加密体

27、制。前者的加密密钥和解密密钥或者相同或者本质上等同，即从其中一个容易推出另一个，其典型代表是美国的数据加密标准 (DES)。后者的加密密钥和解密密钥不相同，而且从其中的一个很难推出另一个，这样，加密密钥可以公开，而解密密钥可以由使用者私人保存，其典 型代表是 RSA体制。 6 【正确答案】 A 【试题解析】 在 Internet中，对网络的攻击主要可以分为两种基本类型，即服务攻击与非服务攻击。服务攻击是指对网络提供某种服务的服务器发起攻击，造成网络的 “拒绝服务 ”或丧失服务能力，导致网络工作不正常，甚至完全不能工作。在非服务攻击的情况下，攻击者可能使用各种方法对网络通信设备 (如路由器、交换

28、机、通信线路 )发起攻击，使得网络通信设备或线路出现严重阻塞或瘫痪，那么小到一个局域网、大到一个子网、一个部门或地区的网络系统将不能正常工作，或完全不能工作。 7 【正确答案】 C 【试题解析】 栈、队列、线性表都是表示线性表，可以用顺序、链接等多种方法存储。 8 【正确答案】 A 【试题解析】 进栈过程中可以出栈，显然选项 A的出栈序列是可以获得的。选项 B的出栈序列显然是错误的，因为 3出栈时 4还没有进栈，栈中已存有 1， 2元素，其出栈序列只能是 2， 1。同理选项 D的出栈序列也是不可能的，因为 4出栈后，栈中还存有 1， 2， 3元素，其出栈序列只能是 3， 2， 1。选项 C的出

29、栈序列也是得不到的，因为 3， 4出栈后，栈中必定还有 1， 2元素，若元素 1要出栈须 2先出栈。 从上述可知， B， C， D的出栈序列均是不可能获得的。因此， A是正确答案。 9 【正确答案】 D 【试题解析】 A8， 5元素存储的位置在第 9行第 6列 (下标从 0开始 )，所以在 A8， 5之前存储的元素个数应为 810+5=85，这些元素占的空间为 852=170个字节，所 A8， 5的存储位置为 400+170=570。不过要注意本题数据是按列优先存储的。所以存储位置应为 100+(412+4)4=308。 10 【正确答案】 D 【试题解析】 后序遍历顺序是 “左子树 右子树

30、树根节 点 ”：中序遍历是 “左子树 -树根节点 -右子树 ”，前序遍历是 “树根节点 左子树 右子树 ”。根据各种遍历的算法，不难得出前序遍历序列为 D。 11 【正确答案】 C 【试题解析】 霍夫曼算法的目的是求取带权路径长度最小的二叉树，如果把每个叶子节点对应一个信源，根据它所处的位置进行编码，则可以得到最小的平均码长，并满足前缀编码的要求。所以霍夫曼算法一个重要的应用是用于数据通信的二进制编码。 12 【正确答案】 A 13 【正确答案】 C 【试题解析】 所谓稳定性是指对于具有同一排序码的多个记录 来说，若采用的排序方法使排序后记录的相对次序不变，则称此排序方法是稳定的，否则称为不稳

31、定的。对有些选择排序存在着不相邻元素之间的互换，所以是不稳定的，但对归并排序时是两个元素比较来确定位置，因此是稳定的。 14 【正确答案】 D 【试题解析】 多道批处理系统中系统资源为多个作业所共享，这些作业应尽量协调利用各种资源。 15 【正确答案】 C 【试题解析】 中断源一般可分为两大类：强迫性中断和自愿性中断。强迫性中断包括输入 /输出中断、硬件故障中断、时钟中断、控制台中断和程序性中断。 A和D属 于其中的输入 /输出中断； B属于硬件故障中断。时间片到时属于自属性中断。 16 【正确答案】 D 【试题解析】 FCB(文件控制块 )是系统为管理文件而设置的一个数据结构，是文件存在的标

32、志，记录了系统管理文件所需要的全部信息； FIFO是先进先出，一般表示某些算法 (队列操作、存储页面淘汰等 )； PCB是进程控制块，描述进程的基本情况以及进程的运行变化过程。 17 【正确答案】 C 【试题解析】 本题主要考察对于进程所处状态的把握，一个已经具备运行条件，但由于没有获得 CPU而不能运行的进程是处于就 绪状态。 18 【正确答案】 C 【试题解析】 页表始址寄存器、页表长度寄存器和变址寄存器都是用于地址映射的。 19 【正确答案】 C 【试题解析】 虚拟页式存储管理是指在进程开始执行之前，不是装入全部页面，而是只装入一个 (甚至 0个 )页面，在以后需要时再动态地装入。当在地

33、址映射时，如果所需的页不在内存，则发生缺页中断，由中断程序负责把所需的页从外存调入内存。属于程序性中断。 20 【正确答案】 D 【试题解析】 引入文件系统的目的可从多方面理解，如从用户角度看，使用户的文件按名 存取是其最主要的目的。 21 【正确答案】 B 【试题解析】 SPOOLing是为解决独占设备数量少、速度慢、不能满足众多进程的要求而提出的一种设备管理技术。它是一种虚拟设备技术，其核心思想是在一台共享设备 (通常是高速、大容量的磁盘 )上模拟独占设备的操作，把一台低速的独占设备改造成为若干台可并行操作的虚拟设备，即把独占设备变为逻辑上的共享设备。 22 【正确答案】 A 23 【正确

34、答案】 A 【试题解析】 JCL是 Job Control Language的简写，指作业控制语言。 JCL是用户写作业说明书的特殊的程序语言，通常包含作业描述、资源说明、作业执行、作业流程控制等作业控制语句。 24 【正确答案】 D 【试题解析】 人工管理阶段和文件系统阶段不存在数据库管理，网状、层次、关系等数据库属于数据库系统阶段，而分布式数据库、面向对象数据库等是新型的数据，属于第三代数据库系统、高级数据库技术阶段。 25 【正确答案】 A 26 【正确答案】 D 【试题解析】 数据库的三级模式结构指数据库系统由外模式、模式和内模式 3级构成。外模式，也称子模式或用户模式，它是数据库用

35、户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。内模式也称存储模式，它是数据物理结构和存储方式的描述。 27 【正确答案】 C 【试题解析】 人工管理阶段数据是面向某一应用程序的，数据高度冗余，不能共享：文件系统阶段数据在一定程度上可以共享，但数据冗余大；数据库系统阶段数据是面向整个系统组织的，数据具有共享性高、冗余度小的特点。 28 【正确答案】 B 29 【正确答案】 D 30 【正确答案】 D 【试题解析】 用谓词演算表达查询要求的方式称为关系

36、演算，用关系的运算来表达查询要求的方式是关系代数，而元组和域的本身都不能用来表达查询要求。 31 【正确答案】 C 【试题解析】 CREATE TABLE是定义基本表的语句； DROP TABLE是删除基本表的语句； ALTER TABLE是修改基本表语句： UPDATE语句是对视图的操作。 32 【正确答案】 B 【试题解析】 本题中 ， 是非法运算符。成绩为 B以上 (含 B) ，即成绩为， A，或 B，字符比较运算是比较字符的 ASC码，故 SC G =B，正确。 33 【正确答案】 A 【试题解析】 可以用 ORDER BY子句对查询结果进行排列，其中 ASC表示升序， DESC表示降

37、序。而 GROUP BY子句是指对查询结果按某一列或多列值进行分组，值相等的为一组。 34 【正确答案】 A 【试题解析】 CREATE是定义基本表，属于数据定义功能： INSERT是插入元组、 SELECT是查询，都属于数据操纵功能： GRANT是授予权限，限用户操作的范围，属于数据控制 功能。 35 【正确答案】 C 36 【正确答案】 B 【试题解析】 由 R和 S两个关系的特点可知 R S=R， RS=S， RS=S，只有R-S=T。因为 R-S是取出属于 R但不属于 S的元组。 37 【正确答案】 A 【试题解析】 关系中的 “主码 ”不允许取空值，因为关系中的每一行都代表一个实体，

38、而实体的区分就是靠主码的取值来惟一标识的，如果主码值为空，意味着存在着不可识别的实体，所以这种约束规则是实体完整性约束规则。 38 【正确答案】 B 39 【正确答案】 C 【试题解 析】 数据库管理系统共有数据定义功能 (即用户可以通过 DDL方便她对数据库中的数据对象进行定义 )；数据操纵功能 (即用户可以使用 DML操纵数据，实现对数据库的基本操作，如查询、插入、删除和修改等操作 )：数据库的运行管理 (即数据库在建立、运用和维护时，由 DBMS统一管理、统一控制，以保证数据的安全性、完整性 )：数据库的建立和维护功能 (包括数据库初始数据的输入、转换功能、数据库的转储、恢复功能，数据库

39、的重组织功能和性能监视、分析功能等 )。 40 【正确答案】 B 41 【正确答案】 A 42 【正确答案 】 D 【试题解析】 由定义可知，数据的完整性是指数据的正确性和一致性 (相容性 )。所以， D是正确答案。 43 【正确答案】 D 【试题解析】 为保证数据库是可恢复的，登记日志文件时必须遵循以下两条原则： (1)登记的次序严格按并发事务执行的时间次序。 (2)必须先写日志文件，后写数据库。把对数据的修改写到数据库中，及把表示这个修改的日志记录写到日志文件中是两个操作：有可能在这两个操作之间发生故障，也就是说两个写操作只完成了一个。如果先写数据库修改，而在运行记录中没有登记这个修改，则

40、以后就无法 恢复这个修改了。如果先写日志，但没有修改数据库，按日志文件恢复时只不过是多执行了一次不必要的 UNDO操作，并不影响数据库的正确性。所以，为了安全，要先写日志文件，再写数据库的修改。 44 【正确答案】 A 45 【正确答案】 B 46 【正确答案】 D 【试题解析】 事务如果对数据项加排他锁，就要保持到该事务结束为止，它保证事务隔离性的重要措施。 47 【正确答案】 C 48 【正确答案】 C 49 【正确答案】 C 50 【正确答案】 B 51 【正确答案】 A 【试题解析】 根据第一范式的定义：关系，作为一张二维表，若它的每个分量都是不可分的数据项，那么满足这个条件的关系模式

41、就属于第一范式。 52 【正确答案】 C 53 【正确答案】 D 【试题解析】 在概念设计阶段，表达概念设计的方法和工具很多，而最著名、最常用的是 PPShen提出的 E-R方法 (实体一联系方法 )，它由两部分组成：一部分就是由 E-R图描述现实世界：另一部分就是将 E-R图转换成相应的数据库系统的模型。所以， D是正确答案。 54 【正确答案】 A 【试题解析】 A是错误的， 不能从 DFD直接生成 CDM。 55 【正确答案】 A 【试题解析】 E-R图是数据库设计中概念设计阶段表达概念模型的有力工具。 56 【正确答案】 B 【试题解析】 ORACLE通过一种称为 “聚簇 (clust

42、er)”的结构而将两个或两个以上的表结合在一起，以提高查询速度。 57 【正确答案】 C 58 【正确答案】 D 59 【正确答案】 C 【试题解析】 该二叉树是二叉搜索树 (所有层次上，左子树的所有节点小于树根节点，右子树所有节点大于树根节点 )，因此在 图 13-4扩充二叉树查找 502，需依次同 236、 385、 502三个关键码相比较。 60 【正确答案】 C 【试题解析】 在查找 200时，根据分支分别同 236、 75、 100比较，由于 200大于 100，因此下步应在 100的右子树中查找，但 100的右子树是空的，所以查找失败。共比较了 3次。 61 【正确答案】 4 【试

43、题解析】 计算机的发展经历了 4个阶段：电子管计算机、晶体管计算机、集成电路计算机、大规模集成电路计算机。 62 【正确答案】 流量控制 【试题解析】 当发送方发送的速率较高时，按 收方来不及处理或接收方缓冲区溢出时，会造成数据的丢失，因此要进行流量控制。流量控制的策略有停 等协议和滑动窗口协议。 63 【正确答案】 (j-1)*m+i-1 【试题解析】 Ai,j处在 i行 j列的位置，若按列为主序存储，则在 Ai， j元素之前有 j-1列个元素共 (j-i)*m，再加上同一列前的 i-1个元素总共是 (j-1)*m+i-1个元素。所以相对地址为 (j-1)*m+i-1。 64 【正确答案】

44、8 【试题解析】 根据树的性质：树的节点树等于树的所有节点的度之和加 1。因此树的节 点树为 14+22+31+41+1=16。叶子节点树等于树的节点总数减去度不为0的节点数之和，即 16-(4+2+1+1)=8。 65 【正确答案】 33 【试题解析】 当二叉树退化为全部由单分支节点构成的树时，其深度最大为节点数 33。 66 【正确答案】 就绪 67 【正确答案】 文件存取控制 68 【正确答案】 文件的共享 【试题解析】 文件的共享是指一个文件可以允许多个用户共同使用。对文件共享可通过两种连接方式实现：一种是允许目录项连接到任一表示文件目录的节点上：另一种 是只允许连接到表示普通文件的叶节点上。 69 【正确答案】 联系 【试题解析】 联系和实体都可具有属性，但实体至少拥有 1个属性，否则实体就不存在，而联系只是表示两个实体的对应关系，不一定有属性。 70 【正确答案】 数据共享性 【试题解析】 数据库技术的主要特点有以下几个方面。 (1)数据结构化 (2)数据的共享性高，冗余度低，易扩充 (3)数据独立性高 (4)数据由 DBMS统一管理和控制 71 【正确答案】 元组 【试题解析】 在关系数据模型中，二维表的列称为属性，行称为元组 ，元组和关系模式构成关系。 72 【正确答案】 外模式 73 【正确答案】 S， C,SC