离散数学期末考试试卷(B)
一、选择题(在下列各题的括号处选择一最恰当的答案,共5小题,每小题3分,共15分)
1.设S表示二年级大学生的集合,R表示计算机科学系学生的集合,T表示选修离散数学的学生的集合,G表示星期一晚上参加音乐会的学生的集合,则命题“听离散数学课的学生都没有参加星期一晚上的音乐会。”可表示为 ( )。
A、TG B、T∩G=φ C、GT D、(R∩T)G
2.下列推理错误的是( )
(1)如果今天是1号,则明天是5号。今天是1号,所以明天是5号。
(2)如果今天是1号,则明天是5号。明天是5号,所以今天是1号。
(3)如果今天是1号,则明天是5号。明天不是5号,所以今天不是1号。
(4)如果今天是1号,则明天是5号,今天不是1号,所以明天不是5号。
A、(3) B、(1)(2)(4) C、(2)(4) D、(2)(3)
3.n阶无向完全图Kn的边数m是多少?( )
A、n B、n2 C、n(n-1) D、
4.设有序对<2x+3,8>=<9,2x+y>则x与y分别是 ( )。
A、3,2 B、-3,2 C、-3,-2 D、3,-2
5.已知n阶无向简单图G有m条边,则G的补图有( )条边。
A、 B、n(n-1) C、 D、m