计算机等级考试三级数据库技术2015年考前预测卷(一)及参考答案讲述

1、计算机等级考试三级数据库技术2015年考前预测卷（一）及参考答案 一、 单项选择题（每小题1分，共60分，下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的)1语言编译软件按软件分类来看是属于（）A)操作系统B)应用软件C)数据库管理系统D)系统软件D2计算机一般按（）进行分类A)运算速度B)字长 C)主频D)内存C3微型计算机的性能主要由（）来评价。A)主板的价钱 B)CPU的性能 C)内存大小D)规格B4可以逐行读取、翻译并执行源程序的是（）A)操作系统B)解释程序C)编译程序D)组译程序B5系统软件中最基本的是（）A)操作系统B)文字处理程序C)文件管理程序D)数据库管理系统

2、A6一座办公楼内各个办公室中的微机进行联网，这个网络属于（）A)WANB)LANC)MAND)GANB7http是一种（）A)高级程序设计语言B)域名C)超文本传输协议D)网址C8从可以看出，它是中国的一个（）的站点。A)政府部门B)军事部门C)工商部门D)教育部门D9下面一个可能的E-mail地址是（）A)liumei hz col B)liumeiC).1iumeiD)B10微机局域网中为网络提供资源并对这些资源进行管理的计算机是（）A)网络服务器B)网络工作站C)网络通讯设备D)网络用户终端A11目前使用的防毒软件的主要作用是（）A)检查计算机是否感染病毒，清除已被感染的病毒B)杜绝病毒

3、对计算机的侵害C)查出计算机已感染的任何病毒，清除其中一部分D)检查计算机是否被已知病毒感染，并清除该病毒D12信息安全就是要保证信息的（）A)有效性B)经济性C)实用性D)可访问性A13网络安全技术主要研究（）A)安全攻击、安全机制、安全服务B)安全防范、安全机制、安全漏洞C)安全攻击、安全控制、安全防范D)安全控制、安全保密、安全防范A14操作系统是最贴近计算机的软件系统，应具有必要的安全性。为保障操作系统的安全性，采用的安全措施主要是（）A)访问控制、存储保护、安全核控制B)存储保护、文件管理与保密、进程分层设计C)访问控制、文件保护及保密、存储保护D)访问控制、文件管理与保密、安全核控

4、制C15已知一维数组A采用顺序存取结构，每个元素占用4个存储单元，第1个元素的地址为100，A12的地址是（）A)160B)144C)148D)112B16稀疏矩阵的十字链表法存储中，假设有m个行指针向量，n个列指针向量，那么共有多少条链?（）A)mB)nC)m+nD)m×nC17某队列初始为空，若它的输入序列为a，b，c，d，它的输出序列应为（）A)d，c，b，aB)a，b，c，dC)a，c，b，dD)d，a，c，bB18某堆栈的输入序列为1，2，3，n-1，n，输出序列的第一个元素为n，则第i个输出元素为（）A)n-i+1B)iC)n-iD)哪个元素无所谓A19、对含有n个元素的

5、散列表进行检索，平均检索长度为（）A)O(1og2n)B)O(n)C)O(nlog2n)D)不直接依赖于nD20设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞，现从空的散列表开始，依次插入关键码值84、25、38、57、49，则最后一个关键码值49的地址为（）A)4B)5C)6D)7C21、一组权值(7，5，2，4)对应的霍夫曼树的带权路径长度为（）A)25B)35C)45D)55B22、具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（）A)B)C)D)C23在序列2，5，8，11，15，16，22，24，2

6、7，35，50中采用折半查找法查找24时，需要进行（）次元素的比较。A)3B)4C)8D)11B24下面关于B树和B+树的叙述中，不正确的是（）A)B树和B+树都是平衡的多分树B)都可以用于文件的索引结构C)都能有效地支持顺序检索 D)都能有效地支持随机检索C25对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三遍排序结束时的结果依次为：第一遍：49，72，68，13，38，50，97，27；第二遍：49，68，72，13，38，50，97，27；第三遍：13，49，68，72，38，50，97，27。该排序采用的方法是（）A)插入排序法B)选择排序法C)起泡排序法

7、D)堆排序法 A26、进程就是可与其他程序共同执行的程序段的一次执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有 (1) 、 (2) 、独立性、异步性和结构性五个基本特征。 (1)、(2)：（） A)动态性B)静态性C)共行性D)并发性AD27、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。A)用分段方法来分配和管理存储空间，用分页方法来管理地址空间。B)用分段方法来分配和管理地址空间，用分页方法来管理存储空间。C)用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D)用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

