离散数学自考答案.docxVIP

离散数学自考答案 【篇一： 2015 年 4 月自学考试离散数学试题 (附答案)(最新)】 015 年 4 月自学考试离散数学试题 课程代码： 02324 一、单项选择题 (本大题共 15 小题，每小题 1 分，共 15 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其 代码填写在题后的括号内。错选、多选或未选均不得分。 下列句子为命题的是 ( ) 全体起立 ! b.x=0 c.我在说谎d.张三生于1886年的春天 下列式子不是谓词合式公式的是 ( ) ．． a.(?x)(p(x,y)?q(x,z))?(?z)r(x,z) (?x)(?y)p(x,y)?q(x,z)?(?x)p(x,y) (?x)p(x)?q(x))?(?x)(?p(x)?q(x)) (?x)p(x)?q(y,z) 下列式子为矛盾式的是 ( ) a.p??p b.p?(p?q) c.p??p d.?(p?q)? p??q 最新精品推荐 【篇二： 2015 年 10 月自考离散数学 (02324) 试题及答案解析】 离散数学试卷 ( 课程代码 02324) 本试卷共 4 页，满分 l00 分，考试时间 l50 分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白 处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用 2b 铅笔将 “答 题卡 ”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用 0．5 毫米黑 色字迹签字笔作答。 4 ．合理安排答题空间，超出答题区域无效。 第一部分 选择题 一、单项选择题 (本大题共 l5 小题，每小题 l 分。共 15 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其 选出并将 “答题卡 ”的相应代码涂黑。未涂、错涂或多涂均无分。 ．设简单无向图 g 有 l5 条边，有 3 个 4 度结点，其余结点的度数 均为 3 ，则 g 中的结点个数是 a. 6b ．7 c．8 d．9 .v a, o是一个偏序集，其中a是正整数12的正因子的集合，＜ 为整除关系，元素 6 能盖住元素 a ． 1b ． 3 c ． 6 d ． 12 3．下列公式不是合式公式的为 4 .设a :小华，p(x) : x是教授，f(x) : x的父亲，则语句 小华的 父亲是教授 ”可符号化为 a. p(f(a)) b . p(a) A f(a) c. f(p(a)) d . p(a) V f(a) 5．设 p :天下雨， q :我开车上班。命题 “除非不下雨，否则我开车 上班 ”可符号化为 a. pf qb． qf p c pf q d . qf「p 设是集合 a 上的相容关系，则下列关系不一定是相容关系的是 下列公式中与公式等价的是 8.设有一个连通平面图 g,共有7个结点，12条边，则g的面的个 数为 a 6b 7c. 8 d. 9 设 rl 、r2 都是从 a 到 b 的二元关系，则下列各式成立的为 离散数学试卷第 1 页共 5 页 下列语句是假命题的是 a 只有 2 是奇数，才是无理数 b 只要 2 是奇数， 就是无理数 d 除非 有 -1 就是无理数 c 如果 2 是奇数，那么 11 设 g， *为群， -1 是无 理数，否则 2 不是奇数 a (ab)=abb (ab)=ba -1-1-1-1-1-1 c (ab)=ab d (ab)=ba 12 下列无向图不一定为树的是 a. 无回路的连通图 b 有 n 个结点， n—l 条边的连通图 c ．每对结点间都有路的图 d ．连通但删去一条边便不连通的图 a．0b．1c．b d ．c 14 ．在自然数集 n 上，下列运算满足结合律的是 a. a*b=ab . a*b= | a— b a c．a*b=bd ．a*b =2a+b 15 .设论域为整数集，下列公式中真值为真的是 第二部分 非选择题 二、填空题 (本大题共 l0 小题，每小题 2 分，共 20 分) 请在答题卡上作答。 TOC \o 1-5 \h \z 16.公式的约束变元为 ，自由变 元为 。 .设 a={2 , 3, 4, 5}, a*b=max(a , b)。代数系统 a, *的幺元是 ，零元是 。 .设无向树t有3个度数为3的结点，其余结点都为树叶，则 t 的结点数为 。 命题公式，的二进制编码大项 mi 为 。 设 a={4,2 ， l}， b={5， l， 3}，则 b-a= ， b 十 a= 。 设 f(x):x 有进取心，要求只能使用全称量词，命题 “某些人有进 取心 ”可符号化为 . 设 a={0， b， c， d}， b={1 ， 2， 3， 4}， a 到 b 的关系 r={a， 4， 6，