七台河职业学院《逻辑、计算和博弈》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页七台河职业学院《逻辑、计算和博弈》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.在逻辑学中，以下哪个命题是重言式？A.所有猫都是动物。B.如果今天下雨，那么地面是湿的。C.这个命题是假的。D.某个命题是真的。2.在博弈论中，以下哪种策略属于混合策略？A.总是选择A。B.总是选择B。C.以一定的概率选择A，以一定的概率选择B。D.以上都不对。3.在计算理论中，以下哪个是图灵机的基本操作？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.总是选择A。B.总是选择B。C.以一定的概率选择A，以一定的概率选择B。D.以上都不对。9.在计算理论中，以下哪个是图灵机的状态？A.状态1。B.状态2。C.状态3。D.以上都是。10.在逻辑推理中，以下哪个命题是假言命题？A.所有猫都是动物。B.如果今天下雨，那么地面是湿的。C.这个命题是假的。D.某个命题是真的。11.在博弈论中，以下哪种情况属于非合作博弈？A.双方收益总和为零。B.一方收益增加，另一方收益减少。C.双方收益总和增加。D.以上都不对。12.在计算理论中，以下哪个是算法？A.算法是一种解决问题的方法。B.算法是一种编程语言。C.算法是一种计算机程序。D.以上都是。13.在逻辑推理中，以下哪个命题是重言式？A.所有猫都是动物。B.如果今天下雨，那么地面是湿的。C.这个命题是假的。D.某个命题是真的。14.在博弈论中，以下哪种策略属于混合策略？A.总是选择A。B.总是选择B。C.以一定的概率选择A，以一定的概率选择B。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.总是选择A。B.总是选择B。C.以一定的概率选择A，以一定的概率选择B。D.以上都不对。二、多项选择题（每题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.纳什均衡是博弈论中的最优策略。（）7.图灵机是计算理论中的抽象计算模型。（）8.算法是解决计算问题的有效方法。（）9.逻辑推理是判断命题真假的依据。（）10.博弈论中的策略可以是纯策略或混合策略。（）四、名词解释（每题4分，共20分）1.逻辑学2.博弈论3.计算理论4.演绎推理5.纳什均衡五、简答题（每题6分，共18分）1.简述逻辑学的研究对象和基本方法。2.简述