1、国家三级（数据库技术）笔试-试卷 49及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.下列属于一个 DBMS的用户界面应具有的性质是 可靠性 易用性 多样性 立即反馈（分数：2.00）A.，和B.，和C.，和D.全部3.在概念模型中，惟一标识实体的属性集称为( )。（分数：2.00）A.元组B.关系C.主码D.主属性4.在 E-R图中，对于 1：n 的联系。在转换成关系模式时，处理方法是( )。（分数：2.00
2、）A.与 1端对应关系模式合并B.与 n端对应关系模式合并C.必须单独作为一个关系D.转换成两个关系5.下述关于数据库系统的正确叙述是( )。（分数：2.00）A.数据库中只存在数据项之间的联系B.数据库的数据项之间和记录之间都存在联系C.数据库的数据项之间无联系，记录之间存在联系D.数据库的数据项之间和记录之间都不存在联系6.给出一组权值 W=5，10，13，17，23，利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。（分数：2.00）A.156B.151C.158D.687.若用如下的 SQL语句建立一个 worker表： CREATE TABLE worker(NO C(4)N
3、OT NULL，NAME C(8)NOT NULL，SEX C (2)，AGE N(2) 可以插入到 worker表中的是（分数：2.00）A.(20031006，NULL，男，23)B.(NULL，NULL，女，23)C.(NULL，李林，男，23)D.(20031006，李林，男，23)8.计算机一旦断电后，信息会丢失的是( )。（分数：2.00）A.硬盘B.软盘C.RAMD.ROM9.在数据库设计的哪个阶段要考虑数据的存储结构和访问路径等问题? ( )（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段10.在下面对于关系的叙述中，叙述不正确的是（分数：2.
4、00）A.关系中的每个属性是不分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系D.每一个关系只有一种记录类型11.在 RDBMS层次中，仅次于应用层的是_。（分数：2.00）A.数据存取层B.语言翻译处理层C.操作系统D.数据存储层12.设有关系 R(S，D，M)，其函数依赖集 F=SD，DM。则关系 R至多满足 ( )。（分数：2.00）A.1NFB.2NFC.3NFD.BCNF13.若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。（分数：2.00）A.冒泡法B.直接选择法C.直接插入法，D.归并法14.SOL语言集数据定义功能、数据操纵
5、功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据控制功能的? ( )。（分数：2.00）A.GRANTB.CREATEC.INSERTD.SELECT15.实际上数据库设计者能有效控制的是（分数：2.00）A.辅助空间B.数据通信延迟时间C.I/O队列等待时间D.封锁延迟16.设关系 R与关系 S具有相同的目(或称度)，且相对应的属性的值取自向一个域，则 S-(S-R)等于（分数：2.00）A.RSB.RSC.RSD.R-S17.Internet用户的电子邮件地址格式必须是（分数：2.00）A.用户名单位网络名B.单位网络名用户名C.邮件服务器域名用户名D.用户名邮件服务器域名18.
6、设有关键码序列(Q，C，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪个序列是第二趟归并后的结果?（分数：2.00）A.C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，KB.C，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC.C，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD.A，B，C，M，N，P，Q，Z，E，H，K，L，S，T，X，Y19.下面关于函数依赖的叙述中，不正确的是（分数：2.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZC.若 XY，YZ，则 XZD.若 XY，YY，则 X
7、Y20.软件分为系统软件和应用软件，下列不属于系统软件的是 _。（分数：2.00）A.操作系统B.监控程序C.办公程序D.调试程序21.多年来，人们习惯于从计算机主机所使用的主要元器件把计算机的发展进行分代，所谓第 4代计算机使用的主要元器件是 _。（分数：2.00）A.电子管B.晶体管C.中小规模集成电路D.大规模和超大规模集成电路22.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建_。（分数：2.00）A.另一个表B.游标C.视图D.索引23.下列叙述不正确的是（分数：2.00）A.信息是现实世界事物的存在方式或运动状态的反应B.数据是描述现实世界事
8、物的符号记录C.数据是信息的符号表示；信息是数据的内涵D.信息是数据的载体；数据是信息的语义解释24.若关系模式 R1NF，且每一个非主属性完全函数依赖于码，则 R（分数：2.00）A.1NFB.2NFC.3NFD.BCNF25.下列叙述中，不正确的是( )。（分数：2.00）A.模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述B.外模式也称用户模式，一个数据库可以有多个外模式C.内模式也称物理模式，一个数据库可以有多个内模式D.数据库系统是由外模式、模式和内模式 3级组成26.二维数组 A08)09，其每个元素占 2字节，从首地址 400开始，按行优先顺序存放，则元素引A8，5的
9、存储地址为（分数：2.00）A.570B.506C.410D.48227.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k相等的元素，比较的次数分别是 s和 b，在查找不成功情况下 s和 b的关系是（分数：2.00）A.s=bB.sbC.sbD.s628.下面关于 B和 B+树的叙述中，不正确的是（分数：2.00）A.B树和 B+树都是平衡的多分树B.B树和 B+树都可用于文件的索引结构C.B树和 B+树都能有效地支持顺序检索D.B树和 B+树都有效地支持随机检索29.不同的实体是根据什么区分的?（分数：2.00）A.所代表的对象B.实体名字
10、C.属性多少D.属性的不同30.DB2通用数据库 UDB的特色有_。 Internet 支持面对对象和多媒体应用 支持联机分析处理 并行处理能力（分数：2.00）A.、B.、和C.和D.都是31.对 n个记录的文件进行归并排序，所需要的辅助存储空间为_。（分数：2.00）A.O(1)B.O(n)C.O(log 2 n)D.O(n 2 )32.下列关于计算机系统工作原理的叙述中，正确的是_。（分数：2.00）A.中央处理器直接对存储器中的数据进行处理B.运算器完成解释和执行指令的工作C.中央处理器可以从输入设备中得到控制指令D.程序和数据均存在存储器33.一般将中断源分成强迫性中断和（分数：2.
11、00）A.自愿性中断B.硬件故障中断C.控制台中断D.程序性中断34.一个进程执行 V操作意味着（分数：2.00）A.该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列D.可能有另一个进程从磁盘调入内存35.设树林 F中有 4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为 4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为（ ）。（分数：2.00）A.2B.10C.5D.1136.为防止系统抖动现象的出现，必须（ ）（分数：2.00）A.减少多道程序的道数B.限制驻留在内存的进程数目C.尽量提高多道程序的道数D.都不是37.下
12、列关于 E.R模型向关系模型转换的叙述中，（ ）是不正确的?（分数：2.00）A.一个实体类型转换为一个关系模式B.一个 m：n 联系转换为一个关系模式C.一个 1：1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 1：n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并38.在数据库中，产生数据不一致的根本原因是 _。（分数：2.00）A.数据存储量太大B.没有严格保护数据C.未对数据进行完整性控制D.数据冗余39.如果在一个关系中，存在某个属性(或属性组)，虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的
13、主码时，称该属性(或属性组)为这个关系的_。（分数：2.00）A.候选码B.主码C.外码D.连接码40.下列关于进程间通信的描述中，不正确的是_。（分数：2.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制41.计算机网络的主要功能体现在( )。 数据通信和资源共享 计算机系统可靠性和可用性的提高 进行分布式处 浏览网络新闻、FTP、E-mail 等（分数：2.00）A.和B.、和C.、和D.全都是42.候选关键字的属性可以有（分数：2.00）A.0个B.1个C.1个或多个D.多个43. （分数：
14、2.00）A.B.C.D.44.下列对文件系统的多级目录结构的描述正确的是（分数：2.00）A.线性结构B.树形结构C.散列结构D.双链表结构45.关于数据库技术的发展历史，下列说明不正确的是（分数：2.00）A.关于模型数据库系统属于第一代数据库系统B.新一代数据库系统具有很好的开放性C.新一代数据库系统包含关系数据库管理系统D.新一代数据库系统支持面向对象技术46.下述数据库系统属于第一代数据库系统的是（分数：2.00）A.SYBASEB.IngresC.IMSD.ObjectStore47.下列( )不是计算机病毒的特性?（分数：2.00）A.传染性B.结构性C.隐蔽性D.可激发性48.
15、DB是（分数：2.00）A.数据库B.数据库管理系统C.数据处理D.数据库系统49.事务的 ACID特性中的 C的含义是（分数：2.00）A.一致性(Consistency)B.临近性(Contiguity)C.连续性(Continuity)D.并发性(Concurrency)50.关系数据库规范化理论规定，关系数据库中的关系要满足第一范式，下面“部门”关系中，因哪个属性而使其不满足第一范式?（分数：2.00）A.部门总经理B.部门成员C.部门名D.部门号51. （分数：2.00）A.B.C.D.52.E-R图是表示概念模型的有效工具之一，如局部 E-R图中的菱形框表示的是（分数：2.00）A
16、.联系B.实体C.实体的属性D.联系的属性53.下列关于分布式数据库系统的叙述中，哪条是不正确的?( )A) 分布式数据库系统的数据存储具有分片透明性 B) 数据库分片和副本的信息存储在全局目录中 C) 数据在网络上的传输代价是分布式查询执行策略需要考虑的主要因素 D) 数据的多个副本是分布式数据库系统和集中式数据库系统都必须面对的问题（分数：2.00）A.B.C.D.54.下列关于分布式数据库系统的叙述中，哪一条是不正确的?( )A) 在分布式数据库系统中，每一个结点都是一个独立的数据库系统 B) 分布式数据库系统的用户操作和非分布式数据库系统是完全相同的 C) 分布式数据库系统中用户必须了
17、解数据在各个结点的分布情况 D) 半连接操作是分布式查询中所涉及的一个概念（分数：2.00）A.B.C.D.55.下列关于数据库查询优化的叙述中，不正确的是（ ）。（分数：2.00）A.查询优化指的是从可能的查询策略中找出最有效的查询执行计划的一种处理过程B.查询优化包括逻辑查询计划选择和物理查询计划选择两个主要步骤C.两个关系代数表达式产生的结果关系只要具有相同的属性集，则这两个关系代数表达式就是等价的D.物理查询计划选择通常采用基于代价的查询计划选择方法56.下列关于网络安全服务的叙述中，哪一个是错误的？（分数：2.00）A.应提供访问控制服务以防止用户否认已接收的信息B.应提供认证服务以
18、保证用户身份的真实性C.应提供数据完整性服务以防止信息在传输过程中被删除D.应提供保密性服务以防止传输的数据被截获或篡改57.在关系数据库中，索引（index）是三级模式结构中的（分数：2.00）A.概念模式B.内模式C.模式D.外模式58.把 SQL语言嵌入主语言使用时必须解决的问题有 区分 SQL语句与主语言语句. 数据库工作单元和程序工作单元之间的通信. 协调 SQL语句与主语言语句处理记录的不同方式（分数：2.00）A.和B.和C.和D.、和59.进程切换时，系统把即将运行进程的页表的起始地址存放在_。（分数：2.00）A.内存中B.快表中C.寄存器中D.磁盘中60.在可变分区方式管理
19、下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示_。（分数：2.00）A.回收分区有下邻空闲区B.回收分区有上邻空闲区C.回收分区有上邻空闲区和下邻空闲区D.回收分区无相邻空闲区61.对未提交更新的信赖(“脏”数据的读出)是事务的哪一个特性遭到了破坏?（分数：2.00）A.原子性B.一致性C.隔离性D.持久性二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.面向对象数据库是 1 和数据库技术相结合的产物。（分数：2.00）填空项 1:_64.一般来说，商品化的数据库管理系统，如 O
20、racle，其产品主要包括数据库服务器软件、 1 软件和连接软件三类。（分数：2.00）填空项 1:_65.加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 1。（分数：2.00）填空项 1:_66.在图书数据库中查扰书名包含“数据库”的所有书的最高价、最低价和平均价。其对应的查询语句如下： SELECT MAX(单价)AS 最高价，MIN(单价)AS 最低价，AVG(单价)AS 平均价； FROM 图书； WHERE书名 1。（分数：2.00）填空项 1:_67.数据的 1 是数据库的主要特征之一，是数据库与文件系统的根本区别。（分数：2.00）填空项 1:_68.Oracle数
21、据库系统中快速生成报表的工具是 Oracle 1。（分数：2.00）填空项 1:_69.文件系统与数据库之间的主要区别是看 1。（分数：2.00）填空项 1:_70.进程是一个 1 的实体，它有自己的生命周期。（分数：2.00）填空项 1:_71.CPIJ交替执行操作系统程序和应用程序。根据运行程序对机器指令的使用权限 CPU置为不同的状态。用户只能在 1 下运行。（分数：2.00）填空项 1:_72.在数据库管理系统的层次结构中，数据存取层处理的对象是单个( ) 。它把上层的集合操作转化为单记录操作。（分数：2.00）填空项 1:_73.DBMS中的查询处理器由 DDL编译器、DML 编译器
22、、嵌入型 DML预编译器及 1 组成。（分数：2.00）填空项 1:_74.文件系统与数据库之间的主要区别是看 1。（分数：2.00）填空项 1:_75.在页式存储管理中，用于提高访问速度而存放在高速缓冲存储器中的部分页表称 1。（分数：2.00）填空项 1:_76. 1是用户接入 Internet的入口点，一方面它为用户提供 Internet接入服务，另一方面，它也为用户提供各类信息服务。（分数：2.00）填空项 1:_77.在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体联系模型(E-R 模型)属于 1 数据模型。（分数：2.00）填空项 1:_78.在数据库设计中，把数据需
23、求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为 1。（分数：2.00）填空项 1:_79.在数据库的三级组织结构中存在着两种映射：一是 1 之间的映射，二是模式与子模式之间的映射。（分数：2.00）填空项 1:_80.Visual Studio 2008是第一个允许开发人员针对 1 多个版本开发的 Visual Studio版本。（分数：2.00）填空项 1:_81.从资源分配的角度可将设备分类为 1、共享设备和虚拟设备。（分数：2.00）填空项 1:_82.数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式
24、的一个 1。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 49答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.下列属于一个 DBMS的用户界面应具有的性质是 可靠性 易用性 多样性 立即反馈（分数：2.00）A.，和B.，和C.，和D.全部 解析：解析：一个 DBMS的用户界面应具有可靠性、易用性、立即反馈；多样性。掌握关系数据库系统，面向对象的数据库系统。3.在概念模型中，惟一标识实体
25、的属性集称为( )。（分数：2.00）A.元组B.关系C.主码 D.主属性解析：解析：如果在一个关系中，存在多个属性(或属性组合)都能用来惟一标识该关系的元组，这些属性(或属性组合)都称为该关系的候选码或候选键。在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组，这个被指定的候选码称为该关系的主码或主键。4.在 E-R图中，对于 1：n 的联系。在转换成关系模式时，处理方法是( )。（分数：2.00）A.与 1端对应关系模式合并B.与 n端对应关系模式合并 C.必须单独作为一个关系D.转换成两个关系解析：解析：实体间的联系有三种：1：1，1：n，m：n。将实体间的联系转换成关系模式时，
26、对于 1：n的联系，可以转换成一个独立的关系模式，也可以与 n端对应的关系模式合并。5.下述关于数据库系统的正确叙述是( )。（分数：2.00）A.数据库中只存在数据项之间的联系B.数据库的数据项之间和记录之间都存在联系 C.数据库的数据项之间无联系，记录之间存在联系D.数据库的数据项之间和记录之间都不存在联系解析：解析：描述事物性质的最小数据单位是数据项。记录是若干数据的集合，一个记录能表达一个具体事物。6.给出一组权值 W=5，10，13，17，23，利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。（分数：2.00）A.156B.151 C.158D.68解析：解析：第一次由元素
27、 5和 10组合成一个结点 15，第二次由 13与 15组合成新结点 28，第三次 17与 23组合成新结点 40，最后 28与 40组合成 68，因此带权路径长度=(5/10)3+2 (13+17+23)-151。7.若用如下的 SQL语句建立一个 worker表： CREATE TABLE worker(NO C(4)NOT NULL，NAME C(8)NOT NULL，SEX C (2)，AGE N(2) 可以插入到 worker表中的是（分数：2.00）A.(20031006，NULL，男，23)B.(NULL，NULL，女，23)C.(NULL，李林，男，23)D.(20031006
28、，李林，男，23) 解析：解析：NO 字段和 NAME字段不允许为空，因此在进行插入操作时，该属性值不能为空，A、B、C 选项中都有空值，故不能插入。SEX 字段为字符型，而 A选项中的该属性值为数值型，也不正确。8.计算机一旦断电后，信息会丢失的是( )。（分数：2.00）A.硬盘B.软盘C.RAM D.ROM解析：9.在数据库设计的哪个阶段要考虑数据的存储结构和访问路径等问题? ( )（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段 解析：10.在下面对于关系的叙述中，叙述不正确的是（分数：2.00）A.关系中的每个属性是不分解的B.在关系中元组的顺序是无
29、关紧要的C.任意的一个二维表都是一个关系 D.每一个关系只有一种记录类型解析：解析：一个关系对应一个二维表，但一个二维表不一定都能成为一个关系，如复式表格(数据项下还有子项)就不是一个关系，只有符合一定要求的二维表才能关系，因此 C是错误的。11.在 RDBMS层次中，仅次于应用层的是_。（分数：2.00）A.数据存取层B.语言翻译处理层 C.操作系统D.数据存储层解析：解析：RDBMS 的层次结构由上到下依次是：应用层、语言翻译处理层、数据存取层、数据存储层。12.设有关系 R(S，D，M)，其函数依赖集 F=SD，DM。则关系 R至多满足 ( )。（分数：2.00）A.1NFB.2NF C
30、.3NFD.BCNF解析：解析：根据 1NF，2NF 的定义，关系 R均满足，而 3NF要求关系 R中的每个非主属性不传递依赖于主码这由 F显然是不可能满足的。故 R至多满足 2NF。13.若对一个已经排好了序的序列进行排序，在下列四种方法中，哪种方法比较好 ( )。（分数：2.00）A.冒泡法B.直接选择法C.直接插入法， D.归并法解析：解析：若以排序所用的比较时间来看，直接插入法和归并法都比较少，对于 n个元素的序列，大约需要比较 n-1次：但归并法要占用较大的存储空间，所以用直接插入法比较好。14.SOL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于
31、数据控制功能的? ( )。（分数：2.00）A.GRANT B.CREATEC.INSERTD.SELECT解析：解析：CREATE 是定义基本表，属于数据定义功能：INSERT 是插入元组、SELECT 是查询，都属于数据操纵功能：GRANT 是授予权限，限用户操作的范围，属于数据控制功能。15.实际上数据库设计者能有效控制的是（分数：2.00）A.辅助空间B.数据通信延迟时间C.I/O队列等待时间 D.封锁延迟解析：解析：实际上数据库设计者能有效控制的是 I/O服务和辅助空间；有限控制的是封锁延迟，CPU 时间和主存空间；完全不能控制的是 CPU和 I/O队列等待时间，数据通信延迟时间。1
32、6.设关系 R与关系 S具有相同的目(或称度)，且相对应的属性的值取自向一个域，则 S-(S-R)等于（分数：2.00）A.RSB.RS C.RSD.R-S解析：解析：传统集合运算包括并、交、差和广义笛卡尔积 4种运算。对本题中的关系 S-(S-R)，进行分解：(S-R)是由属于 S而不属于 n的所有元组组成，即图中方格所示部分，S-(S-R)就是由属于 S而不属于(S-R)的元组组成，由图可以看出这部分集合就是由即属于 S又属于 R的所有元组组成，即 RS。这类题通过图 3可以比较容易找到正确答案。17.Internet用户的电子邮件地址格式必须是（分数：2.00）A.用户名单位网络名B.单
33、位网络名用户名C.邮件服务器域名用户名D.用户名邮件服务器域名 解析：解析：电子邮件是 Internet最基本、最常用的服务功能。使用电子邮件服务，首先要拥有自己的电子邮件地址，其格式为：用户名邮件服务器域名。18.设有关键码序列(Q，C，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪个序列是第二趟归并后的结果?（分数：2.00）A.C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，KB.C，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C.C，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD.A，B，C，M，N
34、，P，Q，Z，E，H，K，L，S，T，X，Y解析：解析：初始状态没有部分排序的文件中若有 n个记录，可以把它看作 n个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到 n/2个部分排序的较大的于文件，每个子文件中只包含 2个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件合成一个文件，这种做法叫“二路归并排序”。按照上述指导思想，第一趟归并后为(C，Q， M，Z，A，N，B，P，H，X，S，Y，L，T，E，K)，第二趟归并后的结果为(C，Q，M，Z，A，N，B，P，H， X，S，Y，L，T，E，K)。19.下面关
35、于函数依赖的叙述中，不正确的是（分数：2.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZ C.若 XY，YZ，则 XZD.若 XY，YY，则 XY解析：解析：选项 A：若 XY，XZ 属函数依赖的合并规则；C：若 XY，YZ，则 XZ，属函数依赖的传递规则，而 D：若 XYY则 XY，的成立是明显的。但选项 B：若 XYZ，YZ 则不成立，因为 Z函数依赖于 X和 Y，X 和 Y中的任意一个都不能函数决定 Y。20.软件分为系统软件和应用软件，下列不属于系统软件的是 _。（分数：2.00）A.操作系统B.监控程序C.办公程序 D.调试程序解析：解析：系统软包括计算机操作系统
36、(Operation System)、计算机的各种管理程序、监控程序、调试程序、编辑程序及各种语言的编译或解释程序等。应用程序是为解决各种实际问题而设计的程序。21.多年来，人们习惯于从计算机主机所使用的主要元器件把计算机的发展进行分代，所谓第 4代计算机使用的主要元器件是 _。（分数：2.00）A.电子管B.晶体管C.中小规模集成电路D.大规模和超大规模集成电路 解析：解析：第 4代计算机使用的主要元器件是大规模和超大规模集成电路。22.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建_。（分数：2.00）A.另一个表B.游标C.视图 D.索引解析：解析
37、：视图具有以下几个作用：简化用户操作；使用户能以多种角度看待同一数据；支持重构数据库的逻辑独立性；视图能够提供安全保护同时不增加数据的存储空间。23.下列叙述不正确的是（分数：2.00）A.信息是现实世界事物的存在方式或运动状态的反应B.数据是描述现实世界事物的符号记录C.数据是信息的符号表示；信息是数据的内涵D.信息是数据的载体；数据是信息的语义解释 解析：解析：信息是现实世界事物的存在方式或运动状态的反应，数据是描述现实世界事物的符号记录，因此数据是信息的符号表示；信息是数据的内涵。24.若关系模式 R1NF，且每一个非主属性完全函数依赖于码，则 R（分数：2.00）A.1NFB.2NF
38、C.3NFD.BCNF解析：解析：若关系模式 R1NF，且每一个非主属性完全函数依赖于码，则 R 2NF。若关系模式R2NF，且每一个非主属性都不传递依赖于码，则 R 3NF。若关系模式 R1NF，且对于每一个非平凡的函数依赖 XY，都有 X包含码，则 RBCNF。掌握关系数据库系统中，各级范式的定义、包含关系，并能够区别。25.下列叙述中，不正确的是( )。（分数：2.00）A.模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述B.外模式也称用户模式，一个数据库可以有多个外模式C.内模式也称物理模式，一个数据库可以有多个内模式 D.数据库系统是由外模式、模式和内模式 3级组成解析：
39、解析：数据库的三级模式结构是指数据库系统的外模式、模式和内模式。模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述；外模式也称用户模式，是与某一具体应用有的数据的逻辑表示，通常是模式的子集，一个数据库可以有多个外模式；内模式也称为存储模式，是数据物理结构和存储方式的描述，一个数据库只有一个内模式。26.二维数组 A08)09，其每个元素占 2字节，从首地址 400开始，按行优先顺序存放，则元素引A8，5的存储地址为（分数：2.00）A.570 B.506C.410D.482解析：解析：由于该数组按行优先顺序存储，所以每行共占 102=20个字节。由此可知：A8，5(第 9行第 6个元
40、素)的地址是 400+208+25=570。计算公式：对于按行优先顺序存储的二维数组 Amn，若其首地址是 S，每个元素占 k个字节，则数组元素 Aij的地址 P是 p=S+(in+j)k；在本题中，A8，5用 C描述就是 A85，我们使用公式： p=400+(810+5)2=570。27.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k相等的元素，比较的次数分别是 s和 b，在查找不成功情况下 s和 b的关系是（分数：2.00）A.s=bB.sb C.sbD.s6解析：解析：顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到
41、的节点关键宇和给定值 K相比较，若当前扫描到的节点关键字与 K相等，则查找成功；若扫描结束后，仍未找到关键字等于 K的节点，则查找失败。二分查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的 K值和有序表 R0到 Rn-1的中间位置 mid上的节点的关键字进行比较，若相等，则查找完成；否则，若 Rmid.keyK，则说明待查找的节点只可能在左子表 R0到 RCmid-1)中，我们只要在左子表中继续进行折半查找，若 Amid.keyK，则说明待查找的节点只可能在右子表 Rmid+1到 Rn-1中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找
42、空间。对顺序查找而言，如果查找失败，比较次数为 n次；对二分查找而言，如果查找失败，比较次数为 log 2 (n+1)次。28.下面关于 B和 B+树的叙述中，不正确的是（分数：2.00）A.B树和 B+树都是平衡的多分树B.B树和 B+树都可用于文件的索引结构C.B树和 B+树都能有效地支持顺序检索 D.B树和 B+树都有效地支持随机检索解析：解析：D 树只适用于随机检索，不适用于顺序检索；而 B+树把所有关键码都存在叶节点上，这就为顺序检索也提供了方便。29.不同的实体是根据什么区分的?（分数：2.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析：解析：客观存在并可相互区
43、别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。30.DB2通用数据库 UDB的特色有_。 Internet 支持面对对象和多媒体应用 支持联机分析处理 并行处理能力（分数：2.00）A.、B.、和C.和D.都是 解析：31.对 n个记录的文件进行归并排序，所需要的辅助存储空间为_。（分数：2.00）A.O(1)B.O(n) C.O
44、(log 2 n)D.O(n 2 )解析：32.下列关于计算机系统工作原理的叙述中，正确的是_。（分数：2.00）A.中央处理器直接对存储器中的数据进行处理B.运算器完成解释和执行指令的工作C.中央处理器可以从输入设备中得到控制指令D.程序和数据均存在存储器 解析：33.一般将中断源分成强迫性中断和（分数：2.00）A.自愿性中断 B.硬件故障中断C.控制台中断D.程序性中断解析：解析：中断源可以分为强迫性中断和自愿性中断。强迫性中断包括：输入/输出中断、硬件故障中断、控制台中断、时钟中断、程序性中断。掌握中断的概念，强迫性中断分为哪几种。34.一个进程执行 V操作意味着（分数：2.00）A.
45、该进程从等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列 D.可能有另一个进程从磁盘调入内存解析：解析：每执行一次 P操作意味着要求分配一个资源；每执行一次 V操作，意味着释放一个资源。当一个进程进行 V操作时，意味着可能有另一个进程从等待队列进入到就绪队列。35.设树林 F中有 4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为 4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为（ ）。（分数：2.00）A.2B.10C.5D.11 解析：36.为防止系统抖动现象的出现，必须（ ）（分数：2.00）A.减少多道程序的道数B.限制驻留
46、在内存的进程数目 C.尽量提高多道程序的道数D.都不是解析：37.下列关于 E.R模型向关系模型转换的叙述中，（ ）是不正确的?（分数：2.00）A.一个实体类型转换为一个关系模式B.一个 m：n 联系转换为一个关系模式C.一个 1：1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 1：n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并解析：38.在数据库中，产生数据不一致的根本原因是 _。（分数：2.00）A.数据存储量太大B.没有严格保护数据C.未对数据进行完整性控制D.数据冗余 解析：39.如果在一个关系中，存在某个属性(或属性组)，虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性组)为这个关系的_。（分数：2.00）A.候选码B.主码C.外码 D.连接码解析：40.下列关于进程间通信的描述中，不正确的是_。（分数：2.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作
