春到秋浙江省高等院校计算机等级考试三级数据库真题及参考答案Word文件下载.doc

春到秋浙江省高等院校计算机等级考试三级数据库真题及参考答案Word文件下载.doc

《春到秋浙江省高等院校计算机等级考试三级数据库真题及参考答案Word文件下载.doc》由会员分享，可在线阅读，更多相关《春到秋浙江省高等院校计算机等级考试三级数据库真题及参考答案Word文件下载.doc（51页珍藏版）》请在冰点文库上搜索。

rlink->

llink=p

B．p->

llink=p；

rlink

C．p->

llink->

rlink=p；

D．p->

llink=p->

llink>

llink；

rlink=p

（14）对于顺序存储的栈S（1：

m），用变量top指示栈顶位置，判断栈为空和栈满的条件分别是（）。

A．top=0和top=m B．top=1和top=m

C．top=0和top=m-1 D．top=1和top=m-1

（15）队列插入和删除操作（）。

A．分别在队尾和队头进行 B．都在队尾进行

C．都在队头进行 D．分别在队头和队尾进行

（16）后缀表达式45*32+-的值为（）。

A．15 B．14 C．9 D．以上三个结果都不对

（17）已知广义表L=（（a），（b）），对广义表L进行tail（tail（L））操作后的结果是（）。

A．b B．（b） C．（（b）） D．（）

（18）在一棵二叉树上第5层的结点数最多是（）。

A．8 B．16 C．31 D．32

（19）在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法，时间复杂度是（）。

A．O

（1） B．O（n） C．O（nlog2n） D．O（n2）

（20）用某种方法对序列（22，86，19，49，12，30，65，35，18）进行排序，第1趟排序后结点序列变为（18，12，19，22，49，30，65，35，86）。

可以判断采用的排序方法是（）。

A．冒泡排序 B．直接插入排序 C．快速排序 D．希尔排序

D；

C；

A；

B；

C。

（21）数据库管理系统的工作不包括（）。

A．定义数据库 B．对已定义的数据库进行管理

C．数据通讯 D．为已定义的数据库提供操作系统

（22）数据管理的主要方法为（）。

A．批处理和文件系统 B．文件系统和分布式系统

C．分布式系统和批处理 D．数据库系统和文件系统

（23）下列关于“数据库三级模式结构”的描述中，不正确的是（）。

A．模式和内模式只能有一个 B．真正存在的是模式

C．外模式可以有多个 D．从内到外的三个层次为内模式、模式、外模式

（24）关系代数的5个基本运算是（）。

A．并、差、选择、投影、自然联接 B．并、差、交、选择、投影

C．并、差、交、除、笛卡儿积 D．并、差、选择、投影、笛卡儿积

（25）自然连接运算是由（）操作组合而成的。

A．笛卡儿积、选择、投影 B．笛卡儿积、选择

C．笛卡儿积、投影 D．等值连接、选择

（26）有两个关系R（A，B，C）和S（B，C，D），以下各关系代数表达式不成立的是（）。

A． B． C． D．

（27）已知R={a1,a2,a3}，S={1,2}，T=R×

S。

那么T集合中共有（）个元组。

A．2 B．3 C．5 D．6

（28）消除了部分函数依赖的1NF的关系模式必定是（）。

A．2NF B．3NF C．4NF D．BCNF

（29）事务的原子性是指（）。

A．事务中包括的所有操作要么都做，要么都不做

B．事务一旦提交，对数据库的改变是永久的

C．一个事务内部的操作及使用的数据对并发的其他事务是隔离的

D．事务必须使数据库从一个一致状态变到另一个一致状态

（30）在SQL语言中设置了对数据的存取进行控制的语句，对用户授权使用（）语句。

A．GRANT B．REVOKE C．COMMIT D．ROLLBACK

A。

下列各选择题叙述基于以下关系：

某关系数据库已建立图书表BOOK、经销商表DEALER和批发销售表WHOLESALE，他们的结构为：

BOOK（BNO，BNAME，AUTHOR，PRESS，PRICE，PDATE），属性含义：

书号，书名，作者，出版社，价格，出版日期。

DEALER（DNO，DNAME，ADDRESS），属性含义：

经销商编号，经销商名称，经销商地址。

WHOLESALE（BNO，DNO，QUANTITY），属性含义：

