关系

关系测验

1、单选题:
‏已知A={1,2,3}则关系R={<1,1>,<1,3>,<2,2>,<3,1>,<3,3>}的关系矩阵为‍
选项:
A:
B:
C:


D:


答案: 【 

2、单选题:
‍已知A={1,2,3}则关系R={<1,1>,<1,3>,<2,2>,<3,1>,<3,3>}的关系图为‏
选项:
A:


B:
C:
D:


答案: 【 

3、多选题:
‌已知A={1,2,3}则关系R={<1,1>,<1,3>,<2,2>,<3,1>,<3,3>}‎
选项:
A: 是自反的
B: 是反对称的
C: 是可传递的
D: 既不自反也不反自反
答案: 【 是自反的;
是反对称的;
是可传递的

4、判断题:
‌一般情况下,有<x,y> =<y,x>‍
选项:
A: 正确
B: 错误
答案: 【 错误

5、判断题:
‍已知集合A、B,A×B是集合A到集合B的全关系​
选项:
A: 正确
B: 错误
答案: 【 正确

6、判断题:
‌已知集合A,B,则Ф是集合A到集合B的空关系‎
选项:
A: 正确
B: 错误
答案: 【 正确

7、判断题:

已知集合A,B,是A到B的一个关系

​选项:
A: 正确
B: 错误
答案: 【 正确

8、判断题:
​关系可以用描述法来表示‏
选项:
A: 正确
B: 错误
答案: 【 正确

9、判断题:
已知A={1,2,3}则关系R={<1,1>,<1,3>,<2,2>,<3,3>}是反自反的‌​‌
选项:
A: 正确
B: 错误
答案: 【 错误

10、判断题:
​已知A={1,2,3}则关系R={<1,1>,<1,3>,<2,2>,<3,3>}是反对称的‌
选项:
A: 正确
B: 错误
答案: 【 正确

11、判断题:
‌已知A={1,2,3}则关系R={<1,1>,<1,3>,<2,2>,<3,3>}是可传递的‎
选项:
A: 正确
B: 错误
答案: 【 正确

12、判断题:
‌已知A={1,2,3}则关系R={<1,1>,<1,3>,<2,2>,<3,1>,<3,3>}是对称的‎
选项:
A: 正确
B: 错误
答案: 【 正确

13、判断题:
‏已知A={1,2,3}则关系R={<1,1>,<1,3>,<2,2>,<3,1>}是自反的‌
选项:
A: 正确
B: 错误
答案: 【 错误

命题逻辑基础

命题逻辑基础测验

1、多选题:
‏命题演算可以‍
选项:
A: 判断两个公式是否等值
B: 判断公式的类型
C: 简化公式的形式
D: 以上三个都不是
答案: 【 判断两个公式是否等值;
判断公式的类型;
简化公式的形式

2、判断题:
‎x>2是命题‎
选项:
A: 正确
B: 错误
答案: 【 错误

3、判断题:
‌2021年中国实现载人登月 是命题‏
选项:
A: 正确
B: 错误
答案: 【 正确

4、判断题:

‍选项:
A: 正确
B: 错误
答案: 【 错误

5、判断题:

​选项:
A: 正确
B: 错误
答案: 【 正确

6、判断题:

‎选项:
A: 正确
B: 错误
答案: 【 正确

7、判断题:

‏选项:
A: 正确
B: 错误
答案: 【 正确

8、判断题:

是命题公式

​选项:
A: 正确
B: 错误
答案: 【 错误

9、判断题:

‍选项:
A: 正确
B: 错误
答案: 【 正确

10、判断题:

‎选项:
A: 正确
B: 错误
答案: 【 正确

11、判断题:

‎选项:
A: 正确
B: 错误
答案: 【 错误

12、判断题:

命题公式A等值于命题公式B,则是重言式。

‍选项:
A: 正确
B: 错误
答案: 【 正确

