2016年秋国家开放大学《离散数学》形考6试题及答案(答案全部正确).doc

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=0 C. 对任一整数x存在整数y满足x+y=0D. 存在一整数x对任意整数y满足x+y=0 3.??( )． A. (P((Q ( P(QB. P((Q ( (P(QC. Q(P ( PD. (P((P(Q)(Q 4.??下列公式中 ( )为永真式． 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)(R B. (P(Q)(R C. (P(Q)(R D. ((P((Q)(R 7.??命题公式（P(Q）的合取范式是 ( )． A. （P(Q） B. （P(Q）(（P(Q） C. （P(Q） D. (（(P((Q） 8.??设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是 ( )． A. 0, 0, 0 B. 0, 0, 1 C. 0, 1, 0 D. 1, 0, 0 9.??命题公式P(Q的主合取范式是(???)． A. (P(Q)((((((((((((((( B. (P(Q C. (P(Q D. P((Q 10.??下列等价公式成立的为(??? )． A. (P(P ((Q(Q B. (Q(P(P(Q C. P(Q(P(Q D. (P(P (Q 试卷总分：100? ? ? ?测试时间：0单项选择题? 一、单项选择题（共?10?道试题，共?100?分。） 1.??命题公式(P(Q)(Q为(????? ) A. B. 可满足式 C. 重言式 D. 合取范式 2.??设个体域为整数集，则公式x$y(x+y=0)的解释可为(??? )． A. 存在一整数x有整数y满足x+y=0??????? B. 任一整数x对任意整数y满足x+y=0 C. 对任一整数x存在整数y满足x+y=0 D. 存在一整数x对任意整数y满足x+y=0 3.??的析取范式是( )． A. B. C. D. 4.??下列等价公式成立的为(??? )． A. (P(P ((Q(Q B. (Q(P(P(Q C. P(Q(P(Q D. (P(P (Q 5.??G：，则使公式G取真值为1的P，Q，R赋值分别是 ( )． A. 0, 0, 0 B. 0, 0, 1 C. 0, 1, 0 D. 1, 0, 0 6.??在谓词公式((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)((((((((((((((( B. (P(Q C. (P(Q D. P((Q 8.?? 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.??命题公式(P(Q)(R的析取范式是 ( ) A. ((P(Q)(R B. (P(Q)(R C. (P(Q)(R D. ((P((Q)(R 06任务_0002 试卷总分：100? ? ? ?测试时间：0单项选择题? 一、单项选择题（共?10?道试题，共?100?分。） 1.??命题公式(P(Q)(Q为(????? ) A. B. 可满足式C. 重言式D. 合取范式 2.??设个体域为整数集，则公式x$y(x+y=0)的解释可为(??? )． A. 存在一整数x有整数y满足x+y=0??????? B. 任一整数x对任意整数y满足x+y=0 C. 对任一整数x存在整数y满足x+y=0D. 存在一整数x对任意整数y满足x+y=0 3.??的析取范式是( )． A. B. C. D. 4.??下列等