已经分类好选择题、计算题、填空题等
一、单项选择题(每小题3分,本题共15分)
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的函数.
A.R1和R2 B.R2 C.R3 D.R1和R3
2.设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为 ( b ).
A.8、2、8、2 B.无、2、无、2
C.6、2、6、2 D.8、1、6、1
3.若集合A的元素个数为10,则其幂集的元素个数为( a ).
A.1024 B.10 C.100 D.1
4.设完全图Kn有n个结点(n≥2),m条边,当( c )时,K
为奇数 B.n为偶数 C.n为奇数 Dn中存在欧拉回路.
A.m.m为偶数
5.已知图G的邻接矩阵为

,
则G有( d ).
A.5点,8边 B.6点,7边
C.6点,8边 D.5点,7边
1.若集合A={ a,{a},{1,2}},则下列表述正确的是( c ).
A.{a,{a}} A B.{2} A
C.{a} A D. A
2.设图G=,v V,则下列结论成立的是
A.deg(deg(v)=2v) 2 E B. deg(v)=deg( v( c ) EE .
C.v V D.v V
3.命题公式(P∨Q)→R的析取范式是 ( d )
A. (P∨Q)∨R B.(P∧Q)∨R
C.(P∨Q)∨R D.( P∧ Q)∨R
4.如图一所示,以下说法正确的是 ( a ).
A.e是割点 B.{a, e}是点割集
C.{b, e}是点割集 D.{d}是点割集

5.下列等价公式成立的为( b ).
A. P Q P Q B.P ( Q P) P (P Q)
C.Q (P Q) Q (P Q) D. P (P Q) Q
1.若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( a ).
A.A B,且A B B.B A,且A B
C.A B,且A B D.A B,且A B
2.设有向图(a)、(b)、(c)与(d)如图一所示,则下列结论成立的是 ( d ).

图一
A.(a)是强连通的 B.(b)是强连通的
C.(c)是强连通的 D.(d)是强连通的
3.设图G的邻接矩阵为
01100
10011
10000
01001
01010
则G的边数为( b ).
A.6 B.5 C.4 D.3
4.无向简单图G是棵树,当且仅当( a ).
A.G连通且边数比结点数少1 B.G连通且结点数比边数少1
C.G的边数比结点数少1 D.G中没有回路.
5.下列公式 ( c )为重言式.
A. P Q P Q B.(Q (P Q)) ( Q (P Q))
C.(P ( Q P)) ( P (P Q)) D.( P (P Q)) Q
2014年电大离散数学往年考题分类小抄_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2014年电大离散数学往年考题分类小抄_理学_高等教育_教育专区。 ...
电大历年离散数学试题汇总_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 电大历年离散数学试题汇总_理学_高等教育_教育专区。计算机科学与技术专业 ...
电大本科离散数学历年试题汇总_其它_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 电大本科离散数学历年试题汇总_其它_高等教育_教育专区。试卷代号 : 1 ...
电大离散数学历年真题(2010年1月)_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 电大离散数学历年真题(2010年1月)_理学_高等教育_教育专区。试卷...
河南电大离散数学期末复习题1(历年考试题)_工学_高等教育_教育专区。试卷代号:...离散数学题 号分数一二三 试题 2008 年 7 月四总分 得分 评卷人 一、选题:...
中央电大历届离散数学(本)试题库试卷代号1009_理学_高等教育_教育专区。离散数学试题库试卷代号 : 1 0 0 9 座位号 中央广播电视大学 2 0 11 一2 0 1 2...
中央电大离散数学(本科)考试试题一、单项选择题(每小题 3 分,本题共 15 分) 1.若集合 A={1,2},B={1,2,{1,2}},则下列表述正确的是( a ). A.A...
2013-2014电大离散数学试题_理学_高等教育_教育专区。2013-2014离散数学考试答案... 电大离散数学历年期末考... 16页 1下载券 中央电大离散数学(本科)... 12...
Q)∨P 1 1 1 1 可知,该命题公式为永真式. 注:如果题目改为该命题公式为... 电大历年离散数学试题汇... 28页 2下载券 中央电大2014年1月离散数... ...
电大离散数学历年期末考试考题排版方便打印_其它考试_资格考试/认证_教育专区。离散数学最近4年的考试题。今日推荐 88份文档 2014全国高考状元联手分享状元笔记...
热门文档