wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Các câu hỏi trắc nghiệm Toán rời rạc

Total questions: 66

Worksheet time: 36mins

Name
Class
Date
1.

Cho A là tập các sinh viên năm thứ nhất, B là tập các sinh viên đang học môn Toán rời rạc. Tập các sinh viên không học môn Toán rời rạc nhưng đang học năm thứ nhất là tập nào sau đây?

a)

B ∩ A

b)

A ∆ B

c)

A ∪ B

d)

A \ B

2.

Lớp học có 20 nam và 10 nữ, ai cũng có thể tham gia ban cán sự lớp có 2 người, gồm 1 lớp trưởng và 1 lớp phó. Có thể cử được bao nhiêu ban cán sự có 1 nữ?

a)

200

b)

435

c)

290

d)

400

3.

Trong ma trận biểu diễn quan hệ mà các phần tử đối xứng nhau qua đường chéo chính bằng nhau thì quan hệ đó có tính chất gì?

a)

Tính phản đối xứng

b)

Tính bắc cầu

c)

Tính phản xạ

d)

Tính đối xứng

4.

Trong ma trận biểu diễn quan hệ mà các phần tử trên đường chéo chính đều bằng 1 thì quan hệ đó có tính chất gì?

a)

Tính phản đối xứng

b)

Tính bắc cầu

c)

Tính phản xạ

d)

Tính đối xứng

5.

Cho tập X = {1,2,3,4,5}. Với a, b thuộc X, a có quan hệ R với b khi và chỉ khi a = b. Ma trận biểu diễn quan hệ R có bao nhiêu phần tử khác 1?

a)

5

b)

15

6.

Tập {(a,b) thuộc N* x N* | a = 6 - 2b} có bao nhiêu phần tử?

a)

1

b)

2

c)

3

d)

5

7.

Tập nào sau đây có lực lượng tương đương với E = {1,2,3,4}?

a)

{a,b,c,d}

b)

{x | x là các số nguyên}

c)

{x | x là các số tự nhiên}

d)

{2, 3}

8.

Cho A là tập các sinh viên học Toán, B là tập các sinh viên học Tin. Hiệu của 2 tập B và A là tập các sinh viên phải học những môn gì?

a)

“Chỉ học Tin hoặc học Toán và trừ những môn chung”

b)

“Chỉ học Toán mà không học Tin”

c)

“Chỉ học Tin mà không học Toán”

d)

“Học cả Tin và cả Toán”

9.

Có bao nhiêu cách xếp 5 chữ cái A,B,C,H,O trên 1 hàng ngang?

a)

102

b)

210

c)

120

d)

5

10.

Cho 10 điểm A₁, A₂, A₃, A₄, C₁, C₂, C₃, C₄, C₅, C₆ cùng nằm trên 1 đường thẳng, điểm B nằm ngoài đường thẳng đó. Có bao nhiêu tam giác không có đỉnh B?

a)

15

b)

24

c)

45

d)

0

11.

Lớp IT.07 gồm toàn sinh viên giỏi, có 20 sinh viên giỏi Tin, 17 sinh viên giỏi Toán và 7 sinh viên giỏi cả 2 môn này. Lớp IT.07 có bao nhiêu sinh viên giỏi Toán mà không giỏi Tin?

a)

15

b)

11

c)

10

d)

13

12.

Lớp IT.07 có bao nhiêu sinh viên giỏi Tin mà không giỏi Toán?

a)

15

b)

11

c)

17

d)

13

13.

Lớp IT.07 gồm toàn sinh viên giỏi, có 20 sinh viên giỏi Tin, 17 sinh viên giỏi Toán và 7 sinh viên giỏi cả 2 môn này. Lớp IT.07 có bao nhiêu sinh viên?

a)

32

b)

30

c)

23

d)

44

14.

Lớp có 30 người trong đó có 20 nam. Có bao nhiêu tiết mục văn nghệ đơn ca nam kèm theo 2 người múa phụ họa?

a)

2920

b)

1260

c)

3940

d)

8120

15.

