北京信息科技大学《逻辑、计算和博弈》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页北京信息科技大学《逻辑、计算和博弈》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共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.→（蕴含）。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.纳什均衡。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.简述博弈论的基本概念。3.简述算法的基本概念。六、案例分析题（1题，满分12分）阅读以下案例，回答问题：某公司有两个部门，A部门和B部门。A部门有5名员工，B部门有4名员工。公司决定将A部门的员工分配到B部门，每个员工只能分配到B部门的一个岗位。以下是一种可能的分配方案：A部门员工|B部门岗位|张三|1号岗位李四|2号岗位王五|3号岗位赵六|4号岗位孙七|5号岗位