福建师范大学23春“计算机科学与技术”《数据结构概论》考试高频考点参考题库带答案

长风破浪会有时，直挂云帆济沧海。福建师范大学23春“计算机科学与技术”《数据结构概论》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。()A.正确B.错误2.算术表达式a+b*(c+d/e)转为后缀表达式后为()A.ab+cd+e/*B.abcde/+*+C.abcde/*++D.abcd/+e*-3.就平均性能而言，目前最好的内排序方法是()排序法。A、冒泡B、希尔插入C、交换D、快速4.折半查找法的查找速度一定比顺序查找法快。()A、错误B、正确5.一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。()A.正确B.错误6.下面叙述正确的是()。A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令(或语句)的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对7.下面关于求关键路径的说法正确的是()A.求关键路径是以拓扑排序为基础的B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D.关键活动一定位于关键路径上8.分布式数据库系统的目标主要包括下面哪些?()A.适应部门分布的组织结构，降低费用B.提高系统的可靠性和可用性C.充分利用数据库资源，提高现有集中式数据库的利用率D.逐步扩展处理能力和系统规模9.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()A.求子串B.联接C.匹配D.求串长10.循环队列也存在空间溢出问题。()A、错误B、正确11.控件包括容器控件和标准控件两种，其中表单集、表单、表格、页框、页面等对象都属于容器控件。()A.正确B.错误12.对任何数据结构链式存储结构一定优于顺序存储结构。()A.正确B.错误13.数组A[0..4,-1..-3,5..7]中含有元素的个数()A.55B.45C.36D.1614.循环队列通常用指针来实现队列的头尾相接。()A.正确B.错误15.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()。A、求子串B、联接C、匹配D、求串长第II卷一.综合考核(共15题)1.对于有N个结点的二叉树，其高度为log2n。()A.正确B.错误2.在下列存储形式中，哪一个不是树的存储形式?()A、双亲表示法B、孩子链表表示法C、孩子兄弟表示法D、顺序存储表示法3.下面有关算法说法错误的是()。A、算法最终必须由计算机程序实现B、为解决某问题的算法同为该问题编写的程序含义是相同的C、算法的可行性是指指令不能有二义性D、以上几个都是错误的4.对于有N个结点的二叉树，其高度为log2n。()A、错误B、正确5.适用于折半查找的表的存储方式及元素排列要求为()。A、链接方式存储，元素无序B、链接方式存储，元素有序C、顺序方式存储，元素无序D、顺序方式存储，元素有序6.广义表运算式Tail(((a,b),(c,d)))的操作结果是()。A.(c,d)B.c，dC.((c,d))D.d7.关键路径是事件结点网络中()。A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长回路D、最短回路8.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序A.冒泡B.希尔C.快速D.堆9.假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=()。A、808B、818C、1010D、102010.一个递归算法必须包括()。A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分11.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()A.UNIQUEB.COUNTC.DISDINCTD.UNION12.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A、错误B、正确13.主键约束(primarykeyconstraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A.正确B.错误14.SQL语句中修改表结构的命令是?()A、MODIFYTABLEB、MODIFYSTRUCTUREC、ALTERTABLED、ALTERSTRUCTURE15.下面关于线性表的叙述中，正确的是()。A、线性表采用顺序存储，必须占用一片连续的存储单元。B、线性表采用顺序存储，便于进行插入和删除操作。C、线性表采用链接存储，不必占用一片连续的存储单元。D、线性表采用链接存储，便于插入和删除操作。第III卷一.综合考核(共15题)1.数据结构的抽象操作的定义与具体实现有关。()A.正确B.错误2.内排序要求数据一定要以顺序方式存储。()A.正确B.错误3.串的长度是指()A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数4.树的后根遍历序列等同于该树对应的二叉树的()。A.先序序列B.中序序列C.后序序列D.都不正确5.关系数据库管理系统能实现的专门关系运算项包括下面哪些项?()A、选择B、连接C、分隔D、投影6.完全二叉树一定存在度为1的结点。()A、错误B、正确7.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。()A.正确B.错误8.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是()A.需求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计9.一个对象只能有一种属性。()A、错误B、正确10.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。A.O(0)B.O(1)C.O(n)D.O(n2)11.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()A、UNIQUEB、COUNTC、DISDINCTD、UNION12.已知广义表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)))))13.用二分(对半)查找表的元素的速度比用顺序法()。A、必然快B、必然慢C、相等D、不能确定14.顺序存储结构的主要缺点是不利于插入或删除操作。()A、错误B、正确15.关键路径是事件结点网络中()A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路第I卷参考答案一.综合考核1.参考答案：A2.参考答案：B3.参考答案：D4.参考答案：A5.参考答案：B6.参考答案：C7.参考答案：ABD8.参考答案：ABCD9.参考答案：C10.参考答案：B11.参考答案：A12.参考答案：B13.参考答案：B14.参考答案：B15.参考答案：C第II卷参考答案一.综合考核1.参考答案：B2.参考答案：D3.参考答案：D4.参考答案：A5.参考答案：D6.参考答案：C7.参考答案：A8.参考答案：C9.参考答案：B10.参考答案：B11.参考答案：A12.参考答