- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
西南科技大学 2010-2011-2 学期
《离散数学 A》本科期末考试试卷( B 卷)
参考答案及评分细则
课程代码 1 4 3 9 9 0 2 3 0 命题单位 计算机科学与技术学院:软件工程系
一、判断题(本大题共 10 个小题,每小题
2 分,共
20 分)将每小题的判断结果写在答题纸上,正确的写
“正确”,错误的写“错误”。
“ 3+3=6” ,不是命题。(错误)
命题公式( PQ Q)是偶然式。(正确)
3.
若 B 中不含有 x,则
x( A(x)
B )xA(x)B。(错误)
4.
如果论述域是 {a , b} ,则
xR(x)
R(a)
R(b)。(错误)
5.
若集合 A 的基数 |A|=5 ,则 A 的幂集的基数 |
(A)|=32 。(正确)
6.
设 A 是一个集合,则
A
A=
。(错误)
7.
设 R 是非空集合 A 上的二元关系,则
R 的传递闭包 t(R)=R
R0。(错误)
所有欧拉图的顶点次(度)数一定是偶数。(正确)
无向图 G 是二部图当且仅当 G 中所有回路的长度均为偶数。(正确)
K5 、 K3,3 都是非平面图。(正确)
二、简单计算题(本大题共 10 个小题,每小题 3 分,共 30 分)将每小题的计算结果写在答题纸上。
设 P:我有时间; Q:我去镇上,用逻辑符合写出命题“只有我有时间,我才去镇上。”。答案:Q P
2. 对命题公式: P ( Q R) P Q 化为仅含 和 的等价表达式。
答案: (P Q)
设 S(x): x 是火车, L(x) :x 是卡车, F(x,y) : x 比 y 快。在谓词逻辑中符号化命题“所有火车都比所有卡车快”。
答案:
x(S(x)
→ y(L(y)
∧ F( x , y ) )
4. 求谓词公式
xP(x)
xQ(x) 的前束范式。
答案:
x
y(P(x)
Q(x))
5. 在一个班级 50 个学生中,有 26 人在第一次考试中得到 A , 21 人在第二次考试中得到 A ,假如 17 人两
次考试都没有得到 A ,问有多少学生在两次考试中都得到 A?
答案: 14 人。
6. 假设 A 是 n 个元素的有限集合,有多少个元素在 A 上的最小等价关系中?
答案: n 个。
7. 二元关系的关系图如下图所示,则 R 具有哪些特性(性质)?
答案: R 是反自反的、对称的。
8. 一颗树有两个顶点的度数为 2,一个顶点的度数为 3,三个顶点的度数为 4,问它有几个度数为 1 的顶
点?
答案: 9 个。
无向连通图 G 如下所示,则该图的最小生成树的权是多少?
答案: 15
对下图所标记二叉树,写出按中序周游的结果。
答案: dbheiafcg
三、应用题(本大题共 4 个小题,每小题 8 分,共 32 分)将每小题的求解或证明过程写在答题纸上。
1. 求命题公式: ( P Q) ( Q P)的主析取范式和主合取范式。
答案:用等值演算法、真值表法均可,根据解题过程及答案正确与否酌情给分。
主吸取范式为: (P Q) ( P Q) ( P Q)= (0,2,3)
主合取范式为: P Q
2. 设 A={a,b,c,d} , 1、 2、 3 是 A 上的划分, 1={{a,b},{c,d}} , 2={{a},{b},{c},{d}} , 3={{a,b,c,d}} ,
试求:
( 1) 1 所诱导出的等价关系的序偶。
答案: {a,a,b,b,c,c,,d,da,b,b,a,c,d,d,c}
( 2)写出偏序集合 {
1, 2,
3}
,细分 的“细分”关系元素,并画出该偏序集合的哈斯图。
答案:“细分”关系 ={
1,
1,
1, 3, 2, 2, 2, 3, 2, 1, 3, 3}
哈斯图为:
( 3)求集合 { 1, 2, 3} 的最大元、最小元、极大元、极小元。
答案:最大元为 3,最小元为 2,极大元为 3,极小元为 2。
3. 有向图 G 如下图所示。
(1) 用邻接矩阵求 G 中 v1 到 v4 长度为 3 和 4 的路径各有几条?
0
1
0
1
A
0
0
1
1
0
1
0
1
答案:因为
G 的邻接矩阵为:
0
1
0
0
0
1
1
1
0
2
1
2
0
3
2
3
A(2)
0
2
0
1
A(3 )
0
1
2
2
A(4)
0
4
1
3
0
1
1
1
0
2
1
2
0
3
2
3
所以,
0
0
1
1
,
0
2
0
1
,
0
1
2
2
故, G 中 v1
到 v4 长度为 3 的路径为
2 条,长度为
4 的路径为
3 条。
求 G 的可达性矩阵。
0
1
1
1
您可能关注的文档
- 《沟通与协调能力考试》多选题及参考答案.docx
- 《浙江省2018届高三各地模拟历史试卷汇编与解析:必修二专题6》.docx
- 《消费心理学》测试卷含答案.docx
- 《爱护珍稀动物和植物》教案.docx
- 《甘肃白银平川中恒学校学高二上学期期末考试化学理》.docx
- 《生活与哲学》期末考试试卷.docx
- 《电子商务网站设计与维护》教案第一章.docx
- 《电工基础教案》第二章直流电路..docx
- 《电路分析基础》试题库..docx
- 《直流设备检修判断题》..docx
- 2024-2030年中国食品甜味剂市场竞争策略及未来需求趋势预测报告.docx
- 2024-2030年中国高空作业车行业运营情况及需求态势分析报告.docx
- 2024-2030年中国音频会议系统行业运营态势与应用前景预测报告.docx
- 2024-2030年中国铲土运输机械市场发展分析及投资价值评估分析报告.docx
- 2024-2030年中国钛颜料行业市场现状供需分析及市场深度研究发展前景及规划战略投资分析研究报告.docx
- 2024-2030年中国顺丁橡胶行业发展分析及发展趋势预测与投资风险研究报告.docx
- 2024-2030年中国针棉织品市场调研及发展策略研究报告.docx
- 2024-2030年中国锂离子蓄电池行业发展分析及投资风险预测分析报告.docx
- 2024-2030年中国除垢剂市场竞争格局及前景趋势预测报告.docx
- 2024-2030年中国齿轮空气马达行业市场发展趋势与前景展望战略分析报告.docx
文档评论(0)