[计算机类试卷]国家三级（数据库技术）笔试模拟试卷38及答案与解析.doc

《[计算机类试卷]国家三级（数据库技术）笔试模拟试卷38及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]国家三级（数据库技术）笔试模拟试卷38及答案与解析.doc（38页珍藏版）》请在麦多课文档分享上搜索。

1、国家三级（数据库技术）笔试模拟试卷 38及答案与解析 1 计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是 （ A）操作系统 （ B）编译程序、 （ C）数据库管理系统 （ D）网络通信软件 2 为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为 （ A） CAT系统 （ B） CAI系统 （ C） CAD系统 （ D） CAM系统 3 以下关于计算机网络的基本特征的叙述中，哪一条是不正确的 ? （ A）在计算机网络中采用了分组交换技术 （ B）建立计算机网络的主 要目的是实现计算机资源的共享 （ C）互连的计算机是分布在不同地理位置的多台独立的 “

2、自治计算机 ” （ D）连网计算机之间的通信必须遵循共同的网络协议 4 Internet上的计算机，在通信之前需要 （ A）建立主页 （ B）指定一个 IP地址 （ C）使用 WWW服务 （ D）发送电子邮件 5 下列哪一个不是计算机病毒的特征 ? （ A）局部性 （ B）传染性 （ C）隐蔽性 （ D）破坏性 6 下列关于网络安全服务的叙述中，哪一个是错误的 ? （ A）应提供访问控制服务以防止用户否认已接收的信息 （ B）应提供认证服务以保证用户身份的真实性 （ C）应提供数据完整性服务以防止信息在传输过程中被删除 （ D）应提供保密性服务以防止传输的数据被截获或篡改 7 以下关于顺序存储

3、结构的叙述中，哪一条是不正确的 ? （ A）存储密度大 （ B）逻辑上相邻的结点物理上不必邻接 （ C）可以通过计算直接确定第 i个结点的存储地址 （ D）插入、删除运算操作不方便 8 以下关于广义表的叙述中，哪一条是正确的 ? （ A）广义表是 0个或多个单元素或子表组成的有限序列 （ B）广义表至少有一个元素是子表 （ C）广义表不 可以是自身的子表 （ D）广义表不能为空表 9 单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现将从单链表中删除指针 p所指的下一结点。下面的操作序列中哪一个是正确的 ? （ A） q:=p.link； p.link:=q.link （ B

4、） p.link:=q.link； q:=p.link （ C） q.link:=p.link； p.link:=q （ D） p.link:=q； q.link:=p.link 10 如果一棵二叉树结点的前序序列是 A、 B、 C，后序序列是 C、 B、 A，则该二叉树结点的对称序序列 （ A）必为 A、 B、 C （ B）必为 A、 C、 B （ C）必为 B、 C、 A （ D）不能确定 11 对于给出的一组权 w=10， 12， 16， 21， 30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （ A） 89 （ B） 189 （ C） 200 （ D） 300 12 对包含

5、n个元素的散列表进行检索，平均检索长度 （ A）为 O(10g2n) （ B）为 O(n) （ C）为 O(nlog2n) （ D）不直接依赖于 n 13 下列中断中，哪一个不属于强迫性中断 （ A）设备出错 （ B）断电 （ C）时间片到时 （ D）执行 print语句 14 设散列表的地址空间为 0到 10，散列函数为 h(k)=k modll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95， 14， 27， 68， 82，则最后 个关键码 82的地址为： （ A） 4 （ B） 5 （ C） 6 （ D） 7 15 在数字签名技术中使用安全单向散列函数的原因是该函数 （

6、 A）能用密钥对明文加密 （ B）能用密钥对密文加密 （ C）使得不同明文生成相同信息摘要的概率很小 （ D）使得信息摘要和明文 具有相同长度，以便传输 16 操作系统的基本特征中，一个是共享性，另一个是 （ A）动态性 （ B）并发性 （ C）交互性 （ D）制约性 17 下列哪一种文件的存储设备不支持文件的随机存取 ? （ A）磁盘 （ B）光盘 （ C）软盘 （ D）磁带 18 在程序状态字 PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是 （ A）保护位 （ B） CPU状态位 （ C）屏蔽位 （ D）条件位 19 在虚拟页式存储管理系统中，地址越界中断属于 （ A）输入

