南阳师范2013离散数学复习题.docVIP

离散数学复习题 1.判断下列语句是不是命题。 (1)北京是中华人民共和国的首都. (2)你喜欢唱歌吗？ (3)给我一杯水吧！(4)月球上有冰. (5)是有理数.(6)2050年元旦下大雪. (7)一个人说:“我正在说谎” (8)请不要吸烟！ (9)你去教室吗？ (10). (11)这个苹果真大呀！ 2.已知命题公式中含3个命题变项,并知道它的成真赋值为001,010,111,求的主析取范式和主合取范式,及对应的真值函数. 3.某班有25个学生,其中14人会打篮球,12人会打排球,6人会打篮球和排球,5人会打篮球和网球,还有2人会打这三种球.而6个会打网球的人都会打另外一种球（指篮球或排球）,求不会打这三种球的人数. 4.设 上的二元关系为 求. . 5.设(1)求的集合表达式.(2)求. 6.判断命题公式与是否等值. 7.在一阶逻辑中将下列命题符号化.（个体域为全总个体域） （1）没有不能表示成分数的无理数. （2）说凡是汽车就比火车慢是不对的. (3) 所有的人都长着黑头发. (4) 有的人爱看小说. (5) 有的火车比所有飞机慢. 8. 设，为整除关系， （1））的最大元,最小元； （3）的极大元,极小元； （4）的上界,下界; （5）的最小上界,最大下界. 9.设=，为上的关系，其关系矩阵为 （1）写出的集合表达； （2）画出的关系图 ； （3）求 ； （4）讨论的性质. （5）求的. 10.设，为上的关系，其关系矩阵为 (1)写出的集合表达式(2)画出的关系图 (3）求 、 (4)讨论的性质 (5)求的定义域、值域 (6) 求、、 11. 对60个人的调查表明，有25人阅读《每周新闻》，26人阅读《时代》杂志，26人阅读《财富》杂志，9人阅读《每周新闻》和《财富》杂志，11人阅读《每周新闻》和《时代》杂志，8人阅读《财富》和《时代》杂志，还有8人什么杂志也不读. （1）求阅读全部3种杂志的人数； （2）求只阅读《每周新闻》的人数； （3）求只阅读《财富》杂志的人数； （4）求只阅读《时代》杂志的人数. 12.对24名科技人员进行掌握外语情况的调查.其统计资料如下：会英、日、德和法语的人数分别为13,5,10,9人.其中同时会英语和日语的有2人.同时会英语和法语，或者同时会英语和德语，或者同时会德语和法语各有4人，会日语的人既不懂法语也不懂德语. 只会英语的有几人？ 只会法语的有几人？ 只会德语的有几人？ 同时会英、德和法语3种语言的有几人？ 得分 评卷人 13.在自然推理系统中，构造下面推理的证明. 如果今天是星期六，我们就去武侯祠或医圣祠玩。如果武侯祠游人太多，我们就不去武侯祠玩。今天是星期六。武侯祠游人太多。所以我们去医圣祠玩. 14. 构造推理证明 前提： ，. 结论： 15. 设 在上定义二元关系如下： 证明：为上的等价关系. 16. 设 （1）求，； （2）存在反函数吗？如果存在，求出它们的反函数. 17.设为任意集合，证明： 18. 设为任意的集合，证明：