文档库 最新最全的文档下载
当前位置:文档库 › 离散数学作业7

离散数学作业7

离散数学作业7
离散数学作业7

一、单项选择题

1.设图G的邻接矩阵为,则G的边数为( D ).

A.5 B.6 C.3 D.4

2.设图G=,则下列结论成立的是( C ).

A.deg(V)=2 E B.deg(V)= E

C.D.

3.设有向图(a)、(b)、(c)与(d)如下图所示,则下列结论成立的是( A ).

A.(a)是强连通的B.(b)是强连通的

C.(c)是强连通的D.(d)是强连通的

4.给定无向图G如右图所示,下面给出的结

点集子集中,不是点割集的为( B ).

A.{b, d} B.{d}

C.{a, c} D.{b, e}

5.图G如右图所示,以下说法正确的是( D ) .

A.{(a, c)}是割边

B.{(a, c)}是边割集

C.{(b, c)}是边割集

D.{(a, c) ,(b, c)}是边割集

6.无向图G存在欧拉通路,当且仅当( B ).

A.G中所有结点的度数全为偶数

B.G中至多有两个奇数度结点

C.G连通且所有结点的度数全为偶数

D.G连通且至多有两个奇数度结点

7.若G是一个欧拉图,则G一定是( C ).

A.平面图B.汉密尔顿图C.连通图D.对偶图

8.设G是连通平面图,有v个结点,e条边,r个面,则r= ( A ).

A.e-v+2 B.v+e-2 C.e-v-2 D.e+v+2

9.设G是有n个结点,m条边的连通图,必须删去G的( A )条边,才能确定G的一棵生成树.

A.B.C.D.

10.已知一棵无向树T中有8个结点,4度,3度,2度的分支点各一个,T的树叶数为( B ).A.8 B.5 C.4 D.3

二、填空题

1.已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是15 .

2.设给定图G(如右由图所示),则图G的点割集是

{f},{c,e} .

3.设G是一个图,结点集合为V,边集合为E,则

G的结点度数之总和等于边数的两倍.

4.设有向图D为欧拉图,则图D中每个结点的入度等于出度.

5.设G=是具有n个结点的简单图,若在G中每一对结点度数之和大于等于n ,则在G中存在一条汉密尔顿路.

6.设无向图G=是汉密尔顿图,则V的任意非空子集V1,都有

W(G- V1) V1 .

7.设完全图K 有n个结点(n 2),m条边,当奇数时,K 中存在欧拉回路.8.设图G V,E ,其中 V n, E m.则图G是树当且仅当G是连通的,且m n-1 .

9.连通无向图G有6个顶点9条边,从G中删去 4 条边才有可能得到G的一棵生成树T.

10.设正则5叉树的树叶数为17,则分支数为i = 35 .

三、判断说明题(判断下列各题,并说明理由.)

1.(1) 如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路..

(2) 图G1,(如下图所示) 是欧拉图.

解:(1)图G1是欧拉图.

因为图G1中每个结点的度数都是偶数.

2.图G2(如下图所示)不是欧拉图而是汉密尔顿图.

图G2是汉密尔顿图.

因为图G2存在一条汉密尔顿回路(不惟一):

a(a, b)b(b, e) e(e, f) f (f, g) g(g, d) d(d, c) c(c, a)

3.(1) 设G是一个有7个结点16条边的连通图,则G为平面图.

(2) 设G是一个连通平面图,且有6个结点11条边,则G有7个面.

若v≥3,则e≤3v-6

(1)不是平面图

(2)是平面图

4.下图给出的树是否同构的.

(b)和(c)同构

四、计算题

1.设G=,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)图G是有向图:(2)邻接矩阵如下:

(3)deg(v1)=1

Deg(v2)=2

Deg(v3)=4

Deg(v4_=3

Deg(v5)=2

2.图G=,其中V={a, b, c, d, e, f },E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (d, e), (d,

f), (e, f) },对应边的权值依次为5,2,1,2,6,1,9,3及8.

(1) 画出G的图形;(2) 写出G的邻接矩阵;

(3) 求出G权最小的生成树及其权值.

解:(1)因为V={a, b, c, d, e, f }

E={(a, b), (a, c), (a, e), (b, d), (b, e),

(c, e), (d, e), (d, f), (e, f)},

权值依次为5,2,1,2,6,1,9,3及8

所以,G的图形如右图所示:

(2)

邻接矩阵:

(3)用避圈法:

第1步:选(a, e)和(c, e)边;

第2步:选(b, d)边;(为什么不选(a, c)?)

第3步:选(d, f)边;

第4步:选(a, b)边.

这样,得到了最小的生成树,如右图中粗线所示.

最小的生成树的权为1+1+5+2+3=12.

3.已知带权图G如右图所示.

(1) 求图G的最小生成树;(2)计算该生成树的权值.

(2)=1+2+_3+_4_+5_+7=22

4.设有一组权为2, 3, 5, 7, 17, 31,试画出相应的最优二叉树,计算该最优二叉树的权.

31*1+17*2+7*3+5*4+(3+2)*5=65+41+25=90+41=131

五、证明题

