离散数学形考任务1-7精彩试题及问题详解完整版

合集下载

离散数学考试题及详细参考答案

离散数学考试题(后附详细答案)一、命题符号化(共6小题，每小题3分，共计18分)1. 用命题逻辑把下列命题符号化a) 假如上午不下雨，我去看电影，否则就在家里读书或看报。

b) 我今天进城，除非下雨。

c) 仅当你走，我将留下。

2. 用谓词逻辑把下列命题符号化a) 有些实数不是有理数b) 对于所有非零实数x,总存在y使得xy=1。

c) f是从A到B的函数当且仅当对于每个a€ A存在唯一的b € B ,使得f(a)=b.二、简答题(共6道题，共32分)1. 求命题公式(P T(Q T R)).r(R T(Q T P))的主析取范式、主合取范式，并写出所有成真赋值。

(5分)2. 设个体域为{1,2,3}，求下列命题的真值(4分)a) -x y(x+y=4)b) y -x (x+y=4)3. 求-x(F(x) T G(x)) T ( xF(x) T-I X G(X))的前束范式。

(4 分)4. 判断下面命题的真假，并说明原因。

(每小题2分，共4分)a) (A _.B)—C=(A-B) (A-C)b) 若f是从集合A到集合B的入射函数，则|A| < |B|5. 设A是有穷集，|A|=5，问(每小题2分，共4分)a) A上有多少种不同的等价关系？b) 从A到A的不同双射函数有多少个？6. 设有偏序集<A, < >，其哈斯图如图1,求子集B={b,d,e}的最小元，最大元、极大元、极小元、上界集合、下界集合、上确界、下确界，(5分)7. 已知有限集S={a1,a2,…,a n},N为自然数集合，R为实数集合，求下列集合的基数K IS;P(S);N,N ；P(N);R,R X R,{o,1}(写出即可)(6 分)三、证明题(共3小题，共计40分)1. 使用构造性证明，证明下面推理的有效性。

(每小题5分，共10分)a) A T (B A C),(E T—F) T—C, B T (A A ~S)二B T Eb) -x(P(x) T—Q(x)), -x(Q(x) V R(x)) , x—R(x)二x~P(x)2. 设R1是A上的等价关系，R2是B上的等价关系，A工._且B =_,关系R满足：<<X1,y1>,<X2,y2>>€ R，当且仅当< x 1, X2> € R1 且<y 1,y2> € R2。

离散数学形考任务1-7试题及答案完整版

2017年11月上交的离散数学形考任务一本课程的教学内容分为三个单元，其中第三单元的名称是（A ）．选择一项：A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑题目2答案已保存满分10.00标记题目题干本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（D ）．选择一项：A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系题目3答案已保存满分10.00标记题目题干本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（B）讲．选择一项：A. 18B. 20C. 19D. 17题目4答案已保存满分10.00标记题目题干本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（ C）．选择一项：A. 集合恒等式与等价关系的判定B. 图论部分书面作业C. 集合论部分书面作业D. 网上学习问答题目5答案已保存满分10.00标记题目题干课程学习平台左侧第1个版块名称是：（C）．选择一项：A. 课程导学B. 课程公告C. 课程信息D. 使用帮助题目6答案已保存满分10.00标记题目题干课程学习平台右侧第5个版块名称是：（D）．选择一项：A. 典型例题B. 视频课堂C. VOD点播D. 常见问题题目7答案已保存满分10.00标记题目题干“教学活动资料”版块是课程学习平台右侧的第（ A ）个版块．选择一项：A. 6B. 7C. 8D. 9题目8答案已保存满分10.00标记题目题干课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（D ）．选择一项：A. 复习指导B. 视频C. 课件D. 自测请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划，学习计划应该包括：课程性质和目标（参考教学大纲）、学习内容、考核方式，以及自己的学习安排，字数要求在100—500字．完成后在下列文本框中提交．解答：学习计划学习离散数学任务目标：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；其二是在离散数学的学习过程中，培养自学能力、抽象思维能力和逻辑推理能力，解决实际问题的能力，以提高专业理论水平。

