北语19春《离散数学》作业3

合集下载

北语19春《数据库应用(SQL server)》作业1234满分答案

19春《数据库应用（SQLserver）》作业1下列哪种数据类型上不能建立Identity列。

A.intB.tinyintC.floatD.smallint正确答案:C为数据表创建索引的目的是（）。

A.提高查询的检索性能B.创建唯一索引C.创建主键D.归类正确答案:A下列哪一种备份方式只备份了自上次备份操作发生后重新发生改变的数据（）。

A.全数据库备份B.增量备份C.日志备份D.文件和文件组备份正确答案:B以下关于外键和相应的主键之间的关系，正确的是()。

A.外键并不一定要与相应的主键同名B.外键一定要与相应的主键同名C.外键一定要与相应的主键同名而且唯一D.外键一定要与相应的主键同名，但并不一定唯一正确答案:A选择要执行操作数据库，应该是哪个SQL命令（）。

EB.GOC.EXECD.DB正确答案:A定单表Orders的列OrderID的类型是小整型（smallint），根据业务的发展需要改为整型（integer），应该使用下面的哪条语句（）。

A.ALTERCOLUMNOrderIDintegerFROMOrdersB.ALTERTABLEOrders(OrderIDinteger)C.ALTERTABLEOrdersALTERCOLUMNOrderIDintegerD.ALTERCOLUMNOrders.OrderIDinteger正确答案:C下列哪个不是数据库对象（）。

A.数据模型B.视图C.表D.用户正确答案:ASQL语言中，条件“年龄BETWEEN40AND50”表示年龄在40至50之间，且()。

A.包括40岁和50岁B.不包括40岁和50岁C.包括40岁但不包括50岁D.包括50岁但不包括40岁正确答案:A下列哪类数据不适合创建索引（）。

A.经常被查询搜索的列，如经常在Where子句中出现的列B.是外键或主键的列C.包含太多重复选用值的列D.在ORDERBY子句中使用的列正确答案:C下列四项中说法不正确的是()。

离散数学(本)形考三答案

形考任务三单项选择题题目1谓词公式(x)(A(x)→B(x)∨C(x，y))中的（）。

选择一项：正确答案是：x是约束变元，y都是自由变元题目2表达式的辖域是( )．选择一项：题目3下列公式成立的为( )．选择一项：正确答案是：┐P∧(P∨Q)Q题目4命题公式 (P∨Q)→R的析取范式是 ( )．选择一项：正确答案是：(┐P∧┐Q)∨R题目5设个体域D是整数集合，则命题的真值是（）．选择一项：正确答案是：T题目6设个体域D={a, b, c}，那么谓词公式消去量词后的等值式为( )．选择一项：题目7下列公式 ( )为重言式．选择一项：正确答案是：Q→(P∨(P∧Q))↔Q →P题目8设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（）．选择一项：题目9命题公式为( )选择一项：正确答案是：可满足式题目10下列等价公式成立的为( )．选择一项：正确答案是：P→(┐Q→P)┐P→(P→Q)判断题题目11命题公式┐(P→Q)的主析取范式是P∨┐Q．( )选择一项：正确的答案是“错”。

题目12设P：他生病了，Q：他出差了，R：我同意他不参加学习．那么命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P∨Q)→┐R．( )选择一项：正确的答案是“错”。

题目13设P：小王来学校， Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．( )选择一项：正确的答案是“对”。

题目14命题公式P→(Q∨P)的真值是T．( )选择一项：正确的答案是“对”。

题目15设个体域D＝{1,2, 3, 4}，A(x)为“x大于5”，则谓词公式(∀x)A(x)的真值为T．( )选择一项：正确的答案是“错”。

题目16设P：我们下午2点去礼堂看电影，Q：我们下午2点去教室看书．那么命题“我们下午2点或者去礼堂看电影或者去教室看书”符号化的结果为P∨Q．( )正确的答案是“错”。

2020年国家开放大学电大《离散数学》形成性考核三次

电大离散数学作业答案3-7合集离散数学作业3离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次.内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习.基本上是按照考试的题型（除单项选择题外）安排练习题目.目的是通过综合性书面作业.使同学自己检验学习成果.找出掌握的薄弱知识点.重点复习.争取尽快掌握。

本次形考书面作业是第一次作业.大家要认真及时地完成集合论部分的综合练习作业。

