份考试离散数学第一次作业精选文档

合集下载

电大离散数学形成性考核册作业(一)答案

离散数学形成性考核作业（一）集合论部分本课程形成性考核作业共4次，内容由中央电大确定、统一布置。

本次形考作业是第一次作业，大家要认真及时地完成集合论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。

第1章集合及其运算1．用列举法表示 “大于2而小于等于9的整数” 集合．解：{3，4，5，6，7，8，9}2．用描述法表示 “小于5的非负整数集合” 集合．解：}50{N n n n ∈<<且3．写出集合B ={1, {2, 3 }}的全部子集．解：集合B ={1, {2, 3 }}的全部子集为：}}.3,2{,1{}},3,2{{},1{,φ4．求集合A ={∅∅,{}}的幂集．解：A ={∅∅,{}}的幂集为，是子集的集合。

题是求集合的幂集，，应把子集列举出来；题是求集合的全部子集：注意43][}}}{,{}},{{},{,{2)(φφφφφ==A A P5．设集合A ={{a }, a }，命题：{a }⊆P (A ) 是否正确，说明理由．解：{a }⊆P (A ) 不正确。

因为P (A )是A 的幂集，是由A 的子集组成的集合。

{a }既是 A 的元素又是A 的子集，应有{a }∈P (A ) 。

6．设A B C ==={,,},{,,},{,,},123135246求(1)A B ⋂ (2)A B C ⋃⋃(3)C - A (4)A B ⊕解：(1)A B ⋂={1，3}； (2)A B C ⋃⋃={1，2，3，4，5，6}；(3)C -A ={4，6}； (4)A B ⊕={2，5}7．化简集合表示式：((A ⋃B )⋂B ) - A ⋃B ．解：φ=⋃-=⋃-⋂⋃B A B B A B B A ))((8．设A , B , C 是三个任意集合，试证： A - (B ⋃C ) = (A - B ) - C ．C B A C A B A A C A B A A C B A A C B A --=⋂-⋂-=⋂⋃⋂-=⋃⋂-=⋃-)()()())()(()()(解：9．填写集合{4, 9 }⊂{9, 10, 4}之间的关系．10．设集合A = {2, a , {3}, 4}，那么下列命题中错误的是（ A ）．A ．{a }∈AB ．{ a , 4, {3}}⊆AC ．{a }⊆AD ．∅⊆A11．设B = { {a }, 3, 4, 2}，那么下列命题中错误的是（ C 、D ）．A ．{a }∈B B ．{2, {a }, 3, 4}⊆BC ．{a }⊆BD ．{∅}⊆B第2章关系与函数1．设集合A = {a , b }，B = {1, 2, 3}，C = {3, 4}，求 A ⨯(B ⋂C )，(A ⨯B )⋂(A ⨯C ) ，并验证A ⨯(B ⋂C ) = (A ⨯B )⋂(A ⨯C )．)()(}3,,3,{}4,,3,,4,,3,{}3,,2,,1,,3,,2,,1,{)()(};3,,3,{}3{},{C A B A C B A b a b b a a b b b a a a C A B A b a b a C B A ⨯⋂⨯=⋂⨯〉〈〉〈=〉〈〉〈〉〈〉〈⋂〉〈〉〈〉〈〉〈〉〈〉〈=⨯⋂⨯〉〈〉〈=⨯=⋂⨯）（由上面可知，）（解：2．对任意三个集合A , B 和C ，若A ⨯B ⊆A ⨯C ，是否一定有B ⊆C ？为什么？。

离散数学第1次作业参考答案

5解：设p:王小红为班长，q:李强为生活委员，r:丁金为班长，s:王小红为生活委员，t:李强为班长，u:王小红为学习委员.
甲对一半：
乙对一半：
丙对一半： ,
根据题意，只需要求出下列公式的成真赋值：
，
根据已知条件，，，，，并且根据已知有三位同学入围，因此，，，。
所以，归结为的成真赋值，可得李强为生活委员，丁金为班长，王小红为学习委员。
5 (20分)在某班班委成员的选举中，已知王小红、李强、丁金生三位同学被选进了班委会。该班的甲，乙，丙三名同学预言如下：
甲说：王小红为班长，李强为生活委员。
乙说：丁金生为班长，王小红为生活委员。
丙说：李强为班长，王小红为学习委员。
班委分工名单公布后发现，甲、乙、丙三人都恰好猜对了一半。
问：王小红、李强、丁金生各任何职(用等值演算法求解)？
离散数学第1次作业注：交纸质版作业
学号：姓名：班级：总分：
1 (5分)将下列命题符号化。
小李只能从筐里拿一个苹果或者一个梨。
1解:
设p:小李拿一个苹果，q:小李拿一个梨
原命题符号化为：
2 (25分，每题5分)将下列命题符号化，并指出各命题的真值。(1Fra bibliotek只要，就有。
(2)只有，才有。
(3)除非，才有。
3解：
(1)原子命题符号化：
q: 3是无理数;r: 是无理数；s: 6能被2整除，t: 6能被4整除.
(2)整个论述符号化为：
(3)真值：1
4 (共30分,每题15分)求下列公式的主析取范式和主合取范式,并判断公式的类型(用等值演算法)
(1) ;
(2)
4解：
(1)
主析取范式

国开电大《离散数学》形考任务1和4试题及答案

国开电大《离散数学》形考任务一参考答案单项选择题试题1若集合A的元素个数为10,则其幕集的元素个数为().选择一项：A.lB.100C.1024D.10正确答案是：1024试题2集合A={l,2, 3, 4, 5, 6, 7, 8}上的关系R={<x,y> I x+y=lO且x,yA}, 则R 的性质为().选择一项：A反自反且传递的B对称的C自反的D传递且对称的正确答案是：对称的试题3设集合A={l,2, 3}, 8={3, 4, S}, C={S, 6, 7}, 则AU B -C =( ).一、公式翻译题（每小题4分，共16分）1.将语句 “我会英语，并且会德语． “翻译成命题公式．答：设P : 我会头语Q: 我会德语则命题公式为P/\Q 2.将语句 “ 如果今天是周三，则昨天是周二． “翻译成命题公式．答：设P: 今天是周三Q: 昨天是周二则命题公式为： PQ 3.将语句"C3次列车每天上午9点发车或者10点发车” 翻译成命题公式．答：设P : C 3次列车每天卜午9点发车Q : C3次列车每天上午10点发车则命题公式为: -, C P 仁 Q )4.将语句 “小王是个学生，小李是个职员，而小张是个军人． “翻译成命题公式．答：设： P : 小王是个学生Q : 小李是个职员R : 小张是个军人则命题公式为： p/\Q /\R 二、计算题（每小题12 分，共 84 分）1.设集合A={{a},a, b ), B ={a, {b)}, 试计算(1)AnB;(2)AU 8;(3)A-(AnB)答：C I )炉B ={a}(2)A u B ={ {a},a,b {b}}(3)A -(A n B)={ { a },a ,b }-{a}={a ,b}2设集合A={2,3, 6, 12, 24, 36}, B为A 的子集，其中B={6,12}, R是A 上的整除关系，试Cl)写出R 的关系表达式；(2)画出关系R 的哈斯图；(3)求出B 的最大元、极大元、最小上界．。

国家开放大学电大本科《离散数学》网络课形考任务1作业及答案

国家开放大学电大本科《离散数学》网络课形考任务1作业及答案形考任务1单项选择题题目1若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是（）．选择一项：题目2若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．选择一项：题目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的（）闭包．选择一项：A. 传递B. 对称C. 自反和传递D. 自反题目4设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )．选择一项：A. {1, 2, 3, 5}B. {4, 5, 6, 7}C. {2, 3, 4, 5}D. {1, 2, 3, 4}题目5如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．选择一项：A. 1B. 3C. 2D. 0题目6集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, y∈A}，则R的性质为（）．选择一项：A. 不是对称的B. 反自反C. 不是自反的D. 传递的题目7若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．选择一项：题目8设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．选择一项：A. 3B. 2C. 8D. 6题目9设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )．选择一项：A. 6、2、6、2B. 无、2、无、2C. 8、1、6、1D. 8、2、8、2题目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. f◦fB. g◦fC. g◦gD. f◦g判断题题目11设A={1, 2}上的二元关系为R={<x, y>|xA，yA, x+y =10}，则R的自反闭包为{<1, 1>, <2, 2>}．（）选择一项：对错题目12空集的幂集是空集．（）选择一项：对错题目13设A={a, b}，B={1, 2}，C={a, b}，从A到B的函数f={<a, 1>, <b, 2>}，从B到C的函数g={<1, b>, <2, a >}，则g° f ={<1，2 >, <2，1 >}．（）选择一项：对错题目14设集合A={1, 2, 3, 4}，B={2, 4, 6, 8}，下列关系f = {<1, 8>, <2, 6>, <3, 4>, <4, 2,>}可以构成函数f：．（）选择一项：对错题目15设集合A={1, 2, 3}，B={2, 3, 4}，C={3, 4, 5}，则A∩(C-B )= {1, 2, 3, 5}．（）选择一项：对错题目16如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（）选择一项：对错题目17设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有反自反性质．（）选择一项：对错题目18设集合A={1, 2, 3}，B={1, 2}，则P(A)-P(B )= {{3},{1,3},{2,3},{1,2,3}}．（）选择一项：对错题目19若集合A = {1，2，3}上的二元关系R={<1, 1>，<1, 2>，<3, 3>}，则R是对称的关系．（）选择一项：对错题目20设集合A={1, 2, 3, 4 }，B={6, 8, 12}， A到B的二元关系R＝那么R－1＝{<6, 3>，<8,4>}．（）选择一项：对错。

电大离散数学作业精编WORD版

电大离散数学作业精编W O R D版IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业．要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word文档3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、填空题1．设集合{1,2,3},{1,2}==，则P(A)-P(B )= {{3}, {1,2,3}, {1, 3 },A B{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＝}yyx∈=<x∈>x,,,2{BAy那么R－1＝ {<6，3>，<8，4>} ．5．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有的性质是反自反性，反对称性．6．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}，若在R中再增加两个元素<c, b>, <d, c> ，则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有 2 个．8．设A={1, 2}上的二元关系为R={<x, y>|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}，C={3，4，5}，从A到B的函数f ={<1, a>, <2,b>}，从B到C的函数g={< a，4>, < b，3>}，则Ran(g? f)= {3，4} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则(1) R 是自反的关系； (2) R 是对称的关系．解：（1）错误，R 不是自反关系，因为没有有序对<3,3>.（2）错误，R 不是对称关系，因为没有有序对<2,1>2．设A ={1，2，3}，R ={<1，1>, <2，2>, <1，2> ，<2，1>}，则R 是等价关系．解：错误, 即R 不是等价关系.因为等价关系要求有自反性x R x, 但<3, 3>不在R 中.3．若偏序集<A ，R >的哈斯图如图一所示，则集合A 的最大元为a ，最小元不存在．解：错误．集合A 的最大元不存在，a 是极大元．4．设集合A ={1, 2, 3, 4}，B ={2, 4, 6, 8}，，判断下列关系f 是否构成函数f ：B A ，并说明理由．(1) f ={<1, 4>, <2, 2,>, <4, 6>, <1, 8>}； (2) f ={<1, 6>, <3, 4>, <2, 2>}；(3) f ={<1, 8>, <2, 6>, <3, 4>, <4, 2,>}．解：(1) f 不能构成函数．因为A 中的元素3在f 中没有出现．(2) f 不能构成函数． ? ? ? ? a b c d 图一 ?? ? g e fh ?因为A中的元素4在f中没有出现．(3) f可以构成函数．因为f的定义域就是A，且A中的每一个元素都有B中的唯一一个元素与其对应，满足函数定义的条件．三、计算题1．设}4=,3,2,1{=E，求：5,4AB=C=5,2},,2{},,1{,1{4},(1) (A?B)?~C； (2) (A?B)-(B?A) (3) P(A)－P(C)； (4) A?B．解：(1)因为A∩B=｛1,4｝∩｛1,2,5｝=｛1｝,~C=｛1,2,3,4,5｝-｛2,4｝=｛1,3,5｝所以 (A∩B ) ?~C=｛1｝?｛1,3,5｝=｛1,3,5｝（2）(A?B)-(B?A)= {1,2,4,5}-{1}={2,4,5}(3)因为P(A)=｛?,｛1｝, ｛4｝, ｛1,4｝｝P(C)=｛?,｛2｝,｛4｝,｛2,4｝｝所以 P(A)-P(C)={ ?,{ 1},{ 4},{ 1,4}}-{?,{ 2},{ 4},{2,4 }}(4) 因为 A?B={ 1,2,4,5}, A?B={ 1}所以 A?B=A?B-A?B={1,2,4,5}-{1}={2,4,5}2．设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}>}3．设A={1，2，3，4，5}，R={<x，y>|x?A，y?A且x+y?4}，S={<x，y>|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>}, \R-1={<1,1>,<2,1>,<3,1>,<1,2 >,<2,2>,<1, 3>}S=φ, 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>}R?S=φS?R=φ4．设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}．(1) 写出关系R的表示式； (2 )画出关系R的哈斯图；(3) 求出集合B 的最大元、最小元．解：R={<1,1>,<1,2>,<1,3>,<1,4,<1,5>,<1,6>,<1,7>,<1,8>,<2,2>,<2,4>,<2,6>,<2,8>,<3,3>,<3,6>,<4,4>,<4,8>,<5,5>,<6,6>,<7,7>,<8,8>}（2）关系R 的哈斯图如图（3）集合B 没有最大元，最小元是：2 四、证明题1．试证明集合等式：A ? (B ?C )=(A ?B ) ? (A ?C )．证明：设，若x ∈A ? (B ?C )，则x ∈A 或x ∈B ?C ，即 x ∈A 或x ∈B 且 x ∈A 或x ∈C ．即x ∈A ?B 且 x ∈A ?C ，即 x ∈T =(A ?B ) ? (A ?C )，所以A ? (B ?C )? (A ?B ) ? (A ?C )．反之，若x ∈(A ?B ) ? (A ?C )，则x ∈A ?B 且 x ∈A ?C ，即x ∈A 或x ∈B 且 x ∈A 或x ∈C ，即x ∈A 或x ∈B ?C ，即x ∈A ? (B ?C )，3 7所以(A?B) ? (A?C)? A? (B?C)．因此．A? (B?C)=(A?B) ? (A?C)．2．试证明集合等式A? (B?C)=(A?B) ? (A?C)．证明：设S=A∩(B∪C)，T=(A∩B)∪(A∩C)，若x∈S，则x∈A且x∈B∪C，即x∈A且x∈B或 x∈A且x∈C，也即x∈A∩B或x∈A∩C，即x∈T，所以S?T．反之，若x∈T，则x∈A∩B或x∈A∩C，即x∈A且x∈B 或x∈A且x∈C也即x∈A且x∈B∪C，即x∈S，所以T?S．因此T=S．3．对任意三个集合A, B和C，试证明：若A B = A C，且A，则B = C．证明：设x?A，y?B，则<x，y>?A?B，因为A?B = A?C，故<x，y>? A?C，则有y?C，所以B ? C．设x?A，z?C，则<x，z>? A?C，因为A?B = A?C，故<x，z>?A?B，则有z?B，所以C?B．故得B=C．4．试证明：若R与S是集合A上的自反关系，则R∩S也是集合A上的自反关系．证明：R1和R2是自反的，?x ?A，<x, x> ? R1，<x, x> ?R2，则<x, x> ?R∩R2，1所以R1∩R2是自反的．。

