09-10年计算机离散数学试题2.docVIP

成都信息工程学院考试试卷 2009 ——2010学年 第 1学期 课程名称：离散数学 使用班级：计算机、网络、信安08级本科 试卷形式：闭卷 试题 一 二 三 四 五 六 七 八 九 十 总分 得分 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共28分) 1. 设A={{1},{2,3},{4,5}}，下列选项正确的是（ ） A. 1(A B. {2,3}(A C. {{4,5}}(A D. ((A 2．如果A(B，则以下各种蕴含关系哪一个成立？（ ） A. B ( A B. (A((B C. ( B (( A D. (A(B 3. 下面哪一个命题是假命题( ) A. 如果2是偶数，那么1+2=3 B. 如果2是偶数，那么0=1 C. 如果2是奇数，那么5是奇数 D. 如果2是奇数，那么3是偶数 4．九阶群的子群的阶数可以是（ ） A. 2，5 B. 6，9 C. 3，6 D. 1，3 5. 公式A=(x(P(x)→Q(x))的解释I为：个体域D={3}，P(x)：x2, Q(x)：x=4则A的真值为（ ） A. 0 B. 1 C. 可满足式 D. 无法判定 6．无向图中结点间的连通关系是（ ） A. 偏序关系 B. 等价关系 C. 拟序关系 D. 线序关系 7．命题公式P((P(Q)是（ ） A. 矛盾式 B. 重言式 C. 可满足式 D. 都不是 8. 哈密尔顿回路是（ ） A. 基本回路 B. 简单回路 C. 既是基本回路也是简单回路 D. 既不是基本回路也不是简单回路 9. 一棵树有2个2度结点，1个3度顶点，3个4度结点。则T有（ ）个1度结点. A. 3 B. 7 C. 8 D. 9 10．Q是有理数集，( 是普通乘法，则(Q,()不能构成（ ） A. 半群 B. 交换半群 C. 群 D.独异点 11． 设集合A={a, b, c}, R是A上的二元关系，R={a,a,a,b,a,c,c,a}, 那么R是 （ ） A. 反自反的 B. 反对称的 C. 可传递的 D. 不可传递的 12．如右图G，则G的点连通度为（ ） ( ( ( ( ( A. 1 B. 2 C. 3 D. 4 13．谓词公式 (x(P(x) ((y Q(y)) ( R(x) 中量词(x的辖域是（ ） A. P(x) B. (x(P(x) ((y Q(y)) C. P(x) ((y Q(y) D. P(x)，R(x) 14. 在命题逻辑中，任何命题公式的主析取范式都 ?? A. 存在且唯一 B. 存在但不唯一 ?? C. 不一定存在 D. 不存在 2. 集合A={a,c},， B={a,b,c}，则A(B= . 3. 若G为连通的平面图，有a个顶点，b个面，则G的边数是 . 4. 设I是整数集，(表示普通乘法，则代数I,(对(运算的幺元是_____，零元是______. 5. R是A={a,b}到B={1,2,3}的关系，关系矩阵是，则R= . 6. I是整数集，I上模4等价类是 .　 三. (本题8分) 求命题公式 ﹁(P(Q) ((P(R) 的主析取范式和主合取范式. 四. (本题8分) 构造下面的命题推理证明：如果小张努力工作，那么小李或者小王感到愉快；如果小李愉快，那么小张不努力工作；如果小赵愉快，那么