国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案

国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案

说明：适用于计算机科学与技术本科国开平台网上形考。

形考任务一 试题及答案

题目为随机，用查找功能(Ctrl＋F)搜索题目

[题目]若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是（ ）． [答案]{a}A

[题目]若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )． [答案]AB，且AB

[题目]若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )． [答案]{ a }A

[题目]设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )． [答案]{1, 2, 3, 4}

[题目]设集合A={a}，则A的幂集为( )． [答案]{，{a}}

[题目]设集合A = {1, a }，则P(A) = ( )． [答案]{,{1}, {a}, {1, a }}

[题目]若集合A的元素个数为10，则其幂集的元素个数为（ ）． [答案]1024

[题目]设A、B是两个任意集合，则A-B = ( )． [答案]AB

[题目]设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={| y = x +1｝，则R= ( )． [答案]{<2, 3>, <4, 5>, <6, 7>}

[题目]集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={|x+y=10且x, yA}，则R的性质为（ ）． [答案]对称的

[题目]集合A={1, 2, 3, 4}上的关系R={|x=y且x, yA}，则R的性质为（ ）． [答案]传递的

[题目]如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ ）个． [答案]2

[题目]设集合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={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )． [答案]无、2、无、2

[题目]设集合A={1，2，3，4，5}，偏序关系是A上的整除关系，则偏序集上的元素5是集合A的（ ）． [答案]极大元

[题目]设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示，若A的子集B = {3, 4, 5}，则元素3为B的（ ）． [答案]最小上界

[题目]设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（ ）． [答案]8

[题目]设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={, }，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（ ）． [答案]g° f ={, }

[题目]设集合A ={1 , 2, 3}上的函数分别为：f = {<1, 2>，<2, 1>，<3, 3>}，g = {<1, 3>，<2, 2>，

1

<3, 2>}，h = {<1, 3>，<2, 1>，<3, 1>}，则h =（ ）． [答案]f?g

[题目]设函数f：N→N，f(n)=n+1，下列表述正确的是（ ）． [答案]f是单射函数 判断题

[题目]设集合A={1, 2, 3}，B={2, 3, 4}，C={3, 4, 5}，则A∩(C-B )= {1, 2, 3, 5}．（ ） [答案]错

[题目]设集合A={1, 2, 3}，B={1, 2}，则P(A)-P(B )= {{3},{1,3},{2,3},{1,2,3}}．（ ） [答案]对

[题目]空集的幂集是空集．（ ） [答案]错

[题目]设集合A={1, 2, 3}，B={1, 2}，则A×B={<1,1>, <1,2>, <2,1>, <2,2>, <3,1>, <3,2>}．（ ） [答案]对

[题目]设A={1，2}，B={ a, b, c }，则A×B的元素个数为8．（ ） [答案]错

[题目]设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系， 则R的有序对集合为{<2, 2>，<2, 3>，<3, 2>，<3, 3>}．（ ） [答案]对

[题目]设集合A={1, 2, 3, 4 }，B={6, 8, 12}， A到B的二元关系R＝ 那么R－1＝{<6, 3>，<8,4>}．（ ） [答案]对

[题目]设集合A=｛a, b, c, d｝，A上的二元关系R={, , , }，则R具有反自反性质．（ ） [答案]对

[题目]设集合A=｛a, b, c, d｝，A上的二元关系R={, , , }，若在R中再增加两个元素，，则新得到的关系就具有反自反性质．（ ） [答案]错

[题目]若集合A = {1，2，3}上的二元关系R={<1, 1>，<1, 2>，<3, 3>}，则R是对称的关系．（ ） [答案]错

[题目]若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则R是自反的关系．（ ） [答案]错

[题目]设A={1, 2}上的二元关系为R={|xA，yA, x+y =10}，则R的自反闭包为{<1, 1>, <2, 2>}．（ ） [答案]对

[题目]设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1, 1>，<2, 2>，<3, 3> 等元素．（ ） [答案]对

[题目]设A={1，2，3 }，R={<1，1 >, <1，2 >，<2，1 >, <3，3 >}，则R是等价关系．（ ） [答案]错

[题目]如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（ ） [答案]对

[题目]若偏序集的哈斯图如图二所示，则集合A的最大元为a，极小元不存在．（ ） [答案]错

[题目]设集合A={1, 2, 3, 4}，B={2, 4, 6, 8}，下列关系f = {<1, 4>, <2, 2,>, <4, 6>, <1, 8>}可以构成函数f：．（ ） [答案]错

[题目]设集合A={1, 2, 3, 4}，B={2, 4, 6, 8}，下列关系f = {<1, 8>, <2, 6>, <3, 4>, <4, 2,>}可以构成函数f：．（） [答案]对

2