资源描述
三级数据库全真模拟试卷1第一套1第二套6第三套10第四套15第五套19第六套24第七套28第八套33第九套38第十套44第十一套49历年考试真题542008年4月542008年9月622009年3月672009年9月782010年3月892010年9月892011年3月892011年9月95全真模拟试卷第一套一、选择题在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。(1)C下面关于计算机的论述,其中错误的是 .第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志 .计算机的发展趋势可以概括为:速度更快、功能更多、体积更小、价格更低 .智能模拟是用计算机模拟人类某些智能行为,目前最先进的智能机器人已经能够完全取代人脑进行思考 .计算机信息处理,实际上就是由计算机进行数据处理的过程 A) 和 B) C) D) 、和 (2)B计算机硬件系统中,完成解释指令、执行指令的部件是 A)运算器 B)控制器 C)存储器 D)输入/输出设备 (3)D 与广域网相比,局域网具有下列哪些特征? A) 有效性好,可靠性好 B) 有效性好,可靠性差 C) 有效性差,可靠性好 D) 有效性差,可靠性差 (4) A数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进制位数,常用的单位是 A) b/s B) byte/sC) Mb/s D) kb/s (5) A电子邮件软件向邮件服务器发送邮件时使用的协议是 A)SMTP B)POP3 C)IMAP D)MIME (6)B 下面关于网络信息安全的一些叙述中,不正确的是 A) 网络环境下的信息系统比单机系统复杂,信息安全问题比单机更加难以得到保障 B) 电子邮件是个人之间的通信手段,有私密性,不使用软盘,一般不会传染计算机病毒 C) 防火墙是保障单位内部网络不受外部攻击的有效措施之一 D) 网络安全的核心是操作系统的安全性,它涉及信息在存储和处理状态下的保护问题 (7)A 对线性表进行二分法查找,其前提条件是 A) 线性表以顺序方式存储,并且按关键码值排好序 B) 线性表以顺序方式存储,并且按关键码值的检索频率排好序 C) 线性表以链接方式存储,并且按关键码值排好序 D) 线性表以链接方式存储,并且按关键码值的检索频率排好序 (8)B 如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点? A) 先根B) 中根C) 后根 D) 层次 (9)B 以下哪一项不是队列的基本运算? A) 从队尾插入一个新元素 B) 从队列中删除第I 个元素 C) 判断一个队列是否为空 D) 读取队头元素的值 (10)A 如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是 A) 分块法 B) 顺序法C) 二分法 D) 散列法 (11)A 以下关于B树运算的叙述中,哪一条是正确的? A)若插入过程中根结点发生分裂,则B树的高度加1 B)每当进行插入运算,就在B树的最下面一层增加一个新结点 C)若要删除的关键码出现在根结点中,则不能真正删除,只能做标记 D)删除可能引起B树结点个数减少,但不会造成B树高度减少 (12) D由3个结点可以构造出多少种不同的二叉树? A) 2 B) 3C) 4 D) 5 (13)C 双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的? A)p.rlink.llink:=q; p.rlink:=q; q.llink:=p; q.rlink:=p.rlink; B)p.llink.rlink:=q; p.llink:=q; q.rlink:=p; q.llink:=p.llink; C)q.llink:=p; q.rlink:=p.rlink; p.rlink.llink:=q;p.rlink:=q; D)q.rlink:=p; q.llink:=p.llink; p.llink.rlink:=q;p.llink:=q; (14)C 用下列4种排序方法,对一个已排好序(由小到大) 的序列进行排序(由小到大) ,哪种方法最好? A) 冒泡排序B) 直接选择排序 C) 直接插入排序D) 归并排序 (15)B计算机软件分为系统软件和应用软件,属于系统软件的是A) 数据库管理系统B) 操作系统C) 财务管理系统D) 程序语言系统(16)B 关系代数操作有五种基本的操作,其他操作均可以用这五种基本操作来表达,它们是A) 并、差、交、连接和除 B) 并、差、笛卡儿积、投影和选择C) 并、交、连接、投影和选择 D) 并、差、交、投影和选择(17)A SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术,它也是一种 A) 虚拟设备技术B) 资源分配技术 C) 人机接口技术 D) 虚拟存储技术 (18)B 设计磁盘调度算法时应考虑的两个基本因素是 A) 公平性和高效性 B) 独立性和可靠性 C) 有效性和安全性 D) 以上都不对 (19)A 计算机网络系统与分布式系统之间的区别主要是 A) 系统物理结构 B) 系统高层软件 C) 传输介质类型 D) 服务器类型 (20)C 数据库管理系统有三个主要成分,分别是A) 存储管理器、缓冲区管理器和事务管理器 B) 存储管理器、查询处理器和恢复管理器C) 存储管理器、查询处理器和事务管理器 D) 缓冲区管理器、查询处理器和并发控制管理器(21)C 文件系统采用多级目录结构的好处是 A) 可以进行多道程序设计 B) 提高内存利用率 C) 不同用户可以给不同文件取相同的名字 D) 文件可以共享 (22)C 下列算法中,不属于进程调度算法的是 A) 先进先出算法 B) 时间片轮转算法 C) 直接插入排序算法D) 最高优先数算法 (23)A 在操作系统的各个功能组成部分中,不需要硬件支持的是 A) 进程调度B) 时钟管理C) 地址映射 D) 中断系统 (24)C 操作系统中的下列功能,与硬盘没有直接关系的是 A) SPOOLing技术B) 文件管理C) 进程调度D) 虚拟存储 (25)A 关系数据库中的关系应满足一定的要求,最起码的要求是达到1NF,即满足 A) 每个属性都是不可分解的B) 主码属性惟一标识关系中的元组 C) 关系中的元组不可重复D) 每个非码属性都完全依赖于主码属性 (26)A 在数据库技术中,实体-联系模型是一种 A) 概念数据模型B) 结构数据模型 C) 物理数据模型 D) 逻辑数据模型 (27)C设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的? A) RSB) R-SC) RS D) R60 查询结果中包含的元组数目是 A) 1 B) 2 C) 3 D) 4 A(44) 在SQL语言中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中哪些也自动被删除? .在此表中的数据 .在此表上建立的索引 .在此表上建立的视图 A)和 B)和 C)和 D)全部 B(45) 概念结构设计阶段得到的结果是 A) 数据字典描述的数据需求 B) E-R图表示的概念模型 C) 某个DBMS所支持的数据模型 D) 包括存储结构和存取方法的物理结构 D(46) 表达实体类型及实体之间联系用的数据结构是 A) 网状B) 表C) 有向图 D) 树型 C(47) 数据库中对全部数据的整体逻辑结构的描述,作为数据库的 A) 存储模式 B) 子模式 C) 模式 D) 外模式D(48) 数据独立性是指 A) 数据依赖于程序 B) 数据库系统 C) 数据库管理系统 D) 数据不依赖于程序 D(49) 虚拟存储的容量受到下列哪一个因素的限制? A)磁盘空间大小 B)物理内存大小 C)数据存放的实际地址 D)计算机地址位数 C(50) 用二维表数据来表示实体之间联系的模型叫做 A) 网状模型 B) 层次模型 C) 关系模型 D) 实体联系模型 C(51) 在关系模式R(u) 中,如果X-Y,并且对于X的任何一个真子集X,都有X-Y,则称 A) Y函数依赖于XB) Y对X完全函数依赖 C) Y对X部分函数依赖 D) R属于2NFC(52) 候选关键字的属性可以有 A) 0个 B) 1个C) 1个或多个 D) 多个 D(53) 数据库设计的需求阶段主要设计 A) 程序流程图 B) 程序结构图 C) 框图 D) 数据流程图D(54) 任何一个具有两个属性的关系 A) 可能属于1NF B) 可能属于2NF C) 可能属于3NF D) 一定属于3NF C(55) 设有属性A,B,C,D,以下表示中不是关系的是 A) R(A) B) R(A,B,C,D) C) R(ABCD) D) R(A,B) B(56) 从计算机软件系统的构成看,DBMS是建立在什么软件之上的软件系统? A) 硬件系统B) 操作系统C) 语言处理系统 D) 编译系统 C(57) 下列关于分布式数据库系统的叙述中,正确的是 A) 分散在各节点的数据是不相关的 B) 用户可以对远程数据进行访问,但必须指明数据的存储节点 C) 每一个节点是一个独立的数据库系统,既能完成局部应用,也支持全局应用 D) 数据可以分散在不同节点的计算机上,但必须在同一台计算机上进行数据处理 B(58) 在PowerDesigner的组成模块中,用于物理数据库的设计和应用对象及数据组件的生成工具是 A) PowerDesigner Process AnalystB) PowerDesigner AppModeler C) PowerDesigner MetalWorksD) PowerDesigner Warehouse Architect D(59) SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户 A)只能是表的使用者 B)只能是表的建立者 C)只能是DBA D)是DBA和表的建立者 C(60) 下面软件结构图表示的是浏览器/服务器模式的哪种结构A) 以数据库服务器为中心的软件结构 B) 以Web服务器为中心的软件结构C) 以应用服务器为中心的软件结构-基本脚本的方式D) 以应用服务器为中心的软件结构-基本构件的方式二、填空题请将每一个空的正确答案写在答题卡序号的横线上,答在试卷上不给分。(1) 用高级语言编写的程序称之为 【源程序】 。 (2) 加密和解密算法的操作都是在一组密钥控制下完成的,它们分别称为 【加密密钥和解密密钥】 。 (3) 广域网覆盖的地理范围从几十公里到几千公里,其通信子网一般采用 【分组交换】 技术。(4) 在稀疏矩阵所对应的三元组线性表中,每个三元组元素按 【行号】 为主序排列。 (5) 链表适用于 【顺序】 查找。 (6)在批处理系统兼分时系统的系统中,往往由分时系统控制的作业称为 【前台】 作业,而由批处理系统控制的作业称为后台作业。 (7) 进程对主存的访问具有局部性特征,即时间局部性和 【空间】 局部性。 (8) 数据库中知识发现是为了识别数据库中以前不知道的、新颖的、潜在有用的_【模式】_非平凡过程。(9) 用数组Al.n顺序存储完全二叉树的各结点,则当i0,且i=0) 与之联系,反之,若记录型B中的每一个值,记录型A中至多有一个值与之对应,则称记录型A与记录型B之间是 【一对多】 的联系。 (13) 数据结构包括三方面的内容:数据的逻辑结构、数据的存储结构、数据的 【运算】 。 (14) 在关系数据库标准语言SQL中,实现数据检索的语句(命令) 是 【SELECT】 。 (15) 数据结构是所研究对象的 【类型】 的集合。这些对象是数据库的组成成分,一般分为两类,一类是与数据类型、内容有关的对象,另一类是与数据之间联系有关的对象。 (16) 数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和 【完整性约束】 3部分组成。 (17) 一个数据库有多个外模式,有 【一个】 内模式。 (18) 数据库的物理设计通常分为两步: 【确定数据库的物理结构】 和对物理结构进行评价。 (19) PowerBuilder 10.0为使用NET开发工具的用户提供了一套_【DateWindow.NET】_工具。(20) 将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程中 【逻辑结构 或 逻辑】 第三套一、选择题在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。A(1) 计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心地位的是 A)操作系统 B)编译程序 C)数据库管理系统 D)网络通信软件 B(2) 16根地址线的寻址范围是 A) 531KBB) 64KBC) 640KB D) 1MB B(3) 引起中断的中断源有5种,分别为I/O中断,数据通道中断,时钟中断,程序中断和 A) 存取越界中断 B) 故障中断 C) 奇偶校验错中断 D) 数据溢出中断 B(4) 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的 A) 指令 B) 程序 C) 设备 D) 文件 B(5) 破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件? A) 互斥使用 B) 部分分配 C) 不可剥夺 D) 环路等待 D(6) 如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序,可以利用 A) 中断向量 B) 中断嵌套 C) 中断响应 D) 中断屏蔽 D(7) 在下列关于二叉树的叙述,选出正确的一项 A) 在二叉树中,任何一个结点的度都是2 B) 二叉树的度为2 C) 在二叉树中至少有一个结点的度是2 D) 一棵二叉树的度可以小于2 B(8) 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序 A) 都不相同 B) 完全相同 C) 先序和中序相同,而与后序不同D) 中序和后序相同,而与先序不同 B(9) 设有一个已按各元素的值排好序的顺序表(长度大于2) ,现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是 A) s=b B) sb C) s=b C(10) 在计算机上设计汽车的外形属于哪一类计算机应用领域?A) 过程控制B) 数据和信息处理C) 辅助设计D) 科学和工程计算B(11) 对一组记录的关键码(25,38,48,52,63,74) 采用二分法查找52时,第几次查找成功? A) 4 B) 3 C) 2 D) 1 A(12) 在一个单链表中,若要删除p结点的后续结点,则执行 A) p.next:=p.next.next; B) p:=p.next; p.next:=p.next.next; C) free (p.next); D) p:=p.next.next; B(13) 设数组data0m作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为 A) sq.front:=sq.front+1; B) sq.front:=(sq.front+1)%maxsize ; C) sq.rear:=(sq.rear+1) %maxsize ; D) sq.front:= (sq.front+1) % (maxsize+1) ; D(14) 以下哪一个是从栈中删除元素的序列? A)BEDB)BDEC)BEDC D)BDEC C(15) 分时操作系统追求的目标是 A) 高吞吐率 B) 充分利用内存 C) 快速响应 D) 减少系统开销 C(16) 系统出现死锁的原因是 A) 计算机系统发生了重大故障 B) 有多个封锁的进程同时存在 C) 若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 D) 资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数 C(17) 虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中哪一项决定是否将该页写回外存? A) 内存标志 B) 外存地址 C) 修改标志 D) 访问标志 C(18) 如果在DOS系统中,某一子目录中存在某些文件,该子目录使用RD命令 A) 能够删除 B) 不可能删除 C) 删除该子目录中的所有文件和子目录后可以删除 D) 不能确定 A(19) SQL中连接表(Joined Table)允许用户在一个SELECT语句的哪个子句中指定?A) FROM B) ORDER BYC) GROUP BYD) WHEREC(20) 在中断处理中,输入输出中断是指 A) 设备出错 B) 数据传输结束 C) 设备出错和数据传输结束D) 都不是 A(21) 当作业进入完成状态时,操作系统 A) 收回该作业所占的全部资源,消除有关的PCB和JCB,并输出结果 B) 将删除该作业,收回该作业所占的全部资源,并输出结果 C) 将输出结果,并删除该内存中的作业 D) 收回该作业所占的全部资源,并输出结果 A(22) 关于数据库技术的发展历史,下列说明不正确的是A) 关于模型数据库系统属于第一代数据库系统 B) 新一代数据库系统具有很好的开放性C) 新一代数据库系统包含关系数据库管理系统 D) 新一代数据库系统支持面向对象技术A(23) Oracle的核心是关系型数据库,其面向对象的功能是通过对关系功能的扩充而实现的。这些扩充功能包括. 抽象数据类型 . 对象视图. 可变数组. 嵌套表 . 大对象. 封装A) 仅,和B) 都包括 C) 仅,和D) 仅,和C(24) 用户或应用程序看到的那部分的局部逻辑结构的描述是 A) 模式B) 物理模式C) 子模式 D) 内模式 D(25) 数据独立性是指 A) 数据依赖于程序 B) 数据库系统 C) 数据库管理系统 D) 数据不依赖于程序 B(26) 在关系数据库系统中,当关系的型改变时,用户程序也可以不变。这是 A)数据的物理独立性 B)数据的逻辑独立性 C)数据的位置独立性 D)数据存储独立性 A(27) 按所使用的数据模型来分,数据库可分为哪3种模型? A) 层次、关系和网状 B) 网状、环状和链状 C) 大型、中型和小型 D) 独享、共享和分时 B(28) 一个部门有若干名职工,则部门与职工之间具有 A) 一对一联系B) 一对多联系 C) 多对多联系 D) 多对一联系 D(29) 不同的实体是根据什么来区分的? A) 所代表的对象B) 实体名字 C) 属性多少 D) 属性的不同 D(30) 下列关于E-R模型的叙述中,哪一条是不正确的? A)在E-R图中,实体类型用矩形表示,属性用椭圆形表示,联系类型用菱形表示 B)实体类型之间的联系通常可以分为11,1n和mn三类 C)11联系是1n联系的特例,1n联系是mn联系的特例 D)联系只能存在于两个实体类型之间 A(31) 数据库三级模式体系结构的划分,有利于保持数据库的 A) 数据独立性B) 数据安全性C) 规范化 D) 操作可行性 D(32) SQL语句Grant Insert On Table SC To U5 With Grant Option的作用是 A) U5拥有对表SC的Insert权限 B) U5拥有传播Insert的权限 C) U5拥有对表SC的Insert权限或拥有对Insert权限的传播 D) U5不仅拥有对表SC的Insert权限,还可传播此权限 C(33) 在关系数据库系统中,为了简化用户的查询操作,而又不增加数据的存储空间,常用的方法是创建 A) 另一个表(table) B) 游标(cursor) C) 视图(view) D
展开阅读全文