ImageVerifierCode 换一换
格式:DOC , 页数:36 ,大小:132.50KB ,
资源ID:495551      下载积分:2000 积分
快捷下载
登录下载
邮箱/手机:
温馨提示:
如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝扫码支付 微信扫码支付   
注意:如需开发票,请勿充值!
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【http://www.mydoc123.com/d-495551.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文([计算机类试卷]国家三级(数据库技术)笔试模拟试卷54及答案与解析.doc)为本站会员(jobexamine331)主动上传,麦多课文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文库(发送邮件至master@mydoc123.com或直接QQ联系客服),我们立即给予删除!

[计算机类试卷]国家三级(数据库技术)笔试模拟试卷54及答案与解析.doc

1、国家三级(数据库技术)笔试模拟试卷 54及答案与解析 1 下列设备中, ( )既是输入设备又是输出设备。 ( A)绘图仪 ( B)数 /模转换器 ( C)光笔 ( D)磁盘机 2 数学、力学、化学以及石油勘探、桥梁设计等领域都存在着复杂数学问题,需要利用计算机和数值方法求解,这一类应用属于下列 ( )应用领域。 ( A)科学和工程计算 ( B)数据和信息处理 ( C)过程控制 ( D)人工智能 3 下列计算机语言中,可以被计算机直接执行的是 ( )。 ( A)汇编语言 ( B)高级语言 ( C)符号语言 ( D)机器语言 4 调试程序属于 ( )。 ( A)应用软件 ( B)系统软件 ( C)

2、语言处理程序 ( D)应用软件包 5 下列关于广域网相关技术的叙述中,不正确的是 ( )。 ( A) X.25的协议是建立在电缆传输介质之上的 ( B) ATM技术能保证用户对数据传输的服务质量的需求 ( C) ATM不符合 B-ISDN的需求 ( D)为在通信网络之间进行数字传输提供完整的标准是 ISDN的目标 6 Internet的计算机都遵从相同的通信协议是 ( )。 ( A) OSI参考模型中规定的传输层协议 ( B) TCP/IP传输控制 /网间协议 ( C) IEEE802.3系列协议 ( D)帧中继传输协议 7 对 n个记录的文件进行归并排序,所需要的辅助存储空间为 ( )。 (

3、 A) O(1) ( B) O(n) ( C) O(log2n) ( D) O(n2) 8 从单链表中删除指针 s所指结点的下一个结点 t,其关键运算步骤为 ( )。 ( A) s.link: =t ( B) t.link: =s ( C) t.link: =s.link ( D) s.link: =t.link 9 下列关于二叉树周游的叙述中,正确的是 ( )。 ( A)若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点 ( B)若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点 ( C)若一个树叶是某二叉树对称序的最后一个结点,则它必是该

4、二叉树前序的最后一个结点 ( D)若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点 10 下列不是数据结构研究的内容的是 ( )。 、数据的采集 、数据的逻辑组 织 、数据的存储结构 、数据的传输 、对数据的检索 ( A)仅 ( B) 和 ( C) 和 ( D) 、 和 11 下列关于顺序存储结构的叙述中, ( )是正确的。 ( A)每个结点中至少包含一个指针域 ( B)逻辑上相邻的结点物理上不必邻接 ( C)可用于栈、队列、树等逻辑结构的存储表示 ( D)插入、删除运算操作不方便 12 设栈 S和队列 Q的初始状态为空,元素 a、 b、 c、 d、 e和 f依次通

5、过栈 S,一个元素出栈后即进入队列 Q,若 6个元素出队的顺序是 b、 d、 c、 f、 e、 a,则栈 S的容量至少应该是 ( )。 ( A) 6 ( B) 4 ( C) 3 ( D) 2 13 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素 aij(1jin)的地址的公式为 ( )。 ( A) LOC(aij)=LOC(aij)+i(i+1)/2+j ( B) LOC(aij)=LOC(aij)+i(i+1)/2+(j-1) ( C) LOC(aij)=LOC(aij)+i(i-1)/2+j ( D) LOC(aij)=LOC(aij)+i(i-1)/2+(j-1) 14 假设 树林

