离散数学

1、教材习题解答 第一章 集合及其运算 习题 3. 写出方程的根所构成的集合. 解:的根为,故所求集合为 4.下列命题中哪些是真的,哪些为假 a对每个集A,b对每个集A, c对每个集A,d对每个集A, e对每个集A,f对每个集A, g对每个集A。

2、1 离散数学是计算机科学编译原理数据结构操 作系统数据库系统算法的分析与设计计算 机网络等 数学数字电路人工智能等多学 科的共同语言和基础.本学期将讲授数理逻辑与图论个部分 . 其中数理逻辑讲授命题逻辑谓词逻辑两部分, 分别由Boole于1。

3、 0二填空题:每题2分,共10分 空集的幂集的幂集为 . 写出 的对偶式 .设 是我校本科生全体构成的集合,两位同学等价当且仅当他们在同一个班,则等价类的个数为 ,同学小王所在的等价类为 .设 是 上的关系,则 满足下列性质的哪几条:自反的。

4、赋致毛迢澜垣芯壹瓦站伞灶羽爷棕雕触坦脓碧买活猩穿常韵慕碌画幂涸臻鼎卒勤袜商谊泰八烷锄剔筋葡灼桥个昭疏亮锰欢姚菱牟储离散试卷及答案第 74 页 共 74 页离散数学总复习资料一鸽笼原理与容斥原理1求证边长为1的正方形中放9个点,由这些点构成的。

5、数 D. 你上网了吗3. 设命题公式G,则使公式G取真值为1的P,Q,R赋值分别是 D 4. 命题公式为 B A 矛盾式B 仅可满足式 C 重言式 D 合取范式5. 下列命题公式等值的是 C 6. 设P:我将去市里,Q:我有时间命题我将去市。

6、应用系统的开发难度,提高了开发质 量和开发速度. 我所编制的离散数学试题库和组卷系统就是用 POWERBUILD8.0 为开发工具,后台 数据库是 Microsoft 公司的 SQL Server2000 数据库.该系统所要完成的任务就是对。

7、用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求本学期第11周末前完成并上交任课教师不收电子稿.并在03任务界面下方点击保存和交卷按钮,完成并上交任课教师.一填空题 1设集合,则PAPB 3,1,3,2,3,1,2,3,A。

8、4设G是有n个结点的无向完全图,则G的边数 12 nn1.5设G是连通平面图,有v个结点,e条边,r个面,则r ev2.6若集合A1,2,1,2,则下列表述正确的是 1A 7已知一棵无向树T中有8个顶点,4度3度2度的分支点各一个,T的树。

9、答:C9.4分答:D10.4分11.设命题公式GPQP,则G是 .4分A. 恒假的 B. 恒真的 C. 可满足的 D. 析取范式 12.设G是由5个结点组成的完全图,则从G中删去 条边可以得到树.4分A. 4 B. 5 C. 6 D. 10。

10、Dpq3下列语句中是命题的只有 A A1110Bxy10Csinxsiny0Dx mod 324下列等值式不正确的是 C AxAxABxBAxBxAxCxAxBxxAxxBxDxyAxByxAxyBy5谓词公式xPx,yxQx,zxyRx。

11、合A a, b, B 1, 2, 则从A到B的所有映射是 , 其中双射的是.4. 已知命题公式GPQR,则G的主析取范式是.6 设AB为两个集合, A 1,2,4, B 3,4, 则从AB; AB;AB .7. 设R是集合A上的等价关系,则。

12、 3设有下列公式,请问哪几个是永真蕴涵式 1PP Q 2 P QP 3 P QP Q 4P PQQ 5 PQP 6 P P Q P 答: 2, 3, 4, 5, 6 4公式 xAxBy, x z Cy, zDx中,自由变元是 ,约束变元是 。

13、表的对应关系,主析取范式和主合取范式的关系,第1章命题逻辑重点续,4掌握命题符号化的原则; 5熟练掌握四个推论规则PTCPF进行有效性论证,第1章命题逻辑重点续,第2章 谓词逻辑重点,1需要熟练掌握的知识点包括:谓词全称量词x存在量词 x 。

14、数, 3 才能是 2 的倍数. 雪是黑色的当且仅当太阳从东方升起. 如果天下大雨,他就乘班车上班. 解: 是命题,其中是真命题,是假 命题,的真值目前无法确定;不是命题. 2. 将下列复合命题分成若干原子命题. 李辛与李末是兄弟. 因为天气。

15、 所以它们都不是命题. 其次, 4这个句子是陈述句,但它表示的判断结果是不确定.又因为 1, 2, 8, 9, 10, 14, 15都是简单的陈述句,因而作为命题,它们 都是简单命题. 6和 7各为由联结词 当且仅当 联结起来的复合命题。

16、物. 解: 该命题真值为 F如鸭嘴兽虽是哺乳动物,但不是胎生动物. 2. 令 P:天气好. Q:我去公园.请将 下列命题符号化. 2只要天气好,我就去公园. 3只有天气好,我才去公园. 6天气好,我去公园. 解: 2 PQ . 3 QP 。

17、长度是指此路径上边的条数. 带权图的路径长度是指路径上各边的权之和,距离矩阵 对上述网络,定义 Ddijnn,nVwij 当 Edij 其它 带权路径长度 对上述网络,路径 v1, v2 , ,vk 的带权路径长度定义为,7.4 最短路问题。

18、 1 1 0 0 0 0 4 r s p q 0 1 1 0 0 0 1 17判断下 面一段论述是否为真: 是无理数.并且,如果 3 是无理数,则 2 也是无理数.另外 6 能被 2 整除, 6 才能被 4 整除. 答: p: 是无理数 1。

19、练健美操,我就出外旅游拉. 3 解: a P RQ b Q R c P d P Q 4 解: a设 Q:我将去参加舞会. R:我有时间. P:天下雨. Q R P:我将去参加舞会 当且仅当 我有时间和天不下雨. b设 R:我在看电视. Q。

20、Rosen 起止页码: 115122, 641758 出版日期期刊号: 2008.3.1 出版单位: 机械工业出版社 2 基本结构 :集合 介绍 在本节中 , 我们研究离散结构的基础 , 即集合 . 集合 是 用在一起的组 的 对象 . 一。

21、 2.2 谓词公式与翻译 1.谓词公式 为了方便处理数学和计算机科学的逻辑问题及谓词表示的直觉清晰性,将引进项的概念. 定义 2.2.1 项由下 列规则形成: 个体常元和个体变元是项; 若 f 是 n 元函数,且 t1, t2, tn是项。

22、符号化为 A PQ B Q P C PQ D P Q. 学员答案: b 说明: 本题得分: 2 题号 :2 题型 :单选题请在以下几个选项中选择唯一正确答案 本题分数 :2 设 P:我将去镇上, Q:我有时间,命题我将去镇上,仅当我有时间。

23、程序员;小李比小赵高2厘米,个体词相关的基本概念,个体词:是可以独立存在的客体.个体常项:用小写的英文字母 a,b,c,d.个体变项:用小写的英文字母 x,y,z.个体域:个体的取值范围.全总个体域:指宇宙中的一切事物,谓词相关的基本概念。