第1章 计算机实验 课外作业-教师
以下为《第1章 计算机实验 课外作业-教师》的无排版文字预览，完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。
第1章 作业-实验（满分100）
1. 正误判断题答案栏（10小题，每小题1分，共10分）
1
2
3
4
5
6
7
8
9
10
分数
√
√
√
√
√
×
×
×
×
×
2. 多项选择题答案栏（10小题，每小题3分，共30分）
1
2
3
4
5
6
7
8
9
10
分数
DE
CE
F
C
AE
AE
ADEF
BD
ABCD
AD
3. 字符填空题答案栏（5小题，每小题4分，共20分）
1
2
3
4
5
6
分数
O(1)
O(m*n)
O(n2)
O(log3n)
O(n2)
O()
4. 算法设计题答案栏（10小题，每小题4分，共40分）
1
2
3
4
分数
1
2
3
4
5
6
分数
一、正误判断题（用“√”或“×”标记叙述是否正确）
1. 一个数据元素可以是一个职工、一件商品或一个站点。 （ √ ）
2. 数据对象是数据元素构成的集合。 （ √ ）
3. 一些表面上很不相同的数据，可以抽象为相同的逻辑结构。 （ √ ）
4. 数据元素之间的逻辑关系是指数据元素之间的相邻关系。 （ √ ）
5. 在顺序存储结构中，所有结点占用一片连续的存储区域。 （ √ ）
6. 逻辑结构相同的数据，只能采用一种存储结构。 （ × ）
7. 在链式存储结构中，所有结点必然占用一片连续的存储区域。 （ × ）
8. 一个算法的优劣与硬件环境和软件环境有关。 （ × ）
9. 只能使用程序设计语言描述算法。 （ × ）
10. 算法就是程序，程序就是算法，两个概念相同。 （ × ）
二、多项选择题（从六个备选答案中，选择多个正确答案）
1. 关于数据元素、数据项和数据对象的概念，下面正确的叙述有（ DE ）。
A）一个数据元素只有一个数据项 B）数据项是数据的基本单位
C）数据元素是数据的最小单位 D）若干数据项构成一个数据元素
E）若干数据元素构成数据对象 F）若干数据项构成一个数据对象
2. 数据的逻辑关系是指（ CE ）。
A）存储地址之间的相邻关系 B）数据元素之间的连接关系
C）数据元素之间的相邻关系 D）数据项之间的相邻关系
E）图形中结点之间的连接关系 F）数据对象之间的相邻关系
3. 从数据的逻辑结构上，数据结构分为（ F ）。
A）动态结构和静态结构 B）树形结构和图状结构
C）紧凑结构和松散结构 D）存储结构和物理结构
E）内部结构和外部结构 F）线性结构和非线性结构
4. 与数据元素本身的形式、内容、相对位置、个数无关的选项是（ C ）。
A）数据的存储结构 B）数据的基本操作
C）数据的逻辑结构 D）数据元素的集合
E）数据的物理结构 F）数据的机内映像
5. 在数据结构中，与所用计算机无关的选择有（ AE ）。
A）数据的逻辑结构 B）数据的物理结构
C）数据的存储结构 D）数据的内存映像
E）算法的执行效率 F）数据的运算操作
6. 在数据的储数结构中，需要存储（ AE ）。
A）数据元素本身的取值 B）数据元素的个数
C）数据元素的 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 的【 集合 】以及数据元素之间的【 关系 】。
3. 逻辑结构的机内表示称为数据的【存储结构】或【物理结构】，又称机内映像。
4. 在链式存储结构中，一个结点存储一个【数据元素】，而不是一个数据项。
5. 逻辑相邻的数据元素，存储地址也相邻，这样的存储结构称为【顺序】存储结构。
6. 逻辑相邻的数据元素，存储地址可以不相邻，这样的存储结构称为【链式】存储结构。
7. 一个算法必须要有一个或多个【输出】，零个或多个【输入】。
8. 算法的评价标准包括：正确性、可读性、【健壮性】、【高效性】。
9. 算法效率包括【时间】复杂度和【空间】复杂度。
10. 算法的时间复杂度与【问题规模】同步增长。
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]
以上为《第1章 计算机实验 课外作业-教师》的无排版文字预览，完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。
图片预览
