文档库 最新最全的文档下载
当前位置:文档库 › 2014电大离散数学,形考任务2

2014电大离散数学,形考任务2

2014电大离散数学,形考任务2
2014电大离散数学,形考任务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

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>}

{<2, 1>, <4, 3>, <6, 5>}

C.

{<2, 1>, <3, 2>, <4, 3>}

D. {<2, 2>, <3, 3>, <4, 6>}

2. 设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 >}

3. 若集合A={2,a,{ a },4},则下列表述正确的是( D ).

A. {a,{ a }}?A

B. ??A

C. {2}?A

D. { a }í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、B是两个任意集合,侧A-B = ??( B ).

A. A=B

B. AíB

C. AêB

D. B=?

6. 设集合A={1,2,3,4,5},偏序关系£是A上的整除关系,则偏序集上的元素5是集合A的( C ).

A. 最大元

B. 最小元

C. 极大元

D. 极小元

7. 设集合A={a},则A的幂集为( C ).

A. {{a}}

B. {a,{a}}

C. { ,{a}}

D. { ,a}

8. 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有( B )个.

A. 0

C. 1

D. 3

9. 若集合A的元素个数为10,则其幂集的元素个数为( A ).

A. 1024

B. 10

C. 100

D. 1

10. 集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={|x+y=10且x, y A},则R的性质为(B ).

A. 自反的

B. 对称的

C. 传递且对称的

D. 反自反且传递的

