2007 年春浙江省高等学校
计算机等级考试试卷(三级 数据库技术及应用)
说明:(1)考生应将所有试题的答案填写在答卷上;
(2)试题 1 为判断题,用 “√” 和 “×”
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示对和错;
(3)选择题请在答卷上的各小题选项的对应位置上填“√”;
(4)请将你的准考证号的后五位填写在答卷右下角的指定位置内;
(5)考试时间为 120 分钟。
试题 1 判断题 用√和×表示对和错(每小题 1 分,共 10 分)
1.数据元素是数据的最小单位。 (1)
2.当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。
(2)
3.数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。
(3)
4.在树中,如果从结点 K 出发,存在两条分别到达 K’,K”的长度相等的路径,则结点 K’
和 k”互为兄弟。 (4)
5.最佳两叉排序树的任何子树都是最佳的。 (5)
6.数据库系统的三级模式结构中,外模式、模式、内模式都只有一个。 (6)
7.DB、DBMS、DBS 三者之间的关系是 DBS 包括 DB 和 DBMS。 (7)
8.数据库避免了一切数据冗余。 (8)
9.在数据库设计中,用 E-R 图来描述信息结构是数据库设计的逻辑设计阶段。(9)
10.关系模型中的关系模式至少应该是 1NF。 (10)
试题 2 选择题(每小题 2 分,共 40 分)
1、 某个向量第一元素的存储地址为 100,每个元素的长度为 2,则第五个元素的地址是(1)
。
A.110 B.108 C.100 D.120
2、栈和队列的共同特点是(2) 。
A.都是先进后出 B.都是先进先出
C.只允许在端点处插入和删除元素 D.没有共同点
3、对线性表进行二分查找时,要求线性表必须(3)。
A.以顺序方式存储 B.以链接方式存储
C.以顺序方式存储,且结点按关键字有序排序
D.以链接方式存储,且结点按关键字有序排序
4、一组记录的排序码为(47、78、61、33、39、80),则利用堆排序的
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
建立的初始堆为(4)
。
A.78、47、61、33、39、80 B.80、78、61、33、39、47
C.80、78、61、47、39、33 D.80、61、78、39、47、33
1
中
华
IT
学
习
网
w
ww
.1
00
it
xx
.c
om
中华IT学习网www.100itxx.com 官方总站:圣才学习网www.100xuexi.com
中华IT学习网是一家为全国各类IT考试和专业课学习提供全套复习资料的专业性网站,致力于打造成拥有全国最多最好IT资料库的大型学习类网站。
5、将一棵有 50 个结点的完全二叉树按层编号,则对编号为 25 的结点x,该结点(5) 。
A.无左、右孩子 B.有左孩子,无右孩子
C.有右孩子,无左孩子 D.有左、右孩子
6、用快速排序方法对包含有n个关键字的序列进行排序,最坏情况下的时间复杂度为(6)。
A. O(n) B. O(log2n) C. O(nlog2n) D. O(n2)
7、在最坏的情况下,查找成功时二叉排序树的平均查找长度(7)。
A.小于顺序表的平均查找长度 B.大于顺序表的平均查找长度
C.与顺序表的平均查找长度相同 D.无法与顺序表的平均查找长度比较
8、对序列(22,86,19,49,12,30,65,35,18)进行一趟排序后得到的结果如下:(18,
12,19,22,49,30,65,35,86),则可以认为使用的排序方法是(8)。
A. 选择排序 B. 冒泡排序 C. 快速排序 D. 插入排序
9、在线性表的下列存储结构中,读取元素花费时间最少的是(9)。
A. 顺序表 B. 双链表 C. 循环链表 D. 单链表
10、具有 100 个结点的二叉树中,若用二叉链表存储,其指针域部分用来指向结点的左、右
孩子,其余(10)个指针域为空。
A. 50 B. 99 C. 100 D.101
11、关系R(ABC)与S(BCD),运算R÷S结果的属性个数是(11) 。
A. 3 B. 2 C. 1 D. 不一定
12、在数据库系统中,对数据操作的最小单位是 (12) 。
A. 字节 B. 数据项 C. 记录 D. 字符
13、设关系模式R是 3NF模式,那么下列说法不正确的是(13) 。
A. R 必是 2NF 模式 B. R 必定不是 BCNF
C. R 可能不是 BCNF D. R 必是 1NF 模式
14、在两个实体类型间有一个m : n联系时,这个结构转换成的关系模式有(14) 个。
A. 1 B. 2 C. 3 D. 4
15、SELECT语句中“SELECT DISTINCT”表示查询结果中 (15) 。
A. 属性名都不相同 B. 属性值都不相同
C. 行都不相同 D. 去掉了重复的列
16、下列实体类型的联系中,属于一对一联系的是(16) 。
A. 省对省会城市的所属联系 B. 父亲对孩子的亲生联系
C. 教研室对教师的所属联系 D. 供应商与工程项目的供货联系
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
学
习
网
w
ww
.1
00
it
xx
.c
om
中华IT学习网www.100itxx.com 官方总站:圣才学习网www.100xuexi.com
中华IT学习网是一家为全国各类IT考试和专业课学习提供全套复习资料的专业性网站,致力于打造成拥有全国最多最好IT资料库的大型学习类网站。
C. SELECT B,C FROM S HAVING C<'2' D. SELECT * FROM S WHERE '3'
本文档为【浙江省计算机等级考试三级数据库试题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。