【计算机类职业资格】三级数据库技术笔试51及答案解析.doc

上传人:eveningprove235 文档编号:1321669 上传时间:2019-10-17 格式:DOC 页数:23 大小:136.50KB
下载 相关 举报
【计算机类职业资格】三级数据库技术笔试51及答案解析.doc_第1页
第1页 / 共23页
【计算机类职业资格】三级数据库技术笔试51及答案解析.doc_第2页
第2页 / 共23页
【计算机类职业资格】三级数据库技术笔试51及答案解析.doc_第3页
第3页 / 共23页
【计算机类职业资格】三级数据库技术笔试51及答案解析.doc_第4页
第4页 / 共23页
【计算机类职业资格】三级数据库技术笔试51及答案解析.doc_第5页
第5页 / 共23页
点击查看更多>>
资源描述

1、三级数据库技术笔试 51及答案解析(总分:100.00,做题时间:90 分钟)一、B选择题/B(总题数:60,分数:60.00)1.假设系统处于安全状态,目前系统剩余资源数量为 2。下列哪一个进程序列不是安全序列?(分数:1.00)A.进程B.已占资源数C.最大需求数D.P1 P2 P3 P4E.1 4 3 5F.2 7 5 72.设根结点的层次为 0,则高度为 k的二叉树的最大结点数为(分数:1.00)A.2kB.2k-1C.2k+1D.2k+1-13.下列关于中断的叙述中,错误的是(分数:1.00)A.时间片到时属于时钟中断B.目态下执行特权指令将产生程序性中断C.缺页中断属于自愿性中断D

2、.打印机完成打印将产生输入输出中断4.以下关于数据结构的基本概念的叙述中哪一条是错误的?(分数:1.00)A.数据元素是数据的基本单位B.数据项是有独立含义的数据最小单位C.数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D.数据的逻辑结构分为线性结构和非线性结构5.在计算机硬件系统的基本组成中,完成解释指令、执行指令的功能部件是(分数:1.00)A.运算器B.控制器C.存储器D.输入输出设备6.结构化查询语言 SQL在哪年被国际标准化组织(1SO)采纳,成为关系数据库语言的国际标准?(分数:1.00)A.1986B.1987C.1988D.19897.利用计算机对指纹进行识别、对图

3、像和声音进行处理属于下列哪一个应用领域?(分数:1.00)A.科学计算B.过程控制C.辅助设计D.信息处理8.下面有关模式分解的叙述中,正确的是(分数:1.00)A.若一个模式分解具有无损连接性,则该分解一定保持函数依赖B.若一个模式分解保持函数依赖,则该分解一定具有无损连接性C.若只要求分解保持函数依赖,那么模式分解一定可以达到 BCNFD.若只要求分解具有无损连接性,那么模式分解一定可以达到 BCNF9.下列哪一个是引入工作集模型的前提因素?(分数:1.00)A.系统效率下降B.页面淘汰算法选择不合理C.程序的局部性原理D.分配给进程的物理页面数太少10.如不是一个稀疏矩阵的三元组法存储表

4、示和相关的叙述 该稀疏矩阵有 5行 该稀疏矩阵有 4列 该稀疏矩阵有 6个非 0元素 这些叙述中哪个(些)是正确的?(分数:1.00)A.只有B.和C.只有D.、和 行下标 列下标 值11.栈结构不适用于下列哪一种应用?(分数:1.00)A.表达式求值B.树的层次次序周游算法的实现C.二叉树对称序周游算法的实现D.快速排序算法的实现12.在下列关系代数的操作中,哪一个不属于专门的关系运算?(分数:1.00)A.自然连接B.投影C.广义笛卡尔积D. 连接13.数据库系统一般由哪些成分构成? 数据库 数据库管理员 数据库管理系统及其工具 用户 操作系统 应用系统(分数:1.00)A.、和B.、和C

