[计算机类试卷]国家三级(数据库技术)笔试模拟试卷161及答案与解析.doc
《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷161及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷161及答案与解析.doc(24页珍藏版)》请在麦多课文档分享上搜索。
1、国家三级(数据库技术)笔试模拟试卷 161及答案与解析 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 _是用户接入 Internet的入口点,一方面它为用户提供 Internet接入服务,另一方面,它也为用户提供各类信息服务。 62 若一棵二叉树中度为 2的结点数为 11,则该二叉树的叶结点数为
2、_。 63 如果资源分配图中没有 _,则系统中没有死锁发生。 64 用户程序经过编译之后的每个目标模块都以 0为基地址顺序编址,这种地址称为 _。 65 某一磁盘请求序列 (磁道号 ): 0 24 5 7 13 20 2,按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务,设当前磁头在 4道上,则磁臂总移动道数为 _。 66 用值域的概念来定义关系,关系是属性值域笛卡尔积的一个 _。 67 在关系代数中,从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为 _连接。 68 “向 emp表增加一个 k列,其数据类型为 9个字符型 ”的 SQL,语句是: ALTER TABL
3、E emp_。 69 一个 SQL语句原则上可产生或处理一组记录,而主语言一次只能处理一个记录,为此必须协调两种处理方式。这是用 _来解决的。 70 在数据库设计的四个阶段中,每个阶段都有自己的设计内容。 “为哪些表、在哪些字段上、建什么样的索引。 ”这一设计内容应该属于 _设计阶段。 71 假设在关系模式 R(U)中, X, Y, Z都是 U的子集,且 Z=U-X-Y。若xY ,而 Z=,则称 XY 为 _。 72 在计算机系统中,一个以科学的方法组织、存储数据,并可高效地获取、维护数据的软件系统称为 _。 73 一般来说,商品化的数据库管理系统,如 Oracle,其产品主要包括数据库服务器
4、软件、 _软件和开发工具三类。 74 多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是 _。 75 事务故障恢复时要对事务的每一个操作执行逆操作,即将日志记录中的“_”写入数据库中。 76 使用 PowerDesigner的 DataArchitect,可以对已有数据库生成物理数据模型(PDM),这种功能通常称为 _。 77 能够模式化为维属性和度量属性的数据统称为 _数据。 78 在数据挖掘方法中,对目标类数据的一般特征或特性进行汇总,并以直观易理解的方式显示给用户的方法被称为 _。 国家三级(数据库技术)笔试模拟试卷 161答案与解析 1 【正确答案】 C 【试
5、题解析】 高级语言是一类人工设计的语言,因为它对具体的算法进行描述,所以又称为算法语言。它是一类面向问题的程序设计语言,且独立于计算 机的硬件。用高级语言编写程序,可简化程序编制和测试,其通用性和可移植性好。在计算机上,高级语言程序 (一般称为源程序 )不能直接执行,必须将它们翻译成具体的机器语言程序 (目标程序 )才能执行。 2 【正确答案】 A 【试题解析】 在电子邮件程序向邮件服务器发送邮件时,使用的是简单邮件传输协议 (SMTP);而在电子邮件程序从邮件服务器读取邮件时,可以使用邮局协议(POP3)或交互式邮件存取协议 (IMAP),它取决于邮件服务器支持的协议类型。 3 【正确答案】
6、 A 【试题解析】 计算机辅助制造 (CAM)是利用计算机进行设备的控制、操作和管理的系统,它能提高产品质量,降低生产成本,缩短生产周期,并有利于改善生产人员的工作条件。 4 【正确答案】 D 【试题解析】 语言处理程序按其处理方式不同,可分为解释型程序和编译型程序两大类前者对源程序的处理采用边解释边执行方法,并不形成目标程序,称为对源程序的解释执行;后者必须先将源程序翻译成目标程序才能执行,称为编译执行。 5 【正确答案】 D 【试题解析】 计算机网络按照其覆盖的地理范围进行分类,可以很好地反映不同类型网络的技术特征。由于 网络覆盖的地理范围不同,它们所采用的传输技术也就不同,因而形成了不同
7、的网络技术特点与网络服务功能。按覆盖的地理范围进行分类,计算机网络可以分为 3类,它们是局域网、广域网和城域网。 6 【正确答案】 A 【试题解析】 每台直接连接到 Internet上的计算机、路由器都必须有惟一的 IP地址。 IP地址是 Internet赖以工作的基础。 Internet中的计算机与路由器的 IP地址采用分层结构,它是由网络地扯与主机地址两部分组成。对于 C类地址,其网络地址空间长度为 21位,主机地址空间长度为 8位。 C类 IP地址 范围从:192.0.0.0 223.255.255.255。主机名与它的 IP地址一一对应,因此在 Internet上访问一台主机既可以使用
8、它的主机名,也可以使用它的 IP地址。 7 【正确答案】 D 【试题解析】 消息认证是指接收者能够检验收到消息真实性的方法,检验的内容包括: 证实消息的源和宿 消息的内容是否保持其完整性、即未篡改 消息的序号和时间性 8 【正确答案】 C 【试题解析】 如果在链表的每个结点中包括两个指针域,其中 rlink指向结点的后继, llink指 向结点的前驱,就可以方便地进行向后和向前两个个向的查找。这样的链表称作双链表。在双链表中,如果要在 P所指结点后插入 q所指的新结点,只需修改 P所指结点的 rlink字段和原前驱的 llink字段,并置 q所指结点的llink和 rlink值。即: q.ll
9、ink:=p;q.rlink:=p.rlink;p.rlink.rlink:=q;.rlink:=q。 9 【正确答案】 B 【试题解析】 数据元素是数据的基本单位,即数据集合中的个体。有些情况下也把数据元素称作结点、记录、表目等。一个数 据元素可由一个或多个数据项组成,数据项是有独立含义的数据最小单位,其值能一确定一个数据元素的数据项。 10 【正确答案】 B 11 【正确答案】 D 12 【正确答案】 B 13 【正确答案】 C 【试题解析】 栈的操作规则是后进先出,队列的运算规则是先进先出。对于本题,出队顺序也就是入队顺序,同样也是出栈顺序,为了得到 b、 d、 c、 f、 e、 a出栈
10、顺序,则入栈顺序应该是 a进、 b进、 b出、 c进、 d进、 d出、 c出、 e进、 f进、 f出、 e出、 a出。可以看作最多只有 3个元素在栈内,所以栈的容量最少 应为 3。 14 【正确答案】 A 【试题解析】 由树与二叉树的对应关系,可以看出,按先根顺序遍历树正好等同于按前序法遍历对应的二叉树,按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。 15 【正确答案】 B 【试题解析】 完全二叉树中除最下面一层外,各层都被结点充满,每一层结点个数恰是上一层的 2倍,当 i(n-1)/2时,结点 i的右子女是结点 2i+1,否则没有右子女。 16 【正确答案】 C 【试题解析】 快速排序
11、将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比 它大的在另一部分。上面的 2, 3, 4中的记录很明显以 22为基准分成了两部分。因此可认为使用了快速排序。 17 【正确答案】 A 【试题解析】 在虚存中,页面在内存与外存之间频繁地调度,以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多,此时,系统效率急剧下降,这种情况称为发生了颠簸,又称抖动。颠簸是由于缺页率高而引起的,一般有以下影响缺页中断率的因素: 分配给进程的物理页面数。一般,分配给进程的物理页数多,则缺页中断率就低;反之缺页中断率就高。 页面大小页面尺寸大,则 只需较小的页表,这样页表占用空间少且查表速度
12、快,缺页中断率也相应少些,而页面尺寸小则正好相反。 程序本身的编制方法 页面淘汰算法的选择。 18 【正确答案】 A 【试题解析】 文件系统的一个最大特点是 “按名存取 ”,用户只要给出文件的符号名就能方便地存取在外存空间的文件信息,而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。系统为每个文件设置一个描述性数据结构一文件控制块 FCB,文件目录就是文件控制块的有序集合。 19 【正确答案】 C 20 【正确答案】 B 【试题解析】 管道是指用于连接一个读进程和一个写进程以实现进程之间通信的一种共享文件。向管道提供输入的是发送进程,也称为写进程,负责向
13、管道输入数据,数据的格式是字符流。接受管道数据的接受进程为读进程。 21 【正确答案】 C 【试题解析】 作业调度算法中计算最高响应比优先算法的响应比 R定义为: R=响应时间 /估计运行时间 =(作业等待时间 +估计运行时间 )/估计运行时间 22 【正确答案】 A 【试题解析】 虚拟存储器是指具有请求调入功能和置换功能。能从 逻辑上对内存容量进行扩充的一种存储器系统。虚拟存储器逻辑内存的容量由内存和外存决定。因此其寻址系统由外存和内存组成。 23 【正确答案】 C 【试题解析】 虚拟存储器是指具有请求调入功能和置换功能。能从逻辑上对内存容量进行扩充的一种存储器系统。虚拟存储器逻辑内存的容量
14、由内存和外存决定。因此其寻址系统由外存和内存组成。 24 【正确答案】 A 【试题解析】 当作业进入完成状态时,系统将回收该作业所占有的全部资源,并清除有关的 PCB和 JCB。接着,系统将作业的运行情况及作业输出结果输出到输出 设备。 25 【正确答案】 B 26 【正确答案】 C 【试题解析】 数据库系统为了能够在内部实现三个层次之间的联系和转换,数据库管理系统提供了两层映像:外模式,模式映像和模式 /内模式映像。外模式 /模式映像保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。模式,内模式映像保证了数据与应用程序的物理独立性,简称数据的物理独立性。 27 【正确答案】 B 【试题解析
15、】 数据库管理系统 (DBMS)是一种科学地组织与存储数据、高效地获取和维护数据的系统软件。它是位于用户与操作系统之间的一个 数据管理软件,它的基本功能应包括数据定义功能、数据操纵功能、数据库的运行管理和控制功能、数据库的建立和维护功能。 28 【正确答案】 A 【试题解析】 概念模型实际上是现实世界到机器世界的一个中间层次。概念模型的表示方法很多, E-R图描述现实世界的概念模型,称为实体一联系模型,简称E-R模型。 29 【正确答案】 A 【试题解析】 一个数据库只有一个模式,也只有一个内模式,所以模式和内模式映像是惟一的,它定义了数据库全局逻辑结构与存储结构之间的对应关系。模式和内模式映
16、像保证了数据与程序的 物理独立性。 30 【正确答案】 A 【试题解析】 主码可以是单个属性,也可以是属性组。当关系中的某个属性 (或属性组 )虽然不是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,称该属性 (或属性组 )为这个关系的外码。一个关系的主码也可以是该关系的外码,所以该关系的主码与外码的交不为空。一个关系的主码与外码并不一定包含了该关系的所有属性。 31 【正确答案】 D 32 【正确答案】 C 33 【正确答案】 C 【试题解析】 主码可以是单个属性,也可以是属性组。当关系中的某个属 性 (或属性组 )虽然不是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,
17、称该属性 (或属性组 )为这个关系的外码。一个关系的主码也可以是该关系的外码,所以该关系的主码与外码的交不为空。一个关系的主码与外码并不一定包含了该关系的所有属性。 34 【正确答案】 A 【试题解析】 主码可以是单个属性,也可以是属性组。当关系中的某个属性 (或属性组 )虽然不是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,称该属性 (或属性组 )为这个关系的外码。一个关系的主码也可以是该关系的外码,所以该关系的主码 与外码的交不为空。一个关系的主码与外码并不一定包含了该关系的所有属性。 35 【正确答案】 C 【试题解析】 1986年 10月美国国家标准局颁布了 SQL语言的美
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 三级 数据库技术 笔试 模拟 161 答案 解析 DOC
