?？齐x散數(shù)學(xué)模擬試題

~?？啤峨x數(shù)學(xué)模擬試題（一~姓名_____________學(xué)號______________成績_一、填空（小題分，共25）1設(shè){x|k,1則用舉法表示=_____________________.2設(shè),2}，則A的冪集A3設(shè)

(2,1)}到的關(guān)系則的逆關(guān)系

_______________.4下圖G的接矩陣

v

1

2A=__________________________5設(shè){2,3,{2,3},

}，則v3二選擇（將正確案的編號填入相應(yīng)題目后面的括號中每小題分共20）1設(shè)集合A{1,2,3}，上的系

{(2,3),(1,1)}，則（）A自反的

B反對稱的

C可傳遞的2設(shè)有函數(shù)f:Z（Z表示非負(fù)整數(shù)集義為f(,y)x則是（）.A滿射

B內(nèi)射

C雙射3設(shè){1,2,3,4}，則的分劃有（）.A{(1),{2,4},{3}}

B{{2,3},{4}}

C{{1,2,3},{4}}4設(shè)簡單圖G所結(jié)點(diǎn)的度之和為12，則G一定有（）A3邊．4邊C6邊1/8

4三、問答題每小題6分，共分）41下圖G是二部圖？若是，找出它的互補(bǔ)結(jié)點(diǎn)子集v12設(shè)有命題公式FP()，問F是否求真式？為什么？

v

23判斷下圖是否歐拉圖，若是，出一個歐拉路

v1

4

2

v

4設(shè)和是集合A上的偏序關(guān)系問－A上偏序關(guān)系嗎為什么？12v5判斷下述命題公式的等值關(guān)系否成立vP)6將下一命題符號化.分到個體詞、謂詞和量詞，使用全總個體域“有些大學(xué)不欽佩任何運(yùn)動員”2/8

2v7有函數(shù)f:R和:R（表示數(shù)集中(xx2v(x)x

.求(2)四、證明題共13）1設(shè)簡單無向圖G有個結(jié)點(diǎn)，條邊，明G中至少有一上結(jié)點(diǎn)度≥3.（分）2用“形式證明”的方法證明P(S)、Q、PS

（6）?？啤峨x數(shù)學(xué)模擬試題（二姓名_____________學(xué)號_____________成績______________一、填空（小題分，共25）1設(shè)a是小于的正奇數(shù)}則的元素_2設(shè)則B__________________.3設(shè){1,{2},

}，則的冪有元素____________個.4設(shè){abc}A上的關(guān)系),(,b),(,d),()}則25設(shè)有函數(shù)AB和函數(shù)gb，且g是A上的恒等函數(shù)，則f是_射，是______射.二、選擇題將正確答案的編號填入相應(yīng)題目后面的括號中小題分，共分）1設(shè)有函數(shù)f:R,:R（R表示實(shí)數(shù)集()2xg(x，則2復(fù)合數(shù)函數(shù)（）A滿射

B內(nèi)射

C雙射2圖是（）

v

1

4A歐拉圖

B哈米爾頓圖

v

v

C．部圖

D．

3定義正整數(shù)集N上的關(guān)系為：當(dāng)僅當(dāng)“”時，x

圖G1y，則是（3

）3/8

2A自反的2

B對稱的

C反對稱的

D．傳遞的4設(shè)一棵具有n結(jié)點(diǎn)條2)的樹，則）A連通C．m三、問答題）

B包含有環(huán)．至少有兩個度為1結(jié)點(diǎn)1以下圖是否平面圖，若是平面圖，將圖畫，使其邊沒有交叉v12以下兩個謂詞公式等值關(guān)系成嗎？(A(x)(x(x)()

圖G2

43設(shè)P、Q命題變元，以下兩命題公式等關(guān)系成立嗎(P))

v

34/8

4設(shè)，在A上可以定義多少個不的偏序關(guān)系5將下一命題符號化，分析到個詞，謂詞和詞，使用全總個體域“在北京工的人未必都是北京人”6圖,E)下所示，試問有多少個分圖？

v1圖G34

2

v

v

v

5/8

~7設(shè)用G是5樹構(gòu)成的一個樹林，G有20結(jié)點(diǎn)，問有少條邊？四、證明題共13）~1設(shè)是集合A上等價關(guān)系，證明

分）2設(shè)是一棵完全二元樹，表示樹結(jié)點(diǎn)數(shù)，試證邊數(shù)n（6）0?？啤峨x數(shù)學(xué)模擬試題（三姓名_____________學(xué)號_____________成績_一、填空（小題分，共25）1設(shè)和B是兩個有限集，A<#B則存在由到B的_.若#>#B則存在由到的_____射.2是有n個結(jié)點(diǎn)條邊的連通圖則的生樹_個結(jié)點(diǎn)條邊3設(shè)有函數(shù)f:AA，且f

I，則可以判定f是_射A4設(shè)是一棵完全二元樹，有15結(jié)點(diǎn)，其中8個樹葉結(jié)點(diǎn)，則分枝結(jié)點(diǎn)數(shù)是_____________，所有結(jié)點(diǎn)度之和是_5設(shè){0,1,2,3}，，{8,9,12,14}，

1

是由A到B的關(guān)系，是由2B到原關(guān)系，分別定義為

1

，則合關(guān)系________________________________________________.12二、選擇題將正確答案的編號填入相應(yīng)題目后面的括號中小題分，共分）1設(shè)有函數(shù)f:RR表示實(shí)數(shù)集f()

x

，則是（）.A滿射

B內(nèi)射

C雙射2設(shè)命題公式GPP()，則與H的關(guān)系是（）AGH

B

CH3設(shè)G是有個結(jié)m邊，個面的連通平面圖，其中m2，有（）成立An2C．m

B3n．m26/

4設(shè)B是兩個集合，當(dāng)（）時，有BAB

BAB

CA

D．AB三、問答題1．設(shè)B{4,5,6,7}，是由A到的關(guān)系定

(4,5),(2,7)}，則定義域=值域=2設(shè)集合A上的關(guān)系

(1,3),(1,6),(3,3),(3,6),(4,4),(5,2),(6,1),(6,6)}（1）畫出關(guān)系圖.（2）否等價關(guān)系？若是，請寫出所有等價類3一個班有50個人，在第一次考試中有26人優(yōu)秀，在第次考試中有人得優(yōu)秀，如兩次考試都得優(yōu)秀的有人，問兩次考試都沒有得優(yōu)的有多少人4一棵（無向）樹有個度為的結(jié)點(diǎn)，4度為的結(jié)點(diǎn)，2個為的結(jié)點(diǎn)，其余是度為的結(jié)點(diǎn)，問該樹有幾個度為1的結(jié)點(diǎn).5設(shè),b},B}試求集合AB.6將下一命題符號化，分析到個詞，謂詞和詞，使用全總個體域“所有的火比所有的汽車跑得快”7/

BIF7分別用先根和中根周游的次序問下面二元的所有結(jié)點(diǎn)BIF

A四、證明題