【数学】离散数学题目及答案.docxVIP

精品word学习资料可编辑 名师归纳总结——欢迎下载 数理规律习题 判定题 任何命题公式存在惟一的特异析取范式 （ √） 公式 p ( p q) 是永真式 （ √） 命题公式 ( p q) p 是永真式 （ √） 精品word学习资料可编辑 名师归纳总结——欢迎下载 命题公式 p q r 的成真赋值为 010 （ × ） 精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总结——欢迎下载 xA( x) B x( A(x) B) （ √ ） 精品word学习资料可编辑 名师归纳总结——欢迎下载 命题“假如 1＋ 2＝ 3，就雪是黑的”是真命题 （ × ） 精品word学习资料可编辑 名师归纳总结——欢迎下载 p ( p q) p （ √ ） 精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总结——欢迎下载 x( F ( x) G( x)) 是永真式 （ ×） 精品word学习资料可编辑 名师归纳总结——欢迎下载 “我正在撒谎”是命题 （ ×） 精品word学习资料可编辑 名师归纳总结——欢迎下载 10． xF (x) xG( x) 是永真式（ √ ） 精品word学习资料可编辑 名师归纳总结——欢迎下载 命题 “假如 1＋ 2＝ 0，就雪是黑的 ”是假命题 （ ×） 精品word学习资料可编辑 名师归纳总结——欢迎下载 p ( p q) p （ √ ） 精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总结——欢迎下载 13． x( F ( x) G( x)) 是永假式 （ × ） 精品word学习资料可编辑 名师归纳总结——欢迎下载 每个命题公式都有唯独的特异（主）合取范式 （ √ ） 精品word学习资料可编辑 名师归纳总结——欢迎下载 如 p : 雪是黑色的 ，就 公式p q 是永真式 （ √ ） 精品word学习资料可编辑 名师归纳总结——欢迎下载 每个规律公式都有唯独的前束范式 （ ×） 精品word学习资料可编辑 名师归纳总结——欢迎下载 公式p q 的特异（主）析取式为 p q （ ×） 精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总结——欢迎下载 命题公式 p (q r ) 的成假赋值是 110 （ √ ） 精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总结——欢迎下载 一阶规律公式 x( F (x) G( x, y)) 是闭式（ ×） 精品word学习资料可编辑 名师归纳总结——欢迎下载 单项挑选题 下述不是命题的是（ A ） 精品word学习资料可编辑 名师归纳总结——欢迎下载 A ． 花儿真美啊 . B． 明天是阴天； C． 2 是偶数； D． 铅球是方的； 谓词公式（ y）（ x ）（ P（ x）→R（ x,y ））∧ yQ（ x,y）中变元 y （ B ） A ． 是自由变元但不是约束变元 B． 是约束变元但不是自由变元 C． 既是自由变元又是约束变元 D． 既不是自由变元又不是约束变元 以下命题公式为重言式的是（ A ） A ． p→ （ p∨ q） B ．（p∨ ┐p） →q C． q∧ ┐q D ．p→┐q 以下语句中不是．．命题的只有（ A ） A ．花儿为什么这样红？ B ． 2+2=0 C．飞碟来自地球外的星球； D ．凡石头都可练成金； 5．在公式 ( x)( y)( P(x, y) Q( z)) ( y) P( y, z) 中变元 y 是（ B ） A ．自由变元 B ．约束变元 C．既是自由变元，又是约束变元 D ．既不是自由变元，又不是约束变元 6．以下命题公式为重言式的是（ A ） A ． p→ （ p∨ q） B ．（ p∨ ┐p） →q C． q∧┐q 7．给定如下 4 个语句 : D． q→┐p （ 1）我不会唱歌； （ 2）假如天不下雨 ,我就上街； （ 3）我每天都要上课； （ 4）火星上有人吗 . 其中不是复合命题的是（ B ） A ．（ 1）（ 4） B．（ 3）（4） C．（1）（ 3） D．（ 1）（3）（ 4） 8．以下含有命题 p， q， r 的公式中，是特异（主）析取范式的是 （ D ） A ．（ p q r） （ p q） B．（p q r） （ p q） C．（ p q r ） （ p q r ） D．（ p q r ） （ p q r ） 设个体域为整数集 ,就以下公式中值为真的是（ A ）； A ． （ y ）（ x ）（ x· y=2 ） B．（ x ）（ y）（x· y