书号，经销商编号，批发数量；

外码：

书号和经销商编号。

（31）检索所有经销商信息。

正确的SQL语句是（）。

A．SELECT*FROMDEALER B．SELECTALLFROMDEALER

C．SELECTFROMDEALER D．SELECTDNO；

DNAME；

ADDRESSFROMDEALER

（32）检索姓张的作者出版的图书名、作者名和出版时间。

A．SELECTBNAME，AUTHOR，PDATEFROMBOOKWHEREAUTHOR=‘张’

B．SELECTBNAME，AUTHOR，PDATEFROMBOOKWHEREAUTHORLIKE‘张*’

C．SELECTBNAME，AUTHOR，PDATEFROMBOOKWHEREAUTHORLIKE‘张_’

D．SELECTBNAME，AUTHOR，PDATEFROMBOOKWHEREAUTHORLIKE‘张%’

（33）检索各经销商批发数量少于100的书号。

A．SELECTBNOFROMWHOLESALEWHEREQUANTITY<

100

B．SELECTDISTINCTBNOFROMWHOLESALEWHEREQUANTITY<

C．SELECTBNODISTINCTFROMWHOLESALEWHEREQUANTITY<

D．SELECT*FROMWHOLESALEWHEREQUANTITY<

（34）统计科学出版社出版的“数据库技术”这门书的总发行量。

A．SELECTSUM（QUANTITY）FROMWHOLESALE，BOOK

WHEREANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’

B．SELECTSUM（QUANTITY）FROMWHOLESALE，BOOKWHEREBOOK.BNO=WHOLESALE.BNO

ANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’

C．SELECTQUANTITYFROMWHOLESALE，BOOKWHEREBOOK.BNO=WHOLESALE.BNO

D．SELECTCOUNT（*）FROMWHOLESALE，BOOKWHEREBOOK.BNO=WHOLESALE.BNO

（35）在图书表BOOK中增加一条记录。

不正确的SQL语句是（）。

A．INSERTINTOBOOKVALUES

（‘ISBN1001’,‘操作系统’，‘刘涛’，‘铁道出版社’，38.50，‘2009-12-12’）

B．INSERTINTOBOOKVALUES

（‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’）

C．INSERTINTOBOOK（BNO，BNAME，PRICE，PDATE）VALUES

（‘ISBN1001’,‘操作系统’，38.50，‘2009-12-12’）

D．INSERTINTOBOOK（BNO，BNAME，PRICE，PDATE）VALUES

（36）将经销商和所经销的最多数量的书号和数量定义为一个视图SM。

A．CREATEVIEWSMASSELECTBNO，MAX（QUANTITY）FROMWHOLESALEGROUPDNO

B．CREATEVIEWSMASSELECTBNO，MAX（QUANTITY）FROMWHOLESALEGROUPBNO

C．CREATEVIEWSMASSELECTBNO，MAX（QUANTITY）FROMWHOLESALEORDERDNO

D．CREATEVIEWSMASSELECTBNO，MAX（QUANTITY）FROMWHOLESALEORDERBNO

（37）修改批发销售表WHOLESALE，增加批发时间属性是SDATE，数据类型为日期型，而且数据不能为空。

A．ALTERTABLEWHOLESALEADDSDATEDATENOTNULL

B．UPDATEWHOLESALEADDSDATEDATENOTNULL

C．ALTERTABLEWHOLESALEINSERTSDATEDATENOTNULL

D．UPDATEWHOLESALESETSDATE=DATEANDSDATENOTNULL

（38）如果采用嵌套查询方式查询“学林书局”这个经销商批发的图书名单。

A．SELECTBNAMEFROMBOOK，WHOLESALE，DEALER

WHEREBOOK.BNO=WHOLESALE.BNOAND

DEALER.DNO=WHOLESALE.DNOANDDNAME=‘学林书局’

B．SELECTBNAMEFROMBOOKWHEREBNO=

（SELECTBNOFROMWHOLESALE，DEALER

WHEREDEALER.DNO=WHOLESALE.DNOANDDNAME=‘学林书局’）

C．SELECTBNAMEFROMBOOKWHEREBNO=

（SELECTBNOFROMWHOLESALEWHEREDNO=

（SELECTDNOFROMDEALERWHEREDNAME=‘学林书局’））

