四川大學(xué)離散數(shù)學(xué)往年考試試題二

1、注：注：試題字跡務(wù)必清晰，書寫工整。本題6頁，本頁為第1頁教務(wù)處試題編號：一、單項選擇題（本大題共一、單項選擇題（本大題共15小題，每題小題，每題1分，共分，共15分）在每小題列出的四個備分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分或未選均無分1234567891011121314151設(shè)162??xx

2、xA是整數(shù)且，下面哪個命題為假（）。A、A?4210；B、A????123；C、A??；D、Axxx??4是整數(shù)且。2設(shè)?????BA，則B－A是（）。A、?；B、?；C、??；D、?。3右圖描述的偏序集中，子集feb的上界為（）。A、cb；B、ba；C、b；D、cba。4設(shè)f和g都是X上的雙射函數(shù)，則1)(?gf?為（）。A、11??gf?；B、1)(?fg?；C、11??fg?；D、1?fg?。5下面集合（）關(guān)于減法運算是封閉的。A

3、、N；B、2Ixx?；C、12Ixx??；D、是質(zhì)數(shù)xx。6具有如下定義的代數(shù)系統(tǒng)???G，（）不構(gòu)成群。A、101?G，是模11乘；B、95431?G，是模11乘；C、QG?（有理數(shù)集），是普通加法；D、QG?（有理數(shù)集），是普通乘法。7設(shè)32InmGnm???，為普通乘法。則代數(shù)系統(tǒng)???G的幺元為（）。A、不存在；B、0032??e；C、32??e；D、1132????e。8下面集合（）關(guān)于整除關(guān)系構(gòu)成格。A、2，3，6，12，2

4、4，36；B、1，2，3，4，6，8，12；C、1，2，3，5，6，15，30；D、3，6，9，12。9設(shè)fedcbaV?，?????????????efeddaaccbbaE，則有向圖???EVG是（）。A、強連通的；B、單向連通的；C、弱連通的；D、不連通的。評閱教師評閱教師得分得分課程名稱：任課教師：學(xué)號：姓名：本題7頁，本頁為第3頁1).BA?為重言式；2).BA?；3).BA?；4).BA?；5).BA?為重言式。4、右圖所示

5、的圖一定不是（）。1).平面圖2).二部圖3).歐拉圖4).哈密而頓圖5).樹5、設(shè)R和S是集合A上的任意關(guān)系，下列命題不成立（）。1).若R和S是自反的，則R0S也是自反的。2).若R和S是反自反的，則R0S也是反自反的。3).若R和S是對稱的，則R0S也是對稱的。4).若R和S是傳遞的，則R0S也是傳遞的。三、填空題（本大題共三、填空題（本大題共5小題，每題小題，每題2分，共分，共1010分）分）123451、P：你努力，Q：你失敗