Lớp có 30 người trong đó có 20 nam. Có bao nhiêu tiết mục văn nghệ song ca nữ kèm theo 1 người múa phụ họa?

a)

2920

b)

1260

c)

3940

d)

8120

16.

Lớp có 30 người trong đó có 20 nam. Có bao nhiêu cách chọn ban cán sự có 3 người trong đó có ít nhất 1 nữ?

a)

2920

b)

1260

c)

3940

d)

8120

17.

Lớp có 30 người trong đó có 20 nam. Có bao nhiêu cách chọn ban cán sự có 3 người trong đó có nhiều nhất 2 nữ?

a)

2920

b)

1260

c)

3940

d)

8120

18.

Mỗi mật khẩu (password) gồm 2 chữ cái viết hoa (trong số 26 chữ cái) và 4 chữ số. Có bao nhiêu mật khẩu như vậy?

a)

C262A104C_{26}^2 A_{10}^4

b)

A262A104A_{26}^2 A_{10}^4

c)

A262A104A_{26}^2 A_{10}^4

d)

A262A_{26}^2

19.

Đoàn vận động viên có 6 nam và 4 nữ. Để tranh giải vô địch đôi nam nữ cần đấu bao nhiêu trận?

a)

C61+C41C_6^1 + C_4^1

b)

C62C_6^2

c)

C64C_6^4

d)

C61C_6^1 C41C_4^1

20.

Một đội bóng đá có 20 cầu thủ. Cần chọn 11 cầu thủ để thi đấu chính thức. Có bao nhiêu cách chọn nếu ai cũng có thể chơi ở vị trí bất kỳ?

a)

A2011A_{20}^{11}

b)

A1910A_{19}^{10}

c)

A1810A_{18}^{10}

d)

A1710A_{17}^{10} 3

21.

Một đội bóng đá có 20 cầu thủ. Cần chọn 11 cầu thủ để thi đấu chính thức. Có bao nhiêu cách chọn nếu có một cầu thủ được chỉ định làm thủ môn, các cầu thủ khác chơi ở vị trí bất kỳ?

a)

A1910A_{19}^{10}

b)

A2011A_{20}^{11}

c)

C2011C_{20}^{11}

d)

C1910C_{19}^{10}

22.

Có người nói: “Để được phong giáo sư chỉ cần nổi tiếng là đủ”. Câu nói đó là phương án nào sau đây?

a)

Người nổi tiếng thì được phong giáo sư.

b)

Có giáo sư không nổi tiếng.

c)

Được phong giáo sư khi và chỉ khi người đó nổi tiếng.

d)

Giáo sư là người nổi tiếng.

23.

Câu “Vì không được điểm loại A tôi làm hết bài tập” là phương án nào sau đây?

a)

“Q ⇒ R”

b)

“R ⇒ Q”

c)

“Q ⇒ R”

d)

“R ∨ Q”

24.

Cho R: “Tôi làm hết bài tập”. Q: “Tôi được điểm loại A”. Nếu R đúng, Q sai mệnh đề: “Vì không được điểm loại A tôi làm hết bài tập” nhận giá trị chân lý nào sau đây?

a)

“Đúng”

b)

“Sai”

c)

“Vừa đúng, vừa sai”

d)

“Không đúng mà cũng không sai”

25.

Cho R: “Tôi làm hết bài tập”. Q: “Tôi được điểm loại A”. Nếu R sai, Q đúng mệnh đề: “Vì không được điểm loại A tôi làm hết bài tập” nhận giá trị chân lý nào sau đây?

a)

“Đúng”

b)

“Sai”

c)

“Vừa đúng, vừa sai”

d)

“Không đúng mà cũng không sai”

26.

Công thức (P => Q) ∨ P tương đương với công thức nào sau đây (Qui ước: Phủ định của P kí hiệu là -P)?

a)

Hằng đúng

b)

P ∨ -Q

c)

P ∧ Q

d)

-P ∨ -Q

27.

Công thức -(P ∨ Q) tương đương với công thức nào sau đây (Qui ước: Phủ định của P kí hiệu là -P)?

