离散数学选择题

编号主题答案问题类型分数大纲难易度区分度1接下来是真正的命题()a、 b、c、 d，先生。a:c选择题21222以下命题公式()不是重言式。a、 b、c、 d，先生。a:c选择题22.1333命题“没有人不犯错误”是“。 为人犯错误。a、 b、c、 d，先生。a:d选择题23.1334哪些运算不能被组合到自然数集合n中，该运算被定义为可选的(1)。a、 b、c、 d，先生。a:b选择题28.1335具有多个等幂元的任意半群，其为()a .不能组成组的b .不一定能组成组c .不能配置交换群的d .可以配置交换群。a:a选择题28.3446如果设置为无向图，则g必定为()a、完整图b、树c、简单图d、多图。a:d选择题27.1337如果指定了无向图，则下一组边不是边切削集()，如下图所示。a、b、c、d，先生。a:b选择题26.2338有n个节点，条边连接简图是平面图的必要条件()。a、 b、c、 d，先生。a:d选择题26.4339以下哪个命题为假()a、 b、c、 d，a:a选择题213310则B-A为()a、 b、 c、 d，先生。a:c选择题213311下图显示了子集上边界为()的偏移集。a、 b、c、 d，先生。a:b选择题24.45512如果和是x上的全单射函数，则为()a、 b、 c、 d，先生。a:c选择题25.23313下面的集合()关于减法。a，n； b、 c、 d，先生。a:b选择题28.13314具有如下定义的代数系，()不构成群。a，*为模型11次方的b，*为模型11次方c、(有理数集)、*是通常的加法d、(有理数集)、*是通常的乘法。a:d选择题28.34415以*为通常乘法。 代数系统的元素是()a，不存在的b， c、 d，先生。a:b选择题28.34416下面的集合()对被分割的关系构成格式。a、 2，3，6，12，24，36 ； b、 1，2，3，4，6，8，12 ；c、 1，2，3，5，6，15，30 ； d，3，6，9，12。a:c选择题28.35517设防我现在有定向图是()。a、强连通的b、单侧连通的c、弱连通的d、不连通的。a:c选择题26.23318下图可以用一条线绘制()。a:a选择题26.44419每幅图一定有偶数个()a、度数为偶数的节点b .入学度为奇数的节点c、度数为奇数的节点d、输出为奇数的节点。a:c选择题26.23320包含3个命题变量的真值不同的命题公式的个数是()a、 b、 c、 d，先生。a:c选择题22.13321以下集合中哪个是最小连接词集合()a、 b、 c、 d，先生。a:a选择题23.23322下面哪个命题式是重言式()a、 b、c、 d，先生。a:b选择题22.23323在谓语运算中，以下哪个公式正确()。a、 b、c、 d，先生。a:a选择题23.23324命题公式是()矛盾式b，满足式c，重言式d，等价式。a:c选择题22.23325以下各式中哪个不成立()。a、b、c、d，先生。a:a选择题23.23326谓语表达式中的x是()a、自由变量b .约束变量c，既不是自由变量也不是约束变量d，既不是自由变量也不是约束变量。a:c选择题23.133276 .对于自然数集合n，可以组合以下运算：(可选)a、 b、c、 d，先生。a:b选择题28.13328如果q是有理数集合n，并且在q中定义的运算*是a * b=abab，则的or元为()a、a； b、b； c，1； d，0。a:d选择题28.13329可通过给出以下序列来构造无向简单图的节点阶序列：a、(1，1，2，2，3 ) b、(1，1，2，2，2 )c、(0，1，3，3，3 ) d、(1，3，4，4，5 )。a:b选择题26.13330假设g是单纯的有向图，矩阵P(G )可以刻划以下的()关系。a、点和边b、边和点c、点和点d、边和边。a:c选择题26.24431在一个树中有2个2度节点、1个3度节点和3个4度节点的情况下，1度节点数为()a、5； b，7； c，9； d，8。a:c选择题27.13332设a= 1，2，3，4，5 ，则以下的()集合等于a。a、 1，2，3，4，5，6 ； b、c、 d，先生。a:c选择题213333如果a= 1，2，3，4，5，6，7，8 ，则以下各式中()错误。a、 b、6、7、8a；c，4，5 ) a； d、 1，2，3 a。a:d选择题213334六阶群子群的阶数为()a、1、2、5； b，2，4； c、3、6、7； d，二，三。a:d选择题28.35535假设以下各式中()是正确的。domSB； b、domSA； c、ranSA； d，domS ranS=S。a:d选择题25.13336我是小组的* ()。a .满足结合律、交换律的b .有单位元，可以结合c .有单位元，可交换的d，每元有逆元，有零元。a:b选择题28.3； 8.13337以下()哈斯图记述的偏序关系构成分配格。a:d选择题28.35538以下()中的所有运算符都是可互换的。a、 b、 c、 d，先生。a:d选择题21； 2.13339设g为n个节点，m条边和r个面的连通平面图的话，m等于()a、n r-2； b、n-r 2； c、n-r-2； d，n r 2。a:a选择题26.43340n个节点的无向完整图的边数为()a、 b、 c、 d，先生。a:d选择题26.13341下图中的()是根树。a、b、c、d，先生。a:c选择题27.23342P:22=5，q :雪是黑色的，R:24=8，s :假设太阳从东方升起，下面()命题的真值是真的。a、 b、 c、 d，先生。a:a选择题22.13343L(x):x是演员，J(x):x是老师，A(x，y):x是y，命题“所有演员都佩服几位老师”是“。a、 b、c、 d，a:b选择题23.13344集合对()运算已关闭。a、加法b、减法c、乘法d。a:c选择题28.13345设I为整数集合，m为任意正整数，设模型m的合同类组成的合同类集合，以上定义运算时，代数系统的最正确性质为()a，闭合代数系统b，半群c，奇点d，群。a:b选择题28.35546有连接不平凡的无向曲线g的Euler电路，成为曲线g ()。a、只有一个奇异节点的b .只有两个奇度节点c .只有三个奇度节点d .没有奇度节点。a:d选择题26.43347将无向图作为连通，()的话将g作为树。a、M=N 1； b，n=m 1； c、 d，先生。a:b选择题26.43348如果注释I令表达式a为真并且表达式也为真，则注释I令表达式b为()a，真b，假c，关于令人满意的d，说明I。a:a选择题22.23349于是，P(A)A=()。a、a； b，P(A )c、d，先生。a:c选择题213350设集合a、b为穷集合，则从a到b有()个不同的复射函数。a、 b、 c、 d，先生。a:d选择题25.24451当K=e，a，b，c为Klein四元组时，元素a的反元为()a、e； b、a； c、b； d，c。a:b选择题28.1； 8.33352切削边集合与任何生成树之间()。a，无关的b .切断边集诱导子图是生成树的c .有公共边的d .至少有一个公共边。a:d选择题26.23353以下语句可能不是命题()a，9，512； b、x 3=5；c，我用的计算机的CPU频率是1G吗？ d .努力学习。a:b，c选择题21； 2.13354命题“我不能一边上课一边读小说”的符号化是()a、 b、c、 d，先生。a、d选择题22.23355下面的表达式是正确的()a、 b、c、 d，先