大学MOOC 计算机软件基础(北京工业大学)1205703802 最新慕课完整章节测试答案
第一章 绪论
第一章测试
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
答案: 【 A】
4、单选题：
在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从前向后依次移动（）个元素。A. n-i B.n-i+l C.n-i-l D.i
选项：
A: A
B: B
C: C
D: D
答案: 【 B】
5、单选题：
在一个长度为n的顺序存储结构的线性表中，删除第i个元素（1≤i≤n）时，需要从后向前依次移动（）个元素。A. n-i B.n-i+l C.n-i-l D.i
选项：
A: A
B: B
C: C
D: D
答案: 【 A】
6、单选题：
下面关于线性表的叙述中，错误的是哪一个？（ ）A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。
选项：
A: A
B: B
C: C
D: D
答案: 【 B】
7、单选题：
线性表是具有 n 个（）的有限序列（n>0）。 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项
选项：
A: A
B: B
C: C
D: D
答案: 【 C】
8、单选题：
静态链表中指针表示的是（）. A． 内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址
选项：
A: A
B: B
C: C
D: D
答案: 【 C】
9、单选题：
下面的叙述不正确的是（ ）A．线性表在链式存储时，查找第 i 个元素的时间同 i 的值成正比B. 线性表在链式存储时，查找第 i 个元素的时间同 i 的值无关C. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值无关
选项：
A: A
B: B
C: C
D: D
答案: 【 B】
10、单选题：
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
选项：
A: A
B: B
C: C
D: D
答案: 【 C】
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、单选题：
设有两个串a和b，求a在b中首次出现的位置的运算称作：（ ）。
选项：
A: 连