Question

离散数学选择题

1．下列语句中是真命题的为（ ）
A．我正在说谎； B.不准喧哗；
C．如果1+2=3，那么雪是黑的。 D. 如果1+2=4,那么雪是白的。

2．设A（x）：x是人，B（x）：x犯错误，命题“没有不犯错误的人”符号为（ ）
A．「（ x(A(x) B(x))）;B. x(A(x) B(x));
C. 「（ x(A(x) B(x))）;D. 「（ x(A(x) B(x))）.
3．设A={{1，2，3}，{4，5}，{6，7，8}}，下列选项正确的为（ ）
A．1∈A；B. ∈A， C。{{4，5}}∈A； D。{1，2，3}∈A.
4．集合A上的关系r是相容关系的充要条件是:r是（ ）
A．自反，反对称的； B。自反，对称的；
C．反自反，对称的； D。传递、自反的.
5．设A={a,b,c}, B={1,2} 令f：A→B，则不同的函数的个数为（ ）
A．2+3个； B。2³ 个 C。2×3个， D。3² 个.
6．I是整数集合，函数f定义为I→I，f（x）=|x|-2x，则f是（ ）
A． 单射；B。满射； C。双射； D。非单射也非满射。
7．在自然数集N上，下列哪个运算是可结合的（ ）
A．a*b=a-b； B.a*b=max（a,b）； C.a*b=a+2b；D.a*b=|a-b|
8.下列运算中，哪个运算关于整数集不能构成半群
A．a ه b=max（a,b）； B. a ه b=b C. a ه b=2ab D. a ه b=׀ a-b ׀
9.在有n个结点的连通图中，其边数（ ）
A．最多有n-1条； B。至少有n-1条； C。最多有n条； D。至少有n条。
10．设有33盏灯，拟公用一个电源，则至少需要具有五插头的接线板数为（ ）
A． 7； B。8； C。9； D。14
请给出10道题的答案，写上序号，谢谢了

Answer 1

1.b
2.b
3.d
4.c
5.b
6.c
7.d
8.a
9.d
10.a
把握：80%

Answer 2

1.B 2.B 3.A 4.C 5.B 6.A 7.D 8.A 9.D 10.A