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

1、国家三级（数据库技术）笔试模拟试卷 29及答案与解析 1 完整的计算机系统应该包括 _。 （ A）运算器、存储器和控制器 （ B）外部设备和主机 （ C）主机和实用程序 （ D）配套的硬件系统和软件系统 2 计算机软件指的是 _。 （ A）程序 （ B）程序以及开发、使用和维护程序所需要的所有文档与数据 （ C）高级语言和操作系统的用户手册 （ D）计算机的设计资料及用户手册 3 建立计算机网络的主要目的是实现计算机资源的共享。计算机资源主要指计算机的 _。 硬 件、软件 Web服务器、数据库服务器 数据 网络操作系统 （ A） 和 （ B） 和 （ C） 、 和 （ D） 和 4 以下关于超

2、文本的叙述不正确的是 _。 （ A）超文本是一种信息管理技术，也是一种电子文献形式 （ B）超文本采用非线性的网状结构来组织信息 （ C）多媒体超文本也可以认为是超文本 （ D）超文本是由节点和链路组成的一个网络 5 下列 _是网络安全技术研究主要涉及的内容。 安全攻击 安全服务 安全机制 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 6 消息的序号和时间性的认证主要是防止消息的 _。 （ A）对抗攻击 （ B）非对抗攻击 （ C）重放攻击 （ D）非重放攻击 7 如果将该二叉树存储为对称序线索二叉树，则节点 H的左线索指向 _。 （ A）节点 A （ B）节点 C （ C）节点

3、 E （ D）节点 G 8 设单链表表头指针为 head，现将指针 p指向的节点插入表中，使之成为第一个节点，其操作是 _。其中 p.next、 head.next分别表示 p、 head所指节点的链域。 （ A） p.next： =head*.next； head.next： =p （ B） p.next： =head.next； head： =p （ C） p*.next： =head； head： =p （ D） head*.next： =head； p： =head 9 当利用大小为 N的数组顺序存储一个栈时，假定用栈顶指针 top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行

4、 _语句修改 top指针。 （ A） top： =top+1 （ B） top： =top-1 （ C） top： =0 （ D） top： =N 10 在二维数组 M0n ， 0m 中，访问某个元素的平均时间复杂度为 _。 （ A） O(1) （ B） O(nm) （ C） O(m+n) （ D） O(nn) 11 若某二叉树的前序遍历节点访问顺序是 abdgcefh：中序遍历的节点访问顺序是 dgbaechf，则其后序遍历的节点访问顺序是 _。 （ A） bdgcefha （ B） gdbecfha （ C） bdgechfa （ D） gdbehfca 12 对于给出的一组权 W=10，

5、 12， 16， 21， 30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为 _。 （ A） 89 （ B） 189 （ C） 200 （ D） 300 13 在顺序表 (3， 6， 8， 10， 11， 15， 16， 18， 21， 25， 30)中，用二分法查找关键码值 11，所需的关键码比较次数为 _。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 14 m阶的 B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树 _。 （ A）添加一个叶节点 （ B）向叶节点添加一个关键字 （ C）根节点加入 一个关键字 （ D）最低层的某个非终端节点添加一个关键字 1

6、5 对 n个记录的文件进行归并排序，所需要的辅助存储空间为 _。 （ A） O(1) （ B） O(n) （ C） O(log2n) （ D） O(n2) 16 在下列性质中 _不是分时系统的特征。 （ A）交互性 （ B）多路性 （ C）成批性 （ D）独占性 17 下列关于操作系统的叙述中，正确的是 _。 （ A）批处理作业必须有作业控制信息 （ B）分时系统不一定都具有人机交互的功能 （ C）从响应时间的角度来看，实 时系统与分时系统的要求差不多 （ D）由于采用了分时系统，用户可以独占计算机的文件系统 18 破坏死锁发生的 4个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首

7、先释放已占有的资源则是破坏了 _条件。 （ A）互斥使用 （ B）部分分配 （ C）不可剥夺 （ D）环路等待 19 设有一组作业，它们的提交时刻及运行时间如下：在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为 _。 （ A） 1、 3、 4、 2 （ B） 4、 3、 2、 1 （ C） 4、 1、 2、 3 （ D） 1、 4、 3、 2 20 在虚拟页式存储管理中，由于所需页面不在内存，则发缺页中断，缺页中断属于 _。 （ A）硬件中断 （ B）时钟中断 （ C）程序性中断 （ D） I/O中断 21 _能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多

