[计算机类试卷]国家三级（数据库技术）笔试模拟试卷217及答案与解析.doc

1、国家三级（数据库技术）笔试模拟试卷 217及答案与解析 1 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论 _是正确的。 （ A）树的先根遍历序列与其对应的二叉树的先序遍历序列相同 （ B）树的后根遭历序列与其对应的二叉树的后序遍历序列相同 （ C）树的后根遍历序列与其对应的二叉树的中序遍历序列相同 （ D）树的先根遍历序列与其对应的二叉树的中序遍历序列相同 2 关系模型是把实体之间的联 系用 _表示。 （ A）二维表格 （ B）树 （ C）图 （ D） E-R图 3 对顺序文件进行更新

2、时，原则上需对文件做整体拷贝，但当此类文件存于磁盘上时，进行操作可不必整体拷贝。 向文件的末端追加记录 删除记录 记录长度不变的条件下更新记录 插入记录 （ A） 、 （ B） 、 、 （ C） 、 、 （ D）全部 4 用户界面是用户和数据库系统间的一条分界线，在分界线之下，用户是不可知的，用户界面定义在 _。 （ A）外部级 (模 型 ) （ B）概念级 （ C）内部级 （ D）逻辑级 5 计算机病毒对于操作计算机的人 （ A）只会感染，不会致病 （ B）会感染致病，但无严重危害 （ C）不会感染 （ D）产生的作用尚不清楚 6 对有 14个数据元素的有序表 R14进行折半搜索，搜索到 R

3、3的关键码等于给定值，此时元素比较顺序依次为 （ A） R0,R1,R2,R3 （ B） R0,R13,R2,R3 （ C） R6,R2,R4,R3 （ D） R6,R4,R2,R3 7 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是 （ A）冒泡排序 （ B）归并排序 （ C）直接插入排序 （ D）直接选择排序 8 关系数据库管理系统中直接能实现的专门的关系运算包括 ( )。 （ A）并、交、和 （ B）选择、投影、连接 （ C）和、差、积 （ D）选择、排序、统计 9 在数据库技术中，只描述信息特性和语义的数据模型称为 (

4、 )。 （ A）概念模型 （ B）结构模型 （ C）物理模型 （ D）数学模型 10 从用户观点看，引入文件系统的目的是 （ A）实现虚拟存储器 （ B）保护系统文档 （ C）保护系统及用户文档 （ D）实现对文件的按名存取 11 如果关系 R仅有 3个属性，且都是不可再分的数据项，则该关系满足 ( )。 （ A） R 4NF （ B） R 3NF （ C） R 2NF （ D） R 1NF 12 IBM的商务智能解决方案的基本结构不包括 ( )。 （ A）数据仓库 （ B）数字图书馆 （ C）多维分析模型 （ D）前台分析工具 13 操作系统中，进程在下列哪种情况下从执行状 态转为就绪状态

5、? （ A）进程被调度选中 （ B）时间片用完 （ C）等待某一事件 （ D）等待的事件发生 14 OSI规定了 5种标准的安全服务，下面哪一个不是所规定的安全服务 ( )。 （ A）对象认证安全服务 （ B）访问控制安全服务 （ C）数据传播安全服务 （ D）防抵赖安全服务 15 在下列有关数据库的叙述中，错误的是 ( )。 （ A）数据库减少了数据冗余 （ B）数据库数据可以为经 DBA认可的各用户共享 （ C）用户程序按所对应的子模式使用数据库中的数据 （ D）数据库的存储模 式如有改变，则概念模式也应作改变 16 设有二维数组 A(112 ， 110) ，其每个元素占 4个字节，数据按

6、列优先顺序存储，第一个元素的存储地址为 100。则元素 A(5， 5)的存储地址为 ( )。 （ A） 176 （ B） 276 （ C） 208 （ D） 308 17 在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变这是 （ A）数据的物理独立性 （ B）数据的逻辑独立性 （ C）数据的位置独立性 （ D）数据的语义独立性 18 在数据库的三级模式结构中，内模式有 （ A） 1个 （ B） 2个 （ C） 3个 （ D）任意多个 19 在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是 （ A）数据的物理独立性 （ B）数据的逻辑独立性 （ C）数据的位置独立