8、。B28采用假脱机技术的目的是（）。A)提高外设和主机的利用率B)提高内存和主机效率C)减轻用户编程负担D)提高程序的运行速度A29、分时操作系统追求的目标是（）A)高吞吐率B)充分利用内存C)快速响应D)减少系统开销 C30、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）A、SOB、SOC、S=0D、S<>0B31、某一磁盘请求序列(磁道号)如下：0 22 5 7 11 21 2按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则移动臂总移动道数为（）A)68B)40C)32D)22B32、按照传统的数据模型分类，数据库系

9、统可以分为三种类型，分别是（）A)大型、中型和小型B)西文、中文和兼容C)层次、网状和关系D)数据、图形和多媒体C33、数据库DB、数据库系统DBS、数据库管理系统DBMS这三者之间的关系是（）A)DBS包括DB和DBMSB)DBMS包括DB和DBSC)DB包括DBS和DBMSD)DBS就是DB，也就是DBMSA34、下列叙述中正确的是（）A)数据库的库结构包括数据库中各个记录的数据B)数据库中的数据不仅仅是数值型数据C)数据库管理系统的主要功能是建立数据库D)数据库文件的结构不能由系统自动生成B35、在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键(或称主码)。职工(职工号、

10、职工名、部门号、职务、工资)部门(部门号、部门名、部门人数、工资总额)在这两个关系的属性中，只有一个属性是外键，它是（）A)职工关系的“职工号”B)职工关系的“部门号”C)部门关系的“部门号”D)部门关系的“部门名”B36、在下面三个关系中：学生关系是S(SNO，SNAME，SEX，AGE)课程关系是C(CNO，CNAME，CREDIT)学生选课关系是SC(SNO，CNO，GRADE)要查找选修“数据库”课程的女学生的姓名，将涉及到的关系是（） A)SB)C，SCC)S，SCD)S，C，SCD37、有关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生

11、号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机”课的全体女学生姓名的SQL语句是SELECT SNAME FROM S，C，SC WHERE子句。这里WHERE子句的内容是（）A)S，S#=SCS# and SEX=“女”and CNAME=“计算机” B)S，S#=SCS# and CC#=SCC#andCNAME=“计算机”C)SEX=“女”and CNAME=“计算机”D)SS#=SCS# and CC#=SCC# and SEX=“女”and CNAME=“计算机”D38、有如下两个关系R和S，则R÷S的结果为（）交费单位 电话号

12、 电话名称 通信段 26180040 程控室 电影院 26191999 电影院售票处 通信段 26191306 通信工区 关系R电话号 电话名称 电话费 26180040 程控室 20 26191306 通信工区 66 26191999 电影院售票处 73 26180099 人民公园 25 关系S交费单位 通信段 A)交费单位 电话号 电话名称 通信段 26180040 程控室 B)交费单位 通信段 电影院 C)电话号 电话名称 电话费 26180040 程控室 20 26191306 通信工区 66 D)A39、数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（）A)

13、数据定义功能B)数据管理功能C)数据操纵功能D)数据控制功能C40、SQL语言中的“视图”对应与数据库系统三级模式结构中的（）A)外模式B)模式C)内模式D)都不对应A41、SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中CREATE、DROP、ALTER语句是实现哪种功能的（）A)数据查询B)数据操纵C)数据定义D)数据控制C42、SQL语言的GRANT和REVOKE语句主要用来维护数据库的（）A)安全性B)完整性C)可靠性D)一致性D43、设有关系R=(A，B，C)，与SQL语句SELECT DISTINCT AFROM RWHERE B=17等价的关系代数表达式是（）A

14、)A(R)B)B=17(R)C)A(B=17(R)D)B=17(A(R)C44、规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一属性都是（）A)互不相关的B)不可分解的C)长度可变的D)互相关联的B45、关系数据库规范化是为解决下述什么问题而引入的?（）A)插入、删除和数据冗余B)提高查询速度C)减少数据操作的复杂性D)保证数据的安全性和完整性A46、关系模式学生(学号，课程号，名次)，若每一名学生每门课程有一定的名次，每门课程每一名次只有一名学生，则以下叙述中错误的是（）A)(学号，课程号)和(课程号，名次)都可以作为候选码B)只有(学号，课程号

15、)能作为候选码C)关系模式属于第三范式D)关系模式属于BCNFB47、根据关系数据库规范化理论，对于“系别”关系：系别(系代号，系名，系成员，系主任)因为哪个属性而使它不满足1NF?（）A)系主任B)系成员C)系名D)系代号B48、设有关系W(工号，姓名，工种，定额)，将其规范化到3NF的正确答案是（）A)W1(工号，姓名)，W2(工种，定额)B)W1(工号，工种，定额)，W2(工号，姓名)C)W1(工号，姓名，工种)，W2(工号，定额)C49、数据库物理设计不包括（）A)选择存取结构B)加载数据方法C)分配存储空间D)确定存取方法B50、数据库管理系统中的数据操纵语言(DML)所实现的操作一

