曲靖师范学院2018-2019学年第一学期期末考试离散数学试题请考生按规定用笔将所有试题的答案涂、写在答题纸上。选择题部分注意事项：1.答题前，考生务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。一、单项选择题（每小题2分，共20分）1设P:天下雪，Q:我去镇上，则命题"天正在下雪，我没去镇上可符号化为()C.PA-0;2.下列命题是重言式的是()3.设解释R如下：论域D为实数集，a=0,f(x,y)=x-y,A(x,y)=x,,},下列结论错误B.f-(3)=c;D.f(c)=3。A.自反性和对称性；B.反自反性和对称性；反对称性和传递性。7设R为非空集合A上的关系R的逆关系，则下列结论不成立的是()A若R为偏序，则R为偏序；B若R为拟序，则R为拟序；C若R为线序，则R为线序；D若R为良序，则R为良序。8设π和π，是非空集合A的划分，则下列集合一定是A的划分的是()9.设Ix是集合X={a,b,c上的恒等关系，要使IxU{,,,UR为X上的等价关系，R可取()A.{kc,a>,}B.{,}iC.{,}D.{,}。10.设N和R分别为自然数和实数集合，则下列集合中与其他集合的基数不同的集合是()A.R;C.p(N);二、填空题（每小空2分，共20分）1.代数与代数是否同构？(填：同构或不同构)。2.<[3,5],的全下界是全上界是3.任何具有k个面的连通平面(n,m)图恒有4的子半群有5.长度为偶数n的基本回路Cn的xo(Cn)=6.在n个顶点的有向简单图中最多只有条边。三、填空题（每小空1分，共10分）1.设E(x):x是偶数，P(x):x是质数，I(x):x是整数，N(x):x是负数，则在全总个体域下个偶数之和是偶数”符号化“如果一个整数平方的是奇数，则它是奇数”符号化2.设A={a,b},B={a,b,c},则p(A)=3.设1为整数集合，则集合A=0,1,2,3,4}上的二元关系的关系矩阵为MR=R传递闭包的关系矩阵为M(R)=4设U=[0,1],A=(0.2,0.6],B=[0,0.5),则特征函数