7、性 （ D）数据的存储独立性 20 以下关于数据结构的基本概念的叙述中 _是正确的。 （ A）数据元素不是数据的基本单位 （ B）数据项是有独立含义的数据最大单位 （ C）数据的逻辑结构分为线性结构和非线性结构 （ D）数据对象可以是不同性质的数据元素的集合 21 关系数据库中，实现实体之间的联系 是通过表与表之间的 _。 （ A）公共索引 （ B）公共存储 （ C）公共元组 （ D）公共属性 22 一个进程是一个相对完整的调度单位，可以获得处理机并参与并发执行。这是属于进程的哪种特性 ? （ A）动态性 （ B）异步性 （ C）独立性 （ D）交往性 23 下列不属于数据定义语言的是 （ A

8、） ALTER （ B） INSERT （ C） CREATE （ D） CREATE INDEX 24 在中断处理中，输入输出中断是指 （ A）设备出错 （ B）数据传输结束 （ C）设备出错和数据 传输结束 （ D）都不是 25 关系数据库中，实现实体之间的联系是通过表与表之间的 （ A）公共索引 （ B）公共存储 （ C）公共元组 （ D）公共属性 26 设有 “供应者 ”关系模式： Supplier(Sname， Saddress， Item， Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中存在一些

9、问题，其中不正确的说法是 （ A）数据冗余 （ B）更新异常 （ C）插入异常 （ D）删除正常 27 二维数组 A09， 09，其每个元素占 1个字节，从首地址 400开始，按行优先顺序存放，则元素 A7， 2的存储地址为 （ A） 482 （ B） 506 （ C） 410 （ D） 484 28 在关系数据库的逻辑设计中，若转换一个 1:n的联系为一个关系，则此关系的主键是 （ A） 1端实体的主键 （ B） n端实体的主键 （ C） 1端实体主键和 n端实体主键 （ D）不使用相关实体的主键 29 把 SQL语言嵌入主语言使用时必须解决的问题有 区分 SQL语句与主语言语句 数据库工作

10、单元和程序工 作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式 （ A） 和 （ B） 和 （ C） 和 （ D） 、 和 30 存储管理的目的是实现 _。 （ A）提高计算机资源的利用率 （ B）扩充主存容量，并提高主存利用效率 （ C）有效使用和分配外存空间 （ D）提高 CPU的执行效率 31 下列关于 E-R模型向关系数据模型转换的叙述中，正确的是 （ A）实体的元组就是关系的属性 （ B）实体的属性就是关系的属性 （ C）实体的候选码就是关系的码 （ D）实体的主属 性就是关系的码 32 在单链表中在指针 p所指结点后插入结点 q的操作是 （ A） q:=p.link

11、; p.link:=q.link （ B） p.link:=q.link; q.link:=p.link （ C） q.link:=p; p.link:=q （ D） q.link:=p.link; p.link:=q 33 密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（ ）。 （ A）密钥的分配和存储 （ B）密钥的产生和装入 （ C）密钥的保护和保密 （ D）密钥的销毁 34 MicrosoftSQLServer2000和下列（ ）集成使用，可以支持贸易伙伴之间的在线交流。 （ A） BizTalkTMServer2000 （ B） Mic

12、rosoftEnglishQuery （ C） CommerceServer2000 （ D） MicrosoftOLEDB 35 当 V原语对信号量运算之后，错误的是（ ）。 （ A）意味着释放一个资源 （ B）当 S0，其绝对值表示等待该资源的进程数目 （ C）当 S=0，要 唤醒一个等待进程 （ D）当 S0，要唤醒一个就绪进程 36 37 下列与保持数据库的一致性有关的是（ ）。 I无级联调度 II可恢复调度III。可串行化 两阶段封锁协议 （ A） I、 II、 III （ B） II、 III、 （ C） I、 、 IV （ D）都是 38 SQL语句 ALTERTABLE实现以下

13、的哪类功能（ ）。 （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 39 下列关于 ”分布式数据库系统 ”的叙述中，不正确的是（ ）。 （ A） 分散在各节点的数据是相关的 （ B）用户可以对远程数据进行访问，不必指明数据的存储节点 （ C）每一个节点是一个独立的数据库系统，只能完成局部应用，不支持全局应用 （ D）数据分散在不同节点的计算机上 40 引入多道程序设计技术的目的是 （ A）提高系统的实时响应速度 （ B）充分利用内存，有利于数据共享 （ C）充分利用 CPU，提高 CPU利用率 （ D）提高文件系统性能，减少内外存之间的信息传输量 41 设关系 R和 s

14、具有相同的属性个数，且相应的属性取自同一个域，则tIt RVt S定义的是 （ A） R-S （ B） R S （ C） RS （ D） R-(R-S) 42 读者写者问题的解决方案如下所示。 Begin ； read_count： =read_count+1； if read_count=1 then P(wnte)； ； 读文件； ； readcount： =readcount1； if readcount=O then V(write)； ； End 假设信号量 mutex表示对 readcount共享变 量所关注的互斥区进行互斥，那么， 、 、 和 处应该填写的语句是 （ A） P(m

15、utex)、 P(mutex)、 V(mutex)、 V(mutex) （ B） P(mutex)、 V(mutex)、 P(mutex)、 V(mutex) （ C） V(mutex)、 V(mutex)、 P(mutex)、 P(mutex) （ D） V(mutex)、 P(mutex)、 V(rnutex)、 P(mutex) 43 _ 是防止对系统进行主动攻击，如企业伪造、篡改的重要技术手段。 （ A）加密 （ B）防火墙 （ C）隐 藏 （ D）认证 44 采用动态重定位方式装入的作业 ,在执行中允许如何将其移动 ? （ A）用户有条件地 （ B）用户无条件地 （ C）操作系统有条

16、件地 （ D）操作系统无条件地 45 十进制数值 87的二进制数值是 （ A） 1010111 （ B） 1010101 （ C） 1001111 （ D） 1001100 46 联机分析处理包括以下哪些基本分析功能 ? .聚类 .切片 .转轴 .切块 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 47 系统 中有 4个进程 P1， P2， P3和 P4，在某一时刻系统状态如下： 最大需求量度已分配资源量 P174 P262 P320 P432 系统剩余资源量： 1 如果在该状态下，进程 P3，申请 1个资源，分配后，系统的状态是 （ A）安全状态 （ B）不安全状态 （

17、 C）死锁状态 （ D）临界状态 48 关于计算机病毒的传播途径，不正确的说法是 （ A）通过文件的复制 （ B）通过共用软盘 （ C）通过共同存放软盘 （ D）通过计算机网络 49 计算机应用已经渗透到社会生活的各个领域，特别是多媒体技术的发展，使得指 纹识别，图像声音处理的应用不断发展，这一类应用属于下列 ( )应用领域 ? （ A）人工智能 （ B）科学和工程计算 （ C）数据和信息处理 （ D）过程控制 50 线性链表不具有的特点是 （ A）随机访问 （ B）不必事先估计所需存储空间大小 （ C）插入与删除时不必移动元素 （ D）所需空间与线性表长度成正比 51 52 53 设有关系

18、R(A， B， C， D， E)， A、 B、 C、 D、 E都不可再分，则 R一定属于 （ A） 1NF （ B） 2NF （ C） 3NF （ D）以上 3个选 项都有可能 54 下述哪一个数据库系统属于第一代数据库系统 ? （ A） Sybase （ B） Ingress （ C） IMS （ D） Object Store 55 二叉排序树的平均检索长度与二分法检索的长度都是 （ A） O(nlog2n) （ B） O(n2) （ C） O(log2n) （ D） O(n) 56 下列叙述正确的是 （ A）如果事务 T获得数据项 Q的共享锁，则 T可读 Q但不能写 Q （ B）如果事务

19、 T获得数据项 Q的共享锁，则 Q可读 T但不能写 T （ C）如果事务 T获得数据项 Q的排它锁，则 T可读 Q但不能写 Q （ D）如果事务 T获得数据项 Q的排它锁，则 Q可读 T但不能写 T 57 58 文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是 （ A）直接存取和间接存取 （ B）顺序存取和随机存取 （ C）只读存取和读写存取 （ D）顺序存取和链接存取 59 操作系统的基本特征中，一个是共享性，另一个是 _。 （ A）动态性 （ B）并发性 （ C）交互性 （ D）制约性 60 用于实现 Internet中文件传输功能所采用的应用层 协议是

20、 （ A） FTP （ B） DNS （ C） SMTP （ D） HTTP 61 将一个 n阶三对角矩阵 A的三条对角线上的元素按行压缩存放于一个一维数组B中， A00存放于 B0中。对于任意给定数组元素 Aij，它应是数组 A中第【 】行的元素。 62 在页式存储管理中，用户程序的逻辑地址由【 】和页内地址两部分组成。 63 设有两个散列函数 H1(k)=k mod 13和 H2(k)=k mod 11+1，散列表 T012 ，用双重散列解决冲突。函数 H1用宋计算散列地址，当发生冲突 时， H2作为计算下一个探测地址的增量，假定在某一时刻表 T的状态为：下一个被插入的关键码是 42，其插

21、入的位置是【 】。 64 在进程创建时先赋予进程一个初始优先数，以后在进程运行过程中不断修改优先数，用这种方法设置的优先数称为【 】。 65 在对二叉树进行顺序存储时，若它的下标为 5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。 66 数据并发操作通常会带来 3类问题，它们是丢失更新、【 】和读脏数据。 67 在 SQL中，若要删除一个表，应使用的语句是 _ TABLE。 68 数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【 】 3部分组成。 69 在关系数据库规范化理论的研究中， _达到了最高的规范化程序。 70 用高级语言编写的程序称之为【

22、 】。 71 数据是信息的符号表示或称载体；信息是数据的内涵，是数据的语义解释。例如： “我国的人口已经达到 13亿 ”，这是【 】。 72 面向对象数据库的数据模型中的三个最基本的类型构造器是原子【 】和集合。 73 在数据挖掘方法中 ,将数据集分割为若干有意义的簇 的过程称为【 】分析 ,它是一种无制导的学习方法。 74 从有 n个结点的顺序表中删除一个结点平均需要移动的结点个数是【 】。 75 能够唯一确定 Internet上每一台计算机位置的是 _。 76 一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用 【 】机制来解决

23、的。 77 二叉树是结点的有限集合，这个有限集合或者为 【 】，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。 78 对数据库 结构的描述和定义存储在【 】中，它是 DBMS运行的基本依据。 79 Oacle数据库系统中快速生成报表的工具是 Oracle 。 80 适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设备服务的通道是【 】。 国家三级（数据库技术）笔试模拟试卷 217答案与解析 1 【正确答案】 A 【试题解析】 树转化为二叉树的基本方法是把所有兄弟结点都用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线。因此原来

24、的兄弟关系就变为双亲与右孩子的关系。在 4个选 项中只有选项 A是正确的。 2 【正确答案】 A 【试题解析】 在层次模型中实体间的联系用树形结构来表示；在网状模型中实体间的联系用图来表示；在关系模型中实体间的联系用二维表格的形式来表示；信息世界中实体间的联系的实体模型可用 E-R图来表示。 3 【正确答案】 B 【试题解析】 对磁盘上的顺序文件进行更新时，进行以下操作可不必整体拷贝：向文件的末端追加记录；删除记录；记录长度不变的条件下更新记录。 4 【正确答案】 A 【试题解析】 用户界面定义在外部级模型。 5 【正确答案 】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，

25、它具有自我复制能力，可通过非授权入侵隐藏在可执行程序或数据文件中。病毒一词是借用了生物学的概念，因为计算机一旦有了病毒，就如同生物体有了病毒一样，具有很强的传染性。生物病毒依赖于生物体而生存，而计算机病毒则依赖于计算机正常的程序而生存，所以不会感染给人。 6 【正确答案】 C 【试题解析】 折半查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的 K值和有序表 R0到 Rn-1的中间位置 mid上的结点的关键字进行比较，若相等，则查找完成；否则，若 Rmid.key K，则说明待查找的结点只可能在左子表 R0到 Rmid-1中，我们只要在左子表中继续进行折半查找，若 Rm

26、id.key K，则说明待查找的结点只可能在右子表 Rmid+1到 Rn-1中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。如此进行下去 ，直到找到关键字为 K的结点，或者当前的查找区间为空 (表示查找失败 )。根据这个思想，查找的顺序即为 R 6,R2,R4,R3。 7 【正确答案】 D 【试题解析】 排序方法有很多种，在这些排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法，直接选择排序、希尔排序、快速排序和堆排序是不稳定的。 8 【正确答案】 B 【试题解析】 关系数据库中专门的关系运算包括选择 (对单个关系进行水平分解 )、投影

27、 (对单个关系进行垂直分解 )、连接 (对多个关系的结合 )和除。其中 选择、投影和连接系统应能直接实现。 9 【正确答案】 A 【试题解析】 概念模型用于信息世界的建模，是将现实世界的客观对象抽象为某种信息结构，要求有丰富的语义表达能力，能表达用户的各种需求：简洁、明晰、独立于机器、容易理解；易于变动；易于向各种数据模型转换。 10 【正确答案】 D 【试题解析】 引入文件系统的目的可从多方面理解，如从用户角度看，使用户的文件按名存取是其最主要的目的。 11 【正确答案】 D 【试题解析】 关系模式 R的每个分量都是不可分的数据项，则称 R为第一范式(1NF)。 12 【正确答案】 B 13

28、 【正确答案】 B 【试题解析】 进程被调度选中时进程就会进入运行状态；等待某一事件的进程应该是处于等待状态。如果等待的事件发生，则该进程就由等待状态进入就绪状态。进程在执行过程中时间片用完则转为就绪状态。 14 【正确答案】 C 【试题解析】 一个功能完备的网络系统提供了 5个基本安全服务功能，即：保密性服务、认证服务、数据完整性服务、防抵赖服务和访问控制服务。 15 【正确答案】 D 【试题解析】 数据库的主要特点就是减少数据冗余 度和数据共享，所以题目中 A、 B对数据库的叙述是正确的。而用户的应用程序是根据外模式 (子模式 )对数据库进行操作的，所以 C的叙述也是正确的。由于概念模式

29、(模式 )与存储模式 (内模式 )之间有概念模式 /存储模式映像，如果存储模式改变，可以通过修改映像而使概念模式保持不变。因此， D的叙述是错误的。 16 【正确答案】 D 【试题解析】 A8， 5元素存储的位置在第 9行第 6列 (下标从 0开始 )，所以在 A8， 5之前存储的元素个数应为 810+5=85，这些元素占的空间为 852=170个字节，所 A8， 5的存储位置为 400+170=570。不过要注意本题数据是按列优先存储的。所以存储位置应为 100+(412+4)4=308。 17 【正确答案】 A 【试题解析】 数据库中只有一个模式，也只有一个内模式，所以模式 /内模式映像是

30、惟一的，它定义数据库全局逻辑模式和存储模式之间的对应关系。当数据的存储结构发生变化时，由程序员对模式 /内模式映像作相应的改变，可以使模式保持不变，从而应用程序也不变，保证了数据的物理独立性。 18 【正确答案】 A 【试题解析】 内模式也叫物理模式或存储模式 ，是数据库内部的表示方法。一个数据库只有一个内模式，它用于描述数据库的物理存储结构。内模式使用物理数据模型，并描述数据库的存取路径和数据存储的全部细节。因此可以说在数据库的三级模式结构中，内模式只有一个。 19 【正确答案】 B 【试题解析】 模式描述的是数据库结构的全部逻辑结构。外模式描述的是数据的局部逻辑结构。当模式改变时 (如增加

31、嘶的。关系、改变关系的型 )，数据库管理员对各个外模式模式的映像作相应的修改，可以使外模式不变。而应用程序是根据数据的外模式编写的，从而使用户程序不必修改，保证了数据 的逻辑独立性。因此当关系的型改变时，用户程序也可以不变，这是数据的逻辑独立性。 20 【正确答案】 C 【试题解析】 数据结构是指数据元素以及数据元素之间存在的一种或多种特定关系，它又称为数据的逻辑结构。它主要有 3种类型：线性结构、树型结构和图状结构 (或网状结构 )，其中后两者常常统称为非线性结构，所以 C选项正确。 21 【正确答案】 D 【试题解析】 关系数据库中，实体之间的联系是通过表与表之间的公共属性实现的。例如：有

32、学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通 过学号建立联系。 22 【正确答案】 C 【试题解析】 进程的独立性是指一个进程是一个相对完整的调度单位，可以获得处理机并参与并发执行。 23 【正确答案】 B 【试题解析】 ALTER、 CREATE、 CREATE INDEX都属于数据定义语言。 INSERT属于数据操纵语言，故选择 B)选项。 熟练掌握 SQL语言中 INSERT、 SELECT、 UPDATE等数据操纵语言。 24 【正确答案】 C 【试题解析】 输入输出中断包括设备出错与数据传输结束。 25 【正确答案】 D 【试题解析】 关系数据库中，实体之间的

