三级数据库技术笔试-241

1、三级数据库技术笔试-241（总分：90.25，做题时间：90分钟）、选择题（总题数：60,分数：60.25）1.下列属于数据定义方面的程序模块的是（）I .查询处理程序模块完整性定义程序模块山数据更新程序模块 W.安全性定义程序模块 A.H和W B .I和山C.I、U和山D.全部（分数：1.00）B.C.D.解析:2.利用计算机在相互通信时必须遵循统一的A. 软件规范B.网络协议C.路由算法D.安全规范（分数：1.00 ）A.B. VC.D.解析：解析网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确 的规定了所交换数据的格式和时序，这些为网络数据交换而制定的规则

2、、约定与标准被称为网络协议。Bo个网络协议主要有以下三部分构成，即语法、语义和时序。因此本题正确答案为选项3.设K为Rv U, F中的属性或属性组合，若A）外部码B）候选码C）主属性D）主码（分数：1.00 ）A.B. VC.D.解析：4. 在下列叙述中，错误的是A）在数据库系统的设计中，故障是可以避免的B）恢复子系统应成为数据库系统的一个重要组成部分C）介质故障发生的可能性很小，但破坏性很大D）计算机病毒是一种人为的故障(分数： 1.00 )A. VB.C.D.解析： 解析 虽然当前计算机软、硬件技术飞速发展，但硬件的故障、系统软件和应用软件的错误、操作 员的失误及恶意的破坏仍然是不可避免的

3、。介质故障是指系统在运行过程中，由于某种硬件故障使存储在 外存中的数据部分或全部丢失。这类故障比前两类故障发生的可能性小得多，但破坏性最大。计算机病毒 是一种人为的故障或破坏，是一些具有破坏性、自动复制自身的计算机程序。5. 关于计算机语言，下面叙述不正确的是 ( ) 。A. 高级语言是独立于具体的机器系统的B. 汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C. 高级语言是先于低级语言诞生的D. 般来讲，与高级语言相比，机器语言程序执行的速度较快(分数： 1.00 )A.B.C. VD.解析：6. 下列不属于数据库管理员 (简称 DBA) 的职责的是A) 决定数据库中的信息内容和

4、结构B) 决定数据库的存储结构和存取策略C) 定义数据的安全性要求和完整性约束条件D) 负责数据库中的数据的确定，数据库各级模式的设计(分数： 1.00 )A.B.C.D. V解析： 解析 数据库系统中的人员包括：数据库管理员，系统分析员和数据库设计人员，应用程序员和最 终用户。不同的人员涉及不同的数据抽象级别，具有不同的职责。其中，数据库管理员(Data Base Administrator ，简称DBA)的具体职责包括：决定数据库中的信息内容和 结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束条件；监视数据库的使用 和运行；数据库的改进和重组重构；定期对数据库进行重组

5、织，以提高系统的性能。7. 在 Power Script 语言中，能使 PowerBuilder 先执行应用级的 Close 事件中的脚本，然后再退出程序的 语句是A) RETURN B) RETURN TRUEC) HALT D) HALT CLOSEB.C.D. V解析： 解析 PowerBuilder 先执行应用级的 Close 事件中的脚本， 然后再退出程序的语句是HALTCLOSE。8. 数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是A) b/s B) byte/s C) Mb/s D) Kb/s(分数： 1.00 )A. VB.C.D.解

6、析：解析网络的传输速率用b/s来表示，其含义是每秒传输多少个二进制位的信息，b是bit的缩写，s 表示秒 (second) 。9. 下列对DELETE权限的叙述中，正确的是A) 允许删除数据 B) 允许删除关系C)允许对数据库模式进行删除D)和DRO权限等价(分数： 1.00 )A. VB.C.D.解析：解析DROP语句用于数据定义，而 DELETE用于数据操纵。因此 DELETE只能对关系中的数据进行 操作，而不能对关系和数据库模式进行删除。10. 下面 ( ) 会产生 Belady 异常现象。A. 先进先出页面淘汰算法(FIFO)B. 最近最少使用页面淘汰算法(LRU)C. 最不经常使用页

