第一章测试
1
【判断题】(10分)
一个问题的同一实例可以有不同的表示形式
A.
错
B.
对
2
【判断题】(10分)
同一数学模型使用不同的数据结构会有不同的算法,有效性有很大差别。
A.
错
B.
对
3
【判断题】(10分)
问题的两个要素是输入和实例。
A.
对
B.
错
4
【单选题】(10分)
算法与程序的区别是()
A.
有穷性
B.
确定性
C.
输出
D.
输入
5
【单选题】(10分)
解决问题的基本步骤是()。(1)算法设计(2)算法实现(3)数学建模(4)算法分析(5)正确性证明
A.
(3)(1)(5)(4)(2)
B.
(3)(4)(1)(5)(2)
C.
(1)(2)(3)(4)(5)
D.
(3)(1)(4)(5)(2)
6
【单选题】(10分)数学二进制的算法
下面说法关于算法与问题的说法的是()。
A.
算法是一种计算方法,对问题的每个实例计算都能得到正确答案。
B.
证明算法不正确,需要证明对任意实例算法都不能正确处理。
C.
如果一个算法能应用于问题的任意实例,并保证得到正确解答,称这个算法解答了该问题。
D.
同一问题可能有几种不同的算法,解题思路和解题速度也会显著不同。
7
【多选题】(10分)
下面关于程序和算法的说法正确的是()。
A.
算法的每一步骤必须要有确切的含义,必须是清楚的、无二义的。
B.
程序总是在有穷步的运算后终止。
C.
程序是算法用某种程序设计语言的具体实现。
D.
算法是一个过程,计算机每次求解是针对问题的一个实例求解。
8
【多选题】(10分)
最大独立集问题和()问题等价。
A.
最大团
B.
稳定匹配问题
C.
区间调度问题
D.
最小顶点覆盖
9
【多选题】(10分)
给定两张喜欢列表,稳定匹配问题的输出是()。
A.
完美匹配
B.
最大匹配
C.
稳定匹配
D.
没有不稳定配对
10
【单选题】(10分)
问题变换的目的有()。(1)复杂变简单(2)未知变已知(3)隐式变显式(4)难解变易解(5)以上都是。
A.
(5)
B.
(1)
C.
(2)
D.
(3)
E.
(4)
11
【单选题】(10分)
按照霍纳法则,计算p(x)=anxn+an-1xn-1+…+a1x1+a0的数量级为____。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论