离散样卷A(含答案).docVIP

单项选择题(每小题2分，共20分) 得分 评卷人 1、下列语句中不是命题的只有（ ） A．这个语句是假的。 B．。 C．。D．、D={a,b}，与公式xA（x）等价的命题公式是（　C　　） A．A（a）∧A（b） B．A（a）→A（b） C．A（a）∨A（b） D．A（b）→A（a） 3、’∧b) C．(a∨b)∧(a∨b∨c)∧(b∨c) D．(b∨c)∧(a∨c) 4、a,b,c,d}，A上的等价关系R={a,b,b,a,c,d,d,c}∪IA，则对应于R的A的划分是（ D ） A．{{a},{b,c},{d}} B．{{a,b},{c},{d}} C．{{a},{b},{c},{d}} D．{{a,b},{c,d}} 5、A 6、 集合的交运算，下列系统中是代数系统的有( D ) A.〈Z，+，/〉 B.〈Z，/〉 C.〈Z，-，/〉 D.〈P(A)，∩〉 7、x|x∈R∧x0}，*是数的乘法运算，R+，*是一个群，则下列集合关于数的乘法运算构成该群的子群的是（ A ） A．{R+中的有理数} B．{R+中的无理数} C．{R+中的自然数} D．{1，2，3} 8、、 A B C D 10、结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ） A．欧拉图B．密尔顿图C．非平面图D．不存在的 得分 评卷人 1、p（qr）的成真赋值为 100，101，110，111，010 。 2、p：天气好，q：我去郊游。语句“除非天气好，否则我不去郊游”符号化后为 pq 。 3、、____,幂集P((～A∩～B)∩C)=__{}___。 5、、 7、V= Z7, ,其中为模7乘法,那么V中的单位元是 1 . 8、Z8中解下列方程组,得x= 3 ,y= 2 . 9、 15 个顶点 10、G的顶点数n=5,边数m=8,则G的面数r = 5 . 计算题（每小题8分，共40分） 得分 评卷人 1、p(q)((p (r))( (p((q (r)) 证明：（（p(q)((p (r))( (pq) ( (p r) 2分 (p（q(r） 2分 ( (p((q (r)) 2分 2、 3、X=(a,b,c,d,e(，X上的二元关系R和S定义如下： R=((a,b(,(c,d(,(b,a((,S=((d,b(,(b,e(,(a,c((试求S°R，S°S，并求关系R的关系图，同时判断R的具有的性质(自反性、反自反性、对称性、反对称性、传递性)。 解：S°R=((d,a(,(a,d(( S°S=((d,e(( 2分 2分 R的仅具有反自反性 2分 4、 3分 (2) B无最大元和最小元； 极大元：2，3，5，极小元：2，3，5 3分 5、G为群,a,b,cG,证明: 证明: 设 3分 同理可证 则 2分 同理可证 1分 6、={a,b︱()} ，证明R是G上的等价关系。 证明：⑴ 因为G,*为群，所以存在e(G，使得对于任意a (G，有，则对于任意a (G，有　　所以a, a (R，即R是自反的。 ⑵ 设 a, b (R，即存在。两边左乘c-1，再右乘c，得c-1*b*c=a 因为c (G且G,*为群，所以c-1(G。因此 b, a (R，即R是对称的。 (3)设 a, b (R， b, c (R，即存在且存在。所以。因为，即R是传递的。 7、， 设该树中度数大于2 的顶点数为x，则 由上式得，即度数大于2的顶点不存在，也就是该树恰有两个1度点，其余的点度数都为2 ，因此该树必有一条欧拉通路。 四、应用题（每小题8分，共8分） 得分 评卷人 1.有个人，若其中任意个人中的每一个人，至少是剩余两人之一的朋友，证明将这个人安排在一个圆桌上，使每一个人两边都是他的朋友