离散数学(第2版)_在线作业_2.doc

《离散数学(第2版)_在线作业_2.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、离散数学(第2版)_在线作业_2交卷时间：2017-01-1210:56:42一、单选题1.(5分)设R是实数集合，R上的运算*定义为，则为()。·A.非代数系统·B.代数系统·C.半群·D.群纠错得分：5知识点：离散数学(第2版)收起解析答案B解析2.(5分)无向图G具有一条欧拉回路，则G中所有点的度数都是()。·A.1·B.偶数·C.素数·D.奇数纠错得分：5知识点：离散数学(第2版)收起解析答案B解析3.(5分)下列语句中不是命题的是()。·A.3是素数·B.昨天是星期四·C.请不要生气！·D.明天是个阴天纠错得分：5知识点：离散数学(第2版)收起解析答案C解析4.(5分)谓词

2、公式中变元()。·A.既不是自由出现又不是约束出现·B.是自由出现，不是约束出现·C.既是自由出现又是约束出现·D.不是自由出现，是约束出现纠错得分：5知识点：离散数学(第2版)收起解析答案C解析5.(5分)设上的关系，则R的定义域等于()。·A.·B.·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案D解析6.(5分)集合的交运算不满足()。·A.结合律·B.消去律·C.幂等律·D.交换律纠错得分：5知识点：离散数学(第2版)收起解析答案B解析7.(5分)集合的并运算不满足()。·A.消去律·B.幂等律·C.交换律·D.结合律纠错得分：5知识点：离散数学(第2版)收起解

3、析答案A解析8.(5分)设，下面命题为假的是()。·A.·B.·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案D解析9.(5分)前提，，的逻辑结论不会是()。·A.·B.·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案D解析10.(5分)下列是谓词公式的是()。·A.·B.·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案A解析11.(5分)下列语句中是命题的是()。·A.我真快乐！·B.今天是阴天·C.你身体好吗？·D.请不要随地吐痰纠错得分：5知识点：离散数学(第2版)收起解析答案B解析12.(5分)下列公式是前束范式的是()。·A.·B.

4、·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案B解析13.(5分)设和都是A上的双射函数，则为()。·A.·B.·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案D解析14.(5分)设R是实数集合，函数，和,则复合函数是()。·A.·B.·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案D解析15.(5分)下列公式是非永真式的可满足式的是()。·A.·B.·C.·D.纠错得分：5知识点：离散数学(第2版)收起解析答案B解析16.(5分)设上的关系，则R具有性质()。·A.对称性·B.自反性·C.传递性·D.非传递的纠错得分：5知识点：离散数学(

5、第2版)收起解析答案C解析17.(5分)具有3个结点的非同构的无向树有()棵。·A.4·B.3·C.2·D.1纠错得分：5知识点：离散数学(第2版)收起解析答案D解析18.(5分)若图G中有一条通路经过图中每个结点恰好一次，则G()。·A.有一条哈密顿路·B.是欧拉图·C.有一条欧拉路·D.是哈密顿图纠错得分：5知识点：离散数学(第2版)收起解析答案A解析19.(5分)在自然数集N上，下列定义的运算中不满足结合律的()。·A.a*b=gcd(a,b)(a,b的最大公约数)·B.a*b=a-b·C.a*b=min(a,b)·D.a*b=a+b纠错得分：5知识点：离散数学(第2版)收起解

6、析答案B解析20.(5分)设A={a,b,c},则A×A中的元素有()。·A.6个·B.9个·C.3个·D.8个纠错得分：5知识点：离散数学(第2版)收起解析答案B解析