6、 F中有 3棵树,其第一、第二和第三棵树的结点个数分别是 n1、 n2和n3,则与树林 F对应的二叉树根结点的右子树上的结点个数是 ( )。 ( A) 1 ( B) n1+n2 ( C) n3 ( D) n2+n3 15 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺 ( )。 ( A)都不相同 ( B)完全相同 ( C)前序和中序相同,而与后序不同 ( D)中序和后序相同,而与前序不同 16 ( )可能引起磁头臂频繁大幅度移动。 ( A)先来先服务算法 ( B)最短寻 道时间优先算法 ( C)扫描算法 ( D)旋转调度算法 17 文件的逻辑块号到物理块号的变换是

7、由下列 ( )决定的。 ( A)逻辑结构 ( B)物理结构 ( C)目录结构 ( D)调度算法 18 用 P、 V操作管理 临界区时,把信号量 mutex的初值设定为 1。当 mutex的等待队列中有 k(k 1)个进程时,信号量的值为 ( )。 ( A) k ( B) k-1 ( C) 1-k ( D) -k 19 所谓的外部中断,常常包括有 ( )。 ( A) CPU故障中断 ( B)溢出中断 ( C)控制台 、时钟中断 ( D)缺页中断 20 中断处理一般有 3个阶段:一是保护现场;二是 ( );三是恢复现场。 ( A)分析中断原因 ( B)执行中断处理程序 ( C)分析中断原因后,转去

8、扫许中断处理程序 ( D)占有 CPU 21 下列关于分区存储管理的叙述中,正确的是 ( )。 ( A)分区存储中的每个分区的长度是固定的 ( B)分区存储可提供一个比主存空间大的地址空间给作业运行 ( C)分区存储中要求作业在执行前全部装入主存 ( D)分区存储管理的算法比较复杂 22 在请求页式存储管理时,缺 页中断是指查找页不在 ( )中。 ( A)外存 ( B)虚存 ( C)内存 ( D)地址空间 23 文件系统的多级目录结构是一种 ( )。 ( A)线性结构 ( B)树型结构 ( C)散列结构 ( D)双链表结构 24 SPOOLing技术使用了 ( )。 ( A)外设概念 ( B)

9、虚拟设备概念 ( C)磁带概念 ( D)存储概念 25 在一个数据库中,模式的个数 ( )。 ( A)有任意多个 ( B)与用户个数相同 ( C)由设置的系统参数决定 ( D)只有 1个 26 在数 据库的 3级模式结构中,当模式改变时,通过修改外模式 /模式的映像而使外模式不变,从而不必修改应用程序,这是保证了数据与程序的 ( )。 ( A)存储独立性 ( B)物理独立性 ( C)用户独立性 ( D)逻辑独立性 27 在以下所列的选项中, ( )不是数据库管理员 (DBA)的职责。 ( A)决定数据库的存储结构和存取策略 ( B)决定数据库的信息内容和结构 ( C)定义数据的安全性要求和完整

10、性约束条件 ( D)负责数据库数据的确定,数据库各级模式的设计 28 在数据库系统中,当总体逻辑结构改 变时,通过改变 ( ),使局部逻辑结构不变,从而使建立在局部逻辑结构之上的应用程序也保持不变,称之为数据和程序的逻辑独立性。 ( A)应用程序 ( B)逻辑结构和物理结构之间的映像 ( C)存储结构 ( D)局部逻辑结构到总体逻辑结构的映像 29 数据库系统依靠 ( )支持数据独立性。 ( A)定义完整性约束条件 ( B)具有封装机制 ( C)模式分级,各级模式间的映像 ( D) DDL语言和 DML语言互相独立 30 有如下的关系 R和 S,且属性 A是关系 R的主码,属性 B是关系 S的

11、主码。若关系 R和 S的关系代数操作的结果如下,这是执行了 ( )。 ( A) ( B) ( C) ( D) 31 设关系 R和 S具有相同的目,且它们相对应的属性的值取自同一个域,则 R-(R-S)等于 ( )。 ( A) R S ( B) RS ( C) RS ( D) RS 32 设有选修计算机基础的学生关系 R,选修数据库的学生关系 S。求选修了计算机基础而没有选修数据库的学生,则需进行 ( )运算。 ( A)并 ( B)差 ( C)交 ( D)或 33 下列关系代数中, ( )不属于传统的集合运算 。 ( A)并 ( B)除 ( C)投影 ( D)笛卡尔积 34 trts tr ts

12、 S trAtsB表示的是 ( )。 ( A)等值连接 ( B)连接 ( C)自然连接 ( D)都不是 35 下列对于 SQL的说法,错误的是 ( )。 ( A) SQL在 1987年被 ISO组织采纳,作为国际标准 ( B) SQL既是嵌入式语言,又是文本标记语言 ( C) SQL采取一次一集合的方式操作数据,而主语言大多是一次一纪录方式 ( D) SQL集数据定义语言、数据操纵语言和数据控制语言于一体 36 有关系 S(S#, SNAME, SEX), C(C#, CNAME), SC(S#, C#)。其中 S#为学生号, SNAME为学生姓名, SEX为性别, C#为课程号, CNAME

13、为课程名。要查询选修 “网络技术 ”课的全体男学生姓名的 SQL语句是 SELECT SNAME FROM S,C, SC WHERE ( )。 ( A) S.S#=SC.S# AND SEX=男 AND CNAME=网络技术 ( B) S.S#=SC.S# AND C.C#=SC.C# AND CNAME=网络技术 ( C) S.S#=SC.S# AND C.C#=SC C# AND SEX=男 AND CNAME=网络技术 ( D) SEX=女 AND CNAME=网络技术 37 在嵌入式 SQL中,与游标相关的有 4个语句,其中使游标定义中 SELECT语句执行的是 ( )。 ( A)

14、DECLARE ( B) OPEN ( C) FETCH ( D) CLOSE 38 把 SQL嵌入语言使用时必须解决的问题中,没有 ( )。 ( A)区别 SQL和主语言 ( B)数据库工作单元和程序工作单元之间的通信 ( C)两种语言编译方 法不同 ( D) SQL是一次一集合方式操作数据,而主语言是一次一记录方式处理数据 39 下列合法的表达式是 ( )。 ( A)教师编号 BETWEEN 100000 AND 200000 ( B) (性别 )=“男 ”OR 性别 =“女 ” ( C) 基本工资 =1000(基本工资 ) =1000 ( D) 性别 LIKE“男 ”=性别 =“女 ”

15、40 对于学生信息表 S(SNUMBER, SNAME, SEX, AGE, DEPT)(STUDENT 由学号 SNO,姓名 SNAME,性别 SEX,年龄 AGE,所在系 DEPT5个属性组成,其中SNUMBER为主码 ),求年龄 20 23岁之间的学生姓名和年龄,正确的语句是( )。 ( A) SELECT SNAME, AGE FROM S WHERE AGE 20 AND AGE 23 ( B) SELECT SNAME, AGE FROM S WHERE AGE BETWEEN 20 AND 23 ( C) SELECT *FROM S WHERE. AGE BETWEEN 20

16、AND 23 ( D)以上均不正确 41 下列不属于 DBMS的数据操纵方面 的程序模块的是 ( )。 ( A) DDL翻译程序模块 ( B)查询处理程序模块 ( C)数据更新程序模块 ( D)嵌入式查询程序模块 42 Oracle数据库系统物理空间的使用是由下列 ( )结构控制的。 ( A)日志文件 ( B)数据缓冲区 ( C)模式对象 ( D)表空间、段和盘区 43 下列条目中,不是数据库管理系统必须提供的基本功能是 ( )。 ( A)数据定义 ( B)可移植性保证 ( C)数据操纵 ( D)安全性保护和完整性控制 44 下列关于数据操纵模块功能的叙述中,不 正确的是 ( )。 ( A)支

17、持对数据的修改 ( B)支持数据的检索 ( C)支持在数据库中创建视图 ( D)支持嵌入式查询 45 事务的原子性是指 ( )。 ( A)事务中包括的所有操作要么都做,要么都不做 ( B)事务一旦提交,对数据库的改变是永久的 ( C)一个事务内部的操作及使用的数据对并发的其他事务是隔离的 ( D)事务必须是使数据库从一个一致性状态改变到另一个一致性状态 46 属于数据库系统可能发生故障的是 ( )。 、事物故障 、系统故障 、磁 盘故障 、逻辑故障 ( A) 和 ( B) 、 和 ( C) 、 、 ( D)全部 47 如果有两个事务,同时对数据库中同一数据进行操作,不会因此冲突的操作是( )。

18、 ( A)一个是 SELECT,另一个是 UPDATE ( B)其中有一个是 DELETE ( C)两个都是 UPDATE ( D)两个都是 SELECT 48 设有两个事务 T1、 T2,其并发调度如下表所示。下列说法正确的是 ( )。 ( A)该调度不存在问题 ( B)该调度丢失修改 ( C)该调度不能重复读 ( D)该调度读 “脏 ”数据 49 规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及 ( )的缺陷。 ( A)数据的不一致性 ( B)结构不合理 ( C)冗余度大 ( D)数据丢失 50 若关系模式 R中只包含两个属性,则 ( )。 ( A) R属于 2NF,但 R不一

19、定属于 3NF ( B) R属于 3NF,但 R不一定属于 BCNF ( C) R属于 BCNF,但 R不一定属于 4NF ( D) R属于 4NF 51 在一个关系模式 R(M, N, O, P)中,若各个属性间没有任何函数依赖关系,则该模式的主属性有 ( )。 ( A) M、 N、 O、 P ( B) R、 M ( C) M、 N ( D) R、 M、 N、 O、 P 52 下面关于函数依赖的叙述中,正确的是 ( )。 、若 XY, XZ, 则 XYZ 、若 XYZ, 则 XZ, YZ 、若 XY, Yl 则 XZ 、若 XY, YY,则 XY ( A) 、 、 ( B) 、 ( C) 、

20、 ( D)全部 53 设有关系 R(S, D, M),其函数依赖集 F=(SD, DM),则关系 R的规范化程度至多达到 ( )。 ( A) 1NF ( B) 2NF ( C) 3NF ( D) BCNF 54 下列关于模式分解的叙述中,不正确的是 ( )。 ( A)若一个模式分解保持函数依赖,则该分解一定具有无损连接性 ( B)若要求分解保持函数依赖,那么模式分解可以达到 3NF,但不一定能达到BCNF ( C)若要求分解既具有无损连接性,又保持函数依赖,则模式分解可以达到3NF,但不一定能达到 BCNF ( D)若要求分解具有无损连接性,那么模式分解一定可以达到 BCNF 55 设计概念结

21、构的策略有 ( )。 、 自顶向下 、 自底向上 、由里向外 、 由外向里 、混合策略 ( A) 、 和 ( B) 和 ( C) 、 、 和 ( D)全是 56 下列叙述中, PowerBuilder的特性包括 ( )。 、专业的客户 /服务器应用开发 、提供数据和结构移动方式 、提供强大的调试器 、丰富的数据表现风格 ( A)仅 和 ( B)仅 、 和 ( C)仅 和 ( D)全部 57 PowerDesigner所包含 模块中,用于数据数据分析和数据发现的模块是 ( )。 ( A) PowerDesigner AppModeler ( B) PowerDesigner DataArchit

22、ect ( C) PowerDesigner MetaWorks ( D) PowerDesigner ProcessAnalyst 58 联机分析处理的基本分析功能包括 ( )。 、聚类 、切片 、转轴 、切块 ( A) 、 和 ( B) 、 和 ( C) 、 和 ( D)都是 59 下列关于 “分布式数据库系统 ”的叙述中,错误的是 ( )。 ( A)分布式数据库系统中,每一个结点是一个独立的数据库系统 ( B)任何一个结点上的用户都可以对网络上的任何数据进行访问 ( C)每一个结点上的新的软件成分,提供必要的合作功能 ( D)分布式数据库实际上是真实的数据库的物理联合 60 下列关于并行

23、数据库系统的体系结构概括较全面的是 ( )。 共享内存结构 共享磁盘结构 无共享资源结构 ( A) 、 ( B) 、 ( C) 、 ( D) 、 、 61 D/A转换器由 4部分组成,它们是权电阻网络、运算放大器、基准电源和【 】组成。 62 用【 】语言编写的程序可由计算机直接执行。 63 设一线性表中有 al, a2, , a500个元素按递增顺序排列,则用二分法查找给定值 K,最多需要比较【 】次。 64 假定用散列函数 H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为 012,在地址 2、 3、

24、8中,散列表相应的内容为 80, 85, 34。下一个被插入的 关键码是 42,其插入的位置是【 】。 65 在计算机系统中,根据地址空间结构不同,虚拟存储器可以分为【 】和多段式虚拟存储器两种虚拟存储器。 66 进程存在的标志是【 】。 67 在关系模型中,若属性 A是关系 R的主码,则在 R的任何元组中,属性 A的取值都不允许为空,这种约束称为【 】规则。 68 在页式存储管理中,用户程序的逻辑地址由【 】和页内地址两部分组成。 69 数据模型可分为两个级别,一个是独立于计算机系统的模型,称为【 】;另一个是直接面向数据库的逻辑结构,称为实施模 型。 70 在数据库的三级组织结构中存在着两

25、种映射:一是【 】之间的映射,二是模式与子模式之间的映射。 71 数据模型质量的高低不会影响数据库性能的好坏,这句话正确否 ?【 】 72 在实体属性中,可用于区别实体集合中不同个体的那个属性或几个属性的组合,称【 】。 73 设有如下关系:学生 (学号,姓名,性别,年龄,班号 )其关键字是学号,将学号为 10的学生姓名改为 “王华 ”的: SQL语句是【 】。 74 一般来说,商品化的数据库管理系统,如 Oracle,其产品主要包括数据库服务器软件、 【 】软件和连接软件 3类。 75 多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是【 】。 76 IBM DB2

26、对关系型数据库进行面向对象的扩展,提供对面向对象的支持,主要包括:用户定义数据类型 (UDT),用户定义函数 (UDF)和大对象 (LOB),形成新一代【 】数据库系统。 77 “实体 ”是信息世界中使用的一个术语,它用于表示【 】。 78 并发控制是对用户的【 】加以控制和协调。 79 可视化的开发工具被称为【 】开发工具,它所用的语言被称为 4GL。 80 1NF消除【 】依赖,即规范化为 2NF; 2NF消除依赖非主属性对码的传递函数,即规范化为 3NF。 国家三级(数据库技术)笔试模拟试卷 54答案与解析 1 【正确答案】 D 【试题解析】 输入设备是外部向计算机传送信息的装置,常见的

27、输入设备有键盘、鼠标、光笔等:输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式,常见的输出设备有打印机、显示器,绘图仪;数 /模转换器等。有的设备兼有输入、输出功能,如磁盘机,磁带机等。 2 【正确答案】 A 【试题解析】 在科学实验和工程设计中,经常会遇到各种数学问题需要求解,利用计算机并应用数值方法进行求解是解决这类问题主要的途径,这种应用称为科学和工程计算,它是计算机重要应用领域之一。如导弹飞行轨道计算,数学,力学、化学以及石油勘探、桥梁设计等。 3 【正确答案】 D 【试题解析】 计算机语言是一类面向计算机的人工语言,它是进行程序设计的工具,又称

28、为程序设计语言。现在的程序设计语言一般可分为 3类:机器语言、汇编语言和高级语言。机器语言可以直接运行,而汇编语言和高级语言必须经过编译后才能运行。 4 【正确答案】 B 【试题解析】 系统软件是随计算机出厂并具有通用功能的软件,由计算机厂家或第三方厂家提供,一般包括操作系统、语言处理程序和数据库管理系统以及服务程序而调试程序以及故障诊断、纠错程序等属于服务性程序,所以调试程序属于系统软件。 5 【正确答案】 C 【试题解析】 线路交换方式的实时性好,分组交换方式的灵活性好,而 ATM技术正是实现了这两种方式的结合,它能符合 B-ISDN的需求,因此, B-ISDN选择了 ATM作为它的数据传

29、输技术。 6 【正确答案】 B 【试 题解析】 要保证 Internet能够正常工作就要求所有联入 Internet的计算机都遵从相同的通信协议,即 TCP/IP协议。 7 【正确答案】 B 【试题解析】 下表给出了主要排序方法的性能比较:根据上表,对 n个记录的文件进行归并排序,所需要的辅助存储空间为 O(n)。8 【正确答案】 D 【试题解析】 链表的一个重要特点是插入、删除运算灵活方便,不需要移动结点,只需要改变结点中指针域的值即可。在链表中进行删除运算的关键步骤为:t: =s.link; s.link=t.link。做删除运 算时改变的是被删除结点的前一个结点中指针域的值。 9 【正确

30、答案】 C 【试题解析】 假设有如下图所示的二叉树,其前序遍历结果为 AB,叶子结点 B为前序遍历的最后一个结点,其对称序遍历结果为 BA,结点 A为对称序遍历的最后一个结点,显然最后的结点元素不一样,所以选项 A)、选项 B)和选项 D)是错误的。 10 【正确答案】 B 【试题解析】 数据结构概念 般包括以下 3个方面,数据间的逻辑关系、数据在计算机中的存储方式及在这些数据上定义的运算集合。 11 【正确答案】 D 【试题解析】 选项 A)、 B)、 C)叙述的都是链式存储结构具有的特点,顺序结构每个结点只包含自身的信息域,且逻辑上相邻的结点物理上也是相邻的,因此其插入、删除运算操作不方便

