09离散数学期考A卷.docVIP

2009—2010学年 第 一 学期 数计学院（系）07级计算机应用/教育专业 《离散数学》期末试卷（A）答题纸 题号 分数 一 二 三 四总分 评卷人 复核人考生考试诚信承诺书 在我填写考生信息后，表示我已阅读和理解《龙岩学院考试纪律与违纪处分办法》的有关规定，承诺在考试中自觉遵规守纪，如有违反将接受处理；我保证在本科目考试中，本人所提供的个人信息是真实、准确的。考生签名：一、选择题(12%)：(每小题2分) 1、命题公式为p→(p∨q∨r)（ A ）。 A．重言式B．可满足式C．矛盾式 D．等值式 2．设集合A = {1，a}，则P(A) =（ C ）。 A．{{1}，{a}}B．{，{1}，{a}} C．{，{1}，{a}，{1，a}} D．{{1}，{a}，{1，a}} 3 ．若连通图，其中，则要删去G中（ C ）条边， 才能确定G的一棵生成树。 A． B． C．D．4 ．S5={0, 1}，*为模2加法，为模2乘法。（ C ） A．不构成代数系统 B．构成环 C．构成域 D．构成格 5 ．如下图所示各图，其中存在哈密顿回路的图是（ C ）。 A．B．C．D． 6 ．设代数系统和，存在映射，如果，都有（ ），称K1与K2同态。A．B．C．D． 设集合A = {a,b,c,d}，A上的