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

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

1、国家三级（数据库技术）笔试模拟试卷 114及答案与解析 1 下列哪一个是输出设备 （ A）鼠标 （ B）键盘 （ C）数 /模转换器 （ D）模 /数转换器 2 下列叙述中，不正确的是 （ A）系统软件是在应用软件基础上开发的 （ B）系统软件应提供友好的人机界面 （ C）系统软件与硬件密切相关 （ D）系统软件与具体应用领域无关 3 下列哪一个协议是 Internet使用的协议 ? （ A） OSI参考模型中规定的传输层协议 （ B） TCP/IP传输控制 /网间协议 （ C） 1EEE 802.3系列协议 （ D）帧中继传输协议 4 通常可用传输速率描述通信线路的数据传输能力，传输速率指的

2、是 （ A）每秒钟可以传输的中文字符个数 （ B）每秒钟可以传输的字符数 （ C）每秒钟可以传输的比特数 （ D）每秒钟可以传输的文件数量 5 下图所示的情况称为：从信息源结点传输到信息目的结点的信息中途被攻击者（ A）截获 （ B）窃听 （ C）篡改 （ D）伪造 6 操作系统的安全措施可以从隔离方面考虑。以下哪一个不是隔离的措施 （ A）物理隔离 （ B）逻辑隔离 （ C）时间隔离 （ D）空间隔离 7 以下关于数据的逻辑结构的叙述中，哪一条是不正确的 ? （ A）数据的逻辑结构是数据间关系的描述 （ B）数据的逻辑结构抽象地反映数据元素间的逻辑关系 （ C）数据的逻辑结构具体地反映数据在

3、计算机中的存储方式 （ D）数据的逻辑结构分为线性结构和非线性结构 8 以下关于链式存储结构的叙述中，哪一条是不正确的 ? （ A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 （ B）逻辑上相邻的结点物理上不必邻接 （ C）可以通过计算直接确定第 i个结点的存储地址 （ D）插入、删除运算操作方便，不必移动结 点 9 以下哪一个不是队列的基本运算 ? （ A）从队尾插入一个新元素 （ B）从队列中删除第 i个元素 （ C）判断一个队列是否为空 （ D）读取队头元素的值 10 队列适用于下列哪一种应用 ? （ A）表达式求值 （ B）堆排序算法的实现 （ C）树的层次次序周游算法

4、的实现 （ D）二叉树对称序周游算法的实现 11 设一棵二叉树中，度为 1的结点数为 9，则该二叉树的叶结点的数目为 （ A） 10 （ B） 11 （ C） 12 （ D）不确定 12 下列哪一棵不是 AVL树 ? （ A） （ B） （ C） （ D） 13 设某散列表的当前状态如下：该散列表的负载因子约为 （ A） 0.27 （ B） 0.42 （ C） 0.58 （ D） 0.73 14 设有关键码序列 (Q， C， M， Z， A， N， B， P， X， H， Y， S， T， L， K， E)，采用二路归并排序法进行排序，下面哪 个序列是第二趟归并后的结果 ? （ A） C， Q

5、， M， Z， A， N， B， P， H， X， S， Y， L， T， E， K （ B） C， M， Q， Z， A， B， N， P， H， S， X， Y， E， K， L， T （ C） C， M， Q， A， N， B， P， X， H， Y， S， T， L， K， E， Z （ D） A， B， C， M， N， P， Q， Z， E， H， K， L， S， T， X， Y 15 对 n个记录的文件进行堆排序，最坏情况下的执行时间为 （ A） O(log2n) （ B） 0(n) （ C） O(n log2n) （ D） O(n2) 16 批处理操作系统提高了计算机的工作效

6、率。下列关于批处理操作系统的叙述中，哪一个是正确的 ? （ A）用户不能直接干预其作业的执行 （ B）批处理操作系统的系统资源利用率不高 （ C）批处理操作系统的系统吞吐量小 （ D）批处理操作系统不具备并行性 17 下 面关于时间片轮转法的叙述中，哪一个是不正确的 ? （ A）在时间片轮转法中，系统将 CPU时间划分成一个个时间段 （ B）就绪队列中的各进程轮流在 CPU上运行，每次运行一个时间片 （ C）当时间片结束时，运行进程自动让出 CPU，该进程进人等待队列 （ D）如果时间片长度很小，则调度程序剥夺 CPU的次数频繁，加重系统开销 18 在信号量及 P、 V操作中，每对信号量执行一