8、的存储器。 （ A）覆盖技术 （ B）交换技术 （ C）物理扩充 （ D）虚拟存储技术 22 _文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。 （ A）索引文 件 （ B）索引顺序文件 （ C）顺序文件 （ D）直接文件 23 对顺序文件进行更新时，原则上需对文件做整体拷贝，但当此类文件存于磁盘上时，进行 _操作可不必整体拷贝。 向文件的末端追加记录 删除记录 记录长度不变的条件下更新记录 插入记录 （ A） 、 （ B） 、 、 （ C） 、 、 （ D）全部 24 在 、 、 各类通道中支持通道程序并发执行的通道是 _。 字

9、节多路通道 选择通道 数 组多路通道 （ A）只有 （ B）只有 （ C）只有 （ D） 和 25 层次模型的数据结构是 _。 （ A）以记录类型为节点的树 （ B）以记录类型为节点的有向树，图中有且仅有一个节点无父节点 （ C）以记录类型为节点的有向图 （ D）以记录类型为节点的有向树，图中节点有且仅有一个父节点 26 对关系数据库来讲，下面 _说法是错误的。 （ A）每一列的分量是同一种类型数据，来自同一个域 （ B）不同列的数据可以出自同一个域 （ C）行的顺序可以任意交换，但列的顺序不能任意交 换 （ D）关系中的任意两个元组不能完全相同 27 概念模型是将现实世界的客观对象抽象为某一

10、种信息结构，它并不依赖于计算机系统，它的基本语义单位是 _。 （ A）位与字节 （ B）数据与信息 （ C）实体与联系 （ D）概念与模型 28 在数据库系统中，当总体逻辑结构改变时，通过改 _，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。 （ A）应用程序 （ B）逻辑结构和物理结构之间的映像 （ C）存储结构 （ D）局部逻辑结构到总 体逻辑结构的映像 29 允许使用者对数据库中的抽象数据提出请求 (包括查询和修改 )，支持数据库各种操作的软件系统称为 _。 （ A）命令系统 （ B）数据库系统 （ C）操作系统 （ D）数据库管理系

11、统 30 在 SQL语言中，修改基本表的语句是 _。 （ A） CREATE TABLE （ B） DROP TABLE （ C） ALTER TABLE （ D） UPDATE TABLE 31 在学生表 STUD中，查询年龄在 20至 23岁之间的学生的姓名 (XM)、年龄 (SA) 和所在系 (SD) ，实现该功能的正确 SQL语句是 _。 （ A） SELECTXM,SA,SD FROM STUD WHERE BETWEEN 20 （ B） SELECT XM,SA， SD FROM STUD WHERE SA BETWEEN 23 AND 20； （ C） SELECT XM,SA,

12、SD FROM STUD WHERE SA NOT BETWEEN 20 AND 23； （ D） SELECT XM,SA,SD FROM STUD WHERE SA BETWEEN 20 AND 23； 32 视图是由下面两者导出的表的 _。 （ A）模式、关系 （ B）基本表、视图 （ C）基本关系、关系 （ D）内模式、外模式 33 设关系 R有 R1个元组，关系 S有 R2个元组，则关系 R和 S连接后的关系有_。 （ A） R1+R2 （ B） R1+R2 （ C） R1R2 （ D） R1R2 34 已知关系 R和 S，则关系 S是关系 R经过下列 _的结果。 R 学号 姓名 性

13、别 年龄 所在系 99001 张明娩 女 20 CS 99002 刘红 女 18 TR 99004 陈列 男 19 CS S 学号 姓名 99001 张明娩 99002 刘红 （ A）连接运算 （ B）选择运算 （ C）投影运算 （ D）除运算 35 选取关系中若干属性组成新关系的代数运算称为 _。 （ A）选中运算 （ B）投影运算 （ C）选择运算 （ D） 搜索运算 36 在关系模型中， “关系中不允许出现相同的元组 ”的约束是通过 _实现的。 （ A）候选键 （ B）主键 （ C）外键 （ D）一般键 37 数据库管理系统的数据模型有 _三种。 （ A）网状模块、链状模型和层次模型 （

14、 B）层次模型、环状模型和关系模型 （ C）层次模型、网状模型和关系模型 （ D）层次模型、网状模型和语义模型 38 数据的完整性是指数据的正确性、有效性和 _。 （ A）可维护性 （ B）独立性 （ C）安全性 （ D）相容性 39 在关系 数据库管理系统的层次结构中，应用层的服务对象 _。 （ A）数据库 （ B）终端用户和应用程序 （ C）终端用户 （ D）数据查询 40 Oracle针对 Internet/Intranet的产品是 _。 （ A） Oracle WebServer （ B） Oracle WebListener （ C） Oracle WebAgent （ D） Ora