7、输出中断 （ B）程序性中断 （ C）时钟中断 （ D）自愿性中断 20 为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 （ A）地址分配 （ B）地址计算 （ C）地址映射 （ D）地址查询 21 在虚拟页式存储管理系统中， LRU算法是指 （ A）最早进入内存的页面先淘汰 （ B）近期最长时间以来没被访问的页面先淘汰 （ C）近期被访问次数最少的页面先淘汰 （ D）以后再也不用的页面先淘汰 22 在多级目录结构中查找一个文件时需要按路径名搜索，当 层次较多时要耗费很多时间，为此要引入 （ A）基本目录 （ B

8、）当前目录 （ C）子目录 （ D）父目录 23 文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构： 顺序结构 线性结构 链接结构 索引结构 而常见的文件物理结构是 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D） 、 和 24 下列关于操作系统设备管理的叙述中，哪个是不正确的 ? （ A）设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备 （ B）设备管理利用各种技术提高 CPU与设备、设备与设备之间的并行工作能力 （ C）操作系统对用户屏蔽了实现具体设备 FO操作的细节 （ D）操作系统对设备尽量提供各种不同的接口 25 对长度为 n的顺序线性表进行删除

9、元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为 （ A） n/2 （ B） (n-1)/2 （ C） (n+1)/2 （ D） n 26 数据库系统中的人员通常包括 数据库管理员 系统分析员 数据库设计员 应用程序员 最终用户 （ A）仅 、 和 （ B）仅 、 、 和 （ C）仅 、 、 和 （ D）全部 27 20世纪 70年代数据库系统语言研究会 (CODASYL)下属的数据库任务组 (DBTG)提出的 DBTG系统方案，它是哪种数据模型的典型代表 ? （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）对象模型 28 下述选项属于数据库设计内容的

10、是 设计数据库管理系统 设计数据库概念结构 设计数据库逻辑结构 设计数据库物理结构 （ A） 和 （ B） 、 和 （ C） 和 （ D）都是 29 防火墙可设置于 （ A）两个局域网之间 （ B）两个广域网之间 （ C） Internet和 Intranet之间 （ D）前三者均可 30 在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是 （ A）数据的物理独立性 （ B）数据的逻辑独立性 （ C）数据的位置独立性 （ D）数据的存储独立性 31 关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一 (些 )类完整性 ? （ A）实体完整性 （

