文档库

最新最全的文档下载
当前位置:文档库 > 2006年秋浙江省高等学校计算机等级考试试卷(三级 数据库技术)

2006年秋浙江省高等学校计算机等级考试试卷(三级 数据库技术)

2006年秋浙江省高等学校

计算机等级考试试卷(三级数据库技术)

说明:(1)考生应将所有试题的答案填写在答卷上;

(2)试题1为判断题,用“√”和“×”表示对和错;

(3)选择题请在答卷上的各小题选项的对应位置上填“√”;

(4)请将你的准考证号的后五位填写在答卷右下角的指定位置内;

(5)考试时间为120分钟。

试题1 判断题用√和×表示对和错(每小题1分,共10分)

1.一个算法的有穷性是指用户编写的程序代码的有限性。(1)2.LIFO或FILO都是指栈的操作特性。(2)

3.从检索效率看,顺序存储结构比链式存储结构高。(3)

4.快速排序算法在任何情况下都是最快的排序算法。(4)

5.二叉树有五种基本形态。(5)

6.概念模型是按计算机系统的观点对数据建模的。(6)

7.数据存储结构改变时逻辑结构不变,相应的程序也不变,这是数据库系统的逻辑独立性。

(7)

8.在SQL中使用视图描述数据库的外模式。(8)

9.关系是域上笛卡儿积的子集。(9)

10.等值连接与自然连接是相同的。(10)

试题2 选择题(每小题2分,共40分)

1、以下几种数据结构不属于线性结构的是(1)。

A.双向链表B.栈C.环形队列D.树

2、对一组拥有n个结点的有序数组采用二分法检索,其平均检索长度为(2)。

A.O(n/2) B.O(log2n) C.O(n) D.O(n log2n)

3、如果一棵二叉树结点的前序序列是A、B、C,中序序列是C、B、A,则该二叉树结点的

后序序列是(3)。

A.必为A、B、C B.必为C、B、A

C.必为B、C、A D.不能确定

4、一个初始为空的栈,S表示入栈,P表示出栈,以下哪一组操作不合法(4)。

A.S P B.P S

C.S S P P D.S P S P

5、环形队列闲置一个存储单元的目的是(5)。

A.便于判别队列满B.便于判别队列空

C.便于判别队列的满和空D.便于修改队首和队尾指针

6、在含有n个结点的树中,有且仅有(6)条边。

A. n

B. n*(n-1)

C. n-1

D. n*(n-1)/2

7、等概率情况下,要完成单链表中的一次插入操作,其平均时间复杂度为(7)。

A.O(1) B.O(log2n) C.O(n) D.O(n log2n)

8、对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小

关键码),在初始建堆过程完成后的序列为(8)。

A. 5,10,18,35,46,38,30,40

B. 5,10,18,30,46,38,35,40

C. 5,10,18,30,35,38,40,46

D. 都不对

9、设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为(9)。

A. 2k+1

B. 2k+1

C. k+1

D. log2k+1

10、在完全二叉树的顺序存储中,若结点i有右子女,则其右子女结点是(10)。

A. 2i-1

B. 2i

C. 2i+1

D. i/2

11、数据模型的三个组成部分是数据结构、数据操作和(11)。

A. 数据安全性控制

B. 数据一致性规则

C. 数据完整性约束

D. 数据处理逻辑

12、在数据库系统中,模式/ 内模式映象用于解决数据的(12)。

A. 结构独立性

B. 物理独立性

C. 逻辑独立性

D. 分布独立性

13、对关系R进行投影运算后,得到关系S,则(13)。

A.关系R的元组数等于关系S的元组数

B.关系R的元组数小于关系S的元组数

C.关系R的元组数大于或等于关系S的元组数

D.关系R的元组数大于关系S的元组数

14、SELECT语句执行的结果是(14)。

A. 数据项

B. 元组

C. 表

D. 数据库

15、视图建立后,在数据字典中存放的是(15)。

A. 视图的定义

B. 组成视图的表的内容

C. 查询语句

D. 产生视图的表的定义

16、关系数据库规范化要解决的问题是:插入异常、删除异常和(16)。

A. 数据冗余

B. 保障数据安全性

C. 查询复杂

D. 控制数据完整性

17、E-R图的作用是建立(17)。

A. 用户模型

B. 物理模型

C. 逻辑模型

D. 概念模型

18、数据流图是结构化设计的工具,用于数据库设计的(18)。