31、,需移动大量的结点。 12 【正确答案】 C 【试题解析】 栈的操作规则是后进先出,队列的运算规则是先进先出。对于本题,出队顺序也就是八队顺序,同样也是出栈顺序,为了得到 b、 d、 c、 f、 e、 a出栈顺序,则入栈顺序应该是 a进、 b进, b出、 c进、 d进、 d出, c出、 e进、 f进, f出、 e出、 a出。可以看作最多只有 3个元素在栈内,所以栈的容量最少应为 3。 13 【正确答案】 D 【试题解析】 非零元素 aij在矩阵中处在第 i行第 j列,在按行优先顺序存储时,应先存储前 i-1行的非零元素和同一行的前 j-1个元素。如果的存储地址为LOC(all),则的存储地址为

32、 LOC(aij)= LOC(all)+i(i-1)/2+(j-1)。 14 【正确答案】 D 【试题解析】 由森林到二叉树的转换可知,森林 F中第一棵树的根转换得到的二叉树的根, T1其他结点均在 B的根结点的左子树中,而 T2、 T3的结点均在右子树中,所以右子树个数是 n2+n3。 15 【正确答案】 B 【试题解析】 对二叉树的访问有 3种方式,其中任意的两种可唯一确定一颗二叉树,但无论是前序、后序还是中序遍历二叉树时,其区别在于访问根的先后次序不同,而访问叶结点的顺序完全相同。 16 【正确答案】 A 【试题解析】 先来先服务算法是按照访问请求的次序为各个进程服务,这是最公平而又最简

