2024智慧树网课答案 算法设计与分析(山东交通学院) 最新完整智慧树知到满分章节测试答案
第一章 单元测试
1、 问题:
解决一个问题通常有多种方法。若说一个算法“有效”是指( )
选项:
A:这个算法能在一定的时间和空间资源限制内将问题解决
B:这个算法能在人的反应时间内将问题解决
C:这个算法比其他已知算法都更快地将问题解决
D:(这个算法能在一定的时间和空间资源限制内将问题解决)和(这个算法比其他已知算法都更快地将问题解决)
答案: 【
(这个算法能在一定的时间和空间资源限制内将问题解决)和(这个算法比其他已知算法都更快地将问题解决)
】
2、 问题:农夫带着狼、羊、白菜从河的左岸到河的右岸,农夫每次只能带一样东西过河,而且,没有农夫看管,狼会吃羊,羊会吃白菜。请问农夫能不能过去?( )
选项:
A:能过去
B:不能过去
C:不一定
答案: 【
能过去
】
3、 问题:下述( )不是是算法的描述方式。
选项:
A:自然语言
B:程序设计语言
C:E-R图
D:伪代码
答案: 【
E-R图
】
4、 问题:有一个国家只有6元和7元两种纸币,如果你是央行行长,你会设置( )为自动取款机的取款最低限额。
选项:
A:29
B:30
C:40
D:42
答案: 【
30
】
5、 问题:算法是一系列解决问题的明确指令。 ( )
选项:
A:对
B:错
答案: 【
对
】
6、 问题:程序=数据结构+算法 ( )
选项:
A:对
B:错
答案: 【
对
】
7、 问题:同一个问题可以用不同的算法解决,同一个算法也可以解决不同的问题。( )
选项:
A:对
B:错
答案: 【
对
】
8、 问题:算法中的每一条指令不需有确切的含义,对于相同的输入不一定得到相同的输出。( )
选项:
A:对
B:错
答案: 【
错
】
9、 问题:可以用同样的方法证明算法的正确性与错误性 ( )
选项:
A:对
B:错
答案: 【
错
】
10、 问题:求解2个数的最大公约数至少有3种方法。( )
选项:
A:对
B:错
答案: 【
错
】
11、 问题:没有好的算法,就编不出好的程序。( )
选项:
A:对
B:错
答案: 【
对
】
12、 问题:算法与程序没有关系。( )
选项:
A:对
B:错
答案: 【
错
】
13、 问题:我将来不进行软件开发,所以学习算法没什么用。( )
选项:
A:对
B:错
答案: 【
错
】
14、 问题:gcd(m,n)=gcd(n,m m od n)并不是对每一对正整数(m,n)都成立。 ( )
选项:
A:对
B:错
答案: 【
错
】
15、 问题:既然程序设计语言可以描述算法,所以算法就是程序。( )
选项:
A:对
B:错
答案: 【
错
】
第二章 单元测试
1、 问题:并不是所有的算法,规模更大的输入需要更长的运行时间。( )
选项:
A:对
B:错
答案: 【
错
】
2、 问题:算法效率分析框架主要关心一个算法的基本操作次数的增长次数,并把它作为算法效率的主要指标。( )
选项:
A:对
B:错
答案: 【
对
】
3、 问题:
当算法由两个连续执行部分组成时,该算法的整体效率等于较大增长次数+较小增长次数。( )
选项:
A:对
B:错
答案: 【
错
】
4、 问题:O表示算法效率的下界。( )
选项:
A:对
B:错
答案: 【
错
】
5、 问题:4个盘子的汉诺塔,至少要执行移动操作的次数为 ( )。
选项:
A:11次
B:13次
C:15次
D:17次
答案: 【
15次
】
6、 问题:Fibonacci数列的第8项为( )。
选项:
A:3
B:13
C:21
D:34
答案: 【
21
】
7、 问题:若f(n)=+4n+2,则有f(n)∈ ( )
选项:
A:O(n)
B:O(1)
C:O()
D:O()
答案: 【
O()
】
第三章 单元测试
1、 问题:以下哪种排序用的是蛮力法?( )
选项:
A:计数排序
B:拓扑排序
C:冒泡排序
D:合并排序
答案: 【
冒泡排序
】
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