7、面淘汰算法(LFU)D. 最佳页面淘汰算法(OPT)(分数： 1.00 )A. VB.C.D.解析：11. 在逻辑结构设计 l 中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式， 这叫做A) 模式评价 B) 优化模式 C) 合并 D) 分解分数： 1.00 )A.B.C.D. V解析： 解析 在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关 系模式，这叫做分解。12. 在高级语言中使用嵌入式 SQL语句时，所有SQL语句前必须加前缀()。A) CALLSQL B) DOSQLC) EXECSQL D) GOTOSQL(分数： 1.00 )

8、A.B.C. VD.解析：解析在嵌入式SQL中，为能够区分SQL语句与主语言语句，所有的SQL语句都必须加前缀 EXECSQL 但语句的结束标志随主语言的不同而不同。13. 下列关于数据结构基本概念的叙述中，正确的是 ( ) 。A) 数据的逻辑结构分为表结构和树结构B) 数据的存储结构分为线性结构和非线性结构C) 数据元素是数据的基本单位D) 结点是有独立含义的数据最小单位(分数： 1.00 )A.B.C. VD.解析： 解析 数据元素是数据的基本单位，即数据集合中的个体。有些情况下也把数据元素称做结点、记 录、表目等。一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位，其

9、值能惟 一确定一个数据元素的数据项，又称做关键码，有时也把数据项称作域、字段等。14. 单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，要将q插入节点p的后面，正确的操作应该是A) q f. link : =pf. link ； pf. link : =q； B) q : =pf. link ； pf. link : =qf. link ；C) q f. link : =p； pf. link : =q； D) q : =pf. link ； p： =qf. link ；(分数： 1.00 )A. VB.C.D.解析: 解析 单向链表插入运算的关键步骤为: qf.

10、link : =pf. link ； pf. link : =q；15. 元素 59存放在散列表中的地址是 ( ) 。A) 8 B) 9C) 10 D) 111314题基于下列描述：散列表的地址区间为 017,散列函数为H(K)=Kmod17采用线性探测法处理冲突, 并将关键字序列 26、25、72、38、8、18、59依次存储到散列表中。B.C.D. V解析： 解析 各元素的散列地址分别为9，8，4，4，8，1，8。在存放 8 这个元素时，由于这个存储位置已存放了 25，根据处理冲突的方法线性探测法，需后退一个位置到 9，但 9这个位置也已存放了 26 这个元素，所以还需移至 10， 10

11、这个位置是空的，所以 8 就存放在 10。对 59，它的散列地址为 8，需按上 述方法依次经过 8， 9，10，最后到达 11。16. 在物理存储器层次结构中，成本最高且速度最快的是A) 高速缓存 B) 主存储器C) 第二级存储器 D) 第三级存储器(分数： 1.00 )A. VB.C.D.解析： 解析 高速缓冲存储器是最快最昂贵的存储介质。17. 关于计算机病毒的传播途径，不正确的说法是A) 通过文件的复制 B) 通过共用软盘C) 通过共同存放软盘 D) 通过计算机网络(分数： 1.00 )A.B.C. VD.解析： 解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性，通

12、过文复制、共 用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激发条件，不会传染。18. 在数据库中，数据的物理独立性是指 ( ) 。A. 数据库与数据管理系统的相互独立B. 用户程序与DBMS勺相互独立C. 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D. 应用程序与数据库中数据的逻辑结构相互独立(分数： 1.00 )A.B.C. VD.解析：19. 下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近A) 属性 B) 关系 C) 域 D) 兀组V、若山、若Y丫*则心丫 W、若Y，贝U心Y则心Y* W、若心丫 Y*Y，则 XY*B.C.D.

