智慧樹知道網(wǎng)課《離散數(shù)學(xué)(西南大學(xué))》課后章節(jié)測試答案

緒論單元測試1【多選題】(100分)本教材的《離散數(shù)學(xué)》有下列（）內(nèi)容.A.初等數(shù)論B.圖論基礎(chǔ)C.代數(shù)結(jié)構(gòu)D.命題邏輯與謂詞邏輯E.組合計數(shù)F.集合與關(guān)系第一章測試1【單選題】(10分)設(shè)，則有兩個塊的劃分有（）種.A.6B.8C.5D.72【單選題】(10分)設(shè)，則=().A.B.C.D.3【單選題】(10分)設(shè)是正整數(shù),定義Z上模加法運算“”和模乘法運算“”如下：對于任意,，則()A.B.C.D.4【單選題】(10分)令,若是單射,則().A.是滿射B.是單射C.是滿射D.是單射5【單選題】(10分)函數(shù)的復(fù)合運算“”滿足()A.消去律B.交換律C.結(jié)合律D.冪等律6【單選題】(10分)設(shè)N是自然數(shù)集，對于任意,定義N到N的對應(yīng)關(guān)系如下:對于任意，,則()A.不是函數(shù)B.僅是單射C.僅是滿射D.是雙射7【單選題】(10分)設(shè),則可定義到的函數(shù)()個。A.6B.8C.2D.38【單選題】(10分)設(shè),則=().A.B.C.D.9【單選題】(10分)設(shè)集合中有個元素，則的子集有()個.A.B.C.D.10【單選題】(10分)設(shè),下列()是的.A.B.C.D.第二章測試1【單選題】(10分)設(shè)={1,2,3},上二元關(guān)系={(1,1)，(2,2),(1,3)}，則關(guān)系的對稱閉包是()A.B.C.D.2【單選題】(10分)設(shè),是上恒等關(guān)系，要使為上的等價關(guān)系,應(yīng)取().A.B.C.D.3【單選題】(10分)設(shè)和是集合上的相容關(guān)系，下列關(guān)于復(fù)合關(guān)系的說法正確的是()A.一定不是相容關(guān)系B.一定是等價關(guān)系C.一定是相容關(guān)系D.可能是也可能不是相容關(guān)系4【單選題】(10分)設(shè)偏序集的哈斯圖見下圖,的上確界和下確界分別為().A.B.C.D.5【單選題】(10分)若,則上的關(guān)系共有()個.A.8B.32C.16D.46【單選題】(10分)設(shè)={0,1,2,3,4}，上的關(guān)系，則=().A.{(0,0),(1,0),(1,2),(2,1),(2,4),(3,2),(4,3)}B.{(0,1),(2,1),(2,3),(3,4)}C.{(0,0),(0,1),(1,2),(2,1),(2,3),(2,4),(3,4)}D.{(0,1),(1,2),(2,1),(2,3),(2,4),(3,4)}7【單選題】(10分)設(shè)，則下述結(jié)論正確的是().A.若和是自反的，則是自反的.B.若和是對稱的，則是對稱的.C.若和是傳遞的，則是傳遞的.D.若和是反對稱的，則是反對稱的.8【單選題】(10分)設(shè)，上二元關(guān)系的關(guān)系圖如下,具有的性質(zhì)是（）A.反自反性B.對稱性C.自反性D.傳遞性9【單選題】(10分)設(shè)集合={1,2,3,4,5}上的關(guān)系，則的性質(zhì)是().A.自反的B.對稱的C.反自反的、傳遞的D.對稱的、傳遞的10【單選題】(10分)設(shè),上關(guān)系，則的運算結(jié)果是（）.A.B.C.D.第三章測試1【單選題】(10分)下列語句()是命題.A.B.中國碳基半導(dǎo)體芯片領(lǐng)先世界.C.什么是區(qū)塊鏈技術(shù)?D.玩《王者榮耀》網(wǎng)絡(luò)游戲時間過得好快！2【單選題】(10分)“很多人都喜歡騎自行車”的否定是（）A.有些人不喜歡騎自行車B.并不是很多人都喜歡騎自行車C.很多人不喜歡騎自行車D.少數(shù)人喜歡騎自行車3【單選題】(10分)設(shè)：我們游泳，：我們玩游戲,則命題“我們不能既游泳又玩游戲”符號化為()A.B.C.D.4【單選題】(10分)下列命題公式()是永真式.A.B.C.D.5【單選題】(10分)命題公式與()等值.A.B.C.D.6【單選題】(10分)下列()組命題公式是等值的.A.B.C.D.7【單選題】(10分)命題公式的主合取范式為().A.B.C.D.8【單選題】(10分)下面()是功能完備聯(lián)接詞集合.A.B.C.D.9【單選題】(10分)對于命題公式，則由可得出().A.B.C.D.10【單選題】(10分)對于命題公式，則由可得出().A.B.C.D.第四章測試1【單選題】(10分)有和可推出().A.B.C.D.2【單選題】(10分)的前束范式為A.B.C.D.3【單選題】(10分)在謂詞邏輯中，下列各式中正確的是().A.B.C.D.4【單選題】(10分)謂詞公式是().A.中性式B.永真式C.無法確定D.永假式5【單選題】(10分)設(shè)個體域是整數(shù)集Z，則下列命題（）的真值為真.A.B.C.D.6【單選題】(10分)設(shè)是實數(shù)，，則“不存在最大實數(shù)”可符號化為().A.B.C.D.7【單選題】(10分)令是金子，是閃光的，則命題“閃光的未必是金子”符號化為().A.B.C.D.8【單選題】(10分)令是老虎，要吃人,將“凡是老虎都是要吃人的”符號化為().A.B.C.D.9【單選題】(10分)謂詞公式中的().A.既是約束變元又是自由變元B.既非約束變元又非自由變元C.只是約束變元D.只是自由變元10【單選題】(10分)謂詞公式中量詞的轄域為（）A.B.C.D.第五章測試1【判斷題】(10分)對于整除關(guān)系“|”，有0|0.A.對B.錯2【單選題】(10分)下列()是15的所有因數(shù)集合.A.{-15,-5,-3,-1,1,3,5,15}B.{-15,-5,-3,-1}C.{-5,-3,-1,1,3,5}D.{1,3,5,15}3【單選題】(10分)下述()是正確的.A.7(mod6)=3B.-7(mod6)=5C.-49(mod6)=1D.58(mod6)=24【單選題】(10分)對于正整數(shù)，用表示小于等于且與互素的正整數(shù)個數(shù)，則=().A.2B.3C.4D.15【單選題】(10分)對于正整數(shù)，用表示小于等于且與互素的正整數(shù)個數(shù).對于不同素數(shù)和，下面()是正確的.A.B.C.D.6【單選題】(10分)設(shè)是素數(shù)，則關(guān)于模乘法運算“”().A.每個元素都有逆元B.每個元素都沒有逆元C.每個非零元素都有逆元D.每個非零元素都沒有逆元7【單選題】(10分)gcd(2035,2019)=().A.19B.35C.2D.18【單選題】(10分)下列各式中，()為真.A.445o536(mod18).B.446o278(mod7).C.383o126(mod15).D.2019o1883(mod17).9【單選題】(10分)線性同余方程3o5(mod8)的解為=().A.5B.3C.7D.810【單選題】(10分)線性同余方程的解為=().A.8,6B.1,4C.8,2D.2,6第六章測試1【單選題】(10分)5階完全無向圖的邊有()條.A.20B.5C.10D.152【單選題】(10分)無向圖有6條邊，各有一個3度和5度節(jié)點，其余均為2度節(jié)點，則的階數(shù)為().A.4B.5C.3D.63【單選題】(10分)3階完全無向圖的不同構(gòu)的生成子圖有()A.5B.4C.3D.24【單選題】(10分)一個簡單無向圖圖,若,則稱為自補(bǔ)圖.下列()是自補(bǔ)圖.A.B.C.D.5【單選題】(10分)在下圖中，節(jié)點到節(jié)點的所有路徑有()條.A.7B.6C.8D.56【單選題】(10分)下圖的點連通度為().A.5B.4C.3D.27【單選題】(10分)下列各有向圖（）是強(qiáng)連通圖.A.B.C.D.8【單選題】(10分)有向圖是單向連通圖當(dāng)且僅當(dāng)（）.A.中有通過每個節(jié)點至少一次的回路B.中至少有一條回路C.中至少有一條路D.中有通過每個節(jié)點至少一次的路9【單選題】(10分)設(shè)有向圖，，若的鄰接矩陣,則的出度和入度分別為().A.3,3B.2,4C.2,3D.1,210【單選題】(10分)在下圖中，到的最短路徑的權(quán)是().A.13B.15C.17D.11第七章測試1【單選題】(10分)下圖的節(jié)點著色數(shù)().A.2B.4C.5D.32【單選題】(10分)捕獲6名間諜會漢語、法語和日語,會德語、日語和俄語,會英語和法語,會漢語和西班牙語,會英語和德語,會俄語和西班牙語.將這6人用兩個房間和監(jiān)禁可以使得在同一房間里的任意兩人不能相互直接交談,這時().A.B.C.D.3【單選題】(10分)設(shè)是連通平面圖，中有7個節(jié)點3個面，則的邊數(shù)是().A.8B.6C.9D.74【單選題】(10分)一棵樹有3個5度點、1個4度點、3個2度點，其它的點都是1度，那么它的邊數(shù)是（）A.19B.18C.17D.205【單選題】(10分)下面邊賦權(quán)圖的最小生成樹的權(quán)為().A.41B.39C.40D.386【單選題】(10分)從6階完全無向圖至少要刪除()條邊可得到其生成樹.A.5B.6C.15D.107【單選題】(10分)不同構(gòu)的5階無向樹有()棵.A.3B.2C.4D.58【單選題】(10分)設(shè)是階簡單無向圖，則下列說法不正確的是().A.若是歐拉圖，則中必有橋B.若是無向樹，則其邊數(shù)等于C.若中任意一對頂點的度數(shù)之和大于等于，則中有Hamilton路D.若中有歐拉路，則是連通圖且有零個或兩個奇度數(shù)頂點9【單選題】(10分)下面既是漢密爾頓圖又是歐拉圖的圖形是().A.B.C.D.10【單選題】(10分)下列圖（）是歐拉圖.A.B.C.D.第八章測試1【單選題】(10分)將四個人分成兩個組，有()種不同的分組方法.A.5B.4C.7D.62【單選題】(10分)在平面上15個點，且任意三個點都不在同一條直線上，通過這些點可以得到()個位置不同的三角形.A.B.C.D.3【單選題】(10分)6個人圍圓桌有()就座方式.A.6!B.6·5!C.5!D.4!4【單選題】(10分)五男五女圓桌交替就座的方式有()種.A.4!5!B.5!C.4!D.5!6!5【單選題】(10分)在平面上15個點，且任意三個點都不在同一條直線上，通過這些點可以確定()條不同直線.A.21B.105C.35D.156【單選題】(10分)現(xiàn)有黃球兩只，白球和紅球各一只，共有()種不同的選球方式.A.12B.9C.10D.117【單選題】(10分)有六個數(shù)字，其中三個1，兩個2，一個3，能組成四位數(shù)的個數(shù)為().A.40B.38C.37D.398【單選題】(10分)某人舉步上樓梯，每步跨1個臺階或2個臺階，設(shè)上個臺階的不同方式數(shù)為，則().A.初始條件為,遞歸關(guān)系為.B.初始條件為,遞歸關(guān)系為.C.初始條件為,遞歸關(guān)系為.D.初始條件為,遞歸關(guān)系為.9【單選題】(10分)設(shè)平面上有條直線，其中無兩線平行也無三線共點，用表示平面被這條直線分成的連通區(qū)域，則().A.B.C.D.10【單選題】(10分)在初始條件下，遞歸關(guān)系的解為().A.B.C.D.第九章測試1【單選題】(10分)Z為整數(shù)集,為的冪集為,為數(shù)的加、減、除運算,∩為集合的交運算，下列()是代數(shù)結(jié)構(gòu).A.B.C.D.2【單選題】(10分)下列集合關(guān)于運算“*”，()是群.A.=Q,“*”是數(shù)的乘法.B.={0,1,3,5},“*”是模7加法.C.={1,3,4,5,9},“*”是模11乘法.D.=Z,“*”是數(shù)的減法.3【單選題】(10分)在群中,元素2的階為().A.2B.4C.3D.64【單選題】(10分)設(shè)i是虛數(shù)，·是復(fù)數(shù)乘法運算，則={1,-1,i,-i}關(guān)于·構(gòu)成群，下列()是的子群.A.B.C.D.5【單選題】(10分)設(shè)是群，且，則下列()命題是不成立的.A.中有幺元B.中任一元素有逆元C.中有零元D.中除了幺元外無其他元素滿足6【單選題】(10分)設(shè)是有限循環(huán)群，則下列說法不正確的是A.設(shè)是的生成元，則對任意正整數(shù)，存在正整數(shù)使B.中存在一元素，使中任意元