文档介绍：西北民族大学数学与计算机科学学院期末考试
离散数学试卷（ A 卷）
专业: 课程代码:
总分
题号
一
二
三
四
核分人
题分
10
10
20
60
复查人

得分
学号: 姓名:
得分
评卷人

一、单项选择题 (在每小题的四个备选答案中, 选出一个正确的答案, 并将其代码填入题干后的括号内. 每小题2分, 共10分）
1. 公式的所有成真赋值为__________.
A. 00, 10, 11 B. 10, 11, 01 C. 00, 01, 11 D. 00, 01, 10
[能力层次：记忆]；[难易度：B]
T2. 设，则集合A上有__________个不同的二元关系.
A. B. C. D.
[能力层次：理解]；[难易度：C]
T3. 设A{1,2,3}，是A上的关系, 则R满足的性质是__________.
A. 反自反性 B. 对称性 C. 反对称性 D. 传递性
[能力层次：简单运用]；[难易度：D]
T4. 下列集合中对所给二元运算封闭的是 .
A. {1,-1}关于普通的加法运算 B. {1,-1}关于普通的减法运算
C. {1,0}关于普通的加法运算 D. {1,0}关于普通的乘法运算
[能力层次：简单运用]；[难易度：C]
T5. 阶无向树是 .
A. 哈密顿图 B. 欧拉图 C. 二部图 D. 不连通图
[能力层次：理解]；[难易度：B]
得分
评卷人
二、判断题（认为对的，在题后的括号内打“√”，认为错的打 “×”。每小题 2 分，共10分）
T1. 设A, B都是含命题变项,,…,的公式, 若是矛盾式, 则A一定是
矛盾式. （）
[能力层次：简单运用]；[难易度：C]
T2. 是联结词完备集. （）
[能力层次：简单运用]；[难易度：B]
3. 设R是非空集合A上的关系，则R的对称闭包. （）
[能力层次：理解]；[难易度：D]
4. 任何无向图中, 奇度点的个数一定是偶数. （）
[能力层次：记忆]；[难易度：B]
5. 简单通路必是初级通路. （）
[能力层次：综合运用]；[难易度：D]
得分