D．SELECTBNAMEFROMBOOKWHEREBNOIN

（SELECTBNOFROMWHOLESALEWHEREDNOIN

（39）要将图书表中书号为ISBN1001的图书删掉。

A．DELETEFROMBOOKWHEREBNO=‘ISBN1001’

B．DELETEFROMWHOLESALEWHEREBNO=‘ISBN1001’

C．DELETEFROMBOOKWHEREBNO=‘ISBN1001’

DELETEFROMWHOLESALEWHEREBNO=‘ISBN1001’

D．DELETEFROMWHOLESALEWHEREBNO=‘ISBN1001’

DELETEFROMBOOKWHEREBNO=‘ISBN1001’

（40）将价格在20元以下的图书价格统一调整为21.80元。

A．ALTERTABLEBOOKSETPRICE=21.80WHEREPRICE<

20

B．UPDATEBOOKSETPRICE=21.80WHEREPRICE<

C．UPDATETABLEBOOKSETPRICE=21.80WHEREPRICE<

D．UPDATEPRICE=21.80FROMBOOKWHEREPRICE<

B。

2．综合应用（共30分）

（1）算法填空题（共12分）

L是一个带头结点的单链表，编写一个算法List_Length，计算该链表的长度。

请将该算法补充完整。

intList_Length（LinkList&

L）

