2008级离散数学期末考试试卷A卷.docVIP

济南大学2008～2009学年第一学期课程考试试卷（A卷） 课 程 离散数学 授课教师 胡静 考试时间 2009年 6月 26日 考试班级 学 号 姓 名 题号 一 二 三 四 总 分 得分 一、填空题 (每空2分，本题共30分) 1. 公式┓(p∨q) →p的成假赋值为________________,公式┓(q→p) ∧p的成真赋值为_________________。 2. 已知公式A中含有3个命题变项p,q,r，并且它的成真赋值为000，011，110，则A的主合取范式为（用极大项表示）_____________________，主析取范式为（用极小项表示）_ 。 3. 设A为集合且∣A∣=n，则A共有 个子集，P(A)有 个子集。 4. 设R是集合A上的等价关系，则R所具有的关系的三个特性是_______________________. 5. A= {1,2,3,4,6}，R是A上的整除关系，则在此关系下，B={2,3,4}的极大元是_______________，最大元是____________。 6. 设A是集合，且A = {1, 2}，则A上的全关系A×A = __________________________. 7. 命题“只要21，就有32”的符号化形式为____________(假设p:表示21;q:表示3=2). 8. 设V=Z,*,其中*定义为： (a，b∈Z, a*b=a+b-3，则代数系统V为群，*运算的幺元为 ；任一元素a的逆元为 。 9. 设K5 是有5个点的无向完全图，则K5有____________条边。 10. 设无向图G有12条边，有6个3度结点，其余结点度数均小于3，则G中至少有__ _个结点。 二、选择题 (每小题2分，本题共20分) 1 在由3个元素组成的集合上，可以有 ( ) 种不同的关系。 (A)3 (B)8 (C) 9 (D) 512 2 设R为实数集合，映射则( 是( ). (A) 单射而非满射 (B) 满射而非单射 (C) 双射 (D) 既不是单射也不是满射. 3 设命题公式，，则G与H的关系是( )。 (A) (B) (C) (D)以上都不是. 4 已知命题，则所有使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). 5 设I是如下一个解释：D = {a, b}，，则在解释I下取真值的公式是 ( ). . (B) . (C) . (D) . 6 下列命题不为真的是（ ） (A) Φ ( Φ (B) Φ∈Φ (C) {a,b}∈{a,b,c,{a,b}}} (D) {a,b}({a,b,c,{a,b}} 7 设f和g都是x上的双射函数，则（f。g）-1为（） (A )f-1。g-1 (B) (g。f)-1 (C) g-1。f-1 (D) g。f-1 8设A={a,b,c,d}，A上的等价关系R={a,b，b,a，c,d，d,c}∪IA，则对应于R的A的划分是（） A {{a},{b,c},{d}} B {{a,b},{c},{d}} C {{a},{b},{c},{d}} D {{a,b},{c,d}} 9 下列图形中为欧拉图的是 A) B) C) D) 10 设G为有n个结点的简单图，则有（　　　）A．Δ(G)＜n B．Δ(G)≤nC．Δ(G)＞n D．Δ(G)≥n (本题共30分，每小题10分) 1 设集合A＝{1, 2, 3}，A上的关系R＝{1, 1,1, 2,2, 2,3, 2,3, 3}, 画出R的关系图； 写出R的关系矩阵. 问R具有关系的哪几种性质.