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

华东理工离散数学作业

华东理工离散数学作业
华东理工离散数学作业

题号:1??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:集合,为上的一个二元关系,则下列命题中()为真. A、不是自反的B、不是反自反的C、不是传递的D、

不是对称的标准答案:B学员答案:B本题得分:5题号:2??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:集合的幂集的幂集是(). A、B、C、D、

标准答案:D 学员答案:B 本题得分:0

题号:3??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:前提,下的结论是(). A、B、C、D、标准答案:A 学员答案:C 本题得分:0

题号:4??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列图形中是自补图的只有(). A、完全二部图B、完全图C、圈D、彼得森()图标准答案:C 学员答案:C 本题得分:5

题号:5??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列各式中,为永假式的是(). A、B、C、

D、标准答案:C 学员答案:C 本题得分:5

题号:6??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列表达式中不是合式公式的是(). A、B、C、

D、标准答案:D 学员答案:D 本题得分:5

题号:7??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:群是除了不必满足下列()这一特征但却必须满足其余特征的代数系统. A、可交换性B、可结合性C、存在幺元D、封闭性E、中每个元素都有逆元标准答案:A 学员答案:E 本题得分:0

题号:8??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列图形中不是汉密尔顿图的是(). A、B、C、D、(彼得

森)图E、标准答案:D 学员答案:D 本题得分:5

题号:9??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列集合上的关系中,不具有传递性的是(). A、B、

C、D、

标准答案:C 学员答案:A 本题得分:0

题号:10??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列语句中是命题的为(). A、上帝是万能的么?!B、X = 3. C、如果2+3=23,那么雪是蓝色的. D、敬礼!标准答案:C 学员答案:C 本题得分:5

题号:11??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:交换群是只须同时满足()等特征的独异点. A、存在生成元B、存在零元C、存在幺元D、可交换性且中每个元素都有逆元标准答案:D 学员答案:D 本题得分:5题号:12??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:如果论域为集合,则在消去量词的选项中,正确的只有(). A、

B、C、D、

标准答案:A 学员答案:B 本题得分:0

题号:13??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:平面图的点数与边数一定满足的关系式为(). A、B、

C、标准答案:C 学员答案:A 本题得分:0

题号:14??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:对于一个只含4个不同元素的集合来说,集合上的不同等价关系的数目是

(). A、31 B、15 C、42 D、52 标准答案:B 学员答案:B 本题得分:5

题号:15??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:设:我去看电影;:我有时间,将命题“我去看电影,仅当我有时间.”符号化为(). A、B、C、D、标准答案:A 学员答案:A 本题得分:5

题号:16??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:已知集合上偏序关系

,其中属于的序偶有(). A、B、和

C、D、标准答案:B 学员答案:C 本题得分:0

题号:17??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:已知上偏序关系对应的,则唯一不是子集的上界的是(). A、4 B、2 C、1 D、3 标准答案:A 学员答案:C 本题得分:0题号:18??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:对有限连通平面图,则其边数、点数、面数必满足的是(). A、

B、C、D、标准答案:C 学员答案:C 本题得分:5

题号:19??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列选项正确的是(). A、B、C、D、标准答案:B 学员答案:C 本题得分:0

题号:20??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:一棵树中 1度点的个数至少为(). A、2 B、3 C、4 D、5 标准答案:A 学员答案:A 本题得分:5

题号:1??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:集合上的以下四个关系中,不满足传递性的有(). A、

B、C、

D、标准答案:D 学员答案:C 本题得分:0

题号:2??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列关于群的描述,唯一不正确的是(). A、中每个元素的逆元存在且唯B、关于“”运算满足消去律C、群中没有零元D、群中除了么元外,还存在

其他元素也满足标准答案:C 学员答案:D 本题得分:0

题号:3??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:集合上的以下四个关系中,既是对称又是反对称的有(). A、

B、C、

D、标准答案:D 学员答案:B 本题得

分:0

题号:4??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:设是由4个点组成的完全图,则从中删去()条边可以得到树. A、3 B、4 C、

5 D、

6 标准答案:A 学员答案:C 本题得分:0

题号:5??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:给定下列数字序列,可以构成简单无向图的顶点度序列的是(). A、(1,3,2,4,5)B、(1,1,2,2,2)C、(1,1,2,2,3)D、(0,1,3,3,3)标准答案:B 学员答案:B 本题得分:5

