北邮离散数学第二次阶段作业
北京邮电大学 计算机学院 离散数学 2.2- Set operations
College of Computer Science & Technology, BUPT
15
Algebraic Properties of Set Operations （集合运算的基本定律）
Idempotent properties（等幂律）
A A A
Properties of the Complement
To prove statements about sets, of the form E1 = E2 (where the Es are set expressions), here are three useful techniques: 1. Prove E1 E2 and E2 E1 separately. 2. Use set builder notation & logical equivalences. 3. Use a membership table.
Note: If the intersection is void, A and B are said to be disjoint（不相交）.
The complement （补集）of A, denoted A, is the set {x | (xA)}
Note: Alternative notation is Ac, and {x|xA}.
Therefore, x(AB)(AC). Therefore, A(BC)(AB)(AC).
Part 2: Show (AB)(AC) A(BC). …
College of Computer Science & Technology, BUPT
北京邮电大学计算机学院离散数学下半学期
Examples
(Z, +) is a commutative semigroup.
The set P(S), where S is a set, together with the operation of union is a commutative semigroup.
The set Z with the binary operation of subtraction is not a semigroup, since subtraction is not associative.
Subsemigroup – 子半群
Let
(S, *) be a semigroup and T be a subset of S.
if T is closed under the operation *, then
(T, *) is called a subsemigroup of (S, *).
Powers of a
Suppose
(S, *) is a semigroup, a ∈ S n ∈ Z+
Define the powers of an recursively as follows:
al = a, an = an-1 * a, n ≥2.
a0 = e
if (S, *) is a monoid
if it is a one-to-one correspondence from S to T, and f(a*b) = f(a)*'f(b) for all a and b in S.
Note
If f is an isomorphism from (S, *) to (T, *'), then, since f is a one-to-one correspondence, f-1 exists and is a one-toone correspondence from T to S.
离散数学第2次作业参考答案
1
0
0
1
1
1
0
0
1
1
1
1
1
1
0
1
0
1
(3-2)主析取范式：
(4)由真值表和主析取范式分别可以验证该推理正确。
6、(每题12分，共24分)
(1)如果今天是星期六，我们就要到颐和园或圆明园去玩。如果颐和园游人太多，我们就不去颐和园。今天是星期六。颐和园游人太多。所以我们去圆明园玩。
解：
(1)令p:今天是星期六; q:我们要到颐和园玩; r:我们要到圆明园玩; s:颐和园游人太多.
5、(20分)用2种方法(真值表法、主析取范式法)判断下面推理是否正确。
若 是奇数，则 不能被2整除。若 是偶数，则 能被2整除。因此，如果 是偶数，则 不是奇数。
解：(1)简单命题符号化：
p: 是奇数，q: 能被2整除，r: 是偶数。
(2)前提和结论分别符号化为：
若 是奇数，则 不能被2整除: p→ q。
2018级离散数学第二次作业参考答案
学号：姓名：班级：总分：
1、(每空5分，共30分)
(1)已知公式A含有3个命题变项p,q,r,并且它的成真赋值为000，011，110，那么命题公式A的成假赋值为001,010,100,101,111,主析取范式为 ,主合取范式为M1∧M2∧M4∧M5∧M7。
(2)已知公式A含有3个命题变项，并且公式A的主合取范式为 ，那么公式A的成真赋值为000, 010,101,110,111，成假赋值为001, 011, 100，公式A的主析取范式为 。
解：
令p:小王是理科生, q:小王是文科生, r:小王的数学成绩很好.
前提: p→r, ¬q→p, ¬r
离散数学图论部分形成性考核书面作业4答案
离散数学作业4离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。
一、填空题1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是 15 ．2．设给定图G (如右由图所示)，则图G 的点割集是 {f} ．3．设G 是一个图，结点集合为V ，边集合为E ，则 G 的结点 度数之和 等于边数的两倍．4．无向图G 存在欧拉回路，当且仅当G 连通且 等于出度 ．5．设G=<V ，E >是具有n 个结点的简单图，若在G 中每一对结点度数之和大于等于 n-1 ，则在G 中存在一条汉密尔顿路．6．若图G=<V , E>中具有一条汉密尔顿回路，则对于结点集V 的每个非空子集S ，在G 中删除S 中的所有结点得到的连通分支数为W ，则S 中结点数|S|与W 满足的关系式为 W(G-V1) ≤∣V 1∣ ．7．设完全图K n 有n 个结点(n ≥2)，m 条边，当 n 为奇数 时，K n中存在欧拉回路．8．结点数v 与边数e 满足 e=v-1 关系的无向连通图就是树．9．设图G 是有6个结点的连通图，结点的总度数为18，则可从G 中删去 4 条边后使之变成树．10．设正则5叉树的树叶数为17，则分支数为i = 5 ．二、判断说明题（判断下列各题，并说明理由．）1．如果图G 是无向图，且其结点度数均为偶数，则图G 存在一条欧拉回路．．姓 名： 学 号： 得 分： 教师签名：(1) 不正确，缺了一个条件，图G应该是连通图，可以找出一个反例，比如图G是一个有孤立结点的图。
北邮离散数学阶段作业一二三
阶段作业一一、判断题(共5道小题,共50、0分)1. 命题公式的真值分别为0,1,则的真值为0A. 正确B. 错误知识点: 命题逻辑学生答案: [A;]得分: [10] 试题分值: 10、0提示:2. 设P,Q都就是命题公式,则A. 正确B. 错误知识点: 命题逻辑学生答案: [A;]得分: [10] 试题分值: 10、0提示:3. 空集就是任何集合的真子集.A. 正确B. 错误知识点: 集合学生答案: [B;]得分: [10] 试题分值: 10、0提示:4.设为集合上的等价关系, 则A. 正确B. 错误知识点: 关系学生答案: [B;]得分: [10] 试题分值: 10、0提示:5．设为集合上的等价关系, 则也就是集合上的等价关系C. 正确D. 错误知识点: 关系学生答案: [A;]得分: [10] 试题分值: 10、0提示:二、单项选择题(共5道小题,共50、0分)1. 下面哪个联结词不可交换A.B.C.D.知识点: 命题逻辑学生答案: [B;]得分: [10] 试题分值: 10、0提示:2. 下列各式中不正确的就是A.B.C.D.知识点: 集合学生答案: [C;]得分: [10] 试题分值: 10、0提示:3. 设为集合,若,则一定有A.B.C.D.知识点: 集合学生答案: [C;]得分: [10] 试题分值: 10、0提示:4. 设为集合上的等价关系,对任意,其等价类为A. 空集B. 非空集C. 就是否为空集不能确定D.知识点: 关系学生答案: [B;]得分: [10] 试题分值: 10、0提示:5. 设A,B就是集合,则下列说法中()就是正确的、A. A到B的关系都就是A到B的映射B. A到B的映射都就是可逆的C. A到B的双射都就是可逆的D. 时必不存在A到B的双射知识点: 映射学生答案: [C;]得分: [10] 试题分值: 10、0提示阶段作业二判断题(共5道小题,共50、0分)1. 设图G就是连通的,则任意指定G的各边方向后所得的有向图就是弱连通的A. 正确B. 错误知识点: 无向图与有向图学生答案: [A;]得分: [10] 试题分值: 10、0提示:2. 在有向图中,结点到结点的有向短程即为到的有向短程A. 正确B. 错误知识点: 无向图与有向图学生答案: [B;]得分: [10] 试题分值: 10、0提示:3. 图G的两个不同结点连接时一定邻接A. 正确B. 错误知识点: 无向图与有向图学生答案: [B;]得分: [10] 试题分值: 10、0提示:4. 设A就是某个无向图的邻接矩阵,则(就是的转置矩阵)A. 正确B. 错误知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10、0提示:5. 如果有向图D仅有一个结点的入度为0,其余结点的入度都为1,则D就是有向树A. 正确B. 错误知识点: 树学生答案: [B;]得分: [10] 试题分值: 10、0提示:单项选择题(共5道小题,共50、0分)1. 在任何图中必有偶数个A. 度数为偶数的结点B. 度数为奇数的结点C. 入度为奇数的结点D. 出度为奇数的结点知识点: 无向图与有向图学生答案: [B;]得分: [10] 试题分值: 10、0提示:2. 仅由一个孤立点组成的图称为A. 零图B. 平凡图C. 多重图D. 子图知识点: 无向图与有向图学生答案: [B;]得分: [10] 试题分值: 10、0提示:3. 就是无向图的关联矩阵,就是中的孤立点,则A. 对应的一行元素全为0B. 对应的一行元素全为1C. 对应的一列元素全为0D. 对应的一列元素全为1知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10、0提示:4. 对于无向图G,以下结论中不正确的就是A. 如果G的两个不同结点就是连接的,则这两个结点之间有初级回路B. 如果G的两个不同结点就是连接的,则这两个结点之间至少有一条短程C. 如果G就是树,则任何两个不同结点之间有且仅有一条初级通路D. 如果G就是欧拉图,则G有欧拉回路知识点: 几种典型的图学生答案: [A;]得分: [10] 试题分值: 10、0提示:5. 对于无向图,下列说法中正确的就是A. 不含平行边及环的图称为完全图B. 任何两个不同结点都有边相连且无平行边及环的图称为完全图C. 具有经过每条边一次且仅一次回路的图称为哈密尔顿图D. 具有经过每个结点一次且仅一次回路的图称为欧拉图知识点: 几种典型的图学生答案: [B;]得分: [10] 试题分值: 10、0提示阶段作业三判断题(共5道小题,共50、0分)1. 设就是代数系统的元素,如果就是该代数系统的单位元),则A. 正确B. 错误知识点: 代数系统的基本概念学生答案: [A;]得分: [10] 试题分值: 10、0提示:2. 设就是群的元素,记,则就是的子群.A. 正确B. 错误知识点: 群、环与域学生答案: [A;]得分: [10] 试题分值: 10、0提示:3. 设就是群.如果对于任意,有,则就是阿贝尔群.A. 正确B. 错误知识点: 群、环与域学生答案: [A;]得分: [10] 试题分值: 10、0提示:4. 设就是格的任意两个元素,则.A. 正确B. 错误知识点: 格与布尔代数学生答案: [A;]得分: [10] 试题分值: 10、0提示:5. <{0,1,2,3,4},max,min>就是格.A. 正确B. 错误知识点: 格与布尔代数学生答案: [A;]得分: [10] 试题分值: 10、0提示:单项选择题(共5道小题,共50、0分)1. 设就是有理数集,在定义运算为,则的单位元为A.B.C. 1D. 0知识点: 代数系统的基本概念学生答案: [D;]得分: [10] 试题分值: 10、0提示:2. 设集合,下面定义的哪种运算关于集合不就是封闭的A.B.C. ,即的最大公约数D. ,即的最小公倍数知识点: 代数系统的基本概念学生答案: [D;]得分: [10] 试题分值: 10、0提示:3. 在整数集上,下列哪种运算就是可结合的A.B.C.D.知识点: 代数系统的基本概念学生答案: [B;]得分: [10] 试题分值: 10、0提示:4. 设代数系统A,・,则下面结论成立的就是、A. 如果A,・就是群,则A,・就是阿贝尔群B. 如果A,・就是阿贝尔群,则A,・就是循环群C. 如果A,・就是循环群,则A,・就是阿贝尔群D. 如果A,・就是阿贝尔群,则A,・必不就是循环群知识点: 群、环与域学生答案: [C;]得分: [10] 试题分值: 10、0提示:5. 在下面偏序集的哈斯图中,哪一个就是格A.B.C.D.知识点: 格与布尔代数学生答案: [A;]。
北邮离散数学-阶段作业一二三教学教材
北邮离散数学-阶段作业一二三阶段作业一一、判断题（共5道小题，共50.0分）1. 命题公式的真值分别为0，1，则的真值为0A. 正确B. 错误知识点: 命题逻辑学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 设P，Q都是命题公式，则A. 正确B. 错误知识点: 命题逻辑学生答案: [A;]得分: [10] 试题分值: 10.0提示:3. 空集是任何集合的真子集．A. 正确B. 错误知识点: 集合学生答案: [B;]得分: [10] 试题分值: 10.0提示:4．设为集合上的等价关系, 则A. 正确B. 错误知识点: 关系学生答案: [B;]得分: [10] 试题分值: 10.0提示:5．设为集合上的等价关系, 则也是集合上的等价关系C. 正确D. 错误知识点: 关系学生答案: [A;]得分: [10] 试题分值: 10.0提示:二、单项选择题（共5道小题，共50.0分）1. 下面哪个联结词不可交换A.B.C.D.知识点: 命题逻辑学生答案: [B;]得分: [10] 试题分值: 10.0提示:2. 下列各式中不正确的是A.B.C.D.知识点: 集合学生答案: [C;]得分: [10] 试题分值: 10.0提示:3. 设为集合，若，则一定有A.B.C.D.知识点: 集合学生答案: [C;]得分: [10] 试题分值: 10.0提示:4. 设为集合上的等价关系，对任意，其等价类为A. 空集B. 非空集C. 是否为空集不能确定D.知识点: 关系学生答案: [B;]得分: [10] 试题分值: 10.0提示:5. 设A，B是集合，则下列说法中（）是正确的.A. A到B的关系都是A到B的映射B. A到B的映射都是可逆的C. A到B的双射都是可逆的D. 时必不存在A到B的双射知识点: 映射学生答案: [C;]得分: [10] 试题分值: 10.0提示阶段作业二判断题（共5道小题，共50.0分）1. 设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的A. 正确B. 错误知识点: 无向图和有向图学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 在有向图中，结点到结点的有向短程即为到的有向短程A. 正确B. 错误知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:3. 图G的两个不同结点连接时一定邻接A. 正确B. 错误知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:4. 设A是某个无向图的邻接矩阵，则(是的转置矩阵)A. 正确B. 错误知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. 如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树A. 正确B. 错误知识点: 树学生答案: [B;]得分: [10] 试题分值: 10.0提示:单项选择题（共5道小题，共50.0分）1. 在任何图中必有偶数个A. 度数为偶数的结点B. 度数为奇数的结点C. 入度为奇数的结点D. 出度为奇数的结点知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:2. 仅由一个孤立点组成的图称为A. 零图B. 平凡图C. 多重图D. 子图知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:3. 是无向图的关联矩阵，是中的孤立点，则A. 对应的一行元素全为0B. 对应的一行元素全为1C. 对应的一列元素全为0D. 对应的一列元素全为1知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10.0提示:4. 对于无向图G，以下结论中不正确的是A. 如果G的两个不同结点是连接的，则这两个结点之间有初级回路B. 如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程C. 如果G是树，则任何两个不同结点之间有且仅有一条初级通路D. 如果G是欧拉图，则G有欧拉回路知识点: 几种典型的图学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. 对于无向图，下列说法中正确的是A. 不含平行边及环的图称为完全图B. 任何两个不同结点都有边相连且无平行边及环的图称为完全图C. 具有经过每条边一次且仅一次回路的图称为哈密尔顿图D. 具有经过每个结点一次且仅一次回路的图称为欧拉图知识点: 几种典型的图学生答案: [B;]得分: [10] 试题分值: 10.0提示阶段作业三判断题（共5道小题，共50.0分）1. 设是代数系统的元素，如果是该代数系统的单位元），则A. 正确B. 错误知识点: 代数系统的基本概念学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 设是群的元素，记，则是的子群．A. 正确B. 错误知识点: 群、环和域学生答案: [A;]得分: [10] 试题分值: 10.0提示:3. 设是群．如果对于任意，有，则是阿贝尔群．A. 正确B. 错误知识点: 群、环和域学生答案: [A;]得分: [10] 试题分值: 10.0提示:4. 设是格的任意两个元素，则．A. 正确B. 错误知识点: 格和布尔代数学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. <{0，1，2，3，4}，max，min>是格．A. 正确B. 错误知识点: 格和布尔代数学生答案: [A;]得分: [10] 试题分值: 10.0提示:单项选择题（共5道小题，共50.0分）1. 设是有理数集，在定义运算为，则的单位元为A.B.C. 1D. 0知识点: 代数系统的基本概念学生答案: [D;]得分: [10] 试题分值: 10.0提示:2. 设集合，下面定义的哪种运算关于集合不是封闭的A.B.C. ，即的最大公约数D. ，即的最小公倍数知识点: 代数系统的基本概念学生答案: [D;]得分: [10] 试题分值: 10.0提示:3. 在整数集上，下列哪种运算是可结合的A.B.C.D.知识点: 代数系统的基本概念学生答案: [B;]得分: [10] 试题分值: 10.0提示:4. 设代数系统A，・，则下面结论成立的是.A. 如果A，・是群，则A，・是阿贝尔群B. 如果A，・是阿贝尔群，则A，・是循环群C. 如果A，・是循环群，则A，・是阿贝尔群D. 如果A，・是阿贝尔群，则A，・必不是循环群知识点: 群、环和域学生答案: [C;]得分: [10] 试题分值: 10.0提示:5. 在下面偏序集的哈斯图中，哪一个是格A.B.C.D.知识点: 格和布尔代数学生答案: [A;]得分: [10] 试题分值: 10.0提示:精品文档收集于网络，如有侵权请联系管理员删除。
北邮离散数学-阶段作业一二三
阶段作业一一、判断题（共5道小题，共分）1.命题公式的真值分别为0，1，则的真值为0A.正确B.错误知识点:命题逻辑学生答案:[A;]得分:[10]试题分值:提示:2.设P，Q都是命题公式，则A.正确B.错误知识点:命题逻辑学生答案:[A;]得分:[10]试题分值:提示:3.空集是任何集合的真子集．A.正确B.错误知识点:集合学生答案:[B;]得分:[10]试题分值:提示:4．设为集合上的等价关系, 则A.正确B.错误学生答案:[B;]得分:[10]试题分值:提示:5．设为集合上的等价关系, 则也是集合上的等价关系C.正确D.错误知识点:关系学生答案:[A;]得分:[10]试题分值:提示:二、单项选择题（共5道小题，共分）1.下面哪个联结词不可交换A.B.C.D.知识点:命题逻辑学生答案:[B;]得分:[10]试题分值:提示:2.下列各式中不正确的是A.B.C.D.学生答案:[C;]得分:[10]试题分值:提示:3.设为集合，若，则一定有A.B.C.D.知识点:集合学生答案:[C;]得分:[10]试题分值:提示:4.设为集合上的等价关系，对任意，其等价类为A.空集B.非空集C.是否为空集不能确定D.知识点:关系学生答案:[B;]得分:[10]试题分值:提示:5.设A，B是集合，则下列说法中（）是正确的.A.A到B的关系都是A到B的映射B.A到B的映射都是可逆的C.A到B的双射都是可逆的D.时必不存在A到B的双射阶段作业二判断题（共5道小题，共分）1.设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的A.正确B.错误2.在有向图中，结点到结点的有向短程即为到的有向短程A.正确B.错误3.图G的两个不同结点连接时一定邻接A.正确B.错误4.设A是某个无向图的邻接矩阵，则(是的转置矩阵)A.正确B.错误知识点:图的矩阵表示学生答案:[A;]得分:[10]试题分值:提示:5.如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树A.正确B.错误知识点:树学生答案:[B;]得分:[10]试题分值:提示:单项选择题（共5道小题，共分）1.在任何图中必有偶数个A.度数为偶数的结点B.度数为奇数的结点C.入度为奇数的结点D.出度为奇数的结点知识点:无向图和有向图学生答案:[B;]得分:[10]试题分值:提示:2.仅由一个孤立点组成的图称为A.零图B.平凡图C.多重图D.子图知识点:无向图和有向图学生答案:[B;]得分:[10]试题分值:提示:3.是无向图的关联矩阵，是中的孤立点，则A.对应的一行元素全为0B.对应的一行元素全为1C.对应的一列元素全为0D.对应的一列元素全为1知识点:图的矩阵表示学生答案:[A;]得分:[10]试题分值:提示:4.对于无向图G，以下结论中不正确的是A.如果G的两个不同结点是连接的，则这两个结点之间有初级回路B.如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程C.如果G是树，则任何两个不同结点之间有且仅有一条初级通路D.如果G是欧拉图，则G有欧拉回路知识点:几种典型的图学生答案:[A;]得分:[10]试题分值:提示:5.对于无向图，下列说法中正确的是A.不含平行边及环的图称为完全图B.任何两个不同结点都有边相连且无平行边及环的图称为完全图C.具有经过每条边一次且仅一次回路的图称为哈密尔顿图D.具有经过每个结点一次且仅一次回路的图称为欧拉图知识点:几种典型的图学生答案:[B;]得分:[10]试题分值:提示阶段作业三判断题（共5道小题，共分）1.设是代数系统的元素，如果是该代数系统的单位元），则A.正确B.错误知识点:代数系统的基本概念学生答案:[A;]得分:[10]试题分值:提示:2.设是群的元素，记，则是的子群．A.正确B.错误知识点:群、环和域学生答案:[A;]得分:[10]试题分值:提示:3.设是群．如果对于任意，有，则是阿贝尔群．A.正确B.错误知识点:群、环和域学生答案:[A;]得分:[10]试题分值:提示:4.设是格的任意两个元素，则．A.正确B.错误知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:提示:5.<{0，1，2，3，4}，max，min>是格．A.正确B.错误知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:提示:单项选择题（共5道小题，共分）1.设是有理数集，在定义运算为，则的单位元为A.B.C. 1D.0知识点:代数系统的基本概念学生答案:[D;]得分:[10]试题分值:提示:2.设集合，下面定义的哪种运算关于集合不是封闭的A.B.C.，即的最大公约数D.，即的最小公倍数知识点:代数系统的基本概念学生答案:[D;]得分:[10]试题分值:提示:3.在整数集上，下列哪种运算是可结合的A.B.C.D.知识点:代数系统的基本概念学生答案:[B;]得分:[10]试题分值:提示:4.设代数系统A，・，则下面结论成立的是.A.如果A，・是群，则A，・是阿贝尔群B.如果A，・是阿贝尔群，则A，・是循环群C.如果A，・是循环群，则A，・是阿贝尔群D.如果A，・是阿贝尔群，则A，・必不是循环群知识点:群、环和域学生答案:[C;]得分:[10]试题分值:提示:5.在下面偏序集的哈斯图中，哪一个是格A.B.C.D.知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:提示:。
最全北邮工程数学阶段作业.docx
1.A. 正确B. 错误、判断题（共5道小题，共50.0分）1.若是非齐次线性方程组的两个解，则也是它的解．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:2.3.若向量组中的可用线性表示，则线性相关．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:4.5.若向量组线性相关，则一定可用线性表示．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:6.7.若是向量组的一个极大无关组，与等价．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:8.9. (错误)若存在一组不全为零的数使，则向量组线性无关．A. 正确B. 错误知识点: 阶段作业二二、单项选择题（共5道小题，共50.0分）1.设5阶矩阵A是正交矩阵，则（D ）．A. 5B. 4C. -1D. 1知识点: 阶段作业一学生答案: [B;] 标准答案: D得分: [0] 试题分值: 10.0提示:1. (错误)线性方程组的全部解为（）．A.B.C.D. （为任意常数）知识点: 阶段作业二学生答案: [C;] 标准答案: A得分: [0] 试题分值: 10.0提示:2. (错误)齐次线性方程组的一个基础解系为（）．A.B.C.D.知识点: 阶段作业二学生答案: [C;] 标准答案: D得分: [0] 试题分值: 10.0提示:3. (错误)当（）时，线性方程组仅有零解．A. 且B. 且C. 且D. 且知识点: 阶段作业二学生答案: [C;] 标准答案: D;得分: [0] 试题分值: 10.0提示:4.当k =（）时，线性方程组有非零解．A. 0或1B. 1或-1C. -1或-3D. -1或3知识点: 阶段作业二学生答案: [C;] 标准答案: C得分: [10] 试题分值: 10.0提示:5.6. (错误)向量组(m 2)线性相关的充分必要条件是（）．A. 中至少有一个向量可以用其余向量线性表示．B. 中有一个零向量．C. 中的所有向量都可以用其余向量线性表示．D. 中每一个向量都不能用其余向量线性表示．知识点: 阶段作业二学生答案: [C;] 标准答案: A得分: [0] 试题分值: 10.0提示:一、判断题（共5道小题，共50.0分）1. 设A、B为两事件，则表示“A、B两事件均不发生”．A. 正确B. 错误知识点: 阶段作业三学生答案: [B;]得分: [10] 试题分值: 10.0提示:2.3. 若X～N(μ，)，则P ＝．A. 正确B. 错误知识点: 阶段作业三学生答案: [A;]得分: [10] 试题分值: 10.0提示:4.5. 设随机变量X的概率密度为，则常数k=．A. 正确B. 错误知识点: 阶段作业三学生答案: [B;]得分: [10] 试题分值: 10.0提示:6.7. (错误)某人打靶命中率为p，现重复射击5次，则P｛至少命中2次｝= ．A. 正确B. 错误知识点: 阶段作业三学生答案: [A;]得分: [0] 试题分值: 10.0提示:8. (错误)A、B、C为三事件，则“A、B、C三事件不多于一个发生”表示为．A. 正确B. 错误知识点: 阶段作业三学生答案: [A;]得分: [0] 试题分值: 10.0提示:二、单项选择题（共5道小题，共50.0分）1. (错误)设，为标准正态分布的分布函数，则( )．A.B.C.D.知识点: 阶段作业三学生答案: [B;]得分: [0] 试题分值: 10.0提示:2. 设随机变量X的概率密度为，则常数（）．A. -4B. 4C.D.知识点: 阶段作业三学生答案: [B;]得分: [10] 试题分值: 10.0提示:3.4. (错误)设随机变量X的概率密度为，则a =（）．A.B.C. 1D. 2知识点: 阶段作业三学生答案: [B;]得分: [0] 试题分值: 10.0提示:5. (错误)设A与B对立，且P(A )≠ 0，P(B) ≠ 0，则（）．A. P(A∪B) = P(A)+ P(B)B. A =C. P(A B )≠ 0D. P(AB) = P(A) P(B)知识点: 阶段作业三学生答案: [B;]得分: [0] 试题分值: 10.0提示:6. (错误)设A与B互不相容，且P(A)＞0，P(B) ＞0，则（）．A. P(AB) = P(A) P(B)B. P(A��B ) = P(A)C. P(B��A) = 0D. P(B��) ≥P(B)知识点: 阶段作业三学生答案: [B;]得分: [0] 试题分值: 10.0提示:一、判断题（共5道小题，共50.0分）1.若n阶矩阵A为正交矩阵，则A必为可逆矩阵且．A. 正确B. 错误知识点: 阶段作业一学生答案: [A;]得分: [10] 试题分值: 10.0提示:2.3.如果n阶矩阵A可逆，则=．A. 正确B. 错误知识点: 阶段作业一学生答案: [A;]得分: [10] 试题分值: 10.0提示:4.5.设A、B都为n阶矩阵，若AB = 0，则|A| = 0或|B| = 0．A. 正确B. 错误知识点: 阶段作业一学生答案: [A;]得分: [10] 试题分值: 10.0提示:6.7.设A为n阶矩阵，则必有．A. 正确B. 错误知识点: 阶段作业一学生答案: [A;]得分: [10] 试题分值: 10.0提示:8.9.设A为5阶矩阵，若k是不为零常数，则必有．A. 正确B. 错误知识点: 阶段作业一学生答案: [A;]得分: [10] 试题分值: 10.0提示:10.二、单项选择题（共5道小题，共50.0分）1. (错误)如果n阶矩阵A可逆，则= ( B )．A.B.C.D.知识点: 阶段作业一学生答案: [C;]得分: [0] 试题分值: 10.0提示:2.当k = ( A )时，矩阵不可逆．A. 4B. 2C.D. 0知识点: 阶段作业一学生答案: [C;]得分: [10] 试题分值: 10.0提示:3.4. (错误)设A、B均为n阶矩阵，且，则=（）．A. -1B. -8C. 16D. -32知识点: 阶段作业一学生答案: [C;]得分: [0] 试题分值: 10.0提示:5. (错误)设3阶行列式，则（）．A. 2kB. 6kC. 18kD.知识点: 阶段作业一学生答案: [C;]得分: [0] 试题分值: 10.0提示:6. (错误)设3阶行列式，则（）．A. 12B. -12C. 18D. -18知识点: 阶段作业一学生答案: [C;]得分: [0] 试题分值: 10.0提示:一、判断题（共5道小题，共50.0分）1. (错误)若线性方程组的系数矩阵A和增广矩阵满足Rank()=Rank(A)，则此方程组有唯一解．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: B得分: [0] 试题分值: 10.0提示:2. (错误)若是非齐次线性方程组的两个解，则也是它的解．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: B得分: [0] 试题分值: 10.0提示:3.任何一个齐次线性方程组都有解．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:4.5. (错误)若向量组线性相关，则一定可用线性表示．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: B得分: [0] 试题分值: 10.0提示:6. (错误)若存在使式子成立，则向量组线性无关．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: B得分: [0] 试题分值: 10.0提示:二、单项选择题（共5道小题，共50.0分）1. (错误)当（）时，线性方程组仅有零解．A. 且B. 且C. 且D. 且知识点: 阶段作业二学生答案: [B;] 标准答案: D;得分: [0] 试题分值: 10.0提示:2. (错误)设向量,,,,则向量β可由向量线性表示的表达式为( )．A.B.C.D.知识点: 阶段作业二学生答案: [C;] 标准答案: B得分: [0] 试题分值: 10.0提示:3. (错误)向量组(m≥ 2)线性无关的充分必要条件是（）．A. 中至少有一个向量可以用其余向量线性表示．B. 中有一个零向量．C. 中的所有向量都可以用其余向量线性表示．D. 中每一个向量都不能用其余向量线性表示．知识点: 阶段作业二学生答案: [B;] 标准答案: D得分: [0] 试题分值: 10.0提示:4. (错误)向量组(m 2)线性相关的充分必要条件是（）．A. 中至少有一个向量可以用其余向量线性表示．B. 中有一个零向量．C. 中的所有向量都可以用其余向量线性表示．D. 中每一个向量都不能用其余向量线性表示．知识点: 阶段作业二学生答案: [C;] 标准答案: A得分: [0] 试题分值: 10.0提示:5.若( )的数使，则向量组线性无关．A. 存在一组不全为零B. 存在一组全不为零C. 仅存在一组全为零D. 存在一组全为零知识点: 阶段作业二6.一、判断题（共5道小题，共50.0分）1.设，则，．A. 正确B. 错误知识点: 阶段作业四学生答案: [A;]得分: [10] 试题分值: 10.0提示:2.3.设随机变量X与Y独立，则X与Y的相关系数．A. 正确B. 错误知识点: 阶段作业四学生答案: [A;]得分: [10] 试题分值: 10.0提示:4.5.设随机变量X的概率密度，则．A. 正确B. 错误知识点: 阶段作业四学生答案: [A;]得分: [10] 试题分值: 10.0提示:6.7.设二维随机变量（X，Y）的分布列为则X与Y相互独立．A. 正确B. 错误知识点: 阶段作业四学生答案: [A;]得分: [10] 试题分值: 10.0提示:8.设(X，Y)的概率密度，则常数．A. 正确B. 错误知识点: 阶段作业四学生答案: [A;]得分: [10] 试题分值: 10.0提示:9.二、单项选择题（共5道小题，共50.0分）1.设X与Y的相关系数，，，则X与Y的协方差（）．A. -7.2B. -1.8C. -1.2D. -0.18知识点: 阶段作业四学生答案: [C;]得分: [10] 试题分值: 10.0提示:2.3. (错误)已知随机变量X的概率密度函数为，则，分别为( )．A. 1，2B. 1，4C. 2，1D. 4，1知识点: 阶段作业四学生答案: [C;]得分: [0] 试题分值: 10.0提示:4. (错误)设随机变量X的概率密度为，则D(X)=（）．A.B.C.D.知识点: 阶段作业四学生答案: [C;]得分: [0] 试题分值: 10.0提示:5.设随机变量的密度函数为，则（）．A.B.C.D.知识点: 阶段作业四学生答案: [C;]得分: [10] 试题分值: 10.0提示:6.7. (错误)设随机变量X的分布列为则（ B ）．A. 0.6B. 3.04C. 3.4D. 3.76知识点: 阶段作业四学生答案: [C;]得分: [0] 试题分值: 10.0提示:一、判断题（共5道小题，共50.0分）1.若线性方程组的系数矩阵A满足Rank(A) < n，则此方程组有非零解．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:2.3. (错误)若是非齐次线性方程组的两个解，则也是它的解．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: B得分: [0] 试题分值: 10.0提示:4. (错误)任何一个齐次线性方程组都有基础解系，它的解都可由其基础解系线性表示．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: B得分: [0] 试题分值: 10.0提示:5. (错误)若存在使式子成立，则向量组线性无关．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: B得分: [0] 试题分值: 10.0提示:6. (错误)若存在一组不全为零的数使，则向量组线性无关．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: B得分: [0] 试题分值: 10.0提示:二、单项选择题（共5道小题，共50.0分）1. (错误)线性方程组的全部解为（）．A.B.C.D. （为任意常数）知识点: 阶段作业二学生答案: [B;] 标准答案: A得分: [0] 试题分值: 10.0提示:2.设向量,,,,则向量 可由向量线性表示的表达式为( )．A.B.C.D.知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:3.4.设A为4阶矩阵，为它的行向量组，如果，则( )．A. 秩{}=3且向量组线性相关．B. 秩{}=4且向量组线性无关．C. 秩{}=3且向量组线性无关．D. 秩{}=4且向量组线性相关．知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:5.6.向量组(m 2)线性无关的充分必要条件是（）．A. 中至少有一个向量可以用其余向量线性表示．B. 中有一个零向量．C. 中的所有向量都可以用其余向量线性表示．D. 中每一个向量都不能用其余向量线性表示．知识点: 阶段作业二学生答案: [D;] 标准答案: D得分: [10] 试题分值: 10.0提示:7.8. (错误)若( )的数使，则向量组线性无关．A. 存在一组不全为零B. 存在一组全不为零C. 仅存在一组全为零D. 存在一组全为零一、判断题（共5道小题，共50.0分）1. 若线性方程组的系数矩阵A满足Rank(A) < n，则此方程组有非零解．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:2.3. (错误)若线性方程组的系数矩阵A和增广矩阵满足Rank()=Rank(A)，则此方程组有唯一解．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: B得分: [0] 试题分值: 10.0提示:4. 若是非齐次线性方程组的两个解，则也是它的解．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:5.6. 任何一个齐次线性方程组都有基础解系，它的解都可由其基础解系线性表示．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:7.8. 若是向量组的一个极大无关组，与等价．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:9.二、单项选择题（共5道小题，共50.0分）1. 线性方程组的全部解为（）．A.B.C.D. （为任意常数）知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:2.3. (错误)三元线性方程组的全部解为（）．A.B.C.D. （为任意常数）知识点: 阶段作业二学生答案: [B;] 标准答案: A得分: [0] 试题分值: 10.0提示:4. 齐次线性方程组的一个基础解系为（）．A.B.C.D.知识点: 阶段作业二学生答案: [D;] 标准答案: D得分: [10] 试题分值: 10.0提示:5.6. 设A为n阶矩阵，，如果| A | = 0，则齐次线性方程组AX = 0（）．A. 无解B. 有非零解C. 仅有零解D. 不能确定是否有非零解知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:7.8. 向量组(m ³ 2)线性相关的充分必要条件是（）．A. 中至少有一个向量可以用其余向量线性表示．B. 中有一个零向量．C. 中的所有向量都可以用其余向量线性表示．D. 中每一个向量都不能用其余向量线性表示．知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:一、判断题（共5道小题，共50.0分）1.设A、B为两事件，则表示“A、B两事件均不发生”．A. 正确B. 错误知识点: 阶段作业三学生答案: [B;]得分: [10] 试题分值: 10.0提示:2.3.若X～N(μ，)，则P ＝．A. 正确B. 错误知识点: 阶段作业三学生答案: [A;]得分: [10] 试题分值: 10.0提示:4.5.设随机变量X的概率密度为，则常数k=．A. 正确B. 错误知识点: 阶段作业三学生答案: [B;]得分: [10] 试题分值: 10.0提示:6.7.某人打靶命中率为p，现重复射击5次，则P｛至少命中2次｝= ．A. 正确B. 错误知识点: 阶段作业三学生答案: [B;]得分: [10] 试题分值: 10.0提示:8.9.A、B、C为三事件，则“A、B、C三事件不多于一个发生”表示为．A. 正确B. 错误知识点: 阶段作业三学生答案: [B;]得分: [10] 试题分值: 10.0提示:10.二、单项选择题（共5道小题，共50.0分）1. (错误)设，为标准正态分布的分布函数，则( )．A.B.C.D.知识点: 阶段作业三学生答案: [C;]得分: [0] 试题分值: 10.0提示:2.设随机变量X的概率密度为，则常数（）．A. -4B. 4C.D.知识点: 阶段作业三学生答案: [B;]得分: [10] 试题分值: 10.0提示:3.4.设随机变量X的概率密度为，则a=（）．A.B.C. 1D. 2知识点: 阶段作业三学生答案: [C;]得分: [10] 试题分值: 10.0提示:5.6. (错误)设A与B对立，且P(A )≠ 0，P(B) ≠0，则（）．A. P(A∪B) = P(A)+ P(B)B. A =C. P(A B )≠ 0D. P(AB) = P(A) P(B)知识点: 阶段作业三学生答案: [C;]得分: [0] 试题分值: 10.0提示:7.设A与B互不相容，且P(A)＞0，P(B) ＞0，则（）．A. P(AB) = P(A) P(B)B. P(A��B ) = P(A)C. P(B��A) = 0D. P(B��) ≥P(B)知识点: 阶段作业三学生答案: [C;]得分: [10] 试题分值: 10.0提示:8.9.一、判断题（共5道小题，共50.0分）1. 设A、B都为n阶矩阵，则．A. 正确B. 错误知识点: 阶段作业一学生答案: [B;]得分: [10] 试题分值: 10.0提示:2. 如果n阶矩阵A可逆，则=．A. 正确B. 错误知识点: 阶段作业一学生答案: [A;]得分: [10] 试题分值: 10.0提示:3. 设A、B都为n阶矩阵，若 AB = 0，则|A| = 0或|B| = 0．A. 正确B. 错误知识点: 阶段作业一学生答案: [A;]得分: [10] 试题分值: 10.0提示:4. 设A为n阶矩阵，则必有．A. 正确B. 错误知识点: 阶段作业一学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. (错误)设A为n阶矩阵，若k是不为零常数，则必有| kA| = k| A|．A. 正确B. 错误二、单项选择题（共5道小题，共50.0分）1. (错误)设A为4阶矩阵，且，则( B )．A. 4B. 3C. 2D. 1知识点: 阶段作业一学生答案: [A;]得分: [0] 试题分值: 10.0提示:2. (错误)设A为m×n矩阵，如果Rank (A) = r （< min( m, n )），则（ B ）．A. A有一个r阶子式不等于零，一个r + 1阶子式等于零．B. A有一个r阶子式不等于零，所有r + 1阶子式都等于零．C. A的所有r阶子式都不等于零，一个r + 1阶子式等于零．D. A的r阶子式不全为零，一个r + 1阶子式等于零．知识点: 阶段作业一学生答案: [A;]得分: [0] 试题分值: 10.0提示:3. 当k = ( )时，矩阵不可逆．A. 4B. 2C.D. 0知识点: 阶段作业一学生答案: [C;]得分: [10] 试题分值: 10.0提示:4. (错误)设3阶行列式，则（）．A. 2kB. 6kC. 18kD.知识点: 阶段作业一学生答案: [B;]得分: [0] 试题分值: 10.0提示:5. 已知4阶行列式D中的第2行的元素依次为1，0，-1，2，它们的余子式依次为3，8，5，4，则D =（）．A. 6B. 10C. -10D. -6一、判断题（共5道小题，共50.0分）1. 若线性方程组的系数矩阵A满足Rank(A) < n，则此方程组有非零解．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:2. 若线性方程组的系数矩阵A和增广矩阵满足Rank()=Rank(A)，则此方程组有唯一解．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:3. 若是向量组的一个极大无关组，与等价．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:4. 若存在使式子成立，则向量组线性无关．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:5. 若存在一组不全为零的数使，则向量组线性无关．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:6.二、单项选择题（共5道小题，共50.0分）1. (错误)当k =（）时，线性方程组有非零解．A. 0或1B. 1或-1C. -1或-3D. -1或3知识点: 阶段作业二学生答案: [A;] 标准答案: C得分: [0] 试题分值: 10.0提示:2. (错误)设向量组，，，则当实数k = ( )时，，，是线性相关的．A. -2或3B. 2或-3C. 2或3D. -2或-3知识点: 阶段作业二学生答案: [B;] 标准答案: A得分: [0] 试题分值: 10.0提示:3. (错误)设矩阵的行向量组，，线性无关，则( )．A. 0B. 1C. 2D. 3知识点: 阶段作业二学生答案: [C;] 标准答案: D得分: [0] 试题分值: 10.0提示:4. (错误)向量组(m ³ 2)线性相关的充分必要条件是（）．A. 中至少有一个向量可以用其余向量线性表示．B. 中有一个零向量．C. 中的所有向量都可以用其余向量线性表示．D. 中每一个向量都不能用其余向量线性表示．知识点: 阶段作业二学生答案: [D;] 标准答案: A得分: [0] 试题分值: 10.0提示:5. (错误)若( )的数使，则向量组线性无关．一、判断题（共5道小题，共50.0分）1. (错误)若线性方程组的系数矩阵A满足Rank(A) < n，则此方程组有非零解．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: A得分: [0] 试题分值: 10.0提示:2. 任何一个齐次线性方程组都有基础解系，它的解都可由其基础解系线性表示．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:3. (错误)若向量组中的可用线性表示，则线性相关．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: A得分: [0] 试题分值: 10.0提示:4. 若向量组线性相关，则一定可用线性表示．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:5. 若存在使式子成立，则向量组线性无关．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:6.二、单项选择题（共5道小题，共50.0分）1. 三元线性方程组的全部解为（）．A.B.C.D. （为任意常数）知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:2. (错误)若线性方程组的系数矩阵A和增广矩阵满足Rank()=Rank(A) = n，则此方程组( )．A. 无解B. 有唯一解C. 有无穷多解D. 不能确定是否有解学生答案: [A;] 标准答案: B得分: [0] 试题分值: 10.0提示:3. (错误)若线性方程组的系数矩阵A和增广矩阵满足Rank()=Rank(A) < n，则此方程组( )．A. 无解B. 有唯一解C. 有无穷多解D. 不能确定是否有解知识点: 阶段作业二学生答案: [A;] 标准答案: C得分: [0] 试题分值: 10.0提示:4. (错误)当（）时，线性方程组仅有零解．A. 且B. 且C. 且D. 且学生答案: [A;] 标准答案: D;得分: [0] 试题分值: 10.0提示:5. 设向量组，，，则当实数k = ( )时，，，是线性相关的．A. -2或3B. 2或-3C. 2或3D. -2或-3知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:6.一、判断题（共5道小题，共50.0分）1. 若线性方程组的系数矩阵A满足Rank(A) < n，则此方程组有非零解．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:2. 若线性方程组的系数矩阵A和增广矩阵满足Rank()=Rank(A)，则此方程组有唯一解．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:3. 任何一个齐次线性方程组都有解．A. 正确B. 错误知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:4. 任何一个齐次线性方程组都有基础解系，它的解都可由其基础解系线性表示．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: B得分: [10] 试题分值: 10.0提示:5. (错误)若是向量组的一个极大无关组，与等价．A. 正确B. 错误知识点: 阶段作业二学生答案: [B;] 标准答案: A得分: [0] 试题分值: 10.0提示:二、单项选择题（共5道小题，共50.0分）1. 当k =（）时，线性方程组有非零解．A. 0或1B. 1或-1C. -1或-3D. -1或3知识点: 阶段作业二学生答案: [C;] 标准答案: C得分: [10] 试题分值: 10.0提示:2. 设向量组，，，则当实数k = ( )时，，，是线性相关的．A. -2或3B. 2或-3C. 2或3D. -2或-3知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:3. 设向量,,,,则向量 b 可由向量线性表示的表达式为( )．A.B.C.D.知识点: 阶段作业二学生答案: [D;] 标准答案: D得分: [10] 试题分值: 10.0提示:4. 设A为4阶矩阵，为它的行向量组，如果，则( )．A. 秩{}=3且向量组线性相关．B. 秩{}=4且向量组线性无关．C. 秩{}=3且向量组线性无关．D. 秩{}=4且向量组线性相关．知识点: 阶段作业二学生答案: [A;] 标准答案: A得分: [10] 试题分值: 10.0提示:。
离散数学第二次作业
离散数学第二次作业一、图的概念、连通性与矩阵表示选择/填空题1、任何n个节点m条边的图G = (V,E) , 边数与顶点度数的关系是。
2、任一有向图中，度数为奇数的结点有( )个。
的边数为。
3、n阶完全图Kn4、n个结点的有向完全图边数是( )，每个结点的度数是( )。
5、已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是．6、下面四组数能构成无向图的度数列的有( )。
A、 2,3,4,5,6,7；B、 1,2,2,3,4；C、 2,1,1,1,2；D、 3,3,5,6,0。
7、设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。
(1) 10 (2) 4 (3) 8 (4) 168、在有n个顶点的连通图中，其边数（）。
(1) 最多有n-1条 (2) 至少有n-1 条(3) 最多有n条 (4) 至少有n 条的补图为（）。
9、如右图相对于完全图K510、给定无向图G如下图所示，下面给出的结点集子集中，不是点割集的为（）．A．{b, d} B．{d}C．{a, c} D．{b, e}A 、；B 、；C 、；D 、。
综合题17、设G =<V ，E >，V ={ v 1，v 2，v 3，v 4，v 5}，E ={ (v 1,v 3)，(v 2,v 3)，(v 2,v 4)，(v 3,v 4)，(v 3,v 5)，(v 4,v 5) }，试(1) 给出G 的图形表示； (2) 写出其邻接矩阵； (3) 求出每个结点的度数； (4) 画出其补图的图形． 18、已知：D=<V,E>，V={1,2,3,4,5}，E={<1,2>,<1,4>,<2,3>,<3,4>,<3,5>,<5,1>}，求D 的邻接距阵A 和可达距阵P 。
19、无向图G 有12条边，G 中有6个3度结点，其余结点的度数均小于3，问G 中至少有多少个结点？20、 有向图G 如右图所示。
离散数学2及答案
离散数学2一、填空题（每小题2分，共30分）1 设():M x x 偶数， ():F x x 素数。
将命题“存在偶素数”符号化为： ))()((x F x M x ∧∃ 。
2 集合A={2,2,2,3}的幂集合P(A)={}3,2{},3{},2{,φ }。
3 设A={1,2,3}，B={a,b}，则=⨯B A 6 。
4 已知命题公式A 含有2个命题变项，其成真赋值为00、10、11，则其主合取范式为 1M 。
5 设p ：北京比大连人口多，q ：2+2=4，r ：乌鸦是白色的。
则命题公式)()(r p r p ⌝∧↔∨⌝的真值为 0 。
6 无向图G 具有欧拉通路，当且仅当G 是 连通 图且无奇度顶点或有两个奇度顶点。
7 6阶无向树的总度数为 10 。
8设A={1,2,3}，B={a, b}，A 1={2}，f={<1,a>,<2,a>,<3,b>}，则=-))((11A f f { 1，2 }。
9 设B A f →:，若ran B f )(=，则称B A f →:是满射的。
10 设群>⊕=<}),.({b a P G ，其中⊕为对称差。
群方程φ=⊕}{b Y 的解=Y {b} 。
11 设p：我去自习，q：我去看电影，r：我有课。
则命题“如果我去自习或看电影，我就没有课”的符号化形式为r qp⌝→∨)(。
12 画出3阶有向完全图的2条边的2个非同构的生成子图。
13 下面运算表中的=-1a c 。
14 写出模4乘法<Z4,⊗ >的运算表⊗0 1 2 31230 0 0 00 1 2 30 2 0 20 3 2 115 设A（x）是任意的含自由出现个体变项x的公式，则⇔⌝∀)(xxA )(xAx⌝∃。
二、试解下列各题（每小题5分，共25分）1. 设A = {a , b , c , d }, R = {<a ,b >,<b ,a >,<b ,c >,<c ,d >}, 求3R 的的矩阵表示和关系图表示。
离散下 图论+高级计数作业错题讲解 北邮
(u,v)~E1 iff (u,v)E1 iff (f(u),f(v))E2 iff (f(u),f(v)) ~E2 so all (u,v)~E1 iff (f(u),f(v)) ~E2 Hence U-G(V1,~E1) U-H(V2,~E2)
离散(下)-图论错题讲解
2019-12-16
10.2 12, 42(参考41和握手定理), 64, 72
• 10.2 64: • 证二分简单图的e≤v2/4
‒ v=v1+v2; ∑deg(v)=2e; ‒ Bipartite Graph, deg(v1)≤v1*v2;deg(v2)≤v2*v1; ‒ v1*v2≤v/2*v/2=v2/4 ‒ e=∑deg(v) /2=(deg(v1)+deg(v2))/2≤v1*v2≤v2/4
10.4: 14,28,36,60
• 36: 连通简单图的割点c iff any path u…v must contains c.
• Prove:
• if c is a cut vertex, Since the removal of c increases the number of components, there must be two vertices in different components. Then every path between these two vertices has to pass through c.
• 68: nonisomorphic directed simple graphs • n=2, s(n)=1(e0)+1(e1)+1(e2)=3; • n=3, s(n)=1(e0)+1+4+4+4+1+1(e6)=16; • n=4, s(n)=1(e0)+1+4+8+10+2+3+1+1=31;
20XX年4月考试离散数学第二次作业
20XX年4月考试离散数学第二次作业20XX年4月考试离散数学第二次作业一、单项挑选题（本大题共50分，共 25 小题，每小题 2 分）1. 下列语句中为命题的是（）A. 暮春三月，江南草长.B. 这是多么可爱的风景啊！C. 大伙儿想做啥，就做啥，行吗？D. 请勿践踏草地！2. 2.设G是n个顶点的无向简单图，则下列讲法别正确的是（）A. 若G是树，则其边数等于n-1B. 若G是欧拉图，则G中必有割边C. 若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D. 若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路3. 集合|A|=3，|B|=2，则A B上别同的函数个数为（）。
A. 3+2个B. 32个C. 2*3个D. 23个4. 设A-B=φ，则以下正确的是（）。
A. A＝BB. A?BC. B?AD. 以上都别对5. 设R为实数集，函数f：R→R，f(x)=2x，则f是（）A. 满射函数B. 入射函数C. 双射函数D. 非入射非满射6. 设B={a,b,c},C={1,2,3,4}，以下哪个关系是从B到C的单射函数？（）A. f={,,,,}B. f={,,,,}C. f={,,,}D. f={,,,,}E.f={,,,,}7. 下述*运算为实数集上的运算，其中可交换且可结合的运就是（）。
A. a*b=a+2b B. a*b=a+b-ab C. a*b=a D. a*b=|a+b|8. 在下列命题中，为确实命题是（）A. 汉密顿图一定是欧拉图B. 无向彻底图基本上欧拉图C. 度数为奇数的结点个数为0个或2个的连通无向图G能够一笔画出D. 有割点的连通图是汉密顿图9. 设p:小李努力学习，q:小李取得好成绩，命题“惟独小李努力学习，他才干取得好成绩”的符号化形式为（）。
A. B. C.D.10. 若个体域为整数集，下列公式中哪个值为真？（）A. ?x y(x+y=0)B. y?x(x+y=0)C. x?y(x+y=0)D. ?x?y(x+y=0)11. 若X是Y的子集，则一定有（）。
北邮离散数学阶段作业二
一、判断题（共5道小题，共50.0分）1. 强连通有向图一定是单向连通的A. 正确B. 错误知识点: 无向图和有向图学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 在有向图中，结点到结点的有向短程即为到的有向短程A. 正确B. 错误知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:3. 设有向图D的可达矩阵为则是单向连通的A. 正确B. 错误知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10.0提示:4. 下图所示的图是欧拉图A. 正确B. 错误知识点: 几种典型的图学生答案: [B;]得分: [10] 试题分值: 10.0提示:5. 如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树A. 正确B. 错误知识点: 树学生答案: [B;]得分: [10] 试题分值: 10.0提示:6.二、单项选择题（共5道小题，共50.0分）1. 设G1=V1,E1,G2=V2,E2都是无向图，则#V1=#V2且#E1=#E2是G1与G2同构的A. 充分必要条件B. 充分而非必要条件C. 必要而非充分条件D. 既非充分又非必要条件知识点: 无向图和有向图学生答案: [C;]得分: [10] 试题分值: 10.0提示:2. 有向图，其中，，则有向图是A. 强连通图B. 单向连通图C. 弱连通图D. 不连通图知识点: 无向图和有向图学生答案: [C;]得分: [10] 试题分值: 10.0提示:3. 在有个结点的连通图中，其边数A. 最多条B. 至少条C. 最多条D. 至少条知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:4. 是无向图的关联矩阵，是中的孤立点，则A. 对应的一行元素全为0B. 对应的一行元素全为1C. 对应的一列元素全为0D. 对应的一列元素全为1知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. 对于无向图G，以下结论中不正确的是A. 如果G的两个不同结点是连接的，则这两个结点之间有初级回路B. 如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程C. 如果G是树，则任何两个不同结点之间有且仅有一条初级通路D. 如果G是欧拉图，则G有欧拉回路知识点: 几种典型的图学生答案: [A;]得分: [10] 试题分值: 10.0提示:。
北邮离散数学第二次阶段作业
得分:
[10]
试题分值:
10.0
提示:
二、单项选择题（共5道小题，共50.0分）
1.设 是有理数集，在 定义运算 为 ，则 的单位元为
A.
B.
C.1
D.0
知识点:
代数系统的基本概念
学生答案:
[D;]
得分:
[10]
试题分值:
10.0
提示:
2.在整数集 上，下列哪种运算是可结合的
A.
B.
C.
D.
知识点:
代数系统的基本概念
学生答案:
[B;]
得分:
[10]
试题分值:
10.0
提示:
3.循环群 的所有子群为
A.
B.
C. 和
D.
知识点:
群、环和域
学生答案:
[C;]
得分:
[10]
试题分值:
10.0
提示:
4.循环群 的生成元为1和2，它们的周期为
A.5
B.6
C.3
D.9
知识点:
群、环和域
学生答案:
[C;]
得分:
[10]
试题分值:
10.0
提示:
5.在下面偏序集的哈斯图中，哪一个是格
A.
B.
C.
D.
知识点:
格和布尔代数
学生答案:
[A;]
得分:
[10]
试题分值:
10.0
提示:
10.0
提示:
3.(错误)
⊙11〉是群.
A.正确
B.错误
知识点:
群、环和域
学生答案:
[B;]
得分:
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京邮电大学
离散数学
第一次阶段作业
判断题
1. 集合A上的任一运算对A是封闭的。
【答案：A】
A. 正确
B. 错误
2. 设G;·是群，如果对于任意a,b∉G，有a·b2=a2·b2，则G;·是阿贝尔群。
【答案：A】
A. 正确
B. 错误
3. 设a,b是群G;·的元素，则a·b−1=a−1·b−1。
【答案：B】
A. 正确
B. 错误
4. 0,1,2,3,4,max,min是格。
【答案：A】
A. 正确
B. 错误
5. 设集合A=a,b，则∅,a,b,A,∪,∩是格。
【答案：A】
A. 正确
B. 错误
单项选择题
1. 设集合A={1,2,3,4,…,10}，则下面定义的哪种运算关于集合A不是封闭的。
【答案：D】
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的最小公倍数
2. 循环群Z,+的所有生成元为【答案：D】
A. 1,0
B. -1,2
C. 1,2
D. 1,-1
3. 循环群I5,⨁5的所有之群为【答案：C】
A. I5,⨁5
B. 0,⨁5
C. I5,⨁5且0,⨁5
D. ∅
4. 设代数系统A,·，则下面结论成立的是【答案：C】
A. 如果A,·是群，则A,·是阿贝尔群
B. 如果A,·是阿贝尔群，则A,·是循环群
C. 如果A,·是循环群，则A,·是阿贝尔群
D. 如果A,·是阿贝尔群群，则A,·必不是循环群
5. 下列代数系统G,∗中，哪一个不构成群【答案：D】
A. G=1,10，*是模 11 乘法
B.G=0,1,2，*是模 3 乘法
C.G=Q有理数集，*是普通加法
D.G=Q，*普通乘法。