一、填空题1．设集合{1,2,3},{1,2}A B==.则P(A)-P(B )={{3}.{1,3}.{2,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的二元关系.},,{BAyxByAxyxR⋂∈∈∈><=且且则R的有序对集合为 {<2, 2>.<2, 3>.<3, 2>}.<3,3> ．4．设集合A={1, 2, 3, 4 }.B={6, 8, 12}. A到B的二元关系R＝},,2,{ByAxxyyx∈∈=><那么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．如果R1和R2是A上的自反关系.则R1∪R2.R1∩R2.R1-R2中自反关系有 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}.C={3.4.5}.从A到B的函数f ={<1, a>, <2, b>}.从B 到C 的函数g ={< a .4>, }.则Ran(g ︒ f )= {3,4} ．二、判断说明题（判断下列各题.并说明理由．）1．若集合A = {1.2.3}上的二元关系R={<1, 1>.<2, 2>.<1, 2>}.则(1) R 是自反的关系； (2) R 是对称的关系．（1）错误。

国开形成性考核50501《离散数学(本)》形考任务(1-3)试题及答案

国开形成性考核《离散数学(本)》形考任务(1-3)试题及答案（课程ID：50501，整套相同，如遇顺序不同，Ctrl+F查找，祝同学们取得优异成绩！）形考任务1 集合论部分概念及性质一、单项选择题题目：1、设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）。

【A】：f°g ={<5，a >, <4，b >}【B】：g°f ={<a，5>, <b，4>}【C】：f°g ={<a，5>, <b，4>}【D】：g°f ={<5，a >, <4，b >}答案：g°f ={<a，5>, <b，4>}题目：2、设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为（）。

【A】：8、1、6、1【B】：无、2、无、2【C】：8、2、8、2【D】：6、2、6、2答案：无、2、无、2题目：3、设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x, y>| y = x +1｝，则R= （）。

【A】：{<2, 1>, <4, 3>, <6, 5>}【B】：{<2, 1>, <3, 2>, <4, 3>}【C】：{<2, 3>, <4, 5>, <6, 7>}【D】：{<2, 2>, <3, 3>, <4, 6>}答案：{<2, 3>, <4, 5>, <6, 7>}题目：4、设集合A ={1 , 2, 3}上的函数分别为：（）。

离散数学模拟试卷和答案

北京语言大学网络教育学院《离散数学》模拟试卷一注意：1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。

请监考老师负责监督。

2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。

3.本试卷满分100分，答题时间为90分钟。

4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。

一、【单项选择题】(本大题共15小题，每小题3分，共45分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。

1、在由3个元素组成的集合上，可以有 ( ) 种不同的关系。

[A] 3[B] 8[C]9[D]272、设{}{}1,2,3,5,8,1,2,5,7A B A B ==-=,则（）。

[A] 3,8 [B]{}3 [C]{}8 [D]{}3,83、若X 是Y 的子集，则一定有（）。

[A]X 不属于Y [B]X ∈Y [C]X 真包含于 Y [D]X∩Y=X4、下列关系中是等价关系的是（）。

[A]不等关系 [B]空关系 [C]全关系 [D]偏序关系5、对于一个从集合A 到集合B 的映射，下列表述中错误的是（）。

[A]对A 的每个元素都要有象 [B] 对A 的每个元素都只有一个象 [C]对B 的每个元素都有原象 [D] 对B 的元素可以有不止一个原象6、设p:小李努力学习，q:小李取得好成绩，命题“除非小李努力学习，否则他不能取得好成绩”的符号化形式为（）。

[A]p→q [B]q→p [C]┐q→┐p [D]┐p→q7、设A={a,b,c},则A 到A 的双射共有（）。

[A]3个 [B]6个 [C]8个 [D]9个8、一个连通图G具有以下何种条件时，能一笔画出：即从某结点出发，经过图中每边仅一次回到该结点（）。

[A] G没有奇数度结点 [B] G有1个奇数度结点[C] G有2个奇数度结点[D] G没有或有2个奇数度结点9、设〈G,*〉是群，且|G|>1，则下列命题不成立的是（）。

北语19春《西方经济学》(二)作业3满分答案

19春《西方经济学》（二）作业3单选题多选题一、单选题（共15 道试题，共75 分。

）1. 菲利普斯曲线说明（）。

A. 通货膨胀导致失业B. 通货膨胀是由行业工会引起的C. 通货膨胀率与失业率之间呈负相关D. 通货膨胀率与失业率之间呈正相关-----------------选择：C2. 在充分就业条件下增加10%的名义货币的供给，将导致（）。

A. 价格水平不变B. 利率水平提高C. 名义工资增加10%D. 实际工资增加10%-----------------选择：C3. 长期总供给曲线表示（）。

A. 经济中处于充分就业状态的产出水平B. 经济中的资源还没有得到充分利用C. 在价格不变时，总供给可以无限增加D. 价格总水平提高，产出水平增加-----------------选择：A4. 在短期，总供给曲线具有正斜率，那么增加政府购买会使（）。

A. 价格水平上升，实际产出增加B. 价格水平上升，但不影响实际产出C. 实际产出增加，但不影响价格水平D. 名义和实际工资都上升-----------------选择：A5. 收入政策主要是用来对付（）。

A. 需求拉上的通货膨胀B. 成本推进的通货膨胀C. 需求结构性通货膨胀D. 成本结构性通货膨胀-----------------选择：B6. 总需求曲线向右下方倾斜是由于（）。

A. 价格水平上升时，投资会减少B. 价格水平上升时，消费会减少C. 价格水平上升时，净出口会减少D. 以上几个因素都是-----------------选择：D7. 长期总需求与总供给均衡时，均衡的产出量（）潜在产出量。

A. 高于B. 等于C. 低于D. 以上情况都有可能-----------------选择：B8. 总需求函数表示的是（）。

A. 总需求量与价格水平之间的对应关系B. 总需求量与利率水平之间的对应关系C. 总需求量与投资水平之间的对应关系D. 总需求量与收入水平之间的对应关系-----------------选择：A9. 长期中经济已经实现了充分就业，总需求曲线向右移会增加（）。

离散数学形考任务03答案

离散数学作业3离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。

本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。

要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成并上交任课教师（不收电子稿）。

并在03任务界面下方点击“保存”和“交卷”按钮，以便教师评分。

一、单项选择题1．若集合A ＝{2，a ，{ a }，4}，则下列表述正确的是( B )． A ．{a ，{a }}∈A B ．{ a }⊆A C ．{2}∈A D ．∅∈A 2．设B = { {2}, 3, 4, 2}，那么下列命题中错误的是（ B ）．A ．{2}∈B B ．{2, {2}, 3, 4}⊂BC ．{2}⊂BD ．{2, {2}}⊂B 3．若集合A ={a ，b ，{ 1，2 }}，B ={ 1，2}，则（ D ）．A ．B ⊂ A B ．A ⊂ BC ．B ∉ AD ．B ∈ A 4．设集合A = {1, a }，则P (A ) = ( C )．A ．{{1}, {a }}B ．{∅,{1}, {a }}C ．{∅,{1}, {a }, {1, a }}D ．{{1}, {a }, {1, a }} 5．设集合A = {1，2，3}，R 是A 上的二元关系，R ={<a , b >⎢a ∈A ，b ∈ A 且1=-b a }则R 具有的性质为（ B ）．A ．自反的B ．对称的C ．传递的D ．反对称的 6．设集合A = {1，2，3，4，5，6 }上的二元关系R ={<a , b >⎢a , b ∈A ，且a =b }，则R 具有的性质为（ D ）．A ．不是自反的B ．不是对称的C ．反自反的D ．传递的 7．设集合A ={1 , 2 , 3 , 4}上的二元关系R = {<1 , 1>，<2 , 2>，<2 , 3>，<4 , 4>}， S = {<1 , 1>，<2 , 2>，<2 , 3>，<3 , 2>，<4 , 4>}，则S 是R 的（ C ）闭包．A ．自反B ．传递C ．对称D ．以上都不对 8．设集合A ={a , b }，则A 上的二元关系R={<a , a >，}是A 上的(C )关系．A ．是等价关系但不是偏序关系B ．是偏序关系但不是等价关系C ．既是等价关系又是偏序关系D ．不是等价关系也不是偏序关系 9．设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系的哈斯图如右图所示,若A 的子集B = {3 , 4 , 5}，则元素3为B 的（ C ）．A ．下界B ．最大下界C ．最小上界D ．以上答案都不对10．设集合A ={1 , 2, 3}上的函数分别为：f = {<1 , 2>，<2 , 1>，<3 , 3>}，g = {<1 , 3>，<2 , 2>，<3 , 2>}，h = {<1 , 3>，<2 , 1>，<3 , 1>}，则 h =（ B ）．（A ）f ◦g （B ）g ◦f （C ）f ◦f （D ）g ◦g二、填空题1．设集合{1,2,3},{1,2}A B ==，则A ⋃B = {1，2，3} ，A ⋂B = {1，2} ．2．设集合{1,2,3},{1,2}A B ==，则P (A )-P (B )= {{3}，{1，3}，{2，3}，{1，2，3}} ，A ⨯B = {〈1，1〉，〈1，2〉，〈2，1〉，〈2，2〉，〈3，1〉，〈3，2〉} ．3．设集合A 有10个元素，那么A 的幂集合P (A )的元素个数为 1024 ．4．设集合A = {1，2，3，4，5 }，B = {1，2，3}，R 从A 到B 的二元关系，R ={<a , b >⎢a ∈A ，b ∈B 且2≤a + b ≤4}则R 的集合表示式为 {〈1，1〉，〈1，2〉，〈1，3〉，〈2，1〉，〈2，2〉，〈3，1〉} ．5．设集合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〉} 6．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , b >, , , <c , d >}，则R 具有的性质是没有任何性质．7．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , a >, , , <c , d >}，若在R 中再增加两个元素 {< c , b >, < d ,c >} ，则新得到的关系就具有对称性．8．设A ={1, 2}上的二元关系为R ={<x , y >|x ∈A ，y ∈A , x +y =10}，则R 的自反闭包为5{〈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）错误。

中央电大形成性测评系统离散数学作业3答案(集合论部分)

精选离散数学作业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 >, , , <c , d >}，则R 具有的性质是反自反性．6．设集合A =｛a , b , c , d ｝，A 上的二元关系R ={<a , a >, , , <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 ，最小元不存在．解：错误，按照定义，图中不存在最大元和最小元。

离散数学形成性考核作业(三)

离散数学形成性考核作业（三）集合论与图论综合练习本课程形成性考核作业共4次，内容由中央电大确定、统一布置。

本次形考作业是第三次作业，大家要认真及时地完成图论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。

一、单项选择题1．若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．A．{a，{ a }}∈A B．{ a }⊆AC．{2}∈A D．∅∈A2．设B = { {2}, 3, 4, 2}，那么下列命题中错误的是（）．A．{2}∈B B．{2, {2}, 3, 4}⊂BC．{2}⊂B D．{2, {2}}⊂B3．若集合A={a，b，{1，2 }}，B={1，2}，则（）．A．B⊂ A，且B∈A B．B∈ A，但B⊄AC．B ⊂ A，但B∉A D．B⊄ A，且B∉A4．设集合A = {1, a }，则P(A) = ( )．A．{{1}, {a}} B．{∅,{1}, {a}}C．{∅,{1}, {a}, {1, a }} D．{{1}, {a}, {1, a }}5．设集合A = {1，2，3，4，5，6 }上的二元关系R ={<a , b>⎢a , b∈A , 且a +b = 8}，则R具有的性质为（）．A．自反的B．对称的C．对称和传递的D．反自反和传递的6．设集合A = {1，2，3，4，5 }，B = {1，2，3}，R从A到B的二元关系，R ={<a , b>⎢a∈A，b∈B且1a}=-b则R具有的性质为（）．A．自反的B．对称的C．传递的D．反自反的7．设集合A={1 , 2 , 3 , 4}上的二元关系R = {<1 , 1>，<2 , 2>，<2 , 3>，<4 , 4>}，S = {<1 , 1>，<2 , 2>，<2 , 3>，<3 , 2>，<4 , 4>}，则S是R的（）闭包．A．自反B．传递C．对称D．以上都不对8．非空集合A上的二元关系R，满足( )，则称R是等价关系．A．自反性，对称性和传递性B．反自反性，对称性和传递性C．反自反性，反对称性和传递性D．自反性，反对称性和传递性9．设集合A={a, b}，则A上的二元关系R={<a, a>，<b, b>}是A上的( )关系．A ．是等价关系但不是偏序关系B ．是偏序关系但不是等价关系C ．既是等价关系又是偏序关系D ．不是等价关系也不是偏序关系10．设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系的哈斯图如右图所示,若A 的子集B = {3 , 4 , 5}，则元素3为B 的（）．A ．下界B ．最大下界C ．最小上界D ．以上答案都不对11．设函数f ：R →R ，f (a ) = 2a + 1；g ：R →R ，g (a ) = a 2．则（）有反函数．A ．g ∙fB ．f ∙gC ．fD ．g12．设图G 的邻接矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡01110010000011100000100 则G 的边数为( )．A ．5B ．6C ．3D ．413．下列数组中，能构成无向图的度数列的数组是( ) ．A ．(1, 1, 2, 3)B ．(1, 2, 3, 4, 5)C ．(2, 2, 2, 2)D ．(1, 3, 3) 14．设图G ＝<V ,E >，则下列结论成立的是 ( )． A ．deg(V )=2∣E ∣ B ．deg(V )=∣E ∣ C ．E v Vv 2)deg(=∑∈ D ．E v Vv =∑∈)deg(15．有向完全图D ＝<V ，E >，则图D 的边数是( )． A ．∣E ∣(∣E ∣－1)/2 B ．∣V ∣(∣V ∣－1)/2C ．∣E ∣(∣E ∣－1)D ．∣V ∣(∣V ∣－1) 16．给定无向图G 如右图所示，下面给出的结点集子集中，不是点割集的为（） A ．{b , d } B ．{d } C ．{a , c } D ．{g , e }17．设G 是连通平面图，有v 个结点，e 条边，r 个面，则r = ( )．A ．e －v ＋2B ．v ＋e －2C ．e －v －2D ．e ＋v ＋218．无向图G 存在欧拉通路，当且仅当( )． A ．G 中所有结点的度数全为偶数 B ．G 中至多有两个奇数度结点C ．G 连通且所有结点的度数全为偶数D ．G 连通且至多有两个奇数度结点 19．设G 是有n 个结点，m 条边的连通图，必须删去G 的( )条边，才能5 f确定G 的一棵生成树．A ．1m n -+B ．m n -C ．1m n ++D ．1n m -+ 20．已知一棵无向树T 中有8个结点，4度，3度，2度的分支点各一个，T 的树叶数为． A ．8 B ．5 C ．4 D ． 3二、填空题1．设集合A B =={,,},{,}12312，则A ⋃B = ，A ⋂B = ，A – B = ，P (A )-P (B )= ．2．设A , B 为任意集合，命题A -B =∅的条件是． 3．设集合A 有n 个元素，那么A 的幂集合P (A )的元素个数为． 4．设集合A = {1，2，3，4，5，6 }，A 上的二元关系A b a b a R ∈><=,,{且1=-b a }，则R 的集合表示式为．5．设集合A = {1，2，3，4，5 }，B = {1，2，3}，R 从A 到B 的二元关系， R ={<a , b >⎢a ∈A ，b ∈B 且2≤a + b ≤4}则R 的集合表示式为．6．设集合A ={0,1,2},B ={0,2,4},R 是A 到B 的二元关系，},,{B A y x B y A x y x R ⋂∈∈∈><=且且则R 的关系矩阵M R ＝．7．设集合A ={1, 2, 3, 4 }，B ={6, 8, 12}， A 到B 的二元关系R ＝},,2,{B y A x x y y x ∈∈=>< 那么R －1＝8．设集合A ={a ,b ,c }，A 上的二元关系R ={<a ,b >,<c .a >}，S ={<a ,a >,<a ,b >,<c ,c >}则(R ∙S )－1= ．9．设集合A =｛a ,b ,c ｝，A 上的二元关系R ={<a , b >, , , <c , d >}，则二元关系R 具有的性质是．10．设集合A = {1 , 2 , 3 , 4 }上的等价关系R = {<1 , 2>，<2 , 1>，<3 , 4>，<4 , 3>}⋃I A ．那么A 中各元素的等价类为．11．设A ，B 为有限集，且|A |=m ，|B |=n ,那末A 与B 间存在双射，当且仅当．12．设集合A ={1, 2},B ={a , b }，那么集合A 到B 的双射函数是．13．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是．14．设给定图G (如由图所示)，则图G 的点割集是．15．设G=<V ，E >是具有n 个结点的简单图，若在G 中每一对结点度数之和大于等于，则在G 中存在一条汉密尔顿路．16．设无向图G ＝<V ,E >是哈密顿图，则V 的任意非空子集V 1，都有 ≤∣V 1∣．17．设有向图D 为欧拉图，则图D 中每个结点的入度． 18．设完全图K n 有n 个结点(n ≥2)，m 条边，当时，K n 中存在欧拉回路． 19．图G （如右图所示）带权图中最小生成树的权是20．连通无向图G 有6个顶点9条边，从G 中删去条边才有可能得到G 的一棵生成树T ．三、判断说明题1．设A 、B 、C 为任意的三个集合，如果A ∪B =A ∪C ，判断结论B =C 是否成立？并说明理由．2．如果R 1和R 2是A 上的自反关系，判断结论：“R -11、R 1∪R 2、R 1⋂R 2是自反的” 是否成立？并说明理由．3．设R ，S 是集合A 上传递的关系，判断 R ⋃S 是否具有传递性，并说明理由．bc d4．若偏序集<A ，R >的哈斯图如右图所示，则集合A 的最小元为1，最大元不存在．5．若偏序集<A ，R >的哈斯图如右图所示，则集合A 的极大元为a ，f ；最大元不存在．6．图G (如右图)能否一笔画出？说明理由．若能画出，请写出一条通路或回路．7．判断下图的树是否同构？说明理由．8．给定两个图G 1，G 2（如下图所示），试判断它们是否为欧拉图、哈密顿图？并说明理由．v 123 图Gg 图G 2 图G 1f(c )9．判别图G(如下图所示)310．在有6个结点，12条边的简单平面连通图中，每个面有几条边围成？为什么？四、计算题1．设}4,2{=,1{=,2=E，求：,3AB=C,4,25},,1{5},},,1{4（1）(A⋂B)⋃~C；（2）P(A)－P(C)；（3）A⊕B．2．设集合A＝{a, b, c}，B={b, d, e}，求（1）B⋂A；（2）A⋃B；（3）A－B；（4）B⊕A．3．设A={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}，R是A上的整除关系，B={2, 4, 6}．（1）写出关系R的表示式；（2）画出关系R的哈斯图；（3）求出集合B的最大元、最小元．关系图如右图所示．（1）写出R的表达式；（2）写出R的关系矩阵；（3）求出R2．5．设A={0，1，2，3，4}，R={<x，y>|x∈A，y∈A且x+y<0}，S={<x，y>|x∈A，y∈A且x+y<=3}，试求R，S，R︒S，R-1，S-1，r(R)，s(R)，t(R)，r(S)，s(S)，t(S)．6．设图G=<V，E>，其中V={a1, a2, a3, a4, a5},E={<a1, a2>，<a2, a4>，<a3, a1>，<a4, a5>，<a5, a2>}（1）试给出G的图形表示；（2）求G的邻接矩阵；（3）判断图D是强连通图、单侧连通图还是弱连通图？7．设图G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v2)，(v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }．（1）试给出G的图形表示；（2）写出其邻接矩阵；（3）求出每个结点的度数（4）画出图G的补图的图形．8．图G=<V, E>，其中V={a, b, c, d, e, f }，E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (d, e), (d, f), (e, f) }，对应边的权值依次为5，2，1，2，6，1，9，3及8．（1）画出G的图形；（2）写出G的邻接矩阵；（3）求出G权最小的生成树及其权值．（1）求图G的最小生成树；（2）计算该生成树的权值．10．设有一组权为2,3,5,7,11,13,17,19,23,29,31,试（1）画出相应的最优二叉树；（2）计算它们的权值．五、证明题1．试证明集合等式：A⋃ (B⋂C)=(A⋃B) ⋂ (A⋃C)．2．证明对任意集合A，B，C，有C=⨯⋂⋂⨯)(．CAA⨯BAB3．设R是集合A上的对称关系和传递关系，试证明：若对任意a∈A，存在b∈A，使得<a, b>∈R，则R是等价关系．4．若非空集合A 上的二元关系R 和S 是偏序关系，试证明：S R 也是A 上的偏序关系．5．若无向图G 中只有两个奇数度结点，则这两个结点一定是连通的．6．设G 是连通简单平面图，则它一定有一个度数不超过5的结点．（提示：用反证法）7．设连通图G 有k 个奇数度的结点，证明在图G 中至少要添加2k条边才能使其成为欧拉图．8．证明任何非平凡树至少有2片树叶．。

(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案

(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案 100%通过考试说明：2020年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有5个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。

做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案，敬请查看。

课程总成绩 = 形成性考核×30% + 终结性考试×70% 形考任务1 单项选择题题目1 若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是（）．选择一项：题目2 若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．选择一项：题目3 设集合A={1 , 2 , 3 , 4}上的二元关系R={<1, 1>，<2, 2>，<2, 3>，<4, 4>}，S={<1, 1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>}，则S是R的（）闭包．选择一项：B. 对称题目4 设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C=( )．选择一项：D. {1, 2, 3, 4} 题目5 如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．选择一项：C. 2 题目6 集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, y∈A}，则R的性质为（）．选择一项：D. 传递的题目7 若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．选择一项：题目8 设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．选择一项：C. 8 题目9 设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )．选择一项：B. 无、2、无、2 题目10 设集合A ={1 , 2, 3}上的函数分别为：f = {<1, 2>，<2, 1>，<3, 3>}，g = {<1, 3>，<2, 2>，<3, 2>}，h = {<1, 3>，<2,1>，<3, 1>}，则h =（）．选择一项：D. f◦g 判断题题目11 设A={1, 2}上的二元关系为R={<x, y>|xA，yA, x+y =10}，则R的自反闭包为{<1, 1>, <2, 2>}．（）选择一项：对题目12 空集的幂集是空集．（）选择一项：错题目13 设A={a, b}，B={1, 2}，C={a, b}，从A到B的函数f={<a, 1>, <b, 2>}，从B到C的函数g={<1, b>, <2, a >}，则g° f ={<1，2 >, <2，1 >}．（）选择一项：错题目14 设集合A={1, 2, 3, 4}，B={2, 4, 6, 8}，下列关系f = {<1, 8>, <2, 6>,<3, 4>, <4, 2,>}可以构成函数f：．（）选择一项：对题目15 设集合A={1, 2, 3}，B={2, 3, 4}，C={3, 4, 5}，则A∩(C-B )= {1, 2, 3, 5}．（）选择一项：错题目16 如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（）选择一项：对题目17 设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有反自反性质．（）选择一项：对题目18 设集合A={1, 2, 3}，B={1, 2}，则P(A)-P(B )={{3},{1,3},{2,3},{1,2,3}}．（）选择一项：对题目19 若集合A = {1，2，3}上的二元关系R={<1, 1>，<1, 2>，<3, 3>}，则R是对称的关系．（）选择一项：错题目20 设集合A={1, 2, 3, 4 }，B={6, 8, 12}， A到B的二元关系R＝那么R－1＝{<6, 3>，<8,4>}．（）选择一项：对形考任务2 单项选择题题目1 无向完全图K4是（）．选择一项：C. 汉密尔顿图题目2 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．选择一项：D. 5 题目3 设无向图G的邻接矩阵为则G的边数为( )．选择一项：A. 7 题目4 如图一所示，以下说法正确的是 ( ) ．选择一项：C. {(d, e)}是边割集题目5 以下结论正确的是( )．选择一项：C. 树的每条边都是割边题目6 若G是一个欧拉图，则G一定是( )．选择一项：B. 连通图题目7 设图G＝<V, E>，v∈V，则下列结论成立的是 ( ) ．选择一项：题目8 图G如图三所示，以下说法正确的是 ( )．选择一项：C. {b, c}是点割集题目9 设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．选择一项：A. （a）是强连通的题目10 设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )．选择一项：D. （d）只是弱连通的判断题题目11 设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．( ) 选择一项：对题目12 汉密尔顿图一定是欧拉图．( ) 选择一项：错题目13 设连通平面图G的结点数为5，边数为6，则面数为4．( ) 选择一项：错题目14 设G是一个有7个结点16条边的连通图，则G为平面图．( ) 选择一项：错题目15 如图八所示的图G存在一条欧拉回路．( ) 选择一项：错题目16 设图G如图七所示，则图G的点割集是{f}．( ) 选择一项：错题目17 设G是一个图，结点集合为V，边集合为E，则( ) 选择一项：对题目18 设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．( ) 选择一项：错题目19 如图九所示的图G不是欧拉图而是汉密尔顿图．( ) 选择一项：对题目20 若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (a, d),(b, c), (b, d)}，则该图中的割边为(b, c)．( ) 选择一项：对形考任务3 单项选择题题目1 命题公式的主合取范式是( )．选择一项：题目2 设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )．选择一项：题目3 命题公式的主析取范式是( )．选择一项：题目4 下列公式成立的为( )．选择一项：题目5 设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．选择一项：题目6 前提条件的有效结论是( )．选择一项：B. ┐Q 题目7 命题公式(P∨Q)→R的析取范式是 ( )．选择一项：D. (┐P∧┐Q)∨R 题目8 下列等价公式成立的为( )．选择一项：题目9 下列等价公式成立的为( )．选择一项：题目10 下列公式中 ( )为永真式．选择一项：C. ┐A∧┐B ↔ ┐(A∨B) 判断题题目11 设个体域D＝{1, 2, 3}，A(x)为“x小于3”，则谓词公式(∃x)A(x) 的真值为T．( ) 选择一项：对题目12 设P：小王来学校， Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．( ) 选择一项：对题目13 下面的推理是否正确．( ) (1) (∀x)A(x)→B(x) 前提引入(2) A(y)→B(y) US (1) 选择一项：错题目14 含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．( ) 选择一项：对题目15 命题公式P→(Q∨P)的真值是T．( ) 选择一项：对题目16 命题公式┐P∧P的真值是T．( ) 选择一项：错题目17 谓词公式┐(∀x)P(x)(∃x)┐P(x)成立．( ) 选择一项：对题目18 命题公式┐(P→Q)的主析取范式是P∨┐Q．( ) 选择一项：错题目19 设个体域D＝{a, b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．( ) 选择一项：对题目20 设个体域D＝{a, b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b)．( ) 选择一项：错形考任务4 要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅． 2. 在线提交word文档. 3. 自备答题纸张，将答题过程手工书写，并拍照上传形考任务 5 网上学习行为（学生无需提交作业，占形考总分的10%）附：元宇宙（新兴概念、新型虚实相融的互联网应用和社会形态）元宇宙（Metaverse）是整合了多种新技术而产生的新型虚实相融的互联网应用和社会形态，通过利用科技手段进行链接与创造的，与现实世界映射与交互的虚拟世界，具备新型社会体系的数字生活空间。

离散数学形考任务1-7试题及答案完整版

2017年11月上交的离散数学形考任务一本课程的教学内容分为三个单元，其中第三单元的名称是（A ）．选择一项：A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑题目2答案已保存满分10.00标记题目题干本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（D ）．选择一项：A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系题目3答案已保存满分10.00标记题目题干本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（B）讲．选择一项：A. 18B. 20C. 19D. 17题目4答案已保存满分10.00标记题目题干本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（ C）．选择一项：A. 集合恒等式与等价关系的判定B. 图论部分书面作业C. 集合论部分书面作业D. 网上学习问答题目5答案已保存满分10.00标记题目题干课程学习平台左侧第1个版块名称是：（C）．选择一项：A. 课程导学B. 课程公告C. 课程信息D. 使用帮助题目6答案已保存满分10.00标记题目题干课程学习平台右侧第5个版块名称是：（D）．选择一项：A. 典型例题B. 视频课堂C. VOD点播D. 常见问题题目7答案已保存满分10.00标记题目题干“教学活动资料”版块是课程学习平台右侧的第（ A ）个版块．选择一项：A. 6B. 7C. 8D. 9题目8答案已保存满分10.00标记题目题干课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（D ）．选择一项：A. 复习指导B. 视频C. 课件D. 自测请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划，学习计划应该包括：课程性质和目标（参考教学大纲）、学习内容、考核方式，以及自己的学习安排，字数要求在100—500字．完成后在下列文本框中提交．解答：学习计划学习离散数学任务目标：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；其二是在离散数学的学习过程中，培养自学能力、抽象思维能力和逻辑推理能力，解决实际问题的能力，以提高专业理论水平。

2020年中国石油大学北京网络学院离散数学-第三次在线作业参考答案

中国石油大学北京网络学院
离散数学-第三次在线作业
参考答案
1.（
2.5分）不能再分解的命题称为原子命题，至少包含一个联结词的命题称为复合命题
正确
错误
我的答案：正确此题得分：2.5分
2.（2.5分）命题是能够表达判断（分辩其真假）的陈述语句
正确
错误
我的答案：正确此题得分：2.5分
3.（2.5分）一个命题可赋予一个值，称为真值
正确
错误
我的答案：正确此题得分：2.5分
4.（2.5分）复合命题是由连结词、标点符号和原子命题复合构成的命题
正确
错误
我的答案：正确此题得分：2.5分。

北语19春《民间文学》作业3

(单选题)1: “讲起妹妹就要连，不怕刀枪驾屋檐；杀头好比风吹帽，坐牢好比逛花园”这首民歌属于哪一类？A: 情歌B: 生活歌C: 时政歌标准答题:(单选题)2: 我国寓言文学兴盛的黄金时代是？A: 先秦时期B: 两汉时期C: 魏晋南北朝时期D: 唐宋时期标准答题:(单选题)3: 在流传过程中民间文学作品从形式到内容的各个方面，包括语言、情节、人物甚至主题，都会发生变化，这是民间文学的A: 口头性B: 群体性C: 传承性D: 变异性标准答题:(单选题)4: 斗牛节习俗的传说是属于哪个少数民族的？A: 白族B: 侗族C: 彝族标准答题:(单选题)5: 民间说唱现在一般称"______”它有着悠久的历史、浓厚的地方特色和鲜明的民族风格。

A: 相声B: 评书C: 曲艺D: 快板标准答题:(单选题)6: 在屈原、宋玉等人的诗歌作品中，记载神话最集中的是？A: 《天问》B: 《离骚》C: 《九章》D: 《九歌》标准答题:(单选题)7: 中国北方的寒食节与哪一个传说相关？A: 牛郎织女传说B: 孟姜女传说C: 白蛇传标准答题:(单选题)8: 歇后语的目的语在字面上是呼应引语部分的意思的，实际上却另有所指，从而以双关的形式构成（）。

A: 岔断型幽默B: 情感释放型幽默C: 干涉型幽默D: 含蓄型幽默标准答题:(单选题)9: 唐代最著名的笔记小说是？A: 《玄怪录》B: 《酉阳杂俎》C: 《续玄怪录》标准答题:(单选题)10: 郑成功和戚继光的传说属于史事传说中的哪一类？A: 农民起义传说B: 反抗外来侵略的传说C: 革命历史事件传说标准答题:(多选题)11: 自然万物神话的主要类型有？A: 四季神话B: 日月神话C: 雷电神话D: 动植物神话标准答题:(多选题)12: 下列属于游艺习俗传说的是？A: 踩高跷B: 扭秧歌C: 划旱船D: 舞狮子标准答题:(多选题)13: 民间长诗是劳动人民口头流传的长篇诗歌创作，包括A: 民间叙事长诗B: 民间说理长诗C: 民间抒情长诗标准答题:(多选题)14: 下列属于民间歌谣功能的是？A: 抒情娱乐功能B: 教育规范功能C: 实用功能D: 文化资料价值标准答题:(多选题)15: 歇后语的幽默技法主要有？A: 岔断型幽默B: 乖讹式幽默C: 干涉型幽默D: 情感释放型幽默标准答题:(多选题)16: 传说的产生途径主要有？A: 以现实存在的事物为基点，进行自由的想象和虚构B: 将神话的情节和故事进行现实化和人格化的加工，使神话转为传说C: 将历史事实传奇化D: 将完全虚幻的故事黏附在真实的事物上标准答题:(多选题)17: “敖包会”是哪个少数民族的传统习俗？A: 维吾尔族B: 蒙古族C: 鄂温克族D: 藏族标准答题:(多选题)18: 相声的艺术特征是？A: 幽默滑稽B: 通俗易懂C: 地域风情D: 讽刺为主标准答题:(多选题)19: 关于民歌的起源的诸种说法中，最值得重视的是？A: 劳动说B: 宗教说C: 模仿说D: 天性说标准答题:(多选题)20: 下列属于传说的艺术特征的是？A: 表述方式的“可信性”与主要情节的虚构性B: 故事情节的传奇性C: 解释世界的人文情趣与艺术构思D: 情节与人物形象的类型化标准答题:(单选题)1: “讲起妹妹就要连，不怕刀枪驾屋檐；杀头好比风吹帽，坐牢好比逛花园”这首民歌属于哪一类？A: 情歌B: 生活歌C: 时政歌标准答题:(单选题)2: 我国寓言文学兴盛的黄金时代是？A: 先秦时期B: 两汉时期C: 魏晋南北朝时期D: 唐宋时期标准答题:(单选题)3: 在流传过程中民间文学作品从形式到内容的各个方面，包括语言、情节、人物甚至主题，都会发生变化，这是民间文学的A: 口头性B: 群体性C: 传承性D: 变异性标准答题:(单选题)4: 斗牛节习俗的传说是属于哪个少数民族的？A: 白族B: 侗族C: 彝族标准答题:(单选题)5: 民间说唱现在一般称"______”它有着悠久的历史、浓厚的地方特色和鲜明的民族风格。

国家开放大学(电大)离散数学形考任务三

设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（）．选择一项：A.B.C.D.反馈你的回答正确正确答案是：题目2正确获得5.00分中的5.00分标记题目题干命题公式(P∨Q)→R的析取范式是( )．选择一项：A. (┐P∧┐Q)∨RB. ┐(P∨Q)∨RC. (P∨Q)∨RD. (P∧Q)∨R反馈你的回答正确正确答案是：(┐P∧┐Q)∨R题目3不正确获得5.00分中的0.00分标记题目题干命题公式的主合取范式是( )．选择一项：A.B.C.D.反馈你的回答不正确正确答案是：题目4正确获得5.00分中的5.00分标记题目题干命题公式为( )选择一项：A. 合取范式B. 重言式C. 可满足式D. 矛盾式反馈你的回答正确正确答案是：可满足式题目5正确获得5.00分中的5.00分标记题目题干设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )．选择一项：A.B.C.D.反馈你的回答正确正确答案是：题目6不正确获得5.00分中的0.00分标记题目题干命题公式(P∨Q) 的合取范式是( ) ．选择一项：A. (P∧Q)∨(P∨Q)B. (P∨Q)C. (P∧Q)D. ┐(┐P∧┐Q)反馈你的回答不正确正确答案是：(P∨Q)题目7不正确获得5.00分中的0.00分标记题目题干前提条件的有效结论是( )．选择一项：A. ┐PB. QC. ┐QD. P反馈你的回答不正确正确答案是：┐Q题目8不正确获得5.00分中的0.00分标记题目题干设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是( )．选择一项：A. 1, 0, 0B. 0, 1, 0C. 0, 0, 1D. 0, 0, 0反馈你的回答不正确正确答案是：1, 0, 0题目9不正确获得5.00分中的0.00分标记题目题干设个体域D是整数集合，则命题的真值是（）．选择一项：A. TB. 以上说法都不是C. 不确定D. F反馈你的回答不正确正确答案是：T题目10不正确获得5.00分中的0.00分标记题目题干下列等价公式成立的为( )．选择一项：A. ┐P∨P QB. ┐Q→P P→QC. P∧Q P∨QD. ┐P∧P┐Q∧Q反馈你的回答不正确正确答案是：┐P∧P┐Q∧Q标记题目信息文本判断题题目11不正确获得5.00分中的0.00分标记题目题干设P(x)：x是人，Q(x)：x学习努力，那么命题“所有的人都学习努力．”为(∀x)(P(x)∧Q(x))．( )选择一项：对错反馈正确的答案是“错”。

