華東理工,離散數(shù)學(xué)作業(yè)

題號(hào)：1??題型：單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？？本題分?jǐn)?shù)：5集合丄=山入罵，麗*QAllCzp｝為/上的一個(gè)二元關(guān)系，則下列命題中（）為真.標(biāo)準(zhǔn)標(biāo)準(zhǔn)答案：B題號(hào):2??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：集合"二函的幕集兀%幕集是（）?A、B、C、D、標(biāo)準(zhǔn)答案:D學(xué)員答案:B本題得分：0題號(hào):3??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：前提」~＞丑，下的結(jié)論是（）.標(biāo)準(zhǔn)答案:A學(xué)員答案:C本題得分：0題號(hào):4??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列圖形中是自補(bǔ)圖的只有（）?A、完全二部圖B、完全圖甌

C、圈GD、彼得森圖標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分：5題號(hào):5??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列各式中，為永假式的是（）?A、B、C、D、標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分：5題號(hào):6??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列表達(dá)式中不是合式公式的是（）.A、B、c、D、Pv(A-J)D、Pv(A-J)標(biāo)準(zhǔn)答案:D學(xué)員答案:D本題得分:5題號(hào):7??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：群是除了不必滿足下列（）這一特征但卻必須滿足其余特征的代數(shù)系統(tǒng)叱°

A、可交換性B、可結(jié)合性C、存在幺元D、封閉性E、/中每個(gè)元素都有逆元標(biāo)準(zhǔn)答案:A學(xué)員答案:E本題得分:0題號(hào):8??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列圖形中不是漢密爾頓圖的是（）?A、B、C、B、C、D、Person（彼得森）圖E、兀標(biāo)準(zhǔn)答案:D學(xué)員答案:D本題得分:5題號(hào):9??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列集合*二血也可上的關(guān)系中，不具有傳遞性的是（）.A、B、C、D、標(biāo)準(zhǔn)答案:C學(xué)員答案:A本題得分：0題號(hào)：10??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列語句中是命題的為（）?A、上帝是萬能的么？！B、X=3.C、如果2+3=23，那么雪是藍(lán)色的.D、敬禮！標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分：5題號(hào)：11??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：交換群是只須同時(shí)滿足（）等特征的獨(dú)異點(diǎn)A、存在生成元B、存在零元C、存在幺元D、可交換性且*中每個(gè)元素都有逆元標(biāo)準(zhǔn)答案:D學(xué)員答案:D本題得分：5題號(hào)：12??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：如果論域?yàn)榧?二他孔毋，則在消去量詞的選項(xiàng)中，正確的只有（）.A、血麗斗B、C、卿*）0皿削珂MW）D、aJW）標(biāo)準(zhǔn)答案:A學(xué)員答案:B本題得分：0題號(hào)：13??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：平面圖&的點(diǎn)數(shù)H與邊數(shù)占一定滿足的關(guān)系式為（）?

A、B、ff<3v—4A、B、ff<3v—4c、標(biāo)準(zhǔn)答案:C學(xué)員答案:A本題得分：0題號(hào)：14??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：對于一個(gè)只含4個(gè)不同元素的集合J來說，集合?上的不同等價(jià)關(guān)系的數(shù)目是（）.TOC\o"1-5"\h\zA、31B、15C、42D、52標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分：5題號(hào)：15??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：設(shè)P：我去看電影；電：我有時(shí)間，將命題“我去看電影，僅當(dāng)我有時(shí)間?”符號(hào)化為（）?A、B、c、D、P^QD、P^Q標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分：5題號(hào)：16??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5

內(nèi)容:已知集合/上偏序關(guān)系2>I<^2>r<l1>,<2"5其中屬于8加的序偶有（）.A、<x3>B、C、D、A、<x3>B、C、D、<L1>標(biāo)準(zhǔn)答案:B學(xué)員答案:C本題得分：0題號(hào)：17??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：已知/上偏序關(guān)系盤對應(yīng)的8職二*4」以人2>^<1彳巧，則唯一不是子集①霜的上界的是（）.TOC\o"1-5"\h\zA、4B、2C、1D、3標(biāo)準(zhǔn)答案:A學(xué)員答案:C本題得分:0題號(hào)：18??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：對有限連通平面圖&，則其邊數(shù)圧、點(diǎn)數(shù)*、面數(shù)1■必滿足的是（）.A、CV—e+r=2A、CV—e+r=2Dv+ff+r=2標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分：5題號(hào)：19??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列選項(xiàng)正確的是（）?A、B、c、D、標(biāo)準(zhǔn)答案:B學(xué)員答案:C本題得分：0題號(hào):20??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：一棵樹上中1度點(diǎn)的個(gè)數(shù)至少為（）?TOC\o"1-5"\h\zA、2B、3C、4D、5標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號(hào)：1??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：集合/Y芻也時(shí)上的以下四個(gè)關(guān)系中，不滿足傳遞性的有（）?

