四川大学2012离散数学 (A 闭 ).pdf

311019040 离散数学 （A 闭） 2011-2012-2 一、单项选择题（本大题共15 小题，每小题1 分，共15 分）提示：在每小题列出的四个备选项 中只有一个是符合题目要求的，错选、多选或未选均无分。 1. 下列命题中是简单（原子）命题的是( )。 A. 张明与张红都是大学生 B. 张葆丽和张葆华是亲姐妹 C. 张晖或张旺是河北人 D. 王纪大既不是工人又不是农民 2. p：天下大雨，q：我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班”的符号 化形式为( )。 A. p→q B. ﹁q→p C. q→p D. ﹁p→﹁q 3. 设集合A={a，b，c}，A 上的二元关系R={＜a，a＞，＜b，b＞，＜c，c＞}，下列命题 中为假的是 （ ）。 A. R 是对称的 B. R 是反对称的 C. R 是等价关系 D. R 不是偏序关系 4. 在下列4 组数中，可以作为4 阶无向简单图度数列的为（ ）。 A、1，2，3，4 B、0，2，2，3 C、1，1，2，2 D、1，3，3，3 5. 下列命题中为真的是 （ ）。 A. 任意n 阶无向图的最大点度≤n B. 欧拉回路都是基本回路 C. 若无向图G 为n 阶m 条边r 个面的平面图，则n-m+r=2 D. 若T 为非平凡的无向树，则T 中每条边都是割边 6. 下列命题公式中哪一个的主析取范式中含3 个极小项？ （ ）。 A. p ∨q∨r B. (p∧q)∨( ﹁p ∧q∧r) C. p→(q∧r) D. ﹁(p∧﹁q)∧(r∨q) 7. 设连通图G 的顶点数与边数与一立方体相同，即有8 个顶点和12 条边，任意一棵G 的生 成树的总边数为 （ ）。 A. 7 B. 8 C. 9 D. 10 8. 设A={a，b，c，d}，B={1，2，3}，从A 到B 不同的函数共有( )个。 A. 12 B. 64 C. 81 D. 1024 311019040 离散数学 （A 闭） 2011-2012-2 1 1 1 9. 设S={1， ，2， ，3， ，4}，*为普通乘法，则[S，*]是( )。 2 3 4 A. 代数系统； B. 半群； C. 群； D. 都不是。 10.设f：R→R，f （x ）=[x]，其中R 为实数集，[x]为小于等于x 的最大整数，下列哪个命题为 真？( ). A. f 是单射，但不是满射 B. f 是满射，但不是单射 C. f 是双射 D. f 既不是单射，也不是双射 11.集合A 只有3 个不同的元素，则A 上等价关系的总数是( ). A. 2 B. 5 C. 9 D. 11 12. 设＜A，R＞为一个偏序集，其中，A={1，2，3，4，5，6}，R 是整除关系，下列命题中哪 个是假的？ （）。 A. 4,5,6 全是A 的极大元 B.A 没有最大元 C. 6 是A 的上界 D. 1 是A 的最大下界 13.设G