1、国家三级（数据库技术）笔试模拟试卷 95 及答案与解析 1 我们平常所说的裸机是指 （ A）无显示器的计算机系统 （ B）无软件系统的计算机系统 （ C）无输入输出系统的计算机系统 （ D）无硬件系统的计算机系统 2 关于计算机语言，下面叙述不正确的是 （ A）高级语言，较低级语言更接近人们的自然语言 （ B）高级语言、低级语言都是与计算机同时诞生的 （ C）机器语言和汇编语言都属于低级语言 （ D） BASIC语言、 Pascal语言、 C语言都属于高级语言 3 在工作中，微型计算机的电源突然中断，但计 算机中什么不会丢失 ? （ A） ROM和 RAM中的信息 （ B） RAM中的信息 （
2、 C） ROM中的信息 （ D） RAM中的部分信息 4 计算机病毒对于操作计算机的人 （ A）只会感染，不会致病 （ B）会感染致病，但无严重危害 （ C）不会感染 （ D）产生的作用尚不清楚 5 关于电子邮件，下列说法中错误的是 （ A）发送电子邮件需要 E-mail软件支持 （ B）收件人必须有自己的邮政编码 （ C）收件人必须有自己的 E-mail账号 （ D）必须知道收件人的 E-mail地址 6 在有关计算机软件的 描述中，下面不正确的是 （ A）软件就是计算机系统中的程序 （ B）软件包括系统软件和应用软件 （ C）软件是用户和机器的接口 （ D）软件使用户在不必了解计算机本身内
3、部结构的情况下使用计算机 7 如果一棵二叉树结点的前序序列是 A， B， C，后序序列是 C， B， A，则该二叉树结点的对称序序列 （ A）必为 A， B， C （ B）必为 A， C， B （ C）必为 B， C， A （ D）不能确定 8 对于给出的一组权 w=10， 12， 16， 21， 30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为 （ A） 89 （ B） 189 （ C） 200 （ D） 300 9 二维数组 A0809 ，其每个元素占 2字节，从首地址 400开始，按行优先顺序存放，则元素 A8， 5的存储地址为 （ A） 570 （ B） 506 （ C） 41
4、0 （ D） 482 10 设散列函数为 H(k)=k mod 7，现欲将关键码 23， 14， 9， 6， 30， 12， 18依次散列于地址 0 6中，用线性探测法解决冲突，则在地址空间 0 6中，得到的散列表是 （ A） 14， 6， 23， 9， 18， 30， 12 （ B） 14， 18， 23， 9， 30， 12， 6 （ C） 14， 12， 9， 23， 30， 18， 6 （ D） 6， 23， 30， 14， 18， 12， 9 11 若对一个已经排好序的序列进行排序，在下列 4种方法中，哪种方法比较好 ? （ A）冒泡法 （ B）直接选择法 （ C）直接插入法 （ D
5、）归并法 12 线性链表不具有的特点是 （ A）随机访问 （ B）不必事先估计所需存储空间大小 （ C）插入与删除时不必移动元素 （ D）所需空间与线性表长度成正比 13 设森林 F中有 3棵树，其第一、第二和第三棵树的结点个数分别是 n1、 n2和n3，则与森林 F对应的二 叉树根结点的右子树上的结点个数是 （ A） n1 （ B） n1+n2 （ C） n3 （ D） n2+n3 14 对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为 （ A） DBFEAC （ B） DFEBCA （ C） BDFECA （ D） BDEFAC 15 在排序过
6、程中，比较次数与序列的初始位置无关的排序方法是 （ A）直接插入排序和快速排序 （ B）快速排序和归并排序 （ C）直接选择排序和归并排序 （ D）直接插入排序和归并排序 16 关于操作系统的叙述哪 一个是不正确的 ? （ A）管理资源的程序 （ B）管理用户程序执行的程序 （ C）能使系统资源提高效率的程序 （ D）能方便用户编程的程序 17 当用户程序执行访管指令时，中断装置将使中央处理器如何工作 ? （ A）维持在目态 （ B）从目态转换到管态 （ C）维持在管态 （ D）从管态转换到目态 18 设计批处理多道系统时，首先要考虑的是 （ A）灵活性和可适应性 （ B）系统效率和吞吐量 （
7、 C）交互性和响应时间 （ D）实时性和可靠性 19 分页式存储管理中，地址转换工作是由什么完成的 ? （ A）硬件 （ B）地址转换程序 （ C）用户程序 （ D）装入程序 20 逻辑文件存放在存储介质上时，采用的组织形式是与什么有关 ? （ A）逻辑文件结构 （ B）存储介质特性 （ C）主存储器管理方式 （ D）分配外设方式 21 通常把通道程序的执行情况记录在 （ A） PSW （ B） PCB （ C） CAW （ D） CSW 22 一种既有利于短小作业又兼顾到长作业的作业调度算法是 （ A）先来先服务 （ B）轮转 （ C）最高响应比优先 （ D）均衡调度 23 临界区是指并发进
8、程中访问共享 变量的 （ A）管理信息段 （ B）信息存储段 （ C）数据段 （ D）程序段 24 下列进程状态的转换中，哪一个是不正确的 ? （ A）就绪 运行 （ B）运行 就绪 （ C）就绪 等待 （ D）等待 就绪 25 UNIX系统中，进程调度采用的技术是 （ A）时间片轮转 （ B）先来先服务 （ C）静态优先数 （ D）动态优先数 26 下面不属于数据管理技术发展过程中人工管理阶段的特点的是 （ A）数据不保存 （ B）数据不共享 （ C）数据无专门软件进行管理 （ D）数据具有独立性 27 在数据库系统阶段，数据 （ A）具有物理独立性，没有逻辑独立性 （ B）具有逻辑独立性，
9、没有物理独立性 （ C）物理独立性和逻辑独立性均没有 （ D）具有高度的物理独立性和逻辑独立性 28 下述哪一条不是由于关系模式设计不当而引起的 ? （ A）数据冗余 （ B）丢失修改 （ C）插入异常 （ D）更新异常 29 有关系模式 A(C， T， H， R， S)，其中各属性的含义是： C：课程 T：教员 H：上课时间 R：教室 S：学生 根据语义有如下函数依赖集： P=CT ，(H， R)C ， (H， T)R ， (H S)R 关系模式 A的码是 （ A） C （ B） (H， R) （ C） (H， T) （ D） (H， S) 30 在 SQL语言的 SELECT语句中，实现投
10、影操作的是哪个子句 ? （ A） SELECT （ B） FROM （ C） WHERE （ D） GROUP BY 31 SQL的数据定义功能包括 （ A）定义表 （ B）定义视图 （ C）定义索引 （ D）以上都包括 32 层次型、网状型和关系型数据库划分原则是 （ A）记录长度 （ B）文件的大小 （ C）联系的复杂程度 （ D）数据之间的联 系 33 关系数据库中，实现主码标识元组的作用是通过 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户自定义的完整性 （ D）属性的值域 34 SQL语言成为关系数据库的国际标准的年份是 （ A） 1986年 （ B） 1987年 （
11、C） 1998年 （ D） 1989年 35 SQL通常不提供下列哪一种操作 ? （ A）修改索引定义 （ B）修改视图定义 （ C）修改索引定义和修改视图定义 （ D）修改表定义 36 下面不属于对属性列和视图的操作权限的操作有 （ A）建立索引 （ B） 查询 （ C）插入 （ D）删除 37 若用如下的 SQL语句创建一个表 S： CREATE TABLE S(S# char(16)NOT NULL： SNAME char(8) NOT NULL， SEX char(2)， AGE integer) 向表 S中插入如下行时，哪一行可以被插入， （ A） (991001， 李明芳 ，女，
12、23) （ B） (990746， 张民 ， NULL， NULL) （ C） (NULL， 陈道明 ， 男 ， 35) （ D） (992345， NULL， 女 25) 38 PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是 （ A）支持面向对象的开发方法 （ B）提供可视化图形用户界面 （ C）使用 ODBC与多种数据库连接 （ D）可通过数据窗口访问数据库 39 SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT， DELETE， UPDATE实现哪类功能 ? （ A）数据查询 （ B）数据操纵 （
13、C）数据定义 （ D）数据控制 40 如果两个实体之间的联系是 M:N，则在转换成 关系模型时，如何引入第三个交叉关系 ? （ A）需要 （ B）不需要 （ C）无所谓 （ D）将两个实体合并 41 如果两个实体之间的联系是 M:N，则实现 1:M联系的方法是 （ A）将两个实体转换成一个关系 （ B）将两个实体转换的关系中，分别加入另一个关系的主码 （ C）将 “1”端实体转换的关系的主码，放入 “M”端实体转换的关系中 （ D）将 “M”端实体转换的关系的主码，放入 “1”端实体转换的关系中 42 在关系 DB中，任何二元关系模式的最高范式必定是 （ A） 1NF （ B） 2NF （ C
14、） 3NF （ D） BCNF 43 把 E-R图转换成关系模型的过程，属于数据库设计的 （ A）概念设计 （ B）逻辑设计 （ C）需求分析 （ D）物理设计 44 把关系看做二维表，则下列说法中错误的是 （ A）表中允许出现相同的行 （ B）表中不允许出现相同的行 （ C）行的次序可以交换 （ D）列的次序可以交换 45 关系数据模型 （ A）只能表示实体间的 1:1联系 （ B）只能表示实体间的 1:N联系 （ C）只能表示实体间的 M:N联系 （ D）可以表示实体间的上述 3种联系 46 规范化理论是关系 数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属
15、性都是 （ A）互不相关的 （ B）互不分解的 （ C）长度可变的 （ D）互相关联的 47 对并发操作若不加以控制，可能会带来 （ A）不安全 （ B）死锁 （ C）死机 （ D）不一致 48 数据库管理系统中的安全控制模块属于 （ A）数据库定义程序模块 （ B）数据库操纵程序模块 （ C）数据库运行管理程序模块 （ D）数据库组织、存储和管理程序模块 49 当一个事务执行期间所使用的数据，不能被第二个事务再使用 ，直到第一个事务结束为止。这个性质称为事务的 （ A）串行性 （ B）隔离性 （ C）永久性 （ D）原子性 50 不允许任何其他事务对这个锁定目标再加上任劳任何类型锁的锁是 （
16、 A）共享锁 （ B）排他锁 （ C）共享锁或排他锁 （ D）以上都不是 51 下述哪一个数据库系统属于第一代数据库系统 ? （ A） Sybase （ B） Ingress （ C） IMS （ D） Object Store 52 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是 （ A）层次分析法和层次结构图 （ B）数据流程分析法和数据流程图 （ C）结构分析法和模块结构图 （ D）实体 -联系方法和 E-R图 53 在 PowerBuilder的数据类型中， integer是多少位带符号数 ? （ A） 7 （ B） 8 （ C） 15 （ D） 16 54 下面关于
17、企业级应用开发平台 UNIFACE的叙述中，哪个是不正确的 ? （ A） UNIFACE采用模型驱动，构件式的应用构造策略 （ B） UNlFACE的开发语言是 JAVA （ C） UNIFACE支持 WEB应用的开发 （ D） UNIFACE可应用于构造大型而复杂的业 务应用系统 55 设有关系 R(S， D， M)，其函数依赖集 F=SD ， DM ，则关系 R的规范化程度至多达到 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 56 下面所列条目中，哪一个是当前应用开发工具的发展趋势 ? 采用三层 Client/Server结构 对 Web应用的支持 开发的、构
18、件式的分布式计算环境 （ A） 和 （ B） 和 （ C） 和 （ D）都是 57 第二代数据库系统是指 （ A）层次型数据库系统 （ B）网状型数据库系统 （ C）分布式数据库系统 （ D）关系型数据库系统 58 冯 .诺伊曼结构的计算机有 5大功能部件组成：运算器、控制器、【 】、输入设备和输出没备。 59 Internet上的计算机地址有两种表示形式：【 】与域名。 60 用顺序存储结构存储的线性表称作顺序表，用链式存储结构存储的线性表称为【 】。 61 前序法是先访问【 】，然后按前序周游左子树，按前序周游右子树。 62 【 】树的所有关键码都出现在叶结点上，上面各层结点中的关键码均是
19、下层相应结点中最大关键码的复写。 63 发生 中断时被打断程序暂停点称为【 】。 64 运行中的进程可以处于：【 】、就绪、等待 3种状态之一。 65 【 】是指在批处理系统中把一批作业安排在输入设备上，然后依次读入系统进行处理而形成的。 66 用二维表结构表示实体以及实体间联系的数据模型称为【 】数据模型。 67 关系操作能力可用两种方式来表示：【 】和逻辑方式。 68 创建【 】是加快表的查询速度的有效手段。 69 SQL语言中的 GRANT和 REVOKE语句主要用来维护数据的【 】。 70 【 】是数据库系 统的核心。 71 RDBMS的层次结构由上到下依次是：【 】、语言翻译处理层、
20、数据存取层、数据存储层。 72 为保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称作【 】原则。 73 如果多个事物在某个调度下执行结果与这些事物在某个串行调度下的执行结果相同，称这个调度为【 】调度。 74 若 XY 但 Y不完全函数依赖于 X，则称 Y对 X【 】。 75 【 】不允许关系模式的属性之间有这样的非平凡函数依赖 XY ，其中 X不包含码， Y是非主屑性。 76 【 】是指实体间存在的对应关系。 77 数据库功能可以分为两部分：前端和后端。前端与后端之间通过【 】或应用程序来接口。 国家三级（数据库技术）笔试
21、模拟试卷 95 答案与解析 1 【正确答案】 B 【试题解析】 裸机是指无软件系统的计算机系统。 2 【正确答案】 B 【试题解析】 程序设计语言根据其面向的不同对象 (机器过程 )分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的 指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写，容易懂，也容易记。缺点与机 器语言相同，即
22、通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。 BASIC 语 言、 PASCAL语言和 C语言都属于高级语言。 3 【正确答案】 C 【试题解析】 ROM叫做只读存储器，一般是在装入计算机前事先写好的。 ROM常用于存放固定的程序和数据，并且断电后仍能长期保存。 RAM叫做随机存储器，在 CPU运行期间既可读出信息又可写入信息，但断电后，所存的信息就会丢失。 4 【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算
23、机程序，它具有自我复制能力，可通过非授权入侵隐藏在可执行程序或数据文件中。病毒一词是借用了生物学的概念，因为计算机一旦有了病毒， 就如同生物体有了病毒一样，具有很强的传染性。生物病毒依赖于生物体而生存，而计算机病毒则依赖于计算机正常的程序而生存，所以不会感染给人。 5 【正确答案】 B 【试题解析】 电子邮件是一种新型的通信手段。用户如果想使用电子邮件功能，首先需要 E-Mail 软件支持，还要有自己的 E-Mail 账号和 E-Mail 地址。 6 【正确答案】 A 【试题解析】 软件是指计算机运行所需程序和程序有关的文档，软件使用户面对的不再是单纯的机器，而是一台抽象的逻辑机器，人们可以不
24、必了解计算机本身的内部构造，而方便有效地使用计算机。也可以说，软件是用户与机器的接口。 7 【正确答案】 D 【试题解析】 根据题目给定的前序序列和后序序列，满足条件的二叉树有多个，所以该二叉树结点的对称序序列不能确定。 8 【正确答案】 C 【试题解析】 根据条件构造哈夫曼树如下：树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200。 9 【正确答案】 A 【试题解析】 由于该数组按行优先顺序存储，所以每行共占 102=20个字节。由此可知： A8， 5(第 9行第 6个元素 )的地址是 400+208+25=570。计算公式：对于按行优先顺序存储的二维数组 A
25、mn，若其首地址是 S，每个元素占 k个字节，则数组元素 Aij的地址 P是 p=S+(i*n+j)*k；在本题中， A8， 5用 C描述就是 A 85，我们使用公式： P=400+(8*10+5)*2=570。 10 【正确答案】 B 【试题解析】 将 23， 14， 9， 6， 30， 12， 18依次按散列函数 K(1)=k mod 7 计算，并按线性探测法解决冲突，得到的散列结果是 14， 8， 23， 9， 30， 12， 6。 11 【正确答案】 C 【试题解析】 若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于 n 个元素的序列，大约需要比较 n-1次；但归并法要占用
26、较大的存储空间，所以用直接插入法比较好。 12 【正确答案】 A 【试题解析】 线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正 比，但不能进行随机访问。 13 【正确答案】 D 【试题解析】 因为森林的第一棵树对应于二叉树根结点及其左子树，因此在本例中森林 F对应的二叉树根结点的右子树，将由 F的第二、第三棵树转换而来，其结点总数为 n2+n3。 14 【正确答案】 B 【试题解析】 根据前序遍历根 -左 -右，中序遍历左 -根 -右，后序遍历左 -右 -根的原则，可得出上述结论。 15 【正确答案】 A 【试题解析】 归并排序要求待排序文
27、件已经部分排序，而其他的排序方法对排序文件的初始状态不做要求。 16 【正确 答案】 C 【试题解析】 操作系统是直接运行在裸机上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序，其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。 17 【正确答案】 B 【试题解析】 中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时可执行包括特权指令在内的一切机器指令；当中央处理器处于目态时不允许执行特权指令。所以，操作系统程序占用中央处理器时，应让中央处理器在管态 下工作，而用户程序占用中
28、央处理器时，应让中央处理器在目态下工作。 18 【正确答案】 B 【试题解析】 批处理多道系统能极大地提高计算机系统的工作效率，具体表现为：多道作业并行工作，提高了处理器的利用率；作业调度可以按一定的组合选择装入主存储器的作业，可充分利用计算机系统的资源；作业执行过程中，直接在高速的磁盘上存取信息，从而缩短了作业执行的时间，使单位时间内的处理能力得到提高；作业成批输入，自动选择和控制作业执行，提高了系统的吞吐率。 19 【正确答案】 A 【试题解析】 页式存储管理 采用动态重定位方式装入作业，因而需要有硬件的地址转换机构作支持。 20 【正确答案】 B 【试题解析】 用户的逻辑文件要存放到存储
29、介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。 21 【正确答案】 D 【试题解析】 通道在执行通道程序时把通道和设备执行操作的情况随时记录下来，汇集在一个通道状态字 (CSW)中。 22 【正确答案】 C 【试题解析】 响应比最高者优先算法综合考虑作业的等待时间和计算时间，计算时间短的作业容易得到较高的响应 比，可能被选中。但是，一个计算时间长的作业在等待了相当长的时间后，也将获得较高的响应比。 23 【正确答案】 D 【试题解析】 相关临界区是指并发进程中涉及到相同变量的那些程序段。 24 【正确答案】 C 【试题解析】 在上述 4种转换中，就绪
30、 等待这种转换不存在，所以是不正确的。 25 【正确答案】 D 【试题解析】 UNIX系统中，进程调度采用的技术是动态优先数。 26 【正确答案】 D 【试题解析】 人工管理阶段是数据管理技术发展的第一阶段，在这个阶段，数据处理的 方式是批处理，其主要特点是：数据不保存；数据无专门软件进行管理；数据不共享；数据不具有独立性。 27 【正确答案】 D 【试题解析】 数据独立性是指应用程序与数据之间相互独立、互不影响，数据独立性包括物理独立性和逻辑独立性。在数据库系统阶段，数据具有较高的物理独立性和逻辑独立性。 28 【正确答案】 B 【试题解析】 一个关系数据库模式是若干个关系模式的集合，关系数
31、据库模式可能存在多个可选的关系模式集合。非规范化的关系数据库模式将导致数据冗余和存储异常。存储异常指修改异常、插入异常和删除 异常。 29 【正确答案】 D 【试题解析】 函数依赖是事物之间相关性的一种表述，是属性固有语义的体现。设 R(U)是属性集 U上的关系模式， X， Y， Z是 U的子集。若对 R(U)的任意一个可能的关系 r， r中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称 “X函数确定 Y”或 “Y函数依赖于 X”，记作 XY ， X称为决定因素。 30 【正确答案】 A 【试题解析】 在 SQL 语言的 SELECT 语句中，实现投影操作的是 SELECT
32、。 31 【正确答案】 D 【试题解析】 关系数据库 系统支持三级模式结构，其模式、外模式和内模式中的基本对象有表、视图和索引，因此， SQL语言的数据定义功能包括定义表、定义视图和定义索引。 32 【正确答案】 D 【试题解析】 层次型、网状型和关系型数据库划分原则是数据之间的联系，层次型用有向树描述数据及其联系；网状型用有向图描述数据及其联系；关系型用二维表描述数据及其联系。 33 【正确答案】 A 【试题解析】 实体完整性规则保证关系中没有相同的元组，关系数据库中通过设置主码来实现。 34 【正确答案】 B 【试题解析】 SQL(结构化查询语言 )的发展如下： SQL(Structure
33、d Query Language)是 1974年由博依斯 (Boyce)和张伯伦 (Chamberlain)提出的，并在 IBM公司的 System R数据库系统上得以实现。这种语言简洁，功能丰富，使用灵活、方便，很快被整个计算机界认可； 1986年 10月，美国国家标准局 (ANSI)颁布了SQL 语言的美国标准； 1987年 6月，国际标准组织 (ISO)把这个标准采纳为国际标准；在 SQL 成为国际标准后，其他数据库产品厂家也纷纷推出各自的支持 SQL的软件或与 SQL的 接口软件。 35 【正确答案】 C 【试题解析】 视图是基于基本表的虚表，索引是依附于基本表的，因此， SQL通常不
34、提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产品，如Oracle，允许直接修改视图定义。 36 【正确答案】 A 【试题解析】 对属性列和视图的操作权限有查询 (Select)，插入 (Insert)，修改 (Update)，删除 (Delete)以及这 4种权限的总和 (All Privileges)。 37 【正确答案】 B 【试题解析】 根据该表的语法， S#， SName不能为空，因此选项 C)， D)不能被插人。在选项 A)中，由于各列均为字符，所以应用引号表示，而该选项中的 “女 ”没加引号，所以选项 A
35、)也不能被插入。 38 【正确答案】 C 【试题解析】 PowerBuilder 使用专门接口或 ODBC，可同时支持与多种数据库的连接。 39 【正确答案】 B 【试题解析】 SQL语言数据查询的语句是 SELECT，数据操作语句有INSERT、 DELETE和 UPDATE，数据定义语句 有 CREATE、 DROP和ALTER，数据控制语句是 GRANT和 REVOKE。 40 【正确答案】 A 【试题解析】 两实体间的联系是 M:N时，关系模型是多对多联系。在转换成关系模型时，需要把多对多联系分解成一对多联系，分解的方法就是增加一个关系表示联系，其中纳入 M方和 N方的关键字。 41
36、【正确答案】 C 【试题解析】 如果两个实体之间的联系是 M:N，则实现 1:M联系的方法，将 “1”端实体转换的关系的主码，放入 “M”端实体转换的关系中。 42 【正确答案】 D 【试题解析】 在关系 DB 中，任何二元关系模式的最高范式必定是 BCNF。 43 【正确答案】 B 【试题解析】 E-R图转换成关系模型的过程，属于数据库设计的逻辑设计阶段。 44 【正确答案】 A 【试题解析】 一个关系中不能出现相同的元组。 45 【正确答案】 D 【试题解析】 关系数据模型能表示实体间的一对一 (1:1)， (一对多 )l:N， (多对多 )M:N联系。 46 【正确答案】 B 【试题解析
37、】 规范化理论规定关系数据库中的关系必须满足其每一属性都是互不分解的。 47 【 正确答案】 D 【试题解析】 对并发操作若不加以控制，可能会带来不一致。 48 【正确答案】 C 【试题解析】 数据库系统运行执行管理功能，包括数据安全性、完整性、一致性和并发控制，数据库管理系统中的安全控制模块就属于数据库运行管理程序模块。 49 【正确答案】 B 【试题解析】 为了保证数据库的完整性，事物必须具有原子性、一致性、隔离性和持久性。当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的隔离性。 50 【正确答案】 B 【试题解析】 给数据项加锁的方式有多
38、种，最基本的两种是共享锁和排他锁：共享锁： Ti获得了数据项 Q上的共享锁，则 Ti 可读 Q但不能写 Q。排他锁： Ti获得了数据项 Q上的排他锁，则 Ti可读 Q 又可写 Q。不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是排他锁。 51 【正确答案】 C 【试题解析】 第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是 IBM公司 1969年研制出的信息管理系统 (IMS)， IMS 是最早和使用最广的几个数据库之一。 52 【正确答案】 D 【试题解析】 设计数据库概念最著名，最实用的方法是 P P S Chen于 1976年提出的 “实体 -联系方法 ”，简称 E-R
39、方法。它采用 E-R模型将现实世界的信息结构统一用实体，属性以及实体之间的联系来描述。 53 【正确答案】 C 【试题解析】 PowerBuilder 的数据类型 integer表示整型，是 15位带符号数。 54 【正确答案】 B 【试题解析】 UNIFACE 采用构件 (Component)式开发。 55 【正确答案】 B 【试题解析】 若关系模式 R 1 NF，且每一个非主属性完全函 数依赖于码，则 R 2NF。 56 【正确答案】 D 【试题解析】 当前应用开发工具的发展趋势有：采用三层 Client/Server结构；对 Web 应用的支持；开发的，构件式的分布式计算环境。 57 【
40、正确答案】 D 【试题解析】 第二代数据库系统指支持关系模型的关系数据库系统。 IBM研究实验室的研究员 E P Codd 于 1970年发表了题为 “大型共享数据库数据的关系模型 ”的论文，提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系 数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括 IBM的 DB2， Ingress， Oracle，Sybase， Informix， Microsoft SQL Server等。 58 【正确答案】 存储器 【试题解析】 冯诺伊曼结构的计算机系统有 5大功能部件组成，它们是：运算
41、器、控制器、存储器、输入设备和输出设备。掌握计算机基础知识，以及计算机系统组成。 59 【正确答案】 IP 地址 【试题解析】 Internet上的计算机地址有两种表示形式： IP地址与域名。每台接到 In- ternet上的计算机、路由器都必须有惟一的 IP地址。掌握网络中 IP地址的分配问题。 60 【正确答案】 链表 【试题解析】 用顺序存储结构存储的线性表称作顺序表，用链式存储结构存储的线性表称为链表，用散列方法存储的线性表称作散列表。掌握队列，栈，串，散列表的基本概念。 61 【正确答案】 根 【试题解析】 前序法是先访问根，然后按前序周游左子树，按前序周游右子树。掌握二叉树遍历的方
42、法：中序法、后序法。 62 【正确答案】 B+ 【试题解析】 B+树的所有关键码都出现在叶结点上，上面 各层结点中的关键码均是下层相应结点中最大关键码的复写。掌握平衡二叉树。 63 【正确答案】 断点 【试题解析】 发生中断时被打断程序暂停点称为断点。引起中断的事件称为中断源。 CPU暂停现行程序而转去响应中断请求的过程称为中断响应。掌握中断和事务的概念。 64 【正确答案】 运行 【试题解析】 运行中的进程可以处于：运行、就绪、等待 3种状态之一。掌握线程的基础知识。 65 【正确答案】 作业流 【试题解析】 作业流是指在批处理系统中把一批作业安排在输入设备上，然后依次读入系统进 行处理而形
43、成的。掌握批处理系统的概念。 66 【正确答案】 关系 【试题解析】 用二位表结构表示实体以及实体间联系的数据模型称为关系数据模型。掌握关系数据库中二位表的相关知识。 67 【正确答案】 代数方式 【试题解析】 关系操作能力可用两种方式来表示：代数方式和逻辑方式。掌握关系数据库、关系运算。 68 【正确答案】 索引 【试题解析】 创建索引是加快表的查询速度的有效手段。掌握关系数据库中索引的概念、功能。 69 【正确答案】 安全性 【试题解析】 SQL语言中的 GRANT和 REVOKE 语句主要用来维护数据的安全性。掌握关系运算中 SQL 语言中的基本语句。 70 【正确答案】 数据库管理系统
44、 【试题解析】 数据库管理系统是数据库系统的核心。掌握数据库系统的发展过程，以及数据库系统的组成。 71 【正确答案】 应用层 【试题解析】 RDBMS 的层次结构由上到下依次是：应用层、语言翻译处理层、数据存取层、数据存储层。掌握 DBMS的程序模块组成。 72 【正确答案】 先写日志 【试题解析】 为保证对故障恢复的支持，登记日志记录时必须先把日志记录 写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称作先写日志原则。掌握日志，事务的基本概念和相关知识。 73 【正确答案】 可串行化 【试题解析】 如果多个事物在某个调度下执行结果与这些事物在某个串行调度下的执行结果相同，称
45、这个调度为可串行化调度。掌握可并行化的概念。 74 【正确答案】 部分函数依赖 【试题解析】 若 XY 但 Y不完全函数依赖于 X，则称 Y对 X部分函数依赖。掌握对关系数据库和关系运算的理解。 75 【正确答案】 3NF 【试题解析】 3NF不允许关 系模式的属性之间有这样的非平凡函数依赖 XY ，其中 X不包含码， Y是非主属性。掌握在关系运算中范式的概念，并理解什么是函数依赖。 76 【正确答案】 联系 【试题解析】 联系是指实体间存在的对应关系。掌握数据库概念结构设计的概念。 77 【正确答案】 SQL 【试题解析】 数据库功能可以分为两部分：前端和后端。前端与后端之间通过SQL 或应用程序来接口。掌握对关系数据库，关系运算和函数依赖的理解。