13、 V解析：解析在关系模型中，数据结构用单一的二维表结构来表示实体及实体间的联系。一个关系对应一 个二维表。二维表中的列称为属性，属性值的取值范围称为值域。二维表中的一行称为一个元组。因此本 题的答案为Do20. 从该B树中删除关键码30后，结点A的子女数为A) 2 B) 3 C) 4 D) 5（分数：1.00 ）A.B. VC.D.解析：解析按照题(13)中的分析我们可知，当从 B树中删除关键码30后，B树的形状不会改变,21. 下列关于函数依赖和多值依赖的叙述中，不正确的是()I、若心Y, _则 心Y U、若 心Y, _则XYA)仅U和IV B)仅I、 U和WC)仅U和W D)仅V、V和W(

14、分数：1.00 )A.B. VC.D.解析：解析Armstrong 公理系统包括以下 3条推理规则。设F是属性组U上的一组函数依赖，于是有以下推理规则： 自反律。若YXU,则XY为F所逻辑蕴含。 增广律.若X Y为P所逻辑蕴含，且ZU,则XZYZ为F所逻辑蕴含。 传递律。若XY即YZ为F所逻辑蕴含，则XZ为F所逻辑蕴含。若XY,而 Z=O，则称XY为平凡的多值依赖。若XY在R(U)上成立，用Y' Y,我们不可以断言 Xy'成立。设R是属性集U上的一个关系模式，X Y是U的子集，Z=U-X-Y，多值依赖的性质如下： 若XY,则X乙其中Z=U-X-Y,即多值依赖具有对称性。 若XY

15、,则XY,即函数依赖可以看作多值依赖的特殊情况。 设属性集之间的关系是 XYEWEU,那么当XY在R(U)上成立的时候，XY在R(W)上也成立；反过 来当XY在R(W)上成立时，XY在R(U)上不一定成立。 若XY,且Y' Y,但不能断言 XY'也成立。因为多值依赖的定义中涉及了U中除X Y之外的其余属性乙考虑XY'是否成立时涉及的其余的属性 Z'=U-X-Y'比确定XY成立时的其余属性 Z=U-X-Y 包含的属性列多，因此 XY'不一定成立。22. 设U是所有属性的集合，X Y、Z都是U的子集，且Z=U X Yo下面关于多值依赖的叙述中， 是不

16、正确的。A）若心TY,则心Z B）若心丫，则 XYC）若 Xtt丫 且 Y',_则 Xtt Y' D）若 Z=O ,则 Xtty（分数:1.00 ）A.B.C. 7D.解析：解析若Xtty在R（U）上成立，且Y'不能断言R（U）上成立。这是因为多值依赖的定义中涉及了U中除X,Y之外的其余属性 乙考虑XttY是否成立时涉及的其余属性Z'=U XY'比确定Xtty成立时涉及的其余属性 Z=U-Xy包含的属性列多，因此 X 丫不一定成立。23. 在数据库技术中，实体一联系模型是一种 （）A. 概念数据模型B 结构数据模型C. 物理数据模型 D 逻辑数据模型（分

17、数:1.25 ）A. 7B.C.D.解析：24. 关于计算机语言，下面叙述不正确的是A）高级语言，较低级语言更接近人们的自然语言B）高级语言、低级语言都是与计算机同时诞生的C）机器语言和汇编语言都属于低级语言D）BASIC语言、Pascal语言、C语言都属于高级语言（分数：1.00 ）A.B. 7C.D.解析：解析程序设计语言根据其面向的不同对象（机器过程）分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集 合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度快，缺点是面向机器的 语言，随机而异

18、，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写，容易懂，也容易记。缺点与机器语言 相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的 程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大 地提高了程序设计的效率和可靠性。BASIC语言、PASCALS言和C语言都属于高级语言。25. 在PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是A）PowerDesigner Process A

19、nalyst B） PowerDesigner AppModelerC） PowerDesigner MetalWorks D） PowerDesigner Warehouse Architect(分数： 1.00 )A.B. VC.D.解析：解析PowerDesigner是一个CASE工具，它包括6个紧密集成的模块。其中， PowerDesigner AppModeler 是用于物理数据库的设计和应用对象及数据组件的生成的工具。通过提供完整的物理建模能力 和利用那些模型进行开发的能力， AppModeler 允许开发人员针对领先的开发环境，包括 PowerDesigner ， Visual

