12+ Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) 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âu 1: Phương pháp làm mịn dần (Stepwise Refinement) trong thiết kế chương trình tập trung vào nguyên tắc cốt lõi nào?

• A. Viết mã ngay lập tức cho các chức năng nhỏ nhất.
• B. Giải quyết các chi tiết phức tạp trước khi xem xét tổng thể.
• C. Thử nghiệm ngẫu nhiên các giải pháp khác nhau.
• D. Chia bài toán lớn thành các bài toán con nhỏ hơn, đơn giản hơn một cách tuần tự.

Câu 2: Khi áp dụng phương pháp làm mịn dần cho một bài toán lập trình phức tạp, bước đầu tiên thường là gì?

• A. Xác định bài toán ở mức tổng quát nhất.
• B. Bắt đầu viết các hàm hoặc thủ tục cụ thể.
• C. Chọn ngôn ngữ lập trình sẽ sử dụng.
• D. Vẽ sơ đồ chi tiết về cấu trúc dữ liệu.

Câu 3: Giả sử bạn cần viết chương trình quản lý thư viện. Theo phương pháp làm mịn dần, bước làm mịn đầu tiên từ bài toán tổng thể "Quản lý thư viện" có thể chia thành các bài toán con nào ở mức độ cao?

• A. Nhập sách, Xuất sách, Thống kê sách.
• B. Tìm kiếm sách theo tên, Tìm kiếm sách theo tác giả.
• C. Quản lý sách, Quản lý độc giả, Xử lý mượn/trả sách.
• D. Kết nối cơ sở dữ liệu, Hiển thị giao diện người dùng.

Câu 4: Ưu điểm chính của phương pháp làm mịn dần trong việc giải quyết các bài toán lập trình lớn là gì?

• A. Giúp viết mã nhanh hơn mà không cần suy nghĩ nhiều.
• B. Giảm độ phức tạp của bài toán, giúp dễ dàng quản lý và giải quyết từng phần.
• C. Tự động tạo ra mã nguồn chương trình.
• D. Đảm bảo chương trình không có lỗi ngay từ lần chạy đầu tiên.

Câu 5: Khi một bài toán con đã được làm mịn đến mức đủ đơn giản, bước tiếp theo trong quy trình làm mịn dần là gì?

• A. Lập trình (viết mã) cho bài toán con đó.
• B. Quay lại bước đầu tiên để xem xét lại toàn bộ bài toán.
• C. Bỏ qua bài toán con đó và chuyển sang bài toán khác.
• D. Thêm các chi tiết phức tạp hơn vào bài toán con.

Câu 6: Xét bài toán "Kiểm tra xem một xâu có phải là xâu đối xứng không". Theo phương pháp làm mịn dần, bài toán con ở mức độ thấp hơn "So sánh ký tự đầu và cuối" có thể được làm mịn tiếp như thế nào?

• A. Đếm tổng số ký tự trong xâu.
• B. Chuyển xâu sang chữ hoa hoặc chữ thường.
• C. Kiểm tra xem xâu có chứa ký tự đặc biệt không.
• D. Xác định vị trí ký tự đầu và cuối, sau đó so sánh chúng.

Câu 7: Một trong những lợi ích của việc áp dụng làm mịn dần là khả năng tái sử dụng mã. Điều này được thể hiện qua việc các bài toán con sau khi được lập trình có thể trở thành gì?

• A. Các biến toàn cục.
• B. Các hàm, thủ tục hoặc mô-đun.
• C. Các chú thích trong mã nguồn.
• D. Các lỗi cú pháp.

Câu 8: Trong quá trình làm mịn dần, việc "làm mịn" một bài toán con có nghĩa là gì?

• A. Phân tích nó thành các bước chi tiết hơn hoặc các bài toán con nhỏ hơn.
• B. Viết mã cho nó ngay lập tức.
• C. Gộp nó với một bài toán con khác.
• D. Loại bỏ nó khỏi quy trình thiết kế.

Câu 9: Phương pháp làm mịn dần được xem là phương pháp thiết kế theo hướng nào?

• A. Từ dưới lên (Bottom-Up).
• B. Ngẫu nhiên (Random).
• C. Từ trên xuống (Top-Down).
• D. Theo chiều ngang (Horizontal).

Câu 10: Khi kiểm tra xem một dãy số A có phải là hoán vị của dãy từ 1 đến n hay không (Nhiệm vụ 1 trong bài thực hành), bước làm mịn đầu tiên từ bài toán "Kiểm tra hoán vị" có thể là kiểm tra những điều kiện cơ bản nào?

• A. Kiểm tra xem dãy có chứa số 0 không.
• B. Kiểm tra độ dài của dãy A và xem các phần tử có nằm trong khoảng từ 1 đến n không.
• C. Kiểm tra xem các phần tử trong dãy có tăng dần không.
• D. Kiểm tra xem có phần tử nào lớn hơn n không.

Câu 11: Vẫn với bài toán "Kiểm tra hoán vị của dãy 1 đến n". Sau khi đã kiểm tra độ dài và phạm vi giá trị, bước làm mịn tiếp theo để đảm bảo mỗi số từ 1 đến n xuất hiện đúng một lần có thể là gì?

• A. Tính tổng các phần tử trong dãy.
• B. Chuyển đổi dãy thành chuỗi ký tự.
• C. Sắp xếp dãy A để dễ dàng kiểm tra các phần tử trùng lặp hoặc thiếu.
• D. Tìm phần tử lớn nhất và nhỏ nhất trong dãy.

Câu 12: Trong bài toán "Đếm số lần lặp của mỗi phần tử trong dãy A" (Nhiệm vụ 2), bước làm mịn đầu tiên có thể là xác định những phần tử duy nhất nào có mặt trong dãy A. Bước làm mịn tiếp theo cho từng phần tử duy nhất đó là gì?

• A. Với mỗi phần tử duy nhất, đếm số lần nó xuất hiện trong dãy A.
• B. Sắp xếp dãy A.
• C. Loại bỏ các phần tử trùng lặp khỏi dãy A.
• D. Tìm vị trí xuất hiện đầu tiên của mỗi phần tử duy nhất.

Câu 13: Xét một bài toán con "Tính tổng các số chẵn trong một danh sách". Mức độ làm mịn này đã đủ để viết mã trực tiếp hay cần làm mịn thêm? Nếu cần, làm mịn tiếp sẽ như thế nào?

• A. Cần làm mịn thêm: Chia thành "Lặp qua danh sách" và "Kiểm tra từng số".
• B. Cần làm mịn thêm: Chia thành "Khởi tạo tổng" và "Duyệt và cộng".
• C. Đã đủ chi tiết để viết mã trực tiếp.
• D. Cần làm mịn thêm: Chia thành "Đọc danh sách" và "In kết quả".

Câu 14: Phương pháp làm mịn dần giúp quản lý sự phức tạp của chương trình bằng cách nào?

• A. Giấu đi tất cả các chi tiết phức tạp.
• B. Giải quyết tất cả các phần cùng một lúc.
• C. Loại bỏ các phần không cần thiết của bài toán.
• D. Cho phép tập trung vào một phần nhỏ của bài toán tại một thời điểm.

Câu 15: Điều gì xảy ra nếu một bước trong quá trình làm mịn dần không được phân tích đủ chi tiết trước khi chuyển sang bước tiếp theo hoặc viết mã?

• A. Có thể dẫn đến khó khăn khi viết mã, sai sót hoặc thiết kế không hiệu quả.
• B. Giúp tăng tốc độ hoàn thành chương trình.
• C. Làm cho chương trình dễ bảo trì hơn.
• D. Không ảnh hưởng đến chất lượng cuối cùng của chương trình.

Câu 16: Khi thiết kế một chương trình sử dụng làm mịn dần, việc xác định các "mô-đun" hoặc "hàm" tương ứng với các bài toán con ở mức độ nào trong quy trình làm mịn?

• A. Chỉ ở bước đầu tiên khi xác định bài toán tổng thể.
• B. Ở các mức làm mịn trung gian và cuối cùng, khi bài toán con đủ rõ ràng để triển khai.
• C. Chỉ sau khi toàn bộ chương trình đã được viết xong.
• D. Không liên quan đến phương pháp làm mịn dần.

