JavaScript is required
Danh sách đề

500+ câu hỏi trắc nghiệm Toán rời rạc có đáp án kèm giải thích - Đề 10

50 câu hỏi 60 phút

Thẻ ghi nhớ
Luyện tập
Thi thử
Nhấn để lật thẻ
1 / 50

Một nhóm có 7 bạn sinh viên gồm 3 nữ và 4 nam. Hỏi có bao nhiêu cách bầu một trưởng nhóm, một phó nhóm và một thủ quỹ? Biết rằng: thủ quỹ phải là nữ và không ai trong số các bạn được bầu, được giữ chức danh kiêm nhiệm

A.

90

B.

92

C.

72

D.
86
Đáp án
Đáp án đúng: B
Để giải bài toán này, ta thực hiện các bước sau:

1. Chọn thủ quỹ: Vì thủ quỹ phải là nữ và có 3 bạn nữ, nên có 3 cách chọn thủ quỹ.
2. Chọn trưởng nhóm: Sau khi chọn thủ quỹ, còn lại 6 người (3 nam và 2 nữ). Vậy có 6 cách chọn trưởng nhóm.
3. Chọn phó nhóm: Sau khi chọn thủ quỹ và trưởng nhóm, còn lại 5 người. Vậy có 5 cách chọn phó nhóm.

Vậy, tổng số cách bầu là: 3 * 6 * 5 = 90 cách.

Vậy đáp án đúng là A.

Trắc nghiệm nổi bật:

100+ câu trắc nghiệm Quản trị chất lượng dịch vụ có lời giải chi tiết - Phần 1

50 câu hỏi 60 phút

100+ câu trắc nghiệm Quản trị chất lượng dịch vụ có lời giải chi tiết - Phần 2

45 câu hỏi 60 phút

100+ câu trắc nghiệm tổng hợp Tái lập doanh nghiệp có đáp án - Phần 1

50 câu hỏi 60 phút

100+ câu trắc nghiệm tổng hợp Tái lập doanh nghiệp có đáp án - Phần 2

22 câu hỏi 60 phút

300+ câu trắc nghiệm Văn hóa doanh nghiệp kèm đáp án đúng theo chuẩn chương trình - Phần 1

50 câu hỏi 60 phút

300+ câu trắc nghiệm Văn hóa doanh nghiệp kèm đáp án đúng theo chuẩn chương trình - Phần 2

50 câu hỏi 60 phút

300+ câu trắc nghiệm Văn hóa doanh nghiệp kèm đáp án đúng theo chuẩn chương trình - Phần 3

50 câu hỏi 60 phút

300+ câu trắc nghiệm Văn hóa doanh nghiệp kèm đáp án đúng theo chuẩn chương trình - Phần 4

50 câu hỏi 60 phút

300+ câu trắc nghiệm Văn hóa doanh nghiệp kèm đáp án đúng theo chuẩn chương trình - Phần 5

50 câu hỏi 60 phút

300+ câu trắc nghiệm Văn hóa doanh nghiệp kèm đáp án đúng theo chuẩn chương trình - Phần 6

50 câu hỏi 60 phút

Danh sách câu hỏi:

Câu 1:

Một nhóm có 7 bạn sinh viên gồm 3 nữ và 4 nam. Hỏi có bao nhiêu cách bầu một trưởng nhóm, một phó nhóm và một thủ quỹ? Biết rằng: thủ quỹ phải là nữ và không ai trong số các bạn được bầu, được giữ chức danh kiêm nhiệm.

Lời giải:
Đáp án đúng: B
Để giải bài toán này, ta thực hiện các bước sau:

1. Chọn thủ quỹ: Vì thủ quỹ phải là nữ và có 3 bạn nữ, nên có 3 cách chọn thủ quỹ.
2. Chọn trưởng nhóm: Sau khi chọn thủ quỹ, còn lại 6 người (3 nam và 2 nữ). Vậy có 6 cách chọn trưởng nhóm.
3. Chọn phó nhóm: Sau khi chọn thủ quỹ và trưởng nhóm, còn lại 5 người. Vậy có 5 cách chọn phó nhóm.

Vậy, tổng số cách bầu là: 3 * 6 * 5 = 90 cách.

Vậy đáp án đúng là A.

Câu 2:

Dãy 1 2 5 6 là tổ hợp chập 4 của 6 phần tử, cấu hình đứng liền sau của dãy này theo thuật toán sinh là:

Lời giải:
Đáp án đúng: B

Câu hỏi này kiểm tra kiến thức về thuật toán sinh tổ hợp. Cho một tổ hợp chập k của n phần tử, thuật toán sinh sẽ tạo ra tổ hợp kế tiếp theo thứ tự từ điển.

