重庆自考离散数学科目习题.docVIP

重庆自考复习资料免费公开分享，针对重庆高等教育自学考试复习使用 PAGE 重庆自考复习资料免费公开分享，针对重庆高等教育自学考试复习使用 一、填空题 1.若p取F，q取T，则p?q取 。 2．谓词公式(?x)P(x) ?(?x)Q(x)的前束范式为 。 3．若集合A有n个元素，则A的幂集P(A)共有 个元素。 4．设X={a, b, c, d}，R = {(a, b), (b, a), (b, c), (c, d)},则t(R) = {(a, b), (b, a), (b, c), (c, d)， }。 5．实数集合R关于数的乘法运算的单位元为 。 6．用p：小李看书，q：小李听音乐，则“小李一边看书，一边听音乐”可符号化为： 。 7．用p：天下大雨，q：他乘班车上班，则“只有天下大雨，他才乘班车上班”可符号化为： 。 8．命题公式p?q的主合取范式是 。 9．p?q ? (p?q) ? ( )。 10．在谓词公式?x?y(F(x, y) ? G(y, z)) ? ?xH(x, y, z) 中，?x的作用域为 。 11．若集合X有4个元素，则X上的等价关系共有 个。 12． ( )。 13．谓词公式?xF(x) ? ??xG(x)的前束范式为 。 14．命题公式(p?q) ?(?p ? q)是 式。 15．若p取F，q取F，则p??q取 。 16．设X={a, b, c, d}，R = {(a, b), (b, a), (b, c), (c, d)},则s(R) = {(a, b), (b, a), (b, c), (c, d)， }。 17．在谓词公式?x?y(P(x, y) ? Q(y, z)) ? ?xP(x, y) 中，?x的作用域为 。 18．若集合X有4个元素，则X的所有不同的划分共有 个。 19．若集合X有m个元素，集合Y有n个元素，则X到Y的关系共有 个。 20．实数集合R关于数的加法运算的幺元为 。 二、多项选择题 1．(1)下列联结词集合中， 是联结词完备集。【 】 A． ; B． C． D． 2．设R是实数集合，“+”和“·”分别是其上的加法和乘法运算，下列正确的有 【 】 A．R, +, ·是群 B．R, +, ·是环 C．R, +, ·是域 D．R, +, ·是布尔代数 三、判断题 1．设R是实数集合，下表所列的二元运算是否具有左边一列中的性质，请在相应的位置填写“?”（是）或“?”（否）： + - - max min |x-y| 结合性 交换性 单位元 零元 四、计算题 1、设*为集合A= {a, b, c}上的如下定义的二元运算，试讨论其交换性；等幂性；是否有幺元；如果有幺元，每个元素的逆元分别是什么? * * a b a b c a b b b c b c c c b c 2、设R和S是集合A上的自反（反自反、对称、反对称、传递）关系，在经过运算后，是否仍具有这些性质，请填下表： 自反性 反自反性 对称性 反对称性 传递性 3．使用谓词将“每一个有理数都是实数”符号化。 五、作图题 1．画出不同构的5个结点的树。 2、 画出不同构的6个结点的树。 3．设画出P(A), ?的哈斯(Hasse)图。 4、 画出K4的所有不同构的生成子图。 六、证明题 1、设G是简单平面图，证明：G中存在度数小于等于5的结点 2．设，，若是单射，则是单射，并举例说明：不必是单射。 3．设是集合，若，证明：。 4．对的边仅用两种颜色去涂，证明：对于边的任意一种涂法，均存在一个边颜色相同的三角形。 5、证明：任意6个人中，或者有3个人相互认识，或者有3个人相互不认识。