【MOOC】離散數(shù)學(xué)-北京科技大學(xué) 中國大學(xué)慕課MOOC答案

【MOOC】離散數(shù)學(xué)-北京科技大學(xué)中國大學(xué)慕課MOOC答案命題邏輯單元測驗1、【單選題】以下哪個語句是命題？本題答案：【太陽是行星?！?、【單選題】以下哪個命題是原子命題？本題答案：【張三和李四是朋友?！?、【單選題】設(shè)P：我是中國人Q：我是北京人請問：“除非我是北京人，否則我就不是中國人”命題符號化的結(jié)果是：本題答案：【】4、【單選題】以下哪個語句是假命題？本題答案：【只有北京科技大學(xué)不在北京，2才是素數(shù)?！?、【單選題】是以下哪個合式公式的簡化形式？本題答案：【】6、【單選題】根據(jù)蘊(yùn)涵律，與下列哪個公式等價？本題答案：【】7、【單選題】德國納粹頭子戈培爾曾說，謊言重復(fù)三次就成為真理。請問這違背了哪條定律？本題答案：【冪等律】8、【單選題】“臭豆腐又臭又香”是個假命題。請問這使用了哪條定律？本題答案：【矛盾律】9、【單選題】我家的貓要么在陽臺睡覺，要么在廚房吃肉?，F(xiàn)在沒在陽臺找到它，那它肯定在廚房。請問這使用了什么推理定律？本題答案：【析取三段論】10、【單選題】的對偶式是？本題答案：【】11、【單選題】的類型是？本題答案：【非重言可滿足式】12、【單選題】既是合取范式也是析取范式的是？本題答案：【】13、【多選題】下列語句中哪些是命題？本題答案：【鉛球不是球。#要是他不上場，我們就會輸。#劉翔110米欄用了不到13秒，他是一個真正的運(yùn)動健將?！?4、【多選題】下列命題哪些不是復(fù)合命題？本題答案：【我每天都要上課。#火星上有人嗎？】謂詞邏輯單元測驗1、【單選題】以下哪個不是謂詞公式？本題答案：【】2、【單選題】在公式：中，自由出現(xiàn)的變元是本題答案：【y】3、【單選題】以下哪個選項是錯誤的？本題答案：【】4、【單選題】以下哪個選項是錯誤的？本題答案：【】5、【單選題】以下哪個選項是錯誤的？本題答案：【】6、【單選題】有命題如下：任意實數(shù)x，總存在實數(shù)y，使得yx成立。設(shè)：F(x)：x是實數(shù)G(x,y)：xy在謂詞邏輯范圍內(nèi)對該命題正確的符號化表示是？本題答案：【】7、【單選題】以下哪個公式是前束范式？本題答案：【】8、【多選題】設(shè)個體域為整數(shù)集，下列公式中其真值為0的是哪幾個公式？本題答案：【##】9、【多選題】下列公式正確的是?本題答案：【#】10、【多選題】下述不是否定的是?本題答案：【###】11、【判斷題】謂詞公式的類型是永真式。本題答案：【錯誤】12、【判斷題】設(shè)個體域{1,2}，謂詞P(1)=1，P(2)=0，Q(1)=0,Q(2)=1，則的真值是1。本題答案：【正確】13、【判斷題】謂詞公式的類型是永真式。本題答案：【正確】14、【判斷題】設(shè)個體域為A={a,b}，公式消去量詞后應(yīng)為.本題答案：【錯誤】15、【判斷題】判斷此式是否正確：本題答案：【錯誤】集合單元測驗1、【單選題】基數(shù)是3的集合是？本題答案：【】2、【單選題】以下錯誤的是？本題答案：【】3、【單選題】以下哪個選項是錯誤的？本題答案：【】4、【單選題】在[1,100]上，既不能被3和5，也不能被7整除的整數(shù)有多少個？本題答案：【45】5、【單選題】A、B、C是任意集合，以下正確的是？本題答案：【】6、【單選題】A、B是任意集合，以下錯誤的是？本題答案：【】7、【單選題】A、B、C是任意集合，以下正確的是？本題答案：【】8、【多選題】已知A，求與的值按順序為本題答案：【#】9、【多選題】由能夠推出本題答案：【B=C#C=D】10、【多選題】下述推理用到了什么定律？本題答案：【同一律#分配律#零律】11、【判斷題】本題答案：【正確】12、【判斷題】設(shè)A、B、C為任意集合，本題答案：【錯誤】13、【判斷題】本題答案：【錯誤】14、【判斷題】本題答案：【正確】15、【判斷題】本題答案：【正確】16、【判斷題】設(shè)A，B，C均為非空集合，如果，且，那么一定成立。本題答案：【錯誤】二元關(guān)系單元測驗1、【單選題】以下具有傳遞性的關(guān)系是？本題答案：【古代科舉的同年關(guān)系】2、【單選題】以下哪個選項是等價關(guān)系?本題答案：【命題公式的邏輯等價關(guān)系】3、【單選題】A、B、C、D為任意集合，以下正確的是本題答案：【(A∩B)′(C∩D)=(A′C)∩(B′D)】4、【單選題】以下說法正確的是？本題答案：【有限集合的偏序集必有極大元】5、【多選題】R是二元關(guān)系，且R=RoRoRoRo，那么下面哪一個不一定是傳遞的?本題答案：【R#RoR#RoRoRoR】6、【判斷題】A={1，2，3，4，5}上共有255個二元關(guān)系本題答案：【錯誤】7、【判斷題】A={a,b}，R是A上的關(guān)系，R={a,a,b,b}，那么R不具有傳遞性。本題答案：【錯誤】函數(shù)單元測試1、【單選題】考慮實數(shù)集上的函數(shù)f(x)=2x2+1；g(x)=－x+7，則f○g的解析式為本題答案：【－2X2+6】2、【單選題】以下哪個關(guān)系能構(gòu)成函數(shù)？本題答案：【f={x,y|x,y∈N,且y是小于x的素數(shù)的個數(shù)}】3、【單選題】以下函數(shù)具有逆函數(shù)的是？本題答案：【f:N-N,f(x)=x】4、【單選題】設(shè)A和B為有限集合，|A|=n，|B|=m，且n,m0，則|BA|=（）本題答案：【mn】5、【多選題】下列說法正確的是（）本題答案：【A與B為兩個相等的集合，從A到B的函數(shù)是單射當(dāng)且僅當(dāng)它是一個滿射。#函數(shù)的逆關(guān)系不一定都是函數(shù)。#只有雙射函數(shù)是可逆的，其逆函數(shù)也是雙射的?！?、【判斷題】集合A的元素個數(shù)為n，集合B的元素個數(shù)為m，集合A到集合B的不同的滿射等于n個元素的集合A的含有m個單元的劃分的數(shù)目。本題答案：【正確】7、【判斷題】集合A的元素個數(shù)為n，集合B的元素個數(shù)為m，集合A到集合B的不同的雙射有mn種。本題答案：【錯誤】代數(shù)系統(tǒng)單元測驗1、【單選題】設(shè)G為非0實數(shù)集R*關(guān)于普通乘法構(gòu)成的代數(shù)系統(tǒng)，下述函數(shù)哪個是G的自同態(tài)？（）本題答案：【f(x)=|x|】2、【單選題】以下（）不是整數(shù)集合Z上的二元運(yùn)算。本題答案：【除法】3、【單選題】在自然數(shù)集N上，下列哪種運(yùn)算是可結(jié)合的？（）本題答案：【a*b=max{a,b}】4、【單選題】設(shè)A={2，5，8}，A上的二元運(yùn)算*定義為：a*b=max{a,b}，則A,*中的單位元是（）。本題答案：【2】5、【單選題】設(shè)A={2,5，8}，A上的二元運(yùn)算*定義為：a*b=max{a,b}，則A,*中的零元是（）。本題答案：【8】6、【單選題】設(shè)A={2，5，8}，A上的二元運(yùn)算*定義為：a*b=min{a,b}，則A,*中，單位元是()。本題答案：【8】7、【單選題】設(shè)A={2，5，8}，A上的二元運(yùn)算*定義為：a*b=min{a,b}，則在獨異點A,*中，零元是()。本題答案：【2】8、【單選題】Q為有理數(shù)集N，Q上定義運(yùn)算*為a*b=a+b–ab,則Q，*的單位元為（）。本題答案：【0】9、【單選題】設(shè)V=Z,+，下列函數(shù)中()是V上的自同態(tài)？本題答案：【f(x)=5x】10、【單選題】設(shè)G1={0,1,2},°，G2={0.1},*，其中°表示模3加法，*表示模2乘法，則積代數(shù)G1′G2的單位元是（）。本題答案：【0,1】11、【單選題】下面各集合都是N的子集，（）集合在普通加法運(yùn)算下是封閉的。本題答案：【{x|x是30的倍數(shù)}】12、【多選題】在自然數(shù)集N上，下列哪些運(yùn)算是可交換的？（）本題答案：【a*b=max{a,b}#a*b=|a-b|】13、【多選題】以下（）是N上的二元運(yùn)算。本題答案：【加法#乘法】14、【多選題】以下（）不是N上的二元運(yùn)算。本題答案：【減法#除法】15、【多選題】V=R*,×,判斷下面的哪些函數(shù)是V到V的同態(tài)？()本題答案：【f(x)=x*x#f(x)=1/x】16、【判斷題】在運(yùn)算表中，如果一個元素所在的行和列的元素排列順序都與表頭元素排列順序一致，那么這個元素就是單位元。本題答案：【正確】17、【判斷題】在運(yùn)算表中，如果一個元素的行和列的元素都是這個元素自身，那么這個元素是零元。本題答案：【正確】18、【判斷題】如果運(yùn)算表的元素關(guān)于主對角線成對稱分布，那么運(yùn)算是可結(jié)合的。本題答案：【錯誤】群論初步單元測驗1、【單選題】6階有限群的任何子群一定不是（）。本題答案：【4階】2、【單選題】設(shè)a是10階群的生成元，則a的4次冪是()階元素。本題答案：【5階】3、【單選題】設(shè)a是10階群的生成元，則a的3次冪是()階元素。本題答案：【10階】4、【單選題】設(shè)a是12階群的生成元，則a的2次冪是()階元素。本題答案：【6階】5、【單選題】設(shè)a是12階群的生成元，則a的3次冪是()階元素。本題答案：【4階】6、【單選題】G,*是群，則對*（）。本題答案：【有單位元，可結(jié)合】7、【單選題】六階群的子群的階數(shù)可以是（）。本題答案：【2,3】8、【單選題】設(shè)K={e,a,b,c}，K,*是Klein四元群，則元素a的逆元為()。本題答案：【a】9、【單選題】群Z4,⊕的子群是（）。本題答案：【{0,2},⊕】10、【單選題】下列代數(shù)系統(tǒng)S,*中，哪個是群（）?本題答案：【S={1，3，4，5，9}，*是模11乘法】11、【單選題】設(shè)S={0，1}，*為普通乘法，則S,*是（）。本題答案：【只是獨異點，但不是群】12、【單選題】在有理數(shù)集Q上定義的二元運(yùn)算*，任意的有理數(shù)x,y有x*y=x+y-xy，則Q中滿足（）。本題答案：【任意有理數(shù)x，x不等于1時有逆元】13、【多選題】以下哪些是8階循環(huán)群a的生成元？（）本題答案：【a#a的3次冪#a的5次冪#a的7次冪】14、【多選題】以下哪些是8階循環(huán)群a的子群？（）本題答案：【{e}#a#a的4次冪生成的群#a的2次冪生成的群】15、【多選題】以下哪些是8階循環(huán)群a的非平凡子群？（）本題答案：【a的4次冪生成的群#a的2次冪生成的群】16、【多選題】G,*是群，則對*（）。本題答案：【滿足結(jié)合律#有單位元#每元有逆元】17、【判斷題】在一個群〈G,*〉中，若G中的元素a的階是k，則a的逆元的階是-k。本題答案：【錯誤】18、【判斷題】素數(shù)階群一定是循環(huán)群。本題答案：【正確】19、【判斷題】偶數(shù)階群中階為2的元素的個數(shù)一定是奇數(shù)。本題答案：【正確】20、【判斷題】有限群中階大于2的元素的個數(shù)一定是偶數(shù)。本題答案：【正確】21、【判斷題】在元素不少于兩個的群中不存在零元。本題答案：【正確】22、【判斷題】a是一個群〈G，*〉的生成元，則a的逆元也是群〈G，*〉的生成元。本題答案：【正確】23、【判斷題】在一個偶數(shù)階群中一定存在一個2階元素。本題答案：【正確】24、【判斷題】群G除單位元以外無其它冪等元。本題答案：【正確】圖的基本概念單元測驗1、【單選題】G是n階自補(bǔ)圖，則G的邊數(shù)是？本題答案：【n(n-1)/4】2、【單選題】設(shè)無向圖G有16條邊，有3個4度結(jié)點，4個3度結(jié)點，其余頂點的度數(shù)均小于等于2，則G中至少有幾個頂點？本題答案：【11】3、【單選題】現(xiàn)有n個盒子，若每2個盒子里都恰有1個相同顏色的球，每種顏色的球恰好有2個，并放在不同盒子里，請問這n個盒子里的球共有多少種不同的顏色？本題答案：【n(n-1)/2】4、【單選題】以下說法正確的是？本題答案：【圖同構(gòu)是一種等價關(guān)系】5、【多選題】下列說法正確的是？本題答案：【任意一個圖中，頂點的度數(shù)之和都等于邊數(shù)的兩倍。#兩個圖同構(gòu)的必要條件是階數(shù)相等、邊數(shù)相等以及度數(shù)列相等。#給點或者邊帶權(quán)重的圖叫做賦權(quán)圖。#給頂點和邊都用指定符號表示的圖叫做標(biāo)定圖?！?、【判斷題】在一個圖中，既有有向邊的又有無向邊，這樣的圖叫做混合圖，請問這個說法是否正確？本題答案：【正確】7、【判斷題】一個圖中所有頂點的度數(shù)都相同的圖叫做正則圖，請問這個說法是否正確？本題答案：【正確】圖的連通性單元測驗1、【單選題】在圖G中，頂點u到v的距離d(u,v)不滿足以下哪條性質(zhì)？本題答案：【d(u,u)=∞】2、【單選題】無向圖G=V,E中頂點間的連通關(guān)系是V上的？本題答案：【等價關(guān)系】3、【單選題】下列說法錯誤的是？本題答案：【若無向圖中有一個邊是割邊的話，則它一定包含在圖中的任何一條簡單回路中?！?、【單選題】在有n個頂點的連通圖中，其邊數(shù)是多少？本題答案：【至少有n-1條。】5、【多選題】下列說法正確的是？本題答案：【若一個路徑中經(jīng)過的所有頂點都不相同，則這個路徑叫做基本路徑。#一個連通無向圖的某一個頂點是圖的割點的話，則它一定是某對頂點的關(guān)節(jié)點。#若任意頂點偶對都是相互可達(dá)的，則這個圖就是強(qiáng)連通圖。】6、【多選題】下列說法正確的是？本題答案：【有向圖G是強(qiáng)連通的當(dāng)且僅當(dāng)G中有一回路，它至少通過每個頂點一次。#一個有向圖是單向連通圖當(dāng)且僅當(dāng)它有一條經(jīng)過所有結(jié)點的路。#在一個有n個頂點的G=V,E中，若存在一條從u到v的一條通路，則必有一條從u到v的長度不超過n-1的通路?！?、【判斷題】若兩個頂點間存在一條路徑，那么通過刪除該路徑上重復(fù)頂點間的部分路徑所得仍然是這兩個頂點間的路徑，且長度小于圖的頂點數(shù)，請問這個說法是否正確？本題答案：【正確】8、【判斷題】設(shè)連通簡單無向圖的頂點數(shù)為n，圖中頂點的最小度數(shù)為k，那么若，則圖中必定存在一條長度為2k的基本路徑？本題答案：【正確】圖論與圖的矩陣表示單元測試1、【單選題】已知一個有向圖D的鄰接矩陣如下所示，矩陣對應(yīng)的結(jié)點從左往右依次是v1到v4，D中從v1到v4長度為3的路徑有多少條？本題答案：【2】2、【單選題】已知一個有向圖的可達(dá)矩陣如下所示，請問該圖是一個？本題答案：【單側(cè)連通圖】3、【單選題】已知一個簡單有向圖的關(guān)聯(lián)矩陣如下所示，請問以下哪些結(jié)點對是相互可達(dá)的？本題答案：【v3,v4】4、【單選題】下列說法錯誤的是？本題答案：【有向圖是單側(cè)連通圖，當(dāng)且僅當(dāng)可達(dá)矩陣的所有元素均為1。】5、【多選題】下列說法正確的是？本題答案：【如果一個連通圖有r個頂點，則其完全關(guān)聯(lián)矩陣的秩為r-1。#完全關(guān)聯(lián)矩陣每一行元素的和對應(yīng)于頂點的度數(shù)。#完全關(guān)聯(lián)矩陣一行中的元素全為0，其對應(yīng)的頂點為孤立點。#完全關(guān)聯(lián)矩陣中兩個平行邊對應(yīng)的兩列相同?！?、【多選題】下列說法正確的是？本題答案：【鄰接矩陣的對角線全為0，當(dāng)且僅當(dāng)圖沒有環(huán)。#有向圖的鄰接矩陣與其頂點集中的元素的次序有關(guān)。#有向圖的鄰接矩陣中，根據(jù)給定的元素0和1的n階方陣，必可構(gòu)造一個有向圖?！?、【判斷題】鄰接矩陣中，交換行必須交換列，這個說法是否正確？本題答案：【正確】特殊圖單元測試1、【單選題】連通非平凡的無向圖G有一條歐拉回路當(dāng)且僅當(dāng)圖G是（）？本題答案：【沒有奇度結(jié)點。】2、【單選題】一個割邊集與任何生成樹之間（）。本題答案：【至少有一條公共邊】3、【單選題】一棵樹有7片樹葉，3個3度結(jié)點，其余全是4度結(jié)點，則該樹有（）個4度結(jié)點。本題答案：【1】4、【單選題】下面是前綴編碼的是（）本題答案：【00,10,110,011】5、【多選題】下列說法正確的是？本題答案：【具有經(jīng)過圖中每條邊一次當(dāng)且僅當(dāng)一次的回路的圖叫做歐拉圖。#無向圖具有一條歐拉路，當(dāng)且僅當(dāng)圖是連通的，且有兩個或零個奇數(shù)度頂點。#無向圖有一條歐拉回路當(dāng)且僅當(dāng)圖是連通的，并且所有頂點度數(shù)為偶數(shù)。#一個有向圖具有單向歐拉路，當(dāng)且僅當(dāng)圖是連通的，而且除兩個頂點外，每個頂點的入度等于出度?！?、【多選題】下列說法正確的是？本題答案：【若圖G是具有n個頂點的簡單圖，如果G中的每一對頂點的度數(shù)之和大于或等于n-1，則在G中存在一個哈密頓路。#若G是簡單無向圖，G是哈密頓圖，當(dāng)且僅當(dāng)它的閉包是哈密頓圖。#無向圖G若是二分圖當(dāng)且僅當(dāng)G中所有回路的長度均為偶數(shù)。#一個連通無向圖至少有一個生成樹。】7、【判斷題】如果無環(huán)圖的任意兩個頂點都有唯一的路徑相連，則這個圖是樹，請問這個說法是否正確？本題答案：【正確】離散數(shù)學(xué)1、【單選題】下列語句哪個不是命題?（）本題答案：【你喜歡唱歌嗎？】2、【單選題】設(shè)P：我生病，Q：我去學(xué)校，則“只有在生病時，我才不去學(xué)校”可符號化為（）。本題答案：【】3、【單選題】下面命題公式（）不是重言式。本題答案：【】4、【單選題】下面哪個命題公式是重言式？（）本題答案：【】5、【單選題】下列公式中不是合取范式的是（）。本題答案：【】6、【單選題】命題公式是（）？本題答案：【重言式】7、【單選題】含有3個命題變元的具有不同真值的命題公式的個數(shù)為（）。本題答案：【】8、【單選題】設(shè)是人，犯錯誤，命題“沒有不犯錯誤的人”符號化為（）。本題答案：【】9、【單選題】在謂詞演算中，下列各式哪個是正確的?（）本題答案：【】10、【單選題】下列各式中哪個不成立?（）本題答案：【】11、【單選題】謂詞公式中的x是（）。本題答案：【既是自由變元又是約束變元】12、【單選題】設(shè)全體域D是正整數(shù)集合，確定下列命題為真的是（）。本題答案：【】13、【單選題】設(shè)謂詞P(x)：x是奇數(shù)，Q(x)：x是偶數(shù)，謂詞公式在哪個個體域中為真?（）本題答案：【自然數(shù)】14、【單選題】永真式的否定是（）。本題答案：【永假式】15、【單選題】公式可以化簡為（）。本題答案：【】16、【單選題】謂詞公式中量詞x的轄域是（）。本題答案：【】17、【單選題】R(x):x是實數(shù)，Q(x):x是有理數(shù)。則命題“并非每個實數(shù)都是有理數(shù)”的符號化表示為（）。本題答案：【】18、【單選題】給定謂詞公式，下列式中不是其前束范式的是（）。本題答案：【】19、【單選題】下列（）是真命題。本題答案：【】20、【單選題】設(shè)A={x,x是整數(shù)且16}，下面哪個命題為假？（）本題答案：【】21、【單選題】設(shè)A=Φ，B={Φ，{Φ}}，則B－A是（）。本題答案：【{Φ，{Φ}}】22、【單選題】下圖描述的偏序集中，子集{b,e,f}的上界為（）。本題答案：【a,b】23、【單選題】設(shè)和都是X上的雙射函數(shù)，則為（）。本題答案：【】24、【單選題】設(shè)A={a,{a}}，下列命題錯誤的是（）。本題答案：【{a}?P(A)】25、【單選題】在0（）Φ之間寫上正確的符號。本題答案：【?】26、【單選題】若集合S的基數(shù)|S|=5，則S的冪集的基數(shù)|P(S)|=（）。本題答案：【32】27、【單選題】設(shè)P={x|(x+1)2≤4且x∈R},Q={x|5≤x2+16且x∈R},則下列命題哪個正確？（）本題答案：【】28、【單選題】若A-B=Ф，則下列哪個結(jié)論不可能正確？（）本題答案：【B?A】29、【單選題】判斷下列命題哪個為真?（）本題答案：【】30、【單選題】判斷下列命題哪個正確？（）本題答案：【{Φ}≠Φ】31、【單選題】判斷下列命題哪個正確？（）本題答案：【{a,b}={b,a}】32、【單選題】Ａ，Ｂ，Ｃ是三個集合，則下列哪個推理正確？（）本題答案：【】33、【單選題】設(shè)S={１,２,３,４}，Ａ上的關(guān)系Ｒ＝｛〈1,2〉，〈2,1〉，〈2,3〉，〈3,4〉｝則RR=（）。本題答案：【｛〈1,1〉，〈1,3〉，〈2,2〉，〈2,4〉｝】34、【單選題】集合A={1,2,…,10}上的關(guān)系，則R的性質(zhì)為（）。本題答案：【傳遞的，對稱的】35、【單選題】設(shè)X={a，b，c，d}，Y={1，2，3}，f={a，1，b，2，c，3}，以下命題（）為真。本題答案：【f是從X到Y(jié)的二元關(guān)系，但不是從X到Y(jié)的函數(shù)；】36、【單選題】設(shè)A,?為偏序集，BíA，y?A，若成立，則稱y是（）。本題答案：【B的上界】37、【單選題】具有如下定義的代數(shù)系統(tǒng)G,*，（）不構(gòu)成群。本題答案：【G=Q（有理數(shù)集），*是普通乘法】38、【單選題】在自然數(shù)集N上，（對任意自然數(shù)a,b）下列（）運(yùn)算是可結(jié)合的。本題答案：【a*b=max(a,b)】39、【單選題】對自然數(shù)集合N，哪種運(yùn)算不是可結(jié)合的，運(yùn)算定義為任意自然數(shù)a,b？（）本題答案：【a*b=a+2b】40、【單選題】任意具有多個等冪元的半群，它（）。本題答案：【不能構(gòu)成群】41、【單選題】Q為有理數(shù)集，Q上定義運(yùn)算*為a*b=a+b–ab,則Q，*的幺元為（）。本題答案：【0】42、【單選題】設(shè)A={3,6,9}，A上的二元運(yùn)算*定義為：a*b=min{a,b}，則在獨異點A,*中，零元是（）。本題答案：【3】43、【單選題】6階有限群的任何子群一定不是（）。本題答案：【4階】44、【單選題】給定下列序列，（）可以構(gòu)成無向簡單圖的結(jié)點次數(shù)序列。本題答案：【（1，1，2，2，2）】45、【單選題】設(shè)無向圖G=V,E，|E|=12。已知有6個3度頂點，其他頂點的度數(shù)均小于3。問G中至少有（）個頂點？本題答案：【9】46、【單選題】設(shè)V={a,b,c,d,e,f}，E={a,b,b,c,c,a,a,d,d,e,f,e}，則有向圖G=V,E是（）。本題答案：【弱連通的】47、【單選題】在任何圖中必定有偶數(shù)個（）。本題答案：【度數(shù)為奇數(shù)的結(jié)點】48、【單選題】設(shè)G是簡單有向圖，可達(dá)矩陣P(G)刻劃下列（）關(guān)系。本題答案：【點與點】49、【單選題】一顆樹有兩個2度結(jié)點，1個3度結(jié)點和3個4度結(jié)點，則1度結(jié)點數(shù)為（）。本題答案：【9】50、【單選題】設(shè)G是一棵樹，則G的生成樹有（）棵。本題答案：【1】51、【單選題】設(shè)G是一棵樹，n,m分別表示頂點數(shù)和邊數(shù)，則（）。本題答案：【n=m+1】52、【單選題】設(shè)無向圖G有16條邊且每個頂點的度數(shù)都是2，則圖G有（）個頂點。本題答案：【16】53、【單選題】設(shè)無向圖G有18條邊且每個頂點的度數(shù)都是3，則圖G有（）個頂點。本題答案：【12】54、【單選題】在有n個頂點的連通圖中，其邊數(shù)（）。本題答案：【至少有n-1條】55、【單選題】一棵樹有2個2度頂點，1個3度頂點，3個4度頂點，則其1度頂點為（）。本題答案：【9】56、【單選題】下列哪一種圖不一定是樹（）。本題答案：【每對頂點間都有通路的圖】57、【單選題】設(shè)，*為普通乘法。則代數(shù)系統(tǒng)G,*的幺元為（）。本題答案：【】58、【單選題】設(shè)〈G,*〉是一個群，若a,b,x∈G，a*x=b，則x=（）。本題答案：【】59、【單選題】設(shè)〈G,*〉是一個群，若a,b,x∈G，a*x=a*b，則x=（）。本題答案：【b】60、【單選題】設(shè)a是12階循環(huán)群的生成元，則a3是（）階元素。本題答案：【4】61、【單選題】設(shè)有向圖G=V,E的鄰接矩陣為則G中長度不超過4的通路有（）條。本題答案：【72】62、【多選題】設(shè)有下列公式，請問哪些是永真式?（）本題答案：【##】63、【多選題】下列公式中哪些是永真式？（）本題答案：【##】64、【多選題】設(shè)謂詞P(x)：x是奇數(shù)，Q(x)：x是偶數(shù)，謂詞公式在哪些個體域中為真?（）本題答案：【自然數(shù)#實數(shù)#復(fù)數(shù)#有理數(shù)】65、【多選題】下列哪些公式為永真式？（）本題答案：【#】66、【多選題】謂詞公式，若對約束變元x換名，但下列換名錯誤的是（）。本題答案：【##】67、【多選題】令F(x)：x是學(xué)生，G(x)：x遲到過”則“有一些學(xué)生沒遲到過”可以符號化為（）。本題答案：【#】68、【多選題】下列公式中哪些是的析取范式？（）本題答案：【##】69、【多選題】下列各集合中，哪幾個集合與A={a,b}相等？（）本題答案：【{b,a}#{a,b,a}#{x|x2-(a+b)x+ab=0}】70、【多選題】判斷下列命題哪幾個為正確？（）本題答案：【{Ф}?{Ф,{{Ф}}}#Ф?{Ф}】71、【多選題】設(shè)，且f?g:A→C是雙射的，則必有（）。本題答案：【f:A→B是單射的#g:B→C是滿射的】72、【多選題】設(shè)A={1,2,3}，下列子集族哪些是A的劃分？（）本題答案：【p3={{1},{2,3}}#p4={{1,2,3,4}}】73、【多選題】偏序關(guān)系同時具有以下哪些性質(zhì)？（）本題答案：【自反性#反對稱性#傳遞性】74、【多選題】等價關(guān)系同時具有以下哪些性質(zhì)？（）本題答案：【自反性#對稱性#傳遞性】75、【多選題】給定下列序列，（）可以構(gòu)成無向圖的結(jié)點次數(shù)序列。本題答案：【（1，1，2，2，2）#（0，1，3，3，3）】76、【多選題】下面給出的集合中，哪些不是前綴碼？（）本題答案：【{0，10，110，101111}#{b，c，aa，ab，aba}#{1，11，101，001，0011}】77、【多選題】以下集合哪些是循環(huán)群中的右陪集？本題答案：【###】78、【多選題】以下哪些是8階循環(huán)群G=a的生成元?（）本題答案：【a#a#a#a】79、【多選題】以下哪些是8階循環(huán)群G=a的非平凡子群？（