525 câu trắc nghiệm môn Toán rời rạc

A. Nếu liên thông và có n-1 cạnh

B. Nếu không liên thông và có n-1 cạnh

C. Nếu liên thông và có n cạnh

D. Nếu không liên thông và có n cạnh

A. Không duyệt các cấu hình không thuộc tập các cấu hình

B. Không bỏ xót và không lặp lại bất kì một cấu hình nào

C. Không bỏ xót một cấu hình nào

D. Không duyệt lại các cấu hình đã duyệt

A. 112

B. 128

C. 64

D. 124

A. G, H, I, N, K, B, A, C, D, E, F

B. G, H, N, K, B, A, D, C, E, F, I

C. G, H, N, K, B, A, C, D, E, I, F

D. G, A, B, C, D, E, F, N, K, H, I 

A. 4%

B. 5%

C. 1%

D. 2%

A. Bội chung nhỏ nhất của a và b

B. Ước chung lớn nhất của a và b

C. Số Fibonaci thứ a

D. Tổ hợp chập b của a

A. 6

B. 9

C. 11

D. 0

A. 78

B. 165

C. 990

D. 21

A. Một quan hệ có tính phản xạ khi và chỉ khi ma trận biểu diễn nó có tất cả các phần tử trên đường chéo chính đều bằng 1

B. Một quan hệ có tính đối xứng khi và chỉ khi ma trận biểu diễn nó là một ma trận đối xứng qua đường chéo chính

C. Một quan hệ có tính phản xạ khi và chỉ khi đồ thị biểu diễn nó tại mỗi đỉnh đều có khuyên

D. Một quan hệ có tính bắc cầu khi và chỉ khi đồ thị biểu diễn nó có cung đi từ đỉnh a đến đỉnh b thì cũng có cung đi từ đỉnh b đến đỉnh c

A. 4

B. 16

C. 8

D. 9

A. 2 + 3 < 4

B. 3 là 1 số chẵn

C. Cho x là một số nguyên dương

D. 1 - 2 < 0

A. Khác nhau

B. B là con của A

C. Bằng nhau

D. A là con của B

A. 010001100

B. 101110010

C. 010001001

D. 010001101

A. Tổng n số tự nhiên đầu tiên.

B. Số Fibonacci thứ n.

C. Số nguyên tố thứ n.

D. Tổng hai số nguyên liên tiếp n và n-1. 

A. Nhiều nhất một người có cùng ngày sinh.

B. Ít nhất một người có cùng ngày sinh.

C. Ít nhất hai người có cùng ngày sinh.

D. Nhiều nhất một người có cùng ngày sinh. 

A. \(F = {q_1} \vee {q_2} \vee ... \vee {q_n}\) với  qj = pj hoặc \({q_j} = \overline {{p_j}} (j = 1,...,n)\)

B. \(F = {q_1} \vee {q_2} \vee ... \vee {q_n}\)

C. \(F = {q_1} \wedge {q_2} \wedge ... \wedge {q_n}\)

A. Công thức biểu diễn hàm Boole thành tích của các tích cơ bản (từ tối tiểu)

B. Công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu)

C. Công thức biểu diễn hàm Boole thành tổng của các từ đơn

D. Công thức biểu diễn hàm Boole thành tổng của các đơn thức

A. Trùng nhau

B. Khác nhau

C. Có cùng bậc chẵn

D. Đỉnh đầu bậc chẵn đỉnh cuối bậc lẻ

A. Tập chứa tất cả các phần tử hoặc thuộc tập hợp A hoặc thuộc tập hợp B.

B. Tập chứa các phần tử thuộc tập hợp A nhưng không thuộc tập hợp B.

C. Tập bao gồm những phần tử thuộc tập A và tập B.

D. Tập bao gồm những phần tử không thuộc A nhưng lại thuộc B

A.  Luật khẳng định

B. Luật phủ định

C. Luật tam đoạn luận

D. Luật tam đoạn luận rời 

A. \((P \wedge (P \to Q)) \to Q\)

B. \(((P→Q)\vee(Q→R)) →(P→R) \)

C. \(((P→Q)\vee(Q→R)) →(Q→R)\)

D. \(((P→Q) \wedge (Q→R)) →(P→R)\)

A. 120

B. 476

C. 24

D. 96

A. Không quá một lần

B. Đúng một lần.

C. Không xác định

D. Nhiều hơn một lần

A. 16

B. 14

C. 2

D. 32

A. Công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu)

B. Công thức biểu diễn hàm Boole thành tích của các tích cơ bản (từ tối tiểu)

C. Công thức biểu diễn hàm Boole thành tổng của các đơn thức

A. 60

B. 45

C. 30

D. 20

A. Ma trận tam giác trên.

B. Ma trận tam giác dưới

C. Ma trận có các phần tử trên đường chéo chính bằng 0, các phần tử khác bằng 1.

D. Ma trận có các phần tử trên đường chéo chính bằng 1, các phần tử khác bằng 0.

A. 220

B. 1320

C. 123

D. 312

A. \((P \wedge Q) \vee (P \vee Q)\)

B. \((P \wedge Q) \vee (\overline {P \vee Q} )\)

C. \((\overline {P \wedge Q} ) \vee (P \vee Q)\)

D. \((\overline {P \wedge Q} ) \wedge (P \vee Q)\)

A. I, A, C, E, G, B, F, H, D, K, N

B.  I, C, E, F, G, K, H, N, B, D, A

C. I, G, B, F, N, K, E, C, D, H, A

D. I, G, H, N, K, B, A, C, E, F, D