题号:6??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列关于谓词的等价式,不正确的是(). A、

B、C、D、

标准答案:A 学员答案:C 本题得分:0

题号:7??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列选项中是命题公式的主合取范式的为(). A、B、

C、D、标准答案:C 学员答案:C 本题得分:5

题号:8??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:关于平面图、对偶图的描述,唯一不正确的是(). A、平面图的对偶图的对偶图同构于B、平面图的对偶图一定是连通图C、对偶图的点色数等于原平面图的面色数D、平面图的对偶图一定还是平面图标准答案:A 学员答案:C 本题得分:0

题号:9??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:是个集合,表示的幂集,则对代数系统,唯一不正确的

描述是()A、它是半群B、它是独异点C、它是循环群D、它是交换群标准答案:C 学员答案:B 本题得分:0

题号:10??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:集合上的两个等价关系、经过复合运算后,一定成立(). A、满足传

递性B、满足反自反性C、满足自反性和对称性D、满足反对称性标准答案:C 学员答案:C 本题得分:5

题号:11??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:代数系统中,是实数集合,,则“”在上唯一满足的

是(). A、可结合性B、可交换性C、存在么元D、存在零元标准答案:B 学员答案:C 本题得分:0

题号:12??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:集合上有两个自反关系、,则下列运算之后仍然自反的是(). A、B、

C、D、标准答案:C 学员答案:C 本题得分:5

题号:13??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列选项中唯一正确的是(). A、对一个简单无向图而言,其边连通度一定等于其最小度B、彼得森图不是哈密而顿图C、彼得森图是平面图D、彼得森图是欧拉图标准答案:B 学员答案:B 本题得分:5

题号:14??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:设论域为集合,则谓词表达式消去量词后等价于

(). A、B、C、

D、标准答案:A 学员答案:A 本题得分:5

题号:15??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:以下命题中唯一不正确的是(). A、平面图的边数与点数必满足B、任意一棵二叉树的树叶可对应一个前缀码C、任一棵树至多含有两片树叶(即1度

点)D、一棵有序树一定可以化为一棵对应的二叉树标准答案:C 学员答案:C 本题得分:5

题号:16??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:集合上的以下四个关系中,不满足反对称性的是(). A、

B、C、

D、标准答案:A 学员答案:A 本题得分:5

题号:17??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列命题公式中是重言式的有(). A、B、

C、D、标准答案:A 学员答案:A 本题得分:5

题号:18??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:下列选项是前缀码的是(). A、{10,100,110,111} B、{101,100,110,111,} C、{111,101,1011,001} D、{010,011,101,01} 标准答案:B 学员答案:B 本题得分:5

题号:19??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:

平面图的欧拉公式是(). A、B、C、D、标准答案:A 学员答案:A 本题得分:5

题号:20??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:关于代数系统中左右逆元,下列描述不正确的是(). A、对一个元素来说,它的左右逆元未必同时存在B、对一个元素来说,它的左右逆元就算同时存在,也未必相等C、对一个元素来说,它的左右逆元如果同时存在,那么左右逆元必相等D、对一个元素来说,左(右)逆元可以不唯一标准答案:C 学员答案:C 本题得分:5

(完整版)离散数学作业答案一

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

离散数学作业答案

离散数学作业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)

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

华东理工财务管理网上作业答案

