《离散数学》题库大全及答案.docVIP

课程内容涉及 　　1．集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数 　　2．图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用 　　3．代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数 　　4．组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理 　　5．数理逻辑部分：命题逻辑、一阶谓词演算、消解原理 　　离散数学被分成三门课程进行教学，即集合论与图论、代数结构与组合数学、数理逻辑。教学方式以课堂讲授为主, 课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。 编辑本段相关文献 　　【1】 耿素云，屈婉玲.离散数学（国家十五规划教材）.高教出版社，2004。 　　【2】 袁崇义，屈婉玲，王捍贫，刘田.离散数学及其应用（第4版，译著）.机械工业出版社，2002。 　　【3】 陆钟万.计算机科学中的数理逻辑.科学出版社，2002。 　　【4】 哈密尔顿，朱水林译.数理逻辑.华东师大出版社，1987。 　　【5】 耿素云.离散数学习题集--数理逻辑与集合论分册.北大出版社，1993。 　　【6】 张立昂.离散数学习题集--抽象代数分册.北大出版社，1990。 　　【7】 耿素云.离散数学习题集--图论分册.北大出版社，1990。 　　【8】 离散数学习题辅导软件 　　【9】 命题逻辑教学软件 　　【10】离散数学教程，耿素云，屈婉玲, 王捍贫，北京大学出版社，2002。 　　【11】Discrete Mathematics and Its Applications,Sixth Edition，Kenneth H.Rosen 　　Discrete Mathematics and Its Applications此书的价值已经被全世界几百所大学所证实,作为离散数学领域的经典教材,全世界几乎所有知名的院校都曾经使用本书作为教材.以我个人观点看来,这本书可以称之为离散数学百科.书中不但介绍了离散数学的理论和方法,还有丰富的历史资料和相关学习网站资源.更为令人激动的便是这本书少有的将离散数学理论与应用结合得如此的好.你可以看到离散数学理论在逻辑电路,程序设计,商业和互联网等诸多领域的应用实例.本书的英文版(第六版)当中更增添了相当多的数学和计算机科学家的传记,是计算机科学历史不可多得的参考资料.作为教材这本书配有相当数量的练习.每一章后面还有一组课题,把学生已经学到的计算和离散数学的内容结合在一起进行训练.这本书也是我个人在学习离散数学时读的唯一的英文教材,实为一本值得推荐的好书。Q=Q→P (2)Q=P→Q (3)P=P→Q (4)P(PQ)=P 答：（1），（4） 2、下列公式中哪些是永真式？( ) (1)(┐PQ)→(Q→R) (2)P→(Q→Q) (3)(PQ)→P (4)P→(PQ) 答：（2），（3），（4） 3、设有下列公式，请问哪几个是永真蕴涵式?( ) (1)P=PQ (2) PQ=P (3) PQ=PQ (4)P(P→Q)=Q (5) (P→Q)=P (6) P(PQ)=P 答：（2），（3），（4），（5），（6） 4、公式(x((A(x)(B(y，x))( (z C(y，z))(D(x)中，自由变元是( )，约束变元是( )。 答：x,y, x,z 5、判断下列语句是不是命题。若是，给出命题的真值。( ) 北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。　 (3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。　 (5) 前进！ (6) 给我一杯水吧！ 答：（1） 是，T （2） 是，F （3） 不是 （4） 是，T （5） 不是 （6） 不是 6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。 答：所有人都不是大学生，有些人不会死 7、设P：我生病，Q：我去学校，则下列命题可符号化为( )。 (1)　只有在生病时，我才不去学校 (2) 若我生病，则我不去学校 (3)　当且仅当我生病时，我才不去学校(4) 若我不生病，则我一定去学校 答：（1） （2） （3） （4） 8、设个体域为整数集，则下列公式的意义是( )。 (1) (x(y(x+y=0) (2) (y(x(x+y=0) 答：（1）对任一整数x存在整数 y满足x+y=0（2）存在整数y对任一整数x满足x+y=0 9、设全体域D是正整数