15、cle 7服务器 41 在以下各条叙述中，正确的叙述有 _条。 (1)数据库避免了一切数据重复 (2)数据库减少了数据 冗余 (3)数据库中，如果模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写 (4)数据库中的存储模式如有改变，模式可以不变 （ A） 1 （ B） 2 （ C） 3 （ D） 4 42 在下列叙述中，不正确的是 _。 （ A）如果完善对数据库系统的设计，故障是可以避免的 （ B）恢复子系统应成为数据库系统的一个重要组成部分 （ C）介质故障发生的可能性很小，但破坏性很大 （ D）应把计算机病毒看做一种人为的故障 43 事务的 ACID特性中 C的含义是 _。 （

16、 A）一致性 （ B）邻接性 （ C）连续性 （ D）并发性 44 数据的管理方法主要有 _。 （ A）批处理和文件系统 （ B）文件系统和分布式系统 （ C）分布式系统和批处理 （ D）数据库系统和文件系统 45 在数据库加锁技术中，一个事务如果对某一数据项加了排它 (exclusive)锁，它将保持此锁直到该事务结束。这是保证事务 _特性。 （ A）原子性 (atomicity) （ B）一致性或可串行性 (consistency or serializability) （ C）永久性 (durability) （ D）隔离性 (isolaty) 46 根据数据库规范化理论，下面命题中正确

17、的是 _。 （ A）若 R 2W，则 R 3NF （ B）若 R 1NF，则 RBCNF （ C）若 R 3NF，则 R BCNF （ D）若 R BCNF，则 R 3NF 47 一个关系模式为 Y(X1,X2,X3,X4)，假定该关系存在函数依赖： (X1,X2)X3 ，X2X4 ，则该关系的码为 _。 （ A） X1 （ B） X2 （ C） (X1， X2) （ D） (X1,X2,X3,X4) 48 设有关系 R(A,B,C) ，其函数依赖集 F=AB,AC ，则关系 R至多满足_。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 49 从 E-R模型向关系模

18、型转换，一个 N： M的联系转换成一个关系模式时，该关系模式的键是 _。 （ A） N端实体的键 （ B） M端实体的键 （ C） N端实体键与 M端实体键组合 （ D）重新选取其他属性 50 数据库概念设计的 E-R方法中，用属性描述实体的特征，属性在 E-R图中，一般使用如下所列的 _表示。 （ A） 矩形 （ B）四边形 （ C）菱形 （ D）椭圆形 51 由初步 E-R图构成基本 E-R图，其主要任务是 _。 （ A）消除不必要冗余 （ B）消除属性冲突 （ C）消除结构冲突和命名冲突 （ D） B和 C 52 采用构件式开发方式是当前应用开发工具的发展趋势，下列不屈于构件式开发的优点

19、是 _。 （ A）优化开发的代码 （ B）提高应用的开发效率 （ C）提高应用的运行效率 （ D）降低软件维护费用 53 PowerBuilder所提供的对象不包括 _。 （ A）应用 （ B）文本 （ C）菜单 （ D）数据窗口 54 UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为 4个层次，由低至高依次为 _。 （ A）基础构件、应用构件、业务构件、软件包 （ B）基础构件、业务构件、应用构件、软件包 （ C）软件包、应用构件、业务构件、基础构件 （ D）软件包、业务构件、应用构件、基础构件 55 决策支持系统 (DSS)以 _为主。 （ A）事务处理 （ B

20、）操作型处理 （ C）业务处理 （ D）分析处理 56 D/A转换器由 4部分组成 ，它们是权电阻网络、运算放大器、基准电源和【 】组成。 57 用【 】语言编写的程序可由计算机直接执行。 58 设一线性表中有 a1， a2， ， a500个元素按递增顺序排列，则用二分法查找给定值 K，最多需要比较【 】次。 59 假定用散列函数 H1=k mod 13计算散列地址，当发生冲突时，用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为 012，在地址 2、 3、 8中，散列表相应的内容为 80， 85， 34。下一个被插入的关键码是 42，其插入的位置是【 】

21、 。 60 在计算机系统中，根据地址空间结构不同，虚拟存储器可以分为【 】和多段式虚拟存储器两种虚拟存储器。 61 进程存在的标志是 【 】。 62 在关系模型中，若属性 A是关系 R的主码，则在只的任何元组中，属性 A的取值都不允许为空，这种约束称为【 】规则。 63 在页式存储管理中，用户程序的逻辑地址由【 】和页内地址两部分组成。 64 数据模型可分为两个级别，一个是独立于计算机系统的模型，称为【 】；另一个是直接面向数据库的逻辑结构，称为实施模型。 65 在数据库的三级组 织结构中存在着两种映射：一是【 】之间的映射，二是模式与子模式之间的映射。 66 数据模型质量的高低不会影响数据库

