离散数学试题及答案

...wd......wd......wd...06任务_0001试卷总分：100

测试时间：0单项选择题一、单项选择题〔共

10

道试题.共

100

分。〕1.

命题公式的析取范式是()．A.B.C.D.2.

设个体域为整数集.则公式"x$y(x+y=0)的解释可为()．A.存在一整数x有整数y满足x+y=0

B.任一整数x对任意整数y满足x+y=0C.对任一整数x存在整数y满足x+y=0D.存在一整数x对任意整数y满足x+y=03.

以下公式成立的为()．A.PQPQB.PQPQC.QPPD.P(PQ)Q4.

以下公式中()为永真式．A.ABABB.AB(AB)C.ABABD.AB(AB)5.

设P：我将去打球.Q：我有时间．命题“我将去打球.仅当我有时间时〞符号化为()．A.B.C.D.6.

命题公式(PQ)R的析取范式是()A.(PQ)RB.(PQ)RC.(PQ)RD.(PQ)R7.

命题公式〔PQ〕的合取范式是()．A.〔PQ〕B.〔PQ〕〔PQ〕C.〔PQ〕D.〔PQ〕8.

设命题公式G：.则使公式G取真值为1的P.Q.R赋值分别是()．A.0,0,0B.0,0,1C.0,1,0D.1,0,09.

命题公式PQ的主合取范式是(

)．A.(PQ)B.PQC.PQD.PQ10.

以下等价公式成立的为(

)．A.PPQQB.QPPQC.PQPQD.PPQ06任务_0002试卷总分：100

测试时间：0单项选择题一、单项选择题〔共

10

道试题.共

100

分。〕1.

命题公式(PQ)Q为(

)A.矛盾式B.可满足式C.重言式D.合取范式2.

设个体域为整数集.则公式"x$y(x+y=0)的解释可为()．A.存在一整数x有整数y满足x+y=0

B.任一整数x对任意整数y满足x+y=0C.对任一整数x存在整数y满足x+y=0D.存在一整数x对任意整数y满足x+y=03.

命题公式的析取范式是()．A.B.C.D.4.

以下等价公式成立的为(

)．A.PPQQB.QPPQC.PQPQD.PPQ5.

设命题公式G：.则使公式G取真值为1的P.Q.R赋值分别是()．A.0,0,0B.0,0,1C.0,1,0D.1,0,06.

在谓词公式(x)(A(x)→B(x)C(x.y))中.〔〕．A.x.y都是约束变元B.x.y都是自由变元C.x是约束变元.y都是自由变元D.x是自由变元.y都是约束变元7.

命题公式PQ的主合取范式是(

)．A.(PQ)B.PQC.PQD.PQ8.

设A〔x〕：x是人.B〔x〕：x是教师.则命题“有人是教师〞可符号化为〔〕．A.(x)(A(x)B(x))B.(x)(A(x)B(x))C.(x)(A(x)B(x))D.

(x)(A(x)B(x))9.

设P：我将去打球.Q：我有时间．命题“我将去打球.仅当我有时间时〞符号化为()．A.B.C.D.10.

命题公式(PQ)R的析取范式是()A.(PQ)RB.(PQ)RC.(PQ)RD.(PQ)R06任务_0003试卷总分：100

测试时间：0单项选择题一、单项选择题〔共

10

道试题.共

100

分。〕1.

设P：我将去打球.Q：我有时间．命题“我将去打球.仅当我有时间时〞符号化为()．A.B.C.D.2.

以下公式成立的为()．A.PQPQB.PQPQC.QPPD.P(PQ)Q3.

以下公式()为重言式．A.PQPQB.(Q(PQ))(Q(PQ))C.(P(QP))(P(PQ))D.(P(PQ))Q4.

命题公式(PQ)R的析取范式是()A.(PQ)RB.(PQ)RC.(PQ)RD.(PQ)R5.

命题公式PQ的主合取范式是(

)．A.(PQ)B.PQC.PQD.PQ6.