Câu 17: Một lập trình viên đang thiết kế chương trình xử lý dữ liệu bán hàng. Anh ta bắt đầu với bước "Xử lý dữ liệu bán hàng", sau đó làm mịn thành "Đọc dữ liệu", "Phân tích dữ liệu", "Lập báo cáo". Đây là ví dụ về việc áp dụng nguyên tắc nào của làm mịn dần?

• A. Phân rã bài toán thành các bài toán con.
• B. Tái sử dụng mã nguồn.
• C. Kiểm thử đơn vị (Unit testing).
• D. Tối ưu hóa hiệu suất chương trình.

Câu 18: Khi làm mịn bài toán con "Phân tích dữ liệu" trong ví dụ quản lý bán hàng ở Câu 17, các bước làm mịn tiếp theo có thể bao gồm những gì?

• A. Lưu dữ liệu vào cơ sở dữ liệu.
• B. Hiển thị dữ liệu lên màn hình.
• C. Kiểm tra định dạng của dữ liệu.
• D. Tính tổng doanh thu, tìm sản phẩm bán chạy nhất, tính lợi nhuận.

Câu 19: Phương pháp làm mịn dần đặc biệt hữu ích khi làm việc với dự án lập trình có đặc điểm nào?

• A. Dự án lớn và phức tạp.
• B. Dự án rất nhỏ, chỉ vài dòng mã.
• C. Dự án cần hoàn thành gấp trong thời gian rất ngắn.
• D. Dự án không yêu cầu tính chính xác cao.

Câu 20: Trong quá trình làm mịn dần, mỗi mức độ làm mịn thể hiện điều gì?

• A. Số lượng lỗi trong chương trình.
• B. Mức độ chi tiết của bài toán hoặc giải pháp.
• C. Thời gian cần thiết để hoàn thành công việc.
• D. Ngôn ngữ lập trình được sử dụng.

Câu 21: Đâu là ví dụ về một bài toán con đã được làm mịn đến mức có thể triển khai trực tiếp thành mã lệnh cơ bản?

• A. Quản lý cơ sở dữ liệu khách hàng.
• B. Xử lý đơn hàng trực tuyến.
• C. Đọc một số nguyên từ đầu vào.
• D. Thiết kế giao diện người dùng phức tạp.

Câu 22: Khi làm mịn dần một bài toán, việc biểu diễn các bước hoặc bài toán con thường được thực hiện bằng cách nào trước khi viết mã?

• A. Chỉ ghi nhớ trong đầu.
• B. Viết ngay bằng ngôn ngữ máy (machine code).
• C. Sử dụng ngôn ngữ lập trình đầy đủ.
• D. Sử dụng ngôn ngữ tự nhiên, mã giả, hoặc sơ đồ khối.

Câu 23: Xét bài toán "Xử lý danh sách sinh viên". Bước làm mịn đầu tiên có thể là "Đọc danh sách từ file", "Xử lý thông tin từng sinh viên", "Lưu kết quả". Bước "Xử lý thông tin từng sinh viên" có thể được làm mịn tiếp thành gì nếu cần tính điểm trung bình và xếp loại?

• A. Đọc điểm các môn, Tính điểm trung bình, Xác định xếp loại.
• B. In tên sinh viên, In mã số sinh viên.
• C. Thêm sinh viên mới, Xóa sinh viên cũ.
• D. Kết nối cơ sở dữ liệu, Ngắt kết nối cơ sở dữ liệu.

Câu 24: Mục đích của việc sử dụng phương pháp làm mịn dần trong thực hành lập trình là để đạt được điều gì cho chương trình cuối cùng?

• A. Chỉ chạy được trên một loại máy tính duy nhất.
• B. Có kích thước tệp tin nhỏ nhất.
• C. Hoàn toàn không có lỗi ngay từ đầu.
• D. Dễ đọc, dễ hiểu, dễ bảo trì và dễ mở rộng.

Câu 25: Khi làm mịn dần, tại sao việc xác định rõ input (đầu vào) và output (đầu ra) cho mỗi bài toán con là quan trọng?

• A. Để làm cho bài toán con trở nên phức tạp hơn.
• B. Để định nghĩa rõ ràng chức năng và giao diện của bài toán con, giúp kết hợp chúng dễ dàng hơn.
• C. Chỉ là yêu cầu hình thức, không ảnh hưởng đến quá trình lập trình.
• D. Để biết cần sử dụng ngôn ngữ lập trình nào.

Câu 26: Trong bài toán "Kiểm tra xem trong dãy A có phần tử nào trùng nhau không", theo làm mịn dần, sau khi đã sắp xếp dãy A, bước làm mịn tiếp theo để kiểm tra trùng lặp là gì?

• A. Duyệt qua dãy đã sắp xếp và so sánh từng phần tử với phần tử kế tiếp.
• B. Đếm số lần xuất hiện của mỗi phần tử.
• C. Tìm giá trị lớn nhất và nhỏ nhất.
• D. Xóa các phần tử trùng lặp.

Câu 27: Phương pháp làm mịn dần giúp ích gì trong việc phát hiện và sửa lỗi (debugging)?

• A. Làm cho lỗi tự động biến mất.
• B. Tăng số lượng lỗi trong chương trình.
• C. Giúp khoanh vùng và kiểm tra lỗi trong từng phần nhỏ (bài toán con) một cách độc lập.
• D. Chỉ phát hiện được lỗi cú pháp.

Câu 28: Giả sử bạn đang làm mịn bài toán "Vẽ một ngôi nhà". Bước làm mịn đầu tiên có thể là "Vẽ thân nhà", "Vẽ mái nhà", "Vẽ cửa sổ", "Vẽ cửa ra vào". Bước "Vẽ cửa sổ" có thể được làm mịn tiếp thành các bước cơ bản nào?

• A. Vẽ khung cửa sổ, Vẽ các thanh chia ô.
• B. Chọn màu cho cửa sổ.
• C. Di chuyển cửa sổ sang vị trí khác.
• D. Kiểm tra xem cửa sổ có đủ lớn không.

Câu 29: Điều nào sau đây không phải là đặc điểm của một bài toán con đã được làm mịn tốt và sẵn sàng để viết mã?

• A. Mục tiêu và chức năng của nó rất rõ ràng.
• B. Đầu vào và đầu ra của nó được xác định cụ thể.
• C. Các bước thực hiện bên trong nó đủ đơn giản để viết mã trực tiếp.
• D. Nó có nhiều tương tác phức tạp và phụ thuộc chặt chẽ vào rất nhiều phần khác của chương trình.

Câu 30: Tại sao việc thực hành làm mịn dần với các bài toán nhỏ trước khi áp dụng cho bài toán lớn lại quan trọng?

• A. Giúp người học làm quen và nắm vững tư duy, kỹ năng làm mịn dần ở quy mô đơn giản.
• B. Bài toán nhỏ thì không cần làm mịn dần.
• C. Bài toán nhỏ luôn dễ hơn bài toán lớn.
• D. Chỉ có thể áp dụng làm mịn dần cho bài toán nhỏ.

Câu 1: Phương pháp làm mịn dần (Stepwise Refinement) trong thiết kế chương trình là cách tiếp cận giải quyết vấn đề như thế nào?

• A. Đi từ các chi tiết nhỏ nhất của chương trình để xây dựng nên tổng thể.
• B. Viết toàn bộ mã lệnh rồi mới kiểm tra logic.
• C. Giải quyết bài toán bằng cách thử nghiệm ngẫu nhiên các giải pháp.
• D. Bắt đầu từ mô tả tổng quát, chia nhỏ thành các bài toán con và làm rõ dần từng bước.

Câu 2: Khi áp dụng phương pháp làm mịn dần để kiểm tra xem một dãy số A có phải là hoán vị của dãy số từ 1 đến n hay không, bước làm mịn đầu tiên (mức trừu tượng cao nhất) thường là gì?

• A. Kiểm tra hai điều kiện: độ dài dãy A bằng n và mỗi số từ 1 đến n xuất hiện đúng một lần trong A.
• B. Viết ngay hàm kiểm tra từng phần tử của dãy A.
• C. Sắp xếp dãy A theo thứ tự tăng dần.
• D. Duyệt qua dãy A và đếm số lần xuất hiện của từng phần tử.

Câu 3: Xét bài toán kiểm tra hoán vị dãy A (n phần tử) với dãy 1 đến n. Nếu ta đã làm mịn bước kiểm tra thành hai phần: (1) kiểm tra độ dài và (2) kiểm tra sự xuất hiện của các số từ 1 đến n, thì bước làm mịn tiếp theo cho phần (2) có thể là gì?

