离散数学选择题题库及答案.docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

编号

题目

答案

题型

分值

大纲

区分度

下列就就是真命题得有()

A、; ?B、;

C、;D、。

答:C

选择题

2

1

2

下面命题公式()不就就是重言式。

A、;B、;

C、;D、。

答:C

选择题

2、1

3

命题“没有不犯错误得人”符号化为()。设就就是人,犯错误。

A、;B、;

C、;D、。

答:D

选择题

2

3、1

3

对自然数集合N,哪种运算不就就是可结合得,运算定义为任()。

A、;B、;

C、;D、。

答:B

选择题

2

8、1

3

任意具有多个等幂元得半群,她()。

A、不能构成群;B、不一定能构成群;

C、不能构成交换群;D、能构成交换群。

答:A

选择题

2

8、3

4

设为无向图,,则G一定就就是()。

A、完全图;B、树;C、简单图;D、多重图。

答:D

选择题

7、1

3

给定无向图,如下图所示,下面哪个边集不就就是其边割集()。

A、;

B、;

C、;

D、。

答:B

选择题

2

6、2

有n个结点,条边得连通简单图就就是平面图得必要条件()。

A、;B、;

C、;D、。

答:D

选择题

2

6、4

3

设,下面哪个命题为假()。

A、;B、;

C、;D、

答:A

选择题

1

设,则B-A就就是()。

A、;B、;C、;D、。

答:C

选择题

2

3

下图描述得偏序集中,子集得上界为()。

A、;B、;

C、;D、。

答:B

选择题

2

4、4

5

设和都就就是X上得双射函数,则为()。

A、;B、;C、;D、。

答:C

选择题

5、2

3

下面集合()关于减法运算就就是封闭得。

A、N;B、;C、;D、。

答:B

选择题

8、1

3

具有如下定义得代数系统,()不构成群。

A、,*就就是模11乘;B、,*就就是模11乘;

C、(有理数集),*就就是普通加法;D、(有理数集),*就就是普通乘法。

答:D

选择题

2

8、3

4

设,*为普通乘法。则代数系统得幺元为()。

A、不存在;B、;C、;D、。

答:B

选择题

2

8、3

4

下面集合()关于整除关系构成格。

A、{2,3,6,12,24,36};B、{1,2,3,4,6,8,12};

C、{1,2,3,5,6,15,30};D、{3,6,9,12}。

答:C

选择题

2

8、3

5

设,

,则有向图

就就是()。

A、强连通得;B、单侧连通得;C、弱连通得;D、不连通得。

答:C

选择题

6、2

3

下面那一个图可一笔画出()。

答:A

选择题

6、4

4

在任何图中必定有偶数个()。

A、度数为偶数得结点;B、入度为奇数得结点;

C、度数为奇数得结点;D、出度为奇数得结点。

答:C

选择题

6、2

含有3个命题变元得具有不同真值得命题公式得个数为()。

A、;B、;C、;D、。

答:C

选择题

2、1

3

下列集合中哪个就就是最小联结词集()。

A、;B、;C、;D、。

答:A

选择题

3、2

3

下面哪个命题公式就就是重言式()。

A、;B、;

C、;D、。

答:B

选择题

2

2、2

3

在谓词演算中,下列各式哪个就就是正确得()。

A、;B、;

C、;D、。

答:A

选择题

2

3、2

3

命题公式就就是()。

矛盾式;B、可满足式;

文档评论(0)

swj + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档