1.设G是一个n阶无向简单图,n是大于等于3的奇数.证明图G与它的补图中的奇数度顶点个数相等.

证明:设,.则是由n阶无向完全图的边删去E所得到的.所以对于任意结点,u在G和中的度数之和等于u在中的度数.由于n是大于等于2的奇数,从而的每个结点都是偶数度的(度),于是若在G中是奇数度结点,则它在中也是奇数度结点.故图G与它的补图中的奇数度结点个数相等.

2.设连通图G有k个奇数度的结点,证明在图G中至少要添加条边才能使其成为欧拉图.证明:由定理3.1.2,任何图中度数为奇数的结点必是偶数,可知k是偶数.

又根据定理4.1.1的推论,图G是欧拉图的充分必要条件是图G不含奇数度结点.因此只要在每对奇数度结点之间各加一条边,使图G的所有结点的度数变为偶数,成为欧拉图.

故最少要加条边到图G才能使其成为

离散数学作业

第一章命题逻辑的基本概念 一、判断下列语句是否是命题,若是命题是复合命题则请将其符号化 (1)中国有四大发明。 (2)2是有理数。 (3)“请进!” (4)刘红和魏新是同学。 (5)a+b (6)你去图书馆吗? (7)如果买不到飞机票,我哪儿也不去。 (8)侈而惰者贫,而力而俭者富。(韩非:《韩非子?显学》) (9)火星上有生命。 (10)这朵玫瑰花多美丽啊! 二、将下列命题符号化,其中p:2<1,q:3<2 (1)只要2<1,就有3<2。 (2)如果2<1,则3≥2。 (3)只有2<1,才有3≥2。 (4)除非2<1,才有3≥2。 (5)除非2<1,否则3≥2。 (6)2<1仅当3<2。 三、将下列命题符号化 (1)小丽只能从筐里拿一个苹果或一个梨。 (2)王栋生于1992年或1993年。 - 1 -

四、设p、q的真值为0;r、s的真值为1,求下列各命题公式的真值。(1)p∨(q∧r) (2)(p?r)∧(﹁q∨s) (3)(?p∧?q∧r)?(p∧q∧﹁r) (4)(?r∧s)→(p∧?q) 五.判断下面一段论述是否为真:“π是无理数。并且,如果3是无理数,则2也是无理数。另外6能被2整除,6才能被4整除。” 六、用真值表判断下列公式的类型: (1) p∧(p→q)∧(p→?q) (2) (p∧r) ?(?p∧?q) (2)((p→q) ∧(q→r)) →(p→r) - 2 -

第二章命题逻辑等值演算 一、用等值演算法判断下列公式的类型,对不是重言式的可满足式,再用真值表法求出成真赋值. (1) ?(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 二、用等值演算法证明下面等值式 (1)(p→q)∧(p→r)?(p→(q∧r)) (2)(p∧?q)∨(?p∧q)?(p∨q) ∧?(p∧q) - 3 -

北邮离散数学第一次阶段作业

北京邮电大学 离散数学 第一次阶段作业 判断题 1. 如果A∪B=B,则A?B。【答案:A】 A. 正确 B. 错误 2. 如果a∈A∪B,则a?A或a?B。【答案:B】 A. 正确 B. 错误 3. a∈{a,a}。【答案:A】 A. 正确 B. 错误 4.{?}是空集。【答案:B】 A. 正确 B. 错误 5.设ρ是集合A上的等价关系,则当a,b∈ρ时,aρ=bρ。【答案:A】 A. 正确 B. 错误 单项选择题 1. 设A={a,a},则下列各式中错误的是【答案:B】 A. a∈2A B. {a}?2A C. {a}∈2A D. {a}?2A 解:2A={?,a,a, a,a} 2. 下列各式中不正确的是【答案:C】 A. ??? B. ?∈{?} C. ??? D. ?∈{?,?} 3. 设ρ是集合A上的关系,则()不是ρ为反对称关系的充分必要条件【答案:D】 A. ρ是反对称关系 B. ρ∩ρ?i A C. 对任意x,y∈A,当x,y∈ρ且x≠y时y,x?ρ D. 对A的某两个元素x, y,当x,y,y,x∈ρ时有x=y 4. 设A,B,C是集合,ρ,μ分别是A到B,B到C的关系,x∈A,z∈C,则存在y∈B使得x,y∈ρ且y,z∈μ是x,z∈ρ°μ的()条件【答案:C】 A. 充分而非必要 B. 必要而非充分 C. 充分必要

D. 既非充分又非必要 5. 设A={0,b},B={1,b,3},则A∪B的恒等关系为【答案:A】 A.{0,0,1,1,b,b,3,3} B. {0,0,1,1,3,3} C. {0,0,b,b,3,3} D. {0,1,1,b,b,3,3,0}

离散数学作业答案

离散数学作业7 离散数学数理逻辑部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年12月19日前完成并上交任课教师(不收电子稿)。并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分。 一、填空题 1.命题公式()P Q P →∨的真值是 1 . 2.设P :他生病了,Q :他出差了.R :我同意他不参加学习. 则命题“如果他生病或出差了,我就同意他不参加学习”符号化的结果为 (PQ)R . 3.含有三个命题变项P ,Q ,R 的命题公式PQ 的主析取范式是 (PQR) (PQR) . 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) 的真值为 . 7.谓词命题公式(x)((A(x)B(x)) C(y))中的自由变元为 . 8.谓词命题公式(x)(P(x) Q(x) R(x ,y))中的约束变元为 X . 三、公式翻译题 1.请将语句“今天是天晴”翻译成命题公式. 1.解:设P :今天是天晴; 则 P . 2.请将语句“小王去旅游,小李也去旅游.”翻译成命题公式. 解:设P :小王去旅游,Q :小李去旅游, 则 PQ . 3.请将语句“如果明天天下雪,那么我就去滑雪”翻译成命题公式. 解:设P:明天天下雪 。 Q:我去滑雪 则 P Q . 4.请将语句“他去旅游,仅当他有时间.”翻译成命题公式. 7.解:设 P :他去旅游,Q :他有时间, 则 P Q . 5.请将语句 “有人不去工作”翻译成谓词公式. 11.解:设P(x):x 是人,Q(x):x 去工作,

