Giả sử các khai báo biến đều hợp lệ. Ðể tính S = 10!, chọn câu nào?

S := 1; i := 1;

while i<= 10 do S := S * i;

i := i + 1;

S := 1; i := 1;

while i<= 10 do i := i + 1;

S := S * i;

S := 0; i := 1;

while i<= 10 do

begin

S := S * i;

i := i + 1;

end;

S := 1; i := 1;

while i<= 10 do

begin

S := S * i;

i := i + 1;

end;

Trả lời:

Đáp án đúng: D

Để tính giai thừa của 10 (10!), ta cần khởi tạo một biến tích lũy (S) bằng 1 và một biến đếm (i) từ 1 đến 10. Trong mỗi bước lặp, ta nhân S với i và tăng i lên 1. Phương án 1 là đúng vì: - Khởi tạo S = 1 và i = 1. - Vòng lặp `while i <= 10` đảm bảo rằng chúng ta nhân S với các số từ 1 đến 10. - `S := S * i` nhân S với giá trị hiện tại của i. - `i := i + 1` tăng i lên để tiếp tục vòng lặp. Phương án 2 sai vì tăng i trước khi nhân với S, dẫn đến kết quả sai lệch. Nó sẽ nhân S với các số từ 2 đến 11 (nhưng chỉ đến khi i <= 10 thỏa mãn). Phương án 3 sai vì khởi tạo S = 0, dẫn đến kết quả cuối cùng luôn là 0 do phép nhân với 0. Phương án 4 tương tự phương án 3, đều khởi tạo S=1, nhưng cùng thuật toán đúng như phương án 1

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 7:

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:

Đá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ⁿ.

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: