[计算机类试卷]国家三级(数据库技术)笔试模拟试卷162及答案与解析.doc
《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷162及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷162及答案与解析.doc(26页珍藏版)》请在麦多课文档分享上搜索。
1、国家三级(数据库技术)笔试模拟试卷 162及答案与解析 1 计算机应用已经渗透到社会生活的各个领域,特别是多媒体技术的发展,使得指纹识别,图像声音处理的应用不断发展,这一类应用属于下列 ( )应用领域 ? ( A)人工智能 ( B)科学和工程计算 ( C)数据和信息处理 ( D)过程控制 2 不属于服务性程序的是 ( ) ( A)编译程序 ( B)编辑程序 ( C)纠错程序 ( D)连接程序 3 IP地址是 Internet赖以工作的基础,它由网络地址和主机地址两部分组成,其中C类 网络的主机地址数最多为 ( )。 ( A) 64个 ( B) 128个 ( C) 256个 ( D) 512个
2、4 一个数字签名算法至少应该满足三个条件,下列有关叙述中,不属于数字签名算法条件的是 ( ) ( A)签名者事后不能否认自己的签名 ( B)该数字签名必须是所签文件的物理部分 ( C)当发生签名真伪争执时,有第三方能够解决争执 ( D)接收者能够验证签名,而任何其他人都不能伪造签名 5 下列 ( )不是计算机病毒的特性 ? ( A)传染性 ( B)结构性 ( C)隐蔽性 ( D)可激发性 6 限制程序的存取,使操作系统不能存取允许范围以外的实体,这种操作系统隔离安全措施称为 ( )。 ( A)物理隔离 ( B)时间隔离 ( C)逻辑隔离 ( D)密码隔离 7 下列关于数据元素的叙述中,不正确的
3、是 ( )。 ( A)数据元素是数据的基本单位,即数据集合中的个体 ( B)数据元素是有独立含义的数据最小单位 ( C)数据元素又称作结点 ( D)数据元素又称作记录 8 下列关于数据结构基本概念的叙述中,正确的是 ( ) ( A)数据的逻辑结 构分为表结构和树结构 ( B)数据的存储结构分为线性结构和非线性结构 ( C)数据元素是数据的基本单位 ( D)结点是有独立含义的数据最小单位 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 4
4、4 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 计算机是由运算器、 _、存储器、输入设备和输出设备这 5个主要功能部件组成的,它们被称为计算机的五大硬件。 62 能够唯一确定 Internet上每一台计算机位置的是 _。 63 m阶 B+树的根结点至多有 _个子女。 64 设有一个二维数组 A14 , 16 ,若数组的起始地址为 200,并且数据元素以行序为主序存放在数组中,每个元素占用 4个存储单元,那么元素 A3, 4的存储地址为 _。 65 有 m个叶结点的霍夫曼树,其结点总数是 _。 66 从资源分配的角度可将设备分类为 _、共
5、享设备和虚拟设备。 67 文件的存取方式是由文件的性质和用户使用文件的情况而定的,一般可以采用顺序存取和随机存取两种形式。顺序存取是按照文件的 _地址顺序存取的。 68 按照信息交换的方式和连 接的设备种类,通道可分为 3种类型:选择通道、_和数组多路通道。 69 关系代数是关系操作语言的一种传统表示方式,它以集合代数为基础,它的运算对象和运算结果均为 _。 70 在关系代数运算中, _操作会消去关系中的某些列并删去重复的元组。 71 在定义基本表的 SQL语句 CREATE TABLE中,如果要定义某个属性不能取空值,应在该属性后面使用的约束条件短语是 _。 72 设有关系 SC(sno,c
6、name,grade),各属性的含义分别为学号、课程名、成绩。若将所有学生的 “数据库系统 ”课程的成绩增加 5分,能正确完成该操作的 SQL语句是 _grade=grade+5 WHERE cname=“数据库系统 ”。 73 下列属于一个 DBMS的用户界面应具有的性质是可靠性、 _、多样性和快速响应。 74 SYBASE企业级数据库服务器支持 3种类型的 _来保证系统的并发性。 75 如果某事务成功完成执行,则该事务称为 _事务。 76 先写日志原则是为了发生故障后保持数据库的原子性和 _所必须遵循的原则。 77 如果 关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码,则该关系
7、模式的规范化程度达到了 _。 78 在关系模式 R(A, C, D)中,存在函数依赖关系 AD , AC ,则候选码为_。 79 数据仓库体系结构通常采用三层结构,中间层是 _。 80 面向对象模型中子类的对象拥有其超类的对象的全部属性和方法,称为子类对超类的 _。 国家三级(数据库技术)笔试模拟试卷 162答案与解析 1 【正确答案】 C 【试题解析】 数据和信息处理是计算机重要应用领 域,当前的数据也已有更广泛的含义,如图、文、声、像等多媒体数据,它们都已成为计算机的处理对象。 2 【正确答案】 A 【试题解析】 服务程序是一类辅助性的程序,它提供各种运行所需的服务。例如,用于程序的装入、
8、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程序以及故障诊断程序、纠错程序等。 3 【正确答案】 C 【试题解析】 每台直接连接到 Internet上的计算机、路由器都必须有惟一的 IP地址。 IP地址是 Internet赖以工作的基础。对于 C类地址,其网络地址空间长度为 21位,主 机地址空间长度为 8位。 C类 IP地址范围从: 192.0.0.0223.255.255.255。由于主机地址空间长度为 8位,因此每个 C类网络的主机地址数最多为 256个。 4 【正确答案】 B 【试题解析】 一个数字签名算法至少应满足 3个条件: 签名者事后不能否认自己的签名; 接收者能验证签
9、名,而任何其他人不能仿造签名; 当双方关于签名的真伪发生争执时,有第三方能解决双方的争执。 数字签名是以电子形式存储消息的一种方法,一个签名消息能在一个通信网络中传输。基于公钥密码体制 和私钥密码体制都可以获得数字签名,特别是公钥密码体制的诞生为数字签名的研究和应用开辟了广阔的前景。 5 【正确答案】 B 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序,它具有自我复制能力,可通过非授权入侵而隐藏在可执行程序或数据文件中。当计算机运行时源病毒能把自身精确拷贝或者有修改地拷贝到程序体内,影响和破坏正常程序的执行和数据的正确性。 计算机病毒一般具有如下特征:传染性、破坏性、隐蔽性、潜伏性
10、和可激发性。 6 【正确答案】 C 【试题解析】 隔离是操作系统安全保障 的措施之一,它又可分为: 物理隔离 使不同安全要求的进程使用不同的物理实体。 时间隔离 使不同的进程在不同的时间运行。 逻辑隔离 限制程序的存取,使操作系统不能存取允许范围以外的实体。 密码隔离 进程以其他进程不了解的方式隐蔽数据和计算。 7 【正确答案】 B 【试题解析】 数据元素是数据的基本单位,即数据集合中的个体。有些情况下也把数据元素称作结点、记录、表目等。一个数据元素可由一个或多个数据项组成,数据项是有独立含义的数据最小单位,其值能惟一确定一个数据元素的数 据项。 8 【正确答案】 C 【试题解析】 数据元素是
11、数据的基本单位,即数据集合中的个体。有些情况下也把数据元素称做结点、记录、表目等。一个数据元素可由一个或多个数据项组成,数据项是有独立含义的数据最小单位,其值能惟一确定一个数据元素的数据项,又称做关键码,有时也把数据项称作域、字段等。 9 【正确答案】 D 【试题解析】 三元法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵在一个非零元素,每个结点包含 3个域,分别为该元素的行下标、列下标和值。结点间的次序按矩阵在行优先顺序排列 (跳过零元素 )。这个线性表用顺序的方法存储在连续的存储区里。由三元组法的存储表示可以得到其矩阵如下: 3 0 0 5 0 0 2 0 0 6 0 5 0 0
12、0 0 0 0 3 0 所以答案是 D)选项。 10 【正确答案】 B 【试题解析】 数据结构存储于计算机的域可以分为:自身信息域 存放自身值的域;链接信息域 存放该结点与其他结点间关系的域。 11 【正确答案】 C 【试题解析】 链式存储结构的主要特点有: 结点中除自身信息外,还有表示链接信息的指针域,因此存储密度小、存储空间利用率低; 逻辑上相邻的结点物理上不必相邻; 插入、删除操作灵活方便。线性存储结构可以通过计算直接确定第 i个结点的存储地址,但链式存储结构不能够。 12 【正确答案】 B 【试题解析】 数据的主要存储方式有顺序存储结构和链式存储结构。顺序结构逻辑上相邻的结点物理上也是
13、相邻的。因此其存储密度大,存储空间利用率高但插入、删除运算操作不方便,需移动大量的结点。 13 【正确答案】 A 【试题解析】 数据的主要存储方式有顺序存储结构和链式存储结构。顺序结构逻辑上相邻的结点物理上也是相邻的。因此其存储密度大,存储空间利用率高但插入、删除运算操作不方便,需移动大量的结点。 14 【正确答案】 B 【试题解析】 散列表的负载因子是一个重要参数,它等于: a=散列表中结点的数目 /基本区域能容纳的结点数 根据上表,散列表中的结点数是 8,基本区域能容纳的结点数为 19,所以负载因子为 8/19=0.42 15 【正确答案】 C 【试题解析】 快速排序是起泡排序的 改进。在
14、快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。 16 【正确答案】 B 【试题解析】 所谓可剥夺方式,即就绪队列中一旦出现优先级高于当前运行进程优先级的进程存在时,便立即进行进程调度,转让 CPU。而不可剥夺方式,即一旦把 CPU分配给一个进程,它就一直占用 CPU,直到该进程自己因调用原语操作或等待 I/O而进行阻塞状态,或时间片用完时才让出 CPU,重新执行进程调度。 17 【正确答案】 C 【试题解析】 设信号量为 S,常用信号量的取值可以解释为: S值的大小
15、表示某类资源的数量。当 S 0时,表示还有资源可以分配;当 S 0时,其绝对值表示 S信号量等待队列中进程的数目。每执行一次 P操作,意味着要求分配一个资源;每执行一次 V操作,意味着释放一个资源。依题意,信号量 mutex的初始值为1,表示有一个资源可以分配,当 mutex的等待队列中有 K个进程时,信号量的值为 1-K。 18 【正确答案】 C 【试题解析】 系统提供一对硬件寄存器:页表始址寄存器和页表长度寄存 器。 页表始址寄存器用于保存正在运行进程的页表在内存的首地址。当进程被调度程序选中投入运行时,系统将其页表首地址从进程控制块中取出送入该寄存器。 页表长度寄存器用于保存正在运行进程
16、的页表长度。当进程被选中运行时,系统将它从进程控制块中取出送入该寄存器。 19 【正确答案】 D 【试题解析】 运行中的进程可以处于以下 3种状态之一:运行、就绪、等待。运行状态是指进程已获得 CPU,并且在 CPU上执行的状态。就绪状态是指一个进程已经具有运行条件,但由于没有获得 CPU而不能运行所处的状态。等 待状态是指进程因等待某种事件发生而暂时不能运行的状态。当时间片用完时,进程从运行状态进入就绪状态。 20 【正确答案】 B 【试题解析】 批处理系统有两个特点:一是 “多道 ”,二是 “成批 ”。多道是指系统内可同时容纳多个作业,而成批的特点是在系统运行过程中不允许用户与他的作业发生
17、交互,用户不能直接干预其作业的执行。 21 【正确答案】 C 22 【正确答案】 C 【试题解析】 驻留集是某段时间间隔内进程实际要访问的页面的集合。驻留集窗口很大,会将一个进程的整个地址空间全部装入内存,但内存 将不会得以充分的利用;驻留集窗口过小会降低系统的吞吐量;驻留集窗口的大小对虚拟存储器的有效利用和系统吞吐量的提高有重要的影响。 23 【正确答案】 C 24 【正确答案】 B 25 【正确答案】 D 【试题解析】 数据库系统是指在计算机系统中引入数据库后的系统构成,一般由数据库、操作系统、数据库管理系统 (及其开发工具 )、应用系统、数据库管理员和用户构成。应当指出的是,数据库的建立
18、、使用和维护等工作只靠一个 DBMS远远不够,还要有专门的人员来完成,这些人被称为数据库管理员。 26 【正确答案】 C 【试题解析】 数据库定义功能是对数据库的结构进行描述,包括外模式、模式、内模式的定义;数据库完整性的定义;安全保密的定义;存取路径的定义。这些定义存储在数据字典中,是 DBMS运行的基本依据。 27 【正确答案】 B 28 【正确答案】 C 【试题解析】 数据的独立性是数据库领域的一个常用的术语,包括数据的物理独立性和数据的逻辑独立性。 数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的,也就是说,当数据的物理存储改变时,应用程序不变。 数据的逻
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 三级 数据库技术 笔试 模拟 162 答案 解析 DOC