33、联系是通过表与表之间的公共属性实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。 26 【正确答案】 D 【试题解析】 本题中关系模式 Supplier存在如下一些问题：数据冗余。一个供应者每供应一种货物，其地址就要重复一次。更新异常 (不一致性的危险 )。由于数据冗余，有可能我们在一个元组中更改了某供应者的地址，而没有更改另一个元组中同一供应者的地址，于是同一供应者有了两个不同的地址，与实际情况不符。插入异 常。如果某供应者没有供应任何货物，则我们无法记录他的名称和地址，事实上， Sname和 Item构成关系模式 Supplier的一个码，

34、码值的一部分为空的元组是不能插入到关系中的。删除异常。如果一个供应者供应的所有货物都被删除，则我们无可奈何地丢失了该供应者的名称和地址。 27 【正确答案】 A 【试题解析】 由题意可知，二维数组 A09， 09是按行优先顺序存放的，而顺序存放计算结点存储位置的公式为 Li=L0+(i-1)*m，其中 L0是第一个结点的存储位置， Li是第 i个结点的存储位置， m为每个 结点所占用的存储单元个数。按行优先的顺序存放结构，在数组 A中元素 A7， 2是第 8*104+3=83个元素，按照上面的公式可以计算出元素 A7， 2的存储地址为 Li=L0+(i-1)*m=400+(83-1)*1=48

