浙江省计算机等级考试三级数据库技术.doc

  • 格式:doc
  • 大小:132.52 KB
  • 文档页数:6

浙江省计算机等级考试三级数据库技术试卷(真题一套) 说明:( 1)考生应将一至二题的答案涂写在答题卡上,将第三题答案写在答卷纸上,否则作无效处理;

(2)所有题目均为必答题; (3)请将你的准考证号的后四位填写在答卷的右下角指定位置内; (4)考试时间为 120 分钟。 一、数据结构基础( 30 分) 1、树的固有特性是() A 、嵌套 B、顺序 C、递归 D、选择

2、在一个单链表中,已知 q 结点是 p 结点的前驱结点,删除 p 结点的语句()

A p→ next= p → next → next; B q→ next= p → next;

C q→ next=nil;delete(p) D q = p → next;

3、一个初始为空的栈, S 是入栈, P 是出栈,操作序列合法的是() A、 PSSSPP B、SSPPPP C、SSPPSP D、PSPSPS

4、循环队列用数组 A[m] 存放元素,头尾指针为 front 和 rear,则当前队列中有的元素个数为()

A. rear –front + 1 B. (rear –front + 1 + m ) mod m

C. rear –front - 1 D. rear –front

5、算法的查找效率一般是一平均查找代价来衡量的,比如线性查找是 O( N),

二分查找是 O(logN ),那么 Hash 查找的期望代价是() A O (㏒ n) B O(n) C O (1) D (n ㏒ n)

6、树型结构中父子之间的联系是() A 1:1 B 1:N C M :

N D N:1

7、设 a, b 是一二叉树的两结点,在中序遍历时 a 在 b 前面的条件是()

A a 在 b 右边 B a 在 b 左边 C a 是 b 的祖先 D a 是 b 的子孙

8、对线性表进行二分查找时,要求线性表必须是() A 顺序存储 B 链式存储 C 顺序存储且元素有序 D 链式存储且元素有序 9、下列数据哪一组符合最大值堆的定义() A、( 42,40,45, 55,80,85) B、( 85,55, 80,45,40,42)

C、( 85,45,80, 55,40,42) D、( 42,55,45, 40,80,85)

10、在内部排序中,排序时不稳定的是() A 插入排序 B 冒泡排序 C 快速排序 D 归并排序

11、n 个结点的树边数最多是() A .n B. n*(n-1) C. n-1

D. n*(n-1)/2

12、对(541, 132,984,,746, 518,181,946,314, 205,827)进行从大到小排序,用直接选择法,先选最大元素,第一趟的结果是()

A (181,132,314,205,541,518,946,827,746,984) B (541,132,827,746,518,181, 946,314,205,984)

C (205,132,314,181,518,746,946,984,541,827) D (541,132,984,746,827,181, 946,314,205,518)

13、对(541, 132,984,,746, 518,181,946,314, 205,827)进行从大到 小排序,用快速排序法(以中间元素 518 为基准),第一趟的结果是() (选项同上题 )

14、哈夫曼树中,外部结点的个数比内部结点的个数 ()A .相等 B.多 1

C.少

一 D.无法确定

15、在查找数中插入一个新结点,总是插入到()结点下面。 A 、根 B、左 子树 C、右子树 D、叶

16、n 个结点的单链表中查找值为 x 的结点,在查找成功的情况下,需要平均比较()个结点。

A. n/2 B. n C.( n+1)/2 D. (n-1)/2

17、一棵顺序存储的完全二叉树每个结点占用 2 个存储单元,已知第三个结点的 地址为 1000,若其左子女存在,其地址最可能是() A .2000 B. 1006

C. 2004 D. 2008

18、数据结构( D, R), D={di |1<=I<=7} ,R={,,,,,}则此结构的图形是 () A .线性表 B.图 C.二叉树 D.队列 19、对上题图形采用()遍历方法,可得到序列( d1,d2,d3,d4,d5,d6,d7)?

A.先序 B.中序 C.后序 D.深度优先搜索

20、已知一棵数的 2 种遍历结果,哪个组合能唯一确定一棵二叉树()? A.先序,中序 B.先序,后序 C.层次,后序 D.层次,先序

二、数据库基础( 45 分) 1、目前最常用的一种数据模型是() A .关系模型 B.层次模型 C.网状

模型 D.面向对象模型

2、ER 模型中,联系可以同()个实体有关。A .0 个 B.1 个或多个 C. 1

个 D.多个

3、实体与实体之间的联系可以有() A. 1:1 和 1:n B. 1:1 和 n: n C. 1:n 和 n:n D. 1:1,1: n 和 n:n