20、Basic , Delphi和Powe叶+,快速地生成对象和组件。此外， AppModeler还可以生成用于创建数据 驱动的Web站点的组件，使开发人员和设计人员同样可从一个DBMS发布“动态”的数据。26. 病毒的主要特性表现在如下哪几个方面 ? ( )I.传染性 U.灵活性 山.破坏性W.隐蔽性 V.常驻内存A.I、U和山B .I、U和W C.U、山和W D.全都是(分数： 1.00 )A.B.C.D. V解析： 解析 病毒的主要特征包括：传染性、灵活性、破坏性、隐蔽性、通常常驻内存。传染性是指病毒 的自我复制功能；灵活性表现在程序的小巧，都是可以直接或间接运行的程序；破坏性是病毒对计算机

21、软 件硬件的损坏；隐蔽性表现在不易被用户察觉，一般隐藏于磁盘的引导区或附着在可执行文件中：病毒会 常驻内存，随时可感染其他可执行文件。27. 在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建A) 另一个表 (table) B)游标 (cursor)C)视图(view) D) 索引(index)(分数： 1.00 )A.B.C. VD.解析： 解析 视图具有以下几个作用：简化用户操作；使用户能以多种角度看待同一数据；支持重构数据 库的逻辑独立性；视图能够提供安全保护的同时不增加数据的存储空间。28. 下面描述不正确的是A) 数据元素是数据的基本单位B) 数据

22、元素可由个或多个数据项组成，数据项是有独立含义的数据最小单位C) 数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的存储关系D) 数据的存储结构是逻辑结构在计算机存储器中的实现(分数： 1.00 )A.B.C. VD.解析： 解析 本题主要考查了数据元素的基本概念。 解题要点 数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的逻辑关系。 错解分析 C) 选项的“数据的逻辑结构抽象地反映数据元素间的存储关系”是不正确的叙述。 考点链接 掌握和数据结构相关的基础知识，例如数据的存储方式、数据的逻辑结构、数据的物理结构等 概念。29. 哪一个不是分时系统的基本特征 ?A) 同时性B)

23、 独立性C) 实时性D) 交互性(分数： 1.00 )A. VB.C.D.解析：解析：分时系统的特点是：多路性、交互性、独立性和及时性。没有同时性，所以选项A)是错误的30. 数据库管理系统是A) 在操作系统支持下的系统软件 B) 一种编译程序系统C) 操作系统的一部分 D) 一种应用软件系统(分数： 1.00 )A. VB.C.D.解析：31. 以下关于队列的叙述中哪一个是不正确的A) 队列的特点是先进先出B) 队列既能用顺序方式存储，也能用链接方式存储C) 队列适用于二叉树对称序周游算法的实现D) 队列适用于树的层次次序周游算法的实现(分数： 1.00 )A.B.C. VD.解析： 解析

24、队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列是树的 层次次序周游算法的实现。32. 若 D仁a, a2, a3, D2=(bi, b2, bs,_则 D1XD2 集合中共有元组()个。A6 B8C9 D12（分数:1.00）A.B.C. VD.解析：33. 在下列有关计算机软件的描述中，不正确的是（）。A. 软件就是计算机系统中的程序B. 软件包括系统软件和应用软件C. 软件是用户和机器的接口D. 软件使用户在不必了解计算机本身内部结构的情况下使用计算机（分数：1.00 ）A. VB.C.D.解析：34. 假设系统处于安全状态，目前系统剩余资源数量为2,哪个进程序

25、列不是安全序列进程已占资源数最大需求数P112P247P33r 5P457A） P1,P2,P3,P4 B） P2,P3,P4,P1 C） P3,P1,P2,P4 D） P4,P3,P2,P1（分数：1.00 ）A.B. VC.D.解析：解析如果存在一个由系统中的所有进程构成的安全序列，则说系统处于安全状态。安全序列是指在一个进程序列v P1,P2,Pn>中，对每一个进程Pi（1 <i <n），它以后尚需要的资源数量不超过系统中当前剩余资源量与所有进程Pj（j v i）当前占有资源的数量。按上述方法计算，对于进程P2,已占资源数为4,最大需求数为7,所以还需要资源数为 3，现

26、在系统剩余资源为2,若其他进程的资源不可抢占，则P2进程就无法执行。其他几个序列中没有这个问题。所以正确答案为Bo35. 下面列岀的数据管理技术发展的三个阶段中，可以开始对文件进行长期保存的是A）人工管理阶段B）文件系统阶段C）数据库阶段D）以上都能实现长期保存（分数：1.00 ）A.B. VC.解析： 解析 数据管理技术发展的三个阶段，各自的特点分别为： 人工管理阶段 (20 世纪 50 年代中期以前 ) 特点：数据不保存，数据不独立，数据不能共享，数据无结构，没有专门的数据管理软件。 文件系统阶段 (20 世纪 50 年代后期至 60 年代中期 ) 特点：数据可以长期保存，有专门的数据管理

27、软件 - 文件系统。 数据库系统阶段 (20 世纪 60 年代后期以来 ) 特点：数据结构化，数据独立性高，数据共享度高，冗余度小，易于扩充，数据库管理系统提供统一的数 据控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。36. 由于关系模式设计不当所引起的插入异常指的是A) 两个事务并发地对同一关系进行插入而造成数据库不一致B) 由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C) 未经授权的用户对关系进行了插入D) 插入操作因为违反完整性约束条件而遭到拒绝(分数： 1.00 )A.B. VC.D.解析：37. 除个别结点外，其余结点只能有 1 个前驱结点，可有任意多个

