国家开放大学离散数学本形考参考答案_第1页
国家开放大学离散数学本形考参考答案_第2页
国家开放大学离散数学本形考参考答案_第3页
国家开放大学离散数学本形考参考答案_第4页
国家开放大学离散数学本形考参考答案_第5页
已阅读5页,还剩13页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

离散数学(本)·形考任务一(占形考总分的20%)活动时间:第2-17周

考查内容:第1章:集合及其运算第2章:关系与函数

活动说明:本次作业由10个单项选择题和10个判断题组成,共20个小题.每小题5分,满分100分.请大家按照题目的要求选择正确答案,正确答案是唯一的.本次作业在关闭之前,允许大家反复多次练习,系统将保留您的最好成绩,希望大家多做练习,争取好成绩.1.若集合A={

a,{a},{1,2}},则下列表述正确的是(

).单选题(5.0分)(难易度:中)A.{a,{a}}ÎA

B.{1,2}ÏA

C.{a}ÍA

D.ÆÎA正确答案:C答案解释:暂无2.若集合A={1,2,3,4},则下列表述正确的是().单选题(5.0分)(难易度:中)A.{1,2}ÎA

B.{1,2,3}Í

A

C.AÌ{1,2,3

}D.{1,2,3}ÎA正确答案:B答案解释:暂无3.若集合A={2,a,{

a

},4},则下列表述正确的是(

).单选题(5.0分)(难易度:中)A.{a,{

a

}}ÎA

B.ÎA

C.{2}ÎA

D.{

a

}ÍA正确答案:D答案解释:暂无4.若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是(

).单选题(5.0分)(难易度:中)A.AÌB,且AÎBB.BÌA,且AÎBC.AÌB,且AÏB

D.AËB,且AÎB正确答案:A答案解释:暂无5.若集合A={a,b},B={a,{a,b}},则下列表述正确的是(

).单选题(5.0分)(难易度:中)A.AÌB

B.BÌAC.AÏB

D.AÎB

正确答案:D答案解释:暂无6.若集合A的元素个数为5,则其幂集的元素个数为(

).单选题(5.0分)(难易度:中)A.5

B.16C.32D.64正确答案:C答案解释:暂无7.设集合A={1,2,3,4,5,6},B={1,2,3},A到B的关系R={<x,y>|

xA,yB且

x=y2},则R=(

).单选题(5.0分)(难易度:中)A.{<1,1>,<2,4>}

B.{<1,1>,<4,2>}C.{<1,1>,<6,3>}

D.{<1,1>,<2,1>}

正确答案:B答案解释:暂无8.设集合A={2,4,6,8},B={1,3,5,7},A到B的关系R={<x,y>|xA,

yB且y=x+1},则R=().单选题(5.0分)(难易度:中)A.{<2,3>,<4,

5>,

<6,

7>}

B.{<2,

1>,

<4,

3>,

<6,

5>}C.{<2,

1>,

<3,

2>,

<4,

3>}

D.{<2,

2>,

<3,

3>,

<4,

6>}

正确答案:A答案解释:暂无9.设A={1,2,3},B={1,2,3,4},A到B的关系R={〈x,y〉|

xÎA,yÎB,x=y},则R=(

).单选题(5.0分)(难易度:中)A.{<1,2>,<2,3>}

B.

{<1,1>,<1,2>,<1,3>,<1,4>,<1,5>}C.

{<1,1>,<2,1>}

D.

{<1,1>,<2,2>,<3,3>}

正确答案:D答案解释:暂无10.设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为()单选题(5.0分)(难易度:中)A.2B.3C.6D.8正确答案:D答案解释:暂无11.空集的幂集是空集.(

)判断题(5.0分)(难易度:中)A.正确B.错误正确答案:B答案解释:暂无12.存在集合A与B,可以使得AÎB与AÍB同时成立.判断题(5.0分)(难易度:中)A.正确B.错误正确答案:A答案解释:暂无13.集合的元素可以是集合.判断题(5.0分)(难易度:中)A.正确B.错误正确答案:A答案解释:暂无14.如果A是集合B的元素,则A不可能是B的子集.判断题(5.0分)(难易度:中)A.正确B.错误正确答案:B答案解释:暂无15.设集合A={a},那么集合A的幂集是{Æ,{a}}判断题(5.0分)(难易度:中)A.正确B.错误正确答案:A答案解释:暂无16.若集合A的元素个数为4,则其幂集的元素个数为16

判断题(5.0分)(难易度:中)A.正确B.错误正确答案:A答案解释:暂无17.设A={1,2,3},B

={1,2,3,4},A到B的关系R