一、单选题 企业内部财务管理体制,大体上有(a )两种方式。 a、一级核算和二级核算 b、总部核算和分部核算 c、总分类核算和明细分类核算 d、收支核算和转账核算 下列各项中,不影响经营杠杆系数的是(d )。 a、产品销售数量 b、产品销售价格 c、固定成本 d、利息费用 企业年初借得50 000元贷款,10年期,年利率为12%,每年末等额偿还。已知年金现值系数(P/A,12%,10)=5.6502,则每年应付金额为(a )元。 a、8849 b、5000 c、6000 d、28251 甲某拟存入一笔资金以备三年后使用。假定银行三年期存款年利率为5%,甲某三年后需用的资金总额为34 500元,则在单利计息情况下,目前需存入的资金为(a )元。 a、30 000 b、29803.04 c、32857.14 d、31500 下列筹资方式中,常用来筹措短期资金的是(a )。 a、商业信用 b、发行股票 c、发行债券 d、融资租赁 放弃现金折扣的成本大小与( d )。 a、折扣百分比的大小呈反方向变化 b、信用期的长短呈同方向变化 c、折扣百分比的大小,信用期的长短均呈同方向变化 d、折扣期的长短呈同方向变化风险报酬是指投资者因冒风险进行投资而获得的(b ): a、利润 b、额外报酬 c、利息 d、利益 财务杠杆说明(a )。 a、增加息税前利润对每股利润的影响 b、企业经营风险的大小 c、销售收入的增加对每股利润的影响 d、可通过扩大销售影响息税前利润 宏民公司股票的β系数为1.5,无风险收益率为4%,市场上所有股票的平均收益率为8%,则宏民公司股票的收益率应为(d )。 a、4% b、12% c、8% d、10% 普通年金终值系数的倒数称为(b )。 a、复利终值系数 b、偿债基金系数 c、普通年金现值系数 d、投资回收系数 转换成本,指用有价证券转换货币资金而发生的(c ),一般它与转换的次数成正比。a、变动成本b、半变动成本c、固定成本d、混合成本 某公司年营业收入为500万元,变动成本率为40%,经营杠杆系数为1.5,财务杠杆系数为2。如果固定成本增加50万元,那么,总杠杆系数将变为(b )。 a、2.4 b、3 c、6 d、8 某公司每股普通股的年股利额为7.8元,企业投资要求得到的收益率为12%,则普通股的内存价值为(a )。 a、65元 b、78元 c、120元 d、125元 下列各项中,只有现值没有终值的年金是(c )。 a、普通年金 b、即付年金 c、永续年金 d、先付年金 下列各项中,属于企业短期证券投资直接目的的是( d )。 a、获取财务杠杆利益 b、降低企业经营风险 c、扩大企业的生产能力 d、暂时存放闲置资金 在利息不断资本化的条件下,资金时间价值的计算基础应采用( b )。 a、单利 b、复利 c、年金 d、普通年金

离散数学作业答案完整版

离散数学作业答案 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>} . 二、判断说明题(判断下列各题,并说明理由.)

离散数学作业答案

第一章 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规则 第五章

离散数学作业标准答案

离散数学作业 一、选择题 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 b b a a a b a * a b b b a a b a * 8( A )

离散数学 作业及答案

2011-2012学年第一学期离散数学作业及参考答案---信息安全10级5-1 1.利用素因子分解法求2545与360的最大公约数。 解:掌握两点:(1) 如何进行素因子分解 从最小素数2的素数去除n。 (2) 求最大公约数的方法 gcd(a,b) = p1min(a1,b1)p2min(a2,b2)pn min(an,bn) 360=2332515090 2545=2030515091 gcd(2545,360) =2030515090=5 2.求487与468的最小公倍数。 解:掌握两点:(1) 如何进行素因子分解 从最小素数2的素数去除n。 (2) 求最小公倍数的方法 lcm(a,b) = p1max(a1,b1)p2max(a2,b2)pn max(an,bn) ab=gcd(a, b)﹡lcm (a, b) 487是质数,因此gcd(487,468)=1 lcm(487,468)= (487*468)/1=487*468=227916 3.设n是正整数,证明:6|n(n+1)(2n+1) 证明:用数学归纳法: 归纳基础:当n=1时,n(n+1)(2n+1)=1*2*3=6,6|6 归纳假设:假设当n=m时,6|m(m+1)(2m+1) 归纳推导:当n=m+1时, n(n+1)(2n+1)=(m+1)(m+1+1)[2(m+1)+1] =(m+1)(m+2)(2m+3) = m(m+1)(2m+3)+2(m+1)(2m+3) = m(m+1)(2m+1+2)+2(m+1)(2m+3) = m(m+1)(2m+1)+2 m(m+1)+ 2(m+1)(2m+3) = m(m+1)(2m+1)+ 2(m+1)(m+2m+3) = m(m+1)(2m+1)+ 2(m+1)(3m+3) = m(m+1)(2m+1)+ 6(m+1)2 因为由假设6|m(m+1)(2m+1)成立。 而6|6(m+1)2 所以6|m(m+1)(2m+1)+ 6(m+1)2 故当n=m+1时,命题亦成立。 所以6| n(n + 1)(2n + 1) 5-2 1 已知 6x ≡7 (mod 23),下列式子成立的是( D ): A. x ≡7 (mod 23) B. x ≡8 (mod 23) C. x ≡6 (mod 23) D. x ≡5 (mod 23) 2 如果a ≡b (mod m) , c是任意整数,则(A ):

