1、国家三级（数据库技术）笔试模拟试卷 88及答案与解析 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） 410
4、（ 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 试题基于以下的 5阶 B树结构，该 B树现在的层数为 2。从该 B树中删除关键码15后，该 B树的第 2层的 结点数为 （ A） 6 （ B） 7 （ C） 8 （ D） 9 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）用户不能直接控制其作业的执行 （ C）不具备并发性 （ D）系统资源利用率不高
7、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 临界区是指并发进程中访问共享变量的 （ A）管理信息段 （
8、B）信息存储段 （ C）数据段 （ D）程序段 24 下列进程状态的转换中，哪一个是不正确的 ? （ A）就绪 运行 （ B）运行 就绪 （ C）就绪 等待 （ D）等待 就绪 25 UNIX系统中，进程调度采用的技术是 （ A）时间片轮转 （ B）先来先服务 （ C）静态优先数 （ D）动态优先数 26 下面不属于数据管理技术发展过程中人工管理阶段的特点的是 （ A）数据不保存 （ B）数据不共享 （ C）数据无专门软件进行管理 （ D）数据具有独立性 27 在数据库系统阶段，数据 （ A）具有物理独立性 ，没有逻辑独立性 （ B）具有逻辑独立性，没有物理独立性 （ C）物理独立性和逻辑独立
9、性均没有 （ D）具有高度的物理独立性和逻辑独立性 28 下述哪一条是由于关系模式设计不当所引起的问题 ? （ A）数据冗余 （ B）数据被非法读取 （ C）数据被非法修改 （ D）发生死锁 29 有关系模式 A(C， T， H， R， S)，其中各属性的含义是： C：课程 T：教员 H：上课时间 R：教室 S：学生 根据语义有如下函数依赖集： F=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语句中，实现投影操作的是哪个子句 ? （ A） SELECT
10、（ 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年 （ C） 1998年 （ D） 1989年 35 S
11、QL通常不提供下列哪一种操作 ? （ 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,李明芳 ,女 ,23) （ B） (990746,张民 ,NULL,
12、NULL) （ C） (NULL,陈道明 ,男 ,35) （ D） (992345,NULL,女 ,25) 38 PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是 （ A）支持面向对象的开发方法 （ B）提供可视化图形用户界面 （ C）使用 ODBC与多种数据库连接 （ D）可通过数据窗口访问数据库 39 SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT， DE LETE， UPDATE实现哪类功能 ? （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 40 如果两个实体之间的联系是
13、M N，则在转换成关系模型时，如何引入第三个交叉关系 ? （ A）需要 （ B）不需要 （ C）无所谓 （ D）将两个实体合并 41 以下关于 ER模型向关系模型转换的叙述中，哪一条是不正确的 ? （ A）一个 1 1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ B）一个 1 n联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并 （ C）一个 m n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ D）三个或三个以上 的实体间的多元联系转换为一个关系模式 42 下列哪一项不是 DBMS的组成
14、部分 ? （ A） DDL及其翻译处理程序 （ B） DML及其编译、解释程序 （ C）数据库运行控制程序 （ D）宿主语言及其编译、处理程序 43 把 E-R图转换成关系模型的过程，属于数据库设计的 （ A）概念设计 （ B）逻辑设计 （ C）需求分析 （ D）物理设计 44 把关系看做二维表，则下列说法中错误的是 （ A）表中允许出现相同的行 （ B）表中不允许出现相同的行 （ C）行的次序可以交换 （ D）列的次序可以交换 45 关系数据模型 （ A）只能表示实体间的 1 1联系 （ B）只能表示实体间的 1 N联系 （ C）只能表示实体间的 M N联系 （ D）可以表示实体间的上述 3
15、种联系 46 规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是 （ A）互不相关的 （ B）互不分解的 （ C）长度可变的 （ D）互相关联的 47 对并发操作若不加以控制，可能会带来 （ A）不安全 （ B）死锁 （ C）死机 （ D）不一致 48 下述哪些功能是数据库定义模块的基本 功能 ? 数据库模式定义 数据库完整性定义 数据库安全性定义 存取路径定义 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 、 和 （ D）都是 49 当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的 （
16、 A）串行性 （ B）隔离性 （ C）永久性 （ D）原子性 50 不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是 （ A）共享锁 （ B）排他锁 （ C）共享锁或排他锁 （ D）以上都不是 51 下述哪一个数据库系统属于第一代数据库系统 7 （ A） Sybase （ B） Ingress （ C） IMS （ D） Object Store 52 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是 （ A）层次分析法和层次结构图 （ B）数据流程分析法和数据流程图 （ C）结构分析法和模块结构图 （ D）实体 联系方法和 E-R图 53 在 PowerBuilder的
17、数据类型中， integer是多少位带符号数 ? （ A） 7 （ B） 8 （ C） 15 （ D） 16 54 下面关 于企业级应用开发平台 UNIFACE的叙述中，哪个是不正确的 ? （ A） UNIFACE采用模型驱动，构件式的应用构造策略 （ B） UNIFACE的开发语言是 JAVA （ C） UNIFACE支持 WEB应用的开发 （ D） UNIFACE可应用于构造大型而复杂的业务应用系统 55 在数据库逻辑结构设计中，将 E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式 ? （ A） 2 （ B） 3 （ C） 4
18、 （ D） 5 56 下面所列条目中，哪一个是当前应用开 发工具的发展趋势 ? 采用三层 Client/Server结构 对 Web应用的支持 开发的、构件式的分布式计算环境 （ A） 和 （ B） 和 （ C） 和 （ D）都是 57 第二代数据库系统是指 （ A）层次型数据库系统 （ B）网状型数据库系统 （ C）分布式数据库系统 （ D）关系型数据库系统 58 计算机的字长是计算机的主要技术指标之一，它不仅标志着计算机的计算精度，而且也反映计算机【 】的能力。 59 NetWare局域网操作系统是由美国的 Novell公司于 1984年提出的多任务局域网操作系统，是第一个支持多平台、支持
19、在不同【 】的网络间进行路由的网络操作系统。 60 线性表 L=(a1， a2， ， an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是【 】。 61 设只包含根节点的二叉树的高度为 0，则高度为 k的二叉树的最小节点数为【 】。 62 在一棵二叉排序树中，按【 】遍历得到的节点序列是有序序列。 63 程序与和它有关进程的对应关系是【 】。 64 操作系统的文件系统中，若按逻 辑结构划分，可将文件划分成【 】和记录式文件两大类。 65 多用户系统所用的文件目录结构至少应是【 】。 66 在数据库的外模式、模式和内模式三级模式的体系结构中，存在两次映象：它们
20、是外模式到模式的映象和【 】的映象。 67 在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和【 】数据模型。 68 一个数据库的数据模型至少应该包括以下 3个组成部分：【 】、数据操作和数据的约束条件。 69 SQL语言可以对两种基本数据结构进行操作，一种是表， 另一种是【 】。 70 在图书数据库中查找书名包含 “数据库 ”的所有书的最高价、最低价和平均价。其对应的查询语句如下： select MAX(单价 ) AS最高价 ,MIN(单价 )AS最低价 ,AVG(单价 )AS平均价； from 图书； where书名【 】。 71 数据库管理系统的主要
21、功能包括数据库定义、数据操作、数据库运行管理和【 】等四个方面。 72 数据库定义语言 (DDL)定义数据库的全局逻辑数据结构，局部逻辑数据结构和【 】。 73 Delphi被称为第【 】代编程语言，它是基于窗口 和面向对象的编程方法。 74 在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为【 】。 75 设有关系模式 R(A， B， C， D， E， F)，其函数依赖集为： F=ED ， CB ，CEF ， BA 。 R最高属于第【 】范式。 76 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【 】调度。 77 保证任何调度执行后数
22、据库总处于一致状态的是数据库系统中的【 】部件。 国家三级（数据库技术）笔试模拟试卷 88答案与解析 1 【正确答 案】 B 【试题解析】 裸机是指无软件系统的计算机系统。 2 【正确答案】 B 【试题解析】 程序设计语言根据其面向的不同对象 (机器过程 )分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，
23、与机器语言相比， 汇编语言容易写，容易懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。 BASIC语言、 PASCAL语言和 C语言都属于高级语言。 3 【正确答案】 C 【试题解析】 ROM叫做只读存储器，一般是在装入计算机前事先写好的。 ROM常用于存放固定的程序和数据，并且断电后仍能长期保存。 RAM叫做随机存储器，在 CPU运行期间既可读出信息又可写入信息，但断电后，所存的信息就会丢失。 4
24、【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵隐藏在可执行程序或数据文件中。病毒一词是借用了生物学的概念，因为计算机一旦有了病毒，就如同生物体有了病毒一样，具有很强的传染性。生物病毒依赖于生物体而生存，而计算机病毒则依赖于计算机正常的程序而生存，所以不会感染给人。 5 【正确答案】 B 【试题解析】 电子邮件是一种新型的通信手段。用户 如果想使用电子由附功能，首先需要 E-Mail软件支持，还要有自己的 E-Mail账号和 E-Mail地址。 6 【正确答案】 A 【试题解析】 软件是指计算机运行所需程序和程序有关的文档，软件
25、使用户面对的不再是单纯的机器，而是一台抽象的逻辑机器，人们可以不必了解计算机本身的内部构造，而方便有效地使用计算机。也可以说，软件是用户与机器的接口。 7 【正确答案】 D 【试题解析】 根据题目给定的前序序列和后序序列，满足条件的二叉树有多个，所以该二叉树结点的对称序序列不能确定。 8 【正确答案 】 C 【试题解析】 根据条件构造哈夫曼树如下：树的带权路径长度为WPL=30*2+(10+12)， 3+(16+21) *2=200。 9 【正确答案】 A 【试题解析】 由于该数组按行优先顺序存储，所以每行共占 10x2=20个字节。由此可知： A8,5 (第 9行第 6个元素 )的地址是 4
26、00+20x8+2x5= 570。计算公式：对于按行优先顺序存储的二维数组 A mn若其首地址是 S，每个元素占 k个字节，则数组元素 Aij的地址 P是 p=S+(i*n+j)。 *k；在本题中， A8,5用 C描述就是A85，我们使用公式： p=400+(8*10+5) *2=570。 10 【正确答案】 B 【试题解析】 将 23,14,9,6,30,12,18依次按散列函数 K(k)=k mod 7计算，并按线性探测法解决冲突，得到的散列结果是 14,18,23,9,30,12,6。 11 【正确答案】 C 【试题解析】 若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于 n
27、个元素的序列，大约需要比较 n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。 12 【正确答案】 A 【试题解析】 线性链表具有的特点是不必事先估计所需存储空间大小，插人与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。 13 【正确答案】 B 【试题解析】 如果删除关键码 15，则原来的结点只剩下一个关键码，刚好等于5/2-1=1，所以可以删除，不用进行移动其他关键码。所以结点数仍为 7。 14 【正确答案】 B 【试题解析】 根据前序遍历根 -左 -右，中序遍历左 -根 -右，后序遍历左 -右 -根的原则，可得出上述结论。 15 【正确答案】 A 【试题
28、解析】 归并排序要求待排序文件已经部分排序，而其他的排序方法对排序文件的初始状态不做要求。 16 【正确答案】 C 【试题解析】 操作系统是直接运行在裸机上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序，其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。 17 【正确答案】 B 【试题解析】 中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时可执行包括特 权指令在内的一切机器指令；当中央处理器处于目态时不允许执行特权指令。所以，操作系统程序占用中央处理器时，应让中央处理器在管
29、态下工作，而用户程序占用中央处理器时，应让中央处理器在目态下工作。 18 【正确答案】 B 【试题解析】 批处理系统有两个特点：一是多道，二是成批。成批的特点是在系统运行过程中不允许用户与他的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业运行。 19 【正确答案】 A 【试题解析】 页式存储管理采用动态重定位方式装入作业，因而需要有硬件的地址转换机构 作支持。 20 【正确答案】 B 【试题解析】 用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。 21 【正确答案】 D 【试题解析】 通道在执行通道程序时把通
30、道和设备执行操作的情况随时记录下来，汇集在一个通道状态字 (CSW)中。 22 【正确答案】 A 【试题解析】 作业调度算法设计要考虑均衡使用资源、公平性、吞吐量等。但是没有必要考虑友好的用户界面。 23 【正确答案】 D 【试题解析】 相关临界 区是指并发进程中涉及到相同变量的那些程序段。 24 【正确答案】 C 【试题解析】 在上述 4种转换中，就绪 等待这种转换不存在，所以是不正确的。 25 【正确答案】 D 【试题解析】 UNIX系统中，进程调度采用的技术是动态优先数。 26 【正确答案】 D 【试题解析】 人工管理阶段是数据管理技术发展的第一阶段，在这个阶段，数据处理的方式是批处理，
31、其主要特点是：数据不保存；数据无专门软件进行管理；数据不共享；数据不具有独立性。 27 【正确答案】 D 【试题解析】 数 据独立性是指应用程序与数据之间相互独立、互不影响，数据独立性包括物理独立性和逻辑独立性。在数据库系统阶段，数据具有较高的物理独立性和逻辑独立性。 28 【正确答案】 A 【试题解析】 计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。 29 【正确答案】 D 【试题解析】 函数依赖是事物之间相关性的一种表述，是属性固有语义的体现。 设 R(U)是属性集 U上的关系模式， X,Y,Z是 U的子集。若对 R(U)的任意一个可能的关系 r， r中不可能存在两
32、个元组在 X上的属性值相等，而在 Y上属性值不等，则称 “X函数确定 Y”或 “Y函数依赖于 X”，记作 XY ， X称为决定因素。 30 【正确答案】 A 【试题解析】 在 SQL语言的 SELECT语句中，实现投影操作的是 SELECT。 31 【正确答案】 D 【试题解析】 关系数据库系统支持三级模式结构，其模式、外模式和内模式中的基本对象有表、视图和索引，因此， SQL语言的数据定义功能包括定义表、定义视图和定义索引。 32 【正确答案】 D 【试题解析】 层次型、网状型和关系型数据库划分原则是数据之间的联系，层次型用有向 树描述数据及其联系；网状型用有向图描述数据及其联系；关系型用二
33、维表描述数据及其联系。 33 【正确答案】 A 【试题解析】 实体完整性规则保证关系中没有相同的元组，关系数据库中通过设置主码来实现。 34 【正确答案】 B 【试题解析】 SQL(结构化查询语言 )的发展如下： SQL(Structured Query Language)是 1974年由博依斯 (Boyce)和张伯伦 (Chamberlain)提出的，并在 IBM公司的 SYstem R数据库系统上得以实现。这种语言简洁，功能丰富，使用 灵活、方便，很快被整个计算机界认可； 1986年 10月，美国国家标准局 (ANSl)颁布了 SQL语言的美国标准； 1987年 6月，国际标准组织 (IS
34、O)把这个标准采纳为国际标准；在 SQL成为国际标准后，其他数据库产品厂家也纷纷推出各自的支持 SQL的软件或与 SQL的接口软件。 35 【正确答案】 C 【试题解析】 视图是基于基本表的虚表，索引是依附于基本表的，因此， SQL通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产 品，如Oracle，允许直接修改视图定义。 36 【正确答案】 A 【试题解析】 对属性列和视图的操作权限有查询 (Select)，插入 (Insert)，修改(Update)，删除 (De lete)以及这 4种权限的总和 (All
35、Privileges)。 37 【正确答案】 B 【试题解析】 根据该表的语法， S#， SName不能为空，因此选项 C)， D)不能被插入。在选项 A)中，由于各列均为字符，所以应用引号表示，而该选项中的 “女 ”没加引号，所以选项 A)也不能被插入。 38 【正确答案】 C 【试题解析】 PowerBuilder使用专门接口或 ODBC，可同时支持与多种数据库的连接。 39 【正确答案】 B 【试题解析】 SQL语言数据查询的语句是 SE LECT，数据操作语句有INSERT、 DELETE和 UPDATE，数据定义语句有 CREATE、 DROP和ALTER，数据控制语句是 GRANT
36、和 REVOKE。 40 【正确答案】 A 【试题解析】 两实体间的联系是 M N时，关系模型是多对多联系。在转换成关系模型时，需要把多对多联系分解成一对多联系，分解的方法就是增加 一个关系表示联系，其中纳入 M方和 N方的关键字。 41 【正确答案】 C 【试题解析】 E-R模型向关系模型转换时，一个 m n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换关系的属性，而关系的码为各实体码的组合。 42 【正确答案】 D 【试题解析】 DBMS由三部分组成：数据描述评议 (DDL)及其翻译处理程序；数据操纵语言 (DML)及其编译、解释程序以及数据库运行控制程序。但是不
37、包括宿主语言及其编译、处理程序。 43 【正确答案】 B 【试题解析】 E-R图转换成关系模型的过程，属于数据库设计的逻辑设计阶段。 44 【正确答案】 A 【试题解析】 个关系中不能出现相同的元组。 45 【正确答案】 D 【试题解析】 关系数据模型能表示实体间的一对一 (1 1)， (一对多 )1 N， (多对多 )M N联系。 46 【正确答案】 B 【试题解析】 规范化理论规定关系数据库中的关系必须满足其每一属性都是互不分解的。 47 【正确答案】 D 【试题解析】 对并发操作若不加以控制，可能会带来不一致。 48 【正确答案】 A 【试题解析】 数据定义的程序模块主要包括：模式、外模
38、式、存储模式的定义模块；安全性定义，如授权定义及处理模块；完整性定义，如主码、外码、其他完整性约束定义及处理模块。 49 【正确答案】 B 【试题解析】 为了保证数据库的完整性，事物必须具有原子性、一致性、隔离性和持久性。当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第 个事务结束为止。这个性质称为事务的隔离性。 50 【正确答案】 B 【试题解析】 给数据项加锁的方式有多种，最基本的两种是共享锁和排他锁：共享锁： Ti获得了数据项 Q上的共享锁，则 Ti可读 Q但不能写 Q。排他锁： Ti获得了数据项 Q上的排他锁，则 Yi可读 Q又可写 Q。不允许任何其他事务对这个锁定目标再
39、加上任何类型锁的锁是排他锁。 51 【正确答案】 C 【试题解析】 第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是 IBM公司 1969年研制出的信息管理系统 (IMS)， IMS是最早和使用最广的几个数据库之一。 52 【正确答案】 D 【试题解析】 设计数据库概念最著名，最实用的方法是 P.P.S.Chen于 1976年提出的 “实体 -联系方 法 ”，简称 E-R方法。它采用 E-R模型将现实世界的信息结构统一用实体，属性以及实体之间的联系来描述。 53 【正确答案】 C 【试题解析】 PowerBuilder的数据类型 integer表示整型，是 15位带符号数。 54
40、【正确答案】 B 【试题解析】 UNIFACE采用构件 (Component)式开发。 55 【正确答案】 C 【试题解析】 根据 E-R模型与关系模型之间的转换规则，此题最少应该转换为 4个关系模式。 56 【正确答案】 D 【试题解析】 当前应用开发 工具的发展趋势有：采用三层 Client/Server结构；对 Web应用的支持；开发的，构件式的分布式计算环境。 57 【正确答案】 D 【试题解析】 第二代数据库系统指支持关系模型的关系数据库系统。 IBM研究实验室的研究员 E.F. Codd于 1970年发表了题为 “大型共享数据库数据的关系模型 ”的论文，提出了数据库的关系模型，开创
41、了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括 IBM的 DB2，Ingress,Oracle,sybase,Informix,Microsoft SQL Server等。 58 【正确答案】 处理信息 【试题解析】 字长就是计算机运算器进行一次基本运算所能处理的数据的位数。字长不仅标志着计算机精度，也反映计算机处理信息的能力。一般情况下，字长越大，计算机精度越高，处理能力就越强。计算机的字长是计算机的主要技术指标之一，它不仅标志着计算机的计算精度，而且也反映计算机处理信息的能力。 59 【正确答案
42、】 拓扑结构 60 【正确答案】 (n-1)/2 【试题解析】 删除第 1个元素时，需把第 2个元素到第 n个元素依次往后移动一位，共移 n-1次，第 2个元素移 n-2次， ，第 n个元素移动 0次，共 (n-1+0)*n/2，平均 (n-1)*n/2/n=(n-1)/2。 61 【正确答案】 k+1 【试题解析】 由于只包含根节点的二叉树的高度为 0，所以高度为 k的二叉树有k+l层。当每层的节点数为 1，即二叉树退化为线性表时，总节点数为最小，应用k+1个。 62 【正确答案】 中序 【试题解析】 二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等 于树根节点的值。中
43、序遍历是 “左子树 树根节点 右子树 ”，因此要得到有序节点序列，应进行中序遍历。 63 【正确答案】 一对多 【试题解析】 一般来说，一个进程肯定有一个与之对应的程序，而且只有一个，而一个程序有可能没有与之对应的进程，也有可能有多个进程与之对应 (运行在几个不同的数据集上 )。因此它们的对应关系是一对多的关系。 64 【正确答案】 流式文件或无结构文件 【试题解析】 文件的逻辑结构是指文件的外部组织形式，主要分为两类：流式文件和记录式文件。流式文件也称为无结构文件，基本单位是 字符，是有序字符的集合；记录式文件基本单位是记录，记录是一个具有特定意义的信息单位，包含记录键和其他属性。 65 【
44、正确答案】 二级文件目录 【试题解析】 单级目录是指为存储设备的所有文件建立一张目录表，每个文件占有其中的一项。单级目录存在的最大问题是文件命名冲突和搜索效率较低，而且多用户系统还牵涉到文件的共享问题，为了解决这些问题，需把单级目录扩充成二级目录，甚至多级目录。 66 【正确答案】 模式到内模式 【试题解析】 数据库的三级模式两级映象，保证了数据库系统的数据能够具有较高的逻 辑独立性和物理独立性。其两次映象为外模式 /模式映象和模式 /内模式映象。 67 【正确答案】 结构 【试题解析】 数据模型可分为两类：概念数据模型和结构数据模型。概念模型也称信息模型，它是按用户的观点来对数据和信息建模，
45、主要用于数据库设计。结构模型，主要包括网状模型、层次模型、关系模型等，它是按计算机系统的观点对数据建模，主要用于 DBMS的实现。 68 【正确答案】 数据结构 【试题解析】 数据模型是严格定义的一组概念的集合。这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。因 此，数据模型通常由数据结构、数据操作和完整性约束 3部分组成。 69 【正确答案】 视图 70 【正确答案】 like“%数据库 %” 【试题解析】 查询包含 “数据库 ”的书，就可用 LIKE谓词。 LIKE后面的字符串中字符 -表示可以是任意单个字符、 % 表示可以是任意多个字符。 71 【正确答案】 数据库的建立和维护 72 【正确答案】 存储结构 /内模式 /物理存储结构 【试题解析】 数据库定义语言 (DDL)定义数据库的模式 (全局逻辑数据结构 )，外模式 (局部逻辑数据结构 )和内模式 (存储结构 )。 73 【正确答案】 四 74 【正确答案】 死锁 【试题解析】 这是死锁的定义。 75 【正确答案】 1NF 【试题解析】 R最高属于 1NF。因为 CE为码，而又 ED ，所以存在非主属性对码的部分函数依赖，所以 R不属于 2NF。 76 【正确答案】 串行化 77 【正确答案】 并发控制