28、后继结点，这样的结构为 A) 线性结构 B) 树型结构 C) 图形结构 D) 拓扑结构(分数： 1.00 )A.B. VC.D.解析： 解析 树形结构中根结点没有前驱但可以有无数个后继，中间结点只有一个前驱，可以有无数个后 继，叶子结点只有一个前驱，没有后继。38.OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的()。A) 数据仓库 B) 操作系统C) 数据字典 D) 数据库系统(分数： 1.00 )A.B.C.D. V解析：解析CLAP是以数据库或数据仓库为基础的，其最终数据来源与OLTP 样，均是来自底层的数据库系统。39. 对包含 n 个元素的散列表进行检索，平均检索长度

29、为A) O(log 2n) B) O(n) C) O(nlog2n) D) 不直接依赖于 n分数： 1.00 )A.B.C.D. V解析： 解析 本题是对散列表存储问题的考查。散列表的基本思想是：由结点的关键码值决定结点的存储 地址，即以关键码值 k 为自变量，通过一定的函数关系 h( 称为散列函数 )，计算出对应的函数值h(k) 来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依 赖于元素个数，而是随负载因子的增大而增大，因此本题正确答案为选项D。40. 符合以下 条件的，可以用二分法查找。A) 线性表以顺序方式存储，并已按关键码值排好序B) 线

30、性表以顺序方式存储，并已按关键码值的查找频率排好序C) 线性表以链接方式存储，并已按关键码值排好序D) 线性表以链接方式存储，并已按关键码值的查找频率排好序(分数： 1.00 )A. VB.C.D.解析： 解析 二分法是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键 码值排好序的，且线性表以顺序方式存储。所以B、C D选项说法不正确。41. 在数据库系统中，当总体逻辑结构改变时，通过改变 ，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。A) 应用程序 B) 逻辑结构和物理结构之间的映像C) 存储结构 D) 局部逻辑结

31、构到总体逻辑结构的映像(分数： 1.00 )A.B.C.D. V解析： 解析 模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。当模式改变时， 由数据库管理员对外模式 / 模式映像做相应改变， 可以使外模式保持不变。 应用程序是依据数据的外模式编 写的，从而应用程序也不必改变。保证了数据与程序的逻辑独立性，即数据的逻辑独立性。42. 当数组顺序存储完全二叉树的各结点，当i >0且i <()时结点i的左子女是2i结点，否则此结点没有左子女。A) n/2 B) (n-1)/2C) n-1 D) n+l(分数： 1.00 )A. VB.C.解析： 解析 完全二叉树中除最下