离散数学第一次作业

题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2设P：天下大雨，Q：他乘公共汽车上班。

命题“只有天下雨，他才乘公共汽车上班”符号化为（）•A、P→Q•B、Q→P•C、P<->Q•D、┑P→Q。

学员答案：b说明：本题得分：2题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2设P：我将去镇上，Q：我有时间，命题“我将去镇上，仅当我有时间”，符号化为（）•A、P→Q•B、Q→P•C、P<->Q•D、┑P→┑Q。

学员答案：a说明：本题得分：2题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2令P：今天下雪了，Q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（）•A、P→┑Q•B、P∨┑Q•C、P∧Q•D、P∧┑Q学员答案：d说明：本题得分：2题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2设P：天下钉子，Q：我去B城。

命题“除非天下钉子，否则我去B城”符号化为（）•A、P→Q•B、Q→P•C、┑P→Q•D、Q→┑P。

学员答案：c说明：本题得分：2题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2设P：我们划船，Q：我们跳舞，命题“我们不能计划船又跳舞”符号化为（）•A、P∨Q•B、┑（P∧Q）•C、┑P∧┑Q•D、┑P∧Q。

学员答案：b说明：本题得分：2题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2设A，B为集合，A∩B=A∪B成立的充分必要条件是（）•A、A=B=φ•B、A=φ•C、B=φ•D、A=B学员答案：d说明：本题得分：2题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2一个公式在等价意义下，下面哪一个写法是唯一的（）•A、析取范式•B、合取范式•C、主析取范式•D、以上答案都不对。