离散数学形成性考核作业三_百度文库

★形成性考核作业★离散数学作业5离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。

本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。

要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求本学期第15周末前完成并上交任课教师（不收电子稿）。

并在05任务界面下方点击“保存”和“交卷”按钮，以便教师评分。

一、填空题1．已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是 15 ．2．设给定图G(如右由图所示)，则图G的点割集是．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 7．设完全图Kn有n个结点(n≥3)，m条边，当 n为奇数时，Kn中存在欧拉回路． 8．结点数v与边数e满足9．设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去 10．设正则5叉树的树叶数为17，则分支数为i二、判断说明题（判断下列各题，并说明理由．）1．如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．．★形成性考核作业★解错误．只有当G是连通图且其结点度数均为偶数时，图G才存在一条欧拉回路．2．如下图所示的图G存在一条欧拉回路．解错误．因为图G是有两个结点b、c的度数均为奇数3，不是偶数，所以不存在欧拉回路．3．如下图所示的图G不是欧拉图而是汉密尔顿图．解正确． G图G有4个3度结点a，b，d，f，所以图G不是欧拉图．图G有汉密尔顿回路abefgdca，所以图G是汉密尔顿图．4．设G是一个有7个结点16条边的连通图，则G为平面图．解错误．因为图G中 v=7, 3v-6=15, e=16>15，不满足“设G是一个有v个结点e条边的连通简单平面图，若v≥3，则e≤3v-6.”这个定理，所以不是平面图．5．设G是一个连通平面图，且有6个结点11条边，则G有7个面．解正确．因为连通平面图G有v=6个结点，e=11条边，那么由欧拉公式：v-e+r=2计算得：r =2+ 11- 6 = 7个面．三、计算题 2★形成性考核作业★1．设G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }，试(1) 给出G的图形表示； (2) 写出其邻接矩阵；(3) 求出每个结点的度数； (4) 画出其补图的图形．解（1）G的图形为：（2）图G的邻接矩阵为：⎛0 0A= 1 00⎝0100⎫⎪0110⎪1011⎪⎪1101⎪0110⎪⎭（3）图G的每个结点的度数为：deg(v1)=1，deg(v2)=2，deg(v3)=4，deg(v4)=3，deg(v5)=2．（4）图G的补图为：2．图G=<V, E>，其中V={ a, b, c, d, e}，E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (c, d), (d, e) }，对应边的权值依次为2、1、2、3、6、1、4及5，试（1）画出G的图形；（2）写出G的邻接矩阵；（3）求出G权最小的生成树及其权值．解：（1）G的图形表示如图3：★形成性考核作业★图3（2）邻接矩阵：⎡0⎢1⎢A(G)=⎢1⎢⎢0⎢⎣11101⎤0011⎥⎥0011⎥⎥1101⎥1110⎥⎦（3）粗线表示最小的生成树，如图4图4最小的生成树的权为：1+1+2+3=7.3．已知带权图G如右图所示．(1) 求图G的最小生成树； (2)计算该生成树的权值．解（1）图G有6个结点，其生成树有5条边，用Kruskal 算法求其权最小的生成树T，做法如下：①选边1；②选边2；③选边3；④选边5；⑤选边7最小生成树为{1,2,3,5,7}．所求最小生成树T如右图．（2）该最小生成树的权为W(T)=1+2+3+5+7=18．4．设有一组权为2, 3, 5, 7, 17, 31，试画出相应的最优二叉树，计算该最优 4★形成性考核作业★二叉树的权．解方法（Huffman算法）：（1）｛2，3，5，7，17，31｝（2）｛5，5，7，17，31｝（3）｛7，10，17，31｝（4）｛17，17，31｝（5）｛｝得最优二叉树，如图6所示.该最优二叉树的权为：(2+3)×5+5×4+7×3+17×2+31×1=131.四、证明题1．设G是一个n阶无向简单图，n是大于等于3的奇数．证明图G与它的补图G中的奇数度顶点个数相等．证明设G=<V,E>，G=<V,E'>．则E'是由n阶无向完全图Kn的边删去E所得到的．所以对于任意结点u∈V，u在G和G中的度数之和等于u在Kn中的度数．由于n是大于等于3的奇数，从而Kn的每个结点都是偶数度的（n-1 (≥2)度），于是若u∈V在G中是奇数度结点，则它在G中也是奇数度结点．故图G与它的补图G中的奇数度结点个数相等．2．设连通图G有k个奇数度的结点，证明在图G中至少要添加使其成为欧拉图．证明由定理3.1.2，任何图中度数为奇数的结点必是偶数，可知k是偶数．又根据定理4.1.1的推论，图G是欧拉图的充分必要条件是图G不含奇数度结点．因此只要在每对奇数度结点之间各加一条边，使图G的所有结点的度数变为偶数，成为欧拉图． k故最少要加条边到图G才能使其成为欧拉图． 2k条边才能2。

