- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
东华理工大学《离散数学》2023-2024学年第一学期期末试卷
考试课程:离散数学
考试时间:120分钟
专业:计算机科学与技术
总分:100分
一、单项选择题(每题2分,共20分)
1.以下哪种数学结构是离散的?
A.实数域
B.整数环
C.有理数域
D.komplexnumberfield
2.以下哪种关系是等价关系?
A.小于关系
B.等于关系
C.大于关系
D.包含关系
3.以下哪种图是连通图?
A.完全图
B.树图
C.环图
D.以上都是
4.以下哪种命题逻辑公式是有效的?
A.p→q
B.p∧q
C.p∨q
D.以上都是
5.以下哪种递归关系是线性递归关系?
A.T(n)=2T(n/2)+n
B.T(n)=T(n-1)+n
C.T(n)=2T(n-1)+1
D.以上都是
6.以下哪种离散数学结构是半群?
A.整数环
B.有理数域
C.实数域
D.自然数集合
7.以下哪种图是二部图?
A.完全图
B.树图
C.环图
D.以上都是
8.以下哪种命题逻辑公式是无效的?
A.p→q
B.p∧q
C.p∨q
D.p→¬q
9.以下哪种递归关系是非线性递归关系?
A.T(n)=2T(n/2)+n
B.T(n)=T(n-1)+n
C.T(n)=2T(n-1)+1
D.以上都是
10.以下哪种离散数学结构是群?
A.整数环
B.有理数域
C.实数域
D.自然数集合
二、判断题(每题2分,共20分)
11.一个图的每个顶点度数都是偶数,则该图是欧拉图。()
12.一个命题逻辑公式是有效的,当且仅当它的所有可能的赋值都使其为
真。()
13.一个递归关系的解可以用递推公式表示。()
14.一个半群可以生成一个群。()
15.一个图的连通分量数目是该图的顶点数目减去该图的边数目加一。()
16.一个命题逻辑公式是无效的,当且仅当它的所有可能的赋值都使其为
假。()
17.一个递归关系的解可以用数学归纳法证明。()
18.一个群可以生成一个半群。()
19.一个图的欧拉路径是该图的一个闭合路径。()
20.一个命题逻辑公式是等价的,当且仅当它的所有可能的赋值都使其为同
一个值。()
三、填空题(每题2分,共20分)
21.一个图的顶点度数是_____________。
22.一个命题逻辑公式的赋值是_____________。
23.一个递归关系的解可以用_____________表示。
24.一个半群的定义是_____________。
25.一个图的连通分量数目是_____________。
26.一个命题逻辑公式的有效性可以用_____________证明。
27.一个递归关系的解可以用_____________表示。
28.一个群的定义是_____________。
29.一个图的欧拉路径是_____________。
30.一个命题逻辑公式的等价性可以用_____________证明。
四、简答题(每题10分,共40分)
31.请简述离散数学结构的基本概念及其在计算机科学中的重要性。
32.试述图论在计算机科学中的应用。
33.请简述命题逻辑的基本概念及其在计算机科学中的应用。
34.试述递归关系在计算机科学中的应用。
考试说明:
1.
您可能关注的文档
- 海南医科大学《病理学》2023-2024学年第二学期期末试卷.pdf
- 东华理工大学《线性代数》2023-2024学年第一学期期末试卷.pdf
- 兰州大学《C语言及程序设计》2023-2024学年第一学期期末试卷.pdf
- 兰州大学《变质岩岩石学》2023-2024学年第一学期期末试卷.pdf
- 兰州大学《大学信息技术基础》2023-2024学年第一学期期末试卷.pdf
- 兰州大学《俄罗斯社会文化》2023-2024学年第一学期期末试卷.pdf
- 兰州大学《反应堆原理》2023-2024学年第一学期期末试卷.pdf
- 兰州大学《分析化学》2023-2024学年第一学期期末试卷.pdf
- 兰州大学《公共关系学》2023-2024学年第一学期期末试卷.pdf
- 兰州大学《会计学》2023-2024学年第一学期期末试卷.pdf
- 2024年05月黑龙江双鸭山饶河县事业单位面向社会公开引进高学历人才10人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年05月黑龙江鸡西市营商环境建设监督局招考聘用笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年06月安徽马鞍山含山县选任人民陪审员120人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年2月上海交通大学医学院附属上海儿童医学中心招考聘用100人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年06月春季奥体中心公开招聘笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年06月中国农业电影电视中心公开招聘应届毕业生拟录用人选笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 公路工程监理工程师经济系列(公路工程经济)模拟练习试卷16.pdf
- 公路工程监理工程师经济系列(公路工程经济)模拟练习试卷8.pdf
- 设备工程进度管理方法练习试卷1.pdf
- 环境影响评价师(环境影响评价技术方法)模拟试卷74.pdf
文档评论(0)