={<x,y>|xÎA,yÎB,x>y},则R

={<2,1>,<3,1>,<3,2>}

判断题(5.0分)(难易度:中)A.正确B.错误正确答案:A答案解释:暂无18.设A={1,6,7},B={2,4,8,10},A到B的关系R={〈x,y〉|xÎA,yÎB,且

x=y},则R={<2,2>,<4,4>,<8,8>,<10,10>}

判断题(5.0分)(难易度:中)A.正确B.错误正确答案:B答案解释:暂无19.设A={a,b,c},B={1,2,3},作f:A→B,则共有9个不同的函数.

判断题(5.0分)(难易度:中)A.正确B.错误正确答案:B答案解释:暂无20.设A={1,2},B={

a,b,c

},则A´B的元素个数为8.(

)判断题(5.0分)(难易度:中)A.正确B.错误正确答案:B答案解释:暂无

离散数学(本)·形考任务二(占形考总分的20%)活动形式:在线测验

活动时间:第2-17周

考查内容:第3章:图的基本概念和性质第4章:几种特殊图活动说明:本次作业由10个单项选择题和10个判断题组成,共20个小题.每小题5分,满分100分.请大家按照题目的要求选择正确答案,正确答案是唯一的.本次作业在关闭之前,允许大家反复多次练习,系统将保留您的最好成绩,希望大家多做练习,争取好成绩.1.n阶无向完全图Kn的边数是(

).单选题(5.0分)(难易度:中)A.n

B.

n(n-1)/2C.

n-1

D.n(n-1)正确答案:B答案解释:暂无2.n阶无向完全图Kn每个结点的度数是().单选题(5.0分)(难易度:中)A.nB.

n(n-1)/2C.

n-1

D.n(n-1)正确答案:C答案解释:暂无3.已知无向图G的结点度数之和为20,则图G的边数为(

).单选题(5.0分)(难易度:中)A.5B.15C.20D.10正确答案:D答案解释:暂无4.已知无向图G有15条边,则G的结点度数之和为().单选题(5.0分)(难易度:中)A.10B.20C.30D.5正确答案:C答案解释:暂无5.图G如图所示,以下说法正确的是(

).单选题(5.0分)(难易度:中)A.{(a,e)}是割边B.{(a,e)}是边割集C.{(a,e),(b,c)}是边割集D.{(d,e)}是边割集正确答案:D答案解释:暂无6.若图G=<V,E>,其中V={

a,b,c,d

},E={(a,b),(b,c),(b,d)},则该图中的割点为(

).单选题(5.0分)(难易度:中)A.aB.bC.cD.d正确答案:B答案解释:暂无7.设无向完全图K有n个结点(n≥2),m条边,当(

)时,K中存在欧拉回路.单选题(5.0分)(难易度:中)A.m为奇数

B.n为偶数C.n为奇数

D.m为偶数正确答案:C答案解释:暂无8.设G是欧拉图,则G的奇数度数的结点数为(

)个.单选题(5.0分)(难易度:中)A.0B.1C.2

D.4正确答案:A答案解释:暂无9.设G为连通无向图,则(

)时,G中存在欧拉回路.单选题(5.0分)(难易度:中)A.G不存在奇数度数的结点

B.G存在偶数度数的结点C.G存在一个奇数度数的结点

D.G存在两个奇数度数的结点正确答案:A答案解释:暂无10.设连通平面图G有v个结点,e条边,r个面,则.单选题(5.0分)(难易度:中)A.v

+

e-r=2

B.r

+v-e=2C.v

+e-r=4

D.v

+e–r=–4正确答案:B答案解释:暂无11.

已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是15.(

)判断题(5.0分)(难易度:中)A.正确B.错误正确答案:A答案解释:暂无12.设G是一个无向图,结点集合为V,边集合为E,则G的结点度数之和为2|E|.(

)判断题(5.0分)(难易度:中)A.正确B.错误正确答案:A答案解释:暂无13.若图G=<V,E>,其中V={

a,b,c,d

},E={(a,b),(a,d),(b,c),(b,d)},则该图中的割边为(b,c).(

)

