2010年7月贵州省高等教育自学考试日程表
学
历
层
次 星期五（7月2日） 星期六（7月3日） 星期日（7月4日）
上午
（8：30—11：00） 下午
（2：00—4：30） 上午
（8：30—11：00） 下午
（2：00—4：30） 上午
（8：30—11：00） 下午
（2：00—4：30）
专
科 汉语言文学050114 0535 现代汉语
0024普通逻辑
3707毛泽东思想、邓小平理论和“三个代表”重要思想概论 0530 中国现代文学作品选
3706思想道德修养与法律基础 0506 写作（一） 0532 中国古代文学作品选（一）
0031心理学
英语语言文学
050207 3707毛泽东思想、邓小平理论和“三个代表”重要思想概论 3706思想道德修养与法律基础 4729大学语文
法律
030112 5679 宪法学
0247 国际法
3707毛泽东思想、邓小平理论和“三个代表”重要思想概论 0245刑法学
3706思想道德修养与法律基础 0260 刑事诉讼法
4729大学语文 5677法理学
会计
020203 3707毛泽东思想、邓小平理论和“三个代表”重要思想概论 0146 中国税制
3706思想道德修养与法律基础 0041基础会计学
0155 中级财务会计
4729大学语文 0144企业管理概论
0020高等数学（一）
工商企业管理
020201 3707毛泽东思想、邓小平理论和“三个代表”重要思想概论 0146 中国税制
3706思想道德修养与法律基础 0041基础会计学
0145 生产与作业管理
4729大学语文 0144企业管理概论
0020高等数学（一）
行政管理
030301 0292 市政学
3707毛泽东思想、邓小平理论和“三个代表”重要思想概论 0107 现代管理学
3706思想道德修养与法律基础 0277 行政管理学
4729大学语文 0040 法学概论
离散数学试题答案及评分参考第1页（共4页） 绝密★启用前
2020年8月高等教育自学考试全国统一命题考试
离散数学试题答案及评分参考
（课程代码 02324）
一、单项选择题：本大题共15小题，每小题1分，共15分。
1. D 2. B 3. D 4. A 5. B 6. C 7. B 8. D 9. A 10. C
11.B 12.A 13.D 14.C 15.D
二、填空题：本大题共10小题，每小题2分，共20分。
16. 3
17. {1,5,9}
18. T
19. 11
20. {〈
1,2〉
}
21. ∀𝑥∀𝑦∃𝑧�𝐹(
𝑥)
∨¬𝐺(
𝑦)
∨𝐻(
𝑧)
�
22. 11
23.
∅
24. 8
25. {〈
3,1〉
,〈
9,2〉
,〈
6,3〉
}
三、简答题：本大题共7小题，第26~30小题，每小题6分；第31~32小题，每小题
7分，共44分。
26. 解：命题公式(
𝑃∧𝑄)
∨(¬𝑄→𝑅)的真值表如下
𝑃 𝑄 𝑅 𝑃∧𝑄 ¬𝑄→𝑅 (
𝑃∧𝑄)
∨(¬𝑄→𝑅) (1分)
F F F F F F
F F T F T T (1分)
F T F F T T
F T T F T T (1分)
T F F F F F
T F T F T T (1分)
T T F T T T
T T T T T T (1分)
由上表可知，命题公式为非重言式的可满足式。 (1分)
一、 填空 10% （每小题 2分）
1、 设,,,A是由有限布尔格,A诱导的代数系统，S是布尔格,A，中所有原子的集合，则,,,A ～
。
2、 集合S={α，β，γ，δ}上的二元运算*为
* α β γ δ
α δ α β γ
β α β γ δ
γ β γ γ γ
δ α δ γ δ
那么，代数系统中的幺元是 , α的逆元是 。
3、 设I是整数集合，Z3是由模3的同余类组成的同余类集，在Z3上定义+3如下：]3mod)[(][][3jiji，则+3的运算表为 ；是否构成群 。
4、 设G是n阶完全图，则G的边数m= 。
5、 如果有一台计算机，它有一条加法指令，可计算四数的和。现有28个数需要计算和，它至少要执行
次这个加法指令。
二、 选择 20% （每小题 2分）
1、 在有理数集Q上定义的二元运算*，Qyx,有xyyxyx*，则Q中满足（ ）。
A所有元素都有逆元； B、只有唯一逆元；C、1,xQx时有逆元1x； D、所有元素都无逆元。
2、设S={0，1}，*为普通乘法，则< S , * >是（ ）。
A半群，但不是独异点； B、只是独异点，但不是群；C、群； D、环，但不是群。
3、图 给出一个格L，则L是（ ）。
A、分配格； B、有补格； C、布尔格； D、 A,B,C都不对。
2、 有向图D= ，则41vv到长度为2的通路有（ ）条。
A、0； B、1； C、2； D、3 。 3、 在Peterson图中，至少填加（ ）条边才能构成Euler图。
自考离散数学第二章答案
-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN 习题2.1答案
(从本章起，习题答案由jhju提供，晓津补充。如有问题或不同意见，欢迎到分课论坛发表)
1、用谓词表达式写出下列命题
a)小张不是研究生；
解：设A(x)：x是研究生；
a:小张；
|A(a)。
b)他是跳高或篮球运动员；
解：
设A(x):x是跳高运动员；
B(x):x是篮球运动员；
a: 他；
A(a)∨B(a) 。
c)晓莉非常聪明和能干；
解：设 A(x):x非常聪明 ；
B(x):x能干 ； l: 晓莉 ；
A(l)∧B(l)
d)若m是奇数则2m是偶数
解：设 A(x): x是奇数
B(y):y是偶数
m:某数
A(m)→ B(2m)
2、将下列命题符号化并要分析到个体词及谓词
a)长江流经四川省；
解：B(x,y):x流经y；
a:长江 b:四川省
B(a,b)。
个体词：长江、四川省 谓词：流经
b)这架新式歼击机击沉了那艘老式快艇
解：设A(x,y):x击沉了y a:新式歼击机 b:老式快艇
A(a,b).
个体词：歼击机、快艇 谓词：击沉
3、用谓词表达式符号化下列命题。
那位戴眼镜穿西服的大学生在看一本英文杂志。
解：设：
A(x): x戴眼镜；
B(x): x穿西服；
C(x): x在看英文杂志；
a: 那位大学生
A(a)∧B(a)∧C(a)
这个表达式的含义就是一个陈述句：
那位大学生戴眼镜且那位大学生穿西服且那位大学生在看英文杂志。
个体词是：那位大学生。谓词有：戴眼镜、穿西服、在看英文杂志。
2.2习题答案
(从本章起，习题答案由jhju提供，晓津补充。如有问题或不同意见，欢迎到分课论坛发表)
