离散数学填空题及答案

编号题目答案题型分值大纲难度1谓词公式 Vx（P（x）vmyR（y））一 Q（x）中量词 Vx 的辖域是（）。答：P(x)v3yR(y)填空题23.132令 R（x）:x 是实数，Q（x）:x 是有理数。则命题“并非每个实数都是有理数”的符号化表示为（）。答：~|Vx(R(x)TQ(x))填空题23.133一棵无向树的顶点数 n 与边数 m 关系是（）。答：m=n-1填空题27.134一个图的欧拉回路是一条通过图中（）的回路。答：所有边一次且恰好一次填空题26.435有 n 个结点的树，其结点度数之和是（）。答：2n-2填空题26.436设 T 是一棵树，则 T 是一个连通且（）图。答：简单无回路填空题26.237任一有向图中，度数为奇数的结点有（）个。答：偶数填空题26.138设 A-{xI(xGN)且(x<5)},B-{xIxGE+且 x<7}(N:自然数集，E+正偶数)贝 yAuB-()。答：{0，1，2，3，4，6}填空题2129设 P，Q 的真值为 0，R，S 的真值为 1，贝 y答：1填空22.13「(Pv(QT(R 人「P)))T(Rv^S)的真值=()。题10 公式（PAR）v（SAR）v「P 的主合取范式为（）。答：(「PvSvR)A(「Pv「SvR)填空题22.3411设 A={1,2,3,4},A 上关系为{vl,2>,v2,l>,v2,3>,<3,4>}贝 9R2=()。答：{vl,l>,<1,3>,<2,2>,<2,4>}填空题24.1；4.2312设 A={a,b,c,d}，其上偏序关系 R 的哈斯图为d则 R=（）。b-/'、—a答：{va.b>,va,c>,va,d>,vb,d>,vc,d>}UIA填空题24.4413 树是不包含树是不包含（）的（）图的。答：环;无向填空题28.1314设 A={1,2,3}，则 A 上既不是对称的又不是反对称的关系 R=（）。答：R={vl,2>,vl,3>,v2,l>}填空题24.3315 设 f,g 是自然数集 N 上的函数 VxeN,f(x)—x+1,g(x)—2x,则f。g(x)—()答:2(x+1)填空题25.2316设 A={a,b,c},A 上一兀关系 R={,,,},则 s(R)=()答：{,,,,,}填空题24.4517P,Q 真值为 0；R,S 真值为 1。则 wff(PA(RvS))T((PvQ)A(RAS))的真值为()。答：1填空题22.2318wff「((PAQ)vR)TR 的主合取范式为()。答：(Pv「QvR)A(「PvQvR)A(PvQvR)填空题22.3419设 P(x)：x 是素数，E(x)：x 是偶数，O(x)：x 是奇数 N(x,y)：x 可以整数 y。则谓词 wffVx(P(x)T3y(O(y)AN(y,x)))的自然语言是()。答:(Pv「QvR)A(「PvQvR)A(PvQvR)填空题23.1320谓词 wffVxVy(Bz(P(x,z)AP(y,z))T3uQ(x,y,u))的前束范式为()。答：VxVyVzBu(「P(x,z)v「P(y,z)vQ(x,y,u))填空题23.2421若 P，Q,为二命题，PTQ真值为 0 当且仅当()。答：P ...