俏筋履复烤刹澳部饶跺无睡订
对应课程:点击查看
起止时间:2020-02-23到2020-06-08
更新状态:已完结
第一章 计算机软件技术基础概论 & 数据结构概述 第一章测试
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:错误
答案: 错误
21、 所谓数据的逻辑结构指的是数据元素之间的（ ）
答案: 逻辑关系
22、 数据的逻辑结构包括4种类型：集合结构，线性结构，图结构和（）
答案: 树结构
第二章 线性数据结构 线性表部分单元测验
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
如需购买完整答案，请点击下方红字：
获取更多中国大学慕课答案，请点击这里，进入mooc.mengmianren.com
闲参酒俺踢门锚裸兴丸吵凭敛