离散数学模拟试卷和答案

[A]A=>(A∨B) (附加律)
[B](A∨B)∧┐A=>B (析取三段论)
[C](A→B)∧A=>B (假言推理)
[D](A→B)∧┐B=>A (拒取式)
13、在右图中过 v1, v2 的初级回路有多少条（ ）
[A] 1
[B] 2
[C] 3
[D] 4
14、若 R,, 是环，且 R 中乘法适合消去律，则 R 是（ ）。
26、如果他是计算机系本科生或者是计算机系研究生，那么他一定学过 DELPHI 语言 而且学过 C++语言。只要他学过 DELPHI 语言或者 C++语言，那么他就会编程序。因 此如果他是计算机系本科生，那么他就会编程序。请用命题逻辑推理方法，证明该推理 的有效结论。
标准答案：令 p：他是计算机系本科生
一、【单项选择题】(本大题共 15 小题，每小题 3 分，共 45 分)在每小题列出的四个选 项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。
1、若集合 A＝{2，a，{ a }，4}，则下列表述正确的是（
）。
[A]
[B]
[C]
[D]
2、若集合 A={a，b，{ 1，2 }}，B={ 1，2}，则（
）。
[A]
[B]
[C]
[D]
3、下列式子中正确的有（
）。
[A]
[B]
[C]
[D]
4.设 A {a,b, c}, B {a,b, c, d}，则下列正确的是（
）。
[A] A B
[B] A B [C] A B [D] 以上都不对
5、设 A {0,1}, B {2,3} ,则 A B （
复习范围或考核目标：考察数理逻辑的应用,详见课件数理逻辑中命题逻辑的命题演算 的推理理论。
北京语言大学网络教育学院
《离散数学》模拟试卷二
注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分 100 分，答题时间为 90 分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。
22
23
答案
F
F
T
F
T
T
T
F
三、【解答题】（本大题共 3 小题，24、25 每小题 10 分，26 小题 11 分，共 31 分）
24、设集合 A＝{a, b, c}，B={b, d, e}，求 （1）BA； （2）AB； （3）A－B； （4）BA．
标准答案：（1）BA={a, b, c}{b, d, e}={ b } （2）AB={a, b, c}{b, d, e}={a, b, c, d, e } （3）A－B={a, b, c}－{b, d, e}={a, c} （4）BA= AB－BA={a, b, c, d, e }－{ b }={a, c, d, e }
复习范围或考核目标：考察集合的基本运算，包括交集，并集,见课件第一章第 二节,集合的运算。
25、设非空集合 A，验证( P( A),,, ~, , A )是布尔代数 标准答案：证明 因为集合 A 非空，故 P(A)至少有两个元素，显然，是 P(A)上的 二元运算. 由定理 10 ，任给 B,C,DP(A),
24、如果 和 是 A 上的自反关系，判断结论：“ 、
、
是否成立？并说明理由。
25、设集合 A 1,2,3,4,5，A 上的二元关系 R 为
R 1,1, 2,2, 3,3, 3,4, 4,4, 5,3, 5,4, 5,5
是自反的”
(1)写出 的关系矩阵，画出 的关系图；
(2)证明 是 A 上的半序关系，画出其哈斯图。
[D] G 没有或有 2 个奇数度结点
9、设〈G,*〉是群，且|G|>1，则下列命题不成立的是（ ）。
[A G 中任一元素有逆元
[D] G 中除了幺元外无其他幂等元
10、令 p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化
为（ ）
26、化简下列各式： （1）A∨（A∨（B∧B）） （2）（A∧B∧C）∨（A∧B∧C）
一、【单项选择题】(本大题共 15 小题，每小题 3 分，共 45 分)在每小题列出的四个选 项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。
1、在由 3 个元素组成的集合上，可以有 ( ) 种不同的关系。
[A] 3
[B] 8
[C]9
[D]27
2、设 A 1, 2,3,5,8, B 1, 2,5, 7, 则A B （ ）。
（4）BA．
25、设非空集合 A，验证( P( A),,, ~, , A )是布尔代数
26、如果他是计算机系本科生或者是计算机系研究生，那么他一定学过 DELPHI 语言而 且学过 C++语言。只要他学过 DELPHI 语言或者 C++语言，那么他就会编程序。因此如果 他是计算机系本科生，那么他就会编程序。请用命题逻辑推理方法，证明该推理的有效 结论。
[A]对 A 的每个元素都要有象
[B] 对 A 的每个元素都只有一个象
[C]对 B 的每个元素都有原象
[D] 对 B 的元素可以有不止一个原象
6、设 p:小李努力学习，q:小李取得好成绩，命题“除非小李努力学习，否则他不能取
得好成绩”的符号化形式为（ ）。
[A]p→q
[B]q→p
[C]┐q→┐p
[D]┐p→q
H1 BD=DC CD=DC H2 B(CD)=(BC)(BD) B(CD)=(BC)(BD) H3 P(A)存在和 A，BP(A), 有 B＝B， BA＝B H4，BP(A), BA，存在 A~B，有
BA~B)= A B(A～B)= 所以( P( A),,, ~, , A )是布尔代数.
复习范围或考核目标：考察布尔代数的基本概念，集合的运算，见课件代数系 统中布尔代数小节。
18 、（ P∨ （ Q ∧ R ）） 是 一 个 合 式 命 题 公 式 ， 其 中 P 、 Q 、 R 是 命 题 变 元 。 ()
19 、（ P （ Q ∧ RQ ） 是 一 个 合 式 命 题 公 式 ， 其 中 P 、 Q 、 R 是 命 题 变 元 。 ()
20 、 基 本 联 结 词 “ ， ， ， ” 是 可 交 换 的 ()
《离散数学》模拟试卷一 答案
一、【单项选择题】(本大题共 15 小题，每小题 3 分，共 45 分)
题号 1
2
3
4
5
6
7
8
答案 B
D
D
C
C
C
B
A
题号 11 12 13 14 15
答案 A
D
C
B
B
9
10
B
D
二、【判断题】(本大题共 8 小题，每小题 3 分，共 24 分)
题号
16
17
18
19
20
21
[A]无零因子环 [C]整环
[B]除环 [D]域
15、无向图 G 中有 16 条边，且每个结点的度数均为 2，则结点数是（ ）。
[A]8
[B]16
[C]4
[D]32
二、【判断题】(本大题共 8 小题，每小题 3 分，共 24 分)正确的填 T，错误的填 F，填 在答题卷相应题号处。
16、 是空集。
北京语言大学网络教育学院
《离散数学》模拟试卷一
注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分 100 分，答题时间为 90 分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。
15、在代数系统 Z , 中，零元是（
）。
[A]0
[B]1
[C] 2
[D] 不存在
二、【判断题】(本大题共 8 小题，每小题 3 分，共 24 分)正确的填 T，错误的填 F，填 在答题卷相应题号处。
16 、 陈 述 句 “ x+y>4 ” 是 个 命 题 。 ()
17 、 命 题 “ 如 果 1+2=3 ， 那 么 雪 是 黑 的 ” 是 真 命 题 。 ()
q：他是计算机系研究生 r：他学过 DELPHI 语言
s:他学过 C++语言
t:他会编程序
前提：(p∨q)→(r∧s),(r∨s)→t
结论：p→t
证①p
P(附加前提)
②p∨q
T①I
③(p∨q)→(r∧s) P(前提引入)
④r∧s
T②③I
⑤r
T④I
⑥r∨s
T⑤I
⑦(r∨s)→t
P(前提引入)
⑧t
T⑤⑥I
[D] 以上说法都不对
10、 f1 : Z {0,1, 2,3}, f2 (i) res4 (i) ，则 f1 是（
）。
[A] 单射 [B] 满射
[C] 双射
[D] 以上说法都不对
11、 若复合映射 是满射，则（
）。
[A] 是满射 [B] 是满射 [C] 是单射 [D] 是单射
12.、设 R 为实数集，映射
23、设都是命题公式，则 (P Q) Q P 。
（） 三、【解答题】（本大题共 3 小题，24、25 每小题 10 分，26 小题 11 分，共 31 分）请将 答案填写在答题卷相应题号处。
24、设集合 A＝{a, b, c}，B={b, d, e}，求 （1）BA； （2）AB； （3）A－B；