A. 可行性分析阶段

B. 程序设计阶段

C. 系统详细设计阶段

D. 需求分析阶段

19、在处理数据库并发控制问题时,DBMS所使用的基本逻辑单元是(19)。

A. 程序

B. 指令

C. 事务

D. 进程

20、“年龄在15至30岁之间”这种约束属于DBS的(20)功能。

A. 恢复

B. 并发控制

C. 完整性控制

D. 安全性控制

试题3阅读选择题(每小题2分,共10分)

依次将关键码序列18,30,35,10,46,38,5,40插入到一棵初始为空的二叉排序树中,并依据以下提供选择的答案,回答21~24中的问题。

可供选择的答案:

A. 5,18,10,35,40,46,38,30

B. 5,10,40,38,46,35,30,18

C. 5,10,18,30,35,38,40,46

D. 18,10,5,30,35,46,38,40

21、该二叉排序树的中序遍历结果是(21)。

22、该二叉排序树的前序遍历结果是(22)。

23、该二叉排序树的后序遍历结果是(23)。

24、若上述插入过程是对一棵平衡的二叉排序树(A VL树)进行的,则其所生成的A VL树

的后序遍历结果应该是(24)。

25、若树根的高度定义为0,那么上述二叉排序树的高度是(25)。

A. 3

B. 4

C. 5

D. 6

试题4阅读选择题(每小题2分,共10分)

对于如下关系模式,在每小题提供的若干可选答案中,挑选一个正确答案。

STUD(SNO,SDEPT,MN,CNAME,G)

其中,SNO为学生的学号,SDEPT为系名,MN为系负责人,CNAME为课程名,G为成绩。该模式描述的语义:①一个系有若干学生,一个学生只属于一个系;②一个系只有一名负责人;③一个学生可以选修多门课程,每门课程有若干学生选修;④每个学生所学的每门课程都有一个成绩。

26、在学生信息关系STUD中,主键是(26)。

A. SNO

B. SDEPT

C. CNAME

D. SNO与CNAME的组合

27、学生信息关系STUD属于(27)。

A. 1NF

B. 2NF

C. 3NF

D. BCNF

28、现将关系模式STUD分解为两个关系模式:S(SNO,SDETP,MN)和SG(SNO,CNAME,

G),则以下说法正确的是(28)。

A. 两个关系的主键都是SNO。

B. 关系S的主键是SNO,关系SG的主键是SNO与CNAME的组合。

C. 两个关系都属于3NF。

D. 两个关系的最高范式都为2NF。

29、在上面分解得到的关系模式SG(SNO,CNAME,G)中,外键是(29)。

A. SNO

B. CNAME

C. G

D. 没有外键

30、在上面分解得到的关系模式S(SNO,SDETP,MN)中,存在(30)。

A. 部分函数依赖

B. 部分函数依赖和传递函数依赖

C. 传递函数依赖

D. 不存在函数依赖

试题5 设计题(本题15分)

设职工-社团数据库有三张基本表,如下所示:

2006年秋浙江省高等学校计算机等级考试试卷(三级 数据库技术)

2006年秋浙江省高等学校计算机等级考试试卷(三级 数据库技术)

2006年秋浙江省高等学校计算机等级考试试卷(三级 数据库技术)

请写出完成下列要求的SQL语句:

1) 查找参加篮球队的职工号和姓名。(5分)

2) 查找职工号为“001”的职工所参加的社团的名称。(5分)

3) 查询各个社团编号及相应的参加人数。(5分)

试题6 分析题(本题15分)

某工厂劳动人事管理涉及的实体有:

部门:属性有部门号、部门名、人数;

项目:属性有项目号、预算、开工日期;

职工:属性有职工号、姓名、年龄、职称。

这些实体之间的联系如下:每个部门有若干名职工组成;一个职工可以参加多个项目。每个项目可以由多名职工参加,用“天数”来表示职工参加项目的天数;每个部门只有一个领导者;每个项目只有一名负责人。

要求画出此工厂劳动人事管理E-R图,并在图中注明联系的类型(1∶1、1∶n、m∶n)。

