北京语言大学网络教育学院《离散数学》模拟试卷一注意：1. 试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。2. 请各位考生注意考试纪律，考试作弊全部成绩以零分计算。3. 本试卷满分100 分，答题时间为90 分钟。4. 本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。一、【单项选择题】( 本大题共 15 小题，每小题3 分，共 45 分) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。1、在由 3 个元素组成的集合上，可以有 ( ) 种不同的关系。[A] 3 [B] 8 [C]9 [D]27 2、设1,2,3,5,8 ,1,2,5,7ABAB, 则（）。[A] 3,8 [B]3 [C]8 [D]3,83、若 X是 Y 的子集，则一定有（）。[A]X 不属于 Y [B]X∈Y [C]X 真包含于 Y [D]X ∩Y=X4、下列关系中是等价关系的是（）。[A] 不等关系 [B]空关系[C] 全关系 [D]偏序关系5、对于一个从集合A 到集合 B 的映射，下列表述中错误的是（）。[A] 对 A的每个元素都要有象 [B] 对 A 的每个元素都只有一个象[C] 对 B的每个元素都有原象 [D] 对 B 的元素可以有不止一个原象6、设 p: 小李努力学习， q: 小李取得好成绩，命题“除非小李努力学习，否则他不能取得好成绩”的符号化形式为（）。[A]p →q[B]q →p[C] ┐q→┐p[D] ┐p→q7、设 A={a,b,c},则 A 到 A 的双射共有（）。[A]3个 [B]6个 [C]8个 [D]9个8、一个连通图G具有以下何种条件时，能一笔画出：即从某结点出发，经过图中每边仅一次回到该结点（）。[A] G没有奇数度结点 [B] G有 1 个奇数度结点[C] G有 2 个奇数度结点[D] G 没有或有 2 个奇数度结点9、设〈 G,* 〉是群，且 |G|>1 ，则下列命题不成立的是（）。[A] G中有幺元 [B] G中么元是唯一的[C] G中任一元素有逆元 [D] G中除了幺元外无其他幂等元10、令 p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（）[A] p→┐ q [B] p ∨┐ q [C] p ∧q [D] p∧┐ q 11、设图G=的结点集为V={v1,v2,v3},边集为E={,}.则 G 的割（点）集是（）。[A]{v1} [B]{v2} [C]{v3} [D]{v2,v3} 12、下面 4 个推理定律中，不正确的为（）。[A]A=>(A ∨B) (附加律 ) [B](A∨B)∧┐A=>B (析取三段论) [C](A →B)∧ A=>B ( 假言推理 ) [D](A →...
