离散结构 · 章节自测参考答案
按复习页的章节与题号排列,选项字母沿用学习通原顺序。
本表保留学习通原章节的题号,方便查原题。复习页已去重:1.4、1.7 和 1.8 的题目分别与老师作业《01 命题的否定》《03 量化表达式》《04 量化命题的否定》重复,刷题时只保留老师版本。
有平台同题键的沿用并标明;其余是独立推导。※ 表示题目或选项有歧义、缺少正确项,不自动判分;斜线表示多个选项数学上都成立。
1.3 自测题〇:命题基础
| 题号 | 答案 | 来源 |
|---|---|---|
| 1 | D | 独立推导答案 |
| 2 | B | 独立推导答案 |
| 3 | C | 独立推导答案 |
| 4 | B | 独立推导答案 |
| 5 | C | 独立推导答案 |
| 6 | A | 独立推导答案 |
| 7 | C | 独立推导答案 |
| 8 | D | 独立推导答案 |
| 9 | B | 独立推导答案 |
| 10 | C | 独立推导答案 |
| 11 | A | 独立推导答案 |
| 12 | A | 独立推导答案 |
| 13 | A | 独立推导答案 |
| 14 | A | 独立推导答案 |
| 15 | ※ | 独立推导,题目需核对 |
| 16 | C | 独立推导答案 |
| 17 | B | 独立推导答案 |
| 18 | C | 独立推导答案 |
| 19 | B | 独立推导答案 |
| 20 | D | 独立推导答案 |
说明
- 第 15 题:D 是题目最接近的选项,但“要么……要么……”通常是异或;普通析取 p∨q 在两个命题都真时也为真。严格说没有完全对应的选项。
1.4 自测题一:命题的否定
| 题号 | 答案 | 来源 |
|---|---|---|
| 1 | D | 同题平台答案 |
| 2 | E | 同题平台答案 |
| 3 | A | 同题平台答案 |
| 4 | B | 同题平台答案 |
| 5 | A | 同题平台答案 |
| 6 | C | 同题平台答案 |
| 7 | A | 同题平台答案 |
| 8 | D | 同题平台答案 |
| 9 | C | 同题平台答案 |
| 10 | B | 同题平台答案 |
| 11 | A | 同题平台答案 |
| 12 | A | 同题平台答案 |
| 13 | C | 同题平台答案 |
| 14 | A | 同题平台答案 |
| 15 | D | 同题平台答案 |
| 16 | B | 同题平台答案 |
| 17 | B | 同题平台答案 |
| 18 | C | 同题平台答案 |
| 19 | A | 同题平台答案 |
| 20 | C | 同题平台答案 |
1.5 自测题二:蕴涵表达式
| 题号 | 答案 | 来源 |
|---|---|---|
| 1 | D | 已独立核验 |
| 2 | D/C | 独立推导答案 |
| 3 | A | 独立推导答案 |
| 4 | B | 独立推导答案 |
| 5 | D | 独立推导答案 |
| 6 | A | 独立推导答案 |
| 7 | A | 独立推导答案 |
| 8 | B | 独立推导答案 |
| 9 | C | 独立推导答案 |
| 10 | A | 独立推导答案 |
| 11 | B | 独立推导答案 |
| 12 | A | 独立推导答案 |
| 13 | B | 独立推导答案 |
| 14 | B | 独立推导答案 |
| 15 | A | 独立推导答案 |
| 16 | A | 独立推导答案 |
| 17 | C | 独立推导答案 |
| 18 | C | 独立推导答案 |
| 19 | C | 独立推导答案 |
| 20 | B | 独立推导答案 |
说明
- 第 2 题:D 是直接翻译 p→j;C 是其逆否命题 ¬p→¬j,逻辑等价。若要求最直接的形式则选 D。
- 第 4 题:此处“反命题”按否命题(¬p→¬q)理解,它是逆命题的逆否式,因此等价。
- 第 12 题:A 写的是逆否命题,与 w→¬r 等价。B 是合取,仅陈述刮风且没下雨。
1.7 自测题三:量化表达式
| 题号 | 答案 | 来源 |
|---|---|---|
| 1 | C | 同题平台答案 |
| 2 | C | 同题平台答案 |
| 3 | E | 同题平台答案 |
| 4 | A | 同题平台答案 |
| 5 | D | 同题平台答案 |
| 6 | B | 同题平台答案 |
| 7 | A | 同题平台答案 |
| 8 | B | 同题平台答案 |
| 9 | D | 同题平台答案 |
| 10 | C/B | 同题平台答案 |
| 11 | A | 同题平台答案 |
| 12 | C | 同题平台答案 |
| 13 | B | 同题平台答案 |
| 14 | B | 同题平台答案 |
| 15 | A | 同题平台答案 |
| 16 | B | 同题平台答案 |
| 17 | C | 同题平台答案 |
| 18 | B(平台)※ | 同题平台答案 |
| 19 | C | 同题平台答案 |
| 20 | D | 同题平台答案 |
说明
- 第 10 题:平台选 C。B“有限集的每个子集都是有限的”和 C“有限集合中不包含无限集合”在题给论域下等价,均可接受。
- 第 18 题:选项 B 是 ∃y∀x((C(y)∧M(x))→¬T(x,y))。选非计算机课程时,C(y) 为假,蕴含式对每个学生都为真。按题意的一阶逻辑建模,应写 ∃y(C(y)∧∀x(M(x)→¬T(x,y)));题中没有这一选项。D 则把谓词公式误放进 T 的参数里。
1.8 自测题四:量化命题的否定
| 题号 | 答案 | 来源 |
|---|---|---|
| 1 | C | 独立推导答案 |
| 2 | A | 同题平台答案 |
| 3 | A | 同题平台答案 |
| 4 | B | 同题平台答案 |
| 5 | B | 同题平台答案 |
| 6 | B | 同题平台答案 |
| 7 | B | 同题平台答案 |
| 8 | A | 同题平台答案 |
| 9 | D | 独立推导答案 |
| 10 | A | 独立推导答案 |
| 11 | B | 同题平台答案 |
| 12 | A | 同题平台答案 |
| 13 | B | 同题平台答案 |
| 14 | B | 同题平台答案 |
| 15 | C | 同题平台答案 |
| 16 | D | 同题平台答案 |
| 17 | B | 同题平台答案 |
| 18 | C | 同题平台答案 |
| 19 | C | 同题平台答案 |
| 20 | B | 同题平台答案 |
说明
- 第 1 题:¬∃x∀yT(x,y) 等价于 ∀x∃y¬T(x,y),也就是没有人把所有课程都选了。
- 第 9 题:否定 ∃y∀xT(x,y) 得到 ∀y∃x¬T(x,y):没有一门课是所有学生都上的。
- 第 10 题:否定 ∀x∃yT(x,y) 得到 ∃x∀y¬T(x,y):存在一个学生一门课都没上。
1.10 自测题五:推理规则
| 题号 | 答案 | 来源 |
|---|---|---|
| 1 | C | 独立推导答案 |
| 2 | A | 独立推导答案 |
| 3 | B | 独立推导答案 |
| 4 | B | 独立推导答案 |
| 5 | D | 已独立核验 |
| 6 | C | 独立推导答案 |
| 7 | B | 独立推导答案 |
| 8 | A | 独立推导答案 |
| 9 | C | 独立推导答案 |
| 10 | A | 独立推导答案 |
| 11 | C | 独立推导答案 |
| 12 | C | 独立推导答案 |
| 13 | C | 独立推导答案 |
| 14 | C | 独立推导答案 |
| 15 | B | 独立推导答案 |
| 16 | C | 已独立核验 |
| 17 | B | 独立推导答案 |
| 18 | B | 独立推导答案 |
| 19 | A | 独立推导答案 |
| 20 | A | 独立推导答案 |
| 21 | D | 独立推导答案 |
| 22 | D | 独立推导答案 |
| 23 | C | 独立推导答案 |
| 24 | A | 独立推导答案 |
| 25 | C | 独立推导答案 |
| 26 | B | 独立推导答案 |
| 27 | D | 独立推导答案 |
| 28 | A | 独立推导答案 |
| 29 | D | 独立推导答案 |
| 30 | A | 独立推导答案 |
| 31 | C | 独立推导答案 |
| 32 | A | 独立推导答案 |
| 33 | D | 独立推导答案 |
说明
- 第 18 题:题目默认“晴天”意味着没下雨也没下雪,在这个语义下用取拒式推出周二不休假。
- 第 33 题:“不是晴天”不排除半晴,不能否定整个“天晴或半晴”,也不能推出是否工作。
1.11 自测题六:证明方法和策略
| 题号 | 答案 | 来源 |
|---|---|---|
| 1 | A | 独立推导答案 |
| 2 | D | 独立推导答案 |
| 3 | B | 独立推导答案 |
| 4 | B | 独立推导答案 |
| 5 | A | 独立推导答案 |
| 6 | C | 独立推导答案 |
| 7 | B | 独立推导答案 |
| 8 | C | 独立推导答案 |
| 9 | D | 独立推导答案 |
| 10 | E | 独立推导答案 |
| 11 | A | 独立推导答案 |
| 12 | C | 独立推导答案 |
| 13 | A | 独立推导答案 |
| 14 | B | 独立推导答案 |
| 15 | A | 独立推导答案 |
| 16 | B | 独立推导答案 |
| 17 | D | 独立推导答案 |
| 18 | A | 独立推导答案 |
| 19 | B | 独立推导答案 |
| 20 | D | 独立推导答案 |
| 21 | A | 独立推导答案 |
| 22 | A | 独立推导答案 |
| 23 | B | 独立推导答案 |
| 24 | A | 独立推导答案 |
| 25 | D | 独立推导答案 |
说明
- 第 12 题:先单独处理 x=y(平均值等于两者),再因 x、y 可交换,假设 x<y。若“之间”指严格在内,题目须先排除 x=y。
- 第 15 题:正向:两个偶数的该线性组合仍为偶数。逆否:若 3x+y 为奇数,x、y 的奇偶性不同,至少一个为奇数。
- 第 17 题:例如 n=-2 时,n³=-8,而 -2≤-8 为假。
- 第 23 题:“要么……要么……”在该选项中需按相容或理解,允许 P(x)、Q(x) 同时为假;若按严格异或理解,则无正确选项。
2.2 自测题:集合与函数
| 题号 | 答案 | 来源 |
|---|---|---|
| 1 | A | 独立推导答案 |
| 2 | E | 独立推导答案 |
| 3 | D | 独立推导答案 |
| 4 | E | 独立推导答案 |
| 5 | B | 独立推导答案 |
| 6 | B | 独立推导答案 |
| 7 | D | 独立推导答案 |
| 8 | A | 独立推导答案 |
| 9 | A | 独立推导答案 |
| 10 | A | 独立推导答案 |
| 11 | D | 独立推导答案 |
| 12 | A | 独立推导答案 |
| 13 | D | 独立推导答案 |
| 14 | E | 独立推导答案 |
| 15 | C | 独立推导答案 |
| 16 | D | 独立推导答案 |
| 17 | B | 独立推导答案 |
| 18 | A | 独立推导答案 |
| 19 | D | 独立推导答案 |
| 20 | C | 独立推导答案 |
| 21 | C | 独立推导答案 |
| 22 | A | 独立推导答案 |
| 23 | B | 独立推导答案 |
| 24 | B | 独立推导答案 |
| 25 | C | 独立推导答案 |
| 26 | B | 独立推导答案 |
| 27 | A | 独立推导答案 |
| 28 | D | 独立推导答案 |
| 29 | B | 独立推导答案 |
| 30 | A | 独立推导答案 |
| 31 | C | 独立推导答案 |
| 32 | A | 独立推导答案 |
| 33 | D | 独立推导答案 |
| 34 | A | 独立推导答案 |
| 35 | C | 独立推导答案 |
| 36 | C | 独立推导答案 |
| 37 | C | 独立推导答案 |
| 38 | E | 独立推导答案 |
| 39 | D | 独立推导答案 |
| 40 | B | 独立推导答案 |
| 41 | B | 独立推导答案 |
| 42 | A | 独立推导答案 |
| 43 | C | 独立推导答案 |
| 44 | D | 独立推导答案 |
| 45 | A | 独立推导答案 |
| 46 | C | 独立推导答案 |
| 47 | C | 独立推导答案 |
| 48 | E | 独立推导答案 |
说明
- 第 2 题:真子集需同时满足 S⊆T 与 T∖S≠∅;各条件单独都不够。
- 第 5 题:g(5)=⌈−5/3⌉=−1;f(−1)=⌊−1/2⌋=−1。
- 第 38 题:A–D 四式对任意集合都成立,所以按“其它选项都成立”选择 E。
- 第 40 题:选项按“把数变为原来的三倍”解读,之后加 5、除以 2、向上取整。
3.2 自测题:归纳与递归
| 题号 | 答案 | 来源 |
|---|---|---|
| 1 | C | 独立推导答案 |
| 2 | C | 独立推导答案 |
| 3 | B | 独立推导答案 |
| 4 | A | 独立推导答案 |
| 5 | A | 独立推导答案 |
| 6 | D | 独立推导答案 |
| 7 | C | 独立推导答案 |
| 8 | E | 独立推导答案 |
| 9 | E | 独立推导答案 |
| 10 | D | 独立推导答案 |
| 11 | C | 独立推导答案 |
| 12 | C | 独立推导答案 |
| 13 | B | 独立推导答案 |
| 14 | B | 独立推导答案 |
| 15 | D | 独立推导答案 |
| 16 | D | 独立推导答案 |
| 17 | A | 独立推导答案 |
| 18 | B | 独立推导答案 |
| 19 | B | 独立推导答案 |
| 20 | B | 独立推导答案 |
说明
- 第 9 题:D 要已有至少三张 3 分邮票,但 k=8 的组合只有一张。完整论证可分情况:已有一张 5 分邮票就用两张 3 分替换;没有 5 分邮票时至少三张 3 分邮票,可用两张 5 分替换这三张。
- 第 13 题:题干说 n 是正整数,基础步应当用 n=1。
- 第 16 题:a₀=3,a₁=7;aₙ=2aₙ₋₁−aₙ₋₂ 保持相邻两项之差为 4。
- 第 19 题:依次得到 f(2)=11、f(3)=23、f(4)=47。
4.3 自测题:计数和递推关系
| 题号 | 答案 | 来源 |
|---|---|---|
| 1 | C | 独立推导答案 |
| 2 | A | 独立推导答案 |
| 3 | A | 独立推导答案 |
| 4 | C | 独立推导答案 |
| 5 | A | 独立推导答案 |
| 6 | C | 独立推导答案 |
| 7 | A | 独立推导答案 |
| 8 | B | 独立推导答案 |
| 9 | A | 独立推导答案 |
| 10 | C | 独立推导答案 |
| 11 | A | 独立推导答案 |
| 12 | A | 独立推导答案 |
| 13 | B | 独立推导答案 |
| 14 | D | 独立推导答案 |
| 15 | A | 独立推导答案 |
| 16 | B | 独立推导答案 |
| 17 | D | 独立推导答案 |
| 18 | E | 独立推导答案 |
| 19 | D | 独立推导答案 |
| 20 | A | 独立推导答案 |
| 21 | A | 独立推导答案 |
| 22 | A | 独立推导答案 |
| 23 | B | 独立推导答案 |
| 24 | A | 独立推导答案 |
| 25 | A | 独立推导答案 |
| 26 | A | 独立推导答案 |
| 27 | A | 独立推导答案 |
| 28 | A | 独立推导答案 |
| 29 | D | 独立推导答案 |
| 30 | A | 独立推导答案 |
说明
- 第 4 题:选项按使用全部七个字母理解:开头或结尾为元音,各有 2·6! 种;两端都是元音的 2·5! 种重复计数。
- 第 9 题:aₙ−aₙ₋₁=(n+1)²−n²=2n+1。
- 第 18 题:第一项是 a₀=3,通项应为 3·2ⁿ;选项 A 的 3·2ⁿ⁻¹ 把首项当成了 a₁。
- 第 20 题:按前缀 1、01、00 分三类。前两类要求剩余部分出现连续的 00;第三类已有 00,其余位任选。
- 第 21 题:每对满 3 个月开始繁殖;第 n 月新增 2fₙ₋₃ 对,并保留第 n−1 月的全部兔子。
5.2 自测题:关系基础
| 题号 | 答案 | 来源 |
|---|---|---|
| 1 | A | 独立推导答案 |
| 2 | B | 独立推导答案 |
| 3 | C | 独立推导答案 |
| 4 | D | 独立推导答案 |
| 5 | A | 独立推导答案 |
| 6 | B | 独立推导答案 |
| 7 | C | 独立推导答案 |
| 8 | A | 独立推导答案 |
| 9 | B | 独立推导答案 |
| 10 | C | 独立推导答案 |
| 11 | D | 独立推导答案 |
| 12 | A | 独立推导答案 |
| 13 | B | 独立推导答案 |
| 14 | C | 独立推导答案 |
| 15 | D | 独立推导答案 |
| 16 | ※ | 独立推导,题目需核对 |
| 17 | C | 独立推导答案 |
| 18 | A | 独立推导答案 |
| 19 | A | 独立推导答案 |
| 20 | B | 独立推导答案 |
| 21 | D | 独立推导答案 |
| 22 | B | 独立推导答案 |
| 23 | D | 独立推导答案 |
| 24 | D | 独立推导答案 |
| 25 | A | 独立推导答案 |
| 26 | B | 独立推导答案 |
| 27 | C | 独立推导答案 |
| 28 | D | 独立推导答案 |
| 29 | A | 独立推导答案 |
| 30 | B | 独立推导答案 |
| 31 | C | 独立推导答案 |
| 32 | D | 独立推导答案 |
| 33 | A | 已独立核验 |
| 34 | B | 独立推导答案 |
| 35 | C | 独立推导答案 |
| 36 | D | 独立推导答案 |
| 37 | A | 独立推导答案 |
| 38 | B | 独立推导答案 |
| 39 | C | 独立推导答案 |
| 40 | D | 独立推导答案 |
| 41 | A | 独立推导答案 |
| 42 | ※ | 独立推导,题目需核对 |
| 43 | C | 独立推导答案 |
| 44 | A | 独立推导答案 |
| 45 | B | 独立推导答案 |
| 46 | C | 独立推导答案 |
| 47 | D | 独立推导答案 |
| 48 | A | 独立推导答案 |
| 49 | B | 独立推导答案 |
| 50 | ※ | 独立推导,题目需核对 |
| 51 | D | 独立推导答案 |
说明
- 第 4 题:本题按常用教材约定,作为除数的 a 非零;若把整除单纯定义为存在整数 k 使 b=ak 并允许 a=0,还需考虑 (0,0)。
- 第 16 题:按题注先走 S 后走 R,得到 {(2,2),(2,3),(3,2),(3,3),(3,4),(4,3),(4,4)},四个选项都不匹配。选项 A 是先走 R 后走 S 的结果。
- 第 18 题:按教材中兄弟姐妹共享父母的简化设定,先走父母关系再走兄弟姐妹关系。若允许同父异母或同母异父,精确条件是 a 是 b 的某个兄弟姐妹的父母。
- 第 42 题:矩阵第 4 行是 (1,0,0,1),须包含 (4,1) 和 (4,4),且不包含 (1,4)。应为 {(1,1),(1,2),(1,3),(2,2),(3,3),(3,4),(4,1),(4,4)};B 把 (4,4) 写成了 (1,4)。
- 第 50 题:按本节题注的先 R₂ 后 R₁ 约定,应算布尔积 M₂M₁,得到 3×3 全 1 矩阵,选项里没有。C 是按相反的顺序 M₁M₂ 得到的。
5.4 自测题:等价及偏序
| 题号 | 答案 | 来源 |
|---|---|---|
| 1 | D | 独立推导答案 |
| 2 | C | 独立推导答案 |
| 3 | A | 独立推导答案 |
| 4 | B | 独立推导答案 |
| 5 | A | 独立推导答案 |
| 6 | D | 已独立核验 |
| 7 | C | 已独立核验 |
| 8 | C | 独立推导答案 |
| 9 | D | 独立推导答案 |
| 10 | A | 独立推导答案 |
| 11 | B | 独立推导答案 |
| 12 | ※ | 独立推导,题目需核对 |
| 13 | B | 独立推导答案 |
| 14 | C | 独立推导答案 |
| 15 | B | 独立推导答案 |
说明
- 第 1 题:非空 A 上的等价关系自反,因此不是反自反关系。若 A=∅,两种性质会同时空真。
- 第 5 题:按非空集合的通常语境,偏序自反,所以不是反自反的。
- 第 12 题:A、B 不是自反关系。C 允许两个不同的人一样高,于是双向成立但人不同,违反反对称性。D 也可能出现两个不同的人双向有共同朋友。四项均不严格构成偏序;C 只能保证是预序。