离散数学总复习题2016(选择填空)分析.doc

1．设 （N：自然数集，E+ 正偶数） 则 {0，1，2，3，4，6}； 。 2．A，B，C表示三个集合，文图中 阴影部分的集合表达式为 。 3．设P，Q 的真值为0，R，S的真值为1，则 的真值= 1 。 4．设A={1，2，3，4}，A上关系图为 则 R2 = {1,1, 1,3, 2,2, 2,4 } 。 5．设A={a，b，c，d}，其上偏序关系R的哈斯图为 则 R= {a.b,a,c,a,d,b,d,c,d} IA 。 图的补图为 。 7.P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为 ； ；“虽然你努力了，但还是失败了”的翻译为 。 8.设A={2，3，4，5，6}上的二元关系，则R= （列举法）。 R的关系矩阵MR= 。 9.设A={1，2，3}，则A上既不是对称的又不是反对称的关系R= ；A上既是对称的又是反对称的关系R= 。 10.n个结点的无向完全图Kn的边数为 ，欧拉图的充要条件是:图中无奇度结点且连通 11.设A={a，b，c}，A上二元关系R={ a, a , a, b , a, c , c, c} , 则s（R）= 。 12.集合的幂集= 。 13.若P，Q，为二命题，真值为0 当且仅当 P真值为1，Q的真值为0 。 14.命题“对于任意给定的正实数，都存在比它大的实数”令F(x)：x为实数，则命题的逻辑谓词公式为 。 15.谓词合式公式的前束范式为 。 16.将量词辖域中出现的 约束变元 和指导变元交换为另一变元符号，公式其余的部分不变，这种方法称为换名规则。 17.,则A的幂集= 。 20.n阶完全图结点v的度数d(v) = n-1 。 21.设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k = n(k+1)-2m 。 23.任何(n,m) 图G = (V,E) , 边与顶点数的关系是 。 24.当n为 奇数 时,非平凡无向完全图Kn是欧拉图。 27.n阶完全图Kn的边数为 。 28.右图 的邻接矩阵A= 。 30.集合A={,{}}的幂集P(A) = 。 31设A={1，2，3，4}，A上二元关系R={1，2，2，1，2，3，3，4}画出R的关系图 。 32设A={1,2,2 , 4 ,3 , 3 } , B={1,3,2,4,4,2}, 则= { 1 , 2 , 2 , 4 , 3 , 3 , 1，3 ，2,4 ,4,2}、 。 = { 1 , 4 , 2 , 2 } 。 33.设|A|=3，则 ，A上有 29 个二元关系。 34.A={1，2，3}上关系R= { 1 , 1 , 2 , 2 , 3 , 3 } 时，R既是对称的又是反对称的。 35.偏序集的哈斯图为， 则= {a,b,a,d,a,e,b,d,b,e,a,c,a,f,a,g,c,f,c,g}+IA 。 36.Q：我将去上海，R：我有时间，公式的 自然语言为 我将去上海当且仅当我有空 。 37若是集合A的一个分划， 则