西南大学网络学院20年春季[0004]《离散数学》在线作业辅导答案.docx

《西南大学网络学院20年春季[0004]《离散数学》在线作业辅导答案.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程代码：  0004     学年学季：20201窗体顶端单项选择题1、设p：我们划船，q：我们跑步, 则有命题“我们不能既划船又跑步”符号化为(        )1.   2. 3. 4. 2、设集合A中有4个元素，则A上的等价关系共有(   )个1. 142. 163. 15  4. 133、设集合A中有4个元素，则A上的划分共有(   )个1. 15  2. 143. 134. 164、1. B.幂等律2. 交换律3. 结合律  4. 消去律5、设集合A中有99个元素，则A的子集有(    )个1.   2. 1

2、003. 994. 6、域与整环的关系为(     )1. A.域是整环2. D.域不是整环3. 整环不是域4. 整环是域  7、下列联结词中，不满足交换律的是(    )1. 2. 3. 4.   8、集合A ={1,2,3,4}上的关系 R={(1,4),(2,3),(3,1),(4,3)},则下列不是t(R)中元素的是(        )1. (1,1)2. (1,2)  3. (1,3)4. (1,4)9、具有4个结点的非同构的无向树的数目是(        )1. 2  1. 32. 43. 510、设集合A中

3、有4个元素，则A上的划分共有(   )个.1. 132. 143. 15  4. 1611、1. 22. 33. 4  4. 512、设集合A中有99个元素，则A的子集有(    )个.1.   2. 993. 4. 10013、*（）1.  1.  2.    3.  14、下列联结词中，不满足交换律的是(    ).1. 2. 3. 4.   15、设集合A中有4个元素，则A上的等价关系共有(   )个.1. 132. 143. 15  4. 1616、集合A ={1,2,…,10}上的关系R ={(x, y)

4、x 

5、+ y =10, x, y ∈A}, 则R的性质是(        )1. 自反的2. 对称的  3. 传递的、对称的4. 反自反的、传递的17、在任意n阶连通图中，其边数(      ).1. 至多n–1条1. 至少n–1条  2. 至多n条3. 至少n条18、设集合A ={1,2,3,4,5}上的关系R ={(x, y)

6、x, y Î A且x + y =6}，则R的性质是(    )1. 对称的、传递的2. 反自反的、传递的3. 自反的4. 对称的  判断题19、1.A.√2.B.×  20、1.A.√2.B.×  

7、21、1.A.√2.B.×  22、1.A.√  2.B.×23、1.A.√  2.B.×24、任意最小联结词集至少有2个联结词.  1.A.√2.B.×  25、有生成树的无向图是连通的.1.A.√  2.B.×26、1.A.√2.B.×  27、1.A.√2.B.×  28、1.A.√2.B.×  29、1.A.√2.B.×  30、1.A.√  2.B.×31、1.A.√  2.B.×32、任意整数都是0的因数.  1.A.√  2.B.×33、1.A.√  2.B.×34、1.A.√2.B.×  35、1.A.√

8、2.B.×  36、设x和y是实数集中的变量,则x + y >0是命题函数.1.A.√  2.B.×37、1.A.√  1.B.×38、1.A.√2.B.×  39、实数集R上的乘法和加法运算相互可分配.1.A.√2.B.×  40、实数集R关于数的乘法运算“×”阿贝尔群.1.A.√2.B.×  41、群可分为Abel群和非Abel群.1.A.√  2.B.×42、强连通图一定是单向连通的.1.A.√  2.B.×主观题43、参考答案：44、在同构意义下，3阶群有(    )个，4阶群有(    )个，5阶群有(    

9、)个参考答案：1；2；145、设集合A ={1,2,3}，则A上的置换共有(      )个参考答案：646、参考答案：2；3；247、集合A上的等价关系R必满足(      、       、     )参考答案：自反性；对称性；传递性48、所有6的因数组成的集合为(       ).参考答案：{-1，-2，-3，-6，1，2，3，6}.49、对于任意集合A, 若

10、A

11、= n, 则A的幂集合P(A)有(      )个元素.参考答案：2n50、设A ={1,2,3,4}，A上的

12、二元关系R ={(1，2)，(2，3)，(3，2)}，S ={(l，3)，(2，3)，(4，3)}，则 (R - S)-1 ={___________}.参考答案：{(2,1),(2,3)}.51、有限域的元素个数为(     ), 其中(      )且(          )参考答案：pn；p为素