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