35、2。因此正确答案为 A。 28 【正确答案】 C 【试题解析】 在 E-R模型向关系模型转换的规则中规定一个多元联系 (1:n)转换为一个关系模式时，与该联系相连的务实体的码以及联系本身的属性均转化为关系的属性，关系模式的码为参与联系的各个实体的码的组合，即 1端实体主键和 n端实体主键的组合 。因此本题正确答案为选项 C。 29 【正确答案】 D 【试题解析】 把 SQL嵌入到主语言中使用，需要解决以下三个问题：使主语言的编译程序能够区分程序中的 SQL语句和主语言语句；解决数据库工作单元和程序工作单元之间的通信问题；解决主语言的单记录处理方式和 SQL语句多记录处理方式之间的矛盾。因此本题

36、正确答案为选项 D。 30 【正确答案】 B 31 【正确答案】 B 【试题解析】 E-R模型向关系数据模型转换时，实体的属性就是关系的属性，实体的码就是关系的码。掌握 E-R模型向关系数据模型转 换的步骤， E-R方法的数据库概念结构设计的步骤。 32 【正确答案】 D 【试题解析】 单链表中指针 p所指结点后插入结点 q的操作是q.link:=p.link;p.link:=q。掌握在链表指针的数据结构中，如何进行删除操作。 33 【正确答案】 A 34 【正确答案】 A 35 【正确答案】 D 36 【正确答案】 B 37 【正确答案】 D 38 【正确答案】 C 39 【正确答案】 C

