西交15年7月考试《离散数学》考查课试题.pdfVIP

西交15年7月考试《离散数学》考查课试题 试卷总分：100 测试时间：-- 一、单选题（共15 道试题，共30 分。） 1.量词的约束范围称为量词的（ ）。 A. 定义域 B. 个体域 C. 辖域 D. 值域 满分：2 分 2.设G 是一个12 阶循环群，则该群一定有（ ）个不变子群。 A. 2 B. 4 C. 6 D. 8 满分：2 分 3. A. B. C. D. 满分：2 分 4. A. B. C. D. 满分：2 分 5. A. B. C. D. 满分：2 分 6. 下列图中，（ ）是平面图。 A. B. C. D. 满分：2 分 7.每个无限循环群有（ ）个生成元。 A. 1 B. 2 C. 3 D. 4 满分：2 分 8.每个非平凡的无向树至少有（ ）片树叶。 A. 1 B. 2 C. 3 D. 4 满分：2 分 9.图的构成要素是（ ）。 A. 结点 B. 边 C. 结点与边 D. 结点、变和面 满分：2 分 10. 。 A. B. C. D. 满分：2 分 11. . A. B. C. D. 满分：2 分 12. 下列命题中，（ ）不是真命题。。 A. 海水是咸的当切仅当蝙蝠是瞎子 B. 如果成都是直辖市，那么北京是首都 C. 若太阳从西边落下，则2 是奇数 D. 夏天冷当切仅当冬天热 满分：2 分 13. 。 A. B. C. D. 满分：2 分 14. A. B. C. D. 满分：2 分 15. 。 A. 2 B. 8 C. 16 D. 24 满分：2 分 二、名词解释（共4 道试题，共20 分。） 1.试述命题公式中解释的定义。 上传附件 文件操作 2. 试述代数系统中子代数的定义。 上传附件 文件操作 3.试述一个简单有向图是单向连通图的定义。 上传附件 文件操作 4.试述函数中单射函数的定义。 上传附件 文件操作 三、简答题（共6道试题，共30分。） 1. 。 上传附件 文件操作 2. 下图是二分图吗？为什么？ 上传附件 文件操作 3.给定一个偏序的哈斯图如下，试求集合 B={a,b,c,d}的八种特殊元 素（如果有的话）。 上传附件 文件操作 4. 求下图的最小生成树，并求出该最小生成树的权值之和。 上传附件 文件操作 5. 上传附件 文件操作 6.若R是集合A 上的对称关系和传递关系，则R一定是A 上的自反 关系吗？为什么？ 上传附件 文件操作 四、其他题（共3道试题，共20分。） 1. 。 上传附件 文件操作 2. 符号化下列语句，并用演绎法加以证明。 每个计算机专业的学生都要学习离散数学；有些大学生没有学习离散 数学。所以有的大学生不是计算机专业的学生。 上传附件 文件操作 3. 。 上传附件 文件操作