资源描述：
《离散数学总复习题(选择填空题) 》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、离散数学期末复习题（选择填空）1．设（N：自然数集，E +正偶数）则{0，1，2，3，4，6}；。2．A，B，C表示三个集合，文图中阴影部分的集合表达式为ABC。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={,,,,}IA。6．图的补图为。7.P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为；；“虽然你努力了，但还是失败了”的
2、翻译为。8.设A={2，3，4，5，6}上的二元关系，则R=（列举法）。R的关系矩阵MR=。159.设A={1，2，3}，则A上既不是对称的又不是反对称的关系R=；A上既是对称的又是反对称的关系R=。10.n个结点的无向完全图Kn的边数为，欧拉图的充要条件是:图中无奇度结点且连通11.设A={a，b，c}，A上二元关系R={,,,},则s（R）=。12.集合的幂集=。13.若P，Q，为二命题，真值为0当且仅当P真值为1，Q的真值为0。14.命题“对于任意给定的正实数，都存在比它大的实数”令F(x)：x为实数，则命题的逻辑谓
3、词公式为。15.谓词合式公式的前束范式为。16.将量词辖域中出现的约束变元和指导变元交换为另一变元符号，公式其余的部分不变，这种方法称为换名规则。17.设G为9阶无向图，每个结点度数不是5就是6，则G中至少有6个5度结点。18.n阶完全图，Kn的点数X(Kn)=n。19.有向图中从v1到v2长度为2的通路有条。20.n阶完全图结点v的度数d(v)=n-1。21.设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则Nk=n(k+1)-2m。22.算式的二叉树表示为。23.任何(n,m)图G=(V,E),边与顶点数
4、的关系是。24.当n为奇数时,非平凡无向完全图Kn是欧拉图。25.已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有5个1度顶点。26.n阶完全图Kn的点色数X(KN)=n。1527.n阶完全图Kn 的边数为。28.右图的邻接矩阵A=。29.完全二叉树中，叶数为nt，则边数m=。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>,
5、<2,4>,<3,3>,<1，3>，<2,4>,<4,2>}、。={<1,4>,<2,2>}。33.设
6、A
7、=3，则A上有29个二元关系。34.A={1，2，3}上关系R={<1,1>,<2,2>,<3,3>}时，R既是对称的又是反对称的。35.偏序集的哈斯图为，则={,,,,,,,,,}+IA。36.Q：我将去上海，R：我有时间，公式的自然语言为我将去上海当且仅当我有空。37若是集合A的一个分划，则它应满足。38.若P，Q为二命题，真值为1，当且仅当P，Q的真值
8、相同。39.的前束范式为。40.能够断真假的阵述句称为命题。41.命题P→Q的真值为0，当且仅当P的真值为1，Q的真值为0。42一个命题含有4个原子命题，则对其所有可能赋值有16种。43.所有小项的析取式为永真式。44.令P（x）：x是质数，E（x）：x是偶数，Q（x）：x是奇数，D（x，y）：x除尽y.则的汉语翻译为15任意两数x、y,如果x是偶数且能除尽y，则y一定是偶数；。45.若R是集合A上的偏序关系，则R满足自反性、反对称性、传递性46.设G是n阶完全图，则G的边数m=。47.设集合A,B，其中A＝{1,2,3},B={1,2},则A-B＝__{3};
9、__________;r(A)-r(B)＝____{{3},{1,3},{2,3},{1,2,3}}.___.48.设有限集合A,
10、A
11、=n,则
12、r(A×A)
13、=____.__.49.已知命题公式G＝Ø(P®Q)∧R，则G的主析取范式是___(P∧ØQ∧R)._.50.设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为___12___，分枝点数为_____3________.51设A、B为两个集合,A={1,2,4},B={3,4},则从AÇB＝_{4},___________;AÈB＝____{1,2,3,4},________;A－B＝______{
14、1,2}._______
