北 京 交 通 大 学
2009---2010学年第一学期期末考试试卷(A卷)
课程名称:离散数学(II) 专业年级:计科08,信安08 班级:______________ 姓名:______________ 学号:_______________

一、 选择题(共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
北 京 交 通 大 学 2009-2010 学年第 2 学期《离散数学》期末考试试卷(A)学院_ 理学院__ 学号___ 题号 得分 阅卷人 一 ___ 专业___信科___ 姓名...
离散数学期末考试试题及... 29页 2下载券 离散数学期末考试题-09-... 5...离散试卷及答案 离散数学试题(A 卷及答案) 一、证明题(10 分) 1)(?P∧(...
武汉大学 2009-2010 学年第一学期考试试卷 《离散数学》 (A 卷)学院: 学号: (36 学时用) 得分: ___ 姓名: 一、 选择题(10×2 分=20 分) 1、下面的...
大连东软信息学院09~10学年第一学期期末试题 离散数学(A卷)答案_理学_高等教育_教育专区。大连东软信息学院 09~10 学年第一学期期末试题 离散数学(A卷)标准...
09-10年计算机离散数学试题1答案_理学_高等教育_教育专区。试题答案 2009——...A ( 2 ) ?1 ?0 ?? ?0 ? ?0 1 1 1 1 1 0 0 1 1 1 1 1 2...
离散数学期末考试试题(有几套带答案)_经济学_高等教育_教育专区。离散数学 中央电大离散试卷及答案 离散数学试题(A 卷及答案) 一、证明题(10 分) 1)(?P∧...
离散数学期末考试试题(配答案)离散数学期末考试试题(配答案)隐藏>> 广东技术师范学院 模拟试题 科目:离散数学 考试形式:闭卷 考试形式: 考试时间: 考试时间 120...
离散数学期末考试试题与答案离散数学期末考试试题与答案隐藏>> 离散数学期末考试 2007年元月8日 1. (6分) 已知 A={{a},a,b}, B={{b}, a}, 求 A×...
考试试题离散数学期末考试 2007年元月8日 1. (6分) 已知 A={{a},a,b}, B={{b}, a}, 求 A×B, A⊕B, P(A). 分×⊕解: A×...
浙江工商大学离散数学期末考试题浙江工商大学离散数学期末考试题隐藏>> 《离散数学》期末考试题(A)参考答案一、 A ? B ? {{ a }, 1. {{c}}, {{a, ...
热门文档