资源描述：
《2016年秋国家开放大学《离散数学》形考6试题及答案(答案全部正确)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2016年秋国家开放大学《离散数学》形考6试题及答案（答案全部正确）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.ØPÙØQÛP
2、ÚQB.P®ØQÛØP®QC.Q®PÞPD.ØPÙ(PÚQ)ÞQ4. 下列公式中()为永真式．A.ØAÙØB«ØAÚØBB.ØAÙØB«Ø(AÚB)C.ØAÙØB«AÚBD.ØAÙØB«Ø(AÙB)5. 设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为()．A.B.C.D.6. 命题公式(PÚQ)®R的析取范式是()A.Ø(PÚQ)ÚRB.(PÙQ)ÚRC.(PÚQ)ÚRD.(ØPÙØQ)ÚR7. 命题公式（PÚQ）的合取范式是()．A.（PÙQ）B.（PÙQ）Ú（PÚQ）C.（PÚQ）D.Ø（
3、ØPÙØQ）8. 设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是()．A.0,0,0B.0,0,1C.0,1,0D.1,0,09. 命题公式P®Q的主合取范式是( )．A.(PÚQ)Ù(PÚØQ)Ù(ØPÚØQ)B.ØPÙQC.ØPÚQD.PÚØQ10. 下列等价公式成立的为( )．A.ØPÙPÛØQÙQB.ØQ®PÛP®QC.PÙQÛPÚQD.ØPÚPÛQ06任务_0002试卷总分：100 测试时间：0单项选择题 一、单项选择题（共 10 道试题，共 100 分。）1. 命题公式(PÚQ)®Q
4、为( )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.ØPÙPÛØQÙQB.ØQ®PÛP®QC.PÙQÛPÚQD.ØPÚPÛQ5. 设命题公式G：，则使公式G取真值为1的P，Q，R赋
5、值分别是()．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. 命题公式P®Q的主合取范式是( )．A.(PÚQ)Ù(PÚØQ)Ù(ØPÚØQ)B.ØPÙQC.ØPÚQD.PÚØQ8. 设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（ ）．A.Ø(x)(A(x)ÙØB(x))B.("x)(A(x)ÙB(x
6、))C.Ø("x)(A(x)®B(x))D. (x)(A(x)ÙB(x))9. 设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为()．A.B.C.D.10. 命题公式(PÚQ)®R的析取范式是()A.Ø(PÚQ)ÚRB.(PÙQ)ÚRC.(PÚQ)ÚRD.(ØPÙØQ)ÚR06任务_0002试卷总分：100 测试时间：0单项选择题 一、单项选择题（共 10 道试题，共 100 分。）1. 命题公式(PÚQ)®Q为( )A.矛盾式B.可满足式C.重言式D.合取范式2. 设个体域为整数
7、集，则公式"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.ØPÙPÛØQÙQB.ØQ®PÛP®QC.PÙQÛPÚQD.ØPÚPÛQ5. 设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是()．A.0,0,0B.0,0,1C.0,1,0D.1,0,06. 在谓
8、词公式("x)(A(x)→B(x)ÚC(x，y))中，（）．A.x，y都是约束变元B.x，y都是自由变元C.x是约束变元，y都是自由变元D.x是自由变元，y都是约束变元7. 命题公式P®Q的主合取范式是( )．A.(PÚQ)Ù(PÚØQ)Ù(ØPÚØQ)B
