大学MOOC 计算机软件技术基础(北京联合大学)1452069257 最新慕课完整章节测试答案
第一章 绪论
第一章测试
1、单选题：
遵循“冯·诺依曼”体系结构的计算机，主要包括5大功能部件组成，它们是：( )、控制器、存储器、输入设备和输出设备。
选项：
A: 运算器
B: 硬盘
C: 内存
D: CPU
答案: 【 运算器】
2、单选题：
( ) 的数据元素（结点）之间结点按逻辑关系依次排列形成一条“锁链” 。
选项：
A: 集合
B: 线性结构
C: 树型结构
D: 图型结构
答案: 【 线性结构】
3、单选题：
( )的数据元素（结点）之间按逻辑关系互相缠绕，任何两个结点都可以邻接。
选项：
A: 集合
B: 线性结构
C: 树型结构
D: 图型结构
答案: 【 图型结构】
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、判断题：
算法的时间复杂度为O(1),是指该算法中语句执行的次数为1。
选项：
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
答案: 【 D】
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、单选题：
在一个单链表中，若*p结点不是最后结点。在*p之后插入结点*s，则执行( )。 A．s->next=p；p->next=s; B．s->next=p->next；p->next=s； C．s->next=p->next； p=s； D．p->next=s； s->next=p;
选项：
A: A
B: B
C: C
D: D
答案: 【 B】
8、单选题：
在一个单链表中，若*p结点不是最后结点，删除*p结点的后继结点，则执行( )。 A．q=p->next；p->next=q->next；free(q)； B．p=p->next；p->next=p->next->next；free(p)； C．p->next=p->next；free(p->next)； D．p=p->next->next；free(p->next)；
选项：
A: A
B: B
C: C
D: D
答案: 【 A】
9、单选题：
下面的叙述不正确的是（ ）A．线性表在链式存储时，查找第 i 个元素的时间同 i 的值成正比B. 线性表在链式存储时，查找第 i 个元素的时间同 i 的值无关C. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值无关D. 线性表的顺序存储结构是随机存储结构。
选项：
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、单选题：
设在栈中，由顶向下已存放元素c，b，a，在第四个元素d入栈前，栈中元素可以出栈。试问在d入栈后，不可能的出栈序列是：( )。
选项：
A: d c b a
B: c b d a
C: c d a b
D: c d b a
答案: 【 c d a b】
2、单选题：
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列? ( )
选项：
A: E D C A B F
B: B C E F A D
C: C B E D A F
D: A D F E B C
答案: 【 C B E D A F】
3、单选题：
设一个栈的入栈序列是abcde，则在下列输出序列中不可能的出栈序列是：( )
选项：
A: e d c b a
B: d e c b a
C: d c e a b
D: a b c d e
答案: 【 d c e a b】
4、单选题：
顺序栈stack[0..m]，栈底在stack[0]处。用top指向栈顶元素之后的空位置，判断栈空的条件是（ ）
选项：
A: top= = -1
B: top= =0
C: top= =1
D: top=n-1
答案: 【 top= =0】
5、单选题：
栈stack[0..m-1]中，用top指向栈顶元素，栈底在stack[0]处。判断栈满的条件是（ ）
选项：
A: top = =-1
B: top = =m
C: top = =0
D: top = =m-1
答案: 【 top = =m-1】
6、单选题：
以下哪一个不是队列的基本运算？
选项：
A: 从队尾插入一个新元素
B: 从队列中删除第i个元素
C: 判断一个队列是否为空
D: 读取队头元素的值
答案: 【 从队列中删除第i个元素】
7、单选题：
在初始为空的队列中顺序插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是（ ）。
选项：
A: a
B: b
C: c
D: d
答案: 【 d】
8、单选题：
队列的顺序存储方式中判断循环队列为空的条件是（ ）。
选项：
A: front= =rear
B: fro