【计算机类职业资格】国家三级（数据库技术）笔试-试卷62及答案解析.doc

《【计算机类职业资格】国家三级（数据库技术）笔试-试卷62及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】国家三级（数据库技术）笔试-试卷62及答案解析.doc（20页珍藏版）》请在麦多课文档分享上搜索。

1、国家三级（数据库技术）笔试-试卷 62及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.故障的恢复主要是为保持数据库的一致性和事务的_。（分数：2.00）A.一致性B.原子性C.正常性D.正确性3.数据的完整性为_。（分数：2.00）A.数据的正确性B.数据的独立性、可控性C.数据的一致性D.数据的正确性、有效性和相容性4.下列叙述正确的是（分数：2.00）A.如果事务 T获得数据项 Q的共享锁，则 T可读 Q但

2、不能写 QB.如果事务 T获得数据项 Q的共享锁，则 Q可读 T但不能写 TC.如果事务 T获得数据项 Q的排它锁，则 T可读 Q但不能写 QD.如果事务 T获得数据项 Q的排它锁，则 Q可读 T但不能写 T5.所有数据都满足数据完整性约束条件的状态，称为数据库的（分数：2.00）A.完整性B.正确性C.一致性D.安全性6.设 U是所有属性的集合，X、Y、Z 都是 U的子集，且 Z=U-X-Y，下列关于多值依赖的叙述中，哪个(些)是正确的? 若 XY，则 XY XY，则 XY 若 XY，且 （分数：2.00）A.只有B.只有C.和D.和7.在关系数据库系统中，为了简化用户的查询操作，而又不增加

3、数据的存储空间，常用的方法是创建（分数：2.00）A.另一个表(table)B.游标(cursor)C.视图(view)D.索引(index)8.用归并排序方法，在最坏情况下的时间复杂度为( )。（分数：2.00）A.O(n+1)B.O(n 2 )C.O(log 2 n)D.O(nlog 2 n)9.如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )（分数：2.00）A.堆排序B.归并排序C.基数排序D.起泡排序10.对于 n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。（分数：2.00）A.O(1)B

4、.O(n)C.O(n 2 )D.O(nlog 2 n)11.对 n个元素进行堆排序时，其空间复杂度为( )。（分数：2.00）A.O(log 2 n)B.O(n log 2 n)C.O(n)D.O(1)12.在 Internet网址 WWW中的 com是表示( )。（分数：2.00）A.访问类型B.访问文本文件C.访问商业性网站D.访问图形文件13.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、Pn，则 pi为（分数：2.00）A.iB.n-iC.n-i+lD.不确定14.下面哪一项是 SQL Server数据库管理系统的核心数据库引擎?（分数：2.00）A.MS

5、SQL Server ServiceB.SQL Server AgentC.MS DTCD.Microsoft English Query15.数据的完整性是指数据的正确性、有效性和 _。（分数：2.00）A.可维护性B.独立性C.安全性D.相容性16.对具有相同关键字的关系模式，如果他们的处理主要是查询操作，且常在一起，可将这列关系模式进行什么操作?（分数：2.00）A.模式评价B.优化模式C.合并D.分解17.下列算法中，不属于进程调度算法的是（分数：2.00）A.先进先出算法B.时间片轮转算法C.直接插入排序算法D.最高优先数算法18.下列关于哈夫曼树的叙述错误的是（分数：2.00）A.

6、一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大 1C.一棵哈夫曼树结点的度要么是 0，要么是 2D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和19.虚拟存储管理不包括( )。（分数：2.00）A.虚拟页式B.虚拟段式C.虚拟页段式D.虚拟段页式20.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为( )。（分数：2.00）A.应用层、数据存取层、数据存储层、语言翻译处理层B.应用层、数据存储层、数据存取层、语言翻译处理层C.应用层、数据存储层、语言翻译处理层、数据存取层D.应用层、语言翻译处理层、数据存取层、数据存储层21.为防止系统抖动