在谓词公式(x)(A(x)→B(x)C(x.y))中.〔〕．A.x.y都是约束变元B.x.y都是自由变元C.x是约束变元.y都是自由变元D.x是自由变元.y都是约束变元7.

以下公式中()为永真式．A.ABABB.AB(AB)C.ABABD.AB(AB)8.

设A〔x〕：x是书.B〔x〕：x是数学书.则命题“不是所有书都是数学书〞可符号化为〔〕．A.┐(x)(A(x)→B(x))B.(x)(A(x)B(x))C.(x)(A(x)B(x))D.(x)(A(x)B(x))9.

设个体域D={a,b,c}.那么谓词公式消去量词后的等值式为．A.(A(a)A(b)A(c))(B(a)B(b)B(b))B.(A(a)A(b)A(c))(B(a)B(b)B(b))C.(A(a)A(b)A(c))(B(a)B(b)B(b))D.(A(a)A(b)A(c))(B(a)B(b)B(b))10.

前提条件的有效结论是()．A.PB.PC.QD.Q06任务_0004试卷总分：100

测试时间：0单项选择题一、单项选择题〔共

10

道试题.共

100

分。〕1.

以下公式成立的为()．A.PQPQB.PQPQC.QPPD.P(PQ)Q2.

命题公式(PQ)R的析取范式是()A.(PQ)RB.(PQ)RC.(PQ)RD.(PQ)R3.

设A〔x〕：x是人.B〔x〕：x是教师.则命题“有人是教师〞可符号化为〔〕．A.(x)(A(x)B(x))B.(x)(A(x)B(x))C.(x)(A(x)B(x))D.

(x)(A(x)B(x))4.

以下公式()为重言式．A.PQPQB.(Q(PQ))(Q(PQ))C.(P(QP))(P(PQ))D.(P(PQ))Q5.

表达式中的辖域是()．A.P(x,y)B.P(x,y)Q(z)C.R(x,y)D.P(x,y)R(x,y)6.

命题公式〔PQ〕的合取范式是()．A.〔PQ〕B.〔PQ〕〔PQ〕C.〔PQ〕D.〔PQ〕7.

以下等价公式成立的为(

)．A.PPQQB.QPPQC.PQPQD.PPQ8.

在谓词公式(x)(A(x)→B(x)C(x.y))中.〔〕．A.x.y都是约束变元B.x.y都是自由变元C.x是约束变元.y都是自由变元D.x是自由变元.y都是约束变元9.

命题公式(PQ)Q为(

)A.矛盾式B.可满足式C.重言式D.合取范式10.

设个体域D={a,b,c}.那么谓词公式消去量词后的等值式为．A.(A(a)A(b)A(c))(B(a)B(b)B(b))B.(A(a)A(b)A(c))(B(a)B(b)B(b))C.(A(a)A(b)A(c))(B(a)B(b)B(b))D.(A(a)A(b)A(c))(B(a)B(b)B(b))06任务_0005试卷总分：100

测试时间：0单项选择题一、单项选择题〔共

10

道试题.共

100

分。〕1.

命题公式PQ的主合取范式是(

)．A.(PQ)B.PQC.PQD.PQ2.

设个体域D是整数集合.则命题"x$y(x×y=y)的真值是〔〕．A.TB.FC.不确定D.以上说法都不是3.

命题公式的析取范式是()．A.B.C.D.4.

设P：我将去打球.Q：我有时间．命题“我将去打球.仅当我有时间时〞符号化为()．A.B.C.D.5.

设个体域为整数集.则公式"x$y(x+y=0)的解释可为()．A.存在一整数x有整数y满足x+y=0

B.任一整数x对任意整数y满足x+y=0C.对任一整数x存在整数y满足x+y=0D.存在一整数x对任意整数y满足x+y=06.

命题公式(PQ)R的析取范式是()A.(PQ)RB.(PQ)RC.(PQ)RD.(PQ)R7.

以下公式成立的为()．A.PQPQB.PQPQC.QPPD.P(PQ)Q8.

设个体域D={a,b,c}.那么谓词公式消去量词后的等值式为．A.(A(a)A(b)A(c))(B(a)B(b)B(