济南大学2008～2009学年第一学期课程考试试卷（B卷）20082009学年第学期课程考试试卷（课程考试试卷
…………………………………………装…………………………订…………………………线…………………………………………
课
程
离散数学
授课教师考试班级考试班级姓名六
胡静
考试时间学题号得分
得分
号一二三四
五
七
总分
一、
单项选择题（单项选择题（每题2分，共40分）
阅卷人
1、下列不是命题的是（）A、小李不是大学生B、5是有理数C、这花真美啊！D、7能被3整除2、前提pqrpq的结论是（）A、rB、pC、qD、q3、谓词公式xPx∨yRyQx中变元x是（）A、自由变元B、约束变元C、既不是自由变元，也不是约束变元D、既是自由变元，也是约束变元4、设论域为整数集，下列公式中值为真的是（）A、yxxy0B、xyxy0C、xyxy0D、yxxy05、下列各式为可满足式的是A、p∧┓pqB、pp∨q∨rC、pppD、qp∧p6、给定解释如下：个体域为自然数N；N上特定元素a0；N上特定函数fxyxy，gxyxy；N上特定谓词Exy为xy。则下列公式为真的是（）
A、xEgxaxB、xyzEfxyzC、xyEfxygxyD、xyEfxygxy7、无向图G具有一条欧拉回路，那么它们所有结点的度数都是（）A、偶数B、奇数C、素数D、18、与命题公式P→（Q→R）等值的公式是AP∨Q→RBP∧Q→RCP→Q→RDP→Q∨R9、设A1，2，3，4，5下面（）集合等于A。A1，2，3，4Bxx是整数，且x的平方小于25Cxx是正整数，且x5Dxx是正有理数且x510、设SA×B，下列各式中（）是正确的。AdomSBBdomSACra
SADdomS∪ra
SS11、设i是虚数，是复数乘法运算，则G11ii是群，下列是G的子群的是（）A1B1，Ci，Di，12、设f和g都是x上的双射函数，则（f。g）1为（）Af1。g1Bg。f1Cg1。f1Dg。f113、下列集合关于运算能构成群的是（）A给定a0a不为1，集合aa
∈Z关于数的乘法运算B非负整数集N关于数的加法运算C整数集合Z关于数的减法运算D正整数集合Z关于数的除法运算14、已知集合Aabc，A上的两个关系R1abacbc，R2abaa，则R1。R2（）A、空集
……………答……………题……………不……………要……………超……………过……………此……………线…………r