浙江师范大学离散数学期末试卷A
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
浙江师范大学《离散数学》考试卷
（2010—2011学年第 1 学期）
考试形式闭卷使用学生软件工程、网络工程09
考试时间 120 分钟出卷时间 2010 年 12 月 26 日
说明：考生应将全部答案都写在答题纸上，否则作无效处理。
一．选择题（每题2分，共20分）：
1. 设P：我平时认真学习，Q：我通过离散数学考试，则如下哪种说法能符号化为
P→Q：（）
A．除非我平时认真学习，否则我不能通过离散数学考试。
B. 若我平时认真学习，则我通过离散数学考试。
C. 因为我平时不认真学习，所以我没有通过离散数学考试。
D. 我通过离散数学考试仅当我平时认真学习。
2．命题公式P→(P∨Q∨R) 为（）。
A．重言式 B．可满足式 C．矛盾式 D．等值式
3．设集合A={c, {c}}，下列命题错误的是（）。
A. {c}∈P(A)
B. {c}⊆P(A)
C. {{c}}∈P(A)
D. {{c}}⊆P(A)
4. 设f: N N, f(x)=(x) mod 5, 即x除以5的余数，则函数f （）.
A. 仅单射
B. 仅满射
C. 双射
D. 既不单设也不满射
5．下列命题中正确的结论是：（）
A．集合上A的关系如果不是自反的，就一定是反自反的；
B．集合上A的关系如果不是对称的，就一定是反对称的；
C．在任意关系R上，若
D．非空集合A上的恒等关系既是等价关系又是偏序关系
6. 设集合A={a, b, c}，A上的关系R={
A．R-1 = {
C．s(R) = {
A．设)
=，运算*是矩阵的乘法
A
(R
M
n
B．设|
*
A=
a
∈
∀
=
-
-
b
A
},
,
,
5
,4,3,2,1
a
b
,1{b
|
C．设b
=
∈
*
∀
=,
,
}),
,
({
y
a
A
a
A
b
P
x
a
b
D．设(),,,23
A Z a b A a b a b
整数集
=∀∈*=+
8．以下命题中不正确的结论是（）
A．循环群必为交换群； B．交换群必为循环群；
C．素数阶群必为循环群； D．群的运算满足消去率。
9. 8阶有限群的任何子群一定不是（）的。
A. 2阶
B. 3 阶
C. 4 阶
D. 8 阶
10．以下命题中正确的结论是（）
A．n = 2k (k1)时，完全图K n必为欧拉图；
B．如果一个连通图的奇度顶点的个数大于2，那么它可能是一个欧拉图；
C．无向图中，顶点连通关系~ 是顶点集V上的等价关系；
D．顶点度数列(5, 4, 3, 2, 2)可简单图化。
二．填空题（每题2分，共20分）
11. 设p: 张三的祖籍是山东，q：张三的祖籍是浙江，则“张三的祖籍是山东或浙
江”可符号化表示为：。
12．设个体域为D={a, b}，则公式x (F(x) G(x) )的量词消去后的公式为：。
13. 设A、B为集合，|A|=5, |B|=8, |A B|=3, 则|A B| = 。
14．设集合A= {a, b, c, d}，A上的二元关系R= {
15．设集合S = {a , b , c } 上的二元关系R 的关系矩阵110001001R M ⎛⎫ ⎪= ⎪ ⎪⎝⎭
，则R 具有的基本性质为 。 16. 设A ={1, 3, 5}，A 上的二元运算*为：a *b =max{a , b }，则在独异点中，
单位元是 ，零元是 。
17. 设a 是8阶群G 的生成元，则a 3是 阶元，a 4是 阶元。
18．设G 是有限群且|G | = 6，H 是G 的子群且|H | = 2，则H 在G 中的右陪集个数
为 。
19．无向图G 有20条边，4个6度顶点，2个5度顶点，其余均为2度顶点，则G
一共有 个顶点。
20．已知下图，它的点连通度)(G κ为 ，边连通度)(G λ为 。
三．计算题（每小题9分，共45分）
21．用等值演算方法求出如下两个公式的主析取范式，并由此判定它们是否等值：
p q r 与p (q r )
22．设集合A ＝{1, 2, 3, 4}, A 上的二元关系R ={ <1,4>, <2,3>, <3,2>, <4,1> }
I A ，通过画出关系图来分析说明R 是否为A 上的等价关系；若为等价关系，则列出所有的等价类。
23．设}12,,2,1{ =A ，≤为整除关系，}4,3,2{=B ，(1)画出偏序集≤><,A 的哈斯图；
（2）找出A 的极大元、极小元、最大元、最小元；（3）在≤><,A 中求B 的上