：名姓。
线：号学。订：业专装：院学广东工业大学考试试卷( b )
课程名称：离散数学考试时间： 2023年1月26日(第21周星期五)
题号一二三四五六七**十总分。
评卷得分。评卷签名。
复核得分复核签名。
一、单项选择题(本大题共8小题，每小题2分，共16分)
1、下列语句中为命题的是[d]
a、天气真暖和啊！b、请别生气。c、你还记得我吗！d、我是老王。
2、设p表示“天下大雨”，q表示“他在室内运动”，将命题“如果天不下雨，他一定不会在室内运动”符号化为：[d]a、p→qb、p∧qc、┐p→＞qd、┐p∨q
3、在自然数集n上，下列哪种运算是可结合的？[d]aa*b=a-bba*b=maxca*b=a+2bda*b=|a-b|
4、设a= b=下列关系中为映射的是。
a、b、c、d、
5、集合a=上的关系r=，则r的性质为。
b]a自反的b对称的c传递的，对称的d反自反的。
6、一棵树有2个2次结点，1个3次结点，3个4次结点，则1次结点数目是：a、5b、7c、9d、8
广东工业大学试卷用纸，共2页，第1页。
7、任何图中必定有偶数个：[a]
a、度数为偶数的结点b、入度为偶数的结点c、度数为奇数的结点d、出度为奇数的结点。
8、在右图描述的偏序集中，的上确界是[c]
a、b、c、d、
二、填空题(本大题共10小题，每空3分，共24分)9、两个重言式的析取是__析取式，一个重言式和一个永假式的合取式是式。
10、公式┐(p∨q)←→p∧q)的主析取范式是。
第8题图。11、令a = 则a的子集是。
12、(x)(p(x)∨(y)r(y))→q(x))中x)的辖域是。
13、在代数系统中，z是整数集合，+运算是普通加法，则(2)3=
14、设a=，则p (a
15、已知π=}是a=的一个划分，由π决定的a上的一个等价关。
系是。16、已知群g的阶是8，g只能有阶非平凡子群。
三、简答及证明(本大题共6小题，每小题10分，共60分)
17、(10分)设a，b，c为集合，证明a∩(b－c)=(a－c)∩(b－c)
18、(10分)已知带权图g，如题图所示．试求图g的最小生成树，并计算该生成树。
的权。19、(10分)集合｝，192当a、b∈a，且a、b中至少有一个数字相同时，87(a，b)∈r，56试画出r的关系图，并写出r的所有最大相容类。4103
20、(10分)设r是实数集，在r上定义二元运算*，1
x,yr–{}定义x*y=x+y+2xy
第18题图2第六题图。
判断是否为可交换群，并给出证明。
21、(10分)作出权值为7，8，9，12，16的最优树，并求该最优树的权值。
22、(10分)有120位学生参加考试，这次考试有a、b和c三道题。考试结果如下：有12位学生3道题都做对了，20位学生做对了a题和b题，16位学生做对了a和c，28位做对了b和c，做对a题的学生有48位学生，做对b题的56位学生，还有16位学生一道题也没做对。
试求做对c题的学生有多少位？
广东工业大学试卷用纸，共2页，第2页。
广工离散数学B试题
课程名称 离散数学b卷标准答案 考试时间 第 21 周星期五 2007年1月 26日 一 单项选择题 本大题共8小题，每小题2分，共16分 二 填空题 本大题共8小题，每空3分，共24分 1.重言 永假2.p q p q 34.p x y r y 三 8分 解 设做对a题的学生构成集合a，做对b题的...
离散数学2019秋期试卷B
咸宁学院计算机科学与技术学院2011年秋季学期。2010级计算机科学与技术本科 网络工程。离散数学 期末考试试卷 b卷 闭卷 一 填空题 3分 10 30分 1 在整数集z中的运算 定义如下 a b a b 3ab，则 运算的单位元为设a有逆元，则其a 1逆元为。2 设a a上的二元关系r s 则。...
离散数学2019秋期试卷B 答案
咸宁学院计算机科学与技术学院2011年秋季学期。离散数学 期末考试试卷 b卷 闭卷 答案。一 填空题 3分 题 10题 30分 a 3a 1 2 3 小于或等于，等于。5 c,e，d,f 6说明 次序可以不同 7 换名，代替。9 有补分配格。二 选择题 3分 题 10题 30分 1 b 2 b 3 ...