第一章 单元测试

1、单选题:
下列属于命题的是( )
选项:
A:今天天气真好啊!
B:今天下午去图书馆吗?
C:X=3
D:火星上有生物。
答案: 【火星上有生物。

2、单选题:
下列为重言式的为( )
选项:
A:P(PQ)
B:(PQ)P
C:(PQ) P
D:P(PQ)
答案: 【P(PQ)

3、单选题:
公式(PQ)(PR)的成真赋值为( )
选项:
A:111,110,011,001
B:110,010,011,101
C:111,010,011,001
D:101,100,010,000
答案: 【111,110,011,001

4、单选题:
公式(PQ)(PR)的成假赋值为( )
选项:
A:110,010,011,101
B:101,100,010,000
C:111,010,011,001
D:111,110,011,001
答案: 【101,100,010,000

5、单选题:
没有不犯错误的人。F( x):x犯错误,M(x):x是人。谓词表达式为( )
选项:
A:x(M(x) F(x))
B:x(M(x) F(x))
C:x(M(x)F(x))
D:x(M(x) F(x))
答案: 【x(M(x) F(x))

6、多选题:
设P表示命题“天下雪。” Q表示命题“我将去镇上。” R表示命题“我有时间”,命题“我将去镇上,仅当我有时间”可以符号化为( )
选项:
A:R  Q
B:R  Q
C:R  Q
D:QR
答案: 【R  Q;
QR

7、多选题:
没有不犯错误的人。F( x):x犯错误,M(x):x是人。谓词表达式为( )
选项:
A:x(M(x) F(x))
B:x(M(x)F(x))
C:x(M(x) F(x))
D:x(M(x) F(x))
答案: 【x(M(x) F(x));
x(M(x) F(x))

8、判断题:
如果AC BC,则有AB。( )
选项:
A:对
B:错
答案: 【

9、判断题:
如果AC BC,则有AB。( )
选项:
A:对
B:错
答案: 【

10、判断题:
如果AB,则有AB。( )
选项:
A:错
B:对
答案: 【

11、判断题:
命题函数是命题。( )
选项:
A:错
B:对
答案: 【

12、判断题:
范式是唯一的。( )
选项:
A:对
B:错
答案: 【

第二章 单元测试

1、单选题:
设A={1,2,3},R={<1,1>,<2,2>,<1,2><2,1>,<1,3>,<3,1>)},则R具有( )
选项:
A:自反的
B:反自反的
C:传递的
D:对称的
答案: 【对称的

2、单选题:
设A={1,2,3},R={<1,1>,<2,2>,<3,3><1,2><2,1>,<1,3>,<3,1>)},则R具有( )
选项:
A:自反的,反自反的
B:自反的、对称的
C:反对称的
D:自反的、对称的、传递的
答案: 【自反的、对称的、传递的

3、单选题:
如果集合A中4个元素则可以有多少种不同的等价关系( )
选项:
A:8
B:15
C:16
D:64
答案: 【15

4、单选题:
集合A={2,3,6,12,24,36},偏序关系为整除,则A上的最大元为( )
选项:
A:24
B:无
C:24,36
D:36
答案: 【

5、单选题:
集合A={1,2,…,10}上的关系R={<x,y>|x+y=10,x,y A},则R 的性质为( )。
选项:
A:自反的
B:传递的
C:传递的,对称的
D:对称的
答案: 【对称的

6、判断题:
如果AC BC,则有A=B。( )
选项:
A:对
B:错
答案: 【

7、判断题:
如果AC BC,则有A=B。( )
选项:
A:对
B:错
答案: 【

8、判断题:
如果AC BC,则有A=B。( )
选项:
A:错
B:对
答案: 【

9、判断题:
等价关系与划分本质上是一致的。( )
选项:
A:对
B:错
答案: 【

10、判断题:
良序关系一定是线序关系。( )
选项:
A:错
B:对
答案: 【

发表评论

电子邮件地址不会被公开。 必填项已用*标注