答案附后 离散数学下
安徽大学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卷) 隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸...
2005安徽大学 2005-2006 学年第二学期 离散数学》期末考试试卷( 《离散数学》期末考试试卷(A 卷)一、选择题(每小题 2 分,共 20 分) 1.在自然数集 N 上...
安徽大学 2004-2005 学年第一学期 《离散数学》期末考试试卷(A 卷) 离散数学》期末考试试卷(年级 大登项分一 专业 二三 姓名 四五 学号 六七 座位号 --- ...
安徽大学2004 -2005学年第2学期《数据结构》期末考试试卷(A卷)_IT/计算机_专业资料。参考答案与评分标准附后严蔚敏 吴伟民编著 数据结构(C语言版)...
4 安徽大学 2004-2005 学年第二学期 《离散数学》期末考试试卷(A 卷)参考答案一、单项选择 1.B; 2.D; 二、填空题 1 ? ,S ,S ; 2 c ,b ,b ,a ...
离散数学离散数学隐藏>> 安徽大学 2004-2005 学年第二学期 《离散数学》期末考试试卷(A 卷) 一、单项选择(在备选答案中选出一个正确答案,并将其号码填在题干...
考试日期:2004 年 6 月 22 日 考试时间:120 分钟 考试形式:闭卷笔试 华东政法学院 2004-2005 学年第二学期期末考试 A 卷 学院题类 得分 一、填空题(每小题...
安徽大学2005-2006学年第二... 5页 5财富值 安徽大学 离散数学 期末试......学期《离散数学》 上 考试试卷答案 01.A; 02.D; 03.B; 04.B; 05.A; ...
安徽大学2005-2006学年第二... 5页 5财富值 离散数学期末考试试卷(A卷...... 北京交通大学 2004-2005 学年第二学期离散数学 离散数学期末考试试卷 离散数学...
石家庄市 2004-2005 学年度第二学期期末考试试卷第一部分:听力(共两节,满分 20 分) 第一节:听下面 5 段对话。每段对话后有一个小题,从题中所给的 A,B,C...
热门文档