1、三级数据库技术笔试-37 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.数据是信息的符号表示，或称载体，信息则是数据的内涵，是数据的( )。（分数：1.00）A.语法解释B.语义解释C.语意说明D.用法说明2.以下有关程序设计语言的叙述中，不正确的是( )。（分数：1.00）A.机器语言是最初级的计算机语言B.机器语言程序的形式是二进制代码C.机器语言需要编译后才可以被计算机执行D.用机器语言编写程序比较困难3.以下不是队列基本运算的是( )。（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i个元素C.判断一个队列是否为空D
2、.读取队头元素的值4.在计算机硬件系统中，将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式的部件是( )。（分数：1.00）A.输入设备B.存储器C.控制器D.输出设备5.关系模型有 3类完整性约束，定义外码实现的是( )。（分数：1.00）A.实体完整性B.参照完整性C.用户自定义完整性D.实体完整性、参照完整性、用户自定义完整性6.设计磁盘调度算法时应考虑的两个基本因素是( )。（分数：1.00）A.公平性和高效性B.独立性和可靠性C.有效性和安全性D.以上说法都不对7.设有属性 A、B、C、D，以下表示中不属于关系的是( )。（分数：1.00）A.B.R(A
3、，B，C，D)C.R(ABCD)D.8.SQL语言规定对数据库中的表，能够执行授予权限和收回权限操作的用户( )。（分数：1.00）A.只能是表的使用者B.只能是表的建立者C.只能是 DBAD.是 DBA和表的建立者9.现在的广域网具有( )特征。（分数：1.00）A.有效性好，可靠性好B.有效性好，可靠性差C.有效性差，可靠性好D.有效性差，可靠性差10.在数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，数据传输速率常用的单位是( )。（分数：1.00）A.bpsB.byte/sC.MbpsD.Kbps11.按层次次序将一棵有 n个结点的完全二叉树的所有结点从
4、1n 编号，当 in/2 时，编号为 i的结点的左子树的编号是( )。（分数：1.00）A.2i-1B.2iC.2i+1D.不确定12.通道是一种( )。（分数：1.00）A.I/O设备B.I/O控制器C.I/O处理机D.设备控制器13.批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是( )。（分数：1.00）A.作业状态B.作业类型C.作业控制块D.作业优先级14.数据库管理系统有 3个主要成分，分别是( )。（分数：1.00）A.存储管理器、缓冲区管理器和事务管理器B.存储管理器、查询处理器和恢复管理器C.存储管理器、查询处理器和事务管理器D.缓冲区管理器、查
5、询处理器和并发控制管理器15.下列不属于在可变分区存储管理中动态分区分配时涉及到的问题是( )。（分数：1.00）A.可变为区数据结构B.分区的分配算法C.分区分配的操作D.分区大小预计16.以下关于分布式数据库系统的叙述中，不正确的是( )。（分数：1.00）A.分布式数据库系统中的结点是紧耦合的，它们形成单一的数据库系统B.分布式数据库系统中的结点是松耦合的，每一个结点都是一个独立的数据库系统C.分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D.分布式数据库系统的所有问题应当是内部的、实现级别的问题17.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关
6、描述中，说法不正确的是( )。（分数：1.00）A.进程管理主要是对程序进行管理B.存储管理主要管理内存资源C.文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D.设备管理是指对计算机系统中除了 CPU和内存以外的所有输入/输出设备的管理18.数据库概念设计的 E-R方法中，用属性描述实体的特征，属性在 E-R图中一般用下列哪种图形表示( )。（分数：1.00）A.矩形B.四边形C.菱形D.椭圆形19.设有关系模式 R(A，B，C)，根据语义有如下函数依赖集：F=AB，(B，C)A。关系模式 R的规范化程度最高达到( )。（分数：1.00）A.1NFB.2NFC.3NFD.4N
7、F20.数据管理技术发展阶段中，人工管理阶段与文件系统阶段的主要区别是文件系统( )。（分数：1.00）A.数据共享性强B.数据可长期保存C.采用一定的数据结构D.数据独立性好21.在数据库的 3级模式结构中，当模式改变时，通过修改外模式/模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的( )。（分数：1.00）A.存储独立性B.物理独立性C.用户独立性D.逻辑独立性22.对并发操作若不加以控制，可能会带来( )。（分数：1.00）A.死机B.不一致C.不安全D.死锁23.以下 SQL语句中，包含了不正确定义语句的组是( )。CREATE TABLECREATE VIEW
8、CREATE INDEXDROP TABLEDROP VIEWDROP INDEXALTER TABLEALTER VIEWALTER INDEX（分数：1.00）A.只有B.只有C.只有D.和24.在 SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是( )。（分数：1.00）A.基本表是实际存储在数据库中的表B.视图是若干个基本表或其他视图构成的子集C.一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表D.用户可以用 SQL语句对视图和基本表进行查询等操作25.以下作业调度算法既考虑公平性又考虑增加系统吞吐量的是( )。
9、（分数：1.00）A.先来先服务调度算法B.短作业优先算法C.最高响应比作业优先算法D.资源均衡搭配算法26.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是( )。（分数：1.00）A.分块法B.顺序法C.二分法D.散列法27.以下条目中，不是语句 ALTER TABLE功能的是( )。（分数：1.00）A.增加表的完整性约束B.删除表的完整性约束C.增加表中的列D.删除表中的列28.PowerBuilder是一种深受广大用户欢迎的快速应用系统开发工具，它与其他应用开发工具比较，最具有特色的是( )。（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户
10、界面C.使用 ODBC与多种数据库连接D.可通过数据窗口访问数据库29.用下列 4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择( )方法最好。（分数：1.00）A.冒泡排序B.直接选择排序C.直接插入排序D.归并排序30.下列关于函数依赖的叙述中，哪一个是不正确的?( )（分数：1.00）A.由 XY，XZ，有 XYZB.由 XYZ，有 XZ，YZC.由 XY，WYZ，有 XWZD.由 XY 及 Z包含于 Y，有 XZ31.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。（分数：1.00）A.89B.189C
11、.200D.30032.下面所列条目中，哪一项是当前开发工具的发展趋势?( )采用三层 Client/Server结构对 web应用的支持开放的、构件式的分布式计算环境（分数：1.00）A.B.C.D.全部33.当局部 E-R图合并成全局 E-R图时，可能出现冲突的是( )。（分数：1.00）A.命名冲突B.元组冲突C.语法冲突D.数据冲突34.下列条目中，DBMS 的基本功能是( )。提供用户对数据库结构的描述功能提供用户对数据的操作功能提供多用户环境下的事务管理分类组织、存储和管理各种数据数据库的创建、转存和恢复（分数：1.00）A.、和B.、和C.、和D.全部35.在修改数据库时，如果先
12、对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时( )。（分数：1.00）A.不可以执行 UNDO，也不可以执行 REDOB.不可以执行 UNDO，但可以执行 REDOC.可以执行 UNDO，也可以执行 REDOD.可以执行 UNDO，但不可以执行 REDO36.如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是( )。（分数：1.00）A.其中有一个是 DELETEB.一个是 SELECT，另一个是 UPDATEC.两个都是 SELECTD.两个都是 UPDATE37.在关系模式 R(U)中，如果 XY，并且对于 X的任何一个真子
13、集 X，都有 XY，则称( )。（分数：1.00）A.Y函数依赖于 XB.Y对 X完全函数依赖C.Y对 X部分函数依赖D.R属于 2NF38.SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率较低的情况下而提出的一种设备管理技术，它也是一种( )。（分数：1.00）A.虚拟设备技术B.资源分配技术C.人机接口技术D.虚拟存储技术39.日志文件是用于记录( )。（分数：1.00）A.程序运行的过程B.对数据库所有的更新操作C.程序执行的结果D.用户对数据库的访问信息40.用计算机进行导弹飞行轨道的计算，属于( )计算机应用领域。（分数：1
14、.00）A.人工智能B.过程控制C.辅助设计D.科学和工程计算41.设两个关系 C和 SC如下，它们的主键分别为 C#和(S#，C#)，在关系 SC中除属性 GRADE的数据类型是整型，且允许空值外，其他属性的数据类型都是字符型。若要向关系 SC执行插入操作，下面给出的 4个元组中哪个元组可以被插入( )。（分数：1.00）A.B.C.D.42.DBTG系统(亦称 CODASYL系统)是( )数据库系统的典型代表。（分数：1.00）A.层次B.网状C.关系D.面向对象43.用户对 SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予的权限是( )。（分数：1.00）A.DROPB.D
15、ELETEC.ALTERD.UPDATE44.SQL集数据查询、数据操作、数据定义和数据控制功能于一体，语句 INSERT、DELETE、UPDATE 实现( )功能。（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制45.文件控制块分为( )。文件目录 基本目录 当前目录 名号目录（分数：1.00）A.和B.和C.和D.和46.顺序存储结构的优点是( )。（分数：1.00）A.删除运算方便B.存储空间利用率高C.插入运算方便D.可以方便地运用到各种逻辑结构的存储表中47.UNIX文件采用了流式文件结构，这种流式文件是( )。（分数：1.00）A.有序字符的集合B.不断流动的数
16、据的集合C.一种定长记录式文件D.一种不定长记录式文件48.下面关于网络信息安全的一些叙述中，不正确的是( )。（分数：1.00）A.网络环境下的信息系统比单机系统复杂，信息安全问题比单机更加难以得到保障B.电子邮件是个人之间的通信手段，有私密性，不使用软盘，一般不会传播计算机病毒C.防火墙是保障单位内部网络不受外部攻击的有效措施之一D.网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题49.在下列针对关系的叙述中，说法错误的是( )。（分数：1.00）A.表中任意两行的值不能相同B.表中任意两列的值不能相同C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要50.下列关
17、于 Delphi的叙述中，不正确的是( )。（分数：1.00）A.Delphi属于第三代语言B.Delphi基于窗口和面向对象编程方法C.Delphi具有强大的数据库技术支持D.Delphi适合于编制中型应用程序51.关系代数操作中有 5种基本操作，它们是( )。（分数：1.00）A.并、差、交、连接和除B.并、差、笛卡儿积、投影和选择C.并、交、连接、投影和选择D.并、差、交、投影和选择52.当下述哪一条成立时，称 XY 为平凡的函数依赖?( )（分数：1.00）A.X包含于 YB.Y包含于 XC.XY=D.XY53.以下关于 Oracle数据库系统的表空间叙述中，不正确的是( )。（分数：
18、1.00）A.每个数据库分成一个或多个表空间B.每个表空间只能创建一个数据文件C.一个数据文件只能和一个数据库相关联D.数据库表空间的总存储容量就是数据库的总存储容量54.概念结构设计阶段得到的结果是( )。（分数：1.00）A.数据字典描述的数据需求B.E-R图表示的概念模型C.某个 DBMS所支持的数据模型D.包括存储结构和存取方法的物理结构55.解决主机命名、主机域名管理、主机域名与 IP地址映射等问题的是( )。（分数：1.00）A.域名系统B.SMTP协议C.主机服务器D.TCP/IP协议56.下列关于 ER模型向关系模型转换的叙述中，不正确的是( )。（分数：1.00）A.一个 1
19、:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并B.一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并C.一个 m:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.3个或 3个以上的实体间的多元联系转换为一个关系模式57.在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为( )。（分数：1.00）A.O(n)B.O(1)C.O(n2)D.O(10g2n)58.下面有关对象关系数据库系统的叙述中，不正确的是( )。（分数：1.00）A.一个对象由一组属性和对这组属性进行操
20、作的一组方法构成B.消息是用来请求对象执行某一操作或回答某些信息的要求C.方法是用来描述对象静态特征的一个操作序列D.属性是用来描述属性动态特征的一个数据项59.OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的( )。（分数：1.00）A.数据仓库B.操作系统C.数据字典D.数据库系统60.已知成绩关系如下图所示。执行 SQL语句：SELECT COUNT(DISTINCT学号)FROM 成绩 WHERE分数60查询结果中包含的元组数目是( )个。（分数：1.00）A.B.C.D.二、填空题(总题数：20，分数：40.00)61.计算机网络是由多台计算机互联而成，为保证网络中计
21、算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议，一个网络协议由语法、 1 和时序三个要素组成。（分数：2.00）填空项 1:_62.当发现网络安全遭到破坏时，所能采取的基本行动方案有保护方式和 1。（分数：2.00）填空项 1:_63.在点对点网络中，分组从通信子网的源结点到达目的结点的路由是由 1 决定的。（分数：2.00）填空项 1:_64.一棵二叉树结点的前序序列为 A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为_。（分数：2.00）填空项 1:_65.没有关键码序列(17，8，3，25，16，1，13，1
22、9，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为 4的希尔排序法，一趟扫描后的结果是 -|_|-。（分数：2.00）_66.在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 1 现象的发生。（分数：2.00）填空项 1:_67.在磁盘调度策略中有可能使 I/O请求无限期等待的调度算法是 1 算法。（分数：2.00）填空项 1:_68.在计算机软件系统的体系结构中，数据库管理系统位于用户和 1 之间。（分数：2.00）填空项 1:_69.根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取 1。（分数：2.00）填空项 1:_70.
23、在 SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在 GRANT语句中指定 1子句。（分数：2.00）填空项 1:_71.视图是虚表，因此对视图的修改，最终要转换为对 1 的修改。（分数：2.00）填空项 1:_72.在高级语言中使用嵌入式 SOL语句时，所有 SQL语句前必须加前缀 1。（分数：2.00）填空项 1:_73.对数据库管理系统 DBMS进行分类，最常用的标准是根据 DBMS所基于的 1 进行分类。（分数：2.00）填空项 1:_74.Oracle系统中最新推出的 1 是业界第一个完整的、简单的用于互联网的新一代智能化的、协作各种应用软件的基础框架。（分数：
24、2.00）填空项 1:_75.使用 PowerDesigner 的 Data Architect，可以对已有数据库生成物理数据模式(PDM)，这种功能通常称为 1。（分数：2.00）填空项 1:_76.如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为 1 调度。（分数：2.00）填空项 1:_77.没有关系模块 R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F=BC，(M，T)B，(M，C)T，(M，A)T，(A，B)G。则关系模式 R的候选码是 1。（分数：2.00）填空项 1:_78.数据库恢复通常基于数据备份和 1。（分数：2.00）填
25、空项 1:_79.分布式数据库系统是 1 技术和计算机网络技术的结合。（分数：2.00）填空项 1:_80.面向对象技术的复杂对象构造能力突破了关系模型的第 1 范式的限制。（分数：2.00）填空项 1:_三级数据库技术笔试-37 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.数据是信息的符号表示，或称载体，信息则是数据的内涵，是数据的( )。（分数：1.00）A.语法解释B.语义解释 C.语意说明D.用法说明解析：解析 数据是信息的符号表示，也称载体；信息则是数据的内涵，是数据的语义解释。2.以下有关程序设计语言的叙述中，不正确的是( )
26、。（分数：1.00）A.机器语言是最初级的计算机语言B.机器语言程序的形式是二进制代码C.机器语言需要编译后才可以被计算机执行 D.用机器语言编写程序比较困难解析：解析 机器语言是最初级且依赖于硬件的计算机语言。用机器语言编写的程序称为机器语言程序，它全部(包括数据)都是二进制代码形式，它不易被人识别，但它可以被计算机直接执行。在计算机发展初期，人们都使用机器语言直接编制程序，但机器语言不易记忆和理解且缺乏直观性，所以用机器语言编写程序的难度很大。3.以下不是队列基本运算的是( )。（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i个元素 C.判断一个队列是否为空D.读取队头元素
27、的值解析：解析 队列的特点是“先进先出”，所以插入元素总是把新元素加到队尾，而每次删除操作总是将队列头上的元素删除。它的基本运算有以下 5种。Enq(Q，x)往队列 Q中插入一个值为 x的元素；Deq(Q)从队列 Q中删除一个元素；Front(Q，x)将队列 Q的队头元素值读到变量 x中，队列保持不变；Empty(Q)判断队列 Q是否为空队列，是则返回值为真；Makempty(Q)将队列 Q置为空队列。4.在计算机硬件系统中，将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式的部件是( )。（分数：1.00）A.输入设备B.存储器C.控制器D.输出设备 解析：解析
28、以存储程序原理为基础的冯诺依曼结构的计算机，一般都由 5大功能部件组成，它们是运算器、控制器、存储器、输入设备和输出设备。输出设备的功能是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。5.关系模型有 3类完整性约束，定义外码实现的是( )。（分数：1.00）A.实体完整性B.参照完整性 C.用户自定义完整性D.实体完整性、参照完整性、用户自定义完整性解析：解析 实体完整性规则是指关系中的元组在组成主码的属性上是不能为空值的；参照完整性规则指外码不允许参照不存在的相应的主码值，或外码为空值；用户自定义完整性规则是用户根据具体应用定义的。6.设计磁盘调度算法时应考
29、虑的两个基本因素是( )。（分数：1.00）A.公平性和高效性 B.独立性和可靠性C.有效性和安全性D.以上说法都不对解析：解析 设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。7.设有属性 A、B、C、D，以下表示中不属于关系的是( )。（分数：1.00）A.B.R(A，B，C，D)C.R(ABCD) D.解析：解析 表示关系的属性时，各个属性之间用“，”作为分隔符。8.SQL语言规定对数据库中的表，能够执行授予权限和收回权限操作的用户( )。（分数：1.00）A.只能是表的使用者B.只能是表的建立者C.只能是 DBAD.是 DBA和表的建立者 解析：解析 对数据库可以有建立表的权限
30、，该权限属于 DBA，可由 DBA授予普通用户，普通用户拥有此权限后可以建立基本表，基本表的建立者拥有对该表的一切操作权限。9.现在的广域网具有( )特征。（分数：1.00）A.有效性好，可靠性好 B.有效性好，可靠性差C.有效性差，可靠性好D.有效性差，可靠性差解析：解析 现在的广域网由于大多使用光纤为介质，所以带宽很宽，传输效率高，有效性好，误码率低，可靠性好。10.在数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，数据传输速率常用的单位是( )。（分数：1.00）A.bps B.byte/sC.MbpsD.Kbps解析：解析 网络的传输速率用 bps来表示，
31、其含义是每秒传输多少个二进制位的信息，b 是 bit的缩写，s 表示秒(second)。11.按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1n 编号，当 in/2 时，编号为 i的结点的左子树的编号是( )。（分数：1.00）A.2i-1B.2i C.2i+1D.不确定解析：解析 完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的 2倍。因此，从一个结点的编号就可推知它的双亲及左、右子树结点的编号。当 in/2 时，编号为i的结点的左子树的编号是 2i，否则结点 i没有左子树。当 i(n1)/2 时，编号为 i的结点的右子树的编号是 2i+1，否则结点
32、 i没有右子树。当 i1 时，编号为 i的结点的双亲是结点 i/2。12.通道是一种( )。（分数：1.00）A.I/O设备B.I/O控制器C.I/O处理机 D.设备控制器解析：解析 通道是一个用来控制外部设备工作的硬件机制，相当于一个功能简单的处理机。它是独立于 CPU的，专门负责数据输入/输出传输工作的处理机，它对外部设备实现统一管理，代替 CPU对 I/O操作进行控制，从而使 I/O操作可以与 CPU并行工作。通道是实现计算机和传输并行的基础，以提高整个系统的效率。13.批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是( )。（分数：1.00）A.作业状态B
33、.作业类型C.作业控制块 D.作业优先级解析：解析 操作系统根据作业说明书，生成一个称为作业控制块 JCB的表格。系统为每一个作业建立一个 JCB，JCB 包含了对作业进行管理控制所必要的信息。JCB 在作业整个运行中始终存在，内容不断变化，只有当作业完成退出系统时，才消除该作业 JCB。因此，JCB 是作业在系统中存在的标志，JCB 内容是作业调度的依据。14.数据库管理系统有 3个主要成分，分别是( )。（分数：1.00）A.存储管理器、缓冲区管理器和事务管理器B.存储管理器、查询处理器和恢复管理器C.存储管理器、查询处理器和事务管理器 D.缓冲区管理器、查询处理器和并发控制管理器解析：解
34、析 数据库管理系统包括以下 3个主要成分：存储管理器、查询处理器和事务管理器。15.下列不属于在可变分区存储管理中动态分区分配时涉及到的问题是( )。（分数：1.00）A.可变为区数据结构B.分区的分配算法C.分区分配的操作D.分区大小预计 解析：解析 可变分区是根据进程的实际需要动态地分配内存空间的。实现可变分区分配时涉及到 3个问题：数据结构、分配算法和分区分配的操作。16.以下关于分布式数据库系统的叙述中，不正确的是( )。（分数：1.00）A.分布式数据库系统中的结点是紧耦合的，它们形成单一的数据库系统 B.分布式数据库系统中的结点是松耦合的，每一个结点都是一个独立的数据库系统C.分布
35、式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D.分布式数据库系统的所有问题应当是内部的、实现级别的问题解析：解析 在分布式数据库系统中，每一个结点是一个独立的数据库系统。分布式系统与并行系统不同，并行系统中处理器是紧耦合的，它们形成了单一的数据库系统；而分布式数据库系统由一些松耦合的结点组成，这些结点不共享任何物理部件。分布式系统的所有问题是内部的、实现级别的问题，而不是外部的、用户级别的问题。17.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关描述中，说法不正确的是( )。（分数：1.00）A.进程管理主要是对程序进行管理 B.存储管理主要管理内存资源C
36、.文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D.设备管理是指对计算机系统中除了 CPU和内存以外的所有输入/输出设备的管理解析：解析 进程管理主要是管理计算机程序的执行过程，来使用户充分、有效地利用系统资源；存储管理主要指对内存的管理；文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题；设备管理是指对计算机系统中除了 CPU和内存以外的所有输入/输出设备的管理。18.数据库概念设计的 E-R方法中，用属性描述实体的特征，属性在 E-R图中一般用下列哪种图形表示( )。（分数：1.00）A.矩形B.四边形C.菱形D.椭圆形 解析：解析 在 E-R图中，长方形表
37、示实体，椭圆形表示属性，菱形表示联系。19.设有关系模式 R(A，B，C)，根据语义有如下函数依赖集：F=AB，(B，C)A。关系模式 R的规范化程度最高达到( )。（分数：1.00）A.1NFB.2NFC.3NF D.4NF解析：解析 依据 Armstrong公理系统，可知关系 R的主码为(B，C)，并且不存在部分函数依赖和传递依赖，所以关系 R的规范化程序达到 3NF。依据 BCNF的定义，要求每一个非平凡的函数依赖 XY，都有X包含码，则题干中有 AB，但 A不包含码，所以关系 R不属于 BCNF，所以关系 R的规范化程度最高达到 3NF。20.数据管理技术发展阶段中，人工管理阶段与文件
38、系统阶段的主要区别是文件系统( )。（分数：1.00）A.数据共享性强B.数据可长期保存 C.采用一定的数据结构D.数据独立性好解析：解析 人工管理阶段的特点是：数据不保存，数据无专门软件管理，数据不共享，数据不具有独立性。文件系统阶段特点是：数据可以长期保存，文件系统管理数据，数据独立性差，数据共享性差。21.在数据库的 3级模式结构中，当模式改变时，通过修改外模式/模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的( )。（分数：1.00）A.存储独立性B.物理独立性C.用户独立性D.逻辑独立性 解析：解析 当模式改变时，数据库管理员对各个外模式/模式的映像做相应改变，
39、可以使外模式保持不变。应用程序是依据数据的外模式编写的，所以应用程不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。22.对并发操作若不加以控制，可能会带来( )。（分数：1.00）A.死机B.不一致 C.不安全D.死锁解析：解析 并发操作带来的是破坏数据库一致性的问题。死锁是在并发控制中采用了两阶段封锁协议后带来的问题，而不是并发操作本身的问题。所以本题答案为 B。23.以下 SQL语句中，包含了不正确定义语句的组是( )。CREATE TABLECREATE VIEWCREATE INDEXDROP TABLEDROP VIEWDROP INDEXALTER TABLEALTE
40、R VIEWALTER INDEX（分数：1.00）A.只有B.只有C.只有 D.和解析：解析 关系数据库由模式、外模式和内模式组成，即关系数据库的基本对象是表、视图和索引。因此，SQL 的数据定义功能包括定义表、定义视图和定义索引，如下表所示。由于视图是基于基本表的虚表，索引是依附于基本表的，因此 SQL通常不提供修改视图定义和修改索引定义的操作。操作方式操作对象创建 删除 修改表视图索引CREATE TABLECREATE VIEWCREATE INDEXDROP TABLEDROP VIEWDROP INDEXALTER TABLE24.在 SQL中，关系模式被称为“基本表”，存储模式称
41、为“存储文件”，子模式称为“视图”，下列说法不正确的是( )。（分数：1.00）A.基本表是实际存储在数据库中的表B.视图是若干个基本表或其他视图构成的子集C.一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表 D.用户可以用 SQL语句对视图和基本表进行查询等操作解析：解析 一个基本表可以跨越一个或多个存储文件存放，一个存储文件也可以存放一个或多个基本表，每个存储文件与外部存储器上的一个物理文件对应。25.以下作业调度算法既考虑公平性又考虑增加系统吞吐量的是( )。（分数：1.00）A.先来先服务调度算法B.短作业优先算法C.最高响应比作业优先算法 D.资源均衡搭配算法解
42、析：解析 主要的作业调度算法如下。先来先服务调度算法的优点是实现简单和公平，其缺点是没有考虑到系统中各种资源的充分利用，使短作业等待时间可能比实际运行时间长得多；短作业优先算法中，假定系统中所有作业是同时到达的，采用此算法可以得到最短的作业平均周转时间，但算法对长作业用户不公平；最高响应比作业优先算法是和的综合，它克服了它们的缺点，既考虑公平性又增加系统吞吐量。26.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是( )。（分数：1.00）A.分块法 B.顺序法C.二分法D.散列法解析：解析 分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，
43、而块内元素的关键字是无序的。分块法可以适应动态变化的要求。其他三种是在顺序存储的一组记录内进行查找的。27.以下条目中，不是语句 ALTER TABLE功能的是( )。（分数：1.00）A.增加表的完整性约束B.删除表的完整性约束C.增加表中的列D.删除表中的列 解析：解析 修改表可能的操作包括增加或修改一个列的定义；增加或删除表的完整性约束等。SQL 语言用 ALTER TABLE语句修改基本表，其一般格式为：ALTER TABLE表名ADD新列名数据类型完整性约束DROP完整性约束名MODIFY列名数据类型其中，表名为指定需要修改的基本表名，ADD 子句用于增加新列和新的完整性约束，DRO
44、P 子句用于删除指定的完整性约束，MODIFY 子句用于修改原有的列定义。28.PowerBuilder是一种深受广大用户欢迎的快速应用系统开发工具，它与其他应用开发工具比较，最具有特色的是( )。（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC与多种数据库连接D.可通过数据窗口访问数据库 解析：解析 PowerBuilder 的主要特点包括提供丰富的数据表现，可定制称为“数据窗口”的对象，可容易地对数据库进行操作并能灵活地制作报告和商业图形。29.用下列 4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择( )方法最好。（分数：1.
45、00）A.冒泡排序B.直接选择排序C.直接插入排序 D.归并排序解析：解析 直接插入排序的基本算法是：当插入第 i(i=1)个对象时，前面的 V0，V1，Vi-1已经排好序，这时，用 Vi的关键码与 Vi-1，i-2的关键码顺序进行比较，找到插入位置即将Vi插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关。在本题中，序列已经排好序，所以其 i的取值达到了最大，也就是序列中元素的个数，其实根本无需比较和交换，所以这种方法是最佳的。30.下列关于函数依赖的叙述中，哪一个是不正确的?( )（分数：1.00）A.由 XY，XZ，有 XYZB.由 XYZ，有
46、XZ，YZ C.由 XY，WYZ，有 XWZD.由 XY 及 Z包含于 Y，有 XZ解析：解析 设 R(U)属性集 U上的关系模式，X、Y、Z 是 U的子集，若对 R(U)的任意一个可能的关系r，r 中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称“X 函数确定 Y”，或“Y函数依赖于 X”，记作 XY，X 称为决定因素。31.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。（分数：1.00）A.89B.189C.200 D.300解析：解析 根据霍夫曼算法构建的扩充二叉树如下图：*其带权外部路径长度为：216+
47、221+230+310+312=200。32.下面所列条目中，哪一项是当前开发工具的发展趋势?( )采用三层 Client/Server结构对 web应用的支持开放的、构件式的分布式计算环境（分数：1.00）A.B.C.D.全部 解析：解析 当前应用开发工具的发展趋势：采用三层 Client/Server结构；对 Web应用的支持；开放的、构件式的分布式计算环境。33.当局部 E-R图合并成全局 E-R图时，可能出现冲突的是( )。（分数：1.00）A.命名冲突 B.元组冲突C.语法冲突D.数据冲突解析：解析 当局部 E-R图合并成全局 E-R图时，可能出现命名冲突、结构冲突和属性冲突。34.下列条目中，DBMS 的基本功能是( )。提供用户对数据库结构的描述功能提供用户对数据的操作功能提供多用户环境下的事务管理分类组织、存储和管理各种数据数据库的创建、转存和恢复（分数：1.00）A.、和B.、和C.、和D.全部 解析：解析 DBMS 的基本功能包括：