离散数学第三次在线作业

第三次在线作业 1.( 2.5分)不能再分解的命题称为原子命题,至少包含一个联结词的命题称为复合命题 ?正确 ?错误 我的答案:正确此题得分:2.5分 2.(2.5分)命题是能够表达判断(分辩其真假)的陈述语句 ?正确 ?错误 我的答案:正确此题得分:2.5分 3.(2.5分)一个命题可赋予一个值,称为真值 ?正确 ?错误 我的答案:正确此题得分:2.5分 4.(2.5分)复合命题是由连结词、标点符号和原子命题复合构成的命题 ?正确 ?错误 我的答案:正确此题得分:2.5分 5.(2.5分)在条件命题P→Q中,命题P称为P→Q的前件或前提,命题Q称为P→Q的后件或结论 ?正确 ?错误 我的答案:正确此题得分:2.5分

6.(2.5分)给定一个命题,若无论对分量作怎样的指派,其对应的真值永远为T,则称该 命题公式为重言式或永真公式 ?正确 ?错误 我的答案:正确此题得分:2.5分 7.(2.5分)给定一个命题,若无论对分量作怎样的指派,其对应的真值永远为F,则称该命题公式为矛盾式或永假公式 ?正确 ?错误 我的答案:正确此题得分:2.5分 8.(2.5分)任何两个重言式的合取或析取仍然是一个重言式 ?正确 ?错误 我的答案:正确此题得分:2.5分 9.(2.5分)一个命题称为合取范式,当且仅当它具有如下的形式: A1∧A2∧…∧An,(n≥1)其中A1A2…An都是由命题变元或其否定所组成的析取式 ?正确 ?错误 我的答案:正确此题得分:2.5分 10.(2.5分)一个命题称为析取范式,当且仅当它具有如下的形式: A1∨A2∨ … ∨An,(n≥1)其中A1A2…An都是由命题变元或其否定所组成的合取式 ?正确

华东理工财务管理网上作业答案

华东理工财务管理网上作业答案 一、单选题 1. 企业内部财务管理体制,大体上有( a )两种方式。 a、一级核算和二级核算 b、总部核算和分部核算 c、总分类核算和明细分类核算 d、收支核算和转账核算 2. 下列各项中,不影响经营杠杆系数的是( d )。 a、产品销售数量 b、产品销售价格 c、固定成本 d、利息费用 3. 企业年初借得50 000元贷款,10年期,年利率为12%,每年末等额偿还。已知年金现值系数(P/A,12%,10)=5.6502,则每年应付金额为( a )元。 a、8849 b、5000 c、6000 d、28251 4. 甲某拟存入一笔资金以备三年后使用。假定银行三年期存款年利率为5%,甲某三年后需用的资金总额为34 500元,则在单利计息情况下,目前需存入的资金为( a )元。 a、30 000 b、 29803.04 c、 32857.14 d、 31500 5. 下列筹资方式中,常用来筹措短期资金的是( a )。 a、商业信用 b、发行股票 c、发行债券 d、融资租赁 6. 放弃现金折扣的成本大小与( d )。 a、折扣百分比的大小呈反方向变化 b、信用期的长短呈同方向变化

c、折扣百分比的大小,信用期的长短均呈同方向变化 d、折扣期的长短呈同方向变化 7. 风险报酬是指投资者因冒风险进行投资而获得的( b ): a、利润 b、额外报酬 c、利息d、利益 8. 财务杠杆说明( a )。 a、增加息税前利润对每股利润的影响 b、企业经营风险的大小 c、销售收入的增加对每股利润的影响 d、可通过扩大销售影响息税前利润 9. 宏民公司股票的β系数为1.5,无风险收益率为4%,市场上所有股票的平均收益率为8%,则宏民公司股票的收益率应为( d )。 a、4% b、12% c、8% d、10% 10. 普通年金终值系数的倒数称为( b )。 a、复利终值系数 b、偿债基金系数 c、普通年金现值系数 d、投资回收系数 11. 转换成本,指用有价证券转换货币资金而发生的( c ),一般它与转换的次数成正比。 a、变动成本 b、半变动成本 c、固定成本 d、混合成本 12. 某公司年营业收入为500万元,变动成本率为40%,经营杠杆系数为1.5,财务杠杆系数为2。如果固定成本增加50万元,那么,总杠杆系数将变为( b )。 a、2.4 b、3 c、6 d、8