5、.、和D.全部14.下面关于 SQL语言的说法中,哪一种说法是错误的?(分数:1.00)A.一个 SQL数据库就是一个基本表B.SQL语言支持数据库的三级模式结构C.一个基本表可以跨多个存储文件存放,一个存储文件可以存放一个或多个基本表D.SQL的一个表可以是一个基本表,也可以是一个视图15.下列哪个工具是 Oracle数据库管理系统提供的 CASET具?(分数:1.00)A.Developer/2000B.PowerBuilder/2000C.Discoverer/2000D.Designer/200016.在关系数据库系统中,当合并两个关系时,用户程序可以不变。这是(分数:1.00)A.数

6、据的物理独立性B.数据的位置独立性C.数据的逻辑独立性D.数据的存储独立性17.在对象关系数据库系统中,创建新的基本数据类型需要说明的信息包括 类型名 类型的存储信息 类型的地址 类型与 ASCII码之间的转换(分数:1.00)A.、和B.、和C.、和D.全部18.下列哪种数据库系统更适合于在大、中型计算机系统上使用?(分数:1.00)A.FoxProB.AccessC.OracleD.Microsoft SQL Server19.在面向对象数据模型中,子类不但可以从其超类中继承所有的属性和方法,而且还可以定义自己的属性和方法,这有利于实现(分数:1.00)A.可移植性B.可扩充性C.安全性D

7、.可靠性20.查询选修了课程号为“C2”的学生号和姓名,若用下列 SQL的 SELECT语句表达时,哪一个是错误的?(分数:1.00)A.SELECT S#,SNAME FROM S WHERE S# (SELECT S S# FROM SC WHERE C#=C2)B.SELECT S#,SNAME FROMS,SC WHERE S#=SS# AND C#=C2C.SELECT S#,SNAME FROM S,SC WHERE S=SS# AND C#=C2ORDER BY S#D.SELECTS#,SNAME FROM S WHERE S# IN(SELECT S S# FROM SC W

8、HERE C#=C2)21.采用“不可剥夺优先数”调度算法,进程在就绪队列中的平均等待时间为(分数:1.00)A.6B.7C.8D.922.下面关于函数依赖的叙述中,错误的是(分数:1.00)A.若 XY,YZ,则 XZB.若 XY,YC.若 XY,XD.若 X23.在关系数据库中,索引(index)是三级模式结构中的(分数:1.00)A.概念模式B.内模式C.模式D.外模式24.设有关系 R,S 和 T如下。关系 T是由关系 R和 S经过哪种操作得到的? (分数:1.00)A.RSB.R-SC.RSD.R25.下面所列条目中,哪一条不是标准的 SQL语句?(分数:1.00)A.ALTER T

9、ABLEB.ALTER VIEWC.CREATE TABLED.CREATE VIEW26.实现数据库的哪个特性能够避免对未提交更新的依赖(“脏数据”的读出)?(分数:1.00)A.完整性B.并发性C.安全性D.可移植性27.下列关于网络安全服务的叙述中,哪一个是错误的?(分数:1.00)A.应提供访问控制服务以防止用户否认已接收的信息B.应提供认证服务以保证用户身份的真实性C.应提供数据完整性服务以防止信息在传输过程中被删除D.应提供保密性服务以防止传输的数据被截获或篡改28.下列哪一项不是打开文件时所做的工作?(分数:1.00)A.填写文件控制块中的文件读写方式项B.检查文件名所对应的文件

10、控制块是否已调入内存C.检查操作的合法性D.返回给用户一个文件描述符29.在包含 1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?(分数:1.00)A.线性表按顺序方式存储,在线性表的第 10个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第 10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第 990个结点D.线性表按链接方式存储,删除指针 P所指向的结点30.第(17)至(18)题基于如下描述: 有 5个进程 P1,R2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等

11、所花费的时间。(分数:1.00)A.进程B.处理器时间C.优先数D.P1 P2 P3 P4 P5E.10 1 2 1 5F.3 1 3 5 431.对线性表进行二分法查找,其前提条件是(分数:1.00)A.线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码值的查找频率排好序C.线性表以链接方式存储,并已按关键码值排好序D.线性表以链接方式存储,并已按关键码值的查找频率排好序32.设有关系模式 R(A,B,C) ,根据语义有如下函数依赖集:F=AB,(B,C) A。关系模式 R的规范化程度最高达到(分数:1.00)A.INFB.2NFC.3NFD.BCNF33.在数

