离散数学模拟试卷离数学模拟试卷.doc

《离散数学》模拟题 一、选择题 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。 1．在命题演算中，语句为真为假的一种性质称为 （ ） A）真值 B）陈述句 C）命题 D）谓词 2．下列语句中不是命题的只有（ ） A）这个语句是假的。 B）1+1=1.0 C）飞碟来自地球外的星球。 D）凡石头都可练成金。 C）再过5000年，地球上就没水了。 D）我正在说谎 4．下列语句中为命题的是 （　） A）B） C）D） 5．下列语句中不是命题的只有 （ ） A）鸡毛也能飞上天？ B）或重于泰山，或轻于鸿毛。 C）不经一事，不长一智。 D）牙好，胃口就好。 6．下列语句不是命题的是 （ ） A）黄金是非金属。 B）要是他不上场，我们就不会输。 C）他跑100米只用了10秒钟，你说他是不是运动健将呢? D）他跑100米只用了10秒钟，他是一个真正的运动健将。 7．下列语句中是命题的只有 （ ） A）1+1=10 B）x+y=10 C）sinx+siny0 D）x mod 3=2 8．下列是两个命题变元p，q的小项是 （ ） A）p∧┐p∧q B）┐p∨q C）┐p∧q D）┐p∨p∨q 9．关于命题变元P和Q的大项M01表示 ( ) A）┐P∧Q B）┐P∨Q C）P∨┐Q D）P∧┐Q 10．设P：明天天晴；q：我去爬山；那么“除非明天天晴，否则我不去爬山。”可符号化为 ( ) A） B） C） D） 11．令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为 （ ） A）p→┐q B）p∨┐q C）p∧q D）p∧┐q 12．设p：我很累，q：我去学习，命题：“除非我很累，否则我就去学习”的符号化正确的是（ ） A）p∧q B）p→q C）p→┐q D）pq 13．若P：他聪明；Q：他用功；则“他虽聪明，但不用功”，可符号化为（ ） A）P∨Q B）P∧┐Q C）P→┐Q D）P∨┐Q 14．下列命题公式中不是重言式的是 （　） A）p(q→r) B）p(q→p) C）p→(┐p→┐p) D）(p(q→r))(q→(p→r)) 15．下列命题公式为重言式的是（ ） A）p (p∨q) B）(pp)→q C）qq D）pq 16．以下命题公式中，为永假式的是 （ ） A）p→(p∨q∨r) B）(p→┐p)→┐p C）┐(q→q)∧p D）┐(q∨┐p)→(p∧┐p) 17．下列是命题公式p∧(q∨┐r)的成真指派的是（ ） A）110，111，100 B）110，101，011 C）所有指派 D）无 18．设论域为整数集，下列谓词公式中真值为假的是 ( ) A） B） C） D） 19．设个体域是正整数集，则下列公式中真值为真的公式是 （ ） A）(x)(y)(x·y=0) B）(x)(y)(x·y=1) C）( x)(y)(x·y=2) D）(x)(y)(z)(x-y=z) 20．设论域为整数集，下列真值为真的公式是 （　　 　） A） B） C） D） 21．设个体域是整数集，则下列命题的真值为真的是 （　 　） A）yx(xy=1)