Để tìm cấu hình kế tiếp của dãy 1 2 5 6, ta thực hiện như sau:

1. Bắt đầu từ phần tử cuối cùng (6), tìm phần tử đầu tiên từ phải sang trái mà có thể tăng lên được. Trong trường hợp này, đó là 2. Vì 2 có thể tăng lên (để tạo ra một tổ hợp hợp lệ), ta tăng 2 lên thành 3.

2. Các phần tử đứng sau 3 (trong trường hợp này là các vị trí thứ 3 và thứ 4 của dãy mới) sẽ được điền các giá trị nhỏ nhất có thể, lớn hơn phần tử trước đó. Do đó, sau 3 sẽ là 4 và 5.

Vậy, cấu hình kế tiếp của dãy 1 2 5 6 là 1 3 4 5.

Do đó, đáp án đúng là C.

Câu 3:

Có bao nhiêu cách mua 7 quả trái cây từ 3 loại cam, xoài, quít. Mỗi loại hiện có không ít hơn 7 quả.

Lời giải:
Đáp án đúng: B
Đây là bài toán chia kẹo Euler. Ta cần tìm số nghiệm nguyên không âm của phương trình x + y + z = 7, trong đó x, y, z lần lượt là số cam, xoài, quít được mua.

Số nghiệm của phương trình này là tổ hợp chập 7 của (3 + 7 - 1), tức là C(7, 3+7-1) = C(7, 9) = C(2, 9) = (9!)/(7!2!) = (9*8)/2 = 36.

Vậy đáp án đúng là A. 36

Câu 4:

Dãy bit tiếp sau của dãy 10010011 trong thuật toán liệt kê tất cả các xâu nhị phân có độ dài 8 bằng phương pháp sinh.

Lời giải:
Đáp án đúng: D
Thuật toán sinh xâu nhị phân độ dài n hoạt động bằng cách bắt đầu từ xâu "00...0" (n số 0) và lặp lại các bước sau cho đến khi đạt đến xâu "11...1" (n số 1):

1. Tìm vị trí bit 0 cuối cùng: Duyệt xâu từ phải sang trái, tìm vị trí `i` đầu tiên mà bit tại vị trí đó là 0.
2. Đổi bit 0 thành 1: Đặt bit tại vị trí `i` thành 1.
3. Đặt các bit sau vị trí i thành 0: Tất cả các bit từ vị trí `i+1` đến cuối xâu đều được đặt thành 0.

Áp dụng vào bài toán:
Dãy bit hiện tại là 10010011.

1. Tìm vị trí bit 0 cuối cùng: Duyệt từ phải sang trái, ta thấy vị trí bit 0 cuối cùng là vị trí thứ 2 từ phải sang (tức là vị trí thứ 7 từ trái sang).
2. Đổi bit 0 thành 1: Dãy bit trở thành 10010111.
3. Đặt các bit sau vị trí i thành 0: Không có bit nào sau vị trí i.

Vậy, dãy bit tiếp theo là 10010100 (A).

Câu 5:

Có bao nhiêu xâu nhị phân độ dài 5?

Lời giải:
Đáp án đúng: D
Một xâu nhị phân độ dài 5 là một dãy gồm 5 ký tự, mỗi ký tự là 0 hoặc 1. Với mỗi vị trí trong xâu, ta có 2 lựa chọn (0 hoặc 1). Vì có 5 vị trí, số lượng xâu nhị phân có thể tạo ra là 2 * 2 * 2 * 2 * 2 = 2^5 = 32.
Vậy, đáp án đúng là D. 32.

Câu 6:

Cho đồ thị vô hướng G. Hỏi kết luận “duyệt theo chiều sâu trên G từ đỉnh s luôn cho ta đường đi ngắn nhất theo số cạnh từ s đến tất cả các đỉnh cùng thành phần liên thông với s” là đúng hay sai?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 7:

Có bao nhiêu xâu nhị phân độ dài 7 bít hoặc được bắt đầu bằng bít 10 hoặc được kết thúc bằng bít 00?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 8:

Cho đồ thị vô hướng trọng số trên cạnh G = (V, E) trong đó V = {1,2,3,4,5,6} và E = {(1,2), (1,3), (1,6), (2,3), (2,5), (2,6), (4,5), (4,6), (5,6)}. Trọng số trên cạnh w(1,2) = 1, w(1,3) = 1, w(1,6) = 4, w(2,3) = 1, w(2,5) = 2, w(2,6) = 2, w(4,5) = 3, w(4,6) = 5, w(5,6) = 2. Hỏi cây khung nhỏ nhất của G có trọng số bằng bao nhiêu?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 9:

Cho biết số phần tử của A∪B∪C nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 10:

