1、国家三级（数据库技术）笔试模拟试卷 78 及答案与解析 1 运算器包含加法器、移位器、寄存器、输入选择器、输出门等部分， ( )是运算器的核心。 （ A）控制器 （ B）移位器 （ C）寄存器 （ D）加法器 2 下面不属于计算机高级语言的是 ( )。 （ A） Visual Basic （ B）汇编语言 （ C） C语言 （ D） BASIC 3 计算机网络按作用范围可以划分为局域网，广域网和 ( )。 （ A）因特网 （ B）城域网 （ C） TCP/IP网 （ D）有线网 4 构成 网络协议的三要素是 ( )。 （ A）语法，语义和时序 （ B）语法，层次和接口 （ C）层次，接口和服务
2、 （ D）原语，电平和信号 5 存储保护是对操作系统安全的基本要求，常采用哪种方式处理 ( )，如当发生越界或非法操作时，硬件产生中断，交由操作系统来处理。 （ A）硬件中断 （ B）软件 （ C）中断屏蔽 （ D）软件硬件结合 6 数字签名是通过 ( )来实现的。 （ A）身份验证 （ B）人为仲裁 （ C）签名算法 （ D）解密密钥 7 如下陈述中正确的是 ( )。 （ A）串 “ABC”和串 “ABC”不相等 （ B）串的长度必须大于零 （ C）串中元素只能是字母 （ D）空串就是空格串 8 对线性表的顺序存储结构，存在哪些弱点 ? ( ) 在做插入删除操作的时候需要移动大量元素 在为长
3、度变化较大的线性表分配空间时必须按最大空间分配，有时很浪费 表的容量难以扩充 不能随机存取表中的任一元素 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）全都是 9 若目标串的长度为 n，模式串的长度为 n/3， 则执行模式匹配算法时，在最坏情况下的时间复杂度是 ( )。 （ A） O(1) （ B） O(n) （ C） O(n2) （ D） 0(n3) 10 在一个单链表中，若要在指针 q所指结点的后面插入一个由指针 p所指向的结点，则执行下面哪条语句 ?( ) （ A） q- next=p-next;p=q （ B） p- next=q- next;q=p （ C） q- n
4、ext=p- next;p- next=q （ D） p- next=q- next;q- next=p 11 若一个具有 n个结点、 k条边的非 连通无向图是一个森林 (n k)，则该森林中必有 ( )。棵树。 （ A） k （ B） n （ C） n-k （ D） n+k 12 将 17个值构成一棵霍夫曼树，则该霍夫曼树共有 ( )个结点。 （ A） 17 （ B） 33 （ C） 34 （ D） 36 13 对有序表 (12， 23， 25， 33， 45， 65， 78， 99)采用二分查找法查找 99，所需要的比较次数为 ( )。 （ A） 2 （ B） 3 （ C） 4 （ D）
5、5 14 对记录 99， 24， 33， 58， 11， 88， 18， 36， 10采用直接插入排序 ，一共需要进行 ( )。步。 （ A） 3 （ B） 5 （ C） 6 （ D） 8 15 下面关于 B树运算的叙述中，正确的是 ( )。 （ A）若插入过程中根结点发生分裂，则 B树的高度加 1 （ B）每当进行插入运算，就往 B树的最下面一层增加一个新结点 （ C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记 （ D）删除可能引起 B树结点个数减少，但不会造成 B树高度减小 16 OS/2属于 ( )。 （ A）单用户单任务 OS （ B）单用户多任务 OS （ C）多用户
6、多任务 OS （ D） 分布式 OS 17 对进程的基本状态的转换，不可能的是 ( )。 （ A）就绪 结束 （ B）执行 就绪 （ C）阻塞 就绪 （ D）就绪 阻塞 18 如下选项中不属于进程通信机制的是 ( )。 （ A）消息 （ B）共享内存 （ C）信号量 （ D）原语 19 对一个信号量 S的初值 S value表示系统中某种资源的数目，若做了 P、 V操作后使得 S.value 0，下列说法正确的是 ( )。 （ A）系统资源已分配完毕 （ B）该值的绝对值为系统剩余资源数 （ C）此时其他进程不能再执行 P、 V操作 （ D）此时执行 V操作，表示又一个进程进入进程阻塞队列 2
7、0 由于页面淘汰算法不合理或其他原因，使得可能出现刚被淘汰的一页，又要访问，因而又被调入内存，如此反复，使系统出现页面的频繁调入调出的情况，这种现象称为 ( )。 （ A）抖动 （ B）缺页 （ C）死锁 （ D）循环 21 在进行批处理作业的调度时候，主要采用 ( )来完成调度。 （ A）操作控制命令 （ B）作业控制语言 （ C）作业调度算法 （ D）作业控制 22 如果规定系统所有进程在整个运行过程中一次性申请所需 的全部资源，若其中任何一个资源不能得到满足，则其他资源也不分配给该进程，这种死锁预防方式破坏了产生死锁的哪一个必要条件 ? ( ) （ A）进程互斥使用资源 （ B）占有等待
8、资源 （ C）不可抢占 （ D）循环等待资源 23 让作业不会同时调用的子模块使用相同的内存区，使系统有限的内存资源得到有效的利用，这种技术称为 ( )。 （ A）交换技术 （ B）覆盖技术 （ C）物理扩充 （ D）虚拟扩充技术 24 在操作系统中，用户对 I/O设备的使用，通常采用 ( )。 （ A）物理设备名 （ B）逻辑设备名 （ C）虚拟设备名 （ D）设备牌号 25 设关系 R和 S的属性个数分别为 r和 s，则 (RS)操作结果的属性个数为 ( )。 （ A） r+s （ B） r-s （ C） rs （ D） max(r， s) 26 下列关系运算中， ( )运算不属于关系运算
9、。 （ A）选择 （ B）除法 （ C）投影 （ D）并 27 语句 GRANT、 REVOKE实现 SQL语言中的哪类功能 ? ( ) （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 28 学 生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是 ( )。 （ A）多对多 （ B）一对一 （ C）多对一 （ D）一对多 29 事务有多个性质，其中不包括 ( )。 （ A）一致性 （ B）惟一性 （ C）原子性 （ D）隔离性 30 在基本 SQL语言中，不可以实现 ( )。 （ A）定义视图 （ B）定义基本表 （ C）查询视图和基本表
10、 （ D）并发控制 31 在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统 ( )。 （ A）数据可共享 （ B）数据可长期保存 （ C）采用一定的数据模型组织数据 （ D）有专门的软件对数据进行管理 32 数据库系统的三级模式结构是指 ( )。 （ A）外模式、模式、子模型 （ B）子模型、模式、概念模式 （ C）模式、内模式、存储模式 （ D）外模式、模式、内模式 33 DBMS数据定义语言包括的模块有模式、外模式、内模式定义模块，安全性定义模块和 ( )。 （ A）数据更新模块 （ B）事务管理模块 （ C）完整性定义模块 （ D）安全维护模块 34 在面
11、向对象数据结构模型中，对对象标识的说法正确的是 ( )。 （ A）在整个系统中不能重复 （ B）在整个系统中可以重复，但在一个独立模块中不能重复 （ C）可以定义一个主对象标识和若干次对象标识 （ D）以上说法都错误 35 数据库的三级模式中， ( )是对数据库中全体数据的逻辑结构和特征的描述。 （ A）模式 （ B）外模式 （ C）内模式 （ D）子模式 36 关系数据模型中，关系是指 ( )。 （ A）元组中的一个属性值 （ B）多个属性的总称 （ C）关系模式和元组的集合 （ D）元素之间的联系的集合 37 关系 R和 S， RNS的运算等价于 ( )。 （ A） S-(R-S) （ B
12、） R-(R-S) （ C） (R-S) S （ D） R (R-S) 38 从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组的运算是( )。 （ A）连接 （ B）投影 （ C）积 （ D）除 39 关系模型中定义外键实现的是哪一 (些 )类完整性 ? ( ) （ A）实体完整性 （ B）参照完整性 （ C）用户定义的完整性 （ D）实体完整性、参照完整性和用户定义的完整 性 40 数据库管理系统中对数据库数据的删除由 ( )功能模块实现 ? （ A）数据库存取 （ B）数据库存储管理 （ C）数据库运行处理 （ D）数据库维护 41 在通常情况下，下面的关系中，不可以作为关系数据库
13、的关系是 ( )。 （ A） R1(学生号，学生名，性别 ) （ B） R2(学生号，学生名，班级号 ) （ C） R3(学生号，班级号，宿舍号 ) （ D） R4(学生号，学生名，简历 ) 42 关系数据库的任何检索操作的实现都由三种基本检索组合而成，这三种基本运算包括投影、选择和 ( )。 （ A）乘积 （ B）并 （ C）连接 （ D）除 43 数据库三级模式之间引入两级映像的主要目的在于 ( )。 （ A）提高系统通信能力 （ B）提高数据的独立性 （ C）提高存储空间利用率 （ D）保持数据的一致性 44 在数据库设计中关系模型的结构是 ( )。 （ A）层次结构， （ B）二维表结
14、构 （ C）网络结构 （ D）独立结构 45 DBMS常提供授权功能来控制不同用户访问数据的权限，这是为了实现数据库的 ( )。 （ A）可靠性 （ B）安全性 （ C）完整性 （ D）一致性 46 如果把公司的一个部门看成实体，则公司的 “研发部 ”应看成是 ( )。 （ A）记录型 （ B）记录值 （ C）属性型 （ D）属性值 47 下面关于外码的描述中，不正确的是 ( )。 （ A）外码体现了关系间的联系手段 （ B）外码是某个关系的码 （ C）外码不足任何关系的码 （ D）外码是一个关系的码同时是另一个关系的属性 48 数据库系统的并发控制主要方法是采用 ( )机制。 （ A）中断
15、（ B）改为串行 （ C）封锁 （ D）同步 49 数据库设计中，在 概念设计阶段可用 E-R方法，其设计出的图称为 ( )。 （ A）实体关系图 （ B）实用概念图 （ C）实体表示图 （ D）实物示意图 50 下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键 (或称主码 )。 职工 (职工号，职工名，部门号，职务，工资 ) 部门 (部门号，部门名，部门人数，工资总额 ) 在这两个关系的属性中，只有一个属性是外键，它是 ( )。 （ A）职工关系的 “职工号 ” （ B）职工关系的 “部门号 ” （ C）部门关系的 “部门号 ” （ D）部门关系的 “部门名 ” 51 在 E-
16、R图中，对于 1： n的联系。在转换成关系模式时，处理方法是 ( )。 （ A）与 1端对应关系模式合并 （ B）与 n端对应关系模式合并 （ C）必须单独作为一个关系 （ D）转换成两个关系 52 数据库规范化理论中，在执行关系模式分解时，必须遵守的原则是：保持无损连接和 ( )。 （ A）更高级别范式 （ B）原有函数依赖关系 （ C）减少冗余 （ D）达到 4NF 53 关系数据库规范化中的删除操作异常是指 ( )。 （ A）删除了不该删除的数据 （ B）应该删除的数据没 有删除 （ C）无法删除应该删除的数据 （ D）无法恢复删除的数据 54 设有关系模式 R(A， B， C， D，
17、E， F)，若有如下的函数依赖集 F=AB ，(C， A)D ， (E， F)A ， (E， B)F ， (E， C)F ，若将 R分解为 3个关系模式 R1(A， B)， R2(C， A， D)， R3(C， E， F， A)，则关系模式 R2的规范化程度最高达到 ( )。 （ A） 2NF （ B） 3NF （ C） BCNF （ D） 4NF 55 在关系数据库技术中，面向对象数据模型是一种 ( )。 （ A）概念模型 （ B）结构模型 （ C）物理模型 （ D）对象模型 56 数据库的设计包括两个方面的设计内容，它们是 ( )。 （ A）概念设计和逻辑设计 （ B）结构设计和模式设计
18、（ C）结构特征设计和行为特征设计 （ D）模式设计和行为特征设计 57 ODBC是 ( )。 （ A）客户 /服务器之间的接口标准 （ B）结构化查询语言 （ C）数据库应用程序接口 （ D）数据库安全标准 58 在关系数据库设计中，设计关系模式是 ( )阶段的任务。 （ A）需求分析 （ B）概念设计 （ C）逻辑设计 （ D）物理设计 59 设计性能较优的关系模式称为规范化，规范化主要的理论依据是 ( )。 （ A）关系规范化理论 （ B）关系运算理论 （ C）关系代数理论 （ D）数理逻辑 60 UNIFACE采用构建式的开发，其应用分为 3个步骤，分别是 ( )。 （ A）分析，设计
19、，运行 （ B）分析，构造，装配 （ C）建模，设计，运行 （ D）建模，构造，装配 61 网络 信息安全中，防止出现信息在传输过程中被插入、删除的问题属于 _ 完全服务功能。 62 在 Internet网中使用的基础协议是 _ 。 63 一个广义表中的元素分为 _ 和 _ 两类。 64 文件的检索有顺序存取、直接存取和 _ 三种方式。 65 设满二叉树的根结点为第一层结点，在深度为 50的满二叉树上，则第 11层上有 _ 个结点。 66 从静态的观点看，操作系统中的进程是由程序段、数据和 _ 三部分组成。 67 在 分页存储管理系统中出现页面的频繁调入调出的现象称为 _ 。 68 文件的逻辑
20、结构分为 _ 和记录式文件两种。 69 在关系数据模型中，二维表的列称为属性，二维表的行称为 _ 。 70 在数据库的三级模式体系结构中外模式与模式之间的映像 (外模式 /模式 )，实现了数据库的 _ 独立性。 71 在关系数据库规范化理论的研究中，在函数依赖的范畴内， _ 达到了最高的规范化程度。 72 在数据库的概念结构设计阶段中，表示概念结构的常用方法是 _ 方法。 73 数据库管理系统是位于用户和 _ 系统之间的一个数据管理软件。 74 在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 _ 规则。 75 用值域的概念来定义关系，关
21、系是属性值域笛卡尔积的一个 _ 。 76 当数据库的存储结构改变时，为保持模式不变，可以相应地修改 _ 映像。 77 在关系数据库规范化理论的研究中，在函数依赖的范畴内， _ 达到了最高的规范化程度。 78 在数据库设计的 4个阶段中，每个阶段都有自己的设计内容。 “为哪些表、在哪些字上、建什么样的索引 ”。这一设计内容应该属于 _ 设计阶段。 79 数据冗余引起的问题属于 _ 。 80 关系的规范化实质上是围绕着 _ 进行的。 国家三级（数据库技术）笔试模拟试卷 78 答案与解析 1 【正确答案】 D 【试题解析】 计算机的各种算术运算操作都可以归纳为加法与移位这两个基本操作，因而运算器以加
22、法器为核心。运算器包含：加法器、移位器、寄存器、输入选择器、输出门等部分。 2 【正确答案】 B 【试题解析】 计算机硬件能直接识别并执行的二进制代码表示的指令序列称为机器语言，但由于机器语言不便于被人识别和记忆，人们设计出了汇编语言，它用便于记忆的符号和地址符号表示来表示指令，称为低级语言，但汇编语言存在代码长、结构复杂、难以阅读、通用性差等缺点，人们设计了一类独立于具体计算机硬件，便于理解和掌握，类似于人类表达方法的高级语言，如 Visual Basic， C语言， BASIC语言， Java语言等。 3 【正确答案】 B 【试题解析】 按网络的作用范围可将网络划分为 局域网，广域网和城域
23、网几种，局域网用在一些局部的，地理位置相近的场合，作用范围通常为几米到几十公里；广域网可用在地理位置相距很远的场合，作用范围一般为几十到几千公里；城域网作用范围介于局域网和广域网之间，运行方式跟局域网相似。 4 【正确答案】 A 【试题解析】 网络协议主要有 3个组成部分：语法、语义和时序。语义是对协议元素的含义进行解释，不同类型的协议元素所规定的语义是不同的。语法将若干个协议元素和数据组合在一起用来表达一个完整的内容所应遵循的格式，也就是对信息的数据结构做一种规定。时序是对事件 实现顺序的详细说明。 5 【正确答案】 D 【试题解析】 存储保护是对安全操作系统的基本要求，存储保护与存储管理密
24、切相关，操作系统进程和多个应用程序进程共享主存资源，为使应用程序既能利用操作系统提供的服务而又不破坏操作系统，以及各应用程序之间安全隔离，都需要存储保护。这种保护是通过软件、硬件共同配合来实现的。 6 【正确答案】 C 【试题解析】 数字签名是指发送者根据消息产生摘要，并对摘要用自身的签名私钥加密。消息和用自身签名私钥加密的数字摘要组合成数字签名。数字签名是通过签名算法来实现 的，比较著名的如包括 RSA数字签名算法和 DSA算法。 7 【正确答案】 A 【试题解析】 两个串相等且仅当两个串长度相等，并且各对应位置的字符都相等，零个字符的串称为空串，空格串是由一个或多个空格组成的串，它的长度为
25、串中空格的个数。 8 【正确答案】 A 【试题解析】 顺序存储的线性表各个元素的位置可以根据第一个元素的存储地址和每个元素占用的存储单元来获得。 9 【正确答案】 C 【试题解析】 在主串中可能存在多个模式串 “部分匹配 ”的子串，因而引起数次回溯，若除了最后一次匹配，其他 比较每次都需要回溯，则循环次数的数量级为n2。 10 【正确答案】 D 【试题解析】 在一个单链表中插入一个元素，首先要生成一个指针 p 指向的结点，选项 D中的第一条语句让插入位置之后的元素称为其后继结点，后一条语句使 p 称为 q 的后继结点，同时断开之前 p的后继结点与 p的联系。 11 【正确答案】 C 【试题解析
26、】 假设有 x棵树，任一棵树的结点数 ni与边数 ki都满足 ni=ki+1，所以对 x棵树有 n=k+x，则 x=n-k。 12 【正确答案】 B 【试题解析】 在构造霍夫曼树的过程中，每两个结点合并就会增加一个新结点，17个结点合并会增加 16 个额外的结点，因此最后该霍夫曼树共有 33 个结点。 13 【正确答案】 C 【试题解析】 对有序表的二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。题中查找 99这个记录，第一次 low和 hig指针分别为 1和 8，则首先与 mid=(low+hig)/2记录比较，即 33， 99 33，则更改low 指针为 m
27、id+1，重复以上步骤，依次与 65、 78、 99比较，共比较 4次。 14 【正确答案】 D 【试题解析】 直接插入排序是将记录插入到已经有序的有序表中，在该题的记录中，第一次将 24插入到 99，形成新的序列，第二次在该序列中插入 33 直到所有元素都插入为止，共需要 8步。 15 【正确答案】 A 【试题解析】 对一棵 m阶的 B 树，关键字个数必须 km/2-1，因此每次插入一个关键字不是在数中增加一个叶子结点，而是首先在最低层的某个非终端结点添加一个关键字，若该结点关键字个数超过 m-1，则要发生结点分离，对根结点，树的高度就会增加 1。 16 【正确答案】 B 【试题解析】 单用
28、户多任务 OS只允许一个用户上机，但允许将一个用户程序分开为若干个任务并发执行，从而有效改善系统性能。 OS/2属于单用户多任务OS。 17 【正确答案】 D 【试题解析】 在进程的状态转换过程中，就绪状态只能转换为运行状态，执行状态可以转换成阻塞状态。 18 【正确答案】 D 【试题解析】 操作系统中常用的进程通信机制包括消息、共享内存、信号量、管道等，在 Linux系统中， socket和信号也是进程通信机制，原语也是由若干条指令构成的完成特定功能的一个过程，一个 原子操作要么全做，要么全不做。 19 【正确答案】 A 【试题解析】 在信号量的值为负数时，表明系统的资源已经分配完毕，其他进
29、程对该资源的申请都得不到满足而进入阻塞状态，该值的绝对值表示阻塞队列中的进程数。 20 【正确答案】 A 【试题解析】 在虚拟存储技术中，利用程序执行的局部性原理，程序的一次执行不必将所有的数据全部调入内存，而只调入用到的部分，当需要外存中的数据时再调入，此时需要根据页面淘汰算法将页面中某些页面调出内存，这样就可能会因为页面淘汰算法的不恰当引起抖动现象。 21 【正确答案】 B 【试题解析】 操作系统为用户提供说明作业加工步骤的手段有两种：作业控制语言和操作控制命令。作业调度及调度算法其作用是使作业运行最大限度地发挥各种资源的利用率，并保持系统内各种活动的充分并行。主要采用作业控制语言进行批处
30、理作业的调度。 22 【正确答案】 B 【试题解析】 死锁的 4个必要条件中，占有等待资源是指一个进程申请资源得不到满足时处于等待资源的状态且不释放已占资源。 23 【正确答案】 B 【试题解析】 由于 CPU在某一时刻只能执行一条指令，所以一个作业不 需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。 24 【正确答案】 B 【试题解析】 对于基本的设备分配程序是根据物理设备名来分配设备的，为了增加设备的独立性，进程应用逻辑设备名请求 I/O，这样系统首先从系统设备表SDT中找出第一个
31、该类设备的设备控制表 DCT，若该设备忙，又查找第二个该类设备的 DCT，仅当所有该类设备都忙时才把进程挂在该类设备的等待队列上。 25 【正确答案】 A 【试题解析】 设关系 R和关系 S的元素分别是 r和 s，定义 R和 S的笛卡尔积是一个 (r+s)元组的集合，每一个元组前 r个分量来自 R的一个元组，后 s个分量来自 S 的一个元组。 26 【正确答案】 D 【试题解析】 关系运算包括选择、投影、连接和除，并运算属于集合运算符。 27 【正确答案】 D 【试题解析】 SQL的数据定义功能包括定义基本表，定义视图和定义索引，它们是： CREATETABLE、 CREATE VIEW、 C
32、REATE INDEX、 DORP TABLE、DROP VIEW、 DROP INDEX和 ALTER TABLE。 28 【正确答案】 D 【试题解析】 如果对于实体集 A中的每一个实体，实体集 B 中 n个实体 (n0)与之联系，反之，对于实体集 B中的每一个实体，实体集 A中至多只有一个实体与之联系，则称实体集 A与实体集 B是一对多联系，记为 1： n。 29 【正确答案】 B 【试题解析】 为了保证事务的正确执行，维护数据库的完整性，事务必须具有以下特性：原子性 (Atomicity)：事务的所有操作在数据库中要么都做，要么都不做。一致性 (Consistency)：事务的隔 离执
33、行 (没有并发其他事务 )保持数据库的一致性。隔离性 (Isolation)：一个事务内部操作和使用的数据对并发的其他事务是隔离的，并发事务之间互不影响。持久性 (Durability)：一个事务完成后，它对数据库的改变必须是永久性的，即使系统可能产生故障。 30 【正确答案】 D 【试题解析】 SQL语法简单，功能极强，核心功能有数据定义功能、数据操纵功能数据查询功能和数据控制功能。在数据控制中基本的数据控制语句有GRANT、 REVOKE，用来实现数据库的安全控制。 31 【正确答案】 C 【试题解析】 数据库采用复杂的数据模型表示数据结构；数据共享性高、冗余度小、易扩充：有较高的数据独立
34、性；数据库系统为用户提供方便的用户接口：系统提供数据库的恢复、并发控制、数据完整性和数据安全性 4个方面的数据控制功能。相对于文件系统管理数据的方式，它采用一定的数据模型来组织和管理数据。 32 【正确答案】 D 【试题解析】 数据库系统的三级模式结构是指数据库系统是由外模式、模式、内模式三级抽象模式构成。 33 【正确答案】 C 【试题解析】 DBMS 由数据定义语言 (DDL)、数据操纵语 言 (DML)、数据库的运行管理程序、数据组织、存储和管理程序、数据库的建立和维护程序等组成，其中数据定义语言包括模式、外模式、内模式定义模块、安全性定义模块和完整性定义模块。 34 【正确答案】 A
35、【试题解析】 对象是现实世界中实体的模型化，与记录、元组的概念类似，但要复杂得多。每个对象有惟一的标识，称为对象标识 (OID)，必须在整个系统中保证没有重复。 35 【正确答案】 A 【试题解析】 模式也称逻辑模式或概念模式，它是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视 图，是数据库系统模式结构的中间层；外模式也称子模式或用户模式。 36 【正确答案】 C 【试题解析】 在二维表中的行定义 (记录的型 )，即对关系的描述称为关系模式，在二维表中的一行 (记录的值 )，称为一个元组。关系模式和元组的集合通称为关系。 37 【正确答案】 B 【试题解析】 设关系 R和关系
36、S具有相同的目 n，且相应的属性取自同一个域，由关系 R与关系 S 的交属于 R又属于 S 的元组组成，显然 RS的运算等价于 R-(R-S)。 38 【正确答案】 A 【试题解析】 连接运算有两种最重要也 是最常用的连接，即等值连接和自然连接，连接是从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组。 39 【正确答案】 B 【试题解析】 所谓参照完整性，简单地说就是控制数据一致性，尤其是不同表之间关系的规则，某个关系的主键相应的属性在另一关系中出现，此时该主键就是另一关系的外键，定义外键实现了参照完整性。 40 【正确答案】 A 【试题解析】 数据库管理系统的层次结构中包括应用层、语
37、言翻译处理层、数据存取层和数据存储层，其中数据存取层处理的对象是单个元组，它把上层的集合操作转化为单 个记录的操作，执行扫描、排序、元组的插入、修改和删除等基本功能。其程序模块包括 DML 处理程序、终端查询语言处理程序、数据存取程序、数据更新程序等。 41 【正确答案】 D 【试题解析】 关系数据库中的关系必须要求所有属性都不可再分，在关系 R4中，属性简历还可以继续区分，如英文简历、中文简历等。 42 【正确答案】 C 【试题解析】 关系数据库的任何检索操作的实现都由三种基本检索组合而成，这些专门的关系运算包括投影、选择和连接。 43 【正确答案】 B 【试题解析】 数据库管理系 统在这三
38、级模式之间提供了两层映像：外模式 /模式映像和模式 /内模式映像，第一级映像使得数据存储结构改变时，逻辑结构不变，因而相应的应用程序也不变，这就是它们的物理独立性；第二级映像使得逻辑结构改变时，用户模式不变，从而在这之上建立的应用程序也不用改变，这就是数据和程序的逻辑独立性。 44 【正确答案】 B 【试题解析】 关系模型是用二维表格结构表示实体型以及实体间联系的数据模型。它是目前广泛应用的一种数据结构。 45 【正确答案】 B 【试题解析】 DBMS 对数据安全控制主要是通过存取控制 来实现的，也就是规定不同用户对不同数据对象所允许执行的操作，并控制各用户只能存取权限所允许的数据。 46 【
39、正确答案】 D 【试题解析】 在二维表中的列 (字段 )，称为属性，列的值称为属性值；在公司实体的二维表中，部门就对应于一个列。 47 【正确答案】 C 【试题解析】 当关系中的某个属性 (或属性组 )虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性 (或属性组 )为这个关系的外码。 48 【正确答案】 C 【试题解析】 所谓并发控制就是要用正确的方法调度并 发操作，以保证数据库一致性。最常用的方法是封锁，即当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问。 49 【正确答案】 A 【试题解析】 在概念设计阶段采用 E-R模型来描
40、述概念结构，反应现实世界，设计出的图称为 E-R图，也叫实体 关系图。 50 【正确答案】 B 【试题解析】 当关系中的某个属性 (或属性组 )虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性 (或属性组 )为这个关系的外码。在职工关系中，部门号是非主属性，在部门关 系中，部门号是主码。 51 【正确答案】 B 【试题解析】 实体间的联系有三种： 1： 1， 1： n， m： n。将实体间的联系转换成关系模式时，对于 1： n 的联系，可以转换成一个独立的关系模式，也可以与 n端对应的关系模式合并。 52 【正确答案】 B 【试题解析】 在关系数据库的规范化设计中，要
41、把低一级的关系模式分解为若干个高一级的关系模式，从而提高关系模式的规范化程度，对于同一个关系模式的分解可能有多种分解方案，但分解后的关系模式要保证与原来的模式等价，这就要求分解是具有无损连接性和保持函数依赖 。 53 【正确答案】 A 【试题解析】 存储异常问题有：更新异常、插入异常和删除异常。其中删除异常是指当删除一些元组时，表中不打算删除的信息也被删除。 54 【正确答案】 D 【试题解析】 若每个属性都不传递依赖于任何关键字，则 REBCNF，对关系上的任何一个多值相关性 Xy ，若 Y-X， XYR时，总是 R的关键字，则R 4NF。 55 【正确答案】 A 【试题解析】 概念模型也叫
42、信息模型，是按用户的观点对数据和信息建模，面向对象数据模型中对象可以定义为对一组信息及操作的 描述，可以对数据和信息建模。 56 【正确答案】 C 【试题解析】 数据库设计是为一个给定的应用环境，提供一个确定最优数据模型与处理模式的逻辑设计，以及一个确定数据库存储结构与存取方法的物理设计。数据库设计包括结构特征设计和行为特征设计两方面，结构特征设计确定数据库的数据模型，行为特征设计确定数据库应用的行为和动作等。 57 【正确答案】 A 【试题解析】 ODBC是一个应用程序接口，它使得客户可以生成 SQL 语句，送到服务器去执行。使用 ODBC接口的任何客户可以与提供 ODBC接口的任何服 务器
43、相连接。 58 【正确答案】 C 【试题解析】 关系数据库的逻辑设计步骤首先要从 E-R图导出初始关系模式，然后对关系模式进行规范化处理，通常达到 3NF即可。 59 【正确答案】 A 【试题解析】 在关系模式中，通常会出现数据冗余和删除异常、插入异常等问题，关系的规范化理论就为关系模式的优化提供了理论的依据，通常按属性间的依赖情况，用 INF、 2NF、 3NF等来区分关系规范化的程度。 60 【正确答案】 D 【试题解析】 UNIFACE 采取应用开发与部署相分离的策略。 UNIFACE 的应用开发环境是 Windows 平台，开发出的应用可被部署在各种平台上。 UNIFACE 应用开发分
44、成 3个步骤，分别是：建模 (Modeling)、构造 (Construction)和装配(Assembly)。 61 【正确答案】 数据完整性 【试题解析】 数据完整性是指保证发送信息与接收信息的一致性，防止出现信息在传输过程中被插入、删除的问题。它可分为无恢复与有恢复服务两类。 62 【正确答案】 TCP/IP 【试题解析】 TCP/IP协议是目前 Internet 使用的基础协议，其中最重要的 两个协议是传输控制协议 TCP和网际协议 IP，通常提到的 TCP/IP并不是指 TCP和IP这两个具体的协议，而是整个 TCP/IP协议簇。 63 【正确答案】 单元素，子表 【试题解析】 一个广义表的定义中，其元素可以是单个元素，也可以是广义表，分别称为广义表的单元素和子表。 64 【正确答案】 按关键字存取 【试题解析】 对文件的顺序存取、直接存取都是根据记录序号或记录的相对位置进行存取的，按关键字存取，给定一个值，查询一个或一批关键字与给定值相关的记录。 65 【正确答案】 1024 【试题解析】 对满二叉树，除了叶子结点外，其他所有结点的度都为 2，第一层根结点为 1个，第二层为 21个，第三层为 22个， ，第 1层为 2i-1个结点。 66 【正确答案】 进程控制块 【试题解析】 #NAME? 67 【正确答案】 抖动
