文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 离散数学期末考试题-09-10-1-A-计科-试题&答案
侵权投诉

离散数学期末考试题-09-10-1-A-计科-试题&答案

北 京 交 通 大 学

2009---2010学年第一学期期末考试试卷(A卷)

课程名称:离散数学(II) 专业年级:计科08,信安08 班级:______________ 姓名:______________ 学号:_______________

离散数学期末考试题-09-10-1-A-计科-试题&答案

一、 选择题(共20分,每小题2分)

1. 在自然数集N上,下列哪种运算是可结合的( )。B

A.a * b = a-b B. a * b = max (a, b)

C.a * b = a+2b D. a * b = a-b

2. S的幂集P(S)对于运算 ,零元为( )。 A

A.Ø B.P(S) C.S D.以上均不是

3. 在以下命题中,不正确的命题是( )。 C

A.循环群是Abel群

B.循环群有有限多个生成元

C.无限循环群的子群都是无限循环群

D.n阶循环群有唯一的d阶子群,其中d是n的正因子

4. 设G是由5个顶点组成的完全图,则从G中删去( )条边可以得到树。C08242081

A.4 B.5 C.6 D.10

5. 给定下列序列,可构成简单无向图的度数序列的是( )。B

A.(1,1,2,2,3) B.(1,1,2,2,2) C.(0,2,3,3,3) D.(1,3,4,4,5)

6. 已知在一棵无向树T中,4度,3度,2度的分支点各两个,其余顶点都是树叶,则T的树叶数为( )。C

A.3 B.6 C.8

D.5

第1页

你可能喜欢

  • 电大离散数学考试
  • 武汉大学
  • JAVA程序设计
  • JAVA期末考试
  • 离散数学期末考试及答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email