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

说明：本试卷将作为样卷直接制版胶印，请命题教师在试题之间留足答题空间。（第1页共6页）制卷人签名：制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………东北大学《逻辑、计算和博弈》2025-2026学年第一学期期末试卷(A卷)适用年级专业考试方式闭卷考试时间120分钟学院专业班级学号姓名题号一二三四五六七八总分阅卷教师得分………………得分一、单项选择题（每题1分，共20分）1.在逻辑学中，以下哪个命题是重言式？A.如果今天下雨，那么地面是湿的。B.所有的猫都是哺乳动物。C.如果今天下雨，那么地面不是湿的。D.所有的哺乳动物都是猫。2.在博弈论中，以下哪种策略属于混合策略？A.总是选择A。B.总是选择B。C.以一定的概率选择A，以一定的概率选择B。D.以一定的概率选择A，以一定的概率选择C。3.在计算理论中，以下哪个是图灵机的定义？A.一种能够执行任何算法的抽象计算设备。B.一种能够执行任何有限状态自动机的抽象计算设备。C.一种能够执行任何逻辑运算的抽象计算设备。D.一种能够执行任何数学运算的抽象计算设备。4.在逻辑学中，以下哪个命题是矛盾式？A.所有的猫都是哺乳动物。B.所有的猫都不是哺乳动物。C.所有的猫既是哺乳动物，又不是哺乳动物。D.所有的猫都不是猫。5.在博弈论中，以下哪种情况属于纳什均衡？A.每个参与者都选择自己的最优策略。B.每个参与者都选择自己的次优策略。C.每个参与者都选择自己的最差策略。D.每个参与者都选择自己的平均策略。二、多项选择题（每题2分，共20分）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.背叛策略。三、判断题（每题1分，共10分）11.逻辑学是研究推理和论证的学科。（）12.博弈论是研究决策和竞争的学科。（）13.计算理论是研究计算和算法的学科。（）14.逻辑学中的命题都是真命题。（）15.博弈论中的纳什均衡是唯一的。（）16.计算理论中的算法是有限的。（）17.逻辑学中的推理都是有效的。（）18.博弈论中的支付是固定的。（）19.计算理论中的程序是无限的。（）20.逻辑学中的论证都是正确的。（）四、名词解释（每题4分，共20分）21.逻辑学22.博弈论23.计算理论24.算法25.纳什均衡五、简答题（每题6分，共18分）26.简述逻辑学的基本命题形式。27.简述博弈论的基本要素。28.简述计算理论的基本概念。六、案例分析题（1题，满分12分）29.案例材料：某公司有两名员工，甲和乙。甲和乙都是公司的销售员，他们的销售业绩直接影响公司的利润。公司规定，如果甲和乙的销售业绩都达到一定的标准，公司将给予他们丰厚的奖金。然而，甲和乙之间存在竞争关系，他们都不愿意让对方得到奖金。请分析以下情况：（1）甲和乙各自选择合作策略还是竞争策略？（2）如果甲和乙