全国计算机三级数据库技术笔试试题附正确答案.docx

全国计算机三级数据库技术笔试试题附正确答案.docx

《全国计算机三级数据库技术笔试试题附正确答案.docx》由会员分享，可在线阅读，更多相关《全国计算机三级数据库技术笔试试题附正确答案.docx（21页珍藏版）》请在冰豆网上搜索。

全国计算机三级数据库技术笔试试题附正确答案

2010年9月全国计算机三级数据库技术笔试试题

（总分100,考试时间120分钟）

一、选择题（每小题1分，共60分）

　　下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。

请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

1.冯•诺依曼奠定了现代计算机工作原理的基础。

下列叙述中，哪个（些）是正确的？

　　I．程序必须装入内存才能执行

　　II．计算机按照存储的程序逐条取出指令，分析后执行指令所规定的操作

　　III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成

A仅I

B仅I和II

C仅II和III

D都正确

答案:

C

2.关于指令系统的寻址方式，如果在指令中给出操作数所在的地址，该方式称为

A立即寻址

B直接寻址

C寄存器寻址

D寄存器间接寻址

答案:

B

3.用于实现Internet中文件传输功能所采用的应用层协议是

AFTP

BDNS

CSMTP

DHTTP

答案:

A

4.WWW能够提供面向Internet服务的、一致的用户界面的信息浏览功能，其使用的基础协议是

AFTP

BDNS

CSMTP

DHTTP

答案:

D

5.一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。

限制程序的存取，使其不能存取允许范围以外的实体，这是

A物理隔离

B时间隔离

C逻辑隔离

D密码隔离

答案:

C

6.下列哪一个不属于恶意软件？

A逻辑炸弹

B服务攻击

C后门陷阱

D僵尸网络

答案:

B

7.下列哪些是数据结构研究的内容？

　　I．数据的采集和集成

　　II．数据的逻辑结构

　　III.数据的存储结构

　　IV.数据的传输

　　V．数据的运算

A仅I、II和III

B仅II、III和V

C仅I、II和IV

D仅I、III和V

答案:

B

8.下列与数据元素有关的叙述中，哪些是正确的？

　　I．数据元素是数据的基本单位，即数据集合中的个体

　　II．数据元素是有独立含义的数据最小单位

　　III.一个数据元素可由一个或多个数据项组成

　　IV．数据元素又称做字段

　　V．数据元素又称做结点

A仅I和II

B仅II、III和IV

C仅I和III

D仅I、III和V

答案:

D

9.下列与算法有关的叙述中，哪一条是不正确的？

A算法是精确定义的一系列规则

B算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息

C算法的设计采用由粗到细，由抽象到具体的逐步求精的方法

D对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价

答案:

D

10.下列关于栈和队列的叙述中，哪些是正确的？

　　I．栈和队列都是线性表

　　II．栈和队列都是顺序表

　　III.栈和队列都不能为空

　　IV.栈和队列都能应用于递归过程实现

　　V.栈的特点是后进先出，而队列的特点是先进先出

A仅I和V

B仅I、II、V

C仅III和IV

D仅II、III和IV

答案:

A

11.按后根次序周游树（林）等同于按什么次序周游该树（林）对应的二叉树？

A前序

B后序

C对称序

D层次次序

答案:

C

12.有关键码值为10,20.30的三个结点，按所有可能的插入顺序去构造二叉排序树。

能构造出多少棵不同的二叉排序树？

A4

B5

C6

D7

答案:

B

