离散数学与组合数学
问答题化简下面的公式。 （1）P∨（﹁P∨（Q∧﹁Q）） （2）（P∧Q∧R）∨（﹁P∧Q∧R） （3）（（P→Q）↔（﹁Q→﹁P））∧R （4）（（P→Q）↔（﹁Q→﹁P））∨R
题目
相似问题和答案
第1题：
有以下程序：
main()
{ int a=7，b=8, *p, *q, *r；
p=&a; q=&b;
r=p; p=q; q=r;
printf("%d,%d,%d,%d\n", *p,*q,a,b);
}
程序运行后的输出结果是【 】。
8,7,7,8 解析：本题中执行语句p=&a和q=&b后，*p=7，*q=8；执行完语句r=p,p=q,q=r后，*p=8,*q=7，故答案为8,7,7,8。
第2题：
B.ε=2g(Q+P)/RW
C.ε=2g(Q+P)/R(W+2Q+2P)
D.ε=2g(Q-P)/R(W+2Q+2P)
第3题：
下列命题公式中为重言式的是
Ⅰ．((p∨q)→r┌ →((p→r)∧(q→r))
Ⅱ．(p→(q∨r))→((p→q)∧(p→r))
Ⅲ．((p→q)∧(P→r))→((p→r)
Ⅳ．((p∨q)∧(p→r))→(p→r)
A．Ⅲ
B．Ⅰ和Ⅲ
C．Ⅰ和Ⅱ
D．Ⅰ、Ⅱ、Ⅲ和Ⅳ
第4题：
命题形式～（p→（q←r））等值于（）。
- A、～（（p∧q）→r）
- B、p∧（～q∧～r）
- C、p∧（～q∧r）
- D、p∧（q∧～r）
正确答案:C
第5题：
下列推理形式中，有效式是（ ）
- A、（p∧q∧r）→（p∧r）
- B、（（→）∧q）→p
- C、（（p∨q）∧p）→
- D、（（←q）∧）→q
- E、（（p→）∧）→q
正确答案:A,B
第6题：
指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是 ( )
A．p—＞next=r; q—＞next=r—＞next; r—＞next=q;
B．p—＞next=r; r—＞next=q; q—＞next=r—＞next;
C．r—＞next=q; q—＞next=r—＞next; p—＞next=r;
D．r—＞next=q; p—＞next=r; q—＞next=r—＞next;
第7题：
若“p或者q或者r”真，其支判断的真假情况可以是（）和（）。
- A、p真而q假r假
- B、p假而q假r假
- C、p假而q真r真
- D、p假而r假
- E、p假而q假
正确答案:A,C
第8题：
下列公式为永真公式的是(14)。
A．(P∨Q)→R
B．p→(P∨Q)
C．(P∨Q)→(P∧Q)
D．(P∧Q)图片R
解析：本题主要考查数理逻辑的一些基础知识，通过简单命题公式的真值表可以很快得出答案。
第9题：
在以下二难推理中，无效式是（）
- A、（（（p→q）∧（r→s））∧（p∨r））→（q∨s）
- B、（（（p→q）∧（r→s））∧（∨）
- C、（（p→q）∧（p→r））∧（∨））→p
- D、（（（p→q）∧（r→q））∧（p∨r））→q
正确答案:C
第10题：
以“～（p∨q）←r”为一个前提，若加上另一个前提（）。
- A、“r”，则能必然推出“～p∧～q”
- B、“～p∧～q”，则能必然推出“～r”
- C、“～r”，则能必然推出“p∨q”
- D、“p∨q”，则能必然推出“～r”
- E、“r”，则能必然推出“～p”
正确答案:A,D,E