OO月湖北省高中等教育教育自学考试助学班抽考.docVIP

PAGE  PAGE 3 姓 名 一、密封线内不准答题。 二、姓名、学号、班级不许涂改，否则试卷无效。 三、考生在答题前应先将姓名、学号和班级填写在在指定的方框内。 四、试卷印刷不清楚，可举手向监考教师询问。 学 号 所在班级 密 封 注意 意： 卷号：A 总分核分人湖北工学院二○○三—二○○四 学年第一学期期末考试 《离散数学》试题[答案] （计算机科学与技术2002级本科） 题号一二三四五六七八九十题分20203030得分注意：学号、姓名和所在班级不写、不写全或写在密封线外者，试卷作废。 一、单项选择题（每小题2分，共20分） 1. 下列语句中，不是命题的有 C 。 A.5能被2整除。 B.太阳系以外的星球上有生物。 C.现在开会吗？ D.小李在宿舍里。 2.下列命题中真值为T的有 B 。 A.若2+2=4,则3+316; B.若2+2=4,则3+3=6; C.2+2=4,当且仅当3+316; D.2+214,当且仅当3+3=6; 3. 用P表示：天下大雨；Q表示：他乘公共汽车上班。将“如果天下大雨，他就乘公共汽车上班。”符号化正确的是 A 。 A.P?Q B. Q?P C.PùQ D. PúQ 4. 集合{a,b,c}的幂集的元素个数为 D 。 A. 6 B. 9 C. 7 D. 8 5. 对于集合S={?,{1},{1,2}},下列表达式正确的是 A 。 A. {1,2}?S B. 2?S C. 1?S D. {2}?S 6. 与谓词公式 ~P?Q等价的公式是 D 。 A. ~PúQ B. P~úQ C. ~P~úQ D. PúQ 7. 集合A={a,b}与集合B={1,2}的笛卡儿乘积为 D 。 A.{(a,1),(b,2)} B.{(a,2),(b,1)} C.{(a,1),(b,1),(a,2),(b,2)} D. {(a,b),(b,a),(a,a),(b,b)} 8. 无向图的关联矩阵中“关联”指的是 C 。 A.顶点与顶点的关联 B. 边与边的关联 C.边与顶点的关联 D. 都不是 9. 与公式A等价的公式是 A 。 A. 公式A的前束范式 B. 公式A的斯柯林范式 C. 公式A的前束范式和斯柯林范式 D. 都不是 10.I为整数集，下列系统中不是???数系统的有 A 。 A. (I, ?) B. (I, +) C. (I, ′) D. 都不是 二、多项选择题（每小题5分，共20分） 1. 与P?Q等价的公式有 B,C 。 A.PúQ B.~Pú Q C.~(Pù~Q) D.~PùQ 2. A={a,b,c,d},B={1,2,3,4},下列关系中A到B的关系是 A,B,D 。 A.{(d,1),(c,3)} B.{(a,1),(b,3),(c,3)} C.{(1,a),(2,b)} D.{(a,4),(b,3),(c,2),(d,1)} 3. 整数集I上的关系“”是 C,D 。 A. 自反的 B. 对称的 C. 非对称的 D. 传递的 4. 集合A={a,{a},{b,c}}的子集有 A,C,D 。 A. ? B. {b} 姓 名 一、密封线内不准答题。 二、姓名、学号、班级不许涂改，否则试卷无效。 三、考生在答题前应先将姓名、学号和班级填写在在指定的方框内。 四、试卷印刷不清楚，可举手向监考教师询问。 学 号 所在班级 密 封 注意 意： C. {a,{a},{b,c}} D. {a} 三、名词解释（每小题6分，共30分） 1.图： 答案见教材 2.子代数： 答案见教材 3.前束范式： 答案见教材 4.关系： 答案见教材 5.代数系统： 答案见教材 四、计算题（每小题5分，共30分） 1. 试用文氏图表示集合~Aè(B?C) [略] 2. 求A={{1,1},{2,1},{1,2,1}}的幂集r(A) r(A) ={?,{{1,1}},{{2,1}},{{1,2,1}},{{1,1},{2,1}},{{2,1},{1,2,1}},{{1,1},{1,2,1}},A} 3. S={a,b,c,d}上的关系有： R1={(a,a),(a,b),(b,d)