7、次 P操作，意味着要求， （ A）使用一个资源 （ B）分配一个资源 （ C）释放一个资源 （ D）共享一个资源 19 用户使用操作系统通常有 三种方式，它们是终端命令、系统调用命令和 （ A）计算机指令 （ B）宏命令 （ C）作业控制语言 （ D）汇编语言 20 下列关于紧凑技术的叙述中，哪一个是不正确的 ? （ A）内存中任意一个作业都可以随时移动 （ B）移动可以集中分散的空闲区 （ C）移动会增加处理器的开销 （ D）采用紧凑技术时应尽可能减少移动的信息量 21 系统抖动是指 （ A）使用机器时，屏幕闪烁的现象 （ B）系统盘有问题，致使系统不稳定的现象 （ C）被调出的页面又立刻被

8、调入所形成的频繁调入调出现象 （ D）出于内存分配 不当，偶然造成内存不够的现象 22 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入 （ A）基本目录 （ B）当前目录 （ C）子目录 （ D）父目录 23 下列关于文件索引结构的叙述中，哪一个是不正确的 ? （ A）采用索引结构，逻辑上连续的文件存放在连续的物理块中 （ B）系统为每个文件建立一张索引表 （ C）索引结构的优点是访问速度快，文件长度可以动态变化 （ D）索引结构的缺点是存储开销大 24 磁盘的存取访问时间一般包括 （ A）寻道时间、旋转延迟 时间、传送时间 （ B）寻道时间、等待时间、

9、传送时间 （ C）寻道时间、等待时间、旋转延迟时间 （ D）传送时间、寻道时间、等待时间 25 关系数据库系统采用关系模型作为数据的组织方式。关系模型是谁首先提出的 ? （ A） P.P.S Chen （ B） J. Martin （ C） E.P. Codd （ D） W.H. 1nmon 26 下列关于数据库数据模型的说法中，哪一个是不正确的 ? （ A）任何一张二维表都表示一个关系 （ B）层次模型的数据结构是有向树结构 （ C）在网状模型中，一个子结点可以有多 个父结点 （ D）在面向对象模型中每一个对象都有一个惟一的标识 27 20世纪 70年代数据库系统语言研究会 (CODASYL

10、)下属的数据库任务组 (DBTG)提出的 DBTG系统方案，它是哪种数据模型的典型代表 ? （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）对象模型 28 下列关于数据库三级模式结构的说法中，哪一个是不正确的 ? （ A）数据库三级模式结构由内模式、模式和外模式组成 （ B） DBMS在数据库三级模式之间提供外模式 /模式映像和模式 /内模式映像 （ C）外模式 /模式映像实现数据 的逻辑独立性 （ D）一个数据库可以有多个模式 29 如果在一个关系中，存在某个属性 (或属性组 )，虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性 (或属性组 )为这个关

11、系的 （ A）候选码 （ B）主码 （ C）外码 （ D）连接码号 30 设关系 R和关系 S具有相同的属性个数，且相应的属性取自同一个域，则 t|t R t S t是元组变量 其结果关系是 （ A） R S （ B） R-S （ C） RS （ D） R-(R-S) 31 设关系 R、 S和 T分别 如下图所示，则有（ A） （ B） （ C） （ D） 32 设有关系 R(A， B， C) 和 S(A， D， E， F)，且 R A和 S A取自同一个域，与下面 SQL语句： SELECT R.A.B.E.F FROM R.S WHERE R.A=S.A AND B=3等价的关系代数表达式

