交大 离散 期末考卷lisan200701a汇.docVIP

上 海 交 通 大 学 试 卷（ A 卷） （ 20_06_ 至 20_07_ 学年 第_1__学期 ） 班级号_______________________ 学号______________ 姓名 课程名称 离散数学 成绩 选择题（40’，每题只有一个选项是正确的，请将答案写在题号前的括号里） （ ）1. 以下___不是集合 A． （P表示幂集运算） B． C． D． （ ）2. 与___不恒等 A． B． C． D． （ ）3. 假设，以下___不一定成立 A． B． C． D． （ ）4. 是三个关系，如果下面等式所涉及的运算都有意义，那么不正确的等式是______ A． B． C． D． （ ）5. 均为A中的关系，下面结论正确的是______ A．若均为对称关系，则为对称关系 B．若是偏序关系，则也是偏序关系 C． (t为传递闭包) D． (s为对称闭包)  题号 一 1-10 一 11-20 二 1-5 二 6-10 三 四 五 六 七 得分 批阅人(流水阅 卷教师签名处) 我承诺，我将严 格遵守考试纪律。 承诺人： （ ）6. 下面四个关系中______是拟序关系 A．中的“”关系 B．中的整除关系 C．中的互素关系 D． （ ）7. 设是中的一个关系，，若有，则下列说法最准确的是______ A．是等价关系 B．是相容关系 C．是偏序关系 D．是拟序关系 （ ）8. f是集合A到集合B的关系，则______ A．若f是函数,则f-1也是函数 B．若f-1是函数,则f也是函数 C．若f不是函数,则f-1也不是函数 D．都不对 （ ）9. f, g是函数.若g不是单射的, 则______ A. f ? g 不是单射的 B. g ? f 不是单射的 C. A, B都不对 D. 不一定 （ ）10. 与自然数集合N等势的集合是______ A．[0,1] B．N2 C．Q D．R  班级 学号 姓名 （ ）11. 与基数相等的是______ A． （为实数集R的基数） B． C． D． （ ）12. 与闭区间[444,555]等势的集合是______ A．N B．N?Q C．N2 D．N?N （ ）13. 下列说法错误的是______ A．若简单图每个节点的度大于等于，则G有H回路 B．简单图G存在H回路的充要条件是其闭合图存在H回路 C．简单图G的任意结点vi，vj之间恒有，则G存在H回路 D．简单图的闭合图唯一 （ ）14. 下图中______不存在Ｈ回路 （ ）15. 下面说法错误的是______ A．结点数大于2的简单图G中一定存在度相同的结点 B．同构的图存在同构的导出子图 C．简单图G中，若，则G不存在孤立点 D．连通无向图的每一对不同的顶点之间都存在简单道路  （ ）16. 下面哪一种图不一定是树______ A．无回路的连通图 B．有n个结点n-1条边的连通图 C．连通但删去一条边则不连通的图 D．每对结点之间都有通路的图 （ ）17. 权序列为（30，25，20，15，10）的最优二叉树的带权路径总长为______ A．100 B．225 C．400 D．625 （ ）18. 图中所示为7个城市间直接通信线路的预测造价，则各个城市之间能够通信的 最小总造价为：______ A．72 B．40 C．59 D．48 （ ）19. 若一个平面图G是面4可着色的，则其对偶图G*一定满足______ A．点4可着色 B．面4可着色 C．有H回路 D．有欧拉回路 （ ）20. G是平面图，它的点、边、域数分别是：n、m、d，G*是其对偶图，它的点、边、域数分别是：n*、m*、d*，则G*满足______ A．G*不唯一 B．有K5子图 C．G* = G D．d = n*  班级 学号 姓名 填空题（20’） 对于有限集合，基数是______________________________。 设是n个元素的集合，则中的所有不同关系的总数是______________________