22、性能的好坏，这句话正确否 ?【 】 67 在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称【 】。 68 设有如下关系：学生 (学号，姓名，性别，年龄，班号 )其关键字是学号，将学号为 10的学生姓名改为 “王华 ”的 SQL语句是【 】。 69 一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、【 】软件和连接软件 3类。 70 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【 】。 71 IBM DB2对关系型数据库进行面向对象的扩展，提供对面向对象的支持，主要包括：用户定义数据类型 (UDT)，用户定

23、义函数 (UDF)和大对象 (LOB)，形成新一代【 】数据库系统。 72 “实体 ”是信息世界中使用的一个术语，它用于表示【 】。 73 并发控制是对用户的【 】加以控制和协调。 74 可视化的开发工具被称为【 】开发工具，它所用的语言被称为 4GL。 75 1NF消除【 】依赖，即规范化为 2NF； 2NF消除依赖非主属性对码的传递函数，即规范化为 3NF。 国家三级（数据库技术）笔试模拟试卷 29答案与解析 1 【正确答案】 D 2 【正确答案】 B 3 【正确答案】 D 4 【正确答案】 D 5 【正确答案】 D 6 【正确答案】 C 7 【正确答案】 B 8 【正确答案】 C 9 【

24、正确答案】 B 10 【正确答案】 A 11 【正确答案】 D 12 【正确答案】 C 13 【正确答案】 D 14 【正确答案】 D 15 【正确答案】 B 16 【正确答案】 D 17 【正确答案】 A 18 【正确答案】 B 19 【正确答案】 D 20 【正确答案】 C 21 【正确答案】 D 22 【正确答案】 C 23 【正确答案】 B 24 【正确答案】 C 25 【正确答案】 B 26 【正确答案】 C 27 【正确答案】 C 28 【正确答案】 D 29 【正确答案】 D 30 【正确答案】 C 31 【正确答案】 D 32 【正确答案】 B 33 【正确答案】 D 34 【

25、正确答案】 C 35 【正确答案】 B 36 【正确答案】 B 37 【正确答案】 C 38 【正确答案】 D 39 【正确答案】 B 40 【正确答案】 A 41 【正确答案】 B 42 【正确答案】 A 43 【正确答案】 A 44 【正确答案】 D 45 【正确答案】 D 46 【正确答案】 D 47 【正确答案】 C 48 【正确答案】 D 49 【正确答案】 C 50 【正确答案】 D 51 【正确答 案】 A 52 【正确答案】 A 53 【正确答案】 B 54 【正确答案】 B 55 【正确答案】 D 56 【正确答案】 模拟开关 【试题解析】 D/A转换器就是将计算机处理后的数

26、字量转换为模拟量形式的控制信号。 D/A转换器基本上由 4个部分组成，即权电阻网络、运算放大器、基准电源和模拟开关。 57 【正确答案】 机器 【试题解析】 机器语言是以二进制码表示的指令集合，是计算机能够直接识别和执行的语言。 58 【正确答案】 9 【试题解析】 因为 29=512， 故最多需要比较 9次。 59 【正确答案】 O 【试题解析】 H1=42mod13=3，地址 3中已分配给 85，所以计算 H2，H2=42mod11+1=10，这是地址增量。下一个探测地址应为 3+10=13，13mod13=0， 0地址为空，故 42可插入在该地址中。 60 【正确答案】 单段式虚拟存储器

27、 【试题解析】 虚拟存储器的概念：在采用动态重定位的计算机系统中，依靠附加一些硬件实现自动地址变换，这些硬件进而可以支持所谓虚拟存储器的概念。有了这个地址变换机构后，不仅可以把作业存放的地址空间和 运行时用于安置作业的存储空间区分开，而且它有能力把作业在运行时所规定的在其地址空间中的每一虚拟地址变换为实际主存的物理地址。虚拟存储器就是一个地址空间。这里提供的自动地址变换机制与诸如采用基址寄存器和相对寻址的地址变换机制不同。后者的作用依赖于指令的类型；而自动地址变换并不依赖于每个程序中机器指令内包含的信息，即它作用于所有的存储访问，而不受应用程序的控制。物质基础：建造支持虚拟存储器概念的系统，应