37、40 【正确答案】 C 【试题解析】 引入多道程序设计的目的是 充分利用 CPIJ，提高 CPU的利用率，即让 CPU的每一个时间断都能够高速轮转执行程序。 41 【正确答案】 B 【试题解析】 tIt R V t s表示既属于 R，又属于 s，是 R与 S的并集，即R s。选项 D)， R-(R-s)表示 R中扣除与 s不同的部分，即 RS。 42 【正确答案】 B 【试题解析】 处需要申请进入互斥区对 read_count变量进行操作； 处退出对 read count变量进行操作的互斥区。所以正确答案为 43 【正确答案】 A 【知识模块】 基础知 识 44 【正确答案】 C 【试题解析】

38、 采用动态重定位时 ,由于装入主存的作业仍保持原来的逻辑地址 ,所以 ,必要时可改变作业在主存中的存放区域。作业在主存中被移动位置后 ,只要把新区域的起始地址代替原来的在基址寄存器中的值 ,这样 ,作业执行时 ,硬件的地址转换机构将按新区域的起始地址与逻辑地址相加 ,转换成新区域中的绝对地址 ,使作业仍可正确执行。 45 【正确答案】 A 【试题解析】 如果要把十进制整数转换为二进制整数，其规则是：除 2取余，直到商为 0为止，将结果按照上右下左的排列方式列出，就是转换 后的结果。 46 【正确答案】 C 【试题解析】 多维分析是指对以多维形式组织起来的数据采取切片、切块、旋转等各种分析动作

