交大离散期末考卷lisan20170711a.docVIP

上 海 交 通 大 学 试 卷（ A 卷） （ 20_06_ 至 20_07_ 学年 第_2__学期 ） 班级号_______________________ 学号______________ 姓名 课程名称 离散数学 成绩 选择题（50’，每题2’， 每题只有一个选项是正确的，请将答案写在题号前的括号里） （ ）1． 以下___不正确。 A． B． C． D． （ ）2． 下列集合中与{1,2}不相等的是：___ A． B． C． D． （ ）3． 假设集合，是任意一个集合，则以下___不一定成立 A． B． C． D． （ ）４． A, B为任意集合，以下___不一定正确 A． （P表示幂集运算） B． C． D． （ ）5． 设集合，下式不成立的是：___ A． B． C． D．  题号 一 二 三 四 五 六 得分 批阅人(流水阅 卷教师签名处) 我承诺，我将严 格遵守考试纪律。 承诺人： （ ）6． 令N是自然数集，Q是有理数集，R是实数集，则与闭区间等势的集合是_____ A． N B． N(Q C． N2 D． P(R) （ ）7． 下列集合可数的是_____ A． [1,2] B． N2 C． R+ 即正实数集合 D． Q(Q （ ）8．是双射，那么一定有_____ A．是单射，是满射； B．是满射，是单射； C．是满射，是单射； D．是单射，是单射。 （ ）9．设。 则_____值为4。 A．； B．； C．； D．。 （ ）10．设。，则是_____ A．双射； B．单射； C．满射； D．无法判断。 班级 学号 姓名 （ ）11．，则为_____（其中s(R)为R的对称闭包,t(R)为R的传递闭包） A．； B．； C．； D．。 （ ）12． 设，中的整除关系是偏序关系，那么在偏序集中，下列说法正确的是_____ A．的最大元素是18； B．的最小元素是2； C．的上界只有18； D．没有上下界。 （ ）13．设，则R满足的性质有_____ A．对称； B．传递； C．自反； D．以上都不满足。 （ ）14．下列说法错误的是______ A．简单图G存在H回路的充要条件是其闭合图是完全图 B．简单图G的任意结点vi，vj之间恒有，则G存在H道路 C．完全图中存在H回路 D．若简单图G的每个结点的度都大于等于，则G有H回路 （ ）15． 下图中______不存在Ｈ回路 （ ）16． 下图中______不存在欧拉回路 （ ）17． 下面图中______与其它图不同构 （ ）18． 下面说法错误的是______ A．邻接矩阵能表示自环，也能表示重边 B． 有向图邻接矩阵的第i行非零元的数目恰好是的正度。第j列非零元的数目是的负度 C．关联矩阵能表示重边，不能表示自环 D．有向图关联矩阵第i行中1的数目是的正度，-1的数目是的负度。 （ ）19．设图G是有6个顶点的连通图，总度数为20，则从G中删去______边后使之变成树。 A． 10 B． 5 C． 3 D． 2 （ ）20．T是结点数为n≥2的树，则T至少有______个叶结点。 2 3 4 无合适选项 班级 学号 姓名 （ ）21．设T为n≥2的简单图，以下______不足以证明T是树。 A． T连通且无回路 B． T连通且每条边为割边 T连通且有n－1条边 T无回路且每条边均为割边 （ ）22．G为平面图，其对偶图的结点数、边数、域数分别为， 则以下性质一定正确的是______ A. B. C. G未必有对偶图 D.未必有对偶图 （ ）23． 设G为平面图，则下面可能不连通的图是______ G的闭合图 （ ）24． 极大平面图不满足______ 连通 无割边 每个域边界数3 （ ）25．设G为平面图，则下面可能不正确的选项是______ A. B. C. D. 填空