北语19春《中国现代文学史》作业1234满分答案

19春《中国现代文学史》作业1
《十四行集》的作者是
A.冯至
B.袁水拍
C.李季
D.阮章竞
正确答案:A
冯文炳的笔名是
A.师陀
B.废名
C.芦焚
D.知堂
正确答案:B
标着现代文学发端的《青年杂志》后改名《新青年》的创办者是
A.李大钊
B.鲁迅
C.陈独秀
D.胡适
正确答案:C
借助象征手法表现个性解放的诗《小河》的作者是
A.刘半农
B.周作人
C.胡适
D.钱玄同
正确答案:B
现代诗歌发展史上，继郭沫若、闻一多之后推动一代诗风的重要诗人是
A.徐志摩
B.艾青
C.田间
D.蒲风
正确答案:B
对中国现代散文发展作出重要贡献的社团是
A.语丝社
B.未名社
C.新月社
D.文学研究会
正确答案:A
创造社前后期的分界是
A.1919年五四
B.1925年五卅
C.1926年北伐
D.1927年大革命
正确答案:B
赵树理的小说成名作是
A.《李家庄的变迁》
B.《李有才板话》
C.《邪不压正》
D.《小二黑结婚》
正确答案:D
冯雪峰、应修人、潘漠华、汪静之等属于下列那个文学团体？
A.湖畔诗社
B.沉钟社
C.末名社
D.创造社
正确答案:A
《马凡陀的山歌》的作者是
A.臧克家
B.袁水拍
C.李季
D.阮章竞。

