离散数学样卷和答案A.docVIP

第  PAGE 6 页 共  NUMPAGES 6 页  单项选择题(每小题2分，共20分) 得分评卷人 1、下列语句中不是命题的只有（ A ） A．这个语句是假的。 B．充分大的偶数等于两个素数的和。 C．2009年的元旦是晴天。 D．9是素数 2、设论域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、在布尔代数L中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( A ) A．b∧(a∨c) B．(a∧b)∨(a’∧b) C．(a∨b)∧(a∨b∨c)∧(b∨c) D．(b∨c)∧(a∨c) 4、设A={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　　） A．（A－B）－C=A－（B∪C） B．A－（B∪C）=（A－B）∪C C．~（A－B）=~（B－A） D．~（A∩B）A 6、设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算，∩为 集合的交运算，下列系统中是代数系统的有( D ) A.〈Z，+，/〉 B.〈Z，/〉 C.〈Z，-，/〉 D.〈P(A)，∩〉 7、设R为实数集，R+={x|x∈R∧x0}，*是数的乘法运算，R+，*是一个群，则下列集合关于数的乘法运算构成该群的子群的是（ A ） A．{R+中的有理数} B．{R+中的无理数} C．{R+中的自然数} D．{1，2，3} 8、设G,*是有限循环群，则下列说法不正确的是( B ) A. 有限循环群中的运算*适合交换律 B. G,*的生成元是唯一的 C.G中存在一元素a，使G中任一元素都由a的幂组成 D.设a是G,*的生成元，则对任一正整数i，存在正整数j使a-i=aj 9、下列各图中既是欧拉图，又是哈密尔顿图的是（　C　　） A B C D 10、结点数为奇数且所有结点的度数也为奇数的连通图必定是（ D ） A．欧拉图 B．哈密尔顿图 C．非平面图 D．不存在的 填空题（每小题3分，共30分） 得分评卷人 1、使命题公式p（qr）的成真赋值为 100，101，110，111，010 。 2、设命题p：天气好，q：我去郊游。语句“除非天气好，否则我不去郊游”符号化后为 pq 。 3、设P(x)：x非常聪明；Q(x):x非常能干；a：小李；则命题“小李非常聪明和能干”的为谓词表达式为__ P(a) ∧Q(a)____ _。 4、设E={1,2,3,4,5,6},A={1,4},B={1,2,3},C={2,4},则(～A∩～B)∩C=_____,幂集P((～A∩～B)∩C)=__{}___。 5、集合A={a,b,c}上的关系R={a,b,c,c,b,c}的对称闭包为_{a,b,c,c,b,c, b,a , c,b}__ ____。 6、 设S,≤是格，其中一个命题P是a ≤(a∨b) ∧(a∨c),则P的对偶命题是 (a∧b) ∨ (a∧c) ≤a 。7、设代数系统V= Z7, ,其中为模7乘法,那么V中的单位元是 1 . 8、在域Z8中解下列方程组,得x= 3 ,y= 2 . 9、若一棵树有两个2 度顶点，一个3度顶点，3个4 度顶点，其余都有是树叶，则该树共有 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