南通理工学院《逻辑、计算和博弈》2025-2026学年第二学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页南通理工学院《逻辑、计算和博弈》2025-2026学年第二学期期末试卷(A卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.在逻辑学中，以下哪个命题是重言式？A.如果今天下雨，那么地面湿。B.如果地面湿，那么今天下雨。C.只有今天下雨，地面才会湿。D.今天下雨，但地面不湿。2.在博弈论中，以下哪种策略是纳什均衡？A.避免策略B.超前策略C.策略混合D.随机策略3.以下哪个是计算理论中的不可判定问题？A.素数判定问题B.停机问题C.旅行商问题D.最短路径问题4.在逻辑推理中，以下哪个命题是正确的？A.如果A，那么B。B.只有B，才A。C.如果A，那么非B。D.只有非A，才B。5.在博弈论中，以下哪种情况下，参与者的最佳策略是混合策略？A.参与者数量为2B.参与者数量为3C.参与者数量为4D.参与者数量为56.以下哪个是计算理论中的NP问题？A.素数判定问题B.停机问题C.旅行商问题D.最短路径问题7.在逻辑学中，以下哪个命题是矛盾式？A.如果A，那么B。B.只有B，才A。C.如果A，那么非B。D.只有非A，才B。8.在博弈论中，以下哪种情况下，参与者的最佳策略是混合策略？A.参与者数量为2B.参与者数量为3C.参与者数量为4D.参与者数量为59.以下哪个是计算理论中的不可判定问题？A.素数判定问题B.停机问题C.旅行商问题D.最短路径问题10.在逻辑推理中，以下哪个命题是正确的？A.如果A，那么B。B.只有B，才A。C.如果A，那么非B。D.只有非A，才B。11.在博弈论中，以下哪种情况下，参与者的最佳策略是混合策略？A.参与者数量为2B.参与者数量为3C.参与者数量为4D.参与者数量为512.以下哪个是计算理论中的NP问题？A.素数判定问题B.停机问题C.旅行商问题D.最短路径问题13.在逻辑学中，以下哪个命题是矛盾式？A.如果A，那么B。B.只有B，才A。C.如果A，那么非B。D.只有非A，才B。14.在博弈论中，以下哪种情况下，参与者的最佳策略是混合策略？A.参与者数量为2B.参与者数量为3C.参与者数量为4D.参与者数量为515.以下哪个是计算理论中的不可判定问题？A.素数判定问题B.停机问题C.旅行商问题D.最短路径问题16.在逻辑推理中，以下哪个命题是正确的？A.如果A，那么B。B.只有B，才A。C.如果A，那么非B。D.只有非A，才B。17.在博弈论中，以下哪种情况下，参与者的最佳策略是混合策略？A.参与者数量为2B.参与者数量为3C.参与者数量为4D.参与者数量为518.以下哪个是计算理论中的NP问题？A.素数判定问题B.停机问题C.旅行商问题D.最短路径问题19.在逻辑学中，以下哪个命题是矛盾式？A.如果A，那么B。B.只有B，才A。C.如果A，那么非B。D.只有非A，才B。20.在博弈论中，以下哪种情况下，参与者的最佳策略是混合策略？A.参与者数量为2B.参与者数量为3C.参与者数量为4D.参与者数量为5二、多项选择题（每题2分，共20分）1.以下哪些是逻辑学的基本命题？A.简单命题B.复合命题C.命题公式D.命题推理2.以下哪些是博弈论的基本要素？A.参与者B.策略C.支付D.结果3.以下哪些是计算理论的基本概念？A.算法B.程序C.语言D.模型4.以下哪些是逻辑推理的基本方法？A.演绎推理B.归纳推理C.类比推理D.演绎证明5.以下哪些是博弈论的基本策略？A.合作策略B.竞争策略C.混合策略D.避免策略三、判断题（每题1分，共10分）1.逻辑学中的命题推理是必然的。（）2.博弈论中的纳什均衡是参与者的最佳策略。（）3.计算理论中的不可判定问题是无法解决的。（）4.逻辑推理中的演绎推理是必然的。（）5.博弈论中的混合策略是参与者的最佳策略。（）6.计算理论中的NP问题是可以解决的。（）7.逻辑学中的命题公式是必然的。（）8.博弈论中的支付是参与者的收益。（）9.计算理论中的算法是解决问题的方法。（）10.逻辑推理中的归纳推理是必然的。（）四、名词解释（每题4分，共20分）1.逻辑学2.博弈论3.计算理论4.演绎推理5.纳什均衡五、简答题（每题6分，共18分）1.简述逻辑学的基本概念。2.简述博弈论的基本要素。3.简述计算理论的基本概念。六、案例分析题（1题，满分12分）某公司有两名员工，甲和乙。甲和乙都希望获得晋升，但只能有一人晋升。如果甲晋升，乙会获得奖金；如果乙晋升，甲会获得奖金。甲和乙都希望获得晋升，但不知道对方的选择。请分析甲和乙的最佳策略。答案：一、单项选择题（每题1分，共20分）1.B2.C3.B4.A5.D6.C7.D8.C9.B10.A11.D12.C13.D14.C15.B16.A17.D18.C19.D20.C二、多项选择题（每题2分，共20分）1.A,B,C,D2.A,B,C,D3.A,B,C,D4.A,B,C,D5.A,B,C,D三、判断题（每题1分，共10分）1.×2.√3.√4.√5.×6.×7.√8.√9.√10.×四、名词解释（每题4分，共20分）1.逻辑学：研究推理、论证和证明的学科。2.博弈论：研究决策者在相互影响下的策略选择的学科。3.计算理论：研究计算问题的学科。4.演绎推理：从一般到特殊的推理方法。5.纳什均衡：博弈论中的一种策略组合，使得每个参与者都无法通过改变自己的策略来获得更好的结果。五、简答题（每题6