12、是 （ A）只有 （ B）只有 （ C） 和 （ D）都等价 33 下列关于关系数据库视图的说法中，哪些是正确的 ? 视图是关系数据库三级模式中的内模式。 视图能够对机密数据提供一定的安 全保护。 视图对重构数据库提供了一定程度的逻辑独立性。 对视图的一切操作最终都要转换为对基本表的操作。 所有的视图都是可以更新的。 （ A） 、 和 （ B） 、 和 （ C） 、 、 和 （ D）都正确 34 第 (37)至 38)题基于学生 课程数据库中的三个基本表：学生信息表： 3(sno，sname， sex， age， dept)主码为 sno课程信息表： c(cno， cname， teacher

13、)主码为 eno学生选课信息表： sc(sno， cno， grade)主码为 (sno， cno)“从学生选课信息表中找出无成绩的元组 ”的 SQL语句是 （ A） SELECT * FROM sc WHERE grade=NULL （ B） SELECT * FROM sc WHERE grade IS“ （ C） SELECT* FROM sc WHERE grade IS NULL （ D） SELECT* FROM sc WHERE grade=“ 35 在 “查询选修课程号为 4，且成绩在 80分以上的所有学生的学号和姓名 ”的 SQL语句中，将使用的表是 （ A）学生信息表 s

14、（ B）学生信息 表 s和课程信息表 c （ C）学生信息表 s、课程信息表 c和学生选课信息表 sc （ D）学生信息表 s和学生选课信息表 sc 36 下列条目中，哪些是 DBMS的基本功能 ? 提供用户对数据库结构的描述功能 提供用户对数据的操作功能 提供多用户环境下的事务管理 分类组织、存储和管理各种数据 数据库的创建、转储和恢复 （ A） 、 和 （ B） 、 和 （ C） 、 、 和 （ D）都是 37 Oracle数据库系统自它的哪个版本起采用多进程多线索 的体系结构 ? （ A） Oracle 5版 （ B） Oracle 6版 （ C） Oracle 7版 （ D） Orac

15、le 8版 38 RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是 （ A）应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层 （ B）应用层、数据存取层、语言翻译处理层、数据存储层、操作系统层 （ C）应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层 （ D）应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层 39 数据库结构的描述 和定义是 DBMS运行的基本依据，它们存储于 （ A）封锁表 （ B）数据字典 （ C）索引 （ D）日志 40 FoxBase、 FoxPro、 Access属于下列哪一种 DBMS体系结构 ? （ A）微

16、机环境下简单 DBMS系统体系结构 （ B）分布式环境下的集中式数据库系统结构 （ C）分布式 DBMS系统结构 （ D）面向对象数据库管理系统 41 数据库管理系统的数据操纵语言 (DML)所实现的操作一般包括 （ A）建立、授权、修改 （ B）建立、授权、删除 （ C）建立、插入、修改、排序 （ D）查询、 插入、修改、删除 42 在 Oracle公司的开发工具 Developer 2000中，能够生成可进行数据查询和操纵的程序的模块是 （ A） Oracle Forms （ B） Oracle Reports （ C） Oracle Graphics （ D） Oracle Book 4

17、3 在对数据库的系统故障进行恢复时，需要对日志文件进行 （ A）反向扫描 （ B）正向扫描 （ C）双向扫描 （ D）随机扫描 44 事务的持久性是由数据库系统中的哪个部件负责 ? （ A）完整性控制部件 （ B）安全性控制部件 （ C）恢复管理部件 （ D）并发控制部件 45 设有两个事务 T1和 T2，其并发操作如下表所示，则下列说法中正确的是 （ A）该操作序列不存在问题 （ B）该操作序列丢失修改 （ C）该操作序列不能重复读 （ D）该操作序列序读出 “脏 ”数据 46 下列权限中，哪一个不是数据库的访问权限 ? （ A） Read权限 （ B） Resource权限 （ C） Up

18、date权限 （ D） Lock权限 47 E-R模型用于数据库设计的哪一个阶段 ? （ A）需求分析 （ B）概念结构设计 （ C）逻辑结构设计 （ D）物理结构设计 48 下列关于部分函数依赖的叙述中，哪一条是正确的 ? （ A）若 XY ，且存在属性集 Z， ZY ， YZ ，则称 Y对 X部分函数依赖 （ B）若 XY ，且存在属性集 Z， ZY= ， YZ ，则称 Y对 X部分函数依赖 （ C）若 XY ，且存在 X的真子集 X， ，则称 Y对 X部分函数依赖 （ D）若 KX ，且对于 X的任何其子集又 X，都有 XY ，则称 Y对 X部分函数依赖 49 设 U为所有属性， X、

