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

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