12、据库中可以创建和删除表、视图、索引,可以修改表。这是因为数据库管理系统提供了(分数:1.00)A.数据定义功能B.数据操纵功能C.数据维护功能D.数据控制功能34.Sybase公司目前的企业级服务器 ASE支持下述哪些功能? JAVA 语言和 XML语言 服务器之间的失败转移 保证分布式事务处理的完整性(分数:1.00)A.和B.和C.和D.全部35.对数据库数据的删除是由数据库管理系统的哪个功能模块实现的?(分数:1.00)A.数据库存取功能模块B.数据库存储管理功能模块C.数据库运行处理功能模块D.数据库维护功能模块36.数据库系统的日志文件用于记录下述哪类内容?(分数:1.00)A.程序

13、运行过程B.数据查询操作C.程序执行结果D.数据更新操作37.下述哪一条是由于关系模式设计不当所引起的问题?(分数:1.00)A.丢失修改B.更新异常C.读脏数据D.数据被非法读取38.下面所列各项,哪些属于数据库技术的研究领域? 数据库管理系统软件的研制 数据库设计 数据库理论 操作系统(分数:1.00)A.和B.和C.、和D.全部39.设 U是所有属性的集合,X、Y、Z 都是 U的子集,且 Z=U-X-Y。下面关于多值依赖的叙述中,哪个 (些)是正确的? 若 XY,则 XY 若 XY,则 XY 若 XY,且 YY,则 XY, 若 XY,则 XZ (分数:1.00)A.只有B.只有C.和D.

14、和40.下列哪一种文件存储设备不支持文件的随机存取?(分数:1.00)A.磁盘B.光盘C.软盘D.磁带41.在数据库管理系统的层次结构中,数据存取层处理的对象是(分数:1.00)A.字段B.单个元组C.数据页D.系统缓冲区42.第(39)至(41)题,基于“学生-选课-课程”数据库中如下三个关系: S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER) 查找学生号为“200301188“的学生的“数据库”课程的成绩,至少将使用关系(分数:1.00)A.S和 SCB.SC和 CC.S和 CD.S、SC 和 C43.下列说法错误的是(分数:1

15、.00)A.ROLLBACK 表示事务不成功结束B.无级联调度是不可恢复的C.共享锁又称为 S锁或读锁D.排它锁又称为 X锁或写锁44.下列磁盘调度算法中,哪一个体现了公平性?(分数:1.00)A.先来先服务B.最短寻道时间优先C.电梯算法D.单向扫描45.下述哪一条不是局部 E-R图集成为全局 E-R图时可能存在的冲突?(分数:1.00)A.模型冲突B.结构冲突C.属性冲突D.命名冲突46.多媒体网络应用及实时通信要求网络高速率传输,并且延迟低。下列哪一项技术满足这类应用的要求?(分数:1.00)A.ATMB.FDDIC.FRD.2547.关系模型有三类完整性约束:实体完整性、参照完整性和用

16、户定义的完整性。定义外键实现的是哪一 (些)类完整性?(分数:1.00)A.实体完整性B.参照完整性C.用户定义的完整性D.实体完整性、参照完整性和用户定义的完整性48.下到哪一(些)项属于询问应答式协议? 私钥密码技术 公钥密码技术(分数:1.00)A.只有B.只有C.和D.都不是49.下面所列的条目中,哪些是新一代数据库开发工具应具有的特征? 支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理 支持基于 INTERNET应用的开发 支持面向对象的程序设计(分数:1.00)A.和B.和C.和D.都是50.OLAP的基本概念不包括(分数:1.00)A.度量属性B.维C.数据分析D.事

17、务处理51.下列协议中,哪一个是在传输层定义的?(分数:1.00)A.VIPB.RIPC.TCPD.IP52.下面关于 B树运算的叙述中,正确的是(分数:1.00)A.若插入过程甲根结点发生分裂,则 B树的高度加 1B.每当进行插入运算,就往 B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D.删除可能引起 B树结点个数减少,但不会造成 B树高度减小53.把学生的学号及他的平均成绩定义为个视图。定义这个视图时,所用的 SELECT语句中将出现哪些子句? FROM WHERE GROUPBY ORDER BY(分数:1.00)A.和B.和C.、和D.全

