三明学院《逻辑、计算和博弈》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.p∨q→pB.p∧q→pC.p∨q→qD.p∧q→q3.以下哪个命题是等价命题？A.p∨q和p∧qB.p∨q和p→qC.p∧q和p→qD.p∨q和p∧q4.在博弈论中，以下哪个概念表示参与者的最优策略？A.非合作均衡B.合作均衡C.非合作解D.合作解5.以下哪个算法是用于解决旅行商问题的？A.暴力算法B.动态规划C.模拟退火D.遗传算法6.以下哪个概念表示两个事件同时发生的概率？A.互斥事件B.独立事件C.相容事件D.对立事件7.以下哪个逻辑运算符表示“非”？A.∧B.∨C.¬D.→8.以下哪个逻辑运算符表示“与”？A.∧B.∨C.¬D.→9.以下哪个逻辑运算符表示“或”？A.∧B.∨C.¬D.→10.以下哪个逻辑运算符表示“蕴含”？A.∧B.∨C.¬D.→11.以下哪个逻辑运算符表示“否定”？A.∧B.∨C.¬D.→12.以下哪个逻辑运算符表示“合取”？A.∧B.∨C.¬D.→13.以下哪个逻辑运算符表示“析取”？A.∧B.∨C.¬D.→14.以下哪个逻辑运算符表示“蕴含”？A.∧B.∨C.¬D.→15.以下哪个逻辑运算符表示“否定”？A.∧B.∨C.¬D.→16.以下哪个逻辑运算符表示“合取”？A.∧B.∨C.¬D.→17.以下哪个逻辑运算符表示“析取”？A.∧B.∨C.¬D.→18.以下哪个逻辑运算符表示“蕴含”？A.∧B.∨C.¬D.→19.以下哪个逻辑运算符表示“否定”？A.∧B.∨C.¬D.→20.以下哪个逻辑运算符表示“合取”？A.∧B.∨C.¬D.→二、多项选择题（每题2分，共20分）1.以下哪些是逻辑运算符？A.∧B.∨C.¬D.→2.以下哪些是逻辑命题？A.p∨qB.p∧qC.p→qD.p↔q3.以下哪些是逻辑推理规则？A.简化规则B.演绎推理C.归纳推理D.演绎推理4.以下哪些是博弈论中的策略？A.合作策略B.非合作策略C.谈判策略D.竞争策略5.以下哪些是算法？A.暴力算法B.动态规划C.模拟退火D.遗传算法6.以下哪些是概率论中的概念？A.事件B.样本空间C.概率D.独立事件7.以下哪些是逻辑运算符？A.∧B.∨C.¬D.→8.以下哪些是逻辑命题？A.p∨qB.p∧qC.p→qD.p↔q9.以下哪些是逻辑推理规则？A.简化规则B.演绎推理C.归纳推理D.演绎推理10.以下哪些是博弈论中的策略？A.合作策略B.非合作策略C.谈判策略D.竞争策略三、判断题（每题1分，共10分）1.逻辑运算符∧表示“或”。2.逻辑运算符∨表示“与”。3.逻辑运算符¬表示“非”。4.逻辑运算符→表示“蕴含”。5.逻辑运算符↔表示“等价”。6.概率论中的事件是指样本空间中的一个子集。7.概率论中的样本空间是指所有可能结果的集合。8.概率论中的概率是指某个事件发生的可能性。9.博弈论中的策略是指参与者在博弈中采取的行动。10.算法是指解决特定问题的步骤和规则。四、名词解释（每题4分，共20分）1.逻辑运算符2.逻辑命题3.逻辑推理4.博弈论5.算法五、简答题（每题6分，共18分）1.简述逻辑运算符∧和∨的区别。2.简述逻辑运算符¬和→的区别。3.简述逻辑运算符↔的含义。六、案例分析题（1题，满分12分）某公司有两名员工，甲和乙。甲的效率是乙的两倍。公司需要完成一项任务，任务需要10天完成。甲单独完成需要5天，乙单独完成需要10天。请问，