离散数学基础期中考试题.doc

离散数学基础期中考试题? （附参考答案）? ? 学????期：20XX－20XX学年第X学期?学生班级：XX专业?XXXX-XXXX班?考试时间：20XX.XX.XX?XX:XX-XX:XX?am?? 学号：??????? ?姓名：?????????????? ?班级：?? ????? ?□必修??□选 修? 一、填空题（共10分，每空1分）? 1.?我们称??能够表达判断，并且具有确定真值??的陈述句为命题。? 2.?在命运题逻辑中，任何命题公式的主合取范式都是存在的，并且是??唯一的??。?3.?把命题公式在其所有解释下所取真值列成一个表，称为G的??真值表??。? 4.?命题公式G=（P∧Q）→R，则G共有??8???个不同的解释；解释（F，T，F）使G的 真值为???T???。? 5.?在推理理论中，前提在推导过程中的任何时候都可以引入使用，这一推理规则叫做 （???P规则???）。? 6.?设集合}}{,{φφ=A，A的幂集? ρ(A)=φ,{φ},{{φ}},{φ,{φ}}{} 。? 7.?设R?是集合A上的二元关系，如果R是自反的，则它的关系矩阵的主对角线元素（???全是1???）。?8.?设R?是集合A上的二元关系，R-1是R的逆关系，则R的关系矩阵与R-1的关系矩阵具 有的关系是（???互为转置矩阵???）。? 9.?设R?是集合A上的二元关系，如果关系R同时具有自反性、?反对称性??和传递性， 则称R是A上的一个偏序关系。? 二、选择一个正确答案的代号，填入括号中。（共20分，每小题2分）? 1.?下列语句中不能成为命题的是（?D??）。? A．地球外的星球上也有人；?B．小王是我的同学，也是我的好朋友；?C．11+1=100；?? ? ? D．我正在说慌。? 2.?下列谓词公式中（?C??）不是命题。?A．(?x)P(x)；????B．(?x)P(x)；? C．(?x)(P(x)∨P(y))；?? ? D．(?x)(?y)(P(x)?→R(y))? 3.?个体域为整数集合，下列公式中（?C??）不是命题。? A．(?x)(?y)(x*y=y)；???B．(?x)(?y)(x*y=1)；?C．(?x)(x*y=x)；?? ? ? D．(?x)(?y)(x*y=2) 20XX-20XX学年第X学期???离散数学基础期中考试题????????????????????????????????北京交通大学? ? 北京交通大学20XX-20XX学年第X学期??离散数学期中考试题参考答案?????????????第?2?页?共?4?页? 4.?下列谓词公式中（?A??）不正确。? A．(?x)(A(x)?→B)???(?x)?A(x)?→B；??B．(?x)(B?→A(x))???B?→(?x)?A(x)；?C．(?x)(B?→A(x))???B?→(?x)?A(x)；? ? D．(?x)(A(x)∨B)??(?x)A(x)∨B；? 5.?下列命题中正确的是（?B??）。? A．φ∪{φ}=φ；????B．{φ,{φ}}-{{φ}}={φ}；? C．{φ,{φ}}-{φ}={φ，{φ}}；? D．{φ,{φ}}-φ={{φ}}；? 6.?由集合运算定义，下列各式正确的有（??A??）。? A．?X?X∪Y??????B.X?X∪Y???????C.X?X∩Y?????????D.Y?X∩Y?7.?设A,B,C为任意三个集合，下列各命题中正确的是（?A??）。? A．若A∈B且B?C，则A∈C；?B．若A∈B且B?C，则A?C；? C．若A?B且B∈C，则A∈C；? D．若A?B且B∈C，则A?C。? 8.?设R1，R2是集合A={a，b，c，d}上的两个关系，其中R1={（a，a），（b，b），（b，c）， （d，d）}，R2={（a，a），（b，b），（b，c），（c，b），（d，d）}，则R2是R1的（?B??）闭包。? A．自反??????????B．对称?????????C．传递??????????D．以上都不是? 9.?设偏序关系R是集合A={1，2，3，4，5，6}中数的“整除”关系，则A的极大元、极 小元的个数分别是（????C????）。? A．2，1??????????B．2，2?????????C．3，1??????????D．3，2? 10.?设有函数2,????3 ?:,??()2,???3 xxfRRfxx?≥→=???,??:,()2gRRgxx→=+，则 ()():fgxRR→o?是???????????????。? (A)?单射非满射;?????????????(B)?满射非单射;?(C)?不是单射也非满射;???????(D)?双射.?? 三、计算题（共40分，每小题10分）? 1.?