学员答案：c说明：本题得分：2题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 设集合A={1，a}，则A的幂集P（A）=（）•A、{{1}，{a}}•B、{φ，{1]，{a}•C、{φ，{1]，{a}，{1，a}•D、{{1]，{a}，{1，a}学员答案：c说明：本题得分：2题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 设A=φ，B={φ，{φ}}，则B-A是（）•A、{{φ}}•B、{φ}•C、{φ，{φ}}•D、φ学员答案：c说明：本题得分：2题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下列命题公式是可满足（可真可假）公式的是（）•A、P∧┑P•B、P∨┑P•C、(Q→P)∧(┑P∧Q)•D、（P∧Q）∨（┑P∧R)学员答案：d说明：本题得分：2题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 设A={a，b}，则A的幂集P（A）为（）•A、{a，b}•B、{φ，{a}，{b}}•C、{φ，{a}}•D、{φ，{a}，{b}，{a，b}}学员答案：d说明：本题得分：2题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下列命题与B-A为同一集合的是（）•A、(A的补集)∪B•B、(A∪B)∩B•C、B∩(A的补集)•D、((A∩B)的补集)∪B学员答案：c说明：本题得分：2题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下面哪一组命题公式不是等价的（）•A、(P→Q)∧(Q→P)，P<->Q•B、┑(P<->Q),(P∧┑Q)∨(┑P∧Q)•C、P→(Q∨R),┑P∧(Q∨R)•D、P→(Q∨R),(P∧┑Q)→R学员答案：c说明：本题得分：2题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下列命题公式是主析取范式的是（）•A、P∧(P→Q)→Q)•B、P<->Q•C、P∨Q•D、(P∧Q)∨(P∧┑Q)学员答案：d说明：本题得分：2题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下面哪个联接词运算不可交换（）•A、∧•B、→•C、∨•D、<->学员答案：b说明：本题得分：2题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下列语句，哪一个是真命题（）.•A、我正在说谎•B、如果1+1=0，那么雪是黑的•C、9+5>18•D、存在最大的质数。

离散数学第一次作业题及答案.doc

第1次作业一、单项选择题(本大题共40分，共20小题，每小题2分)1.表达式FA (PV (QA-i S))的对偶式为 ___________ oA.FV(PA(QV-i S))B.T-(PV(QVn S))C.TV(PA(QV-| S))D.TV(PA(QAS))2.公式VxF(x) —3xG(x),下面给出的前束范式等价式中，哪一个是对的()OA.3x(F(x) V^G(x))B.VxF (x) VG(x)C.3x(-F(x) VG(x))Vx (「F(x) VG(X))3.设两个群＜乙+＞和V,•＞，,其中Z为整数集，Z x= {•••,10-3/10~2,10_1,10°,101,102,103,'-}, + 为普通加法，为普通乘法。

设(p： Z-»Z\屮(n)-io”。

则V乙+＞和＜Z-,•＞ ()A.是同构B.是单一同态C.是满同态D.不是同态4.不是命题的是()。

A.5大于3B.11是质数C.他是优秀学牛k是太阳5.对任意的公式P、Q、R,若P=>Q、Q=>R,则有A.R=>PB.P=>RC.Q=>PD.RnQ6.下列代数系统中， _________ 是群。

A.S={0, 1,3, 5}, *是模7 加法B.S=Q （有理数集），*是普通乘法C.S=Z （整数集合），*是普通减法D.S={1,3, 4, 5, 9}, *是模11 乘法7.P：今天下雨。

Q：明天下雨。

上述命题的合取为____________ o （符号表示）A.-1 PA-i QB.-I PVQC.n PV-i QD.PAQ&A.B.C.6D.39.他虽聪明单不用功。

设P：他聪明。

Q：他用功。

则命题符号化为_______ oA.PA-i QB.-I PVQC.n PVQD.QAP10.设G为至少有三个结点的连通平面图，则G中必有一个结点u,使得deg(u)<5B.deg(u)=5C.deg(u)>5D.deg(u) W511.下列关系中哪些能构成函数？()A.{ <x, y) |x, ye N, x+y<10}B.{ <x, y) |x, ye N, x+y二10}C.{ <x, y) |x, ye R, |x|=y}D.{ <x,y) |x,yG R, x=|y|}12.联结词一可以转化为由「和V表示，P-Qon PAn QB.-i PVQC.-1 PV-i QD.PAQ13.连通图G有6个顶点9条边，从G中删去___________ 条边才可能得到G的一•棵生成树T。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

