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 - Đề 2

50 câu hỏi 60 phút

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

Dãy nhị phân độ dài 5 hiện tại là 01011 dãy liền sau dãy này theo thuật toán sinh là:

A.

01010

B.

10111

C.

01001

D.
01100
Đáp án
Đáp án đúng: D
Thuật toán sinh dãy nhị phân kế tiếp thực hiện như sau:

1. Tìm vị trí bit 0 từ phải sang trái: Bắt đầu từ cuối dãy, tìm bit '0' đầu tiên.
2. Đảo bit: Đảo bit '0' này thành '1'.
3. Đặt lại các bit sau: Tất cả các bit từ vị trí vừa đảo trở về cuối dãy được đặt lại thành '0'.

Áp dụng vào dãy `01011`:

1. Duyệt từ phải sang, bit '0' đầu tiên xuất hiện ở vị trí thứ hai từ phải sang (tức là bit thứ hai từ phải qua là 1, bit thứ nhất từ phải qua là 1, đến bit thứ hai thì dừng lại, bit này bằng 0).
2. Đảo bit này thành '1': `01111`
3. Đặt lại tất cả các bit sau bit vừa đảo thành '0': `01100`

Vậy dãy nhị phân kế tiếp là `01100`.

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:

Dãy nhị phân độ dài 5 hiện tại là 01011 dãy liền sau dãy này theo thuật toán sinh là:

Lời giải:
Đáp án đúng: D
Thuật toán sinh dãy nhị phân kế tiếp thực hiện như sau:

1. Tìm vị trí bit 0 từ phải sang trái: Bắt đầu từ cuối dãy, tìm bit '0' đầu tiên.
2. Đảo bit: Đảo bit '0' này thành '1'.
3. Đặt lại các bit sau: Tất cả các bit từ vị trí vừa đảo trở về cuối dãy được đặt lại thành '0'.

Áp dụng vào dãy `01011`:

1. Duyệt từ phải sang, bit '0' đầu tiên xuất hiện ở vị trí thứ hai từ phải sang (tức là bit thứ hai từ phải qua là 1, bit thứ nhất từ phải qua là 1, đến bit thứ hai thì dừng lại, bit này bằng 0).
2. Đảo bit này thành '1': `01111`
3. Đặt lại tất cả các bit sau bit vừa đảo thành '0': `01100`

Vậy dãy nhị phân kế tiếp là `01100`.

Câu 2:

Một nhóm có 9 bạn sinh viên gồm 4 nữ và 5 nam. Hỏi có bao nhiêu cách chọn 3 bạn đi dự hội thảo? Biết rằng trong số 3 bạn đi dự có ít nhất một nữ.

Lời giải:
Đáp án đúng: B
Số cách chọn 3 bạn bất kỳ từ 9 bạn là C(9,3) = 84.
Số cách chọn 3 bạn nam từ 5 bạn nam là C(5,3) = 10.
Số cách chọn 3 bạn sao cho có ít nhất một nữ là: C(9,3) - C(5,3) = 84 - 10 = 74.
Vậy đáp án đúng là 74.

Câu 3:

Cho đồ thị vô hướng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6,7,8} và tập cạnh E = {(1,2), (1,3), (1,6), (2,3), (2,5)}. Hỏi số cạnh (nối giữa các đỉnh trong V) ít nhất cần bổ sung thêm vào G là bao nhiêu để G trở thành đồ thị Euler?

Lời giải:
Đáp án đúng: C
Để một đồ thị vô hướng trở thành đồ thị Euler, tất cả các đỉnh của nó phải có bậc chẵn. Ta kiểm tra bậc của các đỉnh trong đồ thị đã cho:

- Đỉnh 1 có bậc 3 (kết nối với 2, 3, 6)
- Đỉnh 2 có bậc 3 (kết nối với 1, 3, 5)
- Đỉnh 3 có bậc 2 (kết nối với 1, 2)
- Đỉnh 4 có bậc 0
- Đỉnh 5 có bậc 1 (kết nối với 2)
- Đỉnh 6 có bậc 1 (kết nối với 1)
- Đỉnh 7 có bậc 0
- Đỉnh 8 có bậc 0

Các đỉnh có bậc lẻ là 1, 2, 5, 6. Để biến đồ thị thành đồ thị Euler, ta cần thêm cạnh để biến các đỉnh có bậc lẻ thành bậc chẵn. Số lượng cạnh ít nhất cần thêm bằng một nửa số đỉnh bậc lẻ. Ở đây, ta có 4 đỉnh bậc lẻ, nên ta cần ít nhất 4/2 = 2 cạnh.

Ví dụ, ta có thể thêm cạnh (1,5) và (2,6). Khi đó:

- Đỉnh 1 có bậc 4
- Đỉnh 2 có bậc 4
- Đỉnh 3 có bậc 2
- Đỉnh 4 có bậc 0
- Đỉnh 5 có bậc 2
- Đỉnh 6 có bậc 2
- Đỉnh 7 có bậc 0
- Đỉnh 8 có bậc 0

Hoặc ta có thể thêm cạnh (1,2) và (5,6). Khi đó:

- Đỉnh 1 có bậc 4
- Đỉnh 2 có bậc 4
- Đỉnh 3 có bậc 2
- Đỉnh 4 có bậc 0
- Đỉnh 5 có bậc 2
- Đỉnh 6 có bậc 2
- Đỉnh 7 có bậc 0
- Đỉnh 8 có bậc 0

Như vậy, cần thêm ít nhất 2 cạnh.

Câu 4:

Phát biểu nào sau đây là đúng?

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

Đáp án đúng là A.

Chu trình Hamilton trên đồ thị vô hướng G là một chu trình đi qua tất cả các đỉnh của đồ thị, mỗi đỉnh đúng một lần (trừ đỉnh xuất phát, đỉnh này xuất hiện hai lần: đầu và cuối chu trình). Phương án B sai vì nó mô tả chu trình Euler, không phải chu trình Hamilton.

Câu 5:

Có bao nhiêu xâu nhị phân độ dài 5 không chứa 2 bít 1 đứng cạnh nhau?

Lời giải:
Đáp án đúng: C
Để giải bài toán này, ta có thể sử dụng phương pháp đệ quy hoặc quy hoạch động. Gọi $a_n$ là số xâu nhị phân độ dài $n$ không chứa hai bit 1 đứng cạnh nhau.

- Với $n = 1$, ta có 2 xâu là "0" và "1", vậy $a_1 = 2$.
- Với $n = 2$, ta có 3 xâu là "00", "01" và "10", vậy $a_2 = 3$.

Ta có thể xây dựng xâu độ dài $n$ từ xâu độ dài $n-1$ và $n-2$ như sau:

- Nếu xâu độ dài $n-1$ kết thúc bằng 0, ta có thể thêm 0 hoặc 1 vào cuối.
- Nếu xâu độ dài $n-1$ kết thúc bằng 1, ta chỉ có thể thêm 0 vào cuối.

Vậy, số xâu độ dài $n$ sẽ bằng số xâu độ dài $n-1$ kết thúc bằng 0 cộng với số xâu độ dài $n-1$ kết thúc bằng 1 cộng với số xâu độ dài $n-2$ kết thúc bằng 0 khi ta thêm '10' vào. Điều này dẫn đến công thức truy hồi: $a_n = a_{n-1} + a_{n-2}$.

Áp dụng công thức này:
- $a_3 = a_2 + a_1 = 3 + 2 = 5$
- $a_4 = a_3 + a_2 = 5 + 3 = 8$
- $a_5 = a_4 + a_3 = 8 + 5 = 13$

Vậy, có 13 xâu nhị phân độ dài 5 không chứa 2 bít 1 đứng cạnh nhau.

Câu 6:

Cho đồ thị vô hướng G=(V,E) trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và tập cạnh E ={(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5),(4,6),(5,6)}. Thực hiện phép duyệt đồ thị G theo chiều rộng (khi xét các đỉnh thì xét theo thứ tự từ điển). Hỏi đường đi từ đỉnh 1 đến đỉnh 4 trong phép duyệt theo chiều rộng là đường đi nào dưới đây?

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:

Cho dãy 1, 3, 2, 7, 6, 8, 4, 2, 6, 7. Hỏi có tất cả bao nhiêu dãy con (gồm 1 số liên tiếp các phần tử đứng cạnh nhau) của dãy đã cho có tổng các phần tử là số chẵ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 8:

Cho 2 tập A, B với |A|=15, |B|=20, A⊆B.|A∪B| 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 9:

Cho X = {1,2,3,4,5,6,7,8,9} A = {1,2,3,8}, B = {2,4,8,9}, C = {6,7,8,9}

