试卷代号：1009 中央广播电视大学2008一2009学年度第二学期“开放本科”期末考试（半开卷） 离散数学（本）试题答案及评分标准 (供参考) 2009年7月 一、单项选择题（每小题3分，本题共15分） 1.A 2.B 3.B 4.D 5.C 二、填空题（每小题3分，本题共15分）】 6.1024(或填：21°) 7.8(或填：23) 8.{<1,1>,<2,2>} 9.e=v-1 10.A(a)∧A(b)∧A(c) 三、逻辑公式翻译（每小题6分，本题共12分】 11.设P:他接受了这个任务，Q:他完成好了这个任务， (2分) P∧nQ. (6分) 12.设P:今天下雨， (2分) P (6分) 四、判断说明题（每小题7分，本题共14分） 13.错误 (3分) (2)应为F(y)→G(x),换名时，约束变元与自由变元不能混淆. (7分) 14.错误. (3分) 集合A的最大元不存在，a是极大元. (7分) 五、计算题（每小题12分，本题共36分） 15.(PVQ)→(RVQ) 台(PVQ)V(RVQ) 台(P∧Q)V(RVQ) 台(PVRVQ)A(QVRVQ) 台(PVRVQ)∧R(合取范式) (12分) 注：其他解法参照给分 69试卷代号:1009 中央广播电视大学2008-2009学年度第二学期“开放本科”期末考试(半开卷) 离散数学(本) 试题答案及评分标准 (供参考) 2009年 7月 一、单项选择题(每小题 3分，本题共 15分) 1. A 2. B 3. B 4. D 5. C 二、填空题(每小题 3分，本题共 15分) 6. 1024(或填:210) 7. 8(或填 :23) 8.{<1，1> ,<2,2>} 9. e= v一 1 10. A(a) e A(b) n A(c) 三、逻辑公式翻译 (每小题 6分，本题共 12分 ) 11.设尸:他接受了这个任务，Q:他完成好了这个任务， 尸八，Q. 12.设P:今天下雨， ，尸. 四、判断说明题(每小题 7分，本题共 14分) 13.错误. (2)应为 F(刃-G(x)，换名时，约束变元与自由变元不能混淆. 14.错误. 集合 A 的最大元不存在 ，a是极大元. 五、计算题(每小题 12分，本题共36分) 15.(P V Q)- (R V Q) 幼 ，(PVQ)V(RVQ) t} (，Pn，Q) V (R V Q) 拱 (，PVRVQ) A(，QVRVQ) } ( -PVRVQ)AR(合取范式) 注 :其他解法参照给分. (2分) (6分) (2分) (6分) (3分) (?分 ) (3分 ) (7分) (12分)