2014自考离散数学试题及答案解析.docVIP

2015年10月高等教育自学考试全国统一命题考试 离散数学 试卷 (课程代码02324) 本试卷共4页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分 选择题 一、单项选择题(本大题共l5小题，每小题l分。共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．设简单无向图G有l5条边，有3个4度结点，其余结点的度数均为3，则G中的结点个数是 A. 6 B．7 C．8 D．9 2．﹤A，≤﹥是一个偏序集，其中A是正整数l2的正因子的集合，≤为整除关系，元素6能盖住元素 A．1 B．3 C．6 D．12 3．下列公式不是合式公式的为 4．设a：小华，P(x)：x是教授，f(x)：x的父亲，则语句“小华的父亲是教授”可符号化为 A．P(f(a)) B．P(a)∧f(a) C．f(P(a)) D．P(a)∨f(a) 5．设p：天下雨，q：我开车上班。命题“除非不下雨，否则我开车上班”可符号化为 A．p→q B．q→p C．﹁ p→q D．q→﹁ p 6．设是集合A上的相容关系，则下列关系不一定是相容关系的是 7．下列公式中与公式等价的是 8．设有一个连通平面图G，共有7个结点，l2条边，则G的面的个数为 A．6 B．7 C. 8 D. 9 9．设Rl、R2都是从A到B的二元关系，则下列各式成立的为 10．下列语句是假命题的是 A．只有2是奇数，才是无理数 B．只要2是奇数，就是无理数 C．如果2是奇数，那么就是无理数 D．除非是无理数，否则2不是奇数 11．设G，*为群，有 A．(ab)-1=ab B．(ab)-1=ba C．(ab)-1=a-1b-1 D．(ab)-1=b-1a-1 12．下列无向图不一定为树的是 A. 无回路的连通图 B．有n个结点，n—l条边的连通图 C．每对结点间都有路的图 D．连通但删去一条边便不连通的图 A．0 B．1 C．b D．c 14．在自然数集N上，下列运算满足结合律的是 A．a*b=a B．a*b=︱a—b︱ C．a*b=ba D．a*b =2a+b 15．设论域为整数集，下列公式中真值为真的是 第二部分 非选择题 二、填空题(本大题共l0小题，每小题2分，共20分) 请在答题卡上作答。 16．公式的约束变元为________，自由变 元为________。 17．设A={2，3，4，5}，a*b=max(a，b)。代数系统A，*的幺元是________， 零元是 。 18．设无向树T有3个度数为3的结点，其余结点都为树叶，则T的结点数为________。 19．命题公式，的二进制编码大项Mi为________。 20．设A={4,2，l}，B={5，l，3}，则B-A=________，B⊕A=_______。 21．设F(x):x有进取心，要求只能使用全称量词，命题“某些人有进取心”可符号化为 ________. 22．设A={0，b，c，d}，B={1，2，3，4}，A到B的关系R={a，4，6，1，b,2}， B到A的关系S={4，a，3，b，2,c}，则R。S=________。 23．命题公式的成真指派有________个，成假