离散数学复习题.docxVIP

选择题1.设是集合A上的偏序关系，是的逆关系，则是A上的(A)偏序关系 (B)等价关系 (C)相容关系 (D)以上结论都不成立2.由2个命题变元和组成的不等值的命题公式的个数有(A)2 (B)4 (C)8 (D)163.令T(x): x是火车，B(x): x是汽车，F(x, y): x比y快，则“某些汽车比所有的火车慢”符号化为( ).(A).(B).(C).(D).4.设R是实数集合，是其上的小于等于关系，则(R, )是(A)有界格(B)分配格 (C)有补格 (D)布尔格5.3阶完全无向图的不同构的生成子图有(A)2 (B)3 (C)4 (D)56.设A, B是集合，若，则 （ ）(A)B = (B) A = (C) (D)7.谓词公式中量词的辖域为 （ ）(A) (B)(C) (D)和8.任意6阶群的子群的阶一定不为 （ ）(A)4 (B)6 (C)2 (D)39.设是正整数，则有限布尔代数的元素个数为 （ ）(A)2n (B)4n (C) (D)10.对于下列序列，可构成简单无向图的度数序列为 （ ）(A)3, 3, 4, 4, 5 (B)0, 1, 3, 3, 3 (C)1, 1, 2, 2, 3 (D)1, 1, 2, 2, 2二 填空题1.设，，则，，.2.集合，其上可定义( )个封闭的1元运算，( )个封闭的2元运算，( )个封闭的3元运算.3. 令G(x): x是金子，F(x): x是闪光的，则命题“金子都是闪光的，但闪光的未必是金子”符号化为( ).4.所有6的因数组成的集合为( ).5.不同构的5阶根树有( )棵.6.设}，则 = _____________，{} = ________________，中的元素个数_________.7.有12个按顺序标有1，2，…12的座位围成一圈，从中选出可个5个不相邻的座位，有多少种选法___________8.谓词公式中量词的辖域为____________, 量词的辖域为_________________________. 9.设，对于其上的整除关系“|”，元素_____________不存在补元.设n阶图G中有m条边，每个顶点的度不是k就是k+1，则有k度顶点__________个.三判断题1.若一个元素既存在左逆元，又存在右逆元，则. ( )2.命题联结词→不满足结合律. ( )3.在Z8 = {0，1，2，3，4，5，6，7}中，2关于模加的逆元为4. ( )4.整环一定是域. ( )5. 无向图有生成树的充要条件是为连通图. ( )6. 设，，则是满射. ( )7.5男5女圆桌交替就座的方式有2880种. ( )8. 设是格，对于，若且，则. ( )9. 任何树都至少2片树叶. ( )10.任何平面图的面数( )四 解答题1、设（1）求P（A）和（2）构造一个从P（A）到的双射函数。2设N是自然数集合，定义N上的关系如下：是偶数，1.证明是N上的等价关系.2.求出N关于等价关系的所有等价类.3.试求出一个N到N的函数，使得.3、(10分) 设p, q, r为命题变元，求(p→q)→r的主合取范式和主析取范式。4、 设为代数系统，其中A={0，1，2，3，4}，（1）列出的运算表。（2）是否有零元和幺元，若有幺元，求出所有可逆元素的逆元。5、 画出的所有非同构的子图，其中有几个是生成子图？生成