A、丘={Ya,aB、R={<a,a>r<bsA、丘={Ya,aB、c、D、J={<(E,A>,<&,&>,<0}R={<a,b>,<bsc>,<c、D、J={<(E,A>,<&,&>,<0}標(biāo)準(zhǔn)答案:D學(xué)員答案:C本題得分：0題號(hào):2??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列關(guān)于群V'"的描述，唯一不正確的是（）.A、&中每個(gè)元素的逆元存在且唯B、$關(guān)于“?”運(yùn)算滿足消去律C、群中沒有零元D、群中除了么元外，還存在其他元素也滿足a*a=a標(biāo)準(zhǔn)答案:C學(xué)員答案:D本題得分:0題號(hào):3??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：集合‘二他也打上的以下四個(gè)關(guān)系中，既是對稱又是反對稱的有（）.A、B、C、D、標(biāo)準(zhǔn)答案:D學(xué)員答案:B本題得分：0題號(hào):4??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5

內(nèi)容:設(shè)&是由4個(gè)點(diǎn)組成的完全圖，則從G中刪去（）條邊可以得到樹.TOC\o"1-5"\h\zA、3B、4C、5D、6標(biāo)準(zhǔn)答案:A學(xué)員答案:C本題得分:0題號(hào):5??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：給定下列數(shù)字序列，可以構(gòu)成簡單無向圖的頂點(diǎn)度序列的是（）?A、(1,3,2,4,5)B、(1,1,2,2,2)C、(1,1,2,2,3)D、(0,1,3,3,3)標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號(hào):6??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列關(guān)于謂詞的等價(jià)式，不正確的是（）?A、B、c、D、A、B、c、D、標(biāo)準(zhǔn)答案:A學(xué)員答案:C本題得分:0題號(hào):7??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列選項(xiàng)中是命題公式F_>e的主合取范式的為（）?

A、B、c、D、CPAg)VC-PA^0A、B、c、D、CPAg)VC-PA^0標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào):8??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：關(guān)于平面圖、對偶圖的描述，唯一不正確的是（）?A、平面圖&的對偶圖C的對偶圖同構(gòu)于&B、平面圖的對偶圖一定是連通圖C、對偶圖的點(diǎn)色數(shù)等于原平面圖的面色數(shù)D、平面圖的對偶圖一定還是平面圖標(biāo)準(zhǔn)答案:A學(xué)員答案:C本題得分：0題號(hào):9??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：/是個(gè)集合，表示/的幕集，則對代數(shù)系統(tǒng)5冷嚀唯一不正確的描述是（）A、它是半群B、它是獨(dú)異點(diǎn)C、它是循環(huán)群D、它是交換群標(biāo)準(zhǔn)答案:C學(xué)員答案:B本題得分：0題號(hào)：10??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：集合/上的兩個(gè)等價(jià)關(guān)系丑、'經(jīng)過復(fù)合運(yùn)算后，盤*一定成立（）?

A、滿足傳遞性B、滿足反自反性C、滿足自反性和對稱性D、滿足反對稱性標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分：5題號(hào)：11??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：代數(shù)系統(tǒng)v艮"中，盤是實(shí)數(shù)集合，阿祐★-引，則“?”在丑上唯一滿足的是（）.A、可結(jié)合性B、可交換性C、存在么元D、存在零元標(biāo)準(zhǔn)答案:B學(xué)員答案:C本題得分：0題號(hào)：12??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：集合/上有兩個(gè)自反關(guān)系丑、*，則下列運(yùn)算之后仍然自反的是（）?c、A、R-SB、R?SA、R-SB、R?S標(biāo)準(zhǔn)答案:c學(xué)員答案:C本題得分:5題號(hào)：13??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列選項(xiàng)中唯一正確的是（）?A、對一個(gè)簡單無向圖而言，其邊連通度一定等于其最小度B、彼得森圖不是哈密而頓圖

C、彼得森圖是平面圖D、彼得森圖是歐拉圖標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分：5題號(hào)：14??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：設(shè)論域?yàn)榧匣乜?，則謂詞表達(dá)式消去量詞后等價(jià)于（）.A、(JE(a)aJC&B5(助B、C、僅A、(JE(a)aJC&B5(助B、C、僅0)八盤3))A(s(a)ASffiQD、標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分：5題號(hào)：15??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：以下命題中唯一不正確的是（）?A、平面圖的邊數(shù)占與點(diǎn)數(shù)*必滿足C-31f_6B、任意一棵二叉樹的樹葉可對應(yīng)一個(gè)前綴碼C、任一棵樹F至多含有兩片樹葉（即1度點(diǎn)）D、一棵有序樹一定可以化為一棵對應(yīng)的二叉樹標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào)：16??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：集合/二他也打上的以下四個(gè)關(guān)系中，不滿足反對稱性的是（）.AR二匕aJtAnVh用刃

B、C、D、R={cb,b>iB、C、D、R={cb,b>i標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分：5題號(hào)：17??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列命題公式中是重言式的有（）?A、c、B、(g->PB、(g->P)A(^PAg)D、標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分：5題號(hào)：18??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：下列選項(xiàng)是前綴碼的是（）?A、{10,100,110,111}B、{101,100,110,111,}C、{111,101,1011,001}D、{010,011,101,01}標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分：5題號(hào)：19??題型:單選題（請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）？?本題分?jǐn)?shù):5內(nèi)容：平面圖的歐