15 câu Trắc nghiệm Tin học 11 KNTT Định hướng Khoa học máy tính Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần có đáp án
15 câu Trắc nghiệm Tin học 11 KNTT Định hướng Khoa học máy tính Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần có đáp án
-
64 lượt thi
-
10 câu hỏi
-
60 phút
Danh sách câu hỏi
Câu 1:
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Phương pháp làm mịn dần có thể hiểu là gì trong quá trình thiết kế chương trình?
Xem đáp án
Đáp án: A
Giải thích: Phương pháp làm mịn dần là chia nhỏ bài toán thành các bước và giải quyết từng bước, giúp đơn giản hóa quá trình lập trình và đảm bảo tính chính xác.
Câu 2:
Khi kiểm tra xem dãy số có phải là một hoán vị của dãy số từ 1 đến n, bước đầu tiên theo phương pháp làm mịn dần là gì?
Xem đáp án
Đáp án: B
Giải thích: Bước đầu tiên theo phương pháp làm mịn dần là sắp xếp dãy A theo thứ tự tăng dần, để dễ dàng kiểm tra tính hoán vị với dãy số từ 1 đến n.
Câu 3:
Trong nhiệm vụ kiểm tra hoán vị, tại sao cần phải sắp xếp dãy A?
Xem đáp án
Đáp án: B
Giải thích: Khi sắp xếp dãy A, ta có thể kiểm tra nhanh xem các phần tử có xuất hiện đủ và đúng thứ tự từ 1 đến n, giúp xác nhận A có là hoán vị của dãy này hay không.
Câu 4:
Khi kiểm tra tính hoán vị, hàm kt_hoanvi(A) trả về gì nếu dãy A không phải là hoán vị của dãy từ 1 đến n?
Xem đáp án
Đáp án: B
Giải thích: Nếu dãy A không là hoán vị của dãy từ 1 đến n, hàm kt_hoanvi(A) sẽ trả về False, như một dấu hiệu cho thấy dãy không đạt yêu cầu.
Câu 5:
Trong bài toán đếm số lần lặp, nếu cần đếm số lần xuất hiện của một phần tử x trong A, phương pháp hiệu quả nhất là gì?
Xem đáp án
Đáp án: A
Giải thích: Dùng vòng lặp để kiểm tra từng phần tử trong A là cách tiếp cận đơn giản và trực tiếp để đếm số lần xuất hiện của x trong A.
Câu 6:
Khi thực hiện phương pháp làm mịn dần, bước nào sau đây là không cần thiết khi đã sắp xếp dãy A?
Xem đáp án
Đáp án: D
Giải thích: Kiểm tra giá trị lớn nhất của A không cần thiết trong phương pháp làm mịn dần, vì nhiệm vụ là kiểm tra hoán vị chứ không phải là tìm giá trị cực trị.
Câu 7:
Trong nhiệm vụ kiểm tra hoán vị, nếu dãy A đã được sắp xếp và có độ dài khác n, kết quả của hàm kt_hoanvi(A) sẽ là gì?
Xem đáp án
Đáp án: B
Giải thích: Nếu dãy A có độ dài khác n, chắc chắn A không thể là hoán vị của dãy từ 1 đến n, nên kết quả sẽ là False.
Câu 8:
Khi đếm số lần lặp, tại sao cần phải tạo dãy mới B để lưu số lần lặp của từng phần tử?
Xem đáp án
Đáp án: A
Giải thích: Dãy B được tạo ra để lưu trữ số lần lặp lại của mỗi phần tử trong A mà không làm thay đổi dãy gốc A.
Câu 9:
Trong nhiệm vụ kiểm tra phần tử trùng, sau khi đã sắp xếp dãy A, bước tiếp theo cần làm là gì?
Xem đáp án
Đáp án: B
Giải thích: Sau khi sắp xếp dãy, so sánh các phần tử liền kề sẽ giúp phát hiện nhanh các phần tử trùng lặp.
Câu 10:
Một xâu kí tự là đối xứng nếu:
Xem đáp án
Đáp án: C
Giải thích: Xâu kí tự là đối xứng nếu khi đọc từ trái sang phải và từ phải sang trái cho kết quả giống nhau.