[计算机类试卷]国家三级(数据库技术)笔试模拟试卷156及答案与解析.doc
《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷156及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷156及答案与解析.doc(28页珍藏版)》请在麦多课文档分享上搜索。
1、国家三级(数据库技术)笔试模拟试卷 156及答案与解析 1 2 3 4 5 6 7 8 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 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 将文本、音频、视频、动画、图形和图像等媒体综合起来的技术称为 _技术。 62 _是用户接入 Internet的入口点,一方面它为用户提供 Internet接入服务,另一方面,它也为用户提供各类信息
2、服务。 63 按对称序周游二叉树等同于按 _周游对应的树 (林 )。 64 已知某二叉树的前序序列是 ABDC,中序序列是 DBAC,它的后序序列是_。 65 对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度 _。 66 数据结构包括三方面的内容:数据的逻辑结构、数据的存储结构、数据的_。 67 从资源分配的角度可将设备分类为 _、共享设备和虚拟设备。 68 在备类通道中,支持通道程序并发执行的通道是 _。 69 关系代数是以集合代数为基础发展起来的,它是 一种关系操纵语言,它的操作对象和操作结果都是 _。 70 用二维表结构表示实体及实体间的联系的数据模型简称为 _数
3、据模型。 71 在 SQL中,若要删除一个表,应使用的语句是: _TABLE。 72 “向 emp表增加一个 telephone列,其数据类型为 11个字符型 ”的 SQL语句是:ALTER TABLE emp_。 73 Oracle系统中最新推出的 _是业界第一个完整的、简单的用于互联网的新一代智能化的、协作齐种应用软件的基础框架。 74 向数 据库管理系统 (DBMS)发出访问数据库数据的命令后, DBMS会先对该命令执行 _检查。 75 数据库中,每个事务都感觉不到系统中其他事务在并发地执行,这一特性称为事务的 _。 76 数据库系统中构成单一逻辑工作单元的操作集合称为 _。 77 Ar
4、mstrong公理系统的三条推理规则是自反律、 _、增广律。 78 在关系模式 R(D, E, G)中,存在函数赖关系 ED , (D, G)E ,则候选码为_。 79 分布式数据库系统是 _技术和计算 机网络技术的结合。 80 在面向对象模犁中,一个对象由一组属性和对这组属性进行 _的一组方法构成。 国家三级(数据库技术)笔试模拟试卷 156答案与解析 1 【正确答案】 D 【试题解析】 以存储程序原理为基础的冯 诺依曼结构的计算机,一般都由 5大功能部件组成,它们是:运算器、控制器、存储器、输入设备和输出设备。运算器对数据进行算术运算和逻辑运算;控制器控制各部分自动协调地工作,完成对指令的
5、解释和执行;存储器存放程序和数据;输入设备是外部向计算机传送信息的装置;输出设备是将计算机内部二 进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。 2 【正确答案】 D 【试题解析】 高级语言是一类人工设计的语言,因为它对具体的算法进行描述,所以又称为算法语言。它是一类面向问题的程序设计语言,且独立于计算机的硬件,其表达方式接近于被描述的问题,易于人们的理解和掌握。目前,计算机高级语言虽然很多,据统计已经有好几百种,但广泛应用的却仅有十几种,它们有各自的特点和使用范围。如 BASIC语言,是一类普及性的会话语言; FORTRAN语言,多用于科学及工程计算; COBOL语言,多
6、用于商 业事务处理和金融业;PASCAL语言,它能很好地体现结构化程序设计思想: C语言,常用于软件的开发; PROLOG语言,多用于人工智能;而当前流行的,面向对象的程序设计语言有 C+和用于网络环境的程序设计语言 JAVA等。 3 【正确答案】 B 【试题解析】 传统的分组交换网 X.25的协议是建立在原有的速率较低、误码率较高的电缆传输介质之上的。为了保证数据传输的可靠性, X.25协议包括了差错控制、流量控制、拥塞控制等功能, X.25协议的复杂执行过程必然增加网络传输的延迟时间。 近年来 ISDN致力于 实现以下目标: 提供一个在世界范围内协调一致的数字通信网络,支持各种通信服务,并
7、在不同的国家采用相同的标准。 为在通信网络之间进行数据传输提供完整的标准。 提供一个标准用户接口,使通信网络内部的变化对终端用户是透明的。 异步传输模式 ATM是新一代的数据传输与分组交换技术,也是当前网络技术研究与应用的热点问题之一。 ATM技术能保证用户对数据传输的服务质量的需求。 4 【正确答案】 C 【试题解析】 每台直接连接到 Internet上的计算机、路由器都必须有惟一的 IP地址。 IP地址是 Internet赖以工作的基础。 Internet中的计算机与路由器的 IP地址采用分层结构,它是由网络地址与主机地址两部分组成。对于 C类地址,其网络地址空间长度为 21位,主机地址空
8、间长度为 8位。 C类 IP地址范围从:192.0.0.0 223.255.255.255。主机名与它的 IP地址一一对应,因此在 Internet上访问一台主机即可以使用它的主机名,也可以使用它的 IP地址。 5 【正确答案】 B 【试题解析】 信息认证是信息安全的另一重要方面。信息认证,首先是验证信息发送者的真实性;其次 是验证信息的完整性。认证是防止对系统进行主动攻击的重要技术手段。在有关认证的实用技术中,主要的有数字签名技术、身份识别技术和信息的完整性校验技术等。 6 【正确答案】 D 【试题解析】 实施安全方案将包括的硬件和软件以及相关物理设备有: 认证,在访问资源之前用户应证明身份
9、。确认身份的方法可以用诸如磁卡、密钥、证书或口令、指纹、掌纹或视网膜等。 访问权限,对用户的访问权限进行规划,如可将用户分为:特殊用户、一般用户、审计用户和作废用户。对不同的用户给予不同的权限,包括所具有的访问操作权利 和可使用的资源。 文件保护,对文件提供附加保护,使非授权用户不可读或对某些文件进行加密。 审计,记录用户使用安全系统的过程,它可记录造成违反安全规定的时刻、日期以及用户活动。 7 【正确答案】 C 【试题解析】 栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶 (top),另一端称为栈底 (bottom),具有后进先出 (LIFO)的操作原则。栈是使用最为广泛的数
10、据结构之一,栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的 是队列而不是栈。 8 【正确答案】 A 9 【正确答案】 D 【试题解析】 栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是 “后进先出 ”。依题意,栈 S最多能容纳 4个元素, 选项 A) 的进出顺序如下: A进 (栈中 1个元素 )B 进 (栈中 2个元素 )C 进 (栈中3个元素 )C 出 (栈中 2个元素 )B 出 (栈中 1个元素 )D 进, (栈中 2个元素 )E进, (栈中 3个元素 )E 出, (栈中 2个元素 )D 出, (栈
11、中 1个元素 )A 出, (栈中 0个元素 )F 进, (栈中 1个元素 )F 出, (栈中 0个元素 ) 元素的出栈顺序是: CBEDAF。 选项 B) 的进出顺序如下: A进 (栈中 1个元素 )B 进 (栈中 2个元素 )C 进 (栈中3个元素 )C 出 (栈中 2个元素 )D 进, (栈中 3个元素 )D 出 (栈中 2个元素 )B出 (栈中 1个元素 )E 进, (栈中 2个元素 )F 进, (栈中 3个元素 )F 出, (栈中 2个元素 )E 出, (栈中 1个元素 )A 出, (栈中 0个元素 ) 元素的出栈顺序是: CDBFEA。 选项 C) 的进出顺序如下: A进 (栈中 1
12、个元素 )A 出, (栈中 0个元素 )B 进 (栈中 1个元素 )C 进 (栈中 2个元素 )D 进, (栈中 3个元素 )D 出 (栈中 2个元素 )E 进, (栈中 3个元素 )E 出, (栈中 2个元素 )C 出 (栈中 1个元素 )B 出(栈中 0个元素 )F 进, (栈中 1个元素 )F 出, (栈中 0个元素 ) 元素的出栈顺序是: ADECBF。 选项 D) 的进出顺序如下: A进 (栈中 1个元素 )A 出, (栈中 0个元素 )B 进 (栈中 1个元素 )C 进 (栈中 2个元素 )D 进 (栈中 3个元素 )E 进 (栈中 4个元素 )F进 (栈中 5个元素 )F 出,
13、(栈中 4个元素 )E 出, (栈中 3个元素 )D 出, (栈中 2个元素 )C 出, (栈 中 1个元素 )B 出, (栈中 0个元素 ) 由于栈 S最多能容纳 4个元素, E元素进入栈后,栈已经满, F元素不能再进入到栈中,所以选项 D) 是不可能的出栈顺序。 10 【正确答案】 B 【试题解析】 数据结构是相互之间存在一种或多种特性关系的数据元素的集合。根据数据元素之间关系的不同特性,数据结构通常有四类:集合、线性结构、树型结构和网状结构。 11 【正确答案】 B 【试题解析】 线性表可以采用线性存储和链式存储。线性存储是在一片连续的单元中连续进行存储,把逻辑上相邻的数据元素存储在物理
14、上 相邻的存储单元。链式存储是在每个结点中包括指针域。可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表,插入和删除结点需要大规模移动结点;对于链式存储的线性表,插入和删除结点不必大规模移动结点,只需惨改指针。 12 【正确答案】 D 【试题解析】 选项 A)、 B)、 C)叙述的都是链式存储结构具有的特点,顺序结构每个结点只包含自身的信息域,且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作不方便,需移动大量的结点。 13 【正确答案】 B 【试题解析】 根据二叉树的 Lchild-Rchild法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域 Lchi
15、ld和 Rchild,分别指向结点的左子女和右子女。具有 n个结点的二叉树中,一共有 2n个指针域,其中只有 n-1个用来指向结点的左右孩子。其余 n+1个指针域为空。 14 【正确答案】 A 【试题解析】 二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较,直到查找成功或查找区间为空为止。本题中第一个与 21比较的元素为 15,接着在 16、 18、 21、 25、 30中查找,第二个与 21比较的正好是21,查找成功,所以比较次数为 2。 15 【正确答案】 B 【试题解析】 待插入的各关键码的散列地址分别为 2, 1, 2, 6, 2, 5, 4。存储前 2个时无
16、冲突,当存关键码 9时与 23冲突,此时后移一位存储地址到 3,存储6时无冲突,存储 30与 23、 9关键码冲突了,后移两位到 4,依次类推,可知 B) 选项是正确的。 16 【正确答案】 B 【试题解析】 进程的动态性表明进程在其生存期内需要经历一系列的离散状态。运行中的进程可以处于以下 3种状态之一:运行、就绪、等待。其中运行状态是指进程获得 CPU,并且 在 CPU上执行的状态。就绪状态是指一个进程已经具备运行条件。但由于没有获得 CPU而不能运行所处的状态。等待状态是指进程因等待某种事件发生而暂时不能运行的状态。 17 【正确答案】 D 【试题解析】 虚拟存储系统将内存与外存有机地结
17、合在一起,从而得到一个容量很大的虚拟空间,使用户感到仿佛得到一个很大的内存。虚存虽然比内存要大得多,但不可能无限大,其大小要受到外存空间的限制以及 CPU地址所能表示范围的限制。虚拟存储管理分为虚拟页式、虚拟段式和虚拟段页式。 18 【正确答案】 B 【试题解析】 用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种:最佳淘汰算法 (OPT);先进先出淘汰算法 (FIFO):最近最久未使用淘汰算法 (LRU)和最近最少使用淘汰算法 (LFU)。 LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过去估计最近的将来,即一个已在内存的页面,如果在本次缺页中断前的最
18、近一段时间内。未被使用的时间最长,那么将来它很可能不再被使用,故应淘汰。 19 【正确答案】 D 【试题解析】 从资源管理的观点来看,操作系统控制管理着计算机系统所有的资源,使 相互竞争的程序能够共享处理器、存储器、 I/O接口设备和程序与数据等资源。对于每一种资源管理而言,操作系统应当解决的是一些普遍性问题和方法,包括掌握资源的使用情况;确定资源的分配和调度原则;执行分配资源的算法和操作;回收资源的算法和操作。 20 【正确答案】 C 【试题解析】 中断分为硬件中断和软件中断。硬件中断又称为外部中断,由于硬件方面原因机器发生中断,如设备运行结束中断、时钟中断、来自控制台的中断等,但当 CPU
19、发生故障时,现场无法保护。不能作为中断;软件中断又称为程序中断。溢出中断、缺页中断是 属于软件中断。 21 【正确答案】 B 22 【正确答案】 D 【试题解析】 进程是操作系统中可以独立运行的单位,进程之间需要协调,交换信息,这就是进程间的通信。进程互斥是指在系统中,许多进程常常需要共享资源,这些共享资源是排他性的使用,因此每次只允许一个进程使用临界资源。进程控制是通过原语实现的。目前常用的高级通信机制有消息缓冲机制、管道通信和信箱通信。 23 【正确答案】 B 【试题解析】 进程是操作系统中可以独立运行的单位,进程之间需要协调,交换信息,这就是进程间的通信。进程互 斥是指在系统中,许多进程
20、常常需要共享资源,这些共享资源是排他性的使用,因此每次只允许一个进程使用临界资源。进程控制是通过原语实现的。目前常用的高级通信机制有消息缓冲机制、管道通信和信箱通信。 24 【正确答案】 C 【试题解析】 用来选择被淘汰页面的算法称为页面淘汰算法,一般有以下三种:最佳淘汰算法、先进先出淘汰算法和最近最久未使用淘汰算法。 25 【正确答案】 B 【试题解析】 分布式数据库的基本原理如下:对于用户来讲,分布式系统必须看起来像一个非分布式系统。换句话说,分布式系统的用户 的操作与非分布式系统是完全相同的。分布式系统的所有问题是内部的、实现级别的问题,而不是外部的、用户级别的问题。 26 【正确答案】
21、 D 【试题解析】 E-R模型向关系模型转换的规则是: 一个实体类型转换成一个关系模式,实体的属性就是关系的属性,实体的码就是关系的码。 一个 1:1联系的可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并。 一个 1:n联系的可以转换为一个独立的关系模式,也可以与联系的 n端实体所对应的关系模式合并。 一个 m:n联系转换为一 个模式。与该模式相连的各实体的码以及联系本身的属性均转换成关系的属性,而关系的码为各实体码的组合。 27 【正确答案】 D 【试题解析】 数据库系统由外模式、模式和内模式构成。外模式是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述,
22、是数据库用户的数据视图;模式也称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。内模式也称存储模式,是数据物理结构和存储方式的描述。 28 【正确答案】 B 【试题解析】 数据的物理独立性和数据的逻辑独立性。数据的物理独 立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的,也就是说,当数据的物理存储改变时,应用程序不变。数据的独立性是指用户的应用程序与数据库的逻辑结构是相互独立的,也就是说,数据的逻辑结构改变了,用户程序也可以不变。 29 【正确答案】 A 【试题解析】 概念模型的表示方法很多,其中最为著名的是 1976年 P.P.S.Chen提出的
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 三级 数据库技术 笔试 模拟 156 答案 解析 DOC
