离散数学1套.docVIP

2009级《》期末考试试卷题号 一 二 三 四 五 总分 核分人 得分 ------------------------------------------------------------------------------------------------------------------- 得分 阅卷人 一、题（每小题1分，共分） Q B． QP C． QP D． Q∨P 2．命题公式(P∧(PQ))Q 是 （ ） A． 矛盾式 B． 蕴含式 C．重言式 D． 等值式 3．下列命题联结词集合中,哪个是最小联结词组 （ ） A． B． C． D． 4．谓词公式中变元是; （ ） A．自由变元 B．约束变元 C．既不是自由变元也不是约束变元 D．既是自由变元也是约束变元 5．设:x是人, :x犯错误,命题“没有不犯错误的人”符号化为 （ ） A. B． C． D． 6．对任意集合A、B、C，下述论断正确的是 （ ） A．若AB，BC，则 AC B．若AB，BC，则 AC C．若AB，BC，则 AC D．若AB，BC，则 AC 7．若f,g是满射，则复合函数必是 （ ） A．映射 B．单射 C．满射 D．双射 8．设上的关系如下，有传递关系的有 （ ） A． B． C． D． 9．R是A上的自反关系，则 （ ） A． B． C． D． 10.设R是非空集A上的二元关系，则R的对称闭包s(R)是 （ ） A．R∪IA B．R∪ C．R－IA D．R∩ 11.无向树T有7片树叶, 3个3度顶点,其余的都是4度顶点，则T的4度顶点的个数是（ ） A．1 B．2 C．3 D．4 12. 中含3条边的不同构生成子图有 （ ） A．1个 B．2个 C．3个 D．4个 13．设为无向图，,若连通，则 （ ） A． B． C． D． 14．欧拉回路是 （ ） A．路径 B．简单回路 C．既是基本回路也是简单回路 D．既非基本回路也非简单回路 15．5阶有向完全图的边数是 （ ） A．5 B．10 C．15 D．20 得分 阅卷人 二、填空题（每空1分，共10分）的成真赋值为 。 2．设T是各边带权均为1的n阶带权图的最小生成树，则W（T）= ,。 3．谓