1、三级数据库技术笔试-200 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下面关于通道的叙述中，正确的是通道相当于一个功能简单的处理机通道完成数据输入输出工作通道与 CPU 共用一个内存（分数：1.00）A.和B.和C.和D.都是2.若使用 Oracle 系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是（分数：1.00）A.Oracle Developer/2000B.Oracle Designer/2000C.Oracle PL/SQLD.Oracle RDBMS3.设有一个已按各元素的值排好序的线性表，长度大于 2，对
2、给定的值 k，分别用顺序查找法和二分查找法查找一个与 k 值相等的元素，比较的次数分别为 s 和 b，在查找不成功的情况下，正确的 s 和 b 的数量关系是（分数：1.00）A.总有 sbB.总有 sbC.总有 s=bD.与 k 值大小有关4.描述概念模型的常用方法是（分数：1.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体-联系方法5.在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键(或称主码)。职工(职工号，职工名，部门号，职务，工资)部门(部门号，部门名，部门人数，工资总额)在这两个关系的属性中，只有一个属性是外踺(或称女陈键，外码，女陈码)。它是（分数
3、：1.00）A.职工关系的“职工号”B.职工关系的“部门号”C.部门关系的“部门号”D.部门关系的“部门名”6.在数据库管理系统的层次结构中，由低级到高级的层次排列顺序为（分数：1.00）A.应用层，数据存取层，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.数据存储层，语言翻译处理层，数据存取层，应用层D.数据存储层，数据存取层，语言翻译处理层，应用层7.一个多道批处理系统，提高了计算机系统的资源利用率，同时（分数：1.00）A.减少各个作业的执行时间B.增加了单位时间内作业的吞吐量C.减少单位时间内作业的吞吐量D.减少了部分作业的执行时间8.在数据库加锁技术
4、中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施？（分数：1.00）A.原子性(atomicity)B.一致性或可串行性(consistency or serialize ability)C.永久性(durability)D.隔离性(isolaty)9.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 ZXY，则 ZX，ZYC.若 XY，YZ，则 XZD.若 YY，YX，则 YX10.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?事务开始信息
5、 更新信息 提交信息 事务中止信息（分数：1.00）A.，和B.，和C.，和D.都是11.采用动态重定位方式装入的作业，在执行中允许如何将其移动?（分数：1.00）A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地12.E-R 图是表示概念模型的有效工具之一，E-R 图中使用菱形框表示（分数：1.00）A.联系B.实体C.实体的属性D.联系的属性13.MIPS 是用于衡量计算机系统哪一个性能指标的?（分数：1.00）A.存储容量B.时钟频率C.处理能力D.运算速度14.Oracle 的数据仓库解决方案是 Oracle OLAP 产品，其中服务器端的工具是（分数：1.00）
6、A.Oracle Express ServerB.Oracle Express ObjectsC.Oracle Express AnalyzerD.Oracle WebServer15.目前微型计算机中的高速缓存，大多数是一种（分数：1.00）A.静态只读存储器B.静态随机存储器C.动态只读存储器D.动态随机存储器16.下面列出的条目中，哪些是数据库技术的主要特点?数据的结构化 数据的冗余度小较高的数据独立性 程序的标准化（分数：1.00）A.，和B.和C.，和D.都是17.下述哪一个数据库系统属于第一代数据库系统?（分数：1.00）A.SybaseB.IngresC.IMSD.ObjectS
7、tore18.文件系统中如果文件的物理结构采用顺序结构，则文件控制块 FCB 中关于文件的物理位置应包括首块地址 文件长度 索引表地址（分数：1.00）A.只有B.和C.和D.和19.在一棵高为 h 的满二叉树中，结点总数为（分数：1.00）A.2h+1B.2h+1C.2h-1D.2h-120.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是（分数：1.00）A.数据库设计B.数据通信C.数据定义D.数据维护21.在完全二叉树中，若一个结点是叶结点，则它没有（分数：1.00）A.左子结点B.右子结点C.左子结点和右子结点D.左子结点，右子结点和兄弟结点22.关系数据库语言 SQL
8、 基本有两种使用方式。在一种使用方式下，它是面向集合的描述型语言，它是非过程性的，大多数语句都可以独立执行，与上下文无关。这种使用方式称为（分数：1.00）A.宿主语言B.嵌入式语言C.数据定义语言D.自含式(或交互式)语言23.在关系数据库管理系统的层次结构中，应用层的服务对象是（分数：1.00）A.数据库B.终端用户和应用程序C.终端用户D.数据查询24.有两个基本关系：学生(学号，姓名，系号)和系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的（分数：1.00）A.主码(主键)B.外码(外关键字)C.域D.映像25.SOL 语言集数据定义功能、数据操纵功能
9、和数据控制功能于一体。如下所列语句中，属于数据控制功能的（分数：1.00）A.GRANTB.CREATEC.INSERTD.SELECT26.下面不属于数据库运行过程中，可能发生的 3 类故障的是（分数：1.00）A.系统故障B.事务故障C.运行故障D.介质故障27.计算机的编译程序可以（分数：1.00）A.将高级语言源程序翻译成机器语言程序(目标程序)B.将汇编语言源程序翻译成机器语言程序(目标程序)C.对源程序边扫描翻译边执行D.对目标程序装配链接28.下面关于线性表的叙述中，错误的是（分数：1.00）A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用链接存储，不必占用一片连
10、续的存储单元C.线性表采用顺序存储，便于进行插入和删除操作D.线性表采用链接存储，便于插入和删除操作29.评价一个算法性能的主要标准是（分数：1.00）A.算法易于调试B.算法易于理解C.算法的稳定性和正确性D.算法的时间复杂度30.一个具有 8 个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（分数：1.00）A.16B.4C.0D.231.(48)题(50)题基于以下叙述：有关系模式 A(C，T，H，R，S)，其中各属性的含义是：C：课程 T：教员 H：上课时间 R：教室 S：学生根据语义有如下函数依赖集：F=CT，(H，R)C，(H，T)R，(H，S)R关系模式 A 的码
11、是（分数：1.00）A.CB.(H，R)C.(H，T)D.(HS)32.在 SQL 语言中，如果要建立一个工资表，包含职工号，姓名，职称，工资等字段。若要保证“32 资”字段的取值不低于 800 元，最合适的实现方法是（分数：1.00）A.在创建工资表时为“32 资”字段建立默认(default)B.在创建工资表时为“72 资”字段建立检查约束(check constraint)C.在工资表上建立一个触发器(trigger)D.为工资表数据输入编写一个程序进行控制33.串的长度是指（分数：1.00）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符
12、的个数34.关系模式 A 的规范化程度最高达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF35.下列写法正确的 URL 地址是（分数：1.00）A.http: 容错纠错能力数据库设计是否合理 程序可读性算法 编程技巧（分数：1.00）A.，和B.，和C.，和D.都是37.下面哪一条不是对象-关系数据库的基本特征?（分数：1.00）A.关系的规范化程度更高B.SQL 环境中对基本数据类型的扩充提供了支持C.对规则系统的支持D.SQL 环境中对继承性提供了支持38.存储管理的目的是实现（分数：1.00）A.提高计算机资源的利用率B.扩充主存容量，并提高主存利用效率C.有效使用和分配
13、外存空间D.提高 CPU 的执行效率39.在 Oracle 数据库系统中，可以建立一种称为“聚簇(cluster)”的结构，这是为了（分数：1.00）A.维护安全性B.加快查询速度C.维护完整性D.便于数据库恢复40.在下面列出的几种语言中，哪一种是关系数据库的标准语言?（分数：1.00）A.CB.FORTRANC.SQLD.PASCAL41.在并行控制中引入两段封锁协议的目的是（分数：1.00）A.为了解决并行执行时可能引起的死锁问题B.为了解决并行执行时可能引起的活锁问题C.为了解决交叉调度的不可串行化问题D.为了解决不同的调度导致不同的运行结果42.为了对文件系统中的文件进行安全管理，任
14、何一个用户在进入系统都必须进行注册，这一级管理是哪一级安全管理?（分数：1.00）A.系统级B.用户级C.目录级D.文件级43.用快速排序的方法对包含 n 个关键字的序列进行排序，最坏情况下执行的时间为（分数：1.00）A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)44.在零件供应数据库中，有如下 3 个关系：供应商关系：S(供应商号，供应商名，地址)零件关系：P(零件号，零件名，颜色，重量)供应关系：SP(供应商号，零件号，数量)若要查找“红色零件的供应商名”，将涉及到关系（分数：1.00）A.P 和 SPB.S 和 PC.S 和 SPD.S、P 和 SP45.下述哪一
15、条下属于概念模型应具备的性质?（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高46.操作系统是计算机系统中的一个系统软件，有两个重要的作用，它们分别是管理系统中的各种资源 提供用户上网的功能为用户提供良好的界面 管理用户的各种资源（分数：1.00）A.和B.和C.和D.和47.关于数据库系统三级模式结构，下列论述中正确的是（分数：1.00）A.三级模式结构是数据库惟一的一种分级模式结构B.外模式/概念模式映像为数据的物理独立性提供支持C.内模式与物理数据库等价，概念模式与逻辑数据库等价D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与
16、概念模式不同48.数据库物理设计完成后，进入数据库实施阶段，下述工作中，哪一项工作一般不属于实施阶段的工作？（分数：1.00）A.建立库结构B.扩充功能C.加载数据D.系统调试49.OLAP 是以数据库或数据仓库为基础的，其最终数据来源是来自底层的（分数：1.00）A.数据仓库B.操作系统C.数据字典D.数据库系统50.单用户数据库管理系统与多用户数据库管理系统之间最明显也是最重要的差别：是否支持多个用户（分数：1.00）A.查询数据库B.定义数据库C.修改数据库D.共享数据库51.若关系模式 R3NF，则下面最正确的说法是（分数：1.00）A.某个非主属性不传递依赖于码B.某个非主属性不部分
17、依赖于码C.所有的非主属性都不传递依赖于码D.所有的非主属性都不部分依赖于码52.并行数据库的体系结构包括共享内存结构、共享磁盘结构和（分数：1.00）A.无共享磁盘结构B.无共享资源结构C.数据库系统结构D.无共享内存结构53.对稀疏矩阵进行压缩是为了（分数：1.00）A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度54.设有关系 R 和 S，在下列的关系运算中，哪一种运算不要求：“R 和 S 具有相同的元组，且它们对应属性的数据类型也相同”?（分数：1.00）A.R1+R2B.R1-R2C.R1R2D.R1R255.在进程状态转换时，下列哪一种状态转换是不可能
18、发生的?（分数：1.00）A.就绪态运行态B.运行态就绪态C.运行态等待态D.等待态运行态56.下列各项计算机能直接执行的是（分数：1.00）A.命令文件B.可执行文件C.机器语言程序D.源程序57.现将关系模式 A 分解为两个关系模式 A1(C，T)和 A2(H，R，S)，则其中 A1的规范化程度达到（分数：1.00）A.1NFB.2NFC.3NFD.BCNF58.由初步 E-R 图构成基本 E-R 图，其主要任务是（分数：1.00）A.消除不必要冗余B.消除属性冲突C.消除结构冲突和命名冲突D.和59.计算机病毒具有的特点是传染性、隐蔽性、潜伏性、破坏性和（分数：1.00）A.恶作剧性B.
19、入侵性C.可激发性D.可扩散性60.文件系统中，文件被按照名字存取是为了（分数：1.00）A.方便操作系统对信息的管理B.方便用户的使用C.确定文件的存取权限D.加强对文件内容的保密二、填空题(总题数：20，分数：40.00)61.计算机应用广泛，而其应用最广泛的领域是 【1】 。（分数：2.00）填空项 1:_62.当前的微机存储器系统由 3 部分构成：主存储器、辅助存储器和 【2】 。（分数：2.00）填空项 1:_63.设树 T 的度为 4，其中度为 1，2，3 和 4 的结点个数分别为 4，2，1，1，则 T 中叶子结点的个数是 【3】 。（分数：2.00）填空项 1:_64.在一个长
20、度为 n 的顺序表中第 i 个元素(1in)之前插入一个元素时，需向后移动 【4】 个元素。（分数：2.00）填空项 1:_65.在 【5】 的情况下，链队列的出队操作需要修改尾指针。（分数：2.00）填空项 1:_66.从静态的观点看，操作系统的进程是由程序段、数据和 【6】 3 部分组成。（分数：2.00）填空项 1:_67.在请求页式存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页面数增加时， 【7】 的次数可能增加也可能减少。（分数：2.00）填空项 1:_68.文件的逻辑结构分 【8】 文件和记录式文件两种。（分数：2.00）填空项 1:_69.在数据库管理系统的层次结构中，
21、数据存取处理的对象是单个 【9】 。它是上层的集合操作转化为单记录操作。（分数：2.00）填空项 1:_70.在数据库的外模式、模式和内模式三级模式的体系结构中，存在二层映象：它们是外模式到模式的映象和 【10】 的映象。（分数：2.00）填空项 1:_71.E-R 图提供了表示实体型、属性和联系的方法，其中 【11】 上具有 0 个或多个属性。（分数：2.00）填空项 1:_72.关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定达到 【12】 。（分数：2.00）填空项 1:_73.在图书数据库中查扰书名包含“数据库”的所有书的最高价、最低价和平均价。
22、其对应的查询语句如下：SELECT MAX(单价)AS 最高价，MIN(单价)AS 最低价，AVG(单价)AS 平均价；FROM 图书；WHERE 书名 【13】 。（分数：2.00）填空项 1:_74.设 R 和 S 是两个关系，与关系代数表达式 R*S 等价的 SQL 语句是 【14】 。（分数：2.00）填空项 1:_75.数据库管理系统，如 IBM 的商务智能解决方案的基本结构往往包括 3 个部分：数据仓库、 【15】 和前台分析工具。（分数：2.00）填空项 1:_76.UNIFACE 采取应用开发与 【16】 相分离的策略。（分数：2.00）填空项 1:_77.数据库应用系统的设计
23、应该具有对于数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和处理设计，而 【17】 是系统设计的基础和核心。（分数：2.00）填空项 1:_78.关系规范化的过程是通过对初始关系模式的逐步 【18】 来实现的。（分数：2.00）填空项 1:_79.设有关系 R(A，B，C，D，E)，各属性函数依赖集合有 FAB，BC，CD，CE 若把关系 R 分解为R1(A，B，C)和 R2(C，D，E)，则 R2 属于第 【19】 范式。（分数：2.00）填空项 1:_80.对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和 【20】 两种方法。（分数：2.00）填空项 1
24、:_三级数据库技术笔试-200 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下面关于通道的叙述中，正确的是通道相当于一个功能简单的处理机通道完成数据输入输出工作通道与 CPU 共用一个内存（分数：1.00）A.和B.和C.和D.都是 解析：解析：通道相当于一个功能简单的处理器，具有自己的指令系统，并与主机共享同一个内存，以保存通道程序和交换数据，通道的功能就是在 CPU 的控制下完成数据的输入输出工作。2.若使用 Oracle 系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是（分数：1.00）A.Oracle Develo
25、per/2000 B.Oracle Designer/2000C.Oracle PL/SQLD.Oracle RDBMS解析：解析：Oracle Developer/2000 工具是用于快速生成屏幕，报表等应用；ORACLE Designer/2000 用于对复杂系统进行建模；Oracle PL/SQL 用户其他语言等访问数据库；Oracle RDBMS 不是 ORACLE 的工具。3.设有一个已按各元素的值排好序的线性表，长度大于 2，对给定的值 k，分别用顺序查找法和二分查找法查找一个与 k 值相等的元素，比较的次数分别为 s 和 b，在查找不成功的情况下，正确的 s 和 b 的数量关系是
26、（分数：1.00）A.总有 sbB.总有 sbC.总有 s=bD.与 k 值大小有关 解析：解析：第一步，理解题意，抓住一个关键词“排好序的线性表”，对解决此题帮助甚大。第二步，着手分析，因为顺序查找并没有要求逻辑次序，即没有要求将线性按关键码排好序。而本题中恰恰是排好序的线性表，所以当顺序查找失败时，不必遍历全表，而仅是其大于或小于某个值时确定查找是否结束，这也是解题的关键。再分析一下二分查找，进行的前提即为排好序，每经过一次比较将查找范围缩小一半。第三步分析 s 和 b 的关系，待查值 k 的大小决定了其在表中的前后位置，而位置的这种变化直接使得顺序查找次数的大小变化，二分查找亦如此。故
27、s 和 b 大小关系是不确定的。4.描述概念模型的常用方法是（分数：1.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体-联系方法 解析：解析：概念模型的表示方法有很多，其中最为著名和常用的是实体一联系方法。该方法用 E-R 图来描述现实世界的概念模型。5.在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键(或称主码)。职工(职工号，职工名，部门号，职务，工资)部门(部门号，部门名，部门人数，工资总额)在这两个关系的属性中，只有一个属性是外踺(或称女陈键，外码，女陈码)。它是（分数：1.00）A.职工关系的“职工号”B.职工关系的“部门号” C.部门关系的“部门号
28、”D.部门关系的“部门名”解析：解析：所谓外键是指关系中的某个属性或属性组)虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码。在职工关系中，部门号不是其主码，但他是部门关系的主码，所以部门号是职工关系的外键。6.在数据库管理系统的层次结构中，由低级到高级的层次排列顺序为（分数：1.00）A.应用层，数据存取层，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.数据存储层，语言翻译处理层，数据存取层，应用层D.数据存储层，数据存取层，语言翻译处理层，应用层 解析：解析：根据处理对象的不同，数据库管理系统的层次结构由低级到高级依次为：数据存储层，数据存取
29、层，语言翻译处理层，应用层。7.一个多道批处理系统，提高了计算机系统的资源利用率，同时（分数：1.00）A.减少各个作业的执行时间B.增加了单位时间内作业的吞吐量 C.减少单位时间内作业的吞吐量D.减少了部分作业的执行时间解析：解析：多道批处理系统追求的目标是提高系统资源利用率和大作业吞吐量(单位时间里处理作业的个数)以及作业流程的自动化，因而是增加了单位时间内作业的吞吐量。8.在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施？（分数：1.00）A.原子性(atomicity)B.一致性或可串行性(con
30、sistency or serialize ability)C.永久性(durability)D.隔离性(isolaty) 解析：解析：事务如果对数据项加排他锁，就要保持到该事务结束为止，它是保证事务隔离性的重要措施。9.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 ZXY，则 ZX，ZYC.若 XY，YZ，则 XZ D.若 YY，YX，则 YX解析：解析：根据函数依赖的合并规则、传递规则和分解规则可证明选项 A)， B)，D)是正确的。10.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?事务开始信息 更新信息
31、 提交信息 事务中止信息（分数：1.00）A.，和B.，和C.，和D.都是 解析：解析：日志记录用于记录数据库的写操作和事务处理过程中的重要事件。主要包括以下几种：事务开始日志记录、更新日志记录、事务提交日志记录和事务中止日志记录。11.采用动态重定位方式装入的作业，在执行中允许如何将其移动?（分数：1.00）A.用户有条件地B.用户无条件地C.操作系统有条件地 D.操作系统无条件地解析：解析：采用动态重定位方式进行地址映射，系统一般提供硬件支持，因此地址映射是对用户透明的，用户不能在作业执行过程中将其移位。而操作系统在存储管理时要有条件地对作业进行移动，如采用可变分区，有时要因为空闲区的拼接
32、而移动内存中的程序和数据；又如采用段页式存储管理，在作业中常用页面替换。12.E-R 图是表示概念模型的有效工具之一，E-R 图中使用菱形框表示（分数：1.00）A.联系 B.实体C.实体的属性D.联系的属性解析：解析：在 E-R 图中，实体用矩形表示，属性用椭圆形表示，联系用菱形表示。13.MIPS 是用于衡量计算机系统哪一个性能指标的?（分数：1.00）A.存储容量B.时钟频率C.处理能力D.运算速度 解析：解析：MIPS 是用于衡量计算机系统的快慢速度；存储容量多以千字节或兆字节为单位；时钟频率多用于表示微机的速度，用兆赫兹表示。14.Oracle 的数据仓库解决方案是 Oracle O
33、LAP 产品，其中服务器端的工具是（分数：1.00）A.Oracle Express Server B.Oracle Express ObjectsC.Oracle Express AnalyzerD.Oracle WebServer解析：解析：Oracle Express Objects 和 Oracle Express Analyzer 是客户端的工具，Oracle WebServer 是 Internet 解决方案的产品组件。15.目前微型计算机中的高速缓存，大多数是一种（分数：1.00）A.静态只读存储器B.静态随机存储器 C.动态只读存储器D.动态随机存储器解析：解析：根据相关知识，
34、Cache 存储器是由双极型静态随机存储器构成。16.下面列出的条目中，哪些是数据库技术的主要特点?数据的结构化 数据的冗余度小较高的数据独立性 程序的标准化（分数：1.00）A.，和 B.和C.，和D.都是解析：解析：数据库的特点是数据共享性高，冗余度小，较高的数据独立性，特定的数据结构，统一的数据管理和控制等。程序的标准化不是数据库技术的特点，而是高级编程语言的发展方向。17.下述哪一个数据库系统属于第一代数据库系统?（分数：1.00）A.SybaseB.IngresC.IMS D.ObjectStore解析：解析：IMS 是层次模型数据库的代表，是由 IBM 公司于 1969 年研制出来
35、的。网状模型数据库和层次模型数据库都属于第一代数据库系统。18.文件系统中如果文件的物理结构采用顺序结构，则文件控制块 FCB 中关于文件的物理位置应包括首块地址 文件长度 索引表地址（分数：1.00）A.只有B.和 C.和D.和解析：解析：顺序存储的文件按逻辑文件的记录顺序，依次把逻辑记录存储到连续的物理块中，因此逻辑文件中的记录顺序与物理文件占用的物理块的顺序一致，文件系统的管理比较简单，只需记录文件长度和起始物理块号就可以访问文件。因此，文件控制块 PCB 中关于文件物理位置应包括首块地址和文件长度。19.在一棵高为 h 的满二叉树中，结点总数为（分数：1.00）A.2h+1B.2h+1
36、C.2h-1D.2h-1 解析：解析：二叉树中有两个性质：在二叉树的第 i 层上至多有 2i-1个结点。深度为 k 的二叉树至多有2k-1 个结点。20.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是（分数：1.00）A.数据库设计B.数据通信C.数据定义 D.数据维护解析：解析：数据字典通过对数据项和数据结构的定义来描述数据流，数据存储的逻辑内容。所以数据字典的最基本的功能是数据定义。21.在完全二叉树中，若一个结点是叶结点，则它没有（分数：1.00）A.左子结点B.右子结点C.左子结点和右子结点 D.左子结点，右子结点和兄弟结点解析：解析：在深入了解什么是完全二叉树之后，我
37、们总结一下：若一个结点为完全二叉树中的叶子结点，那么它决不可能有左右子结点，而完全可以有兄弟结点。22.关系数据库语言 SQL 基本有两种使用方式。在一种使用方式下，它是面向集合的描述型语言，它是非过程性的，大多数语句都可以独立执行，与上下文无关。这种使用方式称为（分数：1.00）A.宿主语言B.嵌入式语言C.数据定义语言D.自含式(或交互式)语言 解析：解析：嵌入某种高级语言(如 Pascal 语言)的 SQL 语言称为嵌入式语言，嵌入的高级语言(Pascal语言)称为宿主语言或主语言。23.在关系数据库管理系统的层次结构中，应用层的服务对象是（分数：1.00）A.数据库B.终端用户和应用程
38、序 C.终端用户D.数据查询解析：解析：应用层属于最上层，位于 DBMS 核心之外，处理的对象是各种各样的数据库应用，包括应用程序和终端用户的事务请求和查询要求等。24.有两个基本关系：学生(学号，姓名，系号)和系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的（分数：1.00）A.主码(主键)B.外码(外关键字) C.域D.映像解析：解析：外码定义为：设 F 是基本关系 R 的一个或一组属性，但不是关系 R 的码，如果 F 与基本关系S 的主码 Ks 相对应，则称 F 是基本关系 R 的外码。在这里，学生关系的“系号”属性与系关系中的主码“系号”相对应，因此系
39、号是学生表的外码。25.SOL 语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，属于数据控制功能的（分数：1.00）A.GRANT B.CREATEC.INSERTD.SELECT解析：解析：CREATE 是定义基本表，属于数据定义功能；INSERT 是插入元组，SELECT 是查询，都属于数据操纵功能；GRANT 是授予权限，限制用户操作的范围，属于数据控制功能。26.下面不属于数据库运行过程中，可能发生的 3 类故障的是（分数：1.00）A.系统故障B.事务故障C.运行故障 D.介质故障解析：解析：在数据库运行过程中，可能发生的故障主要有 3 类：事务故障，系统故障和
40、介质故障。27.计算机的编译程序可以（分数：1.00）A.将高级语言源程序翻译成机器语言程序(目标程序) B.将汇编语言源程序翻译成机器语言程序(目标程序)C.对源程序边扫描翻译边执行D.对目标程序装配链接解析：解析：所谓高级语言，一般说来是用简单英文来表达的编程语言，这就是说，它编写的指令不是CPU 能直接理解的机器语言，而是人们易理解的符号、单词或语句。每种高级语言有一个编译或者解释程序，把高级语言翻译成计算机能执行的机器语言。所以说，计算机的编译程序可以将高级语言源程序翻译成机器语言程序。28.下面关于线性表的叙述中，错误的是（分数：1.00）A.线性表采用顺序存储，必须占用一片连续的存
41、储单元B.线性表采用链接存储，不必占用一片连续的存储单元C.线性表采用顺序存储，便于进行插入和删除操作 D.线性表采用链接存储，便于插入和删除操作解析：解析：根据顺序存储和链接存储的线性表优缺点的分析，可以发现选项 C)中顺序存储的线性表便于进行增删操作是不正确的，而本题恰好让我们选择错误的说法，则必是选项 C)无疑。29.评价一个算法性能的主要标准是（分数：1.00）A.算法易于调试B.算法易于理解C.算法的稳定性和正确性D.算法的时间复杂度 解析：解析：评价一个算法性能的主要标准是算法的时间复杂度和空间复杂性，即算法效率的度量，主要是看算法的执行时间和它所占用的存储空间。30.一个具有 8
42、 个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（分数：1.00）A.16B.4C.0 D.2解析：解析：从图的定义及入度、出度的定义，我们可以知道，边是以连接两个顶点为基础的，也就是一条边必然从一个顶点出发，到另一个顶点终止。即使考虑特殊情况，一条边的弧头和弧尾都是一个顶点，即它从一个顶点出发，又返回该顶点，这一规律也正确。即一条边必须是一个顶点的一个出度和一个顶点的一个入度，这样，所有顶点的入度和与所有顶点的出度之和是一样的。也就是说，所有顶点的入度和与所有顶点的出度之和的差为 0。31.(48)题(50)题基于以下叙述：有关系模式 A(C，T，H，R，S)，其中各属性的
43、含义是：C：课程 T：教员 H：上课时间 R：教室 S：学生根据语义有如下函数依赖集：F=CT，(H，R)C，(H，T)R，(H，S)R关系模式 A 的码是（分数：1.00）A.CB.(H，R)C.(H，T)D.(HS) 解析：解析：由函数依赖集可知，属性 H 和 S 不函数依赖于任何属性，因此主码中应包含(H，S)。再看函数依赖集，(H，S)可决定 R，(H，R)可决定 C，C 可决定 T，所以由(H，S)可决定所有属性，因此是 A 的码。32.在 SQL 语言中，如果要建立一个工资表，包含职工号，姓名，职称，工资等字段。若要保证“32 资”字段的取值不低于 800 元，最合适的实现方法是（
44、分数：1.00）A.在创建工资表时为“32 资”字段建立默认(default)B.在创建工资表时为“72 资”字段建立检查约束(check constraint) C.在工资表上建立一个触发器(trigger)D.为工资表数据输入编写一个程序进行控制解析：解析：本题的知识点是用户自定义完整性规则，最方便的做法是在建立新表时加上 CHECK 约束条件。33.串的长度是指（分数：1.00）A.串中所含不同字母的个数B.串中所含字符的个数 C.串中所含不同字符的个数D.串中所含非空格字符的个数解析：解析：串的长度定义为串中字符的数目。所以 B)为正确答案。C)答案不正确，因为串中可以含有相同的字符；
45、A)答案不正确，因为串中可能含有相同的字母，而且也可能含有数字等其他非字母字符；D)答案不正确，因为空格也是一种字符，在计算长度时理应将其计算在内。34.关系模式 A 的规范化程度最高达到（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：解析：由于 R 完全依赖于主码(H，S)，C 和 T 传递依赖于主码，也就是说存在传递依赖，但不存在部分依赖，所以关系模式 A 最高可达到 2NF。35.下列写法正确的 URL 地址是（分数：1.00）A.http: D.http:/解析：解析：URL 用来寻找服务器中的网页文件，URL 的格式如下：协议类型：/主机名/路径及文件名。此题中，
46、“http：/”指协议类型，说明要访问的是 WWW 服务器；www263com 是指主机名；URL 地址中各组成部分之间应用“/”和“/”分隔。36.下列因素中哪些与数据库系统的运行效率有关?功能是否齐全 容错纠错能力数据库设计是否合理 程序可读性算法 编程技巧（分数：1.00）A.，和B.，和C.，和 D.都是解析：解析：“功能是否齐全”是为了说明数据库系统是否满足需求分析的要求，“程序可读性”是为了数据库系统维护的方便，都不与数据库系统运行的效率有关。本题可参照软件运行的效率。37.下面哪一条不是对象-关系数据库的基本特征?（分数：1.00）A.关系的规范化程度更高 B.SQL 环境中对基
47、本数据类型的扩充提供了支持C.对规则系统的支持D.SQL 环境中对继承性提供了支持解析：解析：对象-关系数据库系统具有如下基本特征：SQL 环境中对基本数据类型扩充的支持；SQL 环境中对复杂对象的支持：SQL 环境中对继承性的支持；对规则系统的支持。38.存储管理的目的是实现（分数：1.00）A.提高计算机资源的利用率B.扩充主存容量，并提高主存利用效率 C.有效使用和分配外存空间D.提高 CPU 的执行效率解析：解析：存储管理即是对主存的管理技术，其目的主要是通过合理的分配与管理主存储器，达到高效利用主存，扩充主存容量的目的。39.在 Oracle 数据库系统中，可以建立一种称为“聚簇(cluster)”的结构，这是为了（分数：1.00）A.维护安全性B.加快查询速度 C.维护完整性D.便于数据库恢复解析：解析：ORACLE 通过一种称为“聚簇(cluster)”的结构而将两个或两个以
