2020离散数学答案.doc

2、设无向图G的邻接矩阵为 ， 则G的边数为( )A5B6C4D3隐藏答案正确答案：A知识点：形考63、若集合A的元素个数为10，则其幂集的元素个数为（ ）A1B10C1024D100隐藏答案正确答案：C知识点：形考24、如果R1和R2是A上的自反关系，则R1R2，R1R2，R1-R2中自反关系有（ ）个A2B0C1D3隐藏答案正确答案：A知识点：形考55、设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树ABCD隐藏答案正确答案：D知识点：形考66、设G是连通平面图，有v个结点，e条边，r个面，则r= ( )Aev2Bve2Cev2Dev2隐藏答案正确答案：A知识点：形考67、如图一所示，以下说法正确的是 ( )A(a, e) ,(b, c)是边割集B(a, e)是割边C(a, e)是边割集D(d, e)是边割集隐藏答案正确答案：D知识点：形考69、若G是一个汉密尔顿图，则G一定是( )A欧拉图B对偶图C平面图D连通图隐藏答案正确答案：D知识点：形考610、A最小元B极大元C最大元D极小元隐藏答案正确答案：B知识点：形考411、如图二所示，以下说法正确的是 ( )Aa, e是点割集Bd是点割集Ce是割点Db, e是点割集隐藏答案正确答案：C知识点：形考612、设A=a，b，c，B=1，2，作f：AB，则不同的函数个数为（ ）A2B3C8D6隐藏答案正确答案：C知识点：形考113、设集合A = 1, a ，则P(A) = ( )A，1, a, 1, a B,1, aC1, aD,1, a, 1, a 隐藏答案正确答案：D知识点：形考514、设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )A（b）只是弱连通的B（d）只是弱连通的C（a）只是弱连通的D（c）只是弱连通的隐藏答案正确答案：B知识点：形考615、设函数f：NN，f(n)=n+1，下列表述正确的是（ ）Af是单射函数Bf是满射的Cf存在反函数Df是双射的隐藏答案正确答案：A知识点：形考416、已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )A3B4C5D8隐藏答案正确答案：C知识点：形考617、设A=1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除关系，B=2, 4, 6，则集合B的最大元、最小元、上界、下界依次为 ( )A无、2、无、2B8、1、6、1C6、2、6、2D8、2、8、2隐藏答案正确答案：A知识点：形考318、设A=a，b，B=1，2，C=4，5，从A到B的函数f=, ，从B到C的函数g=, ，则下列表述正确的是（ ）ABg f =, Cfg =, D隐藏答案正确答案：D知识点：形考519、图G如图三所示，以下说法正确的是 ( )Aa是割点Bc是点割集Cb, d是点割集Db, c是点割集隐藏答案正确答案：D知识点：形考620、设A=a，b，B=1，2，C=4，5，从A到B的函数f=, ，从B到C的函数g=, ，则下列表述正确的是（ ）Ag f =, BCfg =, D隐藏答案正确答案：B知识点：形考421、设集合A=1, 2, 3，B=3, 4, 5，C=5, 6, 7，则ABC =( )A1, 2, 3, 5B4, 5, 6, 7C2, 3, 4, 5D1, 2, 3, 4隐藏答案正确答案：D知识点：形考422、设函数f：NN，f(n)=n+1，下列表述正确的是（ ）Af是双射的Bf存在反函数Cf是满射的Df是单射函数隐藏答案正确答案：D知识点：形考123、设A=a，b，c，B=1，2，作f：AB，则不同的函数个数为（ ）A6B2C8D3隐藏答案正确答案：C知识点：形考424、设A=a，b，c，B=1，2，作f：AB，则不同的函数个数为（ ）A2B3C8D6隐藏答案正确答案：C知识点：形考225、设函数f：NN，f(n)=n+1，下列表述正确的是（ ）Af是双射的Bf存在反函数Cf是满射的Df是单射函数隐藏答案正确答案：D知识点：形考226、设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )A（c）是强连通的B（a）是强连通的C（b）是强连通的D（d）是强连通的隐藏答案正确答案：B知识点：形考627、设A=a，b，B=1，2，C=4，5，从A到B的函数f=, ，从B到C的函数g=, ，则下列表述正确的是（ ）ABfg =, Cg f =, D隐藏答案正确答案：D知识点：形考328、设集合A=2, 4, 6, 8，B=1, 3, 5, 7，A到B的关系R=| y = x +1，则R= ( )A, , B, , C, , D, , 隐藏答案正确答案：B知识点：形考129、设集合A=a，则A的幂集为( )Aa，aBaC，aD，a隐藏答案正确答案：D知识点：形考230、设集合A=1 , 2 , 3 , 4上的二元关系R=，S=，则S是R的（ ）闭包A传递B自反C自反和传递D对称隐藏答案正确答案：D知识点：形考431、若G是一个欧拉图，则G一定是( )A平面图B汉密尔顿图C连通图D对偶图隐藏答案正确答案：C知识点：形考632、设A=a，b，c，B=1，2，作f：AB，则不同的函数个数为（ ）A3B6C8D2隐藏答案正确答案：C知识点：形考533、集合A=1, 2, 3, 4, 5, 6, 7, 8上的关系R=|x+y=10且x, y属于集合A，则R的性质为（ ）A对称的B传递且对称的C反自反且传递的D自反的隐藏答案正确答案：A知识点：形考334、设无向图G的邻接矩阵为 ， 则G的边数为( )A6B7C14D1隐藏答案正确答案：B知识点：形考635、设集合A=1, 2, 3，B=3, 4, 5，C=5, 6, 7，则ABC =( )A2, 3, 4, 5B1, 2, 3, 5C4, 5, 6, 7D1, 2, 3, 4隐藏答案正确答案：D知识点：形考236、图G如图四所示，以下说法正确的是 ( )A(a, d)是边割集B(a, d) ,(b, d)是边割集C(b, d)是边割集D(a, d)是割边隐藏答案正确答案：B知识点：形考638、若集合A的元素个数为10，则其幂集的元素个数为（ ）A1B10C1024D100隐藏答案正确答案：C知识点：形考140、设集合A=2, 4, 6, 8，B=1, 3, 5, 7，A到B的关系R=| y = x +1，则R= ( )A, , B, , C, , D, , 隐藏答案正确答案：B知识点：形考241、设集合A = 1, a ，则P(A) = ( )A，1, a, 1, a B,1, aC1, a, 1, a D1, a隐藏答案正确答案：A知识点：形考242、设集合A = 1, a ，则P(A) = ( )A，1, a, 1, a B,1, aC1, a, 1, a D1, a隐藏答案正确答案：A知识点：形考143、无向树T有8个结点，则T的边数为( )A6B7C9D8隐藏答案正确答案：B知识点：形考645、设A=1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除关系，B=2, 4, 6，则集合B的最大元、最小元、上界、下界依次为 ( )A无、2、无、2B8、2、8、2C6、2、6、2D8、1、6、1隐藏答案正确答案：A知识点：形考446、如果R1和R2是A上的自反关系，则R1R2，R1R2，R1-R2中自反关系有（ ）个A2B3C0D1隐藏答案正确答案：A知识点：形考347、下列公式 ( )为重言式AQ(P(PQ)Q PB(Q(PQ) (Q(PQ)C(P(PQ) QDPQPQ隐藏答案正确答案：A知识点：形考748、设集合A=1, 2, 3，B=3, 4, 5，C=5, 6, 7，则ABC =( )A2, 3, 4, 5B1, 2, 3, 5C4, 5, 6, 7D1, 2, 3, 4隐藏答案正确答案：D知识点：形考149、设集合A =1 , 2, 3上的函数分别为： f = ，g = ， h = ， 则h =（ ）AgfBfgCffDgg隐藏答案正确答案：B知识点：形考450、命题公式 (PQ) 的合取范式是 ( )A(PQ)B(PQ)(PQ)C(PQ)D(PQ)隐藏答案正确答案：A知识点：形考751、设集合A = 1, 2, 3, 4, 5上的偏序关系的哈斯图如图所示，若A的子集B = 3, 4, 5，则元素 3为B的（ ）A最小元B最小上界C最大下界D下界隐藏答案正确答案：B知识点：形考352、设集合A =1 , 2, 3上的函数分别为： f = ，g = ， h = ， 则h =（ ）AgfBffCggDfg隐藏答案正确答案：D知识点：形考3判断题1、设A=1，2，B= a, b, c ，则AB的元素个数为8（ ）A正确B错误隐藏答案正确答案：错误知识点：形考52、如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路( )A正确B错误隐藏答案正确答案：错误知识点：形考63、设集合A=1, 2, 3，B=2, 3, 4，C=3, 4, 5，则A(C-B )= 1, 2, 3, 5（ ）A正确B错误隐藏答案正确答案：错误知识点：形考54、设G是一个有7个结点16条边的连通图，则G为平面图( )A正确B错误隐藏答案正确答案：错误知识点：形考65、设G=是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路( )A正确B错误隐藏答案正确答案：错误知识点：形考66、设集合A=1, 2, 3，B=1, 2，则AB=, , , , , （ ）A正确B错误隐藏答案正确答案：正确知识点：形考27、命题公式P(QP)的真值是T( )A正确B错误隐藏答案正确答案：正确知识点：形考78、设图G如图七所示，则图G的点割集是f( )A正确B错误隐藏答案正确答案：错误知识点：形考69、设集合A=1, 2, 3，B=1, 2，则AB=, , , , , （ ）A正确B错误隐藏答案正确答案：正确知识点：形考210、设集合A=a, b, c, d，A上的二元关系R=, , , ，则R具有反自反性质（ ）A正确B错误隐藏答案正确答案：正确知识点：形考311、已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15( )A正确B错误隐藏答案正确答案：正确知识点：形考612、汉密尔顿图一定是欧拉图( )A正确B错误隐藏答案正确答案：错误知识点：形考613、空集的幂集是空集（ ）A正确B错误隐藏答案正确答案：错误知识点：形考114、设集合A=a, b, c, d，A上的二元关系R=, , , ，若在R中再增加两个元素，则新得到的关系就具有反自反性质（ ）A正确B错误隐藏答案正确答案：错误知识点：形考315、如图八所示的图G存在一条欧拉回路( )A正确B错误隐藏答案正确答案：错误知识点：形考616、设A=1，2，3 ，R=, ，, ，则R是等价关系（ ）A正确B错误隐藏答案正确答案：错误知识点：形考317、A正确B错误隐藏答案正确答案：正确知识点：形考518、设A=2, 3，B=1, 2，C=3, 4，从A到B的函数f=, ，从B到C的函数g=, ，则Dom(g f) =2，3（ ）A正确B错误隐藏答案正确答案：正确知识点：形考419、设R是集合A上的等价关系，且1 , 2 , 3是A中的元素， 则R中至少包含， 等元素（ ）A正确B错误隐藏答案正确答案：正确知识点：形考120、命题公式(PQ)的主析取范式是PQ( )A正确B错误隐藏答案正确答案：错误知识点：形考721、设A=1，2，3 ，R=, ，, ，则R是等价关系（ ）A正确B错误隐藏答案正确答案：错误知识点：形考422、无向图G的结点数比边数多1，则G是树( )A正确B错误隐藏答案正确答案：错误知识点：形考6上一题23、下面的推理是否正确( ) (1) (x)A(x)B(x) 前提引入 (2) A(y)B(y) US (1)A正确B错误隐藏答案正确答案：错误知识点：形考724、设A=a, b，B=1, 2，C=a, b，从A到B的函数f=, ，从B到C的函数g=, ，则g f =, （ ）A正确B错误隐藏答案正确答案：错误知识点：形考225、设集合A=a, b, c, d，A上的二元关系R=, , , ，则R具有反自反性质（ ）A正确B错误隐藏答案正确答案：正确知识点：形考426、设A=2, 3，B=1, 2，C=3, 4，从A到B的函数f=, ，从B到C的函数g=, ，则Dom(g f) =2，3（ ）A正确B错误隐藏答案正确答案：正确知识点：形考227、结点数v与边数e满足e=v的无向连通图就是树( )A正确B错误隐藏答案正确答案：错误知识点：形考628、设G是一个连通平面图，且有6个结点11条边，则G有7个面( )A正确B错误隐藏答案正确答案：正确知识点：形考629、设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含， 等元素（ ）A正确B错误隐藏答案正确答案：正确知识点：形考530、若图G=中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为W|S|（）A正确B错误隐藏答案正确答案：正确知识点：形考631、A正确B错误隐藏答案正确答案：正确知识点：形考332、若集合A = 1，2，3上的二元关系R=，则R是对称的关系（ ）A正确B错误隐藏答案正确答案：错误知识点：形考533、设集合A=1, 2, 3，B=1, 2，则AB=, , , , , （ ）A正确B错误隐藏答案正确答案：正确知识点：形考34、设A=1，2，B= a, b, c ，则AB的元素个数为8（ ）A正确B错误隐藏答案正确答案：错误知识点：形考335、空集的幂集是空集（ ）A正确B错误隐藏答案正确答案：错误知识点：形考236、A正确B错误隐藏答案正确答案：正确知识点：形考337、谓词命题公式(x)(A(x)B(x)C(y)中的自由变元为x( )A正确B错误隐藏答案正确答案：错误知识点：形考738、设R是集合A上的等价关系，且1 , 2 , 3是A中的元素， 则R中至少包含， 等元素（ ）A正确B错误隐藏答案正确答案：正确知识点：形考39、如果R1和R2是A上的自反关系，则R1R2、R1R2是自反的（ ）A正确B错误隐藏答案正确答案：正确知识点：形考240、空集的幂集是空集（ ）A正确B错误隐藏答案正确答案：错误知识点：形考441、设A=1, 2上的二元关系为R=|x 属于集合A，y属于集合 A, x+y =10，则R的自反闭包为, （ ）A正确B错误隐藏答案正确答案：正确知识点：形考342、如果R1和R2是A上的自反关系，则R1R2、R1R2是自反的（ ）A正确B错误隐藏答案正确答案：正确知识点：形考143、设A=a, b，B=1, 2，C=a, b，从A到B的函数f=, ，从B到C的函数g=, ，则g f =, （ ）A正确B错误隐藏答案正确答案：错误知识点：形考444、设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树( )A正确B错误隐藏答案正确答案：正确知识点：形考645、设集合A=a, b, c, d，A上的二元关系R=, , , ，则R具有反自反性质（ ）A正确B错误隐藏答案正确答案：正确知识点：形考46、设个体域Da, b,那么谓词公式(x)A(x)(y)B(y)消去量词后的等值式为A(a)B(b)( )A正确B错误隐藏答案正确答案：错误知识点：形考747、设A=a, b，B=1, 2，C=a, b，从A到B的函数f=, ，从B到C的函数g=, ，则g f =, （ ）A正确B错误隐藏答案正确答案：错误知识点：形考148、设P：昨天下雨，Q：今天下雨那么命题“昨天下雨，今天仍然下雨”符号化的结果为PQ( )A正确B错误隐藏答案正确答案：正确知识点：形考749、设A=a, b，B=1, 2，C=a, b，从A到B的函数f=, ，从B到C的函数g=, ，则g f =, （ ）A正确B错误隐藏答案正确答案：错误知识点：形考3上一题50、设个体域Da, b，则谓词公式(x)(A(x)B(x)消去量词后的等值式为(A(a)B(a)(A(b)B(b)( )A正确B错误隐藏答案正确答案：正确知识点：形考751、设集合A=1, 2, 3, 4，B=2, 4, 6, 8，下列关系f = , , , 可以构成函数f：（ ）A正确B错误隐藏答案正确答案：错误知识点：形考552、设集合A=1, 2, 3，B=1, 2，则P(A)-P(B )= 3,1,3,2,3,1,2,3（ ）A正确B错误隐藏答案正确答案：正确知识点：形考453、两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等( )A正确B错误隐藏答案正确答案：正确知识点：形考654、A正确B错误隐藏答案正确答案：正确知识点：形考455、设A=1, 2上的二元关系为R=| x+y =10， 则R的自反闭包为, （ ）A正确B错误隐藏答案正确答案：正确知识点：形考256、设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含， 等元素（ ）A正确B错误隐藏答案正确答案：正确知识点：形考457、设P(x)：x是人，Q(x)：x去上课，那么命题“有人去上课”为(x)(P(x)Q(x)( )A正确B错误隐藏答案正确答案：错误知识点：形考758、若偏序集的哈斯图如图二所示，则集合A的最大元为a，极小元不存在（ ）A正确B错误隐藏答案正确答案：错误知识点：形考359、设A=2, 3，B=1, 2，C=3, 4，从