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

说明：本试卷将作为样卷直接制版胶印，请命题教师在试题之间留足答题空间。（第1页共6页）制卷人签名：制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………中北大学《逻辑、计算和博弈》2025-2026学年第一学期期末试卷(A卷)适用年级专业考试方式闭卷考试时间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.Dijkstra算法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.归纳推理6.以下哪些是博弈论的基本策略？A.合作策略B.竞争策略C.谈判策略D.调整策略7.以下哪些是图论的基本算法？A.暴力算法B.深度优先搜索C.广度优先搜索D.Dijkstra算法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名员工。公司决定对两个部门进行绩效考核，考核结果分为优秀、良好