|
|
拿答案：2937748743 来源 www.ybaotk.com第一章形成性考核一（10%）答案1、 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储 、链式存储 、索引存储和
回答
。
2、 是相互之间存在一种或多种特定关系的数据元素的集合（难度系数：易 ）
数据对象
数据元素
数据结构
数据项3、 算法分析的目的是（ ）。（难度系数：易 ）
分析算法的易读性和文档性
分析算法的效率以求改进
研究算法中输入和输出的关系
找出数据结构的合理性4、 不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（ ）。（难度系数：易 ）
计算机的配置
数据的逻辑结构
程序员的水平
问题规模5、 存储结构由顺序存储结构和（）存储结构两种基本的存储方法（难度系数：易 ）
数据
集合
其他
链式6、 数据的存储结构和逻辑结构无关。（难度系数：易 ）
对
错7、 数据的逻辑结构在计算机存储器内的表示，称为数据的
回答
。
8、 数据结构包括数据的逻辑结构、数据的存储结构和
回答
三方面的内容。
9、 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。（难度系数：易 ）
数据元素所包含的数据项的个数要相等
每个数据元素都一样
数据具有同一特点
不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致10、 算法分析的两个主要方面是
回答
复杂度和空间复杂度。
11、 ()数据类型独立于具体实现，将数据与操作封装在一起，实现了信息隐藏（难度系数：易 ）
具体
抽象
实现
抽象数据类型12、 数据的物理结构，指数据元素在计算机中的标识（映象），也即
回答
。
13、 数据结构是一门研究计算机中（ ）对象及其关系的科学。（难度系数：易 ）
集合
数值运算
非集合
非数值运算14、 以下数据结构中，（ ）是非线性结构。（难度系数：易 ）
数组
字符串
树
队列15、 （ ）是数据的基本单位。（难度系数：易 ）
数据项
数据元素
数据对象
数据结构16、 链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。（难度系数：易 ）
指针
存储位置
线性结构
非线性结构17、 顺序存储结构中的数据元素之间的逻辑关系是由（ ）表示的。（难度系数：易 ）
线性结构
指针
存储位置
非线性结构18、 下面程序段的时间复杂度为（ ）。 x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; （难度系数：易 ）
O(m*n)
O(n3)
O(1)
O(n2)19、 数据的逻辑结构可以分类为线性结构和
回答
结构两大类。
20、 数据元素可由若干个
回答
组成。
21、 逻辑结构与数据元素本身的内容和类型无关。（难度系数：易 ）
对
错22、 一种逻辑结构在存储时（ ）。（难度系数：易 ）
只要存储数据元素的值
可采用不同的存储结构
只要存储数据元素间的关系
只能采用一种存储结构23、 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的
回答
。
24、 程序包括两个内容：数据结构和
回答
。
25、 算法指的是（ ）。（难度系数：易 ）
数据处理
计算机程序
对特定问题求解步骤的一种描述，是指令的有限序列。
解决问题的计算方法26、 设有数据结构(D,R)，其D={d1,d2,d3,d4},R={<d1,d4>,<d1,d3>,<d3,d2>}。那么这个数据结构是( )。（难度系数：易 ）
树结构
以上都不是
线性结构
集合结构27、 抽象数据类型相当于在概念层上描述问题，而类相当于在（）层上描述问题（难度系数：易 ）
具体
实现
抽象
抽象数据类型28、 数据结构中，与所使用的计算机无关的是数据的（ ）。（难度系数：易 ）
物理和存储结构
物理结构
逻辑结构
存储结构29、 在树形结构中，数据元素之间存在
回答
的关系。
30、 算法就是程序。（难度系数：易 ）
对
错31、 线性结构反映结点间的逻辑关系是
回答
的，非线性结构反映结点间的逻辑关系是一对多或多对多。
32、 在图状结构中，每个结点的前驱结点数和后继结点数可以
回答
。
33、 在数据结构中，从逻辑上可以把数据结构分为（ ）。（难度系数：易 ）
线性结构和非线性结构
紧凑结构和非紧凑结构
动态结构和静态结构
内部结构和外部结构34、 每种数据结构都应具备三种基本运算：插入、删除和搜索。
对
错35、 算法分析的目的旨在分析算法的效率以求改进算法。
对
错36、 算法的时间复杂度取决于（ ）。（难度系数：易 ）
计算机的配置
A和B
待处理数据的初态
问题的规模37、 算法的时间复杂度与（ ）无关。（难度系数：易 ）
所使用的计算机
与算法本身
与数据结构
与计算机的操作系统38、 可以通过硬件解决算法的效率问题。（难度系数：易 ）
对
错39、 一个算法的时间复杂度是用该算法
回答
的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的 存储空间 的大小来度量的。
40、 顺序存储结构是把逻辑上相邻的结点存储在物理上
回答
的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
41、 不是算法分析的目的是（ ）。（难度系数：易 ）
找出数据结构的合理性
研究算法中的输入和输出的关系
分析算法的效率以求改进
分析算法的易懂性和文档性42、 下列的叙述中，属于算法特性的是（ ）。（难度系数：易 ）
有穷性
输入性
可行性
可读性43、 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。（难度系数：易 ）
n-1
2n-1
2n
n44、 数据结构是（ ）。（难度系数：易 ）
数据元素的集合
带有结构的数据元素的集合
数据的集合
关系的集合45、 数据结构在物理上可分为顺序存储结构和
回答
存储结构。
46、 以下数据结构中是非线性结构？（难度系数：易 ）https://course.ougd.cn/theme/image.php/fordson/core/1623317895/s/egg
图
线性表
栈
队列47、 如果要描述家族关系，用（ ）比较合适。（难度系数：易 ）
图
队列
栈
树48、 算法一定要有输入和输出。
对
错49、 描述网络中的结点，用（ ）结构比较合适。（难度系数：易 ）
队列
树
栈
图50、 同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。
对
错51、 （ ）是组成数据元素的最小单位。（难度系数：易 ）
数据对象
数据结构
记录
数据项52、 （ ）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合（难度系数：易 ）
抽象数据类型
抽象
具体
实现53、 数据的物理结构（ ）。（难度系数：易 ）
包括数据元素的表示和关系的表示
与数据的逻辑结构无关
仅仅包括数据元素的表示
只包括数据元素间关系的表示54、 是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等（难度系数：易 ）
数据对象
数据结构
数据元素
数据项55、 以下说法正确的是（ ）。（难度系数：易 ）
数据元素是数据的最小单位
一些表面上很不相同的数据可以有相同的逻辑结构
数据项是数据的基本单位
数据结构是带有结构的各数据项的集合56、 程序就是算法，但算法不一定是程序。
对
错57、 是性质相同的数据元素的集合，是数据的一个子集（难度系数：易 ）
数据结构
数据元素
数据项
数据对象58、 程序是用计算机语言表述的算法。
对
错59、 存储结构是数据对象在计算机中的存储表示，也称为（难度系数：易 ）
数据存储
物理结构
数据结构
逻辑结构60、 链式存储结构是把逻辑上相邻的结点存储在物理上
回答
的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
61、 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在
回答
内计算出结果。
62、 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
对
错63、 数据结构的形式定义为：数据结构是一个
回答
元组。
64、 算法具有如下特点：
回答
、确定性、可行性、输入、输出。
65、 设有一个递归算法如下： int fact(int n) （难度系数：易 ）
0
n-1
n+1
n66、 数据元素是数据处理的最小单位。
对
错67、 下面（ ）不是算法所必须具备的特性。（难度系数：易 ）
确切性
有穷性
高效性
可行性68、 算法分析的两个主要方面是（ ）。（难度系数：易 ）
数据复杂性和程序复杂性
正确性和简明性
可读性和文档性
空间性能和时间性能69、 是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等（难度系数：易 ）
数据对象
数据项
数据元素
数据结构70、 同一种逻辑结构（ ）。（难度系数：易 ）
以上三种说法均不正确
只能表示某一种数据元素之间的关系
可以有不同的存储结构
只能有唯一的存储结构71、 下列说法中，不正确的是（ ）。（难度系数：易 ）
数据元素是数据的基本单位
数据项可由若干个数据元素构成
数据项是数据中不可分割的最小可标识单位
数据可有若干个数据元素构成72、 数据项是数据处理的最小单位。
对
错73、 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。（难度系数：易 ）
运算实现
存储实现
存储结构
逻辑结构74、 一个存储结点存储一个（ ）。（难度系数：易 ）
数据类型
数据项
数据元素
数据结构75、 数据的逻辑结构包括线性结构、树形结构和图形结构3种类型，树型结构和有向图结构合称为
回答
。
|
上一篇：广东开放大学形考任务数据库应用（专，2021秋）形成性考核（四）答案下一篇：广东开放大学形考任务数据结构（本，2021春）第二章形成性考核二（10%）答案
|
[复制链接]
发表于 2022-1-13 17:11:29
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
发表于 2022-3-12 14:44:59
QQ登录
