离散数学(本)2016年1月份试题..docVIP

离散数学试题 一、单项选择题（每小题3分，本题共15分） 1．若集合A＝{1, 2, 3, 4}，则下列表述正确的是 ( )． A．{1, 2}?A B．{1, 2, 3 } ? A C．{1, 2, 3 }A D．{1, 2, 3}?A 2．已知无向图G 结点度数之和为10，则G的边数为（ ）． A．10 B．20 C．30 D．5 3．无向图G是棵树，结点数为10，则G的边数是（ ）． A. 5 B. 10 C. 9 D. 12 4．设A（x）：x是人，B（x）：x是学生，则命题“有的人是学生”可符号化为（ ）． A．(x)(A(x)∧B(x)) B．┐(?x)(A(x) →B(x)) C．(x)(A(x)∧B(x)) D．┐(x)(A(x)∧┐B(x)) 5．下面的推理正确的是（ ）． A．(1) （?x）（F（x）→G（x）） 前提引入 (2) F（y）→ G（y） ES（1）． B．(1) （?x）F（x）→G（x） 前提引入 (2) F（y）→G（y） US（1）． C．(1) （?x）F（x）→G（x） 前提引入 (2) F（y）→G（y） US（1）． D．(1) （?x）(F（x）→G（x）） 前提引入 (2) F（y）→G（x） ES（1）． 二、填空题（每小题3分，本题共15分） 6．设A={1，2}，B={ a, b, c }，则A?B的元素个数为 ． 7．有n个结点的无向完全图的边数为 ． 8．设无向图G中存在欧拉路，则G的奇数度数的结点数为 ． 9．设G是有10个结点的连通图，边数为20，则可从G中删去 条边后使之变成树． 10．设个体域D＝{1, 2, 3, 4}，则谓词公式(?x)A(x)消去量词后的等值式为 ． 三、逻辑公式翻译（每小题6分，本题共12分） 11．将语句“小明是个学生．”翻译成命题公式． 12．将语句“他上午去教室上课，下午去体育馆参加比赛．”翻译成命题公式． 四、判断说明题（判断各题正误，并说明理由．每小题7分，本题共14分） 13．存在集合A与B，可以使得A?B与A?B同时成立． 14．完全图K4不是平面图． 五．计算题（每小题12分，本题共36分） 15．设关系R的关系图如下，试 （1）写出R的关系表达式； （2）判断R是否为等价关系，并说明理由．16．设图G=V，E，V={ v1，v2，v3，v4}，E={ (v1, v2)，(v1, v4)，(v2, v4)}，试 （1）画出G的图形表示； （2）写出其邻接矩阵； （3）求出每个结点的度数； （4）画出图G的补图的图形． 17．求?P∨（Q∧R）的合取范式与主合取范式． 六、证明题（本题共8分） 18．对任意集合A，B和C，试证明A? ( B?C ) =( A? B) ? ( A? C )． 离散数学试题 解答 一、单项选择题（每小题3分，本题共15分） 1．B 2．D 3．C 4．C 5．A 二、填空题（每小题3分，本题共15分） 6．6 7．n(n-1)/2 8．两个或零个 （注：答“两个”也） 9．11 10．A(1 ) ∧A(2) ∧ A(3) ∧ A(4) 三、逻辑公式翻译（每小题6分，本题共12分） 11．设P：小明是个学生． （2分） 则命题公式为：P． （6分） 12．设P：他上午去教室上课， Q：他下午去体育馆参加比赛． （2分） 则命题公式为：P∧Q