11、 B）参照 完整性 （ C）用户定义的完整性 （ D）实体完整性、参照完整性和用户定义的完整性 32 在关系代数中，从关系 R中选择满足给定条件的诸元组的操作称为 （ A）投影 （ B）选择 （ C）自然连接 （ D） 9连接 33 在下列关系代数的操作中，哪一个不属于专门的关系运算 ? （ A）自然连接 （ B）投影 （ C）广义笛卡尔积 （ D） q连接 34 设有关系 R(A， B， C)和 S(C， D)。与关系代数表达式 A,B,D(R.C=S.C(RS)等价的 SQL语句是 （ A） SELECT*FROM R,S WHERE R.C=S.C （ B） SELECT A,B,D F

12、ROM R,S WHERE R.C=S.C （ C） SELE4T 1,2,8 FROM R,S WHERE R=S （ D） SELECT A,B FROM R WHERE(SELECT D FROM S WHERE R.C=S. 35 设有关系 R， S和 T如下。关系 T是由关系 R和 S经过哪种操作得到的 ? （ A） R S （ B） R-S （ C） RS （ D） R S 36 为了考虑安全性，每个教师只能存取自己讲授的课程的学生成绩，为此 DBA应创建 （ A）视图 (view) （ B）索引 (index) （ C）游标 (cursor) （ D）表 (table) 37 在

13、关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建 （ A）另一个表 (table) （ B）游标 (cursor) （ C）视图 (view) （ D）索引 (index) 38 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为 （ A）应用层、数据存取层、数据存储层、语言翻译处理层 （ B）应用层、数据存储层、数据存取层、语言翻译处 理层 （ C）应用层、数据存储层、语言翻译处理层、数据存取层 （ D）应用层、语言翻译处理层、数据存取层、数据存储层 39 下列哪一项不是 DBMS的组成部分 ? （ A） DDL及其翻译处理程序 （ B） DML及

14、其编译、解释程序 （ C）数据库运行控制程序 （ D）宿主语言及其编译、处理程序 40 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为 （ A）应用层、数据有取层、数据存储层、语言翻译处理层 （ B）应用层、数据存储层、数据存取层、语言翻译处理层 （ C）应用层、数据存储层、语言翻译 处理层、数据存取层 （ D）应用层、语言翻译处理层、数据存取层、数据存储层 41 Sybase公司的企业级服务器 ASE支持哪几种锁机制 ? 数据页锁 数据字段锁 数据行锁 所有页锁 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 42 事务的持久性是由数据库管理系统中的哪个部件负

15、责 ? （ A）恢复管理 （ B）并发控制 （ C）完整性约束 （ D）存储管理 43 Oracle数据库管理系统的 Internet解决方案的产品是 Oracle WebServer，下面列出的条目中，哪一项属于该产品 Oracle WebListener Oracle WebAgent Oracle7 Server Oracle OLAP （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 44 SQL规定对数据库中的表能够执行授予权限和收回权限命令的用户 （ A）只能是表的使用者 （ B）只能是表的建立者 （ C）只能是 DBA （ D）是 DBA和表的建立者 45 下列对 DE

16、LETE权限的叙述中， 正确的是 （ A）允许删除数据 （ B）允许删除关系 （ C）允许对数据库模式进行删除 （ D）和 DROP权限等价 46 在以下所列的条目中，哪些是数据库管理员 (DBA) 的职责 ? 负责管理企业的数据库资源 收集和确定有关用户的需求 设计和实现数据库并按需要修改和转换数据， 为用户提供资料和培训方面的帮助 （ A） 和 （ B） 和 （ C） 和 （ D）都是 47 下面关于函数依赖的叙述中，不正确的是 （ A）若 XY， XZ，则： XYZ （ B）若 XYZ，则 XZ,YZ （ C）若 XY， WYZ，则 XWZ （ D）若 XY，则 XZYZ 48 利用计算

17、机进行复杂而大量的测试工作的系统称为 （ A） CAD系统 （ B） CAM系统 （ C） CAT系统 （ D） CAI系统 49 能够及时响应随机发生的外部事件，并在严格的时间范围内完成对该事件的处理方式的操作系统是 （ A）实时系统 （ B）分时系统 （ C）网络操作系统 （ D）批处理系统 50 若关系模式 R中只包含两个属性，则 （ A） R属于 2NF，但 R不一定属于 3NF （ B） R属于 3NF，但 R不一定属于 BCNF （ C） R属于 BCNF，但 R不一定属于 4NF （ D） R属于 4NF 51 下面有关模式分解的叙述中，不正确的是 （ A）若一个模式分解保持函数

18、依赖，则该分解一定具有无损连接性 （ B）若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到BCNF （ C）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到 BCNF （ D）若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF 52 下面有关 E-R模型向关 系模型转换的叙述中，不正确的是 （ A）一个实体类型转换为一个关系模式 （ B）一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 （ C）一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并

19、 （ D）一个 m:n联系转换为一个关系模式 53 宽带网络可以分为哪 3大部分 ? （ A）传输网、混合交换网、接入网 （ B）传输网、交换网、接入网 （ C） N-ISDN、 B-ISDN、 ISDN （ D）个人、企业、网络 54 下面所列 的工具中，不能用于数据库应用系统界面开发的工具是 （ A） Visual Basic （ B） Delphi （ C） Power Designer （ D） Power Builder 55 下列关于数据仓库的叙述中，哪一个是不正确的 ? （ A）数据仓库通常采用三层体系结构 （ B）底层的数据仓库服务器一般是一个关系型数据库系统 （ C）数据仓库

20、中间层 OLAP服务器只能采用关系型 OLAP （ D）数据仓库前端分析工具中包括报表工具 56 下面有关对象 -关系数据库管理系统的叙述中，不正确的是 （ A）数据类 型不能嵌套 （ B）可以创建新的数据类型 （ C）继承性只适用于组合类型，子类继承超类的所有数据元素 （ D）可以构造复杂对象的数据类型，集合是一种类型构造器 57 下列问题是基于以下的 5阶 B树结构，该 B树现在的层数为 2。57 往该 B树中插入关键码 72后，该 B树的第 2层的结点数为 （ A） 6 （ B） 7 （ C） 0.8 （ D） 9 58 从该 B树中删除关键码 30后，结点的子女数为 （ A） 2 （

21、B） 3 （ C） 4 （ D） 5 59 计算机是由运算器、 _、存储器、输入设备和输出设 备这 5个主要功能部件组成的，它们被称为计算机的五大硬件。 60 能够唯一确定 Internet上每一台计算机位置的是 _。 61 散列法存储中处理碰撞的方法主要有两类：拉链法和 _。 62 对于给出一组权 w=5， 6， 8， 12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 _。 63 对于关键码序列 18， 30， 35， 10， 46， 38， 5， 40进行堆排序 (假定堆的根结点为最小关键码 )，在初始建堆过程中需进行的关键码交换次数为 _。 64 在单 CPU系统 中，如果同时

22、存在 24个并发进程，则处于就绪队列中的进程最多有 _个。 65 在计算机软件体系结构中，数据库管理系统位于用户和 _之间。 66 系统为了管理文件，设置了专门的数据结构文件控制块 (FCB) 。 FCB是在执行_文件系统调用时建立的。 67 两阶段封锁协议中， “两段 ”的含义是，事务分为两个阶段，第一阶段是获得封锁，第二阶段是 _。 68 及时响应是 _和实时操作系统的特征。 69 数据模型通常由三部分组成，它们是 _、数据操作和 完整性约束。 70 SQL语言支持数据库三级模式结构。在 SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于 _。 71 对数据库结构的

23、描述和定义存储在 _中，它是 DBMS运行的基本依据。 72 计算机系统安全包括三个方面：秘密性、完备性和 _。 73 设在关系模式 R(A， B， C， D) 中，根据语义有如下函数依赖集 F=AB，BC。关系模式 R的码是 _。 74 用户可以对数据库有不同的访问权限，其中 resource权限是允许 _。 75 在关系模式 R U， F中，如果 XY，且存在 X的一个真子集 X，有XY，则称 Y对 X的依赖为 _函数依赖。 76 在二叉树节点的先序遍历、中序遍历以及后序遍历中，所有叶子节点的先后顺序都是 _的。 77 在 ISA联系中，子类的对象 _其超类的对象的全部属性和方法。 78

24、_分析是将数据集分割为若干有意义的聚族的过程，它也称为无制导的学习。 国家三级（数据库技术）笔试模拟试卷 38答案与解析 1 【正确答案】 A 【试题解析】 本题是对计算机软件系统基础知识的考查。计算机软件系统分为系统软件和应用软件。系统软件一般包括：操作系统、语言处理程序和数据库管理系统以及服务程序等。操作系统是一些程序模块的集合，这些程序模块能有效地组织和管理计算机系统中的硬件和软件资源，合理组织计算机流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便和有效地使用计算机，使整个计算机系统能够高效运行。在所有软件中，操作系统是紧挨着硬件的一层软件，是对硬件功能的首次扩充，其

25、他软件则是建立在操作系统之上的，在操作系统的统一管理和支持下运行各种软 件。操作系统处于系统软件的核心地位。因此本题的答案为 A。 2 【正确答案】 D 【试题解析】 本题是对计算机辅助制造概念的考查。计算机辅助设计不仅应用于产品和工程辅助设计 (CAD)，而且还包括辅助制造 (CAM)、辅助测试 (CAT)、辅助教学 (CAl)等多方面的内容。其中计算机辅助制造 (CAM)是利用计算机进行生产设备的控制、操作和管理的系统，能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。因此本题的答案为 D(CAM系统 )。 3 【正确答案】 A 【试题解析】 本题是对计算机网络基

26、本特征的考查。计算机网络的基本特征有三点：一是计算机网络建立的主要目的是实现计算机资源的共享；二是互联的计算机是分布在不同地理位置的多台独立的自治计算机；三是互联计算机之间的通信必须遵循共同的网络协议。而选项 A中的分组交换技术仅是美国国防部高级研究计划局的 ARPA网的核心技术，属数据通信技术中的一种，并不是所有计算机网络的共性。因此对本题而言，正确答案是 A。注意：本题的问题是 “哪一条不正确 ?” 4 【正确答案】 B 【试题解析】 本题是对 Internet基础知识的考查。 Internet地址能够唯一确定Internet上每台计算机与每个用户的位置。 Internet上的计算机地址有

27、两种表达形式： IP地址和域名。 Internet上的每台计算机、路由器在通信之前首先需要指定一个 IP地址。 IP地址是 Internet赖以工作的基础。因此本题正确答案为 B。 5 【正确答案】 A 【试题解析】 本题是对计算机病毒特征的考查。计算机病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。具有传染性、破坏性、隐蔽性、潜伏性和可激发性。局部性 不是计算机病毒的特征，因此本题的答案为 A。 6 【正确答案】 A 【试题解析】 本题是对网络安全服务功能的考查。一个功能完备的网络系统应该提供以下基本的网络安全服务功能：保密性、认证、

28、数据完整性、防抵赖和访问控制。其中保密性服务的目标是防止传输的数据被截获与篡改；认证服务是要解决网络中信息传送的源结点用户与目的结点用户的身份的真实性，防止出现假冒，伪装等问题；数据完整性服务是用来保证发送的信息与接受数据的一致性，防止出现信息在传输过程中被插入、删除的问题；防抵赖的目的是用来保证源结点用户和目的结点 用户不能对已发送或已接收的信息予以否认；访问控制服务是用于控制与限定网络用户对主机、应用、数据和网络服务的访问权限。本题选项A的叙述是不正确的，因为防止用户否认已接收的信息属于防抵赖的功能，其余 3个选项是正确的，所以本题正确答案为选项 A 7 【正确答案】 B 【试题解析】 顺

29、序存储结构主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的相邻关系来体现。主要特点有： 结点中只有自身信息，没有链接信息域，因此存储密度大，存储空间利用率高； 可以通过 计算直接确定第 i个结点的存储地址； 插入、删除运算操作会引起大量结点的移动，因此不方便。对照本题 4个选项可知， A、 C和 D都是顺序存储结构的特点，而 B是链式存储的特点。因此正确答案为选项 B。 8 【正确答案】 A 【试题解析】 本题是对广义表基本概念的考查。广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列广义表的特征为：广义表的元素可以是子表，

30、而子表的元素还可以是子表；广义表可以被其他广义表所共享；广义表可以是递归的表，即广义表也可以是本身的一个子表。 4个选项中只有选项 A中的叙述正 确，本题的答案为 A。 9 【正确答案】 A 【试题解析】 本题是对单链表删除结点方法的考查单链表是链式存储的线性表，它的每个结点中包括一个指针 link，它指向该结点的后继结点的位置。从单链表中删除指针 p所指的下一结点的运算表达式为 q:=p.link；p.link:=q.link。因此本题的正确答案为选项 A。 10 【正确答案】 D 【试题解析】 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根 (N)

31、结点及两个不相交的、分别称作这个根的左子树 (L)和右子树 (R)的二叉树组成。按周游二叉树的方法可以分为： 前序序列法(NLR)：访问根，按前序周游左子树，按前序周游右子树； 后序序列法 (LRN)：按后序周游左子树，按后序周游右子树，访问根； 对称序列法 (LNR)：按对称序周游左子树，访问根，按对称序周游右子树。按照以上定义可知，如二叉树的前序序列为 A， B、 C，则二叉树可能如下图所示类型中的一种：它们的对称序列分别为 C、 B、 A； B、 C、 A； A、 B， C； A、 C、 B。因此本题的答案为选项 D。 11 【正确答案】 C 【试题解析】 霍夫曼算法给出了求 扩充二叉树

32、的具有最小带权外部路经的方法：首先找出两个最小的 wi值，不妨设为 w1、 w2，然后对 m-1个权 (W1+W2，w3， ) 来求解这个问题，并且将这个解中的结点 (W1+W2)用下图来代替，如此下去，直到所有的 w都成为外部结点。 对本题中的 W=10、12、 16、 21、 30，我们不妨写出其序列：因此其扩展二叉树参见下图。我们可以计算出扩充二叉树的具有最小带权外部路径长度为： 10*3+12*3+16*2+21*2+30*2=200本题正确答案为选项 C。 12 【正确答案】 D 【试题解析】 散 列表搜索的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值 k为自变量，通

33、过一定的函数关系 h(称为散列函数 )，计算出对应的函数值 h(k)来，把这个值解释为结点的存储地址，然后到相应的地址中去取要找的结点。可以得出这样的结论：平均搜索长度与元素个数无关。因此本题的答案为 D。 13 【正确答案】 C 【试题解析】 中断机制是现在计算机设施中的基本设施之一。它在系统中起着通信联络的作用，以协调系统对各种外部资源的相应和处理。一般将中断源分为两类：即强迫性中断和自愿性中断。自愿性中断是正在运行程 序时有意识安排的，通常由程序员在编制程序时，因要求操作系统提供服务而有意识使用访管指令或系统调用，从而导致中断的。而强迫性中断是正在运行的程序所不期望的，它们是否发生，何时

34、发生都无法预料。这类中断大致有以下几种： 输入 /输出中断是来自通道或各种外部设备的中断，用以反馈通道或设备的工作状况； 硬件故障中断是机器发生错误时的中断，用以反馈硬件在执行过程中出现的故障； 时钟中断是硬件或软件时钟到时引起的中断； 程序性中断是因运行过程中的问题所引起的中断，用于反馈程序执 行过程中出现的意外情况。按照上面对各种中断的定义可知，选项 A、 D属于输入输出中断， B属于硬件故障中断而选项 C是属于自愿性中断而不是强迫性中断事件。因此本题的正确答案为 C。 14 【正确答案】 C 【试题解析】 本题是对散列表存储问题的考查。散列表的基本思想是：由结点的关键码值决定结点的存储地

35、址，即以关键码值 k为自变量，通过一定的函数关系h(称为散列函数 )，计算出对应的函数值 h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。在散列表中，不同的关键码值可能对应到同一存储地址，这种现象叫碰 撞，处理碰撞基本有两种方法：拉链法和线性探索法。在本题中，所采用的散列函数为 h(k)=kmod11，用线性探查法解决碰撞。计算顺序如下： h(95)=95modll=7，存在地址为 7的位置； h(14)=14modll=3，存在地址为3的位置； h(27)=27modll=5，存在地址为 5的位置； h(68)=68modll=2，存在地址为 2的位置； h(82)=82mod

36、ll=5，与关键码为 27的存储位置发生碰撞，采用线性探索的方法解决，即将 82存在 5以后的首个开放位置，在本题中即为 6，所以 82存在地址为 6的位置。因此本题正确答案为选项 C。 15 【正确答案】 C 【试题解析】 在数字签名技术中使用安全单向散列函数的原因是该函数使得不同明文生成相同信息摘要的概率很小因此正确答案为选项 C。 16 【正确答案】 B 【试题解析】 本题考查操作系统的特征操作系统的特征有：并发性、共享性、随机性，四个选项中只有选项 B属于操作系统的特征，因此本题的答案为 B。 17 【正确答案】 D 【试题解析】 文件的存储设备分为顺序存储设备和随机存储设备。其中顺序

37、存储的典型设备是磁带；随机存储设备 包括磁盘、光盘、软盘等因此对题目中的四个选项，只有磁带不支持文件的随机存取，正确答案为选项 D。 18 【正确答案】 B 【试题解析】 本题是对 CPU状态位概念的考查 CPU交替执行操作系统和用户程序。在执行不同的程序时，根据运行程序对机器指令的使用权限而将 CPU置为不同的状态。 CPU的状态属于程序状态字 PSW中的一位大多数计算机将 CPU执行状态划分为管态和目态， CPU状态在管态时可执行指令系统的全集；在目态时只能执行非特权指令。根据上面所述可知，本题正确答案为选项 B。 19 【正确答案】 B 【试题解析】 中断机制是现在计算机设施中的基本设施

38、之一。它在系统中起着通信联络的作用，以协调系统对各种外部资源的相应和处理一般将中断源分为两类：即强迫性中断和自愿性中断。自愿性中断是正在运行程序时有意识安排的，通常由程序员在编制程序时，因要求操作系统提供服务而有意识使用访管指令或系统调用，从而导致中断的。而强迫性中断是正在运行的程序所不期望的，它们是否发生，何时发生都无法预料。这类中断大致有以下几种： 输入 /输出中断是来自通道或各种外部设备的中断，用以反馈通道或设备的工作状况； 硬件故障中断是机 器发生错误时的中断，用以反馈硬件在执行过程中出现的故障； 时钟中断是硬件或软件时钟到时引起的中断； 程序性中断是因运行过程中的问题所引起的中断，用

39、于反馈程序执行过程中出现的意外情况，如目态下执行特权指令、地址越界、虚拟存储中的缺页等。因此地址越界中断属于强制中断中的程序性中断，本题正确选项为 B。 20 【正确答案】 C 【试题解析】 计算机中的数据存储地址通常分为逻辑地址和物理地址。用户程序经过编译或汇编形咸的目标代码，通常采用相对地址，其首地址为零，其余指令中的地址都是相对而言的，这个相对地址就 成为逻辑地址。而物理地址是内存中各存储单元的编号，即存储单元的真实地址。为了保证 CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。因此本题的答案是

40、c：地址映射 21 【正确答案】 B 【试题解析】 在虚拟页式存储管理系统中， LRU算法是指最近最久未使用淘汰算法。即淘汰最后一次访问时间距当前时间间隔最长的页面。因此本题的答案为B。 22 【正确答案】 B 【试题解析】 本题是对当前目录定义及作用的考 查。当前目录又叫工作目录，是系统为用户提供一个目前正在使用的工作目录，查找文件时，既可以从根目录开始，也可从当前目录向下检索，从而缩短检索路径，提高检索速度。 23 【正确答案】 C 【试题解析】 文件的物理结构是指文件的内部组织形式，亦即文件在内部存储设备上的存放方法。常见的文件物理结构有三种：顺序结构、链接结构和索引结构。顺序结构是一种

41、简单的物理结构，它把逻辑上连续的文件信息一次存放在连续编号的物理块上；链式结构是将逻辑上连续的文件分散存放在若干不连续的物理块上，每个物理块设有一个指针，指向其 后续的物理块；索引结构是逻辑上连续的文件分散存放在若干不连续的物理块上，系统为每个文件建立一个索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。因此本题的答案是选项 C：顺序结构、链接结构和索引结构。 24 【正确答案】 D 【试题解析】 在操作系统的设备管理的目标中指出，操作系统的设备管理要向用户提供使用外部设备的方便、统一的接口；所谓方便就是用户能独立于具体设备的复杂的物理特性而方便的适应设备，所谓统一是指对不同的设

42、备，尽量能统一操作方便和统一要求对用户屏蔽实现具体设备 I/O操作 的细节，呈献给用户的是一种理想化的、操作简便的逻辑设备。设备管理的目标中还指出要充分利用中断技术、通道技术和缓冲技术，提高 CPU与设备、设备与设备之间的并行能力，以充分利用设备资源、提高外部设备的使用效率。对照本题的 4个选项， A、B、 C均是设备管理的目标，而 D操作系统对设备尽量提供各种不同的接口则与设备管理的目标提供统一的接口相反。所以本题的答案为 D。 25 【正确答案】 B 【试题解析】 对长度为 n的顺序线性表进行删除元素的操作，删除第 1个元素移动元素的个数为 n-1。如果删除每一个元素的概率相 同，则概率为

43、 1/n，所以插入一个元素移动 (n-1)/2。本题正确答案为选项 B。 26 【正确答案】 D 【试题解析】 数据库系统中的人员通常包括数据库管理员、系统分析员，数据库设计人员、应用程序员和最终用户因此本题正确答案为选项 D。 27 【正确答案】 B 【试题解析】 数据模型可分为关系数据模型、对象数据模型、网状数据模型、和层次数据模型。其中 20世纪 70年代数据库系统语言研究会 (CODASYL)下属的数据库任务组 (DBTG)提出的 DBTG系统方案，属于网状模型。 28 【正确 答案】 B 【试题解析】 数据库设计的设计内容包括：需求分析，概念结构设计、逻辑结构设计、物理结构计、数据库

44、的实施和数据库的运行和维护。对比题目中的四个选项可知， I设计数据库管理系统不属于数据库设计的内容，因此正确答案为 B。 29 【正确答案】 D 【试题解析】 防火墙设置在被保护网络和外部网络之间，通过监测、限制某些数据包，尽可能地对外部屏蔽网络内部的信息，以此来实现网络的安全保护，防止破坏性的侵入。因此正确答案为选项 D。 30 【正确答案】 B 【试题解析】 模式描述的是数据库 数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。应用程序是依据数据的外模式编写的，模式改变，通过对外模式 /模式映像作相应的改变，使外模式保持不变，从而使应用程序不必修改，保证了数据与程序的逻辑独立性。内模式

45、用于描述数据库的物理存储结构。当数据库的存储结构改变了，对模式 /内模式映像作相应的改变，可以使模式保持不变，从而使应用程序不必修改，保证了数据与程序的物理独立性。因此本题的答案为 B。 31 【正确答案】 B 【试题解析】 关系数据库的完整性规则是对关系的某种约束条件，包括实体完整性规则， 参照完整性和用户定义的完整性。实体完整性规则即关系中的元组在组成主键的属性上不能为空值；参照完整性是指外键的值不允许参照相应主表中不存在的主键值，或者外键为空值；用户定义的完整性规则是用户根据具体应用的语义定义的。根据上述定义可知，定义外键实现的是参照完整性，正确答案为B。 32 【正确答案】 B 【试题

46、解析】 本题是对关系数据库的专门的运算的考查。选择是在关系 R中选择满足给定条件的诸元组；投影是从 R中选出若干属性列组成新的关系；连接 (也称 9连接 )是从两个关系的笛卡尔积中，选取它们属性间满足一定条 件的元组，其中的自然连接时要求两个关系中进行比较的分量必须是相同的属；睦组；并且要在结果中把重复的属性去掉。所以本题目中所述的在关系代数中，从关系 R中选择满足给定条件的诸元组称为选择：正确答案为选项 B。 33 【正确答案】 C 【试题解析】 关系代数中的专门的运算包括选择、投影和连接；广义笛卡尔积属于传统的集合运算，而不是针对数据库环境专门设计的关系运算。因此正确答案为选项 C。 34

47、 【正确答案】 B 【试题解析】 本题是对关系基本运算与 SQL语言转换的考查。题目中关系代数表达式的意思是 从关系 R， S中选出满足 R.C=S.C的列 A， B， D，比较 4个选项中的 SQL语句可知，正确答案为选项 B。 35 【正确答案】 D 【试题解析】 连接 (也称 9连接 )是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组，其中的自然连接要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。从关系 T与 R、 S的关系可以明显的看出关系 T是由关系 R和 S经过自然连接操作得到的，正确选项为 D。 36 【正确答案】 A 【试题解析】 视图

48、对应数据库三级模式中的外模式，是一个虚表 。视图能够简化用户的操作；而且能够对机密数据提供安全保护。这是因为有了视图机制，在设计数据库系统时，就可以对不同的用户定义不同的视图，使机密数据不出现在不应看到这些数据的用户视图上，这样就由视图机制自动提供了对机密数据的安全保护功能。因此本题正确答案为选项 A。 37 【正确答案】 C 【试题解析】 视图对应数据库三级模式中的外模式，是一个虚表，因此不会增加数据的存储空间，而且视图能够简化用户的操作。创建索引是加快表的查询速度的有效手段。因此正确答案为 C(视图 )。 38 【正确答案】 D 【试题解析】 本题是对数据库管理系统的层次结构的考查。按处理对象的不同，依最高级到最低级的次序来划分，依此为：应用层、语言翻译处理层、数据存取层、数据存储层。因此本题的答案为选项 D。 39 【正确答案】 D 【试题解析】 本题考查的是数据库管理系统的基本功能与程序模块结构。数据库定义功能通过数据库定义的程序模块 (DDL)实现数据库操纵功能提供数据操纵语言 (DML)。数据库运行控制