佳木斯大学《逻辑、计算和博弈》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页佳木斯大学《逻辑、计算和博弈》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.下列哪个命题是重言式？A.p∨¬pB.p∧¬pC.p→pD.p→¬p2.在逻辑推理中，如果前提是真的，那么结论一定是真的，这种推理形式是：A.演绎推理B.归纳推理C.类比推理D.演绎归纳推理3.下列哪个逻辑表达式是等价的？A.(p∧q)∨(¬p∨q)B.(p∨q)∧(¬p∨q)C.(p∨q)∨(¬p∧q)D.(p∧q)∨(¬p∧¬q)4.在博弈论中，以下哪种情况被称为“纳什均衡”？A.每个参与者都选择最优策略B.所有参与者都选择相同策略C.没有参与者可以单方面改变策略D.每个参与者都选择最坏策略5.计算机科学中，以下哪个算法的时间复杂度是O(n^2)？A.快速排序B.归并排序C.冒泡排序D.选择排序6.下列哪个命题是矛盾式？A.p∧¬pB.p∨¬pC.p→pD.p→¬p7.在博弈论中，以下哪种策略被称为“混合策略”？A.纯策略B.混合策略C.随机策略D.非合作策略8.下列哪个逻辑表达式是等价的？A.(p∧q)∨(¬p∨q)B.(p∨q)∧(¬p∨q)C.(p∨q)∨(¬p∧q)D.(p∧q)∨(¬p∧¬q)9.在逻辑推理中，如果前提是真的，那么结论一定是真的，这种推理形式是：A.演绎推理B.归纳推理C.类比推理D.演绎归纳推理10.下列哪个命题是重言式？A.p∨¬pB.p∧¬pC.p→pD.p→¬p11.在博弈论中，以下哪种情况被称为“纳什均衡”？A.每个参与者都选择最优策略B.所有参与者都选择相同策略C.没有参与者可以单方面改变策略D.每个参与者都选择最坏策略12.计算机科学中，以下哪个算法的时间复杂度是O(n^2)？A.快速排序B.归并排序C.冒泡排序D.选择排序13.下列哪个命题是矛盾式？A.p∧¬pB.p∨¬pC.p→pD.p→¬p14.在博弈论中，以下哪种策略被称为“混合策略”？A.纯策略B.混合策略C.随机策略D.非合作策略15.下列哪个逻辑表达式是等价的？A.(p∧q)∨(¬p∨q)B.(p∨q)∧(¬p∨q)C.(p∨q)∨(¬p∧q)D.(p∧q)∨(¬p∧¬q)16.在逻辑推理中，如果前提是真的，那么结论一定是真的，这种推理形式是：A.演绎推理B.归纳推理C.类比推理D.演绎归纳推理17.下列哪个命题是重言式？A.p∨¬pB.p∧¬pC.p→pD.p→¬p18.在博弈论中，以下哪种情况被称为“纳什均衡”？A.每个参与者都选择最优策略B.所有参与者都选择相同策略C.没有参与者可以单方面改变策略D.每个参与者都选择最坏策略19.计算机科学中，以下哪个算法的时间复杂度是O(n^2)？A.快速排序B.归并排序C.冒泡排序D.选择排序20.下列哪个命题是矛盾式？A.p∧¬pB.p∨¬pC.p→pD.p→¬p二、多项选择题（每题2分，共20分）1.逻辑推理的基本形式包括：A.演绎推理B.归纳推理C.类比推理D.演绎归纳推理2.以下哪些是博弈论中的基本概念？A.纳什均衡B.纯策略C.混合策略D.非合作策略3.计算机科学中，以下哪些算法的时间复杂度是O(n^2)？A.快速排序B.归并排序C.冒泡排序D.选择排序4.以下哪些是逻辑中的基本命题？A.真命题B.假命题C.重言式D.矛盾式5.以下哪些是博弈论中的基本策略？A.纯策略B.混合策略C.随机策略D.非合作策略三、判断题（每题1分，共10分）1.逻辑推理中的演绎推理是正确的推理形式。（）2.博弈论中的纳什均衡是指所有参与者都选择最优策略。（）3.计算机科学中的快速排序算法的时间复杂度是O(n^2)。（）4.逻辑中的重言式是指在任何情况下都为真的命题。（）5.博弈论中的混合策略是指参与者选择随机策略。（）6.计算机科学中的归并排序算法的时间复杂度是O(n^2)。（）7.逻辑中的矛盾式是指在任何情况下都为假的命题。（）8.博弈论中的非合作策略是指参与者之间没有合作关系的策略。（）9.计算机科学中的冒泡排序算法的时间复杂度是O(n^2)。（）10.逻辑中的真命题是指在任何情况下都为真的命题。（）四、名词解释（每题4分，共20分）1.逻辑推理2.纳什均衡3.快速排序4.重言式5.混合策略五、简答题（每题6分，共18分）1.简述演绎推理和归纳推理的区别。2.简述博弈论中的纳什均衡的概念及其意义。3.简述计算机科学中排序算法的基本原理。六、案例分析题（1题，满分12分）某公司有两个部门，A部门和B部门。A部门有5名员工