大学MOOC 离散结构(金陵科技学院)1451006167 最新慕课完整章节测试答案
第1章命题逻辑
随堂测试
1、单选题：
命题公式(p→(p∧q))∨r的主析取范式中含有多少个极小项
选项：
A: 4
B: 5
C: 6
D: 7
答案: 【 7】
2、单选题：
命题公式(p→(p∧q))∨r的主合取范式中含有多少个极大项
选项：
A: 1
B: 2
C: 3
D: 4
答案: 【 1】
3、单选题：
已知命题公式A中含3个命题变项p，q，r，并知道它的成真赋值分别为001，010，111，求A的主析取范式
选项：
A: m7∨m6∨m1
B: m2∨m3∨m8
C: m1∨m2∨m7
D: m1∨m3∨m7
答案: 【 m1∨m2∨m7】
4、单选题：
已知命题公式A中含3个命题变项p，q，r，并知道它的成真赋值分别为001，010，111，求A的主合取范式
选项：
A: M0∧M3∧M4∧M5∧M7
B: M0∧M3∧M4∧M5∧M6
C: M1∧M3∧M4∧M5∧M6
D: M0∧M3∧M5∧M6
答案: 【 M0∧M3∧M4∧M5∧M6】
5、单选题：
某公司要派人出差，必须满足以下条件。(1)至少要派小李或小张去上海出差。(2)若派小李去，则小赵要加班。(3)若派小张去，小王也得去。(4)小赵不能加班。问公司是如何派遣的
选项：
A: 派小张和小王去上海出差
B: 派小李和小王去上海出差
C: 派小李和小赵去上海出差
D: 派小张和小李去上海出差
答案: 【 派小张和小王去上海出差】
6、多选题：
某公司要从赵、钱、孙、李、周5名新毕业的大学生中选派一些人出国学习，选派必须满足以下条件 (1)若赵去，钱也去; (2)李、周两人中必有一人去; (3)钱、孙两人中去且仅去一人; (4)孙、李两人同去或同不去; (5)若周去，则赵、钱也同去.用主析取范式法分析该公司如何选派他们出国
选项：
A: 孙、李、周去，而赵、钱不去
B: 赵、钱、周去，而孙、李不去
C: 孙、李去，而赵、钱、周不去
D: 赵、钱去，而周、孙、李不去
答案: 【 赵、钱、周去，而孙、李不去;
孙、李去，而赵、钱、周不去】
随堂测验
1、多选题：
下列论述中，前提是A1和A2，结论是C，推理正确的有
选项：
A: A1：p→q，A2：p，C：q
B: A1：p→q，A2：┐p，C：q
C: A1：p→q，A2：q， C：p
D: A1：p→q，A2：┐q，C：┐p
答案: 【 A1：p→q，A2：p，C：q;
A1：p→q，A2：┐q，C：┐p】
2、判断题：
由前提(p∧q)→r，┐r可以正确推出结论：┐p
选项：
A: 正确
B: 错误
答案: 【 错误】
3、判断题：
判断下面推理是否正确若a能被4整除，则a能被2整除。a能被4整除。所以a能被2整除。
选项：
A: 正确
B: 错误
答案: 【 正确】
4、判断题：
判断下面推理是否正确若a能被4整除，则a能被2整除。a能被2整除。所以a能被4整除。
选项：
A: 正确
B: 错误
答案: 【 错误】
5、判断题：
判断下面推理是否正确若气温超过30度，则Alice必去游泳。若Alice去游泳，则她就不去看电影。今天气温超过30度。所以今天Alice不会去看电影。
选项：
A: 正确
B: 错误
答案: 【 正确】
6、判断题：
判断下面推理是否正确若气温超过30度，则Alice必去游泳。若Alice去游泳，则她就不去看电影。今天Alice没去看电影。所以今天气温必然超过30度。
选项：
A: 正确
B: 错误
答案: 【 错误】
第3章集合的基本概念和运算、第4章二元关系和函数
随堂测试
1、单选题：
设R，S是集合A上的关系，则下列说法正确的是（ ）
选项：
A: 若R，S 是自反的， 则R°S是自反的
B: 若R，S 是反自反的， 则R°S是反自反的
C: 若R，S 是对称的， 则R°S是对称的
D: 若R，S 是传递的， 则R°S是传递的
答案: 【 若R，S 是自反的， 则R°S是自反的】
2、单选题：
设S={1,2,3} ，S上关系R的关系为R={<1,1>,<2,2>,<3,3>,<1,2>,<2,1>,<2,3>,<3,1>}，则R具有（ ）性质。
选项：
A: 自反性、对称性、传递性
B: 反自反性、反对称性
C: 反自反性、反对称性、传递性
D: 自反性
答案: 【 自反性】
3、单选题：
设S={1，2，3}，R为S上的关系，其关系R={<1,1>,<2,2>,<3,3>},则R具有（ ）的性质。
选项：
A: 自反、对称、传递
B: 什么性质也没有
C: 反自反、反对称、传递
D: 自反、对称、反对称、传递
答案: 【 自反、对称、反对称、传递】
随堂测验
1、单选题：
设S={1,2,3} ，定义S×S上的等价关系则R={<<a,b>,<c,d>>|<a,b>∈S×S,<c,d>∈S×S,a+d=b+c}，则由R产生的S×S上一个划分共有（ ）个分块。
选项：
A: 4
B: 5
C: 6
D: 9
答案: 【 5】
第5章图的基本概念、第6章特殊的图、第7章树
哈夫曼树
1、单选题：
求叶结点权值分别为7,5,2,3的最优二叉树
选项：
A: 