份考试离散数学第一次作业精选文档TTMS system office room 【TTMS16H-TTMS2A-TTMS8Q8-2014年9月份考试离散数学第一次作业一、单项选择题（本大题共42分，共 21 小题，每小题 2 分）1. 下列语句中是命题的只有（）A. 在实数范围内，x2+y2>=0B. 在实数范围内，x+yC. 请回答这个问题D. 真正有学问的人怎么回不关心政治呢？2. 设R为实数集，R+={x|x∈R∧x>0}，*是数的乘法运算，<R+,*>是一个群，则下列集合关于数的乘法运算构成该群的子群的是（）。

A. {R+中的有理数}B. {R+中的无理数}C. {R+中的自然数}D. {1，2，3}3. 下列语句中不是命题的只有（）。

A. 鸡毛也能飞上天？ B. 人的死或重于泰山，或轻于鸿毛。

C. 不经一事，不长一智。

D. 牙好，胃口就好。

4. 下述是命题且真值为真的是（）A. 下个月8日是晴天B. 他真年轻啊！C. 长方形面积等于长乘以宽D. 每个月至少有29天5. 2.设G是n个顶点的无向简单图，则下列说法不正确的是（）A. 若G是树，则其边数等于n-1B. 若G是欧拉图，则G中必有割边C. 若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D. 若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路6. .以下命题公式中，为永假式的是（）A. .p→(p∨q∨r)B. (p→┐p)→┐pC. ┐(q→q)∧pD. ┐(q∨┐p)→(p∧┐p)7. 设A={Φ}，B=P（P（A）），以下不正确的式子是（）。