18、部54.把 SQL语言嵌入主语言使用时必须解决的问题有 区分 SQL语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式(分数:1.00)A.和B.和C.和D.、和55.设关系 R与关系 S具有相同的目,且相对应的属性的值取自同一个域,则 RS 可记作(分数:1.00)A.tltRtSB.tltRtC.tlt RtSD.tltRt56.以下关于链式存储结构的叙述中哪一条是错误的?(分数:1.00)A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i个结点的存储地址D.插

19、人、删除运算操作方便,不必移动结点57.设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?(分数:1.00)A.起泡排序B.初始步长为 4的希尔排序C.二路归并排序D.以第一元素为分界元素的快速排序58.下述哪一条不属于数据库设计的内容?(分数:1.00)A.设计数据库处理系统B.设计数据库概念结构C.设计数据库逻辑结构D.设计数据库物理结构59.下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作?(分数:1.00)A.通过文件系统将所需页面从外存调入内存B.调用内存分配程序C

20、.修改页表D.调度被中断程序继续执行60.事务的持久性是由数据库管理系统中的哪个部件负责?(分数:1.00)A.恢复管理B.并发控制C.完整性约束D.存储管理二、B填空题/B(总题数:20,分数:40.00)61.网络中的计算机之间为了能正确交换数据,必须遵守事先约定好的通信袒则。这些规则明确规定了所交换数据的U 【1】 /U和时序。(分数:2.00)填空项 1:_62.网络攻击者设法涂改一个网站的主页,使得该网站的 WWW服务不能正常工作,这种网络攻击称为U 【2】 /U。(分数:2.00)填空项 1:_63.在有 n个结点的二叉树的 llink - rlink法存储表示中,n 个结点所含有

21、的 2n个指针中,必有U 【3】 /U个为空指针。(分数:2.00)填空项 1:_64.对于给出的一组权 w=5,6,8,12,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为U 【4】 /U。(分数:2.00)填空项 1:_65.对 n个记录的文件进行快速排序,最坏情况下的执行时间为U 【5】 /U。(分数:2.00)填空项 1:_66.操作系统有两个重要的作用,一个是管理系统中的各种软硬件资源;另一个是向用户提供良好的U 【6】 /U。(分数:2.00)填空项 1:_67.线程是进程中的一个执行实体,每个线程有惟一的标识符和U 【7】 /U。(分数:2.00)填空项 1:_68.系统中有

22、 N个进程,则某个进程等待队列中最多可有U 【8】 /U个进程。(分数:2.00)填空项 1:_69.数据库管理系统是位于用户和U 【9】 /U系统之间的一个数据管理软件。(分数:2.00)填空项 1:_70.数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述,这是描述数据的U 【10】 /U。(分数:2.00)填空项 1:_71.关系代数是一种关系操纵语言,它的操作对象和操作结果均为U 【11】 /U。(分数:2.00)填空项 1:_72.SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体,其中语句 GRANT,REVOKE 是实现U 【12】

23、 /U功能。(分数:2.00)填空项 1:_73.对数据库结构的描述和定义存储在U 【13】 /U中,它是 DBMS 行的基本依据。(分数:2.00)填空项 1:_74.Microsoft SQL Server2000 和 Commerce Server2000 集成使用,可以创建 B2B和 B2C网站,并支持U 【14】 /U数据分析。(分数:2.00)填空项 1:_75.数据库中,每个事务都感觉不到系统中其他事务在并发地执行,这一特性称为事务的U 【15】 /U。(分数:2.00)填空项 1:_76.两阶段封锁协议下,将多个事务根据它们的封锁点进行排序,这个顺序就是事务的一个U 【16】

