离散数学09-10_2期末.docVIP

诚信应考 考出水平 考出风格 浙江大学城市学院 2009 — 2010 学年第二学期期末考试试卷 《 离散数学 》 开课单位： 计算机与计算科学学院 ； 考试形式：闭卷； 考试时间： 2010 年 7 月 9 日； 所需时间： 120 分钟 题序 一 二 三 四 总 分 得分 评卷人 得分 一．单项选择题(本大题共10题，每题2分，共20分。) 1．下列哪个命题是假命题。 （　　） A. 如果2是偶数，那么一个命题公式的析取范式唯一； B. 如果2是偶数，那么一个命题公式的析取范式不唯一； C. 如果2是奇数，那么一个命题公式的析取范式唯一； D. 如果2是奇数，那么一个命题公式的析取范式不唯一。 2．已知命题，则所有使G取真值为1的解释是 ( )。 A．(0, 0, 0), (0, 0, 1), (1, 0, 0) B. (0, 1, 0), (1, 0, 1), (1, 1, 0) C. (1, 0, 0), (1, 0, 1), (1, 1, 0) D. (1, 1, 0), (1, 0, 1), (1, 1, 1) 3．设命题公式，，则与的关系是( )。 A． B. C. D.以上都不是 4. 在由3个元素组成的集合上，可以有( )种不