【MOOC】离散结构-武汉理工大学 中国大学慕课MOOC答案

【MOOC】离散结构-武汉理工大学中国大学慕课MOOC答案随堂测试1、【单选题】计算机适合处理什么类型的信息本题答案：【离散型】2、【多选题】离散结构这门课主要包括哪些部分本题答案：【数理逻辑#集合论#代数结构#图论】随堂测验1、【单选题】下列语句是命题的有本题答案：【明年中秋节的晚上是晴天】2、【单选题】P表示我听课，Q表示我看小说，则“我不能一边听课，一边看小说”可命题符号化为本题答案：【】3、【单选题】下列说法不正确的是本题答案：【为假当且仅当P为假Q为假】4、【单选题】以下关于描述错误的是本题答案：【P是Q的必要条件】随堂测试1、【单选题】二元联结词优先级从强到弱的顺序是本题答案：【】2、【单选题】下列符号串不是合式公式的是本题答案：【】3、【单选题】n元命题公式的真值表有行本题答案：【】4、【单选题】下面关于公式类型说法错误的是本题答案：【永真式不属于可满足式】5、【单选题】公式的类型是本题答案：【矛盾式】随堂测试1、【判断题】公式与是否等值本题答案：【正确】2、【判断题】公式与是否等值本题答案：【错误】3、【判断题】公式(A∨B)→C与(A→C)∧(B→C)是否等值本题答案：【正确】4、【判断题】公式与是否等值本题答案：【正确】5、【判断题】公式与是否等值本题答案：【正确】随堂测试1、【单选题】求的对偶式本题答案：【】2、【单选题】求公式的析取范式本题答案：【】3、【单选题】求公式的合取范式本题答案：【】随堂测试1、【单选题】命题公式的主析取范式中含有多少个极小项本题答案：【7】2、【单选题】命题公式的主合取范式中含有多少个极大项本题答案：【1】3、【单选题】已知命题公式A中含3个命题变项p，q，r，并知道它的成真赋值分别为FFT，FTF，TTT，求A的主析取范式本题答案：【】4、【单选题】已知命题公式A中含3个命题变项p，q，r，并知道它的成真赋值分别为FFT，FTF，TTT，求A的主合取范式本题答案：【】5、【单选题】某公司要派人出差，必须满足以下条件。(1)至少要派小李或小张去上海出差。(2)若派小李去，则小赵要加班。(3)若派小张去，小王也得去。(4)小赵不能加班。问公司是如何派遣的本题答案：【派小张和小王去上海出差】6、【多选题】某公司要从赵、钱、孙、李、周5名新毕业的大学生中选派一些人出国学习，选派必须满足以下条件(1)若赵去，钱也去;(2)李、周两人中必有一人去;(3)钱、孙两人中去且仅去一人;(4)孙、李两人同去或同不去;(5)若周去，则赵、饯也同去.用等值演算法分析该公司如何选派他们出国本题答案：【赵、钱、周去，而孙、李不去#孙、李去，而赵、钱、周不去】随堂测验1、【多选题】下列论述中C是前提A1和A2的有效结论有本题答案：【#】2、【判断题】由前提可以得到有效结论：本题答案：【错误】3、【判断题】判断下面推理是否正确若a能被4整除，则a能被2整除。a能被4整除。所以a能被2整除。本题答案：【正确】4、【判断题】判断下面推理是否正确若a能被4整除，则a能被2整除。a能被2整除。所以a能被4整除。本题答案：【错误】5、【判断题】判断下面推理是否正确若气温超过30度，则Alice必去游泳。若Alice去游泳，则她就不去看电影。今天气温超过30度。所以今天Alice不会去看电影。本题答案：【正确】6、【判断题】判断下面推理是否正确若气温超过30度，则Alice必去游泳。若Alice去游泳，则她就不去看电影。今天Alice没去看电影。所以今天气温必然超过30度。本题答案：【错误】随堂测验1、【判断题】判断下面推理是否正确若今天是星期一，则明天是星期三；今天是星期一。所以明天是星期三。本题答案：【正确】2、【判断题】判断下面推理是否正确。若今天是星期一，则明天是星期二；明天是星期二。所以今天是星期一。本题答案：【错误】3、【判断题】判断下面推理是否正确。若今天是星期一，则明天是星期三；明天不是星期三。所以今天不是星期一。本题答案：【正确】4、【判断题】判断下面推理是否正确。若今天是星期一，则明天是星期二；今天不是星期一。所以明天不是星期二。本题答案：【错误】5、【判断题】判断下面推理是否正确。今天是星期一当且仅当明天是星期三；今天不是星期一。所以明天不是星期三。本题答案：【正确】命题逻辑课后作业随堂测验1、【单选题】下面哪些描述中包含2个“个体词”本题答案：【小张与小李同岁】2、【单选题】下面哪些描述中包含个体函数本题答案：【小明的爸爸是医生】3、【多选题】下面哪些句子不能用命题逻辑表达本题答案：【所有的人都需要学习#有些人是好人】随堂测验1、【单选题】以下哪些符号是谓词符号本题答案：【P,Q,R】2、【多选题】以下描述正确的是本题答案：【原子公式是合式公式#如P，Q是合式公式，则,,,,亦然#如P是合式公式，则,亦然#只有有限次使用ABC生成的符号串才是合式公式】3、【多选题】下面描述正确的是，谓词公式中本题答案：【任意x的辖域是#存在y的辖域是#变元x和y即是约束变元又是自由变元#变元z是自由变元】4、【多选题】对谓词公式的解释包含本题答案：【指定个体域范围#指定个体常数的值#指定个体函数的值#指定谓词函数的值】5、【多选题】谓词公式的分类为本题答案：【永真式#矛盾式#可满足式】随堂测验1、【单选题】以下谓词公式错误的是本题答案：【】2、【多选题】以下描述正确的是本题答案：【若是永真式，则#若为永真式，则#若论域是{1,2,3}，则#若论域是{1,2,3}，则】随堂测验1、【多选题】以下描述正确的是本题答案：【全称量词消去规则为,#全称量词引入规则为#存在量词引入规则为#存在量词消去规则】谓词逻辑课后作业《数理逻辑》单元测验1、【单选题】下列各式中不成立的是()本题答案：【】2、【单选题】谓词公式中的x是()本题答案：【既是自由变元又是约束变元】3、【单选题】设D：全总个体域，F(x)：x是花，M(x)：x是人，H(x,y)：x喜欢y。则命题“有的人喜欢所有的花”的谓词逻辑符号化为()本题答案：【】4、【单选题】设P(x)：x是聪明的，M(x)：x是人，则命题“尽管有人聪明，但未必一切人都聪明”的符号化()本题答案：【】5、【单选题】论域D={1，2}，指定谓词PP(1,1)P(1,2)P(2,1)P(2,2)TTFF则公式真值为()本题答案：【T】6、【单选题】给定推理推理过程中错在()本题答案：【③-④】7、【单选题】令F(x)：x为实数，L(x,y)：xy，则命题“对于任意给定的正实数，都存在比它大的实数”的谓词逻辑公式为（）本题答案：【】8、【单选题】“人总是要死的”谓词公式表示为（）。其中：论域为全总个体域，M(x)：x是人；Mortal(x)：x是要死的。本题答案：【】9、【单选题】公式的解释I为：个体域D={2}，P(x)：x3,Q(x)：x=4，则该公式的真值为()本题答案：【1】10、【单选题】在谓词演算中，下列各式哪个是正确的()本题答案：【】11、【单选题】下列等值关系正确的是()本题答案：【】12、【单选题】下列推理步骤错在()本题答案：【②→③】13、【单选题】谓词公式中变元y是()本题答案：【约束变元】14、【单选题】给定命题：“有的女孩比所有的男孩都聪明”，下列命题（）是给定命题的反命题（否命题）。本题答案：【对于任何女孩子，一定至少有一个比她聪明的男孩子。】15、【单选题】一个命题含有4个原子命题，则对其所有可能的赋值有（）种本题答案：【16】16、【单选题】设P：它占据空间，Q：它有质量，R：它不断运动，S：它叫做物质。命题“占据空间的，有质量的而且不断运动的叫做物质”符号化为()本题答案：【】17、【单选题】设P，Q的真值为0，R，S的真值为1，则的真值为()本题答案：【1】18、【单选题】公式的主合取范式为()本题答案：【】19、【单选题】若某公式的主析取范式为则它的主合取范式为()本题答案：【】20、【单选题】命题公式中成真赋值的个数为（）本题答案：【3】21、【单选题】的主析取范式中含极小项的个数为()本题答案：【5】22、【单选题】公式的对偶公式为()本题答案：【】23、【单选题】求的主合取范式为()本题答案：【】24、【多选题】下列符号串是合式公式的有()本题答案：【#】25、【多选题】设H(x)：x是人，P(x)：x犯错误。“没有不犯错误的人”的逻辑符号化为()本题答案：【#】26、【多选题】给定公式，当D={a,b}时，下列的解释（）使该公式真值为0本题答案：【P(a)=0、P(b)=1#P(a)=1、P(b)=0】27、【多选题】下面重言蕴涵关系成立的是()本题答案：【##】28、【多选题】“发光的不都是金子”，P(x):x发光，G(x):x是金子，则上述语句可以符号化为（）本题答案：【#】29、【多选题】下列等值关系正确的是（）本题答案：【###】30、【多选题】下列语句是命题的有()本题答案：【明年中秋节的晚上是晴天#火星上存在有生物】31、【多选题】下列各命题中真值为真的命题有()本题答案：【当且仅当3是奇数#当且仅当3不是奇数】32、【多选题】下列表达式正确的有()本题答案：【#】33、【多选题】P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为（）本题答案：【#】34、【多选题】在下述公式中是重言式的为()本题答案：【##】35、【多选题】下列等值式成立的有()本题答案：【#】36、【判断题】若解释I的论域D仅包含一个元素，则公式在解释I下的真值为1本题答案：【正确】37、【判断题】设P(x)：x是素数，E(x)：x是偶数，O(x)：x是奇数，N(x,y)：x可以整除y。则谓词的自然语言是：任意x，如果x是素数则存在一个y，y是奇数且y整除x。本题答案：【正确】38、【判断题】设x是谓词合式公式A的一个客体变元，A的论域为D，A(x)关于y是自由的，则“，y为D的某些元素”被称为存在量词引入规则，记为ES。本题答案：【错误】39、【判断题】将量词辖域中出现的约束变元和指导变元交换为另一变元符号，公式其余部分不变，这种方法称为换名规则。本题答案：【正确】40、【判断题】设P(x)：x是研究生，Q(x)：x曾读过大学，命题“所有的研究生都读过大学”符号化为本题答案：【错误】41、【判断题】P，Q真值为0；R，S真值为1。则的真值为0本题答案：【错误】42、【判断题】公式的主合取范式为本题答案：【正确】43、【判断题】全体极小项的合取式一定是永真式。本题答案：【错误】44、【判断题】若P，Q为两个命题，真值为1当且仅当P真值为0，Q的真值为1。本题答案：【错误】45、【判断题】已知命题P、Q的真值为1，命题R的真值为0，则复合命题：的真值为1。本题答案：【错误】随堂测验1、【单选题】设则有（）本题答案：【】2、【多选题】下列是真命题的有本题答案：【#】3、【多选题】下列集合中相等的有本题答案：【#】随堂测验1、【单选题】设S1={1，2，…，8，9}，S2={2，4，6，8}，S3={1，3，5，7，9}，S4={3，4，5}，S5={3，5}，在条件“X是S1的子集且X不是S3的真子集”下X与（）集合相等。本题答案：【X=S1，S2，S3或S4】随堂测试1、【单选题】在（）下有本题答案：【或】2、【单选题】设A={1，2，3}，则A上的二元关系有（）个本题答案：【】随堂测试1、【单选题】设S={Φ,{1},{2}}，则P(S)有（）个元素。本题答案：【8】2、【单选题】设A={a,b}，则P(A)×A=()本题答案：【{Φ,a,Φ,b,{a},a,{a},b,{b},a,{b},b,A,a,A,b}】随堂测试1、【单选题】设R，S是集合A上的关系，则下列说法正确的是（）本题答案：【若R，S是自反的，则R°S是自反的】2、【单选题】设S={1,2,3}，S上关系R的关系为R={1,1,2,2,3,3,1,2,2,1,2,3,3,1}，则R具有（）性质。本题答案：【自反性】3、【单选题】设S={1，2，3}，R为S上的关系，其关系R={1,1,2,2,3,3},则R具有（）的性质。本题答案：【自反、对称、反对称、传递】随堂测验1、【单选题】设R和S是P上的关系，P是所有人的集合，R={x,y|x,y∈P∧x是y的父亲}，S={x,y|x,y∈P∧x是y的母亲}则关系R复合关系S的逆表示关系（）。本题答案：【{x,y|x,y∈P∧x是y的丈夫}】随堂测验1、【单选题】设S={1,2,3}，定义S×S上的等价关系则由R产生的S×S上一个划分共有（）个分块。本题答案：【5】集合与关系课后作业函数的定义与性质1、【单选题】下列关系中能构成函数的是（）本题答案：【】2、【单选题】下列函数是双射的为（），Z—整数集，E—偶数集，N—自然数集，R—实数集本题答案：【】3、【单选题】下面函数（）是单射而非满射本题答案：【】复合函数和反函数1、【单选题】设f和g都是X上的双射函数，则为（）本题答案：【】2、【单选题】设函数，且有，试求复合函数本题答案：【】集合的基数1、【单选题】下列集合等势关系成立的是（）本题答案：【】函数课后作业《集合论》单元测验1、【单选题】设有函数和，那么，如果是单射，则（）本题答案：【f是单射】2、【单选题】设,（）本题答案：【】3、【单选题】,则从A到B的函数个数为（）本题答案：【】4、【单选题】指出图中各关系是函数为（）本题答案：【】5、【单选题】指出下列各关系不是从A到B的函数的为（）本题答案：【】6、【单选题】，函数是（）本题答案：【f既不是单射也不是满射】7、【单选题】A，B为正整数集，函数是（）本题答案：【满射】8、【单选题】设函数定义为：，则下面说法正确的是（）本题答案：【f既是单射又是满射】9、【单选题】设函数，，反函数是（）本题答案：【】10、【单选题】的基数是（）本题答案：【0】11、【单选题】若A和B是无限集，C是有限集，则下列说法正确的是（）本题答案：【一定是无限集】12、【单选题】X=[0,1]，Y=[1/4,1/2],构造一个X到Y的双射函数为（）本题答案：【】13、【单选题】设，则下面说法正确的是（）本题答案：【】14、【单选题】设，A上的关系,则有=()本题答案：【】15、【单选题】偏序关系和等价关系都具有()本题答案：【传递性】16、【单选题】A,B为两个集合,以下判断错误的是()本题答案：【若，则】17、【单选题】某班共32人，会跳舞的30人，会武术的12人，既会跳舞又会武术的有（）人本题答案：【10】18、【单选题】设则A上包含关系“”的哈斯图为()本题答案：【】19、【单选题】设S={1,2,3}，S上关系R的关系图如下所示，则R具有（）性质本题答案：【自反性】20、【单选题】设S={N，Q，R}，下列命题正确的是()本题答案：【，则】21、【单选题】集合的幂集P(A)=()本题答案：【】22、【单选题】设S={1,2,3}，定义上的等价关系R，则由R产生的上的划分共有（）个分块本题答案：【5】23、【单选题】设，则为()本题答案：【】24、【单选题】设，X上的关系，R的传递闭包t(R)为()本题答案：【】25、【单选题】设，在上规定二元关系如下：是上的等价关系,则商集为()本题答案：【】26、【单选题】设，，为对称差运算，则的解为()本题答案：【】27、【判断题】可数集的任何子集都是可数集本题答案：【正确】28、【判断题】两个可数集的并集不是是可数集本题答案：【错误】29、【判断题】两个可数集的笛卡尔积不是可数集本题答案：【错误】30、【判断题】可数集中加入有限个元素(或删除有限个元素)仍为可数集本题答案：【正确】31、【判断题】对于任意集合的A，B，等式成立本题答案：【错误】32、【判断题】在关系图中，若每两个顶点间没有双向边，表示该关系一定不具有对称性本题答案：【错误】33、【判断题】设A，B，C是任意三个集合,本题答案：【错误】34、【判断题】若且，则本题答案：【正确】35、【判断题】可能有某种关系，既是对称的，又是反对称的。本题答案：【正确】二元运算及其性质（上）1、【单选题】设A={1，2，…，10}，则下面定义的运算?关于A封闭的有()本题答案：【x?y=max(x,y)】2、【单选题】自然数集N上，下列（）运算是可结合的。（对任意a,b?N）本题答案：【a?b=max(a,b)】3、【单选题】在正整数集在上，下列（）运算满足幂等律。（对任意a,b?）本题答案：【a?b=min(a,b)】二元运算及其性质（下）1、【单选题】Q为有理数集合，在Q上定义运算?为a?b=a+b-ab,则Q，?的幺元为（）本题答案：【0】2、【单选题】设G是所有3位二进制数构成的集合，关于异或运算，G中011的逆元是（）本题答案：【011】3、【单选题】设{a,b,c}，?为代数系统，?运算如下，则零元为（）本题答案：【c】代数系统1、【单选题】设V=Z,+,0，其中Z为整数集，+为普通加法，则下面给定集合和+运算构成V的子代数的是（）本题答案：【B1={2x|x?Z}】半群与独异点1、【单选题】设S={1,1/2,2,1/3,3,1/4,4}，?为普通乘法，则S，?是（）本题答案：【都不是】2、【单选题】下列°运算定义，哪个能使{a,b},°成为独异点（）本题答案：【】群的定义与性质1、【单选题】下面4个代数系统中构成群的是（）本题答案：【】2、【单选题】设G是群，e是幺元，a，b，c?G，则下面关于群的性质描述错误的是（）本题答案：【若b≠c，有可能ab=ac】子群1、【单选题】6阶有限群的任何子群一定不是（）本题答案：【4阶】2、【单选题】设H,?，K,?是群G,?的子群，下面那个代数系统也是G,?的子群本题答案：【H∩K,?】代数系统课后作业《代数系统》单元测验1、【单选题】设G，*是一个具有子群H，*的有限群，且H在G中的指数(不同右陪集数)为d,则两者的基数关系为（）本题答案：【】2、【单选题】设为普通乘法，则是（）本题答案：【都不是】3、【单选题】设代数系统A，*，其中A={a，b，c},见图，则零元是（）本题答案：【没有】4、【单选题】选出整环所不具有的性质（）本题答案：【零元】5、【单选题】在下列代数系统中一定满足消去律的有（）本题答案：【群】6、【单选题】下列说法正确的是（）本题答案：【循环群一定是可交换的】7、【单选题】设有群，其中，是模6加法，试求出群的所有非平凡子群为（）本题答案：【】8、【单选题】下面偏序集能构成格的有（）本题答案：【】9、【单选题】下面偏序格是分配格的是（）本题答案：【】10、【单选题】设是由群到群的同态映射，则是（）本题答案：【G的子群】11、【单选题】具有如下定义的代数系统G,*，不构成群的是（）本题答案：【G是有理数集，*是普通乘法】12、【单选题】数的加法在下列集合上构成二元运算的是（）本题答案：【】13、【单选题】下列集合关于指定运算能构成群的是（）本题答案：【给定实数，关于数的乘法】14、【单选题】设是正整数集合，是普通的加法、减法、乘法和平方运算，下列哪个不能构成代数系统本题答案：【】15、【单选题】具有多个等幂元的半群，则下列说法正确的是（）本题答案：【不能构成群】16、【单选题】5阶群的子群的阶可以是（）本题答案：【1,5】17、【单选题】给定代数系统为普通乘法，该代数系统的单位元为（）本题答案：【】18、【多选题】4阶群必是（）群，也是（）群本题答案：【有限群#交换群】19、【多选题】设有群，其中，是模6加法,生成元为（）本题答案：【1#5】20、【多选题】找出群的子群的所有右陪集（）本题答案：【{0,2,4}#{1,3,5}】21、【多选题】设是格，，下列公式一定成立的有（）本题答案：【###】22、【多选题】设，为有理数集，为上的二元运算，，则下列说法正确的是（）本题答案：【运算满足结合律#运算有单位元】23、【多选题】已知集合，下面哪些运算关于集合A是封闭的（）本题答案：【，求两个数的最大值#，求两个数的最小值#，求两个数的最大公约数】24、【多选题】同类型的代数系统具有的特征是（）本题答案：【运算的个数相同#对应运算的元数相同#代数常数的个数相同】25、【多选题】对于自然数集合，下面那些运算是可结合的，本题答案：【##】26、【判断题】逆元一定是唯一的。本题答案：【错误】27、【判断题】有极大元和极小元的偏序集合是格。本题答案：【错误】28、【判断题】任何有限半群必存在幂等元（等幂元）。本题答案：【正确】29、【判断题】循环群的子群也是循环群。本题答案：【正确】30、【判断题】循环群的生成元是唯一的。本题答案：【错误】图的基本概念1、【单选题】设一个无向图G有10个结点，而且每个结点的度数都为6，问此图有多少条边?本题答案：【30】图的矩阵表示1、【单选题】设图G的邻接矩阵为，求该图的可达性矩阵本题答案：【】欧拉图1、【单选题】下列无向图中，不是欧拉图的是本题答案：【】最小生成树1、【单选题】求该带权图中最小生成树的权值本题答案：【38】哈夫曼树1、【单选题】求叶结点权值分别为7,5,2,3的最优二叉树本题答案：【】图和树课后作业《图论》单元测验1、【单选题】如图，相对于完全图K5的补图为（）本题答案：【】2、【单选题】在任何图中必定有偶数个（）本题答案：【度数为奇数的结点】3、【单选题】设G是简单有向图，可达矩阵P(G)刻划下列（）关系本题答案：【点与点】4、【单选题】具有11个结点的有向完全图，其边数为（）本题答案：【110】5、【单选题】设无向图G=V,E是连通的且|V|=n,|E|=m,若（）则G是树本题答案：【n=m+1】6、【单选题】设G=V,E为无向图，|V|=7,|E|=23，则G一定是（）本题答案：【多重图】7、【单选题】给定无向图G=V,E，如下图所示，下面边集（）不是其边割集本题答案：【】8、【单选题】在如下的有向图中，从V1到V4长度为3的道路有()条本题答案：【1】9、【单选题】在如下各图中（）是欧拉图本题答案：【】10、【单选题】图G=V，E有12条边，有6个度为3的结点，其余结点的度数均小于3，则G中至少有（）个结点本题答案：【9】11、【单选题】在完全二元树中，若有t片叶子，则边的总数为（）本题答案：【2(t-1)】12、【单选题】一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则T有（）个4度结点本题答案：【1】13、【单选题】设T是2叉正则树，T有t片树叶，i个分支点，T是（）阶树本题答案：【2t–1】14、【多选题】下面四组数能构成无向简单图的度数列的有（）本题答案：【（2，2，2，2，2）#（1，1，2，2，2）】15、【多选题】下图中是哈密顿图的为（）本题答案：【#】16、【判断题】一个连通图为欧拉图的充要条件是图中每个结点的度均为偶数本题答案：【正确】17、【判断题】哈密顿回路要求边不重复，但结点可重复本题答案：【错误】18、【判断题】如果一个有向图D是强连通图，则D是欧拉图本题答案：【错误】19、【判断题】无向连通图中的任意一个回路和任何一棵生成树至少有一条公共边本题答案：【错误】20、【判断题】任何有向图中各结点入度之和等于边数。本题答案：【正确】期中考试1、【单选题】一个公式在逻辑等价意义下，下面表达唯一的是本题答案：【主析取范式】2、【单选题】下面的句子是命题的是本题答案：【3.14是无理数】3、【单选题】求公式的合取范式本题答案：【】4、【单选题】n个命题变元可产生（）个互不等价的极小项本题答案：【】5、【单选题】命题公式的主合取范式中含有多少个极大项本题答案：【1】6、【单选题】已知命题公式A中含3个命题变项p，q，r，并知道它的成真赋值分别为FFT，FTF，TTT，求A的主合取范式本题答案：【】7、【单选题】下列式子正确的是本题答案：【】8、【单选题】设，则有()本题答案：【{{1,2}}】9、【单选题】设是非零自然数集，是实数集，函数是（）本题答案：【单射】10、【单选题】设A={1,2,3}，B={a,b}，下列二元关系R为A到B的函数的是本题答案：【R={1,a,2,a,3,a}】11、【单选题】设A={a,b,c}，A上二元关系R={a,a,b,b,a,c}，则关系R的对称闭包s(R)是本题答案：【】12、【单选题】设，则()本题答案：【】13、【单选题】设，则A上的包含关系的哈斯图为（）本题答案：【】14、【单选题】某公司要派人出差，必须满足以下条件:(1)至少要派小李或小张去上海出差。(2)若派小李去，则小赵要加班。(3)若派小张去，小王也得去。(4)小赵不能加班。问公司是如何派遣的?本题答案：【派小张和小王去上海出差】15、【单选题】P表示我听课，Q表示我看小说，则“我不能一边听课，一边看小说”可命题符号化为本题答案：【】16、【单选题】设命题：“马路上骑自行车不许带人，不许闯红灯，不许逆行，否则罚款5～10元。”。利用下列符号：M：某人在马路上骑自行车；P：某人骑车带人；R：某人骑车逆行；Q：某人骑车闯红灯；S：某人被罚款5～10元。请用给定的符号表示上述命题。本题答案：【】17、【单选题】设p,r为真命题，q,s为假命题，则复合命题的真值为本题答案：【0】18、【单选题】求公式的析取范式本题答案：【】19、【单选题】命题公式的主析取范式中含有（）个极小项本题答案：【7】20、【单选题】已知命题公式A中含3个命题变项p，q，r，并知道它的成真赋值分别为FFT，FTF，TTT，求A的主析取范式本题答案：【】21、【单选题】下列表达式正确的有本题答案：【】22、【单选题】，满足条件且的有本题答案：【】23、【单选题】设A={1，2，3}，则A上的二元关系有几个本题答案：【】24、【单选题】设R，S是集合A上的关系，则下列说法正确的是本题答案：【若R，S是自反的，则R°S是自反的】25、【单选题】设S={1，2，3}，S上关系R的关系图为本题答案：【自反、对称、反对称、传递】26、【单选题】设集合X为人的全体，在X上定义两个关系R、S，其中R＝{a,b|a是b的父亲}，S＝{a，b|a是b的母亲}，那么X上的关系{a,b|a是b的祖母}的表达式为本题答案：【】27、【单选题】N是自然数集，定义则是本题答案：【不是单射也不是满射】28、【单选题】下面函数哪个是单射而非满射本题答案：【】29、【单选题】设，定义上的等价关系则由产生的上一个划分共有几个分块。本题答案：【5】30、【多选题】设A={a,b,c}，则下列是集合A的划分的是本题答案：【##】31、【多选题】下列关系中不能构成函数的是本题答案：【##】32、【多选题】公式的成真赋值包括本题答案：【001#011#100#111】33、【多选题】下列句子是命题的有本题答案：【6是素数#土星上有冰】34、【多选题】设M(x)：x是人；F(x)：x要吃饭。用谓词公式表达命题：所有的人都要吃饭，下述表达正确的是本题答案：【##】35、【多选题】下列各命题中真值为真的命题有本题答案：【#】36、【多选题】设H(x)：x是人，P(x)：x犯错误。“没有不犯错误的人”的逻辑符号化为本题答案：【#】37、【多选题】给定公式，当时，下面哪些解释使该公式真值为0。本题答案：【P(a)=0、P(b)=1#P(a)=1、P(b)=0】38、【多选题】判断C是前提A1和A2的有效结论有本题答案：【#】39、【多选题】某公司要从赵、钱、孙、李、周5名新毕业的大学生中选派一些人出国学习，选派必须满足以下条件:(1)若赵去，钱也去;(2)李、周两人中必有一人去;(3)钱、孙两人中去且仅去一人;(4)孙、李两人同去或同不去;(5)若周去，则赵、钱也同去.用等值演算法分析该公司如何选派他们出国?本题答案：【赵、钱、周去，而孙、李不去#孙、李去，而赵、钱、周不去】40、【多选题】若函数g和f的复合函数是双射，则下面哪些论述一定是正确的本题答案：【f是单射#g是满射】41、【多选题】下列描述正确的有本题答案：【#】42、【多选题】下列集合中相等的有本题答案：【#】43、【判断题】公式类型中永真式不属于可满足式本题答案：【错误】44、【判断题】任意给定公式的范式是唯一的本题答案：【错误】45、【判断题】公式中出现多个量词时，它们的顺序都能够随意调换，且变化后所得公式与原公式逻辑等价本题答案：【错误】46、【判断题】设R是非空集合A上的关系，如果R自反，那么r(R)＝R本题答案：【正确】47、【判断题】设，是A上的整除关系，，则B的最小元不存在本题答案：【正确】48、【判断题】若是函数，且是满射，则都是满射本题答案：【错误】49、【判断题】“2040年中秋节的晚上是晴天。”是命题本题答案：【正确】50、【判断题】元命题公式的真值表有行本题答案：【错误】51、【判断题】联结词不具有交换律本题答案：【正确】52、【判断题】公式与等值本题答案：【正确】53、【判断题】公式与等值本题答案：【错误】54、【判断题】公式与等值本题答案：【正确】55、【判断题】公式与等值本题答案：【正确】期末考试1、【单选题】在自然数集N上，下列运算中可结合的是（）本题答案：【a?b=max(a,b)】2、【单选题】Q为有理数集，Q上定义运算°为：a°b=a+b-ab，则Q,°的单位元是（）本题答案：【0】3、【单选题】下列运算中，关于整数集不能构成半群的是（）本题答案：【a?b=|a-b|】4、【单选题】循环群Z3,+的生成元是1和2，它们的阶是（）本题答案：【3】5、【单选题】6阶群的任何子群一定不是（）本题答案：【4阶】6、【单选题】Q为有理数集，Q,×（×为普通乘法）不能构成本题答案：【群】7、【单选题】设S={1,1/2,2,1/3,3,1/4,4}，*为普通乘法，则S，*是（）本题答案：【都不是】8、【单选题】设{a,b,c}，*为代数系统，*运算如图，则零元为（）本题答案：【c】9、【单选题】设A是正整数集合，+、?、×、?分别是普通数的加法、减法、乘法、和平方运算，则下列哪个不能构成代数系统？本题答案：【A,?】10、【单选题】任意具有多个等幂元的半群，则下列描述正确的是（）本题答案：【不能构成群】11、【单选题】下面集合关于减法封闭的是（）本题答案：【{2x|x∈I}，I为整数集合】12、【单选题】下列集合关于所给运算构成群的是（）本题答案：【所有正有理数的集合，关于数的乘法】13、【单选题】设N为自然数集合，则N和（）不构成代数系统本题答案：【a?b=a+b-2ab】14、【单选题】下列集合中（）对数上的加法和乘法满足封闭性本题答案：【{a√2+b|a,b∈Z}】15、【单选题】下面论述正确的是（）本题答案：【一个阿贝尔群不一定是循环群】16、【单选题】一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则T有4度结点（）个。本题答案：【1】17、【单选题】一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（）片树叶。本题答案：【5】18、【单选题】图中从v1到v3长度为3的通路有（）条本题答案：【4】19、【单选题】在如下各图中（）是欧拉图本题答案：【】20、【单选题】一个无向图有4个结点，其中3个结点的度数为2,3,3，则第四个结点的度数不可能是（）本题答案：【1】21、【单选题】没有环的无向图G有7个顶点28条边，则G为（）本题答案：【多重图】22、【单选题】图G有6个结点，其度数分别为1,4,4,3,5,5，则G有（）条边本题答案：【11】23、【单选题】无向图中的边e是割边的充分必要条件是（）本题答案：【边e不包含在G的任一简单回路中】24、【单选题】下面描述不一定是树的是（）本题答案：【每对结点间都有通路的图】25、【单选题】连通图G是树当且仅当图G中（）本