02湖北工业大学在职研究生《离散数学-试题及答案》.doc

湖 北 工 业 大 学 2014 年在职攻读硕士学位课程考试（考查）试题 考试（考查）科目 离散数学 学位类别 工程硕士 一、填空题（本大题共10小题，每小题2分，共20分） 请在每小题的空格中填上正确答案。错填、不填均无分。 1．设p：天气热。q：他去游泳。则命题“只有天气热，他才去游泳”可符号化为 。 2．设M(x)：x是人。S(x)：x到过月球。则命题“有人到过月球”可符号化为 。3． p(q的主合取范式是 。4．完全二部图Kr,s（r s）的边连通度等 。 5．设A={a,b}，,则A上共有 个不同的偏序关系。 6．模6加群Z6，(中，4是 阶元。 7．设A={1,2,3,4,5}上的关系R={1,3,1,5,2,5,3,3,4,5}，则R的传递闭包t(R) = 。8．已知有向图D的度数列为(2,3,2,3)，出度列为(1,2,1,1)，则有向图D的入度列为 。9．n阶无向简单连通图G的生成树有 条边。10．，为的子集。则下列集合之间的关系是， 。 二、选择题（本大题共10小题，每小题2分，共20分） 请在每小题的空格中填上惟一正确答案。错选、不选均无分。 1．设，雪是黑的，，太阳从东方升起，下列命题中真值为的是（ ） A、； B、； C、； D、。 2．下列命题公式中，为重言式的是（ ） A、； B、； C、； D、。 3．设是演员，是老师，钦佩，命题“所有演员都钦佩某些老师”符号化为（ ） A、； B、； C、； D、。 4．设 ， ，以下各小题中不正确的有（ ） A、； B、 ； C、； D、。 5．设 ， ，则是（ ）。 A、 ； B、 ； C、 ； D、 。 6．设，,,是集合上的二元关系。其中，，，。下列哪些命题为真？（ ） (1)是反自反、反对称和传递的 (2)是反自反和对称的 (3)是反自反和对称的 A、仅(1)； B、仅(3)； C、(1)和(3)； D、全真。 7．是二元关系且，则一定是传递的是（ ） A、 ； B、； C、 ； D、。 8．设和是非空集合A上的等价关系，确定下列各式，哪些是A上的等价关系（ ） A、； B、； C、； D、。 9．是整数集合，函数定义为：，，则是： （ ） A、单射； B、满射； C、双射； D、非单射也非满射。 10．下列集合中，哪个集合的基数与其他集合的基数不同（ ） A、为自然数集，B、（为自然数集）； C、（为实数集）； D、坐标轴上所有闭区间集合； 三、证明题（本大题共2小题，每小题10分，共20分） ((q(r)，(s((q， p((s 结论：r （2）设G, (是群，H={a| a(G( (g(G，a(g=g(a},则H, (是G的子群。 四、题（本大题共小题，每小题分，共0分） 的主析取范式；（4分） （2）求命题公式的主合取范式。（4分） 2．用推理规则证明：（第1小题4分，第2小题4分，共8分） （1），，永真蕴含。（4分） （2）前提：，； 结论：。（4分） 3．设A={1，2，3，4，5}，上的篇序关系。（共8分） （1）作出篇序关系的哈斯图；（2分） （2）令B={1，2，3，5}，求的最大、最小、极大、极小元，上界，最小上界，下界，最大下界。（6分） 4．设A={1，2，3，4，5，6，7，8，9}，在上定义关系：当且仅当，证明是上的等价关系，并求出。（8分） 5．设，均是函数，为自然数集，且 ， ①求。 （2分） ②是单射，满射吗？（2分） ③设A={0,1,2}，求。（2分） ④设B={0,1,2}，求。（2分） 填空题。 9.n-1 10._______ 二．选择题。 1-10 ADBBC DBDAA 三．证明题。 （1） （2） 四．综合题。 1. 2. 3. 4. 5.