资源描述：
《离散数学复习题教学文案.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、离散数学复习题精品文档一、单项选择题1．对任意集合A、B、C，下述论断正确的是【A】（A）若AB，BC，则AC（B）若AB，BC，则AC（C）若AB，BC，则AC（D）若AB，BC，则AC2．设，则下列选项错误的是【B】（A）（B）（C）（D）3．设上的关系如下，有传递关系的有【D】（A）（B）（C）（D）4．R是A上的自反关系，则【B】（A）（B）（C）（D）5．中含3条边的不同构生成子图有【C】（A）1个（B）2个（C）3个（D）4个6．设为无向图，,若连通，则【D】（A）（B）（C）（D）7．欧拉回路是【B】（A）路径（B）简单回路（C）既是基本回路也是简单回路（D）既非
2、基本回路也非简单回路8．5阶无向完全图的边数是【B】：收集于网络，如有侵权请联系管理员删除精品文档（A）5（B）10（C）15（D）209．设A＝，B＝，C＝，则（A∪B）C为【C】（A）（B）（C）（D）10．设，则下列选项错误的是【D】（A）（B）（C）（D）11．集合上的关系,则R的性质为【B】（A）自反的（B）对称的（C）传递的、对称的（D）反自反的、传递的12．设R是非空集A上的二元关系，则R的对称闭包s(R)＝【B】（A）（B）（C）（D）13．若简单图G与其补图同构，称G为自补图，则含有5个结点不同构的无向自补图的个数为【C】（A）0（B）1（C）2（D）314．
3、设为无向图，,若连通，则【D】（A）（B）（C）（D）15．欧拉回路是【B】（A）路径（B）简单回路（C）既是基本回路也是简单回路（D）既非基本回路也非简单回路收集于网络，如有侵权请联系管理员删除精品文档16．个结点的无向完全图的边数是【D】：（A）（B）（C）（D）17．设P:我将去镇上,Q:我有时间。命题“我将去镇上,仅当我有时间时”符号化为【A】(A)PQ,(B)QP,(C)QP,(D)Q∨P18．下面哪个命题是命题“2是偶数或－3是负数”的否定？【C】(A)2是偶数或－3不是负数,(B)2是奇数或－3不是负数,(C)2不是偶数且－3不是负数,(D)2是奇数且－3是不负数
4、,19．下面哪个联结词运算不可交换:【B】(A)∧,(B),(C)∨,(D)20．命题公式(P∧(PQ))Q是;【C】(A)矛盾式,(B)蕴含式,(C)重言式,(D)等值式21．下列命题联结词集合中,哪个是最小联结词组;【C】(A),(B)(C)(D)22．下面那一个命题是假命题;【A】(A)如果2是偶数,那么一个公式的析取范式唯一,(B)如果2是偶数,那么一个公式的析取范式不唯一,(C)如果2是奇数,那么一个公式的析取范式唯一,(D)如果2是奇数,那么一个公式的析取范式不唯一23．谓词公式中变元是;【D】（A）自由变元,(B)约束变元,(C)既不是自由变元也不是约束变元,(D
5、)既是自由变元也是约束变元24．设:x是人,:x犯错误,命题“没有不犯错误的人”符号化为;【D】(A),(B),(C),(D)收集于网络，如有侵权请联系管理员删除精品文档25．命题公式(P∧Q)R的成真赋值为;【B】(A)000,001,110(B)001,011,101,110,111(C)全体赋值(D)无26．下面语句中哪个是真命题；【D】(A)我在说谎,(B)严禁吸烟,(C)如果1+2=3,那么雪是黑的,(D)如果1+2=5,那么雪是黑的27．设P:我们划船,Q:我们跑步。命题“我们不能既划船又跑步”符号化为【B】(A)P∧Q,(B)P∨Q,(C)（PQ）,(D)PQ28
6、．下面哪个命题是命题“2是偶数或－3是负数”的否定？【C】。(A)2是偶数或－3不是负数,(B)2是奇数或－3不是负数,(C)2不是偶数且－3不是负数,(D)2是奇数且－3是不负数,29．下面哪个联结词运算不可交换【C】。(A)∧,(B)∨,(C),(D)30．下面哪个命题公式是重言式【B】。(A)(PQ)∧(QP),(B)(P∧Q)P,(C)(P∨Q)∧(P∧Q),(D)（P∨Q）31．下列命题联结词集合中,哪个不是最小联结词组【C】。(A),(B)(C)(D)32．命题公式PQ∧R的对偶式是【D】。(A)P（Q∨R）,（B）P∧（Q∨R），（C）P∨（Q∧R），（D）P∧（
7、Q∨R）33．谓词公式中变元是【D】。（A）自由变元,(B)约束变元,(C)既不是自由变元也不是约束变元,(D)既是自由变元也是约束变元收集于网络，如有侵权请联系管理员删除精品文档34．设:x是运动员,:x是强壮的,命题“没有一个运动员不是强壮的”符号化为【C】。(A),(B),(C),(D)35．的否定是【B】。(A)，(B)，(C)，(D)36．在谓词演算中，下列各式正确的是【A】：(A),(B),(C),(D)二、填空题1.若集合A的基数，则其幂集的基数1024。2.设，则15。3.设
