浙江三级数据库.docx
- 文档编号:11847949
- 上传时间:2023-04-06
- 格式:DOCX
- 页数:60
- 大小:137.83KB
浙江三级数据库.docx
《浙江三级数据库.docx》由会员分享,可在线阅读,更多相关《浙江三级数据库.docx(60页珍藏版)》请在冰豆网上搜索。
浙江三级数据库
版权所有,请勿传播。
2011年春浙江省高等学校
计算机等级考试试卷(三级数据库技术及应用)
1.基础知识(共70分)
(1)~(10):
判断题(共10分)
(1)算法的确定性是指一个算法必须保证在执行有限步骤之后结束。
(2)数据元素及其关系在计算机存储器内的表示称为数据结构。
(3)在循环链表中,从任何一个结点出发都能访问到表中的所有结点。
(4)由一个或多个字符组成的有限序列称为串。
(5)哈夫曼树是带权路径长度最短的二叉树。
(6)在数据库中,数据的物理独立性是指数据库的数据与数据库管理系统相互独立。
(7)数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据结构语言。
(8)层次模型中,根节点以外的结点最多只能有一个父结点。
(9)一个关系数据库文件中的各条记录前后顺序可以任意颠倒。
(10)关系数据库规范化是为了减少关系数据库中的数据操作复杂性问题。
答案:
×;×;√;×;√;×;×;√;√;×。
(11)~(40)(共60分)
(11)一般而言,最适合描述算法的语言是()。
A.自然语言B.程序设计语言C.机器语言
D.介于自然语言与程序设计语言之间的伪语言
(12)以下关于线性表的说法,不正确的是()。
A.线性表中的数据元素可以是数字、字符、记录等不同类型
B.线性表中包含的数据元素个数不是任意的
C.线性表中的每个结点都有且只有一个直接前驱和直接后继
D.可以存在这样的线性表:
表中各结点都没有直接前驱和直接后继
(13)双链表的每个结点包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱。
如果要删除p所指向的后继结点,则正确的操作序列是()。
A.p->rlink=p->rlink>rlink;p->rlink->llink=p
B.p->rlink->llink=p;rlink;p->rlink=p->rlink>rlink
C.p->llink->rlink=p;p->rlink->llink=p
D.p->llink=p->llink>llink;p->llink->rlink=p
(14)对于顺序存储的栈S(1:
m),用变量top指示栈顶位置,判断栈为空和栈满的条件分别是()。
A.top=0和top=mB.top=1和top=m
C.top=0和top=m-1D.top=1和top=m-1
(15)队列插入和删除操作()。
A.分别在队尾和队头进行B.都在队尾进行
C.都在队头进行D.分别在队头和队尾进行
(16)后缀表达式45*32+-的值为()。
A.15B.14C.9D.以上三个结果都不对
(17)已知广义表L=((a),(b)),对广义表L进行tail(tail(L))操作后的结果是()。
A.bB.(b)C.((b))D.()
(18)在一棵二叉树上第5层的结点数最多是()。
A.8B.16C.31D.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;A;A;A;D;B;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.2B.3C.5D.6
(28)消除了部分函数依赖的1NF的关系模式必定是()。
A.2NFB.3NFC.4NFD.BCNF
(29)事务的原子性是指()。
A.事务中包括的所有操作要么都做,要么都不做
B.事务一旦提交,对数据库的改变是永久的
C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D.事务必须使数据库从一个一致状态变到另一个一致状态
(30)在SQL语言中设置了对数据的存取进行控制的语句,对用户授权使用()语句。
A.GRANTB.REVOKEC.COMMITD.ROLLBACK
答案:
D;D;B;D;A;B;D;A;A;A。
下列各选择题叙述基于以下关系:
某关系数据库已建立图书表BOOK、经销商表DEALER和批发销售表WHOLESALE,他们的结构为:
BOOK(BNO,BNAME,AUTHOR,PRESS,PRICE,PDATE),属性含义:
书号,书名,作者,出版社,价格,出版日期。
DEALER(DNO,DNAME,ADDRESS),属性含义:
经销商编号,经销商名称,经销商地址。
WHOLESALE(BNO,DNO,QUANTITY),属性含义:
书号,经销商编号,批发数量;外码:
书号和经销商编号。
(31)检索所有经销商信息。
正确的SQL语句是()。
A.SELECT*FROMDEALERB.SELECTALLFROMDEALER
C.SELECTFROMDEALERD.SELECTDNO;DNAME;ADDRESSFROMDEALER
(32)检索姓张的作者出版的图书名、作者名和出版时间。
正确的SQL语句是()。
A.SELECTBNAME,AUTHOR,PDATEFROMBOOKWHEREAUTHOR=‘张’
B.SELECTBNAME,AUTHOR,PDATEFROMBOOKWHEREAUTHORLIKE‘张*’
C.SELECTBNAME,AUTHOR,PDATEFROMBOOKWHEREAUTHORLIKE‘张_’
D.SELECTBNAME,AUTHOR,PDATEFROMBOOKWHEREAUTHORLIKE‘张%’
(33)检索各经销商批发数量少于100的书号。
正确的SQL语句是()。
A.SELECTBNOFROMWHOLESALEWHEREQUANTITY<100
B.SELECTDISTINCTBNOFROMWHOLESALEWHEREQUANTITY<100
C.SELECTBNODISTINCTFROMWHOLESALEWHEREQUANTITY<100
D.SELECT*FROMWHOLESALEWHEREQUANTITY<100
(34)统计科学出版社出版的“数据库技术”这门书的总发行量。
正确的SQL语句是()。
A.SELECTSUM(QUANTITY)FROMWHOLESALE,BOOK
WHEREANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’
B.SELECTSUM(QUANTITY)FROMWHOLESALE,BOOKWHEREBOOK.BNO=WHOLESALE.BNO
ANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’
C.SELECTQUANTITYFROMWHOLESALE,BOOKWHEREBOOK.BNO=WHOLESALE.BNO
ANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’
D.SELECTCOUNT(*)FROMWHOLESALE,BOOKWHEREBOOK.BNO=WHOLESALE.BNO
ANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’
(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
(‘ISBN1001’,‘操作系统’,NULL,NULL,38.50,‘2009-12-12’)
(36)将经销商和所经销的最多数量的书号和数量定义为一个视图SM。
正确的SQL语句是()。
A.CREATEVIEWSMASSELECTBNO,MAX(QUANTITY)FROMWHOLESALEGROUPDNO
B.CREATEVIEWSMASSELECTBNO,MAX(QUANTITY)FROMWHOLESALEGROUPBNO
C.CREATEVIEWSMASSELECTBNO,MAX(QUANTITY)FROMWHOLESALEORDERDNO
D.CREATEVIEWSMASSELECTBNO,MAX(QUANTITY)FROMWHOLESALEORDERBNO
(37)修改批发销售表WHOLESALE,增加批发时间属性是SDATE,数据类型为日期型,而且数据不能为空。
正确的SQL语句是()。
A.ALTERTABLEWHOLESALEADDSDATEDATENOTNULL
B.UPDATEWHOLESALEADDSDATEDATENOTNULL
C.ALTERTABLEWHOLESALEINSERTSDATEDATENOTNULL
D.UPDATEWHOLESALESETSDATE=DATEANDSDATENOTNULL
(38)如果采用嵌套查询方式查询“学林书局”这个经销商批发的图书名单。
正确的SQL语句是()。
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
(SELECTDNOFROMDEALERWHEREDNAME=‘学林书局’))
(39)要将图书表中书号为ISBN1001的图书删掉。
正确的SQL语句是()。
A.DELETEFROMBOOKWHEREBNO=‘ISBN1001’
B.DELETEFROMWHOLESALEWHEREBNO=‘ISBN1001’
C.DELETEFROMBOOKWHEREBNO=‘ISBN1001’
DELETEFROMWHOLESALEWHEREBNO=‘ISBN1001’
D.DELETEFROMWHOLESALEWHEREBNO=‘ISBN1001’
DELETEFROMBOOKWHEREBNO=‘ISBN1001’
(40)将价格在20元以下的图书价格统一调整为21.80元。
正确的SQL语句是()。
A.ALTERTABLEBOOKSETPRICE=21.80WHEREPRICE<20
B.UPDATEBOOKSETPRICE=21.80WHEREPRICE<20
C.UPDATETABLEBOOKSETPRICE=21.80WHEREPRICE<20
D.UPDATEPRICE=21.80FROMBOOKWHEREPRICE<20
答案:
A;D;B;B;D;A;A;D;D;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
设计师(工号,姓名,性别,工龄,职称)
图纸(图纸编号,图纸名称,存储名,工号,设计费);外码:
工号
设计方案(方案编号,方案名称,策划人)
选用(图纸编号,方案编号);外码:
图纸编号,方案编号
方法2
设计师(工号,姓名,性别,工龄,职称)
图纸(图纸编号,图纸名称,存储名)
设计方案(方案编号,方案名称,策划人)
设计(工号,图纸编号,设计费);外码:
工号,图纸编号
选用(图纸编号,方案编号);外码:
图纸编号,方案编号
③CRETAETABLE图纸(
图纸编号CHAR(10)PRIMARYKEY,
图纸名称CHAR(30),
存储名CHAR(40),
设计费FLOAT,
工号CHAR(10)REFERENCES设计师(工号));
CRETAETABLE图纸(
图纸编号CHAR(10),
图纸名称CHAR(30),
存储名CHAR(40),
工号CHAR(10),
设计费FLOAT,
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
答案:
B
5.为加强网络之间的安全设置了一项功能,它可以控制和监测网络之间的信息交换和访问,这一功能是
A.消息认证
B.访问控制
C.文件保护
D.防火墙
答案:
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.数据项是有独立含义的数据最小单位
答案:
C
解析:
一个数据元素可由一个或多个数据项组成。
8.下列与数据的逻辑结构有关的叙述中,哪一条是不正确的
A.数据的逻辑结构抽象地反映数据元素间的逻辑关系
B.数据的逻辑结构分为线性结构和非线性结构
C.树形结构是典型的非线性结构
D.数据运算的具体实现在数据的逻辑结构上进行
答案:
D
解析:
数据的运算定义在数据的逻辑结构上,运算的具体实现要在存储结构上进行。
9.双链表的每个结点包括两个指针域。
其中rlink指向结点的后继,llink指向结点的前驱。
如果要在p所指结点前面插入q所指的新结点,下面哪一个操作序列是正确的
A.p↑.rlink↑.llink:
=q;p↑.rlink:
=q;q↑.link:
=p;q↑.rlink:
=p↑.rlink;
B.p↑.llink↑.rlink:
=q;P↑.llink:
=q;q↑.rlink:
=p;q↑.llink:
=p↑.llink;
C.q↑.llink:
=P;q↑.rlink:
=p↑.rlink;p↑.rlink↑.llink:
=q;p↑.rlink:
=q;
D.q↑.rlink:
=P;q↑.llink:
=p↑.llink;p↑.llink↑.rlink:
=q;P↑.llink:
=q;
答案:
D
10.下列关于树和二叉树的叙述中,哪些条是正确的
Ⅰ.树是结点的有限集合,这个集合不能为空集
Ⅱ.二叉树是结点的有限集合,这个集合不能为空集
Ⅲ.树的每个结点有m(m>=0)棵子树
Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2
Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树(林)
A.仅Ⅰ和Ⅲ
B.仅Ⅰ、Ⅲ和Ⅴ
C.仅Ⅱ和Ⅳ
D.仅Ⅱ、Ⅲ和Ⅴ
答案:
B
11.设有二维数组A[1..8,1..10],其每个元素占4个字节,数组按列优先顺序存储,第一个元素的存储地址为200,那么元素A[3,4]的存储地址为
A.292
B.304
C.328
D.396
答案:
C
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;
END;
请问这是栈的哪一种基本运算
A.栈的推入
B.栈的弹出
C.读栈项元素
D.将栈置为空栈
答案:
D
13.下列关于散列表的叙述中,哪一条是不正确的
A.散列法的基本思想是:
由结点的关键码值决定结点的存储地址
B.好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C.在散列法中,处理碰撞的方法基本有两类:
拉链法和除余法
D.散列表的平均检索长度随负载因子的增大而增加
答案:
C
解析:
散列表的平均检索长度不依赖于元素的个数,平均检索长度不随表中元素的个数增加而增加,而是随负载因子的增大而增加。
14.下列哪一个关键码序列不符合堆的定义
A.A、C、D、G、H、M、P、Q、R、X
B.A、C、M、D、H、P、X、
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 浙江 三级 数据库
![提示](https://static.bdocx.com/images/bang_tan.gif)