19、Y、 Z为属性集， Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的 ? （ A）若 XY ， Z= ，则称 XY 为平凡的多值依赖 （ B）若 XY ， Z ，则称 XY 为平凡的多值依赖 （ C）若 XY ， XY ，则称 XY 为平凡的多值依赖 （ D）若 XY ， XZ ，则称 XY 为平凡的多值依赖 50 下列关于关系模式规范化的叙述中，哪一条是不正确的 ? （ A）若 R BCNF，则必然 R 4NF （ B）若 R BCNF，则必然 R 3NF （ C）若 R BCNF，则必然 R 2NF （ D）若 R BCNF，则必然 R 1NF 51 关系模式 P的码是 （

20、A） (A， C) （ B） (A， B， G) （ C） (A， G) （ D） (A， B， C， D) 52 关系模式 P的规范化程度最高达到 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 53 现将关系模式 P分解为三个关系模式 P： (A， B， D， E， F)， P2(A， B， C，H)， P3(C， I， J)，则其中 P2的规范化程度达到 ( （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 54 PowerDesigner所包含模块中，用于数据库设计和构造的模块是 （ A） PowerDesigner AppModele

21、r （ B） PowerDesigner DataArchitect （ C） PowerDesigner MetaWorks （ D） PowerDesigner WarehouseArchitect 55 如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征 ? （ A）支持面向对象的程序设计 （ B）支持与多种数据库联接 （ C）支持开放性 （ D）工具的完备性要好 56 下列哪一种结构是支持并行数据库系统最好的结构 ? （ A）共享内存 （ B） 共享磁盘 （ C）无共享 （ D）层次模式 57 操作型数据和分析型数据具有不同的特征

22、，下列哪一个是操作型数据的特征 ? （ A）可更新的 （ B）历史的 (包括过去的数据 ) （ C）支持管理决策的 （ D）面向主题的 58 下列问题基于如下描述：现有关键码值分别为 10、 20、 30、 40的 4个结点，按所有可能的插入顺序去构造二叉排序树。 58 能构造出多少棵不同的二叉排序树 ? （ A） 924 （ B） 14 （ C） 10 （ D） 8 59 这些二叉排序树有多少棵是最佳二叉排序树 ? （ A） 6 （ B） 5 （ C） 4 （ D） 3 60 下列问题基于如下描述： 设有一个数据库，包括 S、 J、 P、 SJP四个关系模式如下： 供应商关系模式 S(SNO

23、， SNAME， CITY) 零件关系模式 P(PNO， PNAME， COLOR， WEIGHT) 工程项目关系模式 J(JNO， JNAME， CITY) 供应情况关系模式 SJP(SNO， PNO， JNO， QTY) 假定它们都已经有若干数据。 “找出使用供应商名为 红星 的供应商所供应的零件的工程名 ”的 SELECT语句中将使用的关系有 60 “找出使用供应商名为 红星 的供应商所供应的零件的工程名 ”的 SELECT语句中将使用的关系有 （ A） S、 J和 SJP （ B） S、 P和 SJP （ C） P、 J和 SJP （ D） S、 J、 P和 SJP 61 “找出北京供

24、应商的所有信息 ”的 SELECT语句是 （ A） SELECT*FROM S WHERE CITY=京 （ B） SELECT SNO， SNAME FROM S WHERE CITY=北京 （ C） SELECT*FROM S WHERE CITY=北京 （ D） SELECT SNO， SNAME FROM S WHERE CITY=北京 62 稀疏矩阵有两处存储方式，分别是三元组法、【 】。 63 在关系数据库规范化理论的研究中，【 】达到了最高的规范化程序。 64 栈的特点是【 】，队列的特点是先进先出。 65 在关系模型中，若属性 A是关系 R的外码，则在 R的任何元组中，属性 A

25、的取值都不允许为空，这种约束称为【 】规则。 66 数据仓库系统 (DWS)由数据源、【 】和决策支持工具三部分组成。 67 串 (或字符串 )是由零个或多个字符组成的有限序列。串也是一种线性表，是数据元素为【 】的线 性表。 68 m阶 B树的根结点若不是叶结点，那么它至多有【 】棵子树，至少有 2棵子树。 69 在关系数据模型中，二维表的行称为元组，二维表的列称为【 】。 70 客户机 /服务器数据库系统又可分为集中式的服务器结构和【 】的服务器结构。 71 在文件系统中，文件的逻辑结构可分为两类，它们是流式文件和【 】文件。 72 按后根次序周游树或树林，等同于按【 】次序周游对应的二叉

26、树。 73 当事务中的一部分操作失败时，整个事务应全部视为错误，事务对数据库所做的任何改变必须撤销，这称 为【 】。 74 DB2数据库系统是【 】的产品。 75 获得必要的资源并获得处理机时的进程状态为【 】状态。 76 设在关系模式 R(A， B， C， D) 中，根据语义有如下函数依赖集 F=AB ，BC 。关系模式 R的码是【 】。 77 网络拓扑可以根据通信子网中通信信道类型分为两类：点对点线路通信子网的拓扑、【 】通信子网的拓扑。 78 面向对象程序设计的基本思想是封装和可扩展性，可扩展性体现在继承性和【 】两个方面。 79 在二叉树节点的先序遍历、中序遍历以及后序遍历中 ，所有叶

27、子节点的先后顺序都是【 】的。 80 进程的静态描述由 PCB，程序部分，相关【 】三部分组成的。 81 对 n个记录的文件进行二路归并排序，所需要的辅助存储空间为【 】。 国家三级（数据库技术）笔试模拟试卷 114答案与解析 1 【正确答案】 C 【试题解析】 以存储程序原理为基础的冯 .诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。其中输出设备的功能是将计算机内部的二进制形成的信息转化成人们所需要的或其他设备能接受和识别的信息形 式，常见的输出设备有打印机、显示器、绘图仪、教 /模转换器、声音合成输出等。 2 【正确答案】 A 【试题解析】

28、 系统软件应提供友好的人机界面；系统软件与硬件密切相关而与具体应用领域无关；应用软件是在系统软件基础上开发的。 3 【正确答案】 B 【试题解析】 为了保证所有的 Internet能够正常工作，要求所有联入 Internet的计算机都遵从相同的协议，即 TCP/1P协议。 TCP/IP参考模型在网络层次上定义了 IP协议，在传输层次上定义了传输控制协议 (TCP)和用户数据报协议。因此TCP/IP是 Internet使用的协议。 4 【正确答案】 C 【试题解析】 通常可用传输速率描述通信线路的数据传输能力，传输速率是指每秒钟可以传输的比特数，通常用 Mb/s来表示。 5 【正确答案】 B 【

29、试题解析】 在网络传输的过程中，会出现 4种攻击类型：信息被截获，信息被窃听，信息被篡改，信息被伪造。其中信息被窃听的攻击过程如下，信息从信息源结点传输到了信息目的结点，但中途被非法攻击者窃听。本题图中所示正好符合信息被窃听的定义。 6 【正确答案】 D 【试题解析】 一般操作系统 的安全措施可从隔离、分层和内控三方面考虑，隔离是操作系统安全保障的措施之一，它又可以分为物理隔离、时间隔离、逻辑隔离和密码隔离 4种。对照题目中的 4个选项可知，其中 D(空间隔离 )并不属于隔离的措施，其他三项都是。 7 【正确答案】 C 【试题解析】 数据的逻辑结构是数据间关系的描述，只抽象地反映数据元素间的逻

30、辑关系而不管其在计算机中的存储方式，数据的逻辑结构分为线性结构和非线性结构。从上面的叙述可知选项 C所述内容与数据的逻辑结构特性不符。 8 【正确答案】 C 【试题解析】 链式存储的主要 特点是： 1)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构； 2)逻辑上相邻的结点物理上不必邻接； 3)插入、删除运算操作方便，不必移动结点。对于链式存储，是通过前一元素的指针来确定存储位置的，不能通过计算直接确定第 i个结点的存储地址。 9 【正确答案】 B 【试题解析】 队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的表的删除都在另一端进行，即先进先出。基本运算包括从队尾插入

