[奥鹏]东大22年春学期《离散数学》在线平时作业2[正确正确答案]

东大22年春学期《离散数学》在线平时作业2[正确正确答案]单选题答案

东大22年春学期《离散数学》在线平时作业2[正确正确答案]

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 50 分)

1.设命题P、Q所代表的意义如下：

P：天气好。

Q：我去旅游。

命题“只有天气好，我才去旅游。”的符号表达式为：（         ）

正确选项:--------

A.P?Q，

B.Q? P，

C.Ø P ? Q，

D.Ø Q ? P

正确选项:--------

 

2.令命题P表示“没有大学生不懂外语。”  下面命题(       )与P等价。

正确选项:--------

A.有些大学生懂一些外语。

B.所有大学生都懂一些外语。

C.有些大学生懂所有外语。

D.没有大学生懂所有外语。

 

3.设|S|=n ，可以确定(       )个S上的关系。

A.n2 ；

B.2n ；

C.2n ；

D.2nn 。

正确选项:--------

 

4.单选题。有n个结点的无向完全图有(      )条边。

A.2n；

B.(n(n-1))÷2；

正确选项:--------

C.n(n-1)；

D.n2。

 

5.单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为(           )。

A.(2,2,3,3)

B.(1,1,0,0)

C.(2,2,1,0)

D.(2,2,0,0)

 

6.设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（     ）种指派使得Ａ(x,y为真。

A.1；

B.2；

C.3；

D.4 。

正确选项:--------

 

7.{图}

A.矛盾式

B.重言式

C.无法确定

D.不知道

正确选项:--------

 

8.单选题。结点是树的叶结点，当且仅当 该结点（          ）。

A.度数不为0；

B.度数大于1；

C.度是等于1。

 

9.单选题。  无向图是连通的，当且仅当（         ）。

A.任何两个结点之间都有通路；

B.任何两个结点之间都有唯一路；

C.任何两个结点之间都有路；

D.任何两个结点之间都有迹。

 

10.选择填空题。如果A、B都是有限集，且|A|=m, |B|=n，则 |A′B |=(    ) 。

A.m+n ；

B.mn ；

C.mn ；

D.nm 。

 

东大22年春学期《离散数学》在线平时作业2[正确正确答案]多选题答案

二、判断题 (共 5 道试题,共 25 分)

11.判断下面命题的真值{图}

 

12.R和S都是A上关系，判断下面命题的真值{图}

 

13.R是A上关系，判断下面命题的真值。{图}

 

14.判断下面命题的真值。{图}

 

15.设A={Φ}，B=P(P(A))。判断下面命题的真值。{图}

 

三、多选题 (共 5 道试题,共 25 分)

16.多选题。 令I是整数集合；N是自然数集合，R是实数集合。＋是加法运算，×是乘法运算。下面所列代数系统哪些是独异点？

A.<I,+>,

B.<R,+>,

C.<I,×>,

D.<N,×>,

E.<R,×>。

 

17.多选题。一个图是树，当且仅当（             ）。

A.任何两个结点都有路；

B.只有一个连通分枝，且边数等于结点数减1；

C.任何两个结点都有唯一路；

D.不存在这样的两个结点：它们之间没有路；

E.结点度数总和是边数的2倍；

F.是连通的，无回路。

 

18.多选题。下面6个图中，（        ）是多重图 。

A.A=<V,E1>，V＝{a,b,c,d,e}，

正确选项:--------

正确选项:--------

E1＝{(a,b),(b,c),(c,d),(a,e)}；

正确选项:--------

B.B=<V,E2>，V＝{a,b,c,d,e}，

E2＝{(a,b),(b,e),(e,b),(a,e),(d,e)}；

正确选项:--------

C.C=<V,E3>，V＝{a,b,c,d,e}，

E3＝{(a,b),(b,e),(e,d),(c,c)}；

正确选项:--------

D.D=<V,E4>，V＝{a,b,c,d,e}，

正确选项:--------

E4＝{<a,b>,<b,c>,<c,a>,<a,d>,<d,a>,<d,e>}；

E.E=<V,E5>，V＝{a,b,c,d,e}，

E5＝{<a,b>,<a,b>,<b,c>,<c,d>,<d,e>}；

F.F=<V,E6>，V＝{a,b,c,d,e}，

E6＝{<a,a>,<a,b>,<b,c>,<e,c>,<e,d>}；

 

19.多选题。下面数的序列中，哪些可能不是简单图的结点度序列?

A.(1,2,3,4,5)

B.(2,2,2,2,2)

C.(1,2,3,2,4)

D.(1,1,1,1,4)

正确选项:--------

E.(1,2, 2,4,5)

 

20.多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。

A.可结合性；

B.可交换性；

C.有么元；

D.有零元。

 

东大22年春学期《离散数学》在线平时作业2[正确正确答案]奥鹏资讯分享：

软件工程主要学习研究计算机各类软件的构造、设计、开发方法、测试、维护等相关的知识和技术，涉及程序设计语言、数据库、软件开发工具、系统平台、设计模式等多方面，进行软件需求分析、软件设计、软件测试、软件维护等。

软件工程开设高等数学、线性代数、高等代数、电子技术基础、离散数学、计算机引论（C语言）、数据结构、C++程序设计、汇编语言程序设计、算法设计与分析、计算机组成原理与体系结构、数据库系统、计算机网络、软件工程、软件测试技术、软件需求与项目管理、软件设计实例分析等。

目前软件工程可以报考北京语言大学、北京外国语大学、中国医科大学、北京师范大学、中国传媒大学、南开大学、东北师范大学、江南大学、对外经济贸易大学、西安交通大学、东北农业大学、福建师范大学、东北大学、四川农业大学、天津大学、西南大学等大学。

报考远程教育专升本是一个不错的选择。不管是晋升、评职称、考研、留学、落户等等，都可以帮我们争取到更优待的条件。网络教育的学员大多数是上班族，网络教育的学习方式灵活，不需要学员到特定地点上课，是通过网络进行学习，不受时间和地域的限制。网络教育专升本一般2.5年就可以拿到毕业证书了，毕业容易，适合在职人员提升学历。点击立即咨询，快速获取名校本科学历>>>