16、般包括（）A)查询、插入、修改、删除B)排序、授权、删除C)建立、插入、修改、排序D)建立、授权、修改A51、主流数据库管理系统应该更强调系统在理论上和实践上的完备性，具有巨大的数据存储和管理能力，有利于支持全局性的及关键性的数据管理工作。如下列出的数据库管理系统中，目前还不能称为主流数据库管理系统的为（）A)OracleB)IBM DB2C)FoxProD)SYBASEC52、DB2通用数据库(UDB)V7.1有许多特点，以下不是它的特点的是（） A)支持联机分析处理(OLAP)B)支持面向对象和多媒体应用C)并发处理能力D)支持Internet应用C53、下列不属于事务的ACID特性的是（

17、）A)一致性(Consistency)B)原子性(Atomicity)C)连续性(Continuity) D)持久性(Durability)C54、在基于日志的恢复中，正确的选项是（）A)利用更新日志记录中的改后值可以进行UNDOB)利用更新日志记录中的改前值可以进行REDOC)利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDOD)利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDOD55、为了对数据库的事务处理的并发性进行控制，保证数据库的一致性，最常用的方法是封锁的方法。对于共享锁(S)和排他锁(X)来说，其相容关系如下

18、，其中错误的是（）A)SS：TRUEB)SX：FALSEC)XS：FALSE D)XX：TRUED56、SQL数据定义语言中包含了权限授予和回收的命令，下面叙述错误的是（）A)grant语句用来授予权限，revoke语句用来回收权限B)缺省情况下，在SQL中被授予权限的用户允许将该权限授予其他用户C)权限all priviledges可以用作授予所有权限的缩写形式，用户名public指系统所有当前用户和将来的用户D)如果希望授予权限并允许接受授权者将权限传递给其他用户，将with grant option子句附加在适当的grant命令后即可B57、若系统在运行时，由于某种原因，造成系统停止运行

19、，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况是下面的哪种问题?（）A)事务故障B)系统故障C)介质故障D)运行故障B58、S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，它具有很强的数据库建模功能。但如下所列出的功能中，哪一项不是它的功能?（）A)从数据流图(DFD)生成数据库的概念数据模型(CDM)B)从概念数据模型(CDM)生成物理数据模型(PDM)C)从现存数据库逆向生成物理数据模型(PDM)D)从物理数据模型(PDM)逆向生成概念数据模型(CDM)A59、下述哪个是关于分布式数据库系统

20、的不正确说法?（）A)分布式系统的所有问题是(或应当是)内部的、实现级别的问题。B)分布式系统的所有问题是外部的、用户级别的问题。 C)分布式系统所有的数据操作在逻辑上是不变的。D)分布式系统数据定义功能在分布式系统中需要进行扩充。B60、并行数据库系统中，下列哪种叙述是不正确的?（）A)无共享是指各处理器不共享公共的主存储器，但共享公共的磁盘。B)共享磁盘模式是指所有的处理器共享公共的磁盘。C)共享内存模式是指所有的处理器共享一个公共的主存储器。D)并行机器有四种重要的体系结构模式。A二、填空题（每小题2分，共40分）1 计算机的主机是由_、_和_组成。控制器、运算器、主存储器2 URL即统

21、一资源定位器，标准的URL由三部分组成：_、_和路径及文件名。服务器类型、主机名3若某线性表采用顺序存储结构，每个数据元素占用k个存储单元，第一个数据元素的存储地址为LOC(a1)，则第i个数据元素的存储地址LOC(ai)=_。(LOC(ai)=LOC(a1)+(i-1)k)4、若某堆栈初始为空，PUSH与POP分别表示对堆栈进行一次进栈与出栈操作，那么对于输入序列a，b，c，d，e，依次经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH以后，输出序列应该是_。b,c5设高度为h的二叉树上只有度为0和度为2的结点，问该二叉树的结点数可能的最大值为 ，最小值为 。2h-1，2h-16、若一个待散列的线性表的长度为n，用于散列的散列表的长度为m，则m应 n，负载因子为 。大于等于，nm7、如果系统中有n个进程，则在就绪队列中进程的个数最多为_。n-18、在操作系统中，不可中断执行的操作称为_。原语9、_是文件存在的标志，它记