《电大离散复习资料--历史试卷整理》由会员分享，可在线阅读，更多相关《电大离散复习资料--历史试卷整理（23页珍藏版）》请在金锄头文库上搜索。
1、1一、单项选择题1 设 ， 是 A 到 B 的二元关系，且 ，, 1,2AabB123, R1,2,Rab， ，则（ B ）不是从 A 到 B 的函数2,2Ra3abA 和 B1 2C D 和3 132 设 ，R 是 A 上的整除关系， ，则集合 B 的最大元、最小元、上界、,45,678 2,46下界依次为（ B ） A8、2、8、2 B无、2、无、2C6、 2、6、2 D8、1、6、13 若集合的元素个数为 10，则其幂集的元素个数为（ A ） A1024 B10C100 D14 设完全图 有 n 个结点（ ） ，m 条边，当（ C ）时， 中存在欧拉回路K2nKAm 为奇数 Bn 为偶数
2、Cn 为奇数 Dm 为偶数5 已知图 G 的邻接矩阵为 ，则 G 有（ D ） 0110A5 点，8 边 B6 点，7 边C6 点， 8 边 D5 点，7 边6 若集合 A a，a，1，2，则下列表述正确的是( c )Aa ， aA B2 ACa A D A7 设图 G，v V，则下列结论成立的是 ( c ) Adeg(v)=2E B deg(v)=E C D2)deg( Vvdeg8 命题公式（PQ）R 的析取范式是 ( d )A（P Q ）R B （PQ）R C （PQ）R D （PQ）R4如图一所示，以下说法正确的是 ( A )Ae 是割点 Ba, e是点割集Cb, e是点割集 Dd是点
3、割集图一29 如图一所示，以下说法正确的是 ( D ) A(a, e)是割边 B(a, e)是边割集C( a, e) ,(b, c)是边割集 D(d, e)是边割集图一10 下列等价公式成立的为( B )AP QPQ BP( QP) P(PQ)CQ(P Q) Q(PQ) DP (PQ) Q11 若集合 A=1，2 ，B=1，2，1，2，则下列表述正确的是( A )AA B，且 AB BB A，且 ABCAB，且 AB DA B，且 AB12 设有向图（a） 、 （b） 、 （c）与（d）如图一所示，则下列结论成立的是( D )图一A （a）是强连通的 B （b） 是强连通的C （c）是强连通的
4、 D （d）是强连通的13 设图 G 的邻接矩阵为 01则 G 的边数为( B )A6 B5 C4 D314 无向简单图 G 是棵树，当且仅当( A )AG 连通且边数比结点数少 1 BG 连通且结点数比边数少 1CG 的边数比结点数少 1 DG 中没有回路15 下列公式 ( C )为重言式AP QPQ B(Q(P Q) (Q(PQ)C(P(QP )(P(PQ) D(P(PQ) Q16 若集合 A=a，b ，B= a，b， a，b ，则（ A ） AA B，且 AB BA B，但 ABCAB，但 AB DAB，且 AB317 集合 A=1, 2, 3, 4, 5, 6, 7, 8上的关系 R=
5、|x+y=10 且 x, y A，则 R 的性质为（ B ） A自反的 B对称的C传递且对称的 D反自反且传递的16 如果 R1 和 R2 是 A 上的自反关系，则 R1R 2，R 1R 2，R 1-R2 中自反关系有（ B ）个A0 B2 C1 D319 设 A（x ）：x 是人，B（x）：x 是学生，则命题“不是所有人都是学生”可符号化为（ C ） A( x)(A(x)B(x) B( x)(A(x)B(x ) C (x)(A(x) B (x) D( x)(A(x)B (x)20 若 G 是一个汉密尔顿图，则 G 一定是( D )A平面图 B对偶图C欧拉图 D连通图21 集合 A=1, 2,
6、 3, 4上的关系 R=|x=y 且 x, y A，则 R 的性质为（ C ） A不是自反的 B不是对称的C传递的 D反自反22 设集合 A=1，2，3，4，5 ，偏序关系是 A 上的整除关系，则偏序集 上的元素 5 是集合A 的（ B ） A最大元 B极大元 C最小元 D极小元23 图 G 如图一所示，以下说法正确的是 ( C ) A(a, d)是割边 B(a, d)是边割集C(a, d) ,(b, d)是边割集 D(b, d)是边割集图一24 设 A(x)：x 是人，B(x )： x 是工人，则命题“有人是工人”可符号化为（ A ） A( x)(A(x)B(x) B( x)(A(x)B(x
7、)C(x)(A (x)B(x) D (x)(A(x)B(x)1若集合 A a，a ，则下列表述正确的是（ A ） Aa A Ba A Ca，aA DA25 命题公式（PQ）的合取范式是（ C ） A(PQ) B(PQ) (PQ) C(P Q) D (PQ)26 无向树 T 有 8 个结点，则 T 的边数为（ B ） A6 B7 C8 D927 图 G 如图一所示，以下说法正确的是（ B ） Aa 是割点Bb，c是点割集图一4Cb，d 是点割集Dc是点割集28 下列命题公式成立的为（ D ） A.PQPQ B.PQPQ C.QPP D.P(PQ)Q29 若集合 A=1，2，1，2，则下列表述正确
8、的是 ( B )A2A B1AC1A D2 A30 已知一棵无向树 T 中有 8 个顶点，4 度、3 度、2 度的分支点各一个，T 的树叶数为( D )A6 B4 C3 D531 设无向图 G 的邻接矩阵为,01则 G 的边数为( B )A1 B7 C6 D1432 设集合 A=a，则 A 的幂集为 ( C )Aa Ba，a C ，a D，a33 下列公式中 (B )为永真式AA B AB BAB (AB)CAB AB D AB (AB)1若集合 A a，1 ，则下列表述正确的是( A )A1A B1A C aA D A34 设图 G，v V，则下列结论成立的是 ( D ) Adeg(v)=2
9、E Bdeg( v)=EC Ddeg()|deg2|V35 如图一所示，以下说法正确的是 ( B ) A(e, c) 是割边B(d, e)是割边C(d, a)是割边D(b, c)是割边36 命题公式 (PQ) 的合取范式是 ( D )AP B(P Q)C(PP ) D(PQ)37 下列等价公式成立的为( C )AP QPQ BQ PPQab cd图一e5CPPQQ D PPQ1若集合 A=1，1，2，1，2，则下列表述正确的是( A )A2A B1 ，2AC1A D2 A38 设 G 为无向图，则下列结论成立的是 ( C ) A无向图 G 的结点的度数等于边数的两倍B无向图 G 的结点的度数等于边数C无向图 G 的结点的度数之和等于边数的两倍D无向图 G 的结点的度数之和等于边数39 图 G 如图一所示，以下说法正确的是( C ) A(a，b)是边割集B a，c是点割集Cd 是点割集D (c，d)是边割集图一40 设集合 A=1，则 A 的幂集为 ( D )A1 B1，1C ，1 D，141 设 A(x)：x 是人，B(x )： x 犯错误，则命题“没有不犯错误的人”可符号化为（ B ） A( x)( A(x) B (x) B( x)( A(x)B(x )C ( x)( A(x
