20年春福师《数据结构概论》在线作业二（答案资料）.doc

谋学网【奥鹏】-[福建师范大学]福师《数据结构概论》作业二试卷总分:100 得分:100第1题,传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是A、文件的大小B、联系的复杂程度C、记录长度D、数据之间的联系正确答案:D第2题,用二分（对半）查找表的元素的速度比用顺序法（ ）A、必然快B、必然慢C、相等D、不能确定正确答案:D第3题,算法的时间复杂度取决于（ ）A、问题的规模B、待处理数据的初态C、A和BD、变量个数正确答案:C第4题,为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字？A、UNIQUEB、COUNTC、DISDINCTD、UNION正确答案:A第5题,具有12个关键字的有序表，折半查找的平均查找长度（ ）A、3.1B、4C、2.5D、5正确答案:A第6题,有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）A、5 4 3 6 1 2B、4 5 3 1 2 6C、3 4 6 5 2 1D、2 3 4 1 5 6正确答案:C第7题,一个递归算法必须包括（ ）A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分正确答案:B第8题,有n个叶子的哈夫曼树的结点总数为（ ）。

A、不确定B、2nC、2n+1D、2n-1正确答案:D第9题,字符串‘ababaabab’ 的nextval 为（ ）A、(0,1,0,1,04,1,0,1)B、(0,1,0,1,0,2,1,0,1)C、(0,1,0,1,0,0,0,1,1)D、(0,1,0,1,0,1,0,1,1 )正确答案:A第10题,设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈正确答案:D第11题,数据库三级模式体系结构的划分，有利于保持数据库的A、数据独立性B、数据安全性C、结构规范化D、操作可行性正确答案:A第12题,就平均性能而言，目前最好的内排序方法是( )排序法A、冒泡B、希尔插入C、交换D、快速正确答案:D第13题,设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是A、m:nB、1:mC、m:kD、1:1正确答案:B第14题,SQL语句中修改表结构的命令是?A、MODIFY TABLEB、MODIFY STRUCTUREC、ALTER TABLED、ALTER STRUCTURE正确答案:C第15题,算法的时间复杂度是由（ ）决定的。

A、问题的规模B、待处理数据的初态C、A和BD、变量个数正确答案:C第16题,下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上A、堆排序B、冒泡排序C、快速排序D、插入排序正确答案:D第17题,以下数据结构中（ ）是非线性数据结构A、树B、字符串C、队D、栈正确答案:A第18题,对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）A、（N+1）/2B、N/2C、ND、[（1+N）*N ]/2正确答案:A第19题,定位第一条记录上的命令是?A、GO TOPB、GO BOTTOMC、GO 6D、SKIP正确答案:A第20题,关系数据库中，实现实体之间的联系是通过表与表之间的？A、公共索引B、公共存储C、公共元组D、公共属性正确答案:D第21题,如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是?A、部门+性别+基本工资B、部门+性别+STR(基本工资)C、STR(基本工资)+性别+部门D、性别+部门+STR(基本工资)正确答案:B第22题,线索二叉树是一种（ ）构。

A、逻辑B、逻辑和存储C、物理D、线性正确答案:C第23题,已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）A、head（tail（tail（L）））B、tail（head（head（tail（L））））C、head（tail（head（tail（L））））D、head（tail(head（tail（tail（L）））)）正确答案:D第24题,在下列存储形式中，哪一个不是树的存储形式？（ ）A、双亲表示法B、孩子链表表示法C、孩子兄弟表示法D、顺序存储表示法正确答案:D第25题,设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）A、m-nB、m-n-1C、n+1D、条件不足，无法确定正确答案:A第26题,就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大A、错误B、正确正确答案:A第27题,顺序存储结构的主要缺点是不利于插入或删除操作（ ）A、错误B、正确正确答案:B第28题,完全二叉树一定存在度为1的结点（ ）A、错误B、正确正确答案:第29题,采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

A、错误B、正确正确答案:B第30题,在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的A、错误B、正确正确答案:A第31题,缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值A、错误B、正确正确答案:B第32题,对一棵二叉树进行层次遍历时，应借助于一个栈A、错误B、正确正确答案:第33题,循环队列也存在空间溢出问题（ ）A、错误B、正确正确答案:B第34题,一个对象只能有一种属性A、错误B、正确正确答案:第35题,主键约束（primary key constraints）的含义是，要求表中在指定的列上没有两行具有相同的值,且不允许为空值A、错误B、正确正确答案:√第36题,关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.A、错误B、正确正确答案:B第37题,消除递归不一定需要使用栈，此说法A、错误B、正确正确答案:√第38题,任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.A、错误B、正确正确答案:第39题,栈和队列都是限制存取点的线性结构（ ）A、错误B、正确正确答案:√第40题,折半查找法的查找速度一定比顺序查找法快（ ）A、错误B、正确正确答案:A第41题,数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库（基本数据表）的物理设计。

A、错误B、正确正确答案:B第42题,循环链表不是线性表.A、错误B、正确正确答案:A第43题,数据结构的抽象操作的定义与具体实现有关A、错误B、正确正确答案:第44题,数据元素是数据的最小单位A、错误B、正确正确答案:F第45题,数据库系统的核心是数据.A、错误B、正确正确答案:A第46题,下面哪些是常用的Oracle工具?A、Developer/2000B、Designer/2000C、visual studio 2003D、Discoverer/2000正确答案:A,B,D第47题,常用抽象方法有?A、提取B、分类C、聚集D、概括正确答案:B,C,D第48题,数据库DBA可以授予给用户的权限包括下面哪些？A、1）ALTER：可以修改指定表的结构2）DELETE：可以在指定的表或视图中删除行B、1）INSERT：可以在指定的表中插入行2）SELECT：可以查询指定的表或视图C、UPDATE：可以更新指定表或视图中的数据D、GRANT：授予其他用户对数据库的操作权限正确答案:A,B,C第49题,在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（ ）A、G中有弧Vi，VjB、G中有一条从Vi到Vj的路径C、G中没有Vi,VjD、G中有一条从Vj到Vi的路径正确答案:A,B,C第50题,函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。

下面哪些项属于关系依赖？A、完全函数依赖B、部分函数依赖C、传递函数依赖D、引用函数依赖正确答案:A,B,C。