离散数学模拟考试卷和问题详解

离散数学模拟考试卷和问题详解. ..页脚语⾔⼤学⽹络教育学院《离散数学》模拟试卷⼀注意：1.试卷，考⽣不得将试卷带出考场或撕页，否则成绩作废。

请监考⽼师负责监督。

2.请各位考⽣注意考试纪律，考试作弊全部成绩以零分计算。

3.本试卷满分100分，答题时间为90分钟。

4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。

⼀、【单项选择题】(本⼤题共15⼩题，每⼩题3分，共45分)在每⼩题列出的四个选项中只有⼀个选项是符合题⽬要求的，请将正确选项前的字母填在答题卷相应题号处。

1、在由3个元素组成的集合上，可以有 ( ) 种不同的关系。

[A] 3[B] 8[C]9 [D]272、设{}{}1,2,3,5,8,1,2,5,7A B A B ==-=,则（）。

[A] 3,8 [B]{}3 [C]{}8 [D]{}3,83、若X 是Y 的⼦集，则⼀定有（）。

[A]X 不属于Y [B]X ∈Y [C]X 真包含于 Y [D]X ∩Y=X4、下列关系中是等价关系的是（）。

[A]不等关系 [B]空关系 [C]全关系 [D]偏序关系5、对于⼀个从集合A到集合B的映射，下列表述中错误的是（）。

[A]对A的每个元素都要有象[B] 对A的每个元素都只有⼀个象[C]对B的每个元素都有原象[D] 对B的元素可以有不⽌⼀个原象6、设p:⼩努⼒学习，q:⼩取得好成绩，命题“除⾮⼩努⼒学习，否则他不能取得好成绩”的符号化形式为（）。

[A]p→q [B]q→p [C]┐q→┐p [D]┐p→q7、设A={a,b,c},则A到A的双射共有（）。

[A]3个[B]6个[C]8个[D]9个8、⼀个连通图G具有以下何种条件时，能⼀笔画出：即从某结点出发，经过图中每边仅⼀次回到该结点（）。

[A] G没有奇数度结点[B] G有1个奇数度结点[C] G有2个奇数度结点[D] G没有或有2个奇数度结点9、设〈G,*〉是群，且|G|>1，则下列命题不成⽴的是（）。

离散数学形成性考核作业7答案

