《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（三）辅导答案4》由会员分享，可在线阅读，更多相关《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（三）辅导答案4（5页珍藏版）》请在金锄头文库上搜索。
1、长风破浪会有时，直挂云帆济沧海。 她福建师范大学21春“计算机科学与技术”数据结构概论离线作业（三）辅导答案一.综合考核(共50题)1.函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。下面哪些项属于关系依赖?()A、完全函数依赖B、部分函数依赖C、传递函数依赖D、引用函数依赖参考答案：ABC2.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A、错误B、正确参考答案：A3.输入序列为ABC，可以变为CBA时，经过的栈操作为()。A、push，pop，push，pop，push，popB、push，push，push，pop，pop，popC
2、、push，push，pop，pop，push，popD、push，pop，push，push，pop，pop参考答案：B4.主键约束(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A、错误B、正确参考答案：B5.以下属于非容器类控件的是?()A.FormB.LabelC.pageD.Container参考答案：B6.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选()排序为宜。A.直接插入B.直接选择C.堆D.快速参考答案：A7.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A.正确B.错
3、误参考答案：B8.一个对象只能有一种属性。()A、错误B、正确参考答案：A9.对于有N个结点的二叉树，其高度为log2n。()A.正确B.错误参考答案：B10.下面关于关系数据模型的说法，正确的是哪一项?()A、只能表示实体间的1：1联系B、只能表示实体间的1：n联系C、只能表示实体间的m：n联系D、可以表示实体间的上述三种联系参考答案：D11.有n个叶子的哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1参考答案：D12.在待排数据基本有序的情况下，快速排序效果最好。()A、错误B、正确参考答案：A13.对任何数据结构链式存储结构一定优于顺序存储结构。()A.正确B.错误参
4、考答案：B14.下面叙述正确的是()A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令或语句的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对参考答案：C15.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()A.求子串B.联接C.匹配D.求串长参考答案：C16.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A、前序B、中序C、后序D、按层次参考答案：C17.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是()A.需
5、求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计参考答案：D18.在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()A、错误B、正确参考答案：A19.字符串ababaabab的nextval为()。A、(0，1，0，1，0，4，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)参考答案：A20.关键路径是事件结点网络中()。A、从源点到汇点的最长
6、路径B、从源点到汇点的最短路径C、最长回路D、最短回路参考答案：A21.下面说法正确的是()。A、广义表的表头总是一个广义表B、广义表的表尾总是一个广义表C、广义表难以用顺序存储结构D、广义表可以是一个多层次的结构参考答案：ABC22.在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是()A.层次结构B.二维表结构C.网状结构D.封装结构参考答案：B23.已知广义表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.he
7、ad(tail(head(tail(tail(L)参考答案：D24.循环链表不是线性表。()A、错误B、正确参考答案：A25.SQL语句中修改表结构的命令是?()A、MODIFY TABLEB、MODIFY STRUCTUREC、ALTER TABLED、ALTER STRUCTURE参考答案：C26.对一棵二叉树进行层次遍历时，应借助于一个栈。()A.正确B.错误参考答案：B27.下面有关算法说法错误的是()A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的参考答案：D28.循环队列通常用指针来实现
8、队列的头尾相接。()A.正确B.错误参考答案：B29.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。()A.正确B.错误参考答案：B30.栈和队列都是限制存取点的线性结构。()A、错误B、正确参考答案：B31.顺序存储结构的主要缺点是不利于插入或删除操作。()A、错误B、正确参考答案：B32.对无序表用二分法查找比顺序查找快。()A.正确B.错误参考答案：B33.有六个元素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参考答案：C34.广义表A=
9、(a，b，(c，d)，(e，(f，g)，则下面式子的值为()Head(Tail(Head(Tail(Tail(A)A.(a)B.AC.(d)D.d参考答案：D35.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。()A、错误B、正确参考答案：B36.折半查找法的查找速度一定比顺序查找法快。()A、错误B、正确参考答案：A37.一条没有指明去向的SQL SELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按ESC。()A、错误B、正确参考答案：B38.下面的程序段中，对x的赋值语句的频度为()。FOR i:=1 TO n DO FOR j:=1 TO n DO
10、 x:=x+1;A、O(2n)B、O(n)C、O(n2)D、O(log2n)参考答案：C39.下面关于求关键路径的说法正确的是()。A、求关键路径是以拓扑排序为基础的B、一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C、一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D、关键活动一定位于关键路径上参考答案：ABD40.某堆栈的输入序列为a， b，c，d，下面的四个序列中，可能是它的输出序列的是()A.a，c，b，dB.b，c，d，aC.c，d，b，aD.d，c，a，b参考答案：ABC41.数据结构的抽象操作的定义与具体实现有关。()A.正确B.错
11、误参考答案：B42.设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是()。A、m：nB、1：mC、m：kD、1：1参考答案：B43.循环链表不是线性表。()A.正确B.错误参考答案：B44.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A、错误B、正确参考答案：A45.具有12个关键字的有序表，折半查找的平均查找长度()。A、3.1B、4C、2.5D、5参考答案：A46.数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A、错误B、正确参考答案：B47.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A.正确B.错误参考答案：B48.n个结点的线索二叉树上含有的线索数为()。A、2nB、n-1C、n+1D、n参考答案：C49.基本关系，基本表和基表的含义是相同的。()A、错误B、正确参考答案：B50.内排序要求数据一定要以顺序方式存储。()A.正确B.错误参考答案：B
