离散数学第1次.docx
- 文档编号:10339966
- 上传时间:2023-05-25
- 格式:DOCX
- 页数:15
- 大小:71.79KB
离散数学第1次.docx
《离散数学第1次.docx》由会员分享,可在线阅读,更多相关《离散数学第1次.docx(15页珍藏版)》请在冰点文库上搜索。
离散数学第1次
第1次作业
一、单项选择题(本大题共30分,共15小题,每小题2分)
1.
A.
4
B.
5
C.
6
D.
3
2.在完全m叉树中,若树叶数为t,分枝点数为i,则有()
A.
(m-1)i B. (m-1)i>t-1 C. (m-1)i=t-1 D. (m-1)i 3. 命题a): 如果天下雨,我不去。 写出命题a)的逆换式 A. 如果我不去,天下雨。 B. 如果我去,天下雨。 C. 如果天下雨,我去。 D. 如果天不下雨,我去。 4.设无向图中有6条边,3度与5度顶点各1个,其余顶点都是2度点,问该图有多少个顶点() A. B. C. 2 D. 6 5.假设A={a,b,c,d},考虑子集S={{a,b},{b,c},{d}},则下列选项正确的是()。 A. S是A的覆盖 B. S是A的划分 C. S既不是划分也不是覆盖 D. 以上选项都不正确 6.没有不犯错误的人。 M(x): x为人。 F(x): x犯错误。 则命题可表示为()。 A. (? x)(M(x)—F(x) B. (? x)(M(x)? F(x) C. (? x)(M(x)? F(x)) D. (? x)(M(x)—F(x) 7.命题逻辑演绎的CP规则为() A. 在推演过程中可随便使用前提 B. 在推演过程中可随便使用前面演绎出的某些公式的逻辑结果 C. 如果要演绎出的公式为B—C形式,那么将B作为前提,演绎出C D. 设? (A)是含公式A的命题公式,B<=>A则可以用B替换? (A)中的A 8.设G是有6个结点的完全图,从G中删去()条边,则得到树。 A. 6 B. 9 C. 15 9.设AB两个集合,当()时A-B=B A. A=B B. A? B C. B? A D. A=B=? 10.设U={1,2,3,4,5},A={2,4},B={4,3,5},C={2,5,3},确 定集合(A-C)-B=()。 A. {1,4} B. {2,3,4,5} C. {4} D. 11.下图的最小生成树的权为() A. 40 B. 44 C. 48 D. 52 12. 对偶式为PTQ表达式是 A. PAQ B. PJQ C. PVQ D. iQ 13.下列语句是命题,并且真值为0的是() A.雪式白的。 B. 1+2>4。 C. 天气真好啊! D. 我正在说谎。 14. N(x): x是 : y为乘积中 如果有限个数的乘积为零,那么至少有一个因子等于零。 有限个数的乘积。 Z(y): y为0。 P(x): x的乘积为0。 F(y)的一个因子则命题可表示为()。 A. (? x)(N(x)-P(x)A(? y)(F(y)? (Z(y))) B. (? x)(N(x)? P(x))-(? y)(F(y)? (Z(y))) C. (? x)(N(x)-P(x)A(? y)(F(y)-(Z(y))) D. (? x)(N(x)-P(x)A(? y)(F(y)? (Z(y))) 15.设A、B、C是任意集合,判断下述论断是否正确,并将正确的题号填入括号内()。 A. 若AUB=AJC,贝UB=C B. 若AHB=AQC,贝UB=C C. 若A-B=A-C,则B=C D. 若〜A=〜B,贝UA=B 二、多项选择题(本大题共20分,共5小题,每小题4分) 1. 两个命题变元P和Q生成的4个小项为: 。 A. PAQ B. nPAQ C. PAnQ D. nPAnQ 2. 下图是() A. 是强连通的 B. 是弱连通的 C. 是单侧连通的 D. 是不连通的 3. 下列说法正确的是() A. 则f是Z的一个自同构映 a€G),贝Uf是G的一个 设<Z,+>是整数加法群,令f: n--n,? n€Z,射。 B. 设G是一个Abel群,令f: a〖-a〗A(-1)(? 自同构映射。 C. 设 >是实数乘法群, xf5x,则f是R的一个满同态映射 D. A、B、C都是正确的。 4. 函数f: RXR^RXR,f( A. 入射 B. 满射 C. 双射 D. 以上答案都不对 5. 设A={1,2,3},则集合A上的关系R={v1,1>,v1,3>,v2,1>,<2,3>}是 )关系; A. 自反 B. 反自反 C. 不是自反 D. 不是反自反 三、判断题(本大题共20分,共10小题,每小题2分) 1.判断对错: 集合{2,3,4,? ? ? }是无限集()。 2.设G是一个联结词的集合,若任意一个命题公式都可用G中联结词构成 的公式来表示,则称G为最小联结词组。 3.公式? xP(x)—? yQ(x,y)的前束范式是? x? y(P(x)—Q(x,y)。 4.判断对错。 一个谓词公式wffA,如果在一种赋值下为假,则称该wffA为不可满足的。 5.下图中(c)和(4)是根树 6•设f: {x,y}—{1,3,5}定义为f(x)=1,f(y)=5,则这个函数是入射函 数。 7.设集合A={216,243,357,648}.定义A上的关系R={〈x,y〉 |x,y€A,且x与y中至少有一个相同数字}。 则R是A上的一个相容关系,R不是等价关系。 8.自反(对称、传递)闭包是包含R的最小自反(对称、传递)关系。 () 9.设X={1,2,3,4},Y={1,2,3,4,5},Z={1,2,3},f: X—Y,f={,,,}, g: Y—Z,g={,,,,},则g°f={,,,}。 10.设R是由A={1,2,3,4}到B={2,3,4}的关系,S是由B到C={3,5,6}的关系,分别定义为: R={la+b=6}={,,}S={|b整除c}={,,}于是复合关系 R°S={,,}。 四、计算题(本大题共20分,共4小题,每小题5分) 1. 设f,g均为实函数,f(x)=2x+1,g(x)=xA2+1。 求 f °g,g°f,f°f,g°g。 2. 设集合A={1,2,3,4},A上的二元关系R={(x,y)|x,y€A,且x>y},求R的 关系图与关系矩阵 3. 试将公式PA(P-Q)化为析取范式和合取范式: 4. 设全集合E={a,b,c,d,e},A={a,d},B={a,b,e},C={b,d},求下列集合: (1)A□〜B; (2)(AHB)U〜C; (3)〜AU(B-C);(4)p(A)Hp(B) 五、证明题(本大题共10分,共2小题,每小题5分) 1. 符号化下列命题并推证其结论: 科学家都是勤奋的。 每个勤奋又身体健康的人在事业中都会获得成功。 存在着身体健康的科学家。 所以存在着事业获得成功的人或事业半途而废的人。 2. 设整数集Z上的二元关系R定义如下: R={ 答案: 一、单项选择题(30分,共15题,每小题2分) 1.B2.C3.A4.B5.A6.A7.C8.C9.D10.D11.C12.B13.B14.B15.D 二、多项选择题(20分,共5题,每小题4分) 1.ABCD2.BC3.AB4.ABC5.CD 三、判断题(20分,共10题,每小题2分) 1.V2.x3.x4.x5.V6.V7.V8.V9.V10.V 四、计算题(20分,共4题,每小题5分) 1. 参考答案: f°g(x)=2(xA2+1)=2xA2+3 g°f(x)=〖(xA2+1)〗A2+仁4xA2+4x+2f°f(x)=2(2x+1)+1=4x+3g°g(x)=〖(xA2+1)〗A2+1=xA4+2xA2+2 所以 f°g={vx,2xA2+3>|x€R} g°f={ f°f={ g°g={ 解题方案: 评分标准: 2. 参考答案: R={(x,y)|x,y€A,且x>y} ={(1,1),(2,1),(3,1),(4,1),(2,2),(3,2),(4,2),(3,3),(4,3),(4,4) R的关系图如图3-1所示。 E3-1R的关系医 ooO1 oO11 O111 1-1_ = R M 解题方案: 评分标准: 3. 参考答案: n(PVQ? (PAQ =(「(PVQ-(PAQ)A((PAQ-「(PVQ)(等值律) =((PVQV(PAQ)A(n(PAQVn(PVQ)(蕴涵律) =(PVQA(nPVnQ)(分配律)合取范式 =(nPVP)V(nPVQ)V(门8P)V(门QAQ)(分配律)析取范式 解题方案: 评分标准: 4. 参考答案: (1)AG〜B={a,d}n{c,d}={d}. (2)(AnB)U〜C={a}U{a,c,e}={a,c,e}. (3)〜AU(B—C)={b,c,e}U{a,e}={a,b,c,e}. (4)p(A)={? {a},{d},{a,d}}. p(B)={? {a},{b},{e},{a,b},{a,e},{b,e},{a,b,e}}故p(A)np(B)={? {a}} 解题方案: 评分标准: 五、证明题(10分,共2题,每小题5分) 1. 参考答案: 盼): ”是糾学冢.口芮: 丫是勤奋豹・讯巧: : r是身体健康的.g: 丫是如的.论域是[Ah (VrXSfxJ-^ZXx))^(VyX^X^)C(x))>(三y)(S(x)人琐口卡広个町乂亡工h(t) 址明; (1) (3jX5(x)Afiltr)) P (2) 忑0/\H、a) E£⑴ ■3) 附 Ti: 2)[ ⑷ 丁" ■5) F US(5i 1JX6)J -8) (VQU>COAH(xLCWf (9) D\£i1Ljn)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学