离散数学的考试重点

1、离散数学与数据库应用技术的关联（文中内容选自数据库应用技术教材 2008 年 6 月刘世峰主编离散数学教材 2008 年 1 月李伟生主编）李琳知识点 1： 离散数学中 数据库应用技术中结点之间的联系 记录之间的联系离散数学第 145 页，定义 5.2.2 根树。数据库应用技术第 7 页，1.2.1 层次模型。知识点 2：离散数学中 数据库应用技术中结点之间的联系 记录之间的联系离散数学第 139、140 页，定义 5.1.1 树。 数据库应用技术第 7 页，1.2.2 网状模型。 知识点 3：离散数学中 数据库应用技术中否定：用表示 逻辑非：用 NOT 表示合取：用表示 逻辑。

2、1上 海 海 事 大 学 试 卷2010 2011 学年第一学期期末考试 离散数学 （A 卷）班级 学号 姓名 总分 1.(5) CAedBADcbZxxZnxCn)()( )()(Ba .,086|,4|122：为 全 集 ， 计 算 下 列 格 式以设2.(6)在 150 位学生中，有 109 位同学在 PASCAL,BASIC,C+中至少学习一门。假设 45 人学 BASIC，61 人学 PASCAL，53 人学 C+，18 人学 BASIC 和 PASCAL，15 人学BASIC 和 C+，23 人学 PASCAL 和 C+。(a)多少人三门语言都学？(b)多少人只学 BASIC?(c)多少人一门都不学？3.(5)已知前提为： )(,xQCRW结论为：给出逻辑推理的过程。4.(6)设 B=1,2,3,4,5，A=B。

3、1沈阳师范大学离散考试预测题一、 选择题（共 10 题，每题 3 分，共 30 分）1、下列语句为命题的是（ ）。A勿踏草地；。B你去图书馆吗？；C月球上有水；D本命题为假。2下列推理中，（ ）是错误的。A. 如果 x 是有理数，则它为整数。1/2 是有理数。所以 1/2 是整数。B. 若周末气温超过 30 度，小红就去游泳。小红周末没去游泳。所以周末气温没超过 30 度。C. 下午小明或者去看电影，或者去打篮球。下午小明没去打篮球。因此下午小明去看电影了。D. 若 a 能被 4 整除，则 a 能被 2 整除。a 能被 2 整除。因此 a 能被 4 整除。3谓词公式 中的。

4、离散数学期末考试题(A)一、填空题(每小题 3 分，共 15 分)1.设 ， ，则 ，,cbaA,cbaB)(BA， .)(B)(P2.集合 ，其上可定义( )个封闭的 1 元运算， ( )个封闭的 2 元运算，( )个,封闭的 3 元运算.3.命题公式 的对偶式为( ).1)qp4.所有 6 的因数组成的集合为( ).5.不同构的 5 阶根树有( )棵.二、单选题(每小题 3 分，共 15 分)1.设 A, B 是集合，若 ，则A(A)B = (B) A = (C) (D)BAB2.谓词公式 中量词 的辖域为)(xRyQxP(A) (B)( )(yQP(C) (D) 和(y xR3.任意 6 阶群的子群的阶一定不为(A)4 (B)6 (C)2 (D)34.设 是正整数，则有限布尔代数的元素个。

5、1中央电大离散数学（本科）考试试题一、单项选择题（每小题 3 分，本题共 15 分）1若集合 A=1， 2，B=1，2，1 ，2，则下列表述正确的是( a )AAB，且 AB BB A，且 ABCAB，且 AB DAB ，且 AB2设有向图（a）、（b）、（c ）与（d）如图一所示，则下列结论成立的是 ( d )图一A（a）是强连通的 B（b）是强连通的C（c ）是强连通的 D（d）是强连通的3设图 G 的邻接矩阵为 01则 G 的边数为( b )A6 B5 C4 D34无向简单图 G 是棵树，当且仅当( a )AG 连通且边数比结点数少 1 BG 连通且结点数比边数少 1CG 的边数比结点数少 1 DG 中没有回路5下列公式。

6、#include#includeint main()int *a;int b,n,c,g,h,k,d=0;int i,j;int m=0;printf(“选择类型前的序号：n1, 无向图n2,有向图n“);scanf(“%d“,printf(“请输入顶点个数：“);scanf(“%d“,a=(int*)malloc(sizeof(int)*(n*n);printf(“输入矩阵中的数：n“);for(i=0;in;i+)for(j=0;jn;j+)printf(“第%d 行第%d 列=“,i+1,j+1);scanf(“%d“,m+;m=0;for(i=0;in;i+)for(j=0;jn;j+)printf(“%d “,am);m+;printf(“n“);c=0;if(b=1) for(i=0;in;i+)for(j=0;jn;j+)m=i*n+j;c=c+am;if(c%2=0) d+;c=0;if(d=n) printf(“该无向图为欧拉图n“);else。

7、 离散数学 期末考试试题 一 填空题 每空2分 合计20分 1 设个体域为 则在此解释下公式的真值为 2 设我是大学生 我喜欢数学 命题 我是喜欢数学的大学生 为可符合化为 3 设 则 4 合式公式是永 式 5 给定集合 在集合上定义两种关系 则 6 设是群上的幺元 若且 则 7 公式的对偶公式为 8 设 是上的整除关系 则偏序集的最大元是 极小元是 9 一棵有6个叶结点的完全二叉树 有 个内点 。

8、离散数学考试题详细答案,离散数学第二版的课后题答案,离散数学课后题答案,离散数学考试题及答案,离散数学第三版课后题答案,离散数学奇数题答案,离散数学及其应用奇数题答案,离散数学题答案,离散数学及其应用第七版奇数题答案,离散数学第五版课后题答案。

9、离散数学自学考试复习题课程代码：02324一、单项选择题1下列命题公式为重言式的是（ ）Ap (pq) B(pp)qCqq Dpq2下列语句中不是命题的只有（ ）A这个语句是假的。 B1+1=1.0C飞碟来自地球外的星球。 D凡石头都可练成金。3下列等价式正确的是（ ）A A)()(xB AyyC A)()(xD )()(xBxBA4在公式 中变元 y 是（ ）,()( zyPzQyPxA自由变元B约束变元C既是自由变元，又是约束变元D既不是自由变元，又不是约束变元5设 A=1，2，3，A 上二元关系 S=，则 S 是（ ）A自反关系 B反自反关系C对称关系 D传递关系6设集合 X 为人的全体，在 X 上定义关系 R、S 为 。

10、1.常用公式p(PQ)=Q 假言推论Q(PQ)=P 拒取式p(PQ)=Q 析取三段式(PQ) (QR)= PR 条件三段式(PQ) (QR)=PR 双条件三段式(PQ)(RS)(PR)=QS 合取构造二难(PQ)(RS)(PR)=QS 析取构造二难( x)(Ax)(Bx) ( x)(Ax)( x)(Bx)( x)(Ax)(Bx) ( x)(Ax)( x)(Bx)( x)(Ax) ( x)(Ax)( x)(Ax) ( x)(Ax)( x)(A(Bx) A( x)(Bx)( x)(A(Bx) A( x)(Bx)( x)(Ax)(Bx) ( x)(Ax)( x)(Bx)( x)(Ax) B ( x) (Ax)B)( x)(Ax) B ( x) (Ax)B)A( x)(Bx) ( x) (A(Bx)。

11、1离散数学形成性考核作业 4离散数学综合练习书面作业要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用 A4 纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅2. 在线提交 word 文档3. 自备答题纸张，将答题过程手工书写，并拍照上传一、公式翻译题1请将语句“小王去上课，小李也去上课”翻译成命题公式 设：P:小王去上课。Q：小李去旅游。则 P Q2请将语句“他去旅游，仅当他有时间”翻译成命题公式设：P:他去旅游Q：他有时间则 P Q3请将语句 “有人不去工作”翻译成谓词公式设 A（x）：x 。

12、1对离散数学的认识在为期一学期离散数学学习后我发现离散数学是计算机科学的核心基础理论课程, 是现代数学的一个重要分支，主要研究具有离散特征的变量和结构及相互关系, 涉及的内容较广，充分描述了计算机科学离散性的特点。通过本课程的学习，不仅能为学生学习计算机专业后续课程奠定理论基础，而且能培养学生抽象思维能力、严格的逻辑推理和创新能力，为将来从事的软、硬件应用开发和理论研究打下坚实的基础。在学习过程中，我总结出离散数学的以下几项特点：1、定义和定理多离散数学是建立在大量定义、定理之上的逻辑推理学科，因此对。

13、关于离散数学的备考离散数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程。有不少院校将它列为计算机专业硕士研究生入学考试的备选科目。本文旨在将我们的一些复习经验总结出来，提供给选考离散数学的朋友们参考。本文的撰写主要针对跨专业和本科阶段离散数学基础不是很好的朋友，希望能有一定的帮助作用。第一个问题是：怎样的考生适合选考离散数学？离散数学的特点是知识点集中，抽象思维能力的要求较高。不管是哪本离散数学教材，都会在每一章节列出若干定义和定理，接着就是这些定义定理的直接应用。没有较好的抽象思。

14、离散数学考试复习指南,南京邮电大学 计算机学院 离散数学课程组,1、填空题（ 10空，20分） 2、判断题（10小题，20分） 3、简答题（5小题，40分） 4、证明题（2小题，20分）,考试题型,命题的概念、命题的表示法 五个基本联结词的含义 命题公式与命题翻译。 命题公式的真值表（万能的真值表！） 重言式与蕴含式的证明 主析取范式/主合取范式 命题公式的推理（真值表法、直接证法、间接证法（反证法+CP规则）,第一章 命题逻辑,典型例题1-1,求公式(PQ)(QR)的主析取范式,典型例题1-2,法二：真值表如下：,所以主析取范式为： (PQR) (PQR) (PQR) 。

15、1离散数学期末复习要点与重点大纲（复习以课本和笔记为主。文中标红为需重点掌握的，祝大家都能取得好成绩！）第 1 章 命题逻辑复习要点1理解命题概念，会判别语句是不是命题理解五个基本联结词：否定P、析取、合取、条件、和双条件及其真值表，理解其他联结词的定义及基本等价式，会将简单命题符号化具有确定真假意义的陈述句称为命题命题必须具备：其一，语句是陈述句；其二，语句有唯一确定的真假意义.2理解公式的概念(公式、赋值、成真指派和成假指派) 和公式真值表的构造方法能熟练地作公式真值表理解永真式和永假式概念，掌握其判别。

16、1离散数学的认识在为期一学期离散数学学习后我发现离散数学是计算机科学的核心基础理论课程, 是现代数学的一个重要分支，主要研究具有离散特征的变量和结构及相互关系, 涉及的内容较广，充分描述了计算机科学离散性的特点。通过本课程的学习，不仅能为学生学习计算机专业后续课程奠定理论基础，而且能培养学生抽象思维能力、严格的逻辑推理和创新能力，为将来从事的软、硬件应用开发和理论研究打下坚实的基础。在学习过程中，我总结出离散数学的以下几项特点：1、定义和定理多离散数学是建立在大量定义、定理之上的逻辑推理学科，因此对概。

17、/第一章， 0 命题逻辑素数 = 质数，合数有因子和 或 假必真 同为真(pq)(qr)，(pq)r，p(qr)等都是合式公式，而 pqr， （p(rq)等不是合式公式。若公式 A 是单个的命题变项，则称 A 为 0 层合式(pq)r，(pq)(rs) p)分别为 3 层和 4 层公式【例】求下列公式的真值表，并求成真赋值和成假赋值。 (pq)r公式(1)的成假赋值为 011，其余 7 个赋值都是成真赋值第二章， 命题逻辑等值演算（1）双重否定律 A A（2）等幂律 AA A ； AA A（3）交换律 AB BA ； AB BA（4）结合律 （AB）C A（BC） ； （AB）C A（BC）（5）分配律 （AB）C （AC）（BC） ； 。

18、编号：重科院（ ）考字第（ ）号重庆科技学院考 试 试 卷 20 13 /20 14 学年第 2 学期（ A 卷，共 4 页 ）课程名称： 离散数学(半期考试 ) 适用专业/年级： 学生人数： 21 人闭卷笔试（ ）开卷笔试（ ） 口 试（ ） 机 试（ ） 其 它（ ）考试日期： 考试时间： 90 分钟 卷面总分： 100 分试题来源：试题库（ ） 试卷库（ ） 命 题（ ）抽（命）题： 张正萍 （签名） 2014 年 4 月 12 日审 核：课程负责人： （签名） 年 月 日编号：重科院（ ）考字第（ ）号 第 1 页重 庆 科 技 学 院20 13/2014 学年第 2 学期考试试卷( A )卷课程名称：。

19、第一章， 0 命题逻辑素数 = 质数，合数有因子和 或 假必真 同为真(pq)(qr)，(pq)r，p(qr)等都是合式公式，而 pqr， （p(rq)等不是合式公式。若公式 A 是单个的命题变项，则称 A 为 0 层合式(pq)r，(pq)(rs) p)分别为 3 层和 4 层公式【例】求下列公式的真值表，并求成真赋值和成假赋值。 (pq)r公式(1)的成假赋值为 011，其余 7 个赋值都是成真赋值第二章， 命题逻辑等值演算（1）双重否定律 A A（2）等幂律 AA A ； AA A（3）交换律 AB BA ； AB BA（4）结合律 （AB）C A（BC） ； （AB）C A（BC）（5）分配律 （AB）C （AC）（BC） ； （。

20、第 1 页 共 2 页离散数学一、数理逻辑和代数系统部分基本要求（35 分左右）理解命题的定义及否定，合取，析取，蕴含，等价等五种联结词的定义（联结词的完备集和真值函数不做要求） 。理解合式公式的定义，理解重言式，矛盾式及可满足式的概念，能熟练将命题符号化。理解等值式的定义，能熟练进行等值演算，理解主析取式和主合取式的定义。能熟练用真值表法和等值演算发求命题公式的主范式及判断公式的类型（特别是会求主范式） 。熟练掌握在自然推理系统中进行推理的几种方法：（1）直接证明法， （2）附加前提法， （3）归谬法。理解个。