大学考试试卷离散数学.doc

2012年9月份考试离散数学第二次作业一、单项选择题（本大题共40分，共 20 小题，每小题 2 分）1. 设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（）A. 3B. 4C. 5D. 62. 下列是两个命题变元p，q的小项是（）A. p∧┐p∧qB. ┐p∨qC. ┐p∧qD. ┐p∨p∨q3. 设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算，∩为集合的交运算，下列系统中是代数系统的有（）A. 〈Z，+，/〉B. 〈Z，/〉C. 〈Z，-，/〉D. 〈P(A)，∩〉4. 设Z是整数集，E={…，-4，-2，0，2，4，…}，f：Z→E，f（x）=2x，则f（）A. 仅是满射B. 仅是入射C. 是双射D. 无逆函数5. 下列命题公式中不是重言式的是（）。A. B. C. D. 6. 设A={a,b,c}上的关系如下，有传递性的有（ ）A. P1={a,c,c,a,a,b,b,a}B. P2={a,c,c,a}C. P3={a,b,c,c,b,a,b,c}D. P4={a,a} 7. 下图是（ ）。  A. 欧拉图 B. 汉密尔顿图 C. 二部图 D. 树8. 设B={a,b,c},C={1,2,3,4}，以下哪个关系是从B到C的单射函数？（ ）A. f={1,8,3,9,4,10,2,6,5,7}B. f={1,7,2,6,4,8,1,9,5,10}C. f={1,7,2,7,4,9,3,8}D. f={1,10,5,9,3,6,4,6,2,8}E. f={1,7,5,10,2,6,4,8,3,9}9. 若集合Ａ＝｛1,2,3,4｝，Ｂ＝{x,y,z}，则以下关系哪个是等价关系？（ ）A. {,,,}B. {,,,,,,,,,}C. { ,,,, }D. 以上都不是10. 下述*运算为实数集上的运算，其中可交换且可结合的运算是（ ）。 A. a*b=a+2b B. a*b=a+b-ab C. a*b=a D. a*b=|a+b|11. 若G为(n,m)连通图，要确定G的一棵生成树必删掉G的（ ）条边。A. m-n+1B. m-nC. mD. 以上均不对12. 有6个结点的完全图的总边数为（ ）。A. 10B. 12C. 14D. 1513. 下面哪个命题是假命题？（ ）A. 如果2是偶数，那么一个公式的析取范式唯一B. 如果2是偶数，那么一个公式的析取范式不唯一C. 如果2是奇数，那么一个公式的析取范式唯一D. 如果2是奇数，那么一个公式的析取范式不唯一14. 设谓词P(x):x是奇数，Q(x):x是偶数，谓词公式x(P(x)⌒Q(x))在下面哪个论域中是可满足的？（ ）A. 自然数集B. 整数集C. 实数集D. 以上均不对15. 设P,Q, R是命题公式，则( )。 ( A. P B. Q C. R D. 16. 以下哪个不是最小联结词组？（ ）A. { }B. { ( ， ( }C. { ( ， ( ， ( }D. { ( ， ( } 17. Q ( (P ( ( Q) 主合取范式为（ ）A. ( P ( QB. P ( ( QC. (P ( Q) ( (P ( ( Q) ( ( ( P ( Q)D. (P ( Q) ( (P ( ( Q) ( ( ( P ( Q) 18. 设A={1，2，3}以下集合中哪个是A集合的划分( )A. {{1,2},{2,3}}B. {{1},{1,2},{1,3}}C. {{1},{1,2,3}}D. {{1},{2,3}}19. 在实数集合R上，下列定义的运算中不可结合的是（ ）。 A. a*b=a+b+2ab B. a*b=a+b C. a*b=a+b+ab D. a*b=a-b20. 集合|A|=3，|B|=2，则AB上不同的函数个数为（ ）。A. 3+2个B. 32 个C. 2*3个D. 23个二、多项选择题（本大题共24分，共 6 小题，每小题 4 分）1. 下列各选项正确的是（ ）A. B. C. D. 2. 设B={1,2,3,4,5},C={6,7,8,9,10}，以下哪些关系是从B到C的单射函数。 （）A. f={,,,,}B. f={,,,,}C. f={,,,}D. f={,,,,}E. f={1,7,5,10,2,6,4,8,3,9}3. 在下列命题中，为真的命题是（ ）A. 具有6个结点的无向完全图共有15条边。B. 无向完全图都是欧拉图。C. 度数为奇数的结点个数为0个或2个的连通无向