[计算机类试卷]国家三级(数据库技术)笔试模拟试卷155及答案与解析.doc
《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷155及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷155及答案与解析.doc(24页珍藏版)》请在麦多课文档分享上搜索。
1、国家三级(数据库技术)笔试模拟试卷 155及答案与解析 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 计算机是由运算器、 _存储器、输入设备和输出设备这 5个主要功能部件组成的,它们被称为计算机的五大硬件。 62 若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为 n,则左右子树皆非
2、空的结点个数为 _。 63 在顺序表 (4, 7, 9, 12, 13, 14, 18, 19, 22, 29, 50)中,用二分法查找关键码值 11,所需的关键码比较次数为 _。 64 有关键码值为 15, 25, 40的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出 _棵不同的二叉排序树。 65 创建一个进程的主要任务是建立该进程的 _。 66 在单 CPU系统中,如果同时存在 15个并发进程,则处于就绪队列中的进程最多有 _个。 67 _是文件存在的标志,它记录了系统管理文件所需要的全部信息。 68 用二 维表结构表示实体以及实体间联系的数据模型称为 _数据模型。 69 设有关
3、系 R(A, B,C) 和 s(A, D,E,F),若将关系代数表达式: R.A, R.B,S.D,S.F(RS)用 SQL语言的查询语句表示,则有: SELECT R.A, B,D,F FROM R,S WHERE_。 70 设有关系 SC(sno,cname,grade),各属性的含义分别为学号、课程名、成绩。若要将所有学生的 ”数据库系统 ”课程的成绩增加 10分,能正确完成该操作的 SQL语句是 _grade=grade+10WHERE cname=“数据库系统 ”。 71 在 SQL语言中,允许获得某种权限的用户把这种权限再转授给其他用户,可以在 GRANT语句中指定 _子句。 72
4、 在关系模式 R U, F中,如果 XY ,且存在 X的一个真子集 X,有XY ,则称 Y对 X的依赖为 _函数依赖。 73 Armstrong公理系统的三条推理规则是自反律、传递律和 _。 74 操纵、管理数据库并控制数据源使用的软件为 _。 75 SQL SERVER 2000与 COMMERCE SERVER 2000集成,支持完整的点击流和_数据分析。 76 DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁 (X)和 _。 77 被认为是真正意义上的安全产品一般其安全级别应达到 _。 78 使用 PowerDesigner的 DataArchitect,可以对已有的数据库生成物理
5、模型(PDM),这种功能通常称为 _。 79 在分布式数据库系统中,每一个节点都是一个独立的 _系统。 80 在数据仓库建立过程中,对数据进行纠正和预处理的过程 称为数据 _。 国家三级(数据库技术)笔试模拟试卷 155答案与解析 1 【正确答案】 D 【试题解析】 在科学实验和工程设计中,经常会遇到各种数学问题需要求解,利用计算机并应用数值方法求解是解决这类问题主要的途径,这种应用被称为科学和工程计算,其特点是计算量大,而逻辑关系相对简单,它是计算机重要应用领域之一。例如,导弹飞行轨道计算,宇宙飞船运动轨迹和气动干扰的计算等等。 2 【正确答案】 A 【试题解析】 软件包括系统软件和应用软件
6、,而系统软件又包括操作系统、语言处理程序和数据 库管理系统以及服务程序等。其中操作系统是系统软件的核心,它是管理计算机软件、硬件资源,调度用户作业程序和处理各种中断,从而保证计算机各部分协调有效工作的软件。 3 【正确答案】 A 【试题解析】 网络中的计算机之间需要不断地交换数据,要求网络中的每台计算机在交换数据的过程中要遵守事先约定好的通信规则。这些规则明确地规定了所交换数据的格式和时序,这些为网络数据交换而制定的规则、约定与标准被称为网络协议。一个网络协议主要是由以下 3个要素组成,即语法、语义与时序,其中的语法规定了拥护数据与控制信息的结 构与格式。 4 【正确答案】 A 【试题解析】
7、在电子邮件程序向邮件服务器发送邮件时,使用的是简单邮件传输协议 (SMTP);而在电子邮件程序从邮件服务器读取邮件时,可以使用邮局协议(POP3)或交互式邮件存取协议 (IMAP),它取决于邮件服务器支持的协议类型。 5 【正确答案】 D 【试题解析】 对密码系统的攻击有两类:一类是主动攻击,攻击者是通过采用删除、增添、重放、伪造等手段主动向系统注入假信息:另一类是被动攻击,攻击者只是对截获的密文进行分析和识别。 6 【正确答案】 B 【试题解析】 Cache是高速缓冲存储器, Cache和内存都可以被 CPU直接读取,磁带和硬盘都是外部存储设备,磁带是顺序存储设备读取磁带上的数据,要经过较长
8、时间的机械定位操作,是题干的 4种存储介质中访问速度最慢的。 7 【正确答案】 A 【试题解析】 由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项 A)。后面的 900个结点都要往后移动,对于选项 C)。后面的 100个 结点都要往前移动。而对于线性表按链接方式存储,当进行插入与删除操作时,只改变相应的指针即可。所以比较 4个选项的操作可易知,选项 A) 所需要的执行时间最长。 8 【正确答案】 A 【试题解析】 散列表的一个重要参数是负载因子 , =散列表中结点的
9、数目,基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。 越大,则散列表装得越满,发生碰撞的可能性越大。一般取 1。依题意,散列表中结点的数目为 7,基本区域能容纳的结点数为 19,所以 =7/19=0.37。 9 【正确答案】 B 【试题 解析】 数据的逻辑结构是数据间关系的描述,它只抽象地反映数据元素之间的逻辑关系,而不管其在计算机中存储方式。数据的存储结构是数据逻辑结构在计算机存储器里的体现。数据的逻辑结构分为线性结构和非线性结构。队列属于线性结构。 10 【正确答案】 B 【试题解析】 数据结构概念一般包括以下 3个方面:数据间的逻辑关系、数据在计算机中的存储方式及在这些数据
10、上定义的运算集台。 11 【正确答案】 B 【试题解析】 链式存储结构的主要特点有: 结点中除自身信息外,还有表示链接信息的指针域,因此存储密度小 、存储空间利用率低; 逻辑上相邻的结点物理不必相邻; 插入、删除操作灵活方便。 12 【正确答案】 C 【试题解析】 由单链表的存储结构可知,每个结点的指针域保存其后继结点的指针。将指针为 q的新结点插入到指针为 p的结点之后,则原指针为 p的结点的后继结点成为新结点的后继结点,由单链表的存储结构可知应执行q.link:=p.link,新结点成为指针 p的后继结点,因此应执行 p.link:=q,综上所述,选项 C) 是正确的。 13 【正确答案】
11、 B 【试题解析】 栈是一种特殊的线性表;只能 在固定的一端进行插入和删除操作。允许插入和删除的一端称为栈顶 (TOP),另一端称为栈底 (BOTTOM)。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素。因此不能直接删除栈底的元素。 14 【正确答案】 D 15 【正确答案】 B 16 【正确答案】 C 【试题解析】 中断处理分为 4个阶段: 保存被中断程序的现场。其目的是为了在中断处理完之后,可以返回到原来被中断的地方继续执行。 分析中断源,确定中断原因。 转去执行相应的处理程序。 恢复被中断程序现 场 (即中断返回 ),继续执行被中断程序。 17 【正确答案】 A 【试题解析】
12、作业调度算法是作业调度的关键,其好坏直接影响到系统的效率。作业调度算法一般应考虑以下 3个基本目标:尽量提高系统的作业吞吐量,即每天处理尽可能多的作业:尽量使用 CPU和外部设备,保持忙碌状态,以提高资源利用率:对各种作业合理调度,使所有用户都满意。 18 【正确答案】 D 【试题解析】 解决进程之间的大量信息通信的问题有三种方案:共享内存、消息机制以及通过共享文件进行通信,即管道通信。这三种方式可以称为高级通信原语,它们不仅要保证相互制约的进程之间的正确关系,还要同时实现进程之间的信息交换,其中,消息机制包括消息缓冲通信与信箱通信。 19 【正确答案】 D 【试题解析】 操作系统主要包括三个
13、基本特征: 并发性:指在计算机系统中同时存在多个程序,从宏观上看,这些程序是同时向前推进的。 共享性:指操作系统程序与多个用户程序共享系统中的各种资源。 随机性:指操作系统运行在一个随机环境中。一个设备可能在任何时候向处理机发出中断请求,系统无法知道运行着的程序在什么时候做什么事情。 20 【正确答案】 D 【试题解析】 进程和程序是密切相关的。进程的定义是并发执行的程序在一个数据集合上的执行过程。程序是进程的一个组成部分。一个进程可以涉及一个或多个程序的执行:通过多次执行,一个程序可对应多个进程。 21 【正确答案】 B 【试题解析】 为了照顾到进程的紧急程度或重要进程的执行,使得紧急或重要
14、的进程能够及时得到处理,很多操作系统使用了优先级调度法,即在进程调度时,把处理机分配给就绪队列中优先权最高的进程。 22 【正确答案】 D 【试题解析】 为了照顾到进程的紧急程度或重要进程的执行,使得紧 急或重要的进程能够及时得到处理,很多操作系统使用了优先级调度法,即在进程调度时,把处理机分配给就绪队列中优先权最高的进程。 23 【正确答案】 D 【试题解析】 信号量只能通过 PV原语操作来访问它。 V操作意味着进程释放一个资源。当 V原语对信号量运算后,若 S =0。表示该信号量的等待队列中有等待该资源的进程被阻塞,故应调用原语将等待队列中的一个进程唤醒。当 S 0时,其绝对值表示 S信号
15、量等待队列进程的数目。 24 【正确答案】 B 【试题解析】 批处理方式下作业的状态分为进入态,后备态,运行 态和完成态。作业的信息正在从输入设备上预输入到输入井,此时,作业处于进入状态;当作业的全部信息都已输入,且由操作系统将其存放在输入井中,并为作业建立一个JCB,此时,称作业处于后备状态:一个后备作业被作业调度选中,分配了必要的资源,调入内存运行,称作业处于运行状态;当作业正常运行完毕或发生错误非正常中止时,作业进入完成状态。 25 【正确答案】 D 【试题解析】 操作系统是 DBMS的基础,处理的对象是数据文件的物理块,执行物理文件的读写操作,保证 DBMS对数据逻辑上的读写真实地映射
16、到物理文件上。操 作系统提供的存取原语和基本的存取方法通常作为和 DBMS存储层的接口。 26 【正确答案】 D 【试题解析】 概念模型应具备以下特点: 有丰富的语义表达能力。能表达用户的各种需求,包括描述现实世界中各种事物及事物之间的联系,能满足用户对数据的处理要求。 易于交流和理解。概念模型是 DBA、应用系统开发人员和用户之间的主要交流工具。 易于变动。概念模型要能灵活地加以改变,以反映用户需求和环境的变化。 易于向各种数据模型转换,易于从概念模型导出与 DBMS有关的逻辑模型。 27 【正确答案】 C 【试题解析】 数据库的三级模式结构是指数据库系统的外模式、模式和内模式。模式也称为逻
17、辑模式,是数据库中全体数据的逻辑结构和特征的描述;外模式也称用户模式,是与某一具体应用有的数据的逻辑表示,通常是模式的子集,一个数据库可以有多个外模式;内模式也称为存储模式,是数据物理结构和存储方式的描述,一个数据库只有一个内模式。 28 【正确答案】 A 【试题解析】 一个数据库只有一个模式,也只有一个内模式,所以模式和内模式映像是惟一的。它定义了数据库全局逻辑结构与存储结构之间的 对应关系。模式和内模式映像保证了数据与程序的物理独立性。 29 【正确答案】 A 【试题解析】 数据库只有一个内模式,模式 /内模式映像定义了数据库的逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变了,只
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 三级 数据库技术 笔试 模拟 155 答案 解析 DOC