24、/U次序。(分数:2.00)填空项 1:_77.在关系数据库规范化理论的研究中,在函数依赖的范畴内,U 【17】 /U达到了最高的规范化程度。(分数:2.00)填空项 1:_78.设在关系模式 R(A,B,C,D,E,F,G)中,根据语义有如下函数依赖集F=A*B,CD,CF,(A,D) E,(E,F)G。关系模式 R的码是U 【18】 /U。(分数:2.00)填空项 1:_79.分布式数据库系统是用数据库系统连接起来的节点集合,每个节点是一个独立的U 【19】 /U节点。(分数:2.00)填空项 1:_80.面向对象技术的复杂对象构造能力,突破了关系模型的U 【20】 /U不可再分的限制。(

25、分数:2.00)填空项 1:_三级数据库技术笔试 51答案解析(总分:100.00,做题时间:90 分钟)一、B选择题/B(总题数:60,分数:60.00)1.假设系统处于安全状态,目前系统剩余资源数量为 2。下列哪一个进程序列不是安全序列?(分数:1.00)A.进程B.已占资源数 C.最大需求数D.P1 P2 P3 P4E.1 4 3 5F.2 7 5 7解析:解析 如果存在一个由系统中所有进程构成的安全序列,则说系统处于安全状态。安全序列是指在一个进程序列P1,R,.Pn中,对每一个进程 Pi(1in),它以后尚需要的资源数量不超过系统中当前剩余资源量与所有进程 Pj(ji)当前占有资源的

26、数量。按上述方法计算,对于进程 P2,已占资源数为 4,最大需求数为 7,所以还需要资源数为 3,现在系统剩余资源为 2,若其他进程的资源不可抢占,则 P2进程就无法执行。其他几个序列中没有这个问题。2.设根结点的层次为 0,则高度为 k的二叉树的最大结点数为(分数:1.00)A.2kB.2k-1C.2k+1D.2k+1-1 解析:解析 二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右子树(R)的二叉树组成。当二叉树的结点数最多时,该二叉树肯定是一个满二叉树,该满二叉树的结点数 2k+1-1即为

27、题目所求。本题也可以使用特例法求得正确答案,如假设有 2层,则二叉树有 7个结点,对照 4个选项的只有选项 D是 7,得出正确答案。3.下列关于中断的叙述中,错误的是(分数:1.00)A.时间片到时属于时钟中断B.目态下执行特权指令将产生程序性中断C.缺页中断属于自愿性中断 D.打印机完成打印将产生输入输出中断解析:解析 中断机制是现在计算机设施中的基本设施之一。它在系统中起着通信联络的作用,以协调系统对各种外部资源的响应和处理。一般将中断源分为两类:即强迫性中断和自愿性中断。自愿性中断是正在运行程序时有意识安排的,通常由程序员在编制程序时,因要求操作系统提供服务而有意识使用访管指令或系统调用

28、,从而导致中断的。而强迫性中断是正在运行的程序所不期望的,它们是否发生,何时发生都无法预料。这类中断大致有以下几种: 1)输入/输出中断是来自通道或各种外部设备的中断,用以反馈通道或设备的工作状况; 2)硬件故障中断是机器发生错误时的中断,用以反馈硬件在执行过程中出现的故障; 3)时钟中断是硬件或软件时钟到时引起的中断; 4)程序性中断是因运行过程中的问题所引起的中断,用于反馈程序执行过程中出现的意外情况,如目态下执行特权指令、地址越界、虚拟存储中的缺页等。 由上面的介绍可知缺页中断属于强迫性中断中的程序性的中断,而不属于自愿性中断。4.以下关于数据结构的基本概念的叙述中哪一条是错误的?(分数

29、:1.00)A.数据元素是数据的基本单位B.数据项是有独立含义的数据最小单位C.数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构 D.数据的逻辑结构分为线性结构和非线性结构解析:解析 选项 A、B 和 D都是符合数据和数据结构的定义,只有选项 C不对,因为数据结构概念一般包括 3个方面的内容,分别是数据逻辑结构、数据的存储结构和数据的运算。5.在计算机硬件系统的基本组成中,完成解释指令、执行指令的功能部件是(分数:1.00)A.运算器B.控制器 C.存储器D.输入输出设备解析:解析 以存储程序原理为基础的冯诺依曼结构的计算机,一般由五大部件组成,它们是:运算器、控制器、存储器、输入设