7、现象的出现，必须( )。（分数：2.00）A.减少多道程序的道数B.限制驻留在内存的进程数目C.尽量提高多道程序的道数D.都不是22.数据库访问命令之前，数据库管理系统 DBMS首先需要执行下列( )检查。 、语法检查 、用户存取权限检查 、语义检查（分数：2.00）A.仅B.仅C.仅D.、和23.有关系模式 P(H,I,J,K,L)，根据语义有如下函数依赖集，下列属性组中的( )是关系 P的候选码。 F=HJ,IJK,JKH,HIL。 、(H，I) 、(H，K) 、(I，J) 、(J，K) V、(I，K)（分数：2.00）A.只有B.和C.、和D.、和24.当局部 E-R图合并成全局 E-R

8、图时，可能出现冲突，下面哪一项不属于这冲突?（分数：2.00）A.命名冲突B.属性冲突C.语法冲突D.结构冲突25.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个元素 25为分界元素的快速排序法，第一趟完成后，95 被放到了第几个位置?（分数：2.00）A.7B.8C.9D.1026.下面系统中不属于关系型数据库管理系统的是（分数：2.00）A.OracleB.MS_SQL ServerC.IMSD.DB227.下图所示的情况称为：从信息源结点传输到信息目的结点的信息中途被攻击者 （分数：2.00）A.截获B.窃听

