铜陵学院2013-14离散数学试卷B卷.docVIP

铜 陵 学 院 2013 - 2014学年第一学期 《离散数学》考试试卷（B卷） （适用班级：12计算机） （注：所有答案必须写在答题纸上，否则不得分） 题号 一 二 三 四 五 总分 统分人 统分复核人 得分 得分 阅卷人 复核人 选择题（每题2分，共16分） 1．下列语句为命题的是（ ）。 A. 希望大家期末考试取得好成绩，加油啊！ B. x+2=5 C. 你还好吗？ D. 2050年元旦是晴天。 2．命题“没有不犯错误的人”符号化为（ ）。 设是人，犯错误。 A. B. C. D. 3. 设A={1,2,3,4}，R为A上的二元关系，， 以下关于R的性质的描述中最准确的是（ ）。 A．自反，传递 B．反自反，反对称 ，传递 C. 反自反，对称，传递 D．对称，传递 4. 给定无向图，如下图所示，下面哪个边集不是其边割集（ ）。 A． B． C． D． 5. 下面哪个图可一笔画出（ ）。 6. 一颗树有2个2度结点，1个3度结点和3个4度结点，其余均为1度结点，则1度结点 数为（ ）。 A．9 B．8 C．7 D．6 7. n阶无向完全图的边数为（ ）。 A． B． C． D． 8．设代数系统A，*，其中A={a，b，c}，则幺元（即单位元）是（ ）。 A．a B．b C．c D．没有幺元 * a b c a b c a b c b b c c c b 得分 阅卷人 复核人 填空题（每空1分，共14分） 1．设P：它占据空间，Q：它有质量，R：它不断运动，S：它叫做物质。命题“只要是占 据空间的，有质量的而且不断运动的，就叫做物质”的符号化为 。 2．设A(x）：x是人，B(x)：x天天锻炼身体，在谓词逻辑中，命题“所有人都天天 锻炼身体。”和“有的人不天天锻炼身体。”的符号化表示分别为  和 。 3．设集合A={1，2，3}，计算A的幂集P(A)= 。 4．设集合A={1,2}，集合B={a,b,c}，A×B= 5．R是A上的二元关系，若R是 、 、 ，则R是A上的偏序 关系。 6．设R1={1,2,2 , 4 ,3 , 3 } , R2={1,3,2,4,4,2}, 则= ， = 。 7．设, ，则= 。 8．无向图的点连通度，边连通度，最小度的关系为 。 9．图G中经过所有边恰好一次行遍图中所有顶点的回路称为 回路，经过所有 顶点恰好一次的回路称为 回路。 得分 阅卷人 复核人 三、计算题（20分） 1. 对60个人的调查表明，有25人阅读《每周新闻》杂志，26人阅读《时代》杂志，26  人阅读《财富》杂志，9人阅读《每周新闻》和《财富》，11人阅读《每周新闻》和《时 代》， 8人阅读《时代》和《财富》，还有8人什么杂志都不读，求阅读全部3种杂志 的人数和只阅读一种杂志的人数。（6分） 2. 求命题公式的主合取范式和主析取范式。（6分） 3. 设A={a,b,c,d},R={a,b,b,a,b,c,c,d