一、填空题1．命题公式()→∨的真值是 1 ．P Q P2．设P：他生病了，Q：他出差了．R：我同意他不参加学习.则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P∨Q )→R ．3．含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式是(P∧Q∧R)∨(P∧Q∧┐R) ．4．设P(x)：x是人，Q(x)：x去上课，则命题“有人去上课．”可符号化为xPQx∧∃．(x())()5．设个体域D＝{a, b},那么谓词公式)x∨∃消去量词后的等值式为xA∀yB)((ybBaAB∨．∨A∧a)(b())(())(6．设个体域D＝{1, 2, 3}，A(x)为“x大于3”，则谓词公式(∃x)A(x) 的真值为0 ．7．谓词命题公式(∀x)((A(x)∧B(x)) ∨C(y))中的自由变元为y ．8．谓词命题公式(∀x)(P(x) →Q(x) ∨R(x，y))中的约束变元为x ．三、公式翻译题1．请将语句“今天是天晴”翻译成命题公式．解：设P：今天是晴天，命题“今天是晴天”翻译成命题公式为P。

2．请将语句“小王去旅游，小李也去旅游．”翻译成命题公式．解：设P：小王去旅游，Q：小李去旅游．命题“小王去旅游，小李也去旅游”翻译成命题公式为P∧Q。

3．请将语句“如果明天天下雪，那么我就去滑雪”翻译成命题公式．解：设P：明天天下雪，Q：我就去滑雪．命题“如果明天天下雪，我就去滑雪”翻译成命题公式为P→Q。

4．请将语句“他去旅游，仅当他有时间．”翻译成命题公式．解：设P ：他去旅游，Q ：他有时间．命题“他去旅游，仅当他有时间”翻译成命题公式为P →Q 。

5．请将语句 “有人不去工作”翻译成谓词公式．解：设P(x)：x 是人，Q(x)：x 去工作．命题“有人不去工作”翻译成谓词公式为))()((x Q x P x ⌝∧∃。

6．请将语句“所有人都努力工作．”翻译成谓词公式．解：设P(x)：x 是人，Q(x)：x 努力工作．命题“所有人都努力工作．”翻译成谓词公式为))()((x Q x P x →∀四、判断说明题（判断下列各题，并说明理由．）1．命题公式⌝P ∧P 的真值是1．答：不正确。

(完整版)离散数学试题及答案,推荐文档

11 设 A,B,R 是三个集合，其中 R 是实数集，A = {x | -1≤x≤1, xR}, B = {x | 0≤x < 2, xR},则
A-B = __________________________ , B-A = __________________________ ,
A∩B = __________________________ , . 13. 设集合 A＝{2, 3, 4, 5, 6}，R 是 A 上的整除，则 R 以集合形式(列举法)记为___________ _______________________________________________________. 14. 设一阶逻辑公式 G = xP(x)xQ(x)，则 G 的前束范式是__________________________
二、选择题
1. C. 2. D. 3. B. 4. B.
5. D. 6. C. 7. C.
8. A. 9. D. 10. B. 11. B.
第 5 页共 18 页
13. {(2, 2),(2, 4),(2, 6),(3, 3),(3, 6),(4, 4),(5, 5),(6, 6)}.
14. x(P(x)∨Q(x)). 15. 21.
16. (R(a)∧R(b))→(S(a)∨S(b)). 17. {(1, 3),(2, 2)}; {(1, 1),(1, 2),(1, 3)}.
8. 设命题公式 G＝(P(QR))，则使公式 G 为真的解释有
__________________________，_____________________________,
__________________________.

离散数学考试题目及答案

离散数学考试题目及答案1. 试述命题逻辑中的等价关系和蕴含关系。

答案：命题逻辑中的等价关系是指两个命题在所有可能的真值赋值下都具有相同的真值。

若命题P和Q等价，则记作P⇔Q。

蕴含关系是指如果命题P为真，则命题Q也为真，但Q为真时P不一定为真。

若命题P蕴含Q，则记作P→Q。

2. 证明：若集合A和B的交集非空，则它们的并集包含A和B。

答案：设x属于A∩B，即x同时属于A和B。

根据并集的定义，若元素属于A或B，则它属于A∪B。

因此，x属于A∪B。

由于x是任意属于A∩B的元素，所以A∩B≠∅意味着A∪B至少包含A∩B中的所有元素，即A∪B包含A和B。

3. 给定一个有向图G，如何判断G中是否存在环？答案：判断有向图G中是否存在环，可以采用深度优先搜索（DFS）算法。

在DFS过程中，记录每个顶点的访问状态，如果遇到一个已访问过的顶点，且该顶点不是当前路径的直接前驱，则表示存在环。

4. 描述有限自动机的组成部分及其功能。

答案：有限自动机由以下几部分组成：输入字母表、状态集合、转移函数、初始状态和接受状态集合。

输入字母表定义了自动机可以接收的符号集合；状态集合包含了自动机所有可能的状态；转移函数定义了在给定输入符号和当前状态的情况下，自动机如何转移到下一个状态；初始状态是自动机开始工作时的状态；接受状态集合包含了所有使自动机接受输入字符串的状态。

5. 什么是图的连通分量？如何确定一个无向图的连通分量？答案：图的连通分量是指图中最大的连通子图。

在一个无向图中，如果两个顶点之间存在路径，则称这两个顶点是连通的。

确定无向图的连通分量可以通过深度优先搜索（DFS）或广度优先搜索（BFS）算法。

从任一顶点开始搜索，搜索过程中访问的所有顶点构成一个连通分量。

重复此过程，直到所有顶点都被访问过，即可确定图中所有连通分量。

国开最新《离散数学(本)》形考任务：大作业word版

离散数学大作业大作业时间为第1周到第17周，满分100分，由两部分组成。

提交作业方式有以下三种，请务必与辅导教师沟通后选择：1. 将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅。

注意选择此种提交方式时仍然需要在网络课提交作业入口处上传说明文档，文档内注明“作业已由线下提交给辅导老师”。

2. 在线提交word文档．3. 自备答题纸张，将答题过程手工书写，并拍照上传．第一部分一、公式翻译题（每小题2分，共10分）1.将语句“我会英语，并且会德语．”翻译成命题公式．设p.我学英语Q:我学法语则命题公式为:pΛQ2.将语句“如果今天是周三，则昨天是周二．”翻译成命题公式．设P：今天是周三Q：昨天是周二则命题公式为：P→Q3.将语句“小王是个学生，小李是个职员．”翻译成命题公式．设P：小王是个学生Q：小李是个职员则命题公式为：P∧Q4.将语句“如果明天下雨，我们就去图书馆.”翻译成命题公式．设 P 表示“明天下雨”Q 表示“我们就去图书馆”命题公式：P → Q5.将语句“当大家都进入教室后，讨论会开始进行．”翻译成命题公式．设 P ：大家都进入教室后Q ：讨论会开始进行命题公式：P → Q二、计算题（每小题10分，共50分）1．设集合A={1, 2, 3}，B={2, 3, 4}，C={2, {3}}，试计算（1）A-C；（2）A∩B；（3）(A∩B)×C．答：（1）A-C ={1,3}；（2）A∩B={2,3}；（3）(A∩B)×C={<2,2>,<2,{3}>,<3,2>,<3,{3}>}。

2. 设G =<V ，E >，V ={v 1, v 2, v 3, v 4, v 5}，E ={(v 1,v 3) , (v 1,v 5) , (v 2,v 3) , (v 3,v 4) , (v 4,v 5) }，试（1）给出G 的图形表示；（2）求出每个结点的度数；（3）画出其补图的图形．答：（1）G 的图形表示如图所示（2）v1, v2, v3, v4, v5结点的度数依次为2，1，3，2，2（3）补图的图形3．试画一棵带权为1, 2, 3, 3, 4的最优二叉树,并计算该最优二叉树的权．最优二叉树的权为1×3+2×3+3×2+3×2+4×2=294．求出如下所示赋权图中的最小生成树（要求写出求解步骤），并求此最小生成树的权．W(v2,v6)=1,选(v2,v6)W(v4,v5)=1,选(v4,v5)W(v1,v6)=2,选(v1,v6)W(v3,v5)=2,选(v3,v5)W(v2,v3)=4,选(v2,v3)最小生成树，如图生成树的权W(T)=1+1+2+2+4=10 ο ο ο ο ο v 6 v 1 v 2 v 5 v 3 ο v 4 1 6 2 4 5 7 9 3 1 5 2 ο ο ο ο ο v 6 v 1 v 2 v 5 v 3ο v 4 1 6 2 4 57 9 3 1 5 25.求P→(Q∧R) 的析取范式与合取范式.P→(Q∧R)=┐P∨(Q∧R)=（┐P∨Q）∧（┐P∨R）合取范式=（┐P∨Q）∨（R∧┐R）∧（┐P∨R）=（┐P∨Q）∨（R∧┐R）∧（┐P∨R）∨（Q∧┐Q）=（┐P∨Q∨R）∧（┐P∨Q∨┐R）∧（┐P∨┐Q∨R）主合取范式=（┐P∧┐Q∧┐R）∨（┐P∧┐Q∧R）∨（┐P∧┐Q∧┐R）（┐P∧Q∧R）∨（P∧┐Q∧R）∨（P∧Q∧┐R）∨（P∧Q∧R）主析取范式第二部分从下列选题中选择一个感兴趣的主题，自主查阅文献资料进行深入的研究和学习，并形成一份至少一千字的总结报告。

《离散数学1-7习题解答

p q r 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
¬p ∧ ¬q ∨ p∧r 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1
2.4. 用等值演算法证明下面等值式: (1) p⇔ (p∧q) ∨ (p∧¬q) (3) ¬ (p↔q) ⇔ (p∨q) ∧¬ (p∧q) (4) (p∧¬q) ∨ (¬p∧q) ⇔ (p∨q) ∧¬ (p∧q) (1) (p∧q) ∨ (p∧¬q) ⇔ p ∧ (q¬∨q) ⇔ p ∧ 1 ⇔ p. (3) ¬ (p↔q)
4
(1)p→ (p∨q∨r) (2)(p→¬q) →¬q (3) ¬ (q→r) ∧r (4)(p→q) → (¬q→¬p) (5)(p∧r) ↔ ( ¬p∧¬q) (6)((p→q) ∧ (q→r)) → (p→r) (7)(p→q) ↔ (r↔s)
离散数学习题解 (1), (4), (6)为重言式. (3)为矛盾式. (2), (5), (7)为可满足式. 1.20． 1.21． 1.22． 1.23． 1.24． 1.25． 1.26． 1.27． 1.28． 1.29． 1.30． 1.31．略略略略略略略略略略略将下列命题符号化, 并给出各命题的真值:
5
(1)若 3+＝4, 则地球是静止不动的. (2)若 3+2＝4, 则地球是运动不止的. (3)若地球上没有树木, 则人类不能生存. (4)若地球上没有水, 则 3 是无理数. (1)p→q, 其中, p: 2+2＝4, q: 地球静止不动, 真值为 0. (2)p→q, 其中, p: 2+2＝4, q: 地球运动不止, 真值为 1. (3) ¬p→¬q, 其中, p: 地球上有树木, q: 人类能生存, 真值为 1. (4) ¬p→q, 其中, p: 地球上有水, q: 3 是无理数, 真值为 1.

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

其三是初步掌握处理离散结构所必须的描述工具和方法离散数学的主要内容：第一章节：主要介绍集合及其运算第二章节：主要介绍关系与函数第三章节：主要介绍图的基本概念及性质第四章节：主要介绍几种特殊图第五章节：主要介绍树及其应用第六章节：主要介绍命题逻辑第七章节：主要介绍谓词逻辑离散数学的考核方式分为：了解、理解和掌握。

了解是能正确判别有关概念和方法；理解是能正确表达有关概念和方法的含义；掌握是在理解的基础上加以灵活应用。

离散数学形考任务二若集合A＝{a,{a},{1,2}}A＝{a,{a},{1,2}}，则下列表述正确的是( C )．选择一项：A.{a,{a}∈A{a,{a}∈AB.{1，2}∉A{1，2}∉AC.{a}⊆A{a}⊆AD.∅∈A∅∈A题目2答案已保存满分10.00标记题目题干设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( A)．选择一项：A. {1, 2, 3, 4}B. {1, 2, 3, 5}C. {2, 3, 4, 5}D. {4, 5, 6, 7}题目3答案已保存满分10.00标记题目题干设集合A = {1,a a}，则P(A) = ( D )．选择一项：A. {{1}, {a a}}B. {Ø,{1}, {a a}}C.{{1},{a},{1,a}}{{1},{a},{1,a}}D.Ø,{1},{a},{1,a}}Ø,{1},{a},{1,a}}题目4答案已保存满分10.00标记题目题干集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y=10且x, y∈A}，则R的性质为（B）．选择一项：A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的题目5答案已保存满分10.00标记题目题干如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（B ）个选择一项：A. 0B. 2C. 1D. 3题目6答案已保存满分10.00标记题目题干设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( D )．选择一项：A. 8、2、8、2B. 8、1、6、1C. 6、2、6、2D. 无、2、无、2题目7答案已保存满分10.00标记题目题干设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x, y>| y = x +1｝，则R= ( A )．选择一项：A. {<2, 3>, <4, 5>, <6, 7>}B. {<2, 1>, <4, 3>, <6, 5>}C. {<2, 1>, <3, 2>, <4, 3>}D. {<2, 2>, <3, 3>, <4, 6>}题目8答案已保存满分10.00标记题目题干设集合A ={1 , 2, 3}上的函数分别为：ƒ= {<1, 2>，<2, 1>，<3, 3>}，g = {<1, 3>，<2, 2>，<3, 2>}，h = {<1, 3>，<2, 1>，<3, 1>}，则h =（ A）．选择一项：A. ƒ◦gB. g◦ƒC. ƒ◦ƒD. g◦g题目9答案已保存满分10.00标记题目题干设A、B是两个任意集合，侧A-B = ØØ ⇔( B )．选择一项：A. A = BB. A ⊆ BC. A ⊇ BD. B =ØØ题目10答案已保存满分10.00标记题目题干设集合A ={1，2，3，4，5}，偏序关系£是A 上的整除关系，则偏序集<A ，£>上的元素5是集合A 的（ C ）．选择一项：A. 最大元B. 最小元C. 极大元D. 极小元离散数学作业3离散数学集合论部分形成性考核书面作业一、填空题1．设集合{1,2,3},{1,2}A B ==，则P (A )-P (B )= {{3}，{1,3}，{2,3}，{1,2,3}} ，A ⨯ B = {<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3.2>} ．2．设集合A 有10个元素，那么A 的幂集合P (A )的元素个数为 1024 ．3．设集合A ={0, 1, 2, 3}，B ={2, 3, 4, 5}，R 是A 到B 的二元关系，则R 的有序对集合为 {<2, 2>，<2, 3>，<3, 2>}，<3,3> ．4．设集合A ={1, 2, 3, 4 }，B ={6, 8, 12}， A 到B 的二元关系R ＝},,2,{B y A x x y y x ∈∈=><那么R －1＝ {<6,3>,<8,4>} },,{B A y x B y A x y x R ⋂∈∈∈><=且且5．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , b >, <b , a >, <b , c >, <c , d >}，则R 具有的性质是没有任何性质．6．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , a >, <b , b >, <b , c >, <c , d >}，若在R 中再增加两个元素 {<c,b>,<d,c>} ，则新得到的关系就具有对称性．7．如果R 1和R 2是A 上的自反关系，则R 1∪R 2，R 1∩R 2，R 1-R 2中自反关系有 2 个．8．设A ={1, 2}上的二元关系为R ={<x , y >|x ∈A ，y ∈A , x +y =10}，则R 的自反闭包为 {<1,1>,<2,2>} ．9．设R 是集合A 上的等价关系，且1 , 2 , 3是A 中的元素，则R 中至少包含 <1,1>,<2,2>,<3,3> 等元素．10．设集合A ={1, 2}，B ={a , b }，那么集合A 到B 的双射函数是 {<1, a >, <2, b >}或{<1, b >, <2, a >} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R ={<1, 1>，<2, 2>，<1, 2>}，则(1) R 是自反的关系； (2) R 是对称的关系．解：（1）错误。

