離散數(shù)學選擇題

編號主題答案問題類型分數(shù)大綱難易度區(qū)分度1接下來是真正的命題()a、 b、c、 d，先生。a:c選擇題21222以下命題公式()不是重言式。a、 b、c、 d，先生。a:c選擇題22.1333命題“沒有人不犯錯誤”是“。 為人犯錯誤。a、 b、c、 d，先生。a:d選擇題23.1334哪些運算不能被組合到自然數(shù)集合n中，該運算被定義為可選的(1)。a、 b、c、 d，先生。a:b選擇題28.1335具有多個等冪元的任意半群，其為()a .不能組成組的b .不一定能組成組c .不能配置交換群的d .可以配置交換群。a:a選擇題28.3446如果設(shè)置為無向圖，則g必定為()a、完整圖b、樹c、簡單圖d、多圖。a:d選擇題27.1337如果指定了無向圖，則下一組邊不是邊切削集()，如下圖所示。a、b、c、d，先生。a:b選擇題26.2338有n個節(jié)點，條邊連接簡圖是平面圖的必要條件()。a、 b、c、 d，先生。a:d選擇題26.4339以下哪個命題為假()a、 b、c、 d，a:a選擇題213310則B-A為()a、 b、 c、 d，先生。a:c選擇題213311下圖顯示了子集上邊界為()的偏移集。a、 b、c、 d，先生。a:b選擇題24.45512如果和是x上的全單射函數(shù)，則為()a、 b、 c、 d，先生。a:c選擇題25.23313下面的集合()關(guān)于減法。a，n； b、 c、 d，先生。a:b選擇題28.13314具有如下定義的代數(shù)系，()不構(gòu)成群。a，*為模型11次方的b，*為模型11次方c、(有理數(shù)集)、*是通常的加法d、(有理數(shù)集)、*是通常的乘法。a:d選擇題28.34415以*為通常乘法。 代數(shù)系統(tǒng)的元素是()a，不存在的b， c、 d，先生。a:b選擇題28.34416下面的集合()對被分割的關(guān)系構(gòu)成格式。a、 2，3，6，12，24，36 ； b、 1，2，3，4，6，8，12 ；c、 1，2，3，5，6，15，30 ； d，3，6，9，12。a:c選擇題28.35517設(shè)防我現(xiàn)在有定向圖是()。a、強連通的b、單側(cè)連通的c、弱連通的d、不連通的。a:c選擇題26.23318下圖可以用一條線繪制()。a:a選擇題26.44419每幅圖一定有偶數(shù)個()a、度數(shù)為偶數(shù)的節(jié)點b .入學度為奇數(shù)的節(jié)點c、度數(shù)為奇數(shù)的節(jié)點d、輸出為奇數(shù)的節(jié)點。a:c選擇題26.23320包含3個命題變量的真值不同的命題公式的個數(shù)是()a、 b、 c、 d，先生。a:c選擇題22.13321以下集合中哪個是最小連接詞集合()a、 b、 c、 d，先生。a:a選擇題23.23322下面哪個命題式是重言式()a、 b、c、 d，先生。a:b選擇題22.23323在謂語運算中，以下哪個公式正確()。a、 b、c、 d，先生。a:a選擇題23.23324命題公式是()矛盾式b，滿足式c，重言式d，等價式。a:c選擇題22.23325以下各式中哪個不成立()。a、b、c、d，先生。a:a選擇題23.23326謂語表達式中的x是()a、自由變量b .約束變量c，既不是自由變量也不是約束變量d，既不是自由變量也不是約束變量。a:c選擇題23.133276 .對于自然數(shù)集合n，可以組合以下運算：(可選)a、 b、c、 d，先生。a:b選擇題28.13328如果q是有理數(shù)集合n，并且在q中定義的運算*是a * b=abab，則的or元為()a、a； b、b； c，1； d，0。a:d選擇題28.13329可通過給出以下序列來構(gòu)造無向簡單圖的節(jié)點階序列：a、(1，1，2，2，3 ) b、(1，1，2，2，2 )c、(0，1，3，3，3 ) d、(1，3，4，4，5 )。a:b選擇題26.13330假設(shè)g是單純的有向圖，矩陣P(G )可以刻劃以下的()關(guān)系。a、點和邊b、邊和點c、點和點d、邊和邊。a:c選擇題26.24431在一個樹中有2個2度節(jié)點、1個3度節(jié)點和3個4度節(jié)點的情況下，1度節(jié)點數(shù)為()a、5； b，7； c，9； d，8。a:c選擇題27.13332設(shè)a= 1，2，3，4，5 ，則以下的()集合等于a。a、 1，2，3，4，5，6 ； b、c、 d，先生。a:c選擇題213333如果a= 1，2，3，4，5，6，7，8 ，則以下各式中()錯誤。a、 b、6、7、8a；c，4，5 ) a； d、 1，2，3 a。a:d選擇題213334六階群子群的階數(shù)為()a、1、2、5； b，2，4； c、3、6、7； d，二，三。a:d選擇題28.35535假設(shè)以下各式中()是正確的。domSB； b、domSA； c、ranSA； d，domS ranS=S。a:d選擇題25.13336我是小組的* ()。a .滿足結(jié)合律、交換律的b .有單位元，可以結(jié)合c .有單位元，可交換的d，每元有逆元，有零元。a:b選擇題28.3； 8.13337以下()哈斯圖記述的偏序關(guān)系構(gòu)成分配格。a:d選擇題28.35538以下()中的所有運算符都是可互換的。a、 b、 c、 d，先生。a:d選擇題21； 2.13339設(shè)g為n個節(jié)點，m條邊和r個面的連通平面圖的話，m等于()a、n r-2； b、n-r 2； c、n-r-2； d，n r 2。a:a選擇題26.43340n個節(jié)點的無向完整圖的邊數(shù)為()a、 b、 c、 d，先生。a:d選擇題26.13341下圖中的()是根樹。a、b、c、d，先生。a:c選擇題27.23342P:22=5，q :雪是黑色的，R:24=8，s :假設(shè)太陽從東方升起，下面()命題的真值是真的。a、 b、 c、 d，先生。a:a選擇題22.13343L(x):x是演員，J(x):x是老師，A(x，y):x是y，命題“所有演員都佩服幾位老師”是“。a、 b、c、 d，a:b選擇題23.13344集合對()運算已關(guān)閉。a、加法b、減法c、乘法d。a:c選擇題28.13345設(shè)I為整數(shù)集合，m為任意正整數(shù)，設(shè)模型m的合同類組成的合同類集合，以上定義運算時，代數(shù)系統(tǒng)的最正確性質(zhì)為()a，閉合代數(shù)系統(tǒng)b，半群c，奇點d，群。a:b選擇題28.35546有連接不平凡的無向曲線g的Euler電路，成為曲線g ()。a、只有一個奇異節(jié)點的b .只有兩個奇度節(jié)點c .只有三個奇度節(jié)點d .沒有奇度節(jié)點。a:d選擇題26.43347將無向圖作為連通，()的話將g作為樹。a、M=N 1； b，n=m 1； c、 d，先生。a:b選擇題26.43348如果注釋I令表達式a為真并且表達式也為真，則注釋I令表達式b為()a，真b，假c，關(guān)于令人滿意的d，說明I。a:a選擇題22.23349于是，P(A)A=()。a、a； b，P(A )c、d，先生。a:c選擇題213350設(shè)集合a、b為窮集合，則從a到b有()個不同的復射函數(shù)。a、 b、 c、 d，先生。a:d選擇題25.24451當K=e，a，b，c為Klein四元組時，元素a的反元為()a、e； b、a； c、b； d，c。a:b選擇題28.1； 8.33352切削邊集合與任何生成樹之間()。a，無關(guān)的b .切斷邊集誘導子圖是生成樹的c .有公共邊的d .至少有一個公共邊。a:d選擇題26.23353以下語句可能不是命題()a，9，512； b、x 3=5；c，我用的計算機的CPU頻率是1G嗎？ d .努力學習。a:b，c選擇題21； 2.13354命題“我不能一邊上課一邊讀小說”的符號化是()a、 b、c、 d，先生。a、d選擇題22.23355下面的表達式是正確的()a、 b、c、 d，先