题号:1 题型：单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：集合兀为d上的一个二元关系，则下列命题中（）为真.A、迓不是自反的B、迓不是反自反的C、盧不是传递的D丑不是对称的标准答案：B学员答案：B本题得分：5题号：2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：集合虫=便｝的幕集只甸的幕集是（）.A、应函｝B、（朗C、蛮标准答案：D学员答案：B本题得分：0题号：3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：前提d—R，'w?下的结论是（）.A、B、-c、AD C标准答案:A学员答案:C本题得分:0题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：下列图形中是自补图的只有（）.A、完全部图心二B、完全图C、圈GD彼得森（）图标准答案:C学员答案:C本题得分:5题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：下列各式中，为永假式的是（）.A QB、P ” QD （P^&^P标准答案：C学员答案：C本题得分：5题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：下列表达式中不是合式公式的是（A QHJf 血B、切曲C、-FV0->AD PW6标准答案：D学员答案：D本题得分：5题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：群是除了不必满足下列（）这一特征但却必须满足其余特征的代数系统吧仏+ >.A、可交换性B、可结合性C、存在幺元D封闭性E、“中每个元素都有逆元标准答案：A学员答案：E本题得分：0题号：8 题型:单选题（请在以下几个选项中选择唯一正确答案）内容：下列图形中不是汉密尔顿图的是（）.B、C、D Person（彼得森）图E、本题分数:5学员答案：D本题得分：5题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：下列集合*=33上的关系中，不具有传递性的是（）.B、町标准答案：C学员答案：A本题得分：0题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：下列语句中是命题的为（）.A、上帝是万能的么？！B、X = 3.C、如果2+3= 23，那么雪是蓝色的.D敬礼！标准答案：C学员答案：C本题得分：5题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：交换群是只须同时满足（）等特征的独异点'* * .A、存在生成元B、存在零元C、存在幺元D可交换性且S中每个元素都有逆元学员答案：D本题得分：5题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：如果论域为集合貝=血瓦蚌，则在消去量词的选项中，正确的只有（）A CVxJflWOPtrfAJTOAPfe）B、C、（MPIRG叫样皿沁恥）D旦dFtgYRW扎昭札S标准答案：A学员答案：B本题得分：0题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：平面图G的点数.与边数目一定满足的关系式为（）A、&兰—4B、e<3v-4C e<2v-6标准答案：C学员答案：A本题得分：0题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：对于一个只含4个不同元素的集合 &来说，集合匸上的不同等价关系的数目是（）.A、31B、15标准答案 :B学员答案 :B本题得分 :5题号：15 题型 单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5内容：设P ：我去看电影 :我有时间，将命题"我去看电影，仅当我有时间 .”符号化为（）.AB 、SPc 、YTrQ标准答案 :A学员答案 :A本题得分 :5题号:16 内容： 题型 单选题（请在以下几个选项中选择唯一正确答案） 本题分数：5已知集合 上上偏序关系 A={<u>,<k 2xd 2>, <1 2>,d 了A },其中属于a?血的序偶有（）.A 、* 3>B 、* %C 、D标准答案 :B学员答案 :C本题得分 :0C 、42D 52内容：已知d上偏序关系迓对应的COVA=｛<4, 1 >?<1 2列4，则唯一不是子集仏4｝的上界的是（）.A、4B、2C iD 3标准答案：A学员答案：C本题得分：0题号:18 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：对有限连通平面图&，则其边数用、点数H、面数尸必满足的是（）.B、v + r = 2C、•一窑+厂二2D v+tf+r=2标准答案：C学员答案：C本题得分：5题号:19 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：下列选项正确的是（）.A、叽 2EB、庐U罟；｛空）内容：棵树中1度点的个数至少为（）A 2B、3C、4D 5标准答案：A 学员答案：A 本题得分：5内容：集合"（卷九耐上的以下四个关系中，不满足传递性的有（）A、麗上B、R ={< " >丑”人口小C A = {<a,bD A ={<o,J >,<b,b>,<b,c>i 标准答案：D 学员答案：C本题得分：0题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：下列关于群叱圧* *的描述，唯一不正确的是（）.A、中每个元素的逆元存在且唯B、关于“ •”运算满足消去律C、群中没有零元D群中除了么元外，还存在其他元素也满足a*a = a标准答案：C学员答案：D本题得分：0题号：3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：集合川=（瞿>旧上的以下四个关系中，既是对称又是反对称的有（）.A、R={<a3b>s<b r a>}B、R=匕 3、工昭工“工工u y 汗C A ={<a,bD A ={<&>>}标准答案：D学员答案：B本题得分：0题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：设石是由4个点组成的完全图，则从 &中删去（）条边可以得到树.A、3B、4C、5标准答案：A学员答案：C本题得分：0题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：给定下列数字序列，可以构成简单无向图的顶点度序列的是（）.内容：下列选项中是命题公式厂 > 左的主合取范式的为（）.B （Sv^A^c、D E0VGP20标准答案：C学员答案：C本题得分：5题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：关于平面图、对偶图的描述，唯一不正确的是（）.A、平面图日的对偶图的对偶图同构于 &B、平面图的对偶图一定是连通图C、对偶图的点色数等于原平面图的面色数D平面图的对偶图一定还是平面图标准答案：A学员答案：C本题得分：0题号：9 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：d是个集合，兀？表示/的幕集，则对代数系统< 巩適® A，唯一不正确的描述是（）A、它是半群B、它是独异点C、它是循环群D它是交换群标准答案：C学员答案：B本题得分：0题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：集合丄上的两个等价关系尺、出经过复合运算后，丘注一定成立（）.A、满足传递性B、满足反自反性C、满足自反性和对称性D满足反对称性标准答案：C学员答案：C本题得分：5题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：代数系统中，疋是实数集合，由5=1空词，则“ •”在迓上唯一满足的是（）.A、可结合性B、可交换性C、存在么元D存在零元标准答案：B学员答案：C本题得分：0题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：集合丄上有两个自反关系芒、出，则下列运算之后仍然自反的是（）.A盘*B、盧咼冷D A^A-RriS标准答案：C学员答案：C本题得分：5题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：下列选项中唯一正确的是（）.A、对一个简单无向图而言，其边连通度一定等于其最小度B、彼得森图不是哈密而顿图C、彼得森图是平面图D彼得森图是欧拉图标准答案：B学员答案：B本题得分：5题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：设论域为集合S时，则谓词表达式消去量词后等价于（）.B、隔小林阴D他）顽”陋!>vS（劲标准答案：A学员答案：A本题得分：5题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：以下命题中唯一不正确的是（）.A、平面图的边数泾与点数.必满足B、任意一棵二叉树的树叶可对应一个前缀码C、任一棵树丁至多含有两片树叶（即1度点）D—棵有序树一定可以化为一棵对应的二叉树标准答案：C学员答案：C本题得分：5题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：集合"（叫吃耐上的以下四个关系中，不满足反对称性的是（）.A、R={<a3b>s<b r a>}B、A ={＜吗iJKXB上片vqcAK码•旳D麗二*爲b》}标准答案：A学员答案：A本题得分：5题号:17 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：下列命题公式中是重言式的有（）.A u?v0 ＜＞（#、也B、9C P辺标准答案：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 ¥ - £ 4 r=2B、兰v \ r-2C空F 厂=2D e-F v-r=2标准答案：A学员答案：A本题得分：5题号:20 题型：单选题（请在以下几个选项中选择唯一正确答案）本题分数：5内容：关于代数系统中左右逆元，下列描述不正确的是（）.A、对一个元素来说，它的左右逆元未必同时存在B、对一个元素来说，它的左右逆元就算同时存在，也未必相等C、对一个元素来说，它的左右逆元如果同时存在，那么左右逆元必相等D对一个元素来说，左（右）逆元可以不唯一标准答案：C学员答案：C本题得分：5。