已经分类好选择题、计算题、填空题等
0 4.已知图G的邻接矩阵为
1
0
1
11000100011101011 1 1 1 0 ,则图G有___d___.
A.5点,8边 B.6点,7边
C.6点,8边 D.5点7边
5.无向完全图K4是___a___.
A.汉密尔顿图 B.欧拉图
C.非平面图 D.树
6.在5个结点的完全二叉树中,若有4条边,则有___b___片树叶.
A.2 B.3
C.4 D.5
7.无向树T有7片树叶,3个3度结点,其余的都是4度结点,则T有__c___个4度结点.
A.3 B.2
C.1 D.0
8.与命题公式P (Q R)等值的公式是___a___.
A.(P Q) R B.(P Q) R
C.(P Q) R D.P (Q R) x(P(x) yR(y)) Q(x)中量词 x的辖域是___b___. 9.谓词公式 x(P(x) yR(y)) B.P(x) yR(y) A.Q(x) C.P(x) D. xP(x) ( x Q(x) xQ(x))的类型是___c___. 10.谓词公式
A.蕴涵式 B.永假式
C.永真式 D.非永真的可满足式
1.设A={1,2,3,4},B={1,3},C={-1,0,1,2},则___a___.
A.B A B.B C
C.B A D.B C
2.若集合A的元素个数为10,则其幂集的元素个数为___b___.
A.1000 B.1024
C.1 D.10
3.设集合A={1,2},B={a,b},C={ },则(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___.
A.8、1、6、1 B. 8、2、8、2
C.6、2、6、2 D.无、2、无、2
5.有5个结点的无向完全图K5的边数为___a___.
A.10 B.20
C.5 D.25
6.设完全图Kn有n个结点(n≥2),m条边,当___b___时,Kn中存在欧拉回路.
A.n为偶数 B.n为奇数
C.m为偶数 D.m为奇数
7.一棵无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,则T有__c___个顶点.
A.3 B.8
C.11 D.13
8.命题公式(P∨Q)→R的析取范式是___b___.
A.( P∧ Q)∨R B. (P∨Q)∨R
C.(P∧Q)∨R D.(P∨Q)∨R
9.下列等价公式成立的是___b___.
A. P Q P Q B. P ( Q P) P (P Q)
C. P (P Q) Q D.Q (P Q) Q (P Q) xP(x) ( x Q(x) xQ(x)) 10.谓词公式的类型是__c____.
A.蕴涵式 B.永假式
C.永真式 D.非永真的可满足式
二、填空题(每小题3分,本题共15分)
6.命题公式P (Q P)的真值是 T (或1) .
7.若图G=<V, E>中具有一条汉密尔顿回路,则对于结点集V的每个非空子集S,在G中删除S中的所有结点得到的连通分支数为W,则S中结点数|S|与W满足的关系式为
8.给定一个序列集合{000,001,01,10,0},若去掉其中的元素,则该序列集合构成前缀码.
9.已知一棵无向树T中有8个结点,4度,3度,2度的分支点各一个,T的树叶数为 .
10.( x)(P(x)→Q(x)∨R(x,y))中的自由变元为R(x,y )中的y
6.若集合A的元素个数为10,则其幂集的元素个数为.
7.设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为.
8.若A={1,2},R={<x, y>|x A, y A, x+y=10},则R的自反闭包为
9.结点数v与边数e满足关系的无向连通图就是树.
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全国高考状元联手分享状元笔记...
热门文档