北邮离散数学阶段作业
北京邮电大学 计算机学院 离散数学 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
北京邮电大学计算机学院 离散数学 9.1~9.3-relations
A B = {(a, b) | a A and b B}
2015-2-5
College of Computer Science & Technology, BUPT
5
A1 A2 Am
The Cartesian product A1 A2 Am of the nonempty sets A1, A2, , Am is the set of all ordered m-tuples (m元组) (al, a2, ... , am), where ai Ai, i = 1, 2, . . . , m Thus
9.1 Relations and Their Properties 关系及关系性质 9.2 n-ary Relations and Their Applications n元关系及应用 9.3 Representing Relations 关系的表示 9.4 Closures of Relations 关系闭包 9.5 Equivalence Relations 等价关系 9.6 Partial Orderings 偏序关系
R(A1) = {y B | x R y for some x in A1}
2015-2-5
College of Computer Science & Technology, BUPT
15
Theorem
Let R be a relation from A to B, and let A1 and A2 be subsets of A. Then
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.
北邮离散数学期末复习题
北邮离散数学期末复习题 第一章集合论 一、判断题（1）空集是任何集合的真子集． （ 错 ）（2）{}φ是空集． （ 错 ） （3）{}{}a a a },{∈ （ 对 ） （4）设集合{}{}{}{}AA 22,1,2,1,2,1⊆=则. ( 对 ） （5）如果B A a ⋃∉，则A a ∉或B a ∉． （ 错 ）解 B A a ⋃∉则B A B A a ⋂=⋃∈，即A a ∈且B a ∈，所以A a ∉且B a ∉（6）如果A ∪.,B A B B ⊆=则 （ 对 ）（7）设集合},,{321a a a A =，},,{321b b b B =，则},,,,,{332211><><><=⨯b a b a b a B A （ 错 ）（8）设集合}1,0{=A ，则}1},0{,0},0{,1,,0,{><><><><=φφρ是A2到A 的关系． （ 对 ）解 A 2}},1{},0{,{A φ=， =⨯A A 2}1,,0,,1},1{,0},1{,1},0{,0},0{,1,,0,{><><><><><><><><A A φφ（9）关系的复合运算满足交换律． （ 错 ）（10）.条件具有传递性的充分必要上的关系是集合ρρρρA =ο （ 错 ）（11）设.~,上的传递关系也是则上的传递关系是集合A A ρρ ( 对 ) （12）集合A 上的对称关系必不是反对称的. （ 错 ）（13）设21,ρρ为集合A 上的等价关系, 则21ρρ⋂也是集合A 上的等价关系( 对 )（14）设ρ是集合A 上的等价关系, 则当ρ>∈<b a ,时， ρρ][][b a = ( 对 )（15）设21,ρρ为集合 A 上的等价关系, 则 ( 错 )二、单项选择题（1）设R 为实数集合，下列集合中哪一个不是空集 （ A ）A. {}R x x x ∈=-且,01|2 B ．{}R x x x ∈=+且,09|2C. {}R x x x x ∈+=且,1|D. {}R x x x ∈-=且,1|2（2）设B A ,为集合，若φ=B A \，则一定有 （ C ）A. φ=B B ．φ≠B C. B A ⊆ D. B A ⊇（3）下列各式中不正确的是 （ C ）A. φφ⊆ B ．{}φφ∈ C. φφ⊂ D. {}}{,φφφ∈ （4）设{}}{,a a A =，则下列各式中错误的是 （ B ）A. {}A a 2∈ B ．{}A a 2⊆ C. {}A a 2}{∈ D. {}Aa 2}{⊆ （5）设{}2,1=A ，{}c b a B ,,=，{}d c C ,=，则)(C B A I ⨯为 （ B ） A. {}><><c c ,2,1, B ．{}><><c c ,2,,1C. {}><><2,,,1c cD. {}><><2,,1,c c（6）设{}b A ,0=，{}3,,1b B =，则B A Y 的恒等关系为 （ A ） A. {}><><><><3,3,,,1,1,0,0b b B ．{}><><><3,3,1,1,0,0C. {}><><><3,3,,,0,0b bD. {}><><><><0,3,3,,,1,1,0b b（7）设{}c b a A ,,=上的二元关系如下，则具有传递性的为 （ D ）A. {}><><><><=a b b a a c c a ,,,,,,,1ρB ． {}><><=a c c a ,,,2ρC. {}><><><><=c b a b c c b a ,,,,,,,3ρD. {}><=a a ,4ρ（8）设ρ为集合A 上的等价关系，对任意A a ∈，其等价类[]ρa 为 （ B ）A. 空集； B ．非空集； C. 是否为空集不能确定； D. }|{A x x ∈.（9）映射的复合运算满足 （ B ）A. 交换律 B ．结合律 C. 幂等律 D. 分配律（10）设A ，B 是集合，则下列说法中（ C ）是正确的.A ．A 到B 的关系都是A 到B 的映射B ．A 到B 的映射都是可逆的C ．A 到B 的双射都是可逆的D ．B A ⊂时必不存在A 到B 的双射（11）设A 是集合，则（ B ）成立.A ．A A #22#=B ．A X X A⊆↔∈2 C ．{}A2∈φ D ．{}AA 2∈ （12）设A 是有限集（n A =#），则A 上既是≤又是～的关系共有（B ）.A ．0个B ．1个C ．2个D ．n 个三、填空题1. 设}}2,1{,2,1{=A ，则=A2____________.填}}},2,1{,2{}},2,1{,1{},2,1{}},2,1{{},2{},1{,{2A A φ=2.设}}{,{φφ=A ，则A 2= . 填}}},{{},{,{2A A φφφ=3.设集合B A ,中元素的个数分别为5#=A ，7#=B ，且9)(#=⋃B A ，则集合B A ⋂中元素的个数=⋂)(#B A .34.设集合}4,1001|{Z x x x x A ∈≤≤=的倍数，是，}5,1001|{Z x x x x B ∈≤≤=的倍数，是，则B A Y 中元素的个数为 .405.设 },{b a A =, ρ 是 A2 上的包含于关系，,则有ρ= .},,},{,}{},{,},{,}{},{,,,}{,,}{,,,{><><><><><><><><><A A A b b b A a a a A b a φφφφφ6.设21,ρρ为集合 A 上的二元关系, 则=21ρρο .~1~2ρρο7.集合A 上的二元关系ρ为传递的充分必要条件是 ．ρρρ⊆ο8. 设集合{}{}><><==0,2,2,02,1,01ρ上的关系A 及集合A 到集合{}4,2,0=B 的关系=2ρ｛><b a ,|><b a ,A b a B A ∈⨯∈,且∩}=21,ρρο则B ___________________.填 }2,2,0,2,2,0,0,0{><><><><四、解答题1. 设 A d c b a A },,,,{=上的关系 },,,,,,,,,,,,,,,{><><><><><><><><=c d d c a b b a d d c c b b a a ρ（1）写出ρ的关系矩阵；（2）验证ρ是A 上的等价关系；（3）求出A 的各元素的等价类。
北京邮电大学计算机学院 离散数学 10.1~10.2 graphs
Leonard Euler 1736 (father of graph theory)
College of Computer Science & Technology, BUPT -- © Copyright Yang Juan
Kö nigsberg Bridge problem
Picture only what is essential to the problem.
College of Computer Science & Technology, BUPT -- © Copyright Yang Juan
p643
College of Computer Science & Technology, BUPT -- © Copyright Yang Juan
Directed Multigraphs
College of Computer Science & Technology, BUPT -- © Copyright Yang Juan
P642
College of Computer Science & Technology, BUPT -- © Copyright Yang Juan
Pseudographs
A particular class of discrete structures (to be defined) that is useful for representing relations and has a convenient webby-looking graphical representation.
Correspond to symmetric, irreflexive binary relations R. A simple graph G=(V,E) Visual Representation of a Simple Graph consists of:
北邮离散数学阶段作业一二三
阶段作业一一、判断题(共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;]。
北京邮电大学计算机学院 离散数学 11.2-trees
5
Coin-Weighing Problem
Imagine you have 8 coins, one of which is a lighter counterfeit, and a free-beam balance.
No scale of weight markings is required for this problem!
2015-2-5
College of Computer Science & Technology, BUPT
4
Decision Trees
A decision tree represents a decision-making process.
Each possible “decision point” or situation is represented by a node. Each possible choice that could be made at that decision point is represented by an edge to a child node.
9
2015-2-5
General Balance Strategy
On each step, put n/3 of the n coins to be searched on each side of the scale.
If the scale tips to the left, then:
You can prove that this strategy always leads to a balanced 3-ary tree.
2015-2-5
北邮离散数学-阶段作业一二三教学教材
北邮离散数学-阶段作业一二三阶段作业一一、判断题（共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]试题分值:提示:。
离散数学北京邮电大学
• §3.5: Primes and Greatest Common Divisors • §3.6: Integers & Algorithms
– Alternate bases, algorithms for basic arithmetic
Algorithm Characteristics
Some important general features of algorithms: • Input. Information or data that comes in. • Output. Information or data that goes out. • Definiteness. Algorithm is precisely defined. • Correctness. Outputs correctly relate to inputs. • Finiteness. Won‟t take forever to describe or run. • Effectiveness. Individual steps are all do-able. • Generality. Works for many possible inputs. • Efficiency. Takes little time & memory to run.
– Example assignment statement: v := 3x+7 (If x is 2, changes v to 13.)
• In pseudocode (but not real code), the expression might be informally stated:
北京邮电大学 计算机学院 离散数学 2.4-Sequences and Summations
2015-2-6
Hale Waihona Puke ecognizing Sequences
Sometimes, you’re given the first few terms of a sequence,
and you are asked to find the sequence’s generating function, or a procedure to enumerate the sequence.
how are we to objectively define the simplicity of a function?
College of Computer Science & Technology, BUPT -- © Copyright Yang Juan
2015-2-6
We might define simplicity as the reciprocal of complexity, but…
2015-2-6
Strings, more formally
Let be a finite set of symbols, i.e. an alphabet.
A string s over alphabet is any sequence {si} of symbols, si, normally indexed by N or N{0}.
A sequence or series is just like an ordered n-tuple, except:
Each element in the series has an associated index number. A sequence or series may be infinite.
最全北邮工程数学阶段作业.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提示:。
离散下 图论+高级计数作业错题讲解 北邮
(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;
北京邮电大学计算机学院离散数学下半学期
Semigroups and Groups
• • • • • Binary Operations Revisited Semigroups Products and Quotients of Semigroups Groups Products and Quotients of Groups
Mathematical Structures
Inverse（逆元）
• If a binary operation has an identity e, we say y is a -inverse of x if x y=y x=e.
Theorem 2
• If is an associative operation and x has a -inverse y, then y is unique. • Proof
Example 2
• The collection of 3 3 matrices with the operations of addition, multiplication, and transpose is a mathematical structure denoted by [ 3 3 matrices, +, , T ].
• The structure [5 5 matrices, +, *, T] is closed with respect to addition because the sum of two 5 5 matrices is another 5 5 matrix. • The structure [odd integers, +, *] is not closed with respect to addition.
北邮离散数学阶段作业二
一、判断题（共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提示:。
北邮离散数学阶段
一、判断题（共5道小题，共50.0分）1.强连通有向图一定是单向连通的2.1.正确2.错误知识点:无向图和有向图学生答案:[A;]得分:[10]试题分值:10.0提示:3.n阶完全图的任意两个不同结点的距离都为1 4.1.正确2.错误知识点:无向图和有向图学生答案:[A;]得分:[10]试题分值:10.0提示:1.设都是命题公式，则也是命题公式2.1.正确2.错误知识点:命题逻辑学生答案:[A;]得分:[10]试题分值:10.0提示:1.逻辑结论是正确结论2.1.正确2.错误知识点:命题逻辑学生答案:[B;]得分:[10]试题分值:10.0提示:1.“如果8＋7＞2，则三角形有四条边”是命题2.1.正确2.错误知识点:命题逻辑学生答案:[A;]得分:[10]试题分值:10.0提示:二、单项选择题（共5道小题，共50.0分）1.仅由一个孤立点组成的图称为2.1.零图2.平凡图3.多重图4.子图知识点:无向图和有向图学生答案:[B;]得分:[10]试题分值:10.0提示:1.下列命题中，假命题是2.1.如果雪不是白的，则太阳从西边出来2.如果雪是白的，则太阳从西边出来3.如果雪不是白的，则太阳从东边出来4.只要雪不是白的，太阳就从西边出来知识点:命题逻辑学生答案:[B;]得分:[10]试题分值:10.0提示:1.下面哪个联结词不可交换2.1.2.3.4.知识点:命题逻辑学生答案:[B;]得分:[10]试题分值:10.0提示:1.(错误)2.设个体变元的论域都为自然数集合，：3.＜，则以下命题中假命题是4.1.2.3.4.知识点:一阶逻辑学生答[C;]案:得分:[0]试题分值:10.0提示:1.设个体域，公式在上消去量词后应为2.1.2.3.4.知识点:一阶逻辑学生答案:[B;]得分:[10]试题分值:10.0提示:一、判断题（共5道小题，共50.0分）1.设是群的元素，记，则是的子群．2.1.正确2.错误知识点:群、环和域学生答案:[A;]得分:[10]试题分值:10.0提示:3.设4.1.正确2.错误知识点:群、环和域学生答案:[B;]得分:[10]试题分值:10.0提示:1.设是布尔代数，则是格．2.1.正确2.错误知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:10.0提示:1.<{0，1，2，3，4}，max，min>是格．2.1.正确2.错误知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:10.0提示:1.设2.1.正确2.错误知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:10.0提示:二、单项选择题（共5道小题，共50.0分）1.设是有理数集，在定义运算为，则的单位元为2.1.2.3. 14.0知识点:代数系统的基本概念学生答案:[D;]得分:[10]试题分值:10.0提示:1.下列哪个集关于减法运算是封闭的2.1.（自然数集）2.3.4.知识点:代数系统的基本概念学生答案:[B;]得分:[10]试题分值:10.0提示:1.循环群的所有生成元为2.1.1，02.-1，23.1，24.1，-1知识点:群、环和域学生答案:[D;]得分:[10]试题分值:10.0提示:1.循环群的所有子群为2.1.2.3.和4.知识点:群、环和域学生答案:[C;]得分:[10]试题分值:10.0提示:1.循环群的生成元为1和2，它们的周期为2.1. 52. 63. 34.9知识点:群、环和域学生答案:[C;]得分:[10]试题分值:10.0提示:总黄酮生物总黄酮是指黄酮类化合物，是一大类天然产物，广泛存在于植物界，是许多中草药的有效成分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、判断题（共5道小题，共50.0分）
1.如果A∪
A. 正确
B. 错误
知识点: 集合
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
2.
3.设集合
A. 正确
B. 错误
知识点: 集合
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
4.
5.
A. 正确
B. 错误
知识点: 集合
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
6.
7.是空集．
A. 正确
B. 错误
知识点: 集合
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
8.
9.设为集合上的等价关系, 则也是集合上的等价关系
A. 正确
B. 错误
知识点: 关系
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
10.
二、单项选择题（共5道小题，共50.0分）
1.设A是集合，则（）成立.
A.
B.
C.
D.
知识点: 集合
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
2.
3.下列各式中不正确的是
A.
B.
C.
D.
知识点: 集合
学生答案: [C;]
得分: [10] 试题分值: 10.0
提示:
4.
5.设为集合，若，则一定有
A.
B.
C.
D.
知识点: 集合
学生答案: [C;]
得分: [10] 试题分值: 10.0
提示:
6.
7.设为实数集合，下列集合中哪一个不是空集
A.
B.
C.
D.
知识点: 集合
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
8.
设A，B，C是集合，则下列说法中（）是不正确的.
A. 设分别是A到B和B到C的关系，则是A到C的关系
B. 设分别是A到B和B到C的映射，则是A到C的映射
C. 设分别是A到B和B到C的双射，则
D. 设分别是A到B和B到C的映射，则
知识点: 映射
学生答案: [D;]
得分: [10] 试题分值: 10.0
提示:
一、判断题（共5道小题，共50.0分）
1. 集合A上的任一运算对A是封闭的．
A. 正确
B. 错误
知识点: 代数系统的基本概念
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
2.
3. 设
A. 正确
B. 错误
知识点: 群、环和域
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
4.
5. 设是布尔代数，则对任意，有．
A. 正确
B. 错误
知识点: 格和布尔代数
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
6.
7. 设是格的任意两个元素，则．
A. 正确
B. 错误
知识点: 格和布尔代数
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
8.
9. 设
A. 正确
B. 错误
知识点: 格和布尔代数
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
10.
二、单项选择题（共5道小题，共50.0分）
1. 下列哪个集关于减法运算是封闭的
A. （自然数集）
B.
C.
D.
知识点: 代数系统的基本概念
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
2.
3. 设集合，下面定义的哪种运算关于集合不是封闭的
A.
B.
C. ，即的最大公约数
D. ，即的最小公倍数
知识点: 代数系统的基本概念
学生答案: [D;]
得分: [10] 试题分值: 10.0
提示:
4.
5. 在整数集上，下列哪种运算是可结合的
A.
B.
C.
D.
知识点: 代数系统的基本概念
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
6.
7. 循环群的所有子群为
A.
B.
C. 和
D.
知识点: 群、环和域
学生答案: [C;]
得分: [10] 试题分值: 10.0
提示:
8.
9. 设代数系统A，・，则下面结论成立的是.
A. 如果A，・是群，则A，・是阿贝尔群
B. 如果A，・是阿贝尔群，则A，・是循环群
C. 如果A，・是循环群，则A，・是阿贝尔群
D. 如果A，・是阿贝尔群，则A，・必不是循环群
知识点: 群、环和域
学生答案: [C;]
得分: [10] 试题分值: 10.0
提示:
10.
一、判断题（共5道小题，共50.0分）
1.不论无向图或有向图，初级回路一定是简单回路
A. 正确
知识点: 无向图和有向图
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
2.
3.强连通有向图一定是单向连通的
A. 正确
B. 错误
知识点: 无向图和有向图
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
4.
5.图G中连接结点
A. 正确
B. 错误
知识点: 无向图和有向图
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
6.
7.由r棵树组成的森林的结点数n与边数m有下列关系：m=n-r
A. 正确
B. 错误
知识点: 树
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
8.
9.设A，B都是命题公式，则
B. 错误
10.
二、单项选择题（共5道小题，共50.0分）
1.图和的结点和边分别存在一一对应关系是（同构）的
A. 充分条件
B. 必要条件
C. 充分必要条件
D. 既不充分也不必要条件
知识点: 无向图和有向图
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
2.
3.设简单无向图G的邻接矩阵为），则
正确的是
A. 当初级通路条数
B. 当简单通路条数
C. 当的通路条数
D. 当
知识点: 图的矩阵表示
学生答案: [C;]
得分: [10] 试题分值: 10.0
提示:
4.
5.下列各式中不正确的是
A.
B.
C.
D.
知识点: 命题逻辑
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
6.
7.下列哪一组命题公式是等值的
A. ，
B. ，
C. ，
D. ，
知识点: 命题逻辑
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
8.
9.设个体域，公式在上消去量词后应为
A.
B.
C.
D.
知识点: 一阶逻辑
学生答案: [B;]
得分: [10] 试题分值: 10.0 提示:
10.。