北方工业大学《逻辑、计算和博弈》2025-2026学年第一学期期末试卷(A卷)

说明：本试卷将作为样卷直接制版胶印，请命题教师在试题之间留足答题空间。（第1页共6页）制卷人签名：制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………北方工业大学《逻辑、计算和博弈》2025-2026学年第一学期期末试卷(A卷)适用年级专业考试方式闭卷考试时间120分钟学院专业班级学号姓名题号一二三四五六七八总分阅卷教师得分………………得分一、单项选择题（每题1分，共20分）1.在逻辑学中，以下哪个命题是重言式？A.如果今天下雨，那么地面是湿的。B.如果地面是湿的，那么今天下雨。C.只有今天下雨，地面才是湿的。D.地面是湿的，但今天不一定下雨。2.在博弈论中，以下哪种策略是纳什均衡？A.合作策略B.患得患失策略C.忽视对手策略D.随机策略3.以下哪个是计算复杂性理论中的P问题？A.NP问题B.NP-完全问题C.P问题D.NP-难问题4.在逻辑推理中，以下哪个命题是有效的？A.所有学生都是聪明的。B.有些学生是聪明的。C.没有学生是聪明的。D.有些学生不是聪明的。5.在博弈论中，以下哪种情况被称为“囚徒困境”？A.双方都选择合作B.双方都选择背叛C.一方选择合作，另一方选择背叛D.一方选择背叛，另一方选择合作6.以下哪个是计算复杂性理论中的NP问题？A.P问题B.NP-完全问题C.NP问题D.NP-难问题7.在逻辑学中，以下哪个命题是矛盾式？A.所有学生都是聪明的。B.有些学生是聪明的。C.没有学生是聪明的。D.有些学生不是聪明的。8.在博弈论中，以下哪种策略是混合策略？A.合作策略B.患得患失策略C.忽视对手策略D.随机策略9.以下哪个是计算复杂性理论中的NP-完全问题？A.P问题B.NP-完全问题C.NP问题D.NP-难问题10.在逻辑推理中，以下哪个命题是无效的？A.所有学生都是聪明的。B.有些学生是聪明的。C.没有学生是聪明的。D.有些学生不是聪明的。11.在博弈论中，以下哪种情况被称为“零和博弈”？A.双方都选择合作B.双方都选择背叛C.一方选择合作，另一方选择背叛D.一方选择背叛，另一方选择合作12.以下哪个是计算复杂性理论中的P问题？A.P问题B.NP-完全问题C.NP问题D.NP-难问题13.在逻辑学中，以下哪个命题是重言式？A.如果今天下雨，那么地面是湿的。B.如果地面是湿的，那么今天下雨。C.只有今天下雨，地面才是湿的。D.地面是湿的，但今天不一定下雨。14.在博弈论中，以下哪种策略是纳什均衡？A.合作策略B.患得患失策略C.忽视对手策略D.随机策略15.以下哪个是计算复杂性理论中的P问题？A.P问题B.NP-完全问题C.NP问题D.NP-难问题16.在逻辑推理中，以下哪个命题是有效的？A.所有学生都是聪明的。B.有些学生是聪明的。C.没有学生是聪明的。D.有些学生不是聪明的。17.在博弈论中，以下哪种情况被称为“囚徒困境”？A.双方都选择合作B.双方都选择背叛C.一方选择合作，另一方选择背叛D.一方选择背叛，另一方选择合作18.以下哪个是计算复杂性理论中的NP问题？A.P问题B.NP-完全问题C.NP问题D.NP-难问题19.在逻辑学中，以下哪个命题是矛盾式？A.所有学生都是聪明的。B.有些学生是聪明的。C.没有学生是聪明的。D.有些学生不是聪明的。20.在博弈论中，以下哪种策略是混合策略？A.合作策略B.患得患失策略C.忽视对手策略D.随机策略二、多项选择题（每题2分，共20分）1.以下哪些是逻辑学的基本概念？A.命题B.谓词C.推理D.演绎2.以下哪些是博弈论的基本概念？A.纳什均衡B.因徒困境C.零和博弈D.混合策略3.以下哪些是计算复杂性理论的基本概念？A.P问题B.NP问题C.NP-完全问题D.NP-难问题4.以下哪些是逻辑推理的基本方法？A.演绎推理B.归纳推理C.类比推理D.演绎归纳推理5.以下哪些是博弈论的基本策略？A.合作策略B.背叛策略C.忽视对手策略D.随机策略三、判断题（每题1分，共10分）1.逻辑学是研究推理和论证的学科。（）2.博弈论是研究决策和竞争的学科。（）3.计算复杂性理论是研究算法和问题的学科。（）4.P问题是指可以在多项式时间内解决的问题。（）5.NP问题是指可以在多项式时间内验证的解的集合。（）6.NP-完全问题是指所有NP问题都可以通过多项式时间转换成的问题。（）7.NP-难问题是指所有NP问题都可以在多项式时间内解决的问题。（）8.纳什均衡是指博弈中所有参与者都采取最优策略的情况。（）9.因徒困境是指博弈中所有参与者都选择背叛的情况。（）10.零和博弈是指博弈中所有参与者的收益总和为零的情况。（）四、名词解释（每题4分，共20分）1.逻辑学2.博弈论3.计算复杂性理论4.P问题5.NP问题五、简答题（每题6分，共18分）1.简述逻辑学的基本概念。2.简述博弈论的基本概念。3.简述计算复杂性理论的基本概念。六、案例分析题（1题，满分12分）某公司有两名员工，甲和乙。甲和乙都希望获得晋升，但只有一个晋升名额。如果甲晋升，乙将获得5000元