电大 离散数学 — 形成性考核1-3

离散数学形成性考核作业（一）集合论部分本课程形成性考核作业共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试题及答案最新国家开放大学电大《离散数学》形考任务1试题及答.形考任务1（集合论部分概念及性质）单项选择.题目.若集合A＝.a, {a}, {1, 2}}, 则下列表述正确的是（）.选择一项:A.{a, {a}}.B..C.{1, 2..D.{a..题目.设函数f: N→N, f(n)=n+1, 下列表述正确的是.）.选择一项: A.f是满射.B.f存在反函.C.f是单射函.D.f是双射.题目.设集合A={1, 2, 3, 4, 5}, 偏序关系是A上的整除关系, 则偏序集<A, >上的元素5是集合A的.）.选择一项:A.极小.B.极大.C.最大.D.最小.题目.设A={a, b}, B={1, 2}, C={4, 5}, 从A到B的函数f={<a,1>.<b, 2>}, 从B到C的函数g={<1, 5>.<2, 4>}, 则下列表述正确的是.）.选择一项:A.g..={<a, 5>.<b, 4>.B.g..={<5, .>.<4, .>.C.f°.={<5, .>.<4, .>.D.f°.={<a, 5>.<b, 4>.题目.集合A={1.2.3.4}上的关系R={<x, y>|x=y且x.yA}, 则R的性质为.）.选择一项:A.传递.B.不是对称.C.反自.D.不是自反.题目.设集合..{1..}, 则P(A...).选择一项:A.{{1}.{a}.{1..}.B.{{1}.{a}.C.{,{1}.{a}.D.{,{1}.{a}.{1..}.题目.若集合A={1, 2}, B={1, 2, {1, 2}},则下列表述正确的是.).选择一项:A.AB, 且A.B.AB, 且A.C.BA, 且A.D.AB, 且A.题目.设集合A={1.2.3}, B={3.4.5}, C={5.6.7},则A∪B–.=.).选择一项:A.{1.2.3.4.B.{4.5.6.7.C.{2.3.4.5.D.{1.2.3.5.题目.设集合..{1.2.3.4.5}上的偏序关系的哈斯图如右图所示, 若A的子集..{3.4.5}, 则元素3为B的.）.选择一项:A.最小上.B.下.C.最大下.D.最小.题目1.如果R1和R2是A上的自反关系, 则R1∪R2, R1∩R2, R1-R2中自反关系有.）个.选择一项:A..B..C..D..以下资料为赠送资料:《滴水之中见精神》主题班会教案活动目的: 教育学生懂得“水”这一宝贵资源对于我们来说是极为珍贵的, 每个人都要保护它, 做到节约每一滴水, 造福子孙万代。

国开电大《离散数学》形考任务一参考答案单项选择题试题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 的最大元、极大元、最小上界．。

形考任务三试题及答案题目为随机，用查找功能(Ctrl＋F)搜索题目选择题[题目]设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为()．[答案]P→Q[题目]设命题公式G：G:┐p→(Q∧R)，则使公式G取真值为1的P，Q，R赋值分别是()．[答案]1,0,0[题目]命题公式(P∨Q)→R的析取范式是()．[答案](┐P∧┐Q)∨R[题目]命题公式(P∨Q)的合取范式是()．[答案](P∨Q)[题目]命题公式┐(p→Q)的主析取范式是()．[答案]P∧┐Q[题目]命题公式P→Q的主合取范式是()．[答案]┐P∨Q[题目]下列等价公式成立的为()．[答案]P→(┐Q→P)＜＝＞┐P→(P→Q)[题目]下列等价公式成立的为()．[答案]┐P∧P＜＝＞┐Q∧Q[题目]下列公式成立的为()．[答案]┐P∧(P∨Q)＝＞Q[题目]下列公式中()为永真式．[答案]┐A∧┐B↔┐(A∨B)[题目]下列公式()为重言式．[答案]Q→(P∨(P∧Q))↔Q→P[题目]命题公式(P∨Q)→Q为()[答案]可满足式[题目]设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．[答案][题目]设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（）．[答案][题目]设个体域为整数集，则公式的解释可为()．[答案]对任一整数x存在整数y满足x+y=0[题目]表达式中的辖域是()．[答案][题目]谓词公式(∀x)(A(x)→B(x)∨C(x，y))中的（）。

[答案]x是约束变元，y都是自由变元[题目]设个体域D={a,b,c}，那么谓词公式消去量词后的等值式为()．[答案][题目]设个体域D是整数集合，则命题的真值是（）．[答案]T[题目]前提条件P→┐Q2P的有效结论是()．[答案]┐Q判断题[题目]设P：小王来学校，Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．()[答案]对[题目]设P：昨天下雨，Q：今天下雨．那么命题“昨天下雨，今天仍然下雨”符号化的结果为P∧Q．()[答案]对[题目]设P：我们下午2点去礼堂看电影，Q：我们下午2点去教室看书．那么命题“我们下午2点或者去礼堂看电影或者去教室看书”符号化的结果为P∨Q．()[答案]错[题目]设P：他生病了，Q：他出差了，R：我同意他不参加学习．那么命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P∨Q)→┐R．()[答案]错[题目]命题公式P→(Q∨P)的真值是T．()[答案]对[题目]命题公式┐P∧P的真值是T．()[答案]错[题目]命题公式┐P∧(P∨Q)=>Q成立．()[答案]对[题目]命题公式┐P∧(P→┐Q)∨P为永真式．()[答案]对[题目]命题公式┐(P→Q)的主析取范式是P∨┐Q．()[答案]错[题目]含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．()[答案]对[题目]设P(x)：x是人，Q(x)：x去上课，那么命题“有人去上课．”为(∃x)(P(x)→Q(x))．()[答案]错[题目]设P(x)：x是人，Q(x)：x学习努力，那么命题“所有的人都学习努力．”为(∀x)(P(x)∧Q(x))．()[答案]错[题目]设个体域D＝{1,2,3}，A(x)为“x小于3”，则谓词公式(∃x)A(x)的真值为T．()[答案]对[题目]设个体域D＝{1,2,3,4}，A(x)为“x大于5”，则谓词公式(∀x)A(x)的真值为T．()[答案]错[题目]谓词公式┐(∀x)P(x)(∃x)┐P(x)成立．()[答案]对[题目]谓词命题公式(∀x)((A(x)∧B(x))∨C(y))中的自由变元为x．()[答案]错[题目]谓词命题公式(∀x)(P(x)→Q(x)∨R(x，y))中的约束变元为x．()[答案]对[题目]设个体域D＝{a,b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b)．()[答案]错[题目]设个体域D＝{a,b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．()[答案]对[题目]下面的推理是否正确．()(1)(∀x)A(x)→B(x)前提引入(2)A(y)→B(y)US(1)[答案]错。

精选离散数学作业3离散数学集合论部分形成性考核书面作业一、填空题1．设集合{1,2,3},{1,2}A B ==，则P (A )-P (B )= {{1,2},{2,3},{1,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 的二元关系，},,{B A y x B y A x y x R ⋂∈∈∈><=且且则R 的有序对集合为 {<2,2>,<2,3>,<3,2>,<3,3>} ．4．设集合A ={1, 2, 3, 4 }，B ={6, 8, 12}， A 到B 的二元关系R ＝},,2,{B y A x x y y x ∈∈=><那么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．如果R 1和R 2是A 上的自反关系，则R 1∪R 2，R 1∩R 2，R 1-R 2中自反关系有 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 }，那么集合A 到B 的双射函数是姓 名： 学 号： 得 分： 教师签名：{<1,a>,<2,b>}或{<1,b>,<2,a>} ．二、判断说明题（判断下列各题，并说明理由．）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．如果R 1和R 2是A 上的自反关系，判断结论：“R -11、R 1∪R 2、R 1∩R 2是自反的” 是否成立？并说明理由． 解：结论成立．因为R 1和R 2是A 上的自反关系，即I A R 1，I A R 2． 由逆关系定义和I A R 1，得I A R 1-1； 由I A R 1，I A R 2，得I A R 1∪R 2，I AR 1R 2．所以，R 1-1、R 1∪R 2、R 1R 2是自反的．3．若偏序集<A ，R >的哈斯图如图一所示，则集合A 的最大元为a ，最小元不存在．解：错误，按照定义，图中不存在最大元和最小元。

工程数学（1~3） 形成性考核册答案电大工程数学作业（一）答案（满分100分）第2章 矩阵（一） 单项选择题（每小题2分，共20分）⒈设a a a b b b c c c 1231231232=，则a a a a b a b a b c c c 123112233123232323---=（D ）．A. 4B. －4C. 6D. －6⒉若0001000020011a a=，则a =（A ）．A.12B. －1C. -12D. 1⒊乘积矩阵1124103521-⎡⎣⎢⎤⎦⎥-⎡⎣⎢⎤⎦⎥中元素c 23=（C ）． A. 1 B. 7 C. 10 D. 8⒋设A B ,均为n 阶可逆矩阵，则下列运算关系正确的是（ B ）． A. A BA B +=+---111B. ()AB BA--=11C. ()A B AB+=+---111D. ()A B AB---=111⒌设A B ,均为n 阶方阵，k >0且k ≠1，则下列等式正确的是（D ）． A. A B A B +=+ B. A B n A B = C. kA k A = D. -=-kA k A n() ⒍下列结论正确的是（ A ）． A. 若A 是正交矩阵，则A-1也是正交矩阵B. 若A B ,均为n 阶对称矩阵，则AB 也是对称矩阵C. 若A B ,均为n 阶非零矩阵，则AB 也是非零矩阵D. 若A B ,均为n 阶非零矩阵，则A B ≠0 ⒎矩阵1325⎡⎣⎢⎤⎦⎥的伴随矩阵为（ C ）．A. 1325--⎡⎣⎢⎤⎦⎥ B. --⎡⎣⎢⎤⎦⎥1325 C. 5321--⎡⎣⎢⎤⎦⎥ D. --⎡⎣⎢⎤⎦⎥5321 ⒏方阵A 可逆的充分必要条件是（B ）．A.A ≠0B.A ≠0C. A *≠0D. A *>0 ⒐设A B C ,,均为n 阶可逆矩阵，则()ACB '=-1（D ）． A. ()'---B A C 111 B. '--B C A 11 C. A C B ---'111() D. ()B C A ---'111⒑设A B C ,,均为n 阶可逆矩阵，则下列等式成立的是（A ）． A. ()A B A AB B +=++2222 B. ()A B B BA B +=+2 C. ()221111ABC C B A ----= D. ()22A B C C B A '=''' （二）填空题（每小题2分，共20分）⒈210140001---= 7 ． ⒉---11111111x 是关于x 的一个一次多项式，则该多项式一次项的系数是 2 ． ⒊若A 为34⨯矩阵，B 为25⨯矩阵，切乘积A C B ''有意义，则C 为 5×4 矩阵．⒋二阶矩阵A =⎡⎣⎢⎤⎦⎥=11015⎥⎦⎤⎢⎣⎡1051． ⒌设A B =-⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥=--⎡⎣⎢⎤⎦⎥124034120314,，则()A B +''=⎥⎦⎤⎢⎣⎡--815360⒍设A B ,均为3阶矩阵，且A B ==-3，则-=2A B 72 ． ⒎设A B ,均为3阶矩阵，且A B =-=-13,，则-'=-312()A B －3 ．⒏若A a =⎡⎣⎢⎤⎦⎥101为正交矩阵，则a = 0 ． ⒐矩阵212402033--⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥的秩为 2 ． ⒑设A A 12,是两个可逆矩阵，则A O O A 121⎡⎣⎢⎤⎦⎥=-⎥⎦⎤⎢⎣⎡--1211A O O A ． （三）解答题（每小题8分，共48分） ⒈设A B C =-⎡⎣⎢⎤⎦⎥=-⎡⎣⎢⎤⎦⎥=-⎡⎣⎢⎤⎦⎥123511435431,,，求⑴A B +；⑵A C +；⑶23A C +；⑷A B +5；⑸AB ；⑹()A B C '．答案：⎥⎦⎤⎢⎣⎡=+8130B A ⎥⎦⎤⎢⎣⎡=+4066C A ⎥⎦⎤⎢⎣⎡=+73161732C A ⎥⎦⎤⎢⎣⎡=+01222265B A ⎥⎦⎤⎢⎣⎡=122377AB ⎥⎦⎤⎢⎣⎡='801512156)(C AB⒉设A B C =--⎡⎣⎢⎤⎦⎥=-⎡⎣⎢⎤⎦⎥=--⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥12101210321111432102,,，求AC BC +． 解：⎥⎦⎤⎢⎣⎡--=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎦⎤⎢⎣⎡=+=+10221046200123411102420)(C B A BC AC ⒊已知A B =-⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥=-⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥310121342102111211,，求满足方程32A X B -=中的X ． 解： 32A X B -=∴ ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=-=252112712511234511725223821)3(21B A X ⒋写出4阶行列式102014360253311--中元素a a 4142,的代数余子式，并求其值．答案：035263420)1(1441=--=+a 4535631021)1(2442=---=+a ⒌用初等行变换求下列矩阵的逆矩阵：⑴ 122212221--⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥； ⑵ 123423121111126---⎡⎣⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥； ⑶ 1000110011101111⎡⎣⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥． 解：（1）[]⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--−−−→−⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡----−−→−⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡------−−−→−⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡------−−−→−⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=+-+--+-++-+-919292929192929291100010001919292031320323110210201122120323190630201102012001360630221100010001122212221|2313323212312122913123222r r r r r r r r r r r r r r I A ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--=∴-9192929291929292911A（2）⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡--------=-35141201132051717266221A (过程略) (3) ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡---=-110110001100011A ⒍求矩阵101101111011001012101211321⎡⎣⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥的秩． 解：⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡----−−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-----−−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-------−−−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡+-+-+-+-+-0001110001110110110110101110111000111011011011011221110011100011101101101101102311210121010011011110110143424131212r r r r r r r r r r ∴3)(=A R（四）证明题（每小题4分，共12分） ⒎对任意方阵A ，试证A A +'是对称矩阵． 证明：'')''(')''(A A A A A A A A +=+=+=+∴ A A +'是对称矩阵⒏若A 是n 阶方阵，且A A I '=，试证A =1或-1． 证明： A 是n 阶方阵，且A A I '=∴ 12==='='I A A A A A∴A =1或1-=A⒐若A 是正交矩阵，试证'A 也是正交矩阵． 证明： A 是正交矩阵∴ A A '=-1∴ )()()(111''==='---A A A A即'A 是正交矩阵工程数学作业（第二次）(满分100分)第3章 线性方程组（一）单项选择题(每小题2分，共16分)⒈用消元法得x x x x x x 12323324102+-=+=-=⎧⎨⎪⎩⎪的解x x x 123⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥为（C ）．A. [,,]102-'B. [,,]--'722C. [,,]--'1122D. [,,]---'1122⒉线性方程组x x x x x x x 12313232326334++=-=-+=⎧⎨⎪⎩⎪（B ）．A. 有无穷多解B. 有唯一解C. 无解D. 只有零解⒊向量组100010001121304⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥,,,,的秩为（ A ）． A. 3 B. 2 C. 4 D. 5⒋设向量组为αααα12341100001110101111=⎡⎣⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥=⎡⎣⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥=⎡⎣⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥=⎡⎣⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥,,,，则（B ）是极大无关组． A. αα12, B. ααα123,, C. ααα124,, D. α1⒌A 与A 分别代表一个线性方程组的系数矩阵和增广矩阵，若这个方程组无解，则（D ）． A. 秩()A =秩()A B. 秩()A <秩()A C. 秩()A >秩()A D. 秩()A =秩()A -1⒍若某个线性方程组相应的齐次线性方程组只有零解，则该线性方程组（A ）． A. 可能无解 B. 有唯一解 C. 有无穷多解 D. 无解 ⒎以下结论正确的是（D ）．A. 方程个数小于未知量个数的线性方程组一定有解B. 方程个数等于未知量个数的线性方程组一定有唯一解C. 方程个数大于未知量个数的线性方程组一定有无穷多解D. 齐次线性方程组一定有解⒏若向量组ααα12,,, s 线性相关，则向量组内（A ）可被该向量组内其余向量线性表出． A. 至少有一个向量 B. 没有一个向量 C. 至多有一个向量 D. 任何一个向量9．设A ，Ｂ为n 阶矩阵，λ既是Ａ又是Ｂ的特征值，x 既是Ａ又是Ｂ的属于λ的特征向量，则结论（ ）成立．Ａ．λ是AB 的特征值 Ｂ．λ是A+B 的特征值Ｃ．λ是A －B 的特征值 Ｄ．x 是A+B 的属于λ的特征向量 10．设Ａ，Ｂ，Ｐ为n 阶矩阵，若等式（Ｃ ）成立，则称Ａ和Ｂ相似． Ａ．BA AB = Ｂ．AB AB =')( Ｃ．B PAP =-1Ｄ．B P PA ='（二）填空题(每小题2分，共16分)⒈当λ= １ 时，齐次线性方程组x x x x 121200+=+=⎧⎨⎩λ有非零解．⒉向量组[][]αα12000111==,,,,,线性 相关 ．⒊向量组[][][][]123120100000,,,,,,,,,,,的秩是 ３ ． ⒋设齐次线性方程组ααα1122330x x x ++=的系数行列式ααα1230=，则这个方程组有 无穷多解，且系数列向量ααα123,,是线性 相关 的． ⒌向量组[][][]ααα123100100===,,,,,的极大线性无关组是21,αα．⒍向量组ααα12,,, s 的秩与矩阵[]ααα12,,, s的秩 相同 ．⒎设线性方程组AX =0中有5个未知量，且秩()A =3，则其基础解系中线性无关的解向量有 ２ 个．⒏设线性方程组A X b =有解，X 0是它的一个特解，且AX =0的基础解系为X X 12,，则A X b =的通解为22110X k X k X ++．9．若λ是Ａ的特征值，则λ是方程0=-A I λ 的根． 10．若矩阵Ａ满足A A '=-1 ，则称Ａ为正交矩阵． （三）解答题(第1小题9分，其余每小题11分) 1．用消元法解线性方程组x x x x x x x x x x x x x x x x 123412341234123432638502412432---=-++=-+-+=--+--=⎧⎨⎪⎪⎩⎪⎪解：⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-----−−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡---------−−−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡----------=+-+++++-2612109039270018871048231901843101850188710612312314112141205183612314132124131215323r r r r r r r r r r r r A ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡----−−−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡----−−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡----−−→−+-+-+---+3311411004615010124420011365004110018871048231901136500123300188710482319014323133434571931213r r r r r r r r r r ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡--−−−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡----−−→−++-+-310101001001020001314110046150101244200134241441542111r rr r r r r ∴方程组解为⎪⎪⎩⎪⎪⎨⎧-==-==31124321x x x x ２．设有线性方程组λλλλλ11111112⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥=⎡⎣⎢⎢⎢⎤⎦⎥⎥⎥x y z λ 为何值时，方程组有唯一解?或有无穷多解?解：⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-+-+---−−→−⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡------−−−→−⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡−−→−⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=++-+-↔22322222)1)(1()1)(2(00)1(1111111011111111111111111132312131λλλλλλλλλλλλλλλλλλλλλλλλλλλλλλr r r r r r r r A ］∴ 当1≠λ且2-≠λ时，3)()(==A R A R ，方程组有唯一解当1=λ时，1)()(==A R A R ，方程组有无穷多解３．判断向量β能否由向量组ααα123,,线性表出，若能，写出一种表出方式．其中βααα=---⎡⎣⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥=-⎡⎣⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥=--⎡⎣⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥=--⎡⎣⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥83710271335025631123,,, 解：向量β能否由向量组321,,ααα线性表出，当且仅当方程组βααα=++332211x x x 有解这里 []⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡--−→−⋯⋯⋯⋯−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡--------==5710117100041310730110123730136578532,,,321βαααA )()(A R A R ≠∴ 方程组无解∴ β不能由向量321,,ααα线性表出４．计算下列向量组的秩，并且（1）判断该向量组是否线性相关αααα1234112343789131303319636=-⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥=-⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥=----⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥=⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥,,, 解：[]⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡-−→−⋯⋯⋯⋯−→−⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡------=00000001800021101131631343393608293711131,,,4321αααα ∴该向量组线性相关５．求齐次线性方程组x x x x x x x x x x x x x x x 1234123412341243205230112503540-+-=-+-+=--+-=++=⎧⎨⎪⎪⎩⎪⎪ 的一个基础解系． 解：⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡---−−−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-------−−−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-------=+-+-+-+-++30000073140211450110314731407314021314053521113215213142321241312114335r r r r r r r r r r r r A ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡-−−−→−⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--−→−⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--−−→−+-+↔-000100001431001450100010002114310211450100030002114310211450123133432212131141r r r r r r r r∴ 方程组的一般解为⎪⎪⎪⎩⎪⎪⎪⎨⎧==-=014314543231x x x x x 令13=x ，得基础解系 ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡-=10143145ξ ６．求下列线性方程组的全部解．x x x x x x x x x x x x x x x 12341234124123452311342594175361-+-=-+-+=----=++-=-⎧⎨⎪⎪⎩⎪⎪解：⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡---−−−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡--------−−−→−⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡----------=++-+-+-++00000002872140121790156144280287214028721401132511163517409152413113251423212413121214553r r r r r r r r r r r r A ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡---−−→−-0000000221711012179012141r ∴方程组一般解为⎪⎪⎩⎪⎪⎨⎧---=++-=2217112197432431x x x x x x令13k x =，24k x =，这里1k ，2k 为任意常数，得方程组通解⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-+⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡-+⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡-=⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--++-=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡00211021210171972217112197212121214321k k k k k k k k x x x x ７．试证：任一４维向量[]'=4321,,,a a a a β都可由向量组⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=00011α，⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=00112α，⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=01113α，⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=11114α线性表示，且表示方式唯一，写出这种表示方式．证明：⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=00011α ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=-001012αα ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=-010023αα ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=-100034αα任一４维向量可唯一表示为)()()(10000100001000013442331221143214321αααααααβ-+-+-+=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡+⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡+⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡+⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=a a a a a a a a a a a a44343232121)()()(ααααa a a a a a a +-+-+-=⒏试证：线性方程组有解时，它有唯一解的充分必要条件是：相应的齐次线性方程组只有零解． 证明：设B AX =为含n 个未知量的线性方程组 该方程组有解，即n A R A R ==)()(从而B AX =有唯一解当且仅当n A R =)(而相应齐次线性方程组0=AX 只有零解的充分必要条件是n A R =)(∴ B AX =有唯一解的充分必要条件是：相应的齐次线性方程组0=AX 只有零解9．设λ是可逆矩阵Ａ的特征值，且0≠λ，试证：λ1是矩阵1-A 的特征值．证明： λ是可逆矩阵Ａ的特征值∴ 存在向量ξ，使λξξ=A∴ξξλλξξξξ=====----1111)()()(A AA AA AI∴ξλξ11=-A即λ1是矩阵1-A 的特征值10．用配方法将二次型43324221242322212222x x x x x x x x x x x x f +--++++=化为标准型．解：42244232322143324224232212)(2)(222)(x x x x x x x x x x x x x x x x x x x f -++-+++=+--+++= 222423221)()(x x x x x x -+-++=∴ 令211x x y +=，4232x x x y +-=，23x y =，44y x =即⎪⎪⎩⎪⎪⎨⎧=-+==-=44432332311y x y y y x y x y y x则将二次型化为标准型 232221y y y f -+=工程数学作业（第三次）(满分100分)第4章 随机事件与概率（一）单项选择题⒈A B ,为两个事件，则（ B ）成立．A. ()A B B A +-=B. ()A B B A +-⊂C. ()A B B A -+=D. ()A B B A -+⊂ ⒉如果（ C ）成立，则事件A 与B 互为对立事件． A. AB =∅ B. AB U =C. AB =∅且AB U =D. A 与B 互为对立事件⒊10张奖券中含有3张中奖的奖券，每人购买1张，则前3个购买者中恰有1人中奖的概率为（D ）． A. C 10320703⨯⨯.. B. 03. C. 07032..⨯ D. 307032⨯⨯.. 4. 对于事件A B ,，命题（C ）是正确的． A. 如果A B ,互不相容，则A B ,互不相容 B. 如果A B ⊂，则A B ⊂C. 如果A B ,对立，则A B ,对立D. 如果A B ,相容，则A B ,相容⒌某随机试验的成功率为)10(<<p p ,则在3次重复试验中至少失败1次的概率为（D ）． A.3)1(p - B. 31p - C. )1(3p - D. )1()1()1(223p p p p p -+-+-6.设随机变量X B n p ~(,)，且E X D X ().,().==48096，则参数n 与p 分别是（A ）． A. 6, 0.8 B. 8, 0.6 C. 12, 0.4 D. 14, 0.27.设f x ()为连续型随机变量X 的密度函数，则对任意的a b a b ,()<，E X ()=（A ）． A. xf x x ()d -∞+∞⎰ B.xf x x ab ()d ⎰ C.f x x ab ()d ⎰D.f x x ()d -∞+∞⎰8.在下列函数中可以作为分布密度函数的是（B ）．A. f x x x ()sin ,,=-<<⎧⎨⎪⎩⎪ππ2320其它B. f x x x ()sin ,,=<<⎧⎨⎪⎩⎪020π其它C. f x x x ()sin ,,=<<⎧⎨⎪⎩⎪0320π其它 D. f x x x ()sin ,,=<<⎧⎨⎩00π其它 9.设连续型随机变量X 的密度函数为f x ()，分布函数为F x ()，则对任意的区间(,)a b ，则=<<)(b X a P （ D ）．A. F a F b ()()-B. F x x a b ()d ⎰C. f a f b ()()-D.f x x ab()d ⎰10.设X 为随机变量，E X D X (),()==μσ2，当（C ）时，有E Y D Y (),()==01． A. Y X =+σμ B. Y X =-σμC. Y X =-μσD. Y X =-μσ2（二）填空题⒈从数字1,2,3,4,5中任取3个，组成没有重复数字的三位数，则这个三位数是偶数的概率为52．2.已知P A P B ().,().==0305，则当事件A B ,互不相容时，P A B ()+= 0.8 ，P A B ()= 0.3 ．3.A B ,为两个事件，且B A ⊂，则P A B ()+=()A P ．4. 已知P AB P A B P A p ()(),()==，则P B ()=P -1．5. 若事件A B ,相互独立，且P A p P B q (),()==，则P A B ()+=pq q p -+．6. 已知P A P B ().,().==0305，则当事件A B ,相互独立时，P A B ()+= 0.65 ，P A B ()= 0.3 ．7.设随机变量X U ~(,)01，则X 的分布函数F x ()=⎪⎩⎪⎨⎧≥<<≤111000x x xx ． 8.若X B ~(,.)2003，则E X ()= 6 ． 9.若X N ~(,)μσ2，则P X ()-≤=μσ3)3(2Φ．10.E X E X Y E Y [(())(())]--称为二维随机变量(,)X Y 的 协方差 ． （三）解答题1.设A B C ,,为三个事件，试用A B C ,,的运算分别表示下列事件： ⑴ A B C ,,中至少有一个发生； ⑵ A B C ,,中只有一个发生； ⑶ A B C ,,中至多有一个发生； ⑷ A B C ,,中至少有两个发生； ⑸ A B C ,,中不多于两个发生； ⑹ A B C ,,中只有C 发生．解:(1)C B A ++ (2)C B A C B A C B A ++ (3) C B A C B A C B A C B A +++ (4)BC AC AB ++ (5)C B A ++ (6)C B A2. 袋中有3个红球，2个白球，现从中随机抽取2个球，求下列事件的概率： ⑴ 2球恰好同色；⑵ 2球中至少有1红球．解:设A =“2球恰好同色”，B =“2球中至少有1红球”521013)(252223=+=+=C C C A P 1091036)(25231213=+=+=C C C C B P3. 加工某种零件需要两道工序，第一道工序的次品率是2%，如果第一道工序出次品则此零件为次品；如果第一道工序出正品，则由第二道工序加工，第二道工序的次品率是3%，求加工出来的零件是正品的概率． 解：设=i A “第i 道工序出正品”（i=1,2）9506.0)03.01)(02.01()|()()(12121=--==A A P A P A A P4. 市场供应的热水瓶中，甲厂产品占50%，乙厂产品占30%，丙厂产品占20%，甲、乙、丙厂产品的合格率分别为90%,85%,80%，求买到一个热水瓶是合格品的概率．解：设""1产品由甲厂生产=A ""2产品由乙厂生产=A ""3产品由丙厂生产=A""产品合格=B)|()()|()()|()()(332211A B P A P A B P A P A B P A P B P ++=865.080.02.085.03.09.05.0=⨯+⨯+⨯=5. 某射手连续向一目标射击，直到命中为止．已知他每发命中的概率是p ，求所需设计次数X 的概率分布． 解：P X P ==)1(P P X P )1()2(-==P P X P 2)1()3(-==…………P P k X P k 1)1()(--==…………故X 的概率分布是⎥⎦⎤⎢⎣⎡⋯⋯-⋯⋯--⋯⋯⋯⋯-pp pp pp pk k 12)1()1()1(321 6.设随机变量X 的概率分布为12345601015020301201003.......⎡⎣⎢⎤⎦⎥ 试求P X P X P X (),(),()≤≤≤≠4253．解：87.012.03.02.015.01.0)4()3()2()1()0()4(=++++==+=+=+=+==≤X P X P X P X P X P X P 72.01.012.03.02.0)5()4()3()2()52(=+++==+=+=+==≤≤X P X P X P X P X P 7.03.01)3(1)3(=-==-=≠X P X P7.设随机变量X 具有概率密度f x x x (),,=≤≤⎧⎨⎩2010其它试求P X P X (),()≤<<12142．解：412)()21(2122121====≤⎰⎰∞-xxdx dx x f X P16152)()241(1412141241====<<⎰⎰xxdx dx x f X P8. 设X f x x x ~(),,=≤≤⎧⎨⎩2010其它，求E X D X (),()．解：32322)()(1031==⋅==⎰⎰+∞∞-xxdx x dx x xf X E21422)()(1041222==⋅==⎰⎰+∞∞-xxdx x dx x f x XE181)32(21)]([)()(222=-=-=x E X E X D 9. 设)6.0,1(~2N X ，计算⑴P X (..)0218<<；⑵P X ()>0．解：8164.019082.021)33.1(2)33.1()33.1()33.12.0133.1()8.12.0(=-⨯=-Φ=-Φ-Φ=<-<-=<<X P X P0475.09525.01)67.1(1)67.16.01()0(=-=Φ-=<-=>X P X P10.设X X X n 12,,, 是独立同分布的随机变量，已知E X D X (),()112==μσ，设X nX i i n==∑11，求E X D X (),()．解：)]()()([1)(1)1()(21211n n ni i X E X E X E nX XX E nX nE X E +⋯⋯++=+⋯⋯++==∑=μμ==n n1 )]()()([1)(1)1()(2122121n n ni i X D X D X D nX XX D nX nD X D +⋯⋯++=+⋯⋯++==∑=22211σσnn n=⋅=以上内容可能会有错误，欢迎指出。

国家开放大学电大本科《离散数学》网络课形考任务3作业及答案屐任务3 g选择题题目1 命题公式T。

的主合取范式是()、选择一项：• A、1 PVO^ B、(PVp)A(PVn p)A(i O D n p/\O 题目2 设P：我将去打球，Q：我有时间、命题“我将去打球，仅当我有时间时”符号化为()、选择一项： A、1 PV-1 Q B、 0 —P • C Pt* D、 P — Q 题目3 命题公式 ~ 的主析取范式是()、选择一项： A、 n PVO B pAq C、 PV-i O Di B(x))B (Vx)(、4(x)AB(x))C n (3xX、4(、v)A5(x))D i (Vx)(“Dz 题目6 前提条件FT“1 Q，P的有效结论是()、选择一项： A、 Q B、i P 题目7 命题公式(PVQ)-R的析取范式是()、选择一项： A、 (PVQ)VR B、1 PAn Q)VR 题目8 下列等价公式成立的为()、选择一项： B、“v(PaQ)OQ C、 Qt(PvQ)5Q 人(PvQ)D、 i P人i 题目9 下列等价公式成立的为()、选择一项：A、“八 B、 C、 iQtFQP—Q 下列公式中()为永真式、选择一项： A、i AA-i B —AVB C、B(x)前提引入⑵ A(y)-B(y)US (1)选择一项：对错题目14 含有三个命题变项P，Q，R的命题公式PAQ的主析取范式(PAQAR)V(PAQAnR)、()选择一项：对错题目15 命题公式P-(QVP)的真值是T、() 选择一项：对题目16 命题公式“iPAP的真值是T、()选择一项：对错题目17 谓词公式1 (Vx)P(x)U»Gx)iP(x)成立、()选择一项：对错题目18 命题公式1 (P~Q)的主析取范式是PV-iQ、()选择一项：对错题目19 设个体域D={a, b},则谓词公式(Vx)(A(x)AB(x))消去量词后的等值式为(A(a)/\B(a))/\(A(b)/\B(b))、()选择一项：对错题目20 设个体域D={a, b},那么谓词公式Ox)A(x)V(Vy)B(y)消去量词后的等值式为A(a)VB(b)、() 选择一项：对错。

一、单项选择题（每小题2分，共38分）题目1正确获得2.00分中的2.00分未标记标记题目题干假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

选择一项：A. 16B. 47C. 15D. 17题目2正确获得2.00分中的2.00分未标记标记题目题干二叉树第k层上最多有（）个结点。

选择一项：A. 2k-1B. 2k-1C. 21 kD. 2k题目3正确获得2.00分中的2.00分未标记标记题目题干将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

选择一项：A. 34B. 35C. 33D. 36题目4正确获得2.00分中的2.00分未标记标记题目如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

选择一项：A. 二叉树B. 哈夫曼树C. 完全二叉树D. 平衡二叉树题目5正确获得2.00分中的2.00分未标记标记题目题干在一棵度具有5层的满二叉树中结点总数为（）。

选择一项：A. 33B. 32C. 31D. 16题目6正确获得2.00分中的2.00分未标记标记题目题干一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。

选择一项：A. 37B. 72C. 38D. 31题目7正确获得2.00分中的2.00分未标记标记题目题干利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。

选择一项：A. 18B. 30D. 16题目8正确获得2.00分中的2.00分未标记标记题目题干在一棵树中，（）没有前驱结点。

选择一项：A. 叶结点B. 树根结点C. 分支结点D. 空结点题目9正确获得2.00分中的2.00分未标记标记题目题干设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（）个叶结点。

国开电大《离散数学》形考任务+大作业离散数学（本）·形考任务一1.若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )．A.{a，{a}}ÎAB.{1，2}ÏAC.{a}ÍAD.ÆÎA正确答案：C2.若集合A＝{1, 2, 3, 4}，则下列表述正确的是 ()．A.{1, 2}ÎAB.{1, 2, 3 } Í AC.AÌ{1, 2, 3 }D.{1, 2, 3}ÎA正确答案：B3.若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．A.{a，{ a }}ÎAB.ÎAC.{2}ÎAD.{ a }ÍA正确答案：D4.若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．A.AÌB，且AÎBB.BÌA，且AÎBC.AÌB，且AÏBD.AËB，且AÎB正确答案：A5.若集合A={a，b}，B={a，{a，b}}，则下列表述正确的是( )．A.AÌBB.BÌAC.AÏBD.AÎB正确答案：D6.若集合A的元素个数为5，则其幂集的元素个数为（）．A.5B.16C.32D.64正确答案：C7.设集合A＝｛1, 2, 3, 4, 5, 6｝，B={1, 2, 3}，A到B的关系R＝{<x,y>| x A,yB且 x=y2}，则R=( )．A.{<1, 1>, <2, 4>}B.{<1, 1>, <4, 2>}C.{<1, 1>, <6, 3>}D.{<1, 1>, <2, 1>}正确答案：B8.设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x,y>|xA, y B且y=x +1｝，则R= ()．A.{<2, 3>, <4,5>, <6, 7>}B.{<2, 1>, <4, 3>, <6, 5>}C.{<2, 1>, <3, 2>, <4, 3>}D.{<2, 2>, <3, 3>, <4, 6>}正确答案：A9.设A＝｛1, 2, 3｝，B={1, 2, 3, 4}，A到B的关系R＝｛〈x,y〉| xÎA,yÎB，x=y｝，则R= ( ) ．A.{<1, 2>, <2, 3>}B. {<1, 1>, <1, 2>, <1, 3>, <1, 4>, <1, 5>}C. {<1, 1>, <2, 1>}D.{<1, 1>, <2, 2>, <3, 3 >}正确答案：D10.设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）A.2B.3C.6D.8正确答案：D11.空集的幂集是空集．（）A.正确B.错误正确答案：B12.存在集合A与B，可以使得AÎB与AÍB同时成立．A.正确B.错误正确答案：A13.集合的元素可以是集合．A.正确B.错误正确答案：A14.如果A是集合B的元素，则A不可能是B的子集．A.正确B.错误正确答案：B15.设集合A＝{a}，那么集合A的幂集是{Æ, {a}}A.正确B.错误正确答案：A16.若集合A的元素个数为4，则其幂集的元素个数为16A.正确B.错误正确答案：A17.设A={1, 2, 3｝，B ={1, 2, 3, 4}，A到B的关系R ={<x,y> |xÎA,yÎB，x>y｝，则R ={<2, 1>, <3, 1>, <3, 2 >}A.正确B.错误正确答案：A18.设A＝｛1, 6,7｝，B={2, 4,8,10}，A到B的关系R＝｛〈x,y〉|xÎA,yÎB，且 x=y｝，则R={<2, 2>, <4, 4>, <8, 8>, <10, 10>}A.正确B.错误正确答案：B19.设A={a，b，c}，B={1，2，3}，作f：A→B，则共有9个不同的函数.A.正确B.错误正确答案：B20.设A={1，2}，B={ a,b,c }，则A´B的元素个数为8．（）A.正确B.错误正确答案：B离散数学（本）·形考任务二1.n阶无向完全图Kn的边数是（）．A.nB. n(n-1)/2C. n-1D.n(n-1)正确答案：B2.n阶无向完全图Kn每个结点的度数是（）．A.nB. n(n-1)/2C.n-1D.n(n-1)正确答案：C3.已知无向图G的结点度数之和为20，则图G的边数为（）．A.5B.15C.20D.10正确答案：D4.已知无向图G 有15条边，则G的结点度数之和为（）．A.10B.20C.30D.5正确答案：C5.图G如图所示，以下说法正确的是( ) ．A.{(a, e)}是割边B.{(a, e)}是边割集C.{(a, e) ,(b, c)}是边割集D.{(d,e)}是边割集正确答案：D6.若图G=<V,E>，其中V={ a,b,c,d }，E={ (a,b), (b,c) , (b,d)}，则该图中的割点为（）．A.aB.bC.cD.d正确答案：B7.设无向完全图K有n个结点(n≥2)，m条边，当（）时，K中存在欧拉回路．A.m为奇数B.n为偶数C.n为奇数D.m为偶数正确答案：C8.设G是欧拉图，则G的奇数度数的结点数为( )个．A.0B.1C.2D.4正确答案：A9.设G为连通无向图，则（）时，G中存在欧拉回路．A.G不存在奇数度数的结点B.G存在偶数度数的结点C.G存在一个奇数度数的结点D.G存在两个奇数度数的结点正确答案：A10.设连通平面图G有v个结点，e条边，r个面，则．A.v + e - r=2B.r +v - e =2C.v +e - r=4D.v +e – r = –4正确答案：B11.已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．( )A.正确B.错误正确答案：A12. 设G是一个无向图，结点集合为V，边集合为E，则G的结点度数之和为2|E|． ( )A.正确B.错误正确答案：A13. 若图G=<V,E>，其中V={ a,b,c,d }，E={ (a,b), (a,d),(b,c), (b,d)}，则该图中的割边为(b,c)．( )A.正确B.错误正确答案：A14. 边数相等与度数相同的结点数相等是两个图同构的必要条件.A.正确正确答案：A15. 若图G中存在欧拉路，则图G是一个欧拉图．A.正确B.错误正确答案：B16. 无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．( )A.正确B.错误正确答案：A17. 设G是具有n个结点m条边k个面的连通平面图，则n-m=2-k.A.正确B.错误正确答案：A18.设G是一个有6个结点13条边的连通图，则G为平面图．A.正确B.错误正确答案：B19. 完全图K5是平面图．B.错误正确答案：B20. 设G是汉密尔顿图，S是其结点集的一个子集，若S的元素个数为6，则在G-S中的连通分支数不超过6A.正确B.错误正确答案：A离散数学（本）·形考任务三1.无向图G是棵树，边数为12，则G的结点数是（）．A.12B.24C.11D.13正确答案：D2.无向图G是棵树，边数是12，则G的结点度数之和是（）．A.12B.13D.6正确答案：C3.无向图G是棵树，结点数为10，则G的边数是（）．A.9B.10C.11D.12正确答案：A4.设G是有10个结点，边数为20的连通图，则可从G中删去（）条边后使之变成树.A.12B.9C.10D.11正确答案：D5.设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．A.m-n+1C.m+n+1D.n-m+1正确答案：A6.设A(x)：x是金属，B(x)：x是金子，则命题“有的金属是金子”可符号化为（）．A.(x)(A(x)∧B(x))B.┐("x)(A(x)→B(x))C.(x)(A(x)∧B(x))D.┐(x)(A(x)∧┐B(x))正确答案：C7.设A（x）：x是学生，B（x）：x去跑步，则命题“所有人都去跑步”可符号化为（）．A.($x)(A(x)∧B(x))B.("x)(A(x)→B(x))C.($x)(A(x)∧┐B(x))D.("x)(A(x)∧B(x))正确答案：B8.设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．A.┐("x)(A(x)→B(x))B.┐($x)(A(x)∧B(x))C.("x)(A(x)∧B(x))D.┐($x)(A(x)∧┐B(x))正确答案：A9.("x)( P(x，y)∨Q(z))∧($y) (R(x,y) → ("z) Q(z))中量词“"”的辖域是()．A.P(x,y)B.P(x,y)∨Q(z)C.R(x,y)D.P(x,y)∧R(x,y)正确答案：B10.设个体域D={a,b,c}，那么谓词公式($x)A(x)∨("y)B(y)消去量词后的等值式为( )．A.(A(a)∨A(b)∨A(c))∨(B(a)∧B(b)∧B(c))B.(A(a)∧A(b)∧A(c))∨(B(a)∨B(b)∨B(c))C.(A(a)∨A(b)∨A(c))∨(B(a)∨B(b)∨B(c))D.(A(a)∧A(b)∧A(c))∨(B(a)∧B(b)∧B(c))正确答案：A11.若无向图G的边数比结点数少1，则G是树．A.正确B.错误正确答案：B12.无向图G是树当且仅当无向图G是连通图．A.正确B.错误正确答案：B13.无向图G是棵树，结点度数之和是20，则G的边数是9A.正确B.错误正确答案：B14.设G是有8个结点的连通图，结点的度数之和为24，则可从G中删去5条边后使之变成树．A.正确B.错误正确答案：A15.设个体域D＝{1,2,3}，则谓词公式("x)A(x)消去量词后的等值式为A(1)∧A(2)∧A(3)．B.错误正确答案：A16.设个体域D＝{1, 2, 3, 4}，则谓词公式($x)A(x)消去量词后的等值式为A(1 ) ∨A(2) ∨ A(3) ∨ A(4)A.正确B.错误正确答案：A17.设个体域D＝{1, 2}，则谓词公式("x)P(x) ∨（$x）Q（x）消去量词后的等值式为(P (1)∧P (2)) ∨(Q（1）∨Q（2)).A.正确B.错误正确答案：A18.("x)(P(x)∧Q(y)→R(x))中量词“"”的辖域为(P(x)∧Q(y))．A.正确B.错误正确答案：B19.("x)(P(x)∧Q(y))→R(x)中量词“"”的辖域为(P(x)∧Q(y))．A.正确正确答案：A20.设A（x）：x是人，B（x）：x是学生，则命题“有的人是学生”可符号化为┐(x)(A(x)∧┐B(x))A.正确B.错误正确答案：B大作业1. 在线提交word文档第一部分一、公式翻译题（每小题2分，共10分）1.将语句“我会英语，并且会德语．”翻译成命题公式．参考答案：设p.我学英语Q:我学法语则命题公式为:pΛQ2.将语句“如果今天是周三，则昨天是周二．”翻译成命题公式．参考答案：设P：今天是周三Q：昨天是周二则命题公式为：P→Q3.将语句“小王是个学生，小李是个职员．”翻译成命题公式．参考答案：设P：小王是个学生Q：小李是个职员则命题公式为：P∧Q4.将语句“如果明天下雨，我们就去图书馆.”翻译成命题公式．参考答案：设P：如果明天下雨Q：我们就去图书馆则命题公式为：P→Q5.将语句“当大家都进入教室后，讨论会开始进行．”翻译成命题公式．参考答案：设P：当大家都进入教室后Q：讨论会开始进行则命题公式为：P→Q二、计算题（每小题10分，共50分）1．设集合A={1, 2, 3}，B={2, 3, 4}，C={2, {3}}，试计算（1）A-C；（2）A∩B；（3）(A∩B)×C．参考答案：（1）A-C={l,3}；（2）A∩B={2,3}；（3）(A∩B)×C= { <2,2>,<2, {3} > ,<3,2> ,<3, {3} >}.2. 设G=<V，E>，V={v1,v2,v3,v4,v5}，E={(v1,v3) , (v1,v5) , (v2,v3) , (v3,v4) , (v4,v5) }，试（1）给出G的图形表示；（2）求出每个结点的度数；（3）画出其补图的图形．参考答案：（1）关系图（2）deg(v1)=3deg(v2)=2deg(v3)=3deg(v4)=2deg(v5)=2（3）补图3．试画一棵带权为1, 2, 3, 3, 4的最优二叉树,并计算该最优二叉树的权．参考答案：权为1×3+2×3+3×2+3×2+4×2=294．求出如下所示赋权图中的最小生成树（要求写出求解步骤），并求此最小生成树的权．参考答案：解：用Kruskal 算法求产生的最小生成树,步骤为:w（v2,v6）=1 选(v2,v6)w（v4,v5）=1 选(v4,v5)w（v1,v6）=2 选(v1,v6)w（v3,v5）=2 选(v3,v5)w（v2,v3）=4 选(v2,v3)最小生成树如图所示:最小生成树的权w(T)=1+1+2+2+4=10.5. 求P→(Q∧R) 的析取范式与合取范式. 参考答案：解:(P∨Q)→R⇔┐(P∨Q)∨R⇔(┐P∧┐Q)∨R(析取范式)⇔(┐P∨R)∧(┐Q∨R)(合取范式)第二部分从下列选题中选择一个感兴趣的主题，自主查阅文献资料进行深入的研究和学习，并形成一份至少一千字的总结报告。