离散数学试题库.docVIP

计算机工程系 2004—2005学年第一学期期末考试 《离散数学》试卷 考试时间：120钟 考试方式：闭卷 班级 专业 姓名 学号 题号 一 二 三 四 总分 得分 登分人 核分人 得分 阅卷人 一、单项选择题（本大题共10题，每小题2分，共20分。将答案填在下面的表格内） 下列是两个命题变元p，q的小项是（???? ）A、p∧┐p∧q B、┐p∨qC、┐p∧q D、┐p∨p∨q 令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（???? ）A、p→┐q B、p∨┐qC、p∧q D、p∧┐q 下列语句中是命题的只有（???? ）A、1+1=10 B．x+y=10C、sinx+siny0 D、x mod 3=2 下列等值式不正确的是（???? ）A、┐xA x┐AB、(x)(B→A(x)) B→(x)A(x)C、(x)(A(x)∧B(x)) (x)A(x)∧(x)B(x)D、(x)( y)(A(x)→B(y)) (x)A(x)→(y)B(y) 谓词公式(x)P(x,y)∧(x)(Q(x,z)→(x)(y)R(x,y,z))中量词x的辖域是（???? ）A、(x)Q(x,z)→(x)(y)R(x,y,z))B、Q(x,z)→(y)R(x,y,z)C、Q(x,z)→(x)(y)R(x,y,z)D、Q(x,z) 设R为实数集，函数f：R→R，f(x)=2+x，则f是（???? ）A、满射函数 B．单射函数C、双射函数 D、非单射非满射 设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}} 设A={?}，B=P(P(A))，以下正确的式子是（???? ）A、{?,{?}}∈B B、{{?,?}}∈BC、{{?},{{?}}}∈B D、{?,{{?}}}∈B 在自然数集N上，下列定义的运算中不可结合的只有（???? ）A、a*b=min(a,b) B、a*b=a+bC、a*b=GCD(a,b)(a,b的最大公约数) D、a*b=a(mod b) 10、R为实数集，R+={x|x∈R∧x0}，*是数的乘法运算， R+，*是一个群，则下列集合关于数的乘法运算构成该群的子群的是（???? ） A、{ R+中的有理数} B、{ R+中的无理数} C、{ R+中的自然数} D、{1，2，3} 得分 阅卷人 二、 填空题 （本题共15空，每空2分，共30分） ?? 1、设论域是{a,b,c}，则(x)S(x)等价于命题公式 ；()S(x)等价于命题公式 ??。?? 2、某非空集合A上的二元关系R具有对称性，反对称性，自反性和传递性，此关系R是 ，其关系矩阵是 。 3、设S,≤是一个偏序集，如果S中的任意两个元素都有 和 ，则称S关于≤构成一个格。 4、设Z是整数集，在Z上定义二元运算*为a*b=a+b其中+是数的加法，则代数系统Z,*的幺元是 ，零元是 。 5、设R为A上的关系，则R的自反闭包r(R)= ，对称闭包s(R)=? ?。 6、设A={a,b,c}，B={1,2,3}，则A到B共可产生_______个不同的双射函数。 7、设F(x): x是人，G(x): 张着绿色的头发，命题“没有人长着绿色的头发”在一阶逻辑中符 号化的形式为_______________。 8、设A={1,2},B={2,3},C={a,b,c}，则(A∪B)×C=___ _。 9、A、B是集合，A={1,4},B={2,4},则P(