• A. So sánh trực tiếp từng phần tử của A với các số từ 1 đến n.
• B. Chỉ cần kiểm tra xem phần tử đầu tiên của A có phải là 1 và phần tử cuối cùng có phải là n không.
• C. Sử dụng một mảng/danh sách phụ để đếm số lần xuất hiện của mỗi số từ 1 đến n trong dãy A.
• D. Tính tổng các phần tử của A và so sánh với tổng từ 1 đến n.

Câu 4: Trong phương pháp làm mịn dần, việc chia bài toán lớn thành các bài toán con (subproblems) mang lại lợi ích chủ yếu nào?

• A. Giúp chương trình chạy nhanh hơn.
• B. Làm cho bài toán dễ hiểu, dễ quản lý và dễ viết mã hơn.
• C. Luôn đảm bảo thuật toán tối ưu nhất.
• D. Loại bỏ hoàn toàn lỗi trong quá trình lập trình.

Câu 5: Giả sử bạn đang thiết kế chương trình để kiểm tra xem một xâu ký tự có phải là đối xứng (palindrome) hay không bằng phương pháp làm mịn dần. Bước làm mịn đầu tiên hợp lý nhất là gì?

• A. So sánh ký tự đầu tiên với ký tự cuối cùng, ký tự thứ hai với ký tự áp cuối, và tiếp tục cho đến giữa xâu.
• B. Đếm số lượng ký tự trong xâu.
• C. Chuyển xâu thành chữ thường (nếu không phân biệt hoa thường).
• D. Kiểm tra xem xâu có chứa ít nhất một chữ cái không.

Câu 6: Khi làm mịn bước

• A. Một chỉ số duy nhất duyệt từ đầu đến cuối xâu.
• B. Hai chỉ số, một bắt đầu từ đầu (tăng dần) và một bắt đầu từ cuối (giảm dần).
• C. Hai chỉ số cùng bắt đầu từ đầu xâu và cùng tăng dần.
• D. Hai chỉ số cùng bắt đầu từ cuối xâu và cùng giảm dần.

Câu 7: Giả sử bạn đang thiết kế thuật toán đếm số lần xuất hiện của từng phần tử trong một dãy số A bằng phương pháp làm mịn dần. Bước làm mịn nào sau đây là một cách tiếp cận hợp lý cho bài toán con

• A. Duyệt qua dãy A, so sánh từng phần tử với x và tăng bộ đếm nếu trùng khớp.
• B. Sắp xếp dãy A rồi tìm vị trí của x.
• C. Chỉ kiểm tra phần tử đầu tiên và cuối cùng của A.
• D. Tính tổng các phần tử trong A.

Câu 8: Trong bài toán đếm số lần lặp của từng phần tử trong dãy A, sau khi đã làm mịn bước đếm cho từng giá trị riêng lẻ (ví dụ: dùng hàm `dem_so_lan(x, A)`), bước làm mịn tiếp theo để giải quyết bài toán tổng thể là gì?

• A. Sắp xếp dãy A.
• B. Chỉ đếm số lần lặp của phần tử đầu tiên.
• C. Xóa các phần tử trùng lặp khỏi A.
• D. Xác định các giá trị duy nhất trong A và với mỗi giá trị duy nhất đó, gọi hàm đếm số lần xuất hiện trong A.

Câu 9: Ưu điểm của việc sử dụng phương pháp làm mịn dần trong thiết kế thuật toán là gì?

• A. Tăng tốc độ thực thi của chương trình cuối cùng.
• B. Giảm số lượng dòng mã cần viết.
• C. Nâng cao tính rõ ràng, dễ bảo trì và khả năng tái sử dụng mã lệnh (qua các hàm/mô đun con).
• D. Loại bỏ nhu cầu kiểm thử chương trình.

Câu 10: Khi thiết kế chương trình theo phương pháp làm mịn dần, mỗi bước làm mịn tiếp theo nên làm gì?

• A. Giảm bớt các chi tiết để giữ cho thuật toán đơn giản.
• B. Mô tả chi tiết hơn các thao tác hoặc cấu trúc dữ liệu đã nêu ở bước trước.
• C. Thay đổi hoàn toàn ý tưởng giải quyết bài toán.
• D. Chỉ tập trung vào việc tối ưu hóa hiệu suất.

Câu 11: Giả sử bạn cần kiểm tra xem trong một dãy số A có bất kỳ phần tử nào bị trùng lặp hay không. Áp dụng phương pháp làm mịn dần, một cách tiếp cận ở mức trừu tượng cao là gì?

• A. Tính tổng các phần tử trong dãy.
• B. Tìm phần tử lớn nhất trong dãy.
• C. Chỉ cần kiểm tra xem dãy có rỗng hay không.
• D. Với mỗi phần tử trong dãy, kiểm tra xem nó có xuất hiện lại ở bất kỳ vị trí nào khác trong dãy hay không.

Câu 12: Làm mịn bước

• A. Duyệt qua dãy A bằng vòng lặp ngoài. Với mỗi phần tử A[i], dùng vòng lặp trong để duyệt các phần tử A[j] (với j > i) và so sánh A[i] với A[j].
• B. Chỉ cần so sánh A[0] với A[1].
• C. Sắp xếp dãy A và sau đó so sánh các phần tử không liền kề.
• D. Xóa các phần tử khỏi dãy A và đếm số lượng phần tử còn lại.

Câu 13: Phương pháp làm mịn dần giúp chúng ta quản lý sự phức tạp của chương trình bằng cách nào?

• A. Biến bài toán phức tạp thành một bài toán đơn giản ngay từ đầu.
• B. Chia bài toán lớn thành các bài toán con nhỏ hơn, dễ quản lý và giải quyết hơn.
• C. Sử dụng các cấu trúc dữ liệu phức tạp.
• D. Viết mã lệnh một cách ngẫu nhiên.

Câu 14: Khi áp dụng làm mịn dần, việc xác định các "bài toán con" (subproblems) ở mỗi bước có vai trò gì?

• A. Làm cho chương trình chạy nhanh hơn.
• B. Giảm số lượng biến cần sử dụng.
• C. Định hình cấu trúc của chương trình và cung cấp các mục tiêu cụ thể để làm mịn tiếp theo.
• D. Loại bỏ nhu cầu sử dụng hàm hoặc thủ tục.

Câu 15: Trong bài toán kiểm tra hoán vị của dãy A với dãy 1 đến n, việc sắp xếp dãy A (nếu chọn cách này) phục vụ mục đích gì trong quá trình làm mịn dần?

• A. Giúp dễ dàng kiểm tra xem dãy A có chứa đủ các số từ 1 đến n và mỗi số chỉ xuất hiện đúng một lần bằng cách duyệt tuần tự.
• B. Làm cho dãy A có thứ tự ngẫu nhiên hơn.
• C. Giảm độ dài của dãy A.
• D. Phát hiện ngay lập tức các phần tử âm.

Câu 16: Giả sử bạn cần viết một hàm `kiem_tra_doi_xung(xau)` kiểm tra xem xâu có đối xứng không. Theo phương pháp làm mịn dần, hàm này có thể gọi đến một hàm con nào để thực hiện việc so sánh các cặp ký tự?

• A. Hàm `tinh_do_dai_xau(xau)`.
• B. Hàm `in_nguoc_xau(xau)`.
• C. Hàm `chuan_hoa_xau(xau)` (ví dụ: xóa khoảng trắng).
• D. Hàm `so_sanh_ky_tu(ky_tu1, ky_tu2)` hoặc tương đương.

Câu 17: Trong bài toán đếm số lần lặp của từng phần tử trong dãy A, một cách làm mịn khác thay vì dùng vòng lặp lồng nhau là sử dụng một cấu trúc dữ liệu giúp lưu trữ và truy cập nhanh số lần đếm cho mỗi phần tử. Cấu trúc dữ liệu nào phù hợp cho mục đích này?

• A. Danh sách liên kết đơn (Singly linked list).
• B. Từ điển (Dictionary/Hash map).
• C. Stack (Ngăn xếp).
• D. Queue (Hàng đợi).

Câu 18: Khi áp dụng phương pháp làm mịn dần, việc dừng quá trình làm mịn khi nào là hợp lý?

• A. Khi các bài toán con đã đủ chi tiết để chuyển thành mã lệnh trực tiếp.
• B. Khi bài toán đã được chia thành ít nhất 10 bài toán con.
• C. Khi đã hết thời gian cho phép thiết kế.
• D. Khi các bài toán con đều có độ phức tạp như nhau.

