∈第二阶段练习答案(第四五章)
离散数学第二阶段作业（第四第五章） 1.在一阶逻辑中将下列命题符号化: （1）每个人都有心脏。 令M(x):x是人，H(x):x有心脏。命题符号化为：?x(M(x)→H(x)) （2）有的狗会飞。 设D(x)：x是狗，F(x)：x会飞。命题符号化为：?x(D(x)∧F(x)) （3）没有不犯错误的人。 设M(x): x是人，F(x):x犯错误，命题符号化为 ①┐?x(M(x)∧┐F(x)) ②?x(M(x)→F(x)) （4）发光的不都是金子。 设L(x)：x是发光的东西，G(x)：x是金子。命题符号化为 ①┐?x(L(x)→G(x)) ②?x(L(x)∧﹁G(x)) （5）一切人都不一样高。 设F(x):x是人, H(x,y), x与y相同, L(x,y): x与y一样高， 命题符号化为 ?x(F(x)→?y(F(y)∧?H(x,y)→?L(x,y))) 或?x?y(F(x)∧F(y)∧?H(x,y)→?L(x,y)) （6）并不是所有的汽车都比火车快。 设F(x):x是汽车, G(y):y是火车, H(x,y):x比y快， 命题符号化为 ??x?y(F(x)∧G(y)→H(x,y)) 或?x?y(F(x)∧G(y)∧?H(x,y)) 7）没有一个自然数大于等于任何自然数。
设 N(x):x 是自然数，G(x,y):x ≥y 命题符号化为：??x(N(x)∧?y(N(y)→G(x,y))) （8）有唯一的偶素数。 设：Q(x):x 是偶数，P(x):x 是素数， E(x,y):x ＝y 命题符号化为： ?x(Q(x)∧P(x)∧??y(Q(y)∧P(y)∧?E(x,y))) 2.填空：求下列各式的前束范式。 )),()(()),((x xF y t G x F y x y t G y →????→??）（ (2))),()((),(2121211x x G x x H x x F x ??→→? )),()((),(2323211x x G x x H x x F x ??→→?? )),()((),(2332411x x G x H x x x F x ?→?→?? ))),()((),((2334121x x G x H x x F x x ?→→??? 3.在自然数推理系统F 中,构造下面推理的证明: 前提:))())()((()(y R y G y F y x xF →∨?→?,)(x xF ? 结论:?xR(x) ①)(x xF ?前提引入 ②F(c) ①EI ③))())()((()(y R y G y F y x xF →∨?→?前提引入 ④))())()(((y R y G y F y →∨? ①③假言推理 (1)?xF (x ) →?yG (x , y )
北邮离散数学-阶段作业一二三
阶段作业一 一、判断题（共5道小题，共50.0分） 1. 命题公式的真值分别为0，1，则的真值为0 A. 正确 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的双射
北邮离散数学阶段作业一二三
阶段作业一一、判断题(共5道小题,共50、0分) 1. 命题公式的真值分别为0,1,则的真值为0 A. 正确 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分)
北邮数学
第一部分: 高等代数, 包括九个方面. 第一章：多项式 一元多项式，整除的概念，最大公因式，因式分解定理，重因式，多项式函数，复系数与实系数多项式的因式分解，有理系数多项式； 第二章：行列式 排列，级行列式，级行列式的性质，行列式的计算，行列式按一行（列）展开，克拉默法则，行列式的乘法规则； 第三章：线性方程组 消元法，维向量空间，线性相关性，矩阵的秩，线性方程组有解的判别定理，线性方程组解的结构，二元高次方程组； 第四章：矩阵 矩阵的概念，矩阵的运算，矩阵乘积的行列式与秩，矩阵的逆，矩阵的分块，初等矩阵，分块乘法的初等变换及应用，广义逆矩阵； 第五章：二次型 二次型的矩阵表示，标准形，惟一性，正定二次型； 第六章：线性空间 集合、映射，线性空间的定义与简单性质，维数、基与坐标，基变换与坐标变换，线性子空间，子空间的交与和，子空间的直和，线性空间的同构； 第七章：线性变换 线性变换的定义，线性变换的运算，线性变换的矩阵，特征值与特征向量，对角矩阵，线性变换的值域与核，不变子空间，若当(Jordan)标准形介绍，最小多项式； 第八章：矩阵 矩阵，矩阵在初等变换下的标准形，不变因子，矩阵相似的条件，初等因子，若当(Jordan)标准形的理论推导； 第九章：欧几里得空间 定义与基本性质，标准正交基，同构，正交变换，子空间，对称矩阵的标准形。 第二部分: 概率论，包括以下六个方面． 1、概率论的基本概念 1) 随机试验、随机事件及其运算 2) 概率的定义及概率的性质 3) 概率空间的概念4) 条件概率和三个重要公式 5) 事件的独立性 6)贝努利试验和二项概率公式 2、一维随机变量及其分布 1) 随机变量的概念和分布函数 2) 离散型随机变量及其分布 3) 连续型随机变量及其分布 4) 六个常用的分布 5) 随机变量函数的分布 3、多维随机变量及其分布 1) 多维(离散型和连续型)随机变量及其分布 2) 边缘分布、条件分布和随机变量的独立性 3) 二维随机变量(包括二维到二维)函数的分布 4、随机变量的数字特征
北邮离散数学-阶段作业一二三教学教材
北邮离散数学-阶段作 业一二三
阶段作业一 一、判断题（共5道小题，共50.0分） 1. 命题公式的真值分别为0，1，则的真值为0 A. 正确 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分）
北邮-离散数学-第二阶段作业 答案
第二阶段作业 一、判断题（共5道小题，共50.0分） 1. (错误) 设是代数系统的元素，如果是该代数系统的单位元），则 A. 正确 B. 错误 知识点: 代数系统的基本概念 学生答案: [B;] 得分: [0] 试题分值: 10.0 提示: A 2. 代数系统的零元是可逆元. A. 正确 B. 错误 知识点: 代数系统的基本概念 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 3. 4. 设 A. 正确 B. 错误 知识点: 群、环和域 学生答案: [B;] 得分: [10] 试题分值: 10.0
提示: 5. 6. 设是布尔代数，则对任意，都有，使得 ． A. 正确 B. 错误 知识点: 格和布尔代数 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 7. 设是格的任意两个元素，则． A. 正确 B. 错误 知识点: 格和布尔代数 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 8. 二、单项选择题（共5道小题，共50.0分） 1. 下列哪个集关于减法运算是封闭的 A. （自然数集） B. C.
D. 知识点: 代数系统的基本概念 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 2. 3. 循环群的所有生成元为 A. 1，0 B. -1，2 C. 1，2 D. 1，-1 知识点: 群、环和域 学生答案: [D;] 得分: [10] 试题分值: 10.0 提示: 4. 5. 循环群的所有子群为 A. B. C. 和 D. 知识点: 群、环和域 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示: 6. 7. 设代数系统A，?，则下面结论成立的是.
北邮离散数学-阶段作业一二三
阶段作业一 一、判断题（共5道小题，共分） 1.命题公式的真值分别为0，1，则的真值为0 A.正确 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的双射
离散数学作业
第一章 命题逻辑的基本概念 一、单项选择题 1．下列语句中不是命题的有（ ）. A 9+5≤12 B. 1+3=5 C. 我用的电脑CPU 主频是1G 吗？D.我要努力学习。 2. 下列语句是真命题为( )． A. 1+2=5当且仅当2是偶数 B. 如果1+2=3，则2是奇数 C. 如果1+2=5，则2是奇数 D. 你上网了吗？ 3. 设命题公式)(r q p ∧→?,则使公式取真值为1的p ，q ，r 赋值分别是 ( ) 0,0,1)D (0,1,0)C (1,0,0)B (0 ,0,0)A ( 4. 命题公式q q p →∨)(为 ( ) (A) 矛盾式 (B) 仅可满足式 (C) 重言式 (D) 合取范式 5. 设p:我将去市里,q ：我有时间． 命题“我将去市里，仅当我有时间时”符号化为为( ) q p q p q p p q ?∨??→→)D ()C ()B ()A (6．设P ：我听课,Q ：我看小说. “我不能一边听课，一边看小说”的符号为（ ） A. Q P ?→ ； B. Q P →?； C. P Q ?∧? ； D. )(Q P ∧? 二、判断下列语句是否是命题，若是命题是复合命题则请将其符号化 （1）中国有四大发明。 （2）2是有理数。 （3）“请进！” （4）刘红和魏新是同学。 （5）a+b （6）如果买不到飞机票，我哪儿也不去。 （8）侈而惰者贫，而力而俭者富。（韩非：《韩非子·显学》） （9）火星上有生命。 （10）这朵玫瑰花多美丽啊！ 二、将下列命题符号化，其中p:2<1,q:3<2 （1）只要2<1，就有3<2。 （2）如果2<1，则32。 （3）只有2<1，才有32。 （4）除非2<1，才有32。 （5）除非2<1，否则32。
北邮考博辅导班：2019北京邮电大学信息与通信工程考博难度解析及经验分享。
北邮考博辅导班：2019北京邮电大学信息与通信工程考博难度解析 及经验分享 根据教育部学位与研究生教育发展中心最新公布的第四轮学科评估结果可知，全国共有95所开设信息与通信工程专类专业的大学参与了排名，其中排名第一的是北京邮电大学，排名第二的是电子科技大学，排名第三的是清华大学。 作为北京邮电大学实施国家“211工程”和“985工程”的重点学科，网络技术研究院的信息与通信工程一级学科在历次全国学科评估中均名列第一。 下面是启道考博辅导班整理的关于北京邮电大学信息与通信工程考博相关内容。 一、专业介绍 信息与通信工程是一级学科，下设通信与信息系统、信号与信息处理两个二级学科。该专业是一个基础知面宽、应用领域广阔的综合性专业，涉及无线通信、多媒体和图像处理、电磁场与微波、医用X线数字成像、阵列信号处理和相空间波传播与成像以及卫星移动视频等众多高技术领域。培养知识面非常广泛，不仅对数学、物理、电子技术、计算机、信息传输、信息采集和信息处理等基础知识有很高的要求，而且要求学生具备信号检测与估计、信号分析与处理、系统分析与设计等方面的专业知识和技能，使学生具有从事本学科领域科学研究的能力。 北京邮电大学网络技术研究院学院的信息与通信工程专业在博士招生方面，划分为5个研究方向 081000信息与通信工程 研究方向：01未来互联网与智能数据处理02网络管理与通信软件、智能电力信息通信网03弹性云网络与智慧服务04网络架构与协议、生存性、移动管理、云计算05移动情景计算、机会网与机会计算 考试科目：①1101英语②2201概率论与随机过程③2206离散数学 二、申请材料 1)《北京邮电大学“申请-审核”制招收博士生申请表》（从北邮研招网《“申请-审核”制博士生招生办法》通知内下载）； 2)英语水平成绩证明复印件； 两名与申请学科相关的具有副高职（含）以上职称专家的推荐书各一份（网上报名时下
北京邮电大学 离散数学下 群论 作业错题讲解
群论9.1-9.2 （1）20,28 @323-324 a. not commutative, a*b ≠b*a. b. a*(b*c)=a*c=b, (a*b)*c=c*c=b. c. not associative, (c*c)*c=b*c=c ≠a=c*b=c*(c*c).
群论9.1-9.2 （1）20,28 @323-324 1. ≤is reflexive Since a= a*a, a≤a for all a in A. 2. ≤is antisymmetric suppose that a≤b and b≤a. Then, b = a*b= b*a= a, so a= b. 3. ≤is transitive If a≤b and b≤c, then c= b*c= (a*b)*c= a*(b*c)= a*c, so a≤c.
群论9.1-9.2 （1）28 @323-324 show a*b= a∨b, for all a and b in A (1)a*b= a*(b*b) =(a*b)*b=b*(a*b), so b ≤a*b. In a similar way, a*b= (a*a)*b=a*(a*b), so a≤a*b. so a*b is a upper bound for a and b. (2)if a≤c and b≤c.then c= a*c and c= b*c by definition. Thus c= a*(b*c)= (a*b)*c. so a*b≤c. This shows that a*b is the leastest upper bound of a and b.
数学21--23阶段测试
九年级数学月考试卷 一、选择题(每小题3分，共30分) 1．下列图形中，是中心对称图形的是( ) 2.下列方程是关于x 的一元二次方程的是（ ） A ． a x 2 +bx+c=0 B ．+=2 C ． x 2 +2x=x 2 ﹣1 D ．3（x+1）2 =2（x+1） 3.已知二次函数y ＝ax 2＋bx －1(a ≠0)的图象经过点(1，1)，则式子 1－a －b 的值为（ ） A ．－3 B ．－1 C ．2 D ．5 4.若二次函数y ＝x 2＋bx ＋5配方后为y ＝(x －2)2＋k ，则b ，k 的值分别 为( ) A ．0，5 B ．0，1 C ．－4，5 D ．－4，1 5.下列方程有两个不相等的实数根的是（ ） A ． x 2 +2=0 B ． x 2 ﹣2x=﹣1 C ． x 2 +2x+5=0 D ． x 2 ﹣3x+1=0 6.某种商品零售价经过两次降价后，每件的价格由原来的800元降为现在的578元， 则平均每次降价的百分率为（ ） A ． 10% B ． 12% C ． 15% D ． 17% 7.若点A(n,2)与点B(－3，m)关于原点对称，则n －m ＝( ) A ．－1 B ．－5 C ．1 D ．5 8.已知二次函数错误！未找到引用源。，当错误！未找到引用源。取任 意实数时，都有错误！未找到引用源。，则错误！未找到引用源。的取值范围是（ ） A ．错误！未找到引用源。 B ．错误！未找到引用源。 C ．错误！未找到引用源。 D ．错误！未找到引用源。 9.下列图形中既是轴对称图形，又是中心对称图形的是（ ） A ． 等边三角形 B ． 平行四边形 C ． 正方形 D ． 正五边形 10.如图，在平面直角坐标系中，抛物线所表示的函数解析式为错误！未找到引用源。，则下列结论正确的是（ ） A.错误！未找到引用源。 B.错 误！未找到引用源。＜0，错误！未找到引用源。＞0 C.错误！未找到引用源。＜0，错误！未找到引用源。＜0 D.错误！未找到引用源。＞0，错误！ 未找到引用源。＜0 二、填空题（每小题4分，共40分） 11.若（错误！未找到引用源。是关于错误！未找到引用源。的一元二次方程，则错误！未找到引用源。的值是________． 12.二次函数y ＝x 2＋2x －4的图象的开口方向是_____ ，对称轴是 ____ , 顶点坐标是_____ ． 13.已知抛物线错误！未找到引用源。的顶点为错误！未找到引用源。 则错误！未找到引用源。 ，错误！未找到引用源。 . 第10题图
北邮离散数学阶段作业
一、判断题（共5道小题，共分） 1.如果A∪ A.正确 B.错误 知识点:集合 学生答案:[A;] 得分:[10]试题分值: 提示: 2.设集合 A.正确 B.错误 知识点:集合 学生答案:[A;] 得分:[10]试题分值: 提示: C.正确 D.错误 知识点:集合 学生答案:[A;] 得分:[10]试题分值: 提示: 3.是空集． A.正确 B.错误 知识点:集合 学生答案:[B;] 得分:[10]试题分值: 提示:
4.设为集合上的等价关系, 则也是集合上的等价关系 A.正确 B.错误 知识点:关系 学生答案:[A;] 得分:[10]试题分值: 提示: 二、单项选择题（共5道小题，共分） 1.设A是集合，则（）成立. 知识点:集合 学生答案:[B;] 得分:[10]试题分值: 提示: 2.下列各式中不正确的是 知识点:集合 学生答案:[C;] 得分:[10]试题分值: 提示: 3.设为集合，若，则一定有 知识点:集合 学生答案:[C;] 得分:[10]试题分值: 提示: 4.设为实数集合，下列集合中哪一个不是空集 知识点:集合 学生答案:[A;] 得分:[10]试题分值:
提示: 设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]试题分值: 提示: 一、判断题（共5道小题，共分） 1.集合A上的任一运算对A是封闭的． A.正确 B.错误 知识点:代数系统的基本概念 学生答案:[A;] 得分:[10]试题分值: 提示: 2.设 A.正确 B.错误 知识点:群、环和域 学生答案:[B;] 得分:[10]试题分值: 提示: 3.设是布尔代数，则对任意，有． A.正确
北邮离散数学阶段作业
北邮离散数学阶段作业
一、判断题（共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 提示:
北邮离散数学第三次阶段作业
北京邮电大学 离散数学 第三次阶段作业 判断题 1. 不论无向图或有向图，初级回路一定是简单回路。【答案：A】 A. 正确 B. 错误 2. 下图所示的图有哈密尔顿回路。【答案：A】 A. 正确 B. 错误 3. 下图所示的图是欧拉图。【答案：B】 A. 正确 B. 错误 4.由r棵树组成的森林的结点数n与边数m有下列关系：m=n-r。【答案：A】 A. 正确 B. 错误 5. 设A,B都是谓词公式，A?B，则A?B是永真式。【答案：A】 A. 正确 B. 错误 单项选择题 是无向图G=V,E的关联矩阵，v i∈V是G中的孤立点，则。【答案：1. M= m ij n×m A】 A.v i对应的一行元素全为0 B.v i对应的一行元素全为1 C.v i对应的一列元素全为0 D.v i对应的一列元素全为1 2.下列命题中，假命题是【答案：B】 A. 如果雪不是白的，则太阳从西边出来 B. 如果雪是白的，则太阳从西边出来 C. 如果雪不是白的，则太阳从东边出来
D. 只要雪不是白的，太阳就从西边出来 3. 命题公式 p∧p→q→q是【答案：B】 A. 永假式 B. 非永真式的可满足式 C. 永真式 D. 等价式 4. 设个体域A=a,b，公式?x P x∧?x S x在A上消去题词后应为【答案：B】 A.P x∧S x B.P a∧P b∧ S a∨S b C.P a∧P b D.P a∧P b∧S a∨S b 5. 设论域为整数集，下列公式中哪个值为真【答案：D】 A. ?x?y x+y=0 B. ?y?x x+y=0 C. ?x?y x+y=0 D. ??x?y x+y=0
