2019电大离散数学本形考习题答案(满分题)

设，，，，作：，则不同的函数个数为（．选择一项：6382反馈你的回答不正确正确答案是：8题目2未回答满分5.000qaid=94360708&0qaid=94360708&0题干22设集合A={1,2,3,4}上的二元关系R={<1,1>，<2,2>，<2,3>，<4,4>}，S={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}SR的（）闭包．选择一项：自反传递自反和传递反馈你的回答不正确3未回答满分5.000qaid=94360709&0qaid=94360709&0题干22设集合A={1,a则P(A)=( 选择一项：A.{ ,{1},{a},{1,a}}B.{{1},{a}}C.{ ,{1},{a}}D.{{1},{a},{1,a}}反馈你的回答不正确正确答案是,{1},{a},{1,a}}题目4未回答满分5.000qaid=94360710&0qaid=94360710&0题干22，偏序关系是A<A，的（．选择一项：极大元极小元最小元最大元

>上的元素5是集合A反馈你的回答不正确正确答案是：极大元题目5未回答满分5.000qaid=94360711&0qaid=94360711&0题干22R1R2AR1∪R2，R1∩R2，R1-R2中自反关系有（）个．选择一项：0312反馈你的回答不正确正确答案是：2题目6未回答满分5.000qaid=94360712&0qaid=94360712&0题干22设集合A={1,2,3,4,5}上的偏序关系的哈斯图如图所示，若A的子集B={3,4,5}，则元素3为B的（．选择一项：最小元最大下界下界反馈你的回答不正确正确答案是：最小上界题目7未回答满分5.000qaid=94360713&0qaid=94360713&0题干22设A={1,2,3,4,5,6,7,是A上的整除关系4,6}，则集合B的最大元、最小元、上界、下界依次为( )．选择一项：8282、1、、22反馈你的回答不正确正确答案是：无、2、无、2题目8未回答满分5.000qaid=94360714&0qaid=94360714&0题干22设A、B是两个任意集合，则A-B=选择一项：

( )．A BB=A=BA B反馈你的回答不正确正确答案是题目9未回答满分5.000qaid=94360715&0qaid=94360715&0题干22设函数f，，下列表述正确的是（．是单射函数2题目10未回答满分5.002设集合A={1,2,3}，B={3,4,5}，C={5,6,则A∪B–C=( )．正确答案是：{1,2,3,4}33R1R2R1R2A上的自反关系，则、∪∩2（）2122设集合,,，,，则B（）130qaid=94360720&00qaid=94360720&0目题干22设集合,,，,,,,，则ACB,,,（）2142设23，1213，则R（）2题目15未回答满分5.002设集合A={1,2,3,4}，B={2,4,6,8}设集合A={1,2,3,4}，B={2,4,6,8}，下列关系f={<1,4>,<2,2,>,<4,6>,<1,8>}可以构成函数f：（）A={1,A={1,2,3,4}，B={6,8,12}，A到B的二元关系R＝＝,，（）17设集合｛a,,,A上的二元关系,,,a>,,,,R具有反自反性质（）2未回答2设集合A={0, 1, 2, 3}设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R 是A 到B 的二元关系，则R的有序对集合为{<2,2>，<2,3>，<3,2>，<3,}（）错反馈19未回答满分5.000qaid=94360726&0qaid=94360726&0题干22设集合A={1,2,3,4}，B={2,4,6,8}设集合A={1,2,3,4}，B={2,4,6,8}，下列关系f={<1,8>,<2,6>,<3,4>,<4,2,>}可以构成函数f：（）错反馈20未回答满分5.000qaid=94360727&0qaid=94360727&0题干22设,设,上的二元关系为,x Ay ,y则R的自反闭包,,,（）错反馈正确的答案是“对”设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>,<b，2>}，从B到C的函数g={<1，5>,，，则下列表述正确的是（选择一项：A.f°g={<5，a>,<4，b>}B.g°f={<a，5>,<b，4>}C.g°f={<5，a>,<4，b>}D.f°g={<a，5>,<b，4>}反馈你的回答不正确正确答案是：g°f={<a，5>,<b，4>}题目2未回答满分5.000qaid=94360739&0qaid=94360739&0题干22若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的( 选择一项：ABA

B，且ABA，且ABB，且ABA B，且A B反馈你的回答不正确正确答案是B，且A B题目3未回答满分5.000qaid=94360740&0qaid=94360740&0题干22设集合,,,，,,,，A到B的关系,|y=x，则=( 选择一项：A.{<2,3>,<4,5>,<6,7>}B.{<2,1>,<4,3>,<6,5>}C.{<2,2>,<3,3>,<4,6>}D.{<2,1>,<3,2>,<4,3>}反馈你的回答不正确正确答案是：{<2,3>,<4,5>,<6,7>}题目4未回答满分5.000qaid=94360741&0qaid=94360741&0题干22集合,,,,,,,上的关系x0且,y ，则R的性质为（选择一项：传递且对称的反自反且传递的对称的反馈你的回答不正确正确答案是：对称的题目5未回答满分5.000qaid=94360742&0qaid=94360742&0题干22若集合A{，}，则下列表述正确的是（．选择一项：A{a} A{a，{a}} AD.A反馈你的回答不正确正确答案是A题目6未回答满分5.000qaid=94360743&0qaid=94360743&0题干22集合,,,上的关系xy且,y ，则R的性质为（选择一项：反自反传递的不是对称的反馈你的回答不正确正确答案是：传递的题目7未回答满分5.000qaid=94360744&0qaid=94360744&0题干22设集合A={1,2,3}上的函数分别为：f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，<3,2>}，h={<1,3>，<2,1>，<3,1>}，则h（选择一项：f◦gf◦fg◦g反馈你的回答不正确正确答案是：f◦g题目8未回答满分5.000qaid=94360745&0qaid=94360745&0题干22若集合A的元素个数为0，则其幂集的元素个数为（选择一项：A.10B.1024C.1D.100反馈你的回答不正确9未回答满分5.000qaid=94360746&0qaid=94360746&0题干22若集合A＝{2，a，{a}，4}，则下列表述正确的( 选择一项：{a} A{2} AAa}} A反馈你的回答不正确正确答案是a} A题目10未回答满分5.000qaid=94360747&0qaid=94360747&0题干22设集合A={a}，则A的幂集( 选择一项：A.{a，{a}}B.{C.{

，a}，{a}}D.{{a}}反馈你的回答不正确正确答案是，{a}}0qaid=94360748&0qaid=94360748&0信息文本33判断题题目11未回答0qaid=94360749&0qaid=94360749&0题干22设,,,A到B的函数,,,B到C的函数,,,a，则°f21（）选择一项：对错反馈12未回答满分5.000qaid=94360750&0qaid=94360750&0题干22（选择一项：对错反馈13未回答满分5.000qaid=94360751&0qaid=94360751&0题干22若集合A=，上的二元关系,>,，,，则R（）选择一项：对错反馈14未回答满分5.000qaid=94360752&0qaid=94360752&0题干22若偏序集<AR若偏序集<AR的哈斯图如图二所示，则集合A的最大元为a，极小元不存在．）错反馈15未回答满分5.000qaid=94360753&0qaid=94360753&0题干22A={2,3}，B={1,2}，C={3,4}A到Bf={<2,2>,<3,1>，从BCg={<1，3>,<2，}，则°)}（）选择一项：对错反馈16未回答满分5.000qaid=94360754&0qaid=94360754&0题干22设集合,,，,，则,,,,,（）选择一项：对错反馈17未回答满分5.000qaid=94360755&0qaid=94360755&0题干22设集合｛a,,,A上的二元关系,a,,,,,R，,，则新得到的关系就具有反自反性质（）选择一项：对错反馈18未回答满分5.000qaid=94360756&0qaid=94360756&0题干22若集合A=，上的二元关系,>,，,，则R（）选择一项：对错反馈19未回答满分5.000qaid=94360757&0qaid=94360757&0题干22R是集合A1,2,3A中的元素，则R<1,1>，<2,2>，<3,3>等（）选择一项：对错反馈20未回答满分5.000qaid=94360758&0qaid=94360758&0题干22设，{a,,c，则B的元素个数为8（）选择一项：对错反馈正确的答案是“错”。，设无向图G的邻接矩阵为，则G的边数( 选择一项：6543反馈你的回答不正确正确答案是：5题目2未回答满分5.000qaid=97446987&0qaid=97446987&0题干22无向图G存在欧拉回路，当且仅当（选择一项：G中至多有两个奇数度结点G中所有结点的度数全为偶数G连通且至多有两个奇数度结点G反馈你的回答不正确正确答案是：G连通且所有结点的度数全为偶数题目3未回答满分5.000qaid=97446988&0qaid=97446988&0题干22图G如图三所示，以下说法正确的是( )．选择一项：a是割点{b,c}是点割集{c}是点割集{b,反馈你的回答不正确正确答案是：{b,c}是点割集题目4未回答满分5.000qaid=97446989&0qaid=97446989&0题干22，已知无向图G的邻接矩阵为，则G有（选择一项：5边5点，7边6点，7边6点，8反馈你的回答不正确正确答案是：5点，7边题目5未回答满分5.000qaid=97446990&0qaid=97446990&0题干22A.B.C.D.设G是有n个结点条边的连通图，必须删去G的( 条边，才能确定GA.B.C.D.反馈正确答案是：你的回答不正确正确答案是：题目6未回答满分5.000qaid=97446991&0qaid=97446991&0题干22设有向图）与）如图五所示，则下列结论成立的( ．图五选择一项：是强连通的（b）是强连通的（c）反馈你的回答不正确）7未回答满分5.000qaid=97446992&0qaid=97446992&0题干22无向树T有8个结点，则T的边数( 选择一项：9867反馈你的回答不正确正确答案是：7题目8未回答满分5.000qaid=97446993&0qaid=97446993&0题干22图G如图四所示，以下说法正确的是( )．选择一项：{(a,d)}是割边{(a,d)}是边割集{(b,d)}是边割集{(a,d),(b,是边割集反馈你的回答不正确正确答案是：{(a,d),(b,d)}是边割集题目9未回答满分5.000qaid=97446994&0qaid=97446994&0题干22无向简单图G是棵树，当且仅( 选择一项：G1G中没有回路．G1G1反馈你的回答不正确正确答案是：G连通且边数比结点数少1题目10未回答满分5.000qaid=97446996&0qaid=97446996&0题干22如图一所示，以下说法正确的是( )．选择一项：{(a,e)}是边割集{(a,e),(b,是边割集{(d,是边割集{(a,反馈你的回答不正确正确答案是：{(d,e)}是边割集0qaid=97446997&0qaid=97446997&0信息文本33判断题题目11未回答0qaid=97446998&0qaid=97446998&0题干22设G是一个图，结点集合为V设G是一个图，结点集合为V，边集合为E，则．( )错反馈12未回答满分5.000qaid=97447002&0qaid=97447002&0题干22设G是一个有7个结点16条边的连通图，则G为平面图)选择一项：对错反馈13未回答满分5.000qaid=97447004&0qaid=97447004&0题干22设G是一个连通平面图，且有6个结点11条边，则G有7个面)选择一项：对错反馈14未回答满分5.000qaid=97447005&0qaid=97447005&0题干22设完全图K 有设完全图K 有n个结(n 2)，m条边，当n为奇数时中存在欧拉回路)错反馈15未回答满分5.000qaid=97447007&0qaid=97447007&0G=<VG=<V,E>中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点与W满足的关系式为W |S|．( )22选择一项：对错反馈16未回答满分5.000qaid=97447009&0qaid=97447009&0题干22设连通平面图G的结点数为5，边数为6，则面数为4．( )选择一项：对错反馈17未回答满分5.000qaid=97447011&0qaid=97447011&0题干22设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树)选择一项：对错反馈18未回答满分5.000qaid=97447013&0qaid=97447013&0题干22已知图G中有1个1度结点个2度结点个3度结点个4度结点则G的边数是)选择一项：对错反馈19未回答满分5.000qaid=97447016&0qaid=97447016&0题干22若图G=<V,其中V={a,b,c,d(a,b),(a,d),(b,c),(b,则该图中的割边(b,c)．( )选择一项：对错反馈20未回答满分5.000qaid=97447017&0qaid=97447017&0题干22如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路)选择一项：对错反馈正确的答案是“错。以下结论正确的( 选择一项：树的每条边都是割边无向完全图都是欧拉图n个结点n－1条边的无向图都是树反馈你的回答不正确正确答案是：树的每条边都是割边题目2未回答满分5.000qaid=97448090&0qaid=97448090&0题干22设G是连通平面图，有v个结点条边个面，则r=( 选择一项：e－v＋2v＋e－2e＋v＋2反馈你的回答不正确正确答案是：e－v＋2题目3未回答满分5.000qaid=97448091&0qaid=97448091&0题干22，设无向图G的邻接矩阵为，则G的边数( 选择一项：67141反馈你的回答不正确正确答案是：7题目4未回答满分5.000qaid=97448092&0qaid=97448092&0题干22设有向图）与）如图六所示，则下列结论成立的( ．图六选择一项：只是弱连通的（c）反馈你的回答不正确）5未回答满分5.000qaid=97448093&0qaid=97448093&0题干22无向完全图4是（选择一项：欧拉图汉密尔顿图树反馈你的回答不正确正确答案是：汉密尔顿图题目6未回答满分5.000qaid=97448094&0qaid=97448094&0题干22设图G设图G＝<V,V，则下列结论成立的是( )．B.A.deg(v)=|E|B.D.C.deg(v)=2|E|D.反馈正确答案是：你的回答不正确正确答案是：题目7未回答满分5.000qaid=97448095&0qaid=97448095&0题干22如图二所示，以下说法正确的是( )．图二选择一项：e是割点{a,e}是点割集{d}是点割集{b,反馈你的回答不正确正确答案是：e是割点题目8未回答满分5.000qaid=97448096&0qaid=97448096&0题干22若G是一个汉密尔顿图，则G一定( 选择一项：欧拉图平面图对偶图反馈你的回答不正确正确答案是：连通图题目9未回答满分5.000qaid=97448097&0qaid=97448097&0题干22若G是一个欧拉图，则G一定( 选择一项：平面图对偶图汉密尔顿图反馈你的回答不正确正确答案是：连通图题目10未回答满分5.000qaid=97448098&0qaid=97448098&0题干22已知一棵无向树T中有8个顶点度3度2度的分支点各一个的树叶数( 选择一项：3548反馈你的回答不正确正确答案是：50qaid=97448099&0qaid=97448099&0信息文本33判断题题目11未回答0qaid=97448100&0qaid=97448100&0题干22结点数v与边数e满足e=v的无向连通图就是树)选择一项：对错反馈12未回答满分5.000qaid=97448101&0qaid=97448101&0题干22如图九所示的图G如图九所示的图G不是欧拉图而是汉密尔顿图)错反馈13未回答满分5.000qaid=97448102&0qaid=97448102&0题干22如图八所示的图G存在一条欧拉回路)图八选择一项：对错反馈14未回答满分5.000qaid=97448103&0qaid=97448103&0题干22无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数)选择一项：对错反馈15未回答满分5.000qaid=97448104&0qaid=97448104&0题干22无向图G的结点数比边数多1，则G是树．( )选择一项：对错反馈16未回答满分5.000qaid=97448105&0qaid=97448105&0题干22两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等)选择一项：对错反馈17未回答满分5.000qaid=97448106&0qaid=97448106&0题干22设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树)选择一项：对错反馈18未回答满分5.000qaid=97448107&0qaid=97448107&0题干22设是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路)选择一项：对错反馈19未回答满分5.000qaid=97448108&0qaid=97448108&0题干22汉密尔顿图一定是欧拉图)选择一项：对错反馈20未回答满分5.000qaid=97448109&0qaid=97448109&0题干22设图G如图七所示，则图G的点割集{f}．( )选择一项：对错反馈正确的答案是“错”。命题公式(P∨Q)→R的析取范式是( 选择一项：(P∨Q)∨R┐(P∨Q)∨R(P∧Q)∨RD.(┐P∧┐Q)∨R反馈你的回答不正确正确答案是：(┐P∧┐Q)∨R题目2未回答满分5.000qaid=97451275&0qaid=97451275&0题干22A.B.C.A.B.C.D.设个体域D={a,b,c}，那么谓词公式消去量词后的等值式( )．反馈你的回答不正确正确答案是：题目3未回答正确答案是：满分5.000qaid=97451276&0qaid=97451276&0题干22命题公式(P∨Q)的合取范式是( )选择一项：A.(P∧Q)∨(P∨Q)B.(P∨Q)C.┐(┐P∧┐Q)D.(P∧Q)反馈你的回答不正确正确答案是：(P∨Q)题目4未回答满分5.000qaid=97451277&0qaid=97451277&0题干22前提条件的有效结论前提条件的有效结论( )．┐QQP┐P反馈你的回答不正确正确答案是：┐Q题目5未回答满分5.000qaid=97451278&0qaid=97451278&0题干22设命题公式G：设命题公式G：，则使公式G取真值为1的赋值分别是( )．A.0,0,0B.0,0,1C.1,0,0D.0,1,0反馈你的回答不正确,0,6未回答满分5.000qaid=97451279&0qaid=97451279&0题干22设P：我将去打球我有时间．命题“我将去打球，仅当我有时间时”符号化( )．A.B.A.B.C.D.反馈正确答案是：你的回答不正确正确答案是：题目7未回答满分5.000qaid=97451280&0qaid=97451280&0题干22设个体域为整数集，则公式的解释可设个体域为整数集，则公式的解释可( )．任一整数x对任意整数yx+y=0存在一整数x有整数yx+y=0对任一整数x存在整数yx+y=0存在一整数x对任意整数yx+y=0反馈你的回答不正确正确答案是：对任一整数x存在整数yx+y=08未回答满分5.000qaid=97451281&0qaid=97451281&0题干22A.B.C.A.B.C.D.命题公式的主析取范式( )．反馈正确答案是：你的回答不正确正确答案是：题目9未回答满分5.000qaid=97451282&0qaid=97451282&0题干22A.B.C.A.B.C.D.命题公式的主合取范式( )．反馈正确答案是：你的回答不正确正确答案是：题目10未回答满分5.000qaid=97451283&0qaid=97451283&0题干22下列公式( 为重言式选择一项：A.Q→(P∨(P∧Q))↔Q→PB.(Q→(P∨Q))↔(┐Q∧(P∨Q))C.(┐P∨(P∧Q))↔QD.┐P∧┐Q↔P∨Q反馈你的回答不正确正确答案是：Q→(P∨(P∧Q))↔Q→P0qaid=97451284&0qaid=97451284&0信息文本33判断题题目11未回答0qaid=97451286&0qaid=97451286&0题干22设P：小王来学校，Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化结果为P→Q．( )选择一项：对错反馈12未回答满分5.000qaid=97451287&0qaid=97451287&0题干22设P：我们下午2点去礼堂看电影我们下午2点去教室看书．那么命题“我们下2点或者礼堂看电影或者去教室看书”符号化的结果为P∨Q．( )选择一项：对错反馈13未回答满分5.000qaid=97451288&0qaid=97451288&0题干22设：x是人x去上课，那么命题“有人去上课”(( )选择一项：对错反馈14未回答满分5.000qaid=97451289&0qaid=97451289&0题干22命题公式┐P∧(P命题公式┐P∧(P∨Q)Q成立．( )错反馈15未回答满分5.000qaid=97451290&0qaid=97451290&0题干22命题公式┐P∧(P→┐Q)∨P为永真式)选择一项：对错反馈16未回答满分5.000qaid=97451291&0qaid=97451291&0题干22设个体域＝,,，为x大于5，则谓词公(的真值为( )选择一项：对错反馈17未回答满分5.000qaid=97451293&0qaid=97451293&0题干22设个体域D＝{a,b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．( )选择一项：对错反馈18未回答满分5.000qaid=97451294&0qaid=97451294&0题干22谓词命题公(∀x)(P(x)→Q(x)∨R(x，y))中的约束变元为x．( )选择一项：对错反馈19未回答满分5.000qaid=97451296&0qaid=97451296&0题干22设个体域＝,,，为“x小于3，则谓词公∃)的真值为．( )选择一项：对错反馈正确的答案是“对”。题目20未回答满分5.000qaid=97451297&0qaid=97451297&0题干22谓词公式┐(∀x)P(x)谓词公式┐(∀x)P(x)(∃x)┐P(x)成立)错反馈A.P→┐Q┐P→QB.┐P∧┐A.P→┐Q┐P→QB.┐P∧┐QP∨QC.┐P∧(P∨Q)QD.反馈正确答案是：┐P正确答案是：┐P∧(P∨Q)Q题目2未回答满分5.000qaid=97451708&0qaid=97451708&0题干22A.Q→(P∨Q) ┐QA.Q→(P∨Q) ┐Q∧(P∨Q)B.┐P∧┐QP∨QC.┐P∨(P∧Q)QD.P→(┐Q→P)┐P→(P→Q)反馈正确答案是：P→(正确答案是：P→(┐Q→P)┐P→(P→Q)题目3未回答满分5.000qaid=97451709&0qaid=97451709&0题干22A.┐Q→PP→QB.┐P∧P┐QA.┐Q→PP→QB.┐P∧P┐Q∧QC.P∧QP∨QD.┐P∨PQ反馈正确答案是：┐P正确答案是：┐P∧P┐Q∧Q题目4未回答满分5.000qaid=97451710&0qaid=97451710&0题干22A.B.C.A.B.C.D.表达式中的辖域( )．反馈正确答案是：你的回答不正确正确答案是：题目5未回答满分5.000qaid=97451711&0qaid=97451711&0题干22设个体域D是整数集合，则命题设个体域D是整数集合，则命题的真值是（．不确定FT以上说法都不是反馈你的回答不正确正确答案是：T题目6未回答满分5.000qaid=97451712&0qaid=97451712&0题干22命题公式为(命题公式为()合取范式重言式可满足式反馈你的回答不正确正确答案是：可满足式题目7未回答满分5.000qaid=97451713&0qaid=97451713&0题干22A.B.设Ax（：x是数学书，则命题“不是所有书都是数学书”可符号化为（．A.B.C.D.C.D.正确答案是：你的回答不正确正确答案是：题目8未回答满分5.000qaid=97451714&0qaid=97451714&0题干22A.B.C.D.设Ax（：x是教师，则命题“有人是教师”可符号化为（A.B.C.D.反馈正确答案是：你的回答不正确正确答案是：题目9未回答满分5.000qa