31、一个新元素、从队头中删除一个元素、读取队头元素的值和判断一个队列是否为空。而选项 B所述操作 “从队列 中删除第 i个元素 ”违反了队列中 “先进先出 ”原则，不是队列的基本运算。 10 【正确答案】 C 【试题解析】 队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的表的删除都在另一端进行，即先进先出。队列既能用顺序方式存储，也能用链接方式存储。树的层次次序周游算法的实现是队列的应用；而二又树对称序周游算法的实现实际上是栈的应用。 11 【正确答案】 D 【试题解析】 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者有一个根 (N)结点及两个不相

32、交的、 分别称作这个根的左子树 (L)和右于树 (R)的二叉树组成。结点的度是指一个结点的子树的个数，而叶结点是指度为 0的结点。按题目中的叙述和二叉树的定义，可以画出多种二叉树，对应的结点数也不同，因此该二叉树的叶结点的数目不确定。 12 【正确答案】 B 【试题解析】 二叉排序树的每个结点上的左于树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。 AVL树是指平衡的二叉排序树，是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右子树的高度减左子树的高度。若任 意结点的平衡因子的取值均为 -1、 1或 0，则此二叉排序树为平衡的二叉排序树 (

33、AVL)。对照 AVL的定义知 A、 C和D均满足要求，只有 B中关键码值为 15的结点的平衡化因子为 2，与 AVL的定义不符，不是 AVL。 13 【正确答案】 B 【试题解 析】 散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值 k为自变量，通过一定的函数关系 h(称为散列函数 )，计算出对应的函数值 h (k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值，负载因子的大小体现散列表的填满程序。在本题中，结点个数为 8，基本区域能容纳的结点数为 19，所以该散列表的负载因子 8/19，其值约

34、为 0.42。 14 【正确答案】 B 【试题解析】 初始状态没有部分排序的文件中若有 n个记录，可 以把它看作 n个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到 n/2个部分排序的较大的于文件，每个子文件中只包含 2个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件合成一个文件，这种做法叫 “二路归并排序 ”。按照上述指导思想，第一趟归并后为 (C， Q， M， Z， A， N， B， P， H， X， S， Y， L， T，E， K)，第二趟归并后的结果为 (C， Q， M， Z， A， N， B， P，

35、 H， X， S， Y，L， T， E， K)。 15 【正确答案】 C 【试题解析】 堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对 n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为 O (nlog2n)。 16 【正确答案】 A 【试题解析】 批处理系统有两个特点：一是多道，二是成批。多道是指系统可以同时容纳多个作业，多个作业交替执行；成批的特点是在系统运行过程中不允许用户与他的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业的运行。批处理系统追求的目标是提高系统资源利用率和大作业吞吐量以及作业流程的自动化。 17 【正确答案】 C

36、【试题解析】 时间片轮转法主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是：将 CPU时间划分成一个个时间片，就堵队列的各进程轮流在CPU上运行，每次运行一个时间片，当时间片结束时该进程 6，动让出 CPU进入就堵队列，等待下一次调度。同时，进程调度又去选择就绪队伍中的一个进程，分配给它一个时间片。如果时间片长度很小，则调度程序剥夺 CPU的次数频繁，会加重系统开销；而如果时间片长度很大，则轮转法就退化为了先进先出算法。 18 【正确答案】 B 【试题解析】 P操 作和 V操作都是原语。每执行一次 P操作，意味着要求分配一个资源；每执行一次 V操作意味着释放一个资源。 19 【正确

37、答案】 C 【试题解析】 用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和作业控制语言。 20 【正确答案】 A 【试题解析】 紧凑技术是解决计算机碎片的一种方法，其方法是移动所有的占有区域，使所有的空闲区合并成一片连续区域。紧凑技术可以集中分散的空闲区，提高内存的利用率，便于作业动态扩展内存，但紧凑技术会增加系统的开支，并且移动是有条件的，并不是所有的内存中的作 业都能随时移动。因此在采用紧凑技术时，尽可能的减少需要移动的作业数和信息量。 21 【正确答案】 C 【试题解析】 在虚拟存储中，页面在内存和外存之间频繁的调度，以至于系统用于调度页面所需的时间比进程实际运行所占用的时

38、间还多，此时系统效率急剧下降，这种情况称为颠簸，又叫抖动。抖动是被调出的页面又立刻被调入所形成的频繁调入调出现象。 22 【正确答案】 B 【试题解析】 当前目录又叫工作目录，是系统为用户提供一个目前正在使用的工作目录，查找文件时，即可以从根目录开始，也可从当前目录向下检索 ，从而缩短检索路径，提高检索速度。 23 【正确答案】 A 【试题解析】 文件的物理结构分顺序结构、链式结构和索引结构。其中采用索引结构时，逻辑上连续的文件存放在若干不连续的物理块中，系统为每个文件建立一张索引表。索引表记录了文件信息所在逻辑块号和与之对应的物理块号；这种结构的优点是访问速度快，文件长度可以动态变化，缺点是

39、存储开销大。因此本题 4个选项中的 A所述内容不是文件索引结构的特点。 24 【正确答案】 A 【试题解析】 磁盘一般由若干磁盘片组成、每个磁盘片对应两个读 /写磁头，分别对 磁盘片的上下两面进行读写，各个磁头与磁头臂相连。磁头臂沿着半径方向移动。访问磁盘时，首先要移动磁头臂到相应柱面，然后旋转盘片将指定磁头定位在指定扇区上，然后控制磁头对扇区中数据进行读写。所以一次访盘时间由寻道时间、旋转定位时间和数据传输时间组成。 25 【正确答案】 C 【试题解析】 关系数据库系统采用关系模型作为数据的组织方式。关系模型是 E. f .Codd先提出的，由于他的杰出工作，于 1981年获得了 ACM图灵

40、奖。 26 【正确答案】 A 【试题解析】 在层次模型中采用有向树作为数 据的组织形式；在网络数据模型中是采用网状结构表示实体类型及实体之间的联系，一个子结点可以有多个父结点；在关系数据模型中是采用二维表结构表示实体类型及实体之间的联系，但并不是任何一张二维表都表未一个关系；面向对象的数据模型是采用对象和对象标识来实现的。 27 【正确答案】 B 【试题解析】 数据模型可分为关系数据模型、对象数据模型、网状数据模型、和层次数据模型。其中 20世纪 70年代数据库系统语言研究会 (CODASYL)下属的数据库任务组 (DBTG)提出的 DBTC系统方案，属于网状模型。 28 【 正确答案】 D

41、【试题解析】 模式是数据库中全体数据的逻辑结构和特性的描述，它仅仅涉及到型的描述，不涉及到具体的值。数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称于模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模式；内模式也称物理模式，是数据库内部的表示方法。外模式 /模式映像实现数据的逻辑独立性；模式 /内模式映像实现了数据的物理独立性。 29 【正确答案】 C 【试题解析】 当关系中的某个属性 (或属性组

42、 )虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为这个关系的外键 (外码 )。 30 【正确答案】 B 【试题解析】 集合 tlt R t S的意思是形成的关系中的元组只包含在 R中不包含在 S中，换句话说，就是 R和 S的差。 31 【正确答案】 A 【试题解析】 连接 (也称 连接 )是从两个关系 R、 S的笛卡尔积中，选取它们属性间满足一定条件的元组，记作。 其中的等值连接是从 R、 S的笛卡尔积中选取A、 B属性值相等的那些元组，记作；自然连接要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，记作 RS从题目中的操作结果可知，

43、对关系 R和 S进行的操作是连接，所采用的条件是 C E。 32 【正确答案】 A 【试题解析】 其中选择 ()是在关系 R中选择满足给定条件的诸元组；投影 ()是从 R中选出若干属性列组成新的关系；连接 ()(也称 连接 )是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组。按照上述定义，分析题干中的 、 和 可知只有 (A,B E,F(B=3=3(RS)与 SQL语句意义相同。 33 【正确答案】 B 【试题解析】 视图对应数据库三级数模式中的外模式，是一个虚表。视图能够简化用户的操作；而且能够时机密数据提供安全保护。这是因为有了视图机制，在设计数据库系统时，就可以对不同的用户定义

44、不同的视图，使机密数据不出现在不应看到这些数据的用户视图上，这样就由视图机制自动提供了时机密数据的安全保护功能。一般对所有的视图都可以执行更新操作，但有些视图从理论上是不可更新的。按照上面的叙述可知，只有题干中的 、 和 是正确的。 34 【正确答案】 C 【试题解析】 本题关键点是如果一个值为空，则正确的表达方式为 “IS NULL”，所以本题正确的 SQL。语句为 C(SELECT * FROM sc WHERE grade IS NULL)。 35 【正确答案】 D 【试题解析】 要 “查询选修课程号为 4，且成绩在 80分以上的所有学生的学号和姓名 ”，则需知道课程号、成绩和学生的学号

45、和姓名，因此需要数据库学生信息表s和学生选课信息表 sc，而不需要课程信息表： c(cno， cname， teache， )， 因为不需要知道课程号为 4的课程的详细内容。 36 【正确答案】 D 【试题解析】 数据库的功能模块包括数据库定义程序模块、数据库存取模块、数据库运行管理程序模块、数据库组织、存储和管理程序模块和数据库建立、维护模块。数据库运行管理方面的程序模块一方面保证用户事务的正常运行及其原子性，一方面保证数据库存取的安全性和完整性。 37 【正确答案】 C 【试题解析】 Oracle数据库系统自它的 Omcle7版本起采用多进程多线索的体系结构。 38 【正确答案】 A 【试

46、题解析】 按处理 对象的不同，依最高级到最低级的次序来划分，依次为：应用层、语言翻译处理层、数据存取层、数据存储层和操作系统层。 39 【正确答案】 B 【试题解析】 数据字典中存放着系统中所有数据的定义，即对所有数据库结构的描述。数据字典提供了数据库数据描述的集中管理手段，是访问数据库的接口。 40 【正确答案】 A 【试题解析】 DBMS体系结构包括集中式数据库系统 (如微机环境下简单 DBMS系统体系结构 )、客户 /服务器数据库系统、并行数据库系统、分布式数据库系统。由 Foxbase、 FoxPro、 Access软件的特性和 DBMS体系结构系统的分类可知它们属于集中式系统中的微机

47、环境下简单 DBMS系统体系结构。 41 【正确答案】 D 【试题解析】 数据库管理系统的数据操作功能提供用户对数据库的操纵功能，实现对数据库系统的检索、插入、更新和删除。一个好的 DBMS应提供功能强、易学易用的数据操纵语言 (DML)，方便的操作方式和较高的数据存储效率。 42 【正确答案】 A 【试题解析】 Oracle公司的开发工具 Developer/2000是 Oracle的一个较新的应用开发工具，包括 Oracle Forms、 Oracle Reports、 Oracle Graphics 和 Oracle Book。其中的 Oracle Forms是快速生成基于屏幕的复杂应用

48、的工具，所生成的应用程序具有查询和操纵数据的功能，可以显示多媒体信息。因此在 Oracle公司的开发工具 Developer/2000中，能够生成可进行数据查询和操纵的程序的模块的是Oracle Forms。 43 【正确答案】 C 【试题解析】 当系统发生故障后，首先反向扫描日志文件，对每一个撤消事物的更新操作，执行反操作，然后正向扫描 日志，对已提交的事务但尚在数据库缓冲中的内容实际写到库中。 44 【正确答案】 C 【试题解析】 数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性要求数据库系统维护以下事务特性，即原子性、一致性、隔离性和持久性。这 4个特性都要有相关的机制保证。事务的原予性是数据库管理系统中管理部件的责任；事务的一致性是事务编码的应用程序员的责任；事务的隔离性是管理系统中一个并发控制部件的责任；事务的持久性是数据库系统中恢复管理部件的责任。 45 【正确答案】 B 【试题解析】 当多个事物并发 执行时，即使每个事物都单独的正确执行数据库的一致性也可能被破坏，因为在并发执行中可能出现以下 3个问题： 1)丢失更新； 2)对未提交更新的依赖，即读取 “脏 ”数据； 3)不一致的分析。从表中可以看出，当事物 T2对数据项 A进行修改时，事物 T1所做的更新丢失了，被事物 T2所作的更新覆盖了。因此，属于丢失更新。 46 【正确答案】 D