- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
《离散数学课程》模拟题附标准答案
《离散数学》期末考试考点及模拟题答案
一、考试题型及分值
各种题型所占的比例:
填空题10%,判断题10%,选择题20%,其它题型60%
新出试卷按照如下各种题型所占的比例:
填空题20%,判断题15%,选择题30%,其它题型35%
二、考点
1.命题逻辑
熟练掌握命题及其表示;
掌握常用联结词(?、∧、∨、→、?)的使用;
熟练掌握命题公式的符号化;
熟练掌握使用真值表判别命题等价的方法;
掌握使用等价公式判别命题等价的方法;
掌握重言式与蕴含式的概念及其判别方法;了解其他联结词的使用;了解对偶的概念;
掌握求命题范式的方法;
熟练掌握命题演算推理的基本理论.
2.谓词逻辑
熟练掌握谓词的概念及其表示;
熟练掌握量词的使用;
掌握使用谓词公式翻译命题的方法;
掌握变元的约束;
掌握谓词演算中等价式与蕴含式的判别;了解前束范式的求法;
熟练掌握谓词演算推理的基本理论.
3.集合与关系
熟练掌握集合的概念和表示法;
掌握集合的基本运算;
掌握序偶与笛卡尔积的概念;
熟练掌握关系及其表示;
掌握关系的基本性质;了解复合关系和逆关系的概念;
掌握关系的闭包运算;了解集合的划分和覆盖;
掌握等价关系与等价类的概念;了解相容关系的概念;
掌握各种序关系的概念.
4.函数
熟练掌握函数的概念;
掌握逆函数和复合函数的概念;了解基数的概念;了解可数集与不可数集;了解基数的比较.
5.代数结构
掌握代数系统的概念;
掌握n元运算及其性质;
掌握半群、群与子群的概念;了解阿贝尔群和循环群的概念;了解陪集与拉格朗日定理;了解同构与同态的概念;了解环与域的概念.矚慫润厲钐瘗睞枥庑赖。
《离散数学课程》模拟题附标准答案全文共1页,当前为第1页。6.图论
《离散数学课程》模拟题附标准答案全文共1页,当前为第1页。
掌握图的基本概念;
掌握路与回路的概念;
熟练掌握图的矩阵表示;
掌握欧拉图和哈密顿图的概念;
掌握平面图的概念;了解对偶图与着色;
熟练掌握树与生成树的概念;了解根树及其应用.
(一)参考教材与网上资料复习
(二)随堂练习或作业题在在新出试卷里有较大比例提高
三、模拟试卷附后(请参考学习资料,找到或者做出解答)
一、考试对象
计算机学科中计算机科学与技术、软件工程等专业本科生.
二、考试的性质、目的
离散数学是随着计算机科学的发展而逐渐形成的一门学科,是近代数学的一个分支.在计算机科学中,它主要应用于数据结构、操作系统、编译原理、数据库理论、形式语言与自动机、程序理论、编码理论、人工智能、数字系统逻辑设计等方面.它是计算机科学各专业重要的专业基础课.聞創沟燴鐺險爱氇谴净。
本课程教学的目标是:①使学生掌握离散数学的基本理论和基本知识,为学习有关课程以及今后工作打好基础.②培养和提高学生的抽象思维与逻辑推理能力.残骛楼諍锩瀨濟溆塹籟。
四、考试方式及时间:
考试方式:闭卷
考试时间:120分钟
五、课程综合评定办法
1期末闭卷考试:占总成绩60%.
2、平时成绩(作业、考勤情况等):占总成绩40%
3、试题难易程度:
基础试题:中等难度试题:较难试题:难度较大的试题=4:3:2:1
六、考试教材
《离散数学》左孝凌、李为鑑、刘永才编著,上海科学技术文献出版社
《离散数学课程》模拟题附标准答案全文共2页,当前为第2页。附:模拟试卷
《离散数学课程》模拟题附标准答案全文共2页,当前为第2页。
(密封
(密封线内不答题)
教学中心:专业层次:姓名:学号:座号:
教学中心:专业层次:姓名:
教学中心:专业层次:姓名:学号:座号:
《离散数学》试卷(模拟卷)
教学中心:专业层次:
学号:姓名:座号:
注意事项:1.本试卷共五大题,满分100分,考试时间120分钟,闭卷;
2.考前请将以上各项信息填写清楚;
3.所有答案直接做在试卷上,做在草稿纸上无效;
4.考试结束,试卷、草稿纸一并交回.
题号
一
二
三
四
五
总
您可能关注的文档
- 一年级学生数学学情分析.doc
- 数学建模与数学实验(1).doc
- 离散数学下载作业word版.docx
- 2021研究生入学考试考研数学试卷(数学二).docx
- 暑假五升六数学16讲.doc
- 2011版数学课程标准.doc
- 生物化学课件维生素-精选ppt文档.pptx
- 衡阳名校小升初数学试卷.docx
- 最新数学教育与数学思维.doc
- (完整版)职高数学函数性质练习题.doc
- 海康汽车电子G40设备安装调试方案_AE-DI2032-G40_V1.0.4.pdf
- (地标)通信协议技术规范-M(3).pdf
- G2一站式流程运行平台-技术指标2012.pdf
- 2019版《普速铁路线路修理规则》(可编辑修改word版).pdf
- GCAN-8100 Modbus总线耦合器用户手册-JS-WI-08100-003-V4.01.pdf
- ASTM D638-2014 塑料拉伸测试.pdf
- 【研报】资产信息网:2022年虚拟电厂行业研究报.pdf
- 《质监与造价》2018年第八期(总第175期)以此为准.pdf
- 《质监与造价》2017年第十二期(总第167期).pdf
- 《质监与造价》2018年第七期(总第174期)价格信息.pdf
文档评论(0)