离散试题B.docVIP

制卷人签名 刘星宝 刘玉珍 2005-6 审核人签名 审核日期 适用年级专业 2004级计算机科学与技术 …………………………………………………………………………………………. 200 5 年上学期20 04 级《 离散数学 》期末考试 学院 信息工程学院 专业 计算机科学与技术 班级 学号 姓名 考试时间 120 （分钟） 考试方式 闭 卷 考试成绩 说明：请把选择填空两题的答案在第3页按要求填写，否则无效 一、单项选择题（共16题每小题2分，总计32分） 1、S，T是集合，若S-T=(，则有（ ）成立。 A. S∪T=S; B. S∩T=S; C. T(S 2、设S={a，b，c}，((S)是S的幂集，((S),(是一个偏序集，于是在((S)中（ ）。 有最大元无最小元； B．有最小元无最大元； C．既有最大元又有最小元； D．既无最大元也无最小元 3、设简单无向图G=〈V1，V2〉是二分图，则G中（ ）奇回路。 A．一定包含； B．一定不包含； C．不一定包含；D.不能确定 4、下面的命题公式中，重言式是（ ）。 A. ； B. ； C. ； D. . 5、任何有限集合与其真子集均（ ）。 A.等势; B. 不能等势; C. 等势或者不等势 6、X是非空有限集，|X|=n,于是X上所有不同的自反关系共有（ ）个。 A. B. C. D. 7、是有理数集合，定义乘法运算“*”为：。则的单位元是（ ）。 A.； B.； C. 1； D. 0. 8、对于任意一个环R，在R中（ ）。 A．有零元并且有幺元； B．有零元无幺元； C．有零元但不一定有幺元； D．不能确定 9、设R为集合X上的等价关系，于是商集X/R中的任意两个元素 ( )。 一定相交； B．一定不相交； C．不一定相交 10、设P:我看书，Q:你唱歌。命题“我看书，仅当你不唱歌。”符号化为（ ）。A. P((Q； B. P((Q； C. P→(Q； D. P((Q 11、 设解释I如下，个体域D={a,b},F(a,a)=(b,b)=0,F(a,b)=F(b,a)=1，在解释I下，下列公式中真值为1的是　　　　　 ,(〉和〈L，(，(〉是两个等价的格，x，y(L。于是x(y=y当且仅当x(y=x当且仅当（ ）。 A．x(y； B．x=y； C．y(x D. x与y无关系 14、环R无零因子，当且仅当R中的乘法满足（ ）。 A．结合律； B．消去律； C．交换律； D.不能确定 15、设G是p阶完全图，P＞0,则G为E图当且仅当P为（ ）。 A．奇数； B．偶数； C．正整数； D.满足题意的P不存在 16、 设X={a,b,c,d,e,f}，Y={1,a,c,2,f},则X(Y的非空真子集个数为( ) A.7 ； B. 9； C.6； D.8 二、填空题（共10题每题2分，总计20分 1、x={1，2，3} ,Y={a，b},则X到Y的不同的映射共有 个。 2、设R是集合A上的二元关系，若R具有 、 、 传递性 ，则R是一个等价关系。 3、12阶循环群的子群共有 个。 4、任何质数阶的群必是 群，并且其子群必是 。 5、设下面所有谓词的论域D={a、b、c}。将命题中的量词消除，则与之等值的命题公式为 。 6、设P、Q是两个命题。于是，的真值为假，当且仅当 。 7、设T是p（p(3）个顶点的树，已知T的k个顶点的度数为k+1，其余顶点的度数为1，于是p= 。 设T是一个有58个叶结点的完全4元树，那么分枝结点数 。 9、设Kp是p阶完全图，v是Kp的任意顶点，于是Kp的子图Kp-v的边数为