下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
浙江广厦建设职业技术大学《离散数学》2021-2022学年第一学期期末试卷离散数学期末试卷考试时间:120分钟总分:100分专业:计算机科学与技术PartI:选择题(30分)设集合A={1,2,3,4,5},集合B={3,4,5,6,7},则A∩B的元素个数是(3分)
A)3
B)4
C)5
D)6若p和q是两个命题,且p∧q=True,则(3分)
A)p=True,q=False
B)p=False,q=True
C)p=True,q=True
D)p=False,q=False在图论中,一个图的度数是指(3分)
A)图中顶点的个数
B)图中边的个数
C)图中顶点的度数的和
D)图中顶点的度数的平均值设f(n)=2n+1是一个递归式,则f(1)的值是(3分)
A)1
B)2
C)3
D)4在组合数学中,排列数的计算公式是(3分)
A)C(n,m)=n!/(n-m)!
B)P(n,m)=n!/(n-m)!
C)C(n,m)=n!/m!(n-m)!
D)P(n,m)=n!/m!(n-m)!若一个集合A有n个元素,则其幂集的元素个数是(3分)
A)2^n
B)2^(n-1)
C)2^(n+1)
D)2^(n-2)在数论中,欧几里德算法的主要应用是(3分)
A)求最大公约数
B)求最小公倍数
C)求素数
D)求合数设G是一个图,且|V(G)|=10,|E(G)|=15,则G的边连通度是(3分)
A)1
B)2
C)3
D)4在离散数学中,递归关系的主要应用是(3分)
A)求解线性方程组
B)求解递归式
C)求解组合数学问题
D)求解图论问题若一个集合A有n个元素,则其笛卡尔积A×A的元素个数是(3分)
A)n
B)2n
C)n^2
D)2^nPartII:简答题(40分)证明:对于任何一个集合A,A∪∅=A。(8分)证明:对于任何两个集合A和B,A∩B=B∩A。(8分)证明:对于任何一个图G,|E(G)|≤|V(G)|*(|V(G)|-1)/2。(12分)证明:对于任何一个递归式f(n),f(n)的解可以用数学归纳法证明。(12分)PartIII:论述题(30分)论述离散数学在计算机科学与技术中的应用,并举例说明。(15分)论述图论在实际问题中的应用,并举例说明。(15分)注意:请在答题纸
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《乙醇》的教学设计化学
- 一般现在时情境化教学教学设计包
- Unit 1 Friends Reading教学设计 2024-2025学年牛津译林版英语八年级上册
- 蛋品加工项目风险评估
- 《主题五 创编神奇皮影》教学设计-2023-2024学年五年级下册综合实践活动辽师大版
- 2023年河北省秦皇岛市青龙满族自治县林业局公务员考试《行政职业能力测验》历年真题及详解
- 定语从句的理解和运用(一)教学设计-2023-2024学年初高中衔接英语语法基础知识
- 安徽省长丰县2024-2025学年高中政治 第三课 多彩的消费教案 新人教版必修1
- 2024-2025学年心理卫生宣传活动的教学设计
- 01 第一单元 单元素养2024-2025学年八年级语文上册同步教学设计(河北专版)
- 丰田人才培养方案
- 运营管理完整教学课件
- 实验诊断学《粪便检查》课件
- 代办采矿证协议
- 小米多元化战略研究
- 小学数学大单元教学策略
- 劳工与道德规范风险评估分析表
- 中医跟师总结论文3000字(通用3篇)
- 英文科技论文写作
- 第2课 春秋战国的历史巨变【中职备课精研】《中国历史》以图证史教学课件(高教版2023•基础模块)
- 生活垃圾焚烧锅炉启动调试方案优化
评论
0/150
提交评论