9、C.篡改D.伪造28.存取方法设计是数据库设计的哪一个阶段的任务?（分数：2.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计29.设有关系 R(A，B，C)和 S(C，D)。与关系代数表达式 A,B,D(R.C=S.C(RS)等价的 SQL语句是（分数：2.00）A.SELECT*FROM R,S WHERE R.C=S.CB.SELECT A,B,D FROM R,S WHERE R.C=S.CC.SELE4T 1,2,8 FROM R,S WHERE R=SD.SELECT A,B FROM R WHERE(SELECT D FROM S WHERE R.C=S.30.

10、在数据库设计的哪个阶段要考虑数据的存储结构和访问路径等问题?（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段31.在 Oracle数据库系统中，可以建立一种称为聚簇(cluster)的结构，这是为了_。（分数：2.00）A.维护安全性B.加快查询速度C.维护完整性D.便于数据库恢复32.数据库关系模式 R=(A，B，C，D，E)有下列函数依赖： ABC，DE，CD 下述对 R的分解中，属于R的无损连接分解的是_。 (A，B，C) (C,D,E) (A，B) (A，C，D，E)（分数：2.00）A.均不是B.只有C.只有D.和33.有两个程序：A 程序顺序使用

11、CPU 10秒，使用设备甲 5秒，使用 CPU 5秒，使用设备乙 10秒，最后使用 CPU 10秒。B 程序按顺序使用设备甲 10秒，使用 CPU 10秒，使用设备乙 5秒，使用 CPU 5秒，使用设备乙 10秒。如果在并发环境下执行 A、B 两个程序，假设 A 程序先执行，则 CPU的利用率为_。（分数：2.00）A.99%.B.89%.C.79%.D.69%.34.在需求分析阶段中，业务流程的分析结果一般用_。（分数：2.00）A.E-R图表示B.程序流程图表示C.数据流程图表示D.数据结构图表示35.用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类，它属于（分数：2.00

12、）A.科学计算B.过程处理C.辅助设计D.数据处理36.以下哪一个术语与数据的存储结构有关?（分数：2.00）A.栈B.队列C.散列表D.线性表37.以下哪一项不是队列的基本运算?（分数：2.00）A.从队尾插入一个新元素B.从队列中删除第个元素C.判断一个队列是否为空D.读取队头元素的值38.数据库的数据独立性是指（ ）。（分数：2.00）A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构39.设有 15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（

13、 ）。（分数：2.00）A.14B.105C.16D.12040.20世纪 70年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的 DBTG系统方案，它是哪种数据模型的典型代表?（分数：2.00）A.层次模型B.网状模型C.关系模型D.对象模型41.设关系 R和 s具有相同的属性个数，且相应的属性取自同一个域，则t tR V tS定义的是（分数：2.00）A.R-SB.R u SC.RnSD.R-(R-S)42.Internet上的计算机，在通信之前需要（分数：2.00）A.建立主页B.指定一个 IP地址C.使用 WWW服务D.发送电子邮件43.在多道程序环境中不适当

14、地提高多道程序度，将会出现“抖动”或“颠簸”现象，这种现象具体是指( )。（分数：2.00）A.进程调度过程中进程的频繁切换B.系统页面置换频繁，大量 CPU时间花在来回进行页的调度上C.进程挪用了显示资源使显示器产生闪烁现象D.高速缓存容量不够导致命中率低下44.以下关于 B树运算的叙述中,哪一条是正确的?（分数：2.00）A.若插入过程中根结点发生分裂,则 B树的高度加 1B.每当进行插入运算,就在 B树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D.删除可能引起 B树结点个数减少,但不会造成 B树高度减少45.在 Oracle中，可以根据用户建

15、立的模型，自动生成数据字典、数据库表、应用代码和文档的工具是（分数：2.00）A.Oracle FormsB.ModelersC.GeneratorsD.BPR46.在下列关于关系的叙述中,错误的是（分数：2.00）A.表中任意两行的值不能相同B.表中任意两列的值不能相同C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要47.数据库三级模式体系结构的划分,有利于保持数据库的（分数：2.00）A.数据独立性B.数据安全性C.规范化D.操作可行性48.数据库 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是（分数：2.00）A.FoxBASE可以使用汉

16、字，而 Oracle不可以使用汉字B.FoxBASE是单用户数据库，而 Oracle是多用户数据库C.FoxBASE一个数据库是一个表，而 Oracle一个数据库可以包含多个表D.FoxBASE在微机上运行，而 Oracle在大中型机上运行49.保持事务的原子性是数据库管理系统中哪一个部件的责任?（分数：2.00）A.事务管理B.存取管理C.性能管理D.安全管理50. （分数：2.00）A.B.C.D.51.SQL的数据定义功能包括（分数：2.00）A.定义表B.定义视图C.定义索引D.以上都包括52.二维数组 A0809，其每个元素占 2字节，从首地址 400开始，按行优先顺序存放，则元素A

17、8,5的存储地址为（分数：2.00）A.570B.506C.410D.48253.SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据控制功能的?（分数：2.00）A.GRANTB.CREATEC.INSERTD.SELECT54. （分数：2.00）A.B.C.D.55. （分数：2.00）A.B.C.D.56.20世纪 70年代数据库系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的 DBTG系统方案，它是哪种数据模型的典型代表？（分数：2.00）A.层次模型B.网状模型C.关系模型D.对象模型57.设计作业调度算法时，不需要考虑下

18、列_因素。（分数：2.00）A.友好的用户界面B.均衡使用资源C.公平性D.吞吐量大58.假设进程的虚拟地址空间为 2GB，页面大小为 4KB，若用 4个字节表示页的物理地址，则一个进程的页表最多需要_个页面存放。（分数：2.00）A.128B.256C.512D.102459.下列文件存储设备中，不适合进行随机存取的设备是（分数：2.00）A.硬盘B.光盘C.软盘D.磁带60.若有关系模式 R(A，B)，下列叙述中哪一个(些)是正确的? AB 一定成立 AB 一定成立 R 的规范化程度无法判定 R 的规范化程度达到 4NF（分数：2.00）A.只有B.和C.只有D.和61.对于给出的一组权

19、w10, 12, 16, 21, 30,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（分数：2.00）A.89B.189C.200D.300二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.数据仓库系统(DWS)由数据源、数据仓库管理工具和 1 三部分组成。（分数：2.00）填空项 1:_64.在 Visual FoxPro中，表以两种形式出现，即自由表和 1。（分数：2.00）填空项 1:_65.Oracle OLAP是 Oracle数据库系统的 1 解决方案。（分数：2.00）填空项 1:_66.数据仓库系统

20、可看成由 1、数据仓库管理软件及数据库仓库应用工具组成。（分数：2.00）填空项 1:_67.当发生故障时，根据现场数据内容、日志文件的故障前映象和 1 来恢复系统的状态。（分数：2.00）填空项 1:_68.当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和 1。（分数：2.00）填空项 1:_69.能嵌入 SQL的高级语言称为 1。（分数：2.00）填空项 1:_70.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为 1。（分数：2.00）填空项 1:_71.2m阶的 B树的根结点若

21、不是叶结点，那么它至多有 m棵子树，至少有 1 棵子树。（分数：2.00）填空项 1:_72.及时响应是 1 和实时操作系统的特征。（分数：2.00）填空项 1:_73.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 1。（分数：2.00）填空项 1:_74.设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是 1。（分数：2.00）填空项 1:_75.在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为( )分析，它是一种无制导的学习方法。（分数：2.00

22、）填空项 1:_76.如果关系模式 R的规范化程度达到了 4NF，则 R的属性之间不存在非平凡且非 1 的多值依赖。（分数：2.00）填空项 1:_77.PowerDesigner Sybase公司提供的 CASE工具，它包括多个模块，其中用于数据库概念数据建模(CDM)的模块是 1。（分数：2.00）填空项 1:_78.对于关键码序列 18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为 1。（分数：2.00）填空项 1:_79.SQL语言采用 1 操作方式。例如，查询所有平均成绩在 90分以上的学生姓名，用户必须说明

23、完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而 SQL语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合(一次一个集合)。（分数：2.00）填空项 1:_80.数据模型可分为概念数据模型和结构数据模型，层次模型是 1 数据模型。（分数：2.00）填空项 1:_81.在单 CPU系统中，如果同时存在 24个并发进程，则处于就绪队列中的进程最多有 1 个。（分数：2.00）填空项 1:_82.在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据 1。（分数：2.00）填空项 1:_国家三级（

24、数据库技术）笔试-试卷 62答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.故障的恢复主要是为保持数据库的一致性和事务的_。（分数：2.00）A.一致性B.原子性 C.正常性D.正确性解析：解析：故障的恢复主要是为保持数据库的一致性和事务的原子性。3.数据的完整性为_。（分数：2.00）A.数据的正确性B.数据的独立性、可控性C.数据的一致性D.数据的正确性、有效性和相容性 解析：解析：数据完整性的概念是指

25、数据的正确性、有效性和相容性。4.下列叙述正确的是（分数：2.00）A.如果事务 T获得数据项 Q的共享锁，则 T可读 Q但不能写 Q B.如果事务 T获得数据项 Q的共享锁，则 Q可读 T但不能写 TC.如果事务 T获得数据项 Q的排它锁，则 T可读 Q但不能写 QD.如果事务 T获得数据项 Q的排它锁，则 Q可读 T但不能写 T解析：解析：如果事务 T获得数据项 Q的共享锁，则 T可读 Q但不能写 Q。故 B)错。如果事务 T获得数据项 Q的排它锁，则 T可读 Q也可能写 Q。故 C)，D)错。掌握基于封锁的并发控制。5.所有数据都满足数据完整性约束条件的状态，称为数据库的（分数：2.00