4、利用 ER 模型进行数据库的概念设计, 可以分为三步:首先设计局部 ER 模型,然后把各个局部 ER 模型综合成一个全局的模型,最后对全局 ER 模型进行()得到最终的 ER 模型。

A .简化 B.结构化 C.最小化 D.优化 5、传统的数据库基本上是有()组成的。 A .对象 B.文件 C. 元 组 D.过程

6、()在技术和理论上已经成熟,成为当前商用数据库的主流。 A.关系数据库 B.层次数据库 C.网状数据库 D.空间数据库

7、()数据库技术是在 80 年代中期引入的。

A.关系数据库 B.层次数据库 C.网状数据库 D.面向对象数据库

8、关系代数运算是以 ()为基础的运算。 A .代数运算 B.关系运算 C. 谓词运算 D.集合运算

9、关系代数运算的五种基本运算是并、差、()、投影和选择。 A.交 B.连接 C. 笛卡尔积 D.自然连接

10、规范化理论研究中分解()主要是消除其中多余的相关性。 A.内模式 B.视图 C. 外模式 D.关系模式

11、数据库是存储在一起的相关数据的集合,能为各种用户所共享,且()。 A.消除了数据冗余 B.降低了数据度 C. 具有不相容性 D.由用户控

制物理数据的存储方式

12、每个关系属性值均是不可分解的关系模式属于() C. 3 D.BC NF。 A .1 B. 2

13、基本 SQL 语句,不可实现的是() A .定义视图 B.定义基表 C. 查

询视图和基表D.并发控制

14、()是位于用户和操作系统之间的一层数据管理软件。 A.数据库管理系统 B.数据库 C. 数据库系统 D.数据库应用

系统

15、在 SQL 中,与关系代数 A. SELECT B. FROM

σ运算对应的是()子句。

C. GROUP BY D. WHERE

16、在数据库系统中,数据的安全性是指保护数据以防止()的蓄意或者无意使用。

A.所有用户 B.授权用户 C. 未被授权用户 D.超级用户

17、ER 模型向关系模型转换,实体转换为关系模式,联系可以转换为()。 A.联系模式 B.数据模式 C. 关系模式 D.逻辑模式

18、上题中,联系的各端实体的键与联系的属性转换为()? A.联系模式 B.关系的属性 C. 数据属性 D.关系的候选键

19、()完整性规则是主关键字值的任何组成部分都不可以取空值。 A.数据 B.数据库 C. 引用 D.实体

20、()的完整性是指数据的正确性和有效性。 A .数据 B.数据库

C. 引用 D.实体

21、事务是数据库运行的基本单位,它保证了数据库的() A.一致性 B.完整性 C. 正确性 D.可靠性 22、实体完整性和参照完整性是可应用于所有()数据库的两条完整性约束? A.层次 B.网状 C. 空间 D.实体

23、设有一图书管理系统, 其关系模式是 R0(R#,B#,BNAME ,BPRICE,BPUB),其属性分别表示个人借书证号、 书号、书名、书价、图书出版社。该关系属于()NF。

A.属于 1 但不属于 2 B.属于 2 但不属于 3 C. 属于 3 D.不是范式

24、上题中,对 R0 分解,为 R1(R#,B#), R2(B#, BNAME ), R3(B#, BNAME , BPRICE, BPUB ), R4(BNAME ,BPRICE, BPUB),试问下列组 合中都符合 3NF 的是()?

A. R1,R2,R3,R4 B. R1, R2, R3 C. R1,R2, R4 D. R2,R3, R4

25、连接运算是中的 i θj中 θ是()运算符号?

A.算术运算符,如 +, — B.逻辑运算符,如∧,∨

C.算术比较运算符,如 =,< D.集合运算符,如 ∩,∪

26、关系代数运算中,关系 R 和关系 S 的运算 R×S,其中的 “×”表示是()运算

A.算术 B.笛卡尔积 C. 矢量 D.逻辑

27、多用户使用数据库系统要如单用户使用, DBMS 必须进行() A.同步控制 B.并发控制 C. 异步控制 D.安全性控制

28、嵌入式 SQL 中主语言与数据子语言之间的()机制在两种语言中起桥梁作用。

A.控制 B.安全 C. 游标 D.嵌套

29、用户程序按所对应的()使用数据库中的数据。 A.子模式 B.概念模式 C. 存储模式 D.模式

30、概念模式改变,()不必变,因而用户程序不必改写。 A.内模式 B.子模式 C. 存储模式 D.模式

三、数据库应用设计( 25 分)