离散填空题和答案.doc

《离散填空题和答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、填空1、：你努力，：你失败。“除非你努力，否则你将失败”的翻译为；“虽然你努力了，但还是失败了”的翻译为。2、论域D={1，2}，指定谓词PP(1,1)P(1,2)P(2,1)P(2,2)TTFF则公式真值为。3、设A={2，3，4，5，6}上的二元关系，则R=（列举法）。R的关系矩阵MR=0111100111000000000100000。*abcabcabcbbcccb4、设代数系统，其中A={a，b，c},则幺元是；是否有对称性。5、n个结点的无向完全图Kn的边数为。6．设（N：自然

2、数集，E+正偶数）则。7．A，B，C表示三个集合，文图中阴影部分的集合表达式为ABC。8．设P，Q的真值为0，R，S的真值为1，则的真值=。9．若解释I的论域D仅包含一个元素，则在I下真值为（T，F）。10．设A={1，2，3，4}，A上关系图为则R2=。11．设A={a，b，c，d}，其上偏序关系R的哈斯图为则R=。12．图的补图为。13．设A={a，b，c，d}，A上二元运算如下：*abcdabcdabcdbcdacdabdabc那么代数系统的幺元是a，有逆元的元素为a,bc,d

3、，它们的逆元分别为a,d,c,b。14．n个结点的树中有n-1条边。.15．设，A上的关系为,若，则m＝　　3　　;若　　4　　　。16．设，A上的二元关系R={,,}，则＝　{,,,,,}　　　　　　　;{,,,,,}.17．I是整数集，如果（I，+）是群，那么（I，+）的幺元是0；n是任意一个整数，则n的逆元是-n。18．若集合A={1,2,3}

4、上的二元关系R1和R2的关系图如下所示，则R1oR2={<1,1>,<3,1>,<1,3>,<3，3>}19．设f，g是自然数集N上的函数，则2x+2。20．设A={a，b，c}，A上二元关系R={,,,},则s（R）={,,,,,}。21．A={1，2，3，4，5，6}，A上二元关系，则用列举法T={<2,1>,<3,1>,<5,1>,<4,2>,<6,2>,<6,3>}；T的关系图为；T具有反自反

5、，反对称，反传递性质。22．集合的幂集={∮,{{2}}，{{∮，2}},{{∮,2},{2}}。23．P，Q真值为0；R，S真值为1。则的真值为1。24．求一个公式的主析取或主合取范式的方法，有__真值表___法和___等值演算_______法。25．给定谓词合式公式A，其中一部分公式形式为()B(x)或(x)B(x)，则量词，后面所跟的x称为______指导变元_____，而称B为相应量词的__辖域________。26．集合X={a，b，c，d}上二元关系R={，，

6、>，，，}，则R的自反闭包r(R)=_{,,,,,,,,}_______，对称闭包s(R)={，，，，，,,,,____。27．对代数系统，其中*是S上的二元运算，若a，b∈S，且对任意的x∈S，都有a*x=x*a=x，b*x=x*b=b，则称

7、a为运算“*”的_单位元_____，称b为运算“*”的__零元____。28．设是群，则满足结合律和_交换律，单位元，逆元_________。29．一个__连通_______且___无回路_________的无向图称为树。30．在简单无向图G=中，如果V中的每个结点都与其余的所有结点邻接，则该图称为____完全图_______，如果V有n个结点，那么它还是__n_________度正则图。31．任意两个不同的小项的合取为__矛盾____式，全体小项的析取式必为____重

8、言__式。32．设集合M={x

9、1≤x≤12,x被2整除，x∈Z},N={x

10、1≤x≤12,x被3整除，x∈Z}，则M∩N=__{6,12}____________，M∪N=_{2,3,4,6,8,9,10,12}___________。33．设X={1，2，3}，f：X→X，g：X→X，f={<1,2>,<2,3>,<3,1>},g={<1,2>,<2,3>,<3,3>}，则fg=_{<1,3>,<2,3>,<3,2>}_______________，gf=_{<1