R 不具有自反的关系，因为<3,3>不属于R 。

（2）错误。

R 不具有对称的关系，因为<2,1>不属于R 。

2．如果R 1和R 2是A 上的自反关系，判断结论：“R -11、R 1∪R 2、R 1∩R 2是自反的” 是否成立？并说明理由．解：成立．因为R 1和R 2是A 上的自反关系，即I A ⊆R 1，I A ⊆R 2。

由逆关系定义和I A ⊆R 1，得I A ⊆ R 1-1；由I A ⊆R 1，I A ⊆R 2，得I A ⊆ R 1∪R 2，I A ⊆ R 1⋂R 2。

所以，R 1-1、R 1∪R 2、R 1⋂R 2是自反的。

3．若偏序集<A ，R >的哈斯图如图一所示，则集合A 的最大元为a ，最小元不存在．解：错误．集合A 的最大元不存在，a 是极大元． 4．设集合A ={1, 2, 3, 4}，B ={2, 4, 6, 8}，，判断下列关系f 是否构成函数f ：B A →，并说明理由．(1) f ={<1, 4>, <2, 2,>, <4, 6>, <1, 8>}； (2)f ={<1, 6>, <3, 4>, <2, 2>}；(3) f ={<1, 8>, <2, 6>, <3, 4>, <4, 2,>}．解：（1）不构成函数。