大学考试试卷《离散数学》及参考答案.doc

大学考试试卷《离散数学》及参考答案.doc

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:400-050-0739(电话支持时间:9:00-19:00)。
离散数学 一、单项选择题(本大题共40分,共 20 小题,每小题 2 分) 1. 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A. 3 B. 4 C. 5 D. 6 2. 下列是两个命题变元p,q的小项是() A. p∧┐p∧q B. ┐p∨q C. ┐p∧q D. ┐p∨p∨q 3. 设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. 若集合A={1,2,3,4},B={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+1 B. m-n C. m D. 以上均不对 12. 有6个结点的完全图的总边数为( )。 A. 10 B. 12 C. 14 D. 15 13. 下面哪个命题是假命题?( ) 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 ( Q B. P ( ( Q C. (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-b 20. 集合|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

文档评论(0)

xiaodengyou
该用户很懒,什么也没介绍

相关文档

相关课程推荐