硅坝疥潍兼构泛茨搏啥剐倘每
对应课程:点击查看
起止时间:2020-02-24到2020-06-12
更新状态:已完结
第一章 绪论 第一章测试
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、 设在栈中，由顶向下已存放元素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
如需购买完整答案，请点击下方红字：
获取更多中国大学慕课答案，请点击这里，进入mooc.mengmianren.com
郎城团酱谭聘侯步骋耪渐编傲