1、三级数据库技术笔试 14及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的_。（分数：1.00）A.可靠性B.一致性C.完整性D.安全性2.SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句。（分数：1.00）A.GRANTB.CREATEC.INSERTD.SELECT3.文件系统采用多级目录结构的好处是_。（分数：1.00）A.可以进行多道程序设计B.提高内存利用率C.不同用户可以给不同文件取相同名字
2、D.文件可以共享4.概念模型的常用方法是_。（分数：1.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体联系方法5.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的_。（分数：1.00）A.文件的集合B.数据的结合C.命令的集合D.程序的集合6.下列关于操作系统对文件管理的描述中，正确的是_。（分数：1.00）A.同一文件系统中不允许文件同名，否则会引起混乱B.在文件系统中，打开文件是指创建一个文件控制块C.文件目录一般存放在外存D.文件的索引表全部存放在文件控制块中7.设计磁盘调度算法时应考虑的两个基本因素是_。（分数：1.00）A.公平性和高效性B.独立性和可靠性
3、C.有效性和安全性D.以上都不对8.关系数据模型有许多优点，但下面所列的条目中_不是它的优点。（分数：1.00）A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义9.用链表表示线性表的优点是_。（分数：1.00）A.便于随机存取B.便于插入和删除操作C.花费的存储空间较顺序存储少D.元素的物理顺序与逻辑顺序相同10.就资源管理和用户接口而言，操作系统的主要功能包括：处理器管理、存储管理、设备管理和_。（分数：1.00）A.时间管理B.文件管理C.事务管理D.数据库管理11.操作系统中，“死锁”的概念是指_。（分数：1.00）A.程序死循环B.硬件发生故障C.两个或多个并发进程各自
4、占有某种资源而又等待别的进程释放它们所占有的资源D.系统停止运行12.对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了 _。（分数：1.00）A.数据库定义功能B.数据库操纵功能C.数据库维护功能D.数据库控制功能13.以下_与数据的存储结构有关。（分数：1.00）A.栈B.队列C.散列表D.线性表14.下面关于外码的说法中，不正确的是_。（分数：1.00）A.外码体现了关系间的联系手段B.外码是某个关系的码C.外码不是任何关系的码D.外码是一个关系的码而不是另一个关系的码15.下面关于计算机病毒的叙述中，不正确的是_。 1、计算机病毒有破坏性，凡是软件能作用到的计算
5、机资源，都有可能受到病毒的破坏 2、计算机病毒有潜伏性，它可能长期潜伏在合法的程序中，遇到一定条件才开始进行破坏活动 3、计算机病毒有传染性，它能不断扩散，这是计算机病毒最可怕的特性 4、计算机病毒是开发程序时未经测试而附带的一种寄生性程序，它能在计算机系统中存在和传播（分数：1.00）A.1B.2C.3D.416.设森林 F中有 3棵树，其第一、第二和第三棵树的结点个数分别是 n1,n2和 n3，则与森林 F对应的二叉树根结点的右子树上的结点个数是_。（分数：1.00）A.n1B.n1+n2C.n3D.n2+n317.以下_不是队的基本运算。（分数：1.00）A.从队尾插入一个新元素B.从队
6、列中删除第 i个元素C.判断一个队列是否为空D.读取队头元素的值18.关于数据库的三级模式结构，下列论述中正确的是_。（分数：1.00）A.三级模式结构是数据库惟一的一种分级模式结构B.外模式/概念模式映像为数据的物理独立性提供支持C.内模式与物理数据库等价，概念模式与逻辑数据库等价D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同19.ODBC是_。（分数：1.00）A.客户与服务器之间的接口标准B.数据库查询语言标准C.数据库应用开发工具标准D.数据库安全性标准20.关系数据库中，下列说法不正确的是_。（分数：1.00）A.每一个关系模式中，属性的个数是固定的。B.在
7、关系中元组的顺序(行序)是无关紧要的。C.在关系中属性的顺序(列序)是无关紧要的。D.关系中可以有重复出现的元组。21.下列关于“分布式数据库系统”的叙述中，正确的是_。（分数：1.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理22.操作系统中的下列功能，与硬盘没有直接关系的是_。（分数：1.00）A.SPOOLING技术B.文件管理C.进程调度D.虚拟存储23.下列_运算不是专门的关系运算。（分数：1.0
8、0）A.选择B.投影C.笛卡尔积D.连接24.在下列关于视图的叙述中，正确的一条是_。（分数：1.00）A.当某一视图被删除后，由该视图导出的其他视图也将被自动删除B.若导出某视图的基本表删除了，但该视图不受任何影响C.视图一旦建立，就不能被删除D.当修改某一视图时，导出该视图的基本表也随之被修改25.数据库物理设计完成之后，进入数据库实施阶段，下述工作中，_一般不属于实施阶段的工作。（分数：1.00）A.建立库结构B.扩充功能C.加载功能D.系统调试26.分时系统允许多个用户同时联机地使用计算机，它有许多特点，下面不属于分时系统的特点的是_。（分数：1.00）A.多路性B.占先性C.交互性D
9、.独立性27.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是_。（分数：1.00）A.kb/sB.byte/sC.MB/sD.KB/s28.计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是_。（分数：1.00）A.数据库管理系统B.操作系统C.程序语言系统D.网络通信软件30.下列有关树的概念错误的是_。（分数：1.00）A.一棵树中只有一个无前驱的结点B.一棵树的度为树中各个结点的度数之和C.一棵树中，每个结点的度数之和等于结点总数减 1D.一棵树中每个结点的度数之和与边的条数相等31.在页式存储管理中，当程序访问某一内存地址
10、，结果发现所要的页面不在内存中，这时就会产生_。（分数：1.00）A.程序非法操作B.输入/输出中断C.缺页中断D.地址越界32.Oracle系统不但具有高性能的 RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是_。（分数：1.00）A.SQL ConnectB.Oracle Designer/2000C.Oracle Developer/2000D.Oracle Financials33.在数据库逻辑设计中，当将 E-R图转换为关系模式时，下面的做法不正确的是_。（分数：1.00）A.一个实体类型可以转换为一个关系模式B.一个联系类型可以转换为一个关系模式C.由实体类
11、型转换成的关系模式的主键是该实体类型的主键D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体34.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是_。（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程C.结构分析法和模块结构D.实体-联系方法和 E-R图35.数据库系统依靠_支持数据独立性。（分数：1.00）A.具有封装机制B.定义完整性约束条件C.模式分级、各级模式之间的映像D.DDL语言与 DML语言互相独立36.在并发控制中引入两段锁协议的目的是_。（分数：1.00）A.为了解决并行执行时可能引起的死锁问题B.为了解决并行执
12、行时可能引起的活锁问题C.为了解决交叉调度的不可串行化问题D.为了解决不同的调度导致不同的运行结果37.设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用初始增量为 4的希尔排序法，一趟扫描后的结果为_。（分数：1.00）A.(15,2,4,18,16,5,8,24,17,9,13,25)B.(2，9,4,25,15,16,13，18,17,5,8,24)C.(9，4,16,15,2,13，18,17,5,8,24,25)D.(9，16,4,25,2,15，13，18,5，17,8,24)38.下面有几个关于局域网的说法，其中不正确
13、的是_。（分数：1.00）A.局域网是一种通信网B.连入局域网的数据通信设备只包括计算机C.局域网覆盖有限的地理范围D.局域网具有高数据传输率39.设有一个用线性探测法解决冲突得到的散列表： （分数：1.00）A.8B.9C.3D.640.下面所列条目中，_是当前应用开发工具的发展趋势。 采用三层 Client/Server结构； 对 Web应用的支持； 开放的，构件式的分布式计算环境。（分数：1.00）A.和B.和C.和D.都是41.数据库的逻辑结构设计任务就是把 转换为与所选用的 DBMS支持的数据模型相符合的过程。（分数：1.00）A.逻辑结构B.物理结构C.概念结构D.层次结构42.下
14、列关于线性表、栈和队的叙述，错误的是_。（分数：1.00）A.线性表是给定的 n(n必须大于零)个元素组成的序列B.线性表允许在表的任何位置进行插入和删除操作C.栈只允许在一端进行插入和删除操作D.队列允许在一端进行插入在另一端进行删除43.设 XY 是一个函数依赖，且对于任何 XX，XY 都不成立，则称 XY 是一个 _。（分数：1.00）A.完全函数依赖B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖44.SQL语言中的“视图(view)”对应于数据库系统三级模式结构中的_。（分数：1.00）A.外模式B.模式C.内模式D.都不对应45.关系数据库的规范化理论指出：关系数据库中的关系应满
15、足一定的要求，最起码的要求是达到 1NF，即满足_。（分数：1.00）A.每个非码属性都完全依赖于主码属性B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的46.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的_。（分数：1.00）A.语法解释B.语义解释C.语用说明D.用法说明47.系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的_。（分数：1.00）A.完全分配B.部分分配C.静态分配D.顺序分配48.数据库概念设计的 E-R方法中，用属性描述实体的特征，属性在 E-R图中一般用下列 _图形表示。（分数：1.0
16、0）A.矩形B.四边形C.菱形D.椭圆形49.现有关键码值分别为 5、10、15、20 的 4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有_棵是最佳二叉排序树。（分数：1.00）A.6B.5C.4D.350.在数据库系统中，当总体逻辑结构改变时，通过改变_，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。（分数：1.00）A.应用程序B.逻辑结构和物理结构之间的映像C.存储结构D.局部逻辑结构到总体逻辑结构的映像51.下列叙述正确的是_。（分数：1.00）A.同一关系内部属性之间不存在引用关系B.外码一定要与相应的主码同名C.同
17、一个关系中不允许出现完全相同的元组D.同一个关系中主码的值可以相同52.将单位内部的局域网接入 Internet(因特网)所需使用的接入设备是_。（分数：1.00）A.防火墙B.集线器C.路由器D.中继转发器53.数据模型应具有_。（分数：1.00）A.数据描述功能B.数据联系功能C.数据查询功能D.数据描述及数据联系功能54.在数据库技术中，面向对象数据模型是一种_。（分数：1.00）A.概念模型B.结构模型C.物理模型D.形象模型55.下面关于计算机的论述，其中错误的是_。 1、第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志 2、50 年来计算机的发展趋势可以概括为：速度更
18、快、功能更多、体积更小、价格更低 3、智能模拟是用计算机模拟人类某些智能行为， 目前最先进的智能机器人已经能够完全取代人脑进行思考 4、计算机信息处理，实质上就是由计算机进行数据处理的过程（分数：1.00）A.1、2B.4C.3D.1、2、456.操作系统中，进程在下列_情况下从执行状态转为就绪状态。（分数：1.00）A.进程被调度选中B.时间片用完C.等待某一事件D.等待的事件发生57.数据库系统的三级模式结构是指_。（分数：1.00）A.外模式、模式、子模式B.子模式、模式、概念模式C.模式、内模式、存储模式D.外模式、模式、内模式58.在如下两个数据库的表中，若雇员信息表 EMP的主键是
19、雇员号，部门信息表 DEPT的主键是部门号。若执行所列出的操作，_操作不能执行。 （分数：1.00）A.从雇员信息表 EMP中删除行(010，王宏达，01，1200)B.在雇员信息表 EMP中插入行(102，赵敏，01，1500)C.将雇员信息表 EMP中雇员号010的工资改为 1600元D.将雇员信息表 EMP中雇员号101的部门号改为0559.对一棵 70个结点的完全二叉树，它有_个非叶结点。（分数：1.00）A.35B.40C.30D.4460.下述_是并发控制的主要方法。（分数：1.00）A.授权B.封锁C.日志D.索引二、B填空题/B(总题数：20，分数：40.00)61.宽带综合业
20、务数字网(B-ISDN)的传输速率很高，能达到几十或几百 Mb/s，甚至达到几十或几百 Gb/s。当数据传输速率超过 1Gb/s时，一般要采用U 【1】 /U作为传输介质。（分数：2.00）填空项 1:_62.一台计算机中可能包含多个处理器，其中承担系统软件和应用软件运行任务的处理器称为U 【2】 /U，它是任何计算机中必备的核心部件。（分数：2.00）填空项 1:_63.若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为 n，则左右子树皆非空的结点个数为U 【3】 /U。（分数：2.00）填空项 1:_64.在最坏情况下，冒泡排序的时间复杂度为U 【4】 /U。（分数：2.00
21、）填空项 1:_65.在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为U 【5】 /U。（分数：2.00）填空项 1:_66.可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于U 【6】 /U操作系统。（分数：2.00）填空项 1:_67.如果系统中所有作业都是同时到达的，则使作业平均周转时间最短的作业调度算法是U 【7】 /U。（分数：2.00）填空项 1:_68.如果系统发生死锁，参与死锁的进程的个数至少是U 【8】 /U个。（分数：2.00）填空项 1:_69.在数据库技术中，数据模型分为概念数据
22、模型和结构数据模型，常用的实体联系模型(E-R 模型)属于U 【9】 /U数据模型。（分数：2.00）填空项 1:_70.在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实现了数据库的U 【10】 /U独立性。（分数：2.00）填空项 1:_71.设有关系 R(A,B,C) 和 S(A,D,E,F)，若将关系代数表达式： R.A,R,R.B,S.D,S.F(RS)用 SQL语言的查询语句表示，则有：SELECTR.A,B,D,F FROMR,S WHEREU 【11】 /U。（分数：2.00）填空项 1:_72.如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下
23、的执行结果相同，则称这个调度为U 【12】 /U调度。（分数：2.00）填空项 1:_73.有如下关系： 仓库号 职工号 工资 WH1 E1 427 WH2 E3 521 WH3 E4 625 WH4 E6 625 WH4 E3 427 查询、显示表中记录的全部属性值，显示顺序按仓库号相同按工资升序排序。实现上述功能的 SQL查询语句为 SELECT*FROM职工U 【13】 /UBY 仓库号，工资。（分数：2.00）填空项 1:_74.数据库的三级组织结构中，用户视图是U 【14】 /U。（分数：2.00）填空项 1:_75.在树中，一个结点的直接子结点的个数称为该结点的U 【15】 /U。
24、（分数：2.00）填空项 1:_76.若 D1=a1，a2，a3，D2=(b1,b2,b3，则 D1D2集合中共有元组U 【16】 /U个。（分数：2.00）填空项 1:_77.逻辑文件有两种形式，一种是流式文件，另一种是U 【17】 /U。（分数：2.00）填空项 1:_78.创建U 【18】 /U是加快表的查询速度的有效手段。（分数：2.00）填空项 1:_79.利用中间件 Middleware的高层U 【19】 /U可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。（分数：2.00）填空项 1:_80.数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数
25、据库数据的操作，包括U 【20】 /U、删除、更新和查询。（分数：2.00）填空项 1:_三级数据库技术笔试 14答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的_。（分数：1.00）A.可靠性B.一致性C.完整性D.安全性 解析：评析 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的安全性。2.SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句。（分数：1.00）A.
26、GRANT B.CREATEC.INSERTD.SELECT解析：评析 本题中 CREATE是定义基本表的语句(数据定义功能)，SELECT 语句是进行数据库查询的，INSERT语句是插入一个元组或插入一个子查询的结果的命令(数据操纵功能)，而 GRANT语句是向用户授予操作权限的，属于数据控制功能语句。3.文件系统采用多级目录结构的好处是_。（分数：1.00）A.可以进行多道程序设计B.提高内存利用率C.不同用户可以给不同文件取相同名字 D.文件可以共享解析：评析 多级目录更确切地表达系统内部文件的组织结构，方便文件系统的管理。采用多级目录结构，不同用户可以给不同文件取相同名字，只要它们不是
27、同一个目录结点下的叶结点。4.概念模型的常用方法是_。（分数：1.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体联系方法 解析：评析 概念模型的表示方法很多，其中最为著名和常用的是 P.P.S.Chen提出的实体-联系方法。该方法用 E-R图来描述现实世界的概念模型。5.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的_。（分数：1.00）A.文件的集合B.数据的结合 C.命令的集合D.程序的集合解析：评析；根据数据库的定义可知，数据库是长期存储在计算机内的、有组织的、可共享的数据集合。数据库中的数据按照一定的数据模型组织、描述和存储，具有较小的冗余度，较高的数据独
28、立性和易扩展性，并可为各种用户所共享。6.下列关于操作系统对文件管理的描述中，正确的是_。（分数：1.00）A.同一文件系统中不允许文件同名，否则会引起混乱B.在文件系统中，打开文件是指创建一个文件控制块C.文件目录一般存放在外存 D.文件的索引表全部存放在文件控制块中解析：评析 在同一目录下不允许文件同名，但对于不同的目录则无此限制，所以选项 A说法不正确； 系统打开文件时，首先检查文件名所对应的文件控制块是否已在内存，如果不在，则将其调入内存；然后检查操作的合法性，所以选项 B说法也不正确； 文件控制块(FCB) 中包含文件名、文件长度、文件的物理地址、文件的物理结构和文件日期等信息，但文
29、件的索引表并不在文件控制块中，选项 D说法也不正确。7.设计磁盘调度算法时应考虑的两个基本因素是_。（分数：1.00）A.公平性和高效性 B.独立性和可靠性C.有效性和安全性D.以上都不对解析：评析 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。8.关系数据模型有许多优点，但下面所列的条目中_不是它的优点。（分数：1.00）A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义 解析：评析 关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的 DBMS中实现的实际语言并不完全一样，但它们能用作
30、评估实际系统中查询语言能力的标准或基础。 数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主方面： 1、与现实世界中应用需求的数据的相容性和正确性。 2、数据库内数据之间的相容性和正确性。9.用链表表示线性表的优点是_。（分数：1.00）A.便于随机存取B.便于插入和删除操作 C.花费的存储空间较顺序存储少D.元素的物理顺序与逻辑顺序相同解析：评析 用链表来表示线性表，相邻元素的存储位置不一定相邻，它通过一系列指针将元素按它们在线性表中的逻辑顺序链接起来。链表的最大优点是便于插入和删除操作，但由于还要存储各结点的指针，所以花费的存储空间较顺序存储要多，同时也不便于
31、随机存取。10.就资源管理和用户接口而言，操作系统的主要功能包括：处理器管理、存储管理、设备管理和_。（分数：1.00）A.时间管理B.文件管理 C.事务管理D.数据库管理解析：评析 就资源管理和用户接口而言，操作系统的主要功能包括： 1、处理器管理：主要是解决处理器的分配和调度；2、存储管理：主要是管理主存储器资源；3、设备管理：负责有效地管理各类外围设备；4、文件管理：支持文件的存取、修改等操作并解决数据的存储、共享、保密和保护等问题。11.操作系统中，“死锁”的概念是指_。（分数：1.00）A.程序死循环B.硬件发生故障C.两个或多个并发进程各自占有某种资源而又等待别的进程释放它们所占有
32、的资源 D.系统停止运行解析：评析 由于各进程互相独立地活动，不断申请和释放软硬件资源，可能会出现这样一种状态：若干进程彼此等待对方拥有的而又不会释放的资源，进程不能进一步向前推进，这种状态就称为“死锁”。12.对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了 _。（分数：1.00）A.数据库定义功能B.数据库操纵功能 C.数据库维护功能D.数据库控制功能解析：评析 数据操纵的程序模块主要包括：查询处理程序模块、数据更新(增、删、改)程序模块、交互式查询程序模块、嵌入式查询程序模块。13.以下_与数据的存储结构有关。（分数：1.00）A.栈B.队列C.散列表 D.线性
33、表解析：评析 线性表是 n个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结构。栈、队列是线性表的特例。而散列表(又称哈希表)定义了线性表的存储结构和检索方法。14.下面关于外码的说法中，不正确的是_。（分数：1.00）A.外码体现了关系间的联系手段B.外码是某个关系的码C.外码不是任何关系的码 D.外码是一个关系的码而不是另一个关系的码解析：评析 根据外码的定义可知：设 F是基本关系 R的一个或一组属性，但不是关系 R的码。如果 F与基本关系 S 的主码 KS相对应，则称 F是 R的外码。外码体现了关系间的联系手段，外码是一个关系的码，是另一个关系的属性，所以选项 A、B
34、、D 说法正确。15.下面关于计算机病毒的叙述中，不正确的是_。 1、计算机病毒有破坏性，凡是软件能作用到的计算机资源，都有可能受到病毒的破坏 2、计算机病毒有潜伏性，它可能长期潜伏在合法的程序中，遇到一定条件才开始进行破坏活动 3、计算机病毒有传染性，它能不断扩散，这是计算机病毒最可怕的特性 4、计算机病毒是开发程序时未经测试而附带的一种寄生性程序，它能在计算机系统中存在和传播（分数：1.00）A.1B.2C.3D.4 解析：评析 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的程序。它不是开发程序时未经测试而附带的一种寄生性程序，而是由掌握计
35、算机程序设计技巧的人人为制造的。16.设森林 F中有 3棵树，其第一、第二和第三棵树的结点个数分别是 n1,n2和 n3，则与森林 F对应的二叉树根结点的右子树上的结点个数是_。（分数：1.00）A.n1B.n1+n2C.n3D.n2+n3 解析：评析 因为森林的第兰棵树对应于二叉树根结点及其左子树，因此在本例中森林 F对应的二叉树根结点的右子树，将由 F的第二、第三棵树转换而来，其结点总数为 n2+n3。17.以下_不是队的基本运算。（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i个元素 C.判断一个队列是否为空D.读取队头元素的值解析：评析 队只能在队尾插入元素，从队头删除
36、元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。18.关于数据库的三级模式结构，下列论述中正确的是_。（分数：1.00）A.三级模式结构是数据库惟一的一种分级模式结构B.外模式/概念模式映像为数据的物理独立性提供支持C.内模式与物理数据库等价，概念模式与逻辑数据库等价D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同 解析：评析 三级模式结构并不是数据库惟一的一种分级模式结构，所以选项 A说法不正确； 内模式/概念模式映像为数据的物理独立性提供支持，外模式/概念模式映像为数据的逻辑独立性提供支持，所以选项 B说法不正确； 选项 D说法是正确的。19.ODB
37、C是_。（分数：1.00）A.客户与服务器之间的接口标准 B.数据库查询语言标准C.数据库应用开发工具标准D.数据库安全性标准解析：评析 ODBC 是一个应用程序接口，它使得客户可以生成 SQL语句，送到服务器去执行。使用 ODBC接口的任何客户可以与提供 ODBC接口的任何服务器连接。20.关系数据库中，下列说法不正确的是_。（分数：1.00）A.每一个关系模式中，属性的个数是固定的。 B.在关系中元组的顺序(行序)是无关紧要的。C.在关系中属性的顺序(列序)是无关紧要的。D.关系中可以有重复出现的元组。解析：评析 关系模式中的属性相当于数据库中的字段，它的个数是不固定的。21.下列关于“分
38、布式数据库系统”的叙述中，正确的是_。（分数：1.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用 D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理解析：评析 一个分布式数居库系统包含一个节点的集合，这此节点通过某种类型的网络连接在一起，具有如下特点：每一个节点是独立的数据库系统节点；这些结点协调工作，使得任何一个节点上的用户都可以对网络上的任何数据进行访问，就如同这些数据都存储在用户自己所在的节点上一样。由此可知A、B、D 是错误的。22.操作系统中的下
39、列功能，与硬盘没有直接关系的是_。（分数：1.00）A.SPOOLING技术B.文件管理C.进程调度 D.虚拟存储解析：评析 SPOOLING 是一种虚拟设备技术，它把独占设备变成逻辑上的共享设备。该技术的实现是通过高速、大容量的硬盘来实现的，它和硬盘由直接的关系； 对于操作系统来说，狭义的文件指的是磁盘文件(广义的文件还包括设备及虚拟设备等)，所以，文件管理和硬盘有直接的关系。 虚拟存储则更是把硬盘当作内存来用，其主要工作方式就是把内存中当前不被使用的页面以“交换文件”的形式保存到硬盘上。 所谓进程调度，其实质上就是处理机调度，通常不会与磁盘直接打交道。在本题中只有进程调度和硬盘没有直接的联
40、系。23.下列_运算不是专门的关系运算。（分数：1.00）A.选择B.投影C.笛卡尔积 D.连接解析：评析 选择、投影和连接运算属于专门的关系运算，而笛卡尔积属于集合运算。24.在下列关于视图的叙述中，正确的一条是_。（分数：1.00）A.当某一视图被删除后，由该视图导出的其他视图也将被自动删除 B.若导出某视图的基本表删除了，但该视图不受任何影响C.视图一旦建立，就不能被删除D.当修改某一视图时，导出该视图的基本表也随之被修改解析：评析 视图是从一个或几个基本表(或视图)中导出的表，是一个虚表，其既可以被定义，也可以被删除，如导出视图的基本表中的数据发生变化，其视图中查询出来的数据也随之变化
41、，若导出某视图的基本表被删除了，其视图也不存在了，故选项 B、C、D 是错误的。25.数据库物理设计完成之后，进入数据库实施阶段，下述工作中，_一般不属于实施阶段的工作。（分数：1.00）A.建立库结构B.扩充功能 C.加载功能D.系统调试解析：评析 数据库实施阶段包括两项工作：一是数据的载入，即包括 A选项的建立库结构和 C选项的加载数据；二是应用程序的编码和调试，即 D选项的系统调试。26.分时系统允许多个用户同时联机地使用计算机，它有许多特点，下面不属于分时系统的特点的是_。（分数：1.00）A.多路性B.占先性 C.交互性D.独立性解析：评析 分时系统允许多个用户同时与计算机系统进行交
42、互，所以分时系统具有交互性、多路性和独立性。27.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是_。（分数：1.00）A.kb/s B.byte/sC.MB/sD.KB/s解析：评析 数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是 kb/s。28.计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是_。（分数：1.00）A.数据库管理系统B.操作系统 C.程序语言系统D.网络通信软件解析：评析 操作系统是系统软件的核心部分，它不仅是硬件与所有其他软件之间的接口，而且是整个计算机系统的控
43、制和管理中心。解析：评析 选修“COMPUTER”课程的女学生的姓名，涉及到的字段有课程名称，学生姓名，学生性别，选课关系，这些分别存放在 S，C，SC 这三个关系中。30.下列有关树的概念错误的是_。（分数：1.00）A.一棵树中只有一个无前驱的结点B.一棵树的度为树中各个结点的度数之和 C.一棵树中，每个结点的度数之和等于结点总数减 1D.一棵树中每个结点的度数之和与边的条数相等解析：评析 一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。31.在页式存储管理中，当程序访问某一内存地址，结果发现所要的页面不在内存中，这时就会产生_。（分数：1.00）A.程序非法操作B.输入/输出中
44、断C.缺页中断 D.地址越界解析：评析 当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他的数据或指令时，这些指令和数据不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。32.Oracle系统不但具有高性能的 RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是_。（分数：1.00）A.SQL ConnectB.Oracle Designer/2000 C.Oracle Developer/2000D.Oracle Financials解析：评析 Oracle Developer/2000 是界面开发工具；Oracle Designer/200
45、0 是分析设计工具，帮助用户对复杂系统进行建模、分析和设计；SQL Connect 是关系数据库管理系统中的一种。33.在数据库逻辑设计中，当将 E-R图转换为关系模式时，下面的做法不正确的是_。（分数：1.00）A.一个实体类型可以转换为一个关系模式B.一个联系类型可以转换为一个关系模式C.由实体类型转换成的关系模式的主键是该实体类型的主键 D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体解析：评析 E-R 模型向关系模式转换时遵循如下规则： 1、一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的键就是关系的键； 2、一个联系类型转换成一个关系模式，参与该联系类型的务实体的键以及联系的属性转换成关系的属性。34.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是_。（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程C.结构分析法和模块结构D.实体-联系方法和 E-R图 解析：评析 设计数据库概念模型最著名、最实用的方法是 P.P.S.chen于 1976年提出的“实体-联系方法”，简称 E-R 方法。它采用 E-R模型将现实
