厦门大学《离散数学》课程试卷
软件学院2008年级主考教师：金贤安试卷类型：（A卷）
一、选择题（共10题，每题3分，共30分）
1、下列语句为命题的是（）。A．勿踏草地；。B．你去图书馆吗？；C．月球上有水；D．本命题为假。
2．下列推理中，（）是错误的。
A如果x是有理数，则它为整数。12是有理数。所以12是整数。B若周末气温超过30度，小红就去游泳。小红周末没去游泳。所以周末气温没超过30度。C下午小明或者去看电影，或者去打篮球。下午小明没去打篮球。因此下午小明去看电影了。D若a能被4整除，则a能被2整除。a能被2整除。因此a能被4整除。
3．谓词公式xPxyRyQx中的x
。
A．只是约束变元B．只是自由变元C．既非约束变元又非自由变元D．既是约束变元又是自由变元
4下列关系中，（）不是等价关系。
A非空集合的幂集的元素间包含关系；B集合之间的等势关系；C公式之间的等值关系；D图之间的同构关系。
5下面等值式中，（）是不正确的。
AxAxBxxAxxBx
BxAxBxxAxxBx
CxAxBxAxB
DxABxAxBx
1
f6．下列关于集合的势的叙述中，（）是错误的。
A实数集比自然数集优势；B任一无限集合都存在与自己等势的真子集；C集合之间的优势关系是偏序关系；D有理数集比整数集优势。
7．设ABC是集合，F是关系，GABDA，则下列式子中不正确的是（）。
A．ABABB
BG1GDD
CFABFAFB
DABCABC
8以下序列中，（）是简单可图的。
A443322；B3331；C54322；D6632221。
9下列叙述中错误的是。
A．
≥2阶竞赛图都具有哈密顿通路；B．非平凡树不是欧拉图，也不是哈密顿图；C．
≥3且为奇数阶的二部图一定不是哈密顿图；D．欧拉回路包含图的所有顶点，哈密顿回路包含图的所有边。
10．下列关于图的连通性的叙述中正确的是。
A有向图是连通的是指它是强连通的；B任一无向图的点连通度都不超过它的边连通度；C在一
阶圈C
≥4上任意去掉两个顶点得到得图都有2个连通分支；D
阶无向完全图的点连通度为
；
二、填空题（共8题，每题3分，共24分）
1．令Fx：x是汽车，Gy：y是火车，Hxy：x比y快。则命题“不存在比所有火车都快的汽车”符号化形式为___xFxyGyHxy______________。
2．公式pqr的主析取范式为_______m0m4m6_______。3．集合Aabcd上的等价关系共有______个。4．自对偶图的顶点数
和边数m之间满足关系式为mr