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;

Test(B,n) = { 1, 0, 1, 0, 1, 1, 0, 0, 0, 1(0)}

Test(B,n) = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 1}

Test(B,n) = { 0, 1, 1, 0, 1, 0, 1, 1, 1, 0}

Test(B,n) = { 1, 1, 1, 0, 1, 0, 1, 1, 1, 0}

Trả lời:

Đáp án đúng: A

Đề bài cho một mảng B gồm các số nguyên 0 và 1, và yêu cầu thực hiện một thuật toán. Thuật toán này có vẻ như đang thực hiện phép cộng 1 vào một số nhị phân được biểu diễn bởi mảng B. Ban đầu, B = {1, 0, 1, 0, 1, 0, 1, 1, 1, 0} và n = 10. Đoạn code `i:=n-1;` khởi tạo i = 9 (chỉ số cuối cùng của mảng). Vòng lặp `While (i>=0) and (B[i]=1) do` sẽ duyệt từ cuối mảng về đầu, và nếu gặp giá trị 1 thì sẽ đổi thành 0 và giảm i. Vòng lặp dừng khi gặp giá trị 0 hoặc khi i < 0. Trong trường hợp này, vòng lặp bắt đầu tại B[9] = 0. Vì điều kiện `B[i]=1` không thỏa mãn, vòng lặp không chạy. Sau đó, `B[i]:= 1;` sẽ gán B[9] = 1. Do đó, B trở thành {1, 0, 1, 0, 1, 0, 1, 1, 1, 1}. Vậy, Test(B,n) = {1, 0, 1, 0, 1, 0, 1, 1, 1, 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 15

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

Cho S và i biến kiểu nguyên. Khi chạy đoạn chương trình:

S:= 0;

i:= 1;

while i<= 6 do

begin

S:= S + i;

i:= i + 2;

end;

Giá trị sau cùng của S là:

Lời giải:

Đáp án đúng: B

The code calculates the sum of odd numbers from 1 up to (and including) 5. The variable `S` stores the sum, and `i` iterates through the odd numbers. Initially, S = 0 and i = 1. The loop continues as long as `i` is less than or equal to 6.

- Iteration 1: i = 1, S = 0 + 1 = 1, i = 1 + 2 = 3
- Iteration 2: i = 3, S = 1 + 3 = 4, i = 3 + 2 = 5
- Iteration 3: i = 5, S = 4 + 5 = 9, i = 5 + 2 = 7

The loop terminates because i = 7, which is greater than 6. Therefore, the final value of S is 9.

Câu 16:

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

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

Begin

If a = 0 then Test:=b

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

End;

Lời giải:

Đáp án đúng: A

Thuật toán đệ quy trên thực hiện tính ước số chung lớn nhất (USCLN) của hai số a và b. Cụ thể, nó dựa trên thuật toán Euclid. Nếu a = 0, thì USCLN(a, b) = b. Nếu không, USCLN(a, b) = USCLN(b mod a, a).

Câu 17:

Có bao nhiêu số nguyên không lớn hơn 1000 chia hết cho 7 hoặc 11?

Lời giải:

Đáp án đúng: C

Số các số nguyên không lớn hơn 1000 chia hết cho 7 là \(\left\lfloor \frac{1000}{7} \right\rfloor = 142\). Số các số nguyên không lớn hơn 1000 chia hết cho 11 là \(\left\lfloor \frac{1000}{11} \right\rfloor = 90\). Số các số nguyên không lớn hơn 1000 chia hết cho cả 7 và 11 (tức là chia hết cho 77) là \(\left\lfloor \frac{1000}{77} \right\rfloor = 12\). Theo nguyên lý bao hàm và loại trừ, số các số nguyên không lớn hơn 1000 chia hết cho 7 hoặc 11 là \(142 + 90 - 12 = 220\).

Câu 18:

Một đơn vị lúc bắt đầu thành lập có 14 người. Cần chọn ra một người làm trưởng phòng, một người làm phó phòng, một người làm kế toán trưởng. Hỏi có bao nhiêu cách chọn mà không ai làm kiêm nhiệm?

Lời giải:

Đáp án đúng: B

Để chọn một người làm trưởng phòng từ 14 người, có 14 cách chọn. Sau khi chọn trưởng phòng, còn lại 13 người. Để chọn một người làm phó phòng từ 13 người còn lại, có 13 cách chọn. Cuối cùng, để chọn một người làm kế toán trưởng từ 12 người còn lại, có 12 cách chọn.
Vậy, tổng số cách chọn là 14 * 13 * 12 = 2184.

Câu 19:

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 và chia hết cho 4?

Lời giải:

Đáp án đúng: B

Số chia hết cho cả 3 và 4 thì chia hết cho BCNN(3, 4) = 12. Vậy, ta cần tìm số các số nguyên dương có 3 chữ số chia hết cho 12.
Số nhỏ nhất có 3 chữ số chia hết cho 12 là 108 (12 x 9 = 108).
Số lớn nhất có 3 chữ số chia hết cho 12 là 996 (12 x 83 = 996).
Vậy các số cần tìm là 12 x 9, 12 x 10, ..., 12 x 83. Số lượng các số này là 83 - 9 + 1 = 75.

Câu 20:

Nếu G = (V,E) là một đồ thị vô hướng thì:

Lời giải: