[计算机类试卷]国家三级(数据库技术)笔试模拟试卷135及答案与解析.doc
《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷135及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家三级(数据库技术)笔试模拟试卷135及答案与解析.doc(34页珍藏版)》请在麦多课文档分享上搜索。
1、国家三级(数据库技术)笔试模拟试卷 135及答案与解析 1 以下关于顺序存储结构的叙述中不正确的是 ( A)存储密度大 ( B)逻辑上相邻的结点物理上不必邻接 ( C)可以通过计算直接确定第 i个结点的存储地址 ( D)插入、删除运算操作不方便 2 数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制数据位数,常用的单位是 ( A) kb/s ( B) byte/s ( C) MB/s ( D) KB/s 3 下列关于 IP地址的叙述中,错误的是 ( A) IP地址由网络地址与主机地址两部分 组成 ( B)根据不同的取值范围, IP地址可以分为 5类 ( C) B类 IP地
2、址其网络地址空间长度为 16位,主机地址空间长度为 14位 ( D) C类 IP地址范围从: 192.0.0.0232525255 4 下面关于数据存储方式的叙述中,不正确的是 ( A)顺序存储结构和链式存储结构是最主要的两种存储方式 ( B)顺序存储结构的结点中只有自身信息域,没有链接信息域 ( C)链式存储结构的结点中可以有表示链接信息的指针域,也可以没有 ( D)顺序存储结构的存储密度比链式的高 5 设有被检索的线性表的关键序 列为 61, 87, 154, 170, 275, 426, 503, 509,512, 612, 653,使用二分查找法检索 430需要比较的次数是 ( A)
3、1 ( B) 2 ( C) 3 ( D) 4 6 限制程序的存取,使操作系统不能存取允许范围以外的实体,这种操作系统隔离安全措施称为 ( A)物理隔离 ( B)时间隔离 ( C)逻辑隔离 ( D)密码隔离 7 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的 ( A)指令 ( B)程序 ( C)设备 ( D)文件 8 某 二叉树结点的前序序列为 F, C, A, D, B, E, G, H, P,对称序序列为 A,C, B, D, F, E, H, G, P,则该二又树对应的后序序列为 ( A) A,B,D,C,H,P,F,E,G ( B) A,
4、B,D,C,H,P,G,E,F ( C) A,B,H,D,C,P,G,E,F ( D) A,D,C,H,B,P,G,E,F 9 若对一个已经排好序的序列进行排序,在下列 4种方法中,哪一种方法比较好 ( A)冒泡法 ( B)直接选择法 ( C)直接插入法 ( D)归并法 10 对某二叉树进行前序遍历的结果为 ABDEFC,中序遍历的结果为 DBFEAC,则后序遍历结果为 ( A) DBFEAC ( B) DFEBCA ( C) BDFECA ( D) BDEFAC 11 设森林 F对应的二又树为 B,它有 m个结点, B的根为 P, P的右子树上的结点个数为 n,森林 F中第一棵树的结点个数是
5、 ( A) m-n-1 ( B) n+1 ( C) m-n ( D) m-n+1 12 该二叉树对应的树林包括几棵树 ( A) 1 ( B) 2 ( C) 3 ( D) 4 13 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素 aij(1jin)的地址的 公式为 ( A) LOC(aij)=LOC(a11)+i(i+1)/2+j ( B) LOC(aij)=LOC(a11)+i(i+1)/2+(j-1) ( C) LOC(aij)=LOC(a11)+i(i-1)/2+j ( D) LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 14 下列关于线性表存储结构的叙述中正确的
6、是 ( A)链表中的元素一定存放在不连续的存储空间里 ( B)链表中的元素一定存放在连续的存储空间里 ( C)长度变化频繁的线性表最好采用顺序存储结构 ( D)链表不能 进行随机存取 15 在中断处理中,输入输出中断是指 ( A)设备出错 ( B)数据传输结束 ( C)设备出错和数据传输结束 ( D)都不是 16 支持程序浮动的地址转换机制是 ( A)页式地址转换 ( B)段式地址转换 ( C)静态重定位 ( D)动态重定位 17 下列描述正确的是 ( A)系统软件是紧挨着计算机硬件的第一层软件 ( B)操作系统是紧挨着计算机硬件的第一层软件 ( C)编译软件是紧挨着计算机硬件的第一层软件 (
7、 D)应用软件是紧挨着计算机硬件的第一层软件 18 在下列资源中, 属于永久性资源的是 ( A) I/O中断 ( B)数据文件 ( C)消息 ( D)同步原语 19 操作系统中的下列功能,与硬盘没有直接关系的是 ( A) SPOOLing技术 ( B)文件管理 ( C)进程调度 ( D)虚拟存储 20 针对网上恶意软件的攻击,我们可以使用许多技术检测,下列技术中不能用来检测恶意软件的是 ( A)签名扫描 ( B)启发式扫描 ( C)身份识别 ( D)行为阻止 21 下列关于线程的叙述中,正确的是 ( A)每一个线程可以有多个标识符和其相应的线程描述表 ( B)不同的 线程可以执行相同的程序 (
8、 C)同一进程中的各个线程共享该进程的逻辑地址空间 ( D)多个线程不可以并发执行的 22 下列关于临界区叙述正确的是 ( A)进程中访问临界资源的那段程序称为临界区 ( B)临界区最多允许两个进程进入 ( C)进程进入临界区的要求可以在无限的时间内得到满足 ( D)系统中一些资源一次只允许有限的进程使用,称之为临界资源 23 进程并发执行、分配资源可能产生死锁,对于永久性资源,下列不是产生死锁的必要条件的是 ( A)互斥奈件 ( B)可剥夺资源 ( C)部分分配 ( D) 循环等待 24 虚拟设备是指 ( A)模拟独占设备的共享设备 ( B)允许用户以标准化方式使用的物理设备 ( C)允许用
9、户使用比系统中拥有的物理设备更多的设备 ( D)允许用户程序部分装入内存即可使用的系统设备 25 下列不属于操作系统查找和分配空闲区的分配算法的是 ( A)最先适应算法 ( B)最优适应算法 ( C)最坏适应算法 ( D)循环适应算法 26 在数据库系统阶段,数据 ( A)具有物理独立性,没有逻辑独立性 ( B)具有逻辑独立性,没有物理独立性 ( C)物理独立性和逻辑独立性均没 有 ( D)具有高度的物理独立性和逻辑独立性 27 SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的 ( A)安全性 ( B)完整性 ( C)可靠性 ( D)一致性 28 SQL的数据定义功能包括 (
10、A)定义表 ( B)定义视图 ( C)定义索引 ( D)以上都包括 29 在面向对象的数据模型中,每一个对象都有一个唯一的标识,称为 ( A)属性 ( B)封装 ( C)对象标识 ( D)继承 30 设关系 R=(A,B,C),与 SQL语句 selectdistinctAfromRwhereB=17等价的关系代数表达式是 ( A) A(B=17(R) ( B) B=17(A(R) ( C) B=17(A,C(R) ( D) A,C(B=17(R) 31 下面不属于 DBMS的数据操纵方面的程序模块的是 ( A) DDL翻译程序模块 ( B)查询处理程序模块 ( C)数据更新程序模块 ( D)
11、嵌入式查询程序模块 32 数据模型是用来抽象标识和处理现实世界中的数据和信息,通常包括三要素,下列不是其要素的是 ( A)数据结构 ( B)数据算法 ( C)数据操作 ( D)数据 约束 33 关系模型中,一个关键字 ( A)可由多个任意属性组成 ( B)至多由一个属性组成 ( C)可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成 ( D)以上都不是 34 有一个关系:学生 (学号,姓名,系别 ),规定学号的值域是 8个数字组成的字符串,这一规则属于 ( A)实体完整性约束 ( B)参照完整性约束 ( C)用户自定义完整性约束 ( D)关键字完整性约束 35 下列有关数据库模式的叙述
12、不正确的是 ( A)模式也称为逻辑模式,是数据库中全体数据的逻辑结构和特征的描述 ( B)模式实际上是数据库数据的逻辑视图 ( C)一个数据库可以有多个模式 ( D) DBMS提供了模式数据定义语言 DDL来描述逻辑模式 36 下面列出的数据模型中,哪一种是数据库系统中最早出现的数据模型 ( A)关系模式 ( B)层次模型 ( C)网状模型 ( D)面向对象模型 37 根据关系数据库规范化理论,关系数据库中的关系要满足第一范式,下面 “部门 ”关系中,使它不满足第一范式的属性是 ( A)部门总经理 ( B)部门成员 ( C)部门名 ( D)部门号 38 下列关于关系模型完整性约束的叙述不正 确
13、的是 ( A)对关系属性取值是否为空值约束属于域完整性约束 ( B)每个关系必须有主键,主键列可以是一个或多个 ( C)组成主键的属性可以取空值 ( D)实体间的参照完整性是通过公共属性实现的 39 在一个数据库中,模式与内模式的映像个数是 ( A) 1个 ( B)与用户个数相同 ( C)由设置的系统参数决定 ( D)任意多个 40 在 Oracle产品中,用公用网关接口实现的过程化网关是 ( A) OracleWebListener ( B) OracleWebAgellt ( C) OracleWebServer ( D) OracleDBA 41 设 S,SC分别为学生关系和选课关系,现
14、要查询选修 C2课程,且成绩为 B以上(含 B)的学生及成绩,相应的 SQL语句是SELECTS.*,SC.GFROMS,SCWHERES.S#=SC.S#ANDSC.C#=C2AND ( A) SC.G =B ( B) SC.G =B ( C) SC.G B ( D) SC.G B 42 关系模式 S(S#,Sname,age),其中 Sname是唯一的,则最多能满足第 _范式。 ( A) 1NF ( B) 2NF ( C) 3NF ( D) BCNF 43 事务故障恢复的步骤是 ( A)反向扫描日志文件、对每一个更新操作执行逆操作、如此下去 ( B)对每一个更新操作执行逆操作、反向扫描日志
15、文件、如此下去 ( C)正向扫描日志文件、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理 ( D)正向扫描日志文件、对 REDO队列中的事务进行 REDO处理、对 UNDO队列中的事务进行 UNDO处理 44 下述不是对象一关系数据库的基本特征的是 ( A) SQL环境中支持基本数据类型扩充 ( B) SQL环境中支持复杂对象 ( C) SQL环境中支持继承性 ( D)关系的规范化程序高 45 一个关系数据库文件中的各条记录 ( A)前后顺序不能任意颠倒,一定要按照输入顺序排列 ( B)前后顺序可以任意颠倒,不影响数据库中的数据关系 ( C)前后顺序可以
16、任意颠倒,但排列顺序不同,统计处理的结果就可能不同 ( D)前后顺序不能任意颠倒,一定要按照关键字段值的顺序排列 46 下列 _的恢复需要 DBA的干预。 ( A)事务管理 ( B)系统故障 ( C)磁盘故障 ( D)数据库镜像过程 47 下列说法中正确的是 ( A)死锁是操作系统中的问题,数据库系统中不存在 ( B)只有在执行并发操作时才有可能出现死锁 ( C)在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 ( D)当多个用户竞争访问相同的资源时不会发生死锁 48 下列叙述中正确的是 ( A)遵守两阶段封锁协议的并发事务一定是可串行化的 ( B)遵守两阶段封锁协议的并发事务一定不会
17、发生死锁 ( C)遵守两阶段封锁协议的并发事务一定不会发生级联回滚 ( D)遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁 49 关系模式 R中若没有非主属性,则 ( A) R属于 2NF,但 R不一定属于 3NF ( B) R属于 3NF,但 R不一定属于 BCNF ( C) R属于 BCNF,但 R不一定属于 4NF ( D) R属于 4NF 50 当将局部的 E-R图集成为全局的 E-R图时可能存在冲突,下列不可能发生的冲突是 ( A)属性冲突 ( B)条件冲突 ( C)结构冲突 ( D)命名冲突 51 下列不属于数据库管理系统为用户提供的基本功能的是 ( A)数据定义功
18、能 ( B)数据操作功能 ( C)数据分析功能 ( D)事务管理功能 52 下 列关于 “分布式数据库系统 ”的叙述中,正确的是 ( A)分散在各节点的数据是不相关的 ( B)用户可以对远程数据进行访问,但必须指明数据的存储节点 ( C)每一个节点是一个独立的数据库系统,既能完成局部应用,也支持全局应用 ( D)数据可以分散在不同节点的计算机上,但必须在同一台计算机上进行数据处理 53 下列不属于用于记录事务处理过程重要事件的日志记录是 ( A)事务开始 ( B)查询 ( C)更新 ( D)事务中止 54 下列不属于关系 DBMS的发展方向的是 ( A)集中化 ( B)支持互联网应用 ( C)
19、产品系列化 ( D)保证安全性 55 数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于 ( A)人工管理阶段 ( B)文件系统阶段 ( C)数据库系统阶段 ( D)高级数据库技术阶段 56 Oracle支持生成报表的工具是 ( A) OracleForms ( B) OracleReports ( C) OracieGraphics ( D) OracleBook 57 在学生登记表关系中,如果姓名不允许重名时, 下列说法中正确的是 ( A)只有学号是候选码 ( B)只有姓名是候选码 ( C)学号和姓名都是候选码
20、 ( D)学号和姓名都不是候选码 58 下述数据库系统属于第一代数据库系统的是 ( A) SYBASE ( B) Ingres ( C) IMS ( D) ObjectStore 59 下列不是对象数据库设计与关系数据库设计的区别是 ( A)处理数据类型方式 ( B)处理联系方式 ( C)处理继承方式 ( D)指定操作方式 60 下列不属于数据仓库数据的特征的是 ( A)面向主题 ( B)数据是集成的 ( C)数据是相对稳定的 ( D)数据是实时更新的 61 当发现网络安全遭到破坏时,所能采取的基本行动方案有 :保护方式和 _。 62 计算机采用 _工作原理。 63 设有关键码序列 (17,8
21、,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为 4的希尔排序法,一趟扫描后的结果是 _。 64 设有二维数组 A09019 ,其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为 100,那么元素 A6,6的存储地 址为 _。 65 线性表 L=(a1,a2,an) 用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为 _。 66 在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了 _,即共享设备模拟独占设备。 67 在数据库的三级模式体系结构中,外模式与模式之间的映像 (外模
22、式 /模式 ),实现了数据库 _独立性。 68 为了便于系统控制和描述进程的活动过程,在操作系统核心中为进程定义了一个专门的数据结构,称为 _。 69 在计算机软件系统的体系结构中,数据库管理系统位于用户和 _之间。 70 关系数据库的规范化理论规定,在执行分离时,必须遵守 _,保持原有的依赖关系和无损连接。 71 视图是虚表,因此对视图的修改,最终要转换为对 _的修改。 72 设有关系 R(A,B,C)和 S(A,D,E,F),若将关系表达式 :R.A,R.B,S.D,S.F( )用SQL语言的查询语句表示,则有 :SELECTR.A,R.B,S.D,S.FFROMR,SWHERE_ 73
23、在数据库技 术中,数据分为概念数据模型和结构数据模型,常用的实体联系模型 (E-R模型 )属于 _数据模型。 74 在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述,通常称为 _。 75 使用 PowerDesigner的 DataArchitect,可以对已有数据库生成物理数据模型(PDM),这种功能通常称为 _。 76 SQLServer2000支持客户 /服务器体系结构,由 _组件、服务器端组件和通信组件 3部 分组成。 77 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同,则称这个调度为
24、 _调度。 78 数据库应用系统的设计应该具有数据设计和 _功能,对数据进行收集、存储、加工、抽取和传播等。 79 Oracle服务器由 Oracle_和 Oracle实例两部分组成。 80 数据库恢复通常基于数据备份和 _。 国家三级(数据库技术)笔试模拟试卷 135答案与解析 1 【正确答案】 B 【试题解析】 顺序存储结构主要用于线性的数据结 构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里,结点之间的关系由存储单元的相邻关系来体现。主要特点有: 结点中只有自身信息,没有链接信息域,因此存储密度大、存储空间利用率高; 可以通过计算直接确定第 i个结点的存储地址; 插入、删除运算操
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 三级 数据库技术 笔试 模拟 135 答案 解析 DOC
