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