1.1 稳定匹配问题
1
给定男孩和女孩的两张喜欢列表,GS算法的结果对( )是最好的选择。
A.男孩
B.女孩
C.男孩或女孩
D.男孩和女孩
正确答案:A
2
稳定匹配问题的输出是( )
A.完美匹配
B.没有不稳定配对
C.稳定匹配
D.不稳定匹配
正确答案:A、B、C
3
给定一个匹配,如果Z喜欢A甚于匹配的女朋友,A喜欢Z甚于匹配的男朋友,那么A和Z是一个不稳定配对。
A.√
B.×
正确答案:A
4
任意给定两张喜欢列表,稳定匹配问题只有一个稳定匹配。
A.√
B.×
正确答案:B
1.2 Hi! 什么是算法?
1
解决问题的基本步骤是()。(1)算法设计(2)算法实现(3)数学建模(4)算法分析(5)正确性证明
A.(3)(1)(4)(5)(2)
B.(3)(4)(1)(5)(2)
C.(3)(1)(5)(4)(2)
D.(1)(2)(3)(4)(5)
正确答案:C
2
问题的两个要素是( )和()
A.输入
B.输出
C.提问
D.算法
正确答案:A、B
3
算法的性质有()
A.确定性
B.有穷性
C.输入
D.输出
正确答案:A、B、C、D
4
程序总是在有穷步的运算后终止。
A.√
B.×
正确答案:B
5
算法是一步步正确解决问题的方法或策略。
A.√
B.×
正确答案:A
6
程序是算法用某种程序设计语言的具体实现,不能使用自然语言描述。
A.√
B.×
正确答案:A
7
算法每次求解一个实例,而计算机需要求解该问题的所有实例。
A.√
B.×
正确答案:B
1.3 大学入学申请问题
1
从右向左计算p(x) = anxn + an-1xn-1 +… + a1x1 + a0 的数量级为()
A.n
B.n^2
C.nlogn
D.logn
正确答案:A
2
问题变换的目的()
A.复杂变简单
B.未知变已知
C.隐式变显式
D.难解变易解
正确答案:A、B、C、D
3
传教士和野人问题转换的图是状态空间图。
A.√
B.×
正确答案:A
4
大学入学问题的核心是稳定匹配问题
A.√
B.×
正确答案:A
5
一个问题的实例可以变换为更简单更便利的实例,变换为不同的表达形式。
A.√
B.×
正确答案:A
1.4 编程与调试
无题无答案