30、备和输出设备。其中控制器是计算机的控制部件,它控制计算机各部分自动协调的工作,完成对指令的解释和执行。6.结构化查询语言 SQL在哪年被国际标准化组织(1SO)采纳,成为关系数据库语言的国际标准?(分数:1.00)A.1986B.1987 C.1988D.1989解析:解析 第一个 SQL标准是 1986年 10月由美国国家标准局(American National Standard Institute,简称 ANSI)公布的,所以也称该标准为 SQL-86。1987 年国际标准化组织(International Standardization Organization,简称 ISO)也通过了

31、这一标准。7.利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域?(分数:1.00)A.科学计算B.过程控制C.辅助设计D.信息处理 解析:解析 计算机的应用领域包含科学和工程计算、数据和信息处理、过程控制、辅助设计和人工智能。其中的数据和信息处理是指对数据的收集、存储、加工、分析和传送的过程;近年来多媒体技术的发展,为数据处理增加了新的内容,指纹的识别、图像和声音信息的处理等。因此“利用计算机对指纹进行识别,对图像和声音进行处理”属于信息处理。8.下面有关模式分解的叙述中,正确的是(分数:1.00)A.若一个模式分解具有无损连接性,则该分解一定保持函数依赖B.若一个模式分解

32、保持函数依赖,则该分解一定具有无损连接性C.若只要求分解保持函数依赖,那么模式分解一定可以达到 BCNFD.若只要求分解具有无损连接性,那么模式分解一定可以达到 BCNF 解析:解析 BCNF 是-数据库规范的最高程度。若要求分解具有无损连接性,那么模式分解一定可以达到 BCNF;若要求分解保持函数依赖,那么模式分解可以达到 3NF,但不一定能达到 BCNF;若要求分解即具有无损连接,又保持函数依赖,则模式分解可以达到 3NF,但不一定能达到 BCNF。9.下列哪一个是引入工作集模型的前提因素?(分数:1.00)A.系统效率下降B.页面淘汰算法选择不合理C.程序的局部性原理 D.分配给进程的物

33、理页面数太少解析:解析 工作集是为了解决虚拟存储中的颠簸问题而引入的。对于给定的进程访页序列,从时刻(t-t)到时刻 t之间所访页面的集合,称为该进程的工作集。因此引入工作集模型的前提因素是程序的局部性原理,没有程序的局部性原理,工作集模型就无从谈起。10.如不是一个稀疏矩阵的三元组法存储表示和相关的叙述 该稀疏矩阵有 5行 该稀疏矩阵有 4列 该稀疏矩阵有 6个非 0元素 这些叙述中哪个(些)是正确的?(分数:1.00)A.只有B.和 C.只有D.、和 行下标 列下标 值解析:解析 可以按照稀疏矩阵的三元组表示法把它还原成普通矩阵。看第一列,行号的变化范围是 1至 5,这说明一共有 5行;列

34、号的变化范围是 1到 4,这说明一共有 4 列;但是表中一共提供了 5个非零值,所以该矩阵有 5个非零元素。对照题干中的三项可知:和是正确的,而是不正确的,应该为有5个非零元素。11.栈结构不适用于下列哪一种应用?(分数:1.00)A.表达式求值B.树的层次次序周游算法的实现 C.二叉树对称序周游算法的实现D.快速排序算法的实现解析:解析 栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等树的层次次序周游算法的实现用到的是队列而不是栈

35、。12.在下列关系代数的操作中,哪一个不属于专门的关系运算?(分数:1.00)A.自然连接B.投影C.广义笛卡尔积 D. 连接解析:解析 关系代数中的专门的运算包括选择、投影和连接;广义笛卡尔积属于传统的集合运算,而不是针对数据库环境专门设计的关系运算。13.数据库系统一般由哪些成分构成? 数据库 数据库管理员 数据库管理系统及其工具 用户 操作系统 应用系统(分数:1.00)A.、和B.、和C.、和D.全部 解析:解析 数据库系统(DBS,DatdBase System)是指在计算机中引入数据库后的系统构成。一般由数据库、操作系统、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户