Câu 19: Xét bài toán kiểm tra xem một số nguyên dương N có phải là số nguyên tố hay không. Bước làm mịn đầu tiên theo nguyên tắc "làm mịn dần" là gì?

• A. Kiểm tra xem N có phải là số chẵn không.
• B. Tính tổng các chữ số của N.
• C. Kiểm tra xem N có bất kỳ ước số nào trong khoảng từ 2 đến căn bậc hai của N hay không.
• D. In ra tất cả các số từ 1 đến N.

Câu 20: Trong quá trình thiết kế chương trình bằng làm mịn dần, việc sử dụng các hàm hoặc thủ tục con (subroutines/functions) có vai trò gì?

• A. Làm cho chương trình khó hiểu hơn.
• B. Đóng gói các bài toán con, giúp cấu trúc chương trình rõ ràng và dễ quản lý.
• C. Chỉ dùng cho các bài toán rất đơn giản.
• D. Bắt buộc phải sử dụng cho mọi chương trình.

Câu 21: Xét bài toán

• A. Khởi tạo một biến `min_value` bằng phần tử đầu tiên của dãy. Duyệt qua các phần tử còn lại. Nếu phần tử hiện tại nhỏ hơn `min_value`, cập nhật `min_value` bằng phần tử hiện tại.
• B. Sắp xếp dãy theo thứ tự tăng dần và lấy phần tử cuối cùng.
• C. Tính tổng các phần tử trong dãy và chia cho số lượng phần tử.
• D. So sánh phần tử đầu tiên với phần tử cuối cùng.

Câu 22: Trong bài toán kiểm tra hoán vị (dãy A với dãy 1 đến n), nếu sau khi sắp xếp dãy A, ta phát hiện A[i] != i+1 cho một giá trị i nào đó (với i từ 0 đến n-1), điều này có ý nghĩa gì?

• A. Dãy A chắc chắn là hoán vị của dãy 1 đến n.
• B. Dãy A không phải là hoán vị của dãy 1 đến n.
• C. Phần tử A[i] bị trùng lặp.
• D. Độ dài của dãy A lớn hơn n.

Câu 23: Khi thiết kế chương trình theo phương pháp làm mịn dần, việc ghi chép lại các bước làm mịn (ví dụ: bằng sơ đồ hoặc mô tả văn bản) có lợi ích gì?

• A. Làm cho chương trình chạy nhanh hơn.
• B. Giảm dung lượng bộ nhớ cần thiết.
• C. Không có lợi ích gì, chỉ tốn thời gian.
• D. Giúp theo dõi quá trình thiết kế, dễ dàng sửa đổi và là tài liệu cho người khác hiểu.

Câu 24: Xét bài toán

• A. Khởi tạo kết quả bằng 1. Lặp từ 1 đến N, nhân kết quả với số hiện tại trong mỗi lần lặp.
• B. Cộng tất cả các số từ 1 đến N.
• C. Kiểm tra xem N có phải là số nguyên tố không.
• D. Chia N cho 2 cho đến khi N bằng 1.

Câu 25: Tại sao việc kiểm tra độ dài của dãy A là bước cần thiết và nên thực hiện sớm khi kiểm tra hoán vị dãy A với dãy 1 đến n?

• A. Để biết số lượng phần tử cần sắp xếp.
• B. Để tính tổng các phần tử trong dãy.
• C. Để loại bỏ ngay trường hợp dãy A không thể là hoán vị (do sai số lượng phần tử), giúp tiết kiệm thời gian xử lý.
• D. Để xác định xem dãy có chứa số 0 hay không.

Câu 26: Trong bài toán đếm số lần lặp của từng phần tử, nếu sử dụng phương pháp sắp xếp dãy A trước khi đếm, thì bước làm mịn tiếp theo để đếm số lần lặp sẽ khác với cách không sắp xếp như thế nào?

• A. Vẫn phải duyệt lại toàn bộ dãy cho mỗi phần tử.
• B. Duyệt qua dãy đã sắp xếp một lần, đếm số lần các phần tử liên tiếp nhau giống nhau.
• C. Chỉ cần đếm số lượng phần tử duy nhất.
• D. Tính tổng các phần tử và chia cho số lượng phần tử duy nhất.

Câu 27: Xét bài toán

• A. Kiểm tra xem N có phải là số chẵn không.
• B. Tính căn bậc hai của N.
• C. Chỉ kiểm tra các số nguyên tố nhỏ hơn N.
• D. Duyệt qua các số từ 1 đến N và kiểm tra xem N có chia hết cho số đó không.

Câu 28: Khi thiết kế chương trình theo làm mịn dần, việc định nghĩa rõ ràng input (đầu vào) và output (đầu ra) cho bài toán lớn và các bài toán con là quan trọng vì:

• A. Giúp xác định rõ nhiệm vụ của từng phần, dễ dàng kết nối các bài toán con lại với nhau.
• B. Chỉ cần thiết cho bài toán con cuối cùng.
• C. Làm cho quá trình thiết kế phức tạp hơn.
• D. Không liên quan đến phương pháp làm mịn dần.

Câu 29: Xét bài toán

• A. Chỉ kiểm tra xem năm có chia hết cho 4 không.
• B. Kiểm tra các điều kiện: năm chia hết cho 4 nhưng không chia hết cho 100, HOẶC năm chia hết cho 400.
• C. Đếm số ngày trong năm.
• D. So sánh năm đó với năm hiện tại.

Câu 30: Lợi ích của việc thực hành thiết kế chương trình theo phương pháp làm mịn dần với các ví dụ cụ thể (như trong Bài 27) là gì?

• A. Giúp người học rèn luyện kỹ năng phân tích, chia nhỏ bài toán và áp dụng phương pháp làm mịn dần vào thực tế.
• B. Chỉ giúp giải quyết các bài toán đã cho sẵn.
• C. Làm cho việc học trở nên nhàm chán.
• D. Không có tác dụng gì nếu không biết code.

Câu 1: Theo phương pháp làm mịn dần trong thiết kế chương trình, mục tiêu cốt lõi của việc phân rã bài toán ban đầu thành các bài toán con là gì?

• A. Để tìm ra duy nhất một cách giải tối ưu cho bài toán.
• B. Để có thể sử dụng lại mã nguồn từ các bài toán con đã có.
• C. Để giảm bớt sự phức tạp, giúp việc giải quyết từng phần trở nên dễ dàng hơn.
• D. Để tạo ra nhiều phiên bản chương trình khác nhau cho cùng một bài toán.

Câu 2: Khi áp dụng phương pháp làm mịn dần, quá trình phân rã bài toán dừng lại khi nào?

• A. Khi bài toán con đầu tiên được giải quyết xong.
• B. Khi số lượng bài toán con đạt đến một con số nhất định.
• C. Khi không thể chia nhỏ bài toán con đó được nữa về mặt cấu trúc.
• D. Khi bài toán con trở nên đủ đơn giản để có thể viết mã lệnh trực tiếp hoặc đã có giải pháp sẵn có.

Câu 3: Giả sử bạn cần thiết kế chương trình "Quản lý thư viện". Theo phương pháp làm mịn dần, bước phân rã đầu tiên (mức cao nhất) có thể bao gồm những bài toán con nào?

• A. Quản lý sách, Quản lý độc giả, Xử lý mượn/trả sách.
• B. Thiết kế giao diện người dùng, Viết báo cáo thống kê.
• C. Lưu trữ dữ liệu sách, Tìm kiếm sách theo tên tác giả.
• D. Kiểm tra kết nối cơ sở dữ liệu, Sao lưu dữ liệu.

Câu 4: Trong bài toán "Kiểm tra dãy A có phải là hoán vị của dãy từ 1 đến n hay không" (Nhiệm vụ 1), một bước làm mịn (phân rã) hợp lý từ mức cao "Kiểm tra tính hoán vị" là gì?

• A. In ra màn hình tất cả các phần tử của dãy A.
• B. Sắp xếp dãy A theo thứ tự giảm dần.
• C. Tìm phần tử lớn nhất trong dãy A.
• D. Kiểm tra độ dài của dãy A có bằng n không, và kiểm tra xem mỗi số từ 1 đến n có xuất hiện đúng một lần trong A không.