33、单的算法,但是效率不高。因为磁头引臂的移动速度慢,如果按照访问请求发出的次序依次读写各个磁盘块,则磁头可能频繁大幅度移动,容易产生机械振动,亦造成较大的时间开销,影响效率。 17 【 正确答案】 B 【试题解析】 文件的物理结构是指文件的内部组织形式,亦即文件在物理存储设备上的存放方法。由于文件的物理结构决定了文件信息在存储设备上的存储位置,因此,文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。常用的文件物理结构有以下几种:顺序结构、链接结构、索引结构、 Hash结构和索引顺序结构。 18 【正确答案】 C 【试题解析】 设信号量为 S,常用信号量的取值可以解释为: S的大小表示

34、某类资源的数量。当 S 0时,表示还有资源可以分配;当 S0时,其绝对值表示 S信号量等 待队列中进程的数目。每执行一次 P操作,意味着要求分配一个资源:每执行一次 V操作,意味着释放一个资源。依题意,信号量 mutex的初始值为 1,表示有一个资源可以分配,当 mutex的等待队列中有 K个进程时,信号量的值为 1-K。 19 【正确答案】 C 【试题解析】 中断分为硬件中断和软件中断。硬件中断又称为外部中断,由于硬件方面原因机器发生中断,如设备运行结束中断、时钟中断、来自控制台的中断等,但当 CPU发生故障时,现场无法保护,不能作为中断;软件中断又称为程序中断,溢出中断、缺页中断是属于软件

