1、国家三级（数据库技术）笔试模拟试卷 26及答案与解析 1 在下列叙述中， _是正确的。 （ A）执行目标程序时，编译程序必须已在内存 （ B）词法分析、语法分析、目标代码生成是编译过程中几个必须经过的阶段 （ C）解释程序不产生目标程序，因此执行速度快 （ D）解释程序是用汇编语言写的源程序 2 用于实现网络设备名字到 IP地址映射的网络服务是 _。 （ A） Telnet （ B） SMTP （ C） DNS （ D） FTP 3 _是指对提供某种网络服务的服务器发起攻击，造成网 络的 “拒绝服务 ”或丧失服务能力，致使网络工作不正常，甚至于完全不能工作。 （ A）服务攻击 （ B）非服务攻
2、击 （ C）对象攻击 （ D）非对象攻击 4 TCP/IP是一组 _。 （ A）局域网技术 （ B）广域网技术 （ C）支持同一计算机 (网络 )互联的通信协议 （ D）支持异种计算机 (网络 )互联的通信协议 5 下列 _不属于网络安全技术研究的主要问题。 （ A）安全存储 （ B）安全攻击 （ C）安全机制 （ D）安全服务 6 数字签名是通过 _来实现的。 （ A）认 证 （ B）程序 （ C）签字算法 （ D）仲裁 7 一个算法的 _指的是对不合理 (又称不正确、非法、错误等 )数据输入的反应和处理能力。 （ A）正确性 （ B）健壮性 （ C）可读性 （ D）有效性 8 在长度为 n
3、的顺序存储线性表中，向第 i个元素 (1in)之前插入一个新元素时，需要从后向前依次后移 _个元素。 （ A） n-i （ B） n-i+1 （ C） n-i-1 （ D） i 9 假定一个循环顺序队列的队首和队尾指针分别为 front和 rear，存储空间的长度为 N，则队长为 _。 （ A） rear-front （ B） rear-front+1 （ C） (rear-front+N)mod N （ D） (rear-front+N+1)mod N 10 有 6个元素按 1 2、 3、 4、 5、 6的顺序进栈，下列不是合法的出栈序列的是_。 （ A） 2、 3、 4、 1、 6、 5
4、（ B） 3、 2、 4、 6、 5、 1 （ C） 4、 3、 1、 2、 5、 6 （ D） 5、 4、 6、 3、 2、 1 11 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。 这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论 _是正确的。 （ A）树的先根遍历序列与其对应的二叉树的先序遍历序列相同 （ B）树的后根遍历序列与其对应的二叉树的后序遍历序列相同 （ C）树的后根遍历序列与其对应的二叉树的中序遍历序列相同 （ D）树的先根遍历序列与其对应的二又树的中序遍历序列相同 12 由分别带权为 9、 6、 5、 7的 4
5、个叶子节点构成一棵哈大曼树，该树的带权路径长度为 _。 （ A） 22 （ B） 27 （ C） 44 （ D） 54 13 若干长度 n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级 20个记录的索引，则二级索引表的长度为 _。 （ A） 5000 （ B） 250 （ C） 25 （ D） 50 14 下面关于 B树和 B+树的叙述中，不正确的是 _。 （ A） B树和 B+树都是平衡的多分树 （ B）都能有效地支持顺序检索 （ C）都可以用于文件的索引结构 （ D）都能有效地支持随机检索 15 对给定的整数序列 (541， 132， 984， 746， 518， 18
6、1， 946， 314， 205， 827)进行从小到大的排序时，采用快 速排序 (以中间元素 518为基准 )的第一趟扫描结果是_。 （ A） -1.81132314205541E+29 （ B） -5.14132827746518E+29 （ C） -2.05132314181518E+29 （ D） -5.41132984746827E+29 16 在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是_。 （ A）适应于内存分配 （ B）计算量大 （ C） I/O最大 （ D）计算型和 I/O型均衡 17 操作系统的功能是 _。 （ A）把源程 序编译成目标程序 （ B）实现
7、计算机用户之间的信息交流 （ C）控制、管理计算机系统的资源和程序的执行 （ D）实现计算机硬件和软件之间的转换 18 有两个程序： A程序顺序使用 CPU 10秒，使用设备甲 5秒，使用 CPU 5秒，使用设备乙 10秒，最后使用 CPU 10秒。 B程序按顺序使用设备甲 10秒，使用CPU 10秒，使用设备乙 5秒，使用 CPU 5秒，使用设备乙 10秒。如果在并发环境下执行 A、 B两个程序，假设 A程序先执行，则 CPU的利用率为 _。 （ A） 99%. （ B） 89%. （ C） 79%. （ D） 69%. 19 在操作系统中，可以并行工作的基本单位是 _。 （ A）作业 （
8、B）函数 （ C）进程 （ D）过程 20 对下图所示的内存分配情况 (其中，阴影部分表示已占用块，空白部分表示空闲块 )，若要申请 40KB的内存，使首地址最大的分配策略是 _。（ A）首先适应分配策略 （ B）最佳适应分配策略 （ C）最坏适应分配策略 （ D）单一连续区分配策略 21 动态页式管理中的 _是：内存中没有空闲帧时，如何将已占据的帧释放。 （ A）调入策略 （ B） 地址变换 （ C）替换策略 （ D）调度算法 22 _实现了两种存储方式的优势互补。 （ A）请求分页管理 （ B）可变式分区管理 （ C）段式管理 （ D）段页式管理 23 对于下列文件的物理结构，只能采用顺序
9、存取方式的是 _。 （ A）顺序结构 （ B）链接结构 （ C）索引结构 （ D） Hash结构 24 在采用 SPOOLing技术的系统中，用户作业的打印输出结果首先被送到_。 （ A）磁盘固定区域 （ B）内存固定区域 （ C）终端 （ D）打印机 25 数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和 _的特点。 （ A）程序结构化 （ B）程序标准化 （ C）数据模块化 （ D）数据结构化 26 在文件系统阶段，操作系统管理数据的基本单位是 _。 （ A）文件 （ B）记录 （ C）程序 （ D）数据项 27 数据库的三级模式结构由外模式、模式和内模式组成，适合数据库类型有_。
10、 关系型数据库 层次型数据库 网状型数据库 （ A）只有 （ B） 和 （ C） 和 （ D）都 适合 28 数据库系统支持数据的逻辑独立性依靠的是 _。 （ A） DDL语言和 DML语言完全独立 （ B）定义完整性约束条件 （ C）数据库的三级模式结构 （ D）模式分级及各级模式之间的映像机制 29 对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是 _。 （ A）应用程序员 （ B）用户 （ C）数据库管理员 （ D）数据库管理系统的软件设计员 30 下面说法中错误的是 _。 （ A）子类具有继承性 （ B）子类的键是其超类的键 （ C） 子类继承超类上定义的
11、全部属性，其本身不可包含另外的属性 （ D）同一实体类型的若干子类之间可相交也可不相交 31 关系数据模型的三个组成部分中，不包括 _。 （ A）完整性规则 （ B）数据结构 （ C）恢复 （ D）数据操作 32 有两个基本关系：学生 (学号，姓名。系号 )，系 (系号，系名，系主任 )，学生表的主码为学号，系表的主码为系号，因而系号是学生表的 _。 （ A）主码 (主键 ) （ B）外码 (外关键字 ) （ C）域 （ D）映像 33 在零件 供应数据库中，有如下三个关系： 供应商关系： S(供应商号，供应商名，地址 ) 零件关系： P(零件号，零件名，颜色，重量 ) 供应关系： SP(供应
12、商号，零件号，数量 ) 若要查找 “红色零件的供应商名 ”，将涉及到关系 _。 （ A） P和 SP （ B） S和 P （ C） S和 SP （ D） S、 P和 SP 34 设 S为学生关系， SC为学生选课关系， Sno为学生号， Cno为课程号，执行下面 SQL语句的查询结果是 _。 SELECT S* FROM S， SC WHERE S Sno=SC.Sno AND SC.Cno=C2 （ A）选出选修 C2课程的学生信息 （ B）选出选修 C2课程的学生名 （ C）选出 S中学生号与 SC中学生号相等的信息 （ D）选出 S和 SC中的一个关系 35 在学生选课表 (SC) 中，
13、查询选修了 3号课程 (课程号 CH)的学生的学号 (XH)及其成绩 (GD) 。查询结果按分数的降序排列。实现该功能的正确 SQL语句是_。 （ A） SELECT XH,GD FROM SC WHERE CH=3 ORDER BY GD DESC： （ B） SELECT XH,GD FROM SC WHERE CH=3 ORDER BY GD ASC； （ C） SELECT XH,GD FROM SC WHERE CH=3 GROUP BY GD DESC： （ D） SELECT XH,GD FROM SC WHERE CH=3 GROUP BY GD ASC： 36 设有关系 R、
14、 S和 T如下。关系 T是由关系 R和 S经过 _操作得到的。 R S T A B C A B C A B C a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a1 b3 c2 al b1 e1 a2 b2 c1 a2 b2 c1 a2 b2 c1 a1 b3 c2 （ A） R S （ B） R-S （ C） RS （ D） RS 37 设有关系 R和 S，在下列的关系运算中，不要求： “R和 S具有相同的元数，且它们对应属性的数据类型也相同 ”的运算是 _。 （ A） R S （ B） RS （ C） R-S （ D） RS 38 设有关系 R、 S和 T如下。关系
15、 T是由关系 R和 S经过 _操作得到的。 R S T A B C A B C A B C a1 b1 c1 a1 b2 c2 a1 b1 C1 a1 b2 c2 a1 b3 c2 a2 b2 c1 a2 b2 c1 （ A） R S （ B） R-S （ C） RS （ D） RS 39 设属性 A是关系 R的主属性，也是关系 S的属性但不是主属性，则在删除关系R的元组时，应检查 _。 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户定义完整性规则 （ D）域完整性规则 40 数据库管理系统是建立在 _之上的软件系统，属于系统软件。 （ A）数据库 （ B）操作系统 （ C）编译
16、系统 （ D）计算机硬件 41 关系数据库管理系统存储与管理数据的基本形式是 _。 （ A）关系树 （ B）二维表 （ C）节点路径 （ D）文本文件 42 数据库管理系统 (DBMS)是 _。 （ A）一个完整的数据库应用系统 （ B）一组硬件 （ C）一组软件 （ D）既有硬件，也有软件 43 从用户来看，下面列出的条目中属于数据库管理系统应具有的目标是 _。 用户界面友好 内部结构清晰、层次分明 开放性，即符合标准和规范 负责管理企业组织的数据库资源 （ A） 和 （ B） 、 和 （ C） 和 （ D）都是 44 在数据库中，数据的正确性、合理性及相容性 (一致性 )称为数据的 _。
17、（ A）安全性 （ B）保密性 （ C）共享性 （ D）完整性 45 Oracle的数据仓库解决方案是 Oracle OLAP产品， 其中服务器端的工具是_。 （ A） Oracle Express Server （ B） Oracle Express Objects （ C） Oracle Express Analyzer （ D） Oracle Webserver 46 下面不属于数据库运行过程中，可能发生的三类故障是 _。 （ A）系统故障 （ B）事务故障 （ C）违背完整性约束条件 （ D）介质故障 47 数据库数据的安全性是指 _。 （ A）保护数据库不受恶意访问 （ B）避免意外
18、地破坏一致性 （ C）避免意外丢失 （ D）都不是 48 E-R图是表示概念模型的有效工具之一， E-R图中使用菱形框表示 _。 （ A）联系 （ B）实体 （ C）实体的属性 （ D）联系的属性 49 规范化理论是关系数据库进行逻辑设计的理论依据所在，根据这个理论，关系数据库中的关系必须满足：所有属性都是 _。 （ A）互不相关的 （ B）不可分解的 （ C）长度可变的 （ D）互相关联的 50 R(X,Y)是一个二目关系， X、 Y是单属性，则 _。 （ A） R一定属于 BCNF （ B） R一定 不周于 BCNF （ C） R不一定属于 BCNF （ D） R不一定属于 BCNF， R
19、一定属于 3NF 51 下列关于数据库系统特点的叙述中，正确的一条是 _。 （ A）各类用户程序均可随意地使用数据库中的各种数据 （ B）数据库系统中概念模式改变，需将与其有关的子模式做相应改变，否则用户程序需改写 （ C）数据库系统的存储模式如有改变，概念模式无需改动 （ D）数据一致性是指数据库中数据类型的一致 52 设关系模式 R(A,B,C) ， F是 R上成立的 FD集， F=B-C，则分解 =AB,BC相对 于 F_。 （ A）是无损连接，也是保持 FD的分解 （ B）是无损连接，但不保持 FD的分解 （ C）不是无损连接，但保持 FD的分解 （ D）既不是无损连接，也不保持 FD
20、的分解 53 从 E-R图导出关系模型时，如果两实体间的联系是 m:n，下列说法中正确的_。 （ A）将 m方关键字和联系的属性纳入 n方的属性中 （ B）将 n方关键字和联系的属性纳入 m方的属性中 （ C）在 m方属性和 n方的属性中均增加一个表示级别的属性 （ D）增加一个关系表示联系，其中纳入 m方和 n方的关键字 54 一个 好的模式设计应符合 _原则。 （ A）表达性 （ B）分离性 （ C）最小冗余性 （ D）以上三条 55 下列工作中，属于数据库逻辑设计的内容是 _。 设计 E-R图 创建表 创建视图 创建索引 装载数据 （ A）都是 （ B） 、 和 （ C） 、 和 （ D
21、） 和 56 数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是 _。 （ A）层次分析法和层次结构图 （ B）数据流程分析法和数据流程图 （ C）结构分析和模块结构图 （ D）实体联系法和实体联系图 57 聚集是一种 _。 （ A） DDL （ B） DML （ C）优化措施 （ D）面向对象方法 58 PowerDesigner是新一代数据库设计工具，在它的 6个模块中，用于建立概念数据模型 (CDM)和物理数据模型 (PDM)的模块是 _。 （ A） Meta Works （ B） WarehouseArchitect （ C） DataArchitect （ D） AppMo
22、deler 59 _是一个用以更好地支持企业或组 织的决策分析处理的、面向主题的、集成的，相对稳定的、体现历史变化的数据集合。 （ A）数据库系统 （ B）数据库管理系统 （ C）数据仓库 （ D）数据集成 60 数据挖掘的方法有 _。 关联规则挖掘 特征描述 分类分析 聚类分析 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 61 下列问题是是基于如下两个关系，其中供应商关系 S的主键是供应商号，零件关系 P的主键是零件号，而且 P关系中的颜色值只能为 (红，白，蓝 )。61 下面列出的操作，不能成功执行的是 _。 （ A）从 S中删除行 (A10， 宏飞 ， 合肥 )
23、（ B）从 S中插入行 (C04， 飞宏 ， 合肥 ) （ C）将 S中供应商号 =C06的所在城市改为广州 （ D）将 S中供应商号 =B01的供应商号改为 B05 62 在零件关系中，外键是 _。 （ A）零件号 （ B）零件名 （ C）供应商号 （ D）颜色 63 目前用得相当普遍而被广泛承认的一种综合评测计算机系统性能的方法是【 】。 64 计算机网络从逻辑功能上可 以分为资源子网和通信子网。目前通信子网中所采用的传输技术可以有两类，即广播方式和【 】。 65 对于一个二维组 A1m ， 1n ，若按列为主序存储，则任一元素 Ai,j的相对地址是【 】。 66 在一棵度为 3的树中，度
24、为 3的节点数为 n3个，度为 2的节点数为 n2个，则该树叶子节点数为【 】。 67 在散列存储时，假定存储的元素的个数为 n，能存储的散列空间为 m，则负载因子 a=【 】。 68 进程的建立和撤销是通过 【 】完成的。 69 【 】是系统为管理文件而设置的一个数据结构 。它记录了系统管理文件所需要的全部信息。 70 在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【 】，即用共享设备模拟独占设备。 71 在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和【 】数据模型。 72 在数据库设计中，把数据需求写成文档，它是各类数据描
25、述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等描述，通常称为【 】。 73 在数据库管理技术发展历程的几个阶段中，在【 】阶段数据不能保存。 74 SQL数据库的体系结构包括：视图、【 】、存储文件。 75 假定一个 E-R图包含有 A实体和 B实体，并且从 A到 B存在着 1： n的联系，则转换成关系模型后，包括有【 】个关系模式。 76 数据库管理系统的主要功能包括数据库定义、数据操作、数据库运行管理和【 】等 4个方面。 77 数据库管理系统，例如 IBM的商务智能解决方案的基本结构往往包括 3个部分：数据仓库、【 】、前台分析工具。 78 UNIFACE采用应用开发与
26、【 】相分离的策略。 79 假设数据库性能用 “开销 ”描述，则 对物理设计者来说，主要考虑【 】开销。 80 关系规范化的过程是通过对初始关系模式的逐步【 】来实现的。 81 当前数据处理大致可分为两大类：【 】和分析型处理。 82 在并发控制中，【 】是数据库的逻辑工作单位，是用户定义的一组操作序列，是并发控制的单位。 国家三级（数据库技术）笔试模拟试卷 26答案与解析 1 【正确答案】 B 2 【正确答案】 C 3 【正确答案】 A 4 【正确答案】 D 5 【正确答案】 A 6 【正确答案】 C 7 【正确答案】 B 8 【正确答案】 B 9 【正确答案】 C 10 【正确答案】 C
27、11 【正确答案】 A 12 【正确答案】 D 13 【正确答案】 C 14 【正确答案】 C 15 【正确答案】 C 16 【正确答案】 D 17 【正确答案】 C 18 【正确答案】 B 19 【正确答案】 C 20 【正确答案】 C 21 【正确答案】 A 22 【正确答案】 D 23 【正确答案】 B 24 【正确答案】 A 25 【正确答案】 D 26 【正确答案】 A 27 【正确答案】 D 28 【正确答案】 D 29 【正确答案】 C 30 【正确答案】 C 31 【正确答案】 C 32 【正确答案】 B 33 【正确答案】 D 34 【正确答案】 A 35 【正确答案】 A
28、36 【正确答案】 A 37 【正确答案】 D 38 【正确答案】 B 39 【正确答案】 B 40 【正确答案】 B 41 【正确答案】 B 42 【正确答案】 C 43 【正确答案】 B 44 【正确答 案】 D 45 【正确答案】 A 46 【正确答案】 C 47 【正确答案】 A 48 【正确答案】 A 49 【正确答案】 B 50 【正确答案】 A 51 【正确答案】 C 52 【正确答案】 B 53 【正确答案】 D 54 【正确答案】 D 55 【正确答案】 D 56 【正确答案】 D 57 【正确答案】 C 58 【正确答案】 C 59 【正确答案】 C 60 【正确答案】 D
29、 61 【正确答案】 D 62 【正确答案】 C 63 【正确答案】 基准程序测试法 64 【正确答案】 点 点方式 65 【正确答案】 (j-1)*m+i-1 66 【正确答案】 n2+2n3+1 67 【正确答案】 n/m 68 【正确答案】 系统调用 69 【正确答案】 文件控制块 PCB 70 【正确答案】 虚拟设备 71 【正确答案】 结构 72 【正确答案】 数据字典 73 【正确答案】 人工管理 74 【正确答案】 基本表 75 【正确答案】 2 76 【正确答案】 数据库的建立和维护 77 【正确答案】 多维分析模型 78 【正确答案】 部署 79 【正确答案】 操作 80 【正确答案】 分解 81 【正确答案】 操作型处理 82 【正确答案】 事务