26、）A.完整性B.正确性C.一致性 D.安全性解析：解析：所谓数据库的一致性指的是所有数据都满足数据完整性约束条件的状态。6.设 U是所有属性的集合，X、Y、Z 都是 U的子集，且 Z=U-X-Y，下列关于多值依赖的叙述中，哪个(些)是正确的? 若 XY，则 XY XY，则 XY 若 XY，且 （分数：2.00）A.只有B.只有C.和D.和 解析：解析：若 XY，则 XZ，其中 Z=U -X-y，即多值依赖具有对称性；若 XY，则 XY，即函数依赖可以看作多值依赖的特殊情况。若 X Y 在 R(U)上成立，且 yY，我们不能断定 XY 在 R(U)上成立。7.在关系数据库系统中，为了简化用户的查

27、询操作，而又不增加数据的存储空间，常用的方法是创建（分数：2.00）A.另一个表(table)B.游标(cursor)C.视图(view) D.索引(index)解析：解析：视图具有以下几个作用：简化用户操作；使用户能以多种角度看待同一数据；支持重构数据库的逻辑独立性；视图能够提供安全保护同时不增加数据的存储空间。8.用归并排序方法，在最坏情况下的时间复杂度为( )。（分数：2.00）A.O(n+1)B.O(n 2 )C.O(log 2 n)D.O(nlog 2 n) 解析：解析：一个完整的归并排序需要进行log 2 n)次，实现归并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为 O

