2014电大离散数学,形考任务
一、单项选择题(共10 道试题,共100 分。)
1. 设集合A = {1, a },则P(A) = ( D ).
A. {{1}, {a}}
B. { ,{1}, {a}}
C. {{1}, {a}, {1, a }}
D. { ,{1}, {a}, {1, a }}
2. 集合A={1, 2, 3, 4}上的关系R={|x=y且x, y A},则R的性质为(C ).
A. 不是自反的
B. 不是对称的
C. 传递的
D. 反自反
3. 若集合A={ a,{a},{1,2}},则下列表述正确的是( C ).
A. {a,{a}} A
B. {1,2} A
C. {a} A
D. A
4.
设集合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 ).
A. f?g
B. g?f
C. f?f
D. g?g
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的( C )闭包.
A. 自反
B. 传递
C. 对称
D. 自反和传递
6. 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( A ).
A. A B,且A B
B. B A,且A B
C. A B,且A B
D. A B,且A B
7. 设集合A={1,2,3,4,5},偏序关系£是A上的整除关系,则偏序集上的元素5是集合A的( C ).
A. 最大元
B. 最小元
C. 极大元
D. 极小元
8. 若集合A的元素个数为10,则其幂集的元素个数为( A ).
A. 1024
B. 10
D. 1
9. 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有( B )个.
A. 0
B. 2
C. 1
D. 3
10. 设集合A={a},则A的幂集为( C ).
A. {{a}}
B. {a,{a}}
C. { ,{a}}
D. { ,a}
0002一、单项选择题(共 10 道试题,共 100 分。)
1. 设集合A = {1, a },则P(A) = ( D ).
A. {{1}, {a}}
B. { ,{1}, {a}}
C. {{1}, {a}, {1, a }}
D. { ,{1}, {a}, {1, a }}
2. 设A、B是两个任意集合,侧A-B = ?? ( B ).
A. A=B
B. AíB
C. AêB
D. B=?
3. 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( A ).
A. A B,且A B
B. B A,且A B
C. A B,且A B
D. A B,且A B
4. 若集合A={2,a,{ a },4},则下列表述正确的是( D ).
A. {a,{ a }}?A
B. ??A
C. {2}?A
D. { a }íA
5. 集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={|x+y=10且x, y A},则R的性质为( B ).
A. 自反的
B. 对称的
C. 传递且对称的
D. 反自反且传递的
6. 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有( B )个.
A. 0
B. 2
C. 1
7. 设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为( D ).
A. 2
B. 3
C. 6
D. 8
8. 设集合A={1,2,3,4,5},偏序关系£是A上的整除关系,则偏序集上的元素5是集合A的().
A. 最大元C
B. 最小元
C. 极大元
D. 极小元
9. 若集合A的元素个数为10,则其幂集的元素个数为( A ).
A. 1024
B. 10
C. 100
D. 1
10. 设A={a,b},B={1,2},C={4,5},从A到B的函数f={, },从B到C的函数g={<1,
5>, <2,4>},则下列表述正确的是( B ).
A. f°g ={, }
B. g° f ={, }
C. f°g ={<5,a >, <4,b >}
D. g° f ={<5,a >, <4,b >}
0003一、单项选择题(共 10 道试题,共 100 分。)
1. 设集合A={a},则A的幂集为( C ).
A. {{a}}
B. {a,{a}}
C. { ,{a}}
D. { ,a}
2. 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有( B )个.
A. 0
B. 2
C. 1
D. 3
3. 设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为 ( D).
A. 8、2、8、2
B. 8、1、6、1
C. 6、2、6、2
D. 无、2、无、2
4. 若集合A={ a,{a},{1,2}},则下列表述正确的是( C ).
A. {a,{a}} A
B. {1,2} A
C. {a} A
D. A
5. 集合A={1, 2, 3, 4}上的关系R={|x=y且x, y A},则R的性质为( C ).
A. 不是自反的
B. 不是对称的
C. 传递的
D. 反自反
6.
设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={| 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>}
7. 设A、B是两个任意集合,侧A-B = ?? ( B ).
A. A=B
B. AíB
C. AêB
D. B=?
8. 设集合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. 自反和传递
9. 若集合A的元素个数为10,则其幂集的元素个数为( A ).
A. 1024
B. 10
C. 100
D. 1
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 =(A ).
A. f?g
B. g?f
C. f?f
D. g?g
0004一、单项选择题(共 10 道试题,共 100 分。)
1. 设函数f:N?N,f(n)=n+1,下列表述正确的是( D ).
A. f存在反函数
B. f是双射的
C. f是满射的
D. f 是单射函数
2. 设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为( D ).
A. 2
B. 3
C. 6
D. 8
3. 设集合A={a},则A的幂集为( C ).
A. {{a}}
B. {a,{a}}
C. { ,{a}}
D. { ,a}
4. 设A、B是两个任意集合,侧A-B = ?? ( B ).
A. A=B
B. AíB
C. AêB
D. B=?
5.
设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示,若A的子集B = {3, 4, 5},则元素3为B的( B ).
A. 下界
B. 最小上界
C. 最大下界
D. 最小元
6. 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有( B )个.
A. 0
B. 2
C. 1
D. 3
7. 设集合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}
8. 设集合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. 自反和传递
9. 设集合A = {1, a },则P(A) = ( D ).
A. {{1}, {a}}
B. { ,{1}, {a}}
C. {{1}, {a}, {1, a }}
D. { ,{1}, {a}, {1, a }}
10. 设A={a,b},B={1,2},C={4,5},从A到B的函数f={, },从B到C的函数g={<1,
5>, <2,4>},则下列表述正确的是( B ).
A. f°g ={, }
B. g° f ={, }
C. f°g ={<5,a >, <4,b >}
D. g° f ={<5,a >, <4,b >}
0005一、单项选择题(共 10 道试题,共 100 分。)
1. 设函数f:N?N,f(n)=n+1,下列表述正确的是( D ).
A. f存在反函数
B. f是双射的
C. f是满射的
D. f 是单射函数
2. 设集合A={a},则A的幂集为( C ).
A. {{a}}
B. {a,{a}}
C. { ,{a}}
D. { ,a}
3. 设A={a,b},B={1,2},C={4,5},从A到B的函数f={, },从B到C的函数g={<1,
5>, <2,4>},则下列表述正确的是( B ).
A. f°g ={, }
B. g° f ={, }
C. f°g ={<5,a >, <4,b >}
D. g° f ={<5,a >, <4,b >}
4. 集合A={1, 2, 3, 4}上的关系R={|x=y且x, y A},则R的性质为( C ).
A. 不是自反的
B. 不是对称的
C. 传递的
D. 反自反
5. 设集合A = {1, a },则P(A) = ( D ).
A. {{1}, {a}}
B. { ,{1}, {a}}
C. {{1}, {a}, {1, a }}
D. { ,{1}, {a}, {1, a }}
6. 设集合A={1,2,3,4,5},偏序关系£是A上的整除关系,则偏序集上的元素5是集合A的( C ).
A. 最大元
B. 最小元
C. 极大元
D. 极小元
7. 若集合A={2,a,{ a },4},则下列表述正确的是( D ).
A. {a,{ a }}?A
B. ??A
C. {2}?A
D. { a }íA
8. 若集合A={ a,{a},{1,2}},则下列表述正确的是( C ).
A. {a,{a}} A
B. {1,2} A
C. {a} A
D. A
9. 设A、B是两个任意集合,侧A-B = ?? ( B ).
A. A=B
B. AíB
C. AêB
D. B=?
10.
设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={| 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>}
0006一、单项选择题(共 10 道试题,共 100 分。)
1. 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有( B )个.
A. 0
B. 2
C. 1
D. 3
2. 设A、B是两个任意集合,侧A-B = ?? ( B ).
A. A=B
B. AíB
C. AêB
D. B=?
3. 设A={a,b},B={1,2},C={4,5},从A到B的函数f={, },从B到C的函数g={<1,
5>, <2,4>},则下列表述正确的是( B ).
A. f°g ={, }
B. g° f ={, }
C. f°g ={<5,a >, <4,b >}
D. g° f ={<5,a >, <4,b >}
4.
设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={| 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>}
5.
设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示,若A的子集B = {3, 4, 5},则元素3为B的( B ).
A. 下界
B. 最小上界
C. 最大下界
D. 最小元
6.
设集合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 ).
A. f?g
B. g?f
C. f?f
D. g?g
7. 设集合A={1,2,3,4,5},偏序关系£是A上的整除关系,则偏序集上的元素5是集合A的( C ).
A. 最大元
B. 最小元
C. 极大元
D. 极小元
8. 设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为 ( D ).
A. 8、2、8、2
B. 8、1、6、1
C. 6、2、6、2
D. 无、2、无、2
9. 若集合A={2,a,{ a },4},则下列表述正确的是( D ).
A. {a,{ a }}?A
B. ??A
C. {2}?A
D. { a }íA
10. 设集合A = {1, a },则P(A) = ( D ).
A. {{1}, {a}}
B. { ,{1}, {a}}
C. {{1}, {a}, {1, a }}
D. { ,{1}, {a}, {1, a }}
0007一、单项选择题(共 10 道试题,共 100 分。)
1.
设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示,若A的子集B = {3, 4, 5},则元素3为B的( B ).
A. 下界
B. 最小上界
C. 最大下界
D. 最小元
2. 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( A ).
A. A B,且A B
B. B A,且A B
C. A B,且A B
D. A B,且A B
3. 设集合A={a},则A的幂集为( C ).
A. {{a}}
B. {a,{a}}
C. { ,{a}}
D. { ,a}
4. 设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为 ( D ).
A. 8、2、8、2
B. 8、1、6、1
C. 6、2、6、2
D. 无、2、无、2
5. 集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={|x+y=10且x, y A},则R的性质为( B ).
A. 自反的
B. 对称的
C. 传递且对称的
D. 反自反且传递的
6. 设A、B是两个任意集合,侧A-B = ?? ( B ).
A. A=B
B. AíB
C. AêB
D. B=?
7. 设函数f:N?N,f(n)=n+1,下列表述正确的是( D ).
A. f存在反函数
B. f是双射的
C. f是满射的
D. f 是单射函数
8. 设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为( D ).
A. 2
B. 3
C. 6
D. 8
9. 若集合A的元素个数为10,则其幂集的元素个数为( A ).
A. 1024
B. 10
C. 100
D. 1
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 =( A ).
A. f?g
B. g?f
C. f?f
D. g?g
0008一、单项选择题(共 10 道试题,共 100 分。)
1. 集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={|x+y=10且x, y A},则R的性质为( B ).
A. 自反的
B. 对称的
C. 传递且对称的
D. 反自反且传递的
2. 设函数f:N?N,f(n)=n+1,下列表述正确的是( D ).
A. f存在反函数
B. f是双射的
C. f是满射的
D. f 是单射函数
3.
设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示,若A的子集B = {3, 4, 5},则元素3为B的( B ).
A. 下界
B. 最小上界
C. 最大下界
D. 最小元
4. 设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为( D ).
A. 2
B. 3
C. 6
D. 8
5.
设集合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 ).
A. f?g
B. g?f
C. f?f
D. g?g
6. 设A、B是两个任意集合,侧A-B = ?? ( B ).
A. A=B
B. AíB
C. AêB
D. B=?
7. 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( A ).
A. A B,且A B
B. B A,且A B
C. A B,且A B
D. A B,且A B
8. 设集合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. 自反和传递
9. 若集合A={ a,{a},{1,2}},则下列表述正确的是(C ).
A. {a,{a}} A
B. {1,2} A
C. {a} A
D. A
10. 若集合A={2,a,{ a },4},则下列表述正确的是( D ).
A. {a,{ a }}?A
B. ??A
C. {2}?A
D. { a }íA
0009一、单项选择题(共 10 道试题,共 100 分。)
1. 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( A ).
A. A B,且A B
B. B A,且A B
C. A B,且A B
D. A B,且A B
2. 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有( B )个.
A. 0
B. 2
C. 1
D. 3
3. 设集合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. 自反和传递
4. 设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为( D).
A. 2
B. 3
C. 6
D. 8
5. 若集合A={2,a,{ a },4},则下列表述正确的是( D ).
A. {a,{ a }}?A
B. ??A
C. {2}?A
D. { a }íA
6. 设A={a,b},B={1,2},C={4,5},从A到B的函数f={, },从B到C的函数g={<1,
5>, <2,4>},则下列表述正确的是( B ).
A. f°g ={, }
B. g° f ={, }
C. f°g ={<5,a >, <4,b >}
D. g° f ={<5,a >, <4,b >}
7. 设A、B是两个任意集合,侧A-B = ?? ( B).
A. A=B
B. AíB
C. AêB
D. B=?
8.
设集合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 ).
A. f?g
B. g?f
C. f?f
D. g?g
9. 设函数f:N?N,f(n)=n+1,下列表述正确的是( D ).
A. f存在反函数
B. f是双射的
C. f是满射的
D. f 是单射函数
10. 集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={|x+y=10且x, y A},则R的性质为( B ).
A. 自反的
B. 对称的
C. 传递且对称的
D. 反自反且传递的
0010一、单项选择题(共 10 道试题,共 100 分。)
1.
设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={| y = x +1},则R= ( A ). A.
{<2, 3>, <4, 5>, <6, 7>}
离散数学形成性考核作业4题目与答案
离散数学形成性考核作业4作业与答案 离散数学综合练习书面作业 要求:学生提交作业有以下三种方式可供选择: 1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅. 2. 在线提交word文档. 3. 自备答题纸张,将答题过程手工书写,并拍照上传. 一、公式翻译题 1.请将语句“小王去上课,小李也去上课.”翻译成命题公式. 设P:小王去上课 Q:小李去上课 则:命题公式P∧Q 2.请将语句“他去旅游,仅当他有时间.”翻译成命题公式. 设P:他去旅游 Q:他有时间 则命题公式为P→Q
3.请将语句“有人不去工作”翻译成谓词公式. 设A(x):x是人 B(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={
电大 离散数学作业7答案
离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求本学期第17周末前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1.命题公式()P Q P →∨的真值是 1或T . 2.设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 去上课,则命题“有人去上课.” 可符号化为 ?x(P(x) ∧Q(x)) . 5.设个体域D ={a , b },那么谓词公式)()(y yB x xA ?∨?消去量词后的等值式为 (A(a) ∨A(b)) ∨((B(a) ∧B(b)) . 6.设个体域D ={1, 2, 3},A (x )为“x 大于3”,则谓词公式(?x )A (x ) 的真值为 0(F) . 7.谓词命题公式(?x )((A (x )∧B (x )) ∨C (y ))中的自由变元为 y . 8.谓词命题公式(?x )(P (x ) →Q (x ) ∨R (x ,y ))中的约束变元为 x . 三、公式翻译题 1.请将语句“今天是天晴”翻译成命题公式. 设P :今天是晴天。 姓 名: 学 号: 得 分: 教师签名:
电大离散数学形成性考核作业集合
离散数学形成性考核作业( 一) 集合论部分 分校_________ 学号____________________ 姓名__________________ 分数 本课程形成性考核作业共 4 次, 内容由中央电大确定、统一布置。本次形考作业是第一次作业, 大家要认真及时地完成集合论部分的形考作业, 字迹工整, 抄写题目, 解答题有解答过程。 第 1 章集合及其运算 1.用列举法表示”大于2而小于等于9 的整数” 集合. 2.用描述法表示”小于5 的非负整数集合” 集合. 3 .写出集合B={1, {2, 3 }} 的全部子集. 4 .求集合A={ ,{ } } 的幂集. 5 .设集合A={{ a }, a }, 命题: { a } P(A) 是否正确, 说明理由. 6 .设 A {1,2,3}, B { 1,3,5}, C { 2,4,6}, 求 (1) A B (2) A B C (3) C - A (4) A B 7 .化简集合表示式: (( A B ) B) - A B.
试证:A - ( B C ) = ( A - B ) - C. 9 .填写集合{4, 9 } {9, 10, 4} 之间的关系. 10 .设集合A = {2, a , {3}, 4}, 那么下列命题中错误的是() A .{a } A B . { a , 4, {3}} A C . {a } A D . A 11 .设B = { {a }, 3, 4, 2}, 那么下列命题中错误的是() 第2章关系与函数 并验证 A (B C ) = ( A B ) (A C ). 4 .写出从集合A = { a , b , c }到集合B = {1}的所有二元关系. 8 .设A B C 是三个任意集合 A . {a } B B .{2, { a }, 3, 4} B C . {a } B D .设集合A = {a , b }, B = {1, 2, 3}, C = {3, 4}, 求 A (B C ), (A B) (A C ) .对任意三个集合 B 和 C 若ABA C 是否一定有B C ?为什么? .对任意三个集合 B 和 C 试证若A B = AC 」A
离散数学形考任务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. 18 B. 20 C. 19
D. 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. 6 B. 7 C. 8 D. 9 题目8 答案已保存 满分10.00 标记题目 题干 课程学习平台中―课程复习‖版块下,放有本课程历年考试试卷的栏目名称是:(D ). 选择一项: A. 复习指导 B. 视频 C. 课件 D. 自测 请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划,学习计划应该包括:课程性质和目标(参考教学大纲)、学习内容、考核方式,以及自己的学习安排,字数要求在100—500字.完成后在下列文本框中提交. 解答:学习计划 学习离散数学任务目标:
电大离散数学作业3答案(集合论部分)
离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年11月7日前完成并上交任课教师(不收电子稿)。并在03任务界面下方点击“保存”和“交卷”按钮,完成并上交任课教师。 一、填空题 1.设集合{1,2,3},{1,2} ==,则P(A)-P(B )= A B {{3},{2,3},{1,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? x ∈ > y 且 =且 ∈ < {B , , x A y A y B x } 则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>}. 4.设集合A={1, 2, 3, 4 },B={6, 8, 12},A到B的二元关系 R=} y y x∈ = < > ∈ x , , x , 2 {B y A 那么R-1={<6,3>,<8,4>} 5.设集合A={a, b, c, d},A上的二元关系R={, , ,
离散数学期末试题及答案完整版
离散数学期末试题及答 案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
326《离散数学》期末考试题(B ) 一、填空题(每小题3分,共15分) 1.设,,},,{{b a b a A =?},则-A ? = ( ),-A {?} = ( ), )(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素,则A 上的二元关系有( )个,其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ,对于其上的整除关系“|”,元素( )不存在补元. 5.当n ( )时,n 阶完全无向图n K 是平面图,当当n 为( )时,n K 是欧拉图. 二.1. 若n B m A ==||,||,则=?||B A ( ),A 到B 的2元关系共有( )个,A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)},则( )是单射,( )是满射,( )是双射. 3. 下列5个命题公式中,是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(; (2))(q p p ∨→; (3))(q p p ∧→; (4)q q p p →∨∧?)(; (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合,“|”是其上的整除关系,则3的补元( ),4的补元( ),6的补元( ).
离散数学形考任务1-7试题及答案完整版
2017年11月上交的离散数学形考任务一本课程的教学内容分为三个单元,其中第三单元的名称是( A ). 选择一项: , A. 数理逻辑 B. 集合论 C. 图论 D. 谓词逻辑 题目2 . 答案已保存 满分 标记题目 题干 本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合,其中第2章关系与函数中的第3个知识点的名称是( D ). ) 选择一项: A. 函数 B. 关系的概念及其运算 C. 关系的性质与闭包运算 D. 几个重要关系 < 题目3 答案已保存 满分 标记题目 题干 ; 本课程所有教学内容的电视视频讲解集中在VOD点播版块中,VOD点播版块中共有(B)讲. 选择一项:
A. 18 B. 20 C. 19 , D. 17 题目4 答案已保存 满分 标记题目 … 题干 本课程安排了7次形成性考核作业,第3次形成性考核作业的名称是(C).选择一项: A. 集合恒等式与等价关系的判定 B. 图论部分书面作业 ~ C. 集合论部分书面作业 D. 网上学习问答 题目5 答案已保存 满分 " 标记题目 题干 课程学习平台左侧第1个版块名称是:(C). 选择一项: A. 课程导学 … B. 课程公告 C. 课程信息 D. 使用帮助 题目6 答案已保存 ^ 满分
标记题目 题干 课程学习平台右侧第5个版块名称是:(D). 选择一项: % A. 典型例题 B. 视频课堂 C. VOD点播 D. 常见问题 题目7 《 答案已保存 满分 标记题目 题干 “教学活动资料”版块是课程学习平台右侧的第( A )个版块. 、 选择一项: A. 6 B. 7 C. 8 D. 9 @ 题目8 答案已保存 满分 标记题目 题干 ( 课程学习平台中“课程复习”版块下,放有本课程历年考试试卷的栏目名称是:(D ).选择一项:
电大离散数学作业答案05作业答案
离散数学作业5 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年12月5日前完成并上交任课教师(不收电子稿)。并在05任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G 的边数是 15 . 2.设给定图G (如右由图所示),则图G 的点割集是 {}f {}c e ,. 3.设G 是一个图,结点集合为V ,边集合为E ,则 G 的结点 度数之和 等于边数的两倍. 4.无向图G 存在欧拉回路,当且仅当G 连通且 不含奇数度结点 . 5.设G=
国家开放大学2020年春季学期电大《离散数学》形成性考核三
一、单项选择题(每小题2分,共38分) 题目1 正确 获得2.00分中的2.00分 未标记标记题目 题干 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()。 选择一项: A. 16 B. 47 C. 15 D. 17 题目2 正确 获得2.00分中的2.00分 未标记标记题目 题干 二叉树第k层上最多有()个结点。 选择一项: A. 2k-1 B. 2k-1 C. 21 k D. 2k 题目3 正确 获得2.00分中的2.00分 未标记标记题目 题干 将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。 选择一项: A. 34 B. 35 C. 33 D. 36 题目4 正确 获得2.00分中的2.00分 未标记标记题目
如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。 选择一项: A. 二叉树 B. 哈夫曼树 C. 完全二叉树 D. 平衡二叉树 题目5 正确 获得2.00分中的2.00分 未标记标记题目 题干 在一棵度具有5层的满二叉树中结点总数为()。 选择一项: A. 33 B. 32 C. 31 D. 16 题目6 正确 获得2.00分中的2.00分 未标记标记题目 题干 一棵完全二叉树共有6层,且第6层上有6个结点,该树共有()个结点。 选择一项: A. 37 B. 72 C. 38 D. 31 题目7 正确 获得2.00分中的2.00分 未标记标记题目 题干 利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。 选择一项: A. 18 B. 30
【浙江工商大学】《离散数学》期末考试题(B)
《离散数学》期末考试题(B) 一、填空题(每小题3分,共15分) 1.设,,},,{{b a b a A =?},则-A ? = ( ),-A {?} = ( ),)(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素,则A 上的二元关系有( )个,其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为 ( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ,对于其上的整除关系“|”,元素( )不存在补元. 5.当n ( )时,n 阶完全无向图n K 是平面图,当当n 为( )时,n K 是欧拉图. 二、单选题(每小题3分,共15分) 1.设R 是集合A 上的偏序关系,1-R 是R 的逆关系,则1 -?R R 是A 上的 (A)偏序关系 (B)等价关系 (C)相容关系 (D)以上结论都不成立 2.由2个命题变元p 和q 组成的不等值的命题公式的个数有 (A)2 (B)4 (C)8 (D)16 3.设p 是素数且n 是正整数,则任意有限域的元素个数为 (A)n p + (B)pn (C)n p (D)p n 4.设R 是实数集合,≤是其上的小于等于关系,则(R, ≤)是 (A)有界格 (B)分配格 (C)有补格 (D)布尔格 5.3阶完全无向图3K 的不同构的生成子图有 (A)2 (B)3 (C)4 (D)5 三、判断题(每小题3分,共15分): 正确打“√”,错误打“×”. 1.若一个元素a 既存在左逆元l a ,又存在右逆元r a ,则r l a a =. ( ) 2.命题联结词→不满足结合律. ( ) 3.在Z 8 = {0,1,2,3,4,5,6,7}中,2关于“?8”的逆元为 4. ( ) 4.整环不一定是域. ( )
204电大离散数学,形考任务2
一、单项选择题(共 10 道试题,共 100 分。) 1. 设集合A = {1, a },则P(A) = ( D ). A. {{1}, {a}} B. { ,{1}, {a}} C. {{1}, {a}, {1, a }} D. { ,{1}, {a}, {1, a }} 2. 集合A={1, 2, 3, 4}上的关系R={|x=y且x, y A},则R的性质为(C ). A. 不是自反的 B. 不是对称的 C. 传递的 D. 反自反 3. 若集合A={ a,{a},{1,2}},则下列表述正确的是( C ). A. {a,{a}} A B. {1,2} A C. {a} A D. A 4. 设集合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 ). A. f?g
C. f?f D. g?g 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的( C )闭包. A. 自反 B. 传递 C. 对称 D. 自反和传递 6. 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( A ). A. A B,且A B B. B A,且A B C. A B,且A B D. A B,且A B 7. 设集合A={1,2,3,4,5},偏序关系£是A上的整除关系,则偏序集上的元素5是集合A的( C ). A. 最大元 B. 最小元 C. 极大元 D. 极小元 8. 若集合A的元素个数为10,则其幂集的元素个数为( A ).
电大离散数学作业答案作业答案
离散数学作业5 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年12月5日前完成并上交任课教师(不收电子稿)。并在05任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G 的边数是 15 . 2.设给定图G (如右由图所示),则图G 的点割集是 {}f {}c e ,. 3.设G 是一个图,结点集合为V ,边集合为E ,则 G 的结点 度数之和 等于边数的两倍. 4.无向图G 存在欧拉回路,当且仅当G 连通且 不含奇数度结点 . 5.设G=
电大历年离散数学试题汇总
计算机科学与技术专业级第二学期离散数学试题 2012年1月 一、单项选择题(每小题3分,本题共15分)1. C 2. C 3. B 4. A 5. D 1-若集合4的元素个数为10,则其幕集的元素个数为()? A. 10 B. 100 C. 1024 D. 1 2. 设A={a, d},伊{1,2}, R、,电、足是刀到8的二元关系,旦用二{<Q, 2>,<。】>},他二{<。 1>,<。2>,<》,】>},足={<。,】>,</?, 2>),则()是从/到8的函数. A. R[和R? B . R仁 C. R3 D. R\和足 3. 设木{1,2,3,45,6,7,8}, /?是/上的整除关系,位{2, 4, 6},则集合8的最大元、最小元、上界、下界依次为()? A. 8、2、8、2 B.无、2、无、2 C. 6、2、6、2 D. 8、1、6、1 4.若完全图G中有77个结点777条边,则当()时,图G中存在欧拉回路. A.。为奇数 B. ”为偶数 C. "7为奇数 D. s为偶数 5.已知图G的邻接矩阵为 % o o 1 T 0 0 0 0 1 0 0 0 1 1 10 10 1 11110 则。有(). A. 6 点,8 边 B.6点,6边 C. 5 点,8 边 D.5点,6边 二、埴空题(每小题3分,本题共15分) 6. 设集合乂 = {况,那么集合/的富集是{。腥}}. 7. 若吊和%是/上的对称关系,则R\U电,R、nw R'-电,传用中对称关系有个. 8. 设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去1 条边后使之变成树. 9. 设连通平面图G的结点数为5,边数为6,贝1|面数为 3 . 10. 设个体域D = G d},则谓词公式(VA)MW A B(X))消去重词后的等值式为(乂(Q) A8(Z?))A(4 (。)AB(/?)) . 三、逻辑公式翻译(每小题6分,本题共12分) 11. 将语句“今天有联欢活动,明天有文艺晚会翻译成命题公式. 设户:今天有联欢活动,Q:明天有文艺晚会,(2分) PN Q.(6 分)
离散数学期末考试试题及答案
离散数学试题(B卷答案1) 一、证明题(10分) 1)(P∧(Q∧R))∨(Q∧R)∨(P∧R)R 证明: 左端(P∧Q∧R)∨((Q∨P)∧R) ((P∧Q)∧R))∨((Q∨P)∧R) ((P∨Q)∧R)∨((Q∨P)∧R) ((P∨Q)∨(Q∨P))∧R ((P∨Q)∨(P∨Q))∧R T∧R(置换)R 2) x (A(x)B(x))xA(x)xB(x) 证明:x(A(x)B(x))x(A(x)∨B(x)) x A(x)∨xB(x) xA(x)∨xB(x) xA(x)xB(x) 二、求命题公式(P∨(Q∧R))(P∧Q∧R)的主析取范式和主合取范式(10分)。 证明:(P∨(Q∧R))(P∧Q∧R)(P∨(Q∧R))∨(P∧Q∧R)) (P∧(Q∨R))∨(P∧Q∧R) (P∧Q)∨(P∧R))∨(P∧Q∧R) (P∧Q∧R)∨(P∧Q∧R)∨(P∧Q∧R))∨(P∧Q∧R))∨(P∧Q∧R) m0∨m1∨m2∨m7 M3∨M4∨M5∨M6 三、推理证明题(10分) 1)C∨D,(C∨D)E, E(A∧B),(A∧B)(R∨S)R∨S证明:(1) (C∨D) E ?P (2) E(A∧B) ??P (3) (C∨D)(A∧B) T(1)(2),I (4) (A∧B)(R∨S)??P (5) (C∨D)(R∨S) ? T(3)(4),I (6) C∨D P (7) R∨S T(5),I 2) x(P(x)Q(y)∧R(x)),xP(x)Q(y)∧x(P(x)∧R(x)) 证明(1)xP(x) P
(2)P(a) T(1),ES (3)x(P(x)Q(y)∧R(x)) P (4)P(a)Q(y)∧R(a) T(3),US (5)Q(y)∧R(a) T(2)(4),I (6)Q(y) T(5),I (7)R(a) T(5),I (8)P(a)∧R(a) T(2)(7),I (9)x(P(x)∧R(x)) T(8),EG (10)Q(y)∧x(P(x)∧R(x)) T(6)(9),I 四、某班有25名学生,其中14人会打篮球,12人会打排球,6人会打篮球和排球,5人会打篮球和网球,还有2人会打这三种球。而6个会打网球的人都会打另外一种球,求不会打这三种球的人数(10分)。 解:A,B,C分别表示会打排球、网球和篮球的学生集合。则|A|=12,|B|=6,|C|=14,|A∩C|=6,|B∩C|=5,|A∩B∩C|=2。 先求|A∩B|。 ∵6=|(A∪C)∩B|=|(A∩B)∪(B∩C)|=|(A∩B)|+|(B∩C)|-|A∩B∩C|=|(A∩B)|+5-2,∴|(A∩B)|=3。 于是|A∪B∪C|=12+6+14-6-5-3+2=20。不会打这三种球的人数25-20=5。五、已知A、B、C是三个集合,证明A-(B∪C)=(A-B)∩(A-C)(10分)。 证明:∵x A-(B∪C) x A∧x(B∪C) xA∧(xB∧x C) (x A∧x B)∧(x A∧xC) x(A-B)∧x(A-C) x(A-B)∩(A-C) ∴A-(B∪C)=(A-B)∩(A-C) 六、已知R、S是N上的关系,其定义如下:R={
2018国家开放大学离散数学本形考任务答案
离散数学作业4 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共3次,容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握.本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业. 要求:学生提交作业有以下三种方式可供选择: 1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅. 2. 在线提交word文档 3. 自备答题纸,将答题过程手工书写,并拍照上传. 一、填空题 1.已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是15 . 2.设给定图G(如右由图所示),则图G的点割集是 { f },{ e,c} . 3.设G是一个图,结点集合为V,边集合为E,则 G的结点度数之和等于边数的两倍. 4.无向图G存在欧拉回路,当且仅当G连通且不含奇数度结 点. 5.设G=
8.结点数v与边数e满足e=v - 1 关系的无向连通图就是树. 9.设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去条边后使之变成树. 10.设正则5叉树的树叶数为17,则分支数为i = 4 . 二、判断说明题(判断下列各题,并说明理由.) 1.如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路. 答:错误。应叙述为:“如果图G是无向连通图,且其结点度数均为偶数,则图G存在一条欧拉回路。” 2.如下图所示的图G存在一条欧拉回路. 答:错误。因为图中存在奇数度结点,所以不存在欧拉回路。 3.如下图所示的图G不是欧拉图而是汉密尔顿图.
电大离散数学形考作业答案
离散数学作业4 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握.本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业. 要求:学生提交作业有以下三种方式可供选择: 1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅. 2. 在线提交word 文档 3. 自备答题纸张,将答题过程手工书写,并拍照上传. 一、填空题 1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G 的边数是 15 . 2.设给定图G (如右由图所示),则图G 的点割集是 {f,c} . 3.设G 是一个图,结点集合为V ,边集合为E ,则 G 的结点 度数之和 等于边数的两倍. 4.无向图G 存在欧拉回路,当且仅当G 连通且所有结点的度数全为偶 数 . 5.设G=
2020年电大离散数学(本)期末考试题库及答案
2020年电大离散数学(本)期末考试题库及答案 一、单项选择题 1.设P:a是偶数,Q:b是偶数。R:a + b是偶数,则命题“若a是偶数,b是偶数,则a + b 也是偶数”符号化为(D.P Q→R)。2.表达式?x(P(x,y)∨Q(z))∧?y(Q(x,y)→?zQ(z))中?x的辖域是(P(x,y)Q(z))。 3.设) ( }), ({ }, { , 4 3 2 1 ? = ? = ? = ? =P S P S S S则命题为假的是( 4 2 S S∈)。 4.设G是有n个结点的无向完全图,则G的边数(1/2 n(n-1))。 5.设G是连通平面图,有v个结点,e条边,r个面,则r=(e-v+2)。 6.若集合A={1,{2},{1,2}},则下列表述正确的是( {1}?A ). 7.已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为( 5 ). 8.设无向图G的邻接矩阵为 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1 1 1 1 1 1 1 1 1 1 1 1 1 1 则G的边数为( 7 ). 9.设集合A={a},则A的幂集为({?,{a}} ). 10.下列公式中(?A∧?B ??(A∨B) )为永真式. 11.若G是一个汉密尔顿图,则G一定是( 连通图). 12.集合A={1, 2, 3, 4}上的关系R={
离散数学期末考试试题及答案
离散数学试题(B卷答案1) 一、证明题(10分) 1)(?P∧(?Q∧R))∨(Q∧R)∨(P∧R)?R 证明: 左端?(?P∧?Q∧R)∨((Q∨P)∧R) ?((?P∧?Q)∧R))∨((Q∨P)∧R) ?(?(P∨Q)∧R)∨((Q∨P)∧R) ?(?(P∨Q)∨(Q∨P))∧R ?(?(P∨Q)∨(P∨Q))∧R ?T∧R(置换)?R 2) ?x (A(x)→B(x))??xA(x)→?xB(x) 证明:?x(A(x)→B(x))??x(?A(x)∨B(x)) ??x?A(x)∨?xB(x) ???xA(x)∨?xB(x) ??xA(x)→?xB(x) 二、求命题公式(P∨(Q∧R))→(P∧Q∧R)的主析取范式和主合取范式(10分)。 证明:(P∨(Q∧R))→(P∧Q∧R)??(P∨(Q∧R))∨(P∧Q∧R)) ?(?P∧(?Q∨?R))∨(P∧Q∧R) ?(?P∧?Q)∨(?P∧?R))∨(P∧Q∧R) ?(?P∧?Q∧R)∨(?P∧?Q∧?R)∨(?P∧Q∧?R))∨(?P∧?Q∧?R))∨(P∧Q∧R) ?m0∨m1∨m2∨m7 ?M3∨M4∨M5∨M6 三、推理证明题(10分) 1)C∨D, (C∨D)→?E,?E→(A∧?B), (A∧?B)→(R∨S)?R∨S 证明:(1) (C∨D)→?E P (2) ?E→(A∧?B) P (3) (C∨D)→(A∧?B) T(1)(2),I (4) (A∧?B)→(R∨S) P (5) (C∨D)→(R∨S) T(3)(4), I (6) C∨D P (7) R∨S T(5),I 2) ?x(P(x)→Q(y)∧R(x)),?xP(x)?Q(y)∧?x(P(x)∧R(x)) 证明(1)?xP(x) P
电大离散数学本形考任务完整版
电大离散数学本形考任 务 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】
离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握.本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业. 要求:学生提交作业有以下三种方式可供选择: 1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅. 2. 在线提交word文档 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=} x∈ y y > <那么R-1={<6,3>,<8,4>}. x = ∈ 2 , , x , {B A y 5.设集合A={a, b, c, d},A上的二元关系R={, , ,