离散数学形成性考核作业答案
离散数学形成性考核作业4题目与答案
离散数学形成性考核作业4作业与答案离散数学综合练习书面作业要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word文档．3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、公式翻译题1．请将语句“小王去上课，小李也去上课．”翻译成命题公式．设Ｐ：小王去上课Ｑ:小李去上课则：命题公式Ｐ∧Ｑ2．请将语句“他去旅游，仅当他有时间．”翻译成命题公式．设Ｐ：他去旅游Ｑ：他有时间则命题公式为Ｐ→Ｑ3．请将语句“有人不去工作”翻译成谓词公式．设Ａ（x）:x是人Ｂ（x）：去工作则谓词公式为∃x（A(x)∧－B（x）)4．请将语句“所有人都努力学习．”翻译成谓词公式．设A（x）: x是人B（x）:努力学习则谓词公式为∀x（A（x）∧B（x））二、计算题1．设A={{1},{2},1,2}，B={1,2,{1,2}}，试计算（1）(A-B)；（2）(A∩B)；（3）A×B．解：（1）（A-B）＝{{1}，{2}}（2）（A∩B）＝{1，2}（3）A×B＝{<{1},1>,<{1},2>,<{1},{1,2}>,<{2},1>,<{2},2>,<{2},{1,2}>,<1,1>,<1,2>,<1,{1,2}>,<2,1>,<2,2>,<2,{1,2}>}2．设A={1，2，3，4，5}，R={<x，y>|x∈A，y∈A且x+y≤4}，S={<x，y>|x∈A，y∈A且x+y<0}，试求R，S，R•S，S•R，R-1，S-1，r(S)，s(R)．解：R＝{<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}S=空集R•S=空集S•R =空集R-1={<1,1>,<2,1>,<3,1>,<1,2>,<2,2>,<1,3>}S-1=空集r(S) ={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}s(R) ={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}3．设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}．(1) 写出关系R的表示式；(2) 画出关系R的哈斯图；(3) 求出集合B的最大元、最小元．4．设G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }，试(1) 给出G的图形表示；(2) 写出其邻接矩阵；(3) 求出每个结点的度数；(4) 画出其补图的图形．答：（1）（2）（3）deg(v1)=1, deg(v2)=2 ,deg(v3)=4 ,deg(v4)=3,deg(v5)=2(4)5．图G=<V, E>，其中V={ a, b, c, d, e}，E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (c, d), (d, e) }，对应边的权值依次为2、1、2、3、6、1、4及5，试（1）画出G的图形；（2）写出G的邻接矩阵；（3）求出G权最小的生成树及其权值．解：（1）（2）（3）其中权值是：76．设有一组权为2, 3, 5, 7, 17, 31，试画出相应的最优二叉树，计算该最优二叉树的权．解：权值：657．求P→Q∨R的析取范式，合取范式、主析取范式，主合取范式．解：8．设谓词公式()((,)()(,,))()(,)x P x y z Q y x z y R y z ∃→∀∧∀．（1）试写出量词的辖域；（2）指出该公式的自由变元和约束变元．9．设个体域为D ={a 1, a 2}，求谓词公式(∀y )(∃x )P (x ,y )消去量词后的等值式；三、证明题1．对任意三个集合A , B 和C ，试证明：若A ⨯B = A ⨯C ，且A ≠∅，则B = C ．证明：设x ∈A, y ∈B,则<x,y>∈A ⨯B因为A ⨯B ＝A ⨯C ，故<x, y>∈A ⨯C, 则有y ∈C所以 B ⊆C设x ∈A, z ∈C ，则<x, z>∈A ⨯C因为A ⨯B ＝A ⨯C ，故<x, z>∈A ⨯B, 则有z ∈B所以 C ⊆B故得A ＝B2．试证明：若R 与S 是集合A 上的自反关系，则R ∩S 也是集合A 上的自反关系．证明：R 和S 是自反的，∀x ∈A, <x,x>∈R, <x,x>∈S则<x, x>∈R ⋂S所以R ⋂S 是自反的3．设连通图G 有k 个奇数度的结点，证明在图G 中至少要添加2k 条边才能使其成为欧拉图．4．试证明 (P →(Q ∨⌝R ))∧⌝P ∧Q 与⌝ (P ∨⌝Q )等价．5．试证明：⌝(A ∧⌝B )∧(⌝B ∨C )∧⌝C ⇒⌝A ．以上为离散数学形成性考核作业4作业与答案，请教师指正。
国家开放大学《离散数学(本)》形考任务1-3参考答案
）。
A.f°g={<a，5>, <b，4>}
B.g° f ={<a，5>, <b，4>}
C.f°g={<5，a >, <4，b >}
D.g° f ={<5，a >, <4，b >}
19.设集合 A={1,2,3}上的函数分别为：f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，
（
）个。
A.0
B.2
C.1
D.3
13.设集合 A={1,2,3,4}上的二元关系 R={<1,1>，<2,2>，<2,3>，<4,4>}，S={<1,1>，
<2,2>，<2,3>，<3,2>，<4,4>}，则 S 是 R 的（
）闭包。
A.自反
B.传递
C.对称
D.自反和传递
14.设 A={1,2,3,4,5,6,7,8}，R 是 A 上的整除关系，B={2,4,6}，则集合 B 的最大元、
（
）。
A.自反的
B.对称的
C.传递且对称的
D.反自反且传递的
11.集合 A={1,2,3,4}上的关系 R={<x，y>|x=y 且 x,y∈A}，则 R 的性质为（
A.不是自反的
）。
B.不是对称的
C.传递的
D.反自反
12.如果 R1 和 R2 是 A 上的自反关系，则 R1∪R2，R1∩R2，R1-R2 中自反关系有
最新国家开放大学电大《离散数学》形考任务1试题及答案
最新国家开放大学电大《离散数学》形考任务1试题及答案最新国家开放大学电大《离散数学》形考任务1试题及答.形考任务1（集合论部分概念及性质）单项选择.题目.若集合A＝.a, {a}, {1, 2}}, 则下列表述正确的是（）.选择一项:A.{a, {a}}.B..C.{1, 2..D.{a..题目.设函数f: N→N, f(n)=n+1, 下列表述正确的是.）.选择一项: A.f是满射.B.f存在反函.C.f是单射函.D.f是双射.题目.设集合A={1, 2, 3, 4, 5}, 偏序关系是A上的整除关系, 则偏序集<A, >上的元素5是集合A的.）.选择一项:A.极小.B.极大.C.最大.D.最小.题目.设A={a, b}, B={1, 2}, C={4, 5}, 从A到B的函数f={<a,1>.<b, 2>}, 从B到C的函数g={<1, 5>.<2, 4>}, 则下列表述正确的是.）.选择一项:A.g..={<a, 5>.<b, 4>.B.g..={<5, .>.<4, .>.C.f°.={<5, .>.<4, .>.D.f°.={<a, 5>.<b, 4>.题目.集合A={1.2.3.4}上的关系R={<x, y>|x=y且x.yA}, 则R的性质为.）.选择一项:A.传递.B.不是对称.C.反自.D.不是自反.题目.设集合..{1..}, 则P(A...).选择一项:A.{{1}.{a}.{1..}.B.{{1}.{a}.C.{,{1}.{a}.D.{,{1}.{a}.{1..}.题目.若集合A={1, 2}, B={1, 2, {1, 2}},则下列表述正确的是.).选择一项:A.AB, 且A.B.AB, 且A.C.BA, 且A.D.AB, 且A.题目.设集合A={1.2.3}, B={3.4.5}, C={5.6.7},则A∪B–.=.).选择一项:A.{1.2.3.4.B.{4.5.6.7.C.{2.3.4.5.D.{1.2.3.5.题目.设集合..{1.2.3.4.5}上的偏序关系的哈斯图如右图所示, 若A的子集..{3.4.5}, 则元素3为B的.）.选择一项:A.最小上.B.下.C.最大下.D.最小.题目1.如果R1和R2是A上的自反关系, 则R1∪R2, R1∩R2, R1-R2中自反关系有.）个.选择一项:A..B..C..D..以下资料为赠送资料:《滴水之中见精神》主题班会教案活动目的: 教育学生懂得“水”这一宝贵资源对于我们来说是极为珍贵的, 每个人都要保护它, 做到节约每一滴水, 造福子孙万代。
国开形成性考核50501《离散数学(本)》形考任务(1-3)试题及答案
国开形成性考核《离散数学(本)》形考任务(1-3)试题及答案（课程ID：50501，整套相同，如遇顺序不同，Ctrl+F查找，祝同学们取得优异成绩！）形考任务1 集合论部分概念及性质一、单项选择题题目：1、设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）。
【A】：f°g ={<5，a >, <4，b >}【B】：g°f ={<a，5>, <b，4>}【C】：f°g ={<a，5>, <b，4>}【D】：g°f ={<5，a >, <4，b >}答案：g°f ={<a，5>, <b，4>}题目：2、设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为（）。
【A】：8、1、6、1【B】：无、2、无、2【C】：8、2、8、2【D】：6、2、6、2答案：无、2、无、2题目：3、设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x, y>| y = x +1｝，则R= （）。
【A】：{<2, 1>, <4, 3>, <6, 5>}【B】：{<2, 1>, <3, 2>, <4, 3>}【C】：{<2, 3>, <4, 5>, <6, 7>}【D】：{<2, 2>, <3, 3>, <4, 6>}答案：{<2, 3>, <4, 5>, <6, 7>}题目：4、设集合A ={1 , 2, 3}上的函数分别为：（）。
离散数学形成性考核作业9参考答案
离散数学形成性考核作业9参考答案离散数学作业9姓名：学号：得分：教师签名：离散数学数理逻辑部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。
要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成并上交任课教师（不收电子稿）。
并在09任务界面下方点击“保存”和“交卷”按钮，以便教师评分。
一、单项选择题1．设P：我将去市里，Q：我有时间．命题“我将去市里，仅当我有时间时”符号化为( B )．A．Q?P B．P?Q C．P?Q D．?P??Q2．设命题公式G：?P?(Q?R)，则使公式G取真值为1的P，Q，R赋值分别是 (D )．A．0, 0, 0 B．0, 0, 1 C．0, 1, 0 D．1, 0, 03．下列命题公式成立的为( C )．A．?P??Q?P?Q B．?B?A ? A?B C．P ? Q ?Q D．?A? (A?B) ?B4．下列公式 ( C )为重言式．A．P?Q ??P?Q B．(B?(A?B)) ?(?A?(A?B))C．?(P?Q)??P??Q D．A??B?A?B 5．命题公式?(P?Q)的析取范式是( A )．A．P??Q B?P?Q C．?P?Q D．P??Q 6．设C(x)：x是国家级运动员，G(x)：x是健壮的，则命题“没有一个国家级运动员不是健壮的”可符号化为(D )．A．??x(C(x)??G(x)) B．??x(C(x)??G(x))C．??x(C(x)??G(x)) D．??x(C(x)??G(x))7．表达式?x(P(x,y)?Q(z))??y(R(x,y)??zQ(z))中?x的辖域是( B )． A．P(x, y) B．P(x, y)?Q(z) C．R(x, y) D．P(x, y)?R(x, y)8．谓词公式?xP(x)?(?x?Q(x)???xQ(x))的类型是( A )．1 / 6A．永真式 B．永假式 C．非永真的可满足式 D．蕴含式二、填空题1．命题公式P?(Q?P)的真值是 1 ．2．设P：他生病了，Q：他出差了．R：我同意他不参加学习. 则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P∨Q)→R ．3．设A，B为任意命题公式，C为重言式，若A?C?B?C，那么A?B是言重式式(重言式、矛盾式或可满足式) ．4．含有三个命题变项P，Q，R的命题公式P?Q的主析取范式是（P∧ Q∧R）∧（P∧ Q ∧?R）．5．设P(x)：x是人，Q(x)：x去上课，则命题“有人去上课．”为(?χ)(PCχ)→Q(χ)) ．6．设个体域D＝{a, b},那么谓词公式?xA(x)??yB(y)消去量词后的等值式为(A(a)∨A(b))∨(B(a)∧B(b)) ．7．设个体域D＝{1, 2, 3, 4}，A(x)为“x小于3”，则谓词公式(?x)A(x) 的真值为．8．谓词命题公式(?x)(P(x)→Q(x)∨R(x，y))中的约束变元为χ．三、公式翻译题1．请将语句“今天是天晴”翻译成命题公式．解: 设P: 今天晴天则命题公式为P2．请将语句“如果明天天下雪，我就去市里”翻译成命题公式．解: 设P:天下雨. Q我明天去市里.则命题公式为P→Q3．请将语句“除非你去，否则我不去”翻译成命题公式．解: 设P:你去.Q我去.则命题公式为��P→��Q或Q→P2 / 64．请将语句“我去书店，仅当天不下雨”翻译成命题公式．解: 设P:我去书店. Q天不下雨则命题公式为P→Q5．请将语句“有人不去工作”翻译成谓词公式．解: 设P(χ): χ是人. Q(χ): χ去工作 .则谓词公式为(?χ)(P (χ)∧?Q(χ))6．请将语句“所有人都努力工作．”翻译成谓词公式．解: 设P(χ): χ是人. Q(χ): χ努力工作 . 则谓词公式为(?χ)(P (χ)→Q(χ))四、判断说明题（判断下列各题，并说明理由．）1．命题公式┐P∧P的真值是1．2．命题公式┐P∧（P→┐Q）∨P为永真式．答：正确┐P∧（P→┐Q）∨P是由┐P∧（P→┐Q）与P组成的析取式如果P的值为真，则┐P∧（P→┐Q）∨P为真如果P的值为假，则┐P与P→┐Q为真，即┐P∧（P→┐Q）为真也即┐P∧（P→┐Q）∨P为真。
国家开放大学《离散数学》形考任务2
《离散数学》形考任务二一、单项选择题图G如图三所示，以下说法正确的是( )．A.{c}是点割集B.a是割点C.{b, c}是点割集D.{b, d}是点割集正确答案是：{b, c}是点割集图G如图四所示，以下说法正确的是( ) ．A.{(a, d)}是割边B.{(a, d) ,(b, d)}是边割集C.{(b, d)}是边割集D.{(a, d)}是边割集正确答案是：{(a, d) ,(b, d)}是边割集如图一所示，以下说法正确的是( ) ．A.{(a, e)}是边割集B.{(a, e) ,(b, c)}是边割集C.{(a, e)}是割边D.{(d, e)}是边割集正确答案是：{(d, e)}是边割集如图二所示，以下说法正确的是( )．A.{a, e}是点割集B.{d}是点割集C.e是割点D.{b, e}是点割集正确答案是：e是割点设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．A.e－v＋2B.v＋e－2C.e＋v＋2D.e－v－2正确答案是：e－v＋2设图G＝<V, E>，v∈V，则下列结论成立的是( ) ．A.B.deg(v)=2| E |C.D.deg(v)=| E |正确答案是：已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．A.4B.5C.3D.8正确答案是：5若G是一个欧拉图，则G一定是( )．A.汉密尔顿图B.连通图C.平面图D.对偶图正确答案是：连通图设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．A.m-nB.m-n+1C.n-m+1D.m+n+1正确答案是：m-n+1无向树T有8个结点，则T的边数为( )．A.6B.9C.7D.8正确答案是：7设无向图G的邻接矩阵为则G的边数为( )．A.5B.4C.3D.6正确答案是：5无向图G存在欧拉回路，当且仅当（）．A.G连通且所有结点的度数全为偶数B.G连通且至多有两个奇数度结点C.G中所有结点的度数全为偶数D.G中至多有两个奇数度结点正确答案是：G连通且所有结点的度数全为偶数以下结论正确的是( )．A.有n个结点n－1条边的无向图都是树B.无向完全图都是平面图C.无向完全图都是欧拉图D.树的每条边都是割边正确答案是：树的每条边都是割边已知无向图G的邻接矩阵为则G有（）．A.6点，8边B.5点，7边C.6点，7边D.5点，8边正确答案是：5点，7边设无向图G的邻接矩阵为则G的边数为( )．A.14B.1C.7D.6正确答案是：7若G是一个汉密尔顿图，则G一定是( )．A.连通图B.欧拉图C.对偶图D.平面图正确答案是：连通图设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )．图六A.（c）只是弱连通的B.（a）只是弱连通的C.（b）只是弱连通的D.（d）只是弱连通的正确答案是：（d）只是弱连通的无向完全图K4是（）．A.汉密尔顿图B.树C.欧拉图D.非平面图正确答案是：汉密尔顿图设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．A.（d）是强连通的B.（c）是强连通的C.（b）是强连通的D.（a）是强连通的正确答案是：（a）是强连通的无向简单图G是棵树，当且仅当( )．A.G的边数比结点数少1B.G连通且结点数比边数少1C.G中没有回路．D.G连通且边数比结点数少1正确答案是：G连通且边数比结点数少1二、判断题设G是一个连通平面图，且有6个结点11条边，则G有7个面．( )正确答案是“对”。
离散数学形考任务03答案
离散数学作业3离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。
要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成并上交任课教师（不收电子稿）。
并在03任务界面下方点击“保存”和“交卷”按钮，以便教师评分。
一、单项选择题1．若集合A ＝{2，a ，{ a }，4}，则下列表述正确的是( B )． A ．{a ，{a }}∈A B ．{ a }⊆A C ．{2}∈A D ．∅∈A 2．设B = { {2}, 3, 4, 2}，那么下列命题中错误的是（ B ）．A ．{2}∈B B ．{2, {2}, 3, 4}⊂BC ．{2}⊂BD ．{2, {2}}⊂B 3．若集合A ={a ，b ，{ 1，2 }}，B ={ 1，2}，则（ D ）．A ．B ⊂ A B ．A ⊂ BC ．B ∉ AD ．B ∈ A 4．设集合A = {1, a }，则P (A ) = ( C )．A ．{{1}, {a }}B ．{∅,{1}, {a }}C ．{∅,{1}, {a }, {1, a }}D ．{{1}, {a }, {1, a }} 5．设集合A = {1，2，3}，R 是A 上的二元关系，R ={<a , b >⎢a ∈A ，b ∈ A 且1=-b a }则R 具有的性质为（ B ）．A ．自反的B ．对称的C ．传递的D ．反对称的 6．设集合A = {1，2，3，4，5，6 }上的二元关系R ={<a , b >⎢a , b ∈A ，且a =b }，则R 具有的性质为（ D ）．A ．不是自反的B ．不是对称的C ．反自反的D ．传递的 7．设集合A ={1 , 2 , 3 , 4}上的二元关系R = {<1 , 1>，<2 , 2>，<2 , 3>，<4 , 4>}， S = {<1 , 1>，<2 , 2>，<2 , 3>，<3 , 2>，<4 , 4>}，则S 是R 的（ C ）闭包．A ．自反B ．传递C ．对称D ．以上都不对 8．设集合A ={a , b }，则A 上的二元关系R={<a , a >，<b , b >}是A 上的(C )关系．A ．是等价关系但不是偏序关系B ．是偏序关系但不是等价关系C ．既是等价关系又是偏序关系D ．不是等价关系也不是偏序关系 9．设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系的哈斯图如右图所示,若A 的子集B = {3 , 4 , 5}，则元素3为B 的（ C ）．A ．下界B ．最大下界C ．最小上界D ．以上答案都不对10．设集合A ={1 , 2, 3}上的函数分别为：f = {<1 , 2>，<2 , 1>，<3 , 3>}，g = {<1 , 3>，<2 , 2>，<3 , 2>}，h = {<1 , 3>，<2 , 1>，<3 , 1>}，则 h =（ B ）．（A ）f ◦g （B ）g ◦f （C ）f ◦f （D ）g ◦g二、填空题1．设集合{1,2,3},{1,2}A B ==，则A ⋃B = {1，2，3} ，A ⋂B = {1，2} ．2．设集合{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〉} ．3．设集合A 有10个元素，那么A 的幂集合P (A )的元素个数为 1024 ．4．设集合A = {1，2，3，4，5 }，B = {1，2，3}，R 从A 到B 的二元关系，R ={<a , b >⎢a ∈A ，b ∈B 且2≤a + b ≤4}则R 的集合表示式为 {〈1，1〉，〈1，2〉，〈1，3〉，〈2，1〉，〈2，2〉，〈3，1〉} ．5．设集合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〉} 6．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , b >, <b , a >, <b , c >, <c , d >}，则R 具有的性质是 没有任何性质 ．7．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , a >, <b , b >, <b , c >, <c , d >}，若在R 中再增加两个元素 {< c , b >, < d ,c >} ，则新得到的关系就具有对称性．8．设A ={1, 2}上的二元关系为R ={<x , y >|x ∈A ，y ∈A , x +y =10}，则R 的自反闭包为5{〈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）错误。
离散数学形考任务1-7答案
离散数学形考任务一本课程的教学内容分为三个单元，其中第三单元的名称是（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字．完成后在下列文本框中提交．解答：学习计划学习离散数学任务目标：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；其二是在离散数学的学习过程中，培养自学能力、抽象思维能力和逻辑推理能力，解决实际问题的能力，以提高专业理论水平。
离散数学形成性考核作业(三)
离散数学形成性考核作业（三）本次活动是本学期的第二次活动(2020.11.18)，主要是针对第二单元图论的重点学习内容停止辅导，方式是经过解说一些典型的综合练习标题，协助大家进一步了解和掌握图论的基本概念和方法。
图论作为团圆数学的一局部，主要引见图论的基本概念、实际与方法。
教学内容主要有图的基本概念与结论、图的连通性与连通度、图的矩阵表示、最短路效果、欧拉图与汉密尔顿图、平面图、对偶图与着色、树与生成树、根树及其运用等。
本次综合练习主要是温习这一局部的主要概念与计算方法，与集合论一样，也布置了五种类型，有单项选择题、填空题，判别说明题、计算题、证明题。
这样的布置也是为了让同窗们熟习期末考试的题型，可以较好地完成这一局部主要内容的学习。
下面区分解说。
一、单项选择题1．设图G 的邻接矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡010*******000011100000100 那么G 的边数为( )．A ．5B ．6C ．3D ．4正确答案：D上学期的作业中，有的同窗选择答案B 。
主要是对邻接矩阵的概念了解不到位。
我们温习定义：定义3.3.1 设G =<V ，E >是一个复杂图，其中V ={v 1，v 2，…， v n }，那么 n 阶方阵A 〔G 〕=〔a ij 〕称为G 的邻接矩阵．其中各元素⎪⎩⎪⎨⎧==ji v v v v a j i j i ij 不相邻或与相邻与01 而当给定的复杂图是无向图时，邻接矩阵为对称的．即当结点v i 与v j 相邻时，结点v j 与v i 也相邻，所以衔接结点v i 与v j 的一条边在邻接矩阵的第i 行第j 列处和第j 行第i 列处各有一个1，题中给出的邻接矩阵中共有8个1，故有8÷2=4条边。
2．设图G ＝<V , E >，那么以下结论成立的是 ( )．A ．deg(V )=2∣E ∣B ．deg(V )=∣E ∣C ．E v V v 2)deg(=∑∈D ．E v Vv =∑∈)deg(正确答案：C该题主要是反省大家对握手定理掌握的状况。
散数学形成性考核作业参考答案
离散数学形成性考核作业（一）参考答案第1章 集合及其运算1．用列举法表示“大于2而小于等于9的整数”集合．{3,4,5,6,7,8,9}。
2．用描述法表示“小于5的非负整数集合”集合．{x ∣x ∈Z ∧0≤x ≤5}。
3．写出集合B ={1, {2, 3 }}的全部子集．{}，{1}，{{2, 3 }}，{1, {2, 3 }}。
4．求集合A ={∅∅,{}}的幂集．Φ，{Φ}，{{Φ}}，{Φ，{Φ}}。
5．设集合A ={{a }, a }，命题：{a }⊆P (A )是否正确，说明理由．错误。
P(A)中无元素a 。
6．设A B C ==={,,},{,,},{,,},123135246求(1)A B ⋂ (2)A B C ⋃⋃(3)C -A (4)A B ⊕（1）{3}；（2）{1，2，3，4，5，6}；（3）{4，6}；（4）{2，5}。
7．化简集合表示式：((A ⋃B )⋂B ) -A ⋃B ．((A ∪B )∩ B) - A ∪B =（ B -A ）∪B = （B ∩～A ）∪B = B 。
8．设A , B , C 是三个任意集合，试证：A - (B ⋃C ) = (A -B ) -C ．A -(B ∪C) = A ∩～(B ∪C) = A ∩～B ∩～C = (A - B)–C 。
9．填写集合{4,9 }⊂{9,10,4}之间的关系．10．设集合A = {2, a , {3}, 4}，那么下列命题中错误的是（ A ）．A ．{a }∈AB ．{ a , 4, {3}}⊆AC ．{a }⊆AD ．∅⊆A11．设B = { {a }, 3, 4, 2}，那么下列命题中错误的是（ B ）．A ．{a }∈B B ．{2, {a }, 3, 4}⊆BC ．{a }⊆BD ．{∅}⊆B第2章 关系与函数1．设集合A = {a , b }，B = {1, 2, 3}，C = {3, 4}，求 A ⨯(B ⋂C )，(A ⨯B )⋂(A ⨯C ) ，并验证A ⨯(B ⋂C ) = (A ⨯B )⋂(A ⨯C )．A ×(B ∩C ) = {a,b}×{3} = {<a,3>,<b,3>}；（A ×B ）∩（A ×C ）= {<a,1>,<a,2>,<a,3>,<b,1>,<b,2>,<b,3>}∩{<a,3>,<a,4>,<b,3><b,4>}={<a,3>,<b,3>}验证了A ×(B ∩C ) =（A ×B ）∩（A ×C ）。
电大 离散数学 形成性考核册 作业(三)答案
离散数学形成性考核作业〔三〕集合论与图论综合练习本课程形成性考核作业共4次，内容由中心电大确定、统一布置。
本次形考作业是第三次作业，大伙儿要认真及时地完成图论局部的形考作业，字迹工整，抄写题目，解答题有解答过程。
一、单项选择题1．假设集合A ＝{2，a ，{a }，4}，那么以下表述正确的选项是(B)． A ．{a ，{a }}∈A B ．{a }⊆A C ．{2}∈A D ．∅∈A2．设B ={{2},3,4,2}，那么以下命题中错误的选项是〔B 〕．A ．{2}∈B B ．{2,{2},3,4}⊂BC ．{2}⊂BD ．{2,{2}}⊂B3．假设集合A ={a ，b ，{1，2}}，B ={1，2}，那么〔B 〕． A ．B ⊂A ，且B ∈A B ．B ∈A ，但B ⊄A C ．B ⊂A ，但B ∉A D ．B ⊄A ，且B ∉A4．设集合A ={1,a }，那么P (A )=(C)． A ．{{1},{a }}B ．{∅,{1},{a }}C ．{∅,{1},{a },{1,a }}D ．{{1},{a },{1,a }}5．设集合A ={1，2，3，4，5，6}上的二元关系R ={<a ,b >⎢a ,b ∈A ,且a +b =8}，那么R 具有的性质为〔B 〕． A ．自反的B ．对称的C ．对称和传递的D ．反自反和传递的6．设集合A ={1，2，3，4，5}，B ={1，2，3}，R 从A 到B 的二元关系，R ={<a ,b >⎢a ∈A ，b ∈B 且1=-b a } 那么R 具有的性质为〔〕．A ．自反的B ．对称的C ．传递的D ．反自反的[注重]：此题有误！自反性、反自反性、对称性、反对称性以及传递性指 某一个集合上的二元关系的性质。
7．设集合A ={1,2,3,4}上的二元关系R ={<1,1>，<2,2>，<2,3>，<4,4>}，S ={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}， 那么S 是R 的〔C 〕闭包．A ．自反B ．传递C ．对称D ．以上都不对8．非空集合A 上的二元关系R ，满足(A)，那么称R 是等价关系． A ．自反性，对称性和传递性B ．反自反性，对称性和传递性 C ．反自反性，反对称性和传递性 D ．自反性，反对称性和传递性9．设集合A ={a ,b }，那么A 上的二元关系R={<a ,a >，<b ,b >}是A 上的(C)关系．A ．是等价关系但不是偏序关系B ．是偏序关系但不是等价关系C ．既是等价关系又是偏序关系D ．不是等价关系也不是偏序关系10．设集合A ={1,2,3,4,5}上的偏序关系的哈斯图如右图所示,假设A 的子集B ={3,4,5}， 那么元素3为B 的〔C 〕．A ．下界B ．最大下界C ．最小上界D ．以上答案都不对11．设函数f ：R →R ，f (a )=2a +1；g ：R →R ，g (a )=a 2．那么〔C 〕有反函数． A ．g •f B ．f •g C ．f D ．g12．设图G 的邻接矩阵为 那么G 的边数为(D)． A ．5B ．6C ．3D ．413．以下数组中，能构成无向图的度数列的数组是(C)． A ．(1,1,2,3)B ．(1,2,3,4,5)C ．(2,2,2,2)D ．(1,3,3) 14．设图G ＝<V ,E >，那么以下结论成立的是(C)． A ．deg(V )=2∣E ∣B ．deg(V )=∣E ∣C ．E v Vv 2)deg(=∑∈D ．E v Vv =∑∈)deg(解；C 为握手定理。
最新离散数学形成性考核作业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．答：不正确。
国家开放大学《离散数学(本)》形考任务(1-4)试题及答案解析
国家开放大学最新《离散数学（本）》形考任务（1-4 ）试题及答案解析形考任务1（正确答案解析附题冃之后）单项选择题题冃1正确获得5.00分中的5.00分未标记标记题目题干设A={1, 2, 3, 4, 5, 6, 7, 8}, R是A上的整除关系，B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为（）■选择一项：A.无、2、无、2B.8、2、8、2C.8、1、6、1D.6、2、6、2反馈你的回答正确正确答案是：无、2、无、2题目2正确获得5.00分中的5.00分未标记标记题目题干设集合A={1,2,3,4}上的二元关系R={<l z 1>, <2, 2>, <2, 3>, <4, 4>}. S={<1, 1>, <2,2>, <2, 3>, <3,2>, <4,4>},则S 是日的（）闭包.选择一项：A.自反和传递B.传递C.自反D.对称反馈你的回答正确正确答案是：对称题目3正确获得5.00分中的5.00分未标记标记题冃题干若集合A的元素个数为10,则其暴集的元素个数为( ).选择一项：A.1024B. 1C.100D.10反馈你的回答正确正确答案是：1024题目4正确获得5.00分中的5.00分未标记标记题目题干设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示，若A的子集B = {3, 4, 5},则元素3为B的( )・选择一项：A.最大下界B.下界C.最小元D.最小上界反馈你的回答正确正确答案是：最小上界题目5正确获得5.00分中的5.00分未标记标记题冃题干设集合A=(1, 2, 3), B={3, 4, 5}, C={5, 6, 7), WJ AUB~C=( ).选择一项：A.(4, 5, 6, 7)B.{1, 2, 3, 5)C.(2, 3, 4, 5)D.{1, 2, 3, 4}反馈你的回答正确正确答案是：{1,2, 3, 4}题目6正确获得5.00分中的5.00分未标记标记题目题干设集合A={1, 2, 3, 4, 5},偏序关系是A上的整除关系，则偏序夷<A, > 上的元素5是集合A的( )・选择一项jA.极大元B.最大元C.最小元D.极小元反馈你的回答正确正确答案是：极大元题目7正确获得5.00分中的5.00分未标记标记题冃题干设集合A ={1,2, 3}上的函数分别为：f = {<l,2>, <2,1>, <3,3>},g = {<1, 3>, <2,2>, <3, 2>),h = {<l,3>, <2,1>, <3,1>},则h=( ).选择一项：A.g%B.g°fC.何D.f°g反馈你的回答正确正确答案是：f°g题冃8正确获得5.00分中的5.00分未标记标记题冃题干设集合A={2,4,6,8}, B={1,3,5,7} , A 到 B 的关系R={<x, y>| y = x+l),则R=( )•选择一项：A.{<2, 2>, <3, 3>, <4, 6>}B.(<2,1>, <4, 3>, <6, 5>}C.(<2, 3>, <4, 5>, <6, 7>)D.{<2,1>, <3, 2>, <4, 3>}反馈你的回答正确正确答案是：{<2, 3>, <4, 5>, <6, 7>}题冃9正确获得5.00分中的5.00分未标记标记题目题干集合A=(1, 2, 3, 4}上的关系R={<x, y>|x=y且x, yA},则R的性质为( ).选择一项：A.反自反B.不是对称的C.传递的D.不是自反的反馈你的回答正确正确答案是：传递的题目10正确获得5.00分中的5.00分未标记标记题冃题干集合A=(1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x, y>|x+y=10 且x, yA},则R 的性质选择一项：A.传递且对称的B.反自反且传递的C.自反的D.对称的反馈你的回答正确正确答案是：对称的未标记标记题冃信息文本判断题题目11正确获得5.00分中的5.00分未标记标记题日题干空集的幕集是空集.（）选择一项：对错反馈正确的答案是“错”。
最新国家开放大学电大《离散数学》形考任务1试题及答案
最新国家开放大学电大《离散数学》形考任务1试题及答案
最新国家开放大学电大《离散数学》形考任务1试题及答案
形考任务1（集合论部分概念及性质）
单项选择题
题目1
若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是（）．
选择一项：
A. {a，{a}} A
B. A
C. {1，2} A
D. {a} A
题目2
设函数f：N→N，f(n)=n+1，下列表述正确的是（）．
选择一项：
A. f是满射的
B. f存在反函数
C. f是单射函数
D. f是双射的
题目3
设集合A={1，2，3，4，5}，偏序关系是A上的整除关系，则偏序集上的元素5是集合A的（）．
选择一项：
A. 极小元
B. 极大元
C. 最大元
D. 最小元
题目4
设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={, }，从
B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）．选择一项：
A. g° f ={, }
B. g° f ={<5，a >, <4，b >}
C. f°g ={<5，a >, <4，b >}
D. f°g ={, }
题目5。
离散数学形成性考核作业答案
1. 若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )．A. {a，{a}}AB. {1，2}AC. {a}AD. A2. 设A、B是两个任意集合，侧A-B = Ø⇔( )．A. A=BB. A⊆BC. A⊇BD. B=Ø3. 集合A={1, 2, 3, 4}上的关系R={<x，y>|x<y且x, y A}，则R的性质为（）．A. 不是自反的B. 不是对称的C. 传递的D. 反自反的4. 设集合A={1,2,3,4},R是A上的二元关系，其关系矩阵为则R的关系表达式是( )．A. {<1, 1>，<1, 4>，<2, 1>，<3, 4>，<4,1>}B. {<1, 1>，<1, 2>，<1, 4>，<4, 1>，<4, 3>}C. {<1, 1>，<2, 1>，<4, 1>，<4, 3>，<1, 4>}D. {<1, 1>，<1, 2>，<2, 4>，<4, 1>，<4, 3>}5. 设集合A={1 , 2 , 3 , 4}上的二元关系R={<1, 1>，<2, 2>，<2, 3>，<4, 4>}，S={<1, 1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>}，则S是R的（）闭包．A. 自反B. 传递C. 对称D. 自反和传递6. 设A ={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B ={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )．A. 8、2、8、2B. 8、1、6、1C. 6、2、6、2D. 无、2、无、27. 若集合A＝{ a，{a}}，则下列表述正确的是( )．A. {a}AB. {{{a}}}AC. {a，{a}}AD. A8. 若集合A的元素个数为10，则其幂集的元素个数为（）．A. 1024B. 10C. 100D. 19. 集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y<10且x, y A}，则R的性质为（）．A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的10. 设集合A={a}，则A的幂集为( )．A. {{a}}B. {a，{a}}C. {，{a}}D. {，a}11. 设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={<a，2>, <b，2>}，R2={<a，1>, <a，2>, <b，1>}，R3={<a，1>, <b，2>}，则（）不是从A到B的函数．A. R1B. R2C. R3D. R1和R312. 如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．A. 0B. 2C. 1D. 313. 若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．A. A B，且A BB. B A，且A BC. A B，且A BD. A B，且A B14. 设集合A = {1, a }，则P(A) = ( )．A. {{1}, {a}}B. {,{1}, {a}}C. {{1}, {a}, {1, a }}D. {,{1}, {a}, {1, a }}15. 设A ={a，b，c}，B ={1，2}，作f：A→B，则不同的函数个数为．A. 2B. 3C. 6D. 816. 若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．A. {a，{ a }}∈AB. Ø∈AC. {2}∈AD. { a }⊆A17. 设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示，若A的子集B = {3, 4, 5}，则元素3为B的（）．A. 下界B. 最小上界C. 最大下界D. 最小元18. 若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )．A. {a，{a}}AB. {1，2}AC. {a}AD. A19. 设函数f：N→N，f(n)=n+1，下列表述正确的是（）．A. f存在反函数B. f是双射的C. f是满射的D. f是单射函数20. 设集合A ={1 , 2, 3}上的函数分别为：f = {<1, 2>，<2, 1>，<3, 3>}，g = {<1, 3>，<2, 2>，<3, 2>}，h = {<1, 3>，<2, 1>，<3, 1>}，则h=（）．A. f◦gB. g◦fC. f◦fD. g◦g21. 设集合A ={1，2，3，4，5}，偏序关系≤是A上的整除关系，则偏序集<A，≤>上的元素5是集合A的（）．A. 最大元B. 最小元C. 极大元D. 极小元。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. 若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )．
A. {a，{a}}A
B. {1，2}A
C. {a}A
D. A
2. 设A、B是两个任意集合，侧A-B = Ø⇔( )．
A. A=B
B. AÍB
C. AÊB
D. B=Ø
3. 集合A={1, 2, 3, 4}上的关系R={<x，y>|x<y且x, y A}，则R的性质为
（）．
A. 不是自反的
B. 不是对称的
C. 传递的
D. 反自反的
4. 设集合A={1,2,3,4},R是A上的二元关系，其关系矩
阵为
则R的关系表达式是( )．
A. {<1, 1>，<1, 4>，<2, 1>，<3, 4>，<4,1>}
B. {<1, 1>，<1, 2>，<1, 4>，<4, 1>，<4, 3>}
C. {<1, 1>，<2, 1>，<4, 1>，<4, 3>，<1, 4>}
D. {<1, 1>，<1, 2>，<2, 4>，<4, 1>，<4, 3>}
5. 设集合A={1 , 2 , 3 , 4}上的二元关系R={<1, 1>，<2, 2>，<2, 3>，<4, 4>}，
S={<1, 1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>}，则S是R的（）闭包．
A. 自反
B. 传递
C. 对称
D. 自反和传递
6. 设A ={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B ={2, 4, 6}，则
集合B的最大元、最小元、上界、下界依次为 ( )．
A. 8、2、8、2
B. 8、1、6、1
C. 6、2、6、2
D. 无、2、无、2
7. 若集合A＝{ a，{a}}，则下列表述正确的是( )．
A. {a}A
B. {{{a}}}A
C. {a，{a}}A
D. A
8. 若集合A的元素个数为10，则其幂集的元素个数为（）．
A. 1024
B. 10
C. 100
D. 1
9. 集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y<10且x, y A}，
则R的性质为（）．
A. 自反的
B. 对称的
C. 传递且对称的
D. 反自反且传递的
10. 设集合A={a}，则A的幂集为( )．
A. {{a}}
B. {a，{a}}
C. {，{a}}
D. {，a}
11. 设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={<a，2>, <b，
2>}，R2={<a，1>, <a，2>, <b，1>}，R3={<a，1>, <b，2>}，则（）不
是从A到B的函数．
A. R1
B. R2
C. R3
D. R1和R3
12. 如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）
个．
A. 0
B. 2
C. 1
D. 3
13. 若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．
A. A B，且A B
B. B A，且A B
C. A B，且A B
D. A B，且A B
14. 设集合A = {1, a }，则P(A) = ( )．
A. {{1}, {a}}
B. {,{1}, {a}}
C. {{1}, {a}, {1, a }}
D. {,{1}, {a}, {1, a }}
15. 设A ={a，b，c}，B ={1，2}，作f：A→B，则不同的函数个数为．
A. 2
B. 3
C. 6
D. 8
16. 若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．
A. {a，{ a}}ÎA
B. ØÎA
C. {2}ÎA
D. { a}ÍA
17. 设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示，若A的子
集B = {3, 4, 5}，则元素3为B的（）．
A. 下界
B. 最小上界
C. 最大下界
D. 最小元
18. 若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )．
A. {a，{a}}A
B. {1，2}A
C. {a}A
D. A
19. 设函数f：N®N，f(n)=n+1，下列表述正确的是（）．
A. f存在反函数
B. f是双射的
C. f是满射的
D. f是单射函数
20. 设集合A ={1 , 2, 3}上的函数分别为：f = {<1, 2>，<2, 1>，<3, 3>}，
g = {<1, 3>，<2, 2>，<3, 2>}，h = {<1, 3>，<2, 1>，<3, 1>}，则h=（）．
A. f◦g
B. g◦f
C. f◦f
D. g◦g
21. 设集合A ={1，2，3，4，5}，偏序关系£是A上的整除关系，则偏序集<A，£>上的元素
5是集合A的（）．
A. 最大元
B. 最小元
C. 极大元
D. 极小元
【本文档内容可以自由复制内容或自由编辑修改内容期待你的好评和关注，我们将会做得更好】
感谢您的支持与配合，我们会努力把内容做得更好！。