Câu 5: Vẫn trong bài toán "Kiểm tra hoán vị" (Nhiệm vụ 1), nếu chọn cách làm mịn là "Sắp xếp dãy A", bước làm mịn tiếp theo (chi tiết hơn) để kiểm tra hoán vị là gì?

• A. Đếm số lần xuất hiện của từng phần tử trong dãy A đã sắp xếp.
• B. So sánh phần tử thứ i của dãy A đã sắp xếp với số i+1 (với i chạy từ 0 đến n-1).
• C. Tìm phần tử nhỏ nhất và lớn nhất trong dãy A đã sắp xếp.
• D. Xóa các phần tử trùng lặp trong dãy A đã sắp xếp.

Câu 6: Trong bài toán "Đếm số lần lặp của mỗi phần tử trong dãy A" (Nhiệm vụ 2), một bước làm mịn (phân rã) hợp lý là "Đối với mỗi phần tử độc nhất x trong A, đếm số lần xuất hiện của x". Để thực hiện bước này, ta cần một bài toán con chi tiết hơn là gì?

• A. Tìm tất cả các phần tử độc nhất trong A.
• B. Lưu trữ kết quả đếm vào một cấu trúc dữ liệu.
• C. Xây dựng một hàm (hoặc quy trình) để đếm số lần xuất hiện của một giá trị cụ thể trong một dãy.
• D. Sắp xếp dãy A để các phần tử giống nhau đứng gần nhau.

Câu 7: Vẫn trong bài toán "Đếm số lần lặp" (Nhiệm vụ 2), giả sử ta chọn làm mịn theo hướng "Sử dụng một cấu trúc dữ liệu để lưu trữ số lần xuất hiện". Cấu trúc dữ liệu nào sau đây là phù hợp nhất để ánh xạ "phần tử" tới "số lần xuất hiện" của nó?

• A. Từ điển (dictionary/map).
• B. Danh sách liên kết (linked list).
• C. Mảng (array).
• D. Hàng đợi (queue).

Câu 8: Trong bài toán "Kiểm tra xâu kí tự S có phải là đối xứng hay không", một bước làm mịn (phân rã) hợp lý là "So sánh các kí tự ở hai đầu của xâu và tiến dần vào giữa". Bước làm mịn tiếp theo cho "So sánh các kí tự ở hai đầu" là gì?

• A. Đảo ngược toàn bộ xâu S.
• B. Đếm số lượng kí tự trong xâu S.
• C. Khởi tạo hai chỉ số, một ở đầu xâu (index 0) và một ở cuối xâu (index length-1).
• D. Tìm kí tự ở vị trí giữa của xâu S.

Câu 9: Vẫn trong bài toán "Kiểm tra xâu đối xứng", giả sử ta đang ở bước "So sánh kí tự tại chỉ số i và kí tự tại chỉ số j (bắt đầu từ hai đầu và tiến vào)". Khi nào ta có thể kết luận ngay rằng xâu S không phải là đối xứng?

• A. Khi i lớn hơn j.
• B. Khi kí tự tại chỉ số i khác kí tự tại chỉ số j.
• C. Khi i và j gặp nhau ở giữa xâu.
• D. Khi tất cả các cặp kí tự đã được so sánh.

Câu 10: Ưu điểm chính của việc sử dụng phương pháp làm mịn dần trong thiết kế chương trình là gì?

• A. Giúp quản lý độ phức tạp của bài toán lớn bằng cách chia thành các phần nhỏ hơn.
• B. Luôn đảm bảo chương trình được viết bằng ngôn ngữ lập trình hiệu quả nhất.
• C. Tự động tạo ra mã nguồn hoàn chỉnh từ mô tả bài toán.
• D. Loại bỏ hoàn toàn nhu cầu kiểm thử chương trình.

Câu 11: Khi áp dụng làm mịn dần, việc xác định "mức độ chi tiết" phù hợp cho mỗi bước phân rã là quan trọng. Nếu một bước quá chi tiết ngay từ đầu, điều gì có thể xảy ra?

• A. Quá trình làm mịn sẽ kết thúc quá sớm.
• B. Bài toán con đó sẽ không thể giải quyết được.
• C. Có thể làm mất đi cái nhìn tổng quan về cấu trúc bài toán, khó quản lý các phần lớn.
• D. Chương trình sẽ chạy nhanh hơn đáng kể.

Câu 12: Ngược lại, nếu một bước làm mịn vẫn còn quá "thô" (ít chi tiết) khi chuyển sang bước tiếp theo, điều gì có thể là hệ quả?

• A. Bài toán con ở mức tiếp theo vẫn còn quá phức tạp, khó chuyển thành mã lệnh.
• B. Cần phải quay lại bước trước đó để làm mịn lại từ đầu.
• C. Số lượng bài toán con sẽ tăng lên đột ngột.
• D. Chương trình cuối cùng sẽ thiếu các chức năng cần thiết.

Câu 13: Trong phương pháp làm mịn dần, việc sử dụng các "hàm" hoặc "thủ tục" (subroutines/functions) ở các mức chi tiết là phổ biến. Điều này phản ánh nguyên tắc nào của làm mịn dần?

• A. Nguyên tắc tối ưu hóa hiệu suất.
• B. Nguyên tắc sử dụng ít bộ nhớ nhất.
• C. Nguyên tắc lập trình hướng đối tượng.
• D. Nguyên tắc trừu tượng hóa và đóng gói (abstraction and encapsulation).

Câu 14: Giả sử bạn cần thiết kế chương trình giải phương trình bậc hai ax^2 + bx + c = 0. Theo làm mịn dần, bước nào sau đây là một phân rã hợp lý từ bước "Giải phương trình"?

• A. In ra kết quả nghiệm.
• B. Tính delta (phân biệt thức) và xét các trường hợp của delta.
• C. Nhập giá trị a, b, c từ người dùng.
• D. Kiểm tra xem a có bằng 0 không.

Câu 15: Vẫn với bài toán giải phương trình bậc hai, sau khi đã "Tính delta và xét các trường hợp", nếu delta > 0, bước làm mịn tiếp theo cho trường hợp này sẽ là gì?

• A. Tính giá trị của hai nghiệm phân biệt x1, x2.
• B. Kết luận phương trình vô nghiệm.
• C. Kết luận phương trình có nghiệm kép.
• D. Yêu cầu người dùng nhập lại a, b, c.

Câu 16: Trong bài toán "Kiểm tra hoán vị" (Nhiệm vụ 1), nếu ta chọn cách làm mịn là "Sử dụng một mảng/danh sách đánh dấu sự có mặt của các số từ 1 đến n". Kích thước của mảng/danh sách này nên là bao nhiêu?

• A. Bằng độ dài của dãy A.
• B. Luôn là 100.
• C. Ít nhất là n (hoặc n+1 để tiện dùng chỉ số từ 1).
• D. Không cần dùng mảng/danh sách, chỉ cần biến đếm.

Câu 17: Khi thực hiện "làm mịn dần", việc viết mã lệnh cho một bước chỉ nên được tiến hành khi nào?

• A. Ngay sau khi xác định được bước đó.
• B. Khi đã hoàn thành tất cả các bước làm mịn cho toàn bộ bài toán.
• C. Khi có thời gian rảnh.
• D. Khi bước đó đã được làm mịn đủ chi tiết để dễ dàng chuyển thành mã lệnh.

Câu 18: Về bản chất, phương pháp làm mịn dần là một cách tiếp cận thiết kế từ:

• A. Trên xuống (Top-down).
• B. Dưới lên (Bottom-up).
• C. Ngẫu nhiên (Random).
• D. Tuần tự (Sequential).

Câu 19: Trong bài toán "Đếm số lần lặp" (Nhiệm vụ 2), nếu dãy A đã được sắp xếp tăng dần, làm thế nào để cải tiến thuật toán đếm số lần lặp theo phương pháp làm mịn dần?

• A. Duyệt qua dãy và đếm số lần xuất hiện của từng phần tử bằng cách tìm kiếm nhị phân.
• B. Duyệt qua dãy một lần, đếm số lần lặp của các phần tử liên tiếp giống nhau.
• C. Loại bỏ các phần tử trùng lặp trước khi đếm.
• D. Sử dụng đệ quy để đếm số lần lặp.

Câu 20: Giả sử bạn đang thiết kế chương trình "Xử lý đơn hàng" cho một cửa hàng trực tuyến. Bước làm mịn "Tính tổng tiền đơn hàng" có thể được phân rã (làm mịn) thành những bước chi tiết nào?