离散数学(大作业)与答案

一、请给出一个集合A,并给出A上既具有对称性,又具有反对称性的关系。(10分)解:A={1,2} R={(1,1),(2,2)} 二、请给出一个集合A,并给出A上既不具有对称性,又不具有反对称性的关系。(10分)集合A={1,2,3} A上关系{<1,2>,<2,1>,<1,3>},既不具有对称性,又不具有反对称性 三、设A={1,2},请给出A上的所有关系。(10分) 答:A上的所有关系: 空关系,{<1,1>,<1,2>,<2,1>,<2,2>} {<1,1>} {<1,2>} {<2,1>} {<2,2>} {<1,1>,<1,2>} {<1,1>,<2,1>} {<1,1>,<2,2>} {<1,2>,<2,1>} {<1,2>,<2,2>} {<2,1>,<2,2>} {<1,1>,<1,2>,<2,1>} {<1,1>,<1,2>,<2,2>}

{<1,2>,<2,1>,<2,2>} {<1,1>,<2,1>,<2,2>} 四、设A={1,2,3},问A 上一共有多少个不同的关系。(10分) 设A={1,2,3},A 上一共有2^(3^2)=2^9=512个不同的关系。 五、证明: 命题公式G 是恒真的当且仅当在等价于它的合取范式中,每个子句均至少包含一个原子及其否定。(10分) 证明:设公式G 的合取范式为:G ’=G1∧G2∧…∧Gn 若公式G 恒真,则G ’恒真,即子句Gi ;i=1,2,…n 恒真 为其充要条件。 Gi 恒真则其必然有一个原子和它的否定同时出现在Gi 中,也就是说无论一个解释I 使这个原子为1或0 ,Gi 都取1值。 若不然,假设Gi 恒真,但每个原子和其否定都不同时出现在Gi 中。则可以给定一个解释I ,使带否定号的原子为1,不带否定号的原子为0,那么Gi 在解释I 下的取值为0。这与Gi 恒真矛盾。 因此,公式G 是恒真的当且仅当在等价于它的合取范式中,每个子句均至少包含一个原子及其否定。 六、若G=(P ,L)是有限图,设P(G),L(G)的元数分别为m ,n 。证明:n ≤2m C ,其中2m C 表 示m 中取2的组合数。(10分) 证明:如果G=(P,L)为完全图,即对于任意的两点u 、v (u ≠v ),都有一条边uv ,则此时对于元数为m 的P(G),L(G)的元数取值最大为C m 2。因此,若G=(P,L)为一有限图,设P(G)的元数为m ,则有L(G)

北邮-离散数学-第三阶段作业 答案

第三阶段 一、判断题(共5道小题,共50.0分) 1. 设图G是连通的,则任意指定G的各边方向后所得的有向图是弱连通的 A. 正确 B. 错误 知识点: 无向图和有向图 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 2. 3. n阶完全图的任意两个不同结点的距离都为1 A. 正确 B. 错误 知识点: 无向图和有向图 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 4. 5. 设都是命题公式,则也是命题公式 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 6. 7. “如果8+7>2,则三角形有四条边”是命题 A. 正确 B. 错误

知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 8. 9. 设都是谓词公式,,则是永真式 A. 正确 B. 错误 知识点: 一阶逻辑 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 10. 二、单项选择题(共5道小题,共50.0分) 1. 设D是有向图,则D强连通的充分必要条件为 A. 略去D中各边方向后所得到的无向图是连通的 B. D是单向连通图,且改变它的各边方向后所得到的有向图也是单向连通图 C. D的任意两个不同的结点都可以相互到达 D. D是完全图 知识点: 无向图和有向图 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示: 2. 3. 图和的结点和边分别存在一一对应关系是(同构)的 A. 充分条件 B. 必要条件 C. 充分必要条件 D. 既不充分也不必要条件 知识点: 无向图和有向图

离散数学作业(2)