28、(nlog 2 n)。9.如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )（分数：2.00）A.堆排序 B.归并排序C.基数排序D.起泡排序解析：解析：一般来说，排序过程中比较是在相邻两个记录之间进行的排序方法是稳定的，快速排序、堆排序和希尔排序等属于不稳定的排序。10.对于 n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。（分数：2.00）A.O(1)B.O(n)C.O(n 2 ) D.O(nlog 2 n)解析：解析：为 n个元素建立一个单链表的时间复杂度为 O(n)，在对其元素有序的过程中，还需

29、要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为 O(n 2 )。11.对 n个元素进行堆排序时，其空间复杂度为( )。（分数：2.00）A.O(log 2 n)B.O(n log 2 n)C.O(n)D.O(1) 解析：解析：堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。12.在 Internet网址 WWW中的 com是表示( )。（分数：2.00）A.访问类型B.访问文本文件C.访问商业性网站 D.访问图形文件解析：解析：www. microsoftcom 中的 com是域名中组织域的一个取值，是 Company(公司)的意思，表示该网站是商业性网站，其他还有

30、edu(教育机构)、gov(政府组织)、int(国际组织)、net(网络)、mil(军事组织)等。13.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、Pn，则 pi为（分数：2.00）A.iB.n-iC.n-i+l D.不确定解析：解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。p1=n 说明 n是最先出栈的，根据栈的原理，n 必定是最后入栈的，那么输入顺序必定是 1，2，3，n，则出栈的序列是 n，3，2，1，所以 pi为 n-i+1。14.下面哪一项是 SQL S

31、erver数据库管理系统的核心数据库引擎?（分数：2.00）A.MS SQL Server Service B.SQL Server AgentC.MS DTCD.Microsoft English Query解析：解析：MS SQL Server Service 是数据库管理系统的核心数据库引擎，它在数据库管理系统中的地位就象发动机在汽车上的地位一样，是最重要的组成部分。MS SQL Server Service 从服务一启动就运行在 Windows NT服务器上，直到服务停止为止。15.数据的完整性是指数据的正确性、有效性和 _。（分数：2.00）A.可维护性B.独立性C.安全性D.相容性

32、 解析：解析：数据模型应该反映和规定数据模型必须遵守的基本的、通用的完整性约束条件。完整性规则是给定的数据模型中数据及其联系所有的制约和依存规则，用以限定符合数据模型的数据库状态及状态的变化，以保证数据的正确、有效和相容。16.对具有相同关键字的关系模式，如果他们的处理主要是查询操作，且常在一起，可将这列关系模式进行什么操作?（分数：2.00）A.模式评价B.优化模式C.合并 D.分解解析：解析：对具有相同关键字的关系模式，如果他们的处理主要是查询操作，且常在一起，可将这列关系模式进行合并。掌握关系数据库的逻辑结构设计过程，如何正确运用模式评价、优化模式、分解。17.下列算法中，不属于进程调度

33、算法的是（分数：2.00）A.先进先出算法B.时间片轮转算法C.直接插入排序算法 D.最高优先数算法解析：解析：进程调度算法包括先进先出算法(FIFO)、时间片轮转算法(RR)和最高优先数算法(HPF)。18.下列关于哈夫曼树的叙述错误的是（分数：2.00）A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大 1C.一棵哈夫曼树结点的度要么是 0，要么是 2 D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和解析：解析：哈夫曼树中结点的度可以是 0，1，2。19.虚拟存储管理不包括( )。（分数：2.00）A.虚拟页式B.虚拟段式C.虚拟页段式 D.虚拟

34、段页式解析：解析：虚拟存储管理基于局部性理论。虚拟存储管理包括虚拟页式存储管理、虚拟段式存储管理、虚拟段页式管理。20.在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为( )。（分数：2.00）A.应用层、数据存取层、数据存储层、语言翻译处理层B.应用层、数据存储层、数据存取层、语言翻译处理层C.应用层、数据存储层、语言翻译处理层、数据存取层D.应用层、语言翻译处理层、数据存取层、数据存储层 解析：解析：RDBMS 的层次结构从最高级到最低级的次序是：应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层。21.为防止系统抖动现象的出现，必须( )。（分数：2.00）A.减少多道

