题号:1??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:集合，为上的一个二元关系，则下列命题中（）为真.A、不是自反的B、不是反自反的C、不是传递的D、不是对称的标准答案: B 学员答案: B本题得分:5题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:集合的幂集的幂集是（）.A、B、C、D、标准答案:D学员答案:B本题得分:0题号:3??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:前提，下的结论是（）.A、B、C、D、标准答案:A学员答案:C本题得分:0题号:4??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:下列图形中是自补图的只有（）.A、完全二部图B、完全图C、圈D、彼得森（）图标准答案:C学员答案:C本题得分:5题号:5??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:下列各式中，为永假式的是（）.A、B、C、D、标准答案:C学员答案:C本题得分:5题号:6??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:下列表达式中不是合式公式的是（）.A、B、C、D、标准答案:D学员答案:D本题得分:5题号:7??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:群是除了不必满足下列（）这一特征但却必须满足其余特征的代数系统.A、可交换性B、可结合性C、存在幺元D、封闭性E、中每个元素都有逆元标准答案:A学员答案:E本题得分:0题号:8??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:下列图形中不是汉密尔顿图的是（）.A、B、C、D、（彼得森）图E、标准答案:D学员答案:D本题得分:5题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:下列集合上的关系中，不具有传递性的是（）.A、B、C、D、标准答案:C学员答案:A本题得分:0题号:10??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:下列语句中是命题的为（）.A、上帝是万能的么？！B、X = 3.C、如果2+3＝23，那么雪是蓝色的.D、敬礼！标准答案:C学员答案:C本题得分:5题号:11??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:交换群是只须同时满足（）等特征的独异点.A、存在生成元B、存在零元C、存在幺元D、可交换性且中每个元素都有逆元标准答案:D学员答案:D本题得分:5题号:12??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:如果论域为集合，则在消去量词的选项中，正确的只有（）.A、B、C、D、标准答案:A学员答案:B本题得分:0题号:13??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:平面图的点数与边数一定满足的关系式为（）.A、B、C、标准答案:C学员答案:A本题得分:0题号:14??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:对于一个只含4个不同元素的集合来说，集合上的不同等价关系的数目是（）.A、31B、15C、42D、52标准答案:B学员答案:B本题得分:5题号:15??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:设：我去看电影;：我有时间，将命题“我去看电影，仅当我有时间.”符号化为（）.A、B、C、D、标准答案:A学员答案:A本题得分:5题号:16??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:已知集合上偏序关系，其中属于的序偶有（）.A、B、和C、D、标准答案:B学员答案:C本题得分:0题号:17??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:已知上偏序关系对应的，则唯一不是子集的上界的是（）.A、4B、2C、1D、3标准答案:A学员答案:C本题得分:0题号:18??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:对有限连通平面图，则其边数、点数、面数必满足的是（）.A、B、C、D、标准答案:C学员答案:C本题得分:5题号:19??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:下列选项正确的是（）.A、B、C、D、标准答案:B学员答案:C本题得分:0题号:20??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:一棵树中 1度点的个数至少为（）.A、2B、3C、4D、5标准答案:A学员答案:A本题得分:5题号:1??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:集合上的以下四个关系中，不满足传递性的有（）.A、B、C、D、标准答案:D学员答案:C本题得分:0题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:下列关于群的描述，唯一不正确的是（）.A、中每个元素的逆元存在且唯B、关于“”运算满足消去律C、群中没有零元D、群中除了么元外，还存在其他元素也满足标准答案:C学员答案:D本题得分:0题号:3??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:集合上的以下四个关系中，既是对称又是反对称的有（）.A、B、C、D、标准答案:D学员答案:B本题得分:0题号:4??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:设是由4个点组成的完全图，则从中删去（）条边可以得到树.A、3B、4C、5D、6标准答案:A学员答案:C本题得分:0题号:5??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:给定下列数字序列，可以构成简单无向图的顶点度序列的是（）.A、（1，3，2，4，5）B、（1，1，2，2，2）C、（1，1，2，2，3）D、（0，1，3，3，3）标准答案:B学员答案:B本题得分:5题号:6??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:下列关于谓词的等价式，不正确的是（）.A、B、C、D、标准答案:A学员答案:C本题得分:0题号:7??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:下列选项中是命题公式的主合取范式的为（）.A、B、C、D、标准答案:C学员答案:C本题得分:5题号:8??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:关于平面图、对偶图的描述，唯一不正确的是（）.A、平面图的对偶图的对偶图同构于B、平面图的对偶图一定是连通图C、对偶图的点色数等于原平面图的面色数D、平面图的对偶图一定还是平面图标准答案:A学员答案:C本题得分:0题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:是个集合，表示的幂集，则对代数系统，唯一不正确的描述是（）A、它是半群B、它是独异点C、它是循环群D、它是交换群标准答案:C学员答案:B本题得分:0题号:10??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:集合上的两个等价关系、经过复合运算后，一定成立（）.A、满足传递性B、满足反自反性C、满足自反性和对称性D、满足反对称性标准答案:C学员答案:C本题得分:5题号:11??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:代数系统中，是实数集合，，则“”在上唯一满足的是（）.A、可结合性B、可交换性C、存在么元D、存在零元标准答案:B学员答案:C本题得分:0题号:12??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:集合上有两个自反关系、，则下列运算之后仍然自反的是（）.A、B、C、D、标准答案:C学员答案:C本题得分:5题号:13??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:下列选项中唯一正确的是（）.A、对一个简单无向图而言，其边连通度一定等于其最小度B、彼得森图不是哈密而顿图C、彼得森图是平面图D、彼得森图是欧拉图标准答案:B学员答案:B本题得分:5题号:14??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:设论域为集合，则谓词表达式消去量词后等价于（）. A、B、C、D、标准答案:A学员答案:A本题得分:5题号:15??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:以下命题中唯一不正确的是（）.A、平面图的边数与点数必满足B、任意一棵二叉树的树叶可对应一个前缀码C、任一棵树至多含有两片树叶（即1度点）D、一棵有序树一定可以化为一棵对应的二叉树标准答案:C学员答案:C本题得分:5题号:16??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:集合上的以下四个关系中，不满足反对称性的是（）.A、B、C、D、标准答案:A学员答案:A本题得分:5题号:17??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:下列命题公式中是重言式的有（）.A、B、C、D、标准答案:A学员答案:A本题得分:5题号:18??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:下列选项是前缀码的是（）.A、{10,100,110,111}B、{101,100,110,111,}C、{111,101,1011,001}D、{010,011,101,01}标准答案:B学员答案:B本题得分:5题号:19??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:平面图的欧拉公式是（）.A、B、C、D、标准答案:A学员答案:A本题得分:5题号:20??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:关于代数系统中左右逆元，下列描述不正确的是（）.A、对一个元素来说，它的左右逆元未必同时存在B、对一个元素来说，它的左右逆元就算同时存在，也未必相等C、对一个元素来说，它的左右逆元如果同时存在，那么左右逆元必相等D、对一个元素来说，左（右）逆元可以不唯一标准答案:C学员答案:C本题得分:5。