13.对于给出的一组权w＝{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

A89

B189

C200

D300

答案C

14.设散列表的地址空间为0到16,散列函数为h（k）二kmod17,用线性探查法解决碰撞。

现从空的散列表开始，依次插入关键码值190，89,200,208,92,160,则最后一个关键码160的地址为

A6

B7

C8

D9

答案:

C

15.如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数为

A6

B7

C8

D9

答案:

A

16.为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。

下列指令中，哪一个不是特权指令？

A启动设备执行1/O操作指令

B算术运算指令

C设置中断向量指令

D修改程序状态字指令

答案:

A

17.一个已经具各运行条件，但由于没有获得CPU而不能运行的进程处于

A等待状态

B睡眠状态

C就绪状态

D挂起状态

答案:

C

18.下列关于时间片轮转法的叙述中，哪个是不正确的？

A采用可变长度的时间片，可以改善调度性能

B就绪队列中的诸进程轮流在CPU上运行，每次运行一个时间片

C当时间片结束时，运行进程自动让出CPU,该进程进入等待队列

D如果时间片长度选择过长，时间片轮转法就退化成先进先出算法

答案:

C

19.系统中有3个并发进程共同竞争某一资源，每个进程需要4个该类资源。

如果要使系统不发生死锁，则该类资源至少应有几个？

A9

B10

C11

D12

答案:

D

20.在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是

A基址寄存器和限长寄存器

B页表始址寄存器和页表长度寄存器

C上界寄存器和下界寄存器

D直接地址寄存器和间接地址寄存器

答案:

B

21.在虚拟页式存储管理方案中，对缺页次数没有影响的因素是

A页表在内存中的位置

B页面淘汰算法

C程序本身的编制方法

D分配给进程的物理页面数

答案:

A

22.在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入

A基本目录

B当前目录

C子目录

D父目录

答案:

B

23.假设磁头在“65号柱面上操作时，有其他访问请求到达，柱面号依次为85,46,114,16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先（SSTF）磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是

A181

B159

C149

D139

答案:

C

24.下列关于操作系统设备管理的叙述中，哪个是不正确的？

A设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备

B设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力

C操作系统对用户屏蔽了实现具体设备I/O操作的细节

D操作系统对各类设备尽量提供各种不同的接口

答案:

D

25.在数据库系统中有一类人员，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这类人员是

A数据库管理员

B系统分析员

C数据库设计员

D应用程序员

答案:

A

26.在关系数据库系统中，当关系的型改变时，用户程序也可以不变，这是数据的

A物理独立性

B逻辑独立性

C位置独立性

D存储独立性

答案:

B

27.概念模型用于信息世界的建模，下列哪种（组）模型不是概念模型？

AER模型和扩展ER模型

B层次、网状和关系模型

C各种语义数据模型

D面向对象模型

答案:

B

28.在数据库技术中，对数据库进行备份，这主要是为了维护数据库的

A开放性

B一致性

C完整性

D可靠性

答案:

C

29.在关系代数中有一种连接操作，要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组，并且在结果中去掉重复的属性。

这种连接操作称为

A半连接

B等值连接

C自然连接

Dθ连接

答案:

C

30.设有关系R（A，B，C），与SQL语句selectdistinctAfromRwhereC=36等价的关系代数表达式是

AπA（σC=36（R））

BσC=36（πA（R））

CσC=36（πA,B（R））

DπA,B（σC=36（R））

答案:

A

31.下列SQL的数据定义语句组中，哪一组是正确的？

ACREATESCHEMA...，DROPSCHEMA…，ALTERSCHEMA…

BCREATETABLE......，DROPTABLE....，ALTERTABLE....

CCREATEVIEW..:

，DROPVIEW...，ALTERVIEW…

DCREATEINDEX...，DROPINDEX…，ALTERINDEX…

答案:

B

第（32）-（34）题基于“学生一选课一课程”数据库中的三个关系：

　　S（S#，SNAME，SEX,AGE，DEPARTMENT）主码是S#

　　C（C#，CNAME,TEACHER）主码是C#

　　SC（S#,C#,GRADE）主码是（S#，C#）

　　为了便于识别，当外键与相应的主键属于不同关系时，往往给它们以相同的名字。

32.下列叙述中，哪个是不正确的？

AS#是关系S的主键，也是关系SC的外键

BC#是关系C的主键，也是关系SC的外键

C向任何一个关系插入元组时，必须保证关系主码值的唯一性

D可以任意删除每个关系中的元组

答案:

D

33.查找“由李力老师执教的数据库课程的平均成绩、最高成绩和最低成绩。

”将使用关系

AS和SC

BS和C

CSC和C

DS、SC和C

答案:

C

34.下列扩展的关系操作中，哪些是正确的？

　　S（S#，SNAME，SEX,AGE，DEPARTMENT）主码是S#

　　C（C#，CNAME,TEACHER）主码是C#

　　SC（S#,C#,GRADE）主码是（S#，C#）

　　I．在关系C中，增加一门课程（‘C06’，‘电子商务’，‘陈伟钢’），可以用赋值操作表示为：

C←∪｛（’C06’，‘电子商务’，‘陈伟钢’）｝

　　II．关系SC中删除学号为‘20100251’同学的信息，用赋值操作可以表示为：

　　SC←SC-（σS#=’20100251’（SC））

　　III.计算年龄小于20岁的学生人数，用聚集操作表示为：

　　Gcount（S#）（σAGE<=20（S））

　　IV.计算课程号为‘C01’课程的平均成绩，用聚集操作表示为：

　　Gavg（GRADE）（σC#=’C01’（SC））

A仅I、II和III

B仅I和II

C仅II工和IV

D都正确

答案:

D

35.下列哪种关系运算不要求：

“R和S具有相同的属性个数，并且每对相对应的属性都具有相同的域”？

AR∪S

BR∩S

CR-S

DR×S

答案:

D

36.用户对SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予哪种权限？

ADROP

BDELETE

CALTER

DUPDATE

答案:

B

37.下列叙述中，哪些是正确的？

　　I．一个关系对应一个二维表，二维表名就是关系名

　　II．二维表中的列称为属性。

属性的个数称为关系的元（Arity）或度（Degree）

　　III.二维表中的行定义（记录的型）称为关系模式，每一行（记录的值）称为一个元组，关系模式和元组的集合通称