相关试题
【判断题】
信念反映了人们对事物发展规律的正确认识。
【单选题】
由n个命题变元组成不等值的命题公式的个数为___。
【单选题】
设P：我将去镇上，Q：我有时间。命题“我将去镇上，仅当我有时间时”符号化为___。
A. P→Q
B. Q→P
C.
D. ﹁Q∨﹁P
【单选题】
下列各组公式中，哪组是互为对偶的？___。
A. P,P
B. P,﹁P
C. A,(A*)*
D. A,A
【单选题】
设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为___。
A. ﹁P∧﹁Q
B. ﹁P∨﹁Q
C. ﹁( )
D.
【单选题】
设P：张三可以做这件事，Q：李四可以做这件事。命题“张三或李四可以做这件事”符号化为___。
A. P∨Q
B. P∨﹁Q
C.
D. ﹁(﹁P∨﹁Q)
【单选题】
命题公式(P∧(P→Q))→Q是___。
A. 矛盾式
B. 蕴含式
C. 重言式
D. 等值式
【单选题】
P→Q的逆反式是___。
A. Q→﹁P
B. P→﹁Q
C. ﹁Q→P
D. ﹁Q→﹁P
【单选题】
﹁P→Q的逆换式是___。
A. Q→﹁P
B. P→﹁Q
C. ﹁Q→P
D. ﹁Q→﹁P
【单选题】
已知A是B的充分条件，B是C的必要条件，D是B的必要条件，则A是D的___。
A. 充分条件
B. 必要条件
C. 充要条件
D. A，B，C都不对
【单选题】
﹁P→Q的反换式是___。
A. Q→﹁P
B. ﹁P→﹁Q
C. ﹁Q→﹁P
D. P→﹁Q
【单选题】
重言式的否定式是___。
A. 重言式
B. 矛盾式
C. 可满足式
D. 蕴含式
【单选题】
命题公式P→Q∧R的对偶式为___。
A. P→(Q∨R)
B. P∧(Q∨R)
C. ﹁P∨(Q∧R)
D. ﹁P∧(Q∨R)
【单选题】
命题公式P→(Q↓P)是___。
A. 重言式
B. 可满足式
C. 矛盾式
D. 等值式
【单选题】
P ﹁Q ___。
A. ﹁P→(P→﹁Q)
B. (﹁P∨Q)∧(﹁Q∨P )
C. (﹁P∨﹁Q)∧(﹁Q∨P)
D. (﹁P∨﹁Q)∧(Q∨P )
【单选题】
命题公式﹁(P∧Q)→R的主析取范式中含极小项的个数为___。
【单选题】
命题公式﹁(P∧Q)→R的主析取范式中含极大项的个数为___。
【单选题】
命题公式﹁(P∧Q)→R的成真赋值为___。
A. 000，001，110
B. 001，011，101，110，111
C. 全体赋值
D. 无
【单选题】
谓词公式 ( x)(P(x)∨( y)R(y))→Q(x) 中量词 x的作用域是___。
A. ( x)(P(x)∨( y)R(y))
B. P(x)
C. P(x)∨( y)R(y)
D. P(x) ,Q(x)
【单选题】
谓词公式 ( x)(P(x)∨( y)R(y))→Q(x) 中变元x是___。
A. 自由变量
B. 约束变量
C. 既不是自由变量也不是约束变量
D. 既是自由变量也是约束变量
【单选题】
设谓词P(x):x是奇数，Q(x):x是偶数，谓词公式 ( x)(P(x) Q(x)) 在下面哪个论域中是可满足的？___
A. 自然数集
B. 整数集
C. 实数集
D. 以上均不成立
【单选题】
设C(x):x是运动员，G(x):x是强壮的。命题“没有一个运动员不是强壮的”可符号化为___。
A. ﹁( x)( C(x) ﹁G(x) )
B. ﹁( x)( C(x)→﹁G(x) )
C. ﹁( x)( C(x) ﹁G(x) )
D. ﹁( x)( C(x)→﹁G(x) )
【单选题】
设A(x):x是人，B(x):x犯错误，命题“没有不犯错误的人”符号化为___。
A. ( x)( A(x)
B. (x) ) B、﹁( x)( A(x)→﹁B(x) )
C. ﹁( x)( A(x) B(x) )
D. ﹁( x)( A(x) ﹁B(x) )
【单选题】
设Z(x):x是整数，N(x):x是负数，S(x,y):y是x的平方，则“任何整数的平方非负”可表示为下述谓词公式：___。
A. ( x) ( y) ( Z(x) S(x,y)→﹁N(y ))
B. ( x) ( y) ( Z(x) S(x,y)→﹁N(y ))
C. ( x) ( y) ( Z(x)→S(x,y) ﹁N(y ))
D. ( x) ( Z(x) S(x,y)→﹁N(y ))
【单选题】
令F(x):x是火车，G(y):y是汽车，H(x,y):x比y快。则语句“某些汽车比所有的火车慢”可表示为：___。
A. ( y) (G(y)→( x) (F(x) H(x,y )))
B. ( y) (G(y) ( x) (F(x)→H(x,y )))
C. ( x) ( y) (G(y)→(F(x) H(x,y )))
D. ( y) (G(y)→( x) (F(x)→H(x,y )))
【单选题】
设个体域A={a,b}，公式 ( x)P(x) ( x)S(x) 在A中消去量词后应为___。
A. P(x) S(x)
B. P(a) P(b) (S(a) S(b))
C. P(a) S(b)
D. P(a) P(b) S(a) S(b)
【单选题】
在谓词演算中：P(a)是( x)P(x)的有效结论，其理论根据是___。
A. 全称规定规则（US）
B. 全称推广规则（UG）
C. 存在规定规则（ES）
D. 存在推广规则（EG）
【单选题】
设A={x|x3-x=0}, B={x|x2-4<0,x∈Z}, C={x|y=2x-1}, D={x|x+y=5,xy=6}，则有___。
A. A=B
B. A=C
C. C=D
D. C=A
【单选题】
在0________Φ之间填上正确的符号。 ___
【单选题】
设M={x|f1(x)=0},N={x|f2(x)=0}，则方程f1(x)·f2(x)=0的解为___。
【单选题】
幂集(P(P(P(Φ)))为___。
A. {{Φ},{Φ,{Φ}}}
B. {Φ,{Φ,{Φ}},{Φ}}
C. {Φ,{Φ,{Φ}},{{Φ}},{Φ}}
D. {Φ,{Φ,{Φ}}}
【单选题】
集合A={1,2,…,10}上的关系R={<x,y> | x+y=10, x∈A, y∈A}，则R的性质为 ___。
A. 自反的
B. 对称的
C. 传递的，对称的
D. 反自反的，传递的
【单选题】
设S={1,2,3}，下图给出了S上的两个关系R1，R2，则复合关系 是___。
A. 自反的
B. 传递的
C. 对称的
D. 等价的
【单选题】
设A={1,2,3,4,5}，ρ={<i,j>| i<j,i,j∈A}，则 的性质是___。
A. 对称的
B. 自反的
C. 反对称的
D. 反自反、反对称、传递的
【单选题】
设集合A={a,b,c}，R是A上的二元关系，R={<a,a>,<a,b>,<a,c>,<c,a>}，那么R是___。
A. 反自反的
B. 反对称的
C. 可传递的
D. 不可传递的
【单选题】
设R和S是集合A上的等价关系，则R∪S的对称性___。
A. 一定成立
B. 一定不成立
C. 不一定成立
D. 不可能成立
【单选题】
设R和S是非空集合A上的等价关系，下述各式是等价关系的为___。
A. (A×A)-R
B. R2
C. R-S
D. r(R-S)
【单选题】
集合A上的关系R是相容关系的必要条件是___。
A. 自反、反对称的
B. 反自反、对称的
C. 传递、自反的
D. 自反、对称的
