春浙江计算机等级测验试题数据库测验试题与附标准答案

《春浙江计算机等级测验试题数据库测验试题与附标准答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2007年春浙江省高等学校计算机等级考试试卷（三级数据库技术及应用）说明：（1）考生应将所有试题的答案填写在答卷上；（2）试题1为判断题，用“√”和“×”表示对和错；（3）选择题请在答卷上的各小题选项的对应位置上填“√”；（4）请将你的准考证号的后五位填写在答卷右下角的指定位置内；（5）考试时间为120分钟。试题1判断题用√和×表示对和错（每小题1分，共10分）1．数据元素是数据的最小单位。（1）2．当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（2）3．数组可看成线性结构

2、的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。（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图来描述信息结构是数据库设计的逻辑设计

3、阶段。（9）10．关系模型中的关系模式至少应该是1NF。（10）试题2选择题（每小题2分，共40分）分）1、某个向量第一元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是（1）。A．110B．108C．100D．1202、栈和队列的共同特点是（2）。A．都是先进后出B．都是先进先出C．只允许在端点处插入和删除元素D．没有共同点3、对线性表进行二分查找时，要求线性表必须（3）。A．以顺序方式存储B．以链接方式存储C．以顺序方式存储，且结点按关键字有序排序D．以链接方式存储，且结点按关键字有序

4、排序4、一组记录的排序码为(47、78、61、33、39、80)，则利用堆排序的方法建立的初始堆为（4）。残骛楼諍锩瀨濟溆塹籟。8/8A．78、47、61、33、39、80B．80、78、61、33、39、47C．80、78、61、47、39、33D．80、61、78、39、47、335、将一棵有50个结点的完全二叉树按层编号，则对编号为25的结点x，该结点（5）。A．无左、右孩子B．有左孩子，无右孩子C．有右孩子，无左孩子D．有左、右孩子6、用快速排序方法对包含有n个关键字的序列进行排序，最坏情况下的

5、时间复杂度为（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.选

6、择排序B.冒泡排序C.快速排序D.插入排序9、在线性表的下列存储结构中，读取元素花费时间最少的是（9）。A.顺序表B.双链表C.循环链表D.单链表10、具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其余（10）个指针域为空。A.50B.99C.100D.10111、关系R（ABC）与S（BCD），运算R÷S结果的属性个数是（11）。A.3B.2C.1D.不一定12、在数据库系统中，对数据操作的最小单位是（12）。A.字节B.数据项C.记录D.字符13、设关系模式R是

7、3NF模式，那么下列说法不正确的是（13）。A.R必是2NF模式B.R必定不是BCNFC.R可能不是BCNFD.R必是1NF模式14、在两个实体类型间有一个m:n联系时，这个结构转换成的关系模式有（14）个。A.1B.2C.3D.415、SELECT语句中“SELECTDISTINCT”表示查询结果中（15）。A.属性名都不相同B.属性值都不相同C.行都不相同D.去掉了重复的列16、下列实体类型的联系中，属于一对一联系的是（16）。A.省对省会城市的所属联系B.父亲对孩子的亲生联系C.教研室对教师的所属

8、联系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）是等价的8/818、关系模式S（A，B，C，D）代数中的σ3<'2'（S）等价于如下的（18）语句。A.SELECT*FROMSWHEREC<'2'B.SELECTB,CFR