15秋地大《离散数学》在线作业一 答案.doc

地大《离散数学》在线作业一 一、单选题（共 15 道试题，共 60 分。） 1. 下列哪一种图不一定是树（ ） . 无简单回路的连通图 . 有n个顶点n-1条边的连通图 . 每对顶点间都有通路的图 . 连通但删去一条边便不连通的图 正确答案： 2. 设R是集合＝{1,2,3,4}上的二元关系，R＝{2,1,2,3,1,3},则下列（）不成立 . 偶数 . 奇数 . 4的倍数 . 2的正整数次幂 正确答案： 3. 图的构成要素是（） . 结点 . 边 . 结点与边 . 结点、边和面 正确答案： 4. . 选项正确 . 选项正确 . 选项正确 . 选项正确 正确答案： 5. 设G是一个哈密尔顿图，则G一定是( ) . 欧拉图 . 树 . 平面图 . 连通图 正确答案： 6. 下面给出的集合中，哪一个是前缀码？(　　　) . {0，10，110，101111} . {01，001，000，1} . {，，，，} . {1，11，101，001，0011} 正确答案： 7. . (0, 0, 0), (0, 0, 1), (1, 0, 0) . (0, 1, 0), (1, 0, 1), (1, 1, 0) . (1, 0, 0), (1, 0, 1), (1, 1, 0) . (1, 1, 0), (1, 0, 1), (1, 1, 1) 正确答案： 8. 在有n个顶点的连通图中，其边数（ ） . 最多有n-1条 . 至少有n-1 条 . 最多有n条 . 至少有n 条 正确答案： 9. . 单射而非满射 . 满射而非单射 . 双射 . 既不是单射也不是满射 正确答案： 10. 集合={1,2,…,10}上的关系R={|x+y=10,x,y }，则R 的性质为（ ） . 自反的 . 对称的 . 传递的，对称的 . 传递的 正确答案： 11. . （1）正确 . （2）正确 . （3）正确 . （4）正确 正确答案： 12. G图是： . 欧拉图 . 哈密顿图 . 平面图 . 二部图 正确答案： 13. 一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为（ ） . 5 . 7 . 8 . 9 正确答案： 14. 若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶 . n . 2n . 2n-1 . 2 正确答案： 15. . 正确 . 正确 . 正确 . 正确 正确答案： 地大《离散数学》在线作业一 二、多选题（共 5 道试题，共 20 分。） 1. 设G＝{}，在G上定义一个二元运算“*”，则在G中运算*一定满足（） . 可结合 . 可交换 . 可幂等 . 可消去 . 可吸收 正确答案： 2. . （1）正确 . （2）正确 . （3）正确 . （4）正确 . （5）正确 正确答案： 3. . 文字 . 短语 . 子句 . 合取范式 . 析取范式 正确答案： 4. 设G是一个13阶群，则G一定是一个（） . 可换群 . 循环群 . 变换群 . 不变子群 . 循环半群 正确答案： 5. 设R是任意集合上的空关系，则R是（） . 自反的 . 反自反的 . 对称的 . 反对称的 . 传递的 正确答案： 地大《离散数学》在线作业一 三、判断题（共 5 道试题，共 20 分。） 1. . 错误 . 正确 正确答案： 2. 存在欧拉通路的有向欧拉图都是单向连通图( ) . 错误 . 正确 正确答案： 3. 同一谓词公式，指定不同的论域，其真值不一定相同( ) . 错误 . 正确 正确答案： 4. . 错误 . 正确 正确答案： 5. 设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数( ) . 错误 . 正确 正确答案： 谋学网