1、国家三级（数据库技术）笔试模拟试卷 73及答案与解析 1 在计算机数据处理过程中，外存储器直接和 ( )交换信息。 （ A）运算器 （ B）控制器 （ C）内存储器 （ D）寄存器 2 作为计算机的核心部件，运算器对信息进行加工、运算。运算器的速度决定了计算机的计算速度，它一般包括 ( )。 算术逻辑运算单元 一些控制门 专用寄存器 通用寄存器 （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 3 计算机一旦断电后，信息会丢失的是 ( )。 （ A）硬盘 （ B）软盘 （ C） RAM （ D） ROM 4 以下各条目是关于 CPU对 I/O设备的控制方式的叙述： 循环测试方式 中断
2、控制方式 DMA方式 通道方式 上面哪些叙述是正确的 ? ( ) （ A） 和 （ B） 和 （ C） 和 （ D） 、 、 和 5 在下列计算机语言中，哪个 (哪些 )依赖于具体的机器 ?( ) 高级语言 机器语言 汇编语言 （ A）只有 （ B）只有 （ C） 和 （ D） 、 和 6 组建计算机网络的目的是为了能够相互共享资源，计算机资源主要是指计算机的( )。 硬件、软件 Web服务器、数据库服务器 数据 网络操作系统 （ A） 和 （ B） 和 （ C） 、 和 （ D） 和 7 与电路交换方式相比，分组交换方式的优点是 ( )。 （ A）加快了传输速度 （ B）提高了线路的有效利用
3、率 （ C）控制简单，可靠性高 （ D）实时性好 8 计算机病毒是一种具有破坏性的计算机程序，它是 ( )。 （ A）最初由系统 自动生成的程序 （ B）具有恶毒内容的文件 （ C）具有自我再生能力的程序 （ D）只通过网络传播的文件 9 ( )是指对网络提供某种服务的服务器发起攻击，造成网络的 “拒绝服务 ”或丧失服务能力，致使网络工作不正常，甚至完全不能工作。 （ A）服务攻击 （ B）非服务攻击 （ C）对象攻击 （ D）非对象攻击 10 下列关于数据的逻辑结构的叙述中，哪一个是正确的 ? ( ) （ A）数据的逻辑结构是数据间关系的描述 （ B）数据的逻辑结构反映了数据在计算机中的存储
4、方式 （ C）数据的逻辑结构分为顺 序结构和链式结构 （ D）数据的逻辑结构分为静态结构和动态结构 11 栈结构不适用于下列哪一种应用 ? ( ) （ A）表达式求值 （ B）树的层次次序周游算法的实现 （ C）二叉树对称序周游算法的实现 （ D）快速排序算法的实现 12 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为 ( )。 （ A） LOC(aij)=LOC(a11)+i(i+1)/2+j （ B） LOC(aij)=LOC(a11)+i(i+1)/2+(j-1) （ C） LOC(aij)=LOC(a11)+i(i-1)/2+j （ D） LOC
5、(aij)=LOC(a11)+i(i-1)/2+(j-1) 13 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 ( )。 （ A）不发生改变 （ B）发生改变 （ C）不能确定 （ D）以上都不对 14 设根结点的层次为 0，则高度为 k的二叉树的最大结点数为 ( )。 （ A） 2k （ B） 2k-1 （ C） 2k+1 （ D） 2k+1-1 15 根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面 “单位 ”关系中，因哪一项属性而使它不满足第一范式单位 (单位号、单位名、单位成员、单位总经理 )? ( ) （ A）单位号 （ B）单位名 （ C）单位成员
6、（ D）单位总经理 16 以下数据结构中哪一项是线性结构 ? ( ) （ A）有向图 （ B）栈 （ C）线索二叉树 （ D） B树 17 对用标准形式存储的二叉树进行先序周游时采用的方法是 ( )。 （ A）一定要借助栈 （ B）一定要借助队列 （ C）一定要用递归 （ D）可以不用任何数据结构帮忙 18 在一棵具有 5层的完全二叉树中，结点总数最 少为 ( )个。 （ A） 15 （ B） 16 （ C） 5 （ D） 31 19 下列不属于死锁产生的必要条件的是 ( )。 （ A）互斥条件 （ B）共享条件 （ C）不可剥夺条件 （ D）部分分配条件 20 下列关于进程间通信的叙述中，不
7、正确的是 ( )。 （ A）进程互斥是指每次只允许一个进程使用临界资源 （ B）进程控制是通过原语实现的 （ C） P、 V操作是一种进程同步机制 （ D）管道不是一种进程高级通信机制 21 关于程序和进程，以下哪种说法是正确的 ? ( ) （ A）程序是动态的， 进程是静态的 （ B）程序和进程都是动态的 （ C）程序是静态的，进程是动态的 （ D）程序和进程都是静态的 22 在进程状态转换时，下列哪一种状态转换是不可能发生的 ? ( ) （ A）就绪态 运行态 （ B）运行态 就绪态 （ C）运行态 等待态 （ D）等待态 运行态 23 操作系统的存储管理功能主要管理的是 ( )。 （ A
8、）处理机资源 （ B）硬盘资源 （ C）内存资源 （ D）文件资源 24 下列存储管理方式中，提供一维地址结构的是 ( )。 （ A）固定分区 （ B）段式存储 （ C）虚拟存储 （ D）页式存储 25 文件的存取方式是由文件的性质和用户使用文件的情况来确定的，一般有两种存取方式，它们是 ( )。 （ A）直接存取和间接存取 （ B）顺序存取和随机存取 （ C）只读存取和读写存取 （ D）顺序存取和链接存取 26 如果构成文件的基本单位是记录，那么这一类文件称为 ( )。 （ A）流式文件 （ B）记录式文件 （ C）顺序文件 （ D）索引文件 27 在数据库中可以创建和删除表、视图、索引，可
9、以修改表。这是因为数据库管理系统提供了 ( )。 （ A）数据定 义功能 （ B）数据操纵功能 （ C）数据维护功能 （ D）数据控制功能 28 在关系数据库中，表 (Table)是三级模式结构中的 ( )。 （ A）外模式 （ B）模式 （ C）存储模式 （ D）内模式 29 在下面列出的数据模型中，哪一个是概念数据模型 ? ( ) （ A）关系模型 （ B）层次模型 （ C）网状模型 （ D）实体 -联系模型 30 下述哪一条是由于关系模式设计不当所引起的问题 ? ( ) （ A）丢失修改 （ B）更新异常 （ C）读脏数据 （ D）数据被非法读取 31 设 U是所有属性的集合， X、 Y
10、、 Z都是 U的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，哪个 (些 )是正确的 ? ( ) 若 XY ，则 XY 若 XY ，则 XY 若 KY ，且 YY ，则 XY 若 XY ，则 XZ （ A）只有 （ B）只有 （ C） 和 （ D） 和 32 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTER TABLE实现哪类功能 ?( ) （ A）数据查询 （ B）数 据操纵 （ C）数据定义 （ D）数据控制 33 下面哪一条不属于概念模型应具备的性质 ? ( ) （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实
11、现的效率高 34 逻辑结构设计的成果是形成逻辑设计说明书。下面哪一项不是逻辑设计说明书包括的内容 ? ( ) （ A）应用设计指南 （ B） E-R模型 （ C）物理设计指南 （ D）模式和子模式的集合 35 保证事务的持久性是数据库管理系统中 ( )部件的责任。 （ A）事务管理 （ B）恢复管理 （ C）并发控制 （ D）程序员 36 数据库管理系统中的安全控制模块属于 ( )。 （ A）数据库定义程序模块 （ B）数据库操纵程序模块 （ C）数据库运行管理程序模块 （ D）数据库组织、存储和管理程序模块 37 下面有关模式分解的叙述中，正确的是 ( )。 （ A）若一个模式分解具有无损连
12、接性，则该分解一定保持函数依赖 （ B）若一个模式分解保持函数依赖，则该分解一定具有无损连接性 （ C）若要求分解保持函数依赖，那么模式分解一定可以达到 BCNF （ D）若要求分解具有无损连接性，那么模式分解一 定可以达到 BCNF 38 在关系数据库系统中，当合并两个关系时，用户程序可以不变。这是 ( )。 （ A）数据的物理独立性 （ B）数据的位置独立性 （ C）数据的逻辑独立性 （ D）数据的存储独立性 39 下列说法错误的是 ( )。 （ A） ROLLBACK表示事务不成功结束 （ B）无级联调度是不可恢复的 （ C）共享锁又称为 S锁或读锁 （ D）排他锁又称为 X锁或写锁 4
13、0 数据流图和数据字典这两个工具共同完成对需求分析调查结果的描述。以下哪一项不是数据字典中的项目 ? ( ) （ A）数 据项说明、数据结构说明 （ B）数据流说明、数据存储说明 （ C）处理过程说明 （ D）数据完整性说明 41 下述哪一条是并发控制的主要方法 ? ( ) （ A）授权 （ B）日志 （ C）封锁 （ D）索引 42 下面有关客户机 /服务器模式的说法不正确的是 ( )。 （ A）客户机和服务器之间是一对多的关系， Client/Server软件应向客户提供服务器位置透明性服务。 （ B）客户机 /服务器数据库系统又可分为集中式的服务器结构和分布式的服务器结构 （ C）这种结
14、构中系统数据的安全性能增强 （ D）客户机和服务器之间所交换的数据信息包括： SQL语句、查询结果集合以及错误消息 43 以下不是分布式数据库系统的特点的是 ( )。 （ A）可串行性 （ B）适当的数据冗余 （ C）局部优化 （ D）分布透明性 44 对象 关系数据库系统中提供的类型构造器可以支持构造复杂对象的数据类型。以下哪一个不是对象 关系数据库系统中提供的类型构造器 ? ( ) （ A）组合 （ B）封装 （ C）集合 （ D）引用 45 在 Visual FoxPro中，关于自由表叙述正确的是 ( )。 （ A）自由 表和数据库表是完全相同的 （ B）自由表不能建立字段级规则和约束
15、（ C）自由表不能建立候选索引 （ D）自由表不可以加入到数据库中 46 在 SQL Server中创建数据库有三种方法。下面哪一项方法不可取 ? ( ) （ A）在企业管理器中创建数据库 （ B）使用查询分析器创建数据库 （ C）通过使用程序代码创建数据库 （ D）直接往数据文件中写入表的结构 47 每一个 Oracle数据库包含有一个名为 ( )的表空间，在数据库建立时自动建立。 （ A） USER （ B） CONTROL （ C） DATASPACE （ D） SYSTEM 48 IBM的商务智能解决方案的基本结构不包括 ( )。 （ A）数据仓库 （ B）数字图书馆 （ C）多维分析
16、模型 （ D）前台分析工具 49 下面所列的条目中，哪些是新一代数据库开发工具应具有的特征 ? ( ) 支持开发人员对各种数据对象 (字符、数字、图形、声音等 )的处理 支持基于 Internet应用的开发 支持面向对象程序设计 （ A） 和 （ B） 和 （ C） 和 （ D）都是 50 以下关于数据库设 计的说法中，不正确的是 ( )。 （ A）数据库设计是一个 “反复探寻，逐步求精 ”的过程 （ B）数据库设计包括结构特性设计和行为特性设计两大部分 （ C）数据库设计中，行为特性设计是关键部分 （ D）数据库设计是数据库应用系统设计中的核心部分 51 下列哪一项是由一组数据组成，这些数据
17、物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统 ?( ) （ A）分布式数据库系统 （ B）并行数据库系统 （ C）网络数据库系统 （ D）层次数据库系统 52 Power Builder是一种深受广大用户 欢迎的一种快速应用开发工具，它与其他应用开发工具比较，最具有特色的是 ( )。 （ A）支持面向对象的开发方法 （ B）提供可视化图形用户界面 （ C）使用 ODBC与多种数据库连接 （ D）可通过数据窗口访问数据库 53 中央处理器 (CPU)通常由运算器和 _ 组成。 54 在因特网的域名体系中，教育机构的顶级域名是 _。 55 设有一批数据元素，为了方便地插入删除一个元素
18、，宜采用 _ 存储结构。 56 在一棵二叉排序树中，按 _ 遍历得到的结点序列是 有序序列。 57 对有序表 (5， 13， 21， 35， 41， 65， 77， 83)采用二分查找法查找 83，所需要的比较次数为 _ 次。 58 在多道程序环境下，地址空间重的逻辑地址和内存空间的物理地址是不一致的，将逻辑地址转换为物理地址的方法称为 _ 。 59 在页式存储管理中，页表一般驻留在内存的某个区域。取一个数据或指令需要至少访问内存 _ 次。 60 对活动头磁盘的访问所花的时间由三部分组成：寻道时间、延迟时间、 _ 。 61 数据库系统的核心组成部 分是 _。 62 数据模型可以分为两个层次，概
19、念模型和 _。 63 数据模型的三要素包括数据结构、数据操作和 _。 64 实体联系图 (E-R图 )中，实体之间的联系用 _ 来表示。 65 DBTG系统的数据结构模型属于 _。 66 在数据库系统的三级模式结构中，用于数据物理结构和存储方式的描述的是 _。 67 数据的完整性规则规定关系的所有主属性都不能取空值，这属于 _ 完整性。 68 专门的关系运算中，对单个关 系进行垂直分解的是 _。 69 在关系数据库模式设计中，存储异常问题有：更新异常、插入异常和 _。 70 数据库设计方法的新奥尔良方法，它将数据库设计分成需求分析、 _ 、逻辑结构设计和物理设计。 71 若关系为 1NF，且它
20、的每一非主属性都 _ 候选关键字，则该关系为2NF。 72 若要求关系模式分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 _。 国家三级（数据库技术）笔试模拟试卷 73答案与解析 1 【正确答案】 C 2 【正确答案】 D 3 【正确答案】 C 4 【正确答案】 D 5 【正确答案】 C 6 【正确答案】 D 7 【正确答案】 B 8 【正确答案】 C 9 【正确答案】 A 10 【正确答案】 A 11 【正确答案】 B 12 【正确答案】 D 13 【正确答案】 A 14 【正确答案】 D 15 【正确答案】 C 16 【正确答案】 B 17 【正确答案】 D 18 【正确答案】
21、B 19 【正确答案】 B 20 【正确答案】 D 21 【正确答案】 C 22 【正确答案】 D 23 【正确答案】 C 24 【正确答案】 A 25 【正确答案】 B 26 【正确答案】 B 27 【正确答案】 A 28 【正确答案】 B 29 【正确答案】 D 30 【正确答案】 B 31 【正确答案】 D 32 【正确答案】 C 33 【正确答案】 D 34 【正确答案】 B 35 【正确答案】 B 36 【正确答案】 C 37 【正确答案】 D 38 【正确答案】 C 39 【正确答案】 B 40 【正确答案】 D 41 【正确答案】 C 42 【正确答案】 A 43 【正确答案】
22、C 44 【正确答案】 B 45 【正确答案】 B 46 【正确答案】 D 47 【正确答案】 D 48 【正确答案】 B 49 【正确答案】 B 50 【正确答案】 C 51 【正确答案】 A 52 【正确答案】 D 53 【正确答案】 控制器 【试题解析】 通常利用大规模和超大规模集成电路技术将运算器和控制器做在一块芯片上，运算器是执 行算术逻辑运算的部件，控制器产生各种控制信号以控制整个计算机系统协调工作。 54 【正确答案】 edu 【试题解析】 Internet域名采用层次树状结构的命名方法，域可以划分二级域名、三级域名等，级别最高的顶级域名写在最右边，常见的顶级域名有国家顶级域名和
23、通用顶级域名两类，国家顶级域名如 cn表示中国， us表示美国，通用顶级域名中 com表示公司企业， net表示网络服务机构， edu表示教育机构等。 55 【正确答案】 链式 【试题解析】 在顺序存储结构中，在做插入或删除操作时可能会移动大量 元素，而链式存储结构各相邻数据元素在物理位置上不必相邻，更改数据元素指针即可。 56 【正确答案】 中序 【试题解析】 二叉排序树或者为空树，或者是满足如下性质的二叉树：若左子树不空，则左子树上所有结点值都小于根结点的值；若右子树不空，则右子树上的所有结点值都大于根结点的值：左右子树分别都为二叉排序树。 57 【正确答案】 4 【试题解析】 对有序表的
24、二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。题中查找 83这个记录，第一次 low和 hig指针分别为 1和 8，则首先与 mid=(low+hig)/2=4记录比较，即 35，因为 83 35，则更改 low指针为 mid+1，重复以上步骤，依次与 65， 77， 83比较，共比较 4次。 58 【正确答案】 地址映射 【试题解析】 一个应用程序编译后，通常会形成若干个目标程序，这些目标程序再经过链接而形成可装入程序，其地址都是相对于起始地址计算的，并不是在内存巾的实际地址单元，若只按照程序中的逻辑地址来寻址是不能在内存中找到正确的数据的，因此需要通过地址
25、映射来实现地址转换，一般都是在硬件支持下来完成相应功能的。 59 【正确答案】 两 【试题解析】 由于页表驻留在内存，一次访问内存取一个数据或指令，再一次访问页表以确定所需数据或指令的物理地址，然后再根据地址取数据或指令，从而完成一次访问。 60 【正确答案】 传送时间 【试题解析】 传送时间是由磁头把扇区中信息读到内存或内存中信息写到扇区中所需的时间，这是磁盘访问的最后必须阶段，实现信息传送。 61 【正确答案】 数据库管理系统 /DBMS 【试题解析】 数据库管理系统是指数据库系统中管理数据的软件系统，它是数据库系统的核心组成部分。 62 【正确答案】 结构模型 【试题解析】 根据模型应用
26、的不同的目的，可以将模型划分为以下两类，它们分别属于不同的两个层次。概念模型也称信息模型，是按用户的观点对数据和信息建模。结构模型是按计算机系统的观点对数据建模，包括层次模型、网状模型、关系模型和面向对象模型。 63 【正确答案】 完整性约束 【试题解析】 数据模型包括三个要素：数据结构、数据操作和完整性约束。其中数据结构用于描述系统的静态特性。数据操作用于描述系统的动态特性。数据完整性约束是一组完整性规则的集合，用以限定符合数据模型 的数据库状态以及状态的变化，以保证数据的正确、有效和相容。 64 【正确答案】 菱形框 【试题解析】 E-R图中，实体型用矩形表示，矩形框内写明实体名。属性用椭
27、圆表示，椭圆内写明属姓名，并用无向边将其与相应的实体连接起来。联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关的实体连接起来，同时在无向边旁标注上联系的类型。 65 【正确答案】 网状模型 【试题解析】 常用的数据结构模型包括层次模型、关系模型、网状模型和面向对象模型，其中网状模型的典型代表是 DBTG系统，又称 CODASYL系统。 66 【正确答案】 内模式 【试题解析】 数据库系统的三级模式结构是外模式、模式和内模式，其中内模式也称物理模式或存储模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法，是系统程序员的视图。 67 【正确答案】 实体 【试题解析】 关系模型
28、中可以有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。实体完整性规定关系的所有主属性都不能取空值，而不仅是主码整体不能取空值。 68 【正确答案】 投影 【试题解析】 专门的关系运算包括选择、投影、连接和除 。其中选择是对单个关系进行水平分解，投影是对单个关系进行垂直分解，连接是对多个关系的结合。 69 【正确答案】 删除异常 【试题解析】 更新异常是指如果数据库中存在数据冗余，修改某些数据项时，可能一部分元组被修改而另一部分相关元组没有被修改，产生了不一致。插入异常是根据关系模型的实体完整性约束，主码值不能为空，否则会造成某些元组无法插入表中。删除异常是当删除一些元组时，表中不打算删除的信息也被删除。 70 【正确答案】 概念结构设计 【试题解析】 新奥尔良方法将数据库设计分成需求分析、概 念设计、逻辑结构设计和物理设计 4个阶段，其中概念结构设计的目标是建立反映企业组织信息需求的数据库概念结构，即概念模式。 71 【正确答案】 完全函数依赖 【试题解析】 如果关系模式 R为第 范式，并且 R中每一个非主属性完全函数依赖于 R的某个候选键，则称是第二范式 (2NF)模式。 72 【正确答案】 3NF 【试题解析】 模式分解的一个重要事实：若要求模式分解保持函数依赖和无损连接性，那么模式分解总可以达到 3NF，单不一定能达到 BCNF。
