北语22秋《离散数学》作业1[答案]

北语22秋《离散数学》作业1

正确答案:B

22秋《离散数学》作业1题目

正确答案:D

试卷总分:100 得分:100

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

1.I是一个整数集，*是加法运算，代数系统中的幺元是（ ）

A.0

B.1

C.2

D.3

正确答案:B

2.{图}

A.A

B.B

C.C

D.D

正确答案:B

正确答案:B

正确答案:C

正确答案:D

正确答案:D

正确答案:C

正确答案:A

正确答案:C

3.{图}

A.A

B.B

C.C

D.D

4.{图}

A.A

B.B

C.C

D.D

5.{图}

A.A

B.B

C.C

D.D

6.

A.A

B.B

C.C

D.D

7.{图}

A.A

B.B

C.C

D.D

8.{图}

A.A

B.B

C.C

D.D

9.在命题演算中，语句为真为假的一种性质称为( )

A.真值

B.陈述句

C.命题

D.谓词

正确答案:C

10.{图}

A.A

B.B

C.C

D.D

北语22秋《离散数学》作业1国开电大历年参考题目如下：

西交《离散数学》在线作业

试卷总分:100 得分:100

一、单选题 (共 20 道试题,共 40 分)

1.设集合A={a,b,c},2A上的包含关系是（）。

A.自反的、反对称的、传递的

B.自反的、对称的、传递的

C.反自反的、对称的、传递的

D.反自反的、对称的、非传递的

2.{图}

A.A

B.B

C.C

D.D

3.下列各命题中。哪个是真命题？ （ ）

A.若一个有向图是强连通图，则是有向欧拉图。

B.n（n ≥ 1）阶无向完全图Kn都是欧拉图。

C.n（n ≥ 1）阶有向完全图都是有向欧拉图。

D.二分图G=〈V1, V2, E〉必不是欧拉图。

4.{图} ( )

A.=

B.∈

C.{图}

D.{图}

5.域和整环的关系为（）。

A.整环是域

B.域是整环

C.整环不是域

D.域不是整环

6.整数集合Z关于数的加法“+”和乘法“·” 构成的代数系统是（ ）

A.域

B.域和整环

C.整环

D.有零因子环

7.在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（ ）个4度结点。

A.1

B.2

C.3

D.4

8.{图}

A.Klein—4群

B.循环群

C.置换群

D.半群，不是群

9.{图}

A.A

B.B

C.C

D.D

10.图的构成要素是（）。

A.结点

B.边

C.结点与边

D.结点、变和面

11.{图}。

A.2

B.8

C.16

D.24

12.{图}

A.2

B.3

C.5

D.0

E.8

13.{图}.

A.A

B.B

C.C

D.D

14.任何一个有限群在同构的意义下可以看作是( )

A.循环群

B.置换群

C.变换群

D.阿贝尔群

15.下列公式中，（）是析取范式。

{图}

A.A

B.B

C.C

D.D

16.{图}

A.A

B.B

C.C

D.D

17.短程线的长度叫做从u到v的( )

A.短程线

B.长程线

C.距离

D.中程线

18.只含有有限个元素的格称为有限格，有限格必是（）。

A.分配格

B.有补格

C.布尔格

D.有界格

19.函数的复合满足( )

A.交换率

B.结合率

C.幂等率

D.分配率

20.{图}

A.A

B.B

C.C

D.D

二、判断题 (共 30 道试题,共 60 分)

21.n阶无向完全图Kn（n ≥ 1）都是哈密顿图。（ ）

22.仅由一个孤立点构成的图称为平凡图。( )

23.设集合A={1，2，3}的任何关系R都不可能既是对称的，又是反对称的。

24.无向完全图Kn (n>=3) 都是欧拉图。 ( )

25.设P1，P2，…，Pn是不同的命题变元，关于P1，P2，…，Pn的极大项是简单析取式，但简单析取式不一定是极大项。

26.我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。

27.{图}

28.相容关系产生的结构是传递。

29.任何树T都至少有两片叶子。

30.只含有一个元素的集合称为单元素集合。

31.设A, B, C是集合，若A∪B = A∪C, 则B=C。（ ）

32.任何无向树都是二部图。( )

33.对于二元组(a,b)而言，它是一个集合，可以看作{a,b}。

34.初始函数不是原始递归函数。

35.{图}

36.有向图G=(V，E)，其中V={a，b，c，d}，E={，，}，则图G为强连通图。

37.{图}( )

38.由等价关系的定义知代数系统间的同构关系是等价关系。

39.{图}

40.无向树的每条边均是桥。

41.{图}{图} ( )

42.设A、B、C为任意的三个集合，则笛卡尔积：A×(B×C)=A×(B×C)。

43.{图}

44.图中的初级回路均是简单回路。

45.根树中最长初级通路的端点都是树叶。（ 　 ）

46.若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。( )

47.φ∈φ且φ∈{φ} ( )

48.如果一个有向图是强连通图，则必为单向连通图和弱连通图（ ）

49.任何无向树都是二部图。

50.否定消去规则通常视为反证法。

北语22秋《离散数学》作业1[答案]相关练习题：
帝王陵园的主要标志有（）

影响堆肥化效果的因素有很多，为了创造更有利于微生物生长和废物分解的条件，在堆肥化过程中必须加以控制的主要影响因素包括（）。

回答问题好的标准是内心沉稳，表面敏锐。

狭义分配系数

“穆公访诸蹇叔”的“诸”相当于

掺铒光纤放大器的泵浦波长常选择（ ）。

It gets ______ when summer comes.

冲突双方以满足自身利益为出发点，不考虑给对方所造成的任何后果和影响，是下列哪种冲突处理的方式：()。

本位心理以过去的有限经验和固定模式去解释评价结果的一种心理现象。

5.______you do everything, ______mistakes you will make.

原位化学淋洗修复技术不适用于多空隙、易渗透的土壤。（F）

电力变压器一次绕组直接与发电机相连时的额定电压（ ）

金融全球化是指全球金融活动和风险发生机制逐渐趋同的过程。

商品产生的条件有（ ）

郑州大学（Zhengzhou University），简称“郑大”，是中华人民共和国教育部与河南省人民政府共建高校，国家“211工程”重点建设高校，“中西部高校综合实力提升工程”入选高校，也是“卓越工程师教育培养计划”、“卓越法律人才教育培养计划”和“卓越医生教育培养计划”入选高校。

几个电阻元件相并联，其电阻值一定增大。（ ）

宗教传播对语言的影响没有( )。

按照美国学者基恩?凯洛斯的看法，人们对市场营销的各种定义，大致可划分为以下几类（）。

采用装运港船上交货价（FOB ）进口设备，卖方的责任是（ ）。

对于幻灯片中的文本，其缩进的特殊格式包括()。

最容易带来“借实写意”效果的摄影角度是 。（ ）

单只基金投资于同一原始权益人的各类资产支持证券的比例，不得超过该基金资产净值的（ ）。

日记总帐一般适用于（ ）。

（ ）是指党政机关、社会团体、企事业单位的领导者或工作人员在任职期间或任职结束后向上级领导及所属单位的公众所做的任职以来的工作总结报告。

拟态环境是大众媒介造就的一种“假环境”,它对于社会来说极其有害。