离散数学复习题集.docVIP

一、单项选择题 1．下列语句中不是命题的只有（　　　） A．鸡毛也能飞上天？ B．或重于泰山，或轻于鸿毛。 C．不经一事，不长一智。 D．牙好，胃口就好。 2．下列语句中为命题的是（　　　） A．这朵花是谁的？ B．这朵花真美丽啊！ C．这朵花是你的吗？ D．这朵花是他的。 3．下列句子不是命题的是（　　　） A．中华人民共和国的首都是北京 B．张三是学生 C．雪是黑色的 D．太好了！ 4下列句子为命题的是（ ） A.全体起立! B.x=0 C.我在说谎 D.张三生于1886年的春天 .下列句子为命题的是（ ） A.走，看电影去 B.+y0 C.空集是任意集合的真子集 D.你明天能来吗? ?p∧q B.?p→q C.?p→?q D.p→?q 9．设p：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为（　　　） A．? p∧? q B．? p∨? q C．?（p?q） D．?（? p∨? q） 10．令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（　　　） A．p→q B．p∨q C．p∧q D．p∧q 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．p∧┐q 13.在命题演算中，语句为真为假的一种性质称为( ) A.真值 B.陈述句 C.命题 D.谓词 14.设p：明天天晴；q：我去爬山；那么“除非明天天晴，否则我不去爬山。”可符号化为( ) A. B. C. D. 15.若p：他聪明；q：他用功；则“他虽聪明，但不用功”，可符号化为( ) A.p∨q B.p∧┐q C.p→┐q D.p∨┐q 16．下列为两个命题变元P，Q的极小项是（　　　） A．p∧q∧? p B．? p∨q C．? p∧q D．? p∨p∨q 17．命题公式（p∧（p→q））→q是（　　　） A．矛盾式 B．蕴含式 C．重言式 D．等价式 18．命题公式?（p∧q）→r的成真赋值是（　　　） A．000，001，110， B．001，011，101，110，111 C．全体赋值 D．无 19．下列命题公式为重言式的是（　　　） A．q→（p∧q） B．p→（p∧q） C．（p∧q）→p D．（p∨q）→q 20．下列4个推理定律中，不正确的是（　　　） A．A（A∧B） B．（A∨B）∧AB C．（A→B）∧AB D．（A→B）∧BA 21．下面联结词运算不可交换的是（　　　） A．∧ B．→ C．∨ D． ? 22．下列命题公式不是重言式的是（　　　） A．p→（p∨q） B．（p∧q）→p C．?（p∧? q）∧（?p∨q） D．（p→q）?（? p∨q） 23．从真值角度看，命题公式的全部类型是（　　　） A．永真式 B．永假式 C．永真式，永假式 D．永真式，永假式，可满足式 24.下列命题公式是永真式的是( ) A.q B. C. D. 25．下列是两个命题变元p，q的极大项是（ ） A．p∧┐p∧q B．┐p∨q C．┐p∧q D．┐p∨p∨q 26．关于命题变元p和q的极大项M2表示( )。 A.┐p∧q B.┐p∨q C.p∨┐q D.p∧┐q 27.下列是命题公式p∧(q∨┓r)的成真赋值的是( ) A.110，111，100 B.110，101，011 C.所有赋值 D.无 28.下列等值式不正确的是（ ） A．┐(x)A(x)┐A B．(x)(B→A(x))B→(x)A(x) C．(x)(A(x)∧B(x))(x)A(x)∧(x)B(x) D．(x)(y)(A(x)→B(y))(x)A(x)→(y)B(y) 29．设M（x）：x是人；F（x）：x要吃饭。用谓词公式表达下述命题：所有的人都要吃饭，其中错误的表达式是（　　　） A． B． C． D． 3