35、中断。 20 【正确答案】 B 【试题解析】 一旦 CPU响应中断,转入中断处理程序,系统就开始进行中断处理一般有 3个阶段;保存被中断进程的现场;执行中断处理子程序;退出中断,恢复被中断进程的现场。 21 【正确答案】 C 【试题解析】 可变分区存储管理中每个分区的长度是可变的;分区存储管理中分给作业的主存空间不可能超过整个主存空间;分区存储管理是所有存储管理中算法最简单的。 22 【正确答案】 C 【试题解析】 当执行某指令而又发现需要访问的指令和数据不在内存中,此时发生缺页中断, 系统将外存中相应的页面调入内存。 23 【正确答案】 B 【试题解析】 文件目录的结构形式按系统的大小分为一

36、级目录、二级目录和多级目录。目前大多数的操作系统 (如 Linux)等都采用多级目录结构,又称树型目录结构。 24 【正确答案】 B 【试题解析】 大多数的输入输出设备都属于独享设备,为提高它们的利用率引入了虚拟设备技术,即用共享设备来模拟独享设备的动作,使独享设备成为逻辑上的共享设备。虚拟设备最常用的是 SPOOLing技术又称假脱机技术。 25 【正确答案】 D 【试题解 析】 模式实际上是数据库数据在逻辑层上的视图。一个数据库只有一个模式。外模式也称子模式或用户模式,它是数据库用户能够看见和使用的局部的逻辑结构和特征描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。一个数据