39、,以求剖析数据 ,使分析者、决策者能从多个角度、多侧面地观察数据库中的数据。 47 【正确答案】 C 【试题解析】 所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列 P1,P2,Pn 如果对于每一个进程 Pi(1in)，其以后所需要的资源数量不超过系统当前剩余资源数量与所有进程 Pj(j i)当前占用资源之和。这时我们称这样的进程序列是安全的。死锁状态是指 系统中所有进程处于相互等待资源状态，当P3申请了系统中仅剩下的一个资源后，而此时系统中的所有进程均没有得足够的资源，此时系统中各个进程处于相互等待资源中，从而形成死锁。死锁状态是一种特殊的不安全状态，处于不安全状态中的进程并不一

40、定就处于死锁中，但随着时间的推移，将会最终形成死锁。 48 【正确答案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性，通过文件复制、共用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激发条件，不会传染。 49 【正确答 案】 C 【试题解析】 数据和信息处理是计算机重要应用领域，当前的数据也已有更广泛的含义，如图、文、声、像等多媒体数据，它们都已成为计算机的处理对象。 50 【正确答案】 A 【试题解析】 线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。 51 【正确

41、答案】 C 【试题解析】 密钥管理影响到密码系统的安全，而且还会涉及到系统的可靠性、有效性和经济性。密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁 以及保密等内容。其中解决密钥的分配和存储是最关键且有技术难点的问题。 52 【正确答案】 C 【试题解析】 数据的逻辑结构反映数据间的逻辑关系，而数据的存储结构反映数据在计算机中的存储方式。树形结构是典型的非线性结构。因此只有选项 C是正确的。 53 【正确答案】 A 【试题解析】 关系模式需要满足一定的条件，最低要求的条件是元组的每个分量必须是不可再分的数据项，这叫做第一范式，简称 1NF。 54 【正确答案】 C 【试题解析】 第一

