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

PAGE / NUMPAGES 2007年春浙江省高等学校 计算机等级考试试卷（三级 数据库技术及应用） 说明：（1）考生应将所有试题的答案填写在答卷上； （2）试题1为判断题，用“√”和“×”表示对和错； （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．110B．108C．100D．120 2、栈和队列的共同特点是（2）。 A．都是先进后出B．都是先进先出 C．只允许在端点处插入和删除元素D．没有共同点 3、对线性表进行二分查找时，要求线性表必须（3）。 A．以顺序方式存储B．以链接方式存储 C．以顺序方式存储，且结点按关键字有序排序 D．以链接方式存储，且结点按关键字有序排序 4、一组记录的排序码为(47、78、61、33、39、80)，则利用堆排序的方法建立的初始堆为（4）。 A．78、47、61、33、39、80B．80、78、61、33、39、47 C．80、78、61、47、39、33D．80、61、78、39、47、33 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. 50B. 99C. 100D.101 11、关系R（ABC）与S（BCD），运算R÷S结果的属性个数是（11）。 A. 3B. 2 C. 1D. 不一定 12、在数据库系统中，对数据操作的最小单位是 （12） 。 A. 字节B. 数据项C. 记录D. 字符 13、设关系模式R是3NF模式，那么下列说法不正确的是（13） 。 A. R必是2NF模式B. R必定不是BCNF C. R可能不是BCNFD. R必是1NF模式 14、在两个实体类型间有一个m : n联系时，这个结构转换成的关系模式有（14）个。 A. 1B.2 C. 3D. 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（