离散数学填空题及答案解析.doc

编号 题目 答案 题型 分值 大纲 难度 谓词公式(x(P(x)( (yR(y))Q(x)中量词(x的辖域是（ ）。 答：P(x)( (yR(y) 填空题 2 3.1 3 令R(x):x是实数，Q(x):x是有理数。则命题“并非每个实数都是有理数”的符号化表示为（ ）。 答：(x(R(x)Q(x)) 填空题 2 3.1 3 一棵无向树的顶点数n与边数m关系是(　　　　)。 答：m=n-1 填空题 2 7.1 3 一个图的欧拉回路是一条通过图中( )的回路。 答：所有边一次且恰好一次 填空题 2 6.4 3 有n个结点的树，其结点度数之和是(　　　　)。 答：2n-2 填空题 2 6.4 3 设T是一棵树，则T是一个连通且( )图。 答：简单无回路 填空题 2 6.2 3 任一有向图中，度数为奇数的结点有(　　　)个。 答：偶数 填空题 2 6.1 3 设 （N：自然数集，E+ 正偶数） 则 （ ） 。 答：{0，1，2，3，4，6} 填空题 2 1 2 设P，Q 的真值为0，R，S的真值为1，则 的真值= （ ）。 答：1 填空题 2 2.1 3 公式的主合取范式为（ ） 。 答： 填空题 2 2.3 4 设A={1，2，3，4}，A上关系为 ｛1,2,2,1,2,3,3,4｝则 R2 = ( )。 答：{1,1, 1,3, 2,2, 2,4 } 填空题 2 4.1；4.2 3 设A={a，b，c，d}，其上偏序关系R的哈斯图为 则 R= （ ）。 答：{a.b,a,c,a,d,b,d,c,d} IA 填空题 2 4.4 4 树是不包含树是不包含（ ）的（ ）图的。 答：环;无向 填空题 2 8.1 3 设A={1，2，3}，则A上既不是对称的又不是反对称的关系R= ( )。 答：R={1,2,1,3,2,1} 填空题 2 4.3 3 设 f，g是自然数集N上的函数，则（ ）。 答：2(x+1) 填空题 2 5.2 3 设A={a，b，c}，A上二元关系R={ a, a , a, b , a, c , c, c} , 则s（R）= （ ）。 答： 填空题 2 4.4 5 P，Q真值为0 ；R，S真值为1。则的真值为（ ）。 答：1 填空题 2 2.2 3 的主合取范式为（ ）。 答： 填空题 2 2.3 4 设 P（x）：x是素数， E(x)：x 是偶数，O(x)：x是奇数 N (x,y)：x可以整数y。则谓词 的自然语言是（ ）。 答： 填空题 2 3.1 3 谓词的前束范式为（ ）。 答： 填空题 2 3.2 4 若P，Q，为二命题，真值为0 当且仅当（ ） 。 答：P真值为1，Q的真值为0 填空题 2 2.1 3 将量词辖域中出现的（ ） 和指导变元交换为另一变元符号，公式其余的部分不变，这种方法称为换名规则。 答：约束变元 填空题 2 3.1 3 设G为9阶无向图，每个结点度数不是5就是6，则G中至少有 （ ） 个5度结点。 答：6 填空题 2 6.1 3 有向图 中从v1到v2长度为2的通路有（ ） 条。 答：2 填空题 2 6.3 3 设是代数系统，则满足幂等律，即对有（ ） 。 答： 填空题 2 8.2 4 任何(n,m) 图G = (V,E) , 边与顶点数的关系是（ ）。 答： 填空题 2 6.4 3 当n为（ ） 时,非平凡无向完全图Kn是欧拉图。 答：奇数 填空题 2 6.2 3 已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有（ ）个1度顶点。 答：5 填空题 2 7.1 3 集合A={,{}}的幂集P(A) =（ ） 。 答： 填空题 2 1 3 设|A|=3，则A上有（ ）个二元关系。 答：29 填空题 2 4.1 3 Q：我将去上海，R：我有时间，公式的自然语言为（ ）。 答：我将去上海当且仅当我有空 填空题 2 2.1 3 公式的主合取范式是（ ） 。 答： 填空题 2 2.3 3 若是集合A的一个分划，则