东师《离散数学》19春在线作业2

(单选题)1: - A: -B: -C: -D: -正确答案:(单选题)2: - A: -B: -C: -D: -正确答案:(单选题)3: - A: -B: -C: -D: -正确答案:(单选题)4: - A: -B: -C: -D: -正确答案:(单选题)5: - A: -B: -C: -D: -正确答案:(单选题)6: - A: -B: -C: -D: -正确答案:(单选题)7: - A: -C: -D: -正确答案:(单选题)8: - A: -B: -C: -D: -正确答案:(单选题)9: - A: -B: -C: -D: -正确答案:(单选题)10: - A: -B: -C: -D: -正确答案:(单选题)11: - A: -B: -C: -D: -正确答案:(单选题)12: - A: -B: -C: -D: -正确答案:(单选题)13: - A: -B: -C: -正确答案:(单选题)14: - A: -B: -C: -D: -正确答案:(单选题)15: - A: -B: -C: -D: -正确答案:(单选题)16: - A: -B: -C: -D: -正确答案:(单选题)17: - A: -B: -C: -D: -正确答案:(单选题)18: - A: -B: -C: -D: -正确答案:(单选题)19: - A: -B: -C: -D: -正确答案:(单选题)20: - A: -B: -C: -D: -正确答案:(判断题)21: - A: 错误B: 正确正确答案:(判断题)22: - A: 错误B: 正确正确答案:(判断题)23: - A: 错误B: 正确正确答案:(判断题)24: - A: 错误B: 正确正确答案:(判断题)25: - A: 错误B: 正确正确答案:(判断题)26: - A: 错误B: 正确正确答案:(判断题)27: - A: 错误B: 正确正确答案: (判断题)28: -A: 错误B: 正确正确答案:(判断题)29: - A: 错误B: 正确正确答案:(判断题)30: - A: 错误B: 正确正确答案:(判断题)31: - A: 错误B: 正确正确答案:(判断题)32: - A: 错误B: 正确正确答案:(判断题)33: - A: 错误B: 正确正确答案:(判断题)34: - A: 错误B: 正确正确答案:(判断题)35: - A: 错误B: 正确正确答案:(判断题)36: - A: 错误B: 正确正确答案:(判断题)37: - A: 错误B: 正确正确答案:(判断题)38: - A: 错误B: 正确正确答案:(判断题)39: - A: 错误B: 正确正确答案:(判断题)40: - A: 错误B: 正确正确答案: (单选题)1: - A: -B: -C: -D: -正确答案:(单选题)2: - A: -B: -C: -D: -正确答案:(单选题)3: - A: -B: -C: -D: -正确答案:(单选题)4: - A: -B: -C: -D: -正确答案:(单选题)5: - 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: -正确答案:(单选题)11: - A: -B: -C: -D: -正确答案:(单选题)12: - A: -B: -C: -D: -正确答案:(单选题)13: - A: -B: -C: -D: -正确答案:(单选题)14: - A: -B: -C: -D: -正确答案:(单选题)15: - A: -B: -C: -D: -正确答案:(单选题)16: - A: -B: -C: -D: -正确答案: (单选题)17: -A: -B: -C: -D: -正确答案:(单选题)18: - A: -B: -C: -D: -正确答案:(单选题)19: - A: -B: -C: -D: -正确答案:(单选题)20: - A: -B: -C: -D: -正确答案:(判断题)21: - A: 错误B: 正确正确答案:(判断题)22: - A: 错误B: 正确正确答案:(判断题)23: - A: 错误B: 正确正确答案:(判断题)24: - A: 错误B: 正确正确答案:(判断题)25: - A: 错误B: 正确正确答案:(判断题)26: - A: 错误B: 正确正确答案:(判断题)27: - A: 错误B: 正确正确答案:(判断题)28: - A: 错误B: 正确正确答案:(判断题)29: - A: 错误B: 正确正确答案:(判断题)30: - A: 错误B: 正确正确答案:(判断题)31: - A: 错误B: 正确正确答案:(判断题)32: - A: 错误B: 正确正确答案: (判断题)33: -A: 错误B: 正确正确答案:(判断题)34: - A: 错误B: 正确正确答案:(判断题)35: - A: 错误B: 正确正确答案:(判断题)36: - A: 错误B: 正确正确答案:(判断题)37: - A: 错误B: 正确正确答案:(判断题)38: - A: 错误B: 正确正确答案:(判断题)39: - A: 错误B: 正确正确答案:(判断题)40: - A: 错误B: 正确正确答案:。