42、代数据库系统指层次模型数据库系统。层次模型 数据库的代表是 IBM公司 1969年研制出的信息管理系统 (IMS)， IMS是最早和使用最广的几个数据库之一。 55 【正确答案】 C 【试题解析】 二叉排序树的平均检索长度与二分法检索的长度都是 O(log2n)。 56 【正确答案】 A 【试题解析】 如果事务 T获得数据项 Q的共享锁，则 T可读 Q但不能写 Q。故B)错。如果事务 T获得数据项 Q的排它锁，则 T可读 Q也可能写 Q。故 C)、 D)错。 57 【正确答案】 A 【试题解析】 由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元 素间的一维顺序关系。因此对线性表进

43、行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项 A)，后面的 900个结点都要往后移动，对于选项 C)，后面的 100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可。所以比较 4个选项的操作可易知 A) 选项所需要的执行时间最长。 58 【正确答案】 B 【试题解析】 文件的存取方式分为顺序存取和随机存取。 59 【正确答案】 B 【试题解析】 操作系统有三个特征：并发性、共享性和随机 性。 60 【正确答案】 A 61 【正确答案】 2i+j-3 【试题解析】 三对角矩阵中，按行压缩存储，其转换公式为 k=2i

44、+j-3。 62 【正确答案】 逻辑页号 【试题解析】 在页式存储管理中，用户程序的逻辑地址由逻辑页号和页内地址两部分组成。 63 【正确答案】 0 【试题解析】 根据 H1， 42的插入位置应该是 42 mod 13，即 3，但位置 3有冲突，用 H2探测地址增量： 42 mod 11+ 1=10，所以其插入位置应该是 3+10=13，很显然 T的最大位置是 12，所 以其插入位置为 0。 64 【正确答案】 动态优先数 【试题解析】 最高优先级进程调度算法，优先数的设置有静态和动态两种，一经确定不能改变的是静态优先数，可以不断修改的优先数是动态优先数。 65 【正确答案】 2 【试题解析】

