15年秋北航《离散数学》在线作业三
国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案
国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案《数据结构》网络课答案形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结构题目2下列说法中，不正确的是（）。
选择一项：A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成题目3一个存储结点存储一个（）。
选择一项：A. 数据项B. 数据类型C. 数据元素D. 数据结构题目4数据结构中，与所使用的计算机无关的是数据的（）。
选择一项：A. 存储结构B. 物理结构C. 逻辑结构在线性表的顺序结构中，以下说法正确的是（）。
选择一项：A. 进行数据元素的插入、删除效率较高B. 数据元素是不能随机访问的C. 逻辑上相邻的元素在物理位置上不一定相邻D. 逻辑上相邻的元素在物理位置上也相邻题目6对链表, 以下叙述中正确的是（）。
选择一项：A. 可以通过下标对链表进行直接访问B. 插入删除元素的操作一定要要移动结点C. 不能随机访问任一结点D. 结点占用的存储空间是连续的题目7下列的叙述中，不属于算法特性的是（）。
选择一项：A. 可行性B. 有穷性C. 可读性D. 输入性题目8算法的时间复杂度与（）有关。
选择一项：A. 所使用的计算机B. 计算机的操作系统C. 数据结构D. 算法本身题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
选择一项：D. n-i题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
选择一项：A. iB. n-i-1C. n-iD. n-i+1题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
国家开放大学《离散数学(本)》形考任务1-3参考答案
）。
A.f°g={<a，5>, <b，4>}
B.g° f ={<a，5>, <b，4>}
C.f°g={<5，a >, <4，b >}
D.g° f ={<5，a >, <4，b >}
19.设集合 A={1,2,3}上的函数分别为：f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，
（
）个。
A.0
B.2
C.1
D.3
13.设集合 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.自反和传递
14.设 A={1,2,3,4,5,6,7,8}，R 是 A 上的整除关系，B={2,4,6}，则集合 B 的最大元、
（
）。
A.自反的
B.对称的
C.传递且对称的
D.反自反且传递的
11.集合 A={1,2,3,4}上的关系 R={<x，y>|x=y 且 x,y∈A}，则 R 的性质为（
A.不是自反的
）。
B.不是对称的
C.传递的
D.反自反
12.如果 R1 和 R2 是 A 上的自反关系，则 R1∪R2，R1∩R2，R1-R2 中自反关系有
离散数学作业3[答案]
![离散数学作业3[答案]](https://img.taocdn.com/s3/m/08f8c23043323968011c920a.png)
离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。
要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年11月7日前完成并上交任课教师（不收电子稿）。
并在03任务界面下方点击“保存”和“交卷”按钮，完成并上交任课教师。
一、填空题1．设集合{1,2,3},{1,2}==，则P(A)-P(B )= {{3}，{1,3}，{2,3}，A B{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的二元关系，∈R⋂x∈>y且=且∈<{B,,xAyAyBx}则R的有序对集合为{<2, 2>，<2, 3>，<3, 2>}，<3,3> ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝}yyx∈=<>∈x,,x,2{ByA那么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}，那么集合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）错误。
离散数学(本)形考三答案
形考任务三单项选择题题目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．( )正确的答案是“错”。
离散数学第3次作业参考答案成都信息工程大学
离散数学第3次作业参考答案学号：______________ 姓名： _____________ 班级：_______________ 总分： _________一、(每小题4分，共8分)将下列命题用0元谓词符号化.(1)小王学过英语和法语；解：设F(x):x学过英语，G(x):x学过法语,a:小王.那么原命题符号化为：F(a) G(a).⑵2大于3仅当2大于4.解：设L(x, y): x > y. a: 2, b: 3, c: 4.则原命题符号化为：L(a,b)r L(a,c)写成：L(2,3h L(2,4)也可以二、(每题4分，共16分)在一阶逻辑中将下列命题符号化，并判断各命题的真值。
(假设个体域为实数集合)、 . 2(1)对于任意的X，均有x-2 0 ；解：-X(X2-2=0)真值为假或者写为：令F(x) :x2 -2 =0，则有-xF(x) 也可以.⑵存在x，使得x 5 9.解：x(x 5 =0) 真值为真(3)对所有的X，都存在y，使得x 0.解：-x y(x y 0) 真⑷存在x，使得对所有的y,都有x y =0.解：-x-y(x y =0) 真三、(每题4分，共8分)在一阶逻辑中将下列命题符号化。
(1)天下乌鸦一般黑；解：个体域为全总个体域设F(x): x是乌鸦,L(x, y): x与y—样黑,则原命题符号化为：-x~y(F(x) F(y)r L(x, y))或者-x(F(x^ -y(F(y) > L(x,y))(2)在北京卖菜的人不全是外地人。
解：设G(x):x是在北京卖菜人，H(x):x是外地人，则原命题可符号化为：x(G(x) —H(x)) 或者—-x(G(x) > H(x)) 四、(每小题5分，共10分)给定解释I和I下的赋值c 如下(a) 个体域为实数集R.(b) 特定元素a = 0 .(c) 函数f (x, y)二x - y,x, y R.(d) 谓词F(x, y):x 二y,G(x,y):x ：： y, x, y R.(e) ；「(x) =1，二(y) =-1.(含义：将公式中自由出现的x 用1代替，自由出现的y用-1代替).给出下列公式在I与c下的解释，并指出它们的真值. (1) -x(G(x,yn yF(x,y)).解：因为第一个y是自由出现的的个体变项，所以将第一个y用-1代替，则原公式解释为P x((x<-1)T m y(x = y))，其汉语描述为：对任意实数X,当x<-1时，那么存在实数y,使得x=y. 真值为1⑵ xG(x, y)》- yG(f(x, y), a).解：因为在xG(x, y)中y是自由出现的將y用-1代替.而在-yG( f (x, y), a)中,x自用出现,将其用1代替。
离散数学网上作业题
离散数学⽹上作业题东北农业⼤学⽹络教育学院离散数学复习题复习题⼀⼀、证明1、对任意两个集合B A 和，证明 ()()A B A B A =??-2、构造下⾯命题推理的证明如果今天是星期三，那么我有⼀次英语或数学测验；如果数学⽼师有事，那么没有数学测验；今天是星期三且数学⽼师有事，所以我有⼀次英语测验。
⼆、计算1、(1)画⼀个有⼀条欧拉回路和⼀条汉密顿回路的图。
(2)画⼀个有⼀条欧拉回路但没有汉密顿回路的图(3)画⼀个没有欧拉回路但有⼀条汉密顿回路的图2、设()(){}212,，，个体域为为，整除为3、⼀棵树有2n 个结点度数为2 ，3n 个结点度数为3，… ，k n 个结点度数为k ，问它有⼏个度数为1的结点。
4、设集合{}A A ,4,3,2,1=上的关系 {4,33,21,22,1,1,1=R ，求出它的⾃反闭包，对称闭包和传递闭包。
三、设{}45,36,27,15,9,6,5,3,2,1=A 上的整除关系{}212121,,,a a A a a a a R 整除∈=， R 是否为A 上的偏序关系？若是，则：1、画出R 的哈斯图；2、求{}{}{}9,2glb 9,2lub 9,2和最⼤下界的最⼩上界。
四、⽤推导法求公式()()R Q P →→的主析取范式和主合取范式。
五、设实数集2R 上的关系{}c b d a R d c b a dc b a +=+∈,,,,,,2＝ρ，证明：ρ是2R 上的等价关系。
六、设+R R 和分别是实数集和正实数集，＋和×分别是普通加法和乘法，定义函数+→R R f :为r r f 2)(=，证明 ),(),(?++R R f 到是从的同构映射。
七、设R 是实数集合，}0{*-=R R ，在R R ?*上定义⼆元运算ο为：()()()d bc ac d c b a +=,,,ο，试证明>?<ο,*R R 是⼀个群。
>?<ο,*R R 是否阿贝尔群？复习题⼆⼀、设上的整除关系完成下列各⼩题。
国家开放大学电大本科《离散数学》网络课形考网考作业及答案
国家开放大学电大本科《离散数学》网络课形考网考作业及答案国家开放大学电大本科《离散数学》网络课形考网考作业及答案100%通过考试说明：2022年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有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的（）闭包．选择一项：A.传递B.对称C.自反和传递D.自反题目4设集合A={1,2,3}，B={3,4,5}，C={5,6,7}，则A∪B–C=()．选择一项：A.{1,2,3,5}B.{4,5,6,7}C.{2,3,4,5}D.{1,2,3,4}题目5如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．选择一项：A.1B.3C.2D.0题目6集合A={1,2,3,4}上的关系R={<x，y>|x=y且x,y∈A}，则R的性质为（）．选择一项：A.不是对称的B.反自反C.不是自反的D.传递的题目7若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是()．选择一项：题目8设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．选择一项：A.3B.2C.8D.6题目9设A={1,2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4,6}，则集合B的最大元、最小元、上界、下界依次为()．选择一项：A.6、2、6、2B.无、2、无、2C.8、1、6、1D.8、2、8、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=（）．选择一项：A.f◦fB.g◦fC.g◦gD.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是（）．选择一项：A.树B.欧拉图C.汉密尔顿图D.非平面图题目2已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为()．选择一项：A.4B.8C.3D.5题目3设无向图G的邻接矩阵为则G的边数为()．选择一项：A.7B.14C.6D.1题目4如图一所示，以下说法正确的是()．选择一项：A.{(a,e),(b,c)}是边割集B.{(a,e)}是边割集C.{(d,e)}是边割集D.{(a,e)}是割边题目5以下结论正确的是()．选择一项：A.有n个结点n－1条边的无向图都是树B.无向完全图都是平面图C.树的每条边都是割边D.无向完全图都是欧拉图题目6若G是一个欧拉图，则G一定是()．选择一项：A.汉密尔顿图B.连通图C.平面图D.对偶图题目7设图G＝<V,E>，v∈V，则下列结论成立的是()．选择一项：题目8图G如图三所示，以下说法正确的是()．选择一项：A.{b,d}是点割集B.{c}是点割集C.{b,c}是点割集D.a是割点题目9设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是()．选择一项：A.（a）是强连通的B.（d）是强连通的C.（c）是强连通的D.（b）是强连通的题目10设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是()．选择一项：A.（b）只是弱连通的B.（c）只是弱连通的C.（a）只是弱连通的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前提条件的有效结论是()．选择一项：A.QB.┐QC.PD.┐P题目7命题公式(P∨Q)→R的析取范式是()．选择一项：A.(P∨Q)∨RB.┐(P∨Q)∨RC.(P∧Q)∨RD.(┐P∧┐Q)∨R题目8下列等价公式成立的为()．选择一项：题目9下列等价公式成立的为()．选择一项：题目10下列公式中()为永真式．选择一项：A.┐A∧┐B↔┐(A∧B)B.┐A∧┐B↔A∨BC.┐A∧┐B↔┐(A∨B)D.┐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%）。
国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案
国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案说明：适用于计算机科学与技术本科国开平台网上形考。
形考任务一试题及答案题目为随机，用查找功能(Ctrl＋F)搜索题目[题目]若集合A＝{a，{a}，{1，2}}，则下列表述正确的是（）．[答案]{a}A[题目]若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是()．[答案]AB，且AB[题目]若集合A＝{2，a，{a}，4}，则下列表述正确的是()．[答案]{a}A[题目]设集合A={1,2,3}，B={3,4,5}，C={5,6,7}，则A∪B–C=()．[答案]{1,2,3,4}[题目]设集合A={a}，则A的幂集为()．[答案]{，{a}}[题目]设集合A={1,a}，则P(A)=()．[答案]{,{1},{a},{1,a}}[题目]若集合A的元素个数为10，则其幂集的元素个数为（）．[答案]1024[题目]设A、B是两个任意集合，则A-B=()．[答案]AB[题目]设集合A={2,4,6,8}，B={1,3,5,7｝，A到B 的关系R={<x,y>|y=x+1｝，则R=()．[答案]{<2,3>,<4,5>,<6,7>}[题目]集合A={1,2,3,4,5,6,7,8}上的关系R={<x，y>|x+y=10且x,yA}，则R 的性质为（）．[答案]对称的[题目]集合A={1,2,3,4}上的关系R={<x，y>|x=y且x,yA}，则R的性质为（）．[答案]传递的[题目]如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．[答案]2[题目]设集合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={1,2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4,6}，则集合B的最大元、最小元、上界、下界依次为()．[答案]无、2、无、2[题目]设集合A={1，2，3，4，5}，偏序关系是A上的整除关系，则偏序集<A，>上的元素5是集合A的（）．[答案]极大元[题目]设集合A={1,2,3,4,5}上的偏序关系的哈斯图如图所示，若A的子集B={3,4,5}，则元素3为B的（）．[答案]最小上界[题目]设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．[答案]8[题目]设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>,<b，2>}，从B到C的函数g={<1，5>,<2，4>}，则下列表述正确的是（）．[答案]g°f={<a，5>,<b，4>}[题目]设集合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=（）．[答案]f◦g[题目]设函数f：N→N，f(n)=n+1，下列表述正确的是（）．[答案]f是单射函数判断题[题目]设集合A={1,2,3}，B={2,3,4}，C={3,4,5}，则A∩(C-B)={1,2,3,5}．（）[答案]错[题目]设集合A={1,2,3}，B={1,2}，则P(A)-P(B)={{3},{1,3},{2,3},{1,2,3}}．（）[答案]对[题目]空集的幂集是空集．（）[答案]错[题目]设集合A={1,2,3}，B={1,2}，则A×B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>}．（）[答案]对[题目]设A={1，2}，B={a,b,c}，则A×B的元素个数为8．（）[答案]错[题目]设集合A={0,1,2,3}，B={2,3,4,5}，R是A到B的二元关系，则R的有序对集合为{<2,2>，<2,3>，<3,2>，<3,3>}．（）[答案]对[题目]设集合A={1,2,3,4}，B={6,8,12}，A到B的二元关系R＝那么R－1＝{<6,3>，<8,4>}．（）[答案]对[题目]设集合A=｛a,b,c,d｝，A上的二元关系R={<a,b>,<b,a>,<b,c>,<c,d>}，则R具有反自反性质．（）[答案]对[题目]设集合A=｛a,b,c,d｝，A上的二元关系R={<a,a>,<b,b>,<b,c>,<c,d>}，若在R中再增加两个元素<c,b>，<d,c>，则新得到的关系就具有反自反性质．（）[答案]错[题目]若集合A={1，2，3}上的二元关系R={<1,1>，<1,2>，<3,3>}，则R是对称的关系．（）[答案]错[题目]若集合A={1，2，3}上的二元关系R={<1,1>，<2,2>，<1,2>}，则R是自反的关系．（）[答案]错[题目]设A={1,2}上的二元关系为R={<x,y>|xA，yA,x+y=10}，则R的自反闭包为{<1,1>,<2,2>}．（）[答案]对[题目]设R是集合A上的等价关系，且1,2,3是A中的元素，则R中至少包含<1,1>，<2,2>，<3,3>等元素．（）[答案]对[题目]设A={1，2，3}，R={<1，1>,<1，2>，<2，1>,<3，3>}，则R是等价关系．（）[答案]错[题目]如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（）[答案]对[题目]若偏序集<A，R>的哈斯图如图二所示，则集合A的最大元为a，极小元不存在．（）[答案]错[题目]设集合A={1,2,3,4}，B={2,4,6,8}，下列关系f={<1,4>,<2,2,>,<4,6>,<1,8>}可以构成函数f：．（）[答案]错[题目]设集合A={1,2,3,4}，B={2,4,6,8}，下列关系f={<1,8>,<2,6>,<3,4>,<4,2,>}可以构成函数f：．（）[答案]对[题目]设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>}．（）[答案]错[题目]设A={2,3}，B={1,2}，C={3,4}，从A到B的函数f={<2,2>,<3,1>}，从B到C的函数g={<1，3>,<2，4>}，则Dom(g°f)={2，3}．（）[答案]对形考任务二试题及答案题目为随机，用查找功能(Ctrl＋F)搜索题目单选题[题目]设图G＝<V,E>，v∈V，则下列结论成立的是()．[答案][题目]设无向图G的邻接矩阵为，则G的边数为()．[答案]5[题目]设无向图G的邻接矩阵为，则G的边数为()．[答案]7[题目]已知无向图G的邻接矩阵为，则G有（）．[答案]5点，7边[题目]如图一所示，以下说法正确的是()．[答案]{(d,e)}是边割集[题目]如图二所示，以下说法正确的是()．[答案]e是割点[题目]图G如图三所示，以下说法正确的是()．[答案]{b,c}是点割集[题目]图G如图四所示，以下说法正确的是()．[答案]{(a,d),(b,d)}是边割集[题目]设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是()．[答案]（a）是强连通的[题目]设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是()．[答案]（d）只是弱连通的[题目]无向图G存在欧拉回路，当且仅当（）．[答案]G连通且所有结点的度数全为偶数[题目]无向完全图K4是（）．[答案]汉密尔顿图[题目]若G是一个汉密尔顿图，则G一定是()．[答案]连通图[题目]若G是一个欧拉图，则G一定是()．[答案]连通图[题目]G是连通平面图，有v个结点，e条边，r个面，则r=()．[答案]e－v＋2[题目]无向树T有8个结点，则T的边数为()．[答案]7[题目]无向简单图G是棵树，当且仅当()．[答案]G连通且边数比结点数少1[题目]已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为()．[答案]5[题目]设G是有n个结点，m条边的连通图，必须删去G的()条边，才能确定G的一棵生成树．[答案]m-n+1[题目]以下结论正确的是()．[答案]树的每条边都是割边判断题[题目]已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．()[答案]对[题目]设G是一个图，结点集合为V，边集合为E，则．()[答案]对[题目]设图G如图七所示，则图G的点割集是{f}．()[答案]错[题目]若图G=<V,E>，其中V={a,b,c,d}，E={(a,b),(a,d),(b,c),(b,d)}，则该图中的割边为(b,c)．()[答案]对[题目]无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．()[答案]对[题目]如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．()[答案]错[题目]如图八所示的图G存在一条欧拉回路．()[答案]错[题目]设完全图K有n个结点(n2)，m条边，当n为奇数时，Kn中存在欧拉回路．()[答案]对[题目]汉密尔顿图一定是欧拉图．()[答案]错[题目]设G=<V，E>是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路．()[答案]错[题目]若图G=<V,E>中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为W|S|．()[答案]对[题目]如图九所示的图G不是欧拉图而是汉密尔顿图．()[答案]对[题目]设G是一个有7个结点16条边的连通图，则G为平面图．()[答案]错[题目]设G是一个连通平面图，且有6个结点11条边，则G有7个面．()[答案]对[题目]设连通平面图G的结点数为5，边数为6，则面数为4．()[答案]错[题目]结点数v与边数e满足e=v的无向连通图就是树．()[答案]错[题目]设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．()[答案]对[题目]无向图G的结点数比边数多1，则G是树．()[答案]错[题目]设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．()[答案]错[题目]两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等．()[答案]对形考任务三试题及答案题目为随机，用查找功能(Ctrl＋F)搜索题目选择题[题目]设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为()．[答案]P→Q[题目]设命题公式G：G:┐p→(Q∧R)，则使公式G取真值为1的P，Q，R赋值分别是()．[答案]1,0,0[题目]命题公式(P∨Q)→R的析取范式是()．[答案](┐P∧┐Q)∨R[题目]命题公式(P∨Q)的合取范式是()．[答案](P∨Q)[题目]命题公式┐(p→Q)的主析取范式是()．[答案]P∧┐Q[题目]命题公式P→Q的主合取范式是()．[答案]┐P∨Q[题目]下列等价公式成立的为()．[答案]P→(┐Q→P)＜＝＞┐P→(P→Q)[题目]下列等价公式成立的为()．[答案]┐P∧P＜＝＞┐Q∧Q[题目]下列公式成立的为()．[答案]┐P∧(P∨Q)＝＞Q[题目]下列公式中()为永真式．[答案]┐A∧┐B↔┐(A∨B)[题目]下列公式()为重言式．[答案]Q→(P∨(P∧Q))↔Q→P[题目]命题公式(P∨Q)→Q为()[答案]可满足式[题目]设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．[答案][题目]设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（）．[答案][题目]设个体域为整数集，则公式的解释可为()．[答案]对任一整数x存在整数y满足x+y=0[题目]表达式中的辖域是()．[答案][题目]谓词公式(∀x)(A(x)→B(x)∨C(x，y))中的（）。