离散数学考试题.docVIP

《离散数学》试卷 题号 一 二 三 四 五 总分 分数 核分人签字 得分 评卷人 复查人 选择题(每题2分，共20分) 1. 下面语句中哪个是真命题？ （ ） A．严禁吸烟。 B．如果1+2=3，那么雪是黑的。 C．我正在说谎。 　D．如果1+2=5，那么雪是黑的。 2. 下面哪一组命题公式是等价的？ （ ） A． B． C． D． 3. 下列命题联结词集合中，______个不是最小联结词组。 （ ） A． 　　　　 B． C．　　　　 D． 设个体域，公式在中消去量词后应为 （ ） A． B． C． D． ______。 （ ） A． B． C． D． 设和是集合上的等价关系，则的对称性 （ ） A．一定成立 B．一定不成立 C．不一定成立 D．不可能成立 7. 设，对任意的，有，则是 （ ） A．映射 B．单射 C．满射 D．双射 8. 给定下列序列，不能构成图的结点度数序列的是______。 （ ） A．（1，1，2，2，3） B．（0，1，3，3，3） C．（1，1，0，2，2） D．（1，3，4，4，0） 9．下面哪一种图不一定是树？ （ ） A．无回路的连通图 B．有n个结点，n-1条边的连通图 C．每对结点间有路的图 D．连通但删去一条边则不连通的图 10．给定无向图如下图所示，下面给出的顶点集子集中，不是点割集的为（ ） A. {b,d} B. {d} C. {a,c} D. {g,e} 得分 评卷人 复查人 二. 填空题：（每题2分，共10分） 1．设是金子，是闪光的，则命题“金子是闪光的，但闪光的不一定是金子”符号化为________________________________________________________。 2.，是上的整除关系，那么的极大元是___________；极小元是_________________________。 3. 设的函数，当是_______________函数时，有逆函数。 4.设图，若的邻接矩阵，则的出度=__________ , 的入度=_______________。 5.一棵无向树有2个4度结点，3个3度结点，其余都是树叶，则该树有__________片树叶。 得分 评卷人 复查人 三、判断正误：（正确的划√错误的划×，每题1分，共5分） 1. 凡陈述句都是命题。 （ ） 2. 同一谓词公式，指定不同的论域，其真值不一定相同。 （ ） 3. 若集合上的关系是对称的，则也是对称的。 （ ） 4. 设R是集合A上的关系，若是传递的，则也是传递的。 （ ） 5. 无向图G中的每条边都是割边，则G必是