1、国家三级（数据库技术）笔试模拟试卷 25及答案与解析 1 把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为_。 （ A） Transistor （ B） Integrated Circuit （ C） Computer （ D） Vacuum Tube 2 ENIAC所用的主要元件是 _。 （ A）集成电路 （ B）晶体管 （ C）电子管 （ D）以上各答案都不对 3 如果以链表为栈的存储结构，则退栈操作是 _。 （ A）必须判别栈是否满 （ B）必须判别栈 是否空 （ C）判别栈元素的类型 （ D）刘栈不作任何判别 4 下面的算法是计算不带节点的单链表长度，其中能正确执
2、行的是 _。 （ A） Function Length(L： Link) integer begin p:=L； j:=0； while p.nextNIL DO p： =p.next； j： =j+1 return(j) end; （ B） Function Length(L： Link) integer begin p： =L； k： =0； while pNIL DO p： =p.next； k： =k+1) return(k) end； （ C） Function Length(L： Link)integer begin p： =L； k： =0； repeat k：=k+1； p=p
3、.next until p=NIL return(k-1) end； （ D） Function Length(L： Link)integer begin p： =L.next； k： =1； while pNIL DO k： =k+1； p： =p.next return(k) end； 5 设数组 data0m 作为循环队列 SQ的存储空间， front为队头指针， rear为队尾指针，则执行出队操作的语句为 _。 （ A） front： =front+1 （ B） front： =(front+1)mod m （ C） rear： =(rear+1)mod m （ D） front： =
4、(front+1)mod(m+1) 6 用数组 A0m -1存放循环队列的元素值，若其头尾指针分别为 front和 rear，则循环队列中当前元素的个数为 _。 （ A） (rear-front+m)mod m （ B） (rear-front+1)mod m （ C） (rear-front-1+m)mod m （ D） (rear-front)mod m 7 链栈与顺序栈相比，有一个比较明显的优点是 _。 （ A）插入操作更加方便 （ B）通常不会出现栈满的情况 （ C）不会出现栈空的情况 （ D）删除操作更加方便 8 设栈 S和队列 Q的初始状态为空，元素 e1、 e2、 e3、 e4、
5、 e5和 e6依次通过栈S，一个元素出栈后即进入队列 Q，若 6个元素出栈的顺序是 e2、 e4、 e3、 e6、e5、 e1，则栈 D的容量至少应该是 _。 （ A） 6 （ B） 4 （ C） 3 （ D） 2 9 四个元素 a1、 a2、 a3和 a4依次通过一个栈，在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下： 则不可能的出栈序列是 _。 （ A） a4， 83， a2， a1 （ B） a3， a2， a4， a1 （ C） a3， a1， a4， a2 （ D） a3， a4， 82， a1 10 Aarr和 1Barr两个数组说明如下： VAR Aarr： Array0
6、 7of char； Bart： Array-52,38of char ； 这两个数组分别能存放的字符的最大个数是_。 （ A） 7和 35 （ B） 1和 5 （ C） 8和 48 （ D） 1和 6 11 以下有关数据结构的叙述，正确的是 _。 （ A）线性表的线性存储结构优于链式存储结构 （ B）二叉树的第 i层上有 2i-1个节点，深度为 k的二叉树上有 2k-1个节点 （ C）二维数组是其数据元素为线性表的线性表 （ D）栈的操作方式是先进先出 12 二维数组 Mi,j的元素是 4个字符 (每个字符占一个存储单元 )组成的串，行下标i的范围从 0到 4，列下标 j的范围从 0到 5。
7、 M按行存储时，元素 M3， 5的起始地址与 M按列存储时元素 _的起始地址相同。 （ A） M2， 4 （ B） M3,4 （ C） M3， 5 （ D） M4,4 13 一个栈的入栈序列是 a、 b、 c、 d、 e，则栈的不可能的输出序列是 _。 （ A） edcba （ B） decba （ C） dceab （ D） abcde 14 已经获得除 CPU以外的所有所需资源的进程处于 _状态。 （ A）运行 （ B）就绪 （ C）自由 （ D）阻塞 15 顺序程序和并发程序的执行相比 _。 （ A）基本相同 （ B）无法比较 （ C）并发程序执行总体上执行时间快 （ D）顺序程序执行总
8、体上执行时间快 16 进程是 _。 （ A）与程序等效的概念 （ B）行进中的程序 （ C）一个系统软件 （ D）存放在内存中的程序 17 进程具有并发性和 _两大重要 属性。 （ A）动态性 （ B）静态性 （ C）易用性 （ D）封闭性 18 操作系统在控制和管理进程的过程中，涉及到 _这一重要数据结构，这是进程存在的惟一标志。 （ A） FCB （ B） FIFO （ C） FDT （ D） PCB 19 磁盘的读写单位是 _。 （ A）块 （ B）扇区 （ C）簇 （ D）字节 20 逻辑设计主要是把概念模式转换成 _。 （ A） DBMS能处理的模式 （ B）与 DBMS无关的模式
9、（ C）层次结构模型 （ D）子模式 21 物理结构设 计的任务是设计数据库的 _。 （ A）存储格式 （ B）存取方法 （ C）存储结构与存取方法 （ D）存储模式 22 概念设计的结构是得到一个与 _。 （ A） DBMS有关的逻辑结构 （ B） DBMS无关的概念模式 （ C） DBMS和硬件有关的逻辑结构 （ D） DBMS和硬件无关的数据结构 23 若实体间联系是 M： N的，则将联系类型 _。 （ A）的属性加入任一个关系模式中 （ B）的属性加 AN端实体类型相对应的关系模式中 （ C）的属性加 AM端实体类型相对应的关系模式中 （ D）也转换为关系模型 24 在数据库概念设计阶
10、段，进行局部 E-R模式的设计时，不属于为实体和联系确定属性的原则的是 _。 （ A）属性应该是不可再分解的语义单位 （ B）先确定公共实体类型的属性 （ C）实体与属性之间的关系只能是 1： N的 （ D）不同实体类型的属性之间应为直接关联关系 25 对线性表进行二分法检索，其前提条件是 _。 （ A）线性表以顺序方式存储，并且按关键码值排好序 （ B）线性表以顺序方式存储，并且按关键码的检索频率排好序 （ C）线性表以链接方式存储 ，并且按关键码值排好序 （ D）线性表以链接方式存储，并且按关键码的检索频率排好序 26 在需求分析阶段中，业务流程的分析结果一般用 _。 （ A） E-R图表
11、示 （ B）程序流程图表示 （ C）数据流程图表示 （ D）数据结构图表示 27 _可以看成是现实世界到机器世界的一个过渡的中间层次。 （ A）概念模型 （ B）逻辑模型 （ C）结构模型 （ D）物理模型 28 软件生存期 _阶段的最终结果是提供一个可作为设计基础的系统规格说明书。 （ A）规划 （ B）需求分析 （ C）设计 （ D）程序编制 29 整个软件生存期中时间最长的是 _。 （ A）需求分析 （ B）设计 （ C）程序编制 （ D）运行维护 30 在数据库设计的 _阶段，产生 DBMS可以接受的源代码。 （ A）概念设计 （ B）逻辑设计 （ C）物理设计 （ D）实现 31 下
12、列哪项工作属于数据库设计的运行与维护阶段 ?_。 （ A）数据库的重新组织设计 （ B）事务控制 （ C）故障恢复方案设计 （ D）为数据库增加新功能 32 FoxPro DOS是 _。 （ A） DOS下的数据库 （ B） DOS支持下的数据库管理系统 （ C）为 DOS做的 FoxPro （ D） DOS下的文字处理系统 33 数据库管理系统中用于定义和描述数据库逻辑结构的语言称为 _。 （ A）数据库模式描述语言 (DDL) （ B）数据库子语言 (SubDL) （ C）数据操纵语言 (DML) （ D）数据结构语言 34 在数据库的数据模型中有 _。 （ A）网状模型、层次模型、关系模
13、型 （ B）数字型、字母型、日期型 （ C）数值型、字符型、逻辑型 （ D）数学模型、 概念模型、逻辑模型 35 下列计算机表示的信息中，不能称为 “数据 ”的是 _。 （ A）人的姓名 （ B）图形符号 （ C）计算机程序 （ D）文件名 36 在关系数据库系统中，一个关系相当于 _。 （ A）一张二维表 （ B）一条记录 （ C）一个关系数据库 （ D）一个关系代数运算 37 在定义一个关系结构时，应该说明 _。 （ A）字段、数据项及数据项的值 （ B）属性名、属性数据类型及位数 （ C）关系名、关系类型及作用 （ D）记录名、记录类型及内容 38 在 选取关系中满足某个条件的元组的关系
14、代数运算称之为 _。 （ A）选中运算 （ B）选择运算 （ C）投影运算 （ D）搜索运算 39 在关系代数运算中，五种基本运算为 _。 （ A）并、差、选择、投影、自然连接 （ B）并、差、交、选择、投影 （ C）并、差、选择、投影、乘积 （ D）并、差、交、选择、乘积 40 对于数据库设计来说 _是进行详细的数据收集和数据分析所获得的主要成果。 （ A）数据流图 （ B）数据字典 （ C） E-R图 （ D）关系模式 41 _是将若干对象和它们之间的联系组合成一个新的对象。 （ A）分解 （ B）抽象 （ C）聚集 （ D）概括 42 E-R模型转换成关系模型是在数据库设计阶段中的 _阶
15、段。 （ A）概念设计 （ B）逻辑设计 （ C）物理设计 （ D）实现 43 下面说法中错误的是 _。 （ A）子类具有继承性 （ B）子类的键是其超类的键 （ C）子类继承超类上定义的全部属性，其本身不可以包含其他的属性 （ D）同一实体类型的若干子类之间可相交也可不相交 44 在对全局 E-R模 型进行优化时，通常利用规范化理论中的 _概念消除冗余联系。 （ A）无损连接 （ B）函数依赖 （ C）范式 （ D）逻辑蕴涵 45 对数据库模式设计进行优化有三项指标，下列指标中不属于这三项指标的是_。 （ A）单位时间内访问的逻辑记录个数要少 （ B）单位时间内数据的传送量要少 （ C）数据
16、库模式中的关系 (即数据库文件 )数目要少 （ D）系统占用的存储空间要少 46 在 E-R图和数据流图中都使用了方框，下列说法中有错误的是 _。 （ A）在 E-R图中表示实体 （ B）在 E-R图中表示属性 （ C）在数据流图中表示起点 （ D）在数据流图中表示终点 47 如果两个实体之间的联系是 M： N，则在转换成关系模型时， _引入第三个交叉关系。 （ A）需要 （ B）不需要 （ C）无所谓 （ D）将两个实体合并 48 可以用于概念模型设计的是 _。 （ A）层次树结构 （ B）数据流程图 （ C） E-R图 （ D）关系数据模型 49 在 SQL语言中， _子句能够实现关系参照
17、性规则。 （ A） PRIMARY KEY （ B） NO TNULL （ C） FOREIGN KEY （ D） FOREIGN KEY REFERENCES 50 如果两个实体之间的联系是 1： M，则实现 1： M联系的方法是 _。 （ A）将两个实体转换成一个关系 （ B）将两个实体转换的关系中，分别加入另一个关系的主码 （ C）将 “1”端实体转换的关系的主码，放入 “M”端实体转换的关系中 （ D）将 “M”端实体转换的关系的主码，放入 “1”端实体转换的关系中 51 在建立表结构时定义关系完整性规则 _。 （ A）使 DBS能够自动维护数据完整性约束条件 （ B）还需要编程实现数
18、据完整性约束条件 （ C）没有必要定义 （ D）将使系统操作复杂 52 设计 E-R图，属于数据库设计的 _。 （ A）概念设计 （ B）逻辑设计 （ C）需求分析 （ D）物理设计 53 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是_。 （ A）层次分析法和层次结构图 （ B）数据流程分析法和数据流程 （ C）结构分析法和模块结构图 （ D）实体 联系方法和 E-R图 54 概念模型是 _。 （ A）依赖于 DBMS和硬件 （ B）独 立于 DBMS和硬件 （ C）依赖于 DBMS （ D）独立于 DBMS 55 概念结构设计的目标是产生数据库概念结构 (即概念模式 )，
19、这个结构主要反映_。 （ A） DBA的管理信息需求 （ B）应用程序员的编程需求 （ C）企业组织的信息需求 （ D）数据库的维护需求 56 在概念设计和逻辑设计之间起桥梁作用的是 _。 （ A） DFD （ B） E-R图 （ C）数据结构图 （ D）功能模块图 57 有两个实体集，并且它们之间存在着一个 M： N联系，利用概念 E-R模型转换成关系数据库的规 则，这个 E-R结构转换成表的个数为 _。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 58 设有关系模式 R(S， D.， M)，其函数依赖集 F=SD， D M，则关系 R的规范化程度至多达到 _。 （ A） 1NF
20、 （ B） 2NF （ C） 3NF （ D） BCNF 59 E-R图是数据库设计的工具之一，它适用于建立数据的 _。 （ A）概念模型 （ B）逻辑模型 （ C）结构模型 （ D）物理模型 60 在关系数据库设计中，设计关系模式是 _的任务。 （ A） 需求分析阶段 （ B）概念设计阶段 （ C）逻辑设计阶段 （ D）物理设计阶段 61 实时系统一般采用【 】方法来提高可靠性。 62 在 WWW服务中，统一资源定位器 URL可以由三部分组成，即【 】、主机名与文件名。 63 对长度为 n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。 64 设树的 T度为 4，其中度为 1、 2、
21、 3和 4的节点的个数分别 4、 2、 1、 1，则 T中叶子结点的个数是【 】。 65 假定有 n个关键字，它们具有相同的散列函数值，用线性探查方法把这 n个关键字存入到哈 希地址空间中要做【 】次探查。 66 进程是一个 【 】的实体，它有自己的生命周期。 67 文件系统最主要的功能是【 】。 68 文件系统提供按名存取功能，要求用户在读文刊：之前调用【 】文件操作。 69 数据库是长期存储在计算机内、有组织的、可【 】的数据集合。 70 在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型 (E-R模型 )是【 】数据模型。 7
22、1 一个数据库的数据模型至少应该包括以下 3个组成部分： 【 】、数据操作和数据的约束条件。 72 在定义基本表的 SQL语句 CREATE TABLE中，如果要定义某个属性不能取空值，应在该属性后使用的约束条件短语是【 】。 73 在图书数据库中查找书名包含 “数据库 ”的所有书的最高价、最低价和平均价。其对应的查询语句如下： SELECT MAX(单价 )AS最高价 ,MIN(单价 )AS最低价 ,AVG(单价 )AS平均价 FROM图书 WHERE书名 【 】。 74 数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全 、可靠、正确、有效。数据保护也称为【 】，主要包
23、括数据的安全性、完整性、并发控制和数据库恢复。 75 在关系数据库的规范化理论中，在执行 “分离 ”时，必须遵守规范化原则，保持原有的依赖关系和【 】。 76 数据库应用快速开发工具位于【 】，通常称为前端工具。 77 数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能，包括数据设计和处理设计，而【 】是系统设计的基础和核心。 78 设有关系 R(A,B,C,D,E)，各属性函数依赖集合有 FAB,BC,CD,CE，若把关系 R分解为 R1(A,B,C) 和 R2(C， D， E)，则 R2属于第【 】范式。 79 事务的 ACID特性是指：原子性、一致性、【 】和持久性
24、。 80 分布式系统与并行系统不同，分布式数据库系统由一些【 】的节点组成，这些节点不共享任何物理部件。 国家三级（数据库技术）笔试模拟试卷 25答案与解析 1 【正确答案】 B 2 【正确答案】 C 3 【正确答案】 B 4 【正确答案】 B 5 【正确答案】 D 6 【正确答案】 A 7 【正确答案】 B 8 【正确答案】 C 9 【正确答案】 C 10 【正确答案】 C 11 【正确答案】 C 12 【正确答案】 B 13 【正确答案】 C 14 【正确答案】 B 15 【正确答案】 C 16 【正确答案】 B 17 【正确答案】 A 18 【正确答案】 D 19 【正确答案】 B 20
25、 【正确答案】 A 21 【正确答案】 C 22 【正确答案】 B 23 【正确答案】 D 24 【正确答案】 B 25 【正确答案】 A 26 【正确答案 】 C 27 【正确答案】 A 28 【正确答案】 B 29 【正确答案】 D 30 【正确答案】 D 31 【正确答案】 D 32 【正确答案】 B 33 【正确答案】 A 34 【正确答案】 A 35 【正确答案】 C 36 【正确答案】 A 37 【正确答案】 B 38 【正确答案】 B 39 【正确答案】 C 40 【正确答案】 B 41 【正确答案】 C 42 【正确答案】 B 43 【正确答案】 C 44 【正确答案】 B 4
26、5 【正确答案】 C 46 【正确答案】 B 47 【正确答案】 A 48 【正确答案】 C 49 【正确答案】 D 50 【正确答案】 C 51 【正确答案】 A 52 【正确答案】 A 53 【正确答案】 D 54 【正确答案】 B 55 【正确答案】 A 56 【正确答案】 B 57 【正确答案】 C 58 【正确答案】 B 59 【正确答案】 A 60 【正确答案】 C 61 【正确答案】 双工体制 62 【正确答案】 访问类 型 /服务器类型 63 【正确答案】 O(n) 64 【正确答案】 8 65 【正确答案】 n(n+1)/2 66 【正确答案】 动态 67 【正确答案】 实现文件的按名存取 68 【正确答案】 目录 69 【正确答案】 共享 70 【正确答案】 概念 71 【正确答案】 数据结构 72 【正确答案】 NOTNULL 73 【正确答案】 LIKE“%数据库 %” 74 【正确答案】 数据控制 75 【正确答案】 无损连接 76 【正确答案】 客户机端 77 【正确答案】 数据设计 78 【正确答案】 3 79 【正确答案】 隔离性 80 【正确答案】 松耦合