离散数学形考任务3

设个体域为整数集，则公式的解释可为正确答案是：对任一整数x存在整数y满足x+y=0设个体域D={a, b, c}，那么谓词公式消去量词后的等值式为正确答案是：下列公式中( )为永真式．正确答案是：┐A∧┐B ↔┐(A∨B)设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为正确答案是：下列等价公式成立的为(正确答案是：┐P∧P┐Q∧Q下列公式( )为重言式．正确答案是：Q→(P∨(P∧Q))↔Q →P命题公式(P∨Q) 的合取范式是正确答案是：(P∨Q)设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为正确答案是：命题公式的主析取范式是正确答案是：设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是正确答案是：1, 0, 0设P：昨天下雨，Q：今天下雨．那么命题“昨天下雨，今天仍然下雨”符号化的结果为P∧Q 对谓词命题公式(∀x)(P(x)→Q(x)∨R(x，y))中的约束变元为x“对”设个体域D＝{a, b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b)是“对”设P：我们下午2点去礼堂看电影，Q：我们下午2点去教室看书．那么命题“我们下午2点或者去礼堂看电影或者去教室看书”符号化的结果为P∨Q．“错命题公式┐P∧P的真值是T“错”。

下面的推理是否正确．( )(1) (∀x)A(x)→B(x) 前提引入(2) A(y)→B(y) US (1)“错”。

设P：他生病了，Q：他出差了，R：我同意他不参加学习．那么命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P∨Q)→┐R．错”命题公式┐(P→Q)的主析取范式是P∨┐Q．“错”设个体域D＝{a, b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b)．错”谓词命题公式(∀x)((A(x)∧B(x))∨C(y))中的自由变元为x“错”。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

