2007离散数学试卷A.docVIP

济南大学2006-2007学年第二学期考试试卷（A卷） 课程 授课教师 考试时间 考试班级 姓名 学号 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 一、选择题（每题1分，共20分） 1、下列语句不是命题的是（） A 3是奇数 B请勿吸烟 C我是中学生 D 4+35 2、下列各式中，永真式是（） A p→(p∨q∨r) B ┓(q→p) ∧p C (pq)→(q→┓p) D q→(p∧┓q) 3、判断下列各种中，不是合式公式的是（） A (q→r∧s) B (p-(r→s)) C ((┓p→q) →(q→p)) D (rs→k) 4、设P：天下大雨 Q：他在室内运动，将命题“除非天下大雨，否则他不在室内运动”符号化为（） A p→q B p∧q C ┓p→┓q D ┓p∨q 5、设A={1,2,3,4,5,6,7,8},R为A上的等价关系R={x,y|x,y ∈ A ∧ x=y(mod 3)} 其中， x=y(mod 3)叫做x与y模3相等，即x除以3的余数与y除以3的余数相等。则1的等价类，即[1]，为（ ） A {1,4,7} B {2,5,8} C {3,6} D {1,2,3,4,5,6,7,8} 6、利用谓词的约束变元改名规则和自由变元代替规则，可将公式(x(y(P(x,z)→Q(y))-S(x,y)改写为（） A (s(y(P(s,z)→Q(y))-S(s,w) B (s(t(P(s,u)→Q(t))-S(v,t) C (s(t(P(s,z)→Q(t))-S(x,y) D (s(t(P(s,y)→Q(t))-S(s,t) 7、谓词公式(xP(x) ∨(yR(y)→Q(x)中量词(x的辖域是 A (xP(x) ∨(yR(y) B P(x) C P(x) ∨(yR(y) D P(x) ,Q(x) 8、与命题公式P(（Q(R）等值的公式是( ) A (P(Q)(R B (P(Q)(R C (P(Q)(R D P((Q(R) 9、设A={1，2，3，4，5}下面（）集合等于A。 A {1，2，3，4} B {x|x是整数，且x的平方小于25} C {x|x是正整数，且x=5} D {x|x是正有理数且x=5} 10、设S( A×B，下列各式中（）是正确的。 A domS( B B domS( A C ranS( A D domS∪ranS=S 11、设i是虚数，·是复数乘法运算，则G={1,-1,i,-I},·是群，下列是G的子群的是（） A {1},· B {-1}，· C {i}，· D {-i}，· 12、设f和g都是x上的双射函数，则（f。g）-1为（） A f-1。g-1 B (g。f)-1 C g-1。f-1 D g。f-1 13、具有如下定义的代数系统G，*，（）不能构成群 A G={1，10}，*是模11乘 B G={1，3，4，5，9}，*是模11乘 C G=Q（有理数集），*是普通加法 D G=Q（有理数集），*是普通乘法 14、设Z为整数集，A为集合，A的幂集为P(A)，+、—、/为数的加、减、除运算，∩为集合的交集运算，下列系统中是代数系统的有（） A Z，+，/ B Z，/ C Z，—，/ D p(A)，∩ 15、下列代数系统中不含有零元素的是（） A Q,*Q是全体有理数集，*是数的乘法运算 B Mn(r),*,Mn(r)是全体n阶实矩阵集合，*是矩阵乘法运算 C Z,·,Z是整数集，·定义为x·y=xy，(x，y∈Z D Z,+,Z是整数集，+是数的加法运算 16、设A={1,2,3,4}，R={1,3,1,4,2,3,2,4,3,4} 是A上的关系 ，则R的性质是（ ） A 既是对称的也是反对称的 B 既不是对称的也不是反对称的 C 是对称的但不是反对称的 D 不是对称的但是反对称的 17、设A={a,b,c}，A上二元关系R={a,a，b,b，a,c}，则关系R的对称闭