离散数学北邮内部资料
北邮离散数学第一次阶段作业
北京邮电大学 离散数学 第一次阶段作业 判断题 1. 如果A∪B=B,则A?B。【答案:A】 A. 正确 B. 错误 2. 如果a∈A∪B,则a?A或a?B。【答案:B】 A. 正确 B. 错误 3. a∈{a,a}。【答案:A】 A. 正确 B. 错误 4.{?}是空集。【答案:B】 A. 正确 B. 错误 5.设ρ是集合A上的等价关系,则当a,b∈ρ时,aρ=bρ。【答案:A】 A. 正确 B. 错误 单项选择题 1. 设A={a,a},则下列各式中错误的是【答案:B】 A. a∈2A B. {a}?2A C. {a}∈2A D. {a}?2A 解:2A={?,a,a, a,a} 2. 下列各式中不正确的是【答案:C】 A. ??? B. ?∈{?} C. ??? D. ?∈{?,?} 3. 设ρ是集合A上的关系,则()不是ρ为反对称关系的充分必要条件【答案:D】 A. ρ是反对称关系 B. ρ∩ρ?i A C. 对任意x,y∈A,当x,y∈ρ且x≠y时y,x?ρ D. 对A的某两个元素x, y,当x,y,y,x∈ρ时有x=y 4. 设A,B,C是集合,ρ,μ分别是A到B,B到C的关系,x∈A,z∈C,则存在y∈B使得x,y∈ρ且y,z∈μ是x,z∈ρ°μ的()条件【答案:C】 A. 充分而非必要 B. 必要而非充分 C. 充分必要
D. 既非充分又非必要 5. 设A={0,b},B={1,b,3},则A∪B的恒等关系为【答案:A】 A.{0,0,1,1,b,b,3,3} B. {0,0,1,1,3,3} C. {0,0,b,b,3,3} D. {0,1,1,b,b,3,3,0}
北邮管理学阶段作业(二)参考答案
一、单项选择题(共10道小题,共100.0分) 1.下列情况中哪一种情况的分权程度最高()。 A.在根本不需要决策审批决策的情况下 B.在作出决策以后,还必须呈报上级领导审批的情况下 C.如果在作出决策前,必须请示上级 D.事无巨细必须请示 2.一个制造业公司划分成为生产、销售、财务、研发等部门,这种划分的依 据是()。 A.人数 B.时间 C.职能 D.地区 3.高效率的管理信息系统的建立,使每个主管人员的工作效率大大提高,这 导致了90年代以后,企业“()”浪潮的出现。 A.组织扁平化 B.组织多级化 C.组织巨型化 D.组织小型化
4.通过()分析能够清晰地把握全局,分析自己在资源方面的优势与 劣势,把握环境提供的机会,防范可能存在的风险与威胁,对正确地制定战略有非常重要的意义。 A.PEST分析 B.波特五力模型 C.SWOT分析 D.企业经营管理检核表 5.在企业面临外部威胁并且明显处于劣势的时候,企业应选择的战略方案是 ( D )。 A.增长型战略 B.扭转型战略 C.多种经营战略 D.防御型战略 6.企业制定战略决策的基础和依据是()。 A.企业文化 B.企业宗旨 C.企业使命 D.经营哲学 7.(错误)绩效考评中的目标管理法,实际上就是绩效管理的具体体现,这个 方法是系统的绩效管理方法,这里要求()。 A.个人目标和企业目标完全一致
B.个人目标与部门目标完全一致 C.个人目标与企业的目标尽可能一致 D.个人目标与企业目标可以不一致 8.目标管理的特征之一是()。 A.强制管理 B.行政管理 C.自我管理 D.政治管理 9.(错误)企业管理层次的差异决定了目标体系的垂直高度。这样,企业目标 就成了一个有层次的体系和网络,即是目标的()。 A.纵向性 B.多重性 C.变动性 D.复杂性 10.(错误)对组织中重复发生的、由多个环节构成的例行活动,为了简化决策 和提高办事效率, 高层主管应该为下级人员制定下列哪项? ( ) A.政策 B.预算 C.规则 D.程序
北邮-离散数学-第三阶段作业 答案
第三阶段 一、判断题(共5道小题,共50.0分) 1. 设图G是连通的,则任意指定G的各边方向后所得的有向图是弱连通的 A. 正确 B. 错误 知识点: 无向图和有向图 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 2. 3. n阶完全图的任意两个不同结点的距离都为1 A. 正确 B. 错误 知识点: 无向图和有向图 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 4. 5. 设都是命题公式,则也是命题公式 A. 正确 B. 错误 知识点: 命题逻辑 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 6. 7. “如果8+7>2,则三角形有四条边”是命题 A. 正确 B. 错误
知识点: 命题逻辑 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 8. 9. 设都是谓词公式,,则是永真式 A. 正确 B. 错误 知识点: 一阶逻辑 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 10. 二、单项选择题(共5道小题,共50.0分) 1. 设D是有向图,则D强连通的充分必要条件为 A. 略去D中各边方向后所得到的无向图是连通的 B. D是单向连通图,且改变它的各边方向后所得到的有向图也是单向连通图 C. D的任意两个不同的结点都可以相互到达 D. D是完全图 知识点: 无向图和有向图 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示: 2. 3. 图和的结点和边分别存在一一对应关系是(同构)的 A. 充分条件 B. 必要条件 C. 充分必要条件 D. 既不充分也不必要条件 知识点: 无向图和有向图
北邮离散数学期末复习资料题1
离散数学期末复习题 第一章集合论 一、判断题 (1)空集是任何集合的真子集. ( 错 ) (2){ }φ是空集. ( 错 ) (3){}{ }a a a },{∈ ( 对 ) (4)设集合{}{}{}{}A A 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,{><><><><=φφρ是A 2到A 的关系. ( 对 ) 解 A 2}},1{},0{,{A φ=, =?A A 2}1,,0,,1},1{,0},1{,1},0{,0},0{,1,,0,{><><><><><><><>∈ *第三章消解原理 斯柯伦标准形 内容提要 我们约定,本章只讨论不含自由变元的谓词公式(也称语句,sentences),所说前束范式均指前束合取范式。 全称量词的消去是简单的。因为约定只讨论语句,所以可将全称量词全部省去,把由此出现于公式中的“自由变元”均约定为全称量化的变元。例如A(x)实指xA(x)。 存在量词的消去要复杂得多。考虑xA(x)。 (1)当A(x)中除x外没有其它自由变元,那么,我们可以像在自然推理系统中所做那样,可引入A(e/x),其中e为一新的个体常元,称e为斯柯伦(Skolem)常元,用A(e/x)代替xA(x),但这次我们不把A(e/x)看作假设,详见下文。 (2)当A中除x外还有其它自由变元y1,…,y n,那么xA(x, y1,…,y n) 来自于y1…y n xA(x, y1,…,y n),其中“存在的x”本依赖于y1,…,y n的取值。因此简单地用A(e/x, y1,…,y n)代替xA(x, y1,…,y n) 是不适当的,应当反映出x对y1,…,y n的依赖关系。为此引入函数符号f,以A(f(y1,…,y n)/x, y1,…,y n) 代替xA(x, y1,…,y n),它表示:对任意给定的y1,…,y n, 均可依对应关系f确定相应的x,使x, y1,…,y n满足A。这里f是一个未知的确定的函数,因而应当用一个推理中尚未使用过的新函数符号,称为斯柯伦函数。 定理(斯柯伦定理)对任意只含自由变元x, y1,…,y n的公式A(x, y1,…,y n),xA(x, y1,…,y n)可满足,当且仅当A(f(y1,…,y n), y1,…,y n)可满足。这里f为一新函数符号;当n = 0时,f为新常元。 定义设公式A的前束范式为B。C是利用斯柯伦常元和斯柯伦函数消去B中量词(称斯柯伦化)后所得的合取范式,那么称C为A的斯柯伦标准形(Skolem normal form)。 以下我们约定:斯柯伦标准形中,各子句之间没有相同的变元。 定义子句集S称为是可满足的,如果存在一个个体域和一种解释,使S中的每一个子句均为真,或者使得S的每一个子句中至少有一个文字为真。否则, 称子句集S是不可满足的。 习题解答 练习 1、求下列各式的斯柯伦标准形和子句集。 (1)┐(xP(x)→y zQ(y, z)) (2)x(┐E(x, 0)→y(E(y, g(x))∧z(E(z, g(x))→E(y, z)))) (3)┐(xP(x)→y P(y)) (4)(1)∧(2)∧(3) 解(1)┐(xP(x)→y zQ(y, z))┝┥┐xP(x)∧y zQ(y, z) ┝┥x┐P(x)∧y zQ(y, z) 斯柯伦标准形:┐P(e1)∧Q(e2, z) 子句集:{┐P(e1),Q(e2, z)} (2)x(┐E(x, 0)→y(E(y, g(x))∧z(E(z, g(x))→E(y, z)))) ┝┥x y z (E(x, 0)∨(E(y, g(x))∧(┐E(z, g(x))∨E(y, z)))) ┝┥x y z ((E(x, 0)∨E(y, g(x)))∧(E(x, 0)∨┐E(z, g(x))∨E(y, z))) 斯柯伦标准形:(E(x, 0)∨E(f(x), g(x)))∧(E(x, 0)∨┐E(z, g(x))∨E(f(x), z))子句集:{ E(x, 0)∨E(f(x), g(x)), E(x, 0)∨┐E(z, g(x))∨E(f(x), z)} (3)┐(xP(x)→y P(y))┝┥xP(x)∧┐y P(y) ┝┥xP(x)∧y┐P(y) ┝┥x y (P(x)∧┐P(y)) 斯柯伦标准形:P(x)∧┐P(y) 子句集:{P(x),┐P(y) } 一、判断题(共5道小题,共50.0分) 1. 如果,则或. A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 2. 是空集. A. 正确 B. 错误 知识点: 集合 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 3. 设为集合上的等价关系, 则 A. 正确 B. 错误 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4. 设集合,则是到的关系 A. 正确 B. 错误 知识点: 关系 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 5. 设集合,,则 A. 正确 B. 错误 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 6. 二、单项选择题(共5道小题,共50.0分) 1. 设为实数集合,下列集合中哪一个不是空集 A. B. C. D. 知识点: 集合 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 2. 设是集合A上的关系,则()不是为反对称关系的充分必要条件. A. 是反对称关系 B. ∩ C. 对任意 D. 对A的某两个元素 知识点: 关系 学生答案: [D;] 得分: [10] 试题分值: 10.0 提示: 3. 设为集合上的等价关系,对任意,其等价类为 A. 空集 B. 非空集 C. 是否为空集不能确定 D. 知识点: 关系 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4. 设,,则的恒等关系为 A. B. 1. 三角形形态是一种反转形态。()2. 1.正确 2.错误 知识点:阶段作业二 学生答案:[B;] 标准答 案: B 得分:[2]试题分值: 3. 短期的MA 下穿长期MA 为死叉,是卖出的信号。()4. 1.正确 2.错误 知识点:阶段作业二 学生答案:[A;] 标准答 案: A 得分:[2]试题分值: 5. 证券的信用分析也称违约风险,是指证券分析人在证券到期时无法还本付息而使投资者遭受损失的风险。() 6. 1.正确 2.错误 知识点:阶段作业二 学生答案:[A;] 标准答 案: A 得分:[2]试题分值: 7. (错误) 8. 利率与证券价格显正向变动。() 9. 1.正确 2.错误 知识点:阶段作业二 学生答案:[A;] 标准答 案: B 得分:[0]试题分值: 10. 证券投资风险分为系统风险和非系统风险。() 11. 1.正确 2.错误 知识点:阶段作业二 学生答案:[A;] 标准答 案: A 得分:[2]试题分值: 12. 契形形态是一种反转形态。() 13. 1.正确 2.错误 知识点:阶段作业二 学生答案:[B;] 标准答 案: B 得分:[2]试题分值: 14. 圆弧顶是一种整理形态。() 15. 1.正确 2.错误 知识点:阶段作业二 学生答案:[B;] 标准答 案: B 得分:[2]试题分值: 16. K下穿D时,金叉出现,是买入信号。() 17. 1.正确 2.错误 知识点:阶段作业二 学生答案:[B;] 标准答 案: B 得分:[2]试题分 值: 18. 双头的第一个头部的成交量往往大于第二个头部的成交量。() 19. 1.正确 2.错误 知识点:阶段作业二 学生答案:[A;] 标准答 案: A 得分:[2]试题分值: 20. (错误) 21. 投资者可以通过投资分散化、选择信誉好的证券商交易等方法消除系统风险。() 22. 1.正确 2.错误 知识点:阶段作业二 学生答案:[A;] 标准答 案: B 得分:[0]试题分值: 二、多项选择题(共20道小题,共分) 1. 下列属于基本分析范畴的是( )。离散数学第三章消解原理
北邮离散数学第一次阶段作业
北邮-投资学-第二阶段作业
北邮离散数学期末复习题