自考02324离散数学2014年10月份.pdf

2014 年 10 月高等教育自学考试全国统一命题考试 离散数学 试卷 ( 课程代码 02324) 本试卷共 4 页。满分 l00 分，考试时间 l50 分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。 答在试卷上无效。 试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。 必须对应试卷上的题号使用 2B 铅笔将 “答题卡 ” 的相应代码涂黑 o 3．第二部分为非选择题。必须注明大、小题号，使用 0．5 毫米黑色字迹签字笔作答 o 4 ．合理安排答题空间，超出答题区域无效。 第一部分 选择题 一、单项选择题 ( 本大题共 l5 小题。每小题 l 分。共 l5 分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题 卡”的相应代码涂黑。未涂、错涂或多涂均无分。 1．设命题函数 R(x) ：茹是实数； L(x,y) ：xy ，；则语句“没有最小的实数”可符号化为 2．设简单无向图 G有 l5 条边， 有 3 个 4 度结点， 有 4 个 3 度结点， 其余结点的度数均为 2， 则 G 中的结点个数是 A ．9 B ．10 C ．11 D ．12 3．等价关系一定不是 A ．对称的 B ．自反的 C ．可传递的 D ．反自反的 5．下列语句是真命题的是 A ．雪是黑色的，当且仅当 50 B ．自然数中存在最大素数 C ．今天天气真好呀 D ．只有 50，雪才是白色的 7．设 p：他怕困难； q：他获得成功。命题“只要他怕困难，他就不会获得成功”可符号化 为 8．设论域为整数集，下列公式中真值为真的是 9．在代数系统中，整环和域的关系正确的是 A ．域一定是整环 B ．域不一定是整环 C ．整环一定是域 D ．域一定不是整环 A ．幺元 B ．零元 C ．幂等元 D ．右幺元 12．设有一个连通平面图 G，共有 7 个结点， 3 个面，则 G 的边数为 A.6 B ．7 C ．8 D ．9 13．在自然数集 N 上，下列运算满足交换律的是 14．设 P、Q、R 为命题变元，下列公式是合式公式的为 15．〈A, ≤〉是一个偏序集，其中 A 是正整数 l2 的正因子的集合，≤为整除关系，则能盖 住元素 3 的元素是 A.l B ．3 C ．6 D ．12 第二部分 非选择题 二、填空题 ( 本大题共 l0 小题，每小题 2 分，共 20 分 ) 请在答题卡上作答。 三、计算题 ( 本大题共 5 小题。每小题 6 分。共 30 分 ) 请在答题卡上作答。 26．构造命题公式 的真值表。 27．利用等值演算法求命题公式 的主合取范式。 28．设 ，R 为 A 上的包 含关系。 (1) 画出 R 的哈斯图； (2) 设 ，求 B 的极大元、极小元、上界和下界。 四、证明题 ( 本大题共