離散數(shù)學(xué) 自考真題 附答案 打印版

自題附答案2002年：02324一、單項選擇題共151共分一個圖，如條)A.漢密歐拉漢密初級G，中有5個則G中的邊是()在布數(shù)L中(的()’設(shè)i是是群是G()〈{-1},·〉設(shè)Z為，為集合，A的冪集為P(A),+、-為有)，+〉，/〉，-〉

，下列是()，*，*是〉,Mn(R)體n階實矩陣Z是整數(shù)集，x∈Z，+〉，Z，+是數(shù)的加7.設(shè)A={1,2,3}，A上二元關(guān)系RR具有的性質(zhì)是A.自反性C.傳D.反自反性8.設(shè)A={a,b,c}，A系R={〈a,a〉，〈b,b〈a,c系的對稱閉S(R)是()A∩IA9.設(shè)是X使〈a,b〉，〈b,c〈c,a〉，〈b,a〉}∪R為X上的等價關(guān)系R()〈c,a〉，〈a,c〈c,b〉，〈b,a〉}〈c,a〉，〈b,a〉}〈a,c〉，〈c,b〉}10.下列式子正確的是)A.?∈釋R如域為，a=0,f(x,y)=x-y,A(x,y):x謂詞(元x()是自既不既是是約14.若P：；：()→∨以下()→┐p)→┐p∧p∨┐p)題(空1分，)16.在一棵為_，

為______。17.A={1,2,3,4}系R={〈2〉，〉〈4，2〉}，R的關(guān)系矩陣MRm34=______。18.設(shè)s,*〉是群，則那么s中除______〈〉則|s|=______。設(shè)A為集合，為A，則，?〉是格，則最是_____，是______。設(shè)函數(shù)如對X中的x1和x2，它們象y1和y2也不同說是，稱f是設(shè)R為非空集合A上〔x〕R∈A〈x,y〉∈R，〔〕R的關(guān)系是______，〈x,y〉?R，則〔y〕R=______。使公(是_____不有y，______x設(shè)M(x):x是人，是為(?x)______,其的轄是_____。若H1n是______…Hn相容若H1n是_____，稱…Hn是不相判斷題(30分圖2設(shè)A={a,b},P(A)是A

設(shè)nA={1,2,3,4,5},A上偏序關(guān)〈3，〈4，1〈4，2〉，〈4，3〈3，5〈4∪I作出系R的令B={1,2,3,5}求B的最，最圖下，求G的樹T及T的權(quán)總和，要求題(20分T，T有2≥2),證明T中至有2k-2AFA到A的雙射函數(shù)的集合，域D={a1,a2,…n}→題(15分DELPHI語言過DELPHI語者C++

于20問能這20人?據(jù)是?題共15小1共分10單位1x∪y入射］R=［y］R→可滿式式)陳述M=

Mji2141

4==∑=,Miji2146=G中長度為2的為182為當(dāng)nn當(dāng)n，｛a｝-1｛b｛a｝)n⊕｛a｝-1)n｝n｛a｝n=?⊕?=n(｛a｝-1｛b｝｛a｝)n｛a｝-n=｛a｝-1｛b｝｛a｝⊕(｛a｝-1)n｝n｛a=｛a｝-1｛b｝｛a｝⊕｛b｝｝=?偏系：1：界原式?┐Q))→Q))┐Q))∧(→Q))(∨∨┐Q))(┐Q))P

P是P=1,Q=0令ai為ei∈T,a2的∈T,a3的e3∈∈T,a5的T的總權(quán)和原式?(名)設(shè)T有，T有有條知Tdviixy=+1。為于2dvi

ixy=+1≥x+2y+2k-4x從定A是非從AA的雙如A函數(shù)F為f都是A到A故fg是A到A的合F是fh故是數(shù)A也A到A即IA∈F,且?f∈F有IAIA=f,故A是〈F〉為f是雙射函數(shù)，故其是A到A有f-1f的逆元〈F〉是群證明(┐(∨(∨┐A(an)∨B(an)))(┐A(an)…n))…(

令p本科q研究r過語言他學(xué)過他會pP(附加前提T①IP(前提引)TT④IT⑤IP(前提引)T可以這20圖是E中的邊vi和vj相互認(rèn)在vi與vj之Vii)vi相互?j∈V≥20,于是Gi1是G中一條2004年：02324共1分共1題變元pA∧┐p∧qB

CD2pqABCD∧3命題）A．1+1=10BCD．x下列A┐ABC∧D5(中量詞x的轄域ABCD6R為實數(shù)f：R→R，f(x)=2x，fABCD7A={a,b,c,d}，A上的A則R的AABCD8A={?}，B=P(P(A))

A∈BB∈BC∈BD9X，Y，Z是集A∩Z)BCD∪Z)．設(shè)*是集合上的二元運(yùn)算，ZA算的AxB，且AxC，且AxD，且Ax．在集ABC．a(chǎn)*b=GCD(a,b)(a,b數(shù)D．設(shè)R為實數(shù)，*，是A．{R+中的有理數(shù)}B．{R+中的無理數(shù)}C．{R+中的自然數(shù)}D．設(shè)

ABC*可分D．*對．下．設(shè)G是連通，G中6個8則A．2個B．3個C．4個D．5個共共1分，共20．一．前(nVn)A，Q，A．設(shè)是a,b,c}則(?x)S(x)；(x．設(shè)R為A上的關(guān)系，R包r(R)=，對稱閉包．某合系RR是．設(shè)果S中的稱S．設(shè)Z是整數(shù)在Z上定算為，中

．如有面R1和R2，中．無圖當(dāng)G是，并且所有結(jié)點(diǎn)的度數(shù)都是。．在點(diǎn)v2的點(diǎn)共6小第26題第28、30題5，第6分共．（4分）求出從到．（4分）如果論域是集{a,b,c}yxxy+．（5分）設(shè)A={a,b,c（A）是A素x．（6分）用等值演算法求公式┐(p．（5分）畫出5個有5個結(jié)點(diǎn)5．（6分）在偏序集中，其中Z={1,2,3,4,6,8,12,14}Z中合D={2,3,4,6}的

共3小第32~33題6，第小題8分．（6分）用等值演算法證明→q))→r．（6分）設(shè)樹m明