1、三级数据库技术笔试-105 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在关系模式 R(, , , )中，存在函数依赖关系 AB, AC, AD, (, )A，则候选码为( )。（分数：1.00）A.AB.(, )C.A 和(, )D.A 或(, )2.下列关于 SQL 中的索引(Index)的叙述中，正确的是( )。（分数：1.00）A.在主键上不能创建 UNIQUE 索引B.删除索引时关于索引的描述仍会保留在数据字典中C.有时为了加快维护数据库的速度，应删除一些索引D.一个基本表上可以创建多个聚簇索引3.以下不是数据结构研究的内容的
2、是( )。数据的采集 数据的逻辑组织 、数据的存储结构数据的传输 对数据的检索（分数：1.00）A.仅B.和C.和D.、和4.设计作业调度算法时不需要考虑下列哪一个因素?（分数：1.00）A.用户界面友好B.公平性C.均衡使用资源D.吞吐量大5.若用如下的 SQL 语句创建一个表 S：CREATE TABLE S(S# char(16) NOT NULL;SNAME char(8) NOT NULL, SEX char(2), AGE integer)向表 S 中插入如下行时，哪一行可以被插入?（分数：1.00）A.(872476, 小芳, 女, 21)B.(854231, 小明, NULL,
3、 NULL)C.(NULL，小强, 男, 65)D.(657123, NULL, 女, 20)6.进程间的通信方式不能传递大量信息的是( )。（分数：1.00）A.共享内存B.消息缓冲C.信箱通信D.信号量及 P、V 操作7.下列说法中，不正确的是( )。（分数：1.00）A.每一个关系模型中，属性的个数是固定的B.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组8.查询选修了课程号为“MATHS”的学生的姓名和年龄，若用下列 SQL 的 SELECT 语句表达时，错误的是( )。（分数：1.00）A.SELECT SNAME,
4、AGE FROM S WHERE S.S#=(SELECT SC.S#FROM SC WHERE C.C#=MATHS)B.SELECT SNAME,AGEFROM SWHERE S.S#=(SELECT SC.S#FROM SC WHERE SC.C#=MATHS)C.SELECT SNAME,AGE FROM S, SC WHERE S.S#=SC.S# AND SC.C#=MATHS ORDER BY S.S#D.SELECT SNAME,AGE FROM S, SC WHERE S.S#=SC.S# AND SC.C#=MATHS9.下列不是概念模型应具备性质的是( )。（分数：1.0
5、0）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高10.下面对作业控制块 JCB 表述错误的是( )。（分数：1.00）A.JCB 是作业存在的唯一标志B.JCB 内容是作业调度的依据C.JCB 只有在该作业退出系统时才清除D.JCB 在作业建立后就不再改变11.下列关于信息认证的叙述中，不正确的是( )。（分数：1.00）A.验证体制中存在一个完成仲裁、颁发证书等功能的可信中心B.数字签名的签名者事后不能否认自己的签名C.消息认证要检验的内容包括消息的序号和时间性D.对密码系统的主动攻击是通过分析和识别截获的密文完成的12.在 SQL 中，视图(view)是
6、三级模式结构中的( )。（分数：1.00）A.内模式B.模式C.外模式D.存储模式13.在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现( )。（分数：1.00）A.可移植性B.可扩充性C.安全性D.可靠性14.对进程的描述中，下列说法错误的是( )。（分数：1.00）A.一个进程可以包含若干个程序B.一个程序可以对应多个进程C.进程必须由程序作为其组成部分D.程序与进程是不相关的15.通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是( )。（分数：1.00）A.CacheB.磁带C.硬盘D.内存1
7、6.下列关于数据的逻辑结构的叙述中，( )是不正确的?（分数：1.00）A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构反映了数据在计算机中的存储方式C.数据的逻辑结构分为线性结构和非线性结构D.队列属于线性结构17.计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是( )。（分数：1.00）A.操作系统B.编译程序C.数据库管理系统D.网络通信软件18.关系数据库规范化是为解决关系数据库中( )问题而引入的。（分数：1.00）A.减少数据操作的复杂性B.提高查询速度C.插入、删除和数据冗余D.保证数据的安全性和完整性19.下列关于部分函数依赖的叙述中，( )是正确的?
8、（分数：1.00）A.若 XY，且存在 Y 的真子集 Y，XY，则称 Y 对 X 部分函数依赖B.若 XY，且存在 Y 的真子集 Y，C.若 XY，且存在 X 的真子集 X，XY，则称 Y 对 X 部分函数依赖D.若 XY，且存在 X 的真子集 X，20.DBMS 的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是( )。（分数：1.00）A.应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层B.应用层、数据存取层、语言翻译处理层、数据存储层、操作系统层C.应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层D.应用层、数据存取层、数据存储层、语言翻译处理层、操作
9、系统层21.( )阶段的任务是产生概念模型。（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计22.用计算机进行导弹飞行轨道的计算，属于下列( )计算机应用领域。（分数：1.00）A.人工智能B.过程控制C.辅助设计D.科学和工程计算23.在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?（分数：1.00）A.线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点B.线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 900 个结点D.线性表按链接方式存储，删除指针 P
10、 所指向的结点24.单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中正确的是( )。（分数：1.00）A.q:=p.link; p.link:=q.link;B.p.link.q.1ink; q:=pt.link;C.q.link:=p.link; p.link:=q;D.p.link:=q; q.link:=p.link;25.设 F 是由 T1、T2 和 T3 三棵树组成的森林，与 F 对应的二叉树为 B，已知 T1、T2 和 T3 的结点个数分别为 n1、n2 和 n3，则二叉树 B 的根
11、结点左子树个数为( )。（分数：1.00）A.1B.n1-1C.n3D.n2+n326.下列关于数据库故障的叙述中，( )是不正确的?（分数：1.00）A.事务故障可能使数据库处于不一致状态B.事务故障可能由两种错误产生：逻辑错误和系统错误C.系统故障时一般主存储器内容会完好，而外存储器内容丢失D.磁盘故障指的是磁盘上内容的丢失27.下列叙述不正确的是( )。（分数：1.00）A.模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述B.外模式也称用户模式，一个数据库可以有多个外模式C.内模式也称物理模式，一个数据库可以有多个内模式D.数据库系统是由外模式、模式和内模式三级组成28.数据
12、库管理系统(DBMS)的层次结构中，应用层的处理对象是( )。（分数：1.00）A.单个元组B.数据库应用C.系统缓冲区D.索引29.在批处理方式下的作业管理可把作业流的状态分为( )四种。（分数：1.00）A.后备，进入，就绪和完成B.进入，后备，运行和完成C.后备，等待，就绪和完成D.等待，就绪，运行和完成30.下列对关系的叙述中，( )是不正确的?（分数：1.00）A.关系中的每个属性是不可分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系D.每一个关系只有一种记录类型31.PowerDesigner 中的 MetaWorks 模块的主要功能是( )。（分数：1.0
13、0）A.通过模型共享支持团队工作B.用于数据分析和数据发现C.用于概念层的设计D.用于数据仓库的建模32.数据库系统的日志文件用于记录下述( )内容。（分数：1.00）A.数据更新操作B.数据查询操作C.程序执行结果D.程序运行过程33.在关系数据模型中，一个关系中的主码( )。（分数：1.00）A.可以取值为 NULL(空值)B.只能是单个属性C.不能是其他关系的外码D.只能有一个34.以下不是操作系统的特征的是( )。（分数：1.00）A.并发性B.共享性C.随机性D.封装性35.以下( )不是链式存储结构的主要特点。（分数：1.00）A.逻辑上相邻的结点，物理上不必相邻B.查找迅速快捷C
14、.插入、删除灵活方便D.存储空间利用率低36.有关系模式 R(, , , , )，根据语义有如下函数依赖集：F=(, )T，CD，(, )G, TC。关系模式 R 的候选码( )。（分数：1.00）A.只有 1 个，为(, )B.只有 1 个，为(, )C.有 2 个，为(, )和(, )D.有 2 个，为(, )和(T)37.电子邮件软件向邮件服务器发送邮件时使用的协议是( )。（分数：1.00）A.SMTPB.POP3C.IMAPD.MIME38.OLAP 的基本概念不包括( )。（分数：1.00）A.度量属性B.维C.数据分析D.事务处理39.按行优先顺序存储下三角矩阵（分数：1.00）
15、A.B.C.D.40.关系模型中常用的关系操作包括( )。、选择 、投影 、连接 、查询 、删除（分数：1.00）A.、和B.、和C.、和D.全部41.下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是( )。学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)（分数：1.00）A.学生关系的“学号”B.班级关系的“班级号”C.学生关系的“班级号”D.班级关系的“班级名”42.下列关于数据库管理系统 DBMS 和操作系统之间关系的叙述中，不正确的是( )。（分数：1.00）A.DBMS 是建立在操作系统之上的，是操作系统的用户B.DBMS
16、遇到读写磁盘操作时会请求操作系统服务C.操作系统保证 DBMS 对数据逻辑上的读写真实地映射到物理文件上D.操作系统提供的存取原理和基本的存取方法通常作为与 DBMS 应用层的接口43.把 SQL 嵌入语言使用时必须解决的问题中，没有( )。（分数：1.00）A.区别 SQL 和主语言B.数据库工作单元和程序工作单元之间的通信C.两种语言编译方法不同D.SQL 是一次一集合疗式而主语言是一次一记录方式处理数据44.下列说法不正确的是( )。（分数：1.00）A.SYBASE IQ 产品支持 Bitwise 索引技术B.SYBASE IQ Multiplex 是为提高 SYBASE 数据库索引的
17、效率而设计的C.DB2 数据库系统使用动态位图索引提高访问多维数据的性能D.MS SQL Server 2000 允许工作负载跨越多个 SQL Server 2000 分区45.设有关系模式 R(A, B, C)，根据语义有如下函数依赖集：F=AB, (B, C)A。关系模式 R 的规范化程度最高达到( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF46.建立 Delphi 程序的基本操作步骤中不包括( )。（分数：1.00）A.数据库设计B.创建一个新的项日C.设计窗体D.编译、运行程序47.当 V 原语对信号量运算之后，错误的是( )。（分数：1.00）A.意味着释放一个
18、资源B.当 S0，其绝对值表示等待该资源的进程数目C.当 S=0，要唤醒一个等待进程D.当 S0，要唤醒一个就绪进程48.下列关于网络协议的叙述中，不正确的是( )。（分数：1.00）A.语法规定了用户控制信息的命令B.语义规定了用户控制信息的意义以及完成控制的动作与响应C.时序是对事件实现顺序的说明D.网络协议是为网络数据交换而制定的49.设某散列表的当前状态如下：（分数：1.00）A.B.C.D.50.在使用数据库时，当存储结构改变时，只需改变逻辑结构和物理结构之间的映像，可使建立在物理结构之上的逻辑结构保持不变，从而使建立在逻辑结构之上的应用程序也保持不变，称之为( )。（分数：1.00
19、）A.数据库的物理独立性B.数据库的逻辑独立性C.数据库的安全性D.数据库的并发性51.在一个数据库中，模式与内模式的映像个数是( )。（分数：1.00）A.1 个B.与用户个数相同C.由设置的系统参数决定D.任意多个52.SQL 语言的 REVOKE 语句实现的数据控制功能是( )。（分数：1.00）A.可靠性控制B.并发性控制C.安全性控制D.完整性控制53.下列条目中，DBMS 的基本功能是( )。提供用户对数据库结构的描述功能 提供用户对数据的操作功能提供多用户环境下的事务管理 分类组织、存储和管理各种数据数据库的创建、转储和恢复（分数：1.00）A.、和B.、和C.、和D.都是54.
20、中断处理的 4 个阶段为( )。（分数：1.00）A.保存现场、执行中断处理程序、分析中断源、恢复现场B.保存现场、恢复现场、执行中断处理程序、分析中断源C.保存现场、分析中断源、执行中断处理程序、恢复现场D.分析中断源、保存现场、执行中断处理程序、恢复现场55.以下( )不是栈的基本运算。（分数：1.00）A.删除栈项元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈56.事务的 ACID 特性中的 C 的含义是( )。（分数：1.00）A.并发性(Concurrency)B.临近性(Contiguity)C.连续性(Continuity)D.一致性(Consistency)57.为了对
21、紧急进程或重要进程进行调度，调度算法应采用( )。（分数：1.00）A.先进先出调度算法B.优先级调度法C.短执行优先调度法D.轮转法58.下列关于分布式数据库系统的叙述中，哪一条是不正确的?（分数：1.00）A.分布式系统用户的操作与非分布式系统没有什么不同B.分布式系统的存储结构要比非分布式系统复杂C.分布式系统的数据操作在逻辑上没有变化D.分布式系统的所有问题都是用户级别的59.设关系模式 R(U, F)，其中 U 为属性集，F 是 U 上的一组函数依赖，下列叙述正确的是( )。（分数：1.00）A.若 XY 为 F 所逻辑蕴含，且B.若 XY，XZ 为 F 所逻辑蕴含，则 YZ 为 F
22、 所逻辑蕴含C.若D.若60.下列系统故障恢复步骤正确的顺序是( )。找出故障前已提交的事务，标记为 REDO，找出故障时尚未完成的事务，标记为 UNDO对 UNDO 队列中的事务做 UNDO 处理对 REDO 队列中的事务做 REDO 处理（分数：1.00）A.、B.、C.、D.、二、填空题(总题数：20，分数：40.00)61.将文本、音频、视频、动画、图形和图像等媒体综合起来的技术称为 1 技术。（分数：2.00）填空项 1:_62. 1 是用户接入 Internet 的入口点，一方面它为用户提供 Internet 接入服务，另一方面，它也为用户提供各类信息服务。（分数：2.00）填空项
23、 1:_63.按对称序周游二叉树等同于按 1 周游对应的树(林)。（分数：2.00）填空项 1:_64.已知某二叉树的前序序列是 ABDC，中序序列是 DBAC，它的后序序列是 1。（分数：2.00）填空项 1:_65.对于一组给定权值所构造的霍夫曼树的形状有可能不同，它们的带权外部路径长度 1。（分数：2.00）填空项 1:_66.数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的 1。（分数：2.00）填空项 1:_67.从资源分配的角度可将设备分类为 1、共享设备和虚拟设备。（分数：2.00）填空项 1:_68.在备类通道中，支持通道程序并发执行的通道是 1。（分数：2.0
24、0）填空项 1:_69.关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是 1。（分数：2.00）填空项 1:_70.用二维表结构表示实体及实体间的联系的数据模型简称为 1 数据模型。（分数：2.00）填空项 1:_71.在 SQL 中，若要删除一个表，应使用的语句是： 1TABLE。（分数：2.00）填空项 1:_72.“向 emp 表增加一个 telephone 列，其数据类型为 11 个字符型”的 SQL 语句是：ALTER TABLE emp_。（分数：2.00）填空项 1:_73.Oracle 系统中最新推出的 1 是业界第一个完整的、简单的用于互
25、联网的新一代智能化的、协作齐种应用软件的基础框架。（分数：2.00）填空项 1:_74.向数据库管理系统(DBMS)发出访问数据库数据的命令后，DBMS 会先对该命令执行 1 检查。（分数：2.00）填空项 1:_75.数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的 1。（分数：2.00）填空项 1:_76.数据库系统中构成单一逻辑工作单元的操作集合称为 1。（分数：2.00）填空项 1:_77.Armstrong 公理系统的三条推理规则是自反律、_、增广律。（分数：2.00）填空项 1:_78.在关系模式 R(D, E, G)中，存在函数赖关系 ED，(D，G)E
26、，则候选码为 1。（分数：2.00）填空项 1:_79.分布式数据库系统是 1 技术和计算机网络技术的结合。（分数：2.00）填空项 1:_80.在面向对象模犁中，一个对象由一组属性和对这组属性进行 1 的一组方法构成。（分数：2.00）填空项 1:_三级数据库技术笔试-105 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在关系模式 R(, , , )中，存在函数依赖关系 AB, AC, AD, (, )A，则候选码为( )。（分数：1.00）A.AB.(, )C.A 和(, ) D.A 或(, )解析：解析 候选码的定义是：设 K 为关
27、系模式 RU, F中的属性或属性组。若 KU 在 F+中，而找不到 K 的任何一个真子集 K，能使 KU 在 F+中，则称 K 为关系模式 R 的候选码。本题的关系比较清楚，可以看出 A 和(B，C)都是候选码。2.下列关于 SQL 中的索引(Index)的叙述中，正确的是( )。（分数：1.00）A.在主键上不能创建 UNIQUE 索引B.删除索引时关于索引的描述仍会保留在数据字典中C.有时为了加快维护数据库的速度，应删除一些索引 D.一个基本表上可以创建多个聚簇索引解析：解析 用户可以在最频繁查询的列上建立聚簇索引以提高查询效率。显然在一个基本表上最多只能建立一个聚簇索引。创建索引是为了减
28、少查询操作的时间。但如果数据增、删、改频繁，系统会花费许多时间来维护索引。这时，可以删除一些不必要的索引。删除索引时，系统会同时从数据字典中删去有关该索引的描述。3.以下不是数据结构研究的内容的是( )。数据的采集 数据的逻辑组织 、数据的存储结构数据的传输 对数据的检索（分数：1.00）A.仅B.和 C.和D.、和解析：解析 数据结构概念一般包括以下 3 个方面：数据间的逻辑关系、数据在计算机中的存储方式及在这些数据上定义的运算集台。4.设计作业调度算法时不需要考虑下列哪一个因素?（分数：1.00）A.用户界面友好 B.公平性C.均衡使用资源D.吞吐量大解析：解析 作业调度算法是作业调度的关
29、键，其好坏直接影响到系统的效率。作业调度算法一般应考虑以下 3 个基本目标：尽量提高系统的作业吞吐量，即每天处理尽可能多的作业：尽量使用 CPU 和外部设备，保持忙碌状态，以提高资源利用率：对各种作业合理调度，使所有用户都满意。5.若用如下的 SQL 语句创建一个表 S：CREATE TABLE S(S# char(16) NOT NULL;SNAME char(8) NOT NULL, SEX char(2), AGE integer)向表 S 中插入如下行时，哪一行可以被插入?（分数：1.00）A.(872476, 小芳, 女, 21)B.(854231, 小明, NULL, NULL)
30、C.(NULL，小强, 男, 65)D.(657123, NULL, 女, 20)解析：解析 SQL 用 CREATE TABLE 语句创建基本表，其一般格式如下：CREATE TABLE表名(列名数据类型列级完整性约束,列名数据类型列级完整性约束.,表级完整性约束)其他参数;使用 SQL 语句创建基本表时通常还可以定义与该表有关的完整性约束，当用户对表进行操作时，由 DBMS自动检查该操作是否违背所定义的完整性约束。另外，SQL 支持空值的概念，任何列可以有空值，除非在CREATE TABLE 的语句列的定义中指定了 NOT NULL。由题干可以知道，插入行的前两个属性不能为 NULL。四个
31、选项中，C) 和 D) 在前两个属性出现了 NULL，A) 的第三个属性不是字符型，故本题选 B)。6.进程间的通信方式不能传递大量信息的是( )。（分数：1.00）A.共享内存B.消息缓冲C.信箱通信D.信号量及 P、V 操作 解析：解析 解决进程之间的大量信息通信的问题有三种方案：共享内存、消息机制以及通过共享文件进行通信，即管道通信。这三种方式可以称为高级通信原语，它们不仅要保证相互制约的进程之间的正确关系，还要同时实现进程之间的信息交换，其中，消息机制包括消息缓冲通信与信箱通信。7.下列说法中，不正确的是( )。（分数：1.00）A.每一个关系模型中，属性的个数是固定的B.在关系中元组
32、的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组 解析：解析 关系可看作二维表。列的个数和每列的数据类型是固定的；列的顺序是无关紧要的，即列的次序可以任意交换。表中行的顺序无关紧要，即行的次序可以如何交换；元组不可以重复，即在一个关系中任意两个元组不能完全一样，即表中不允许出现相同的行。8.查询选修了课程号为“MATHS”的学生的姓名和年龄，若用下列 SQL 的 SELECT 语句表达时，错误的是( )。（分数：1.00）A.SELECT SNAME,AGE FROM S WHERE S.S#=(SELECT SC.S#FROM SC WH
33、ERE C.C#=MATHS) B.SELECT SNAME,AGEFROM SWHERE S.S#=(SELECT SC.S#FROM SC WHERE SC.C#=MATHS)C.SELECT SNAME,AGE FROM S, SC WHERE S.S#=SC.S# AND SC.C#=MATHS ORDER BY S.S#D.SELECT SNAME,AGE FROM S, SC WHERE S.S#=SC.S# AND SC.C#=MATHS解析：解析 有两种方式进行题干所述的查询：连接查询方式和带嵌套的简单查询方式。连接查询方式是在表 S 和 SC 中按照 S.S#=SC.S#和
34、SC.C#=MATHS的条件查找。带嵌套的简单查询方式是先只查询 s 表，在 WHERE 子句中限定“选修了课程号为MATHS”。WHERE 子句中又带简单查询的 SELECT 语句，为 SELECT SC.S# FROM SC WHERE SC.C#=MATHS，即在 SC 表中按 SC.C#=MATHS的条件查找。9.下列不是概念模型应具备性质的是( )。（分数：1.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高 解析：解析 概念模型应具备以下特点：有丰富的语义表达能力。能表达用户的各种需求，包括描述现实世界中各种事物及事物之间的联系，能满足用户对数
35、据的处理要求。易于交流和理解。概念模型是 DBA、应用系统开发人员和用户之间的主要交流工具。易于变动。概念模型要能灵活地加以改变，以反映用户需求和环境的变化。易于向各种数据模型转换，易于从概念模型导出与 DBMS 有关的逻辑模型。10.下面对作业控制块 JCB 表述错误的是( )。（分数：1.00）A.JCB 是作业存在的唯一标志B.JCB 内容是作业调度的依据C.JCB 只有在该作业退出系统时才清除D.JCB 在作业建立后就不再改变 解析：解析 系统为每个作业建立一个 JCB。JCB 在作业运行期间始终存在，内容不断变化，当作业退出系统时清除该作业的 JCB，因此 JCB 是作业存在的标志。
36、JCB 的内容是作业调度的依据。11.下列关于信息认证的叙述中，不正确的是( )。（分数：1.00）A.验证体制中存在一个完成仲裁、颁发证书等功能的可信中心B.数字签名的签名者事后不能否认自己的签名C.消息认证要检验的内容包括消息的序号和时间性D.对密码系统的主动攻击是通过分析和识别截获的密文完成的 解析：解析 对密码系统的攻击有两类：一类是主动攻击，攻击者是通过采用删除、增添、重放、伪造等手段主动向系统注入假信息：另一类是被动攻击，攻击者只是对截获的密文进行分析和识别。12.在 SQL 中，视图(view)是三级模式结构中的( )。（分数：1.00）A.内模式B.模式C.外模式 D.存储模式
37、解析：解析 SQL 支持数据库的三级模式结构。在 SQL 中，模式对应于基本表(base table)，内模式对应于存储文件，外模式对应于视图(view)和部分基本表。元组对应于表中的行(row)，属性对应于表中的列(column)。13.在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现( )。（分数：1.00）A.可移植性B.可扩充性 C.安全性D.可靠性解析：解析 对象一关系数据库支持可扩充的数据类型，允许用户使用基本类型外，还可根据需要创建新的数据类型，以及相关的函数和操作符。14.对进程的描述中，下列说法错误的是( )。（分数
38、：1.00）A.一个进程可以包含若干个程序B.一个程序可以对应多个进程C.进程必须由程序作为其组成部分D.程序与进程是不相关的 解析：解析 进程和程序是密切相关的。进程的定义是并发执行的程序在一个数据集合上的执行过程。程序是进程的一个组成部分。一个进程可以涉及一个或多个程序的执行：通过多次执行，一个程序可对应多个进程。15.通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是( )。（分数：1.00）A.CacheB.磁带 C.硬盘D.内存解析：解析 Cache 是高速缓冲存储器，Cache 和内存都可以被 CPU 直接读取，磁带和硬盘都是外部存储设备，磁带是顺
39、序存储设备读取磁带上的数据，要经过较长时间的机械定位操作，是题干的 4 种存储介质中访问速度最慢的。16.下列关于数据的逻辑结构的叙述中，( )是不正确的?（分数：1.00）A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构反映了数据在计算机中的存储方式 C.数据的逻辑结构分为线性结构和非线性结构D.队列属于线性结构解析：解析 数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中存储方式。数据的存储结构是数据逻辑结构在计算机存储器里的体现。数据的逻辑结构分为线性结构和非线性结构。队列属于线性结构。17.计算机软件分为系统软件和应用软件两大类，其中处于系
40、统软件核心地位的是( )。（分数：1.00）A.操作系统 B.编译程序C.数据库管理系统D.网络通信软件解析：解析 软件包括系统软件和应用软件，而系统软件又包括操作系统、语言处理程序和数据库管理系统以及服务程序等。其中操作系统是系统软件的核心，它是管理计算机软件、硬件资源，调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效工作的软件。18.关系数据库规范化是为解决关系数据库中( )问题而引入的。（分数：1.00）A.减少数据操作的复杂性B.提高查询速度C.插入、删除和数据冗余 D.保证数据的安全性和完整性解析：解析 一个“不好”的关系数据库模式会存在数据冗余、更新异常(不一致的危险)
41、、插入异常和删除异常四个问题。为了解决这些问题，人们才提出了关系数据库的规范化理论。规范化理论研究的是关系模式中各属性之间的依赖关系及其对关系模式性能的影响，探讨“好”的关系模式应该具备的性质，以及达到“好”的关系模式的设计算法。19.下列关于部分函数依赖的叙述中，( )是正确的?（分数：1.00）A.若 XY，且存在 Y 的真子集 Y，XY，则称 Y 对 X 部分函数依赖B.若 XY，且存在 Y 的真子集 Y，C.若 XY，且存在 X 的真子集 X，XY，则称 Y 对 X 部分函数依赖 D.若 XY，且存在 X 的真子集 X，解析：解析 在关系模式 RU，F中，如果 XY 且存在 X 的一个
42、真子集 X，有 XY，则称 Y 对 X 的依赖为部分函数依赖。20.DBMS 的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是( )。（分数：1.00）A.应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层 B.应用层、数据存取层、语言翻译处理层、数据存储层、操作系统层C.应用层、语言翻译处理层、数据存储层、数据存取层、操作系统层D.应用层、数据存取层、数据存储层、语言翻译处理层、操作系统层解析：解析 DBMS 的层次结构从最高级到最低级的次序：应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层。21.( )阶段的任务是产生概念模型。（分数：1.00）A.需求
43、分析B.概念结构设计 C.逻辑结构设计D.物理结构设计解析：解析 考虑数据库及其应用系统开发全过程，将数据库设计分为以下 6 个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施和数据库的运行和维护。需求分析的任务是对要处理的对象进行详细调查，在了解现行系统的概况和确定新系统功能的过程中收集支持系统目标的基础数据及其处理方法。概念结构设计的任务是产生反映企业信息需求的数据库概念结构，即概念模型。逻辑结构设计的任务是从概念模型导出特定的 DBMS 可以处理的数据库的逻辑结构。物理结构设计的任务是对已经确定的逻辑数据库结构设计出一个高效的可实现的物理数据库结构。数据库实施的任务是
44、根据前两步的结果在计算机上建立起实际数据库结构，装入数据，并进行测试和试运行的过程。数据库运行和维护的任务是维护数据库。22.用计算机进行导弹飞行轨道的计算，属于下列( )计算机应用领域。（分数：1.00）A.人工智能B.过程控制C.辅助设计D.科学和工程计算 解析：解析 在科学实验和工程设计中，经常会遇到各种数学问题需要求解，利用计算机并应用数值方法求解是解决这类问题主要的途径，这种应用被称为科学和工程计算，其特点是计算量大，而逻辑关系相对简单，它是计算机重要应用领域之一。例如，导弹飞行轨道计算，宇宙飞船运动轨迹和气动干扰的计算等等。23.在包含 1000 个元素的线性表中实现如下各运算，哪
45、一个所需的执行时间最长?（分数：1.00）A.线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点 B.线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 900 个结点D.线性表按链接方式存储，删除指针 P 所指向的结点解析：解析 由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项 A)。后面的 900 个结点都要往后移动，对于选项 C)。后面的 100 个结点都要往前移动。而对于线性表按链接
46、方式存储，当进行插入与删除操作时，只改变相应的指针即可。所以比较 4 个选项的操作可易知，选项 A) 所需要的执行时间最长。24.单链表的每个结点中包括一个指针 link，它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中正确的是( )。（分数：1.00）A.q:=p.link; p.link:=q.link;B.p.link.q.1ink; q:=pt.link;C.q.link:=p.link; p.link:=q; D.p.link:=q; q.link:=p.link;解析：解析 由单链表的存储结构可知，每个结点的指针域保存其后继
47、结点的指针。将指针为 q 的新结点插入到指针为 p 的结点之后，则原指针为 p 的结点的后继结点成为新结点的后继结点，由单链表的存储结构可知应执行 q.link:=p.link，新结点成为指针 p 的后继结点，因此应执行 p.link:=q，综上所述，选项 C) 是正确的。25.设 F 是由 T1、T2 和 T3 三棵树组成的森林，与 F 对应的二叉树为 B，已知 T1、T2 和 T3 的结点个数分别为 n1、n2 和 n3，则二叉树 B 的根结点左子树个数为( )。（分数：1.00）A.1B.n1-1 C.n3D.n2+n3解析：解析 由森林到二叉树的转换可知，森林 F 中第一棵树的根转换得到的二叉树的根，T1 其他结点均在 B 的根结点的左子树中，而 T2、T3 的结点均在右子树中。所以左子树个数是 n1-1。26.下列关于数据库故障的叙述中，( )是不正确的?（分数：1.00）A.事务故障可能使数据库处于不一致状态B.事务故障可能由两种错误产生：逻辑错误和系统错误C.系统故障时一般主存储器内容会完好，而外存储器内容丢失