37、库可以有多个外模式。内模式也称物理模式或存储模式,它是数据物理结构和存储方式的描述,是数据库内部的表示方法。一个数据库只有一个内模式。 26 【正确答案】 D 【试题解析】 当模式改变时,数据库管理员对各个外模式 /模式的映像做相应改变,可以使外模式保持不变。应用程序是依据数据的外模 式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,简称效据的逻辑独立性。当数据库的存储结构改变了,数据库管理员对模式 /内模式映像作相应的改变,可以使模式保持不变,从而使应用程序不必修改,保证了数据与程序的物理独立性。 27 【正确答案】 D 【试题解析】 数据库管理员的职责包括;决定数据库的存储结构

38、和存取策略;决定数据库的信息内容和结构:定义数据的安全性要求和完整性约束条件;监控数据库的使用和运行;数据库的性能改进;定期对数据库进行重组和重构。数据库设计人员负责数据库中数据的确定,数据 库各级模式的设计。 28 【正确答案】 D 【试题解析】 模式描述的是数据的总体逻辑结构,外模式描述的是数据的局部逻辑结构。当模式改变时,可由数据库管理员用外模式 /模式定义语句,改变外模式 /模式映像定义,从而保证外模式不变。应用程序是依据数据的外模式编写的,因此应用程序也不必修改,保证了数据与程序逻辑的独立性,称之为数据和程序的逻辑独立性。 29 【正确答案】 C 【试题解析】 数据库的 3级模式包括

39、模式、外模式和内模式,数据库管理系统在这 3级模式之间提供了两层映像:外模式 /模式,模式 /内 模式。这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 30 【正确答案】 A 【试题解析】 根据关系代数操作得到一个新的关系,其属性包含了关系 R和 S中的所有属性,在新关系中,每个元组属性 C的值都小于属性 E的值,这是因为在关系 R和 S的笛卡尔积中选择了属性 C的值小于属性 E的值的那部分元组,是通过关系 R和 S连接操作的结果,其条件为 C E。所以正确的是选项 A)。 31 【正确答案】 B 【试题解析】 设关系 R和关系 S具有相同的目 n,且相应的属性取自同

40、一个域,则关系 R与关 系 S的交由既属于 R又属于 S的元组组成,其结果关系仍为 n目关系,记做 RS=t/t R t S,显然 RS=R-(R-S)。 32 【正确答案】 B 【试题解析】 关系 R与 S的差由属于 R而不属于 S的所有元组组成。本题中 R-S表示的是选修了计算机基础而没有选修数据库的元组。 33 【正确答案】 C 【试题解析】 在关系代数中,传统的集合运算包括并、差、交、笛卡尔积。 34 【正确答案】 B 【试题解析】 在关系代数中,从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作 ,称为连接记作: trts tr R ts S trAtsB)。 35 【正确

41、答案】 B 【试题解析】 SQL在 1987年被采纳为国际标准,它充分体现了关系数据语言的优点其优点包括: 综合统一。 SQL集数据定义语言,数据操纵语言和数据控制语言于一体,语言风格统一,可以独立完成数据库生命周期内的全部活动。 高度非过程化。 面向集合的操作方式。 SQL采用集合操作方式,不仅查找结果可以是元组的集合,而且插入、删除,更新操作的对象也可以是元组的集合。 以同一种语法结构提供两种使用方式。 SQL既是自含式语言,又是嵌入式语言。 语言简洁,易学易用。 SQL并非文本标记语言,所以选项 B错误。 36 【正确答案】 C 【试题解析】 首先要保证学号属性和课程号属性匹配,所以子句

