首页 浙江省计算机等级考试三级数据库试题

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

举报
开通vip

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

浙江省计算机等级考试三级数据库试题
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,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_144792
暂无简介~
格式:pdf
大小:233KB
软件:PDF阅读器
页数:6
分类:计算机考试
上传时间:2011-11-15
浏览量:162