36、组成。14.下面关于 SQL语言的说法中,哪一种说法是错误的?(分数:1.00)A.一个 SQL数据库就是一个基本表 B.SQL语言支持数据库的三级模式结构C.一个基本表可以跨多个存储文件存放,一个存储文件可以存放一个或多个基本表D.SQL的一个表可以是一个基本表,也可以是一个视图解析:解析 基本表是本身独立存在的表,每个基本表对应一个关系,一个 SQL数据库是由一个或多个基本表构成。SQL 语言支持数据库的三级模式结构;一个存储文件可存放一个或多个基本表;SQL 的一个表可以是一个基本表,也可以是一个视图。15.下列哪个工具是 Oracle数据库管理系统提供的 CASET具?(分数:1.00

37、)A.Developer/2000B.PowerBuilder/2000C.Discoverer/2000D.Designer/2000 解析:解析 Designer/2000 是 Oracle提供的 CASE工具,能够帮助用户对复杂系统进行建模、分析和设计。16.在关系数据库系统中,当合并两个关系时,用户程序可以不变。这是(分数:1.00)A.数据的物理独立性B.数据的位置独立性C.数据的逻辑独立性 D.数据的存储独立性解析:解析 在关系数据库系统中,当合并两个关系时,数据库的全局逻辑结构 (模式)发生了变化,对于不受全局数据变化影响的那些局部而言,至多改变外模式与模式的映像,而不必改变外模

38、式,从而不必修改基于外模式编写的应用程序,减轻了应用程序的维护工作量。数据库的这一特性就是数据的逻辑独立性。17.在对象关系数据库系统中,创建新的基本数据类型需要说明的信息包括 类型名 类型的存储信息 类型的地址 类型与 ASCII码之间的转换(分数:1.00)A.、和B.、和 C.、和D.全部解析:解析 对象关系数据库系统支持可扩充的数据类型,允许用户除使用基本数据类型外,还可以根据数据需要创建新的数据类型。创建新的基本数据类型需要说明的信息包括指明类型名、类型的存储信息和把该类型与 ASCII码之间的转换子程序。18.下列哪种数据库系统更适合于在大、中型计算机系统上使用?(分数:1.00)

39、A.FoxProB.AccessC.Oracle D.Microsoft SQL Server解析:解析 由各数据库的特点可知 FoxPro、Access 和 Microsoft SQL Server主要用于小型计算机系统,而 Oracle更适合于在大、中型计算机系统上使用。19.在面向对象数据模型中,子类不但可以从其超类中继承所有的属性和方法,而且还可以定义自己的属性和方法,这有利于实现(分数:1.00)A.可移植性B.可扩充性 C.安全性D.可靠性解析:解析 面向对象模型中,在已有类的基础上定义新类时,可以只定义特殊的属性和方法,而不必重复定义父类已有的东西。这有利于实现可扩充性。20.查

40、询选修了课程号为“C2”的学生号和姓名,若用下列 SQL的 SELECT语句表达时,哪一个是错误的?(分数:1.00)A.SELECT S#,SNAME FROM S WHERE S# (SELECT S S# FROM SC WHERE C#=C2) B.SELECT S#,SNAME FROMS,SC WHERE S#=SS# AND C#=C2C.SELECT S#,SNAME FROM S,SC WHERE S=SS# AND C#=C2ORDER BY S#D.SELECTS#,SNAME FROM S WHERE S# IN(SELECT S S# FROM SC WHERE C#

41、=C2)解析:解析 选项 A不正确,因为选项 A查询的结果是集合,应该在等号后用 IN;其他 3个选项均正确。21.采用“不可剥夺优先数”调度算法,进程在就绪队列中的平均等待时间为(分数:1.00)A.6B.7 C.8D.9解析:解析 采用“不可剥夺优先数”调度算法时,进程的执行序列是 P2、P3、P1、 P5、P4。进程的等待时间分别是 0、1、3、13、18,进而不难得出,进程在就绪队列中的平均等待时间为(0+1+3+13+18)/5=7。22.下面关于函数依赖的叙述中,错误的是(分数:1.00)A.若 XY,YZ,则 XZB.若 XY,YC.若 XY,X D.若 X解析:解析 选项 A:

42、若 XY,XZ,则 XYZ 属函数依赖的合并规则;B:若 XY,Y Y,则XY,属函数依赖的分解规则,而 D:若 X X,则 XX,属函数的自反律。但选项 C:若XY,XX,则 XY 则不成立。23.在关系数据库中,索引(index)是三级模式结构中的(分数:1.00)A.概念模式B.内模式 C.模式D.外模式解析:解析 数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式,模式是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图,一个数据库只有一个模式;外模式也称子模式、用户模式,可以描述某个特定的用户组所使用的那一部分数据库,

43、一个数据库可以有多个外模式;内模式也称物理模式,是数据库内部的表示方法。索引的组织方式属于数据库数据的内部表示或者低层描述,所以索引应该属于数据库的内模式。24.设有关系 R,S 和 T如下。关系 T是由关系 R和 S经过哪种操作得到的? (分数:1.00)A.RSB.R-SC.RSD.R 解析:解析 连接(也称 连接)是从两个关系的笛卡尔积中,选取它们属性间满足一定条件的元组,其中的自然连接要求两个关系中进行比较的分量必须是相同的属性组,并且要在结果中把重复的属性去掉。从关系 T与 R、S 的关系可以明显的看出关系 T 是由关系 R和 S经过自然连接操作得到的。25.下面所列条目中,哪一条不

44、是标准的 SQL语句?(分数:1.00)A.ALTER TABLEB.ALTER VIEW C.CREATE TABLED.CREATE VIEW解析:解析 对视图的修改操作包括 INSETY、DELETE 和 UPDATE 三类操作,而不是 ALTER VIEW。其余均是标准的 SQL语句。26.实现数据库的哪个特性能够避免对未提交更新的依赖(“脏数据”的读出)?(分数:1.00)A.完整性B.并发性 C.安全性D.可移植性解析:解析 对未提交更新的依赖是由于事务在并发执行时未能受到正确的控制所引起,如果采用合理的并发控制,即实现数据库的并发性,则可避免这一现象的出现,在现有数据库中,通常采

45、用可串行化且无级联的调度实现数据库的并发性。27.下列关于网络安全服务的叙述中,哪一个是错误的?(分数:1.00)A.应提供访问控制服务以防止用户否认已接收的信息 B.应提供认证服务以保证用户身份的真实性C.应提供数据完整性服务以防止信息在传输过程中被删除D.应提供保密性服务以防止传输的数据被截获或篡改解析:解析 一个功能完备的网络系统应该提供以下基本的网络安全服务功能:保密性、认证、数据完整性、防抵赖和访问控制。其中保密性服务的目标是防止传输的数据被截获与篡改;认证服务是解决网络中信息传送的源结点用户与目的结点用户的身份的真实性,防止出现假冒、伪装等问题;数据完整性服务是用来保证发送的信息与

46、接受数据的一致性,防止出现信息在传输过程中被插入、删除的问题;防抵赖的目的是用来保证源结点用户和目的的结点用户不能对已发送或已接收的信息予以否认;访问控制服务是用于控制与限定网络用户对主机、应用、数据和网络服务的访问权限。防止用户否认已接收的信息属于防抵赖的功能。28.下列哪一项不是打开文件时所做的工作?(分数:1.00)A.填写文件控制块中的文件读写方式项 B.检查文件名所对应的文件控制块是否已调入内存C.检查操作的合法性D.返回给用户一个文件描述符解析:解析 进行打开文件操作时,系统主要完成:检查该文件名所对应的文件控制块是否已调入内存,如果不存在,则将其调入内存;检查操作的合法性;返回给用户一个文件描述符。对照题目的 4个选项可知,只有选项 A不是打开文件时所作的工作。29.在包含 1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?(分数:1.00)A.线性表按顺序方式存储,在线性表的第 10个结点后面插入一个新结点 B.线性表按链接方式存储,在线性表的第 10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第 990个结点D.线性表按链接方式存储,删除指针 P所指向的结点解析:解析 对于 A,由于是在第 10个结点后插入一个新结点,所以后面的

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

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