浙江省计算机等级考试三级数据库试题与答案


中华IT学习网www.100itxx.com

官方总站:圣才学习网www.100xuexi.com

2007 年春浙江省高等学校

计算机等级考试试卷(三级 数据库技术及应用)
说明: (1)考生应将所有试题的答案填写在答卷上; (2)试题 1 为判断题,用 “√” 和 “×” 表示对和错; (3)选择题请在答卷上的各小题选项的对应位置上填“√”; (4)请将你的准考证号的后五位填写在答卷右下角的指定位置内; (5)考试时间为 120 分钟。

试题 1 判断题 用√和×表示对和错(每小题 1 分,共 10 分)
1.数据元素是数据的最小单位。

2.当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。 (2)

3.数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。 (3) 4.在树中,如果从结点 K 出发,存在两条分别到达 K’,K”的长度相等的路径,则结点 K’ 和 k”互为兄弟。 5.最佳两叉排序树的任何子树都是最佳的。

6.数据库系统的三级模式结构中,外模式、模式、内模式都只有一个。 7.DB、DBMS、DBS 三者之间的关系是 DBS 包括 DB 和 DBMS。 8.数据库避免了一切数据冗余。

9.在数据库设计中,用 E-R 图来描述信息结构是数据库设计的逻辑设计阶段。 (9) 10.关系模型中的关系模式至少应该是 1NF。

试题 2 选择题(每小题 2 分,共 40 分)
1、 某个向量第一元素的存储地址为 100, 每个元素的长度为 2, 则第五个元素的地址是 (1) 。 A.110

2、栈和队列的共同特点是(2) 。 A.都是先进后出



C.只允许在端点处插入和删除元素 A.以顺序方式存储



学 T I





w

1 . w w
C.100

t i 00

c . xx
(1) (4) (5) (6) (7) (8) (10)

m o

B.108

D.120

B.都是先进先出 D.没有共同点 B.以链接方式存储

3、对线性表进行二分查找时,要求线性表必须(3)。 C.以顺序方式存储,且结点按关键字有序排序 D.以链接方式存储,且结点按关键字有序排序

4、一组记录的排序码为(47、78、61、33、39、80),则利用堆排序的方法建立的初始堆为(4) 。 A.78、47、61、33、39、80 C.80、78、61、47、39、33 B.80、78、61、33、39、47 D.80、61、78、39、47、33

1
中华IT学习网是一家为全国各类IT考试和专业课学习提供全套复习资料的专业性网站,致力于打造成拥有全国最多最好IT资料库的大型学习类网站。

中华IT学习网www.100itxx.com

官方总站:圣才学习网www.100xuexi.com

5、将一棵有 50 个结点的完全二叉树按层编号,则对编号为 25 的结点x,该结点(5) 。 A.无左、右孩子 C.有右孩子,无左孩子 A. O(n) B. O(log2n) B.有左孩子,无右孩子 D.有左、右孩子 C. O(nlog2n) D. O(n2)

6、用快速排序方法对包含有n个关键字的序列进行排序,最坏情况下的时间复杂度为(6)。 7、在最坏的情况下,查找成功时二叉排序树的平均查找长度(7)。 A.小于顺序表的平均查找长度 C.与顺序表的平均查找长度相同 B.大于顺序表的平均查找长度 D.无法与顺序表的平均查找长度比较

8、对序列(22,86,19,49,12,30,65,35,18)进行一趟排序后得到的结果如下: (18, 12,19,22,49,30,65,35,86) ,则可以认为使用的排序方法是(8)。 A. 选择排序 A. 顺序表 B. 冒泡排序 B. 双链表 C. 快速排序 C. 循环链表 9、在线性表的下列存储结构中,读取元素花费时间最少的是(9)。 D. 插入排序 D. 单链表

10、具有 100 个结点的二叉树中,若用二叉链表存储,其指针域部分用来指向结点的左、右 孩子,其余(10)个指针域为空。 A. 50 A. 3 A. 字节 A. R 必是 2NF 模式 C. R 可能不是 BCNF A. 1 B. 99 B. 2 B. 数据项 C. 100 D.101

11、关系R(ABC)与S(BCD) ,运算R÷S结果的属性个数是(11) 。 C. 1 12、在数据库系统中,对数据操作的最小单位是 (12) 。

13、设关系模式R是 3NF模式,那么下列说法不正确的是(13) 。

14、在两个实体类型间有一个m : n联系时,这个结构转换成的关系模式有(14) 个。 15、SELECT语句中“SELECT DISTINCT”表示查询结果中 (15) 。 A. 属性名都不相同 B. 属性值都不相同 C. 行都不相同 D. 去掉了重复的列 B. 父亲对孩子的亲生联系 D. 供应商与工程项目的供货联系 16、下列实体类型的联系中,属于一对一联系的是(16) 。 A. 省对省会城市的所属联系



C. 教研室对教师的所属联系



学 T I


B. 2



w

1 . w w
C. 记录 C. 3

t i 00