28、有相应的物质基础来支持。需要有相当容量的辅助存储器，足以存放所有并发作业的地址空间。要有一定容量的主存，因为在 处理机上运行的作业，必须有部分信息存放在主存中。要有地址变换机构。虚拟存储器实现原理是，当作业要求运行时，不是将它的全部信息装入主存，而是将其中一部分先装入主存，另一部分暂时留在辅助存储器中。作业在运行过程中，要使用不在主存的信息，应设法将它们装到主存，以保证作业的正常运行。根据地址空间结构的不同，虚拟存储器有两种形式：单段式虚拟存储器和多段式虚拟存储器。单段式虚拟存储器是一个连续的线性地址空间，其地址顺序为 0， 1， 2， ， n-1， n。 n为 2的 k次幂， k为 CPU给

29、出的有效地址的长度。多段式虚拟存储器把地址空 间分成若干段。每一个段是 Si是一个连续的线性地址空间，其中的每个地址可用 S， W来表示，其中 S代表段名或段号， W代表段中的字的序号或符号。一个虚拟存储器的最大容量是由计算机的地址结构确定的。虚拟存储器的容量与主存的实际大小没有直接关系，而是由主存的容量与辅存的容量之和所确定的。 61 【正确答案】 进程控制块或 PCB 【试题解析】 系统根据 PCB感知进程的存在，通过 PCB中能包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。 62 【正确答案】 实体完整性 【试题解析】 本题的考查点是实体完整性的概念。本题的题干既是

30、“实体完整性 ”的定义，例如关系学生 (学号，姓名，性别 )，属性 “学号 ”为关系 “学生 ”的主码，则“学号 ”不能为空。在关系数据库中数据库完整性包含了 3类完整性：实体完整性、参照完整性、用户定义的完整性。 63 【正确答案】 逻辑页号 【试题解析】 在页式存储管理中，用户程序的逻辑地址由逻辑页号和页内地址两部分组成。 64 【正确答案】 概念模型 【试题解析】 数据模型可分为两个级别，一个是独立于计算机系统的模型，称为概念模型；另一个是直接面向数据 库的逻辑结构，称为实施模型。 65 【正确答案】 模式与内模式 【试题解析】 在数据库的三级组织结构中存在着两种映射：一是模式与内模式之

31、间的映射，二是模式与子模式之间的映射。 66 【正确答案】 不正确 【试题解析】 为了反映事物本身及事物之间的联系，数据库中的数据必须有一定的结构，这种结构用数据模型来表示，一个具体的数据模型应当正确地反映出数据之间存在的整体逻辑关系。数据模型质量的高低直接影响数据库性能的好坏。 67 【正确答案】 关键字 【试题解析】 关键字是属性或属性的组 合，其值唯一地标识一个元组。 68 【正确答案】 UPDATE学生 SET姓名 =“王华 “WHERE学号 =“10“ 【试题解析】 SQL的数据更新命令如下： UPDATETableNameSETColumn_Name1=eExpression1,C

32、olumn_Name2=eExpression2WHERECondition 一般使用 WHERE子句指定条件，以更新满足条件的 些记录的值。 69 【正确答案】 开发工具或工具 【试题解析】 Oracle产品主要包括数据库服务器、开发工具和 连接产品 3类。 70 【正确答案】 可串行化的 【试题解析】 如果多个事物在某个调度下的执行结果与这些事物在某串行调度下的执行结果一致，则称该调度为可串行化的调度。可串行化是多个事物并发执行的正确性准则。 71 【正确答案】 对象关系型 【试题解析】 IBMDB2对关系型数据库进行面向对象的扩展，提供对面向对象的支持，主要包括：用户定义数据类型 (UD

33、T)，用户定义函数 (UDF)和大对象(LOB)，形成新一代对象关系型数据库系统。 72 【正确答案】 概念性事物 【试题解析】 现 实世界任何可相互区别的事物称为实体，实体是对现实世界事物的一种抽象，实体可以是具体的人、事、物，也可以是抽象的概念或联系。因此，实体用于表示一切事物，而不论有生命的事物，还是无生命的事物；实际存在的事物，还是概念性的事物。 73 【正确答案】 并发操作 【试题解析】 并发控制是对用户的加以并发操作控制和协调。 74 【正确答案】 第四代 【试题解析】 可视化的开发工具被称为第四代开发工具，它所用的语言被称为4GL。 75 【正确答案】 非主属性对码的部分函数依赖 【试题解析】 在讨论关系模式向 2NF、 3NF转化的问题时，都是只涉及非主属性对码的依赖关系，前者是消除部分函数依赖，后者是消除传递函数依赖。