华东理工计算机网络2018网上作业

考生答题情况 作业名称:2018年春季网上作业 1岀卷人:SA 作业总分:100 通过分数:60 起止时间: 2018/4/17 13:34:49 至 2018/4/17 15:03:16 学员姓名:学员成绩: 85 标准题总分:100 标准题得分: 85 题号:1 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5 内容: 路由器运行在 OSI 模型的 r A 、物理层 r B 数据链路层 r C 网络层 p D 高层 标准答案:C 学员答案:C 本题得分:5 题号:2 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5 内容: IP 地址通常用点分十进制数的形式表示,每个十进制数最大不超过 卜 A 125 卜 B 128 r C 225 r D 255 标准答案:D 学员答案:D 本题得分:5 题号 :3 题型 :单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5 内容

r A A类 r B B类 r C C类 r D D类 标准答案:C 学员答案:B 本题得分:0 本题分数:5题号:4 题型:单选题(请在以下几个选项中选择唯一正确答案) 内容: 网桥是指 r A、物理层的互连设备 r B数据链路层的互连设备 r C网络层的互连设备 r D应用层的互连设备 标准答案:B 学员答案:B 本题得分:5 题号:5 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5内容: 在分层中继系统中,物理层接收或发送信息的基本单位是 r A比特 r B字节 r C帧 r D数据报 标准答案:A 学员答案:C 本题得分:0 题号:6 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5

华东理工大学第一学年第二学期网上作业参考答案C语言设计1

考生答题情况 作业名称:2012年春季C语言设计(专)课程网上作业1 出卷人:SA 题号:1 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: int a=10,b=50,c=30;则以下语句段的输出结果为( )。if(a>b) a=b;b=c; c=a;printf("a=%d b=%d c=%d\n",a,b,c); A、a=10 b=50 c=10 B、a=10 b=30 c=10 C、a=50 b=30 c=10 D、a=50 b=30 c=50 标准答案:B 题号:2 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: 设有数组说明语句:int x[10]={2,4,6},则数组x在内存中占据的字节数为( )。 A、3 B、6 C、12 D、40 标准答案:A题号:3 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: 设:int x; 则以下表达式中,()与其它三项不同。 A、x+1 B、x++ C、++x D、x+=1 标准答案:D 题号:4 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: 若x 为整型变量,则执行以下的语句后,x的值为( )。x=6;x+=x-=x*x; A、36 B、-60 C、60 D、-24 标准答案:B 题号:5 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: 下面的标识符组中,合法的用户标识符是( ) 。 A、PAD P#d B、bid a10 C、 void max D、a* temp 标准答案:B 题号:6 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: 设float x=213.82631;则printf("%-4.2f\n",x); 语句( )。 A、输出值为213.83 B、输出格式描述符的域宽不够,不能输出

离散数学形成性考核作业7答案