c . xx

m o

D. 不一定 D. 字符

B. R 必定不是 BCNF D. R 必是 1NF 模式 D. 4

17、四元关系R为:R(A,B,C,D) ,则(17) 。 A. πA,C(R)为取属性值为A,C的两列组成新关系 B. π1,3(R)为取属性值为 1,3 的两列组成新关系 C. π1,3(R)与πA,C(R)是不等价的 D. π1,3(R)与πA,C(R)是等价的

18、关系模式S(A,B,C,D)代数中的σ3<'2'(S)等价于如下的(18)语句。 A. SELECT * FROM S WHERE C<'2' B. SELECT B,C FROM S WHERE C<'2'

2
中华IT学习网是一家为全国各类IT考试和专业课学习提供全套复习资料的专业性网站,致力于打造成拥有全国最多最好IT资料库的大型学习类网站。

中华IT学习网www.100itxx.com

官方总站:圣才学习网www.100xuexi.com

C. SELECT B,C FROM S HAVING C<'2' 为(19) 。 A. AD 中的X为S的(20) 。 A. 外码 B. 候选码 B. B

D. SELECT * FROM S WHERE '3'<B

19、在关系模式R(ABCD)上成立的函数依赖集F={A→C,C→B},则关系模式R的候选码 C. C D. BC

20、设某数据库中有两个关系模式 R 与 S,其中属性 X 非 R 的码,但是 S 的码,那么称 R C. 超码 D. 主码

试题 3 阅读选择题(每小题 2 分,共 10 分)
24 中的问题。 对顺序存储的有序表进行二分查找的递归算法 。 int Binsch( ElemType A[ ],int low ,int high,KeyType K ) { if (low <= high) { int mid = (21) if ( K= = A[ mid ].key ) return mid; else if ( K < A[mid].key) return (22) else return (23) } else return (24) 可供选择的答案: 21、A. -1 22、A. -1 23、A. -1 24、A. -1

算法填空,在画有横线的地方填写合适的内容,并依据以下提供选择的答案,回答 21~

25、试问该递归算法的渐近时间复杂度是(25)。



A. O(n)



学 T I

B. Binsch (mid+1,high) B. Binsch (mid+1,high) B. Binsch (mid+1,high) B. Binsch (mid+1,high)





w

1 . w w

t i 00

c . xx

m o

C. Binsch (low,mid-1) C. Binsch (low,mid-1) C. Binsch (low,mid-1) C. Binsch (low,mid-1) C. O(nlog2n)

D. (low+high)/2 D. (low+high)/2 D. (low+high)/2 D. (low+high)/2 D. O(n2)

B. O(log2n)

试题 4 阅读选择题(每小题 2 分,共 10 分)
第 26~30 题基于以下说明,请在每小题提供的若干可选答案中,挑选一个正确答案。 设有供应商关系 S 和零件关系 P 如下图所示。它们的主码分别是“供应商号”和“零件 号” 。而且,零件关系 P 的属性“供应商号”是它的外码,属性“颜色”只能取值为(红, 白,兰) 。 (这里假定 DBMS 不支持“级联修改”功能) 供应商关系 S: 供应商号 B01 供应商名 红星 所在城市 北京 零件关系 P: 零件号 010 201 312
3

颜色 红 兰 白

供应商号 B01 T20 S10

中华IT学习网是一家为全国各类IT考试和专业课学习提供全套复习资料的专业性网站,致力于打造成拥有全国最多最好IT资料库的大型学习类网站。

中华IT学习网www.100itxx.com

官方总站:圣才学习网www.100xuexi.com

S10 T20 Z01

宇宙 黎明 立新

上海 天津 重庆

26、若向关系P插入新行,新行的值分别列出如下。它们中哪个(些)不能被插入?(26)。 Ⅰ. (‘201’,‘白’,‘S10’) Ⅱ. (‘301’,‘红’,‘T11’) Ⅲ. (‘301’,‘绿’,‘B01’) A. 只有Ⅰ (27) 。 Ⅰ. (‘S10’,‘宇宙’ , ‘上海’) A. 只有Ⅰ B. 只有Ⅱ Ⅱ. (‘Z01’,‘立新’,‘重庆’) C. 都可以 B. 只有Ⅰ和Ⅱ C. 只有Ⅱ D. 都不能 27、若要删除关系 S 中的行,删除行的值分别列出如下。它们中的哪个(些)可以被删除?

D. 都不可以

28、若要更新关系P或关系S,如下的更新操作哪个(些)可以被执行?(28)。 Ⅰ. 将 S 表中的供应商号的值‘Z01’修改为‘Z30’ Ⅱ. 将 P 表中的供应商号的值‘B01’修改为‘B02’ A. 只有Ⅰ A. 3 A. 7 B. 只有Ⅱ B. 4 B. 4 29、关系S与关系P的广义笛卡尔积有(29)个元组。 30、关系S与关系P自然连接后有(30)个元组。

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

设有一个 SPJ 数据库,包括 S,P,J,SPJ 四个关系模式: S (SNO,SNAME,STATUS,CITY); P (PNO,PNAME,COLOR,WEIGHT); J (JNO,JNAME,CITY); SPJ (SNO,PNO,JNO,QTY); 供应商表 S 由供应商代码(SNO)、供应商姓名(SNAME)、供应商状态(STATUS)、供应商 所在城市(CITY)组成;



零件表 P 由零件代码(PNO)、零件名(PNAME)、颜色(COLOR)、重量(WEIGHT) 组成; 工程项目表 J 由工程项目代码(JNO)、工程项目名(JNAME)、工程项目所在城市(CITY)



学 T I





w

1 . w w
C. 7 C. 3

C. 都可以

t i 00

c . xx

m o

D. 都不可以 D. 12 D. 12

组成; 供应情况表 SPJ 由供应商代码(SNO)、零件代码(PNO)、工程项目代码(JNO)、供应数量 (QTY)组成,表示某供应商供应某零件给某工程项目的数量为 QTY。 请写出完成下列要求的 SQL 语句: 1) 查找供应工程号为 J1 零件为红色的供应商号码 SNO; (5 分) 2) 查找出使用上海供应商供应的零件的工程名称;(5 分) 3) 把全部红色零件的颜色改成蓝色。 (5 分)

