[计算机类试卷]软件水平考试(中级)数据库系统工程师上午(基础知识)试题章节练习试卷3及答案与解析.doc
《[计算机类试卷]软件水平考试(中级)数据库系统工程师上午(基础知识)试题章节练习试卷3及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]软件水平考试(中级)数据库系统工程师上午(基础知识)试题章节练习试卷3及答案与解析.doc(94页珍藏版)》请在麦多课文档分享上搜索。
1、软件水平考试(中级)数据库系统工程师上午(基础知识)试题章节练习试卷 3及答案与解析 1 在一棵完全二叉树中,其根的序号为 1, (1)可判声序号为 p和 q的两个结点是否在同一层。 ( A) ( B) ( C) ( D) 2 堆是一种数据结构, (2)是堆。 ( A) (10, 50, 80, 30, 60, 20, 15, 18) ( B) (10, 18, 15, 20, 50, 80, 30, 60) ( C) (10, 15, 18, 50, 80, 30, 60, 20) ( D) (10, 30, 60, 20, 15, 18, 50, 80) 3 (3)从二叉树的任一结点出发到
2、根的路径上,所经过的结点序列必须按其关键字降序排列。 ( A)二叉排序树 ( B)大顶堆 ( C)小顶堆 ( D)平衡二叉树 4 若广义表 L (1, 2, 3),则 L的长度和深度分别为 (4)。 ( A) 1和 1 ( B) 1和 2 ( C) 1和 3 ( D) 2和 2 5 若对 27个元素只进行三趟多路归并排序,则选取的归并路数为 (5)。 ( A) 2 ( B) 3 ( C) 4 ( D) 5 6 循环链表的主要优点是 (6)。 ( A)不再需要头指针了 ( B)已知某个结点的位置后,能 很容易地找到它的直接前驱结点 ( C)在进行删除操作后,能保证链表不断开 ( D)从表中任一结
3、点出发都能遍历整个链表 7 表达式 a*(b+c)-d的后缀表达形式为 (7)。 ( A) abcd*+- ( B) abc+*d- ( C) abc*+d- ( D) -+*abcd 8 若二叉树的先序遍历序列为 ABDECF,中序遍历序列为 DBEAFC,则其后序遍历序列为 (8)。 ( A) DEBAFC ( B) DEFBCA ( C) DEBCFA ( D) DEBFCA 9 无向图中一个顶点的度是指图中 (9)。 ( A)通过该顶点的简单路径数 ( B)通过该顶点的回路数 ( C)与该顶点相邻的顶点数 ( D)与该顶点连通的顶点数 10 利用逐点插入法建立序列 (50, 72, 4
4、3, 85, 75, 20, 35, 45, 65, 30)对应的二叉排序树以后,查找元素 30要进行 (10)次元素间的比较。 ( A) 4 ( B) 5 ( C) 6 ( D) 7 11 表达式 “X A+B(C-D)/E”的后缀表示形式可以为 (11)(运算符优先级相同时,遵循左结合的原则 )。 ( A) XAB+CDE/- ( B) XA+BC-DE/ ( C) XABCD-xE/+ ( D) XABCDE+x-/ 12 关键路径是指 AOE(Activity on Edge)网中 (61)。 ( A)最长的回路 ( B)最短的回路 ( C)从源点到汇点 (结束顶点 )的最长路径 (
5、D)从源点到汇点 (结束顶点 )的最短路径 13 一个具有 767个结点的完全二叉树,其叶子结点个数为 (62)。 ( A) 383 ( B) 384 ( C) 385 ( D) 386 14 若一个具有 n个结点、 k条边的非连通无向图是一个森林 (n k),则该森林中必有 (63)棵树。 ( A) k ( B) n ( C) n-k ( D) n+k 15 若 G是一个具有 36条边的非连通无向图 (不含自回路和多重边 ),则图 G至少有(64)个顶点。 ( A) 11 ( B) 10 ( C) 9 ( D) 8 16 任何一个基于 “比较 ”的内部排序算法,若对 6个元素进行排序,则在最
6、坏情况下所需的比较次数至少为 (65)。 ( A) 10 ( B) 11 ( C) 21 ( D) 36 17 (66)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。 ( A)树形存储结构 ( B)链式存储结构 ( C)索引存储结构 ( D)散列存储结构 18 若循环队列以数组 Q0, , m-1作为其存储结构,变量 rear表示循环队列中队尾元素的实际位置,其移动按 rear=(rear+1)mod m进行,变量 length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是 (67)。 ( A) rear-length ( B) (rear-length+m)
7、mod m ( C) (1+rear+m-length)mod m ( D) m-length 19 一个含有 n个顶点和 e条边的简单无向图,在其邻接矩阵存 储结构中共有 (68)个零元素。 ( A) e ( B) 2e ( C) n2-e ( D) n2-2e 20 若一棵哈夫曼树共有 9个顶点,则其叶子结点的个数为 (69)。 ( A) 4 ( B) 5 ( C) 6 ( D) 7 21 在一棵度为 3的树中,有 2个度为 3的结点,有 1个度为 2的结点,则有 (70)个度为 0的结点。 ( A) 4 ( B) 5 ( C) 6 ( D) 7 22 设结点 x和 y是二叉树中任意的两个
8、结点,在该二叉树的先根遍历序列中 x在y之前,而在其后根遍历序列中 x在 y之后,则 x和 y的关系是 (71)。 ( A) x是 y的左兄弟 ( B) x是 y的右兄弟 ( C) x是 y的祖先 ( D) x是 y的后裔 23 设顺序存储的某线性表共有 123个元素,按分块查找的要求等分为 3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找的平均查找长度为 (72)。 ( A) 21 ( B) 23 ( C) 41 ( D) 62 24 已知有一维数组 A0, , mn-1,若要对应为 m行、 n列的矩阵,则下面的对应关系 (73)可
9、将元素 Ak(0k mn)表示成矩阵的第 i行、第 j列 的元素 (0im, 0j n)。 ( A) i=k/n, j=k%m ( B) i=k/m, j k%m ( C) i=k/n, j=k%n ( D) i=k/m, j=k%n 25 设有如下关系: 等价的关系代数表达式是 (12),关系代数表达式 RS的运算结果是 (13)。 ( A) ( B) ( C) ( D) ( A) ( B) ( C) ( D) 27 设有如下关系:关系代数表达式 RS的结果集为 (17)。 ( A) u2=v1 t1=u1 t2=v2 ( B) u2=v1 t1=u1 t2=v1 ( C) u1=v1 t1
10、=u1 t2=V2 ( D) u1=v1 t1=u1 t2=V1 ( A) ( B) ( C) ( D) 29 在 SQL语言中,删除基本表的命令是 (21),修改表中数据的命令是 (22)。 ( A) DESTROY TABLE ( B) DROP TABLE ( C) DELETE TABLE ( D) REMOVE TABLE ( A) INSERT ( B) DELETE ( C) UPDATE ( D) MODIFY 31 关系 R、 S如下所示,关系代数表达式 1,5,6(1 5(RS)=(28),它与元( A) ( B) ( C) ( D) ( A) u1 v5 t1=u1 t2
11、=v5 t3=v6 ( B) u1 v5 t1=u1 t2=v2 t3=u3 ( C) u1 v2 t1=u1 t2=v2 t3=v3 ( D) u1 v2 t1=u1 t2=u2 t3=u3 33 部门 DEPT(Deptno, Name, Tel, Leader)和职工 EMP(Empno, Name, Sex,Address, Deptno)实体集,若一个职工只能属于一个部门,部门负责人 Leader是一个职工。关系 DEPT和 EMP的外码分别为 (39);下图中 a、 b处的实体名分别为(40)。 ( A) Deptno、 Empno ( B) Name、 Depmo ( C) Le
12、ader、 Depmo ( D) Name、 Address ( A) DEPT、 Empno ( B) DEPT、 EMP ( C) EMP、 Deptno ( D) EMP、 DEPT 35 等值连接 可由基本的关系运算 (41)等价表达。给定关系 R、 S如下所示,则R S=(42)。 ( A) 、 和 ( B) -、 和 ( C) 、 和 ( D) 、 和 ( A) ( B) ( C) ( D) 37 对于下图所示的 S和 SC关系,当我们对其进行左外连接时,其结果集的属性列数为 (43),元组个数为 (44)。( A) 6 ( B) 7 ( C) 8 ( D) 9 ( A) 7 (
13、B) 8 ( C) 9 ( D) 10 39 关系数据库 设计理论主要包括三方面内容,其中起核心作用的是 (23)。在关系模型的完整性约束中,实体完整性规则是指关系中 (24)。引用完整性规则要求(25)。 ( A)范式 ( B)数据模式 ( C)数据依赖 ( D)范式和数据依赖 ( A)不允许有主行 ( B)属性值不允许为空 ( C)主键值不允许为空 ( D)外键值不允许为空 ( A)不允许引用不存在的元组 ( B)允许引用不存在的元组 ( C)不允许引用不存在的属性 ( D)允许引用不存在的属性 42 传统的数据库基本上是由 (6)组成的。 (7)在技术和理论上已 经成熟,成为当前商用数据
14、库的主流。 (8)技术是 20世纪 80年代中期引入的。目前,多媒体数据库基本上靠与关系模式相结合的 (9)来支持。但当数据量大,数据结构复杂时,靠 (9)很难适应。当前,在 DBMS的研究方面,较活跃的是 (10)。 ( A)图形 ( B)文件 ( C)元组 ( D)文件系统 ( E)对象 ( A)关系数据库 ( B)网状数据库 ( C)层次数据库 ( D)空间数据库 ( A)关系数据库 ( B)网状数据库 ( C)层次数据库 ( D)面向对象数据库 ( A)图形 ( B)文件 ( C)元组 ( D)文件系统 ( E)对象 ( A)网状数据库 ( B)层次数据库 ( C) DBASE ( D
15、)演绎数据库 一、主观题 47 阅读下列说明,回答问题 1至问题 5。【说明】 某工厂的信息管理数据库的部分关系模式如下所示: 职工 (职工号,姓名,年龄,月工资,部门号,电话,办公室 ) 部门 (部门号,部门名,负责人代码,任职时间 ) 关系模式的主要属性、含义及约束如表 22-1所示, “职工 ”和 “部门 ”的关系示例分别如表 22-2和表 22-3所示。47 根据上述说明,由 SQL定义的 “职工 ”和 “部门 ”的关系模式,以 及统计各部门的人数 C、工资总数 Totals、平均工资 Averages 的 D_S视图如下所示,请在空缺处填入正确的内容。 Create Table 部门
16、 (部门号 Char(1) (a) 部门名 Char(16), 负责人代码 Char(4), 任职时间 DATE, (b) (职工号 ); Create Table 职工 (职工号 Char(4), 姓名 Char(8), 年龄 NUMDER(3), 月工资 NUMDER(4), 部门号 Char(1), 电话 Char(8), 办公室 Char(8), (a) (职工号 ), (c) (部门号 ), CHECK( (d) ); Create View D_S(D, C, Totals, Averages) As (Select 部门号, (e) from 职工 (f) 48 对于表 22-2
17、、表 22-3所示的 “职工 ”和 “部门 ”关系,请指出下列各行是否可以插入,为什么 ? 49 在问题 1定义的视图 D_S上,下面哪个查询或更新是允许执行的,为什么 ? (1)Update D_S set D=3 where D=4; (2)Delete from D_S where C 4; (3)Select D, Averages from D_S where C (Select C from D_S where D=:dept); (4)Select D, C from D_S where Totals 10000; (5)Select* from D_S 50 查询每个部门中月工
18、资最高的 “职工号 ”的 SQL查询语句如下: Select 职工号 from 职工 E Where 月工资 =(Select Max(月工资 ) from 职工 as M where M. 部门号 =E. 部门号 ); (1)请用 30字以内文字简要说明该查询语句对查询效率的影响。 (2)对该查询语句 进行修改,使它既可以完成相同功能,又可以提高查询效率。 51 假定分别在 “职工 ”关系中的 “年龄 ”和 “月工资 ”字段上创建了索引,如下的 Select查询语句可能不会促使查询优化器使用索引,从而降低查询效率,请写出既可以完成相同功能又可以提高查询效率的 SQL语句。 Select 姓名
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 软件 水平 考试 中级 数据库 系统 工程师 上午 基础知识 试题 章节 练习 答案 解析 DOC

链接地址:http://www.mydoc123.com/p-506850.html