判断题(5.0分)(难易度:中)A.正确B.错误正确答案:A答案解释:暂无14.边数相等与度数相同的结点数相等是两个图同构的必要条件.判断题(5.0分)(难易度:中)A.正确B.错误正确答案:A答案解释:暂无15.若图G中存在欧拉路,则图G是一个欧拉图.判断题(5.0分)(难易度:中)A.正确B.错误正确答案:B答案解释:暂无16.无向图G存在欧拉回路,当且仅当G连通且结点度数都是偶数.(

)判断题(5.0分)(难易度:中)A.正确B.错误正确答案:A答案解释:暂无17.设G是具有n个结点m条边k个面的连通平面图,则n-m=2-k.判断题(5.0分)(难易度:中)A.正确B.错误正确答案:A答案解释:暂无18.设G是一个有6个结点13条边的连通图,则G为平面图.判断题(5.0分)(难易度:中)A.正确B.错误正确答案:B答案解释:暂无19.完全图K5是平面图.判断题(5.0分)(难易度:中)A.正确B.错误正确答案:B答案解释:暂无20.设G是汉密尔顿图,S是其结点集的一个子集,若S的元素个数为6,则在G-S中的连通分支数不超过6判断题(5.0分)(难易度:中)A.正确B.错误正确答案:A答案解释:暂无

离散数学(本)·形考任务三(占形考总分的20%)活动形式:在线测验

活动时间:第2-17周

考查内容:第5章:树及其应用第6章:命题逻辑第7章:谓词逻辑活动说明:本次作业由10个单项选择题和10个判断题组成,共20个小题.每小题5分,满分100分.请大家按照题目的要求选择正确答案,正确答案是唯一的.本次作业在关闭之前,允许大家反复多次练习,系统将保留您的最好成绩,希望大家多做练习,争取好成绩.

1.无向图G是棵树,边数为12,则G的结点数是(

).单选题(5.0分)(难易度:中)A.12B.24C.11D.13正确答案:D答案解释:暂无2.无向图G是棵树,边数是12,则G的结点度数之和是(

).单选题(5.0分)(难易度:中)A.12B.13C.24D.6正确答案:C答案解释:暂无3.无向图G是棵树,结点数为10,则G的边数是(

).单选题(5.0分)(难易度:中)A.9B.10C.11D.12正确答案:A答案解释:暂无4.设G是有10个结点,边数为20的连通图,则可从G中删去(

)条边后使之变成树.

单选题(5.0分)(难易度:中)A.12B.9C.10D.11正确答案:D答案解释:暂无5.设G是有n个结点,m条边的连通图,必须删去G的(

)条边,才能确定G的一棵生成树.单选题(5.0分)(难易度:中)A.B.C.D.正确答案:A答案解释:暂无6.设A(x):x是金属,B(x):x是金子,则命题“有的金属是金子”可符号化为(

).单选题(5.0分)(难易度:中)A.(x)(A(x)∧B(x))

B.┐("x)(A(x)→B(x))

C.(x)(A(x)∧B(x))

D.┐(x)(A(x)∧┐B(x))正确答案:C答案解释:暂无7.设A(x):x是学生,B(x):x去跑步,则命题“所有人都去跑步”可符号化为(

).单选题(5.0分)(难易度:中)A.($x)(A(x)∧B(x))

B.("x)(A(x)→B(x))C.($x)(A(x)∧┐B(x))

D.("x)(A(x)∧B(x))正确答案:B答案解释:暂无8.设A(x):x是书,B(x):x是数学书,则命题“不是所有书都是数学书”可符号化为(

).单选题(5.0分)(难易度:中)A.┐("x)(A(x)→B(x))

B.┐($x)(A(x)∧B(x))

C.("x)(A(x)∧B(x))

D.┐($x)(A(x)∧┐B(x))正确答案:A答案解释:暂无9.("x)(P(x,y)∨Q(z))∧($y)(R(x,y)→("z)Q(z))中量词“"”的辖域是().单选题(5.0分)(难易度:中)A.P(x,y)

B.P(x,y)∨Q(z)

C.R(x,y)

D.P(x,y)∧R(x,y)正确答案:B答案解释:暂无10.设个体域D={a,b,c},那么谓词公式($x)A(x)∨("y)B(y)消去量词后的等值式为(

).单选题(5.0分)(难易度:中)A.(A(a)∨A(b)∨A(c))∨(B(a)∧B(b)∧B(c))

B.(A(a)∧A(b)∧A(c))∨(B(a)∨B(b)∨B(c))

C.(A(a)∨A(b)∨A(c))∨(B(a)∨B(b)∨B(c))

D.(A(a)∧A(b)∧A(c))∨(B(a)∧B(b)∧B(c))正确答案:A答案解释:暂无11.若无向图G的边数比结点数少1,则G是树.判断题(5.0分)(难易度:中)A.正确B.错误正确答案:B答案解释:暂无12.无向图G是树当且仅当无向图G是连通图.判断题(5.0分)(难易度:中)A.正确B.错误正确答案:B答案解释:暂无13.无向图G是棵树,结点度数之和是20,则G的边数是9判断题(5.0分)(难易度:中)A.正确B.

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论