《离散数学课程》模拟题附标准答案.doc

《离散数学课程》模拟题附标准答案

《离散数学》期末考试考点及模拟题答案

一、考试题型及分值

各种题型所占的比例：

填空题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．考试结束，试卷、草稿纸一并交回.

题号

一

二

三

四

五

总