1、国家三级（数据库技术）笔试模拟试卷 119及答案与解析 1 下面关于计算机的论述 ,其中错误的是 .第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志 .计算机的发展趋势可以概括为 :速度更快、功能更多、体积更小、价格更低 .智能模拟是用计算机模拟人类某些智能行为 ,目前最先进的智能机器人已经能够完全取代人脑进行思考 .计算机信息处理 ,实际上就是由计算机进行数据处理的过程 （ A） 和 （ B） （ C） （ D） 、 和 2 计算机硬件系统中 ,完成解释指令、执行指令的部件是 （ A）运算器 （ B）控制器 （ C）存储器 （ D）输入 /输出设备 3 与广域网相比 ,局域网具
2、有下列哪些特征 ? （ A）有效性好 ,可靠性好 （ B）有效性好 ,可靠性差 （ C）有效性差 ,可靠性好 （ D）有效性差 ,可靠性差 4 数据通信中数据传输速率是最重要的性能指标之一 ,它指单位时间内传送的二进制位数 ,常用的单位是 （ A） b/s （ B） byte/s （ C） Mb/s （ D） kb/s 5 电子邮件软件向邮件服务器发送邮件时使用的协议是 （ A） SMTP （ B） POP3 （ C） IMAP （ D） MIME 6 下面关于网络信息安全的一些叙述中 ,不正确的是 （ A）网络环境下的信息系统比单机系统复杂 ,信息安全问题比单机更加难以得到保障 （ B）电子
3、邮件是个人之间的通信手段 ,有私密性 ,不使用软盘 ,一般不会传染计算机病毒 （ C）防火墙是保障单位内部网络不受外部攻击的有效措施之一 （ D）网络安全的核心是操作系统的安全性 ,它涉及信息在存储和处理状态下的保护问题 7 对线性表进行二分法查找 ,其前提条件是 （ A）线性表以顺序方式存储 ,并且按关键码值排好序 （ B）线性表以顺序方式存储 ,并且按关键码值的检索频率排好序 （ C）线性表以链接方式存储 ,并且按关键码值排好序 （ D）线性表以链接方式存储 ,并且按关键码值的检索频率排好序 8 如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值 ,要得到
4、各结点值的递增序列 ,应按下列哪种次序排列结点 ? （ A）先根 （ B）中根 （ C）后根 （ D）层次 9 以下哪一项不是队列的基本运算 ? （ A）从队尾插入一个新元素 （ B）从队列中删除第 I 个元素 （ C）判断一个队列是否为空 （ D）读取队头元 素的值 10 如果要求一个线性表既能较快地查找 ,又能适应动态变化的要求 ,则可采用的方法是 （ A）分块法 （ B）顺序法 （ C）二分法 （ D）散列法 11 以下关于 B树运算的叙述中 ,哪一条是正确的 ? （ A）若插入过程中根结点发生分裂 ,则 B树的高度加 1 （ B）每当进行插入运算 ,就在 B树的最下面一层增加一个新结点
5、 （ C）若要删除的关键码出现在根结点中 ,则不能真正删除 ,只能做标记 （ D）删除可能引起 B树结点个数减少 ,但不会造成 B树高度减少 12 由 3个结点可以构造出多少种不同的二叉树 ? （ A） 2 （ B） 3 （ C） 4 （ D） 5 13 双链表的每个结点包括两个指针域。其中 rlink指向结点的后继 ,llink指向结点的前驱。如果要在 p所指结点后插入 q所指的新结点 ,下面哪一个操作序列是正确的 ? （ A） p.rlink.llink:=q; p.rlink:=q; q.llink:=p; q.rlink:=p.rlink; （ B） p.llink.rlink:=q;
6、 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; 14 用下列 4种排序方法 ,对一个已排好序 (由小到大）的序列进行排序 (由小到大） ,哪种方法最好 ? （ A）冒泡排序 （ B）直接选择排序 （ C）直接插入排序 （ D）归并排序 15 计算机软件分为系统软件和应用软件，属于系统软件 的是 （ A）数
7、据库管理系统 （ B）操作系统 （ C）财务管理系统 （ D）程序语言系统 16 关系代数操作有五种基本的操作，其他操作均可以用这五种基本操作来表达，它们是 （ A）并、差、交、连接和除 （ B）并、差、笛卡儿积、投影和选择 （ C）并、交、连接、投影和选择 （ D）并、差、交、投影和选择 17 SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求 ,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术 ,它也是一种 （ A）虚拟设备技术 （ B）资源分配技术 （ C）人机接口技术 （ D）虚拟存储技术 18 设计磁盘调度算法时应考虑的两个基本因素是 （
8、 A）公平性和高效性 （ B）独立性和可靠性 （ C）有效性和安全性 （ D）以上都不对 19 计算机网络系统与分布式系统之间的区别主要是 （ A）系统物理结构 （ B）系统高层软件 （ C）传输介质类型 （ D）服务器类型 20 数据库管理系统有三个主要成分，分别是 （ A）存储管理器、缓冲区管理器和事务管理器 （ B）存储管理器、查询处理器和恢复管理器 （ C）存储管理器、 查询处理器和事务管理器 （ D）缓冲区管理器、查询处理器和并发控制管理器 21 文件系统采用多级目录结构的好处是 （ A）可以进行多道程序设计 （ B）提高内存利用率 （ C）不同用户可以给不同文件取相同的名字 （ D
9、）文件可以共享 22 下列算法中 ,不属于进程调度算法的是 （ A）先进先出算法 （ B）时间片轮转算法 （ C）直接插入排序算法 （ D）最高优先数算法 23 在操作系统的各个功能组成部分中 ,不需要硬件支持的是 （ A）进程调度 （ B）时钟管理 （ C）地址映射 （ D）中断系统 24 操作系统中的下列功能 ,与硬盘没有直接关系的是 （ A） SPOOLing技术 （ B）文件管理 （ C）进程调度 （ D）虚拟存储 25 关系数据库中的关系应满足一定的要求 ,最起码的要求是达到 1NF,即满足 （ A）每个属性都是不可分解的 （ B）主码属性惟一标识关系中的元组 （ C）关系中的元组不
10、可重复 （ D）每个非码属性都完全依赖于主码属性 26 在数据库技术中 ,实体 -联系模型是一种 （ A）概念数据模型 （ B）结构数据模型 （ C）物理数据模型 （ D） 逻辑数据模型 27 设有关系 R,S和 T如下。关系 T是由关系 R和 S经过哪种操作得到的 ? （ A） R S （ B） R-S （ C） RS （ D） R=1）个对象时 ,前面的V0,V1,Vi-1已经排好序 ,这时 ,用 Vi的关键码与 Vi-1,i-2,找到插入位置即将Vi插入 ,原来位置上的对象则向后移。由此可知 ,直接插入排序法的关键码比较次数与对象的初始排列有关 ,准确地说 ,就是与可以取的值有关。在本题
11、中 ,序列已经排好了序 ,所以其 i的取值达到了最大 ,就是序列中元素的个数 ,其实也就是根本无需 比较和交换 ,所以这种方法是最经济的。 15 【正确答案】 B 【试题解析】 操作系统为系统软件，选项 A)、 C)为应用软件。 16 【正确答案】 B 【试题解析】 关系代数的操作可分为三类： 基于传统集合论的操作； 专门的关系操作； 扩充的关系操作。上述这些操作中，并、差、笛卡儿积、投影和选择这五种操作称为基本的操作，其它的操作均可以用这五种基本操作来表达。 17 【正确答案】 A 【试题解析】 SPOOLing是为解决独占设备数量少、速度慢、不能满足众多进程的要求 ,而且在进程独 占设备期
12、间设备利用率又比较低的情况而提出的一种设备管理技术。它是一种虚拟设备技术 ,其核心思想是在一台共享设备 (通常是高速、大容量的磁盘）上模拟独占设备的操作 ,把一台低速的独占设备改造成为若干台并行操作的虚拟设备 ,即把独占设备变成逻辑上的共享设备。 18 【正确答案】 A 【试题解析】 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。 19 【正确答案】 B 【试题解析】 分布式系统与计算机网络的主要区别不在它们的物理结构上 ,而是在高层软件上。分布式系统是一个建立在网络之上的软件系 统。这种软件保证了系统高度的一致性与透明性。分布式系统的用户不必关心网络环境中资源的分布情况 ,以及联网
13、计算机的差异 ,用户的作业管理与文件管理过程对用户是透明的。 20 【正确答案】 C 【试题解析】 数据库管理系统包括以下三个主要成分：存储管理器，查询处理器，事务管理器。 21 【正确答案】 C 【试题解析】 多级目录更确切地表达系统内部文件的组织结构 ,方便文件系统的管理。采用多级目录结构 ,不同用户可以给不同文件取相同名字 ,只要它们不是同一个目录结点下的结点。 22 【正确答案】 C 【试题解析】 进程调度算法包括先进先出算法 (FIFO）、时间片轮转算法 (RR）和最高优先数算法 (HPF)。 23 【正确答案】 A 【试题解析】 进程调度即处理机调度。在多道程序设计环境中 ,进程数
14、往往多于处理机数 ,这将导致多个进程互相争夺处理机。进程调度的任务是控制、协调进程对 CPU的竞争 ,按照一定的调度算法 ,使某一就绪进程获得 CPU的控制权 ,转换成运行状态。进程调度也叫低级调度。实际上进程调度完成一台物理的 CPU转变成多台虚拟的 (或逻辑的） CPU的工作。 24 【正确答案】 C 【试题解析】 SPOOLing 英文为 :Simultaneous Peripheral Operations On-Line,意为同时外围设备联机操作。它是一种虚拟设备技术 ,其核心思想是在一台共享设备(通常是高速、大容量磁盘）上模拟独占设备的操作 ,把一台低速的独占设备改造成为若干台可并
15、行的虚拟设备 ,即把独占设备变成逻辑上的共享设备。由于这种技术通常是通过高速、大容量的硬盘来实现的 ,所以它和硬盘有直接的关系。对于操作系统来说 ,狭义的文件指的是磁盘文件 (广义的文件还包括设备及虚拟设备等） ,文件管理当然和硬盘有 直接的关系。虚拟存储则更是把硬盘作为内存来用 ,其主要工作方式就是把内存中当前不被使用的页面以 “交换条件 “的形式保存到硬盘上。所谓进程调度 ,其实质上就是处理机调度。在多道程序设计环境中 ,进程数往往多于处理机数 ,多个进程互相争夺处理机 ,进程调度的任务就是控制、协调进程对处理机的竞争。在本题中只有进程调度和硬盘没有直接的联系。 25 【正确答案】 A 【
16、试题解析】 第一范式的定义是 :如果关系模式 R的每一个属性都是不可分解的 ,则称 R为第一范式。 26 【正确答案】 A 【试题解析】 概念模型是对 信息世界建模 ,所以概念模型应该能够方便、准确地表示信息世界中的常用概念。概念模型的表示方法很多 ,其中最为常用的是P.P.Chen于 1976后提出的实体 -联系方法。该方法用 E-R图来描述现实世界的概念模型 ,称为实体 -联系模型 (Entity-Relationship Model）简称 E-R模型。 27 【正确答案】 C 【试题解析】 关系运算中 ,“交 “的定义是 :关系 R和 S的交是既属于 R又属于 S的元组组成的集合 ,记做
17、 RS。关系 T中的两个元组正是对 R和 S进行交运算得来的。 28 【正确答案】 B 【试题解析】 根据该表的语法 ,S#和 C#数据类型为字符型 ,字符型数据需加引号 ,所以 A） ,C）不能插入。另外 ,在关系 SC中 ,(S#,C#）是主键 ,不允许有相同的值 ,所以 D）不能插入。 29 【正确答案】 B 【试题解析】 关系数据库的第一范式规定 :关系中的每一个属性都是不可再分割的。而本关系中 ,“部门成员 “显然包括 “部门总经理 “,所以它是可分的。这样就不满足第一范式的条件。 30 【正确答案】 D 【试题解析】 关系模型由关系数据结构、关系操作集合和关系完整性约束 3大要素组
18、成。关系模型 的数据结构单一 ,在关系模型中 ,现实世界的实体以及实体间的各种联系均用关系来表示。关系操作的特点是集合操作方式 ,即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言这些抽象的语言与具体的 DBMS中实现的实际语言并不完全一样 ,但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性 ,那是一种语义概念 ,包括两个主要方面 :与现实世界中应用需求的数据的相容性和正确性。数据库内数据之间的相容性和正确性。 31 【正确答案】 D 【试题解 析】 将局部 E-R图集成为全局 E-R图时 ,可能存在 3类冲突
19、 : 属性冲突 ; 结构冲突 ; 命名冲突。 32 【正确答案】 C 【试题解析】 外模式也称子模式或用户模式 ,是数据库用户的数据视图。存储模式是内模式。 33 【正确答案】 D 【试题解析】 连接也称为枇 它是从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组。 34 【正确答案】 D 【试题解析】 在关系的诸属性中 ,能够用来惟一表示元组的属性 (或属性组合）称为关键字或码。因此 ,关键字既可以是单个属性 ,也可以是属性组 。 35 【正确答案】 A 【试题解析】 假设关系 R和关系 S具有相同的属性 ,且相应的属性取自同一个域 ,则关系 R与关系 S的差由属于 R而不属于 S的所
20、有元组组成。 R-(R-S）最终的结果是属于 R又属于 S的元组组成。所以可以写成为 RS。 36 【正确答案】 D 【试题解析】 选修 “COMPUTER“课程的女学生的姓名 ,涉及的字段有课程名称、学生姓名、学生性别和选课关系 ,这些分别存放在 S,C,SC这 3个关系中。 37 【正确答案】 D 【试题解析】 在 E-R图中 ,长方形表示实体 ,椭圆形 表示属性 ,菱形表示联系。 38 【正确答案】 B 【试题解析】 数据是信息的符号表示或称载体 ;信息则是数据的内涵 ,是数据的语义解释。 39 【正确答案】 A 【试题解析】 根据完全函数依赖的定义可知 ,在 R(U）中 ,如果 XY
21、并且对于 X的任何一个真子集 X, XY 不成立 ,则称 Y对 X完全函数依赖。 40 【正确答案】 D 【试题解析】 E-R图转换为关系模式时遵循如下原则 :一个实体类型转换为一个关系模式 ,实体的属性就是关系的属性 ,实体的键就是关系的键 ;一个联系类型转换为一个关系模 式 ,参与该联系类型的各实体的键以及联系的属性转换成关系的属性。 41 【正确答案】 B 【试题解析】 人工管理阶段的特点是 :数据不保存 ,数据无专门软件管理 ,数据不共享 ,数据不具有独立性。文件系统阶段特点是 :数据可以长期保存 ,文件系统管理数据 ,数据独立性差 ,数据共享性差。 42 【正确答案】 C 【试题解析
22、】 外模式可以有多个 ,但是模式和内模式只有一个 ,所以选项 C)是错误的。 43 【正确答案】 B 【试题解析】 在数据库应用中 ,一般一个 SQL语句可产生或处理一组记录 ,而数据库主 语言语句一般一次只能处理一个记录 ,其协调可通过游标技术来实现。 44 【正确答案】 A 【试题解析】 数据库只有一个模式 ,也只有一个内模式 ,所以模式与内模式的映像个数也是惟一的。 45 【正确答案】 D 【试题解析】 二维表中的 “行 “即关系数据模型中的 “元组 “,二维表中的 “列 “即关系数据模型中的 “属性 “。 46 【正确答案】 D 【试题解析】 同一个关系中不允许出现完全相同的元组。 4
23、7 【正确答案】 C 【试题解析】 一个基本表可以跨越一个或多个存储文件存放 ,一个存 储文件也可以存放一个或多个基本表。每个存储文件与外部存储器上一个物理文件对应。 48 【正确答案】 C 【试题解析】 外键的概念是 :当关系中的某个属性 (或属性组合）虽不是该关系的关键字或只是关键字的一部分 ,但却是另一个关系的关键字时 ,则称该属性 (或属性组合）为这个关系的外部关键字或外键。 49 【正确答案】 B 【试题解析】 PowerDesigner ProcessAnalyst用于数据分析或 “数据发现 “。 50 【正确答案】 B 【试题解析】 设 R(U）属性集 U上的关系模式 ,X,Y,
24、Z是 U的子集 ,若对 R(U）的任意一个可能的关系 r,r中不可能存在两个元组在 X上的属性值相等 ,而在 Y上属性值不等 ,则称 “X函数确定 Y“,或 “Y函数依赖于 X“,记作 XY ， Z称为决定因素。在关系模型 R中 ,要判断函数依赖是否成立 ,惟一的办法是仔细地考察属性的含义。 51 【正确答案】 B 【试题解析】 关系模型由关系数据结构、数据操作和数据完整性约束 3大要素组成。 52 【正确答案】 B 【试题解析】 当 Y包含于 X时 ,称 XY 为平凡的函数依赖。 53 【正确答案】 D 【试 题解析】 当执行删除操作时 ,一般只需要检查参照完整性规则。如果是删除被参照关系中
25、的行 ,检查被删除行在主码属性上的值是否正在被相应的被参照关系的外码引用 ,若不被引用 ,可以执行删除操作 ;若被引用 ,有 3种可能的做法 :不可以执行删除操作 (拒绝删除） ,或将参照关系中相应行在外码属性上的值改为空值后再执行删除操作 (空值删除） ,或将参照关系中相应行一起删除 (级联删除）。 54 【正确答案】 A 【试题解析】 CREATE属于数据定义语句 ,INSERT和 SELECT属于数据操纵语句 ,只有 GRANT(授权语句）才是 数据控制语句。 55 【正确答案】 D 【试题解析】 要查询选修 “计算机 “课的全体女学生姓名 ,要涉及到 3个表 ,所以首先要确定这 3个表
26、的连接条件 :S.S#=SC.S# AND C.C#=SC.C#,然后再写出 SEX=“女 “ AND CNAME=“计算机 “。 56 【正确答案】 D 【试题解析】 当前应用开发工具的发展趋势 :采用三层 Client/Server结构 ;对 Web应用的支持 ;开放的、构件式的分布式计算环境。 57 【正确答案】 C 【试题解析】 如果有两个事务 ,同时对数据库 中同一数据进行操作 ,除 SELECT外 ,其余 SQL语句不能同时使用的 ,否则会引起冲突。 58 【正确答案】 C 【试题解析】 PowerBuilder使用专门接口或 ODBC,可同时支持与多种数据库的连接。 59 【正确
27、答案】 D 【试题解析】 使用后续版本 Power-Designer可以完成的功能有 :可以画数据流图(DFD);可以画实体联系图 (E-R图） ,即设计概念数据模型 (CDM);可以从概念数据模型 (CDM）生成物理数据模型 (PDM);可以从现存数据逆向生成物理数据模型(PDM);可以 从物理数据模型 (PDM）逆向生成概念数据模型 (CDM)。 60 【正确答案】 D 【试题解析】 高级数据库技术阶段大约从 20世纪 70年代后期开始。在这一阶段中 ,计算机技术获得了更快的发展 ,并更加广泛地与其他学科技术相互结合、相互渗透 ,在数据库领域中诞生了很多高新技术 ,并产生了许多新型数据库 ,如 :分布式数据库和面向对象的数据库。 61 【正确答案】 存储程序 【试题解析】 计算机采用的是 “存储程序 “工作原理。 62 【正确答案】 机器 【试题解析】 机器语言是以二进制码表示的指令 集合 ,是计算机能够直接识别和执行的语言。 63 【正确答案】 9 【试题解析】 因为 29=512,故最多需要比较 9次。 64 【正确答案】 0
