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;

Tính aⁿ

Tính (n-1)^a

Tính a^n-1

Tính n^a

Trả lời:

Đáp án đúng: A

Đoạn code định nghĩa một hàm đệ quy `dequy(a, n)`. - Nếu `n = 0`, hàm trả về 1. - Nếu `n > 0`, hàm trả về `a * dequy(a, n-1)`. Như vậy, hàm này thực chất tính a lũy thừa n (aⁿ). Ví dụ: - dequy(a, 0) = 1 - dequy(a, 1) = a * dequy(a, 0) = a * 1 = a - dequy(a, 2) = a * dequy(a, 1) = a * a = a² - dequy(a, 3) = a * dequy(a, 2) = a * a² = a³ Vậy đáp án đúng là tính aⁿ.

525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Phần 4

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!

30 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 8:

Cho thuật toán:

Function Test(a,b:Integer): Integer;

Begin

If (a=0) or (b=0) then Test:=a+b

Else

If a > b then Test:=Test(a-b,b)

Else Test:= Test(a,b-a);

End;

Với a = 81, b = 54. Kết quả nào đúng trong số những kết quả dưới đây:

Lời giải:

Đáp án đúng: D

Để tìm giá trị của Test(81, 54), ta thực hiện theo thuật toán đệ quy như sau:

1. a = 81, b = 54. Vì a > b, nên Test(81, 54) = Test(81 - 54, 54) = Test(27, 54).
2. a = 27, b = 54. Vì a < b, nên Test(27, 54) = Test(27, 54 - 27) = Test(27, 27).
3. a = 27, b = 27. Vì a không lớn hơn b và a không nhỏ hơn b, nghĩa là a = b. Thuật toán không chỉ rõ trường hợp a = b. Tuy nhiên, dựa vào cách hoạt động của thuật toán, nó sẽ tiếp tục gọi đệ quy cho đến khi một trong hai số bằng 0. Thực chất, thuật toán này đang tìm ước chung lớn nhất (ƯCLN) của a và b. Khi a=b, nó tương đương với việc trừ a và b cho đến khi một trong hai số bằng 0. Lúc này, a = b = ƯCLN(81, 54).
Ta có thể tiếp tục mô phỏng bằng cách xem như a < b hoặc a > b, vì a = b, ta có:
Test(27, 27) = Test(27, 27 - 27) = Test(27, 0).
4. a = 27, b = 0. Vì b = 0, nên Test(27, 0) = a + b = 27 + 0 = 27.

Vậy, Test(81, 54) = 27.

Câu 9:

Có bao nhiêu biển đăng ký xe nếu mỗi biển gồm 2 hoặc 3 chữ cái tiếp sau bởi 2 hoặc 3 chữ số?

Lời giải:

Đáp án đúng: A

Số lượng biển số có 2 chữ cái và 2 chữ số là 26*26*10*10 = 67600.
Số lượng biển số có 2 chữ cái và 3 chữ số là 26*26*10*10*10 = 676000.
Số lượng biển số có 3 chữ cái và 2 chữ số là 26*26*26*10*10 = 1757600.
Số lượng biển số có 3 chữ cái và 3 chữ số là 26*26*26*10*10*10 = 17576000.
Vậy tổng số biển số là 67600 + 676000 + 1757600 + 17576000 = 20077200.

Câu 10:

Nếu ta dùng 4 kí tự trong đó kí tự đầu là một chữ và ba kí tự sau là ba kí tự số để ghi nhãn cho một giảng đường thì có nhiều nhất bao nhiêu giảng đường có thể ghi nhãn khác nhau.

Lời giải:

Đáp án đúng: D

Kí tự đầu là một chữ cái, có 26 lựa chọn (A-Z). Ba kí tự sau là kí tự số, mỗi kí tự có 10 lựa chọn (0-9). Vậy, số lượng giảng đường tối đa có thể ghi nhãn khác nhau là 26 * 10 * 10 * 10 = 26000.

Câu 11:

Có thể nhận bao nhiêu xâu khác nhau bằng cách sắp xếp lại các chữ cái của từ success.

Lời giải:

Đáp án đúng: B

Từ "success" có 7 chữ cái, trong đó chữ 's' xuất hiện 3 lần và chữ 'c' xuất hiện 2 lần. Các chữ cái còn lại ('u' và 'e') xuất hiện 1 lần mỗi chữ. Số cách sắp xếp các chữ cái của từ "success" là một bài toán về hoán vị lặp. Công thức tính số hoán vị của n phần tử, trong đó có n₁ phần tử giống nhau loại 1, n₂ phần tử giống nhau loại 2, ..., n_k phần tử giống nhau loại k là:

P = n! / (n₁! * n₂! * ... * n_k!)

Trong trường hợp này, n = 7, n₁ = 3 (chữ 's'), n₂ = 2 (chữ 'c'). Vậy số cách sắp xếp là:

P = 7! / (3! * 2!) = (7 * 6 * 5 * 4 * 3 * 2 * 1) / ((3 * 2 * 1) * (2 * 1)) = 5040 / (6 * 2) = 5040 / 12 = 420

Vậy có 420 xâu khác nhau có thể nhận được bằng cách sắp xếp lại các chữ cái của từ success.

Câu 12:

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:

Đáp án đúng: C

Số các số tự nhiên gồm 5 chữ số khác nhau được thành lập từ A là 5! = 120. Số các số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 1 được thành lập từ A là 4! = 24. Vậy số các 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à 120 - 24 = 96.

Câu 13:

Có một bàn tròn, xung quanh gồm 2n chiếc ghế. Cần sắp chỗ cho n cặp vợ chồng sao cho: các ông ngồi xen kẽ các bà và các cặp vợ chồng ngồi cạnh nhau. Có bao nhiêu cách sắp xếp theo yêu cầu trên?

Lời giải: