文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 电大离散数学往年考题分类
侵权投诉

电大离散数学往年考题分类

已经分类好选择题、计算题、填空题等

6.设集合A={a,b},那么集合A的幂集是7.如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有 2 个.

8.设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去变成树.

9.设连通平面图G的结点数为5,边数为6,则面数为 .

10.设个体域D={a, b},则谓词公式( x)A(x)∧( x)B(x)消去量词后的等值式为(a)∨B(b)) .

6.设集合A={0, 1, 2, 3}B={2, 3, 4, 5},R是A到B的二元关系, R { x,y x A且y B且x,y A B}

则R的有序对集合为,<2, 3>,<3, 2>},<3, 3>.

7.设G是连通平面图,v, e, r分别表示G的结点数,边数和面数,则v,e和r满足的关系式

8.设G=<V, E>是有6个结点,8条边的连通图,则从G中删去条边,可以确定图G的一棵生成树.

9.无向图G存在欧拉回路,当且仅当G连通且所有结点的度数全为偶数

10.设个体域D={1,2},则谓词公式 xA(x)消去量词后的等值式为6.命题公式P (Q P)的真值是 T (或1) .

7.若图G=<V, E>的每个非空子集S,在G中删除S中的所有结点得到的连通分支数为W,则S中结点数|S|与W满足的关系式为 W |S| .

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满足关系的无向连通图就是树.

10.设个体域D={a, b, c},则谓词公式( x)A(x)消去量词后的等值式为

6.若集合A={1,3,5,7},B={2,4,6,8},则A∩B=.

7.设集合A={1,2,3}上的函数分别为:f,则复合函数g f ={<1, 2>, <2, 3>, <3, 2>,}

8.设G是一个图,结点集合为V,边集合为E,则G的结点度数之和为2|E|(或“边数的两倍”)

9.无向连通图G的结点数为v,边数为e,则G当v与e满足10.设个体域D={1, 2, 3}, P(x)为“x小于2”,则谓词公式( x)P(x) 6.设集合A={2, 3, 4},B,R是A到B的二元关系,

R { x,y x A且y B且x y}

则R的有序对集合为{<2, 2>,,<2, 4>,<3, 3>},<3, 4>,<4, 4>}

7.如果R是非空集合A上的等价关系,a A,b A,则可推知R中至少包含

8.设G=<V, E>是有4个结点,8条边的无向连通图,则从G中删去条边,可以确定图G的一棵生成树.

9.设G是具有n个结点m条边k个面的连通平面图,则m等于10.设个体域D={1, 2},A(x)为“x大于1”,则谓词公式( x)A(x)的真值为真(或T,或1)

11.设集合A={1,2,3},用列举法写出A上的恒等关系IA,全关系EA:

IA EA 12.设集合A={a,b},那么集合A的幂集是 13.设集合A={1,2,3},B={a,b},从A到B的两个二元关系R={<1,a>,<2,b>,

<3,a>},S={<1,a>,<2,a>,<3,a>},则R-S

14.设G是连通平面图,v, e, r分别表示G的结点数,边数和面数,则v,e和r满足的关系式.

15.无向连通图G 16.设G=<V, E>是有6个结点,8G的一棵生成树.

17.设G是完全二叉树,G有15个结点,其中有8个是树叶,则G有____14___条边,G的总度数是___28_____,G的分支点数是____7____.

18.设P,Q的真值为1,R,S的真值为0,则命题公式(P Q) R S Q的真值为___0_____.

19.命题公式P (Q R)的合取范式为P ( Q R)析取范式为(P Q) (P R)

20.设个体域为整数集,公式 x y(x y.

11.设集合A={1,2,3,4},B={3,4,5,6},则:

A B ___{3,4}_____,A B _____{1,2,3,4,5,6}_____.

12.设集合A有n个元素,那么A的幂集合P(A)的元素个数为

13.设集合A={a,b,c,d},B={x,y,z},R={<a,x>,<a,z>,<b,y>,<c,z>,<d,y>}

101 010 . 则关系矩阵MR=

,e},A上的二元关系R={<a,b>,<c,d>,<b,b>},S={<d,b>, 14.设集合A={b,c1,d0a,0 R· a,e>,<c,b>,<b,e>} <b,e>,<c,a>},则< 01S={0 存在欧拉回路,当且仅当 15.无向图GG连通且__所有结点的度数全为偶数

16.设连通平面图G的结点数为5,边数为6

上一页第4页

你可能喜欢

  • 中央电大离散数学
  • 离散数学期末考试试题
  • 电大计算机网络本科
  • 离散数学形成性考核作业
  • 数据结构课后习题答案
  • 电大离散数学考试
  • 数学活动

热门文档

相关文档

  • 2014年电大离散数学往年考题分类小抄

    2014年电大离散数学往年考题分类小抄_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2014年电大离散数学往年考题分类小抄_理学_高等教育_教育专区。 ...

  • 电大历年离散数学试题汇总

    电大历年离散数学试题汇总_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 电大历年离散数学试题汇总_理学_高等教育_教育专区。计算机科学与技术专业 ...

  • 电大本科离散数学历年试题汇总

    电大本科离散数学历年试题汇总_其它_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 电大本科离散数学历年试题汇总_其它_高等教育_教育专区。试卷代号 : 1 ...

  • 电大离散数学历年真题(2010年1月)

    电大离散数学历年真题(2010年1月)_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 电大离散数学历年真题(2010年1月)_理学_高等教育_教育专区。试卷...

  • 河南电大离散数学期末复习题1(历年考试题)

    河南电大离散数学期末复习题1(历年考试题)_工学_高等教育_教育专区。试卷代号:...离散数学题 号分数一二三 试题 2008 年 7 月四总分 得分 评卷人 一、选题:...

  • 中央电大历届离散数学(本)试题库试卷代号1009

    中央电大历届离散数学(本)试题库试卷代号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电大离散数学试题_理学_高等教育_教育专区。2013-2014离散数学考试答案... 电大离散数学历年期末考... 16页 1下载券 中央电大离散数学(本科)... 12...

  • 电大离散数学试题1

    Q)∨P 1 1 1 1 可知,该命题公式为永真式. 注:如果题目改为该命题公式为... 电大历年离散数学试题汇... 28页 2下载券 中央电大2014年1月离散数... ...

  • 电大离散数学历年期末考试考题排版方便打印

    电大离散数学历年期末考试考题排版方便打印_其它考试_资格考试/认证_教育专区。离散数学最近4年的考试题。今日推荐 88份文档 2014全国高考状元联手分享状元笔记...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email