35、程序的道数B.限制驻留在内存的进程数目 C.尽量提高多道程序的道数D.都不是解析：解析：系统的抖动是由于太多的进程进入内存，缺页率急剧增加，进程大部分时间用于页面的换进和换出，而几乎不能够完成任何有效的工作。为防止抖动，必须限制进入内存的进程数目。22.数据库访问命令之前，数据库管理系统 DBMS首先需要执行下列( )检查。 、语法检查 、用户存取权限检查 、语义检查（分数：2.00）A.仅B.仅C.仅D.、和 解析：解析：数据库访问命令之前，数据库管理系统 DBMS首先需要对命令进行语法检查。语法检查后进行语义检查和用户存取权限检查。确定语义正确、存取权限合法后便决定执行该命令。23.有关系

36、模式 P(H,I,J,K,L)，根据语义有如下函数依赖集，下列属性组中的( )是关系 P的候选码。 F=HJ,IJK,JKH,HIL。 、(H，I) 、(H，K) 、(I，J) 、(J，K) V、(I，K)（分数：2.00）A.只有B.和 C.、和D.、和解析：解析：候选码的定义是：设 K为关系模式 R中的属性或属性组。若 KU 在 F+中，而找不到 K的任何一个真子集 K，能使 KU 在 F+中，则称 K为关系模式 R的候选码。简单的说，候选码的子集不能再是候选码。本题将选项逐个代入可知应当选 B)。24.当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面哪一项不属于这冲突?（分数：

37、2.00）A.命名冲突B.属性冲突C.语法冲突 D.结构冲突解析：解析：命名冲突主要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突；结构冲突包括作为实体又作为联系或属性，同一实体其属性成分不同的冲突等；属性冲突包括类型、取值范围、取值单位的冲突。以上 3种冲突都是在局部 E-R图合并成全局 E-R图中可能出现的冲突。25.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个元素 25为分界元素的快速排序法，第一趟完成后，95 被放到了第几个位置?（分数：2.00）A.7B.8 C.9D.10解析：解析：快速

38、排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个节点移到中间的正确位置，并使在它的左边序列的节点都比它小，而右边序列的节点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分 95被放到第 8个位置。26.下面系统中不属于关系型数据库管理系统的是（分数：2.00）A.OracleB.MS_SQL ServerC.IMS D.DB2解析：解析：我们常用的关系数据库管理系统主要有：Oracle，MS SQL Server，IBM DB2，Sybase 等。27.下图所示的情况称为：从信息源结点传输到信息目的结点的信息中途被攻击者 （分数：2.00）A.截获

39、B.窃听 C.篡改D.伪造解析：解析：本题是对信息传输过程安全性受攻击的类型的考查。在网络传输的过程中，会出现 4种攻击类型，信息被截获，信息被窃听，信息被篡改，信息被伪造。其中信息被窃听的攻击过程如下，信息从信息源结点传输到了信息目的结点，但中途被非法攻击者窃听。本题图中所示正好符合信息被窃听的定义，所以本题正确答案为选项 B。28.存取方法设计是数据库设计的哪一个阶段的任务?（分数：2.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计 解析：解析：数据库的物理设计是对已确定的逻辑数据库结构，利用 DBMS所提供的方法、技术、以较优的存储结构、数据存取路径、合理的数据存放位

