7月全国自考离散数学试题及答案解析试卷及答案解析真题
收藏
编号：95280698
类型：共享资源
大小：61.28KB
格式：DOCX
上传时间：2020-09-15
上传人：伐***
认证信息
机构认证
宁夏凯米世纪网络科技有限公司
宁夏
统一社会信用代码/组织机构代码
91640100MA774ECW4K
IP属地：宁夏
15
积分
- 关 键 词：
-
全国
自考
离散
数学试题
答案
解析
试卷
- 资源描述：
-
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯精品自学考试资料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
浙江省 2019 年 7 月高等教育自学考试
离散数学试题
课程代码： 02324
一、单项选择题 (在每小题的四个备选答案中，
选出一个正确答案， 并将正确答案的序号填在
题干的括号内。每小题
2 分，共 30 分 )
1.
下述不是命题的是 (
)
a. 做人真难啊 !
b.
后天是阴天。
c. 2 是偶数。
d. 地球是方的。
2.
命题公式 p→ (p∨ q∨ r)是 (
)
a. 恒真的
b. 恒假的
c. 可满足的
d. 合取范式
3.
命题公式﹁ b →﹁ a 等价于 (
)
a. ﹁ a ∨﹁ b
b. ﹁ (a ∨ b)
c. ﹁ a ∧﹁ b
d. a → b
4.
设有 a={a,b,c}
上的关系 r={,,,,}
，则 r 不具有 (
)
a. 自反性
b. 对称性
c. 传递性
d. 反对称性
5.
设是定义在所有 (-∞，+∞ ) 上的连续函数集合 c 上的普通乘法运算， 则不满足 (
)
a. 封闭性
b. 结合律
c. 交换律
d. 等幂律
6.
下述集合对所给的二元运算封闭的是
(
)
a. 集合 s={-1,0,1,2 ⋯ } 上规定运算
为
a b=min{a,b-1},
a,b∈ s
b. 集合 s={x|x=2 n,n∈ n} 上的乘法运算
c. 集合 s={x|x>0} 上的规定运算
为
a b=
ln a
ln b
a,b∈ s
a
b
d. 集合 s={1,3,5,7, ⋯ } 上的加法运算
7.
如果 a ∩b=a ∩ c，则下述结论成立的是
(
)
a. b=c
b. b
a 且 c a
c. b ∪a=c ∪ a
d. 以上结论都不对
8.
下列哪个式子不是谓词演算的合式公式
(
)
a. ( x)(a(x,2)
∧b(y))
b. (
x)(a(x) ∧ b(x,y))
c. (( x)∧ (
y))→ (a(x,y) ∧b(x,y))
d. (
x)(a(x) → b(y))
9.
谓词公式 (
y)( x)(p(x) → r(x,y)) ∧
yq(x,y) 中变元 y(
)
a. 是自由变元但不是约束变元
b. 是约束变元但不是自由变元
c. 既是自由变元又是约束变元
d. 既不是自由变元又不是约束变元
10. 设有一个连通平面图，共有6
个结点、 11 条边，则它的边数为 (
)
a. 6
b. 7
c. 8
d. 9
11. 设 a={1,2,3,4,5,6},b={a,b,c,d,e}
，以下哪一个关系是从 a
到 b 的满射函数 (
)
a. f={<1,a>,<2,b>,<3,c>,<4,d>,<5,e>}
b. f={<1,e>,<2,d>,<3,c>,<4,b>,<5,a>,<6,e>}
c. f={<1,a>,<2,b>,<3,c>,<4,a>,<5,b>,<6,c>}
d. f={<1,a>,<2,b>,<3,c>,<4,d>,<5,e>,<1,b>}
12. 设(b ，， +，￣， 0，1)是布尔代数， a,b 是 b 中元素， a b,则下面公式中与 a b 等价的
1
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯精品自学考试资料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
是 ( )
a. a + b b. a b c. a d. a+b
13. 下图中是哈密尔顿图的是 ( )
14. 下列是欧拉图的是 ( )
15. 下列不是森林是 ( )
二、填空题 (每空 2
分，共 20 分 )
1.
设 p， q 是二个命题，则命题公式
p∧ q 的合取范式是 ______。
2.
公式 xp(x) ∧
xq(x) 的前束范式为 ______。
3. 设 s(x) ∶x 是大学生； k(x) ∶ x 是运动员。则命题： “有些运动员不是大学生”的符号化为
______。
4. 设 a={a,b,c} ，则 a 的幂集ρ (a)=______ 。
5.
某公司有销售人员
82 人，维修人员 191 人，既做销售又搞维修的人员
20 人，既非销售人
员又非维修人员有
912 人，则该公司总人数为 ______ 。
6.
设 a={ α，β，γ } ，r 是 a 上的二元关系 r={< α，β >， <β，γ >，<γ ,α >} ，则其传
2
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯精品自学考试资料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
递闭包为 t(r)=______ 。
7. 设 a={{a,b},{a,c},{a},{b},{c}} ，则偏序集 的哈斯图为 ______。
8. 设 是一个群，若运算 * 在 g 上满足 ______ 律，则称 为 abel 群。
9. 设 a={1,2,3} ， b=? ，则 a b=______ 。
10. 设有如下的有向图，则结点 7 的入度为 ______。
三、计算题 (每小题 5 分，共 35 分 )
1. 求 (﹁p∨﹁ q)→ (p←→﹁ q) 的主析取范式。
2.
给定个体域
d={a,b},f(a,b)=t,f(a,b)=f,f(b,a)=f,f(b,b)=t, 试求 (
x)(
y)f(x,y) 的真值。
3.
设 f(x)=x+2
［ 0,1］→ r， g(x)=x 2+1 r→ r，求复合函数 g
f(x) 的象 rang f 。
4.
设集合 a={a,b,c} 上的二元关系 r={,,} 求关系 r 的关系图，并判断
r 的性
质 (自反性、对称性、反对称性、传递性) 。
5.
已知集合 a={1,2,3,4,5,6} ，b={2,3,5} ， r 是 a 上的整除关系，求
r 的哈斯图，并求
b 的
最大元、最小元，极大元、极小元，上界、上确界，下界、下确界。
6. 试求下图的可达矩阵。
7. 求出下图的最小生成树并计算该树的权。
四、证明题 (每小题 5 分，共 15 分 )
1. 设 a ， b， c 是三个命题，构造下列推理证明：前提： a ∨ b， b→ c， 7a
结论： c
2. 证明 (p∨﹁ p)→ ((q∧﹁ q)∧r) 是矛盾式。
3. 设ρ (a) 是集合有限集 a 的幂集，∩是集合的交运算，试证 <ρ (a), ∩>是一个独异点。
3
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯精品自学考试资料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
4
- 内容简介：
-
-
- 温馨提示:
1: 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
人人文库网所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
川公网安备: 51019002004831号