1、国家三级（数据库技术）笔试-试卷 13及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.m阶的 B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向 B树_。（分数：2.00）A.添加一个叶结点B.向叶结点添加一个关键字C.根结点加入一个关键字D.最低层的某个非终端结点添加一个关键字3.如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 该稀疏矩阵有 5行 该稀疏矩阵有 4列 该稀疏矩阵有
2、 6个非 0元素这些叙述中哪一个(些)是正确的（分数：2.00）A.仅B.工和C.仅D.全部4.在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系R至多属于（分数：2.00）A.1NFB.2NFC.3NFD.BCNF5.下列算法中，不属于进程调度算法的是（分数：2.00）A.先进先出算法B.时间片轮转算法C.直接插入排序算法D.最高优先数算法6.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体。基中 INSERT语句实现 ( )功能。（分数：2.00）A.数据查询B.数据操纵C.数据定义D.数据控制7.以太网具有冲突检测的载波侦听多路
3、访问的介质访问控制方法 CSMA/CD属于( )。（分数：2.00）A.随机争用型B.硬件控制型C.令牌控制型D.软件控制型8.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包指( )。（分数：2.00）A.数据字典、应用程序、审计档案、数据库后备副本B.数据字典、应用程序、日志文件、审计档案C.日志文件、数据库后备副本D.数据字典、应用程序、数据库后备副本9.SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的( )。（分数：2.00）A.安全性B.完整性C.可靠性D.一致性10.对于两实体间 m:n联系，必须对“联系”单独建立( )，用来联系双方实体。（分数：2.00
4、）A.一个实体B.一个属性C.一个指针D.一个关系11.分布式数据库系统与并行数据库系统的主要区别是 _。（分数：2.00）A.数据结构不同，数据操纵不同，数据约束不同B.数据库管理系统不同C.应用目标不同，实现方式不同，查询效率不同D.应用目标不同，实现方式不同，各节点地位不同12.对于 n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。（分数：2.00）A.n-1B.nC.n+lD.2n13.由分 E-R图生成初步 E-R图，其主要任务是( )。（分数：2.00）A.消除不必要冗余B.消除属性冲突C.消除结构冲突和命名冲突D.B和 C14.在表为 n的顺序表中，实施顺序查找，
5、在查找不成功时，与关键字比较的次数为 ( )。（分数：2.00）A.nB.1C.n+1D.n-115.所谓概念模型，指的是（分数：2.00）A.客观存在的事物及其相互联系B.将信息世界中的信息进行数据化C.实现模型在计算机中的数据化表示D.现实世界到机器世界的一个中间层次，即信息世界16.若要求查找姓名中第一个字为“李”的学生号和姓名。下面列出的 SQL语句中，哪个(些)是正确的? SELECT S#，SNAME FROM S WHERE SNAME=李 SELECT S#，SNAME FROM S WIERE SNAME LIKE李 SELECT S#，SNAME FROM S WHERE
6、SNAME LIKE李_（分数：2.00）A.B.C.D.全部17.下面有关模式分解的叙述中，不正确的是（分数：2.00）A.若要求分解保持函数依赖，那么模式分解可以达到 3NFB.陪一个模式分解保持函数依赖，则该分解一定具有无损连接性C.若要求分解既具有无损连接，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若只有要求分解具有无损连接性，那么模式分解一定可以达到 BCNF18.计算机硬件系统中，完成解释指令、执行指令的部件是（分数：2.00）A.运算器B.控制器C.存储器D.输入输出设备19.在虚拟页式存储管理系统中，LRU 算法是指（分数：2.00）A.最早进入内
7、存的页面先淘汰B.近期最长时间以来没被访问的页面先淘汰C.近期被访问次数最少的页面先淘汰D.以后再也不用的页面先淘汰20.在关系数据库中，索引(index)是三级模式结构中的_。（分数：2.00）A.概念模式B.内模式C.模式D.外模式21.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的_。（分数：2.00）A.语法解释B.语义解释C.语用说明D.用法说明22.在关系数据库管理系统的层次结构中，应用层的服务对象是_。（分数：2.00）A.数据库B.终端用户和应用程序C.终端用户D.数据查询23.下列属于一个 DBMS的用户界面应具有的性质是_。 可靠性 易用性 多样性 立即反馈（分
8、数：2.00）A.、和B.和C.、和D.全部24.下列叙述正确的是（分数：2.00）A.模式描述的是数据库的局部逻辑结构，外模式描述的是数据的全局逻辑结构B.模式描述的是数据库的局部逻辑结构，内模式描述的是数据的全局逻辑结构C.数据库中模式/内模式映像是惟一的D.数据库中外模式/模式映像是惟一的25.下列关于这个关系的叙述中，不正确的是 职员关系是 S(S#，SNAME，SEXAGE)主码为 S# 部门关系是C(C#，CNAME)主码为 C# 职员部门关系是 SC(S#，C#，r emark)主码为(S#，C#)（分数：2.00）A.SCC#是外码B.SCS#是外码C.S是 SC的参照关系D.
9、C是 SC的目标关系26.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统都必须进行注册，这一级管理是哪一级安全管理?（分数：2.00）A.系统级B.用户级C.目录级D.文件级27.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是（分数：2.00）A.数据库设计B.数据通信C.数据定义D.数据维护28.下述哪一条下属于概念模型应具备的性质?（分数：2.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高29.二叉树的后序遍历序列是 DABEC，对称遍历序是 DEBAC，则此二叉树的先序遍历序列是（分数：2.00）A.ACBEDB.DEC
10、ABC.DEABCD.CEDBA30.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全?（分数：2.00）A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构31.数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪个发展阶段？（分数：2.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段32.OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的( )。（分数：2.00）A.数据仓库B.操作系统C.数据字典D.数据库系统33.下列哪一个是
11、输出设备?（分数：2.00）A.鼠标B.键盘C.数/模转换器D.模/数转换器34.虚拟存储的容量受到下列哪一个因素的限制?（分数：2.00）A.磁盘空间大小B.物理内存大小C.数据存放的实际地址D.计算机地址位数35.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排列?（分数：2.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大36.采用扩展关系数据模型的方法建立的数据库系统，称做（分数：2.00）A.对象关系数据库系统B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确37.信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方
12、法?_。（分数：2.00）A.身份识别B.密钥管理C.数字签名D.消息认证38.数据库管理系统由三级模式组成，其中决定 DBMS功能的是_。（分数：2.00）A.逻辑模式B.外模式C.内模式D.物理模式39.用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类，它属于（分数：2.00）A.科学计算B.过程处理C.辅助设计D.数据处理40.第二代数据库系统是指（分数：2.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统41.设有一个关系：DEPT(DNO，DNAM)，如果要找出倒数第 3个字母为 W，并且至少包含 4个字母的DNAME，则查询条件
13、子句应写成 WHERE DNAME LIKE（分数：2.00）A.W%B._%W_ _C.WD.W%42.在数据库逻辑设计中，当把 E-R图转换为关系模式时，下面的做法哪一个是不正确的?（分数：2.00）A.一个实体类型可以转换为一个关系模式B.一个联系类型可以转换为一个关系模式C.由实体类型转换成的关系模式的主键是该实体类型的主键D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体43.下面列出的条目中，哪些是数据仓库的基本特征？ 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的（分数：2.00）A.、和B.、和
14、C.、和D.都是44.下列关于存储管理地址映射的叙述中，哪一个是不正确的?（分数：2.00）A.内存的地址是按照物理地址编址的B.用户程序中使用的是逻辑地址，且从 O开始编址C.动态地址映射是在程序执行过程中完成的D.静态地址映射过程必须有硬件支持45.在一个页式存储管理系统中，页表内容如下：2 1 6 3 7 若页的大小为 4K，则地址转换机制将逻辑地址 0转换成相应的物理地址 _。（分数：2.00）A.8192B.4096C.2048D.102446.设关系 R与关系 S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于_。（分数：2.00）A.RSB.RSC.
15、RSD.R-S47.设关系 R和关系 S具有相同的元数，且对应的属性取自相同的域。集合t|tRtS标记的是_。（分数：2.00）A.RSB.R-SC.RSD.RS48.计算机的内存储器比外存储器（分数：2.00）A.便宜B.储存更多信息C.存取速度快D.虽贵,但能储存更多信息49.下述不属于概念模型应具备的性质是（分数：2.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高50.设 F是属性组 U上的一组函数依赖，下列叙述正确的是（分数：2.00）A.若 YX，则 XY 为 F所逻辑蕴含B.若 XU，则 XY 为 F所逻辑蕴含C.若 XY 为 F所逻辑蕴含，
16、且 Z*U，则 XYZ 为 F所逻辑蕴含D.若 XY 及 YZ 为 F所逻辑蕴含，则 XZ 为 F所逻辑蕴含51.下列关于“分布式数据库系统”的叙述中，正确的是（分数：2.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理52.任何一个具有两个属性的关系（分数：2.00）A.可能属于 1NFB.可能属于 2NFC.可能属于 3NFD.一定属于 3NF53.将局域网接入 Internet所需使用的接入设备是( )
17、。（分数：2.00）A.电话网B.路由器C.集线器D.中继转发器54.表达实体类型及实体之间联系用的数据结构是（分数：2.00）A.网状B.表C.有向图D.树形55. （分数：2.00）A.B.C.D.56. （分数：2.00）A.B.C.D.57.SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句 INSERT、 DELETE、UPDATE实现哪类功能?（分数：2.00）A.数据查询B.数据操纵C.数据定义D.数据控制58. （分数：2.00）A.B.C.D.59. （分数：2.00）A.B.C.D.60.在数据库技术中，反映现实世界中事物的存在方式或运动状态的是（分数：2.
18、00）A.信息B.数据C.消息D.命令61.在对象-关系数据库系统中，创建新的基本数据类型需要说明的信息包括 类型名 类型的存储信息类型的地址类型与 ASCII码之间的转换（分数：2.00）A.I、II 和 IIIB.I、II 和 IVC.II、III 和 IVD.全部二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.从第一台计算机诞生至今，按计算机采用的电子器件来划分，计算机的发展经历了 1 个阶段。（分数：2.00）填空项 1:_64.对于一个二维数组 A1m，1n，若按列为主序存储，则任一元素 Ai，j的相对地址
19、是 1。（分数：2.00）填空项 1:_65.在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为 1。（分数：2.00）填空项 1:_66.将 E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计的过程中 1 设计阶段的任务。（分数：2.00）填空项 1:_67.SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句 GRANT是实现 1 功能。（分数：2.00）填空项 1:_68.虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OP
20、T)、 1、最近最少使用淘汰算法(LRu)和 2 最不经常使用淘汰算法(LFU)。（分数：2.00）填空项 1:_69.在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值 11，所需的关键码比较次数为 1。（分数：2.00）填空项 1:_70.当将局部 E-R图集成为全局 E-R图时，如果同一对象在一个局部 E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为( )冲突。（分数：2.00）填空项 1:_71.两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个 1 次序。（分数：2.00）填空项 1:_72.在计
21、算机上,高级语言程序一般称为 1,不能直接执行,必须将他们翻译成具体机器的机器语言程序才能执行,这种机器语言程序又称为目标程序。（分数：2.00）填空项 1:_73.关系数据库的规范化理论规定，在执行分离时，必须遵守 1，保持原有的依赖关系和无损连接。（分数：2.00）填空项 1:_74.加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 1。（分数：2.00）填空项 1:_75.严格两阶段锁协议要求对 1 更新的封锁必须保持到事务的终点。（分数：2.00）填空项 1:_76.在数据库的三级组织结构中存在着两种映射：一是 1 之间的映射，二是模式与子模式之间的映射。（分数：2.00）
22、填空项 1:_77.数据库系统的三级模式结构由外模式、 1 和内模式组成。（分数：2.00）填空项 1:_78.局域网常用的拓扑结构有星形、环形、 1 和树形等几种。（分数：2.00）填空项 1:_79.使用 PowerDesigner的 Dam Architect可以对数据库生成物理数据模型(PDM)，这种功能通常称为 1。（分数：2.00）填空项 1:_80.用值域的概念来定义关系，关系是属性值域笛卡尔积的一个 1。（分数：2.00）填空项 1:_81.m阶 B+树的每个非叶结点(除根外)至少有 1 子女。（分数：2.00）填空项 1:_82.对 n个记录的文件进行二路归并排序，所需要的辅
23、助存储空间为 1。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 13答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.m阶的 B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向 B树_。（分数：2.00）A.添加一个叶结点B.向叶结点添加一个关键字C.根结点加入一个关键字D.最低层的某个非终端结点添加一个关键字 解析：解析：B 树里插入一个关键码的方法是：对于叶结点处于 i层的
24、 B树，插入的关键码总是进入 i1层的结点。3.如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 该稀疏矩阵有 5行 该稀疏矩阵有 4列 该稀疏矩阵有 6个非 0元素这些叙述中哪一个(些)是正确的（分数：2.00）A.仅B.工和C.仅D.全部 解析：解析：本题考核有关数据结构中稀疏矩阵的基本概念和操作，参考 2.3.2“稀疏矩阵的存储”。在三元组法存储中，每个结点有三个域，分别是该元素的行下标，列下标和值。结点间的次序按矩阵的行优先顺序排列。由图中的三元组可见，该稀疏矩阵有 5行，4 列，一共 20个元素，并且其中有 6个非。元素。可见，本题中提供的三种叙述都是对的。所以，本题
25、的答案是 D。4.在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系R至多属于（分数：2.00）A.1NFB.2NF C.3NFD.BCNF解析：解析：第三范式：如果关系模式 R是第二范式，且没有一个非码属性传递函数依赖于候选码。而此题的 R有“某个非码属性传递函数依赖于码”，所以可知它必定不属于 3NF，至多属于 2NF。5.下列算法中，不属于进程调度算法的是（分数：2.00）A.先进先出算法B.时间片轮转算法C.直接插入排序算法 D.最高优先数算法解析：解析：进程调度算法包括先进先出算法 (FIFO)、时间片轮转算法(RR)和最高优先数算法(
26、HPF)。6.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体。基中 INSERT语句实现 ( )功能。（分数：2.00）A.数据查询B.数据操纵 C.数据定义D.数据控制解析：解析：SQL 语言核心功能的 9个动词中数据操纵语句包括 INSERT、UPDATE、DELETE。7.以太网具有冲突检测的载波侦听多路访问的介质访问控制方法 CSMA/CD属于( )。（分数：2.00）A.随机争用型 B.硬件控制型C.令牌控制型D.软件控制型解析：解析：CSMA/CD 在主机接口要发送分组时首先监听以太网，看是否有报文正在发送，当没有监听到发送时，主机接口开始发送。当有冲突发生时，以太网
27、采用一种二进制指数退避策略延迟一个随机时间再此发送，如果仍然冲突，则以指数延迟时间发送。8.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包指( )。（分数：2.00）A.数据字典、应用程序、审计档案、数据库后备副本B.数据字典、应用程序、日志文件、审计档案C.日志文件、数据库后备副本 D.数据字典、应用程序、数据库后备副本解析：解析：数据库恢复的实现中可定期对整个数据库进行复制或转储，转储是数据库恢复中常用的基本技术，它是指 DBA把数据库复制到另一个磁盘上的过程，可分为静态转储和动态转储；转储还可以分为海量存储和增量转储。转储的冗余数据包通常包括日志文件、数据库后备副本等。9.S
28、QL语言的 GRANT和 REVOKE语句主要用来维护数据库的( )。（分数：2.00）A.安全性 B.完整性C.可靠性D.一致性解析：解析：SQL 语言中用 GRANT、REVOKE 语句实现数据控制功能，数据库中权限的授予可以使用GRANTONTO语句，要求指明授予哪个用户(组)对哪个对象有什么权限，而 REVOKE 语句实现数据库权限的回收，需要指明从哪个用户(组)回收对于哪个对象的什么权限。10.对于两实体间 m:n联系，必须对“联系”单独建立( )，用来联系双方实体。（分数：2.00）A.一个实体B.一个属性C.一个指针D.一个关系 解析：解析：关系数据模型是用表格结构来表示实体类型
29、以及实体间联系的模型，用来联系双方实体。11.分布式数据库系统与并行数据库系统的主要区别是 _。（分数：2.00）A.数据结构不同，数据操纵不同，数据约束不同B.数据库管理系统不同C.应用目标不同，实现方式不同，查询效率不同D.应用目标不同，实现方式不同，各节点地位不同 解析：解析：分布式数据库系统与并行数据库系统的主要区别可以归纳如下：12.对于 n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。（分数：2.00）A.n-1B.nC.n+l D.2n解析：解析：在 n个节点的单向链表(无表头节点)中，每个节点都有一个指针单元(即指针域)，加上头指针，至少需要 n+1个指针单元，
30、故 C是正确答案。13.由分 E-R图生成初步 E-R图，其主要任务是( )。（分数：2.00）A.消除不必要冗余B.消除属性冲突C.消除结构冲突和命名冲突D.B和 C 解析：解析：合并分 E-R图，生成初步 E-R图，是在概念结构设计中视图集成的第一阶段。各分 E-R图之间的冲突主要有 3类：属性冲突，命名冲突和结构冲突。属性冲突中包括： (1)属性域冲突，即属性值的类型，取值范围或取值集合不同。 (2)属性取值单位冲突。命名冲突包括： (1)同名异义，即不同意义的对象在不同的局部应用中具有相同的名字。 (2)异名同义，即同一意义的对象在不同的局部应用中具有不同的名字。结构冲突包括： (1)
31、同一对象在不同应用中具有不同的抽象。 (2)同一实体在不同分 E-R图中所包含的属性个数和属件排列次序不完全相同。14.在表为 n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。（分数：2.00）A.n B.1C.n+1D.n-1解析：解析：表的长度为 n,所以查找不成功是为在与一个元素比较之后，而此时已到表尾，因此比较次数应为 n。15.所谓概念模型，指的是（分数：2.00）A.客观存在的事物及其相互联系B.将信息世界中的信息进行数据化C.实现模型在计算机中的数据化表示D.现实世界到机器世界的一个中间层次，即信息世界 解析：解析：概念模型是现实世界到机器世界的一个中间
32、层次，是人们对所涉及到的客观事物及其关系的理解，是对现实世界中的客观对象产生认识、抽象而得到的信息。16.若要求查找姓名中第一个字为“李”的学生号和姓名。下面列出的 SQL语句中，哪个(些)是正确的? SELECT S#，SNAME FROM S WHERE SNAME=李 SELECT S#，SNAME FROM S WIERE SNAME LIKE李 SELECT S#，SNAME FROM S WHERE SNAME LIKE李_（分数：2.00）A.B. C.D.全部解析：解析： SQL 语句的一般格式为： SELECTALL| DISTINCT目标列表达式 FROM基本表 WHILE
33、条件表达式 CROUP BY列名 其中 WHILE条件表达式中的列名为宇符时，采用如下形式：WHILE sname LIKE 李，字符_(下划线)表示可以眼任意的单个字符相匹配，而字符(百分号)可以跟任意长的字符串匹配。本题中的所选列向量为字符，且要求学生的第一个字为“李”，后面并没有限定，因此采用字符(百分号)。17.下面有关模式分解的叙述中，不正确的是（分数：2.00）A.若要求分解保持函数依赖，那么模式分解可以达到 3NFB.陪一个模式分解保持函数依赖，则该分解一定具有无损连接性 C.若要求分解既具有无损连接，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若只有
34、要求分解具有无损连接性，那么模式分解一定可以达到 BCNF解析：解析：若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF；若要求分解保持函数依赖，那么模式分解可以达到 3NP，但不一定能达到 BCNF若要求分解既具有无损连接，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF。18.计算机硬件系统中，完成解释指令、执行指令的部件是（分数：2.00）A.运算器B.控制器 C.存储器D.输入输出设备解析：解析：运算器是用于对数据进行加工的部件，可进行算术运算和逻辑运算；控制器是计算机的控制部件，控制计算机各部分自动协调的工作，它完成对指令的解释和执行；存储器是计算机的记
35、忆装置，主要功能是存储程序和数据；输入设备是外部向计算机传送信息的装置。输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。19.在虚拟页式存储管理系统中，LRU 算法是指（分数：2.00）A.最早进入内存的页面先淘汰B.近期最长时间以来没被访问的页面先淘汰 C.近期被访问次数最少的页面先淘汰D.以后再也不用的页面先淘汰解析：解析：用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种：最佳淘汰算法(OPT)；先进先出淘汰算法(FIFO)；最近最久未使用淘汰算法 (LRU)和最近最少使用淘汰算法(LFU)。20.在关系数据库中，索引(index)
36、是三级模式结构中的_。（分数：2.00）A.概念模式B.内模式 C.模式D.外模式解析：解析：模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。外模式是模式的子集，所以也称子模式或用户模式，是数据库用户能够看见的和使用的、局部的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式也称物理模式或存储模式。一个数据库只有一个内模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方法。例如，记录的存储方式是顺序存储、索引按照什么方式组织；数据是否压缩存储，是否加密等。21.数据
37、是信息的符号表示或称载体；信息则是数据的内涵，是数据的_。（分数：2.00）A.语法解释B.语义解释 C.语用说明D.用法说明解析：解析：数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。22.在关系数据库管理系统的层次结构中，应用层的服务对象是_。（分数：2.00）A.数据库B.终端用户和应用程序 C.终端用户D.数据查询解析：解析：应用层属于最上层，位于 DBMS核心之外，处理的对象是各种各样的数据库应用，包括应用程序和终端用户的事务请求和查询要求等。23.下列属于一个 DBMS的用户界面应具有的性质是_。 可靠性 易用性 多样性 立即反馈（分数：2.00）A.、和B.和
38、C.、和D.全部 解析：解析：一个 DBMS的用户界面应具有可靠性、易用性、立即反馈、多样性。24.下列叙述正确的是（分数：2.00）A.模式描述的是数据库的局部逻辑结构，外模式描述的是数据的全局逻辑结构B.模式描述的是数据库的局部逻辑结构，内模式描述的是数据的全局逻辑结构C.数据库中模式/内模式映像是惟一的 D.数据库中外模式/模式映像是惟一的解析：解析：数据库的三级模式的定义。25.下列关于这个关系的叙述中，不正确的是 职员关系是 S(S#，SNAME，SEXAGE)主码为 S# 部门关系是C(C#，CNAME)主码为 C# 职员部门关系是 SC(S#，C#，r emark)主码为(S#，
39、C#)（分数：2.00）A.SCC#是外码B.SCS#是外码C.S是 SC的参照关系D.C是 SC的目标关系 解析：解析：关系中的某个属性不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为外码。参照关系也称从关系，被参照关系也称主关系，他们是指以外码相关联的两个关系。注意：由于 SCC#是外码，而 C的主码为 C#，所以 5和 C都是 SC的参照关系。26.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统都必须进行注册，这一级管理是哪一级安全管理?（分数：2.00）A.系统级 B.用户级C.目录级D.文件级解析：解析：文件系统必须提供安全可靠的保护与保密措施，以
40、防止文件信息被有意或无意地破坏与偷窃。保护措施是为了防止由于误操作而对文件造成破坏，保密措施则是为了防止未经授权的用户对文件进行访问。为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是系统级安全管理。27.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是（分数：2.00）A.数据库设计B.数据通信C.数据定义 D.数据维护解析：解析：数据字典通过对数据项和数据结构的定义来描述数据流，数据存储的逻辑内容。所以数据字典的最基本的功能是数据定义。28.下述哪一条下属于概念模型应具备的性质?（分数：2.00）A.有丰富的语义表达能力B.易于交流和理解
41、C.易于变动D.在计算机中实现的效率高 解析：解析：概念模型是不依赖于计算机系统和具体的 DBMS的，应具备的性质有：有丰富的语义表达能力；易于交流和理解；易于变动；易于向各种数据模型转换等。29.二叉树的后序遍历序列是 DABEC，对称遍历序是 DEBAC，则此二叉树的先序遍历序列是（分数：2.00）A.ACBEDB.DECABC.DEABCD.CEDBA 解析：解析：对于这类问题的解题思路是，根据给定的两种周游算法序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列，最后一个结点 C元素为根结点，则在对称序列中 C左边的结点都为左子树，然后在后序
42、遍历序列中再取左子树最后一个结点 E，为左子树根结点，进而在对称遍历中确定其左子树与右子树，依此类推，便可得出二叉树的结构。然后再进行先序周游，得 CEDBA。30.如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全?（分数：2.00）A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构 解析：解析：在多级目录结构中，在同一级且录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。31.数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪个发展阶段？（分数：2.00）A.
43、人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段 解析：解析：高级数据库技术阶段大约从 20世纪 70年代后期开始。在这一阶段中，计算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并产生了许多新型数据库，如：分布式数据库和面向对象的数据库。32.OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的( )。（分数：2.00）A.数据仓库B.操作系统C.数据字典D.数据库系统 解析：解析：CLAP 是以数据库或数据仓库为基础的，其最终数据来源与 OLTP一样，均是来自底层的数据库系统。33.下列哪一个是输出设
44、备?（分数：2.00）A.鼠标B.键盘C.数/模转换器 D.模/数转换器解析：解析：以存储程序原理为基础的冯.诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。其中输出设备的功能是将计算机内部的二进制形式的信息转化成人们所需要的或其他设备能接受和识别的信息形式，常见的输出设备有打印机、显示器、绘图仪、数/模转换器、声音合成输出等。因此本题 4个选项中的数/模转换器属于输出设备，正确答案为 C。34.虚拟存储的容量受到下列哪一个因素的限制?（分数：2.00）A.磁盘空间大小B.物理内存大小C.数据存放的实际地址D.计算机地址位数 解析：解析：虚拟存储
45、技术的基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间。虚存虽然比内存大得多，但不可能是无限的，其大小要受到外存空间的限制以及 CPU地址所能表示范围的限制。因此本题的答案为 D。35.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排列?（分数：2.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大 解析：解析：最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序查找空闲区表，由于查找时每次总是从分区中的最小的一个区开始，所以，当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分
46、区中的最小的一个分区。36.采用扩展关系数据模型的方法建立的数据库系统，称做（分数：2.00）A.对象关系数据库系统 B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确解析：解析：采用扩展关系数据模型的方法建立的数据库系统称做对象关系数据库系统(ORDBS)，它建立在关系数据库技术坚实的基础上，并且支持若干面向对象特性，能够满足数据库新应用的需求。37.信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法?_。（分数：2.00）A.身份识别B.密钥管理 C.数字签名D.消息认证解析：38.数据库管理系统由三级模式组成，其中决定 DBMS功能的是_。（分数：2.00）A.逻辑模式 B.外模式C.内模式D.物理模式解析：39.用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类，它属于（分数：2.00）A.科学计算B.过程处理C.辅助设计D.数据处理 解析：解析：数据处理也称非数值计算，是指以计算机技术为基础，对大量数据进行加工处理，形成有用的信息。目前数据处理已广泛应用于办公自动化、事务处理、情报检索等方面。40.第二代数据库系统是指（分数：2.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统 解析：解析：第二代数据库系统指支持关系模型的关系数据库系统。IBM
