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