地大17春秋学期《离散数学》在线作业二.docVIP

一、单选题（共 15 道试题，共 60 分。） V 1. 判断下列命题哪个为真?( ) A. A-B=B-A = A=B B. 空集是任何集合的真子集 C. 空集只是非空集合的子集 D. 若A的一个元素属于B，则A=B 2. 设G是一个12阶循环群，则该群一定有（）个不变子群 A. 2 B. 4 C. 6 D. 8 3. 每个非平凡的无向树至少有（）片树叶 A. 1 B. 2 C. 3 D. 4 4. 设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点 A. 10 B. 4 C. 8 D. 16 5. A. （1）正确 B. （2）正确 C. （3）正确 D. （4）正确 6. 若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶 A. n B. 2n C. 2n-1 D. 2 7. A. 选项A正确 B. 选项B正确 C. 选项C正确 D. 选项D正确 8. A. A正确 B. B正确 C. C正确 D. D正确 9. 设G是一个哈密尔顿图，则G一定是( ) A. 欧拉图 B. 树 C. 平面图 D. 连通图 10. A. （1）正确 B. （2）正确 C. （3）正确 D. （4）正确 11. A. （1）正确 B. （2）正确 C. （3）正确 D. （4）正确 12. G图是： A. 欧拉图 B. 哈密顿图 C. 平面图 D. 二部图 13. 设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（ ） A. 10 B. 12 C. 14 D. 16 14. 量词的约束范围称为量词的（） A. 定义域 B. 个体域 C. 辖域 D. 值域 15. 设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（） A. 2 B. 8 C. 16 D. 24 二、多选题（共 5 道试题，共 20 分。） V 1. 设R是任意集合A上的空关系，则R是（） A. 自反的 B. 反自反的 C. 对称的 D. 反对称的 E. 传递的 CDE 2. A. （1）是 B. （2）是 C. （3）是 D. （4）是 E. （5）是 D 3. A. （1）正确 B. （2）正确 C. （3）正确 D. （4）正确 E. （5）正确 CDE 4. A. 文字 B. 短语 C. 子句 D. 合取范式 E. 析取范式 DE 5. 设G是一个13阶群，则G一定是一个（） A. 可换群 B. 循环群 C. 变换群 D. 不变子群 E. 循环半群 BDE 三、判断题（共 5 道试题，共 20 分。） V 1. 与任何公式A等值的析取范式都是存在的并且是唯一的( ) A. 错误 B. 正确 2. 命题“十减四等于五”是一个原子命题( ) A. 错误 B. 正确 3. 同一谓词公式，指定不同的论域，其真值不一定相同( ) A. 错误 B. 正确 4. 在根树中，只有内点才称为分支点( ) A. 错误 B. 正确 5. A. 错误 B. 正确 谋学网