13、判断题:

命题公式A等值于命题公式B,记作

‍选项:
A: 正确
B: 错误
答案: 【 错误

14、判断题:
‎A∧B⇔B∧A‏
选项:
A: 正确
B: 错误
答案: 【 正确

15、判断题:
‍A∨(B∧C)⇔(A∨B)∧(A∨C)‎
选项:
A: 正确
B: 错误
答案: 【 正确

16、判断题:
​A⇔A∧A‎
选项:
A: 正确
B: 错误
答案: 【 正确

17、判断题:
‌¬(A∧B)⇔¬A∧¬B​
选项:
A: 正确
B: 错误
答案: 【 错误

18、判断题:
‌A∨(A∧B)⇔A‍
选项:
A: 正确
B: 错误
答案: 【 正确

19、判断题:
‏A→B⇔¬A∨B‌
选项:
A: 正确
B: 错误
答案: 【 正确

20、判断题:
‎等值演算中使用的置换规则是指“等值的命题公式可以相互替换”‍
选项:
A: 正确
B: 错误
答案: 【 正确

命题逻辑推理

命题逻辑推理测验

1、单选题:
‎(P→Q)∧(P→R)的主合取范式为‍
选项:
A:
B:
C:
D:
答案: 【 

2、判断题:
‎有限个文字的合取是子句‌
选项:
A: 正确
B: 错误
答案: 【 错误

3、判断题:
‏有限个文字的析取是短语‏
选项:
A: 正确
B: 错误
答案: 【 错误

4、判断题:
‎P∨(P∧Q)是析取范式‌
选项:
A: 正确
B: 错误
答案: 【 正确

5、判断题:
​P ∨¬Q是析取范式‏
选项:
A: 正确
B: 错误
答案: 【 正确

6、判断题:
‎P ∨¬Q是合取范式‎
选项:
A: 正确
B: 错误
答案: 【 正确

7、判断题:
​(P∧¬Q)∧(P∨Q)是合取范式‍
选项:
A: 正确
B: 错误
答案: 【 错误

8、判断题:
‏{¬,∨}是一个联结词完备集‍
选项:
A: 正确
B: 错误
答案: 【 正确

9、判断题:
‌设有命题变元P,Q,则:¬P∧¬Q 是最小项‌
选项:
A: 正确
B: 错误
答案: 【 正确

10、判断题:
‎设有命题变元P,Q,则:¬P∧Q 是最大项‎
选项:
A: 正确
B: 错误
答案: 【 错误

11、判断题:
​设有命题变元P,Q,则¬P∨Q是最大项‌
选项:
A: 正确
B: 错误
答案: 【 正确

12、判断题:
‎设有命题变元P,Q,则P∨Q是最小项‌
选项:
A: 正确
B: 错误
答案: 【 错误

13、判断题:
‎设有命题变元P,Q,则(¬P∧¬Q)∨(¬P∧Q)是主合取范式‏
选项:
A: 正确
B: 错误
答案: 【 错误

14、判断题:
‍设有命题变元P,Q,则¬P∨(¬P∧Q)是主析取范式‎
选项:
A: 正确
B: 错误
答案: 【 错误

15、判断题:
‍任意最大项,只有一个指派使其为假‏
选项:
A: 正确
B: 错误
答案: 【 正确

16、判断题:
‌任意最小项,只有一个指派使其为假​
选项:
A: 正确
B: 错误
答案: 【 错误

17、判断题:
‌若 (A1∧A2∧⋯∧An)→B为重言式,则称由A1,A2, …, An推出结论B 的推理正确‎
选项:
A: 正确
B: 错误
答案: 【 正确

图的连通性

图的连通性测验

1、判断题:
‌初级通路(回路)一定是简单通路(回路)​
选项:
A: 正确
B: 错误
答案: 【 正确

2、判断题:

如图

剩余75%内容付费后可查看

发表评论

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