(单选题)1:
A: A
B: B
C: C
D: D
标准答题:
(单选题)2:  
A: A
B: B
C: C
D: D
标准答题:
(单选题)3: A是整数集，*是乘法运算，代数系统<A，*>中的幺元是（）A: 0
B: 1
C: 2
D: 3
标准答题:
(单选题)4: 设命题公式，则使G为真的解释是（       ）。

A: （0，0）
B: （1，0）
C: （0，1）
D: （1，1）
标准答题:
(单选题)5:
A: A
B: B
C: C
D: D
标准答题:
(单选题)6:
A: A
B: B
C: C
D: D
标准答题:
(单选题)7: n个结点、m条边的无向连通图是树当且仅当m=_____。

A: n+1
B: n
C: n-1
D: 2n-1
标准答题:
(单选题)8:  
A: A
B: B
C: C
D: D
标准答题:
(单选题)9:  
A: A
B: B
C: C
D: D
标准答题:
(单选题)10:  
A: A
B: B
C: C
D: D
标准答题:
(单选题)1:
A: A
B: B
C: C
D: D
标准答题:
(单选题)2:  
A: A
B: B
C: C
D: D
标准答题:
(单选题)3: A是整数集，*是乘法运算，代数系统<A，*>中的幺元是（）A: 0
B: 1
C: 2
D: 3
标准答题:
(单选题)4: 设命题公式，则使G为真的解释是（       ）。

A: n+1
B: n
C: n-1
D: 2n-1
标准答题:
(单选题)8:  
A: A
B: B
C: C
D: D
标准答题:
(单选题)9:  
A: A
B: B
C: C
D: D
标准答题:
(单选题)10:   A: A
B: B
C: C
D: D
标准答题:。