保定理工学院《逻辑、计算和博弈》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.Dijkstra算法5.在博弈论中，以下哪个概念表示参与者的收益？A.策略B.结果C.动作D.利益6.以下哪个逻辑连接词表示“非”？A.且B.或C.非D.如果7.在博弈论中，以下哪个概念表示参与者的行动？A.策略B.结果C.动作D.状态8.以下哪个算法是用于解决背包问题的？A.暴力搜索法B.深度优先搜索法C.广度优先搜索法D.Knapsack算法9.在逻辑学中，以下哪个命题是条件命题？A.所有的猫都是狗B.有些猫不是狗C.只有今天下雨，地面才会湿D.地面湿，所以今天下雨10.以下哪个逻辑连接词表示“且”？A.且B.或C.非D.如果11.在博弈论中，以下哪个概念表示参与者的决策？A.策略B.结果C.动作D.状态12.以下哪个算法是用于解决图着色问题的？A.暴力搜索法B.深度优先搜索法C.广度优先搜索法D.GraphColoring算法13.在逻辑学中，以下哪个命题是等价命题？A.所有的猫都是狗B.有些猫不是狗C.只有今天下雨，地面才会湿D.地面湿，所以今天下雨14.以下哪个逻辑连接词表示“或”？A.且B.或C.非D.如果15.在博弈论中，以下哪个概念表示参与者的收益？A.策略B.结果C.动作D.利益16.以下哪个算法是用于解决旅行商问题的？A.暴力搜索法B.深度优先搜索法C.广度优先搜索法D.TravelingSalesmanProblem算法17.在逻辑学中，以下哪个命题是逆命题？A.所有的猫都是狗B.有些猫不是狗C.只有今天下雨，地面才会湿D.地面湿，所以今天下雨18.以下哪个逻辑连接词表示“如果”？A.且B.或C.非D.如果19.在博弈论中，以下哪个概念表示参与者的决策？A.策略B.结果C.动作D.状态20.以下哪个算法是用于解决最小生成树问题的？A.暴力搜索法B.深度优先搜索法C.广度优先搜索法D.MinimumSpanningTree算法二、多项选择题（每题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.背叛策略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分）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中各选一名员工参加公司举办的比赛。以下为部门A和部门B员工的比赛成绩：部门A员工比赛成绩：A1（90分）、A2（85分）、A3（80分）、A4（75分）、A5（70分）部门B员工比赛成绩：B1（