《中央电大离散数学本科考试试题可编辑》由会员分享，可在线阅读，更多相关《中央电大离散数学本科考试试题可编辑（32页珍藏版）》请在金锄头文库上搜索。
1、 中央电大离散数学（本科）考试试题一、单项选择题（每小题3分，本题共15分）1若集合A 1，2 ，B 1，2， 1，2 ，则下列表述正确的是 a AAA B BA BCAA B DAA B2设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 d 图一A（a）是强连通的 B（b）是强连通的C（c）是强连通的 D（d）是强连通的G的邻接矩阵为则G的边数为 b ABCD c 为重言式A P Q P Q B Q P Q Q P Q C Q P P P Q D P P Q Q1若集合A a，b ，B a，b， a，b ，则（ a ）AA B，且A B BA B，但A BCA B，但A
2、B DA B，且A B2集合A 1, 2, 3, 4, 5, 6, 7, 8 上的关系R x，y |x+y 10且x, yA ，则R的性质为（ b ）A自反的 B对称的C传递且对称的 D反自反且传递的3如果R1和R2是A上的自反关系，则R1R2，R1R2，R1-R2中自反关系有（ b ）个A0 B2 C1 D34如图一所示，以下说法正确的是 d A a, e 是割边 B a, e 是边割集C a, e , b, c 是边割集 D d, e 是边割集图一5设A（x）：x是人，B（x）：x是学生，则命题“不是所有人都是学生”可符号化为（ c ）A x A x B x B x A x B x C x
3、 A x B x D x A x B x 1设A a, b ，B 1, 2 ，R1，R2，R3是A到B的二元关系，且R1 a，2 , b，2 ，R2 a，1 , a，2 , b，1 ，R3 a，1 , b，2 ，则（ b ）不是从A到B的函数AR1和R2 BR2 CR3 DR1和R32设A 1, 2, 3, 4, 5, 6, 7, 8 ，R是A上的整除关系，B 2, 4, 6 ，则集合B的最大元、最小元、上界、下界依次为 b A8、2、8、2 B无、2、无、2C6、2、6、2 D8、1、6、13若集合A的元素个数为10，则其幂集的元素个数为（ a ）A1024 B10 C100 D14设完全图
4、K有n个结点 n2 ，m条边，当（ c ）时，K中存在欧拉回路Am为奇数 Bn为偶数 Cn为奇数 Dm为偶数5已知图G的邻接矩阵为 ，则G有（ d ） A5点，8边 B6点，7边 C6点，8边 D5点，7边1若集合A a， a ， ，则下列表述正确的是 c A aa A B AC a A D A V，则下列结论成立的是 c Adeg v 2 E B deg v E C D3命题公式（PQ）R的析取范式是 d A （PQ）R B（PQ）R C（PQ）R D（ P Q）R4如图一所示，以下说法正确的是 a Ae是割点 B a, e 是点割集C b, e 是点割集 D d 是点割集5下列等价公式成立
5、的为 b A P Q P Q BP Q P P P Q C P Q Q P Q D P Q Q1若G是一个汉密尔顿图，则G一定是 d ABC D, 2, 3, 4 上的关系R x，y |x y且x, yA ，则R的性质为（ c ）A不是自反的 B不是对称的C传递的 D反自反3设集合A 1，2，3，4，5 ，偏序关系 是A上的整除关系，则偏序集 A， 上的元素5是集合A的（ b ）A最大元 B极大元 C最小元 D极小元4图G如图一所示，以下说法正确的是 c A a, d 是割边 B a, d 是边割集C a, d , b, d 是边割集 D b, d 是边割集 图一5设A（x）：x是人，B（x）
6、：x是工人，则命题“有人是工人”可符号化为（ a ）A x A x B x B x A x B x C x A x B x D x A x B x 1若集合A a， a ，则下列表述正确的是 a A a AB a AC aa A D APQ）的合取范式是 c A（PQ） B（PQ）（PQ） C（PQ） D （ P Q）3无向树T有8个结点，则T的边数为 b A 图一5下列公式成立的为 d A P Q PQ BP Q P QC P P D PQ1“小于5的非负整数集合”采用描述法表示为_a_A x xN, x 5 B x xR, x 5 C x xZ, x 5 D x xQ, x 5 2设R1，
7、R2是集合A a,b,c,d 上的两个关系，其中R1 a,a , b,b , b,c , d,d ，R2 a,a , b,b , b,c , c,b , d,d ，则R2是R1的_b_闭包A自反 B对称 C传递 D以上答案都不对3设函数f：RR，f a 2a+1；g：RR，g a a2，则_c_有反函数Afg Bgf Cf Dg 4已知图G的邻接矩阵为，则图G有_d_A5点，8边 B6点，7边 C6点，8边 D5点7边5无向完全图K4是_a_A汉密尔顿图 B欧拉图 C非平面图 D树6在5个结点的完全二叉树中，若有4条边，则有_b_片树叶A2 B3 C4 D57无向树T有7片树叶，3个3度结点，
8、其余的都是4度结点，则T有_c_个4度结点A3 B2 C1 D08与命题公式P （Q R）等值的公式是 P Q R B P Q R C P Q R DP Q R 9谓词公式中量词 x的辖域是 B CP x D10谓词公式的类型是蕴涵式永假式 永真式 非永真的可满足式 B C D2若集合A的元素个数为10，则其幂集的元素个数为_b_A1000 B1024C1 D103设集合A 1,2 ，B a,b ，C ，则_c_A 1,a, , 1,b, , 2,a, , 2,b, B 1, a, , 1, b, , 2, a, , 2, b, C 1,a , , 1,b , , 2,a , , 2,b , D 1,2 , a,b , 4设A 1, 2, 3, 4, 5, 6, 7, 8 ，R是A上的整除关系，B 2, 4, 6 ，则集合B的最大元、最小元、上界、下界依次为_d_A8、1、6、1 B 8、2、8、2C6、2、6、2 D无、2、无、25有5个结点的无向完全图K5的边数为_a_A10 B20 C5 D256设完全图K有n个结点 n2 ，m条边，当_b_时，K中存在欧拉回路An为偶数 Bn为奇数 Cm为偶数 Dm为奇数7一棵无向树T有5片树叶，3个2度分支点，其余的分支点都是3度顶点，则T有_c_个顶点A3 B8C11
