中南大学现代远程教育课程考试复习试题.docVIP

中南大学现代远程教育课程考试复习试题 离散数学 判断正误（正确写T，错误写F） 1、A,B是集合，则命题A(B和A∈B可能同时成立。 （ F ） 2、集合A上的二元关系不是对称的，就是反对称的。 （ F ） 3、关系R={i,j│i,j∈I,且i.j≥0}是集合I上的等价关系。 （ T ） 4、（Q→P）∧（┐P→Q）(P是永真式。 （ T ） 5、若A:张明和李红都是三好学生，则┐A：张明和李红都不是三好学生（F ） 6、 （ F ） 7、若有n个人，每个人恰恰有三个朋友，则n必为偶数。 （ T ） 8、阶大于1的树是二部图。 （ T ） 9、6阶群的非平凡子群中一定没有是4阶的 （ F ） 10、一个群可以有多个等幂元 （ T） 填空题： 1、集合A={(，{a}}的幂集((A)为 { (，{(}，{{a}},{(,{a}}} 2、某班有学生50人,有26人在第一次考试中得优,有21人在第二次考试中得优,有17人两次考试都没有得优,那么两次考试都得优的学生人数是___14___ 3、给P、Q指派T，R和S指派F，则（P(R）∧（┐Q→S）的值为： F 。 4、设P:我生病，Q:我去学校，命题“我虽然生病但我去学校”的符号化形式 为：。 5、设集合A只有3个元素,则在A上可定义____种不同的自反关系。 6、若{1，2，3，4，5}上的二元关系R={1,1,1,2,2,4},则R的定义域D(R)={1,2,4},R的值域R(R)={1,1,2}。 7、设A={1，2，3}，则有 2 个不同的从A到A的满射函数f使f(1)=3。 8、7阶的群有 2 个不同的子群。 9、设S是非空有限集，代数系统（P（B），∪，∩）中，P（B）对∪运算的单位元是 φ ，））P(((P((Q(((Q(R)))的主合取范式和主析取范式　 解：P(((P((Q(((Q(R))) (P((P((Q(Q(R)) (P(Q(R （主合取范式） 记为：(（0） 所以主析取范式为：(（1，2，3，4，5，6，7） (（(P((Q(R）(（(P(Q((R）(（(P(Q(R）(（P((Q((R）(（P((Q(R）(（P(Q((R）(（P(Q(R） 设A={1,2,3,4,5,6}，R为A上的整除关系，试求： 画出R的哈斯图。 求A的极大元、极小元、最大元和最小元。 求子集A1={2,3,6}的上界、下界、最小上界、最大上界。 解：（a） （b）A的极大元为6，极小元为1，A无最大元，A的最小元为1。 （C）子集A1={2，3，6}的上界为6，下界为1，最小上界为6，最大下界不存在。 3、根据简单有向图的邻接矩阵，如何确定它是否是有向树？如果它是有向树，如何确定它的根和叶？ 解：如果邻接矩阵对角线元素均为0，有一列元素全为0，其余列的元素之和为1，这时再由邻接矩阵求出可达性矩阵。如有一行除对角线元素外各元素为1，则简单有向图是有向树。 有向树的邻接矩阵中，元素全为0的列所对应的结点是根。元素全为0的行所对应的结点均为叶。 4、有理数集Q中的*定义如下：a*b=a+b-ab 〈Q,*〉是半群吗？是可交换的吗？并说明理由。 求〈Q,*〉的单位元。 解：（1）(a，b,c(Q,因a*(b*c)=a+(b+c-bc)-a(b+c-bc)=a+b+c-ab-bc-ca+abc (a*b)*c=(a+b-ab)*c=(a+b-ab)+c-(a+b-ab)c=a+b+c-ab-bc-ca+abc 所以 a*(b*c)=(a*b)*c,满足结合律，所以Q,*是半群。因对于(a，b(Q, 都有a*b=b*a，故*是可交换的。所以〈Q,*〉是可交换半群。 设e为单位元，则应有：(a(Q,a*e=e*a=a,即a+e-ae=a,即e=ae ,由a的任意性，知e=0. 所以单位元为0。 证明题 将下列命题符号化：并给出形式证明。 所有的主持人都很有风度。张华是个学生并且是个节目主持人。因此有些学生很有风度。（设论域为所有人的集合。S(X):X是学生，P(X)：X是节目主持人，D(X):X有风度） 解：前提： 结论： 形式证明如下： 步骤 断言 规