• A. In ra danh sách các sản phẩm trong đơn hàng.
• B. Kiểm tra thông tin thanh toán của khách hàng.
• C. Tính tổng giá sản phẩm, tính thuế, tính chiết khấu (nếu có), cộng các thành phần lại.
• D. Gửi email xác nhận đơn hàng cho khách.

Câu 21: Bước nào trong quá trình làm mịn dần thường đòi hỏi sự sáng tạo và hiểu biết sâu sắc nhất về bài toán?

• A. Phân rã bài toán ban đầu thành các bài toán con ở mức cao.
• B. Viết mã lệnh cho các bài toán con ở mức chi tiết cuối cùng.
• C. Kiểm thử chương trình sau khi hoàn thành.
• D. Viết tài liệu mô tả chương trình.

Câu 22: Trong bài toán "Kiểm tra xâu đối xứng", một cách làm mịn khác là "Đảo ngược xâu S và so sánh với xâu S gốc". Ưu điểm của cách làm mịn này so với cách "so sánh từ hai đầu vào giữa" là gì?

• A. Hiệu quả hơn về mặt thời gian thực thi.
• B. Dễ hiểu và cài đặt hơn.
• C. Luôn sử dụng ít bộ nhớ hơn.
• D. Có thể phát hiện xâu đối xứng một phần.

Câu 23: Khi thiết kế chương trình theo làm mịn dần, mỗi "bước" hoặc "bài toán con" ở một mức chi tiết nào đó có thể được xem như một "hộp đen" (black box). Điều này có nghĩa là gì?

• A. Chi tiết bên trong của bước đó là bí mật và không thể truy cập.
• B. Bước đó không có đầu vào hoặc đầu ra rõ ràng.
• C. Chỉ có người thiết kế ban đầu mới hiểu được bước đó.
• D. Ta chỉ cần quan tâm chức năng (đầu vào/đầu ra) của bước đó mà không cần biết chi tiết cài đặt bên trong ở mức cao hơn.

Câu 24: Trong quá trình làm mịn dần cho bài toán "Kiểm tra hoán vị", giả sử bạn đã có bước "Kiểm tra xem mỗi số từ 1 đến n có xuất hiện đúng một lần". Bước làm mịn tiếp theo cho bài toán con này có thể là gì?

• A. Duyệt qua dãy A, với mỗi phần tử, kiểm tra giá trị của nó và đánh dấu sự xuất hiện của các số trong khoảng [1, n].
• B. Sắp xếp dãy A và kiểm tra các phần tử liền kề.
• C. Tính tổng các phần tử trong dãy A.
• D. Tìm phần tử lớn nhất và nhỏ nhất trong dãy A.

Câu 25: Bạn đang làm mịn dần cho bài toán "Xử lý dữ liệu từ tệp tin". Bước "Đọc dữ liệu từ tệp tin" là một bước ở mức cao. Bước làm mịn nào sau đây là không phù hợp hoặc không cần thiết cho việc đọc dữ liệu?

• A. Mở tệp tin theo đường dẫn được cung cấp.
• B. Đọc từng dòng (hoặc toàn bộ nội dung) của tệp.
• C. Đóng tệp tin sau khi đọc xong.
• D. Phân tích nội dung dữ liệu vừa đọc để tìm kiếm thông tin cụ thể.

Câu 26: Phương pháp làm mịn dần giúp ích như thế nào trong việc gỡ lỗi (debugging) chương trình?

• A. Giúp xác định vị trí lỗi dễ dàng hơn vì chương trình được chia thành các phần nhỏ, rõ ràng chức năng.
• B. Tự động sửa lỗi khi chương trình chạy.
• C. Làm cho lỗi không bao giờ xảy ra.
• D. Chỉ có tác dụng với các lỗi cú pháp.

Câu 27: Trong bài toán "Đếm số lần lặp" (Nhiệm vụ 2), nếu dãy A chứa các số rất lớn hoặc các chuỗi kí tự phức tạp, cách làm mịn nào sau đây vẫn hoạt động hiệu quả mà không bị ảnh hưởng bởi loại dữ liệu?

• A. Sắp xếp dãy A trước khi đếm.
• B. Sử dụng mảng để đánh dấu sự xuất hiện.
• C. Sử dụng cấu trúc dữ liệu từ điển (dictionary) để lưu trữ phần tử và số lần xuất hiện.
• D. Chuyển đổi tất cả các phần tử về dạng số nguyên trước khi xử lý.

Câu 28: Vẫn trong bài toán "Kiểm tra hoán vị" (Nhiệm vụ 1), nếu dãy A chứa các số âm hoặc số 0, cách làm mịn "Sắp xếp dãy A và so sánh với dãy 1, 2, ..., n" có còn hiệu quả không? Tại sao?

• A. Không hiệu quả, vì dãy A không thể là hoán vị của dãy từ 1 đến n nếu chứa số âm hoặc 0.
• B. Vẫn hiệu quả, chỉ cần bỏ qua các số âm và 0 khi so sánh.
• C. Vẫn hiệu quả, nhưng cần chuyển đổi số âm thành số dương trước khi so sánh.
• D. Không hiệu quả, vì phương pháp sắp xếp chỉ dùng cho số dương.

Câu 29: Giả sử bạn đang ở bước làm mịn cuối cùng của một bài toán con: "Tính bình phương của một số X". Mức độ chi tiết này có đủ để viết mã lệnh trực tiếp không?

• A. Có, vì đây là một phép toán cơ bản có thể viết mã trực tiếp.
• B. Không, cần làm mịn thêm thành "nhân số X với chính nó".
• C. Không, cần làm mịn thêm thành "sử dụng hàm mũ với số mũ là 2".
• D. Chỉ đủ nếu X là số nguyên.

Câu 30: Khi xem xét các bài toán con được tạo ra từ quá trình làm mịn dần, điều gì là quan trọng để đảm bảo việc tích hợp chúng lại thành chương trình hoàn chỉnh được thuận lợi?

• A. Mỗi bài toán con phải có cùng độ dài mã nguồn.
• B. Mỗi bài toán con cần có giao diện (đầu vào, đầu ra) được định nghĩa rõ ràng.
• C. Tất cả các bài toán con phải được giải quyết bằng cùng một thuật toán.
• D. Thứ tự giải quyết các bài toán con không quan trọng.

Câu 1: Phương pháp làm mịn dần (stepwise refinement) trong thiết kế chương trình là cách tiếp cận nào sau đây?

• A. Viết toàn bộ mã nguồn một lần rồi kiểm tra lỗi.
• B. Bắt đầu từ các chi tiết nhỏ nhất rồi ghép nối lại thành chương trình hoàn chỉnh.
• C. Chia bài toán lớn thành các bài toán con nhỏ hơn, giải quyết từng bài toán con rồi kết hợp lại.
• D. Sử dụng các thư viện có sẵn để giải quyết trực tiếp bài toán.

Câu 2: Giả sử bạn cần viết chương trình để kiểm tra xem một dãy số nguyên có phải là hoán vị của dãy số từ 1 đến n hay không. Theo phương pháp làm mịn dần, bước đầu tiên ở mức trừu tượng cao nhất có thể là gì?

• A. Kiểm tra xem có số nào lớn hơn n hoặc nhỏ hơn 1 trong dãy không.
• B. Kiểm tra các điều kiện cần thiết để dãy là một hoán vị.
• C. Sắp xếp dãy số đã cho.
• D. Đếm số lần xuất hiện của mỗi số trong dãy.

Câu 3: Vẫn với bài toán kiểm tra hoán vị (dãy A có phải là hoán vị của 1 đến n không). Một bước làm mịn tiếp theo cho "Kiểm tra các điều kiện cần thiết" có thể là gì?

• A. Sử dụng vòng lặp `for` để duyệt dãy A.
• B. In ra kết quả "True" hoặc "False".
• C. Gọi hàm kiểm tra phần tử trùng lặp.
• D. Kiểm tra độ dài dãy A và kiểm tra mỗi số từ 1 đến n có xuất hiện đúng 1 lần trong A.

Câu 4: Khi thực hiện bước "Kiểm tra mỗi số từ 1 đến n có xuất hiện đúng 1 lần trong A" trong bài toán kiểm tra hoán vị, một cách làm mịn chi tiết hơn cho việc kiểm tra sự xuất hiện của một số x cụ thể trong dãy A là gì?