32、面一层外，各层都被结点充满，每一层结点个数恰是上一层的 2 倍，当 i wn/2时，结点i的左子女是结点2i，否则没有左子女。43. 哪一个不是分时系统的基本特征 ?A) 同时性 B) 独立性C) 实时性 D) 交互性(分数： 1.00 )A. VB.C.D.解析：解析分时系统的特点是：多路性、交互性、独立性和及时性。没有同时性，所以选项A)是错误的。44. 关系数据库中，实现表与表之间的联系是通过 ( ) 。A. 实体完整性规则 B 参照完整性规则C.用户自定义的完整性 D .值域(分数： 1.00 )A.B. VC.D.解析：45. 在关系数据库设计理论中，如果一个关系R满足1NF,但R的

33、某个非码属性传递函数依赖于码，则关系R 至多属于A) 1NFB) 2NFC) 3NFD) BCNF(分数： 1.00 )A.B. VC.D.解析：解析：第三范式：如果关系模式R是第二范式，且没有一个非码属性传递函数依赖于候选码。而此题的R有“某个非码属性传递函数依赖于码"，所以可知它必定不属于3NF,至多属于2NF。46. 链式栈与顺序栈相比，一个比较明显的优点是 ( ) 。A. 插入操作更加方便 B .通常不会出现栈满的情况C.不会出现栈空的情况 D .删除操作更加方便分数： 1.00 )A.B. VC.D.解析： 解析 对于顺序栈， 如果同时需要多个栈， 只要其中一个栈满， 另一

34、个栈即使还有空间也不能使用， 而利用栈的链式存储，只有所有的栈空间都占满的时候才会发生上溢的情况，因此可以方便地实现共享空 间。47. 设计批处理多道系统时，首先要考虑的是A) 灵活性和可适应性 B) 系统效率和吞吐量C) 交互性和响应时间 D) 实时性和可靠性(分数： 1.00 )A.B. VC.D.解析： 解析 批处理多道系统能极大地提高计算机系统的工作效率，具体表现为：多道作业并行工作，提 高了处理器的利用率；作业调度可以按一定的组合选择装入主存储器的作业，可充分利用计算机系统的资 源；作业执行过程中，直接在高速的磁盘上存取信息，从而缩短了作业执行的时间，使单位时间内的处理 能力得到提高

35、；作业成批输入，自动选择和控制作业执行，提高了系统的吞吐率。48. 在应用层协议中，用于 WW服务的是()。A)网络终端服务 TELNET B) HTTP协议C) 网络文件协议 NFS D) 域名服务 DNS(分数： 1.00 )A.B. VC.D.解析： 解析 应用层协议主要有以下 7 种： 网络终端协议TELNET用于实现互联网中远程登录功能。 文件传输协议FTP，用于实现互联网中交互式文件传输功能。 电子邮件协议SMTP用于实现互联网中电子邮件传送功能。 域名服务DNS用于实现网络设备名字到IP地址映射的网络服务。 路由信息协议RIP，用于网络设备之间交换路由信息。 网络文件系统NFS,

36、用于网络中不同主机间的文件共享。 HTTP协议，用于WW服务。49. 通常可用传输速率描述通信线路的数据传输能力，传输速率指的是A) 每秒钟可以传输的中文字符个数B) 每秒钟可以传输的字符数C) 每秒钟可以传输的比特数D) 每秒钟可以传输的文件数分数： 1.00 )A.B.C. V(bit/second) ，记做 b s。关系课程与关系老师之间是 ( )D.解析： 解析 传输速率是指每秒钟可以传输的比特数，它的单位为比特秒50. 同一个课程可以有多个老师教授， 同时一个老师也可以教授不同的课程，A. 对一的联系 B .一对多的联系 C .多对一的联系D .多对多的联系(分数： 1.00 )A.

37、B.C.D. V解析：解析如果对于实体集 A中的每一个实体，实体集 B中n个实体(n >0)与之联系，反之，对于实体 集B中的每一个实体，实体集A中也有m个实体(m>0)与之联系，则称实体集A与实体集B是多对多联系, 记为 m： n。51. 数据库系统的并发控制主要方法是采用哪种机制 ?A) 拒绝B) 可串行化C) 封锁D) 不加任何控制(分数： 1.00 )A.B.C. VD.解析：解析：数据库中的数据是宝贵的共享资源，用户可以并发使用数据，这样，必须有一定的控制手段 来保障资源免于破坏。数据库管理系统对事务的并发执行进行控制，以保证数据库一致性，最常用的方法 是封锁的方法，即当