4
中华IT学习网是一家为全国各类IT考试和专业课学习提供全套复习资料的专业性网站,致力于打造成拥有全国最多最好IT资料库的大型学习类网站。

中华IT学习网www.100itxx.com

官方总站:圣才学习网www.100xuexi.com

试题 6 分析题(本题 15 分)
某工厂物资管理涉及的实体有: 仓库,属性有仓库号、面积、电话号码; 零件,属性有零件号、名称、规格、单价; 职工,属性有职工号、姓名、年龄、职称。 这些实体之间的联系如下:一个仓库可以存放多种零件,一种零件可以存放在多个仓库 中;一个仓库有多个职工当管理员,一个职工只能在一个仓库工作;职工之间具有领导 与被领导关系。 要求画出此工厂物资管理 E-R 图,并在图中注明联系的类型(1∶1、 1∶n、 m∶n) 。

2007 年春浙江省高等学校
试题 1 试题 2~4 试题 5 试题 6

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

试题 1 判断题 在各小题选项的对应位置上填√和×表示对和错(每小题 1 分,共 10 分)
1 × × 2 × 3 × 4 √ 5 ×

试题 2~4 选择题 在各小题正确选项的对应位置上填“√” (每小题 2 分,共 60 分)
(1) (2) (3) (4) (5) √ √ √ (14) (15) (16) √ √ √ (22) (23) √ √ √ √ √ (24) √ √ √ √ (25) (26) √ (27) (28) √ (29) (30) (17) (18) √ (19) √ √ √ (20) √ (6) (7) (8) (9) √ (10)

A B C D

√ √



(11) A B C D


A B C D




学 T I
(12) √






w

1 . w w
6 7 √

t i 00
8 ×

合计

c . xx
9 √ 10

m o

×

(13)



(21)

5
中华IT学习网是一家为全国各类IT考试和专业课学习提供全套复习资料的专业性网站,致力于打造成拥有全国最多最好IT资料库的大型学习类网站。

中华IT学习网www.100itxx.com

官方总站:圣才学习网www.100xuexi.com

试题 5
SQL 语句 (15 分) (1) SELECT SNO FROM P, SPJ WHERE P.PNO=SPJ.PNO AND SPJ.JNO=‘J1’ AND COLOR=‘红’ (5 分) (2) SELECT JNAME FROM J, SPJ, S WHJERE J.JNO=SPJ.JNO AND S.SNO=SPJ.SNO AND S.CITY=‘上海’ (5 分) (3) UPDATE P SET COLOR=‘蓝’ WHERE COLOR=‘红’ (5 分)

试题 6
E-R 图 (15 分)
库存量 仓库号 库存

零件
零件号 名称 规格

m

n

单价





学 T I





w

面积

仓库

1 . w w
1

t i 00
1 n
职工号 姓名

c . xx
n

m o

电话号码

领导

工作

职工

职称 年龄

6
中华IT学习网是一家为全国各类IT考试和专业课学习提供全套复习资料的专业性网站,致力于打造成拥有全国最多最好IT资料库的大型学习类网站。


相关文档

2010浙江省高等院校计算机等级考试三级数据库真题及参考答案
浙江省计算机等级考试三级数据库技术试卷
计算机等级考试三级数据库模拟试题及答案二
浙江省计算机等级考试三级数据库历年真题
2011年春到2012年秋浙江省高等院校计算机等级考试三级数据库真题及参考答案
年3月计算机等级考试三级数据库技术笔试试题与答案
2010年春到2012年秋浙江省高等院校计算机等级考试三级数据库真题及参考答案
2007年春浙江省计算机等级考试数据库试题与答案
全国计算机等级考试三级数据库试题及答案
电脑版