离散数学作业布置 第1次作业(P15) 1.16 设p、q的真值为0;r、s的真值为1,求下列各命题公式的真值。 解:(1)p∨(q∧r)=0∨(0∧1)=0 (2)(p?r)∧(﹁q∨s)=(0?1)∧(1∨1)=0∧1 =0 (3)(﹁p∧﹁q∧r)?(p∧q∧﹁r)=(1∧1∧1)? (0∧0∧0)=0 (4)(r∧s)→(p∧q)=(0∧1)→(1∧0)=0→0=1 1.17 判断下面一段论述是否为真:“π是无理数。并且,如果3是无理数,则2 也是无理数。另外只有6能被2整除,6才能被4整除。” 解:p: π是无理数 1 q: 3是无理数0 r: 2是无理数 1 s:6能被2整除 1 t: 6能被4整除0 命题符号化为:p∧(q→r)∧(t→s)的真值为1,所以这一段的论述为真。 1.19 用真值表判断下列公式的类型: (4)(p→q) →(﹁q→﹁p) (5)(p∧r) ? (﹁p∧﹁q) (6)((p→q) ∧(q→r)) →(p→r) 解:(4) p q p→q q p q→p (p→q)→( q→p) 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 所以公式类型为永真式,最后一列全为1 (5)公式类型为可满足式(方法如上例),最后一列至少有一个1 (6)公式类型为永真式(方法如上例,最后一列全为1)。 第2次作业(P38) 2.3 用等值演算法判断下列公式的类型,对不是重言式的可满足式,再用真值表法求出成真赋值. (1) ﹁(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 解:(1) ﹁(p∧q→q) ?﹁(﹁(p∧q) ∨q) ?(p∧q) ∧﹁q?p∧(q ∧﹁q) ? p∧0 ?0 所以公式类型为矛盾式 (2)(p→(p∨q))∨(p→r) ? (﹁p∨(p∨q))∨(﹁p∨r) ?﹁p∨p∨q∨r?1 所以公式类型为永真式 (3) (p∨q) → (p∧r) ?¬(p∨q) ∨ (p∧r) ? (¬p∧¬q) ∨(p∧r) 易见, 是可满足式, 但不是重言式. 成真赋值为: 000,001, 101, 111

北邮离散数学第一次阶段作业

一、判断题(共5道小题,共50.0分) 1. 如果,则或. A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 2. 是空集. A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 3. 设为集合上的等价关系, 则 A. 正确 B. 错误 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4. 设集合,则是到的关系

A. 正确 B. 错误 知识点: 关系 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 5. 设集合,,则 A. 正确 B. 错误 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 6. 二、单项选择题(共5道小题,共50.0分) 1. 设为实数集合,下列集合中哪一个不是空集 A. B. C. D. 知识点: 集合 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示:

2. 设是集合A上的关系,则()不是为反对称关系的充分必要条件. A. 是反对称关系 B. ∩ C. 对任意 D. 对A的某两个元素 知识点: 关系 学生答案: [D;] 得分: [10] 试题分值: 10.0 提示: 3. 设为集合上的等价关系,对任意,其等价类为 A. 空集 B. 非空集 C. 是否为空集不能确定 D. 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4. 设,,则的恒等关系为 A. B.

离散数学作业

命题逻辑的基本概念 一、单项选择题 1.下列语句中不是命题的有( ). A 9+5≤12 B. 1+3=5 C. 我用的电脑CPU 主频是1G 吗D.我要努力学习。 2. 下列语句是真命题为( ). A. 1+2=5当且仅当2是偶数 B. 如果1+2=3,则2是奇数 C. 如果1+2=5,则2是奇数 D. 你上网了吗 3. 设命题公式)(r q p ∧→?,则使公式取真值为1的p ,q ,r 赋值分别是 ( ) 0,0,1)D (0 ,1,0)C (1 ,0,0)B (0 ,0,0)A ( 4. 命题公式q q p →∨ )(为 ( ) (A) 矛盾式 (B) 仅可满足式 (C) 重言式 (D) 合取范式 5. 设p:我将去市里,q :我有时间. 命题“我将去市里,仅当我有时间时”符号化为为( ) q p q p q p p q ?∨??→→)D ()C ()B ()A (6.设P :我听课,Q :我看小说. “我不能一边听课,一边看小说”的符号为( ) A. Q P ?→ ; B. Q P →?; C. P Q ?∧? ; D. )(Q P ∧? 二、判断下列语句是否是命题,若是命题是复合命题则请将其符号化 (1)中国有四大发明。 (2)2是有理数。 (3)“请进!” (4)刘红和魏新是同学。 (5)a+b (6)如果买不到飞机票,我哪儿也不去。 (8)侈而惰者贫,而力而俭者富。(韩非:《韩非子显学》) (9)火星上有生命。 (10)这朵玫瑰花多美丽啊! 二、将下列命题符号化,其中p:2<1,q:3<2 (1)只要2<1,就有3<2。 (2)如果2<1,则32。 (3)只有2<1,才有32。 (4)除非2<1,才有32。 (5)除非2<1,否则32。

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

华南理工离散数学作业题2017版

华南理工大学网络教育学院 2014–2015学年度第一学期 《离散数学》作业 (解答必须手写体上传,否则酌情扣分) 1.设命题公式为?Q∧(P→Q)→?P。 (1)求此命题公式的真值表; (2)求此命题公式的析取范式; (3)判断该命题公式的类型。 解:(1)真值表如下: P Q ?Q P →Q ?Q∧(P→Q)?P ?Q∧(P→Q)→?P 0 0 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 (2)?Q∧(P→Q)→?P??(?Q∧(?P∨ Q)) ∨? P ?( Q∨? (?P∨ Q)) ∨? P ?? ( ?P∨ Q) ∨ (Q∨?P) ?1(析取范式) ?(?P∧? Q) ∨ (?P∧ Q) ∨ (P∧? Q) ∨(P∧ Q)(主析取范式) (3)该公式为重言式 2.用直接证法证明 前提:P∨Q,P→R,Q→S 结论:S∨R 解:(1)?S P (2)Q →S P (3) ? Q (1)(2) (4)P∨ Q P

(5)P (3)(4) (6) P → R P (7)R (5)(6) (8)?S→ R (1)(7) 即SVR得证 3.在一阶逻辑中构造下面推理的证明 每个喜欢步行的人都不喜欢坐汽车。每个人或者喜欢坐汽车或者喜欢骑自行车。有的人不喜欢骑自行车。因而有的人不喜欢步行。 令F(x):x喜欢步行。G(x):x喜欢坐汽车。H(x):x喜欢骑自行车。 解:前题:?x (F (x) →?G(x)), ?x (G (x) ∨H (x)) ? x ?H (x) 结论:? x ?F (x) 证:(1)? x ?F (x) p (2) ?H (x) ES(1) (3) ?x (G (x) ∨H (x))P (4)G(c) vH(c)US(3) (5)G(c) T(2,4)I (6)?x (F (x) →?G(x)), p (7)F (c) →?G(c) US(6) (8) ?F (c) T(5,7)I (9)( ? x) ?F (x) EG(8) 4.用直接证法证明: 前提:(?x)(C(x)→W(x)∧R(x)),(?x)(C(x)∧Q(x)) 结论:(?x)(Q(x)∧R(x))。 证: (1)(?x)(C(x)∧Q(x))P (2) C (c) ∧Q(c)ES(1) (3)(?x)(C(x)→W(x)∧R(x))P

离散数学作业

离散数学作业 软件0943 张凌晨38 李成16 1.设S={1,2,3,4},定义S上的二元运算*如下: x*y=(xy) mod 5任意x,y属于S 求运算*的运算表. 解(xy) mod 5表示xy除以5的余数,所以运算表如下: 2.设*为Z+上的二元运算,任意x,y属于Z+, x*y=min(x,y),即x和y之中的较小数. (1)求4*6,7*3. (2)*在Z+上是否满足交换律、结合律和幂等律? (3)求*运算的单位元、零元及Z+中所有可逆元素的逆元.

解 (1)由题得:4*6=min(4,6)=4; 7*3=min(7,3)=3. (2)由题分析知: *运算是取x和y之中的较小数,即x和y调换位置不影响结果,所以*在Z+上满足交换律. *运算满足结合律,因为任意x,y属于Z+,有 (x*y)*z=min(x,y)*z=min(min(x,y),z) x*(y*z)=x*min(y,z)=min(x,min(y,z)) 无论x,y,z三数中哪个较小,*运算的最终结果都是较小的那个,所以满足结合律. *运算满足幂等律,因为在Z+上任意 x*x=min(x,x)=x (3)在Z+中最小的数字是1 任意x属于Z+,有 x*1=1=1*x 所以1是*运算的零元,*运算没有单位元,也没有可逆元素的逆元。

3.令S={a,b},S 上有四个二元运算:*,&,@和#,分别由下表确定. (1)这四个运算中哪些运算满足交换律、结合律、幂等律? (2)求每个运算的单位元、零元及所有可逆元素的逆元. 解 (1)*,&和@满足交换律;*,@和#满足结合律;#满足幂等律。 (2)*运算没有单位元和可逆元素,a 是零元;&运算的单位元为a ,没有零元,每个元素都是自己的逆元;@运算和#运算没有单位元, 零元和可逆元素.

第二阶段练习答案(第四五章)

离散数学第二阶段作业(第四第五章) 1.在一阶逻辑中将下列命题符号化: (1)每个人都有心脏。 令M(x):x是人,H(x):x有心脏。命题符号化为:?x(M(x)→H(x)) (2)有的狗会飞。 设D(x):x是狗,F(x):x会飞。命题符号化为:?x(D(x)∧F(x)) (3)没有不犯错误的人。 设M(x): x是人,F(x):x犯错误,命题符号化为 ①┐?x(M(x)∧┐F(x)) ②?x(M(x)→F(x)) (4)发光的不都是金子。 设L(x):x是发光的东西,G(x):x是金子。命题符号化为 ①┐?x(L(x)→G(x)) ②?x(L(x)∧﹁G(x)) (5)一切人都不一样高。 设F(x):x是人, H(x,y), x与y相同, L(x,y): x与y一样高, 命题符号化为 ?x(F(x)→?y(F(y)∧?H(x,y)→?L(x,y))) 或?x?y(F(x)∧F(y)∧?H(x,y)→?L(x,y)) (6)并不是所有的汽车都比火车快。 设F(x):x是汽车, G(y):y是火车, H(x,y):x比y快, 命题符号化为 ??x?y(F(x)∧G(y)→H(x,y)) 或?x?y(F(x)∧G(y)∧?H(x,y)) 7)没有一个自然数大于等于任何自然数。

