大学MOOC 计算机软件基础(楚雄师范学院)1454469164 最新慕课完整章节测试答案
第一章 绪论
第一章测试
1、单选题：
遵循“冯·诺依曼”体系结构的计算机，主要包括5大功能部件组成，它们是：( )、控制器、存储器、输入设备和输出设备。
选项：
A: 运算器
B: 硬盘
C: 内存
D: CPU
答案: 【 运算器】
2、单选题：
“冯·诺依曼”体系结构具有如下特点： ( ) 。
选项：
A: 采用二进制形式表示数据和指令
B: 采用存储程序方式
C: A和B
D: 以上都不正确
答案: 【 A和B 】
3、单选题：
遵循“冯·诺依曼”体系结构的计算机，主要包括5大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。通常把控制器和运算器合起来称为( )。
选项：
A: CPU
B: 硬件系统
C: 裸机
D: 计算器
答案: 【 CPU】
4、单选题：
操作系统属于以下哪种软件类型：操作系统属于( )。
选项：
A: 系统软件
B: 应用软件
C: 服务类软件
D: 测试软件
答案: 【 系统软件】
5、单选题：
算法具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )。
选项：
A: 可行性
B: 有零个或多个输入
C: 有穷性
D: 有零个或多个输出
答案: 【 有零个或多个输出】
6、单选题：
计算机软件是计算机程序、程序所使用的数据以及有关的文档资料的集合，即软件=( )。
选项：
A: 程序+注释
B: 程序+数据+文档
C: 程序+说明书
D: 软件工程
答案: 【 程序+数据+文档】
7、单选题：
在算法设计中，将一个难以直接解决的问题，分割成一些规模较小的相同问题，以便各个击破，分而治之的设计思想，称为 ( )。
选项：
A: 递推法
B: 分治法
C: 递归法
D: 穷举法
答案: 【 分治法】
8、单选题：
( )是数据的基本单位。
选项：
A: 数字
B: 字符
C: 数据元素
D: 文字
答案: 【 数据元素】
9、单选题：
（ ）的数据元素（结点）之间存在层次关系，又称一对多关系。
选项：
A: 集合
B: 线性结构
C: 树型结构
D: 图型结构
答案: 【 树型结构】
10、单选题：
下面关于算法说法错误的是（）
选项：
A: 算法最终必须由计算机程序实现
B: 为解决某问题的算法同为该问题编写的程序含义是相同的
C: 算法的可行性是指指令不能有二义性
D: 以上几个都是错误的
答案: 【 以上几个都是错误的】
11、判断题：
没有软件的计算机系统通常称为“裸机”。
选项：
A: 正确
B: 错误
答案: 【 正确】
12、判断题：
没有软件的计算机系统通常称为“虚拟计算机”。
选项：
A: 正确
B: 错误
答案: 【 错误】
13、判断题：
算法一定要有输入和输出。
选项：
A: 正确
B: 错误
答案: 【 错误】
14、判断题：
一个算法必须在执行有穷步后结束，且每一步都能在有限的时间内完成。
选项：
A: 正确
B: 错误
答案: 【 正确】
15、判断题：
运算是定义在逻辑结构上的操作，是独立于计算机的，而运算的具体实现则是在计算机上进行的，因此算法要依赖于数据的存储结构。
选项：
A: 正确
B: 错误
答案: 【 正确】
16、判断题：
对一个算法而言，相同的输入不一定能得到相同的输出。
选项：
A: 正确
B: 错误
答案: 【 错误】
17、判断题：
一个算法应该有一个或多个输入、一个或多个输出。
选项：
A: 正确
B: 错误
答案: 【 错误】
18、判断题：
就输入输出两方面来看，一个算法应该有零个或多个输入，一个算法应该有一个或多个输出。
选项：
A: 正确
B: 错误
答案: 【 正确】
19、判断题：
数据的存储结构是数据的逻辑结构在存储单元中的表示形式。
选项：
A: 正确
B: 错误
答案: 【 正确】
20、判断题：
数据元素在逻辑结构上如果相邻，相应的数据元素在存储结构中也必需保持物理上的相邻。
选项：
A: 正确
B: 错误
答案: 【 错误】
第二章 线性数据结构
线性表部分单元测验
1、单选题：
若线性表最常用的操作是存取第i个元素及其前趋和后继元素的值，为节省时间应采用的存储方式是 A.单链表 B.双向链表 C.单循环链表 D.顺序表
选项：
A: A
B: B
C: C
D: D
答案: 【 D】
2、单选题：
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为 A. 单链表 B. 仅有头指针的单循环链表C. 仅有尾指针的单循环链表 D. 双循环链表
选项：
A: A
B: B
C: C
D: D
答案: 【 C】
3、单选题：
数据的存储结构包括顺序、链接、散列和（ ）4种基本类型。A索引 B数组 C集合 D向量
选项：
A: A
B: B
C: C
D: D
答案: 【&