资源描述：
《离散数学复习题 新 优质文档.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、优质文档离散数学复习题一、填空题1.若集合A的基数，则其幂集的基数1024。2.设，则15。3.设N表示非负整数集，，R：N→N，xRy定义为x+2y＝10，则Dom(R)＝{0,2,4,6,8,10}Ran(R)＝{5,4,3,2,1,0}4.A=,R是A上的整除关系，那么A的极大元是10，24,极小元是2，3，5,。5.设A=上的关系，则R具备反对称性、传递性，R不具备自反性、反自反性和对称性。6.设G=（n,m）是简单图,v是G中度数为k的结点，e是G中的一条边，则G－e中有n个结点，m－1条边
2、。7.3个结点可构成4个不同构的简单无向图。8.具有p个顶点的完全图K有个生成树，p≥2。9.设G是一个有k个支的图，如果S是G的割集，则G-S恰有k+1个支。10.设A=，则AA=，2。11.集合的幂集。12.设R是集合上的模7同余关系，则.。13.A=,R是A上的整除关系，那么A的极大元是10，24,极小元是2，3，5,。14.整数集上的小于关系“＜”具有反自反、反对称和传递性。15.设G=（n,m）是简单图,v是G中度数为k的结点，e是G中的一条边，则G－v中有n－1个结点，m－k条边。16.3
3、个结点可构成4个不同构的简单无向图。17.具有p个顶点的完全图K有个生成树，p≥2。13优质文档18.设S是连通图G=（V，E）的割集，则G-S恰有2个支。19.设P:我生病,Q:我去学校看电影(1)命题“我虽然生病但我仍去学校”符号化为P∧Q。(2)命题“只有在生病的时候，我才不去学校”符号化为PQ。20.设P、Q为两个命题，德摩根律可表示为，（或），吸收律可表示为（或）。21.公式的主析取范式为,主合取范式的编码表示为。22.中,的作用域为,的作用域为,的作用域为。23.谓词公式的前束范式为。24
4、.设P:我有钱,Q:我去看电影(1)命题“如果我有钱,那么我就去看电影”符号化为。(2)命题“虽然我有钱,但我不去看电影”符号化为。25.命题公式的成真赋值为010，100，101，110，111,成假赋值为000，001，011。26.公式的主析取范式为,主合取范式的编码表示为。27.中,的作用域为,的作用域为,的作用域为。28.谓词公式的前束范式为。二、单项选择题1．对任意集合A、B、C，下述论断正确的是【A】（A）若AB，BC，则AC（B）若AB，BC，则AC（C）若AB，BC，则AC（D）若A
5、B，BC，则AC2．设，则下列选项错误的是【B】13优质文档（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）既非基本回路也非简单回路8．5阶无向完全图的边数是【B】：（A）5（B）10（C）15
6、（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】13优质文档（A）0（B）1（C）2（D）314．设为无向图，,若连通，则【D】（A）
7、（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是不负数,
8、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是奇数,那么一