38、一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其事务对该数据 项的访问。52. 关系数据库规范化理论主要解决的问题是 ( ) 。A.如何构造数据库合理的逻辑结构B 如何构造数据库合理的应用程序界面C. 如何构造数据库合理的物理结构D .如何控制不同用户的操作权限(分数： 1.00 )A. VB.C.D.解析：53. 关系数据库管理系统应能实现的专门关系运算包括 ( )A) 排序、索引、统计 B) 选择、投影、连接C) 关联、更新、排序 D) 显示、打印、制表分数： 1.00 )A.C.D.解析：54. 下列关于ADSL技术的叙述中，（）是正确的。I .利用ADSL技术可以接入In

39、ternetn. ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率 山用户可以通过ADSL宽带接入方式进行网上聊天A.仅I和n B .仅I和山C.仅n和山D.都正确（分数： 1.00 ）A.B. VC.D.解析： 解析 ADSL（Asymmetric Digital Subscriber Line，非对称数字用户线路 ） 是一种新的数据传输方式。它因为上行和下行带宽不对称，因此称为非对称数字用户线路。它采用频分复用技术把普通的电话线 分成了电话、上行和下行三个相对独立的信道，从而避免了相互之间的干扰。即使边打电话边上网，也不会发生上网速率和通话质量下降的情况。通常ADSL在

40、不影响正常电话通信的情况下可以提供最高3.5Mbps的上行速度和最高24Mbps的下行速度。55. 如果在待排序序列中有两个元素具有相同的值， 排序使它们的位置发生颠倒， 则称该排序算法是不稳定 的，下列哪种排序算法是不稳定的 ? （ ）A.堆排序B 归并排序C 基数排序D 起泡排序（分数： 1.00 ）A. VB.C.D.解析： 解析 一般来说，排序过程中比较是在相邻两个记录之间进行的排序方法是稳定的，快速排序、堆 排序和希尔排序等属于不稳定的排序。56. 下列关于C类IP地址的叙述中，错误的是（）。A）C 类网络的主机地址空间长度为 8 位B）C 类网络的主机地址数最多为 256位C）C

41、类 IP 地址适用于小公司与普通的研究机构属于C类网络地址（分数： 1.00 ）A.B.C.D. V解析：解析对于C类地址，其网络地址空间长度为21位，主机地址空间长度为 8位。C类IP地址范围从，由于主机地址空间长度为8位，因此每个C类网络的主机地址数最多为256个。C类IP地址适用于小公司与普通的研究机构。57. 进程所请求的一次打印输出结束后，将使进程状态从A) 运行态变为就绪态 B) 运行态变为等待态C) 就绪态变为运行态 D) 等待态变为就绪态(分数： 1.00 )A.B.C.D. V解析： 解析 运行中的进程有 3 种状态：运行状态、就绪状态和等待状态。运行状态：是指进程已获得 C

42、PU并且在CPU中执行的状态。就绪状态：是指进程已具备运行条件，但由 于没有获得CPU而不能运行所处的状态，一旦 CPU分配给它，就可以运行。等待状态：是指进程因等待某 种事件发生而暂时不能运行的状态。例如，当两个进程竞争使用同一资源时，没有占用该资源的进程便处 于等待状态。它必须等到该资源被释放后才可以去使用它。引起等待的原因一旦消失，进程就变为就绪状 态，以便在适当的时候投入运行。58.系统抖动是指A. 使用机器时，屏幕闪烁的现象B. 系统盘有问题，致使系统不稳定的现象C. 被调出的页面又立刻被调入所形成的频繁调入调出现象D. 由于内存分配不当，偶然造成内存不够的现象(分数： 1.00 )

