2013年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. 空集不是任何集合的真子集
正确
错误
正确答案：错误
2. 一个集合可以是另一个集合的元素
正确
错误
正确答案：正确
3. 设A、B为集合，如果集合A的元素都是集合B的元素，则称A是B的子集正确
错误
正确答案：正确
4. 如果一个集合包含了所要讨论的每一个集合，则称该集合为全集，记为U 正确
错误
正确答案：正确
5. 在笛卡儿坐标系中，平面上点的坐标< 1,2> 与< 2,1> 代表不同的点。

题号: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、存在最大的质数。

第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。

离散数学第一次作业——参考答案(总2页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--4.用等值演算法证明下面等值式：(2)(p→q)∧(p→r)⇔(p→(q∧r))(4)(p∧⌝q)∨(⌝p∧q)⇔(p∨q) ∧⌝(p∧q)证明（2）(p→q)∧(p→r)⇔ (⌝p∨q)∧(⌝p∨r)⇔⌝p∨(q∧r))⇔p→(q∧r)（4）(p∧⌝q)∨(⌝p∧q)⇔(p∨(⌝p∧q)) ∧(⌝q∨(⌝p∧q)) ⇔(p∨⌝p)∧(p∨q)∧(⌝q∨⌝p) ∧(⌝q∨q)⇔1∧(p∨q)∧⌝(p∧q)∧1⇔(p∨q)∧⌝(p∧q)14.在自然推理系统P中构造下面推理的证明：(4)前提：q→p,q↔s,s↔t,t∧r结论：p∧q证明：②t∧r 前提引入②t ①化简律③q↔s 前提引入④s↔t 前提引入⑤q↔t ③④等价三段论⑥（q→t）∧(t→q) ⑤置换⑦（t→q）⑥化简⑧q ②⑥假言推理⑨q→p 前提引入⑩p ⑧⑨假言推理○11p∧q ⑧⑩合取P59. 18. 在自然推理系统P中构造下面推理证明（1）如果今天是星期六，我们就要到颐和园或圆明园去玩，如果颐和园游人太多，我们就不去颐和园玩，今天是周末颐和园游人太多，所以我们去圆明园玩。

证明：设p：今天是星期六，q：我们到颐和园玩，r:我们到圆明园玩，s:颐和园游人太多前提：p → (q∨r), s →⌝q ,p ,s结论：r推理：①s →⌝q 前提引入②s 前提引入③⌝q ①②假言推理④ p 前提引入⑤ p → (q∨r) 前提引入⑥ q∨r ④⑤假言推理⑦ r ③⑥析取三段论P86. 22. 在自然推理系统N中，构造下列推理的证明。

£（1）偶数都能被2整除。

6是偶数。

所以6能被2整除。

设：F（x）:x为偶数，G（x）:x能被2整除，a：6前提： x(F(x) →G(x)), F(a)结论：G（a）证明：①任意x（F（x）—>G（x））前提引入②F（a）—>G（a）①全称量词消去规则③F（a）前提引入④G（a）假言推理。

离散数学形成性考核作业参考答案作业一第1章 集合及其运算1．用列举法表示 “大于2而小于等于9的整数” 集合．{3,4,5,6,7,8,9}。

2．用描述法表示 “小于5的非负整数集合” 集合．{x ∣x ∈Z ∧0≤x ≤5}。

3．写出集合B ={1, {2, 3 }}的全部子集．{ }，{1}，{{2, 3 }}，{1, {2, 3 }}。

4．求集合A ={∅∅,{}}的幂集．Φ，{Φ}，{{Φ}}，{Φ，{Φ}}。

5．设集合A ={{a }, a }，命题：{a }⊆P (A ) 是否正确，说明理由．错误。

P(A)中无元素a 。

6．设A B C ==={,,},{,,},{,,},123135246求(1)A B ⋂ (2)A B C ⋃⋃(3)C - A (4)A B ⊕（1）{3}；（2）{1，2，3，4，5，6}；（3）{4，6}；（4）{2，5}。

7．化简集合表示式：((A ⋃B )⋂B ) - A ⋃B ．((A ∪B )∩ B) - A ∪B =（ B - A ）∪B = （B ∩～ A ）∪B = B 。

8．设A , B , C 是三个任意集合，试证： A - (B ⋃C ) = (A - B ) - C ．A -(B ∪C) = A ∩～(B ∪C) = A ∩～B ∩～C = (A - B)–C 。

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}，那么下列命题中错误的是（ B ）．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 )．A ×(B ∩C ) = {a, b}×{3} = {<a,3>,<b,3>}；（A ×B ）∩（A ×C ）= {<a,1>,<a,2>,<a,3>,<b,1>,<b,2>,<b,3>}∩{<a,3>,<a,4>,<b,3><b,4>}={<a,3>,<b,3>}验证了A ×(B ∩C ) =（A ×B ）∩（A ×C ）。