• A. Duyệt qua dãy A và đếm số lần x xuất hiện, kiểm tra xem số lần đếm có bằng 1 không.
• B. Tìm vị trí đầu tiên của x trong dãy A.
• C. So sánh x với phần tử đầu tiên của A.
• D. Xóa tất cả các lần xuất hiện của x trong A.

Câu 5: Lợi ích chính của việc áp dụng phương pháp làm mịn dần trong thiết kế chương trình là gì?

• A. Giảm thiểu thời gian chạy của chương trình.
• B. Làm cho bài toán phức tạp trở nên dễ quản lý và giải quyết hơn.
• C. Tự động tạo ra mã nguồn chương trình.
• D. Chỉ áp dụng được cho các bài toán đơn giản.

Câu 6: Giả sử bạn cần viết hàm `dem_so_lan_lap(A)` để đếm số lần xuất hiện của mỗi phần tử trong dãy A. Bước làm mịn đầu tiên cho hàm này theo phương pháp làm mịn dần có thể là gì?

• A. In ra dãy A.
• B. Sắp xếp dãy A.
• C. Với mỗi phần tử duy nhất trong A, đếm số lần nó xuất hiện trong dãy.
• D. Tạo một danh sách trống để lưu kết quả.

Câu 7: Khi làm mịn bước "Với mỗi phần tử duy nhất trong A, đếm số lần nó xuất hiện trong dãy", bạn cần giải quyết bài toán con nào trước?

• A. Xác định các phần tử duy nhất có trong dãy A.
• B. Viết mã nguồn cho vòng lặp chính.
• C. Tính tổng các phần tử.
• D. Tìm phần tử lớn nhất trong A.

Câu 8: Để đếm số lần xuất hiện của một phần tử `x` trong dãy `A` (là một bước con trong "đếm số lần lặp của mỗi phần tử"), cách làm mịn nào là hiệu quả nhất?

• A. Sử dụng hàm `count()` có sẵn của ngôn ngữ lập trình.
• B. Duyệt qua từng phần tử của A, nếu gặp phần tử bằng `x` thì tăng biến đếm lên 1.
• C. Xóa phần tử `x` khỏi dãy A mỗi khi gặp.
• D. Sắp xếp dãy A rồi tìm `x`.

Câu 9: Trong bài toán kiểm tra hoán vị, tại sao việc kiểm tra độ dài của dãy A là một bước cần thiết và thường được thực hiện sớm?

• A. Để biết cần lặp bao nhiêu lần.
• B. Để sắp xếp dãy dễ dàng hơn.
• C. Nếu độ dài khác n, chắc chắn A không phải là hoán vị của 1 đến n, giúp dừng sớm và tiết kiệm thời gian.
• D. Để tính tổng các phần tử.

Câu 10: Bạn được yêu cầu thiết kế chương trình kiểm tra xem một xâu ký tự có phải là đối xứng hay không. Theo làm mịn dần, bước đầu tiên (mức trừu tượng cao nhất) là gì?

• A. So sánh xâu với xâu đảo ngược của nó.
• B. Kiểm tra độ dài của xâu.
• C. Duyệt qua từng ký tự của xâu.
• D. Tạo một xâu mới.

Câu 11: Vẫn với bài toán kiểm tra xâu đối xứng. Làm mịn bước "So sánh xâu với xâu đảo ngược của nó" có thể bao gồm những hành động nào?

• A. Chỉ cần so sánh ký tự đầu và cuối.
• B. Xóa các ký tự ở giữa xâu.
• C. Đếm số lượng ký tự chẵn/lẻ.
• D. Tạo xâu đảo ngược và so sánh từng ký tự tương ứng của xâu gốc và xâu đảo ngược.

Câu 12: Khi làm mịn bước "Tạo xâu đảo ngược" cho bài toán kiểm tra xâu đối xứng, bạn có thể thực hiện như thế nào ở mức chi tiết hơn?

• A. Sử dụng vòng lặp để lặp lại xâu 2 lần.
• B. Duyệt xâu gốc từ cuối về đầu và ghép các ký tự vào một xâu mới.
• C. Chia xâu thành hai nửa và đảo vị trí hai nửa đó.
• D. Chỉ cần lấy ký tự cuối cùng của xâu gốc.

Câu 13: Trong bài toán kiểm tra hoán vị, một cách làm mịn khác cho "Kiểm tra mỗi số từ 1 đến n có xuất hiện đúng 1 lần" là sử dụng mảng/danh sách phụ để đánh dấu. Mô tả đúng về cách làm này là gì?

• A. Tạo một mảng phụ có kích thước n, đánh dấu True cho các phần tử của A.
• B. Tạo một mảng phụ có kích thước n+1, khởi tạo False. Duyệt A, nếu gặp số `x` (1<=x<=n) thì đặt phần tử thứ `x` của mảng phụ thành True. Sau đó kiểm tra tất cả phần tử mảng phụ có True không.
• C. Tạo một mảng phụ có kích thước n+1, khởi tạo False. Duyệt A, nếu gặp số `x` (1<=x<=n) và phần tử thứ `x` của mảng phụ đang là False thì đặt nó thành True; nếu nó đã là True hoặc `x` nằm ngoài [1, n] thì dãy không phải hoán vị. Sau đó kiểm tra tất cả phần tử từ 1 đến n của mảng phụ có True không.
• D. Tạo một mảng phụ có kích thước bằng A, sao chép A sang đó.

Câu 14: Giả sử bạn đã làm mịn bài toán "đếm số lần lặp của mỗi phần tử" thành "Với mỗi phần tử duy nhất x trong A, đếm số lần x xuất hiện". Nếu dãy A đã được sắp xếp tăng dần, bước làm mịn tiếp theo cho việc đếm số lần x xuất hiện có thể được tối ưu hóa như thế nào?

• A. Duyệt qua dãy đã sắp xếp, đếm các phần tử liên tiếp giống nhau.
• B. Vẫn dùng cách duyệt toàn bộ dãy cho mỗi phần tử.
• C. Chỉ đếm các phần tử ở đầu dãy.
• D. Chia dãy thành hai nửa và đếm riêng từng nửa.

Câu 15: Phương pháp làm mịn dần giúp ích gì trong việc gỡ lỗi (debugging) chương trình?

• A. Tự động sửa lỗi cú pháp.
• B. Khi chia nhỏ bài toán, lỗi thường khu trú trong một bài toán con cụ thể, giúp dễ dàng xác định và sửa chữa hơn.
• C. Giảm thiểu hoàn toàn khả năng xảy ra lỗi.
• D. Chỉ phát hiện lỗi sau khi toàn bộ chương trình đã hoàn thành.

Câu 16: Khi áp dụng làm mịn dần, mỗi "bước giải" ở mức trừu tượng cao có thể được coi là gì ở mức chi tiết hơn?

• A. Một bài toán con cần giải quyết hoặc một thủ tục/hàm cần viết.
• B. Một dòng mã lệnh cụ thể.
• C. Một biến số.
• D. Kết quả cuối cùng của chương trình.

Câu 17: Giả sử bạn đang thiết kế chương trình tính trung bình cộng của các số chẵn trong một dãy. Bước làm mịn đầu tiên có thể là gì?

• A. In ra trung bình cộng.
• B. Duyệt qua dãy số.
• C. Tính tổng tất cả các số trong dãy.
• D. Tìm các số chẵn trong dãy và tính tổng, đếm số lượng của chúng.

Câu 18: Vẫn với bài toán tính trung bình cộng các số chẵn. Làm mịn bước "Tìm các số chẵn và tính tổng, đếm số lượng" có thể bao gồm những hành động nào ở mức chi tiết hơn?

• A. Sắp xếp dãy số.
• B. Chỉ lấy số đầu tiên của dãy.
• C. Duyệt qua dãy, với mỗi số, kiểm tra xem nó có chẵn không. Nếu chẵn thì cộng vào tổng và tăng biến đếm.
• D. Chia đôi tổng tất cả các số.

Câu 19: Trong phương pháp làm mịn dần, quá trình "làm mịn" dừng lại khi nào?

• A. Các bước giải đã đủ chi tiết để có thể trực tiếp viết mã nguồn cho chúng.
• B. Đã chia bài toán thành 10 bài toán con.
• C. Khi không thể chia nhỏ bài toán được nữa.
• D. Sau khi viết xong toàn bộ chương trình.

