1、国家三级（数据库技术）笔试模拟试卷 171及答案与解析 1 计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，因此又被称为程序设计语言。现有的程序设计语言一般可分为三类，它们是（ ）。 （ A） Pascal语言、 Fortran语言和 C语言 （ B）机器语言、汇编语言和高级语言 （ C） DOS、 Windows和 MacOS （ D）低级语言、中级语言和高级语言 2 以下关于局域网 (LAN)的说法中不正确的是（ ）。 （ A）局域网是一种通信网 （ B）局域网覆盖有限的地理范围 （ C）可以连入局域网的数据通信设备只有计算机 （ D）局域网具有高数据传输率 3 下面关于计算
2、机的论述中，正确的是（ ）。 I第三代计算机以大规模集成电路和超大规模集成电路的使用为主要标志 II计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更高 III智能模拟是用计算机模拟人类的某些智能行为，但目前最先进的智能机器人还是不能完全取代人脑进行思考 冯诺依曼结构的计算机由运算器、控制器、输入和输出设备四大功能部件组成 （ A） I、 III、 （ B） （ C） I、 II （ D） HI 4 接入 Intemet的计算机，在通信之前需要（ ）。 （ A）传送文件 （ B）指定一个 IP地址 （ C）打开网页 （ D）发送电子邮件 5 密钥管理影响到密码系统的安全，而且还涉
3、及系统的可靠性、有效性和经济性。密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（ ）。 （ A）密钥的销毁 （ B）密钥的产生和装入 （ C）密钥的分配和存储 （ D）密钥的保护和保密 6 以下关于数据的逻辑结构的叙述中，（ ）是正确的。 （ A）数据的逻辑结构是数据间运算关系的描述 （ B）树形结构是典型的线性结构 （ C）数据的逻辑结构分为线性结构和非线性结构 （ D）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 7 对于给出的一组权 w=9、 13、 16、 20、 30，通过霍夫曼算法求出的扩充二叉树的带权外部路
4、径长度为（ ）。 （ A） 88 （ B） 188 （ C） 98 （ D） 198 8 栈结构不适用于下列（ ）应用。 （ A）表达式求值 （ B）递归过程实现 （ C）二叉树对程序周游算 法的实现 （ D）树的层次次序周游算法的实现 9 设有 15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。 （ A） 14 （ B） 105 （ C） 16 （ D） 120 10 用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。 （ A） 88、 90、 36、 90、 96、 53、 4l、 57 （ B） 22、 50、 11、 34、 65、 94、 2
5、1、 47 （ C） 23、 25、 46、 50、 80、 69、 90、 94 （ D） 90、 85、 14、 43、 73、 21、 52、 96 11 已知一棵二叉树结点的前序序列为 ABDGCFK，对称序列为 DBGAFKC，该结点的后序序列为（ ）。 （ A） DGBKFCA （ B） GDKCBFA （ C） DBGAFKC （ D） GDBFKCA 12 如果用 llink-rlink法存储如下的二叉树，则各结点的指针域中共包含（ ）个空指针。 （ A） 7 （ B） 8 （ C） 10 （ D） 12 13 以下哪一个不是队的基本运算 ?（ ） （ A）从队列中删除第 i个
6、元素 （ B）从队尾插入一个新元素 （ C）将队列置为空队列 （ D）读取队头元素的值 14 设有关键码序列 (7， 32， 16， 49， 57， 6， 21， 95， 78， 20， 4， 62)，要按关键码值递增的次序排序，采用初始增量为 4的希尔排序法，一趟扫描后的结果为（ ）。 （ A） (7， 6， 4， 49， 57， 20， 16， 62， 78， 32， 21， 95) （ B） (4， 6， 49， 20， 57， 78， 62， 21， 7， 95， 32， 16) （ C） (4， 6， 7， 16， 32， 20， 57， 62， 78， 95， 49， 21) （
7、D） (4， 6， 49， 95， 78， 62， 7， 20， 2l， 32， 57， 16) 15 操作系统中的下列功能，与硬盘没有直接关系的是哪一种（ ）。 （ A）虚拟存储 （ B）进程调度 （ C）文件管 （ D） SPOOLing技术 16 对于永久性资源，产生死锁的四个必要条件是：资源的独占使用 (互斥条件 )、资源的非抢占分配 (不可剥夺条件 )、资源的循环等待和资源的（ ）。 （ A）完全分配 （ B）静态分配 （ C）顺序分配 （ D）部分分配 17 下列有关操作系统的硬件环境的叙述中，不正确的是（ ）。 （ A） PSW程序状态字 （ B）中断响 应过程主要是交换 PSW
8、 （ C）管态下只能执行特权指令 （ D）目态下只能执行非特权指令 18 地址映射可以分为两类。采用动态地址映射方式向内存装入作业时，其地址转换工作是在（ ）完成的。 （ A）每一条指令执行时刻 （ B）在内存中移动作业时刻 （ C）在用户程序被装入到内存的过程中 （ D）调度程序选中作业时刻 19 设有一组作业，它们的作业提交时刻及估计运行时间如下所示：20 下列（ ）文件目录结构可以解决文件重名问题。 I一级目录结构 II二级目录结构 树形目录结构 （ A） I、 II和 （ B） I和 （ C） II和 （ D）只有 21 下列不属于作业调度算法的是（ ）。 （ A）多队列循环算法 （
9、B）短作业优先算法 （ C）最高优先级算法 （ D）最高响应比作业优先算法 22 中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到（ ）。 （ A）进程控制模块 （ B）原语管理模块 （ C）进程调度模块 （ D）恢复现场模块 23 实时操作系统必须首先考虑的是（ ）。 （ A）高效率 （ B）及时响应和高可靠性、安全 性 （ C）多路性和交互性 （ D） “多道 ”和 “成批 ” 24 下面列出的数据管理技术发展的三个阶段中，哪个 (些 )阶段有专门的软件对数据进行管理（ ）。 I人工管理阶段 II文件系统阶段 数据库阶段 （ A）只有 II （ B）只有 （ C） I和 II
10、 （ D） II和 25 关于数据库的三级模式结构，下列论述中正确的是（ ）。 （ A）三级模式结构是数据库唯一的一种分级模式结构 （ B）外模式概念模式映像为数据的物理独立性提供支持 （ C）一个数据库可以有多个内模式 （ D）外模式 是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同 26 数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统（ ）。 （ A）数据可共享 （ B）数据可长期保存 （ C）有专门的软件对数据进行管理 （ D）采用一定的数据模型组织数据 27 实体一联系模型是一种（ ）。 （ A）概念数据模型 （ B）结构数据模型 （ C）
11、物理数据模型 （ D）逻辑数据模型 28 在数据库的三级模式结构中，外模式的个数（ ）。 （ A）只有 1个 （ B）与用户个数相同 （ C）由系统参数决定 （ D）有任意多个 29 根据某些条件对一个关系作水平分解，选择符合条件的元组组成一个新的关系，这样的操作称为（ ）。 （ A）投影 （ B）选择 （ C）等值连接 （ D）自然连接 30 关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点（ ）。 （ A）结构简单 （ B）高度非过程化 （ C）有标准语言 （ D）可表示复杂的语义 31 设有关系 SC(S,C,GRADE)，主码是 (S， C)。遵照实体完整性规则，（ ）。
12、（ A）只有 S不能取空值 （ B）只有 C不能取空值 （ C）只有 GRADE能取空值 （ D） S与 C都不能取空值 32 设关系 R和 S的元数分别是 r和 s，且 R有 m个元组， S有 n个元组。记 R和S的笛卡儿积为 A，则（ ）。 （ A） A的元数是 r+s，且有 n+m个元组 （ B） A的元数是 r+s，且有 nm个元组 （ C） A的元数是 rs，且有 n+m个元组 （ D） A的元数是 rs，且有 nm个元组 33 下列对于关系的叙述中，不正确的是（ ）。 （ A）关系中的每个属性是不可分解的 （ B） 任意的一个二维表都是一个关系 （ C）在关系中元组的顺序是无关紧要
13、的 （ D）每一个关系仅有一种记录类型 34 在 SQL语言中，为了提高查询速度通常应创建（ ）。 （ A）视图 （ B）游标 （ C）索引 （ D）触发器 35 下列关于保持数据库完整性的叙述中，不正确的是（ ）。 （ A）向关系 SC插入元组时， s#和 C#都不能是空值 (NULL) （ B）可以任意删除关系 SC中的元组 （ C）向任何一个关系插入元组时，必须保证关系主码值的唯一性 （ D）可以任意删除关系 C中的元组 36 查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系（ ）。 （ A）只有 SC， C （ B）只有 S， SC （ C）只有 S， C （ D） S， SC
14、， C 37 结构化查询语言 SQL在（ ）年被国际标准化组织 (ISO)采纳，成为关系数据库语言的国际标准。 （ A） 1985 （ B） 1986 （ C） 1987 （ D） 1988 38 在关系数据库设计中，使每个关系达到 3NF。这是哪个设计阶段的任务（ ）。 （ A）需求分析 （ B）概念设计 （ C）逻辑结构设计 （ D）物理 结构设计 39 有关系模式 A(C， T， H， R， S)，根据语义有如下函数依赖集： F=CT ，(H， R)C ， (H， T)R ， (H， S)R ，则关系模式 A的码是（ ）。 （ A） C （ B） (H， T) （ C） (H， R) （
15、 D） (H， S) 40 下列关于部分函数依赖的叙述中，（ ）是正确的。 （ A）若 xY ，且存在属性集 z， xz ，则称 Y对 x部分函数依赖 （ B）若 XY ，且存在属性集 z， Xz ，则称 Y对 x部分函数依赖 （ C）若 XY ，且存在 X的真子集 x， XY ，则称 Y对 x部分函数依赖 （ D）若 xY ，且对于 x的任何真子集 X，都有 XY ，则称 Y对 x部分函数依赖 41 在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具的是（ ）。 （ A）实体联系方法和 E R图 （ B）层次分析法和层次结构图 （ C）结构分析法和模块结构图 （ D）数据流程
16、分析法和数据流图 42 如果要在 Oracle系统中进行数据库建模，使用的是（ ）。 （ A） SQLConnect （ B） OracleDesigner 2000 （ C） OracleDeveloper 2000 （ D） OracleDiscoverer 2000 43 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（ ）。 （ A）完整性 （ B）一致性 （ C）可靠性 （ D）安全性 44 下列条目中，（ ）不是数据库管理系统必须提供的基本功能。 （ A）数据库定义功能 （ B）可移植性保证 （ C）数据组织、存储和管理功能 （ D）安全性保护
17、和完整性控制 45 下列关于 Oracle数据库物理存储的叙述中，不正确的是（ ）。 （ A）存储空间大小的选择是以段为单位 （ B）一个段是一组分配了特定数据结构的盘区 （ C）盘区是特定数量的连续数据块 （ D）对于一张给定的表，数据可能存放在数据段中，而索引可能存放在索引段中 46 如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，就好像这个事务从未做过这些更新。这是保证事务的（ ）特性。 （ A）原子性 （ B）一致性 （ C）隔离性 （ D）持久性 47 数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（ ）。 （ A）设
18、备故障 （ B）事务故障 （ C）系统故障 （ D）磁盘故障 48 日志文件是用于记录（ ）。 （ A）对数据库所有的更新操作 （ B）程序运行的过程 （ C）程序执行的结果 （ D）用户对数据库的访问信息 49 设有两个事务 T1、 T2，其并发操作如下所示。下列说法中正确的是（ ）。（ A）上述并发操作不存在问题 （ B）上述并发操作丢失更新 （ C）上述并发操作存在不一致的分析 （ D）上述并发操作存 在对未提交更新的依赖 50 下列关于 Delphi的叙述中，（ ）是不正确的。 （ A） Delphi属于第四代语言 （ B） Ddphi基于面向过程编程方法 （ C） Delphi提供了
19、数据迁移工具 (DataPump) （ D） Delphi是一种可视化开发工具 51 下面所列条目中，哪一些是当前应用开发工具的发展趋势：（ ）。 采用三层 Client Server结构； 对 Web应用的支持； 开放的，构件式的分布式计算环境 （ A） 和 （ B） 和 （ C） 和 （ D）都是 52 PowerDesigner中的 ProcessAnalyst模块的主要功能是（ ）。 （ A）用于数据分析和数据发现 （ B）用于物理数据库的设计和应用对象及数据组件的生成 （ C）用于数据仓库和数据集市的建模和实现 （ D）提供了对 PowerDesign所有模型信息的只读访问 53 下
20、列关于数据库系统的叙述中，不正确的是（ ）。 （ A）个人计算机系统上的单用户数据库系统一般不支持并发控制 （ B）第二代数据库系统指支持关系模型的关系数据库系统 （ C）支持丰富的对象结构和规则是第三 代数据库系统的一条准则 （ D）分布式系统与非分布式系统的用户操作是完全不同的 54 下列（ ）不是数据仓库的基本特征。 （ A）数据是集成的 （ B）数据是相对稳定的 （ C）反映当前准确数据 （ D）是面向主题的 55 联机分析处理包括以下（ ）基本分析功能。 I、上卷 II、切片 III、转轴 、切块 （ A） I、 II和 III （ B） I、 II和 （ C） II、 I和 （ D
21、）都是 56 _是用户接入 Internet的入口点，一方面它为用户提供 Inteaaet接入服务，另一方面，它也为用户提供各类信息服务。 57 若一棵二叉树中度为 2的结点数为 1l，则该二又树的叶结点数为 _。 58 按行优先顺序存储下三角矩阵 Amr的非零元素，则计算非零元素 aii(jin)的地址公式为 Loc(aii)=_i*(i-1) 2+(j-1)。 59 设有两个散列函数 H1(k)=kmod13和 H2(k)=kmod11+l，散列表 T012 ，用双重散列解决冲突。函数 H1用来计算散列地址，当发生冲突时， H2作为计算下一个探测地址的增量，假 定在某一时刻表 T的状态为：
22、下一个被插入的关键码是 41，其插入的位置是 _。 60 如果资源分配图中没有 _，则系统中没有死锁发生。 61 用户程序经过编译之后的每个目标模块都以 O为基地址顺序编址，这种地址称为 _ 62 某一磁盘请求序列 (磁道号 )： 0245713202，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在 4道上，则磁臂总移动道数为_。 63 用值域的概念来定义关系，关系是属性值域笛卡尔积的一个 _。 64 在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组问满足定条件的元组的操作称为 _连接。 65 “向 emp表增加一个 k列，其数据类型为 9个字符型 ”的 SOL语句
23、是：ALTERTABLEemp_。 66 一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用 _来解决的。 67 在数据库设计的四个阶段中，每个阶段都有自己的设计内容。 “为哪些表、在哪些字段上、建什么 样的索引。 ”这一设计内容应该属于 _设计阶段。 68 假设在关系模式 R(u)中， x， Y， z都是 u的子集，且 z=u x Y。若 xY ，而 Z=，则称 xY 为 _。 69 在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为 _。 70 一般来说，商品化的数据库管理系统，如 Oracle，其
24、产品主要包括数据库服务器软件、 _软件和开发工具三类。 71 多个事务在某个调度下的执行是正确的，是能保证数据库一 致性的，当且仅当该调度是 _。 72 事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中的“_”写入数据库中。 73 使用 PowerDesigner的 DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为 _。 74 能够模式化为维属性和度量属性的数据统称为 _数据。 75 在数据挖掘方法中，对目标类数据的一般特征或特性进行汇总，并以直观易理解的方式显示给用户的方法被称为 _。 国家三级（数据库技术）笔试模拟试卷 171答案与解析
25、1 【正确答案】 B 2 【正确答案】 C 3 【正确答案】 D 4 【正确答案】 B 5 【正确答案】 C 6 【正确答案】 C 7 【正确答案】 D 8 【正确答案】 D 9 【正确答案】 B 10 【正确答案】 C 11 【正确答案】 A 12 【正确答案】 D 13 【正确答案】 A 14 【正确答案】 A 15 【正确答案】 B 16 【正确答案】 D 17 【正确答案】 C 18 【正确答案】 A 19 【正确答案】 B 20 【正确答案】 C 21 【正确答案】 C 22 【正确答案】 C 23 【正确答案】 B 24 【正确答案】 D 25 【正确答案】 D 26 【正确答案】
26、 D 27 【正确答案】 A 28 【正确答案】 D 29 【正确答案】 B 30 【正确答案】 D 31 【正确答案】 D 32 【正确答案】 B 33 【正确答案】 B 34 【正确答案】 C 35 【 正确答案】 D 36 【正确答案】 D 37 【正确答案】 C 38 【正确答案】 C 39 【正确答案】 D 40 【正确答案】 C 41 【正确答案】 A 42 【正确答案】 B 43 【正确答案】 D 44 【正确答案】 B 45 【正确答案】 A 46 【正确答案】 A 47 【正确答案】 C 48 【正确答案】 A 49 【正确答案】 D 50 【正确答案】 B 51 【正确答案
27、】 D 52 【正确答案】 A 53 【正确答案 】 D 54 【正确答案】 C 55 【正确答案】 D 56 【正确答案】 Internet服务提供商 (ISP,InternetServiceProvider) 57 【正确答案】 12 58 【正确答案】 Loc(aii) 59 【正确答案】 ll 60 【正确答案】 环或环路或回路或进程环路 61 【正确答案】 逻辑地址或虚拟地址 62 【正确答案】 34 63 【正确答案】 子集 64 【正确答案】 0 65 【正确答案】 ADDkcharq(9) 66 【正确答案】 游标或 CuRsOR 67 【正确答案】 物理 68 【正确答案】 平凡的多值依赖 69 【正确答案】 数据库管理系统 (DBMS) 70 【正确答案】 联接产品 71 【正确答案】 可串行化的或可串行化 72 【正确答案】 改前值或改动前的值 73 【正确答案】 逆向工程 74 【正确答案】 多维 75 【正确答案】 特征描述