{LNode*p；

intlen=0；

p=L；

while（）

{

}

Return；

①p->

next!

=NULL或者p->

next

②p=p->

next;

③len++;

或者len=len+1;

④len

（2）数据库设计题（共18分）

某设计事务所数据库包含以下信息：

设计师的信息：

工号、姓名、性别、工龄、职称；

图纸的信息：

图纸编号、图纸名称、存储名；

设计方案的信息：

方案编号、方案名称、策划人；

一个设计师可以设计多张图纸，一份图纸由一个设计师完成，设计包含设计费。

每个设计方案选用多份图纸，一份图纸可以用于不同的设计方案。

请完成如下任务：

①设计满足上述要求的E-R图。

（6分）

②将该E-R图转换成关系模式，并指出每个关系的主码和外码。

（8分）

③写出创建“图纸”关系模式对应的基本表的SQL语句。

（4分）

①E-R图如下（实体的属性略）

设计师

图纸

设计方案

设计费

设计

选用

1

n

m

②方法1

设计师（工号，姓名，性别，工龄，职称）

图纸（图纸编号，图纸名称，存储名，工号，设计费）；

工号

设计方案（方案编号，方案名称，策划人）

选用（图纸编号，方案编号）；

图纸编号，方案编号

方法2

图纸（图纸编号，图纸名称，存储名）

设计（工号，图纸编号，设计费）；

工号，图纸编号

③CRETAETABLE图纸（

图纸编号CHAR（10）PRIMARYKEY，

图纸名称CHAR（30），

存储名CHAR（40），

设计费FLOAT，

工号CHAR（10）REFERENCES设计师（工号））；

CRETAETABLE图纸（

图纸编号CHAR（10），

工号CHAR（10），

PRIMARYKEY（图纸编号）

FOREIGNKEY（工号）REFERENCES设计师（工号））

2011年9月计算机等级考试三级数据库试题

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

下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

1.现代计算机系统工作原理的核心之一是"

存储程序"

，最早提出这一设计思想的是

A.艾兰·

图灵

B.戈登·

摩尔

C.冯·

诺依曼

D.比尔·

盖茨

C

解析：

冯•诺依曼“存储程序”工作原理的核心包含两层含义：

①将编写好的程序和原始数据存储在计算机的存储器中，即“存储程序”。

②计算机按照存储的程序逐条取出指令加以分析，并执行指令所规定的操作。

即“程序控制”。

2.总线用于在计算机部件之间建立可共享连接的信息传输通道。

下列哪一个不属于I/O总线

A.PCI

B.DMA

C.USB

D.1394

B

目前常见的I/O总线有如下几种：

①PCI总线是一种不依附于某个处理器的局部总线，支持多种外设，并能在高时钟频率下保持高性能。

②USB通用串行总线是一种连接I/O串行设备的技术标准。

③1394总线是为家用电器研制的一种高速串行总线标准。

3.下列关于局域网的叙述中，哪一条是正确的

A.地理覆盖范围大

B.误码率高

C.数据传输速率低

D.不包含OSI参考模型的所有层

D

局域网的技术特点主要表现在：

①局域网覆盖有限的地理范围。

②提供高数据传输速率（10～1000Mbps）、低误码率的高质量数据传输环境。

③一般属于一个单位所有，易于建立、维护与扩展。

④决定局域网特性的主要技术要素为网络拓扑、传输介质于介质访问控制方法。

⑤从介质访问控制方法的角度，局域网可分为共享式局域网与交换式局域网。

4.从邮件服务器读取邮件所采用的协议是

A.SMTP

B.POP3

C.MIME

D.EMAIL

5.为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是

A.消息认证

B.访问控制

C.文件保护

D.防火墙

防火墙是网络安全策略的有机组成部分，它通过控制和监测网络之间的信息交换和访问行为来实现对网络安全的有效管理。

6.通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP等商业模式把该计算能力分布到终端用户手中，这种应用模式称为

A.云计算

B.过程控制

C.计算机辅助系统

D.人工智能

A

云计算（CloudComputing）是网格计算（GridComputing）、分布式计算（DistributedComputing）、并行计算（ParallelComputing）、效用计算（UtilityComputing）、网络存储（NetworkStorageTechnologies）、虚拟化（Virtualization）、负载均衡（LoadBalance）等传统计算机技术和网络技术发展融合的产物。

它旨在通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的完美系统，并借助SaaS、PaaS、IaaS、MSP等先进的商业模式把这强大的计算能力分布到终端用户手中。

CloudComputing的一个核心理念就是通过不断提高“云”的处理能力，进而减少用户终端的处理负担，最终使用户终端简化成一个单纯的输入输出设备，并能按需享受“云”的强大计算处理能力。

7.下列关于数据结构基本概念的叙述中，哪一条是不正确的

A.数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述

B.数据元素（或称结点、记录等）是数据的基本单位

C.一个数据元素至少由两个数据项组成

D.数据项是有独立含义的数据最小单位

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

8.下列与数据的逻辑结构有关的叙述中，哪一条是不正确的

A.数据的逻辑结构抽象地反映数据元素间的逻辑关系

B.数据的逻辑结构分为线性结构和非线性结构

C.树形结构是典型的非线性结构

D.数据运算的具体实现在数据的逻辑结构上进行

数据的运算定义在数据的逻辑结构上，运算的具体实现要在存储结构上进行。

9.双链表的每个结点包括两个指针域。

其中rlink指向结点的后继，llink指向结点的前驱。

如果要在p所指结点前面插入q所指的新结点，下面哪一个操作序列是正确的

A.p↑.rlink↑.llink:

=q；

p↑.rlink:

q↑.link:

=p；

q↑.rlink：

=p↑.rlink；

B.p↑.llink↑.rlink：

P↑.llink：

q↑.llink：

=p↑.llink；

C.q↑.llink：

=P；

p↑.rlink↑.llink：

p↑.rlink：

D.q↑.rlink：

p↑.llink↑.rlink：

10.下列关于树和二叉树的叙述中，哪些条是正确的

Ⅰ.树是结点的有限集合，这个集合不能为空集

Ⅱ.二叉树是结点的有限集合，这个集合不能为空集

Ⅲ.树的每个结点有m（m>

=0）棵子树

Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过2

Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树（林）

A.仅Ⅰ和Ⅲ

B.仅Ⅰ、Ⅲ和Ⅴ

C.仅Ⅱ和Ⅳ

D.仅Ⅱ、Ⅲ和Ⅴ

11.设有二维数组A［1..8，1..10］，其每个元素占4个字节，数组按列优先顺序存储，第一个元素的存储地址为200，那么元素A［3，4］的存储地址为

A.292

B.304

C.328

D.396

12.假定栈用顺序的方式存储，栈类型stack定义如下：

TYPEstack=RECORD

A：

ARRAY［1..m0］OFdatatype；

t：

0..m0；

END；

下面是栈的一种基本运算的实现：

PROCEDURExxxx（VARs：

stack）；

BEGIN

IFs.t=0

THENprint（underflow）

ELSEs.t:

=S.t-1；

请问这是栈的哪一种基本运算

A.栈的推入

B.栈的弹出

C.读栈项元素

D.将栈置为空栈

13.下列关于散列表的叙述中，哪