【MOOC】离散数学-华南理工大学 中国大学慕课MOOC答案

【MOOC】离散数学-华南理工大学中国大学慕课MOOC答案作业-命题逻辑（一）测验-命题逻辑（一）1、【单选题】令P：今天晚上我在家看书，Q：今天晚上我去电影院看电影。则命题“今天晚上我在家看书或去电影院看电影。”可以符号化为：（）本题答案：【】2、【单选题】下列命题公式不是永真式的是（）本题答案：【】3、【单选题】本题答案：【】4、【多选题】若p：今天天气好；q：他去爬山；则“如果今天天气不好，他不去爬山”，可符号化为()本题答案：【#】5、【多选题】下列各命题中真值为假的命题有（）本题答案：【2+2=4当且仅当3不是奇数#2+2≠4当且仅当3是奇数】6、【多选题】命题公式的成真赋值为（）本题答案：【00#01#10】作业-命题逻辑（二）测验-命题逻辑（二）1、【单选题】下面哪一个命题是假命题？本题答案：【如果2是偶数，那么一个公式的析取范式唯一】2、【单选题】命题公式的主析取范式中的极小项的个数为?本题答案：【3】3、【单选题】称由前提推出结论的推理正确，则应为下列4个中哪一个？本题答案：【重言式】4、【多选题】的合取范式为?本题答案：【#】5、【多选题】下列哪些公式为永真蕴含式?本题答案：【#】6、【多选题】对于前提：，，，，其有效结论为?本题答案：【#】作业-谓词逻辑（一）测验-谓词逻辑（一）1、【单选题】命题“有的学生不踢足球”的逻辑符号化表示为?设D：全总个体域，F(x)：x是足球，M(x)：x是学生，H(x,y)：x不踢y本题答案：【】2、【单选题】“不是每一个实数都是有理数”的逻辑符号化为?设R(x):x是实数,Q(x):x是有理数。本题答案：【】3、【单选题】公式可换名为（），使其无既是约束出现又是自由出现的变量，且变量不同时被不同量词约束。本题答案：【】4、【多选题】取个体域为整数集，下列公式为真的有?本题答案：【#】5、【多选题】给定公式，当时，解释()使该公式真值为0.本题答案：【#】6、【多选题】下列谓词公式中，为重言式的有?本题答案：【##】作业-谓词逻辑（二）测验-谓词逻辑（二）1、【单选题】下列谓词公式中，为重言式的有？本题答案：【】2、【单选题】给定推理本题答案：【】3、【单选题】下列推理步骤错在？本题答案：【】4、【多选题】下列公式中等值的是？本题答案：【#】5、【多选题】下面蕴涵关系式成立的是？本题答案：【##】6、【多选题】给定公式的前束范式是?本题答案：【#】作业-集合测验-集合1、【单选题】下列关于集合的表示中正确的是？本题答案：【】2、【单选题】设集合，则A的幂集？本题答案：【】3、【单选题】设为集合，当，有()？本题答案：【】4、【多选题】判断下列每组的两个集合是否相等?本题答案：【#x|x是有理数并且是无理数】5、【多选题】下列命题中真值为真的有？本题答案：【##】6、【多选题】下列命题中真值为假的有？本题答案：【##】作业-关系和函数(一)测验-关系和函数(一)1、【单选题】设为集合，，在上有()种不同的关系？本题答案：【】2、【单选题】设和是上的关系，是所有人的集合，是的父亲，是的母亲则表示关系()?本题答案：【是的丈夫】3、【单选题】集合上的关系具有下列哪些性质?本题答案：【对称性】4、【多选题】设集合上的二元关系则S是R的()闭包．本题答案：【自反#传递】5、【多选题】设集合上的关系，则R的传递闭包t(R)具备下列哪些性质？本题答案：【反对称性#传递性】6、【多选题】设R，S是集合A上的关系，则下列说法不正确的是？本题答案：【若R，S是反自反的，则是反自反的#若R，S是对称的，则是对称的#若R，S是传递的，则是传递的】作业-关系和函数(二)测验-关系和函数(二)1、【单选题】设S={1,2,3}，S上的不同的等价关系有()个?本题答案：【5】2、【单选题】设,R是A上的整除关系，，则集合B的最大元，最小元，上界，下界依次为?本题答案：【无、2、无、2】3、【单选题】下列函数，哪一个是双射？本题答案：【】4、【多选题】设集合A={1,2,3},下列关系R中哪些是等价关系？本题答案：【{1,1,2,2,3,3}#{1,1,2,2,3,3,3,2,2,3}#{1,1,2,2,1,2,2,1,1,3,3,1,3,3,2,3,3,2}】5、【多选题】设集合A={1,2,3},下列关系R中哪些是偏序关系？本题答案：【{1,1,2,2,3,3}#{1,1,2,2,3,3,1,3}】6、【多选题】设X={1,2,3},Y={a,b,c}，确定下列关系是否为从X到Y的函数。本题答案：【{1,a,2,a,3,c}#{1,c,2,a,3,b}#{1,b,2,b,3,b}】作业-图论测验-图论的基本概念1、【单选题】设G=(V，E)为无环的无向图，|V|=6，|E|=16，则G是？本题答案：【多重图】2、【单选题】图和的结点和边分别存在一一对应关系是和同构的?本题答案：【必要条件】3、【单选题】设|V|1，D=(V，E)是强连通图，当且仅当?本题答案：【D中有通过每个结点至少一次的回路】4、【单选题】图的邻接矩阵为本题答案：【】5、【单选题】设图G是简单有向图，可达矩阵P(G)刻画下列关系中的?本题答案：【点与点】6、【多选题】在二分图中有长度为()的回路?本题答案：【4#6】测验-特殊图(一）1、【单选题】若完全图G中有n个结点(),m条边，则当()时，图G是欧拉图。本题答案：【n为奇数】2、【单选题】下列关于哈密顿图的判断正确的是?本题答案：【C为哈密顿图】3、【单选题】在下列关于图论的命题中，为真的命题是()本题答案：【无向完全图都是哈密顿图】4、【单选题】当n为（）时，必为欧拉图本题答案：【奇数】5、【单选题】当n为（）时，必为哈密顿图本题答案：【大于2的整数】6、【填空题】结点a到结点z的最短路径距离是本题答案：【15】作业-特殊图(二）测验-特殊图(二)1、【单选题】n为大于2的任意值，下面的图哪个是二分图？本题答案：【】2、【单选题】完全二分（部）图的关联矩阵有多少行？本题答案：【m+n】3、【单选题】一个连通平面图共有9个结点，它们的度数分别为：2,2,2,3,3,3,4,5,6,这个图共有()个面?本题答案：【8】4、【单选题】对图的结点着色，最少用几种颜色？本题答案：【2】5、【单选题】如图所示的带权图中经过每天边至少一次的回路（中国邮路）长度为()。本题答案：【35】6、【单选题】下面哪个图不存在完美匹配？本题答案：【(3)】作业-树测验-树1、【单选题】下面哪一种图不是树？本题答案：【每对结点间都有路的图；】2、【单选题】下面给出的各符号串集合，哪个不是前缀码？本题答案：【{a,b,c,ac,abc,bc}】3、【单选题】设T是如下的二元树T，下面()是对T先根遍历访问所有结点的结果?本题答案：【abdhinecfjkglmo】4、【单选题】设G是由5个顶点构成的完全图，则从G中删去（）边可以得到树。本题答案：【6】5、【多选题】设Ｇ是一棵无向树，则G一定是()?本题答案：【平面图#二分图#连通图】6、【多选题】设Ｇ是一棵根树，则G一定是?本题答案：【弱连通图#有向连通图】期末考试1、【单选题】在下面语句中，是命题的只有（）。本题答案：【在实数范围内，】2、【单选题】下列各命题中真值为假的命题有（）。本题答案：【如果地球自转，那么太阳从西边出来】3、【单选题】下面哪一个命题是命题“2是偶数或-3是负数”的否定()本题答案：【2不是偶数且-3不是负数;】4、【单选题】设：P：他去游泳。Q：他休假。则命题“如果他休假，他就去游泳。”可符号化为()?本题答案：【】5、【单选题】设F（x）：x是学生，G（x）：x是体育运动，H（x，y）：x喜欢y。命题“所有学生都喜欢某种体育运动”的符号化公式是？本题答案：【】6、【单选题】命题公式A与B是等价的，是指本题答案：【A和B有相同的真值表】7、【单选题】设个体域为整数集，下列真值为真的公式是本题答案：【】8、【单选题】下列公式中等值的是?本题答案：【】9、【单选题】下面的四个谓词逻辑推理，其中正确的是：本题答案：【前提：结论：】10、【单选题】命题公式是()?本题答案：【重言式；】11、【单选题】设论域，与公式等价的命题公式是()?本题答案：【】12、【单选题】在谓词演算中，P(a)是的有效结论，其理论依据是()?本题答案：【全称量词消去规则（UI）】13、【单选题】下列可称为集合的是：本题答案：【某本书中第a页上汉字的全体】14、【单选题】,则有____既是S的元素，又是S的子集。本题答案：【】15、【单选题】设R为A上的关系，则下列说法错误的是?本题答案：【R在A上反对称当且仅当】16、【单选题】设R是非空集合A上的关系，则下列说法错误的是?本题答案：【以上说法都不对】17、【单选题】设A={a,b,c,d}，A上的等价关系，则对应于R的A的划分是()?本题答案：【{{a,b},{c,d}}】18、【单选题】对于集合A={1,2,3,4}上的下列关系，是偏序关系的是?本题答案：【R={(1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,3),(3,4),(4,4)}，】19、【单选题】集合A上的等价关系R的关系矩阵M（R）的对角线元素____?本题答案：【全是1】20、【单选题】设S={1,2,3}，S上的不同的等价关系有____个?本题答案：【5】21、【单选题】集合A={1，2，3，4}上的偏序关系如下图所示，则它的哈斯图为?本题答案：【[C]】22、【单选题】下列关系中能构成函数的是?本题答案：【】23、【单选题】设R为实数集，映射，则f是()?本题答案：【既不是单射，也不是满射】24、【单选题】设Z、N、E分别为整数集，自然数集，偶数集，则下列函数是双射的为？本题答案：【】25、【单选题】设无向图G有12条边，已知G中3度顶点有6个，其余顶点的度数都小于3，则该图至少有（）个结点？本题答案：【9】26、【单选题】判断下列各非负整数列是否是无向简单图的结点度数序列？本题答案：【(1,1,2,2,2)】27、【单选题】在有n个结点的连通图中，其边数（）？本题答案：【至少有n-1条】28、【单选题】已知图G的邻接矩阵如下图所示，则G有（）？本题答案：【5个结点，6条边】29、【单选题】两个图具有相同的顶点数和边数是这两个图同构的？本题答案：【必要条件】30、【单选题】下列图中，不是哈密顿图。本题答案：【（2）】31、【单选题】若连通平面图G有4个节点，3个面，则G有______条边？本题答案：【5】32、【单选题】对7个结点的完全图K7的结点着色，最少用几种颜色？本题答案：【7】33、【单选题】在Peterson图中，至少填加（）条边才能构成Euler图？本题答案：【5】34、【单选题】设图G是有6个顶点的连通图，总度数为20，则从G中删去（）条边后使之变成树。本题答案：【5】35、【单选题】已知一棵无向树T有三个3度结点，一个2度结点，其余的都是1度结点,则T中有几个1度结点？本题答案：【5】36、【判断题】“空气是人生存所必需的”是陈述句，也是命题.本题答案：【正确】37、【判断题】若P：每一个自然数都是偶数，则?P：每一个自然数都不是偶数.本题答案：【错误】38、【判断题】如果51,则太阳从东边升起.本题答案：【正确】39、【判断题】同一谓词公式，指定不同的论域，其真值不一定相同.本题答案：【正确】40、【判断题】本题答案：【错误】41、【判断题】A×B={(a,b)|a∈A∧b∈B}本题答案：【正确】42、【判断题】若集合A上的关系R是对称的，则~R也是对称的.本题答案：【正确】43、【判断题】设R和S是集合A上的等价关系，则RèS一定是等价的.本题答案：【错误】44、【判断题】R°R=R是集合A上的关系R为传递的充分必要条件.本题答