Tìm xâu bit biểu diễn tập: (A∪B)∩C

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 tập A = {2, 3, 4, 5}. Hỏi tập nào KHÔNG bằng tập 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 11:

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 BxA.

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:

Có 12 sinh viên trong một lớp học. Có bao nhiêu cách để 12 sinh viên làm 3 đề kiểm tra khác nhau nếu mỗi đề có 4 sinh viên làm. (Chính là số các cách chia 12 sinh viên làm 3 nhóm, mỗi nhóm 4 SV)

Số cách chọn 4 SV làm đề 1 là: C(4,12) 

Số cách chọn 4 SV làm đề 2 là: C(4,8)

Số cách chọn 4 SV làm đề 3 là:C(4,4)

Vậy có C(4,12)xC(4,8)xC(4,4)=34650)

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:

Có bao nhiêu số nguyên dương không lớn hơn 1000 không chia hết cho 7 hoặc 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 14:

 Công thức nào sau đây đúng. Cho n và k là các số nguyên dương với n ≥ k. Khi đó.

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:

Hệ số của x12y13 trong khai triển (x+y)25 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 16:

Có bao nhiêu xâu nhị phân độ dài bằng 10 bắt đầu bởi 11 và kết thúc bởi 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 17:

Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiế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 18:

Một dãy XXYYY độ dài 4. X có thể gán bởi một chữ số. Y có thể gán một chữ cái. Có bao nhiêu dãy được thành lập theo cách trê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 19:

Cần phải tung một con xúc xắc bao nhiêu lần để có một mặt xuất hiện ít nhất 3 lầ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 20:

Cho tập A = {1, 2, 3, 4, 5, 6} và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b A, aRb khi và chỉ khi hiệu a - b là một số chẵn. Quan hệ R 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 21:

Trong các luật sau, luật nào là luật luỹ đẳ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 22:

Quan hệ tương đương là một quan hệ 2 ngôi và có các tính chấ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 23:

Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p XOR q.

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:

Cho A = {1, 2, 3, 5}, B = {2, 4, 6, 8}, C = {1, 6, 7}. Tập (A\B) +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 25:

Cho biết số phần tử của A1 + A2 + A3 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 26:

Thuật toán được định nghĩ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 27:

Nội dung chính của thuật toán quay lui 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 28:

Nội dung của nguyên lý cộng phát biểu trên hai tập hợp hữu hạn 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 29:

Số các hoán vị lặp cấp m kiểu (k1, k2, ..,kn) của n phần tử khác nhau được tính theo công thức:

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:

Cho B = {1, 0, 1, 0, 1, 0, 1, 1, 1, 0}, n=10. 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:

Type Mang= array[1..10] of Integer;

Function Test(B:mang; n:integer): mang;

Var i:integer;

Begin

i:=n-1;

While (i>=0) and (B[i]=1) do

Begin B[i]:=0; i:=i-1; End;

B[i]:= 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 31:

Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

k := 1;

For i1 :=1 to n1 do

For i2 :=1 to n2 do

…

For im :=1 to nm do

k:= k+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 32:

Cho thuật toán đệ quy:

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

Begin

If n = 0 then dequy:=1

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

End;

Kết quả nào trong các kết quả sau là đú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 33:

Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời 3 câu hỏi đầu tiê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 34:

Những đơn đồ thị vô hướng nào dưới đây tồn tại nếu 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 35:

Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứ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 36:

Đồ thị liên thông G có một đỉnh có bậc bằng một 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 37:

Thuật toán Dijkstra được dù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 38:

Đồ thị G = (V, E) được gọi là đồ thị vô hướ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 39:

Chu trình đơn trên đồ 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 40:

Số màu của một đồ thị 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 41:

Cây là một đồ thị vô hướ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 42:

Quy tắc suy luận nào sau đây là Modus Tollens (Phủ đị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 43:

Xác định chân trị của biểu thức (¬X→Y ) ∨∨ (¬Y → Z ) và (X →Z) khi X =Y=Z=0?

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:

Câu nào sau đây KHÔNG là một 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 45:

Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức sau?

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:

Dạng chính tắc tuyển (nối rời chính tắc) của hàm 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 47:

Chọn phát biểu nào sau đây là đú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 48:

Phương án nào sau đây là đú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 49:

Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhấ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 50:

Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:

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