42、中应该包括S.S#=SC.S# ANDC.C#=SC.C#。 “选修了网络技术课的所有男学生 ”为 SEX=男 AND CNAME=网络技术 。一共 4个条件,必须全部满足。 37 【正确答案】 B 【试题解析】 与游标有关的 SQL语句有下列 4个: 游标定义语句。游标是与某一查询结果相联系的符号名,游标用 SQL的 DECLARE语句定义,它是说明语句,此时游标定义中的 SELECT语句并不执行。 游标打开语句。此时执行游标定义中的 SELECT语句,同时游标处于活动状态。 游标推进语句。此时执行游标向前推进一行,并把游标指向的行中的值驭出,放到语句中说明的对应的程序变量中。 FETCH语

43、句常置于主语言程序的循环中,并借助主语言的处理语句逐一处理畜询结果中的一个个行。 游标关闭语句。关闭游标,使它不再和原来的查询结果相联系。 38 【正确答案】 C 【试题解析】 把 SQL语言嵌入主语言使用时必须解决 3个问题: 区分 SQL语句与主语言语句。 数据库工作单元与程序工作单元之间的通信。 一个 SQL语句原则上可以产生或处理一组记录,而主语言一次只能处理一个记录,为此必须协调两种处理方式。这是用游标来解决的。 39 【正确答案】 B 【试题解析】 选项 A)中 “教师编号 ”不是数值类型。选项 C)缺少了 AND连接字。选项 D)多了等号,故本题应当选选项 B)。 40 【正确答

44、案】 B 【试题解析】 需要查询的是姓名和年龄属性,故主句为 SELECT SNAME, AOE。 WHERE子句中可以使用 BETWEEN进行查询, BETWEEN指定允许取值的范围, AND前面是低值,后面是高值。年龄在 20到 23岁之间的条件表达式应为 BETWEEN 20 AND 23。 41 【正确答案】 A 【试题解析】 数据操纵的程序模块主要有: 查询处理程序模块: 数据修改程序模块; 交互式查询程序模块: 嵌入式查询程序模块。 42 【正确答案】 D 【试题解析】 Oracle数据库的表空间、段和盘区是用于描述物理存储结构的术语,控制着数据库的物理空间的使用。表空间是逻辑存储

45、单元,具有以下特性: 每个数据库分成一个或多个表空 间。有系统表空间和用户表空间之分。 每个表空间创建一个或多个数据文件。一个数据文件只能和一个数据库相关联。 数据库表空间的总存储容量是数据库的总存储容量。每个 Oracle数据库包含一个名为 SYSTEM的表空间 (容纳数据字典的对象 ),它是在创建数据库时由 Oracle自动地生成。至少需要一个用户表空间来减少系统内部字典对象和模式对象之间的空间争用。 43 【正确答案】 B 【试题解析】 数据库管理系统是操纵和管理数据库的软件系统,它由一组计算机程序构成,管理并控制数据资源的使用,它是位于用户与操作系统 之间的一个数据管理软件,它的基本功

46、能应包括以下几个方面;数据库定义功能;数据库存取:数据库的运行管理:数据组织、存储和管理;数据库的建立、维护功能和其他。 44 【正确答案】 C 【试题解析】 数据库操纵的程序模块主要包括: 查询处理程序模块; 数据修改程序模块: 交互式查询程序模块, 嵌入式查询模块。 45 【正确答案】 A 【试题解析】 事务的原子性是指事务的所有操纵在数据库中要么全部正确反映出来,要么全部不反映。选项 B)指的是持久性。选项 C)指的是隔离性。选项 D)指的是一致性。 46 【正确答案】 B 【试题解析】 数据库系统可能发生的故障有 3种:事务故障、系统故障和磁盘故障。 47 【正确答案】 C 【试题解析】 当两个事务对同一数据进行更新和修改操作时可能会出现丢失更新、对未提交更新的依赖和不一致的分析等问题。选择操作不会造成此类问题。 48 【正确答案】 B 【试题解析】 事务 T1和 T2在系统中并发地执行, T1读取了数据项 A,然后 T2也读取了数据项 A,它们读到相同的值随即事务 T1对数据项 A进行更新,在刚才读取的值的基础上对 A的值减 10,然后事务 T2也对数据项 A进行更新,在刚才读取的值的基础上对 A的值减 20。当事务 T2对数据项 A进行更新时,事务 T1所做的更新丢失了,被事务 T2所做的更新覆盖了。 49 【正确答案】 C

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1