2002自考数据结构与数据库试题.docVIP

浙江省2002年1月高等教育自学考试 数据结构与数据库试题 课程代码：07401 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共26分) 1设函数f(n)=n2+5000nlgn,则它的渐进时间复杂度为( )。 A.O(1) B.O(n) C.O(nlgn) D.O(n2) 2.设用一维数组A［1..n］来表示一个栈，A［n］为栈底。用整型变量T指示当前栈顶位置，A［Ｔ］为栈顶元素。从栈中抛出(POP)一个元素时，T的值( )。 A.加1 B.减1 C.不变 D.清0 3.一个串A=“the length of”，则strlen(A)的结果为( )。 A.11 B.13 C.14 D.3 4.广义表A(b,(c,d,(e,f,g)))的长度为( )。 A.1 B.2 C.3 D.6 5.深度为5的二叉树其结点数最多为( )。 A.16 B.30 C.31 D.32 6.一个无向连通图的生成树是含有该连通图的全部顶点的( )。 A.极小连通子图 B.极小子图 C.极大连通子图 D.极大子图 7.若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是( )。 A.归并排序 B.直接插入排序 C.直接选择排序 D.快速排序 8.一个关系中的候选键( )。 A.必须一个 B.可多个 C.必须多个 D.至少3个 9.SQL语言具有的功能是( )。 A.关系规范化，数据操纵，数据控制 B.数据定义，数据操纵，数据控制 C.数据定义，关系规范化，数据控制 D.数据定义，数据操纵，关系规范化 10.下列说法中不正确的是( )。 A.任何一个包含两个属性的关系模式一定满足3NF B.任何一个包含两个属性的关系模式一定满足BCNF C.任何一个包含三个属性的关系模式一定满足3NF D.任何一个关系模式都一定有关键码 11.假如采用关系数据库系统来实现应用，在数据库设计的( )阶段，需将E-R模型转换为关系数据模型。 A.概念设计 B.物理设计 C.逻辑设计 D.运行阶段 12.实体完整性要求主属性不能取空值，这一点通常是通过( )。 A.定义外键来保证 B.定义主键来保证 C.用户定义的完整性来保证 D.关系系统自动保证 13.对象一般由三个部分组成：一组变量、一组方法和( )。 A.一组属性 B.一组函数 C.一组消息 D.一组实例 二、填空题(每小题2分，共20分) 1.假设顺序表中每个结点占用c个存储单元，其中第i个结点的存储地址是si，那么第j(j≥i)个结点的存储地址sj可以用sj=si+________来计算。 2.链队列是链式存储的队列，它的删除操作限制在________处进行。 3.一个5×５的下三角矩阵A中的元素aij(i≥j,1≤i≤5,1≤j≤5)按行存于一个一维数组B［1..15］中，对其中的任一元素aij,若在B中的位置为k，则k=________。 4.线索化是对二叉树________使其变成线索二叉树的过程，其中线索是指向前驱或后继而非指向孩子的指针。 5.一个无向图的邻接表表示中，若表结点的个数是m，则无向图中边的条数是____条。 6.一个班级有多个学生，一个学生只能属于一个班级，班级与学生之间属于_______联系。(填1：M，M：N，M：1或1：1) 7.在SQL中，外模式一级数据结构的基本单位是________。 8.设R是一关系模式，分解成关系模式ρ={R1,R2,…,Rk},F是R上的一个函数依赖集。如果对R中满足F的每一个关系r都有：r=πR1(r)πR2(r)…πRk(r)，则称这个分解ρ相对于F是________。即r为它在Ri上的投影的自然联接。 9.为了使全局应用的用户能集中精力于数据库应用的逻辑上，而不必关心数据的物理位置的分配，分布式数据库系统提供了各种透明性，主要包括位置透明性和________。 10.在________数据模型基础上，提供元组、数组、集合一类更为丰富的数据类型以及处理新的数据类型操作的能力，这样形成的数据模型，称