设 N(x):x 是自然数,G(x,y):x ≥y 命题符号化为:??x(N(x)∧?y(N(y)→G(x,y))) (8)有唯一的偶素数。 设:Q(x):x 是偶数,P(x):x 是素数, E(x,y):x =y 命题符号化为: ?x(Q(x)∧P(x)∧??y(Q(y)∧P(y)∧?E(x,y))) 2.填空:求下列各式的前束范式。 )),()(()),((x xF y t G x F y x y t G y →????→??)( (2))),()((),(2121211x x G x x H x x F x ??→→? )),()((),(2323211x x G x x H x x F x ??→→?? )),()((),(2332411x x G x H x x x F x ?→?→?? ))),()((),((2334121x x G x H x x F x x ?→→??? 3.在自然数推理系统F 中,构造下面推理的证明: 前提:))())()((()(y R y G y F y x xF →∨?→?,)(x xF ? 结论:?xR(x) ①)(x xF ?前提引入 ②F(c) ①EI ③))())()((()(y R y G y F y x xF →∨?→?前提引入 ④))())()(((y R y G y F y →∨? ①③假言推理 (1)?xF (x ) →?yG (x , y )

离散数学课程作业(2)

《离散数学》课程作业(2)-------数理逻辑部分 一、 填空题 1. 将几个命题联结起来,形成一个复合命题的逻辑联结词主要有否定、 、 、 和等值。 2、命题公式G=(P ∧Q )→R ,则G 共有 个不同的解释;把G 在其所有解释下所 取真值列成一个表,称为G 的 ;解释(?P ,Q ,?R )或(0,1,0)使G 的真值为 。 3、 已知命题公式R Q P G →∧?=)(,则G 的析取范式是 。 4、 求公式)()(R P Q P ∧?∨∧的主析取范式 。 5、 设命题公式)(R Q P G →?→=,则使公式G 为假的解释是 、 和 。 6、在谓次词逻辑中将下面命题符号化:在北京工作的人未必都是北京人(提示:设F (x ):x 在北京工作。G (x ):x 是北京人。) 。 7、将公式化成等价的前束范式,=→?→???)))()((),((x R z zQ y x yP x 。 8、设谓词的定义域为},,{c b a ,将表达式)()(x xS x xR ?∧?中的量词消除,写成与之等价的 命题公式是 。 二、 单项选择题 1、下列语句中,( )是命题。 A .下午有会吗? B .这朵花多好看呀! C .2是常数。 D .请把门关上。 2、一个公式在等价意义下,下面哪个写法是唯一的( )。 A .析取范式 B .合取范式 C .主析取范式 D .以上答案都不对

3、设命题公式P Q P G →∧=)(,则G 是( )。 A. 恒假的 B. 恒真的 C. 可满足的 D. 析取范式 4、设命题公式)(), (P Q P H Q P G ?→→=→?=,则G 与H 的关系是( )。 以上都不是。.;.;.;.D H G C G H B H G A =?? 5、已知命题))((R Q P G ∧→?=,则所有使G 取真值1的解释是( )。 A (0,0,0),(0,0,1),(1,0,0) B (1,0,0),(1,0,1),(1,1,0) C (0,1,0),(1,0,1),(0,0,1) D (0,0,1),(1,0,1),(1,1,1) 6、设I 是如下一个解释,0 101),(),(),() ,(},,{b b P a b P b a P a a P b a D =, 则在解释I 下取真值为1的公式是( )。 ),(.);,(.);,(.);,(.y x yP x D x x xP C y x yP x B y x yP x A ??????? 7、下面给出的一阶逻辑等价式中,( )是错的。 )). (()(.)); (()(.); ()())()((.); ()())()((.x B A x x xB A D x A x x xA C x xB x xA x B x A x B x xB x xA x B x A x A →?=?→??=???∨?=∨??∨?=∨? 三、 计算题 1. 求命题公式?(P ∨Q )?(P ∧Q )的析取范式与合取范式。

离散数学作业答案完整版

离散数学作业答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

离散数学集合论部分形成性考核书面作 业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数 理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题 目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识 点,重点复习,争取尽快掌握。本次形考书面作业是第一次作业,大家要认真及时地 完成集合论部分的综合练习作业。 要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答 过程,要求本学期第11周末前完成并上交任课教师(不收电子稿)。并在03任务界 面下方点击“保存”和“交卷”按钮,完成并上交任课教师。 一、填空题 1.设集合{1,2,3},{1,2} ==,则P(A)- A B 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=} ∈ y x∈ y < > = {B , , x , 2 y A x 那么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>} . 二、判断说明题(判断下列各题,并说明理由.)

北邮离散数学阶段作业一二三

阶段作业一一、判断题(共5道小题,共50、0分) 1. 命题公式的真值分别为0,1,则的真值为0 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10、0 提示: 2. 设P,Q都就是命题公式,则 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10、0 提示: 3. 空集就是任何集合的真子集. A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10、0 提示: 4.设为集合上的等价关系, 则 A. 正确 B. 错误 知识点: 关系

学生答案: [B;] 得分: [10] 试题分值: 10、0 提示: 5.设为集合上的等价关系, 则也就是集合上的等价关系 C. 正确 D. 错误 知识点: 关系 学生答案: [A;] 得分: [10] 试题分值: 10、0 提示: 二、单项选择题(共5道小题,共50、0分) 1. 下面哪个联结词不可交换 A. B. C. D. 知识点: 命题逻辑 学生答案: [B;] 得分: [10] 试题分值: 10、0 提示: 2. 下列各式中不正确的就是 A. B. C. D. 知识点: 集合 学生答案: [C;] 得分: [10] 试题分值: 10、0 提示:

3. 设为集合,若,则一定有 A. B. C. D. 知识点: 集合 学生答案: [C;] 得分: [10] 试题分值: 10、0 提示: 4. 设为集合上的等价关系,对任意,其等价类为 A. 空集 B. 非空集 C. 就是否为空集不能确定 D. 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10、0 提示: 5. 设A,B就是集合,则下列说法中()就是正确的、 A. A到B的关系都就是A到B的映射 B. A到B的映射都就是可逆的 C. A到B的双射都就是可逆的 D. 时必不存在A到B的双射 知识点: 映射 学生答案: [C;] 得分: [10] 试题分值: 10、0 提示 阶段作业二 判断题(共5道小题,共50、0分)

离散数学作业答案

第一章 1.假定A是ECNU二年级的学生集合,B是ECNU必须学离散数学的学生的集合。请用A 和B表示ECNU不必学习离散数学的二年级的学生的集合。 2.试求: (1)P(φ) (2)P(P(φ)) (3)P(P(P(φ))) 3.在1~200的正整数中,能被3或5整除,但不能被15整除的正整数共有多少个? 能被5整除的有40个, 能被15整除的有13个, ∴能被3或5整除,但不能被15整除的正整数共有 66-13+40-13=80个。 第三章 1.下列语句是命题吗? (1)2是正数吗? (2)x2+x+1=0。 (3)我要上学。 (4)明年2月1日下雨。 (5)如果股票涨了,那么我就赚钱。 2.请用自然语言表达命题(p?→r)∨(q?→r),其中p、q、r为如下命题: p:你得流感了 q:你错过了最后的考试

3.通过真值表求p→(p∧(q→p))的主析取范式和主合取范式。 4.给出p→(q→s),q,p∨?r?r→s的形式证明。 第四章 1.将?x(C(x)∨?y(C(y)∧F(x,y)))翻译成汉语,其中C(x)表示x有电脑,F(x,y) 表示x和y是同 班同学,个体域是学校全体学生的集合。 解: 学校的全体学生要么自己有电脑,要么其同班同学有电脑。 2.构造?x(P(x)∨Q(x)),?x(Q(x)→?R(x)),?xR(x)??xP(x)的形式证明。 解: ①?xR(x) 前提引入 ②R(e) ①US规则 ③?x(Q(x)→?R(x)) 前提引入 ④Q(e) →?R(e) ③US规则 ⑤?Q (e) ②④析取三段论 ⑥?x(P(x)∨Q(x)) 前提引入 ⑦P(e) ∨Q(e) ⑥US规则 ⑧P(e) ⑤⑦析取三段论 ⑨?x (P(x)) ⑧EG规则 第五章

离散数学作业7答案(数理逻辑部分)

离散数学数理逻辑部分形成性考核书面作业本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第三次作业,大家要认真及时地完成数理逻辑部分的综合练习作业。 要求:将此作业用A4纸打印出来,并在07任务界面下方点击“保存”和“交卷”按钮,以便教师评分.作业应手工书写答题,字迹工整,解答题要有解答过程,完成后上交任课教师(不收电子稿). 一、填空题 1.命题公式() →∨的真值是 1 . P Q P 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},那么谓词公式) xA? ∨ x ?消去量词后的等值式为 yB ( ) (y (A(a)∨A(b))∨(B(a) ∧B(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.请将语句“今天是天晴”翻译成命题公式. 解:

北邮数学

第一部分: 高等代数, 包括九个方面. 第一章:多项式 一元多项式,整除的概念,最大公因式,因式分解定理,重因式,多项式函数,复系数与实系数多项式的因式分解,有理系数多项式; 第二章:行列式 排列,级行列式,级行列式的性质,行列式的计算,行列式按一行(列)展开,克拉默法则,行列式的乘法规则; 第三章:线性方程组 消元法,维向量空间,线性相关性,矩阵的秩,线性方程组有解的判别定理,线性方程组解的结构,二元高次方程组; 第四章:矩阵 矩阵的概念,矩阵的运算,矩阵乘积的行列式与秩,矩阵的逆,矩阵的分块,初等矩阵,分块乘法的初等变换及应用,广义逆矩阵; 第五章:二次型 二次型的矩阵表示,标准形,惟一性,正定二次型; 第六章:线性空间 集合、映射,线性空间的定义与简单性质,维数、基与坐标,基变换与坐标变换,线性子空间,子空间的交与和,子空间的直和,线性空间的同构; 第七章:线性变换 线性变换的定义,线性变换的运算,线性变换的矩阵,特征值与特征向量,对角矩阵,线性变换的值域与核,不变子空间,若当(Jordan)标准形介绍,最小多项式; 第八章:矩阵 矩阵,矩阵在初等变换下的标准形,不变因子,矩阵相似的条件,初等因子,若当(Jordan)标准形的理论推导; 第九章:欧几里得空间 定义与基本性质,标准正交基,同构,正交变换,子空间,对称矩阵的标准形。 第二部分: 概率论,包括以下六个方面. 1、概率论的基本概念 1) 随机试验、随机事件及其运算 2) 概率的定义及概率的性质 3) 概率空间的概念4) 条件概率和三个重要公式 5) 事件的独立性 6)贝努利试验和二项概率公式 2、一维随机变量及其分布 1) 随机变量的概念和分布函数 2) 离散型随机变量及其分布 3) 连续型随机变量及其分布 4) 六个常用的分布 5) 随机变量函数的分布 3、多维随机变量及其分布 1) 多维(离散型和连续型)随机变量及其分布 2) 边缘分布、条件分布和随机变量的独立性 3) 二维随机变量(包括二维到二维)函数的分布 4、随机变量的数字特征

