文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 安徽大学2004-2005学年第二学期《离散数学》期末考试试卷(A卷)
侵权投诉

安徽大学2004-2005学年第二学期《离散数学》期末考试试卷(A卷)

答案附后 离散数学下

安徽大学2004-2005学年第二学期 《离散数学》期末考试试卷(A卷)

一、单项选择(在备选答案中选出一个正确答案,并将其号码填在题干后的括号内。每题2分,共20分)

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

A. a*b a b B. a*b max{a,b} C. a*b a 2b D. a*b a b(mod3) 2 下列代数系统<S,*>中,哪个是群?( )

A. S {0,1,3,5},*是模7加法 B. S Q(有理数集合),*是一般乘法 C. S Z(整数集合),*是一般减法 D. S {1,3,4,5,9},*是模11乘法 3 若<H,*>是<G,*>的真子群,且H n,G m,则有( )。 A. n整除m B. m整除n

C. n整除m且 m整除n D. n不整除m且 m不整除n 4 下面哪个集合关于指定的运算构成环?( )

A. {a b32|a,b Z},关于数的加法和乘法 B.{n阶实数矩阵},关于矩阵的加法和乘法

C. {a b2|a,b Z},关于数的加法和乘法 ab a,b Z D. ,关于矩阵的加法和乘法 ba

5 在代数系统中,整环和域的关系为( )。

A. 域一定是整环 B.域不一定是整环

C. 整环一定是域 D. 域一定不是整环

6 N是自然数集, 是小于等于关系,则(N, )是( )。

A. 有界格 B.有补格 C. 分配格 D. 有补分配格 7 图1-1给出的哈斯图表示的格中哪个元素无补元?( )

A. a B. c C. e D. f 图1-1 8 给定下列序列,可构成无向简单图的结点度数序列的是( )。

A.(1,1,2,2,3) B.(1,3,4,4,5) C.(0,1,3,3,3) D.(1,1,2,2,2) 9 欧拉回路是( )。

A.路径 B.简单回路

C.既是基本回路也是简单回路 D.既非基本回路也非简单回路 10 哈密尔顿回路是( )。

A.路径 B.简单回路

C.既是基本回路也是简单回路 D.既非基本回路也非简单回路

二、填空题(以下每个下划线为一空,请按要求填入合适的内容。每空2分,共30分)。 1 设S是非空有限集,代数系统(P(S), , )中,P(S)对 运算的单位元是____,零元是____,P(S)对 运算的单位元是____。

安徽大学2004-2005学年第二学期《离散数学》期末考试试卷(A卷)

第1页

你可能喜欢

  • 电大离散数学考试
  • 离散数学期末试卷及答案
  • 原子物理学
  • 大学离散数学试卷及答案
  • 专升本英语
  • 专升本试题

热门文档

相关文档

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