离散数学形成性考核作业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={|x∈A,y∈A且x+y≤4},S={|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的最大元、最小元.

离散数学作业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 :今天是晴天。 姓 名: 学 号: 得 分: 教师签名:

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字.完成后在下列文本框中提交. 解答:学习计划 学习离散数学任务目标:

国家开放大学-教育学-2020年形考任务1答案 一、单选题 题目1 正确 获得2.50分中的2.50分 题干 赞科夫在《教学与发展》一书中提出五条新的教学原则,不在此列的一条是____________。 选择一项: A. 高速度原则 B. 使所有学生都得到一般发展的原则 C. 高难度原则 D. 循序渐进原则 恭喜你,答对啦 E. 理论知识起主导作用的原则 反馈 正确答案是:循序渐进原则 题目2 正确 获得2.50分中的2.50分 题干

现代教育史上,提出"结构主义"学说并倡导"发现学习"方法的教育家是 ____________。 选择一项: A. 皮亚杰 B. 赞科夫 C. 杜威 D. 苏霍姆林斯基 E. 布鲁纳 恭喜你,答对啦 反馈 正确答案是:布鲁纳 题目3 不正确 获得2.50分中的0.00分 题干 标志着教育学作为一门独立的学科开始形成的教育论著是____________。 选择一项: A. 《学记》 B. 《大教学论》 C. 《教育漫话》 D. 《普通教育学》 E. 《教育论》 反馈 正确答案是:《大教学论》 题目4 正确 获得2.50分中的2.50分

世界上最早的一部教育专著是____________。 选择一项: A. 《教育论》 B. 《学记》 恭喜你,答对啦 C. 《大教学论》 D. 《教育漫话》 E. 《普通教育学》 反馈 正确答案是:《学记》 题目5 正确 获得2.50分中的2.50分 题干 “不愤不启,不悱不发”“学而不思则罔,思而不学则殆”的教育思想出自我国古代教育思名著____________。 选择一项: A. 《说文解字》 B. 《论语》 恭喜你,答对啦 C. 《学记》 D. 《尚书》 E. 《孟子》 反馈 正确答案是:《论语》 题目6

离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共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={, , , },则R具有的性质是反自反性. 6.设集合A={a, b, c, d},A上的二元关系R={, , , },若在R中再增加两个元素, ,则新得到的关系就具有对称性.7.如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有 2 个. 8.设A={1, 2}上的二元关系为R={|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>}.

《离散数学》复习思考题一、选择题

一个连通图G 具有以下何种条件时,能一笔画出:即从某结点出发,经过图中每边仅一次回到该结点( )。 A .G 没有奇数度的结点; B .G 有1个奇数度的结点; C .G 有2个奇数度的结点; D .G 没有或有2个奇数度的结点. A 在自然数集合上,下列运算满足结合律的是( )。 A .2a b a b *=- B .min{,}a b a b *= C .a b a b *=-- D . a b a b *=- B 二、填空题 令p :今天下雪了,q :路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为_______。 p ∧┐q 设p :明天上午8点下雨,q :明天上午8点下雪,r :我去学校,则命题“如果明天上午8点不下雨并且也不下雪,我就去学校”可符号化为 。 r q p →?∧?)( 设)(x F :x 是偶数,)(x G :x 是素数,则命题“存在着偶素数”可符号化为_______。 ))()((x G x F x ∧? n 个顶点的无向完全图记为 n K ,当n 满足条件__________时, n K 不是平面 图。 4n > 设p :我们勤奋,q :我们好学,r :我们取得好成绩,则命题“我们只要勤奋好学,就能取得好成绩”符号化为 。 r q p →∧)( 设A (x ):x 是人,B (x ):x 犯错误,命题“没有不犯错误的人”符号化为_______。 ()((x B x A x ?∧??或 ))()((x B x A x →? 设G 是连通的平面图,已知G 中有6个顶点,8条边,则G 有_______个面。 4 设P :他聪明,Q :他用功,则命题“他虽聪明,但不用功” 可符号化为_______。 P ∧? Q 设集合}3,2,1{=A ,}5,4,3{=B ,则=-B A 。 }2,1{ 设集合},,{c b a A =,},,{d c b B =,则=⊕B A 。 },{d a

国家开放大学学习指南形考任务1-5及参考答案(新版)

注意题目顺序一样,答案顺序不一样 形考任务一 一、单项选择(每题5分,共计10分) 题目1请将你认为不适合描述为国家开放大学特色的选项选择出来。() a. 国家开放大学是一所与普通高校学习方式完全相同的大学 b. 国家开放大学是基于信息技术的特殊的大学 c. 国家开放大学可以为学习者提供多终端数字化的学习资源 d. 国家开放大学是一所在教与学的方式上有别与普通高校的新型大学 题目2请将不能客观地描述国家开放大学学习方式的选项选择出来。() a. 只有在面对面教学的课堂上才能完成学习任务 b. 利用pad、手机等设备随时随地学习 c. 在网络上阅读和学习课程教学资源 d. 在课程平台上进行与老师与同学们的交流讨论 二、判断题(每题2分,共计10分) 题目3制定时间计划,评估计划的执行情况,并根据需要实时地调整计划,是管理学习时间的有效策略。() 对 错 题目4远程学习的方法和技能比传统的课堂学习简单,学习方法并不重要。() 对 错 题目5在国家开放大学的学习中,有课程知识内容请教老师,可以通过发email、QQ群、课程论坛等方式来与老师联络。() 对

错 题目6在网络环境下,同学之间、师生之间无法协作完成课程讨论。() 对 错 题目7纸质教材、音像教材、课堂讲授的学习策略都是一样的。() 对 错 向后 形考任务二 一、单选题(每题2分,共5题,共计10分) 题目1开放大学学制特色是注册后年内取得的学分均有效。() a. 10 b. 3 c. 5 d. 8 题目2不是专业学位授予的必备条件。() a. 被评为优秀毕业生 b. 通过学位英语考试 c. 毕业论文成绩达到学位授予相关要求 d. 课程学习成绩达到学位授予的相关要求 题目3是专业学习后期需要完成的环节。()

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 ).选择一项:

离散数学作业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=是具有n 个结点的简单图,若在G 中每一对结点度数之和大于等于︱V ︱ ,则在G 中存在一条汉密尔顿回路. 6.若图G=中具有一条汉密尔顿回路,则对于结点集V 的每个非空子集S ,在G 中删除S 中的所有结点得到的连通分支数为W ,则S 中结点数|S|与W 满足的关系式为 S W ≤ . 7.设完全图K n 有n 个结点(n ≥2),m 条边,当n 为奇数时,K n 中存在欧拉回路. 8.结点数v 与边数e 满足 e= v -1 关系的无向连通图就是树. 9.设图G 是有6个结点的连通图,结点的总度数为18,则可从G 中删去 条边后使之变成树. 10.设正则5叉树的树叶数为17,则分支数为i = 4 . 二、判断说明题(判断下列各题,并说明理由.)

06任务_000 1 试卷总分:100? ? ? ?测试时间:0 单项选择题? 一、单项选择题(共?10?道试题,共?100?分。) 1.??命题公式的析取范式是( ). A. B. C. D. 2.??设个体域为整数集,则公式"x$y(x+y=0)的解释可为(??? ). A. 存在一整数x有整数y满足x+y=0 B. 任一整数x对任意整数y满足x+y=0 C. 对任一整数x存在整数y满足x+y=0 D. 存在一整数x对任意整数y满足x+y=0 3. 下列公式成立的为( ). A. ?P∧?Q ?P∨Q B. P→?Q??P→Q C. Q→P? P D. ?P∧(P∨Q)?Q 4. 下列公式中( )为永真式. A. ?A∧?B ??A∨?B B. ?A∧?B ??(A∨B) C. ?A∧?B ?A∨B

D. ?A∧?B ??(A∧B) 5. 设P:我将去打球,Q:我有时间.命题“我将去打球,仅当我有时间时”符号化为( ). A. B. C. D. 6. 命题公式(P∨Q)→R的析取范式是( ) A. ?(P∨Q)∨R B. (P∧Q)∨R C. (P∨Q)∨R D. (?P∧?Q)∨R 7. 命题公式(P∨Q)的合取范式是( ). A. (P∧Q) B. (P∧Q)∨(P∨Q) C. (P∨Q) D. ?(?P∧?Q) 8. 设命题公式G:,则使公式G取真值为1的P,Q,R赋值分别是( ). A. 0, 0, 0 B. 0, 0, 1 C. 0, 1, 0 D. 1, 0, 0 9. 命题公式P→Q的主合取范式是( ). A. (P∨Q)∧(∏∨?Θ)∧(?∏∨?Θ) B. ?P∧Q

形考任务1 标准答案1:生产产品的类型 标准答案2:资源供给决策 标准答案3:企业资源 标准答案4 :扉页 标准答案5:企业上市 标准答案6:促进市场竞争和市场经济的基本力量;保持经济增长及稳定的重要来源;国民经济的重要组成部分" "标准答案7 :许可合同交易战略;出口战略;直接投资战略" "标准答案8 :创业团队;商机;资源" "标准答案9 :团队的友谊;团队的异质性;团队的完整性" "标准答案10 :法律与政策环境;经济环境;社会文化环境;技术环境" "标准答案11 :目录;附录;扉页;内容;封面" "标准答案12 :重视日常生活用品和服务项目的开发;从“问题”中寻找机会;把 握生活方式、环境变化产生的需求;满足不同顾客的需求特点;把握市场上热销商品背后隐藏的机会" "标准答案13 :政府资金支持;商业信用;银行贷款" "标准答案14 :银行借款;债券融资;商业信用" "标准答案15 :风险投资公司;发行股票;个人积蓄;亲朋好友的资助" 标准答案16 :错 标准答案17 :对 标准答案18 :错 标准答案19 :错 标准答案20 :错 标准答案21 :错 标准答案22 :对 标准答案23 :错 标准答案24 :错 标准答案25 :对 标准答案26 : 是权益融资。 负债融资的优点: 1)股权投资人可以保持投资比例。 采取举借负债融资的方式筹集长期资本,不会影响原股东的持股比例,也不会影响其控制能力。

2)企业米用负债融资方式,还债压力小。 债权人除具有按期收回本金和取得利息的权利外,不享有任何其他权利,也不承担任何其他义务。 3)负债融资的利息支出可以抵税。 举借债务发生的利息可以在缴纳所得税之前予以扣除,从而减少企业的现金流出量。 负债融资的缺点: 1)举债经营时的财务风险大,缺乏财务上的灵活性。 负债融资的利息是企业根据合同必须承担的一种长期性固定支出,到期必须偿还。 2)企业的经营决策,尤其是财务政策往往受到债务合同的制约和限制。 3)负债融资改变了企业的资本结构,从而降低了企业未来的借债能力。 权益融资的优点: 1)权益融资具备灵活性。 企业发行股票以后是否分发股利主要取决于企业盈利状况和财务状况。当发生资金周转困难时,企业可以不分派现金股利或者分配股票股利,甚至不分派任何形式的股利。股票到期不需要企业偿还。 2)权益融资所筹集的资本具有永久性。 权益资本是企业最基本的资金来源,它可以增强企业负债的能力,容易吸收资金。 权益融资的缺点: 1)存在影响投资人投资比例或转移企业的控制权的风险。 股份制企业,若采用增发股票形式筹集长期资本,可能会影响原有股东的持股比例,从而影响原股东对企业的控制能力或权限。 2)权益融资的成本高。 当企业资产利润率高于长期债务利率的情况下,所有者可以享受其剩余的盈 余。 3)企业采取权益融资方式,不会享受税收优惠。 由于发行股票筹资导致的股利发放需要在缴纳所得税后支付,企业不会享受负债融资的利息税前抵扣的优惠。 标准答案27 : (1)对创业者来说会有哪些预期回报? 收人回报、自我满足感、工作安全感、灵活性和社会地位。 (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=是具有n 个结点的简单图,若在G 中每一对结点度数 之和大于等于︱V ︱ ,则在G 中存在一条汉密尔顿回路. 6.若图G=中具有一条汉密尔顿回路,则对于结点集V 的每个非空子集S ,在G 中删除S 中的所有结点得到的连通分支数为W ,则S 中结点数|S|与W 满足的关系式为 S W ≤ . 7.设完全图K n 有n 个结点(n ?2),m 条边,当n 为奇数时,K n 中存在欧拉回路. 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个结点的度数为奇数,所以不是欧拉图;而对于图中任意点集V 中的非空子集1V ,都有)(1V G P -??V 1?。其中)(1V G P -是从图中删除1V 结点及其关联的边。 4.设G 是一个有7个结点16条边的连通图,则G 为平面图. 答:错误。若G 是连通平面图,那么若63,3-≤≥v e v 就有, 而16>3×7-6,所以不满足定理条件,叙述错误。 5.设G 是一个连通平面图,且有6个结点11条边,则G 有7个面. 姓 名: 学 号: 得 分: 教师签名: G

06任务_0001 试卷总分:100 测试时间:0 单项选择题 一、单项选择题(共10 道试题,共100 分。) 1. 命题公式的析取式是( ). A. B. C. D. 2. 设个体域为整数集,则公式"x$y(x+y=0)的解释可为( ). A. 存在一整数x有整数y满足x+y=0 B. 任一整数x对任意整数y满足x+y=0 C. 对任一整数x存在整数y满足x+y=0 D. 存在一整数x对任意整数y满足x+y=0 3. 下列公式成立的为( ). A. ?P∧?Q ?P∨Q B. P→?Q??P→Q

D. ?P∧(P∨Q)?Q 4. 下列公式中( )为永真式. A. ?A∧?B ??A∨?B B. ?A∧?B ??(A∨B) C. ?A∧?B ?A∨B D. ?A∧?B ??(A∧B) 5. 设P:我将去打球,Q:我有时间.命题“我将去打球,仅当我有时间时”符 号化为( ). A. B. C. D. 6. 命题公式(P∨Q)→R的析取式是( ) A. ?(P∨Q)∨R B. (P∧Q)∨R C. (P∨Q)∨R D. (?P∧?Q)∨R 7. 命题公式(P∨Q)的合取式是( ).

B. (P∧Q)∨(P∨Q) C. (P∨Q) D. ?(?P∧?Q) 8. 设命题公式G:,则使公式G取真值为1的P,Q,R赋值分别 是( ). A. 0, 0, 0 B. 0, 0, 1 C. 0, 1, 0 D. 1, 0, 0 9. 命题公式P→Q的主合取式是( ). A. (P∨Q)∧(∏∨?Θ)∧(?∏∨?Θ) B. ?P∧Q C. ?P∨Q D. P∨?Q 10. 下列等价公式成立的为( ). A. ?P∧P??Q∧Q B. ?Q→P?P→Q

离散数学作业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=是具有n个结点的简单图,若在G中每一对结点度数之和大于等于︱v︱,则在G中存在一条汉密尔顿路.6.若图G=中具有一条汉密尔顿回路,则对于结点集V的每个非空子集S,在G中删除S中的所有结点得到的连通分支数为W,则S中结点数|S|与W满足的关系式为W ≤S . 7.设完全图K n 有n个结点(n 2),m条边,当n为奇数时时, K n 中存在欧拉回路. 姓名: 学号: 得分: 教师签名:

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=是具有n 个结点的简单图,若在G 中每一对结点度数之和大于等于 n-1 ,则在G 中存在一条汉密尔顿路. 6.若图G=中具有一条汉密尔顿回路,则对于结点集V 的每个非空子集S ,在G 中删除S 中的所有结点得到的连通分支数为W ,则S 中结点数|S|与W 满足的关系式为 W ≤∣S ∣ . 7.设完全图K n 有n 个结点(n ?2),m 条边,当n 为奇数 时,K n 中存在欧拉回路. 8.结点数v 与边数e 满足 e=?v -1 关系的无向连通图就是树. 9.设图G 是有6个结点的连通图,结点的总度数为18,则可从G 中删去 4 条边后使之变成树. 10.设正则5叉树的树叶数为17,则分支数为i = 4 . 二、判断说明题(判断下列各题,并说明理由.) 1.如果图G 是无向图,且其结点度数均为偶数,则图G 存在一条欧拉回路. 答:不正确,图G 是无向图,当且仅当G 是连通,且所有结点度数均为偶数,这里不能确定图G 是 否是连通的。 2.如下图所示的图G 存在一条欧拉回路. 答:错误。? 因为图G 为中包含度数为奇数的结点 3.如下图所示的图G 不是欧拉图而是汉密尔顿图. 姓 名: 学 号: 得 分: 教师签名: G

最新国家开放大学电大《大学语文》形考任务1试题及答案 形考任务一 一、名词解释(每小题10分,5小题,共50分) 题目1 《史记》 《史记》,西汉司马迁著,是我国第一部纪传体通史,记述了上自传说中的五帝下至汉武帝时期大约三千年的历史,是研究我国古代社会的重要历史文献。 题目2 《左传》 《左传》,相传是春秋时鲁国史官左丘明所作,是一部编年史,也是我国第一部叙事详细的完整的历史著作。他真实的记述了春秋时期各国的政治,经济,军崐事和文化情况,是研究我国古代社会重要的历史文献。通过的注本有《十三经注疏》本等。 题目3 艾青 艾青(1910~1996)浙江金华人,具有世界影响中国现代大诗人,早年赴法学崐画,后攻诗歌。1932年发表《大堰河——我的保姆》,一举成名。艾青先后出崐版20多部诗集,主要作品有《北方》,《黎明的通知》,《火把》,《归来的歌》崐等等。艾青堪为时代的鼓手,他的诗内涵丰富,紧密配合现实斗争,传出历史的呼唤和人民的心声,具有时代的敏感性,思想的深刻性。在艺术上追求深沉审美意象,崐语言清新,赋予音韵美,对新诗发展做出巨大贡献。 题目4 《牛棚杂记》 《牛棚杂记》:作者季羡林,是一部亲历的“文革”及时,也是一代知识分子怒向苍天的血泪哭嚎,堪称历史的写真。告诫每个中国人都必须以历史为鉴,对“文革”灾祸做出理想判断和深刻反思。惟其如此,中国日后才有希望杜绝这一人间瘟疫。 题目5 茨威格 茨威格(1881~1942)奥地利著名小说家,其作品大多反映资本主义社会畸形道德与冒险生活,主人公都有非凡的个性与奇特的遭遇。另外,他更以别具一格的传记作品轰动于世,文笔潇洒,极富感情色彩。主要作品有《一个女人一生中的二十四小时》,《巴尔扎克传》等。 二、翻译(本题50分) 将下面这段文字译成现代汉语: 题目6 孙武 孙子武者,齐人也。以兵法见于吴王阖庐。阖庐曰:“子之十三篇,吾尽观之矣,可以小试勒兵乎?”对曰:“可。”阖

电大离散数学本形考任 务 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={, , , },则R具有的性质是没有任何性质. 6.设集合A={a, b, c, d},A上的二元关系R={, , , },若在R中再增加两个元素 ,则新得到的关系就具有对称性. 7.如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有 2 个.8.设A={1, 2}上的二元关系为R={|xA,yA, 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},C={3,4,5},从A到B的函数f ={<1, a>, <2, b>},从B到C的函数g={< a,4>, < b,3>},则Ran(g f)= {<1,b>,<2,a>} . 二、判断说明题(判断下列各题,并说明理由.) 1.若集合A = {1,2,3}上的二元关系R={<1, 1>,<2, 2>,<1, 2>},则

形考任务1(第一章至第五章) 任务说明:本次形考任务包含填空题(22道,共20分),选择题(15道,共20分),判断题(15道,共20分),计算题(3道,共10分),问答题(3道,共30分)。 任务要求:下载任务附件,作答后再上传,由教师评分。 任务成绩:本次形考任务成绩占形成性考核成绩的20%,任务附件中题目是百分制。教师在平台中录入的成绩=百分制成绩*20% 一、填空题(20分) 1.“生产什么”、“如何生产”和“为谁生产”是人类社会所必须解决的基本问题,这三个问题被称为___资源配置___问题。 2.市场经济与计划经济的差别主要表现在三个基本问题上,一是决策机制不同,二是协调机制不同,三是激励机制不同。 3.微观经济学解决的问题是资源配置,宏观经济学解决的问题是资源利用。 4.是否以一定的价值判断为依据,是实证方法与规范方法的重要区别之一。 5.两种互补商品之间价格与需求成反方向变动,两种替代商品之间价格与需求成曲线方向变动。 6.需求定理表明的商品价格与需求量反方向变动的关系是_替代__效应和_收入_效应共同作用的结果。 7.在供给与供给量的变动中,价格变动引起供给量变动,而生产技术的变动引起供给的变动。 8.需求的变动引起均衡价格与均衡数量同方向变动。 9.市场经济就是一种用价格机制来决定资源配置的经济体制。 10.当某商品的价格上升5%,而需求量减少8%时,该商品属于需求富有弹性。当某商品的价格下降5%而需求量增加2%时,该商品属于需求价格弧弹性。 11.如果交叉弹性为负值,则两种商品为互补关系。 12.能够做到薄利多销的商品是需求富有弹性的商品。

13.如果某种商品需求缺乏弹性而供给富有弹性,则税收就主要落在消费者身上。 14.基数效用论采用的是边际效用分析法,序数效用论采用的是无差异曲线分析法。 15.如果把无差异曲线与消费可能线合在一个图上,那么消费可能线必定与无数条无差异曲线中的一条相切于一点,在这个切点上就实现了消费者均衡。 16.消费者愿意对某种物品所支付的价格与他实际支付的价格的差额称为消费者剩余。 17.技术效率是投入的生产要素与产品的关系,经济效率是成本与收益的关系。 18.代理人在不违背合约的情况下,以违背委托人的利益为代价来实现自己的利益,代理人的这种行为被称为机会主义行为。 19.总产量曲线、平均产量曲线、边际产量曲线都是先上升而后下降,这反映了边际产量递减规律。 20.边际产量曲线与平均产量曲线相交于平均产量曲线的最高点。 21.适度规模就是指生产规模的扩大正好使收益递增达到最大。 22.不同的等成本线与不同的等产量线相切,形成不同的生产要素最适组合点,将这些点连接在一起就可得出扩张线。 二、选择题(20分) 1.稀缺性的存在意味着:( D ) A.竞争是不好的,必须消灭它 B.政府必须干预经济 C.不能让自由市场来作重要的决策 D.决策者必须作出选择 2.下列哪一项属于规范方法的命题?( D ) A.20世纪80年代的高预算赤字导致了贸易逆差 B.低利率会刺激投资 C.扩张的财政政策会降低利率 D.应该降低利率以刺激投资 3.光盘价格上升的替代效应是:( A ) A.光盘价格相对其他商品价格的上升对光盘需求的影响 B.光盘价格上升引起光盘供给的增加

相关文档
相关文档 最新文档