离散数学答案屈婉玲版 第二版高等教育出版社课后答案 第一章部分课后习题参考答案 16 设p、q的真值为0;r、s的真值为1,求下列各命题公式的真值。 (1)p∨(q∧r)?0∨(0∧1) ?0 (2)(p?r)∧(﹁q∨s) ?(0?1)∧(1∨1) ?0∧1?0. (3)(?p∧?q∧r)?(p∧q∧﹁r) ?(1∧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 q: 3是无理数0 r: 2是无理数 1 s: 6能被2整除1 t: 6能被4整除0 命题符号化为:p∧(q→r)∧(t→s)的真值为1,所以这一段的论述为真。19.用真值表判断下列公式的类型: (4)(p→q) →(?q→?p) (5)(p∧r) ?(?p∧?q) (6)((p→q) ∧(q→r)) →(p→r) 答:(4) p q p→q ?q ?p ?q→?p (p→q)→(?q→?p) 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 所以公式类型为永真式
(5)公式类型为可满足式(方法如上例) (6)公式类型为永真式(方法如上例) 第二章部分课后习题参考答案 3.用等值演算法判断下列公式的类型,对不是重言式的可满足式,再用真值表法求出成真赋值. (1) ?(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 答:(2)(p→(p∨q))∨(p→r)?(?p∨(p∨q))∨(?p∨r)??p∨p∨q∨r?1所以公式类型为永真式 (3)P q r p∨q p∧r (p∨q)→(p∧r) 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 所以公式类型为可满足式 4.用等值演算法证明下面等值式: (2)(p→q)∧(p→r)?(p→(q∧r)) (4)(p∧?q)∨(?p∧q)?(p∨q) ∧?(p∧q) 证明(2)(p→q)∧(p→r) ?(?p∨q)∧(?p∨r) ??p∨(q∧r)) ?p→(q∧r) (4)(p∧?q)∨(?p∧q)?(p∨(?p∧q)) ∧(?q∨(?p∧q)
武大信息安全专业课程简介(一)(2007-05-27 13:18:33) 武大信息安全专业课程简介(一)(2007-05-27 13:18:33) 武大信息安全专业课程简介(一)(2007-05-27 13:18:33) 武大信息安全专业课程简介(一) 2006-12-27 13:12 课程名称(中、英文) 计算机导论 Introduction to Computer 7、课程简介 主要讲授计算机科学与技术学科体系、课程体系、知识结构(包括计算机软件与理论、计算机硬件与网络、计算机应用与信息技术等)、计算机法律、法规和知识产权,计算机学生的择业与职业道德等内容。使学生对所学专业及后续课程的学习有一个整体性、概括性的了解,树立专业学习的信心和自豪感,为今后的学习打下良好的基础。 11、参考书 1)Roberta Baber, Marilyn Meyer,《计算机导论》,汪嘉Min译,清华大学出版社,2000。 2 ) Tony Greening 主编,《21世纪计算机科学教育》,麦中凡等译,高等教育出版社,2001。 3)姚爱国等,《计算机导论》,武汉大学出版社,2003 4) 黄国兴,陶树平,丁岳伟,《计算机导论》,清华大学出版社,2004。 2、课程名称(中、英文) 计算机应用基础
An Introduction to Computer 7、课程简介 本课程是计算机科学与技术、信息安全专业的专业基础必修课。目的是使学生掌握必须的计算机基础知识与基本技能,为后续专业基础和专业课程的学习打下良好的基础。 10、指定教材 《计算机导论》,姚爱国、杜瑞颖、谭成予等编著,武汉大学出版社,2003年。 2、课程名称(中、英文) 电路与电子技术 Circuit and Electrical Technology 7、课程简介 本课程是计算机科学与技术、信息安全专业的专业基础必修课,是学生学习专业知识和从事工程技术工作的理论基础。通过对该课程的学习,让学生掌握各种电路尤其是电路的组成及基本分析方法,为系统学习专业基础和专业知识打下坚实的基础。 10、参考书目 《电路原理》,江缉光主编,清华大学出版社。 《电路原理》,范承志等编,机械工业出版社。 《模拟电子技术基础》,童诗白等主编,清华大学出版社。
第四章部分课后习题参考答案 3. 在一阶逻辑中将下面将下面命题符号化,并分别讨论个体域限制为(a),(b)条件时命题的真值: (1) 对于任意x,均有错误!未找到引用源。2=(x+错误!未找到引用源。)(x 错误!未找到引用源。). (2) 存在x,使得x+5=9. 其中(a)个体域为自然数集合. (b)个体域为实数集合. 解: F(x): 错误!未找到引用源。2=(x+错误!未找到引用源。)(x 错误!未找到引用源。). G(x): x+5=9. (1)在两个个体域中都解释为)(x xF ?,在(a )中为假命题,在(b)中为真命题。 (2)在两个个体域中都解释为)(x xG ?,在(a )(b)中均为真命题。 4. 在一阶逻辑中将下列命题符号化: (1) 没有不能表示成分数的有理数. (2) 在北京卖菜的人不全是外地人. 解: (1)F(x): x 能表示成分数 H(x): x 是有理数 命题符号化为: ))()((x H x F x ∧??? (2)F(x): x 是北京卖菜的人 H(x): x 是外地人 命题符号化为: ))()((x H x F x →?? 5. 在一阶逻辑将下列命题符号化: (1) 火车都比轮船快. (3) 不存在比所有火车都快的汽车. 解: (1)F(x): x 是火车; G(x): x 是轮船; H(x,y): x 比y 快
命题符号化为: )) F x G x→ ∧ ? ? y y ( )) ( ) , x ((y ( H (2) (1)F(x): x是火车; G(x): x是汽车; H(x,y): x比y快 命题符号化为: ))) x x F y y→ ?? ∧ ? G (y H ( , ( ) ( ( x ) 9.给定解释I如下: (a) 个体域D为实数集合R. (b) D中特定元素错误!未找到引用源。=0. (c) 特定函数错误!未找到引用源。(x,y)=x错误!未找到引用源。y,x,y D ∈错误!未找到引用源。. (d) 特定谓词错误!未找到引用源。(x,y):x=y,错误!未找到引用源。(x,y):x 武大信息安全专业课程简介(一) 课程名称(中、英文) 计算机导论Introduction to Computer 1、课程简介 主要讲授计算机科学与技术学科体系、课程体系、知识结构(包括计算机软件与理论、计算机硬件与网络、计算机应用与信息技术等)、计算机法律、法规和知识产权,计算机学生的择业与职业道德等内容。使学生对所学专业及后续课程的学习有一个整体性、概括性的了解,树立专业学习的信心和自豪感,为今后的学习打下良好的基础。 2、参考书 1)Roberta Baber, Marilyn Meyer,《计算机导论》,汪嘉Min译,清华大学出版社,2000。 2 ) Tony Greening 主编,《21世纪计算机科学教育》,麦中凡等译,高等教育出版社,2001。3)姚爱国等,《计算机导论》,武汉大学出版社,2003 4) 黄国兴,陶树平,丁岳伟,《计算机导论》,清华大学出版社,2004。 计算机应用基础An Introduction to Computer 1、课程简介 本课程是计算机科学与技术、信息安全专业的专业基础必修课。目的是使学生掌握必须的计算机基础知识与基本技能,为后续专业基础和专业课程的学习打下良好的基础。 2、指定教材 《计算机导论》,姚爱国、杜瑞颖、谭成予等编著,武汉大学出版社,2003年。 电路与电子技术Circuit and Electrical Technology 1、课程简介 本课程是计算机科学与技术、信息安全专业的专业基础必修课,是学生学习专业知识和从事工程技术工作的理论基础。通过对该课程的学习,让学生掌握各种电路尤其是电路的组成及基本分析方法,为系统学习专业基础和专业知识打下坚实的基础。 2、参考书目 《电路原理》,江缉光主编,清华大学出版社。 《电路原理》,范承志等编,机械工业出版社。 《模拟电子技术基础》,童诗白等主编,清华大学出版社。 《电子技术基础》,康华光主编,高等教育出版社。 数字逻辑Digital Logic 1、课程简介 本课程是计算机科学与技术、信息安全专业的专业基础必修课。目的是使学生了解逻辑器件与数字逻辑电路的基本工作原理,能灵活运用逻辑代数、卡诺图、状态理论来研究和分析由逻辑器件构成的数字逻辑电路,掌握计算机应用系统中基本逻辑部件的分析与设计方法,并能熟练选择和使用基本逻辑器件及常用功能器件。本课程是一门实验性较强的课程。 2、指定教材 《电子技术基础》数字部分(第四版),华中理工大学电子学教研室编,高等教育出版 3、参考书目 《逻辑设计》(第二版),毛法尧、欧阳星明、任宏萍编著,华中理工大学出版社。 《数字逻辑与数字系统》,白中英、岳怡、郑岩编,科学出版社,1998。 《数字电子技术基础》(第四版),阎石主编,高等教育出版社。 《数字逻辑》,周南良编,国防科技大学出版社,1992。 计算机组成原理Principles of Computer Construction 本课程是计算机科学与技术、信息安全专业的专业基础必修课。本课程的学习将使学生了解 第2章习题解答 2.1 本题没有给出个体域,因而使用全总个体域. (1) 令x (是鸟 x F:) (会飞翔. G:) x x 命题符号化为 x F ?. G x→ ) ( )) ( (x (2)令x x (为人. F:) (爱吃糖 G:) x x 命题符号化为 x F x→ G ?? )) ( ) ( (x 或者 F x? x ∧ ? ) )) ( ( (x G (3)令x x (为人. F:) G:) (爱看小说. x x 命题符号化为 x F ?. G x∧ (x ( )) ( ) (4) x (为人. x F:) (爱看电视. G:) x x 命题符号化为 F x? ∧ ??. x G ( ) ( )) (x 分析 1°如果没指出要求什么样的个体域,就使用全总个休域,使用全总个体域时,往往要使用特性谓词。(1)-(4)中的) F都是特性谓词。 (x 2°初学者经常犯的错误是,将类似于(1)中的命题符号化为 F x ? G x∧ ( )) ( ) (x 即用合取联结词取代蕴含联结词,这是万万不可的。将(1)中命题叙述得更透彻些,是说“对于宇宙间的一切事物百言,如果它是鸟,则它会飞翔。”因而符号化应该使用联结词→而不能使用∧。若使用∧,使(1)中命题变成了“宇宙间的一切事物都是鸟并且都会飞翔。”这显然改变了原命题的意义。 3° (2)与(4)中两种符号化公式是等值的,请读者正确的使用量词否定等值式,证明(2),(4)中两公式各为等值的。 2.2 (1)d (a),(b),(c)中均符号化为 )(x xF ? 其中,12)1(:)(22++=+x x x x F 此命题在)(),(),(c b a 中均为真命题。 (2) 在)(),(),(c b a 中均符号化为 )(x xG ? 其中02:)(=+x x G ,此命题在(a )中为假命题,在(b)(c)中均为真命题。 (3)在)(),(),(c b a 中均符号化为 )(x xH ? 其中.15:)(=x x H 此命题在)(),(b a 中均为假命题,在(c)中为真命题。 分析 1°命题的真值与个体域有关。 2° 有的命题在不同个体域中,符号化的形式不同,考虑命题 “人都呼吸”。 在个体域为人类集合时,应符号化为 )(x xF ? 这里,x x F :)(呼吸,没有引入特性谓词。 在个体域为全总个体域时,应符号化为 ))()((x G x F x →? 这里,x x F :)(为人,且)(x F 为特性谓词。x x G :)(呼吸。 2.3 因题目中未给出个体域,因而应采用全总个体域。 1.1.3 命题符号化 1.1.2介绍的5种常用的联结词也可称为真值联结词或逻辑联结词。在命题逻辑中,利用这些联结词可将各种各样的复合命题符号化,基本的步骤如下: 9找出各简单命题,将它们符号化; 9使用合适的联结词,将简单命题逐个联结起来,组成复合命题的符号化形式。 例1.12将下列命题符号化: (1)小王是游泳冠军或百米赛跑冠军。 (2)小王现在在宿舍或在图书馆里。 (3)选小王或小李中的一人做班长。 解:根据以上步骤,上述命题可符号化为: (1)p ∨q,其中,p:小王是游泳冠军,q:小王是百米赛跑冠军。 (2)p ∨q,其中,p:小王在宿舍,q:小王在图书馆。这里的“或”是排斥或,但因p与q不能同时发生,所以仍然符号化为p ∨q。 (3)(p ∧?q) ∨(q ∧?p),其中,p:选小王做班长,q:选小李做班长。这里的“或”是排斥或,因p与q可能同时发生,所以须符号化为(p ∧?q) ∨(q ∧?p)。 例1.13将下列命题符号化: (1)如果我上街,我就去书店看看,除非我很累。 (2)小王是电子工程学院的学生,他生于1983年或1984年,他是三好学生。 解:上述命题可符号化为: (1)?r→(p→q),其中,p:我上街,q:我去书店看看,r:我很累。(该命题也可符号化为(p∧?r)→q或p→(?r→q)) (2)p∧(q∨r)∧s,其中,p:小王是电子工程学院的学生,q:他生于1983年,r:他生于1984年,s:他是三好生。 1.1 命题符号化及联结词 5个联结词的优先级顺序为: ?、∧、∨、→、? 例我们写符号串: p ∨q ∧r→q∧?s ∨r 即为如下公式:(p ∨(q ∧r))→((q∧(?s)) ∨r) 第一章部分课后习题参考答案 16 设p、q的真值为0;r、s的真值为1,求下列各命题公式的真值。 (1)p∨(q∧r)?0∨(0∧1) ?0 (2)(p?r)∧(﹁q∨s) ?(0?1)∧(1∨1) ?0∧1?0. (3)(?p∧?q∧r)?(p∧q∧﹁r) ?(1∧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 q: 3是无理数0 r: 2是无理数 1 s:6能被2整除 1 t: 6能被4整除0 命题符号化为:p∧(q→r)∧(t→s)的真值为1,所以这一段的论述为真。19.用真值表判断下列公式的类型: (4)(p→q) →(?q→?p) (5)(p∧r) ?(?p∧?q) (6)((p→q) ∧(q→r)) →(p→r) 答:(4) p q p→q ?q ?p ?q→?p (p→q)→(?q→?p) 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 所以公式类型为永真式 (5)公式类型为可满足式(方法如上例) (6)公式类型为永真式(方法如上例) 第二章部分课后习题参考答案 3.用等值演算法判断下列公式的类型,对不是重言式的可满足式,再用真值表法求出成真赋值. (1) ?(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 答:(2)(p→(p∨q))∨(p→r)?(?p∨(p∨q))∨(?p∨r)??p∨p∨q∨r?1所以公式类型为永真式 (3)P q r p∨q p∧r (p∨q)→(p∧r) 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 所以公式类型为可满足式 4.用等值演算法证明下面等值式: (2)(p→q)∧(p→r)?(p→(q∧r)) (4)(p∧?q)∨(?p∧q)?(p∨q) ∧?(p∧q) 证明(2)(p→q)∧(p→r) ? (?p∨q)∧(?p∨r) ??p∨(q∧r)) ?p→(q∧r) (4)(p∧?q)∨(?p∧q)?(p∨(?p∧q)) ∧(?q∨(?p∧q) ?(p∨?p)∧(p∨q)∧(?q∨?p) ∧(?q∨q) ?1∧(p∨q)∧?(p∧q)∧1 ?(p∨q)∧?(p∧q) 5.求下列公式的主析取范式与主合取范式,并求成真赋值 (1)(?p→q)→(?q∨p) (2)?(p→q)∧q∧r (3)(p∨(q∧r))→(p∨q∨r) 解: (1)主析取范式 (?p→q)→(?q∨p) 《现代密码学》教学大纲 课程英文名称:Modern Cryptology 课程编号:010A3350 学时:54 学分:3.0 一、课程教学对象 本课程教学对象为五邑大学数学与计算科学学院信息与计算科学专业和数学与应用数学专业的本科学生。 二、课程性质、目的和任务 课程性质:现代密码学是五邑大学数学与计算科学学院信息与计算科学专业和数学与应用数学专业本科学生选修的专业模块课程。信息化是当今世界经济与社会发展的大趋势,其安全性也成为人们日益关切问题。密码学技术为现代电子商务、网络安全等的必备工具。 目的和任务:本课程旨在介绍流密码学、分组密码学、公钥密码学、数字签名、消息认证和密码协议等,使学生对密码学有一个清晰完整的认识。在本课程的学习过程中,学生要掌握一定的相关的理论基础知识;同时通过阅读参考文献,了解密码学的新发展、新动态,加强知识的深度和广度。通过本课程的学习,学生要了解现代密码学的基本概念,建立信息安全的模型;掌握单钥、公钥密码体制,密钥管理,消息认证和杂凑算法,数字签名和密码协议等密码学的主要内容。 三、对先修课的要求 学生在学习本课之前,应先修课程:数学分析、高等代数、离散数学、概率论与数理统计、初等数论。 四、课程的主要内容、基本要求和学时分配建议(总学时数: 54) 本课程授课计划54学时,其中理论部分44学时,实验10学时。理论部分(44学时)基本要求和安排如 下: 第1章现代密码学概论(5学时) 1.1 信息安全面临的威胁1.2 信息安全的模型 1.3 密码学基本概念 1.4 几种古典密码(C)(C)(A)(A) 第2章流密码(9学时) 2.1 流密码的基本概念 2.2 线性反馈移位寄存器 2.3 线性移位寄存器的一元多项式表示2.4 m序列的伪随机性 2.5 m序列密码的破译 2.6 非线性序列(A)(A)(A)(C)(B)(C) 第3章分组密码体制(4学时) 3.1 分组密码概述 3.2 数据加密标准 3.3 差分密码分析与线性密码分析(A)(C)(C) 习题 2.1 1.将下列命题符号化。 (1) 4不是奇数。 解:设A(x):x是奇数。a:4。 “4不是奇数。”符号化为:?A(a) (2) 2是偶数且是质数。 解:设A(x):x是偶数。B(x):x是质数。a:2。 “2是偶数且是质数。”符号化为:A(a)∧B(a) (3) 老王是山东人或河北人。 解:设A(x):x是山东人。B(x):x是河北人。a:老王。 “老王是山东人或河北人。”符号化为:A(a)∨B(a) (4) 2与3都是偶数。 解:设A(x):x是偶数。a:2,b:3。 “2与3都是偶数。”符号化为:A(a)∧A(b) (5) 5大于3。 解:设G(x,y):x大于y。a:5。b:3。 “5大于3。”符号化为:G(a,b) (6) 若m是奇数,则2m不是奇数。 解:设A(x):x是奇数。a:m。b:2m。 “若m是奇数,则2m不是奇数。”符号化为:A(a)→A(b) (7) 直线A平行于直线B当且仅当直线A不相交于直线B。 解:设C(x,y):直线x平行于直线y。设D(x,y):直线x相交于直线y。a:直线A。b:直线B。 “直线A平行于直线B当且仅当直线A不相交于直线B。”符号化为:C(a,b)??D(x,y) (8) 小王既聪明又用功,但身体不好。 解:设A(x):x聪明。B(x):x用功。C(x):x身体好。a:小王。 “小王既聪明又用功,但身体不好。”符号化为:A(a)∧B(a)∧?C(a) (9) 秦岭隔开了渭水和汉水。 解:设A(x,y,z):x隔开了y和z。a:秦岭。b:渭水。c:汉水。 “秦岭隔开了渭水和汉水。”符号化为:A(a,b,c) (10) 除非小李是东北人,否则她一定怕冷。 解:设A(x):x是东北人。B(x):x怕冷。a:小李。 “除非小李是东北人,否则她一定怕冷。”符号化为:B(a)→?A(a) 2.将下列命题符号化。并讨论它们的真值。 (1) 有些实数是有理数。 解:设R(x):x是实数。Q(x):x是有理数。 “有些实数是有理数。”符号化为:(?x)(R(x)∧Q(x)) 习题与解答 1. 将下列命题符号化: (1) 所有的火车都比某些汽车快。 (2) 任何金属都可以溶解在某种液体中。 (3) 至少有一种金属可以溶解在所有液体中。 (4) 每个人都有自己喜欢的职业。 (5) 有些职业是所有的人都喜欢的。 解 (1) 取论域为所有交通工具的集合。令 x x T :)(是火车, x x C :)(是汽车, x y x F :),(比y 跑得快。 “所有的火车都比某些汽车快”可以符号化为))),()(()((y x F y C y x T x ∧?→?。 (2) 取论域为所有物质的集合。令 x x M :)(是金属, x x L :)(是液体, x y x D :),(可以溶解在y 中。 “任何金属都可以溶解在某种液体中” 可以符号化为))),()(()((y x D y L y x M x ∧?→?。 (3) 论域和谓词与(2)同。“至少有一种金属可以溶解在所有液体中” 可以符号化为))),()(()((y x D y L y x M x →?∧?。 (4) 取论域为所有事物的集合。令 x x M :)(是人, x x J :)(是职业, x y x L :),(喜欢y 。 “每个人都有自己喜欢的职业” 可以符号化为))),()(()((y x L y J y x M x ∧?→? (5)论域和谓词与(4)同。“有些职业是所有的人都喜欢的”可以符号化为))),()(()((x y L y M y x J x →?∧?。 2. 取论域为正整数集,用函数+(加法),?(乘法)和谓词<,=将下列命题符号化: (1) 没有既是奇数,又是偶数的正整数。 (2) 任何两个正整数都有最小公倍数。 (3) 没有最大的素数。 (4) 并非所有的素数都不是偶数。 解 先引进一些谓词如下: x y x D :),(能被y 整除,),(y x D 可表示为)(x y v v =??。 x x J :)(是奇数,)(x J 可表示为)2(x v v =???。 x x E :)(是偶数,)(x E 可表示为)2(x v v =??。 x x P :)(是素数,)(x P 可表示为)1)(()1(x u u x u v v u x =∨=?=???∧=?。 习题1.1 1、(1)否 (2)否 (3)是,真值为0 (4)否 (5)是,真值为1 2、(1)P:天下雨 Q:我去教室┐P → Q (2)P:你去教室 Q:我去图书馆 P → Q (3)P,Q同(2) Q → P (4)P:2是质数 Q:2是偶数 P∧Q 3、(1)0 (2)0 (3)1 4、(1)如果明天是晴天,那么我去教室或图书馆。 (2)如果我去教室,那么明天不是晴天,我也不去图书馆。 (3)明天是晴天,并且我不去教室,当且仅当我去图书馆。 习题1.2 1、(1)是 (2)是 (3)否 (4)是 (5)是 (6)否 2、(1)(P → Q) →R,P → Q,R,P,Q (2)(┐P∨Q) ∨(R∧P),┐P ∨ Q,R∧P,┐P,Q,R,P (3)((P → Q) ∧ (Q → P)) ∨┐(P → Q)),(P → Q) ∧(Q → P),┐(P → Q),P → Q,(Q → P),P → Q,P,Q,Q,P,P,Q 3、(1)((P → Q) → (Q → P)) → (P → Q) (2)((P → Q) ∨ ((P → Q) → R))→ ((P → Q) ∧ ((P → Q) → R)) (3)(Q → P∧┐P) → (P∧┐P → Q) 4、(P → Q) ∨ ((P∧Q) ∨ (┐P∧┐Q)) ∧ (┐P∨Q) 习题1.3 1、(1)I(P∨(Q∧R)) = I(P)∨(I(Q)∧I(R)) = 1∨(1∧0) = 1 (2)I((P∧Q∧R)∨(┐(P∨Q)∧┐(R∨S))) = (1∧1∧0)∨(┐(1∨1)∧┐(0∨1)) = 0∨(0∧0) = 0 (3)I((P←→R)∧(┐Q→S)) = (1←→0)∧(┐1→1) = 0∧1 = 0 (4)I((P∨(Q→R∧┐P))←→(Q∨┐S)) = (1∨(1→(0∧┐1)))←→(1∨┐1) = 1←→1 = 1 (5)I(┐(P∧Q)∨┐R∨((Q←→┐P)→R∨┐S)) = ┐(1∧1)∨┐0∨((1←→┐1)→(0∨┐1)) = 0∨1∨1 = 1 3、(1)原式 <=> F→Q <=> T 原式为永真式 (2)原式 <=> ┐T∨(┐(┐P∨Q)∨(┐┐Q∨┐P)) <=> (P∧┐Q)∨(Q∨┐P) 离散数学课后习题答案(左孝凌版) 1-1,1-2解: a)是命题,真值为T。 b)不是命题。 c)是命题,真值要根据具体情况确定。 d)不是命题。 e)是命题,真值为T。 f)是命题,真值为T。 g)是命题,真值为F。 h)不是命题。 i)不是命题。 (2)解: 原子命题:我爱北京天安门。 复合命题:如果不是练健美操,我就出外旅游拉。 (3)解: a)(┓P ∧R)→Q b)Q→R c)┓P d)P→┓Q (4)解: a)设Q:我将去参加舞会。R:我有时间。P:天下雨。 Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。 c) 设Q:一个数是奇数。R:一个数不能被2除。 (Q→R)∧(R→Q):一个数是奇数,则它不能被2整除并且一个数不能被2整除,则它是奇数。 (5) 解: a)设P:王强身体很好。Q:王强成绩很好。P∧Q b)设P:小李看书。Q:小李听音乐。P∧Q c)设P:气候很好。Q:气候很热。P∨Q d)设P: a和b是偶数。Q:a+b是偶数。P→Q e)设P:四边形ABCD是平行四边形。Q :四边形ABCD的对边平行。P Q f)设P:语法错误。Q:程序错误。R:停机。(P∨ Q)→ R (6) 解: a)P:天气炎热。Q:正在下雨。 P∧Q b)P:天气炎热。R:湿度较低。 P∧R c)R:天正在下雨。S:湿度很高。 R∨S d)A:刘英上山。B:李进上山。 A∧B e)M:老王是革新者。N:小李是革新者。 M∨N f)L:你看电影。M:我看电影。┓L→┓M g)P:我不看电视。Q:我不外出。 R:我在睡觉。 P∧Q∧R h)P:控制台打字机作输入设备。Q:控制台打字机作输出设备。P∧Q 1-3 (1)解: 这个问题与空气动力学有关,飞行器说白了就是纸飞机... 1.飞机前端叠的尖,减少阻力 2.外纸的选择很重要,要硬些,有弹性为好,动力要想快,就必须有足够的重量,所以要选弹性好,硬度好的纸张来做!这个它又没说标准A4,呵 3.飞行原理: 飞机机翼,横切来看下面是平的,上面较弯曲,这样一来当飞机高速运动时机翼上空气流动的速度就比机翼下方要快。这样一来,机翼下面的气压就比上面的大,从而产生一股上升的力把飞机托起。 一个好的纸飞机,一般需要加上“升降板”也就是2个标签贴(机翼上折出的小块“多余”-用来调整机翼上下气流的速度),用来调整飞机的飞行。如果左边升降版高,飞机则倾向左边飞,反之亦然。一般把升降版调成45度,太高了飞机会上升太快,最后“坠毁”,太低了飞机则无法向上飞行,坠落也很快。一架好的纸飞机,无论什么形状,最重要的是对称,平滑(阻力小),机翼和升降版的角度正确。如果机翼比较宽大,能飞行的时间就会常一些,当然,前提是你要把它抛高一点,升降板也要稍微调高一点,但是如果太高了,飞机就会打转了。如果把机翼调整得窄一点,短一点,阻力就大大地减小了,飞行的速度就会变快。在这种情况下,要想飞远一点,飞久一点就挺考验人的了,一般是把升降版调得稍低一点点,掷飞机时的力度也要掌握好,这可就是看经验了。 4.航向尽可能笔直等,多参考纸飞机如何飞的远, 比赛成绩既然是按飞行垂直距离乘以飞行时间作为单次分数...那么你就要多做 几个,多实验,根据上面的原理多做几个不同的飞机,多次实验投掷角度,投掷力度,争取达到最好的效果... 纸张:飞机 标签贴:升降板 回形针:固定 吸管:我估计和航向有关 小小游戏富含深刻道理,就是这些了,楼主悬赏多多哦.......... 64 向TA求助 回答者:775901421|三级采纳率:33% 擅长领域:暂未定制 参加的活动:暂时没有参加的活动 提问者对于答案的评价: 能具体点怎么做吗第一次做看得不太懂 计算机科学与技术专业书名册 大学一年级: 基础课以及通识课包括:高等数学、现性代数、大学英语、计算机导论等。 大学二年级: 课程名称专业性质教材名称 C++程序设计专业选修《面向对象程序设计(C++语言)》 Linux原理与应用专业选修《Linux原理与应用》 Oracle数据库应用专业选修《Oracle 11g应用与认证教程》 Windows原理与应用专业选修《Windows原理与应用》 编译原理专业必修《编译原理》 操作系统设计专业必修 大型应用软件设计专业必修 计算机安全保密专业选修《计算机安全与实用密码学》 计算机图形学专业选修交互式计算机图形学--基于OpenGL的自顶向下计算机外部设备专业选修《微机硬件基础》 计算机网络与通信原理专业必修《计算机网络》 计算机系统结构专业必修《计算机系统结构》 面向对象软件工程专业选修《面向对象软件工程》 数据库系统实现专业选修《数据库系统实现(英文版)》 算法设计与分析专业选修《算法设计技巧与分析》 大学三年级: 课程名教材 计算机组成原理《计算机组成与结构》(第4版)王爱英离散数学《离散数学》刘玉珍 数据结构《数据结构教程(第4版)》李春葆 C++程序设计《面向对象程序设计(C++语言)》李爱华Linux原理与应用《Linux原理与应用》郑鹏 Oracle数据库应用《Oracle 11g应用与认证教程》宋钰、汪洋编译原理《编译原理》何炎祥传感器微操作系统原理与设计《无线传感器网络操作系统TinyOS》潘浩、存储技术基础《信息存储与管理:数字信息的存储、管理和 计算机安全保密《计算机安全与实用密码学》李克洪 计算机图形学交互式计算机图形学--基于OpenGL的自顶向下计算机外部设备《微机硬件基础》宁闽南 计算机网络与通信原理《计算机网络》黄传河计算机系统结构《计算机系统结构》高辉 面向对象程序设计《面向对象与java程序设计》朱福喜 面向对象软件工程面向对象软件工程:使用UML、模式与Java(第3版)》清华版叶俊民, 汪望珠等译 嵌入式系统《嵌入式系统原理与应用技术》袁志勇 软件安全《计算机病毒分析与对抗(第二版)》傅建? 数据库系统实现《数据库系统实现(英文版)》 算法设计与分析《算法设计技巧与分析》吴伟昶网络安全《网络安全》黄传河 物联网控制原理与技术《自动控制原理》孟庆明物联网软件设计《实用软件设计模式教程》徐宏喆 信息系统安全《计算机系统安全第二版》曹天杰 信息隐藏技术《信息隐藏技术与应用》王丽娜 智能卡技术《智能卡技术》王爱英 武大信息安全专业课程简介 1、计算机导论Introduction to Computer 课程简介 主要讲授计算机科学与技术学科体系、课程体系、知识结构(包括计算机软件与理论、计算机硬件与网络、计算机应用与信息技术等)、计算机法律、法规和知识产权,计算机学生的择业与职业道德等内容。使学生对所学专业及后续课程的学习有一个整体性、概括性的了解,树立专业学习的信心和自豪感,为今后的学习打下良好的基础。 参考书 1)Roberta Baber, Marilyn Meyer,《计算机导论》,汪嘉Min译,清华大学出版社,2000。 2 ) Tony Greening 主编,《21世纪计算机科学教育》,麦中凡等译,高等教育出版社,2001。 3)姚爱国等,《计算机导论》,武汉大学出版社,2003 4) 黄国兴,陶树平,丁岳伟,《计算机导论》,清华大学出版社,2004。 2、计算机应用基础An Introduction to Computer 课程简介 本课程是计算机科学与技术、信息安全专业的专业基础必修课。目的是使学生掌握必须的计算机基础知识与基本技能,为后续专业基础和专业课程的学习打下良好的基础。 指定教材 《计算机导论》,姚爱国、杜瑞颖、谭成予等编著,武汉大学出版社,2003年。 3、电路与电子技术Circuit and Electrical Technology 课程简介 本课程是计算机科学与技术、信息安全专业的专业基础必修课,是学生学习专业知识和从事工程技术工作的理论基础。通过对该课程的学习,让学生掌握各种电路尤其是电路的组成及基本分析方法,为系统学习专业基础和专业知识打下坚实的基础。 参考书目 《电路原理》,江缉光主编,清华大学出版社。 《电路原理》,范承志等编,机械工业出版社。 《模拟电子技术基础》,童诗白等主编,清华大学出版社。 《电子技术基础》,康华光主编,高等教育出版社。 4、数字逻辑Digital Logic 课程简介 本课程是计算机科学与技术、信息安全专业的专业基础必修课。目的是使学生了解逻辑器件与数字逻辑电路的基本工作原理,能灵活运用逻辑代数、卡诺图、状态理论来研究和分 离散数学课后答案 习题一 6.将下列命题符号化。 (1)小丽只能从框里那一个苹果或一个梨. (2)这学期,刘晓月只能选学英语或日语中的一门外语课. 答: (1)(p Λ?q )ν(?pΛq)其中p:小丽拿一个苹果,q:小丽拿一个梨(2)(p Λ?q )ν(?pΛq)其中p:刘晓月选学英语,q:刘晓月选学日语 14.将下列命题符号化. (1) 刘晓月跑得快, 跳得高. (2)老王是山东人或河北人. (3)因为天气冷, 所以我穿了羽绒服. (4)王欢与李乐组成一个小组. (5)李辛与李末是兄弟. (6)王强与刘威都学过法语. (7)他一面吃饭, 一面听音乐. (8)如果天下大雨, 他就乘班车上班. (9)只有天下大雨, 他才乘班车上班. (10)除非天下大雨, 他才乘班车上班. (11)下雪路滑, 他迟到了. (12)2与4都是素数, 这是不对的. (13)“2或4是素数, 这是不对的”是不对的. 答: (1)p∧q, 其中, p: 刘晓月跑得快, q: 刘晓月跳得高. (2)p∨q, 其中, p: 老王是山东人, q: 老王是河北人. (3)p→q, 其中, p: 天气冷, q: 我穿了羽绒服. (4)p, 其中, p: 王欢与李乐组成一个小组, 是简单命题. (5)p, 其中, p: 李辛与李末是兄弟. (6)p∧q, 其中, p: 王强学过法语, q: 刘威学过法语. (7)p∧q, 其中, p: 他吃饭, q: 他听音乐. (8)p→q, 其中, p: 天下大雨, q: 他乘班车上班. (9)p→q, 其中, p: 他乘班车上班, q: 天下大雨. (10)p→q, 其中, p: 他乘班车上班, q: 天下大雨. (11)p→q, 其中, p: 下雪路滑, q: 他迟到了. (12) ? (p∧q)或?p∨?q, 其中, p: 2是素数, q: 4是素数. (13) ? ? (p∨q)或p∨q, 其中, p: 2是素数, q: 4是素数. 16. 19.用真值表判断下列公式的类型: (1)p→ (p∨q∨r) (2)(p→?q) →?q 离散数学第二版邓辉文编著第一章第二节习题答案 1.2 映射的有关概念 习题1.2 1. 分别计算?1. 5?,?-1?,?-1. 5?,? 1. 5?,?-1?,?-1. 5?. 解?1. 5?=2,?-1?=-1,?-1. 5?=-1,?1. 5?=1,?-1?=-1,?-1. 5?=-2. 2. 下列映射中,那些是双射? 说明理由. (1)f :Z →Z , f (x ) =3x . (2)f :Z →N , f (x ) =|x |+1. (3)f :R →R , f (x ) =x 3+1. (4)f :N ?N →N , f (x 1, x 2) =x 1+x 2+1. (5)f :N →N ?N , f (x ) =(x , x +1). 解 (1)对于任意对x 1, x 2∈Z ,若f (x 1) =f (x 2) ,则3x 1=3x 2,于是x 1=x 2,所以f 是单射. 由于对任意x ∈Z ,f (x ) ≠2∈Z ,因此f 不是满射,进而f 不是双射. (2)由于2, -2∈Z 且f (2) =f (-2) =3,因此f 不是单射. 又由于0∈N ,而任意x ∈Z 均有f (x ) =|x |+1≠0,于是f 不是满射. 显然,f 不是双射. (3)对于任意对x 1, x 2∈R ,若f (x 1) =f (x 2) ,则x 1+1=x 2+1,于是x 1=x 2,所以f 是单射. 对于任意y ∈R ,取x =(y -1) ,这时 1??3f (x ) =x +1=?(y -1) 3?+1=(y -1) +1=y , ??33313 所以f 是满射. 进而f 是双射. 习题11.1 1. 若n 个顶点的简单无向图G 中至少有2个孤立点,则结论自然成立;若G 中只有一个孤立点,而2n ≥,则G 中至少有3个顶点,其中至少有2个非孤立点,可不考虑孤立点;若G 中无孤立点,则G 中n 个顶点度数均不小于1.现设G 中n 个顶点的度数均不小于1,又G 为简单图,故所有顶点的度数均不大于n-1,即n 个顶点的度数的取值只能是1,2,…,n-1,由鸽舍原理知,结论成立。 2. 设G 有x 个顶点,则92)6(36)deg(122>??-+?≤=?∑∈x x v V v 3. m n k n k n n k n v m k k k V v 2)1()1()()deg(2-+=?+?-+?==∑∈ 4. ∑∈∈?≤=≤∈?V v V v v n v m V v v n })max {deg()deg(2})deg(min{ 故所证不等式成立。 5.(1)非同构的4个顶点的自补图只有一个 ;非同构的5个顶点的自补 图有2个 (2)G 为自补图?G 与G 的边数相同,设均为m ,又G 与G 的边数之和为n K 的边数2)1(-n n ,即2 )1(-n n =2m ,亦即)1(-n n =4m ,故n 为4的倍数,即n=4k ,或n-1为4的倍数,即n=4k+1,+∈I k 6.(1)<0,1,1,2,3,3>,<3,3,3,3>均为可图解的,其对应图为 <1,3,3,3>非可图解,否则,设3)deg()deg()deg(,1)deg(4321====v v v v ,由于要构成无向简单图,故,1v ,2v ,3v ,4v 之间必定有边关联,这与1)deg(1=v 矛盾,< 2,3,4,4,5>,<2,2,4>非可图解,以为简单图中所有顶点的度数多为n-1。<1,2,2,3,4,5>z 中有奇数个,故非可图解。 习题3.7 1. 列出关系}6|{=???∈><+ d c b a d c b a d c b a 且,,,,,,Z 中所有有序4元组。 解 }6|{=???∈><+ d c b a d c b a d c b a 且,,,,,,Z ,2,1,3,1,3,1,2,1,2,3,1,1,3,2,1,1,1,1,1,6,1,1,6,1,1,6,1,1,6,1,1,1{><><><><><><><><= ><><><><><><><><2,1,1,3,3,1,1,2,1,2,1,3,1,3,1,2,1,1,2,3,1,1,3,2,1,2,3,1,1,3,2,1 2. 列出二维表 3.18所表示的多元关系中所有5元组。假设不增加新的5元组,找出二维表3.18所有的主键码。 表3.18 航班信息 航空公司 航班 登机口 目的地 起飞时间 Nadir 112 34 底特律 08:10 Acme 221 22 丹佛 08:17 Acme 122 33 安克雷奇 08:22 Acme 323 34 檀香山 08:30 Nadir 199 13 底特律 08:47 Acme 222 22 丹佛 09:10 Nadir 322 34 底特律 09:44 解 略 3. 当施用投影运算5,3,2π到有序5元组>信息安全课程表(武大)
离散数学 第2章 习题解答
离散数学 第二讲
离散数学课后习题答案_屈婉玲(高等教育出版社)
010A3350现代密码学
离散数学 第2章 习题解答
离散数学答案第二章习题解答
离散数学答案(刘玉珍 编著)
离散数学课后习题答案(左孝凌版)
这个问题与空气动力学有关
计算机科学与技术专业书名册
武大信息安全课程
离散数学课后答案
离散数学第二版邓辉文编著第一章第二节习题答案
离散数学第章复习资料刘玉珍刘永梅
离散数学课后习题答案二