1、国家三级（数据库技术）笔试模拟试卷 45及答案与解析 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 二维数组 A08)09 ，其每个元素占 2字节，从首地址 400开始，按行优先顺序存放，则元素引 A8， 5的存储地址为 （ A） 570 （ B） 506 （ C） 4
4、10 （ 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）直接插入法 （
5、D）归并法 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：学生 根据语义有如下函数依赖集： 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语言的语句中，实现投影操作的是
10、哪个子句 ? （ A） SELECT （ B） FROM （ C） WHERE （ D） GROUPBY 31 SQL的数据定义功能包括 （ A）定义表 （ B）定义视图 （ C）定义索引 （ D）以上都包括 32 层次型、网状型和关系型数据库划分原则是 （ A）记录长度 （ B）文件的大小 （ C）联系的 复杂程度 （ D）数据之间的联系 33 在关系数据库中，实现主码标识元组的作用是通过 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户自定义的完整性 （ D）属性的值域 34 SQL语言成为关系数据库的国际标准的年份是 （ A） 1986年 （ B） 1987年 （ C） 19
11、98年 （ 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， 李明芳 ，女， 23
12、) （ 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 如果两个实体之间的联系是 1:M，则在转换成关系模型时，是否需要引人第三个交叉关系 ? （ A）需要 （ B）不需要 （ C）无所谓 （ D）有时需要，有时不需要 41 如果两个实体之间的联系是 M:N，则实现 1:M联系的方法是 （ A）将两个实体转换成一个关系 （ B）将两个实体转换的关系中，分别加入另一个关系的主码 （ C）将 “1”端实体转换的关系的主码，放人 “M”端实体转换的关系中 （ D）将 “M”端实体转换的关系的主码，放人 “1”端实体转换的关系中 42 在关系 DB中，任何二元关系模式的 最高范式必定是 （ A） 1NF （ B） 2N
14、F （ C） 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）计算机病毒是一种人为的故障 53 在 PowerBuilder的数据类型中， integer是多少位带符号数 ? （ A） 7 （ B） 8 （ C） 15 （ D） 16 54
17、 下面关于企业级应用开发平台 Uniface的叙述中，哪个是不正确的 ? （ A） Uniface采用模型驱动，构件式的应用构造策略 （ B） Uniface的开发语言是 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 互联网的计算机是分布在不同地理位置的多台 _ 的 “自治计算机 ”。 59 标准的 URL由 3部分组成：服务器类型、 _ 和路径及文件名。 60 散列法存储中处理碰撞的方法主要有两类： _和开地址法。 61 按后根次序遍历树等同于按 _ 根遍历对应的二叉树。 62 霍夫曼算法的应用广泛，其中最重要的一个就是用于数据通信的 _。 63 创建一个进程的主要任务是建立该进程的
19、 _。 64 计算机对外部设备的输入输出有 4种控制方式：通道方式、循环测试 I/O方式、中断处理方式和 _ 方式。 65 按照信息交换的方式和连接的设备种类，通道可分为 3种类型：选择通道、 _ 和数组多路通道。 66 实体完整性规则规定：关系中的元组在组成 _的属性上不能为空值。 67 进行并、差、交集合运算的两个关系必须具有相同的 _，即元组结构相同。 68 “向 fruit表增加一个 apple列，其数据类型为 15个字符型 ”的 SQL语句是：ALTER TABLE fruit_。 69 在数据库管理系统中， DBMS提供的 _语言的语句可以嵌入到某一高级语言中，该高级语言称为宿主语
20、言。 70 清晰的结构是 DBMS具有 _的一个必要条件。 71 数据库管理系统是位于用户和 _之间的一个数据管理软件。 72 数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：原子性、 _、隔离性和持久性。 73 在严格两阶段封锁中，对未提交更新的封锁必须保持到事务 _。 74 设有关系模块 R(B,C,M,T,A,G)，根据语义有如下函数依赖集： F=(BC ，(M,T)B ， (M,C) T ， (M,A) T ， (A, B) G 。则关系模式 R的候选码是 _。 75 常用的模式分解的等价标准要求分解是具有 _的和要求分解是保持函数依赖的。
21、 76 在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的 _。 77 _ 或预综合处理 的操作是 OLAP特有的操作。 国家三级（数据库技术）笔试模拟试卷 45答案与解析 1 【正确答案】 B 【试题解析】 裸机是指无软件系统的计算机系统。 2 【正确答案】 B 【试题解析】 程序设计语言根据其面向的不同对象 (机器过程 )分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度快，缺点是面向机器的语言，随机而异，通用性
22、差，而且指令代码 是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写，容易懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于个类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。 BASIC语言、 PASCAL语言和 C语言都属于高级语言。 3 【正确答案】 C 【试题解析】 ROM叫做只读存储器，一般是在装入计算机前事先 写好的。 ROM常用于存放固定的程序和数据，并且断电后仍能长期保存。 R
23、AM叫做随机存储器，在 CPU运行期间既可读出信息又可写入信息，但断电后，所存的信息就会丢失。 4 【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵隐藏在可执行程序或数据文件中。病毒一词是借用了生物学的概念，因为计算机一旦有了病毒，就如同生物体有了病毒一样，具有很强的传染性。生物病毒依赖于生物体而生存，而计算机病毒则依赖于计算机正常的程序而生存，所以不会感染给人。 5 【正确答案】 B 【试题解析】 电子邮件是一种新型的通信手段。用户如果想使用电子邮件功能，首先需要 E-mail软件支持，还要有自己的 E-mail账号和 E-m
24、ail地址。 6 【正确答案】 A 【试题解析】 软件是指计算机运行所需程序和程序有关的文档，软件使用户面对的不再是单纯的机器，而是一台抽象的逻辑机器，人们可以不必了解计算机本身的内部构造，而方便有效地使用计算机。也可以说，软件是用户与机器的接口。 7 【正确答案】 D 【试题解析】 根据题目给定的前序序列和后序序列，满足 条件的二叉树有多个，所以该二叉树节点的对称序列不能确定。 8 【正确答案】 C 【试题解析】 根据条件构造哈夫曼树如下： 树的带权路径长度为WPL=302+(10/12)3+(16+21)2=200。 9 【正确答案】 A 【试题解析】 由于该数组按行优先顺序存储，所以每行
25、共占 102=20个字节。由此可知： A8， 5(第 9行第 6个元素 )的地址是 400+208+25=570。计算公式：对于按行优先顺序存储的二维数组 Amn，若其首地址是 S，每个元素占 k个字节，则数组元素 Aij的地址 P是 p=S+(in+j)k；在本题中， A8， 5用 C描述就是 A85，我们使用公式： p=400+(810+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 【
26、正确答案】 C 【试题解析】 若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于 n个元素的序列，大约需要比较 n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。 12 【正确答案】 A 【试题解析】 线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。 13 【正确答案】 D 【试题解析】 因为森林的第一棵树对应于二叉树根节点及其左子树，因此在本例中森林 9对应的二叉树根节点的右子树，将由 F的第二、第三棵树转换而来，其节点总数为 n2+n3。 14 【正确答案】 B 【试题解析】 根据前序遍历根
27、 -左 -右，中序遍历左 -根 -右，后序遍历左 -右 -根的原则，可得出上述结论。 15 【正确答案】 A 【试题解析】 归并排序要求待排序文件已经部分排序，而其他的排序方法对排序文件的初始状态不做要求。 16 【正确答案】 C 【试题解析】 操作 系统是直接运行在裸机上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序，其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。 17 【正确答案】 B 【试题解析】 中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时可执行包括特权指令
28、在内的一切机器指令；当中央处理器处于目态时不允许执行特权指令。所以，操作系统程序占用中央处理器时，应让中央处理器在管态下工作，而用户程序占用中央处理器时， 应让中央处理器在目态下工作。 18 【正确答案】 B 【试题解析】 批处理多道系统能极大地提高计算机系统的工作效率，具体表现为：多道作业并行工作，提高了处理器的利用率；作业调度可以按一定的组合选择装入主存储器的作业，可充分利用计算机系统的资源；作业执行过程中，直接在高速的磁盘上存取信息，从而缩短了作业执行的时间，使单位时间内的处理能力得到提高；作业成批输入，自动选择和控制作业执行，提高了系统的吞吐率。 19 【正确答案】 A 【试题解析】
29、页式存储管理采用动态重定位方式装入作业，因而需要 有硬件的地址转换机构作为支持。 20 【正确答案】 B 【试题解析】 用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。 21 【正确答案】 D 【试题解析】 通道在执行通道程序时把通道和设备执行操作的情况随时记录下来，汇集在一个通道状态字 (CSW)中。 22 【正确答案】 C 【试题解析】 响应比最高者优先算法综合考虑作业的等待时间和计算时间，计算时间短的作业容易得到较高的响应比，可能被选中。但是，一个计算时 间长的作业在等待了相当长的时间后，也将获得较高的响应比。 23 【
30、正确答案】 D 【试题解析】 相关临界区是指并发进程中涉及到相同变量的那些程序段。 24 【正确答案】 C 【试题解析】 在上述 4种转换中，就绪 等待这种转换不存在，所以是不正确的。 25 【正确答案】 D 【试题解析】 在 UNIX系统中，进程调度采用的技术是动态优先数。 26 【正确答案】 D 【试题解析】 人工管理阶段是数据管理技术发展的第一阶段，在这个阶段，数据处理的方式是批处理，其主要特点是：数 据不保存；数据无专门软件进行管理；数据不共享；数据不具有独立性。 27 【正确答案】 D 【试题解析】 数据独立性是指应用程序与数据之间相互独立、互不影响，数据独立性包括物理独立性和逻辑独
31、立性。在数据库系统阶段，数据具有较高的物理独立性和逻辑独立性。 28 【正确答案】 B 【试题解析】 一个关系数据库模式是若干个关系模式的集合，关系数据库模式可能存在多个可选的关系模式集合。非规范化的关系数据库模式将导致数据冗余和存储异常。存储异常指修改异常、插入异常和删除异常。 29 【正确答案】 D 【试题解析】 函数依赖是事物之间相关性的一种表述，是属性固有语义的体现。设 R(U)是属性集 U上的关系模式 X， Y， Z是 U的子集。若对 R(U)的任意一个可能的关系 r， r中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称 “X函数确定 Y”或 “Y函数依赖于 X”
32、，记做 XY,X 称为决定因素。 30 【正确答案】 A 【试题解析】 在 SQL语言的 SELECT语句中，实现投影操作的是 SELECT。 31 【正确答案】 D 【试题解析】 关系数据库系统支持三级模式结构，其模式、外 模式和内模式中的基本对象有表、视图和索引，因此， SQL语言的数据定义功能包括定义表、定义视图和定义索引。 32 【正确答案】 D 【试题解析】 层次型、网状型和关系型数据库划分原则是数据之间的联系，层次型用有向树描述数据及其联系；网状型用有向图描述数据及其联系；关系型用二维表描述数据及其联系。 33 【正确答案】 A 【试题解析】 实体完整性规则保证关系中没有相同的元组
33、，关系数据库中通过设置主码来实现。 34 【正确答案】 B 【试题解析】 SQL(结构化查询语言 )的发展如下： SQL(Structured Query Language)是 1974年由博依斯 (Boyce)和张伯伦 (Chamberlain)提出的，并在 IBM公司的 system R数据库系统上得以实现。这种语言简洁，功能丰富，使用灵活、方便，很快被整个计算机界认可； 1986年 10月，美国国家标准局 (ANSI)颁布了SQL语言的美国标准； 1987年 6月，国际标准组织 (ISO)把这个标准采纳为国际标准；在 SQL成为国际标准后，其他数据库产品厂家也纷纷推出各自的支持 SQL的
34、软件或与 SQL的接口软件。 35 【正确答案 】 C 【试题解析】 视图是基于基本表的虚表，索引是依附于基本表的，因此， SQL通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产品，如Oracle，允许直接修改视图定义。 36 【正确答案】 A 【试题解析】 对属性列和视图的操作权限有查询 (Select)、插入 (Insert)、修改(Update)、删除 (Delete)以及这 4种权限的总和 (All Privileges)。 37 【正确答案】 B 【 试题解析】 根据该表的语法， S#， SName不能
35、为空，因此选项 C)， D)不能被插入。在选项 A)中，由于各列均为字符，所以应用引号表示，而该选项中的 “女 ”没加引号，所以选项 A)也不能被插入。 38 【正确答案】 C 【试题解析】 PowerBuilder使用专门接口或 ODBC，可同时支持与多种数据库的连接。 39 【正确答案】 B 【试题解析】 SQL语言数据查询的语句是 SELECT，数据操作语句有INSERT、 DELETE和 UPDATE，数据定义语句有 CREATE、 DROP和ALTER，数据控制语句是 GRANT和 REVOKE。 40 【正确答案】 A 【试题解析】 两实体间的联系是 M:N时，关系模型是多对多联系
36、。在转换成关系模型时，需要把多对多联系分解成一对多联系，分解的方法就是增加一个关系表示联系，其中纳入 M方和 N方的关键字。 41 【正确答案】 C 【试题解析】 如果两个实体之间的联系是 M:N，则实现 1:M联系的方法，将 “1”端实体转换的关系的主码放人 “M”端实体转换的关系中。 42 【正确答案】 D 【试题解析】 在关系 DB中，任何二元关系模式的最高范 式必定是 BCNF。 43 【正确答案】 B 【试题解析】 E-R图转换成关系模型的过程，属于数据库设计的逻辑设计阶段。 44 【正确答案】 A 【试题解析】 一个关系中不能出现相同的元组。 45 【正确答案】 D 【试题解析】
37、关系数据模型能表示实体间的一对一 (1:1)， (一对多 )1:N， (多对多 )M:N联系。 46 【正确答案】 B 【试题解析】 规范化理论规定关系数据库中的关系必须满足其每一属性都是互不分解的。 47 【正确答案】 D 【试题解析】 对并 发操作若不加以控制，可能会带来不一致。 48 【正确答案】 C 【试题解析】 数据库系统运行执行管理功能，包括数据安全性、完整性、一致性和并发控制，数据库管理系统中的安全控制模块就属于数据库运行管理程序模块。 49 【正确答案】 B 【试题解析】 为了保证数据库的完整性，事物必须具有原子性、一致性、隔离性和持久性。当一个事务执行期间所使用的数据不能被第
38、二个事务再使用，直到第一个事务结束为止，这个性质称为事务的隔离性。 50 【正确答案】 B 【试题解析】 给数据项加锁的方式有多 种，最基本的两种是共享锁和排他锁：共享锁： Ti 获得了数据项 Q上的共享锁，则 Ti 可读 Q但不能写 Q。排他锁： Ti 获得了数据项 Q上的排他锁，则 Ti 可读 Q又可写 Q。不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是排他锁。 51 【正确答案】 C 【试题解析】 第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是 IBM公司于 1969年研制出的信息管理系统 (IMS)， IMS是最早和使用最广的几个数据库之一。 52 【正确答案】
39、A 【试题解析】 虽然当前计算机软、硬件技术飞速发 展，但硬件的故障、系统软件和应用软件的错误、操作员的失误及恶意的破坏仍然是不可避免的。介质故障是指系统在运行过程中，由于某种硬件故障使存储在外存中的数据部分或全部丢失。这类故障比前两类故障发生的可能性小得多，但破坏性最大。计算机病毒是一种人为的故障或破坏，是一些具有破坏性、自动复制自身的计算机程序。 53 【正确答案】 C 【试题解析】 PowerBuilder的数据类型 integer表示整型，是 15位带符号数。 54 【正确答案】 B 【试题解析】 UNIFACE采用构件 (Component)式开发。 55 【正确答案】 B 【试题解
40、析】 若关系模式 R 1NF，且每一个非主属性完全函数依赖于码，则R 2NF。 56 【正确答案】 D 【试题解析】 当前应用开发工具的发展趋势有：采用三层 Client/Server结构；对 Web应用的支持；开发的，构件式的分布式计算环境。 57 【正确答案】 D 【试题解析】 第二代数据库系统指支持关系模型的关系数据库系统。 IBM研究实验室的研究员 E.F.Codd于 1970年发表了题为 “大型共享数据库数据的关系模型 ”的论文，提出 了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关
41、系数据库产品包括 IBM的 DB2， Ingress， Oracle，Sybase， Informix， Microsoft SQL Server等。 58 【正确答案】 独立 【试题解析】 互联网的计算机是分布在不同地理位置的多台独立的 “自治计算机 ”。互联的计算机之间可以没有明确的主从关系，每台计算机可以联网工作，也可以脱网独立工作，联网计算机可以为本地用户提 供服务，也可以为远程网络用户提供服务。 59 【正确答案】 主机名 【试题解析】 在 Internet中有很多 WWW服务器，而每台服务器中又包含很多的主页，如何来找到想看的主页呢 ?首先，就需要使用统一的资源定位器 (URL)。
42、标准的 URL由 3部分组成；服务器类型、主机名和路径及文件名。 60 【正确答案】 拉链法 【试题解析】 散列法中处理碰撞的方法基本有两种：拉链法和开地址法用拉链法处理碰撞就是给散列表的每个结点增加一个 link字段，当碰撞发生时利用 link字段拉链，建立链接方式的同义词 子表。每个同义词子表的第一个元素都在散列表基本区域中同义词子表的其他元素存储在何处，通常采用建立溢出区的方法，即另开辟一片存储空间作为溢出区，用于存放各同义词子表的其他元素。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址 (即未被占用的单元 )，将发生碰撞的关键码放入
43、该地址中。即若发生碰撞的地址为 d，则探查的地址序列为： d+1， d+2 ， m-1，0， 1， ， d-1其中， m是散列表存储区域的大小。 61 【正确答案】 中 【试题解析】 对比树与二又 树之间的对应关系，可知按照后根遍历树等同于中根遍历对应的二叉树。 62 【正确答案】 二进制编码 【试题解析】 数据通信的二进制编码是霍夫曼算法的一个重要应用。 63 【正确答案】 PCB(或进程控制块 ) 【试题解析】 一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程，子进程又可以创建新的子进程，构成新的父子关系，从而使整个系统形成一个树形结构的过程家族。创建一个进程的主要
44、任务是建立进程控制块 PCB，具体操作过程是：先申请一空闲 PCB区域，将有关信息填入 PCB，置该进程为就绪状态，最后把它插入就绪队列中。 64 【正确答案】 直接内存存取 (或 DMA) 【试题解析】 设备管理的任务之一就是控制设备，在设备与内存之间传送数据。计算机对外部设备常用的输入输出控制的方式有 4种：通道方式，循环测试 I/O方式、中断处理方式和直接内存存取方式。 65 【正确答案】 字节多路通道 【试题解析】 通道是一个用来控制外部设备工作的硬件机制，相当于一个功能简单的处理机。通道具有 3种类型：选择通道、字节多路通道、成组多路通道。 66 【正确答案】 主键 【试题 解析】
45、若属性 A是关系 R的主键，则属性 A不能取空值。实体完整性规则规定关系的所有组成主键的属性都不能取空值，而不仅是主键整体不能取空值。 67 【正确答案】 关系模式 【试题解析】 集合运算是从关系中的元组的角度来进行的。关系代数中的集合运算都要求进行运算的所有关系具有相同的关系模式，即元组的结构相同。 68 【正确答案】 ADD apple CHAR(15)(或 ADD apple char (15) 【试题解析】 SQL语言用 ALTER TABLE语句修改基本表，其一般格式为： ALTER TABLD表名 ADD新列名数据类型 完整性约束 DROP完整性约束名 MODIFY列名数据类型 6
46、9 【正确答案】 嵌入式 SQL 【试题解析】 SQL语言可以作为独立语言在终端交互方式下使用，在这种方式下使用的 SQL语言是面向集合的描述性语言，是非过程化的，即大多数语句都是独立执行，与上下文无关的。 SQL语言可以嵌入到某种高级语言中使用，利用高级语言的过程性结构来弥补 SQL语言实现复杂应用方面的不足。这种方式下使用的 SQL语 言称为嵌入式 SQL，能嵌入 SQL的高级语言称为主语言或宿主语言。 70 【正确答案】 开放性 【试题解析】 DBMS应当尽量具备用户界面友好、结构清晰、开放性等几个系统目标。清晰的结构是 DBMS具有开放性的一个必要条件。 71 【正确答案】 答案 l操
47、作系统 【试题解析】 数据库管理系统 (DBMS)是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并控制数据资源的使用。数据库管理系统是位于用户与操作系统之间的一个数据管理软件，它的基本功能包括数据定义、数据操纵、数据库运行和管理及 数据库的建立和维护。 72 【正确答案】 一致性 【试题解析】 数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性；原子性、一致性、隔离性和持久性。 73 【正确答案】 结束 (或终止 ) 【试题解析】 在严格的两阶段封锁中，事务所持有的排他锁必须保持到事务提交之后方可释放，对未提交更新的封锁属排他锁，它要在事务结束后方可释放。