40、置以及存储分配，设计出一个高效的、可实现的物理数据库结构。物理结构设计包含：存储记录的格式设计、存储方法设计、存取方法设计。因此本题的答案为D。29.设有关系 R(A，B，C)和 S(C，D)。与关系代数表达式 A,B,D(R.C=S.C(RS)等价的 SQL语句是（分数：2.00）A.SELECT*FROM R,S WHERE R.C=S.CB.SELECT A,B,D FROM R,S WHERE R.C=S.C C.SELE4T 1,2,8 FROM R,S WHERE R=SD.SELECT A,B FROM R WHERE(SELECT D FROM S WHERE R.C=S.解析

41、：解析：本题是对关系基本运算与 SQL语言转换的考查。题目中关系代数表达式的意思是从关系R，S 中选出满足 R.C=S.C的列 A，B，D，比较 4个选项中的 SQL语句可知，正确答案为选项 B。30.在数据库设计的哪个阶段要考虑数据的存储结构和访问路径等问题?（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段 解析：解析：物理结构设计的任务是为一个给定的数据库逻辑结构选取一个最适合应用环境的物理结构。数据库的物理结构主要是指数据库在物理设备上如何存储以及如何访问，即数据库的存储方法和存取路径。因此本题正确答案为 D。31.在 Oracle数据库系统中，可以建立

42、一种称为聚簇(cluster)的结构，这是为了_。（分数：2.00）A.维护安全性B.加快查询速度 C.维护完整性D.便于数据库恢复解析：32.数据库关系模式 R=(A，B，C，D，E)有下列函数依赖： ABC，DE，CD 下述对 R的分解中，属于R的无损连接分解的是_。 (A，B，C) (C,D,E) (A，B) (A，C，D，E)（分数：2.00）A.均不是B.只有C.只有D.和 解析：33.有两个程序：A 程序顺序使用 CPU 10秒，使用设备甲 5秒，使用 CPU 5秒，使用设备乙 10秒，最后使用 CPU 10秒。B 程序按顺序使用设备甲 10秒，使用 CPU 10秒，使用设备乙 5

43、秒，使用 CPU 5秒，使用设备乙 10秒。如果在并发环境下执行 A、B 两个程序，假设 A 程序先执行，则 CPU的利用率为_。（分数：2.00）A.99%.B.89%. C.79%.D.69%.解析：34.在需求分析阶段中，业务流程的分析结果一般用_。（分数：2.00）A.E-R图表示B.程序流程图表示C.数据流程图表示 D.数据结构图表示解析：35.用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类，它属于（分数：2.00）A.科学计算B.过程处理C.辅助设计D.数据处理 解析：解析：数据处理也称非数值计算，是指以计算机技术为基础，对大量数据进行加工处理，形成有用的信息。目

44、前数据处理已广泛应用于办公自动化、事务处理、情报检索等方面。36.以下哪一个术语与数据的存储结构有关?（分数：2.00）A.栈B.队列C.散列表 D.线性表解析：解析：线性表是 n个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结构。栈、队列是线性表的特例。而散列表(又称哈希表)定义了线性表的存储结构和检索方法。37.以下哪一项不是队列的基本运算?（分数：2.00）A.从队尾插入一个新元素B.从队列中删除第个元素 C.判断一个队列是否为空D.读取队头元素的值解析：解析：队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。38.数

45、据库的数据独立性是指（ ）。（分数：2.00）A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构解析：解析：数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变时，应用程序不变。数据的独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。39.设有 15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。（

46、分数：2.00）A.14B.105 C.16D.120解析：40.20世纪 70年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的 DBTG系统方案，它是哪种数据模型的典型代表?（分数：2.00）A.层次模型B.网状模型 C.关系模型D.对象模型解析：解析：网状模型的典型代表是 DBTG系统。也称为 CODASYL系统，它是 20世纪 70年代数据系统语言研究会下属的数据库任务组提出的。41.设关系 R和 s具有相同的属性个数，且相应的属性取自同一个域，则t tR V tS定义的是（分数：2.00）A.R-SB.R u S C.RnSD.R-(R-S)解析：解析：t I tR V t E s表示既属于 R，又属于 s，是 R与 s的并集，即 Rus。选项 D)，R 一(Rs)表示 R中扣除与 S不同的部分，即 Rns。42.Internet上的计算机，在通信之前需要（分数：2.00）A.建立主页B.指定一个 IP地址 C.使用 WWW服务D.发送电子邮件解析：解析：Internet 地址能够惟一确定 Internet上每台计算机与每个用户的位置。Internet 上的每台计算机路由器在通信之前，首先需要指定一个 IP地址。43.在多道