《春到秋浙江省高等院校计算机等考试数据库真题及参考答案》由会员分享，可在线阅读，更多相关《春到秋浙江省高等院校计算机等考试数据库真题及参考答案（51页珍藏版）》请在金锄头文库上搜索。
1、2011 年春浙江省高等学校年春浙江省高等学校计算机等级考试试卷（三级计算机等级考试试卷（三级 数据库技术及应用）数据库技术及应用）1基础知识（共 70 分）（1 1）（）（1010）：判断题（共）：判断题（共 1010 分）分）（1）算法的确定性是指一个算法必须保证在执行有限步骤之后结束。（2）数据元素及其关系在计算机存储器内的表示称为数据结构。（3）在循环链表中，从任何一个结点出发都能访问到表中的所有结点。（4）由一个或多个字符组成的有限序列称为串。（5）哈夫曼树是带权路径长度最短的二叉树。（6）在数据库中，数据的物理独立性是指数据库的数据与数据库管理系统相互独立。（7）数据库管理系统中用
2、于定义和描述数据库逻辑结构的语言称为数据结构语言。（8）层次模型中，根节点以外的结点最多只能有一个父结点。（9）一个关系数据库文件中的各条记录前后顺序可以任意颠倒。（10）关系数据库规范化是为了减少关系数据库中的数据操作复杂性问题。答案答案：；。 （1111）（）（4040）（共）（共 6060 分）分）（11）一般而言，最适合描述算法的语言是（ ）。A自然语言B程序设计语言C机器语言D介于自然语言与程序设计语言之间的伪语言（12）以下关于线性表的说法，不正确的是（ ）。A线性表中的数据元素可以是数字、字符、记录等不同类型B线性表中包含的数据元素个数不是任意的C线性表中的每个结点都有且只有一个
3、直接前驱和直接后继D可以存在这样的线性表：表中各结点都没有直接前驱和直接后继（13）双链表的每个结点包括两个指针域，其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要删除 p 所指向的后继结点，则正确的操作序列是（ ）。Ap-rlink=p-rlinkrlink；p-rlink-llink=pBp-rlink-llink=p；rlink；p-rlink=p-rlinkrlinkCp-llink-rlink=p；p-rlink-llink=pDp-llink=p-llinkllink；p-llink-rlink=p（14）对于顺序存储的栈 S（1：m），用变量 top 指示栈顶
4、位置，判断栈为空和栈满的条件分别是（ ）。Atop=0 和 top=mBtop=1 和 top=mCtop=0 和 top=m-1Dtop=1 和 top=m-1（15）队列插入和删除操作（ ）。A分别在队尾和队头进行B都在队尾进行C都在队头进行D分别在队头和队尾进行（16）后缀表达式 4 5 * 3 2 + -的值为（ ）。A15B14C9D以上三个结果都不对（17）已知广义表 L=（a），（b），对广义表 L 进行 tail（tail（L）操作后的结果是（ ）。AbB（b）C（b）D（）（18）在一棵二叉树上第 5 层的结点数最多是（ ）。A8B16C31D32（19）在一个具有 n 个结
5、点的有序单链表中插入一个新结点并仍然有序的算法，时间复杂度是（ ）。AO（1）BO（n）CO（nlog2n）DO（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文
6、件系统和分布式系统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），以下各关系代数表达式不成立的是（ ）。ABC
7、D)()(SRDAnext!=NULLp-next!=NULL 或者或者 p-nextp-next p=p-next;p=p-next; len+;len+; 或者或者 len=len+1;len=len+1; lenlen（2 2）数据库设计题（共）数据库设计题（共 1818 分）分）某设计事务所数据库包含以下信息：设计师的信息：工号、姓名、性别、工龄、职称；图纸的信息：图纸编号、图纸名称、存储名；设计方案的信息：方案编号、方案名称、策划人；一个设计师可以设计多张图纸，一份图纸由一个设计师完成，设计包含设计费。每个设计方案选用多份图纸，一份图纸可以用于不同的设计方案。请完成如下任务： 设计满
8、足上述要求的 E-R 图。（6 分） 将该 E-R 图转换成关系模式，并指出每个关系的主码和外码。（8 分） 写出创建“图纸”关系模式对应的基本表的 SQL 语句。（4 分）答案：答案： E-R 图如下（实体的属性略） 方法方法 1 1设计师（工号，姓名，性别，工龄，职称）图纸（图纸编号，图纸名称，存储名，工号，设计费）；外码：工号设计方案（方案编号，方案名称，策划人）设计师图纸设计方案设计费设计选用1nnm选用（图纸编号，方案编号）；外码：图纸编号，方案编号方法方法 2 2设计师（工号，姓名，性别，工龄，职称）图纸（图纸编号，图纸名称，存储名）设计方案（方案编号，方案名称，策划人）设计（工号
9、，图纸编号，设计费）；外码：工号，图纸编号选用（图纸编号，方案编号）；外码：图纸编号，方案编号 CRETAECRETAE TABLETABLE 图纸（图纸（图纸编号图纸编号 CHARCHAR（1010） PRIMARYPRIMARY KEYKEY，图纸名称图纸名称 CHARCHAR（3030），），存储名存储名 CHARCHAR（4040），），设计费设计费 FLOATFLOAT，工号工号 CHARCHAR（1010） REFERENCESREFERENCES 设计师（工号）；设计师（工号）；CRETAECRETAE TABLETABLE 图纸（图纸（图纸编号图纸编号 CHARCHAR（101
10、0），），图纸名称图纸名称 CHARCHAR（3030），），存储名存储名 CHARCHAR（4040），），工号工号 CHARCHAR（1010），），设计费设计费 FLOATFLOAT，PRIMARYPRIMARY KEYKEY （图纸编号）（图纸编号）FOREIGNFOREIGN KEYKEY （工号）（工号） REFERENCESREFERENCES 设计师（工号）设计师（工号）20112011年年9 9月计算机等级考试三级数据库试题月计算机等级考试三级数据库试题一、选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上
11、，答在试卷上不得分。1. 现代计算机系统工作原理的核心之一是“存储程序“，最早提出这一设计思想的是A. 艾兰图灵B. 戈登摩尔C. 冯诺依曼D. 比尔盖茨答案：C解析：冯诺依曼“存储程序”工作原理的核心包含两层含义：将编写好的程序和原始数据存储在计算机的存储器中，即“存储程序”。计算机按照存储的程序逐条取出指令加以分析，并执行指令所规定的操作。即“程序控制”。2. 总线用于在计算机部件之间建立可共享连接的信息传输通道。下列哪一个不属于I/O总线A. PCIB. DMAC. USBD. 1394答案：B解析：目前常见的I/O总线有如下几种：PCI总线是一种不依附于某个处理器的局部总线，支持多种外
12、设，并能在高时钟频率下保持高性能。USB通用串行总线是一种连接I/O串行设备的技术标准。1394总线是为家用电器研制的一种高速串行总线标准。3. 下列关于局域网的叙述中，哪一条是正确的A. 地理覆盖范围大B. 误码率高C. 数据传输速率低D. 不包含OSI参考模型的所有层答案：D解析：局域网的技术特点主要表现在：局域网覆盖有限的地理范围。提供高数据传输速率（101000Mbps）、低误码率的高质量数据传输环境。一般属于一个单位所有，易于建立、维护与扩展。决定局域网特性的主要技术要素为网络拓扑、传输介质于介质访问控制方法。从介质访问控制方法的角度，局域网可分为共享式局域网与交换式局域网。4. 从
13、邮件服务器读取邮件所采用的协议是A. SMTPB. POP3C. MIMED. EMAIL答案：B5. 为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是A. 消息认证B. 访问控制C. 文件保护D. 防火墙答案：D解析：防火墙是网络安全策略的有机组成部分，它通过控制和监测网络之间的信息交换和访问行为来实现对网络安全的有效管理。6. 通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP等商业模式把该计算能力分布到终端用户手中，这种应用模式称为A. 云计算B. 过程控制C. 计算机辅助系统D. 人工
14、智能答案：A解析：云计算（Cloud Computing）是网格计算（Grid Computing ）、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（UtilityComputing）、网络存储（Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机技术和网络技术发展融合的产物。它旨在通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的完美系统，并借助SaaS、PaaS、IaaS、MSP等先进的商业模式把这强大的计算能
15、力分布到终端用户手中。Cloud Computing的一个核心理念就是通过不断提高“云”的处理能力，进而减少用户终端的处理负担，最终使用户终端简化成一个单纯的输入输出设备，并能按需享受“云”的强大计算处理能力。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.llin