43、A.B.B. VD.解析： 解析 在虚拟存储中，页面在内存和外存之间频繁的调度，以至于系统用于调度页面所需的时间比 进程实际运行所占用的时间还多，此时系统效率急剧下降，这种情况称为颠簸，又叫抖动。抖动是被调出 的页面又立刻被调入所形成的频繁调入调出现象。因此本题正确答案为选项C。59.IMS 系统属于A) 层次模型数据库 B) 网状模型数据库C) 分布式数据库 D) 关系模型数据库(分数： 1.00 )A. VB.C.D.解析：解析IMS系统是IBM公司1969年研制出的层次模型数据库的代表性系统。IMS是最早和使用最广的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。IMS的开发者

44、是研究并发恢复、完整性和高效查询处理这些问题的先驱者。60. 银行系统的存款、取款和计息这类数据量大，计算相对简单的应用属于( ) 。A.科学计算B 数据处C 实时控制D 人工智能分数： 1.00 )A.B. VC.D.解析：二、填空题 （总题数： 20，分数： 30.00）61.Sybase 的 1 主要用来解决网络上的相同数据多份复制及分布更新这一分布处理中的关键难题。（分数： 1.00 ）填空项 1: （正确答案：复制服务器 （或 Replication Server） ）解析：62. 进程由程序、数据和 13 部分组成。（分数： 1.00 ）填空项 1: （正确答案：进程控制块）解析：

45、解析：进程由程序、数据和进程控制块3部分组成，PCB是进程的“灵魂”63. 数据管理是指对数据的分类、组织、编码、储存、 1 和维护。（分数： 2.00 ）填空项 1: （正确答案：检索）解析： 解析 数据管理是指对数据的分类、 组织、 编码、 储存、 检索和维护。 随着计算机软、 硬件的发展， 数据管理经历了人工管理、文件系统和数据库系统 3 个发展阶段。64. 操作系统有两个重要的作用，一个是管理系统中的各种软硬件资源；另一个是向用户提供良好的1 。（分数： 1.00 ）填空项 1: （正确答案：界面 或 用户界面 或 接口）解析： 解析 管理系统中的各种资源和为用户提供良好的界面是操作系

46、统的两个重要的作用。65. 当线性表的元素总数基本稳定， 且很少进行插入和删除操作， 但要求以很快的速度存取线性表的数据元 素时，应采用 1 存储结构。（分数： 2.00 ）填空项 1: （正确答案：顺序）解析：66. 计算机的 5 大功能部件中，实现人机交互的是 1（分数： 1.00 ）填空项 1: （正确答案：输入输出设备）解析： 解析 输入设备的任务是输入操作者提供的原始信息，将其转换成计算机能识别的信息，输出设备 将计算机内部的二进制信息转换成人们所能识别的信息形式。67. 宽带综合业务数字网（B-ISDN）的传输速率很高，能达到几十或几百Mb/s，甚至达到几十或几百 Gb/s当数据传

47、输速率超过 1Gb/s 时，一般要采用 1 作为传输介质。（分数:2.00 ）填空项1： （正确答案：光纤或光缆）解析：解析传输介质一般有：同轴电缆：最高传输距离1km,最大传输速率100Mb/s ;双绞线：传输距离100m,传输速率一般低于100Mb/s;光纤（光缆）：传输距离可达60km,传输速率大于1Gb/s。68. 若 D仁a1, a2, a3） , D2=b1, b2, b3） ,_则 D1XD2 集合中共有元组 1 个。（分数：2.00 ）填空项1： （正确答案：9）解析：解析两个分别为n和m目的关系R和S的笛卡儿积是一个n+m列的元组的集合。若 R有k1个元 组，S有k2个元组，则关系 R和S的广义笛卡儿积有 k1Xk2个元组。69. 在关系数据库规范化理论的研究中，在函数依赖的范畴内，1达到了最高的规范化程度。（分数：1.00 ）填空项1:（正确答案：BCNF或Boyce-Codd范式）。在函数依赖的范畴内， BCNF达到了最高的规解析：解析1NF , 2NF, 3NF和BCNF的相互关系是 范化程度。该定义通常包含在模式描述部分。70. 1映像它定义的是数据库全局逻辑结构与存储结构之间的对应关系,（分数：1.00 ）填空项1: （正确答案：模式/内模式）解析：解析当数据库存储结构改变了