一、填空题 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 Q x∧ ?. (x ( )) ( ) 5.设个体域D={a, b},那么谓词公式) x ∨ ?消去量词后的等值式为 xA? yB ) ( (y b B a A B ∨. ∨ 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.请将语句“他去旅游,仅当他有时间.”翻译成命题公式.

离散数学 作业 3~4 答案

『离散数学』课程 作业3: P64:3 某班有25个学生,其中14人会打篮球,12人会打排球,6人会打篮球和排球,5人会打篮球和网球,还有2人会打这三种球。已知6个会打网球的人中有4人会打排球。求不会打球的人数。 解:直接使用容斥原理。我们做如下设定: A:会打篮球的学生;B:会打排球的学生;C:会打网球的学生; 根据题意:|E|=25,|A|=14,|B|=12,|C|=6,|A∩B|=6,|A∩C|=5,|B∩C|=4,|A∩B∩C|=2 由容斥原理: |A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C|=14+12+6-6-5-4+2=19 —————————————————————————————————————— 但相当一部分同学没有直接使用容斥原理, 而是画了文氏图。 使用文氏图的方法,会发现此题存在问题: 表示只会打网球的同学是-1人, 此种情况与实际不符。 这可能是作者的疏忽,该教材第一版中, “已知6个会打网球的人中有4人会打排球。” 一句是写作 “已知6个会打网球的人都会打篮球或排球。” 则用容斥原理或文氏图,都可以得到5的结果。 A:会打篮球的学生;B:会打排球的学生;C:会打网球的学生; 根据题意:|E|=25,|A|=14,|B|=12,|C|=6,|A∩B|=6,|A∩C|=5,|A∩B∩C|=2 因为“会打网球的人都会打篮球或排球。” 所以C =(A∩C)∪(B∩C) 由容斥原理: |C|=|(A∩C)∪(B∩C)| = |(A∩C)|+|(B∩C)|-|(A∩C)∩(B∩C)| 可知|(B∩C)|= |C|-|(A∩C)|+|(A∩C)∩(B∩C)| = 6-5+2=3 |A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C| =14+12+6-6-5-3+2=20

华东理工大学-现代远程教育考题及答案

华东理工大学-现代远程教育考题及答案

题号:1 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: 过程考核成绩占总成绩的40%,其中课件点播次数占总成绩的: A、5% B、10% C、15% D、20% 标准答案:B 学员答案:B 本题得分:5 2625405danx 题号:2 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: 登录学生平台后如何学习课件? A、在课程列表页面点击要学习课件的课程名称——点击“课件点播”按钮 B、在课程列表页面点击要学习课件的课程名称——点击“导学资料”按钮 C、进入教学计划查询——点击课程名称 D、在课程列表页面点击要学习课件的课程名称即可 标准答案:A 学员答案:A 本题得分:5 2625406danx 题号:3 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: 过程考核成绩占总成绩的40%,其中作业成绩占总成绩的: A、5% B、10% C、15%

D、20% 标准答案:C 学员答案:C 本题得分:5 2625407danx 题号:4 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: 华东理工大学网络教育学院教育方针为:网上自主学习、实时直播授课、集中面授辅导、()、注重过程考核 A、网上学习提问 B、教师网络答疑 C、学生网络提问 D、教师网上阅卷 标准答案:B 学员答案:B 本题得分:5 2625408danx 题号:5 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: 课程作业计分方式为: A、记录两套网上作业成绩 B、记录两套阶段练习成绩 C、记录两套阶段练习和两套网上作业成绩 D、记录四套阶段练习成绩 标准答案:C 学员答案:C 本题得分:5 2625409danx 题号:6 题型:单选题(请在以下几个选项中选择唯一

组合数学作业答案1-2章2016

组合数学作业 第一章引言 Page 13, ex3,4,7,30 ex3. 想象一座有64个囚室组成的监狱,这些囚室被排列成8 8棋盘。所有相邻的囚室间都有门。某角落处意见囚室例的囚犯被告知,如果他能够经过其它每一个囚室正好一次之后,达到对角线上相对的另一间囚室,那么他就可以获释。他能获得自由吗? 解:不能获得自由。 方法一:对64个囚室用黑白两种颜色染色,使得横和竖方向相邻的囚室颜色不同。则对角线上两个囚室颜色为同黑或同白。总共偶数个囚室,若能遍历且不重复,则必然是黑出发白结束,矛盾。 方法二:64个囚室,若要经过每个囚室正好一次,需要走63步,即奇数步。 不妨假设该囚犯在第1行第1列,那么到第8行第8列,横着的方向需要走奇数步,竖着的方向需要走奇数步,即总共需要偶数步。 所以不能恰好经过每个囚室一次到达对角线上的囚室。 ex4. (a) 设f(n)是用多米诺牌(2-牌)对2×n棋盘作完美覆盖的个数。估计一下f(1),f(2),f(3),f(4)和f(5). 试寻找(或证明)这个计数函数f满足的简单关系。利用这个关系计算f(12)。 (b) 设g(n)是用多米诺牌(2-牌)对3×n棋盘作完美覆盖的个数。估计g(1),g(2),…,g(6). 解:(a) f(1)=1, f(2)=2, f(3)=3, f(n+2)=f(n+1)+f(n) f(4)=f(3)+f(2)=5, f(5)=f(4)+f(3)=8 f(6)=f(5)+f(4)=13 f(7)=f(6)+f(5)=21 f(8)=f(7)+f(6)=34 f(9)=f(8)+f(7)=55 f(10)=f(9)+f(8)=89 f(11)=f(10)+f(9)=144 f(12)=f(11)+f(10)=233 (b) g(1)=0, g(2)=3, g(3)=0, g(4)=9+2=11, g(n+4)=4g(n+2)-g(n), g(5)=0, g(6)=41. ex7. 设a和b是正整数,且a是b的因子。证明m×n棋盘有a×b的完美覆盖当且仅当a 既是m又是n的因子,而b是m或n的因子。(提示: 把a×b牌分割成a个1×b牌。) 解:充分性。当a既是m又是n的因子,而b是m或n的因子,则m×n棋盘有a×b的平凡完美覆盖。 必要性。假设m×n棋盘有a×b牌的完美覆盖。则m×n棋盘必有b牌的完美覆盖。根据书中的定理,b是m的因子或n的因子。 下面证明a既是m的因子又是n的因子。 方法一: 因为a是b的因子,所以a×b牌可以分割成b/a个a×a牌。m×n棋盘有a×a的完美覆盖,则必然有a×a牌的完美覆盖。而a×a牌是正方形的,所以只有唯一的一种平凡覆盖方式。从而m是a的倍数,n也是a的倍数。 方法二: 因为a是b的因子,不妨设b=ka。由m×n棋盘有a×b牌的完美覆盖,可任取一个完美覆盖。设第一行的n个方格由p个a×b牌和q个b×a牌盖住,则有n=pb+qa=(pk+q)a,所以n是a的倍数。同理,m也是a的倍数。

电大离散数学作业答案任务

04任务_0010 1. 设无向图G的邻接矩阵为 , 则G的边数为( ). A. 1 B. 6 C. 7 D. 14 2. 无向图G存在欧拉回路,当且仅当(). A. G中所有结点的度数全为偶数 B. G中至多有两个奇数度结点 C. G连通且所有结点的度数全为偶数 D. G连通且至多有两个奇数度结点 3. 设图G=,v V,则下列结论成立的是 ( ) . A. deg(v)=2|E| B. deg(v)=|E| C. D. 4. 设G是连通平面图,有v个结点,e条边,r个面,则r= ( ). A. e-v+2 B. v+e-2

C. e-v-2 D. e+v+2 5. 若G是一个汉密尔顿图,则G一定是( ). A. 平面图 B. 对偶图 C. 欧拉图 D. 连通图 6. 以下结论正确的是( ). A. 无向完全图都是欧拉图 B. 有n个结点n-1条边的无向图都是树 C. 无向完全图都是平面图 D. 树的每条边都是割边 7. 已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树 叶数为( ). A. 8 B. 5 C. 4 D. 3 8. 设有向图(a)、(b)、(c)与(d)如图四所示,则下列结论成立的是( ). 图四 A. (a)是强连通的

B. (b)是强连通的 C. (c)是强连通的 D. (d)是强连通的 9. 图G如图二所示,以下说法正确的是( ). A. a是割点 B. {b,c}是点割集 C. {b, d}是点割集 D. {c}是点割集 10. 无向树T有8个结点,则T的边数为( ). A. 6 B. 7 C. 8 D. 9

《离散数学》作业参考答案

《离散数学》作业参考答案一、选择或填空: 1. B C D 2. A, F B,F C,F D,T 3. 2n-2 4. I A 5.单位元,1 6. A 7. A D 8. (1) P→?Q (2) P??Q 9.偶数 10.自反性、对称性和传递性 11. 1,单位元,0 12.所有边一次且恰好一次 13. B C D E F 14. B D 15. 5,10 16. D 17. B 18. D 19. A 20.(1)R R={ 〈1,1〉,〈1,3〉,〈2,2〉,〈2,4〉} (2)R-1={〈1,2〉,〈2,1〉,〈3,2〉,〈4,3〉} 21. m=n-1 22. 9,3 23. A 24. D 25 (1) 26 (2) 27 (3) 28 (1) 29 (1) 30 (3) 31 (2) 32 (3) 33 (2) 34 (4)

35 (2) 36 (1) 二、求下列各公式的主析取范式和主合取范式 解:1. P∨?Q (主合取范式) ?(P∧(?Q∨Q))∨((?P∨P)∧?Q) ?(P∧?Q)∨(P∧Q)∨(?P∧?Q)∨(P∧?Q) ?(P∧?Q)∨(P∧Q)∨(?P∧?Q)(主析取范式) 2.Q→( P∨?R) ??Q∨P∨?R(主合取范式) ?(Q→( P∨?R)) ?(?P∨?Q∨?R)∧(?P∨?Q∨R)∧(?P∨Q∨?R)∧(?P∨Q∨R)∧(P∨?Q∨R)∧ (P∨Q∨?R)∧(P∨Q∨R)(原公式否定的主合取范式) Q→( P∨?R) ?(P∧Q∧R)∨(P∧Q∧?R)∨(P∧?Q∧R)∨(P∧?Q∧?R)∨(?P∧Q∧?R)∨(?P∧?Q∧R)∨(?P∧?Q∧?R)(主析取范式) 3. P→Q??P∨Q(主合取范式) ?(?P∧(Q∨?Q))∨((?P∨P)∧Q) ?(?P∧Q)∨(?P∧?Q)∨(?P∧Q)∨(P∧Q) ?(?P∧Q)∨(?P∧?Q)∨(P∧Q)(主析取范式) 4.?(P→Q)∨(R∧P)??(?P∨Q)∨(R∧P) ?(P∧?Q)∨(R∧P)(析取范式) ?(P∧?Q∧(R∨?R))∨(P∧(?Q∨Q) ∧R) ?(P∧?Q∧R)∨(P∧?Q∧?R)∨(P∧?Q∧R)∨(P∧Q∧R) ?(P∧?Q∧R)∨(P∧?Q∧?R)∨(P∧Q∧R)(主析取范式) ?(?(P→Q)∨(R∧P)) ?(P∧Q∧?R)∨(?P∧Q∧R)∨(?P∧?Q∧R)∨(?P∧?Q∧?R)∨(?P∧Q∧?R) (原公式否定的主析取范式) ?(P→Q)∨(R∧P) ?(?P∨?Q∨R)∧(P∨?Q∨?R)∧(P∨Q∨?R)∧(P∨Q∨R)∧(P∨?Q∨R)(主合取范式)5.P∧Q(主析取范式) ?(P∨(Q∧?Q))∧((P∧?P)∨Q) ?(P∨?Q)∧(P∨Q)∧(P∨Q)∧(?P∨Q) ?(P∨?Q)∧(P∨Q)∧(?P∨Q)(主合取范式) 6 Q→(P∨?R) ??Q∨P∨?R(主合取范式) ?(Q→(P∨?R))

秋季华东理工大学大学英语网上作业

考生答题情况 作业名称:2012年秋季大学英语(1)网上作业2 出卷人:SA 作业总分:100 通过分数:60 起止时间: 2012-10-11 9:41:15 至 2012-10-18 10:19:31 学员姓名:学员成绩:100 标准题总分:100 标准题得分:100 详细信息: 题号:1 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: Students are delighted at the ______ of the summer vacation. A、evidence B、 courage C、 pride D、 approach 标准答案:D 学员答案:D 本题得分:5 题号:2 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: We ______ booked. Look, this restaurant is almost empty. A、must have B、can’t have C、 should have D、needn’t have 标准答案:D 学员答案:D 本题得分:5 题号:3 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: It won’t be long before she ______ living a new life in a foreign

country. A、used to B、 gets used C、 gets used to D、 be used to 标准答案:C 学员答案:C 本题得分:5 题号:4 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: I fell down and broke three of my teeth. I wonder how many times I have to come here and get my false teeth ______. A、fix B、 fixing C、 fixed D、 to fix 标准答案:C 学员答案:C 本题得分:5 题号:5 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容: Happy families are all ______; every unhappy family is unhappy in its own way. A、like B、 alike C、 likely D、 likeliest 标准答案:B 学员答案:B 本题得分:5

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