离散数学期考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上的二元关系R = {a,a,a,b,b,d}，S = {a,d,b,c,b,d,c,b}， 则R·S = ，R 2 = 。给定平面图G，如图所示，则G的面数为 ，G中面的总次数为 。 一棵无向树T有5片树叶，3个2度分支点，其余的分支点都是3度顶点，问T有个顶点不存在比所有火车都快的汽车在一阶逻辑中符号化无向图G如图所示：求G的支配数γ0边覆盖数α1，匹配数β1设G=a是15阶循环群G的所有的生成元。设σ,τ是5元置换,且　　　???? 　　将στ,表成不交的轮换之积。试求命题公式的主析取范式和主合取范式R={(d，d)，(b，b)，(c，c)，(a，a)，(e，e)，(d，b)，(b，a)，(d，a)，(d，c)，(c，a)，(c，e)，(d，e)},R是全序关系吗？若存在哈斯图请画出来；若有特殊元存在，请求出： (1) S的极大/极小元，最大/最小元; (2) 子集B={b，c}的上界、上确界和下界、下确界. 4．统计得某系列活动的频率分别如下表 编号 a b c d e f g h i j 频率 0.2 0.2 0.06 0.07 0.02 0.01 0.05 0.04 0.3 0.05 用最优二叉树方法将上述10项活动设置成哈夫曼编码以便电子发送。 5. 画出所有5阶和7阶非同构的无向树在整数环中定义*和◇两个运算， a,b∈Z 有 a*b=a+b-1, a◇b=a+b-ab。证明Z关于这两个运算构成环。? 证明下面推理 栏 信息 生 考 试卷类别：开卷（ ）闭卷（√） 考试用时： 120 分钟 考试时间： 年 月 日 午 考试地点： 文虎楼 教室 注意事项 1、学生的院（系）别、专业、班级、姓名、学号必须填写在考生信息栏内指定的位置。 2、学生在考试之前必须填写考试时间和地点。 3、答题字迹要清楚，并保持卷面清洁。 试卷 共 4 页 第 1 页 类型为 。 试卷 共 4 页 第4 页 5. 判断函数f：N→N， 试卷 共 4 页 第 3 页