a)

-P ∨ -Q

b)

-P ∧ -Q

c)

-P ∨ Q

d)

P ∨ -Q

28.

Hàm 2 biến mệnh đề F(P,Q) là hàm nào sau đây, biết rằng: F(s,d)=F(s,s)=d; F(d,s)=F(d,d)=s ?

a)

(P ∨ Q) ∧ (P ∨ Q)

b)

(P ∧ Q) ∨ (P ∧ Q)

c)

(P ∨ Q) ∧ (P ∧ Q)

d)

(P ∧ Q) ∨ (P ∧ Q)

29.

Hàm 2 biến mệnh đề F(P,Q) là hàm nào sau đây, biết rằng F(P,Q) nhận giá trị đúng khi và chỉ khi P và Q nhận giá trị khác nhau?

a)

(P ∧ Q) ∨ (P ∧ Q)

b)

(P ∨ Q) ∧ (P ∨ Q)

c)

(P ∧ Q) ∧ (P ∨ Q)

d)

(P ∨ Q) ∧ (P ∨ Q)

30.

Hàm 2 biến mệnh đề F(P,Q) là hàm nào sau đây, biết rằng: F(d,d) = F(s,d) = d, F(s,s) = F(d,s) = s?

a)

(P ∧ Q) ∨ (P ∧ Q)

b)

(P ∧ Q) ∨ (P ∧ Q)

31.

Bậc của một đỉnh trong đồ thị vô hướng là:

a)

Tổng của bậc ra và bậc vào tại đỉnh đó

b)

Số cạnh đi qua đỉnh đó

c)

Số cung đi ra từ đỉnh đó

d)

Số cung đi vào đỉnh đó

32.

Đỉnh treo là:

a)

“Đỉnh có bậc khác 1”

b)

“Đỉnh có bậc bằng 0”

c)

“Đỉnh có bậc bằng 1”

d)

“Đỉnh có bậc bằng 2”

33.

Đồ thị đầy đủ là:

a)

Là đồ thị mà mọi đỉnh đều cùng bậc

b)

Là đồ thị có khuyên

c)

Là đồ thị mà mọi đỉnh đều kề nhau

d)

Là đồ thị liên thông

34.

Cầu của đồ thị là:

a)

“Là cạnh mà khi thêm cạnh đó vào đồ thị đang không liên thông trở nên liên thông”

b)

“Là cạnh mà khi bỏ cạnh đó đi đồ thị đang liên thông trở nên không liên thông”

c)

“Là cạnh mà khi bỏ cạnh đó đi đồ thị vẫn liên thông”

d)

“Là cạnh bất kì của đồ thị”

35.

Đường đi Euler là:

a)

“Đường đi qua tất cả các cạnh, mỗi cạnh chỉ qua duy nhất một lần”

b)

“Đường đi không lặp lại cạnh”

c)

“Đường đi qua tất cả các đỉnh, mỗi đỉnh chỉ qua duy nhất một lần”

d)

“Đường đi lặp lại cạnh và lặp lại đỉnh”

36.

Đường đi Hamilton là:

a)

“Đường đi lặp lại đỉnh và không lặp lại cạnh”

b)

“Đường đi qua tất cả các cạnh, mỗi đỉnh chỉ qua duy nhất một lần”

c)

“Đường đi qua tất cả các đỉnh, mỗi đỉnh chỉ qua duy nhất một lần”

d)

“Đường đi qua tất cả các cạnh”

37.

Cho Graph G(V,E) với |V| = n, |E| = m và có hai khuyên thì trên đường chéo chính của ma trận biểu diễn G(V,E) có bao nhiêu phần tử bằng 0?

a)

n+2

b)

n2n^2

c)

n-2

d)

2

38.

Cho Graph G(V,E) có 7 đỉnh thì phải có bao nhiêu cạnh để là Graph đầy đủ?

a)

15

b)

20

c)

14

d)

21

39.

Cho Graph G(V,E) có 9 đỉnh và 22 cạnh, cần thêm bao nhiêu cạnh nữa để được một Graph đầy đủ?

