出自:佳木斯大学语言治疗学

已知命题公式A中含3个命题变项p,q,r,并知道它的成真赋值分别为001,010,111,则A的主析取范式为( )
·正确
·错误
在命题逻辑中,任何命题公式的主合取范式都是存在的,并且是唯一的。( )
·正确
·错误
命题公式 ┐P∨(Q→R)的成假赋值是110。( )
·正确
·错误
( )
·正确
·错误
。 ( )
·正确
·错误
每个命题公式都有唯一的特异(主)合取范式。
·正确
·错误
设A≠Φ,A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。
·正确
·错误
欧拉图中一定不存在桥;哈密顿图中一定存在割点。
·正确
·错误
任何命题公式存在惟一的特异析取范式。
·正确
·错误
设P,Q是两个命题,当且仅当P,Q的真值均为1时,PQ的值为1。
·正确
·错误
下列句子中是命题的有____。
·我在说谎.
·上海是中国的首都.
·你吃饭了吗
·上课时请不要说话!
下列命题中真值为1的是____。
·2+24,当且仅当3+3=6
·若2+2=4,则3+3=6
·若2+2=4,则3+36
·2+2=4,当且仅当3+36
设A={},B=P(P( )),以下不正确的式子是____。
·{{Φ},Φ}∈B
·{{Φ}}∈B
·{{Φ}}包含于B
·{{{{Φ}},Φ}}包含于B
下面哪一个命题是假命题____。
·如果2是偶数,那么一个公式的析取范式不唯一
·如果2是奇数,那么一个公式的析取范式唯一
·如果2是偶数,那么一个公式的析取范式唯一
·如果2是奇数,那么一个公式的析取范式不唯一
当P的真值是1,Q的真值是1, R的真值是0, 下列复合命题中真值为0的是____。
·(P∨Q)→R
·R→(P ∧ Q)
·(P∨R) →Q
·(P ∧R) Q
以下命题公式中,为永假式的是____。
·p→(p∨q∨r)
·(p→┐p)→┐p
·┐(q→q)∧p
·┐(q∨┐p)→(p∧┐p)
设P:我们划船,Q:我们跳舞,命题“我们不能既划船又跳舞”符号化为____。
· P Q
· ┐(P∧Q)
· ┐P∧┐Q
· ┐P∧Q
重言式一定是____。
·以上全错
·矛盾式
·可满足式
·永假式
给定如下4个语句:(1)我不会唱歌。(2)如果天不下雨,我就上街。(3)我每天都要上课。(4)火星上有人吗其中不是复合命题的是____。
·(3)(4)
·(1)(4)
·(1)(3)(4)
·(1)(3)
由简单命题通过联结词联结而成的命题称为____。
·AB都对
·原子命题
·复合命题
·AB都不对
一个公式有成真的情况,则该公式是____。
·可满足式
·永假式
·以上全部错误
·永真式
两个重言式的合取,其值是一个____。
·永真式
·以上全对
·以上全错
·永假式
下面关于集合的表示中,正确的是____。
·φ=0
·φ∈{φ}
·φ∈φ
·φ∈{a,b}
一棵树有2个4度顶点,3个3度顶点,其余都是树叶,则该树中树叶的个数是____。
·9
·8
·10
·11
下列集合关于所给定的运算成为群的是____。
·所有非负整数的集合,关于数的加法
·所有正有理数的集合,关于数的乘法
·实数集,关于数的除法
·已给实数a的正整数次幂的全体,且a属于{0,1,-1},关于数的乘法
下列各组数中,能构成无向图的度数列是____。
·0,1,0,2,4
·1,1,1,2,4
·1,2,3,3,5
·1,2,3,4,5
如果A是合式公式,那么┐A____合式公式。
·不确定
·是
·以上全部错误
·不是
下列命题公式为永假式的是____。
·p→(p∨q)
·p∧q→q
·q∧┐q
·p→q
下列____联结词运算不可交换。
· ∧
·→
· ∨
· 都不可以
下列不一定是树的是____。
·有n个结点,n-1条边的连通图
·无回路的连通图
·连通但删去一条边则不连通的图
·每对结点之间都有通路的图
在集合族上等势关系是一个不等价关系。
·正确
·错误
下面该题的答案是否正确? 设X和Y是有穷集合,有多少不同的单射函数和多少不同的双射函数?
·正确
·错误
群中不可能有零元。
·正确
·错误
自然数集合N是无限的。
·正确
·错误
。 ( )
·正确
·错误
若集合A上的关系R是对称的,则R-1也是对称的。
·正确
·错误
命题公式 ┐P∨(Q→R)的成假赋值是110。
·正确
·错误
设A={x,yz},B={1,2,3},二元关系R={<x,1>,<x,2>,<y,1>,<z,3>}是A到B上的函数。
·正确
·错误
设P1,P2,…,Pn是不同的命题变元,关于P1,P2,…,Pn的极大项是简单析取式,但简单析取式不一定是极大项。
·正确
·错误
(P∨→(Q∧R))是一个合式命题公式,其中P、Q、R是命题变元。
·正确
·错误
G是简单有向图,可达矩阵P( )刻划下列哪种关系____。
·点与边
·点与点
·边与边
·边与点
谓词公式x(M(x)∧y(E(y) →L(x, y)))中变元x ____。
· 是自由变元但不是约束变元
· 是约束变元但不是自由变元
· 既是自由变元又是约束变元
· 既不是自由变元又不是约束变元
命题公式(P∧Q)的成真指派是____。
· 000,001,110
· 001,011,101,110,111
·全体指派
·无
若干能等值地表示出全部(合式)公式(真值函数)的逻辑联结词集合称为____。
·特殊联结词集合
·功能集
·全功能联结词集合
·全功能集
设A={1,2,3},则下列说法正确的是____。
·R={<2,3>,<3,2>}在A上是自反的
·R={<1,1>,<2,2>,<3,3>,<1,2>}在A上是反自反的
·R={<1,2>,<1,3>}在A上是对称的
·R={<1,2>,<2,1>,<3,3>在A上是对称的
设集合A={1,2,3,…,10},下列定义的哪种运算关于集合A是不封闭的____。
·x*y=(x,y)即x,y的最大公约数
·x*y=[x,y]即x,y的最小公倍数
·x*y=max{x,y}
·x*y=min{x,y}
G是连通的平面图,有5个顶点,6个面,则G的边数为____。
·9
·11
·6
·5
下列语句____是命题
·你喜欢数学吗
·今天的天气多好啊。
·我们去公园,好吗
·雪是黑的。
如果P和Q的真值都是真,则P和Q的与非为____。
·假
·真
·不确定
·以上全部错误
设谓词P(x):x是奇数,Q(x):x是偶数,谓词公式x(P(x)Q(x))在哪个个体域中为真____。
·实数
·自然数
·复数
·前面三者均成立