45、 设它的双亲节点下标是 i，则它的左孩子的下标为 2i+1，右孩子的下标为 2i+2。要找下标为 5的节点的双亲，即 2i+1=5，所以 i=2。 66 【正确答案】 不一致分析 【试题解析】 数据并发操作通常会带来 3类问题，它们是丢失更新、不一致分析和读脏数据。 67 【正确答案】 DROP 【试题解析】 删除基本衰的一般格式为 DROPTABLE表名。 68 【正确答案】 完整性约束 【试题解析】 数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和完整性约束 3部分组成。 69 【正确答案】 4NF 【试题解析】 规范化程度有五级。第一范式 (1NF)要求的条件是元组中的所有

46、分量必须是不可分的数据项；第二范式 (2NF)要求关系模式 R 1NF，且每一个非主属性完全函数依赖于码，印不允许非主属性对码的部分函数依赖；第三范式 (3NF)要求 关系模式 R 2NF，且每一个非主属性都不传递依赖于码。范式 (BCNF)要求关系模式 R 3NF，且对于每一个非平凡的函数依赖 XY，都有 X包含码。如关系模式 R 1NF，且对于每一个非平凡的多值依赖 XY(Y X)，都有 X包含码，则 R 4NF。所以在关系数据库规范化理论的研究中， 4NF达到了最高的规范化程序。 70 【正确答案】 源程序 【试题解析】 在计算机语言中，把用高级语言和汇编语言写的程序称为源程序，对应的机器语言程序称为目标程序。 71 【正确答案】 信息 【试题解析】 信息是现 实世界事物的存在方式或运动状态的反应，信息具有可感知、可存储、可加工、可传递和可再生等自然属性。数据是描述现实世界事物的符号记录，是指向物理符号记录下来的可以复制的信息。 72 【正确答案】 元组 【试题解析】 面向对象数据库的数据模型与关系模型不同的是，它有三个最基本的类型构造器；原子 (Atom)、元组 (Tuple)和集合 (Set)。其他还有列表 (List)、包(Bag)和数组 (Array)。