1、三级数据库技术笔试 17及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.以下哪一个术语与数据的存储结构无关?( )。（分数：1.00）A.栈B.散列表C.穿线树D.双链表2.R属于( )范式。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF3.OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的( )。（分数：1.00）A.数据仓库B.操作系统C.数据字典D.数据库系统4.所谓稀疏矩阵指的是( )。（分数：1.00）A.零元素个数较多的矩阵B.零元素个数占矩阵元素总个数一半的矩阵C.零元素个数远远多于非零元素个
2、数且分布没有规律的矩阵D.包含有零元素的矩阵5.在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件恳( )。（分数：1.00）A.进程运行完毕B.进程在运行过程中变成等待状态C.时间片到D.有一个优先级高的进程就绪7.若关系模式 RE3NF，则下面最正确的说法是( )。（分数：1.00）A.某个非主属性不传递依赖于码B.某个非主属性不部分依赖于码C.所有的非主属性都不传递依赖于码D.所有的非主属性都不部分依赖于码8.下列工作中，属于数据库逻辑设计的内容是( )。 设计 E-R图 创建表 创建视图 创建索引 装载数据（分数：1.00）A.都是B.、和C.、和D.和9.由分
3、E-R图生成初步 E-R图，其主要任务是( )。（分数：1.00）A.消除不必要冗余B.消除属性冲突C.消除结构冲突和命名冲突D.B和 C10.数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中哪一个不是数据库阶段的特点? ( )。（分数：1.00）A.采用复杂的数据结构B.无数据冗余C.数据共享D.数据具有较高的独立性11.在 SQL中，集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是( )。（分数：1.00）A.NOT INB.INC.SOMED.=SOME12.20世纪 90年代，随著网络技术的发展，( )结构的数据库系统成为主流。（
4、分数：1.00）A.客户机/服务器B.并行C.分布式D.网络13.计算机的存储系统一般是指内存储器和外存储器，其中( )可与 CPU直接交换信息。（分数：1.00）A.主存储器B.CPU的一部分C.外部设备D.数据通信设备14.数据库系统支持数据的逻辑独立性依靠的是( )。（分数：1.00）A.DDL语言和 DML语言完全独立B.定义完整件约束条件C.数据库的三级模式结构D.模式分级及各级模式之间的映像机制15.数据库系统的体系结构，按照 ANSI/SPARC报告应划分为( )。（分数：1.00）A.外模式、模式和内模式B.数据库、数据库管理系统和数据库系统C.模型、模式和视图D.关系模型、网
5、状模型和层次模型16.目前常用的办公软件 OFFICE应属于( )。（分数：1.00）A.应用软件B.系统软件C.2E具软件D.管理软件17.下列哪一个关键码序列不符合堆的定义? ( )。（分数：1.00）A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、0、RC.A、D、P、R、C、Q、X、M、H、GD.A、D、C、M、P、G、H、X、R、Q18.在零件关系中，哪个属性是外键? ( )。（分数：1.00）A.零件号B.零件名C.供应商号D.颜色19.“日志”文件是用于保持( )。（分数：1.00）A.应用程序的执行结果B.对数据的更新操作C.应用程序的运行过程D.
6、数据库系统故障特征20.为了使用户使用数据库更方便，常常把数据库管理系统提供的数据操作语言嵌入到某一高级语言中，此高级语言称为( )。（分数：1.00）A.查询语言B.宿主语言C.自含语言D.会话语言21.在高级语言中使用嵌入式 SQL语句时，所有 SQL语句前必须加前缀( )。（分数：1.00）A.CALLSQLB.DOSQLC.EXECSQLD.GOTOSQL22.在传统的集合运算中，关系 R和关系 S的差的结果可表示为(t 表示元组)( )。（分数：1.00）A.tltRtB.tltRtC.tltRtD.R-S23.值为 A、B、C 的三个节点可构成( )个不同值的树。（分数：1.00）
7、A.2B.6C.10D.1224.数字签名是通过( )来实现的。（分数：1.00）A.认证B.程序C.签名算法D.仲裁25.下面不属于数据库运行过程中，可能发生的三类故障的是( )。（分数：1.00）A.系统故障B.事务故障C.违背完整性约束条件D.介质故障26.关系数据模型( )。（分数：1.00）A.只能表示实体间的 1:1联系B.只能表示实体间的 1:n联系C.只能表示实体间的 m: n联系D.可以表示实体间的上述三种联系27.若某二叉树的前序遍历节点访问顺序是 abdgcefh：中序遍历的节点访问顺序是 dgbaechf，则其后序遍历的节点访问顺序是( )。（分数：1.00）A.bdg
8、cefhaB.gdbecfhaC.bdgechfaD.gdbehfca28.在 ISO/OSI参考模型中。网络层的主要功能是( )。（分数：1.00）A.提供可靠的端一端服务，透明地传送报文B.路由选择、拥塞控制与网络互联C.在通信实体之间传送以帧为单位的数据D.数据格式变换，数据加密与解密、数据压缩与恢复29.数据库技术的奠基人之一，E.F.Codd 于 1970年发表过多篇论文， 主要论述的是 ( )。（分数：1.00）A.层次数据模型B.网络数据模型C.关系数据模型D.面向对象数据模型30.在页式存储管理中，系统提供一对硬件寄存器，它们是( )（分数：1.00）A.基址寄存器和限长寄存器
9、B.页表始址寄存器和页表长度寄存器C.上界寄存器和下界寄存器D.直接地址寄存器和间接地址寄存器31.计算机病毒是一段程序或一组指令，下面关于它的特点的叙述准确的是( )。（分数：1.00）A.隐蔽性、娱乐性、传染性、表现性B.隐蔽性、传染性、潜伏性、破坏性C.隐蔽性、传染性、攻击性、破坏性D.突发性、潜伏性、娱乐性、破坏性32.Delphi具有良好的数据处理能力，它所提供的( )，可将数据从一种数据库全部或部分迁移到另一种数据库中。（分数：1.00）A.DataPumpB.Database ExplorerC.BDED.ODBC33.( )的作业调度算法，对于执行时间较短的等待时间较长的作业较
10、为有利。（分数：1.00）A.FCFSB.SJFC.HRND.优先级调度34.设属性 A是关系 R的属性，则属性 A在关系定义时，数据类型为“CHAR“，则其属性值不能取其他类型，这是( )。（分数：1.00）A.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.域完整性规则35.( )存储扩充方式，能够实际增加存储单元。（分数：1.00）A.覆盖技术B.交换技术C.物理扩充D.虚拟存储技术36.关系模型是把实体之间的联系用( )表示。（分数：1.00）A.二维表格B.树C.图D.E-R图37.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结
11、果?( )（分数：1.00）A.a，g，h，m，n，p，q，x，zB.a，S，m，h，q，n，p，x，zC.g，m，q，a，n，p，x，h，zD.h，g，m，p，a，n，q，x，z38.下列工作中，不属于数据库管理员 DBA的职责是( )。（分数：1.00）A.建立数据库B.输入和存储数据库数据C.监督和控制数据库的使用D.数据库的维护和改进39.数据库管理系统的数据模型有( )3 种。（分数：1.00）A.网状模块、链状模型和层次模型B.层次模型、环状模和关系模型C.层次模型、网状模型和关系模型D.层次模型、网状模型和语义模型40.如果某一进程获得除 CPU以外的所有所需运行资源，经调度，分
12、配 CPU给它，该进程将进入( )（分数：1.00）A.就绪状态B.运行状态C.阻塞状态D.活动状态41.SQL语言中的“视图(View)”对应于数据库三级模式结构中的( )。（分数：1.00）A.外模式B.模式C.内模式D.概念模式42.Oracle的数据仓库解决方案是 Oracle OLAP产品，其中服务器端的工具是( )：（分数：1.00）A.Oracle Express ServerB.Oracle Express ObjectsC.Oracle Express AnalyzerD.Oracle Webserver43.在下面列出的几种语言中，( )是关系数据库的标准语言。（分数：1.
13、00）A.CB.FORTRANC.SQLD.PASCAL44.DB2通用数据库 UDB的特色有( )。 支持 Internet 支持面向对象和多媒体应用 支持联机分析处理 并行处理能力（分数：1.00）A.、B.、和C.和D.都是45.设电文中出现的字母为 A、B、C、D 和 E，每个字母在电文中出现的次数分别为 7， 27，3，5 和 11。按哈夫曼编码，则字母 C的编码应是( )。（分数：1.00）A.10B.110C.1110D.111146.第 31至 33题是基于如下两个关系见表 13-11和表 13-12，其中供应商关系要 S的主键是供应商号，零件关系 P的主键是零件号，而且 p关
14、系中的颜色值只能为(红、白、蓝)。 （分数：1.00）A.从要 S中删除行(A10，宏飞，合肥)B.在 S中插入行(C04，飞宏，合肥)C.将 S中供应商号=C06的所在城市改为广州D.将 S中供应商号=B01的供应商号改为B0548.对表进行水平方向分割后得到新的子集，这种操作称为( )。（分数：1.00）A.并B.差C.投影D.选择49.信息高速公路是指( )。（分数：1.00）A.InternetB.国家信息基础结构C.智能化高速公路建设D.高速公路的信息化建设50.( )是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合，（分数：1.
15、00）A.数据库系统B.数据库管理系统C.数据仓库D.数据集成51.对象-关系数据系统具有的基本特征有( )。 SQL 环境中对基本数据类型扩充的支持 SQL 环境中对复杂对象的支持 SQL 环境中对继承性的支持 则系统的支持（分数：1.00）A.只有B.和C.、和D.都是52.在、各类通道中支持通道程序并发执行的通道是( )。 字节多路通道 选择通道 数组多路通道（分数：1.00）A.只有B.只有C.只有D.和53.DBMS中实现事务持久性的子系统是( )。（分数：1.00）A.安全性管理子系统B.完整性管理子系统C.并发控制子系统D.恢复管理子系统54.二维数组 Mi,j的元素是 4个字符
16、(每个字符占一个存储单元)组成的串，行下标 i范围从 0到 4，列下标，i 的范围从 0到 5。M 按行存储时元素 M3，5的起始地址与 M按列存储时元素( )的起始地址相同。（分数：1.00）A.M2，4)B.M3，4)C.M3，5D.M4，4)55.下列关于进程的叙述中，正确的是( )。（分数：1.00）A.进程申请 CPU得不到满足时，其状态变为等待状态B.在单 CPU系统中，任一时刻有一个进程处于运行状态C.优先级是进行进程调度的重要依据，一旦确定不能改变D.进程获得处理机而运行是通过调度而得到的56.在下列处理模块中，操作系统核心必须包括的模块是( )。（分数：1.00）A.内存分配
17、B.中断处理C.文件管理D.命令处理57.对于 n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。（分数：1.00）A.n-1B.nC.n+lD.2n58.一个好的模式设计应符合下列原则( )。（分数：1.00）A.表达式B.分离性C.最小冗余性D.以上三条59.下列指令中，属于特权指令的是哪一组? ( )。 设置时钟 访管指令 取数指令 修改程序状态字（分数：1.00）A.和B.和C.和D.和60.某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放 10个下级文件的描述信息。若下级文件为目录文件，则上级文件目录指向该目录的第一块，否则指向普通文件的文件控制块。每个目
18、录下最多放 40个下级文件。普通文件采用顺序结构，文件 H共有 5个磁盘块。若要读文件/B/E/F/H 中的第8块，最少要启动硬盘多少次? ( )（分数：1.00）A.5次B.6次C.13次D.14次二、B填空题/B(总题数：20，分数：40.00)61.从第一台计算机诞生至今，按计算机采用的电子器件来划分，计算机的发展经历了U 【1】 /U个阶段（分数：2.00）填空项 1:_62.在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进U 【2】 /U。（分数：2.00）填空项 1:_63.对于一个二维数组 A1m，1n，若按列为主序存储，则任一元素 Ai,j的相对地址是U 【
19、3】 /U。（分数：2.00）填空项 1:_64.设树的 T的度为 4，其中度为 1、2、3 和 4的节点的个数分别 4、2、1、1，则 T中叶子节点的个数是U 【4】 /U（分数：2.00）填空项 1:_65.一棵二叉树的节点数为 33，则其最大的深度为U 【5】 /U。（分数：2.00）填空项 1:_66.进程创建工作主要完成的是创建进程控制块(PCB) ，并把它挂到U 【6】 /U队列中。（分数：2.00）填空项 1:_67.单级文件目录不能解决U 【7】 /U的问题。（分数：2.00）填空项 1:_68.U【8】 /U是指一个文件可允许多个用户共同使用。（分数：2.00）填空项 1:_
20、69.E-R图提供了表示实体型、属性和联系的方法，其中U 【9】 /U具有 0个或多个属性。（分数：2.00）填空项 1:_70.数据库技术的主要特点为U 【10】 /U、具有较高的数据和程序的独立性以及对数据实行集中统一的控制。（分数：2.00）填空项 1:_71.在关系数据模型中，二维表的列称为属性，二维表的行称为U 【11】 /U。（分数：2.00）填空项 1:_72.SQL语言中的“视图”对应于数据库系统三级模式结构中的U 【12】 /U。（分数：2.00）填空项 1:_73.假定学生关系是 S(SNO，SNAME，SEX，AGE) 课程关系是 C(CNO，CNAME，CREDIT)
21、学生选课关系是SC(SNO，CNO，GRADE) 要查找选修“数据库”课程的女学生的姓名，将涉及到的关系U 【13】 /U。（分数：2.00）填空项 1:_74.数据库管理系统(DBMS)提供数据操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和U 【14】 /U。（分数：2.00）填空项 1:_75.ORACLE是关系型数据库管理系统，它采用U 【15】 /U语言作为数据库的开发和维护语言。（分数：2.00）填空项 1:_76.PowerBuilder采用U 【16】 /U的程序设计方法。（分数：2.00）填空项 1:_77.在数据库设计的四个阶段中，每个阶
22、段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引。”这一设计内容应该属于U 【17】 /U设计阶段。（分数：2.00）填空项 1:_78.关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和U 【18】 /U。（分数：2.00）填空项 1:_79.在数据库中记录的冗余数据有两种，一种是“后备副本”又称为“后援副本”，另一种是U 【19】 /U；（分数：2.00）填空项 1:_80.分布式系统与并行系统不同，分布式数据库系统由一些U 【20】 /U的节点组成，这些节点不共享任何物理部件。（分数：2.00）填空项 1:_三级数据库技术笔试
23、 17答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.以下哪一个术语与数据的存储结构无关?( )。（分数：1.00）A.栈 B.散列表C.穿线树D.双链表解析：解析 栈的存储结构可以是顺序存储，也可以是链接存储，栈是根据其逻辑结构及操作的特殊性确定的术语，其他三个选项都是与一定的存储结构相对应的，如散列表就是散列存储的表。2.R属于( )范式。（分数：1.00）A.1NFB.2NF C.3NFD.BCNF解析：解析 因为在此关系中不存在非主属性对码的部分函数依赖，所以，R 属于 2NF，但是在此关系中存在非主属性 B对码(A，D) 的传
24、递依赖，所以 R不属于 3NF。3.OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的( )。（分数：1.00）A.数据仓库B.操作系统C.数据字典D.数据库系统 解析：解析 联机分析处理 OLAP是专门为支持复杂的分析操作而设计的，侧重于对决策人员和高层管理人员的决策支持，可以应分析人员的要求快速、灵活地进行大数据量的复杂查询处理，并以一种直观易懂的形式将查询结果提供给决策人员。 OLAP 是以数据库或数据仓库为基础的，其最终数据来源与 OLTP一样均来自底层的数据库系统。4.所谓稀疏矩阵指的是( )。（分数：1.00）A.零元素个数较多的矩阵B.零元素个数占矩阵元素总个数一半
25、的矩阵C.零元素个数远远多于非零元素个数且分布没有规律的矩阵 D.包含有零元素的矩阵解析：5.在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件恳( )。（分数：1.00）A.进程运行完毕B.进程在运行过程中变成等待状态C.时间片到 D.有一个优先级高的进程就绪解析：解析 在进行运行完毕和由运行状态变成等待状态对任何调度算法都会引起进程切换。对基于优先数的进程调度算法不会因时间片到，而会因有更高优先级的进程就绪而引起进程切换。解析：7.若关系模式 RE3NF，则下面最正确的说法是( )。（分数：1.00）A.某个非主属性不传递依赖于码B.某个非主属性不部分依赖于码C.所有
26、的非主属性都不传递依赖于码 D.所有的非主属性都不部分依赖于码解析：解析 根据第三范式的定义，若 R2NF，且不存在非主属性传递依赖于码，则称 R属于第三范式，记作 R3NF。8.下列工作中，属于数据库逻辑设计的内容是( )。 设计 E-R图 创建表 创建视图 创建索引 装载数据（分数：1.00）A.都是B.、和C.、和D.和 解析：解析 设计 E-R图是概念设计阶段的内容，可以排除 I；创建索引是物理设计阶段的内容，可以排除：装载数据是数据库实现阶段的内容，可以排除。9.由分 E-R图生成初步 E-R图，其主要任务是( )。（分数：1.00）A.消除不必要冗余B.消除属性冲突C.消除结构冲突
27、和命名冲突D.B和 C 解析：解析 合并分 E-R图，生成初步 E-R图，是在概念结构设计中视图集成的第一阶段。各分 E-R图之间的冲突主要有 3类：属性冲突，命名冲突和结构冲突。 属性冲突中包括： (1)属性域冲突，即属性值的类型，取值范围或取值集合不同。 (2)属性取值单位冲突。 命名冲突包括： (1)同名异义，即不同意义的对象在不同的局部应用中具有相同的名字。 (2)异名同义，即同一意义的对象在不同的局部应用中具有不同的名字。 结构冲突包括： (1)同一对象在不同应用中具有不同的抽象。 (2)同一实体在不同分E-R图中所包含的属性个数和属件排列次序不完全相同。10.数据管理技术随着计算机
28、技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中哪一个不是数据库阶段的特点? ( )。（分数：1.00）A.采用复杂的数据结构B.无数据冗余 C.数据共享D.数据具有较高的独立性解析：解析 数据库的特点是数据共享性高、冗余度小、较高的数据独立性、特定的数据结构、统一的数据管理和控制等。B 选项“无数据冗余”是不确切的，不可能达到没有冗余，绝对没有冗余也不一定是好事。11.在 SQL中，集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是( )。（分数：1.00）A.NOT IN B.INC.SOMED.=SOME解析：12.20世纪 90年代，随著网络技术的发展，
29、( )结构的数据库系统成为主流。（分数：1.00）A.客户机/服务器 B.并行C.分布式D.网络解析：解析 20 世纪 90年代，随着网络技术的发展，客户枷服务器(C/S)结构的数据库系统成为主流。数据应用快速开发工具也迅速向客户枷服务器结构转移。客户机朋艮务器结构把数据库管理和数据库应用划分为两个部分，并分别位于服务器端和客户机端。13.计算机的存储系统一般是指内存储器和外存储器，其中( )可与 CPU直接交换信息。（分数：1.00）A.主存储器 B.CPU的一部分C.外部设备D.数据通信设备解析：解析 内存储器简称为内存，用以存放计算机当前要执行的程序和数据，它可以直接和微处理器打交道，内
30、存的存储容量不大，但存取速度快，通常都用半导体存储器制成，一般又分为 ROM和 RAM两种。14.数据库系统支持数据的逻辑独立性依靠的是( )。（分数：1.00）A.DDL语言和 DML语言完全独立B.定义完整件约束条件C.数据库的三级模式结构D.模式分级及各级模式之间的映像机制 解析：解析 当数据的总体逻辑结构改变时，通过对映像的相应改变而保持局部逻辑结构不变，不必改变应用程序，从而实现数据和程序的逻辑独立性。 这种体系结构即是关系数据库系统的三级模式和两级映像。15.数据库系统的体系结构，按照 ANSI/SPARC报告应划分为( )。（分数：1.00）A.外模式、模式和内模式 B.数据库、
31、数据库管理系统和数据库系统C.模型、模式和视图D.关系模型、网状模型和层次模型解析：16.目前常用的办公软件 OFFICE应属于( )。（分数：1.00）A.应用软件 B.系统软件C.2E具软件D.管理软件解析：解析 办公软件 OFFICE包括 Word、Excel、PowerPoint 等部分，主要用于文字编辑、表格处理、制作幻灯片等，是一种常用的应用软件，主要用在办公自动化中。17.下列哪一个关键码序列不符合堆的定义? ( )。（分数：1.00）A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、0、RC.A、D、P、R、C、Q、X、M、H、G D.A、D、C、M
32、、P、G、H、X、R、Q解析：解析 本题的解题思路是检查每个双亲节点与它的子女节点间是否满足堆的定义。如果双亲节点的位置为 i,则子女位置分别为 2i-1和 2i。在选项 C中，C 是 D的子女，但小于双亲节点 D，这与小根堆的要求不符，所以 C是错的。18.在零件关系中，哪个属性是外键? ( )。（分数：1.00）A.零件号B.零件名C.供应商号 D.颜色解析：解析 所谓外键是指关系中的某个属性(或属性组)虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码。在零件关系中供应商号是供应商表的主码，所以供应商号是外键。19.“日志”文件是用于保持( )。（分数：1.00）A.应用程序
33、的执行结果B.对数据的更新操作C.应用程序的运行过程D.数据库系统故障特征 解析：解析 在数据库系统中，使用最为广泛的，记录数据库中更新活动的结构是日志。日志是日志记录的序列，它记录了数据库中的所有更新活动。20.为了使用户使用数据库更方便，常常把数据库管理系统提供的数据操作语言嵌入到某一高级语言中，此高级语言称为( )。（分数：1.00）A.查询语言B.宿主语言 C.自含语言D.会话语言解析：21.在高级语言中使用嵌入式 SQL语句时，所有 SQL语句前必须加前缀( )。（分数：1.00）A.CALLSQLB.DOSQLC.EXECSQL D.GOTOSQL解析：解析 在嵌入式 SQL中，为
34、能够区分 SQL语句与主语言语句，所有的 SQL 语句都必须加前缀EXECSQL。但语句的结束标志随主语言的不同而不同。22.在传统的集合运算中，关系 R和关系 S的差的结果可表示为(t 表示元组)( )。（分数：1.00）A.tltRtB.tltRtC.tltRtD.R-S 解析：解析 在传统的集合运算中，关系 R和关系 S的并指：tltRtS关系 R和关系 S的交指：tltRtS关系 R和关系 S的差指tltRtS也可表示为 R-S。23.值为 A、B、C 的三个节点可构成( )个不同值的树。（分数：1.00）A.2B.6C.10D.12 解析：解析 一般的树结构中，节点的子树没有左、右之
35、分，三个节点的树结构只有两种结构形式：呈一线或呈三角。因 3个节点数值不同，每种结构形式可形成 6种不同排列，总的可构成 12个不同值的树。由此可见， D 是正确答案。24.数字签名是通过( )来实现的。（分数：1.00）A.认证B.程序C.签名算法 D.仲裁解析：解析 使用数字签名是实施身份认证的办法之一，它是通过签名算法来实现的。一个签名算法至少应满足 3个条件： 签名者事后不能否认自己的签名。 接收者能验证签名，而任何其他人都不能伪造签名。 当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。25.下面不属于数据库运行过程中，可能发生的三类故障的是( )。（分数：1.00）A.系统
36、故障B.事务故障C.违背完整性约束条件 D.介质故障解析：解析 在数据库运行过程中，可能发生的故障主要有三类：事务故障、系统故障和介质故障。26.关系数据模型( )。（分数：1.00）A.只能表示实体间的 1:1联系B.只能表示实体间的 1:n联系C.只能表示实体间的 m: n联系D.可以表示实体间的上述三种联系 解析：27.若某二叉树的前序遍历节点访问顺序是 abdgcefh：中序遍历的节点访问顺序是 dgbaechf，则其后序遍历的节点访问顺序是( )。（分数：1.00）A.bdgcefhaB.gdbecfhaC.bdgechfaD.gdbehfca 解析：解析 由 abdgcefh可知树
37、根节点为 a，由 dgbaechf可知 dgb为左子树，echf 为右子树。又由bdg可知 b为左子树的根、dg 为左子树，从而可确定 A、B 是错的。又由前序序列中的 dg可知 d为相应子树的根，其后序遍历应为 gd。所以 C是错的。28.在 ISO/OSI参考模型中。网络层的主要功能是( )。（分数：1.00）A.提供可靠的端一端服务，透明地传送报文B.路由选择、拥塞控制与网络互联 C.在通信实体之间传送以帧为单位的数据D.数据格式变换，数据加密与解密、数据压缩与恢复解析：解析 网络层主要任务是通过路由算法，为分组通过通信子网选择最适当的路径。网络层要实现路由选择、拥塞控制与网络互联等功能
38、。29.数据库技术的奠基人之一，E.F.Codd 于 1970年发表过多篇论文， 主要论述的是 ( )。（分数：1.00）A.层次数据模型B.网络数据模型C.关系数据模型 D.面向对象数据模型解析：解析 关系数据模型是 1970年美国 IBM公司 E.ECodd首次提出的。30.在页式存储管理中，系统提供一对硬件寄存器，它们是( )（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和页表长度寄存器 C.上界寄存器和下界寄存器D.直接地址寄存器和间接地址寄存器解析：解析 页式存储管理中，系统提供一对硬件寄存器是页表始址寄存器和页表长度寄存器。31.计算机病毒是一段程序或一组指令，下面
39、关于它的特点的叙述准确的是( )。（分数：1.00）A.隐蔽性、娱乐性、传染性、表现性B.隐蔽性、传染性、潜伏性、破坏性 C.隐蔽性、传染性、攻击性、破坏性D.突发性、潜伏性、娱乐性、破坏性解析：解析 计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。32.Delphi具有良好的数据处理能力，它所提供的( )，可将数据从一种数据库全部或部分迁移到另一种数据库中。（分数：1.00）A.DataPump B.Database ExplorerC.BDED.ODBC解析：解析 Delphi 提供了使用非常方便的工具 Database Exporer，可以快速浏览各种数据库服务器上
40、的资料等，其提供的数据迁移工具 DataPump，可以将数据从一种数据库全部或部分迁移到另一种数据库中，提供的数据引擎 BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。33.( )的作业调度算法，对于执行时间较短的等待时间较长的作业较为有利。（分数：1.00）A.FCFSB.SJFC.HRN D.优先级调度解析：解析 FCFS 是先来先服务调度算法：SJF 是短作业优先调度算法：HRN 是最高响应比优先算法，HRN是同时考虑执行时间的长短和等待时间的长短的调度算法，执行时间越短、等待时间越长，执行的可能性就越大。34.设属性 A是关系 R的属性，则属性 A在关系定义时，数据类型为
41、“CHAR“，则其属性值不能取其他类型，这是( )。（分数：1.00）A.实体完整性规则B.参照完整性规则C.用户定义完整性规则 D.域完整性规则解析：解析 实体完整性是指关系中的元组在组成主键的属性上不能有空值：参照完整性是指外键的值不允许参照不存在的相应表的主键的值，或者外键为空值：用户定义的完整性是根据用户根据具体应用需要而定义的，域完整性是用户定义的完整性规则之一。35.( )存储扩充方式，能够实际增加存储单元。（分数：1.00）A.覆盖技术B.交换技术C.物理扩充 D.虚拟存储技术解析：解析 A、B、D 三种技术都是在不改变内存的实际大小时，对内存的使用算法技术。物理扩充是指增加内存
42、大小。36.关系模型是把实体之间的联系用( )表示。（分数：1.00）A.二维表格 B.树C.图D.E-R图解析：解析 在层次模型中实体间的联系是用树形结构来表示的；在网状模型中实体间的联系可用图来表示：在关系模型中实体间的联系是用二维表格的形式来表示的：信息世界中实体间的联系的实体模型可用 E-R图来表示。所以，A 是正确答案。37.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )（分数：1.00）A.a，g，h，m，n，p，q，x，zB.a，S，m，h，q，n，p，x，z C.g，m，q，a，n，p，x，h，zD.h，g，m，p，a，n
43、，q，x，z解析：解析 堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。因此要么是小根堆，要么是大根堆，小根堆堆顶元素肯定是 a，大根堆堆顶元素肯定是 z，因此首先可以排除 C和 D选项。对 A、B 如果是堆，肯定是小根堆。再根据建初堆后，进行筛运算的结果可得应为 B。38.下列工作中，不属于数据库管理员 DBA的职责是( )。（分数：1.00）A.建立数据库B.输入和存储数据库数据 C.监督和控制数据库的使用D.数据库的维护和改进解析：解析 数据库管理员 DBA主要负责全面管理数据库系统的工作。具体地说，是定义数据库，对数据库的使用和运行进行监督、控制，并对数据库进行维
44、护和改进。因此，不属于他们职责的就是 B。39.数据库管理系统的数据模型有( )3 种。（分数：1.00）A.网状模块、链状模型和层次模型B.层次模型、环状模和关系模型C.层次模型、网状模型和关系模型 D.层次模型、网状模型和语义模型解析：40.如果某一进程获得除 CPU以外的所有所需运行资源，经调度，分配 CPU给它，该进程将进入( )（分数：1.00）A.就绪状态B.运行状态 C.阻塞状态D.活动状态解析：解析 运行中的进程可以处在运行、就绪和等待三种状态之一。进程若已获得除 CPU以外的所有运行所需资源，此时申请 CPU的得不到满足，应该依然处于就绪状态：正在运行的进程，因为某种原因而暂
45、停，此时处于阻塞状态(也称等待状态、挂起状态)；进程获得除 CPU以外的所有所需运行资源，并分配CPU给它，该进程将进入运行状态。41.SQL语言中的“视图(View)”对应于数据库三级模式结构中的( )。（分数：1.00）A.外模式 B.模式C.内模式D.概念模式解析：解析 视图是为了简化查询需要而定义的虚表，是直接面向用户的，所以是外模式。42.Oracle的数据仓库解决方案是 Oracle OLAP产品，其中服务器端的工具是( )：（分数：1.00）A.Oracle Express Server B.Oracle Express ObjectsC.Oracle Express Analy
46、zerD.Oracle Webserver解析：解析 Oracle Express Objects 和 Oracle Express Analyzer 是客户端的工具， Oracle Webserver是 Internet解决方案的产品组件。43.在下面列出的几种语言中，( )是关系数据库的标准语言。（分数：1.00）A.CB.FORTRANC.SQL D.PASCAL解析：解析 FORTRAN 语言，C 语言，PASCAL 语言都是通用高级程序设计语言，并不是关系数据库的标准语言。44.DB2通用数据库 UDB的特色有( )。 支持 Internet 支持面向对象和多媒体应用 支持联机分析处
47、理 并行处理能力（分数：1.00）A.、B.、和C.和D.都是 解析：45.设电文中出现的字母为 A、B、C、D 和 E，每个字母在电文中出现的次数分别为 7， 27，3，5 和 11。按哈夫曼编码，则字母 C的编码应是( )。（分数：1.00）A.10B.110C.1110 D.1111解析：解析 对应的哈大曼树如图 13-7所示。 46.第 31至 33题是基于如下两个关系见表 13-11和表 13-12，其中供应商关系要 S的主键是供应商号，零件关系 P的主键是零件号，而且 p关系中的颜色值只能为(红、白、蓝)。 （分数：1.00）A.从要 S中删除行(A10，宏飞，合肥)B.在 S中插入行(C04，飞宏，合肥)C.将 S中供应商号=C06的所在城市改为广州D.将 S中供
