18春西南大学004]《离散数学》.docxVIP

西南大学 ??网络与继续教育学院 课程代码： ??0004? ?? ?? 学年学季：20181 窗体顶端 单项选择题 1、整数集合Z关于数的加法“+”和数的乘法“×”构成的代数结构(Z, +,?×)是(????? )?有零因子环 ?域和整环 ?整环?? ?域 2、设p：我们划船，q：我们跑步,?则有命题“我们不能既划船又跑步”符号化为(???????? )??? ? ? ? 3、设集合A中有4个元素，则A上的等价关系共有(??? )个?14 ?16 ?15?? ?13 4、设R?í?A?′?A，S?í?A?′?A，则下述结论正确的是(?????? )??? ? ? ? 5、? ? ??? ? 6、设集合A中有4个元素，则A上的划分共有(??? )个?15?? ?14 ?13 ?16 7、?B. 幂等律 ?交换律 ?结合律?? ?消去律 8、令T(x):?x是火车，B(x):?x是汽车，F(x,?y):?x比y快，则“某些汽车比所有的火车慢”符号化为(???? )?E.??? ? ? ? 9、设集合A中有99个元素，则A的子集有(???? )个??? ?100 ?99 ? 10、域与整环的关系为(????? )?A. 域是整环 ?D. 域不是整环 ?整环不是域 ?整环是域?? 11、下列偏序集，(???? )是格? ? ??? ? 12、下列联结词中，不满足交换律的是(???? )? ? ? ??? 13、设A,?B,?C是集合，则下述论断正确的是(?????? )?C.? ??? ? ? 14、 具有4个结点的非同构的无向树的数目是(???????? )?2?? ?3 ?4 ?5 15、设集合A中有4个元素，则A上的划分共有(??? )个.?13 ?14 ?15?? ?16 16、?偏序关系 ?等价关系?? ?相容关系 ?以上答案都不对 17、?偏序 ?等价?? ?相容 ?线性序 18、?2 ?3 ?4?? ?5 19、 集合A?= {1, 2, …, 10}上的关系R?={(x,?y)|x?+?y?= 10,?x,?y?∈A},?则R的性质是(???????? )?自反的 ?对称的?? ?传递的、对称的 ?反自反的、传递的 20、设集合A?= {1, 2, 3, 4, 5}上的关系R?= {(x,?y)|x,?y???A且x?+?y?= 6}，则R的性质是(???? )?对称的、传递的 ?反自反的、传递的 ?自反的 ?对称的?? 21、 ?F. 传递 ?等价 ?对称?? ?自反 22、 在谓词逻辑中，下列各式中不正确的是(???? ) ? ??? ? ? 23、?0?? ?x ?y ?1判断题 24、A.√ B.×?? 25、A.√?? B.× 26、任意最小联结词集至少有2个联结词.??A.√ B.×?? 27、一棵无向树有5个3度节点，2个2度节点，其它的都是l度节点，那么这棵树的节点数是13.A.√ B.×?? 28、A.√?? B.× 29、A.√ B.×?? 30、A.√ B.×??主观题 31、设|X| =?n,?P(X)为集合X的幂集,?则|?P(X)| = ________.?在代数结构(P(X),?∪)中，则P(X)?对∪运算的单位元是________,?零元是________参考答案：2n；??；?X  32、不同构的5阶无向树有(?????? )棵，不同构的5阶根树有(??? ???)棵参考答案：?3； 9  33、参考答案： 34、在同构意义下，3阶群有(???? )个，4阶群有(???? )个，5阶群有(???? )个参考答案：1； 2；1  35、设集合A?= {1, 2, 3}，则A上的置换共有(?????? )个参考答案：6 36、参考答案：2； 3； 2  37、集合A上的等价关系R必满足( ??????、???????、????? )参考答案：自反性；对称性；传递性  38、若G有8条边，3度和5度顶点各1个，其余都是2度项点，则G中有______个节点.参考答案：6\/span  39、所有6的因数组成的集合为(??? ????).参考答案： {-1，-2，-3，-6，1，2，3，6}.  40、 对于任意集合