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

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

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

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

上一页第3页

你可能喜欢

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

热门文档

相关文档

  • 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