a)

16

b)

14

c)

20

d)

12

40.

Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Graph có hướng G(V,E) với đỉnh 5 có bao nhiêu bậc vào?

a)

0

b)

2

c)

1

d)

3

41.

Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Graph có hướng G(V,E) với đỉnh 5 có bao nhiêu bậc ra?

a)

1

b)

2

c)

0

d)

3

42.

Cho Graph G(V,E) với V={a,b,c,d}; E ={ab,ac,ad,bc,bd}. Khẳng định nào sau đây là đúng?

a)

G là đồ thị đều

b)

G có số đỉnh bậc chẵn bằng số đỉnh bậc lẻ

c)

G là đồ thị đầy đủ

d)

G không có đường đi Euler

43.

Cho Graph G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,bc,cd,de}. Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ e đến a?

a)

4

b)

3

c)

1

d)

2

44.

Trong đồ thị đầy đủ K5 khẳng định nào sau đây sai:

a)

K5 có chu trình Euler

b)

K5 có 10 cạnh

c)

K5 không có chu trình Euler

d)

K5 liên thông

45.

Cho Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}. Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ a đến e?

a)

5

b)

6

c)

2

d)

4

46.

Cho Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}. Trong Graph G(V,E) đường đi sơ cấp ngắn nhất từ a đến e qua bao nhiêu cạnh?

a)

2

b)

3

c)

5

d)

4

47.

Cho Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}. Khẳng định nào sau đây đúng

a)

G không có đường đi Euler

b)

G là đồ thị đầy đủ

c)

G có đường đi Euler

d)

G là đồ thị đều

48.

Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,da,fb,fa}. Trong đồ thị G có bao nhiêu đỉnh bậc chẵn:

a)

2

b)

3

c)

1

d)

4

49.

Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,da,fb,fa}. Trong đồ thị G có bao nhiêu đỉnh bậc lẻ:

a)

2

b)

3

c)

1

d)

4

50.

Cho Graph vô hướng G(V,E) với V={a,b,c,d,e}; E={ab,ad,ac,bc,bd,cd,ae}. Trong đồ thị G phải thêm vào bao nhiêu cạnh để G là đồ thị 4_đều:

a)

4

b)

3

c)

2

d)

5

51.

Cho Graph vô hướng G(V,E) với V={a,b,c,d,e}; E={ab,ad,ac,bc,bd,cd,ae}. Trong đồ thị G phải thêm vào những cạnh nào sau đây để G là đồ thị 4_đều:

a)

be,ce

b)

be,ce,de

c)

be,de

d)

de,ce

52.

Cho Graph vô hướng G(V,E) với V={a,b,c,d,e}; E={ab,ad,ac,bc,bd,cd,ae}. Trong đồ thị G phải thêm vào số cạnh để G vừa là đồ thị đều vừa là đồ thị đầy đủ là:

a)

4

b)

3

c)

2

d)

5

53.

Cho Graph vô hướng G(V,E) với V={a,b,c,d,e}, E ={ab,ad,bc,bd,be,ce,de}. Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ a đến e?

a)

5

b)

6

c)

2

d)

4

54.

Cho Graph vô hướng G(V,E) với V={a,b,c,d,e},E={ab,ad,bc,bd,be,ce,de}. Trong Graph G(V,E) số đường đi sơ cấp từ a đến e có độ dài 2 là:

a)

2

b)

3

c)

5

55.

Cho Graph vô hướng G(V,E) với V={a,b,c,d,e}, E={ab,ad,bc,bd,be,ce,de}. Trong Graph G(V,E) số đường đi sơ cấp từ a đến e có độ dài 3 là:

a)

2

b)

3

c)

5

d)

4

56.

Ma trận kề là ma trận biểu diễn mối liên quan giữa:

a)

“Đỉnh - Cạnh”

b)

“Đỉnh - Đỉnh”

c)

“Cạnh - Cạnh”

d)

“Không có đáp án đúng”

57.

Số phần tử trên ma trận kề biểu diễn Graph G(V,E) bằng: (Qui ước: |V| là số đỉnh của đồ thị, |E| là số cạnh của đồ thị)

a)

|V|.|V|

b)

|E|.|E|

c)

|V|.|E|

d)

|V|+|E|

58.

Số phần tử trên ma trận liên thuộc đỉnh cạnh biểu diễn Graph có hướng G(V,E) bằng: (Qui ước: |V| là số đỉnh của đồ thị, |E| là số cung của đồ thị)

a)

|V|.|V|

b)

|V|.|E|

c)

|E|.|E|

d)

|V|+|E|

59.

Trong ma trận liên thuộc đỉnh cạnh mỗi phần tử trên ma trận có thể nhận mấy giá trị?

a)

2

b)

1

c)

4

d)

3

60.

Trong ma trận kề biểu diễn đồ thị vô hướng, bậc của một đỉnh bằng:

a)

Tổng số phần tử khác 0 trên hàng hoặc trên cột tương ứng

b)

Tổng số phần tử bằng 0 trên hàng và trên cột tương ứng

c)

Tổng số phần tử bằng 0 trên hàng tương ứng

d)

Tổng số phần tử bằng 0 trên cột tương ứng

61.

“4”

4 lines
62.

Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Ma trận kề biểu diễn Graph có hướng G(V,E) có bao nhiêu phần tử?

a)

24

b)

20

c)

25

d)

15

63.

Cây là một đồ thị:

a)

“Đơn, liên thông và có chu trình”

b)

“Có chu trình”

c)

“Không liên thông”

d)

“Đơn, liên thông và không có chu trình”

64.

Cho T là một cây có n đỉnh (n>=2). Khẳng định nào sau đây là đúng:

a)

T liên thông và có n cạnh

b)

T không có chu trình và có n cạnh

c)

T liên thông và có (n-1) cạnh

d)

T có chu trình và có (n-1) cạnh

65.

Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae, ad,bc,cd,de}. Trong đồ thị G phương án nào sau đây là đúng?

a)

Xóa cạnh bc,ab,ae của G thì được cây bao trùm của G.

b)

Xóa cạnh bc,ab,ac của G thì được cây bao trùm của G.

c)

Xóa cạnh ac,ad của G thì được cây bao trùm của G.

d)

Xóa cạnh ab,ac,ad của G thì được cây bao trùm của G.

66.

Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae,ad,bc,cd,de}. Trong đồ thị G phương án nào sau đây là đúng?

a)

Xóa cạnh bc,ad,ae của G thì được cây bao trùm của G.

b)

Xóa cạnh bc,ab,ae của G thì được cây bao trùm của G.

c)

Xóa cạnh bc,ab,ac của G thì được cây bao trùm của G.

d)

Xóa cạnh ac,ad của G thì được cây bao trùm của G.

Similar Resources on Wayground

Review Math 1001 Test #1 (1.1,1.2,3.1-3.6,2.1-2.3)

61 questions

Review Math 1001 Test #1 (1.1,1.2,3.1-3.6,2.1-2.3)

quiz

Worksheet

•

University

NF.C.6-7 Fractions as Decimals

64 questions

NF.C.6-7 Fractions as Decimals

quiz

Worksheet

•

4th Grade - University

Geometry finals review day 3

71 questions

Geometry finals review day 3

quiz

Worksheet

•

10th Grade - University

MIDTERM EXAMINDATION FOR NUMBER THEORY 2024

71 questions

MIDTERM EXAMINDATION FOR NUMBER THEORY 2024

quiz

Worksheet

•

University

5.2 Systems Elimination and Word Problems

70 questions

5.2 Systems Elimination and Word Problems

quiz

Worksheet

•

9th Grade - University

Add/Subt/Multi/Divide Real Numbers Test

70 questions

Add/Subt/Multi/Divide Real Numbers Test

quiz

Worksheet

•

University

NOCHE 28 MAYO 2024

70 questions

NOCHE 28 MAYO 2024

quiz

Worksheet

•

University

Casos 1-4 de factorizacion

63 questions

Casos 1-4 de factorizacion

quiz

Worksheet

•

9th Grade - University