Câu 20: Giả sử bạn có bước "Đếm số lần lặp của phần tử x trong dãy A". Làm mịn bước này có thể tạo ra một hàm con `count_element(x, A)`. Việc sử dụng hàm con này thể hiện khía cạnh nào của làm mịn dần?

• A. Viết mã nguồn trực tiếp.
• B. Giải quyết toàn bộ bài toán trong một khối lệnh.
• C. Bỏ qua các chi tiết nhỏ.
• D. Trừu tượng hóa một nhiệm vụ cụ thể thành một đơn vị xử lý độc lập (hàm/thủ tục).

Câu 21: Khi kiểm tra xem trong dãy A có phần tử nào trùng nhau không, nếu áp dụng làm mịn dần, một trong những cách tiếp cận hiệu quả ở mức làm mịn sâu hơn là gì?

• A. Tính tổng các phần tử.
• B. Chỉ kiểm tra phần tử đầu tiên.
• C. Sắp xếp dãy A, sau đó kiểm tra các phần tử liền kề có bằng nhau không.
• D. Xóa tất cả các phần tử khỏi dãy.

Câu 22: Phân tích ưu điểm của việc sử dụng phương pháp làm mịn dần so với việc cố gắng giải quyết toàn bộ bài toán phức tạp cùng một lúc.

• A. Giúp tập trung vào từng phần nhỏ, giảm tải nhận thức, dễ dàng kiểm soát và sửa lỗi.
• B. Tăng tốc độ lập trình ban đầu.
• C. Chỉ phù hợp với các lập trình viên có kinh nghiệm.
• D. Đảm bảo chương trình sẽ chạy đúng ngay từ lần đầu.

Câu 23: Bạn cần viết chương trình tìm số lớn thứ hai trong một dãy số. Bước làm mịn đầu tiên theo phương pháp làm mịn dần có thể là gì?

• A. Duyệt qua dãy số và so sánh các cặp số.
• B. Tìm số lớn nhất và số lớn thứ hai trong dãy.
• C. Sắp xếp dãy số.
• D. Xóa số lớn nhất khỏi dãy.

Câu 24: Vẫn với bài toán tìm số lớn thứ hai. Làm mịn bước "Tìm số lớn nhất và số lớn thứ hai" có thể bao gồm những hành động nào?

• A. Chỉ tìm số lớn nhất.
• B. Chia dãy thành hai nửa.
• C. Duyệt qua dãy, duy trì hai biến: một lưu số lớn nhất hiện tại, một lưu số lớn thứ hai hiện tại.
• D. Tính trung bình cộng của dãy.

Câu 25: Giả sử bạn cần thiết kế thuật toán sắp xếp một dãy số sử dụng phương pháp làm mịn dần. Bước trừu tượng đầu tiên là "Sắp xếp dãy A". Làm mịn bước này có thể dẫn đến việc lựa chọn và áp dụng một thuật toán cụ thể. Thuật toán nào phù hợp để làm mịn cho bước "Sắp xếp dãy A"?

• A. Thuật toán tìm kiếm nhị phân.
• B. Thuật toán đếm số lần xuất hiện.
• C. Thuật toán kiểm tra số nguyên tố.
• D. Thuật toán sắp xếp nổi bọt (Bubble Sort) hoặc sắp xếp chọn (Selection Sort).

Câu 26: Trong bài toán kiểm tra hoán vị, nếu ta chọn cách sắp xếp dãy A rồi so sánh với dãy 1 đến n. Bước làm mịn "So sánh dãy A đã sắp xếp với dãy 1 đến n" sẽ được thực hiện như thế nào?

• A. Duyệt từ phần tử đầu tiên đến cuối cùng của dãy A đã sắp xếp, kiểm tra xem phần tử thứ i có bằng i+1 không.
• B. Tính tổng các phần tử của A và so sánh với tổng từ 1 đến n.
• C. Kiểm tra xem tất cả các phần tử trong A có khác nhau không.
• D. Chỉ cần kiểm tra phần tử đầu tiên và cuối cùng.

Câu 27: Phương pháp làm mịn dần còn được gọi là gì?

• A. Thiết kế từ dưới lên (Bottom-up design).
• B. Thiết kế từ trên xuống (Top-down design).
• C. Lập trình hướng đối tượng (Object-oriented programming).
• D. Lập trình cấu trúc (Structured programming).

Câu 28: Khi áp dụng phương pháp làm mịn dần, việc định nghĩa các hàm hoặc thủ tục con tương ứng với các bài toán con ở mức chi tiết hơn giúp tăng tính nào của chương trình?

• A. Tốc độ thực thi.
• B. Dung lượng bộ nhớ sử dụng.
• C. Tính mô đun hóa và khả năng tái sử dụng mã nguồn.
• D. Độ phức tạp của thuật toán.

Câu 29: Bạn được giao nhiệm vụ viết chương trình xử lý văn bản: đếm số từ và số câu trong một đoạn văn bản cho trước. Theo phương pháp làm mịn dần, bạn sẽ bắt đầu như thế nào?

• A. Chia bài toán thành hai bài toán con: đếm số từ và đếm số câu.
• B. Bắt đầu viết mã lệnh để đọc đoạn văn bản.
• C. Tìm kiếm các dấu chấm câu.
• D. Tạo danh sách các từ trong văn bản.

Câu 30: Vẫn với bài toán xử lý văn bản (đếm từ/câu). Sau khi đã làm mịn thành "đếm số từ" và "đếm số câu", bạn chọn làm mịn tiếp bài toán "đếm số từ". Bước làm mịn cho "đếm số từ" có thể là gì?

• A. Đếm số lượng ký tự.
• B. Duyệt qua văn bản, xác định ranh giới giữa các từ (ví dụ: khoảng trắng, dấu câu) và đếm các từ tìm được.
• C. Tìm kiếm từ dài nhất.
• D. Chỉ đếm các từ có 3 ký tự trở lên.

Câu 1: Phương pháp làm mịn dần (stepwise refinement) trong thiết kế chương trình được hiểu là quá trình gì?

• A. Chia bài toán lớn thành các bài toán con nhỏ hơn, sau đó tiếp tục chia nhỏ các bài toán con cho đến khi chúng đủ đơn giản để giải quyết trực tiếp.
• B. Viết toàn bộ mã nguồn của chương trình từ đầu đến cuối mà không cần phân tích trước.
• C. Kiểm tra lỗi cú pháp trong chương trình một cách liên tục trong quá trình viết mã.
• D. Tối ưu hóa tốc độ thực thi của chương trình sau khi đã hoàn thành mã nguồn.

Câu 2: Khi áp dụng phương pháp làm mịn dần để giải quyết một bài toán phức tạp, lợi ích chính mà phương pháp này mang lại là gì?

• A. Giúp chương trình chạy nhanh hơn ngay từ lần viết mã đầu tiên.
• B. Loại bỏ hoàn toàn khả năng mắc lỗi logic trong chương trình.
• C. Làm cho bài toán trở nên dễ hiểu và quản lý hơn bằng cách tập trung vào từng phần nhỏ tại một thời điểm.
• D. Tự động tạo ra mã nguồn hoàn chỉnh mà không cần sự can thiệp của người lập trình.

Câu 3: Giả sử bạn cần viết chương trình kiểm tra xem một dãy số A có phải là hoán vị của dãy số từ 1 đến n hay không. Bước làm mịn đầu tiên (mức cao nhất) theo phương pháp làm mịn dần có thể là gì?

• A. Viết hàm kiểm tra từng phần tử có xuất hiện trong dãy 1..n không.
• B. Sắp xếp dãy A theo thứ tự tăng dần.
• C. Đếm số lần xuất hiện của mỗi phần tử trong A.
• D. Kiểm tra tính hoán vị của dãy A.

Câu 4: Tiếp theo câu 3, sau khi đã có bước làm mịn "Kiểm tra tính hoán vị của dãy A", bạn quyết định làm mịn bước này thành các bước nhỏ hơn. Bước nào sau đây KHÔNG phải là một bước làm mịn hợp lý cho "Kiểm tra tính hoán vị của dãy A"?

• A. Kiểm tra xem dãy A có đúng n phần tử không.
• B. Kiểm tra xem mọi số từ 1 đến n có mặt trong dãy A đúng một lần không.
• C. Kiểm tra xem tổng các phần tử trong A có lớn hơn 100 không.
• D. Sử dụng phương pháp sắp xếp để kiểm tra tính hoán vị.