A. {{Φ}，{{Φ}}，{Φ，{Φ}}}包含于BB. {{{Φ}}}包含于BC. {{Φ，{Φ}}}包含于BD. {{Φ}，{{Φ，{Φ}}}}包含于B8. 无向图结点之间的连通性，是结点集之间的一个（）A. 连通关系B. 偏序关系C. 等价关系D. 函数关系9. 设R为实数集，函数f：R→R，f(x)=2x，则f是（）A. 满射函数B. 入射函数C. 双射函数D. 非入射非满射10. 设T是具有n个结点的完全二叉树，则T的叶子数是（）A. n-1B. 2n-1C. (n+1)/2D. (n+2)/311. 设A={1，2，3}以下集合中哪个是A集合的划分( )A. {{1,2},{2,3}}B. {{1},{1,2},{1,3}}C. {{1},{1,2,3}}D. {{1},{2,3}}12. 令R(x)：x是实数，Q(x)：x是有理数。

命题“并非每个实数都是有理数”，其符号化为( )。

A. ? ? x(R(x) ? Q(x))B. ? x( ? R(x) ? Q(x))C. ? x(R(x) ? Q(x)) ? ? ? x(R(x) ? Q(x))D. ? x(R(x) ? Q(x)) ? ? ? x(R(x) ? Q(x))E. ? x(R(x) ? Q(x)) ? ? ? x(R(x) ? Q(x)13. 下述*运算为实数集上的运算，其中可交换且可结合的运算是（）。

A. a*b=a+2b B. a*b=a+b-ab C. a*b=a D. a*b=|a+b|14. 若G为(n,m)连通图，要确定G的一棵生成树必删掉G的（）条边。

A. m-n+1B. m-nC. mD. 以上均不对15. Z是整数集合，函数f定义为：Z→Z,f(x)=|x|-2x，则f是（）。

A. 入射B. 满射C. 双射D. 既不是入射也不是满射16. 若集合Ａ＝｛1,2,3,4｝，Ｂ＝{x,y,z}，则以下哪个是Ａ→Ｂ的函数关系？（）A. ｛,,,｝B. ｛,,｝C. ｛,,,,｝D. 以上都不是17. 设某二叉树的高度为k，则该树的最大结点数为（）。

A. 2k+1B. 2k+1+1C. 2k-1D. 2k+1-118. 下列各图是平面图的是（）。

A. B.C. D.19. 以下叙述正确的是（）A. {b, c, a, aa, ac, abb}是前缀码。

B. 在有界格中，若有一个元素有补元，则补元必唯一。

C. 在有向图中，结点间的可达关系是等价关系。

D. 连通图的最小生成树不一定是唯一的。

20. 若一个平面图的边数为8，则该图中所有面的次数之和为（）A. 10B. 4C. 16D. 2421. 在实数集合R上，下列定义的运算中不可结合的是（）。

A. a*b=a+b+2ab B. a*b=a+b C. a*b=a+b+ab D. a*b=a-b二、多项选择题（本大题共18分，共 6 小题，每小题 3 分）1. 以下命题哪几个是真的？（）A. 地球是一个覆盖了大气层的蓝色星球。

B. x+5>6C. 如果雪是黑的，当且仅当桌子会走路。

D. 高校应该以教书育人为本。

2. 下图中是连通图的是（）A.B.C.D.3. 以下关系中哪些是 A ? B 的函数，其中 A={a,b,c} B={1,2,3}( )A. {<a,1>,<a,2>,<b,3>}B. {<a,3>,<b,1>,<c,1>}C. {<a,3>,<b,1>,<c,2>}D. {<b,3>,<a,2>,<b,1>4. 设Z是整数集合，+是一般加法，则下述函数中哪些是群（Z，+）的自同态？（）A. f(x)=2xB. f(x)=1000xC. f(x)=|x|D. f(x)=05. 以下表达方式正确的是：（）A. 小明打开箱子并拿出一件衣服。

设P：小明打开箱子； Q：小明拿出一件衣服。

原命题表示为：P QB. 如果骑自行车，我就没法按时到校。

设P：我骑自行车； Q：我按时到校；原命题可表示为：P→QC. 我打开门，走了进来。

设M：我打开门； N：我走进来。

原命题为：M→ND. 小红和小华是好朋友。

设H：小红是好朋友； J：小华是好朋友；原命题为：H J6. 设集合A={1,2,3,…10}，下面定义的哪种运算关于集合A是封闭的（）A. x*y=max{x,y}B. x*y=min{x,y}C. x*y=GCD(x,y) 即x,y的最大公约数D. x*y=LCM(x,y) 即x,y的最小公倍数三、判断题（本大题共40分，共 20 小题，每小题 2 分）1. 关系是对称的，当且仅当关系矩阵中的主对角线上的元素都为1。

（）2. 连通图的最小生成树不一定是唯一的。

（）3. 设人的集合A上的朋友关系为R，则R是A上的相容关系（）4. 同一谓词公式，指定不同的论域，其真值不一定相同。

（）5. 任何一棵非平凡树至少有两片树叶（）6. 设（G，*）是一个半群，若存在幺元且每个元素都有右幺元，则（G,*）是群。

（）7. 设G={2m*3n|m,n∈Z}，*是普通乘法，则(G,*)不是群（）8. {b, c, a, aa, ac, abb}是前缀码。

（）9. 自然数集合N到N上的函数:f(n)=n+1是入射但不是满射函数。

（）10. 欧拉定理的具体内容是：若一个连通图存在0个或2个奇数度结点，则该图中存在欧拉路。

（）11. 设A={a,{a}}，则{a}?P(A) （）12. 一个不是自反的关系，一定是反自反的。

（）13. 设（N，*）是代数系统，其中N是自然数集合，*为二元运算，定义为：对任何的a,b∈N, 有a*b=a ，则*是可结合的。

（）14. 判断一个图是否可以一笔画的实质就是寻找该图的一个欧拉路。

（）15. 语句“x+y=4”是个命题。

（）16. 任何合式公式的主析取范式都是唯一的（如果存在的话）（）。

17. R是A上的二元关系，当R是反自反关系时，R的传递闭包也是反自反关系。

（）18. 交换群必是循环群。

（）19. 设S={0,1},S是关于普通的加法和乘法运算，则S上的加法与乘法运算满足封闭性、结合性。

（）20. 设e为无向连通图G中的一条边，e在G的任何生成树中，则e是桥。

（）答案：一、单项选择题（42分，共 21 题，每小题 2 分）1. A2. A3. A4. C5. B6. C7. D8. C9. B 10. C 11. D 12. A 13. B 14.A 15. A 16. A 17. D 18. A 19. D 20. C 21. D二、多项选择题（18分，共 6 题，每小题 3 分）1. AC2. A3. BC4. ABD5. BC6. ABC三、判断题（40分，共 20 题，每小题 2 分）1. ×2. √3. √4. √5. √6. √7. ×8. ×9. √ 10. × 11. × 12. × 13. √ 14. √ 15. × 16. √ 17. × 18. × 19. × 20. √。