PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Trong thiết kế thuật toán kiểm tra hoán vị (Nhiệm vụ 1), bước nào sau đây là bước phù hợp để đảm bảo dãy A là một hoán vị của dãy số 1, 2, ..., n?

a) Kiểm tra độ dài của dãy A và đảm bảo độ dài bằng n.

b) Kiểm tra xem tất cả các số từ 1 đến n có mặt trong dãy A hay không.

c) Tính tổng các phần tử trong dãy A và so sánh với tổng của dãy từ 1 đến n.

d) Sắp xếp dãy A và so sánh với dãy 1, 2, ..., n.

A. Để tránh việc so sánh từng phần tử của A với dãy từ 1 đến n.

B. Để dễ dàng xác định các phần tử bị thiếu trong A.

C. Để xác định nhanh liệu tất cả các phần tử của A có đúng thứ tự.

D. Để tăng tốc độ của chương trình và loại bỏ các phần tử trùng lặp.

A. Đếm số lần lặp của từng phần tử.

B. So sánh từng phần tử của A với dãy 1 đến n.

C. Xác định độ dài của dãy A.

D. Kiểm tra giá trị lớn nhất của A.

A. Dùng vòng lặp để so sánh từng phần tử trong A.

B. Sắp xếp dãy A trước rồi đếm các phần tử.

C. Thay thế từng phần tử x bằng 0 và đếm số 0 còn lại.

D. Đếm tổng số các phần tử trong A.

A. Là phương pháp chia nhỏ bài toán thành các bước giải chi tiết.

B. Là phương pháp giải quyết bài toán từ phức tạp đến đơn giản.

C. Là phương pháp lập trình mà không cần kiểm tra lại các bước.

D. Là cách lập trình ngẫu nhiên không theo quy trình.

A. Kiểm tra lần lượt các phần tử của dãy.

B. Sắp xếp dãy số A theo thứ tự tăng dần.

C. So sánh trực tiếp A với dãy từ 1 đến n.

D. Sử dụng hàm đếm số lần lặp của mỗi phần tử.

A. Để tránh làm thay đổi dãy A gốc.

B. Vì B sẽ lưu lại vị trí của các phần tử trong A.

C. Để tăng tốc độ của chương trình.

D. Vì không thể đếm số lần lặp trong A mà không dùng B.

A. True

B. False

C. Giá trị của phần tử trùng

D. Độ dài của dãy