北京理工大学《离散数学》2018-2019学年第二学期期末考试试卷A卷.pdfVIP

学院 姓名 学号 任课老师 考场教室__________选课号/座位号 ………密………封………线………以………内………答………题………无………效…… 北京理工大学2018-2019学年第 二 学期末 考试 A 卷 课程名称：__离散数学__ 考试形式： 闭卷 考试日期： 20 年 月 日考试时长：_90_分钟 本试卷试题由__五__部分构成，共__4__页。 题号 一 二 三 四 五 合计 得分 得 分 一、单选题（四选一）（8×2＝16 分） 1.数理逻辑研究的主要内容是（ ） 1).命题 2).公式 3).推理 4).谓词 2.数理逻辑在研究推理时（ ） 1).并不涉及前提和结论的内容 2).仅涉及前提的内容 3).仅涉及结论的内容 4).要涉及前提和结论的内容 3.下列公式中，那一个不是永真的（ ） 1).(P∧Q)→P 2).(P ∨Q)→P 3).P→(P ∨Q) 4).(P ∧Q)→Q 4.下列公式中，哪一个不是合取范式（ ） 1).P∨Q 2).P ∧Q 3).(P ∨Q) 4).(P ∧Q)5.设 R 是定义在集 合A={1,2,3,4}上的二元关系，R={1,1,2,2,1,2 ，2,3},则R 满足：( ) 1).R 是自反的 2).R 是反自反的 3).R 是对称的 4).R 是反对称的 6.如R 、S 都是定义在A 上的二元关系，则下列之一是成立的( ) 1).如R 、S 是自反的，则R°S 也是自反的 2).如R 、S 是反自反的，则R°S 也是反自反的 3).如R 、S 是对称的，则R°S 也是对称的 4).如R 、S 是反对称的，则R°S 也是反对称的 7.设R 是定义在集合A={1,2,3,4,5,6}上的一个偏序关系，R={x,y|(x,y ∈A)且(y|x)},则下列之一哪一 个不成立( ) 1).集合A 有最大元 2).集合A 有最小元 3).集合A 有极大元 4).集合A 有极小元 第 1 页 共 8 页 学院 姓名 学号 任课老师 考场教室__________选课号/座位号 ………密………封………线………以………内………答………题………无………效…… 8.下列函数哪一个是双射函数( ) 1).对地球上的每一个人，指派相应于他年龄的那个数 2).对中国的每个省，指派它的省会 3).对每一本由一个作者撰写的书，指派它的作者 4).对世界上的每一个国家，指派它的总理 得 分 二 、多项选择题（五选二至五）（4×3 ＝12 分） 1.一个命题变元一定是一个（ ） 1).文字 2).短语 3).子句 4).合取范式 5).析取范式 2.下列命题中，哪些是真命题（ ） 1).北京是中国的首都当且仅当鸟会飞。 2).如果太阳从东边升起，则5 不是素数。 3).如果3 是偶数，则2 是奇数。 4).如