电大历年离散数学试题汇总.docVIP

计算机科学与技术专业 级第二学期离散数学试题 2012年1月 一、单项选择题（每小题3分，本题共15分）1．C 2．C 3．B 4．A 5．D 1．若集合A的元素个数为10，则其幂集的元素个数为（ ）． A．10 B．100 C．1024 D．1 2．设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={a，2, a，1}，R2={a，1, a，2, b，1}，R3={a，1, b，2}，则（ ）是从A到B的函数． A．R1和R2 B．R2 C．R3 D．R1和R3 3．设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )． A．8、2、8、2 B．无、2、无、2 C．6、2、6、2 D．8、1、6、1 4．若完全图G中有n个结点(n≥2)，m条边，则当（ ）时，图G中存在欧拉回路． A．n为奇数 B．n为偶数 C．m为奇数 D．m为偶数 5．已知图G的邻接矩阵为 则G有（ ）． A．6点，8边 B．6点，6边 C．5点，8边 D．5点，6边 二、填空题（每小题3分，本题共15分） 6．设集合A＝{a}，A的幂集是 {(,{a}} ． 7．若R1和R2是A上的对称关系，则R1∪R2，R1∩R2，R1-R2 ，R2-R1中对称关系有 4 个． 8．设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去 1 条边后使之变成树． 9．设连通平面图G的结点数为5，边数为6，则面数为 3 ． 10．设个体域D＝{a, b}，则谓词公式((x)(A(x)∧B（x））消去量词后的等值式为 (A (a)∧B (b))∧(A（a）∧B（b）） ． 三、逻辑公式翻译（每小题6分，本题共12分） 11．．．．A，R的哈斯图如图一所示， 则集合A的最大元为a，极小元不存在． 错误． （3分） 对于集合A的任意元素x，均有x, a(R（或xRa），所以a是集合A中的最大元．（5分） 但按照极小元的定义，在集合A中b,c,d均是极小元． （7分） 14．┐P∧（P→┐Q）∨P为永假式． 错误． （3分） ┐P∧（P→┐Q）∨P是由┐P∧（P→┐Q）与P组成的析取式， 如果P的值为真，则┐P∧（P→┐Q）∨P为真， （5分） 如果P的值为假，则┐P与P→┐Q为真，即┐P∧（P→┐Q）为真， 也即┐P∧（P→┐Q）∨P为真， 所以┐P∧（P→┐Q）∨P是永真式． （7分） 另种说明： ┐P∧（P→┐Q）∨P是由┐P∧（P→┐Q）与P组成的析取式， 只要其中一项为真，则整个公式为真． （5分） 可以看到，不论P的值为真或为假，┐P∧（P→┐Q）与P总有一个为真， 所以┐P∧（P→┐Q）∨P是永真式． （7分） 或用等价演算┐P∧（P→┐Q）∨P(T 五．计算题（每小题12分，本题共36分） 15．设集合A={1，2，3，4}，R={x, y|x, y(A；|x(y|=1或x(y=0}，试 （1）写出R的有序对表示； （2）画出R的关系图； （3）说明R满足自反性，不满足传递性． 15．（1）R={1,1,2,2,3,3,4,4,1,2,2,1,2,3,3,2,3,4,4,3} （3分） （2）关系图如图二：