国开放大学离散数学本离散数学作业答案

国开放大学离散数学本离 散数学作业答案 The pony was revised in January 2021

离散数学集合论部分形成性考核书面作业 本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握.本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业. 要求:学生提交作业有以下三种方式可供选择: 1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅. 2. 在线提交word文档 3. 自备答题纸张,将答题过程手工书写,并拍照上传. 一、填空题

1.设集合{1,2,3},{1,2} ==,则P(A)-P(B )= {{1,2},{2,3},{1,3}, A B {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>,<>,<> } .4.设集合A={1, 2, 3, 4 },B={6, 8, 12},A到B的二元关系 R=} y x y x∈ ∈ < > = A , , 2 , y {B x 那么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 个.

离散数学作业标准答案

离散数学作业 一、选择题 1、下列语句中哪个是真命题(C )。 A .我正在说谎。 B .如果1+2=3,那么雪是黑色的。 C .如果1+2=5,那么雪是白色的。 D .严禁吸烟! 2、设命题公式))((r q p p G →∧→=,则G 是( C )。 A. 恒假的 B. 恒真的 C. 可满足的 D. 析取范式 3、谓词公式),,(),,(z y x yG x z y x F ??→中的变元x ( C )。 A .是自由变元但不是约束变元 B .既不是自由变元又不是约束变元 C .既是自由变元又是约束变元 D .是约束变元但不是自由变元 4、设A={1,2,3},则下列关系R 不是等价关系的是(C ) A .R={<1,1>,<2,2>,<3,3>} B .R={<1,1>,<2,2>,<3,3>,<2,3>,<3,2>} C .R={<1,1>,<2,2>,<3,3>,<1,4>} D .R={<1,1>,<2,2>,<3,3>,<1,2>,<1,3>,<2,3>,<2,1>, <3,1>,<3,2>} 5、设R 为实数集,映射σ=R →R ,σ(x )= -x 2+2x-1,则σ是( D )。 A .单射而非满射 B .满射而非单射 C .双射 D .既不是单射,也不是满射 6、下列二元运算在所给的集合上不封闭的是( D ) A. S={2x-1|x ∈Z +},S 关于普通的乘法运算 B. S={0,1},S 关于普通的乘法运算 C. 整数集合Z 和普通的减法运算 D. S={x | x=2n ,n ∈Z +},S 关于普通的加法运算 7、*运算如下表所示,哪个能使({a,b},*)成为含幺元半群( D ) b a b b a a b a * b b b a a a b a * a a b a a a b a * a b b b a a b a * A B C D 8、下列图中是欧拉图的是( A )。

北邮离散数学-阶段作业一二三教学教材

北邮离散数学-阶段作 业一二三

阶段作业一 一、判断题(共5道小题,共50.0分) 1. 命题公式的真值分别为0,1,则的真值为0 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 2. 设P,Q都是命题公式,则 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 3. 空集是任何集合的真子集. A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4.设为集合上的等价关系, 则 A. 正确 B. 错误 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0

提示: 5.设为集合上的等价关系, 则也是集合上的等价关系 C. 正确 D. 错误 知识点: 关系 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 二、单项选择题(共5道小题,共50.0分) 1. 下面哪个联结词不可交换 A. B. C. D. 知识点: 命题逻辑 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 2. 下列各式中不正确的是 A. B. C. D. 知识点: 集合 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示:

3. 设为集合,若,则一定有 A. B. C. D. 知识点: 集合 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示: 4. 设为集合上的等价关系,对任意,其等价类为 A. 空集 B. 非空集 C. 是否为空集不能确定 D. 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 5. 设A,B是集合,则下列说法中()是正确的. A. A到B的关系都是A到B的映射 B. A到B的映射都是可逆的 C. A到B的双射都是可逆的 D. 时必不存在A到B的双射 知识点: 映射 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示 阶段作业二 判断题(共5道小题,共50.0分)

相关文档