数据库技术真题2009-2011.docxVIP

2009 年春浙江省高等学校计算机等级考试试卷（三级 数据库技术及应用）说明：（1）考生应将所有试题的答案填写在答卷上；考试时间为 120 分钟。（2）试题 1 为判断题，请在答卷上用 “√” 和 “×” 表示对和错。（3）试题 2 为选择题，请在答卷上的各小题选项的对应位置上填“√”。试题 1 判断题 用√和×表示对和错（每小题 1 分，共 10 分）1．数据结构主要研究数据元素及其关系和施加在数据上的运算实现。y （1）2．从逻辑上可以把数据结构分为线性结构和非线性结构。y （2）3．算法分析的目的是找出高效的算法，为此，算法时间效率分析是算法分析中最重要而且是唯一要考虑的因素。x（3）4．在决定选取何种存储结构时，一般要考虑结点的取值和结点之间的关系。 x（4）5．顺序表可随机访问任一结点，链表可顺序存储，所以也可随机访问。x（5）6．同一个关系模型的任意两个元组值不能全同。y（6）7．在关系代数运算中，从关系中取出满足条件的元组的运算称为选择运算。 y（7）8．对关系模式来说，范式级别越高，实际应用效果越好。x（8）9．SQL 中 LIKE 子句可以使用三个字符串匹配的通配符（“*”、“%”、“_”） x（9）10．模式/内模式为数据库提供了逻辑数据独立性。x（10）试题 2 选择题（每小题 2 分，共 40 分）1．数据结构是相互之间存在的一种或多种特定关系的（1） 的集合。A．数据元素√B．数据项C．数据对象D．数据映像2．对给出的一组关键字{14,5,17,20,11,19}.若按关键字非递减排序，第 1 趟排序结果为{14,5,17,20,11,19},问采用的排序算法是 （2） 。A．简单选择排序B．快速排序C．希尔排序√D．二路归并排序3．带头结点的单链表 head 为空的判定条件是 （3） 。(不带--A) A．head==NullB．head-next==Null√ C．head-next==headD．head!=Null4．某实际应用中最常用的操作是取第 i 个结点及其前驱，则采用（4）存储方式最节省时间。A．单链表B．双链表C．单循环链表D．顺序表√5．在一个循环双向链表的 p 所指结点之前插入 s 所指结点的操作是 （5） 。A．p-prior=s; s-next=p; p-prior-next=s; s-prior=p-prior B．p-prior=s; p-prior-next=s; s-next=p; s-prior=p-prior C．s-next=p; s-prior=p-prior; p-prior=s; p-right-next=s;D．s-next=p; s-prior=p-prior; p-prior-next=s; p-prior=s; √6．在一个包含 n 个结点的有序单链表中插入一个新结点并仍保持有序的时间复杂度是（ 6）。A．O(n) √B．O(1)C．O(nlog2n)D．O(n2)7．已知某二叉树先序序列为：ABDEGHCF，中序序列为 DBGEHAFC, 则该二叉树的子树B 有 （7）个右子女。A．5B．4C．3√D．28．用一个大小为 6 的一维数组实现的环形队列，若当前 rear 和 front 的值分别为 0 和 3.当从 该队列中删除一个元素，再插入两个元素后，rear 和 front 的值分别是 （8） 。A. 1 和 5B√. 2 和 4C. 4 和 2D. 5 和 19．一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序方法，以第一个记录为基准得 到的一次划分结果为（9） 。A. 38,40,46,56,79,84B. 40,38,46,79,56,84C. 40,38,46,56,79,84√D.40,38,46,84,56,7910．已知某栈中进栈序列为 a,b,c,d,e, 则出栈不可能的序列是 （10） 。A. edcbaB. decbaC. dceab√D. abcde11．随着数据库技术的发展，各种新的数据库应用模型不断推出。目前数据库系统中最常用 的一种主流数据模型是 （11） 。A. 关系模型B. 层次模型C. 网状模型D. 面向对象模型12．利用 ER 模型进行数据库的概念设计，可以分成三步：首先设计局部 ER 模型，然后把 各个局部 ER 模型综合成一个全局的模型，最后对全局 ER 模型进行（12）得到最终的ER 模型。A. 简化B. 结构化C. 最小化D. 优化13．关系代数运算是以（13）为基础的运算。A. 代数运算B. 关系运算C. 谓词运算D. 集合运算14．数据库是存储在一起的相关数据的集合，能为各种用户所共享