離散結(jié)構(gòu)2010 1 b期末考試試卷

2010-2011學(xué)年第一學(xué)期 （ 考試時(shí)間：120 年級(jí)專(zhuān)業(yè)—二三四五六1、命 (A(AB))B是一個(gè)8G是歐拉圖，則其邊數(shù)e合結(jié)點(diǎn)數(shù)v9G為（nm）圖，G的生成樹(shù)TGn10、使命題P(QR)的真值為F的真值指派的P、Q、R值分別是T、F、F

命 P(QP)是 A、式；B、可滿足式 C、重言式；D、等價(jià)式 A、x(P(xQ(x))xP(xxQ(x)B、x(P(xQ(x))xP(xxQ(xC、x(P(xQ(x))xP(xxQ(xD、x(P(xQ)xP(xQ謂詞x(P(x)yR(y))Q(x)中的x是 C、既是自由變?cè)质羌s束變?cè)?；D設(shè)<A，<>是偏序集，BA，下面結(jié)論正確的是（A、B的極大元bB且唯一； C、B的上界bB且不唯一；D、B的上確界bA且唯一。在自然數(shù)集N上，下列 （abNA、abab B、abmax(a,b)C、aba5b D、abab6．Q為有理數(shù)集N，Q上定義運(yùn)算*為a*b=a+b–ab,則<Q，*>的幺元為 B、 C、 （1，1，2，2，3； （1，1，2，2，2C（0，1，3，3，3； 設(shè)G是簡(jiǎn)單有向圖，可達(dá)矩陣P(G)刻劃下列 ）關(guān)系 B、 下圖描述的偏序集中，子集{b,e,f}的上界為 A、b,c B、a,bC、 D、a,b,c A、N B、

xI} C、{2x

xI} D、

具有如下定義的代數(shù)系統(tǒng)G, A、G{1,10}，*是模11乘 B、G{1,3,4,5,9}，*是模11乘 設(shè)Vabcde,fEabbccaaddefe}GV,E是 A、強(qiáng)連通的； B、單側(cè)連通的； C、弱連通的； A、度數(shù)為偶數(shù)的結(jié)點(diǎn) B、入度為奇數(shù)的結(jié)點(diǎn)C、度數(shù)為奇數(shù)的結(jié)點(diǎn) D、出度為奇數(shù)的結(jié)點(diǎn)含有3個(gè)命題變?cè)木哂胁煌嬷殿}的個(gè)數(shù)為 2A、23 B、32 C、2 D、322 A、{,} B、{,} C、{,} D、{,,}18．n個(gè)結(jié)點(diǎn)的無(wú)向完全圖Kn的邊數(shù)為 n(n

n(n

A、n(n

2

C、n(n

2GV，E7則G中 設(shè)S為非空有限集代數(shù)系統(tǒng)2S,中幺元 GV，E，Vv

,v,v}的鄰接矩陣A

1，則v

0 deg(v) ，v的出度deg(v) 從v到 條 1、 ((PQ)R）(PR)劃為只含有聯(lián)結(jié)詞，的等 1．圖給出的賦權(quán)圖表示五個(gè)城市v1，v2，v3，v4，v52X