克孜勒苏职业技术学院《逻辑、计算和博弈》2025-2026学年第二学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页克孜勒苏职业技术学院《逻辑、计算和博弈》2025-2026学年第二学期期末试卷(A卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.以下哪个选项不属于逻辑学的基本规律？A.同一律B.矛盾律C.排中律D.演绎推理2.在命题逻辑中，以下哪个命题是重言式？A.p∨¬pB.p∧¬pC.p→pD.p→¬p3.在集合论中，以下哪个集合是空集？A.{1,2,3}B.{∅}C.{1,2,3,∅}D.{1,2,3,4}4.在博弈论中，以下哪个策略是纳什均衡？A.合作策略B.背叛策略C.随机策略D.稳定策略5.在数理逻辑中，以下哪个公式是等价式？A.p∨(q∧r)B.(p∨q)∧(p∨r)C.(p∧q)∨(p∧r)D.(p∨q)∧(q∨r)6.在命题逻辑中，以下哪个命题是永真式？A.p∧¬pB.p∨¬pC.p→pD.p→¬p7.在集合论中，以下哪个集合是单元素集合？A.{1,2,3}B.{∅}C.{1,2,3,∅}D.{1,2,3,4}8.在博弈论中，以下哪个策略是混合策略？A.合作策略B.背叛策略C.随机策略D.稳定策略9.在数理逻辑中，以下哪个公式是重言式？A.p∨(q∧r)B.(p∨q)∧(p∨r)C.(p∧q)∨(p∧r)D.(p∨q)∧(q∨r)10.在命题逻辑中，以下哪个命题是永假式？A.p∧¬pB.p∨¬pC.p→pD.p→¬p11.在集合论中，以下哪个集合是无穷集合？A.{1,2,3}B.{∅}C.{1,2,3,∅}D.{1,2,3,4}12.在博弈论中，以下哪个策略是纯策略？A.合作策略B.背叛策略C.随机策略D.稳定策略13.在数理逻辑中，以下哪个公式是等价式？A.p∨(q∧r)B.(p∨q)∧(p∨r)C.(p∧q)∨(p∧r)D.(p∨q)∧(q∨r)14.在命题逻辑中，以下哪个命题是永真式？A.p∧¬pB.p∨¬pC.p→pD.p→¬p15.在集合论中，以下哪个集合是有限集合？A.{1,2,3}B.{∅}C.{1,2,3,∅}D.{1,2,3,4}16.在博弈论中，以下哪个策略是混合策略？A.合作策略B.背叛策略C.随机策略D.稳定策略17.在数理逻辑中，以下哪个公式是重言式？A.p∨(q∧r)B.(p∨q)∧(p∨r)C.(p∧q)∨(p∧r)D.(p∨q)∧(q∨r)18.在命题逻辑中，以下哪个命题是永假式？A.p∧¬pB.p∨¬pC.p→pD.p→¬p19.在集合论中，以下哪个集合是无穷集合？A.{1,2,3}B.{∅}C.{1,2,3,∅}D.{1,2,3,4}20.在博弈论中，以下哪个策略是纯策略？A.合作策略B.背叛策略C.随机策略D.稳定策略二、多项选择题（每题2分，共20分）1.以下哪些属于逻辑学的基本规律？A.同一律B.矛盾律C.排中律D.演绎推理2.以下哪些命题是重言式？A.p∨¬pB.p∧¬pC.p→pD.p→¬p3.以下哪些集合是空集？A.{1,2,3}B.{∅}C.{1,2,3,∅}D.{1,2,3,4}4.以下哪些策略是纳什均衡？A.合作策略B.背叛策略C.随机策略D.稳定策略5.以下哪些公式是等价式？A.p∨(q∧r)B.(p∨q)∧(p∨r)C.(p∧q)∨(p∧r)D.(p∨q)∧(q∨r)三、判断题（每题1分，共10分）1.逻辑学的基本规律是逻辑推理的基础。（）2.命题逻辑中的永真式是指在任何情况下都为真的命题。（）3.集合论中的无穷集合是指元素个数无限的集合。（）4.博弈论中的纳什均衡是指所有参与者都采取最优策略的情况。（）5.数理逻辑中的等价式是指在任何情况下都等价的公式。（）6.逻辑学的基本规律是逻辑推理的必要条件，但不是充分条件。（）7.命题逻辑中的永假式是指在任何情况下都为假的命题。（）8.集合论中的有限集合是指元素个数有限的集合。（）9.博弈论中的混合策略是指所有参与者都采取随机策略的情况。（）10.数理逻辑中的重言式是指在任何情况下都等价的公式。（）四、名词解释（每题4分，共20分）1.逻辑学2.命题逻辑3.集合论4.博弈论5.数理逻辑五、简答题（每题6分，共18分）1.简述逻辑学的基本规律。2.简述命题逻辑中的永真式和永假式。3.简述集合论中的空集、有限集合和无穷集合。4.简述博弈论中的纳什均衡和混合策略。六、案例分析题（1题，满分12分）案例：某公司有两个部门，分别为A部门和B部门。A部门有3名员工，B部门有2名员工。公司决定从A部门和B部门各选一名员工组成一个团队，共同完成一个项目。以下为A部门和B部门员工的技能和经验：A部门员工：1.小明：擅长技术，有3年项目经验。2.小红：擅长沟通，有2年项目经验。3.