2024知到答案 算法设计与分析（山东联盟） 完整智慧树网课章节测试答案

1、单选题：
解决一个问题通常有多种方法。若说一个算法“有效”是指( )
选项：
A:（这个算法能在一定的时间和空间资源限制内将问题解决）和（这个算法比其他已知算法都更快地将问题解决）
B:这个算法能在一定的时间和空间资源限制内将问题解决
C:这个算法能在人的反应时间内将问题解决
D:这个算法比其他已知算法都更快地将问题解决
答案: 【（这个算法能在一定的时间和空间资源限制内将问题解决）和（这个算法比其他已知算法都更快地将问题解决）】

2、单选题：
农夫带着狼、羊、白菜从河的左岸到河的右岸，农夫每次只能带一样东西过河，而且，没有农夫看管，狼会吃羊，羊会吃白菜。请问农夫能不能过去？（ ）
选项：
A:不能过去
B:不一定
C:能过去
答案: 【能过去】

3、单选题：
下述（ ）不是是算法的描述方式。
选项：
A:自然语言
B:程序设计语言
C:伪代码
D:E-R图
答案: 【E-R图】

4、单选题：
有一个国家只有6元和7元两种纸币，如果你是央行行长，你会设置（ ）为自动取款机的取款最低限额。
选项：
A:40
B:30
C:42
D:29
答案: 【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:错
答案: 【错】