浙江省三级数据库技术试卷与答案(2006年秋)
2006 年秋浙江省高等学校 计算机等级考试试卷( 数据库技术) 计算机等级考试试卷(三级 数据库技术)说明: (1)考生应将所有试题的答案填写在答卷上; (2)试题 1 为......
2006年秋浙江省高等学校计算机等级考试试卷(三级 单片机及嵌入式系统...
2006年秋浙江省高等学校计算机等级考试试卷(三级 单片机及嵌入式系统应用)_I...
浙江省计算机等级考试三级数据库技术试卷(真题一套)
浙江省计算机等级考试三级数据库技术试卷(真题一套)_IT认证_资格考试/认证_教育专区。浙江省计算机等级考试三级数据库技术试卷(真题一套),计算机等级考试三级数据库......
2009年秋浙江省高等学校计算机等级考试试卷(三级数据库...
2009年秋浙江省高等学校 计算机等级考试试卷(三级数据库技术及应用) 1.基础...
浙江省计算机等级考试三级数据库技术试卷(真题一套)
浙江省计算机等级考试三级数据库技术试卷(真题一套) 浙江省计算机等级考试三级数据库技术试卷(真题一套) 说明:(1)考生应将一至二题的答案涂写在答题卡上,将第三......
2006年秋浙江省高等学校计算机等级考试
2006年秋浙江省高等学校计算机等级考试_IT认证_资格考试/认证_教育专区。如题 2006 年秋浙江省高等学校 计算机等级考试卷( 计算机等级考试卷(二级 Visual Basic) )......
2007年秋浙江省高校计算机等级考试三级网络技术试卷(含答案)
2007 年秋浙江省高等学校 计算机等级考试试卷(三级说明:考试时间为 120 ...
秋浙江省高校计算机等级考试三级网络技术试卷(含答案仅供参考)
2011 年下半年浙江省高等学校计算机等级考试三级(网络技术及应用)试卷说明 一、本试卷满分 100 分,考试时间为 120 分钟; 二、考生应将所有试题的答案填写在案卷上......
最新秋浙江三级数据库及答案汇总
2005 年秋浙江三级数 据库及答案 精品资料 2005 年秋浙江省高等学校计算机等级考试试卷(三级 数据库技术)说明:(1)考生应将一至二题的答案涂写在答题卡上,将第......
浙江省历年计算机三级网络技术等级考试试卷及答案
2005 年秋浙江省高等学校计算机等级考试试卷(三级,网络技术) 说明:(1)考...
浙江省历年计算机三级网络技术等级考试试卷及复习资料
2005 年秋浙江省高等学校 计算机等级考试试卷(三级,网络技术) 说明:(1)...
2008年秋浙江省高校计算机等级考试三级网络技术试卷(含答案)
BOOYP 则可以自动地为那些主机设定 TCP/IP 环境 2008 年秋浙江省高等学校计算机等级考试(三级网络技术) 参考答案 试题一 判断题 (1)√(2)√(3)√ 试题二 ......
2010浙江省高等院校计算机等级考试三级数据库真题及参考答案
年秋浙江省高等学校 计算机等级考试试卷(三级 数据库技术及应用) 1.基础知识(...
2007年春浙江省高校计算机等级考试三级网络技术试卷(含答案)
试题1 判断题 用√和×表示对和错(每小题1分,共10分) 1.Internet是通过使用 2007年春浙江省高等学校计算机等级考试试卷(三级 网络技术及应 用)说明:考试时间......
计算机三级答案
2006 年秋浙江省高等学校计算机等级考试(三级网络技术) 参考答案试题一 判断...
2009年秋浙江省高等学校计算机等级考试三级网络
2009 年秋浙江省高等学校计算机等级考试三级(网络技术及应用)试卷说明 (1)考生应将所有试题的答案填写在答卷上: (2)请将你的准考证号的后五位填写在答卷第 1 ......
2009年秋浙江省高等学校计算机等级考试三级网络
2009 年秋浙江省高等学校计算机等级考试 三级(网络技术及应用)试卷 说明 (1)考生应将所有试题的答案填写在答卷上: (2)请将您的准考证号的后五位填写在答卷第 ......
2007秋网络试卷及答案
2007 年秋浙江省高等学校 计算机等级考试试卷( 网络技术及应用) 计算机等级考试试卷(三级 网络技术及应用)说明: (1)考生应将所有试题的答案填写在答卷上,否则作......
2000年秋浙江省高校计算机等级考试试卷-(二级Visual-BASIC)
考试时间为 120 分钟。 试题一、计算机基础题(本题共 15 分 2000 年秋浙江省高校计算机等级考试试卷 (二级 Visual BASIC) 说明:考生应将全部答案写在答卷上,......