1、三级数据库技术笔试-50 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在一棵二叉树上，度为零的结点的个数为 n0，度为 2 的结点的个数为 n2，则 n0 的值为（分数：1.00）A.n2+1B.n -1C.n2D.n2/22.当中断产生时，系统所做的第一项工作是（分数：1.00）A.识别中断源，分析中断产生的原因B.保护被中断程序的现场C.判断中断源的中断优先级D.取得中断处理程序的入口地址3.通过指针链来表示和实现实体之间联系的模型是（分数：1.00）A.层次型B.网状型C.关系型D.层次型和网状型4.通常一台计算机系统的存储介质包
2、括 Cache、内存、磁带和硬盘，其中访问速度最+慢的是（分数：1.00）A.CacheB.磁带C.硬盘D.内存5.关系数据库管理系统应能实现的专门运算包括（分数：1.00）A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表6.设有两个事务 T1 和 T2，其并发操作序列如下表所示。下列说法中正确的是步骤 T1 T21 读 A=1002 A=A*2 写回34 ROLLBACK 读 A=200（分数：1.00）A.该操作序列不存在问题B.该操作序列丢失修改C.该操作序列不能重复读D.该操作序列读出“脏”数据7.若计算机系统中有 10 个进程，则系统中处于等级状态的进
3、程最多可有几个（分数：1.00）A.0B.1C.9D.108.下面关于关系的性质描述正确的是（分数：1.00）A.每列中的分量可以来自不同的域B.一个关系中可以有相同的元组C.每一个分量必须是不可分的数据项D.不同列的分量必须来自相同的域9.有关系 S(S#，Sname，Sex)，C(C#，CName)，SC(S#，C#)。 其中 S#为学号， Sname 为学生姓名，Sex为性别，C#为课程号，Cname 为课程名，要查询选修“计算机文件”课程的全体男生姓名的 SQL 语句为Select Sname From S，C，SC Where 子句，这里的 Where 子句的内容可以为（分数：1.0
4、0）A.S#SC.S#男and Cname计算机文化B.S#SC.S# and C.C#SC.C# and Cname计算机文化C.S#= SC.S# and C.C# SC.C# and Sex男 and Cname计算机文化D.Sex女 and Cname= 计算机文化10.下列关于分布式数据库系统的叙述中，哪一条是不正确的（分数：1.00）A.分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统B.分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据库系统C.分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D.分布式数据库系统的所有问题应当是内部的、实
5、现级别的问题11.在下列关于视图的叙述中，正确的一条是（分数：1.00）A.当某一视图被删除后，由该视图导出的其他视图也将被自动删除B.若导出某视图的基本表删除了，但该视图不受任何影响C.视图一旦建立，就不能被删除D.当修改某一视图时，导出该视图的基本表也随之被修改12.在一个长度为 n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：1.00）A.O(n)B.O(1)C.O(n2)D.O(log2n)13.下列叙述中，哪一条是不正确的?（分数：1.00）A.一个二维表就是一个关系，二维表的名就是关系的名B.关系中的列称为属性，属性的个数称为关系的元或度C.关系中的行称为元组，对关系的描
6、述称为关系模式D.属性的取值范围称为值域，元组中的一个属性值称为分量14.允许多个程序同时进入内存并运行的是（分数：1.00）A.程序并发执行B.多道程序设计C.程序的顺序执行D.时间片轮转15.下列不属于故障的主要类型的是（分数：1.00）A.事务故障B.逻辑故障C.系统故障D.磁盘故障16.PowerBuilder 是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC 与多种数据库连接D.可通过数据窗口访问数据库17.下列关于网络的叙述错误的是（分数：1.00）A.25 网是一
7、种典型的公用分组交换网B.帧中断 FR 技术是在数据传输速率高、误码率低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的C.异步传输模式 ISDN 是新一代的数据传输与分组交换技术D.FDDI 是一种以光纤作为传输介质的高速主干网18.下列关于数据操纵模块功能的叙述中，哪一个是不正确的?（分数：1.00）A.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图D.支持嵌入式查询19.在关系数据库管理系统的层次结构中，应用层的服务对象是（分数：1.00）A.数据库B.终端用户和应用程序C.终端用户D.数据查询20.设散列表的地址空间为 0 到 10，散列函数为 h(k)k m
8、od 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 84，3，16，68，104，则最后一个关键码 104 的地址为（分数：1.00）A.4B.5C.6D.721.在互联网上，用来发送电子邮件的协议是（分数：1.00）A.HTTPB.SMTPC.NFSD.POP322.当用 SQL 的 ALTER TABLE 语句个性基本表时，如果要删除其中的某个完整性的约束条件，应该在该语句中使用短语（分数：1.00）A.MODIFYB.DROPC.ADDD.DELETE23.数据库概念设计的 E-R 方法中，用属性描述实体的特片，属性在 E-R 图中一般用下列图形表示（分数：1.00）
9、A.矩形B.四边形C.菱形D.椭圆形24.对于学生信息表：student(sno，shame，sex，age，dept)，如果把学生“张明”的姓名改为“张岩”，则正确的语句是（分数：1.00）A.UPDATE SET sname张明WHERE sname=张岩B.UPDATE student SET sname张明WHERE sname张岩C.UPDATE student SET sname张岩D.UPDATE student SET sname张岩WHERE sname张明25.下述哪一条是由于关系模式设计不当所引起的问题?（分数：1.00）A.数据冗余B.数据被非法读取C.数据被非法修改D
10、.发生死锁26.在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做（分数：1.00）A.可剥夺方式B.不可剥夺方式C.时间片轮转D.实时调用27.关系数据模型（分数：1.00）A.只能表示实体间的 1:1 联系B.只能表示实体间的 1:N 联系C.只能表示实体间的 M:N 联系D.可以表示实体间的上述 3 种联系28.数据库维护阶段的故障维护工作是指（分数：1.00）A.排除设备故障B.恢复遭到破坏的数据库C.修改不适当的库结构D.修改应用程序29.数据库物理设计完成之后，进入数据库实施阶段，下述工作中，一般不属于实施阶段的工作的是（分数：1
11、.00）A.建立库结构B.扩充功能C.加载功能D.系统调试30.关系数据模型有许多优点，但下面所列的条目中不是它的优点的是（分数：1.00）A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义31.用直接插入排序方法对序列 15，11，9，10，13 进行排序，关键码比较次数是（分数：1.00）A.10B.8C.4D.932.在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的（分数：1.00）A.物理独立性B.存储独立性C.位置独立性D.逻辑独立性33.设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F 中
12、第一棵树的结点个数是（分数：1.00）A.m-n-1B.n+1C.m-n+1D.m-n34.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZC.若 XY，YZ 则 XZD.若 XY，Y35.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全?（分数：1.00）A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构36.在 Oracle 工具中，用于支持数据仓库应用的是（分数：1.00）A.Oracle Discoverer/2000B.Oracle Designer/2000C.Oracle D
13、eveloper/2000D.Oracle Financials37.下列哪一个不是队列的基本运算（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素C.判断一个队列是否为空D.读取队头元素的值38.关系模式 CSZ(CITY，ST，ZIP)其属性组上的函数依赖集为 F(CITY，ST)ZIP， PCITY，关系模式CSZ 的主属性是（分数：1.00）A.ZIPB.CITY，ST，ZIPC.CITY，ZIPD.ST，ZIP39.在数据库逻辑设计中，当把 E-R。图转换为关系模式时，下面的做法哪一个是不正确的?（分数：1.00）A.一个实体类型可以转换为一个关系模式B.一个联
14、系类型可以转换为一个关系模式C.由实体类型转换成的关系模式的主键是该实体类型的主键D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体40.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为（分数：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)41
15、.如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令（分数：1.00）A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后可以删除D.不能确定42.线性链表不具有的特点是（分数：1.00）A.随机访问B.不必事先估计所需存储空间大小C.插入与删除时不必移动元素D.所需空间与线性表长度成正比43.关系数据库中，下列说法不正确的是（分数：1.00）A.每一个关系模式中，属性的个数是固定的B.在关系中元组的顺序(行序)是无关紧要的C.在关系中属性的顺序(列序)是无关紧要的D.关系中可以有重复出现的元组44.用户程序中的输入、输出操作实际上是由哪一项完成?（分数：1
16、.00）A.程序设计语言B.编译系统C.操作系统D.标准库程序45.Microsoft SQL Server 2000 和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流?（分数：1.00）A.BizTalkTM Server 2000B.Commerce Server 2000C.Microsoft English QueryD.Microsoft OLE DB46.新奥尔良方法将数据库设计分为 4 个阶段，它们是（分数：1.00）A.系统规则、系统分析设计、系统实施、系统运行保护B.需求分析阶段、设计阶段、实施阶段、运行阶段C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D.需
17、求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段47.下列算法中，不属于进程调度算法的是（分数：1.00）A.先进先出算法B.时间片轮转算法C.直接插入排序算法D.最高优先数算法48.关系数据库中，实现实体之间的联系是通过表与表之间的（分数：1.00）A.公共索引B.公共存储C.公共元组D.公共属性49.根据某些条件对一个关系作水平分解，选择符合条件的元组组成一个新的关系，这样的操作系称为（分数：1.00）A.投影B.选择C.连接D.自然连接50.设有属性 A，B，C，D，以下表示中不是关系的是（分数：1.00）A.R(A）B.R(A，B，C，D）C.R(ABCD）D.R(A，B）51.计
18、算机的应用领域很广泛，其应用最广泛的领域是（分数：1.00）A.科学与工程计算B.数据与信息处理C.辅助设计与辅助构造D.信息采集与过程控制52.在关系数据库中，表(table)是三级模式结构中的（分数：1.00）A.外模式B.模式C.存储模式D.内模式53.对于给出的一组权 w(10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（分数：1.00）A.89B.189C.200D.30054.下面关于 Internet 叙述中，正确的是（分数：1.00）A.WWW 是 World Web Wide 的缩写，也称为 Web 服务B.Internet 只提供 WWW 服
19、务和 FTP 服务C.WWW 是以超文本标记语言和文件传送协议为基础的D.WWW 系统的结构采用了客户机/服务器模式55.为了防止一个用户的工作不适当地影响另一个用户，应该采取（分数：1.00）A.完整性控制B.安全性控制C.并发控制D.访问控制56.数据库管理系统 DBMS 的层次结构中，数据存取层的处理对象是（分数：1.00）A.单个元组B.日志C.系统缓冲区D.索引57.有一个网络数据库应用系统，其中一台计算机 A 存有 DBMS 软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A 发出数据库应用请求，这种方式属于（分数：1.00）A.集中式数据库系统B.并行数据库系统C
20、.客户机/服务器数据库系统D.分布式数据库系统58.PowerBuilder 中的 PowerScript 语言包括下述哪些语句?变量定义语句 赋值语句流控制语句 操纵数据库语句（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是59.下列哪一项是数据库系统的核心和基础?（分数：1.00）A.数据模型B.数据库管理系统C.数据库技术D.关系理论60.关于并行数据库系统的叙述中，错误的是（分数：1.00）A.无共享的结构是支持并行数据库系统的最好的并行结构B.在并行处理中，许多操作是同时执行的，而不是串行处理的C.共享主存储器系统有时又称作群机D.并行系统通过并行的使用多个 CPU 和磁盘来
21、提高处理速度二、填空题(总题数：20，分数：40.00)61.当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和 【1】 。（分数：2.00）填空项 1:_62.网络安全技术的研究主要涉及三方面问题： 【2】 、安全机制和安全服务。（分数：2.00）填空项 1:_63.从有 n 个结点的顺序表中删除一个结点平均需要移动的结点个数是 【3】 。（分数：2.00）填空项 1:_64.输出设备的作用是将计算机内部 【4】 表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。（分数：2.00）填空项 1:_65. 【5】 树的所有关键码都出现在叶结点上，上面各层结点中的关键码
22、均是下层相应结点中最大关键码的复写。（分数：2.00）填空项 1:_66.m 阶 B 树的根结点若不是叶结点，它至多有 m 棵子树，至少有 【6】 棵子树。（分数：2.00）填空项 1:_67.如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为 【7】 。（分数：2.00）填空项 1:_68.时间片的值一般根据进程要求系统的 【8】 和系统的进程数来决定。（分数：2.00）填空项 1:_69.死锁的 4 个必要条件是 【9】 、占用并等待资源、不可抢夺资源和循环等待资源。（分数：2.00）填空项 1:_70.数据库逻辑设计的任务实将 【10】 转换为特定 DBMS 所支持的
23、数据模型的过程。（分数：2.00）填空项 1:_71.如果某事务成功完成执行，则该事务称为 【11】 事务。（分数：2.00）填空项 1:_72.计算机系统中发生某个事件时，CPU 暂停正在执行的程序，转去执行相应的程序，执行完后再返回原先程序继点继续执行的过程，称为 【12】 。（分数：2.00）填空项 1:_73.文件系统与数据库之间的主要区别是看 【13】 。（分数：2.00）填空项 1:_74.数据库系统的三级组织结构中，DBA 视图是 【14】 。（分数：2.00）填空项 1:_75.多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 【15】 。（分数：2
24、.00）填空项 1:_76.有如下关系：仓库号 职工号 工资WH1 E1 427WH2 E3 521WH3 E4 625WH4 E6 625WH5 E3 427查询、显示表中记录的全部属性值，显示顺序按仓库号相同按工资升序排序。实现上述功能的 SQL 查询语句为 SELECT*FROM 职工 【16】 BY 仓库号，工资。（分数：2.00）填空项 1:_77.数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和 【17】 3 部分组成。（分数：2.00）填空项 1:_78.对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和 【18】 两种方法（分数：2.00）填
25、空项 1:_79.ORDBMS 提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录)、 【19】 和引用。（分数：2.00）填空项 1:_80.关系数据库规范化理论的研究中，在函数依赖的范畴内， 【20】 达到了最高的规范化程度。（分数：2.00）填空项 1:_三级数据库技术笔试-50 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在一棵二叉树上，度为零的结点的个数为 n0，度为 2 的结点的个数为 n2，则 n0 的值为（分数：1.00）A.n2+1 B.n -1C.n2D.n2/2解析：解析 度为零的结点即为二叉
26、树的叶子所以根据二叉树的基本性质 3(设二叉树叶子数为 n0，度为 2 的结点数为 n0n2+1)，可知 n0n2+1。2.当中断产生时，系统所做的第一项工作是（分数：1.00）A.识别中断源，分析中断产生的原因B.保护被中断程序的现场 C.判断中断源的中断优先级D.取得中断处理程序的入口地址解析：解析 中断处理一般按顺序完成以下工作：保护被中断程序的现场；识别中断源，分析中断产生的原因；执行相应的中断处理程序；恢复被中断程序的现场，继续执行被中断的程序。3.通过指针链来表示和实现实体之间联系的模型是（分数：1.00）A.层次型B.网状型C.关系型D.层次型和网状型 解析：解析 在层次模型和网
27、状模型的实际存储中，通过链接指针实现结点间的联系。4.通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最+慢的是（分数：1.00）A.CacheB.磁带 C.硬盘D.内存解析：解析 本题考核有关计算机存储体系的基本概念，参考 3.4 一节。计算机系统的存储介质按容量来排序是：磁带，硬盘，内存，Cache，而按访问的速度排序则正好相反。所以最慢的是磁带，选 B。5.关系数据库管理系统应能实现的专门运算包括（分数：1.00）A.排序、索引、统计B.选择、投影、连接 C.关联、更新、排序D.显示、打印、制表解析：解析 建立数据的目的是使用数据库，即要对数据库进行查询、更新
28、、连接等操作，关系操作就是对关系进行这些操作。关系操作规程是基于关系模型的。关系模型给定了关系操作的方式、能力和特点。关系操作可以用关系代数和关系运算来表达。关系数据库管理系统应能实现的专门运算包括选择、投影和连接。6.设有两个事务 T1 和 T2，其并发操作序列如下表所示。下列说法中正确的是步骤 T1 T21 读 A=1002 A=A*2 写回34 ROLLBACK 读 A=200（分数：1.00）A.该操作序列不存在问题B.该操作序列丢失修改C.该操作序列不能重复读D.该操作序列读出“脏”数据 解析：解析 本题考查并发操作引起的数据不一致性的基本概念。由于一个事务在执行期间，另一个事务的修
29、改操作使得前者的两次读操作返回不同值，因而引起不可重复读的问题。故正确答案为 D。7.若计算机系统中有 10 个进程，则系统中处于等级状态的进程最多可有几个（分数：1.00）A.0B.1C.9D.10 解析：解析 本题考核有关进程的基本知识，参考 3.2.2“进程”一节。8.下面关于关系的性质描述正确的是（分数：1.00）A.每列中的分量可以来自不同的域B.一个关系中可以有相同的元组C.每一个分量必须是不可分的数据项 D.不同列的分量必须来自相同的域解析：解析 关系的性质每列中的分量来自同一个域；不同列的分量可以来自相同的域，但是不同列的属性名不能相同；列的顺序可以交换；行的顺序可以交换；一个
30、关系中不能有相同的元组；每一个分量必须是不可分的数据项。9.有关系 S(S#，Sname，Sex)，C(C#，CName)，SC(S#，C#)。 其中 S#为学号， Sname 为学生姓名，Sex为性别，C#为课程号，Cname 为课程名，要查询选修“计算机文件”课程的全体男生姓名的 SQL 语句为Select Sname From S，C，SC Where 子句，这里的 Where 子句的内容可以为（分数：1.00）A.S#SC.S#男and Cname计算机文化B.S#SC.S# and C.C#SC.C# and Cname计算机文化C.S#= SC.S# and C.C# SC.C#
31、and Sex男 and Cname计算机文化 D.Sex女 and Cname= 计算机文化解析：解析 本题涉及三个表的连接查询需要我们解决的是 Where 后面的连接条件，首先连接表 S 与SC，连接条件为 S.S#=SC.S 井；然后再连接表 C 和 SC，连接条件为 C.C#SC.C#。这样就可以将三个表连接起来。但从题目分析，同时还要在连接后所形成的表中满足 Sex男和 Cnamc计算机文化。通过分析，连接是同时满足的关系故应用“and”连接，因此 where 子句内容应为： S.S#SC.S# and C.C#=SC.C # and Sex=男 and Cname= 计算机文化。1
32、0.下列关于分布式数据库系统的叙述中，哪一条是不正确的（分数：1.00）A.分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统 B.分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据库系统C.分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D.分布式数据库系统的所有问题应当是内部的、实现级别的问题解析：解析 分布式系统与并行系统不同，并行系统中处理器是紧耦合的，它们形成了单一的数据库系统；而分布式数据库系统由一些松耦合的节点组成，这些节点不共享任何物理部件。11.在下列关于视图的叙述中，正确的一条是（分数：1.00）A.当某一视图被删除后，由该视图导出的
33、其他视图也将被自动删除 B.若导出某视图的基本表删除了，但该视图不受任何影响C.视图一旦建立，就不能被删除D.当修改某一视图时，导出该视图的基本表也随之被修改解析：解析 视图是从一个或几个基本表(或视图)中导出的表，是一个虚表，其既可以被定义，也可以被删除，如导出视图的基本表中的数据发生变化，其视图中查询出来的数据也随之变化，若导出某视图的基本表被删除了，其视图也不存在了，故选项 B、C、D 是错误的。12.在一个长度为 n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：1.00）A.O(n)B.O(1) C.O(n2)D.O(log2n)解析：解析 在一个长度为 n 的顺序表的表尾插
34、入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。13.下列叙述中，哪一条是不正确的?（分数：1.00）A.一个二维表就是一个关系，二维表的名就是关系的名 B.关系中的列称为属性，属性的个数称为关系的元或度C.关系中的行称为元组，对关系的描述称为关系模式D.属性的取值范围称为值域，元组中的一个属性值称为分量解析：解析 本题考查关系模型的基本知识。由于关系模型中信息被组织成若干二维表，而每一张二维表表示一个二元关系因而正确答案为 A。14.允许多个程序同时进入内存并运行的是（分数：1.00）A.程序并发执行B.多道程序设计 C.程序的顺序执行D.时间片轮转解析：解析
35、 多道程序设计的方法是允许多个程序同时进入内存并运行的，故 B 正确；而程序并发执行和此问题不相关，程序的顺序执行和时间片轮转都不允许多个程序同时进入内存并运行，故 A， C，D 选项错误。15.下列不属于故障的主要类型的是（分数：1.00）A.事务故障B.逻辑故障 C.系统故障D.磁盘故障解析：解析 计算机系统发生的主要故障主要是事务故障、系统故障和磁盘故障。16.PowerBuilder 是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC 与多种数据库连接 D.可通过数据窗口
36、访问数据库解析：解析 PowerBuilder 使用专门接口或 ODBC，可同时支持与多种数据库的连接。17.下列关于网络的叙述错误的是（分数：1.00）A.25 网是一种典型的公用分组交换网B.帧中断 FR 技术是在数据传输速率高、误码率低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的C.异步传输模式 ISDN 是新一代的数据传输与分组交换技术 D.FDDI 是一种以光纤作为传输介质的高速主干网解析：解析 异步传输模式是 ATM，而 ISDN 是综合业务数字网，故 C 选项叙述错误。18.下列关于数据操纵模块功能的叙述中，哪一个是不正确的?（分数：1.00）A.支持对数据的修改
37、B.支持数据的检索C.支持在数据库中创建视图 D.支持嵌入式查询解析：解析 本题考查数据库管理系统结构的基本知识，参见 4.1.3 节“数据库基础知识”。数据操纵模块不包括视图的定义，因此正确答案为 C。19.在关系数据库管理系统的层次结构中，应用层的服务对象是（分数：1.00）A.数据库B.终端用户和应用程序 C.终端用户D.数据查询解析：解析 应用层属于最上层，位于 DBMS 核心之外，处理的对象是各种各样的数据库应用，包括应用程序和终端用户的事务请求和查询要求等。20.设散列表的地址空间为 0 到 10，散列函数为 h(k)k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次
38、插入关键码值 84，3，16，68，104，则最后一个关键码 104 的地址为（分数：1.00）A.4B.5C.6 D.7解析：解析 处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为 d，则探查的地址序列为：d+1，d+2，m-1，0，1，d-1其中，m 是散列表存储区域的大小。21.在互联网上，用来发送电子邮件的协议是（分数：1.00）A.HTTPB.SMTP C.NFSD.PO
39、P3解析：解析 HTTP 是超文本传输协议；SMTP 是用来发送电子邮件的协议；POP3 是接收电子邮件的协议。22.当用 SQL 的 ALTER TABLE 语句个性基本表时，如果要删除其中的某个完整性的约束条件，应该在该语句中使用短语（分数：1.00）A.MODIFYB.DROP C.ADDD.DELETE解析：解析 ALTER TABLE 语句的一般格式如下：ALTER TABLE表名ADD新列名数据类型完整性约束DROP完整性约束名MODIFY列名数据类型ADD 子句用于增加新列和新的完整性约束条件；DROP 子句用于删除指定的完整性约束条件：MODIFY 子句用于修改原有的列定义。2
40、3.数据库概念设计的 E-R 方法中，用属性描述实体的特片，属性在 E-R 图中一般用下列图形表示（分数：1.00）A.矩形B.四边形C.菱形D.椭圆形 解析：解析 在 E-R 图中，长方形表示实体，椭圆形表示属性，菱形表示联系。24.对于学生信息表：student(sno，shame，sex，age，dept)，如果把学生“张明”的姓名改为“张岩”，则正确的语句是（分数：1.00）A.UPDATE SET sname张明WHERE sname=张岩B.UPDATE student SET sname张明WHERE sname张岩C.UPDATE student SET sname张岩D.UP
41、DATE student SET sname张岩WHERE sname张明 解析：解析 A 选项没有写出所要操作的表名；B 选项把姓名写反了。C 选项没有写明条件。25.下述哪一条是由于关系模式设计不当所引起的问题?（分数：1.00）A.数据冗余 B.数据被非法读取C.数据被非法修改D.发生死锁解析：解析 计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。26.在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做（分数：1.00）A.可剥夺方式 B.不可剥夺方式C.时间片轮转D.实时调用解析：解析 可剥夺方式即在就绪队列中，
42、一旦有优先级高于当前运行进程优先级的进程存在时，便立即进行进程调度，转让 CPU。27.关系数据模型（分数：1.00）A.只能表示实体间的 1:1 联系B.只能表示实体间的 1:N 联系C.只能表示实体间的 M:N 联系D.可以表示实体间的上述 3 种联系 解析：解析 关系数据模型能表示实体间的一对一(1:1)，(一对多)1:N，(多对多)M:N 联系。28.数据库维护阶段的故障维护工作是指（分数：1.00）A.排除设备故障B.恢复遭到破坏的数据库 C.修改不适当的库结构D.修改应用程序解析：解析 数据库维护阶段的故障维护工作是指恢复遭到破坏的数据库。29.数据库物理设计完成之后，进入数据库实
43、施阶段，下述工作中，一般不属于实施阶段的工作的是（分数：1.00）A.建立库结构B.扩充功能 C.加载功能D.系统调试解析：解析 数据库实施阶段包括两项工作：一是数据的载入，即包括 A 选项的建立库结构和 C 选项的加载数据；二是应用程序的编码和调试，即 D 选项的系统调试。30.关系数据模型有许多优点，但下面所列的条目中不是它的优点的是（分数：1.00）A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义 解析：解析 关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的 DBMS 中实现的实际语言并
44、不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念。包括两个主方面：与现实世界中应用需求的数据的相容性和正确性。数据库内数据之间的相容性和正确性。31.用直接插入排序方法对序列 15，11，9，10，13 进行排序，关键码比较次数是（分数：1.00）A.10B.8 C.4D.9解析：解析 直接插入排序的基本算法是：当插入第 i(i1)个对象时，前面的 V0，V(1) Vi-1已经排好序，这时，用 V门的关键码与 Vi-1，Vi-2，的关键码顺序进行比较，找到插入位置即将 Vi插入，原来位置上的对象则向后移。本题中
45、的 i 只能取 1：第 1 趟(i=1):1l 和 15 比较，插入：11，15，9，10，13第 2 趟(i=2):9 和 11 比较，插入：9，11，15，10，13第 3 趟(i=3):10 和 9 比较，不插入，再和 11 比较，插入：9，10，11，15，13第 4 趟(i=4):13 和 9 比较，不插入，和 10 比较，不插入，和 11 比较，不插入，和 15 比较，插入，排序完成。共比较 8 次。32.在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的（分数：1.00）A.物理独立性B.存储独立性C.位置独立性D.逻辑独立性 解析：解析 数据的逻辑独立性是指
46、用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。33.设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F 中第一棵树的结点个数是（分数：1.00）A.m-n-1B.n+1C.m-n+1D.m-n 解析：解析 根据二叉树与森林的对应关系，将森林 F 转换成对应二叉树 B 的规则如下：若森林 F 为空，则二叉树 B 为空。若森林 F 非空，则 F 中的第一棵树的根为二叉树 B 的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为 B 的左子树，森林 F 的其他树所构成的森林按本规则转换
47、成一个二叉树成为 B 的右子树。依此规则可知：二叉树 B 结点的个数减去其右子树的结点的个数就是森林 F 的第 1 棵树的结点的个数。34.下面关于函数依赖的叙述中，不正确的是（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZ C.若 XY，YZ 则 XZD.若 XY，Y解析：解析 函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。设 R(U)是属性集 U 上的关系模式 X，Y 是 U 的子集。若对 R(U)的任意一个可能的关系 r，r 中不可能存在两个元组在 X 上的属性值相等，而在 Y 上属性值不等，则称“X 函数确定 Y”或“Y 函数依赖于 X”，记作XY，X 称为决定因素。根据合并律可知选项 A 正确；根据传递律可知选项 C 正确；根据增广律可知选项D 正确。35.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全?（分数：1.00）A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构 解析：解析 在多级目录结构中，在同一级且录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。36.在 Oracle 工具中，用于支持数据仓库应用的是（分数：1.00）A.Oracle Discoverer/200
