15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án
15 câu hỏi
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?
Là phương pháp chia nhỏ bài toán thành các bước giải chi tiết.
Là phương pháp giải quyết bài toán từ phức tạp đến đơn giản.
Là phương pháp lập trình mà không cần kiểm tra lại các bước.
Là cách lập trình ngẫu nhiên không theo quy trình.
Đá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.
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ì?
Kiểm tra lần lượt các phần tử của dãy.
Sắp xếp dãy số A theo thứ tự tăng dần.
So sánh trực tiếp A với dãy từ 1 đến n.
Sử dụng hàm đếm số lần lặp của mỗi phần tử.
Đá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.
Trong nhiệm vụ kiểm tra hoán vị, tại sao cần phải sắp xếp dãy A?
Để tránh việc so sánh từng phần tử của A với dãy từ 1 đến n.
Để dễ dàng xác định các phần tử bị thiếu trong A.
Để xác định nhanh liệu tất cả các phần tử của A có đúng thứ tự.
Để tăng tốc độ của chương trình và loại bỏ các phần tử trùng lặp.
Đá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.
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?
True
False
Giá trị của phần tử trùng
Độ dài của dãy
Đá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.
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ì?
Dùng vòng lặp để so sánh từng phần tử trong A.
Sắp xếp dãy A trước rồi đếm các phần tử.
Thay thế từng phần tử x bằng 0 và đếm số 0 còn lại.
Đếm tổng số các phần tử trong A.
Đá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.
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?
Đếm số lần lặp của từng phần tử.
So sánh từng phần tử của A với dãy 1 đến n.
Xác định độ dài của dãy A.
Kiểm tra giá trị lớn nhất của A.
Đá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ị.
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ì?
True
False
Giá trị None
Giá trị 0
Đá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.
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ử?
Để tránh làm thay đổi dãy A gốc.
Vì B sẽ lưu lại vị trí của các phần tử trong A.
Để tăng tốc độ của chương trình.
Vì không thể đếm số lần lặp trong A mà không dùng B.
Đá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.
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ì?
Đếm số lần lặp của từng phần tử.
So sánh các phần tử liền kề để phát hiện trùng.
Thêm các phần tử mới vào dãy A.
Xóa phần tử trùng trong dãy A.
Đá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.
Một xâu kí tự là đối xứng nếu:
Mỗi kí tự trong xâu là số chẵn.
Kí tự đầu tiên và cuối cùng giống nhau.
Xâu đọc từ trái sang phải và từ phải sang trái như nhau.
Xâu chứa số lượng kí tự chẵ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.
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) Đúng. Kiểm tra độ dài dãy là cần thiết để đảm bảo dãy có đúng n phần tử.
b) Đúng. Đảm bảo mọi số từ 1 đến n có trong dãy giúp xác minh tính hoán vị của dãy.
c) Sai. Tổng các phần tử không thể hiện đầy đủ tính hoán vị do có thể xảy ra trường hợp dãy chứa các phần tử trùng lặp.
d) Đúng. Sắp xếp dãy và so sánh với dãy chuẩn từ 1 đến n là phương pháp phù hợp và đủ để kiểm tra hoán vị.
Trong nhiệm vụ đếm số lần lặp (Nhiệm vụ 2), bước nào sau đây là hợp lý để tính số lần lặp của từng phần tử trong dãy A theo phương pháp làm mịn dần?
a) Sử dụng một vòng lặp để duyệt từng phần tử của dãy A và đếm số lần xuất hiện của nó.
b) Sử dụng một hàm lap(x, A) để tính số lần lặp của một phần tử trong dãy A.
c) Sắp xếp dãy A và đếm số lần xuất hiện của các phần tử liên tiếp nhau.
d) Kiểm tra mỗi phần tử của dãy A có trùng lặp hay không bằng cách so sánh với các phần tử phía sau nó.
a) Đúng. Sử dụng một vòng lặp để duyệt từng phần tử có thể thực hiện được, nhưng chưa phải là phương pháp làm mịn.
b) Đúng. Sử dụng hàm lap(x, A) là một cách tách biệt và làm mịn quá trình đếm, giúp cải tiến thuật toán rõ ràng.
c) Sai. Việc sắp xếp dãy không trực tiếp giải quyết vấn đề đếm số lần lặp của từng phần tử.
d) Sai. Cách này sẽ tốn kém về thời gian và không phù hợp cho việc làm mịn dần.
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
Trong nhiệm vụ kiểm tra hoán vị, thay vì sắp xếp dãy số A, ta có thể kiểm tra các điều kiện nào để xác định A có phải là hoán vị của dãy 1 đến n không?
Đáp án: Có thể kiểm tra hai điều kiện: (1) Độ dài của dãy A phải bằng n, và (2) Mỗi số từ 1 đến n phải xuất hiện trong A đúng một lần.
Giải thích: Cách làm này giảm bớt độ phức tạp so với việc sắp xếp. Thay vì sắp xếp toàn bộ dãy, chỉ cần duyệt qua A và kiểm tra các điều kiện về độ dài và sự xuất hiện của các số. Phương pháp này hiệu quả hơn cho bài toán kiểm tra hoán vị.
Trong nhiệm vụ đếm số lần lặp của mỗi phần tử trong dãy A, nếu dãy A được sắp xếp tăng dần trước, liệu có thể cải tiến thuật toán đếm số lần lặp tốt hơn không?
Đáp án: Có, nếu dãy A đã được sắp xếp, ta có thể chỉ cần duyệt qua dãy một lần, đếm số lần lặp liên tiếp của từng phần tử, và không cần phải đếm từng phần tử từ đầu nữa.
Giải thích: Việc sắp xếp giúp tập trung đếm số lần xuất hiện của từng phần tử liên tiếp, tiết kiệm thời gian vì không cần lặp lại việc kiểm tra cả dãy cho mỗi phần tử. Phương pháp này cải tiến hiệu suất so với việc đếm từng phần tử riêng lẻ.
Thiết kế thuật toán kiểm tra xem trong dãy A có phần tử nào trùng nhau không, với quy trình theo phương pháp làm mịn dần.
Đáp án:
Khởi tạo một danh sách trống để lưu các phần tử đã duyệt qua.
Duyệt qua từng phần tử của dãy A, nếu phần tử đã có trong danh sách thì trả về "có", nếu chưa có thì thêm vào danh sách.
Kết thúc vòng lặp mà không phát hiện trùng nhau thì trả về "không".
Giải thích: Phương pháp làm mịn dần bắt đầu với ý tưởng duyệt qua từng phần tử, kiểm tra từng bước và chỉ thêm vào danh sách nếu phần tử chưa có. Cách làm này giúp phát hiện sự trùng lặp ngay khi có phần tử lặp lại, tránh phải kiểm tra dãy nhiều lần, giảm thiểu thời gian xử lý.