Cho X = {1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001

Tìm xâu bit biểu diễn tập A∪B

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 11:

Cho hàm số f(x) = 2xvà g(x) = 4x2 + 1, với x ∈∈ ℝ . Khi đó g.f(-2) bằng.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 12:

Cho 2 tập hợp.

A = {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận}

B = {hoa, 3, 4, táo}

Tập nào trong các tập dưới đây là tập con của tập AxB.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 13:

Cho biết số phần tử của A∩(B∪C) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 14:

Số các xâu nhị phân có độ dài nhỏ hơn hoặc bằng 10 là.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 15:

Có bao nhiêu xâu nhị phân độ dài bằng 8 bắt đầu bởi 00 và kết thúc bởi 11.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 16:

Cho quy tắc f: Z → R thỏa mãn f(x) = 2x + 1. Khi đó f là.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 17:

Cho hàm số f(x) = 3x2 + 2x+ 1và g(x) =5x − 2, với x ∈ ℝ. Khi đó g.f(2) bằng.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 18:

Cho tập A = {1, 2, 3, 4}. Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 19:

Cho quan hệ R = {(a, b) | a b (mod n)} trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 20:

Hãy cho biết khẳng định nào sau đây không phải là 1 mệnh đề?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 21:

Cho A = {2, 3, 5}, B = {3, 2, 5}. Hãy cho biết A và B có quan hệ như thế nào với nhau.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 22:

Biểu thức logic A được gọi là hằng đúng nếu.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 23:

Biểu thức logic A được gọi là hằng sai nếu.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 24:

Thuật toán dưới đây tính:

Function Test (n: Integer): Integer; 

Var f1, f2, fn: Integer;

Begin

i:=2;

While i<=n do

Begin

fn := f1 + f2; f1:=f2; f2:=fn;

i:=i+1;

End;

Test:= fn;

End;

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 25:

Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán:

Function Test (n: Integer): Integer;

Var f1, f2, fn: Integer;

Begin

f1=1;

f2=1;

i:=3;

While i<=n do

Begin

fn := f1 + f2; f1:=f2; f2:=fn;

i:=i+1;

End;

Test:= fn;

End;

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 26:

Thuật toán đệ quy dưới đây:

Function dequy(a: real; n:integer);

Begin 

If n = 0 then dequy:=1

Else dequy:= a* dequy (a,n-1);

End;

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 27:

Cho A = {1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau không bắt đầu bởi chữ số 1 được thành lập từ A.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 28:

Cho A = {1,2,3,4,5,6,7}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 4 được thành lập từ A.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 29:

Cho các số {1, 2, 3, 4, 5, 6, 7}. Tìm các số tự nhiêm gồm 5 chữ số lấy từ tập trên sao cho không tận cùng bằng chữ số 5.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 30:

Giả sử một tổ bộ môn có 10 nam và 15 nữ. Có bao nhiêu cách chọn một hội đồng gồm 6 uỷ viên trong đó số uỷ viên nam bằng số uỷ viên nữ?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 31:

Có bao nhiêu xâu nhị phân độ dài bằng 8 bắt đầu bởi 00 và kết thúc bởi 11?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 32:

Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 33:

Đồ thị K4 có số đỉnh và số cạnh tương ứng là?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 34:

Đồ thị phân đôi đầy đủ Kn,m có số màu bằng:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 35:

Theo định lý Ford – Fulkerson giá trị luồng cực đại từ điểm phát s đến điểm thu t.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 36:

Nếu G = (V, E) là một đơn đồ thị vô hướng thì: (Chọn phương án đúng)

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 37:

Trong biểu diễn đồ thị bởi danh sách kề, mỗi đỉnh của đồ thị có một danh sách:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 38:

Đồ thị lập phương Qn là đồ thị:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 39:

Chu trình Euler đi qua mỗi đỉnh của đồ thị:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 40:

Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 41:

Một đồ thị được gọi là phẳng nếu:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 42:

Cây là đồ thị vô hướng liên thông:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 43:

Qui tắc suy luận nào là cơ sở của suy diễn sau: "Nếu hôm nay trời mưa thì cô ta không đến, Nếu cô ta không đến thì ngày mai cô ta đến, Vậy thì, nếu hôm nay trời mưa thì ngày mai cô ta đến."

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 44:

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau: Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau: (ảnh 1)

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 45:

Đại số Boole là…?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 46:

Một đơn thức là?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 47:

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 6?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 48:

Cho đồ thị G có bậc là 10. Số cạnh của đồ thị G là:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 49:

Cho đồ thị G có 9 đỉnh có bậc lần lượt là 1, 2, 2, 3, 3, 4, 4, 4, 5. Số cạnh của đồ thị G là: 

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 50:

Trong các phát biểu sau đây phát biểu nào không là mệnh đề.

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP