Đề 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

Đề 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 tổng hợp câu hỏi trắc nghiệm chứa đựng nhiều dạng bài tập, bài thi, cũng như các câu hỏi trắc nghiệm và bài kiểm tra, trong bộ Trắc Nghiệm Tin Học 11 – Kết Nối Tri Thức. Nội dung trắc nghiệm nhấn mạnh phần kiến thức nền tảng và chuyên môn sâu của học phần này. Mọi bộ đề trắc nghiệm đều cung cấp câu hỏi, đáp án cùng hướng dẫn giải cặn kẽ. Mời bạn thử sức làm bài nhằm ôn luyện và làm vững chắc kiến thức cũng như đánh giá năng lực bản thân!

Đề 01

Đề 02

Đề 03

Đề 04

Đề 05

Đề 06

Đề 07

Đề 08

Đề 09

Đề 10

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 01

1 / 30

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

Tags: Bộ đề 01

Câu 1: Theo phương pháp làm mịn dần trong thiết kế chương trình, bước đầu tiên khi giải quyết một bài toán phức tạp là gì?

Chia ngay bài toán thành các bước chi tiết nhất có thể.

Viết mã code cho phần dễ nhất của bài toán.

Tìm kiếm các hàm dựng sẵn có thể sử dụng.

Mô tả bài toán ở mức tổng quát, coi nó là một khối duy nhất.

Phương pháp làm mịn dần bắt đầu bằng việc nhìn nhận bài toán ở mức tổng quát nhất, coi nó như một khối duy nhất cần giải quyết, trước khi chia nhỏ.

2 / 30

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

Tags: Bộ đề 01

Câu 2: Sau khi đã mô tả bài toán ở mức tổng quát (mức 0), bước tiếp theo trong phương pháp làm mịn dần là gì?

Phân rã bài toán thành một chuỗi các bước xử lý ở mức khái quát.

Kiểm tra các trường hợp đặc biệt của bài toán.

Thiết kế giao diện người dùng.

Ước lượng thời gian chạy của thuật toán.

Bước tiếp theo là phân rã bài toán tổng quát thành một chuỗi các bước nhỏ hơn, chi tiết hơn nhưng vẫn ở mức trừu tượng, chưa đi sâu vào cài đặt cụ thể.

3 / 30

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

Tags: Bộ đề 01

Câu 3: Tại sao việc chia nhỏ bài toán (làm mịn dần) lại được coi là hữu ích trong thiết kế chương trình?

Giúp chương trình chạy nhanh hơn ngay từ đầu.

Loại bỏ hoàn toàn lỗi cú pháp trong quá trình viết code.

Làm giảm độ phức tạp của từng phần, giúp dễ dàng giải quyết và quản lý.

Cho phép bỏ qua các bước kiểm tra trung gian.

Chia nhỏ giúp giảm độ phức tạp, mỗi phần nhỏ dễ hiểu và giải quyết hơn, từ đó làm cho toàn bộ quá trình thiết kế và triển khai trở nên quản lý được.

4 / 30

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

Tags: Bộ đề 01

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

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

Kiểm tra độ dài của A, sau đó kiểm tra sự có mặt của các số từ 1 đến n trong A.

Duyệt qua từng phần tử của A và kiểm tra giá trị của nó.

Đếm số lần xuất hiện của từng phần tử trong A.

Ở mức làm mịn đầu tiên cho bài toán kiểm tra hoán vị, ta cần xác định các điều kiện cơ bản để A có thể là hoán vị: độ dài phải bằng n và tất cả các số từ 1 đến n phải có mặt đủ.

5 / 30

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

Tags: Bộ đề 01

Câu 5: Xét bài toán kiểm tra hoán vị (như Câu 4). Nếu ở bước làm mịn mức 1, ta quyết định 'Kiểm tra sự có mặt của các số từ 1 đến n trong A', thì bước làm mịn tiếp theo (mức 2) cho riêng bước này có thể là gì?

Đối với mỗi số nguyên i từ 1 đến n, đếm số lần xuất hiện của i trong dãy A và kiểm tra xem số lần đó có bằng 1 không.

Sắp xếp dãy A và kiểm tra xem nó có giống với dãy 1, 2, ..., n không.

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

Xóa các phần tử trùng lặp trong A và kiểm tra độ dài còn lại.

Để kiểm tra sự có mặt của các số từ 1 đến n và mỗi số đúng 1 lần, một cách là đếm số lần xuất hiện của từng số trong dãy A. Nếu mỗi số từ 1 đến n đều xuất hiện đúng 1 lần, thì điều kiện được thỏa mãn.

6 / 30

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

Tags: Bộ đề 01

Câu 6: Giả sử bạn đang áp dụng phương pháp làm mịn dần để viết chương trình đếm số lần xuất hiện của mỗi phần tử duy nhất trong một danh sách. Bước làm mịn đầu tiên (mức 1) có thể là gì?

Tạo một từ điển rỗng để lưu kết quả.

Duyệt qua danh sách và in ra từng phần tử.

Sắp xếp danh sách theo thứ tự tăng dần.

Xác định các phần tử duy nhất trong danh sách, sau đó đếm số lần xuất hiện của mỗi phần tử duy nhất đó.

Để đếm số lần xuất hiện của mỗi phần tử duy nhất, ta cần xác định các phần tử duy nhất có trong danh sách, sau đó với mỗi phần tử duy nhất đó, đếm số lần nó xuất hiện trong danh sách gốc.

7 / 30

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

Tags: Bộ đề 01

Câu 7: Tiếp theo Câu 6, nếu ở mức 1 bạn có bước 'Xác định các phần tử duy nhất trong danh sách', thì bước làm mịn tiếp theo (mức 2) cho riêng bước này có thể là gì?

Đếm số lần xuất hiện của từng phần tử.

Duyệt qua danh sách gốc, tạo một danh sách mới và thêm phần tử vào danh sách mới nếu nó chưa tồn tại.

Sử dụng hàm `set()` của Python.

Xóa các phần tử trùng lặp trực tiếp trên danh sách gốc.

Để xác định các phần tử duy nhất, ta có thể duyệt qua danh sách gốc và thêm từng phần tử vào một danh sách mới chỉ khi nó chưa có trong danh sách mới đó.

8 / 30

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

Tags: Bộ đề 01

Câu 8: Khi áp dụng phương pháp làm mịn dần, việc định nghĩa các hàm (function) cho các bước xử lý con ở các mức làm mịn sâu hơn có ý nghĩa gì?

Giúp chia nhỏ mã nguồn thành các khối logic, dễ quản lý, đọc hiểu và tái sử dụng.

Bắt buộc phải sử dụng hàm cho mọi bước làm mịn.

Chỉ giúp tăng tốc độ thực thi chương trình.

Làm cho chương trình phức tạp hơn nhưng an toàn hơn.

Hàm giúp đóng gói một chức năng cụ thể, làm cho mã nguồn chính gọn gàng hơn, dễ đọc, dễ kiểm tra và tái sử dụng.

9 / 30

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

Tags: Bộ đề 01

Câu 9: Xét bài toán kiểm tra xem một xâu ký tự có phải là xâu đối xứng (palindrome) hay không. Theo phương pháp làm mịn dần, bước làm mịn đầu tiên (mức 1) có thể là gì?

Đếm số lượng ký tự trong xâu.

Kiểm tra ký tự đầu tiên và cuối cùng.

So sánh xâu ban đầu với xâu đảo ngược của nó.

Chuyển xâu về chữ thường hoặc chữ hoa.

Định nghĩa cơ bản của xâu đối xứng là đọc xuôi và đọc ngược giống nhau. Bước đầu tiên là so sánh xâu gốc với xâu đảo ngược của nó.

10 / 30

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

Tags: Bộ đề 01

Câu 10: Tiếp theo Câu 9, nếu ở mức 1 bạn có bước 'So sánh xâu ban đầu với xâu đảo ngược của nó', thì bước làm mịn tiếp theo (mức 2) cho việc 'đảo ngược xâu' có thể là gì?

Sử dụng hàm `reverse()` có sẵn.

Kiểm tra độ dài của xâu.

Chuyển xâu thành danh sách các ký tự.

Tạo một xâu mới bằng cách duyệt xâu gốc từ ký tự cuối cùng về ký tự đầu tiên.

Để đảo ngược một xâu, ta có thể xây dựng một xâu mới bằng cách duyệt các ký tự của xâu gốc từ cuối về đầu và thêm vào xâu mới.

11 / 30

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

Tags: Bộ đề 01

Câu 11: Ưu điểm chính của phương pháp làm mịn dần so với việc viết code trực tiếp mà không phân tích kỹ là gì?

Giúp viết code nhanh hơn gấp đôi.

Tăng khả năng tìm và sửa lỗi do cấu trúc chương trình rõ ràng và dễ kiểm tra từng phần.

Chỉ áp dụng được cho các bài toán đơn giản.

Không cần phải kiểm tra lại sau khi hoàn thành.

Làm mịn dần giúp cấu trúc chương trình rõ ràng hơn, dễ tìm và sửa lỗi hơn vì mỗi bước nhỏ có thể được kiểm tra độc lập.

12 / 30

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

Tags: Bộ đề 01

Câu 12: Khi nào thì quá trình làm mịn dần một bước xử lý con nên dừng lại?

Khi bước xử lý con đã đủ chi tiết để có thể dễ dàng cài đặt bằng mã lệnh.

Sau khi chia nhỏ bài toán thành đúng 5 bước.

Khi cảm thấy mệt mỏi và muốn chuyển sang bước viết code.

Khi không thể chia nhỏ thêm được nữa, bất kể độ chi tiết.

Quá trình làm mịn dừng lại khi bước xử lý con đã đủ chi tiết để có thể dễ dàng chuyển đổi thành mã lệnh cụ thể mà không cần phân tích sâu hơn nữa.

13 / 30

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

Tags: Bộ đề 01

Câu 13: Xét bài toán kiểm tra xem trong một danh sách có phần tử nào bị lặp lại hay không. Theo phương pháp làm mịn dần, một cách tiếp cận mức 1 có thể là gì?

Đếm số lần xuất hiện của mỗi phần tử.

Sắp xếp danh sách trước.

Với mỗi phần tử, kiểm tra xem nó có xuất hiện lại trong phần còn lại của danh sách hay không.

Xóa các phần tử trùng lặp.

Để kiểm tra trùng lặp, ta có thể xem xét từng phần tử và kiểm tra xem nó có xuất hiện ở vị trí khác trong danh sách hay không.

14 / 30

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

Tags: Bộ đề 01

Câu 14: Tiếp theo Câu 13, nếu ở mức 1 bạn có bước 'Với mỗi phần tử, kiểm tra xem nó có xuất hiện lại trong phần còn lại của danh sách hay không', thì bước làm mịn tiếp theo (mức 2) cho việc 'kiểm tra xem một phần tử x có xuất hiện trong một danh sách con L hay không' có thể là gì?

Duyệt qua từng phần tử của danh sách con L và so sánh với x.

Sử dụng phép toán `in` của Python.

Sắp xếp danh sách con L.

Đếm số lần xuất hiện của x trong L.

Để kiểm tra sự có mặt của một phần tử trong danh sách con, ta cần duyệt qua danh sách con đó và so sánh từng phần tử với x.

15 / 30

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

Tags: Bộ đề 01

Câu 15: Khi làm mịn dần, việc đặt tên ý nghĩa cho các bước xử lý con (dù chỉ là mô tả bằng lời) có vai trò gì?

Không có vai trò quan trọng, chỉ là hình thức.

Chỉ giúp người khác hiểu code sau khi hoàn thành.

Tự động tạo ra code cho bước đó.

Giúp làm rõ chức năng của từng bước xử lý, dễ dàng theo dõi và hiểu thuật toán.

Tên ý nghĩa giúp hiểu rõ chức năng của từng bước, làm cho cấu trúc thuật toán rõ ràng và dễ theo dõi.

16 / 30

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

Tags: Bộ đề 01

Câu 16: Trong quá trình làm mịn dần, việc 'thử nghiệm và kiểm tra' từng bước (hoặc nhóm bước) sau khi đã làm mịn đến mức cài đặt được có ý nghĩa gì?

Làm ch??m quá trình phát triển tổng thể.

Giúp phát hiện và sửa lỗi sớm ở từng phần nhỏ, giảm độ phức tạp khi tìm lỗi.

Chỉ cần thiết khi bài toán rất phức tạp.

Đảm bảo chương trình chạy đúng trên mọi hệ điều hành.

Kiểm tra từng phần giúp phát hiện lỗi sớm ở phạm vi nhỏ, tránh việc tích tụ lỗi và khó tìm khi chương trình lớn.

17 / 30

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

Tags: Bộ đề 01

Câu 17: Giả sử bạn đang làm mịn dần thuật toán để kiểm tra một dãy số A có phải là hoán vị của 1..n hay không. Bạn đã có bước 'Sắp xếp dãy A'. Bước làm mịn tiếp theo để kiểm tra tính hoán vị dựa trên dãy đã sắp xếp là gì?

Duyệt qua dãy A đã sắp xếp, kiểm tra xem phần tử thứ i có bằng i+1 hay không (với i từ 0 đến n-1).

Kiểm tra xem tất cả các phần tử trong A có giá trị dương không.

Đếm số lần xuất hiện của số 1 trong A.

Tìm phần tử lớn nhất và nhỏ nhất trong A.

Nếu dãy A đã được sắp xếp và có độ dài bằng n, để là hoán vị của 1..n, các phần tử của nó phải lần lượt là 1, 2, ..., n.

18 / 30

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

Tags: Bộ đề 01

Câu 18: Trong bài toán đếm số lần lặp của mỗi phần tử trong danh sách A, sau khi đã làm mịn thành bước 'Xác định các phần tử duy nhất' và 'Đếm số lần xuất hiện của mỗi phần tử duy nhất', bước 'Đếm số lần xuất hiện của một phần tử x trong danh sách A' có thể được làm mịn như thế nào ở mức code?

Sử dụng vòng lặp for để duyệt qua A, nếu phần tử hiện tại khác x thì tăng bộ đếm.

Sử dụng hàm `count()` có sẵn của Python.

Khởi tạo biến đếm = 0. Duyệt qua từng phần tử trong A. Nếu phần tử đó bằng x, tăng biến đếm lên 1. Trả về biến đếm.

Sắp xếp danh sách A trước khi đếm.

Ở mức code, để đếm số lần xuất hiện của x trong A, ta khởi tạo bộ đếm bằng 0, duyệt qua A, nếu gặp x thì tăng bộ đếm.

19 / 30

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

Tags: Bộ đề 01

Câu 19: Xét bài toán kiểm tra xem một xâu có chứa các ký tự trùng lặp hay không. Theo phương pháp làm mịn dần, một cách tiếp cận hiệu quả ở mức 1 có thể là gì?

So sánh từng cặp ký tự trong xâu.

Duyệt qua xâu, sử dụng một tập hợp (set) để ghi nhớ các ký tự đã xuất hiện. Nếu gặp ký tự đã có trong tập hợp, trả về True (có trùng lặp).

Sắp xếp xâu và kiểm tra các ký tự liền kề.

Đếm số lần xuất hiện của mỗi ký tự.

Để kiểm tra trùng lặp, ta có thể sử dụng một cấu trúc dữ liệu (như tập hợp - set) để lưu trữ các ký tự đã gặp. Nếu gặp một ký tự đã có trong tập hợp, tức là có trùng lặp.

20 / 30

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

Tags: Bộ đề 01

Câu 20: Phương pháp làm mịn dần còn được biết đến với tên gọi nào khác?

Thiết kế từ trên xuống (Top-down Design).

Thiết kế từ dưới lên (Bottom-up Design).

Lập trình hướng đối tượng (Object-Oriented Programming).

Lập trình cấu trúc (Structured Programming).

Làm mịn dần (Stepwise Refinement) còn được gọi là thiết kế từ trên xuống (Top-down Design).

21 / 30

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

Tags: Bộ đề 01

Câu 21: 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, chúng ta cần tập trung vào điều gì?

Chi tiết hóa mọi thứ đến mức code ngay lập tức.

Chỉ tập trung vào cú pháp của ngôn ngữ lập trình.

Phân rã một bước xử lý thành các bước nhỏ hơn, chi tiết hơn nhưng vẫn ở mức trừu tượng.

Bỏ qua các bước khó và giải quyết các bước dễ trước.

Ở mỗi bước làm mịn, ta tập trung vào việc phân rã bước hiện tại thành các bước con chi tiết hơn, nhưng vẫn duy trì sự nhất quán với mục tiêu của bước ban đầu.

22 / 30

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

Tags: Bộ đề 01

Câu 22: Giả sử bạn đã làm mịn bài toán 'Kiểm tra dãy A có phải hoán vị của 1..n' thành các bước con. Nếu bước 'Kiểm tra sự có mặt của các số từ 1 đến n' trả về kết quả False, bạn có cần tiếp tục thực hiện các bước kiểm tra khác (ví dụ: kiểm tra độ dài) không?

Không, có thể dừng ngay quá trình kiểm tra và kết luận A không phải là hoán vị.

Có, cần kiểm tra tất cả các điều kiện, bất kể kết quả trung gian.

Chỉ cần kiểm tra điều kiện độ dài sau đó.

Kết quả False ở bước này không ảnh hưởng đến kết quả cuối cùng.

Nếu một trong các điều kiện cần thiết để là hoán vị (độ dài, sự có mặt đủ các phần tử) không được thỏa mãn, thì dãy chắc chắn không phải là hoán vị. Do đó, có thể dừng ngay quá trình kiểm tra và trả về False.

23 / 30

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

Tags: Bộ đề 01

Câu 23: Trong bài toán kiểm tra xâu đối xứng, nếu xâu đầu vào là rỗng hoặc chỉ có một ký tự, kết quả kiểm tra nên là gì?

Phụ thuộc vào ký tự đó có phải là số hay không.

Luôn là không đối xứng.

Báo lỗi vì không đủ ký tự để so sánh.

Luôn là đối xứng.

Theo định nghĩa, xâu rỗng hoặc xâu chỉ có một ký tự luôn được coi là đối xứng.

24 / 30

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

Tags: Bộ đề 01

Câu 24: Khi làm mịn dần bài toán kiểm tra xâu đối xứng bằng cách so sánh ký tự đầu tiên với cuối cùng, ký tự thứ hai với ký tự áp cuối, v.v., quá trình so sánh này nên dừng lại khi nào?

Khi đã so sánh tất cả các cặp ký tự có thể.

Khi chỉ số của ký tự đầu tiên cần so sánh lớn hơn hoặc bằng chỉ số của ký tự cuối cùng cần so sánh.

Sau khi so sánh 3 cặp ký tự đầu tiên.

Khi gặp ký tự đặc biệt.

Ta chỉ cần so sánh đến cặp ký tự ở giữa xâu. Nếu đến đó mà tất cả các cặp đều khớp, xâu là đối xứng. Nếu gặp cặp không khớp, xâu không đối xứng.

25 / 30

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

Tags: Bộ đề 01

Câu 25: 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 'Xác định các phần tử duy nhất' và 'Với mỗi phần tử duy nhất, đếm số lần xuất hiện của nó trong danh sách gốc'. Ưu điểm của cách làm mịn này so với việc chỉ duyệt danh sách gốc và đếm trực tiếp cho từng phần tử là gì?

Tránh việc đếm lại số lần xuất hiện của cùng một phần tử nhiều lần trong quá trình duyệt.

Làm cho thuật toán phức tạp hơn.

Chỉ có hiệu quả khi danh sách rất ngắn.

Không có ưu điểm gì, chỉ là cách viết khác.

Cách làm mịn này giúp tránh việc đếm lại cùng một phần tử nhiều lần. Ta chỉ đếm cho các phần tử duy nhất, đảm bảo mỗi loại phần tử được xử lý đúng một lần.

26 / 30

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

Tags: Bộ đề 01

Câu 26: Trong bài toán kiểm tra xem danh sách A có phần tử trùng lặp hay không, nếu bạn chọn cách làm mịn là 'Sắp xếp danh sách A', thì bước tiếp theo để phát hiện trùng lặp là gì?

Đếm số lần xuất hiện của từng phần tử.

Sử dụng tập hợp (set) để kiểm tra.

Duyệt qua danh sách và so sánh phần tử hiện tại với tất cả các phần tử còn lại.

Duyệt qua danh sách đã sắp xếp và so sánh phần tử hiện tại với phần tử ngay sau nó.

Sau khi sắp xếp, các phần tử trùng lặp sẽ nằm cạnh nhau. Do đó, chỉ cần duyệt qua danh sách đã sắp xếp và so sánh các phần tử liền kề.

27 / 30

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

Tags: Bộ đề 01

Câu 27: Khi làm mịn dần một bài toán, việc chuyển đổi từ mô tả bằng lời sang mã giả (pseudocode) hoặc sơ đồ khối có ý nghĩa gì?

Bắt buộc phải làm để chương trình chạy được.

Giúp hình thức hóa thuật toán, làm rõ cấu trúc logic trước khi viết code chi tiết.

Chỉ là bước không cần thiết, tốn thời gian.

Thay thế hoàn toàn bước viết code bằng ngôn ngữ lập trình.

Mã giả hoặc sơ đồ khối là bước trung gian giúp hình thức hóa thuật toán, làm cho cấu trúc logic rõ ràng hơn trước khi đi vào chi tiết của ngôn ngữ lập trình cụ thể.

28 / 30

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

Tags: Bộ đề 01

Câu 28: Phương pháp làm mịn dần đặc biệt hữu ích khi làm việc với các bài toán như thế nào?

Chỉ các bài toán tính toán số học đơn giản.

Các bài toán chỉ liên quan đến xử lý chuỗi.

Các bài toán có độ phức tạp cao, cần được chia nhỏ để dễ quản lý và giải quyết.

Các bài toán đã có sẵn thư viện hỗ trợ đầy đủ.

Phương pháp này được thiết kế để giải quyết các bài toán phức tạp, bằng cách chia chúng thành các phần nhỏ hơn, dễ quản lý hơn.

29 / 30

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

Tags: Bộ đề 01

Câu 29: Nhược điểm tiềm ẩn (nếu áp dụng không khéo) của phương pháp làm mịn dần là gì?

Có thể tạo ra quá nhiều bước xử lý nhỏ lẻ, khó quản lý nếu không phân rã hợp lý.

Bắt buộc phải sử dụng một ngôn ngữ lập trình cụ thể.

Không thể áp dụng cho lập trình theo nhóm.

Luôn dẫn đến chương trình chạy chậm hơn.

Nếu chia nhỏ quá mức hoặc không đúng logic, có thể tạo ra quá nhiều mô-đun nhỏ lẻ, khó quản lý và theo dõi mối liên hệ giữa chúng.

30 / 30

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

Tags: Bộ đề 01

Câu 30: Trong bối cảnh của 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', việc thực hành các nhiệm vụ như kiểm tra hoán vị, đếm số lần lặp, kiểm tra trùng lặp, kiểm tra đối xứng nhằm mục đích chính là gì?

Để học thuộc lòng các thuật toán cho các nhiệm vụ đó.

Để so sánh hiệu suất giữa các ngôn ngữ lập trình khác nhau.

Để chuẩn bị cho kỳ thi chỉ yêu cầu giải các bài toán cụ thể này.

Để thực hành áp dụng phương pháp làm mịn dần vào giải quyết các bài toán cụ thể, rèn luyện kỹ năng thiết kế thuật toán.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Các nhiệm vụ này là các ví dụ cụ thể để học sinh thực hành áp dụng phương pháp làm mịn dần vào giải quyết các bài toán thực tế (dù là đơn giản), củng cố hiểu biết về quy trình thiết kế.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 02

1 / 30

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

Tags: Bộ đề 02

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?

Viết mã ngay lập tức cho các chức năng nhỏ nhất.

Giải quyết các chi tiết phức tạp trước khi xem xét tổng thể.

Thử nghiệm ngẫu nhiên các giải pháp khác nhau.

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ự.

Phương pháp làm mịn dần là một chiến lược thiết kế từ trên xuống, bắt đầu từ bài toán tổng thể và chia nhỏ nó thành các bài toán con đơn giản hơn một cách tuần tự. Nguyên tắc cốt lõi là giải quyết vấn đề ở mức trừu tượng cao trước, sau đó mới đi sâu vào chi tiết.

2 / 30

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

Tags: Bộ đề 02

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ì?

Xác định bài toán ở mức tổng quát nhất.

Bắt đầu viết các hàm hoặc thủ tục cụ thể.

Chọn ngôn ngữ lập trình sẽ sử dụng.

Vẽ sơ đồ chi tiết về cấu trúc dữ liệu.

Bước đầu tiên của làm mịn dần là xác định rõ bài toán cần giải quyết ở mức tổng quan nhất, xem nó như một nhiệm vụ duy nhất, chưa đi sâu vào cách thực hiện cụ thể.

3 / 30

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

Tags: Bộ đề 02

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?

Nhập sách, Xuất sách, Thống kê sách.

Tìm kiếm sách theo tên, Tìm kiếm sách theo tác giả.

Quản lý sách, Quản lý độc giả, Xử lý mượn/trả sách.

Kết nối cơ sở dữ liệu, Hiển thị giao diện người dùng.

Bài toán 'Quản lý thư viện' ở mức cao có thể được chia thành các chức năng chính như quản lý sách, quản lý độc giả, và xử lý việc mượn/trả sách. Đây là các nhiệm vụ lớn cấu thành hệ thống.

4 / 30

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

Tags: Bộ đề 02

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ì?

Giúp viết mã nhanh hơn mà không cần suy nghĩ nhiều.

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.

Tự động tạo ra mã nguồn chương trình.

Đảm bảo chương trình không có lỗi ngay từ lần chạy đầu tiên.

Làm mịn dần giúp chia nhỏ sự phức tạp của bài toán lớn thành các phần nhỏ hơn, dễ quản lý và giải quyết độc lập. Điều này làm giảm áp lực tư duy và khả năng mắc lỗi cho người lập trình.

5 / 30

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

Tags: Bộ đề 02

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ì?

Lập trình (viết mã) cho bài toán con đó.

Quay lại bước đầu tiên để xem xét lại toàn bộ bài toán.

Bỏ qua bài toán con đó và chuyển sang bài toán khác.

Thêm các chi tiết phức tạp hơn vào bài toán con.

Khi một bài toán con đã được làm mịn đến mức có thể viết mã trực tiếp, ta sẽ thực hiện việc lập trình (coding) cho bài toán con đó. Các bài toán con khác chưa đủ đơn giản sẽ tiếp tục được làm mịn.

6 / 30

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

Tags: Bộ đề 02

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?

Đếm tổng số ký tự trong xâu.

Chuyển xâu sang chữ hoa hoặc chữ thường.

Kiểm tra xem xâu có chứa ký tự đặc biệt không.

Xác định vị trí ký tự đầu và cuối, sau đó so sánh chúng.

Để so sánh ký tự đầu và cuối, ta cần xác định vị trí của ký tự đầu tiên và cuối cùng trong xâu, sau đó thực hiện phép so sánh giá trị của hai ký tự tại vị trí đó.

7 / 30

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

Tags: Bộ đề 02

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ì?

Các biến toàn cục.

Các hàm, thủ tục hoặc mô-đun.

Các chú thích trong mã nguồn.

Các lỗi cú pháp.

Các bài toán con được làm mịn và lập trình thường được triển khai dưới dạng các hàm, thủ tục hoặc mô-đun. Những đơn vị mã này có thể được sử dụng lại ở nhiều nơi khác nhau trong cùng chương trình hoặc trong các chương trình khác, nếu chúng được thiết kế đủ tổng quát.

8 / 30

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

Tags: Bộ đề 02

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ì?

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.

Viết mã cho nó ngay lập tức.

Gộp nó với một bài toán con khác.

Loại bỏ nó khỏi quy trình thiết kế.

Làm mịn một bài toán con là phân tích nó thành các bài toán con nhỏ hơn, chi tiết hơn cho đến khi chúng đủ đơn giản để viết mã.

9 / 30

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

Tags: Bộ đề 02

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?

Từ dưới lên (Bottom-Up).

Ngẫu nhiên (Random).

Từ trên xuống (Top-Down).

Theo chiều ngang (Horizontal).

Làm mịn dần bắt đầu từ cái nhìn tổng thể (top) về bài toán và đi xuống (down) các chi tiết cụ thể. Đây là đặc trưng của phương pháp thiết kế từ trên xuống (Top-Down Design).

10 / 30

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

Tags: Bộ đề 02

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?

Kiểm tra xem dãy có chứa số 0 không.

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.

Kiểm tra xem các phần tử trong dãy có tăng dần không.

Kiểm tra xem có phần tử nào lớn hơn n không.

Để một dãy A là hoán vị của dãy từ 1 đến n, điều kiện cơ bản và cần thiết đầu tiên là nó phải có đúng n phần tử và tất cả các phần tử đều nằm trong khoảng từ 1 đến n. Kiểm tra độ dài và phạm vi giá trị là các bước lọc ban đầu hợp lý.

11 / 30

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

Tags: Bộ đề 02

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ì?

Tính tổng các phần tử trong dãy.

Chuyển đổi dãy thành chuỗi ký tự.

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.

Tìm phần tử lớn nhất và nhỏ nhất trong dãy.

Để đảm bảo mỗi số từ 1 đến n xuất hiện đúng một lần, sau khi đã kiểm tra độ dài và phạm vi, ta cần kiểm tra xem có phần tử nào bị trùng lặp hoặc thiếu hay không. Sắp xếp dãy là một phương pháp hiệu quả để dễ dàng phát hiện các phần tử trùng lặp hoặc kiểm tra sự có mặt đầy đủ của các số từ 1 đến n bằng cách duyệt qua dãy đã sắp xếp.

12 / 30

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

Tags: Bộ đề 02

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ì?

Với mỗi phần tử duy nhất, đếm số lần nó xuất hiện trong dãy A.

Sắp xếp dãy A.

Loại bỏ các phần tử trùng lặp khỏi dãy A.

Tìm vị trí xuất hiện đầu tiên của mỗi phần tử duy nhất.

Sau khi xác định được các phần tử duy nhất, ta cần đếm số lần xuất hiện của *mỗi* phần tử duy nhất đó trong dãy gốc A. Đây là bài toán con 'Đếm số lần xuất hiện của x trong dãy A' cho từng x.

13 / 30

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

Tags: Bộ đề 02

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?

Cần làm mịn thêm: Chia thành 'Lặp qua danh sách' và 'Kiểm tra từng số'.

Cần làm mịn thêm: Chia thành 'Khởi tạo tổng' và 'Duyệt và cộng'.

Đã đủ chi tiết để viết mã trực tiếp.

Cần làm mịn thêm: Chia thành 'Đọc danh sách' và 'In kết quả'.

Bài toán 'Tính tổng các số chẵn trong một danh sách' là đủ chi tiết để có thể viết mã trực tiếp bằng cách duyệt qua danh sách, kiểm tra từng phần tử có phải là số chẵn không, và cộng dồn nếu có.

14 / 30

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

Tags: Bộ đề 02

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?

Giấu đi tất cả các chi tiết phức tạp.

Giải quyết tất cả các phần cùng một lúc.

Loại bỏ các phần không cần thiết của bài toán.

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.

Bằng cách chia bài toán lớn thành các phần nhỏ hơn, làm mịn dần cho phép người lập trình chỉ tập trung vào một phần nhỏ tại một thời điểm, giảm gánh nặng nhận thức và quản lý sự phức tạp tổng thể.

15 / 30

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

Tags: Bộ đề 02

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ã?

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ả.

Giúp tăng tốc độ hoàn thành chương trình.

Làm cho chương trình dễ bảo trì hơn.

Không ảnh hưởng đến chất lượng cuối cùng của chương trình.

Nếu một bước chưa đủ rõ ràng hoặc chi tiết, việc cố gắng lập trình nó sẽ gặp khó khăn, dễ dẫn đến sai sót, mã khó hiểu, hoặc phải làm lại. Quá trình làm mịn cần dừng lại khi các bước đủ rõ ràng để chuyển thành mã.

16 / 30

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

Tags: Bộ đề 02

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?

Chỉ ở bước đầu tiên khi xác định bài toán tổng thể.

Ở 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.

Chỉ sau khi toàn bộ chương trình đã được viết xong.

Không liên quan đến phương pháp làm mịn dần.

Các bài toán con sau khi được làm mịn đến mức đủ chi tiết thường được triển khai thành các đơn vị mã như hàm hoặc mô-đun. Do đó, việc xác định hàm/mô-đun xảy ra ở các mức làm mịn trung gian đến cuối cùng.

17 / 30

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

Tags: Bộ đề 02

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?

Phân rã bài toán thành các bài toán con.

Tái sử dụng mã nguồn.

Kiểm thử đơn vị (Unit testing).

Tối ưu hóa hiệu suất chương trình.

Đây là ví dụ trực tiếp về việc chia một nhiệm vụ lớn ('Xử lý dữ liệu bán hàng') thành các nhiệm vụ con nhỏ hơn, tuần tự hơn ('Đọc', 'Phân tích', 'Lập báo cáo'), đúng với nguyên tắc phân rã bài toán của làm mịn dần.

18 / 30

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

Tags: Bộ đề 02

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ì?

Lưu dữ liệu vào cơ sở dữ liệu.

Hiển thị dữ liệu lên màn hình.

Kiểm tra định dạng của dữ liệu.

Tính tổng doanh thu, tìm sản phẩm bán chạy nhất, tính lợi nhuận.

'Phân tích dữ liệu' là một bước khá chung chung. Để làm mịn nó, ta cần xác định rõ việc phân tích bao gồm những gì, ví dụ: tính tổng doanh thu, tính trung bình doanh thu, tìm sản phẩm bán chạy nhất. Đây là các phép xử lý cụ thể trên dữ liệu.

19 / 30

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

Tags: Bộ đề 02

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?

Dự án lớn và phức tạp.

Dự án rất nhỏ, chỉ vài dòng mã.

Dự án cần hoàn thành gấp trong thời gian rất ngắn.

Dự án không yêu cầu tính chính xác cao.

Làm mịn dần là chiến lược hiệu quả nhất cho các dự án lớn, phức tạp, nơi việc giải quyết toàn bộ bài toán cùng lúc là không khả thi. Nó giúp chia nhỏ công việc và quản lý tiến độ.

20 / 30

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

Tags: Bộ đề 02

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ì?

Số lượng lỗi trong chương trình.

Mức độ chi tiết của bài toán hoặc giải pháp.

Thời gian cần thiết để hoàn thành công việc.

Ngôn ngữ lập trình được sử dụng.

Mỗi mức độ làm mịn đại diện cho một cấp độ chi tiết khác nhau của bài toán. Mức đầu tiên là trừu tượng nhất, các mức sau ngày càng chi tiết hơn.

21 / 30

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

Tags: Bộ đề 02

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?

Quản lý cơ sở dữ liệu khách hàng.

Xử lý đơn hàng trực tuyến.

Đọc một số nguyên từ đầu vào.

Thiết kế giao diện người dùng phức tạp.

Các thao tác cơ bản như 'Đọc một số từ bàn phím', 'In một dòng chữ ra màn hình', 'Tính tổng hai số' là những thao tác rất đơn giản, có thể viết mã ngay mà không cần chia nhỏ thêm.

22 / 30

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

Tags: Bộ đề 02

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ã?

Chỉ ghi nhớ trong đầu.

Viết ngay bằng ngôn ngữ máy (machine code).

Sử dụng ngôn ngữ lập trình đầy đủ.

Sử dụng ngôn ngữ tự nhiên, mã giả, hoặc sơ đồ khối.

Trước khi viết mã, các bước hoặc bài toán con ở các mức làm mịn thường được ghi chú bằng ngôn ngữ tự nhiên, mã giả (pseudocode) hoặc sơ đồ khối để thể hiện logic và cấu trúc mà không bị ràng buộc bởi cú pháp ngôn ngữ lập trình cụ thể.

23 / 30

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

Tags: Bộ đề 02

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?

Đọc điểm các môn, Tính điểm trung bình, Xác định xếp loại.

In tên sinh viên, In mã số sinh viên.

Thêm sinh viên mới, Xóa sinh viên cũ.

Kết nối cơ sở dữ liệu, Ngắt kết nối cơ sở dữ liệu.

Để xử lý thông tin từng sinh viên bao gồm tính điểm trung bình và xếp loại, ta cần các bước cụ thể hơn như 'Đọc điểm các môn', 'Tính điểm trung bình', 'Xác định xếp loại dựa trên điểm trung bình'.

24 / 30

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

Tags: Bộ đề 02

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?

Chỉ chạy được trên một loại máy tính duy nhất.

Có kích thước tệp tin nhỏ nhất.

Hoàn toàn không có lỗi ngay từ đầu.

Dễ đọc, dễ hiểu, dễ bảo trì và dễ mở rộng.

Làm mịn dần giúp tạo ra cấu trúc chương trình rõ ràng, các phần chức năng được tách bạch, dễ hiểu, dễ kiểm tra và sửa lỗi, từ đó nâng cao tính dễ đọc, dễ bảo trì và dễ mở rộng của mã nguồn.

25 / 30

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

Tags: Bộ đề 02

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?

Để làm cho bài toán con trở nên phức tạp hơn.

Để đị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.

Chỉ là yêu cầu hình thức, không ảnh hưởng đến quá trình lập trình.

Để biết cần sử dụng ngôn ngữ lập trình nào.

Xác định rõ input và output cho mỗi bài toán con giúp định nghĩa ranh giới và chức năng của nó một cách chính xác, đảm bảo các bài toán con có thể 'giao tiếp' và hoạt động cùng nhau một cách mạch lạc khi được kết hợp lại thành chương trình hoàn chỉnh.

26 / 30

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

Tags: Bộ đề 02

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ì?

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.

Đếm số lần xuất hiện của mỗi phần tử.

Tìm giá trị lớn nhất và nhỏ nhất.

Xóa các phần tử trùng lặp.

Khi dãy đã được sắp xếp, các phần tử trùng lặp sẽ đứng cạnh nhau. Do đó, chỉ cần duyệt qua dãy và so sánh từng phần tử với phần tử đứng ngay sau nó để phát hiện sự trùng lặp.

27 / 30

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

Tags: Bộ đề 02

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)?

Làm cho lỗi tự động biến mất.

Tăng số lượng lỗi trong chương trình.

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.

Chỉ phát hiện được lỗi cú pháp.

Khi chương trình được chia thành các bài toán con (thường tương ứng với các hàm/mô-đun), việc phát hiện lỗi trở nên dễ dàng hơn vì ta có thể kiểm tra từng phần nhỏ một cách độc lập. Nếu một phần nhỏ hoạt động đúng, ta có thể loại trừ nó khỏi quá trình tìm lỗi.

28 / 30

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

Tags: Bộ đề 02

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?

Vẽ khung cửa sổ, Vẽ các thanh chia ô.

Chọn màu cho cửa sổ.

Di chuyển cửa sổ sang vị trí khác.

Kiểm tra xem cửa sổ có đủ lớn không.

Vẽ một cửa sổ thường bao gồm vẽ khung cửa sổ (ví dụ: hình chữ nhật) và vẽ các thanh chia ô cửa (ví dụ: các đường thẳng). Đây là các thao tác đồ họa cơ bản hơn.

29 / 30

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

Tags: Bộ đề 02

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ã?

Mục tiêu và chức năng của nó rất rõ ràng.

Đầu vào và đầu ra của nó được xác định cụ thể.

Các bước thực hiện bên trong nó đủ đơn giản để viết mã trực tiếp.

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.

Một bài toán con đã làm mịn tốt thường có mục tiêu rõ ràng, đầu vào/đầu ra được định nghĩa, và các bước thực hiện đủ đơn giản. Việc nó có tương tác phức tạp với nhiều phần khác trong hệ thống lại là dấu hiệu nó có thể chưa được tách biệt (modularized) tốt, mặc dù việc tương tác là cần thiết, nhưng sự *phức tạp* trong tương tác cần được quản lý.

30 / 30

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

Tags: Bộ đề 02

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?

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ài toán nhỏ thì không cần làm mịn dần.

Bài toán nhỏ luôn dễ hơn bài toán lớn.

Chỉ có thể áp dụng làm mịn dần cho bài toán nhỏ.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Thực hành với bài toán nhỏ giúp người học làm quen và nắm vững tư duy phân rã, cách xác định các mức làm mịn, và cách chuyển đổi từ ý tưởng sang mã nguồn ở quy mô đơn giản hơn, trước khi đối mặt với sự phức tạp của bài toán lớn.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 03

1 / 30

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

Tags: Bộ đề 03

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?

Đ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ể.

Viết toàn bộ mã lệnh rồi mới kiểm tra logic.

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.

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.

Phương pháp làm mịn dần bắt đầu từ mô tả tổng quát về bài toán, sau đó chia nhỏ bài toán thành các bài toán con đơn giản hơn và tiếp tục làm mịn các bài toán con đó cho đến khi chúng đủ chi tiết để viết mã lệnh. Đây là cách tiếp cận từ trên xuống (top-down).

2 / 30

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

Tags: Bộ đề 03

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ì?

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.

Viết ngay hàm kiểm tra từng phần tử của dãy A.

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

Duyệt qua dãy A và đếm số lần xuất hiện của từng phần tử.

Theo phương pháp làm mịn dần, bước đầu tiên khi tiếp cận bài toán kiểm tra hoán vị là xác định các điều kiện cơ bản nhất để một dãy A có thể là hoán vị của dãy 1 đến n. Điều kiện tiên quyết là dãy A phải có đúng n phần tử và mỗi số từ 1 đến n phải xuất hiện đúng một lần.

3 / 30

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

Tags: Bộ đề 03

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ì?

So sánh trực tiếp từng phần tử của A với các số từ 1 đến n.

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.

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.

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

Sau khi đã xác định cần kiểm tra sự xuất hiện của các số từ 1 đến n, bước làm mịn tiếp theo là nghĩ cách thực hiện việc kiểm tra đó một cách hiệu quả. Một cách phổ biến và hiệu quả là sử dụng một mảng/danh sách phụ để đánh dấu hoặc đếm sự xuất hiện của từng số trong dãy A.

4 / 30

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

Tags: Bộ đề 03

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?

Giúp chương trình chạy nhanh hơn.

Làm cho bài toán dễ hiểu, dễ quản lý và dễ viết mã hơn.

Luôn đảm bảo thuật toán tối ưu nhất.

Loại bỏ hoàn toàn lỗi trong quá trình lập trình.

Việc chia nhỏ bài toán giúp giảm độ phức tạp của từng phần, cho phép tập trung giải quyết từng bài toán con một cách độc lập. Điều này làm cho quá trình thiết kế và viết mã trở nên dễ quản lý hơn, giảm khả năng mắc lỗi và dễ dàng kiểm thử từng phần.

5 / 30

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

Tags: Bộ đề 03

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ì?

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.

Đếm số lượng ký tự trong xâu.

Chuyển xâu thành chữ thường (nếu không phân biệt hoa thường).

Kiểm tra xem xâu có chứa ít nhất một chữ cái không.

Định nghĩa cơ bản của xâu đối xứng là đọc xuôi và đọc ngược giống nhau. Bước làm mịn đầu tiên nên tập trung vào việc so sánh các ký tự ở hai đầu của xâu và tiến dần vào trung tâm.

6 / 30

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

Tags: Bộ đề 03

Câu 6: Khi làm mịn bước "So sánh ký tự đầu tiên với ký tự cuối cùng, ..." cho bài toán kiểm tra xâu đối xứng, ta có thể mô tả chi tiết hơn bằng cách sử dụng hai chỉ số (index). Chỉ số nào sẽ được sử dụng và thay đổi như thế nào trong quá trình so sánh?

Một chỉ số duy nhất duyệt từ đầu đến cuối xâu.

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).

Hai chỉ số cùng bắt đầu từ đầu xâu và cùng tăng dần.

Hai chỉ số cùng bắt đầu từ cuối xâu và cùng giảm dần.

Để so sánh các cặp ký tự đối xứng qua tâm, ta dùng hai chỉ số: một bắt đầu từ đầu xâu (ví dụ: 0) và một bắt đầu từ cuối xâu (ví dụ: độ dài - 1). Chỉ số đầu tăng dần, chỉ số cuối giảm dần cho đến khi chúng gặp nhau hoặc vượt qua nhau.

7 / 30

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

Tags: Bộ đề 03

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 "Đếm số lần xuất hiện của một giá trị x trong dãy 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.

Sắp xếp dãy A rồi tìm vị trí của x.

Chỉ kiểm tra phần tử đầu tiên và cuối cùng của A.

Tính tổng các phần tử trong A.

Để đếm số lần xuất hiện của một giá trị x trong dãy A, cách làm mịn đơn giản nhất là duyệt qua toàn bộ dãy A, so sánh từng phần tử với x và tăng bộ đếm mỗi khi tìm thấy sự trùng khớp.

8 / 30

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

Tags: Bộ đề 03

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ì?

Sắp xếp dãy A.

Chỉ đếm số lần lặp của phần tử đầu tiên.

Xóa các phần tử trùng lặp khỏi A.

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.

Bài toán yêu cầu đếm số lần lặp của *từng* phần tử. Nếu đã có cách đếm cho một giá trị cụ thể, bước tiếp theo là áp dụng cách đếm đó cho tất cả các giá trị *duy nhất* có trong dãy A.

9 / 30

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

Tags: Bộ đề 03

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ì?

Tăng tốc độ thực thi của chương trình cuối cùng.

Giảm số lượng dòng mã cần viết.

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).

Loại bỏ nhu cầu kiểm thử chương trình.

Làm mịn dần giúp cấu trúc chương trình rõ ràng, dễ theo dõi, dễ chỉnh sửa và phát triển. Việc chia nhỏ giúp kiểm thử từng phần dễ dàng hơn, từ đó nâng cao độ tin cậy của chương trình.

10 / 30

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

Tags: Bộ đề 03

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ì?

Giảm bớt các chi tiết để giữ cho thuật toán đơn giản.

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.

Thay đổi hoàn toàn ý tưởng giải quyết bài toán.

Chỉ tập trung vào việc tối ưu hóa hiệu suất.

Mỗi bước làm mịn là quá trình chi tiết hóa các bước ở mức trừu tượng cao hơn. Nó biến các mô tả chung thành các thao tác hoặc cấu trúc dữ liệu cụ thể hơn, tiến gần hơn đến mã lệnh thực tế.

11 / 30

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

Tags: Bộ đề 03

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ì?

Tính tổng các phần tử trong dãy.

Tìm phần tử lớn nhất trong dãy.

Chỉ cần kiểm tra xem dãy có rỗng hay không.

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.

Để kiểm tra trùng lặp, về cơ bản ta cần so sánh các phần tử với nhau. Ở mức trừu tượng cao, ta có thể hình dung việc kiểm tra từng phần tử xem nó có xuất hiện ở vị trí khác trong dãy hay không.

12 / 30

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

Tags: Bộ đề 03

Câu 12: Làm mịn bước "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" (của câu 11) có thể được thực hiện chi tiết hơn bằng cách nào?

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].

Chỉ cần so sánh A[0] với A[1].

Sắp xếp dãy A và sau đó so sánh các phần tử không liền kề.

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ách hiệu quả để kiểm tra trùng lặp là duyệt qua dãy. Đối với mỗi phần tử, ta kiểm tra phần còn lại của dãy (các phần tử đứng sau nó) để xem có phần tử nào trùng với nó không.

13 / 30

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

Tags: Bộ đề 03

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?

Biến bài toán phức tạp thành một bài toán đơn giản ngay từ đầu.

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.

Sử dụng các cấu trúc dữ liệu phức tạp.

Viết mã lệnh một cách ngẫu nhiên.

Bằng cách chia bài toán lớn thành các phần nhỏ hơn, phương pháp làm mịn dần cho phép chúng ta tập trung vào từng phần một, giảm bớt gánh nặng nhận thức và quản lý sự phức tạp tổng thể.

14 / 30

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

Tags: Bộ đề 03

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ì?

Làm cho chương trình chạy nhanh hơn.

Giảm số lượng biến cần sử dụng.

Đị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.

Loại bỏ nhu cầu sử dụng hàm hoặc thủ tục.

Các bài toán con chính là các thành phần chức năng hoặc logic cần thiết để giải quyết bài toán lớn. Việc xác định chúng giúp định hình cấu trúc của chương trình và là cơ sở để tiếp tục làm mịn chi tiết hơn ở các bước tiếp theo.

15 / 30

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

Tags: Bộ đề 03

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?

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ự.

Làm cho dãy A có thứ tự ngẫu nhiên hơn.

Giảm độ dài của dãy A.

Phát hiện ngay lập tức các phần tử âm.

Việc sắp xếp dãy A là một bước làm mịn cho bài toán con 'kiểm tra sự xuất hiện của các số từ 1 đến n'. Sau khi sắp xếp, ta có thể dễ dàng kiểm tra xem dãy A có lần lượt chứa các số 1, 2, ..., n hay không bằng cách duyệt tuần tự và so sánh với một biến đếm tăng dần.

16 / 30

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

Tags: Bộ đề 03

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ự?

Hàm `tinh_do_dai_xau(xau)`.

Hàm `in_nguoc_xau(xau)`.

Hàm `chuan_hoa_xau(xau)` (ví dụ: xóa khoảng trắng).

Hàm `so_sanh_ky_tu(ky_tu1, ky_tu2)` hoặc tương đương.

Bài toán con ở đây là so sánh một cặp ký tự ở hai vị trí đối xứng. Hàm chính `kiem_tra_doi_xung` sẽ lặp lại việc gọi hàm con này cho các cặp chỉ số (i, j) tương ứng.

17 / 30

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

Tags: Bộ đề 03

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?

Danh sách liên kết đơn (Singly linked list).

Từ điển (Dictionary/Hash map).

Stack (Ngăn xếp).

Queue (Hàng đợi).

Từ điển (dictionary) hoặc hash map là cấu trúc dữ liệu lý tưởng để lưu trữ cặp (khóa, giá trị), trong đó khóa là phần tử trong dãy A và giá trị là số lần xuất hiện của nó. Duyệt qua dãy một lần, cập nhật số đếm trong từ điển.

18 / 30

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

Tags: Bộ đề 03

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ý?

Khi các bài toán con đã đủ chi tiết để chuyển thành mã lệnh trực tiếp.

Khi bài toán đã được chia thành ít nhất 10 bài toán con.

Khi đã hết thời gian cho phép thiết kế.

Khi các bài toán con đều có độ phức tạp như nhau.

Quá trình làm mịn dừng lại khi các bài toán con đã được chi tiết hóa đến mức có thể dễ dàng chuyển đổi thành mã lệnh trực tiếp bằng ngôn ngữ lập trình được sử dụng.

19 / 30

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

Tags: Bộ đề 03

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ì?

Kiểm tra xem N có phải là số chẵn không.

Tính tổng các chữ số của N.

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.

In ra tất cả các số từ 1 đến N.

Định nghĩa số nguyên tố là số lớn hơn 1 chỉ chia hết cho 1 và chính nó. Bước làm mịn đầu tiên cần phản ánh định nghĩa này, tức là kiểm tra xem N có ước số nào khác 1 và N hay không.

20 / 30

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

Tags: Bộ đề 03

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ì?

Làm cho chương trình khó hiểu hơn.

Đó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ý.

Chỉ dùng cho các bài toán rất đơn giản.

Bắt buộc phải sử dụng cho mọi chương trình.

Các hàm/thủ tục con chính là hiện thực hóa các bài toán con đã được làm mịn. Chúng giúp đóng gói logic, làm cho mã chính rõ ràng hơn, dễ tái sử dụng và kiểm thử độc lập.

21 / 30

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

Tags: Bộ đề 03

Câu 21: Xét bài toán "Tìm phần tử nhỏ nhất trong một dãy số A". Áp dụng làm mịn dần, bước làm mịn chi tiết hơn cho ý tưởng "duyệt qua dãy và ghi nhớ phần tử nhỏ nhất đã thấy" là gì?

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.

Sắp xếp dãy theo thứ tự tăng dần và lấy phần tử cuối cùng.

Tính tổng các phần tử trong dãy và chia cho số lượng phần tử.

So sánh phần tử đầu tiên với phần tử cuối cùng.

Để ghi nhớ phần tử nhỏ nhất đã thấy, ta cần một biến tạm. Ban đầu, biến này có thể được gán bằng phần tử đầu tiên của dãy. Sau đó, duyệt qua các phần tử còn lại, nếu tìm thấy phần tử nào nhỏ hơn biến tạm, cập nhật biến tạm.

22 / 30

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

Tags: Bộ đề 03

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ì?

Dãy A chắc chắn là hoán vị của dãy 1 đến n.

Dãy A không phải là hoán vị của dãy 1 đến n.

Phần tử A[i] bị trùng lặp.

Độ dài của dãy A lớn hơn n.

Nếu dãy A đã được sắp xếp và là hoán vị của 1 đến n, thì phần tử tại chỉ số i (bắt đầu từ 0) phải là i+1. Nếu điều kiện này không đúng cho bất kỳ i nào, chứng tỏ dãy A không phải là hoán vị của 1 đến n.

23 / 30

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

Tags: Bộ đề 03

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ì?

Làm cho chương trình chạy nhanh hơn.

Giảm dung lượng bộ nhớ cần thiết.

Không có lợi ích gì, chỉ tốn thời gian.

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.

Việc ghi chép giúp theo dõi quá trình thiết kế, đảm bảo không bỏ sót bước nào, dễ dàng quay lại chỉnh sửa khi cần và là tài liệu hữu ích để người khác hiểu được logic của chương trình.

24 / 30

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

Tags: Bộ đề 03

Câu 24: Xét bài toán "Tính giai thừa của một số nguyên dương N". Bước làm mịn nào sau đây phản ánh đúng nguyên tắc tính giai thừ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.

Cộng tất cả các số từ 1 đến N.

Kiểm tra xem N có phải là số nguyên tố không.

Chia N cho 2 cho đến khi N bằng 1.

Giai thừa của N (N!) là tích của các số nguyên dương từ 1 đến N. Bước làm mịn là thực hiện phép nhân lặp lại các số này.

25 / 30

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

Tags: Bộ đề 03

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?

Để biết số lượng phần tử cần sắp xếp.

Để tính tổng các phần tử trong dãy.

Để 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ý.

Để xác định xem dãy có chứa số 0 hay không.

Nếu độ dài của dãy A không bằng n, thì chắc chắn nó không thể là hoán vị của dãy 1 đến n. Kiểm tra điều kiện này sớm giúp loại bỏ trường hợp không hợp lệ ngay từ đầu, tiết kiệm thời gian xử lý các bước phức tạp hơn.

26 / 30

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

Tags: Bộ đề 03

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?

Vẫn phải duyệt lại toàn bộ dãy cho mỗi phần tử.

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.

Chỉ cần đếm số lượng phần tử duy nhất.

Tính tổng các phần tử và chia cho số lượng phần tử duy nhất.

Sau khi sắp xếp, các phần tử giống nhau sẽ đứng cạnh nhau. Thay vì duyệt lại toàn bộ dãy cho mỗi giá trị, ta chỉ cần duyệt dãy một lần, đếm số lần xuất hiện liên tiếp của cùng một giá trị, sau đó chuyển sang giá trị mới.

27 / 30

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

Tags: Bộ đề 03

Câu 27: Xét bài toán "Tìm tất cả các ước số của một số nguyên dương N". Bước làm mịn đầu tiên (mức trừu tượng cao) là gì?

Kiểm tra xem N có phải là số chẵn không.

Tính căn bậc hai của N.

Chỉ kiểm tra các số nguyên tố nhỏ hơn N.

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 số của N là các số mà N chia hết cho chúng. Bước làm mịn đầu tiên là nghĩ đến việc kiểm tra từng số từ 1 đến N xem số đó có phải là ước của N hay không.

28 / 30

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

Tags: Bộ đề 03

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

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.

Chỉ cần thiết cho bài toán con cuối cùng.

Làm cho quá trình thiết kế phức tạp hơn.

Không liên quan đến phương pháp làm mịn dần.

Xác định rõ input/output giúp định nghĩa chính xác nhiệm vụ của từng phần, tạo ra giao diện (interface) rõ ràng giữa các bài toán con, từ đó dễ dàng kết hợp chúng lại để giải quyết bài toán lớn.

29 / 30

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

Tags: Bộ đề 03

Câu 29: Xét bài toán "Kiểm tra xem một năm có phải là năm nhuận hay không". Dựa trên quy tắc năm nhuận, bước làm mịn đầu tiên hợp lý là gì?

Chỉ kiểm tra xem năm có chia hết cho 4 không.

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.

Đếm số ngày trong năm.

So sánh năm đó với năm hiện tại.

Quy tắc năm nhuận phức tạp hơn chỉ chia hết cho 4. Cần kiểm tra cả điều kiện chia hết cho 100 và 400. Bước làm mịn đầu tiên nên phản ánh các điều kiện kiểm tra chính này.

30 / 30

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

Tags: Bộ đề 03

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ì?

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ế.

Chỉ giúp giải quyết các bài toán đã cho sẵn.

Làm cho việc học trở nên nhàm chán.

Không có tác dụng gì nếu không biết code.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Thực hành với các ví dụ giúp người học làm quen với quy trình tư duy phân rã bài toán, áp dụng các bước làm mịn vào tình huống thực tế, từ đó nắm vững và có thể áp dụng phương pháp cho các bài toán khác.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 04

1 / 30

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

Tags: Bộ đề 04

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ì?

Để tìm ra duy nhất một cách giải tối ưu cho bài toán.

Để có thể sử dụng lại mã nguồn từ các bài toán con đã 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.

Để 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.

Phương pháp làm mịn dần dựa trên nguyên tắc chia để trị, phân rã 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. Mục đích chính là để đơn giản hóa sự phức tạp của bài toán gốc.

2 / 30

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

Tags: Bộ đề 04

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?

Khi bài toán con đầu tiên được giải quyết xong.

Khi số lượng bài toán con đạt đến một con số nhất định.

Khi không thể chia nhỏ bài toán con đó được nữa về mặt cấu trúc.

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ó.

Quá trình làm mịn dần là lặp đi lặp lại việc phân rã cho đến khi các bài toán con đủ đơn giản để có thể viết mã lệnh trực tiếp hoặc đã có sẵn giải pháp.

3 / 30

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

Tags: Bộ đề 04

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?

Quản lý sách, Quản lý độc giả, Xử lý mượn/trả sách.

Thiết kế giao diện người dùng, Viết báo cáo thống kê.

Lưu trữ dữ liệu sách, Tìm kiếm sách theo tên tác giả.

Kiểm tra kết nối cơ sở dữ liệu, Sao lưu dữ liệu.

Bước phân rã đầu tiên nên chia bài toán lớn thành các chức năng chính, độc lập tương đối. Các chức năng như Quản lý sách, Quản lý độc giả, Xử lý mượn/trả là những phần cốt lõi của một hệ thống thư viện.

4 / 30

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

Tags: Bộ đề 04

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ì?

In ra màn hình tất cả các phần tử của dãy A.

Sắp xếp dãy A theo thứ tự giảm dần.

Tìm phần tử lớn nhất trong dãy A.

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.

Để kiểm tra hoán vị của 1..n, ta cần đảm bảo hai điều kiện: đủ số lượng phần tử (bằng n) và các phần tử đó phải chính là các số từ 1 đến n, mỗi số chỉ xuất hiện một lần. Chia thành hai bước kiểm tra độ dài và kiểm tra sự có mặt/số lần lặp của các phần tử là một cách làm mịn hợp lý.

5 / 30

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

Tags: Bộ đề 04

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ì?

Đếm số lần xuất hiện của từng phần tử trong dãy A đã sắp xếp.

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).

Tìm phần tử nhỏ nhất và lớn nhất trong dãy A đã sắp xếp.

Xóa các phần tử trùng lặp trong dãy A đã sắp xếp.

Sau khi sắp xếp dãy A (nếu nó là hoán vị của 1..n), dãy A sẽ trở thành chính là dãy 1, 2, ..., n. Do đó, ta chỉ cần so sánh từng phần tử của dãy A đã sắp xếp với các số tương ứng trong dãy 1 đến n.

6 / 30

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

Tags: Bộ đề 04

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ì?

Tìm tất cả các phần tử độc nhất trong A.

Lưu trữ kết quả đếm vào một cấu trúc dữ liệu.

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.

Sắp xếp dãy A để các phần tử giống nhau đứng gần nhau.

Bước 'đếm số lần xuất hiện của x' là một thao tác cụ thể cần được thực hiện cho từng phần tử. Đây là bài toán con ở mức chi tiết hơn cần giải quyết.

7 / 30

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

Tags: Bộ đề 04

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ó?

Từ điển (dictionary/map).

Danh sách liên kết (linked list).

Mảng (array).

Hàng đợi (queue).

Từ điển (dictionary) hoặc map là cấu trúc dữ liệu lý tưởng để lưu trữ các cặp key-value, trong trường hợp này, key là phần tử và value là số lần xuất hiện của phần tử đó.

8 / 30

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

Tags: Bộ đề 04

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ì?

Đảo ngược toàn bộ xâu S.

Đếm số lượng kí tự trong xâu S.

Khởi tạo hai chỉ số, một ở đầu xâu (index 0) và một ở cuối xâu (index length-1).

Tìm kí tự ở vị trí giữa của xâu S.

Để thực hiện việc so sánh từ hai đầu vào, ta cần hai chỉ số, một từ đầu xâu và một từ cuối xâu, sau đó so sánh các kí tự tại hai chỉ số đó.

9 / 30

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

Tags: Bộ đề 04

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?

Khi i lớn hơn j.

Khi kí tự tại chỉ số i khác kí tự tại chỉ số j.

Khi i và j gặp nhau ở giữa xâu.

Khi tất cả các cặp kí tự đã được so sánh.

Nếu tại bất kỳ cặp chỉ số đối xứng nào (i và j) mà kí tự tại đó khác nhau, thì xâu đó chắc chắn không phải là xâu đối xứng.

10 / 30

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

Tags: Bộ đề 04

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ì?

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.

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.

Tự động tạo ra mã nguồn hoàn chỉnh từ mô tả bài toán.

Loại bỏ hoàn toàn nhu cầu kiểm thử chương trình.

Làm mịn dần giúp quản lý độ phức tạp bằng cách giải quyết từng phần nhỏ, làm cho quá trình phát triển dễ dàng hơn, dễ hiểu hơn và giảm thiểu khả năng mắc lỗi ở các mức độ chi tiết.

11 / 30

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

Tags: Bộ đề 04

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?

Quá trình làm mịn sẽ kết thúc quá sớm.

Bài toán con đó sẽ không thể giải quyết đượ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.

Chương trình sẽ chạy nhanh hơn đáng kể.

Đi quá sâu vào chi tiết ở các mức cao có thể làm mất đi cái nhìn tổng quan, khiến việc quản lý các phần lớn trở nên khó khăn và dễ bỏ sót các mối liên hệ giữa các bài toán con.

12 / 30

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

Tags: Bộ đề 04

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ả?

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.

Cần phải quay lại bước trước đó để làm mịn lại từ đầu.

Số lượng bài toán con sẽ tăng lên đột ngột.

Chương trình cuối cùng sẽ thiếu các chức năng cần thiết.

Nếu các bước làm mịn không đủ chi tiết, bài toán con ở mức tiếp theo vẫn còn quá phức tạp, gây khó khăn cho việc chuyển đổi trực tiếp thành mã lệnh hoặc tiếp tục phân rã một cách hiệu quả.

13 / 30

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

Tags: Bộ đề 04

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?

Nguyên tắc tối ưu hóa hiệu suất.

Nguyên tắc sử dụng ít bộ nhớ nhất.

Nguyên tắc lập trình hướng đối tượng.

Nguyên tắc trừu tượng hóa và đóng gói (abstraction and encapsulation).

Việc đóng gói các bài toán con thành hàm/thủ tục giúp che giấu đi sự phức tạp bên trong, cho phép tập trung vào chức năng của 'bước' đó ở mức cao hơn, đồng thời tạo ra các khối mã có thể tái sử dụng. Đây chính là bản chất của việc quản lý sự phức tạp bằng cách trừu tượng hóa.

14 / 30

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

Tags: Bộ đề 04

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'?

In ra kết quả nghiệm.

Tính delta (phân biệt thức) và xét các trường hợp của delta.

Nhập giá trị a, b, c từ người dùng.

Kiểm tra xem a có bằng 0 không.

Giải phương trình bậc hai bao gồm việc tính delta và dựa vào dấu của delta để xác định số nghiệm và công thức nghiệm. Đây là các bước logic cần thiết và chi tiết hơn cho việc 'Giải phương trình'.

15 / 30

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

Tags: Bộ đề 04

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ì?

Tính giá trị của hai nghiệm phân biệt x1, x2.

Kết luận phương trình vô nghiệm.

Kết luận phương trình có nghiệm kép.

Yêu cầu người dùng nhập lại a, b, c.

Khi delta > 0, phương trình có hai nghiệm phân biệt. Cần tính giá trị của hai nghiệm này bằng công thức đã biết.

16 / 30

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

Tags: Bộ đề 04

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?

Bằng độ dài của dãy A.

Luôn là 100.

Ít nhất là n (hoặc n+1 để tiện dùng chỉ số từ 1).

Không cần dùng mảng/danh sách, chỉ cần biến đếm.

Nếu muốn đánh dấu sự có mặt của các số từ 1 đến n, ta cần một cấu trúc có thể chứa thông tin cho mỗi số trong khoảng này. Một mảng/danh sách có kích thước n+1 (để dùng chỉ số từ 1 đến n) hoặc kích thước n (nếu điều chỉnh chỉ số) là phù hợp.

17 / 30

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

Tags: Bộ đề 04

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?

Ngay sau khi xác định được bước đó.

Khi đã hoàn thành tất cả các bước làm mịn cho toàn bộ bài toán.

Khi có thời gian rảnh.

Khi bước đó đã được làm mịn đủ chi tiết để dễ dàng chuyển thành mã lệnh.

Mã lệnh chỉ nên được viết khi bước đó đã được làm mịn đến mức đủ chi tiết, dễ dàng dịch sang ngôn ngữ lập trình mà không cần suy nghĩ thêm về logic cấp cao.

18 / 30

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

Tags: Bộ đề 04

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

Trên xuống (Top-down).

Dưới lên (Bottom-up).

Ngẫu nhiên (Random).

Tuần tự (Sequential).

Làm mịn dần bắt đầu với cái nhìn tổng thể, trừu tượng (mức cao) và dần đi sâu vào chi tiết cụ thể (mức thấp), do đó là cách tiếp cận từ trên xuống.

19 / 30

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

Tags: Bộ đề 04

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?

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.

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.

Loại bỏ các phần tử trùng lặp trước khi đếm.

Sử dụng đệ quy để đếm số lần lặp.

Khi dãy đã sắp xếp, các phần tử giống nhau đứng cạnh nhau. Ta chỉ cần duyệt qua dãy một lần, đếm các phần tử liên tiếp giống nhau, sau đó chuyển sang nhóm phần tử khác. Điều này hiệu quả hơn việc đếm từng phần tử riêng lẻ trên dãy chưa sắp xếp.

20 / 30

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

Tags: Bộ đề 04

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?

In ra danh sách các sản phẩm trong đơn hàng.

Kiểm tra thông tin thanh toán của khách hàng.

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.

Gửi email xác nhận đơn hàng cho khách.

Tổng tiền đơn hàng thường bao gồm tổng giá các sản phẩm, cộng thêm thuế, và trừ đi chiết khấu (nếu có). Đây là các thành phần cần tính toán riêng rồi tổng hợp lại.

21 / 30

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

Tags: Bộ đề 04

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?

Phân rã bài toán ban đầu thành các bài toán con ở mức cao.

Viết mã lệnh cho các bài toán con ở mức chi tiết cuối cùng.

Kiểm thử chương trình sau khi hoàn thành.

Viết tài liệu mô tả chương trình.

Bước phân rã bài toán lớn thành các bài toán con đầu tiên (ở mức cao) là quan trọng nhất vì nó định hình cấu trúc tổng thể của giải pháp. Việc phân rã hợp lý ở bước này đòi hỏi sự hiểu biết bài toán và khả năng nhìn ra các thành phần chính.

22 / 30

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

Tags: Bộ đề 04

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ì?

Hiệu quả hơn về mặt thời gian thực thi.

Dễ hiểu và cài đặt hơn.

Luôn sử dụng ít bộ nhớ hơn.

Có thể phát hiện xâu đối xứng một phần.

Cách đảo ngược xâu rồi so sánh thường dễ hiểu và dễ cài đặt hơn đối với người mới bắt đầu, mặc dù có thể kém hiệu quả hơn về mặt thời gian hoặc bộ nhớ đối với xâu rất dài so với cách so sánh từng cặp kí tự từ hai đầu.

23 / 30

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

Tags: Bộ đề 04

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ì?

Chi tiết bên trong của bước đó là bí mật và không thể truy cập.

Bước đó không có đầu vào hoặc đầu ra rõ ràng.

Chỉ có người thiết kế ban đầu mới hiểu được bước đó.

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.

Xem một bước/bài toán con như hộp đen nghĩa là ta chỉ cần biết chức năng của nó (đầu vào và đầu ra) mà không cần quan tâm đến cách nó được cài đặt chi tiết bên trong khi làm việc ở mức cao hơn. Điều này giúp tập trung vào từng phần mà không bị phân tâm bởi chi tiết chưa cần thiết.

24 / 30

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

Tags: Bộ đề 04

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ì?

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].

Sắp xếp dãy A và kiểm tra các phần tử liền kề.

Tính tổng các phần tử trong dãy A.

Tìm phần tử lớn nhất và nhỏ nhất trong dãy A.

Để kiểm tra mỗi số từ 1 đến n xuất hiện đúng một lần, ta có thể duyệt qua dãy A, và cho mỗi phần tử, kiểm tra xem nó có nằm trong khoảng [1, n] không và đánh dấu rằng số đó đã xuất hiện. Nếu gặp một số ngoài khoảng hoặc một số đã được đánh dấu, thì dãy không phải hoán vị.

25 / 30

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

Tags: Bộ đề 04

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?

Mở tệp tin theo đường dẫn được cung cấp.

Đọc từng dòng (hoặc toàn bộ nội dung) của tệp.

Đóng tệp tin sau khi đọc xong.

Phân tích nội dung dữ liệu vừa đọc để tìm kiếm thông tin cụ thể.

Đọc dữ liệu từ tệp tin liên quan đến việc mở tệp, đọc nội dung, và đóng tệp. Việc 'phân tích nội dung dữ liệu' là một bước xử lý *sau khi* đã đọc xong, không phải là một phần của quá trình đọc.

26 / 30

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

Tags: Bộ đề 04

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?

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.

Tự động sửa lỗi khi chương trình chạy.

Làm cho lỗi không bao giờ xảy ra.

Chỉ có tác dụng với các lỗi cú pháp.

Khi chương trình được chia thành các module nhỏ (từ quá trình làm mịn), việc gỡ lỗi trở nên dễ dàng hơn vì ta có thể kiểm tra và xác định lỗi nằm ở module/bước cụ thể nào, thay vì phải tìm kiếm trong toàn bộ mã nguồn lớn.

27 / 30

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

Tags: Bộ đề 04

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?

Sắp xếp dãy A trước khi đếm.

Sử dụng mảng để đánh dấu sự xuất hiện.

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.

Chuyển đổi tất cả các phần tử về dạng số nguyên trước khi xử lý.

Sử dụng từ điển (dictionary/map) để lưu trữ số lần xuất hiện là phương pháp chung hoạt động tốt với nhiều loại dữ liệu khác nhau (miễn là chúng có thể làm khóa trong từ điển). Việc sắp xếp có thể phức tạp hơn hoặc không khả thi với một số loại dữ liệu phức tạp.

28 / 30

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

Tags: Bộ đề 04

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?

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.

Vẫn hiệu quả, chỉ cần bỏ qua các số âm và 0 khi so sánh.

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.

Không hiệu quả, vì phương pháp sắp xếp chỉ dùng cho số dương.

Nếu dãy A chứa số âm hoặc số 0, nó không thể là hoán vị của dãy 1, 2, ..., n (chỉ chứa số nguyên dương). Việc sắp xếp và so sánh với 1..n sẽ thất bại, nhưng lý do thất bại là do nội dung dãy A không phù hợp, không phải do phương pháp sắp xếp sai. Tuy nhiên, việc kiểm tra giá trị các phần tử có nằm trong khoảng [1, n] hay không là bước cần thiết *trước* hoặc *trong khi* áp dụng các phương pháp kiểm tra hoán vị như sắp xếp hoặc dùng mảng đánh dấu.

29 / 30

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

Tags: Bộ đề 04

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?

Có, vì đây là một phép toán cơ bản có thể viết mã trực tiếp.

Không, cần làm mịn thêm thành 'nhân số X với chính nó'.

Không, cần làm mịn thêm thành 'sử dụng hàm mũ với số mũ là 2'.

Chỉ đủ nếu X là số nguyên.

Tính bình phương của một số là một phép toán cơ bản trong hầu hết các ngôn ngữ lập trình (X * X hoặc pow(X, 2)). Bước này đã đủ chi tiết để chuyển trực tiếp thành mã lệnh.

30 / 30

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

Tags: Bộ đề 04

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?

Mỗi bài toán con phải có cùng độ dài mã nguồn.

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.

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.

Thứ tự giải quyết các bài toán con không quan trọng.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Để các bài toán con có thể hoạt động cùng nhau, chúng cần có giao diện (đầu vào và đầu ra) được định nghĩa rõ ràng. Điều này giúp việc kết nối các module trở nên mạch lạc và dễ quản lý.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 05

1 / 30

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

Tags: Bộ đề 05

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?

Viết toàn bộ mã nguồn một lần rồi kiểm tra lỗi.

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.

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.

Sử dụng các thư viện có sẵn để giải quyết trực tiếp bài toán.

2 / 30

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

Tags: Bộ đề 05

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ì?

Kiểm tra xem có số nào lớn hơn n hoặc nhỏ hơn 1 trong dãy không.

Kiểm tra các điều kiện cần thiết để dãy là một hoán vị.

Sắp xếp dãy số đã cho.

Đếm số lần xuất hiện của mỗi số trong dãy.

3 / 30

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

Tags: Bộ đề 05

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ì?

Sử dụng vòng lặp `for` để duyệt dãy A.

In ra kết quả 'True' hoặc 'False'.

Gọi hàm kiểm tra phần tử trùng lặp.

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.

4 / 30

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

Tags: Bộ đề 05

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ì?

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.

Tìm vị trí đầu tiên của x trong dãy A.

So sánh x với phần tử đầu tiên của A.

Xóa tất cả các lần xuất hiện của x trong A.

5 / 30

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

Tags: Bộ đề 05

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ì?

Giảm thiểu thời gian chạy của chương trình.

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.

Tự động tạo ra mã nguồn chương trình.

Chỉ áp dụng được cho các bài toán đơn giản.

6 / 30

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

Tags: Bộ đề 05

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ì?

In ra dãy A.

Sắp xếp dãy A.

Với mỗi phần tử duy nhất trong A, đếm số lần nó xuất hiện trong dãy.

Tạo một danh sách trống để lưu kết quả.

7 / 30

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

Tags: Bộ đề 05

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?

Xác định các phần tử duy nhất có trong dãy A.

Viết mã nguồn cho vòng lặp chính.

Tính tổng các phần tử.

Tìm phần tử lớn nhất trong A.

8 / 30

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

Tags: Bộ đề 05

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?

Sử dụng hàm `count()` có sẵn của ngôn ngữ lập trình.

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.

Xóa phần tử `x` khỏi dãy A mỗi khi gặp.

Sắp xếp dãy A rồi tìm `x`.

9 / 30

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

Tags: Bộ đề 05

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?

Để biết cần lặp bao nhiêu lần.

Để sắp xếp dãy dễ dàng hơn.

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.

Để tính tổng các phần tử.

10 / 30

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

Tags: Bộ đề 05

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ì?

So sánh xâu với xâu đảo ngược của nó.

Kiểm tra độ dài của xâu.

Duyệt qua từng ký tự của xâu.

Tạo một xâu mới.

11 / 30

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

Tags: Bộ đề 05

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?

Chỉ cần so sánh ký tự đầu và cuối.

Xóa các ký tự ở giữa xâu.

Đếm số lượng ký tự chẵn/lẻ.

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.

12 / 30

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

Tags: Bộ đề 05

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?

Sử dụng vòng lặp để lặp lại xâu 2 lần.

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.

Chia xâu thành hai nửa và đảo vị trí hai nửa đó.

Chỉ cần lấy ký tự cuối cùng của xâu gốc.

13 / 30

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

Tags: Bộ đề 05

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ì?

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.

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.

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.

Tạo một mảng phụ có kích thước bằng A, sao chép A sang đó.

14 / 30

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

Tags: Bộ đề 05

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?

Duyệt qua dãy đã sắp xếp, đếm các phần tử liên tiếp giống nhau.

Vẫn dùng cách duyệt toàn bộ dãy cho mỗi phần tử.

Chỉ đếm các phần tử ở đầu dãy.

Chia dãy thành hai nửa và đếm riêng từng nửa.

15 / 30

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

Tags: Bộ đề 05

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?

Tự động sửa lỗi cú pháp.

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.

Giảm thiểu hoàn toàn khả năng xảy ra lỗi.

Chỉ phát hiện lỗi sau khi toàn bộ chương trình đã hoàn thành.

16 / 30

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

Tags: Bộ đề 05

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?

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.

Một dòng mã lệnh cụ thể.

Một biến số.

Kết quả cuối cùng của chương trình.

17 / 30

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

Tags: Bộ đề 05

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ì?

In ra trung bình cộng.

Duyệt qua dãy số.

Tính tổng tất cả các số trong dãy.

Tìm các số chẵn trong dãy và tính tổng, đếm số lượng của chúng.

18 / 30

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

Tags: Bộ đề 05

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?

Sắp xếp dãy số.

Chỉ lấy số đầu tiên của dãy.

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.

Chia đôi tổng tất cả các số.

19 / 30

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

Tags: Bộ đề 05

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?

Các bước giải đã đủ chi tiết để có thể trực tiếp viết mã nguồn cho chúng.

Đã chia bài toán thành 10 bài toán con.

Khi không thể chia nhỏ bài toán được nữa.

Sau khi viết xong toàn bộ chương trình.

20 / 30

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

Tags: Bộ đề 05

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?

Viết mã nguồn trực tiếp.

Giải quyết toàn bộ bài toán trong một khối lệnh.

Bỏ qua các chi tiết nhỏ.

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).

21 / 30

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

Tags: Bộ đề 05

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ì?

Tính tổng các phần tử.

Chỉ kiểm tra phần tử đầu tiên.

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.

Xóa tất cả các phần tử khỏi dãy.

22 / 30

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

Tags: Bộ đề 05

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.

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.

Tăng tốc độ lập trình ban đầu.

Chỉ phù hợp với các lập trình viên có kinh nghiệm.

Đảm bảo chương trình sẽ chạy đúng ngay từ lần đầu.

23 / 30

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

Tags: Bộ đề 05

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ì?

Duyệt qua dãy số và so sánh các cặp số.

Tìm số lớn nhất và số lớn thứ hai trong dãy.

Sắp xếp dãy số.

Xóa số lớn nhất khỏi dãy.

24 / 30

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

Tags: Bộ đề 05

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?

Chỉ tìm số lớn nhất.

Chia dãy thành hai nửa.

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.

Tính trung bình cộng của dãy.

25 / 30

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

Tags: Bộ đề 05

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'?

Thuật toán tìm kiếm nhị phân.

Thuật toán đếm số lần xuất hiện.

Thuật toán kiểm tra số nguyên tố.

Thuật toán sắp xếp nổi bọt (Bubble Sort) hoặc sắp xếp chọn (Selection Sort).

26 / 30

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

Tags: Bộ đề 05

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?

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.

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

Kiểm tra xem tất cả các phần tử trong A có khác nhau không.

Chỉ cần kiểm tra phần tử đầu tiên và cuối cùng.

27 / 30

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

Tags: Bộ đề 05

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

Thiết kế từ dưới lên (Bottom-up design).

Thiết kế từ trên xuống (Top-down design).

Lập trình hướng đối tượng (Object-oriented programming).

Lập trình cấu trúc (Structured programming).

28 / 30

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

Tags: Bộ đề 05

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?

Tốc độ thực thi.

Dung l??ợng bộ nhớ sử dụng.

Tính mô đun hóa và khả năng tái sử dụng mã nguồn.

Độ phức tạp của thuật toán.

29 / 30

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

Tags: Bộ đề 05

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?

Chia bài toán thành hai bài toán con: đếm số từ và đếm số câu.

Bắt đầu viết mã lệnh để đọc đoạn văn bản.

Tìm kiếm các dấu chấm câu.

Tạo danh sách các từ trong văn bản.

30 / 30

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

Tags: Bộ đề 05

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ì?

Đếm số lượng ký tự.

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.

Tìm kiếm từ dài nhất.

Chỉ đếm các từ có 3 ký tự trở lên.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 06

1 / 4

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

Tags: Bộ đề 06

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ì?

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.

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.

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ã.

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.

2 / 4

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

Tags: Bộ đề 06

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ì?

Giúp chương trình chạy nhanh hơn ngay từ lần viết mã đầu tiên.

Loại bỏ hoàn toàn khả năng mắc lỗi logic trong chương trình.

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.

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.

3 / 4

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

Tags: Bộ đề 06

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ì?

Viết hàm kiểm tra từng phần tử có xuất hiện trong dãy 1..n không.

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

Đếm số lần xuất hiện của mỗi phần tử trong A.

Kiểm tra tính hoán vị của dãy A.

4 / 4

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

Tags: Bộ đề 06

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'?

Kiểm tra xem dãy A có đúng n phần tử không.

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.

Kiểm tra xem tổng các phần tử trong A có lớn hơn 100 không.

Sử dụng phương pháp sắp xếp để kiểm tra tính hoán vị.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 07

1 / 30

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

Tags: Bộ đề 07

Câu 1: Phương pháp làm mịn dần (Stepwise Refinement) trong thiết kế chương trình ở Bài 27 được hiểu là quá trình:

Viết mã chương trình ngay lập tức sau khi hiểu yêu cầu.

Kiểm thử chương trình từ các mô đun nhỏ nhất rồi ghép lại.

Chia bài toán lớn thành các bài toán con nhỏ hơn và giải quyết từng bước chi tiết.

Sử dụng các thư viện có sẵn để giảm thiểu việc viết mã mới.

2 / 30

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

Tags: Bộ đề 07

Câu 2: Khi áp dụng phương pháp làm mịn dần để giải quyết bài toán 'Kiểm tra một dãy số có phải là hoán vị của dãy từ 1 đến n hay không', bước 'làm mịn' đầu tiên thường là gì?

Viết hàm sắp xếp cho dãy số.

Viết hàm kiểm tra từng cặp phần tử trùng lặp.

So sánh trực tiếp dãy số với dãy [1, 2, ..., n].

Xác định các điều kiện cần kiểm tra: độ dài dãy và sự xuất hiện độc nhất của các số từ 1 đến n.

3 / 30

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

Tags: Bộ đề 07

Câu 3: Giả sử bạn đang làm mịn dần bài toán 'Đếm số lần xuất hiện của mỗi phần tử trong một dãy số A'. Một trong những bước làm mịn là tạo ra một hàm con hoặc một quy trình riêng để thực hiện việc đếm cho một phần tử cụ thể. Việc này minh họa cho nguyên tắc nào của phương pháp làm mịn dần?

Tối ưu hóa hiệu suất chương trình.

Phân rã bài toán thành các mô đun nhỏ hơn.

Sử dụng cấu trúc dữ liệu phức tạp.

Kiểm thử từng dòng lệnh của chương trình.

4 / 30

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

Tags: Bộ đề 07

Câu 4: Trong bài toán kiểm tra hoán vị, tại sao việc kiểm tra xem 'tất cả các số từ 1 đến n có mặt trong dãy A hay không' lại là một bước kiểm tra cần thiết, bên cạnh việc kiểm tra độ dài dãy?

Để đảm bảo dãy không chứa các số nằm ngoài phạm vi từ 1 đến n hoặc có số bị lặp lại.

Để tăng tốc độ thực hiện chương trình.

Để đơn giản hóa việc sắp xếp dãy số.

Để xác định phần tử lớn nhất và nhỏ nhất trong dãy.

5 / 30

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

Tags: Bộ đề 07

Câu 5: Khi kiểm tra một xâu ký tự có phải là đối xứng (palindrome) theo phương pháp làm mịn dần, bước làm mịn tiếp theo sau khi xác định cần so sánh các ký tự từ hai đầu vào là gì?

Đếm tổng số ký tự trong xâu.

Chuyển xâu về chữ thường hoặc chữ hoa.

Thiết lập hai con trỏ (hoặc chỉ số) ở hai đầu xâu và di chuyển dần vào giữa để so sánh.

Tạo một xâu mới là xâu đảo ngược của xâu ban đầu.

6 / 30

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

Tags: Bộ đề 07

Câu 6: Giả sử bạn đã làm mịn bài toán kiểm tra hoán vị đến bước cần kiểm tra xem mỗi số từ 1 đến n có xuất hiện đúng một lần trong dãy A có độ dài n hay không. Phương pháp hiệu quả nào có thể được sử dụng ở bước này?

Sắp xếp dãy A và kiểm tra xem phần tử thứ i có bằng i hay không với mọi i từ 1 đến n.

Tính tổng các phần tử trong dãy A.

Chỉ kiểm tra phần tử đầu tiên và cuối cùng của dãy A.

Xóa các phần tử trùng lặp trong dãy A.

7 / 30

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

Tags: Bộ đề 07

Câu 7: Khi đếm số lần lặp của mỗi phần tử trong dãy A theo phương pháp làm mịn dần, việc sử dụng một danh sách (hoặc từ điển) phụ để lưu trữ kết quả đếm cho từng phần tử duy nhất là một bước làm mịn nhằm mục đích gì?

Thay đổi giá trị của các phần tử trong dãy A gốc.

Chỉ đếm các phần tử xuất hiện nhiều hơn một lần.

Tìm ra phần tử xuất hiện nhiều nhất.

Lưu trữ kết quả đếm một cách có hệ thống cho từng giá trị duy nhất trong dãy mà không làm ảnh hưởng đến dãy gốc.

8 / 30

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

Tags: Bộ đề 07

Câu 8: Bạn được yêu cầu kiểm tra một xâu ký tự có phải là đối xứng. Theo phương pháp làm mịn dần, bạn quyết định tạo một hàm con `kiem_tra_doi_xung(xau)` nhận xâu làm tham số và trả về True/False. Việc này thể hiện điều gì trong quá trình thiết kế?

Bỏ qua các bước kiểm thử.

Đóng gói một tác vụ cụ thể thành một đơn vị xử lý (hàm/mô đun).

Sử dụng phương pháp vét cạn.

Thiết kế từ dưới lên (bottom-up).

9 / 30

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

Tags: Bộ đề 07

Câu 9: Trong bài toán kiểm tra hoán vị, nếu dãy A có độ dài n nhưng chứa một số lớn hơn n (ví dụ: dãy [1, 2, 5] với n=3), thì theo phương pháp làm mịn dần, bước kiểm tra nào sẽ phát hiện ra điều này?

Kiểm tra độ dài của dãy.

Tính tổng các phần tử trong dãy.

Kiểm tra xem tất cả các phần tử có nằm trong phạm vi từ 1 đến n và mỗi số có xuất hiện đúng một lần không.

Kiểm tra xem dãy có chứa phần tử âm không.

10 / 30

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

Tags: Bộ đề 07

Câu 10: Giả sử bạn đã làm mịn bài toán đếm số lần lặp đến mức cần viết mã để đếm số lần xuất hiện của một giá trị `x` trong một danh sách `A`. Đoạn mã nào sau đây thể hiện đúng logic của bước làm mịn này?

Sử dụng hàm `sort(A)` và đếm các phần tử liền kề giống nhau.

Sử dụng hàm `sum(A)` và chia cho `x`.

Sử dụng hàm `len(A)`.

Khởi tạo bộ đếm bằng 0, duyệt qua `A`, nếu phần tử hiện tại bằng `x` thì tăng bộ đếm.

11 / 30

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

Tags: Bộ đề 07

Câu 11: Phương pháp làm mịn dần giúp ích gì cho việc quản lý và bảo trì chương trình sau này?

Làm cho cấu trúc chương trình rõ ràng, dễ đọc, dễ hiểu và dễ sửa lỗi.

Giảm thiểu hoàn toàn khả năng xảy ra lỗi lập trình.

Chỉ áp dụng được cho các bài toán đơn giản.

Tự động tạo ra tài liệu hướng dẫn sử dụng chương trình.

12 / 30

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

Tags: Bộ đề 07

Câu 12: Khi kiểm tra xâu đối xứng 'radar', theo phương pháp làm mịn dần, cặp ký tự đầu tiên được so sánh là gì?

ký tự thứ 1 và thứ 2 ('r' và 'a').

ký tự đầu tiên ('r') và ký tự cuối cùng ('r').

ký tự ở giữa ('d').

Tất cả các ký tự cùng một lúc.

13 / 30

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

Tags: Bộ đề 07

Câu 13: Trong bài toán đếm số lần lặp, nếu dãy A là [3, 1, 4, 1, 5, 9, 2, 6, 5, 3] và bạn muốn đếm số lần xuất hiện của số 5. Sau khi áp dụng bước làm mịn tạo hàm đếm `lap(x, A)`, kết quả trả về của `lap(5, A)` sẽ là bao nhiêu?

14 / 30

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

Tags: Bộ đề 07

Câu 14: Khi áp dụng làm mịn dần để giải bài toán 'Kiểm tra trong dãy A có phần tử nào trùng nhau không', một cách tiếp cận là sắp xếp dãy A trước. Mục đích của việc sắp xếp này là gì?

Để thay đổi thứ tự các phần tử một cách ngẫu nhiên.

Để tìm phần tử lớn nhất và nhỏ nhất nhanh hơn.

Để các phần tử trùng lặp nằm gần nhau, giúp dễ dàng phát hiện bằng cách so sánh các phần tử liền kề.

Để loại bỏ các phần tử không phải là số.

15 / 30

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

Tags: Bộ đề 07

Câu 15: Phương pháp làm mịn dần khuyến khích việc phát triển chương trình theo kiểu mô đun. Điều này có nghĩa là:

Viết toàn bộ chương trình trong một tệp duy nhất.

Sử dụng nhiều biến toàn cục.

Viết mã chương trình mà không cần hàm hoặc thủ tục.

Chia chương trình thành các phần nhỏ, độc lập về chức năng, có thể được phát triển và kiểm thử riêng biệt.

16 / 30

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

Tags: Bộ đề 07

Câu 16: Khi kiểm tra hoán vị của dãy từ 1 đến n, nếu dãy A được cho là [1, 3, 2] với n=3. Theo phương pháp làm mịn dần, sau bước kiểm tra độ dài (đúng bằng 3), bước kiểm tra tiếp theo về sự xuất hiện của các phần tử sẽ cho kết quả nào?

Dãy chứa đủ các số từ 1 đến n và mỗi số xuất hiện đúng một lần.

Dãy thiếu số 2.

Dãy chứa số 3 bị lặp lại.

Dãy chứa số lớn hơn n.

17 / 30

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

Tags: Bộ đề 07

Câu 17: Giả sử bạn đã làm mịn bài toán kiểm tra xâu đối xứng đến mức cần so sánh ký tự tại vị trí `i` và `j` của xâu `s`. Nếu `s[i]` khác `s[j]`, thì kết quả của việc kiểm tra đối xứng là gì?

Xâu là đối xứng.

Xâu không phải là đối xứng.

Cần so sánh thêm các cặp khác.

Không thể kết luận chỉ từ một cặp ký tự.

18 / 30

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

Tags: Bộ đề 07

Câu 18: Trong bài toán đếm số lần lặp, việc tạo một danh sách mới `dem_so_lan` có kích thước n+1 (nếu các phần tử trong dãy gốc nằm trong khoảng từ 1 đến n) và khởi tạo tất cả các giá trị bằng 0 thể hiện bước làm mịn nào?

Chuẩn bị cấu trúc dữ liệu để lưu trữ kết quả trung gian hoặc cuối cùng.

Thực hiện việc đếm số lần lặp.

In kết quả đếm ra màn hình.

Sắp xếp các phần tử trong dãy gốc.

19 / 30

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

Tags: Bộ đề 07

Câu 19: Ưu điểm chính của việc áp dụng phương pháp làm mịn dần trong thực hành lập trình là gì?

Luôn tạo ra chương trình chạy nhanh nhất.

Chỉ yêu cầu kiến thức lập trình cơ bản.

Cho phép bỏ qua bước kiểm thử chương trình.

Giúp quản lý độ phức tạp của bài toán bằng cách chia nhỏ thành các phần dễ xử lý hơn.

20 / 30

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

Tags: Bộ đề 07

Câu 20: Khi kiểm tra xâu đối xứng 'level', theo phương pháp làm mịn dần, sau khi so sánh cặp ký tự đầu và cuối ('l' và 'l'), cặp ký tự tiếp theo cần so sánh là gì?

ký tự thứ 1 và thứ 3 ('l' và 'v').

ký tự thứ 2 và thứ 4 ('e' và 'e').

ký tự thứ 2 ('e') và ký tự thứ 4 ('e').

ký tự ở giữa ('v').

21 / 30

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

Tags: Bộ đề 07

Câu 21: Giả sử bạn đang làm mịn dần bài toán kiểm tra hoán vị. Một cách tiếp cận khác sau khi kiểm tra độ dài là sử dụng một tập hợp (set) để lưu trữ các phần tử đã duyệt. Nếu khi duyệt qua dãy A, bạn gặp một phần tử đã có trong tập hợp, điều này có ý nghĩa gì?

Dãy A chắc chắn là hoán vị của dãy từ 1 đến n.

Dãy A chứa phần tử bị trùng lặp và không phải là hoán vị.

Phần tử đó nằm ngoài phạm vi từ 1 đến n.

Cần thêm phần tử đó vào tập hợp một lần nữa.

22 / 30

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

Tags: Bộ đề 07

Câu 22: Khi đế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, bước làm mịn để đếm có thể được thực hiện hiệu quả hơn bằng cách nào?

Duyệt qua dãy và đếm riêng lẻ từng phần tử bằng cách tìm kiếm nó trong toàn bộ dãy.

Bỏ qua các phần tử xuất hiện nhiều hơn một lần.

Duyệt qua dãy một lần, đếm số lần xuất hiện liên tiếp của các phần tử giống nhau.

Chỉ đếm số lần lặp của phần tử đầu tiên.

23 / 30

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

Tags: Bộ đề 07

Câu 23: Bạn đang làm mịn dần bài toán kiểm tra hoán vị và đã đến bước kiểm tra xem tất cả các số từ 1 đến n có mặt trong dãy A hay không. Nếu bạn sử dụng một mảng boolean `present` có kích thước n+1, được khởi tạo là `False`, để đánh dấu sự có mặt của các số. Khi duyệt dãy A, bạn gặp một phần tử `x` và thấy `present[x]` đã là `True`. Điều này cho biết điều gì?

Số `x` là số duy nhất trong dãy.

Số `x` nằm ngoài phạm vi từ 1 đến n.

Dãy A là hoán vị của dãy từ 1 đến n.

Số `x` bị lặp lại trong dãy A.

24 / 30

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

Tags: Bộ đề 07

Câu 24: Khi kiểm tra xâu đối xứng 'madam', các cặp ký tự nào sẽ được so sánh theo thứ tự trong quá trình làm mịn dần?

('m', 'm'), sau đó ('a', 'a').

('m', 'a'), sau đó ('a', 'd').

Chỉ so sánh ('m', 'm').

So sánh tất cả các ký tự với ký tự ở giữa ('d').

25 / 30

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

Tags: Bộ đề 07

Câu 25: Trong bài toán đếm số lần lặp, giả sử dãy A là [10, 20, 10, 30, 20]. Sau khi đếm xong, kết quả lưu trữ trong danh sách/từ điển phụ theo phương pháp làm mịn dần sẽ có dạng nào?

[2, 2, 1]

[10, 20, 10, 30, 20]

Một cấu trúc cho biết: 10 xuất hiện 2 lần, 20 xuất hiện 2 lần, 30 xuất hiện 1 lần.

[10, 10, 20, 20, 30]

26 / 30

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

Tags: Bộ đề 07

Câu 26: Khi thiết kế chương trình theo phương pháp làm mịn dần, việc đặt tên cho các hàm con hoặc mô đun con nên tuân theo nguyên tắc nào?

Phản ánh rõ ràng chức năng hoặc nhiệm vụ mà hàm/mô đun đó thực hiện.

Càng ngắn gọn càng tốt, không cần ý nghĩa.

Sử dụng các ký tự đặc biệt để phân biệt.

Đặt tên giống với tên biến toàn cục liên quan.

27 / 30

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

Tags: Bộ đề 07

Câu 27: Giả sử bạn cần 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. Dãy A là [1, 2, 2] và n=3. Theo phương pháp làm mịn dần, bước kiểm tra nào sẽ phát hiện ra rằng A không phải là hoán vị?

Kiểm tra độ dài của dãy.

Kiểm tra xem tất cả các phần tử có nằm trong phạm vi từ 1 đến n.

Kiểm tra xem mỗi số từ 1 đến n có xuất hiện đúng một lần.

Kiểm tra phần tử đầu tiên của dãy.

28 / 30

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

Tags: Bộ đề 07

Câu 28: Khi kiểm tra xâu đối xứng 'hello'. Theo phương pháp làm mịn dần, quá trình so sánh các cặp ký tự từ hai đầu vào sẽ dừng lại khi nào và với kết luận gì?

Sau khi so sánh tất cả các cặp, kết luận là đối xứng.

Khi gặp cặp ký tự đối xứng đầu tiên khác nhau ('h' và 'o'), kết luận là không đối xứng.

Khi gặp ký tự ở giữa ('l'), kết luận là đối xứng.

Khi so sánh ('e' và 'l'), kết luận là không đối xứng.

29 / 30

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

Tags: Bộ đề 07

Câu 29: Giả sử bạn đang làm mịn dần bài toán đếm số lần lặp và đã có danh sách kết quả đếm cho từng phần tử duy nhất. Bước làm mịn tiếp theo có thể là gì nếu yêu cầu chỉ cần liệt kê các phần tử xuất hiện nhiều hơn k lần?

Đếm lại số lần lặp từ đầu.

Xóa các phần tử xuất hiện ít hơn k lần khỏi danh sách gốc.

Sắp xếp danh sách gốc theo thứ tự tăng dần.

Duyệt qua danh sách kết quả đếm và chọn ra các phần tử có số lần đếm lớn hơn k.

30 / 30

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

Tags: Bộ đề 07

Câu 30: Phương pháp làm mịn dần đặc biệt hữu ích cho các bài toán có tính chất nào?

Bài toán phức tạp, có thể phân rã thành nhiều bài toán con.

Bài toán chỉ có một bước giải duy nhất.

Bài toán yêu cầu tốc độ xử lý cực cao ngay từ đầu.

Bài toán không cần kiểm thử trước khi hoàn thành.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 08

1 / 30

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

Tags: Bộ đề 08

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?

Bắt đầu viết mã chương trình ngay lập tức và sửa lỗi dần.

Tập trung vào việc tối ưu hóa hiệu suất chương trình từ đầu.

Chia bài toán lớn thành các bài toán con nhỏ hơn, chi tiết hơn một cách tuần tự.

Thiết kế giao diện người dùng trước khi xác định logic xử lý.

2 / 30

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

Tags: Bộ đề 08

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 lập trình phức tạp, bước đầu tiên thường là gì?

Xác định ngôn ngữ lập trình sẽ sử dụng.

Phát biểu bài toán ở mức trừu tượng cao nhất.

Viết các hàm xử lý cho các chi tiết nhỏ nhất.

Kiểm tra các trường hợp ngoại lệ của dữ liệu đầu vào.

3 / 30

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

Tags: Bộ đề 08

Câu 3: Giả sử bạn cần thiết kế 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. Theo phương pháp làm mịn dần, bước 'Kiểm tra A có phải là hoán vị của 1..n không' có thể được làm mịn ở mức đầu tiên thành những công việc nào?

Kiểm tra độ dài của A; Kiểm tra các phần tử trong A có thuộc phạm vi [1, n] và không trùng lặp.

Đếm số lần xuất hiện của từng phần tử trong A; So sánh với số lần xuất hiện mong muốn.

Sắp xếp dãy A; So sánh A với dãy [1, 2, ..., n].

Tính tổng các phần tử trong A; Kiểm tra xem tổng có bằng tổng của dãy 1..n không.

4 / 30

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

Tags: Bộ đề 08

Câu 4: 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ại là một bước quan trọng và thường được thực hiện sớm theo phương pháp làm mịn dần?

Để xác định kiểu dữ liệu phù hợp cho các phần tử.

Để dễ dàng tính toán tổng các phần tử sau này.

Để quyết định nên sử dụng thuật toán sắp xếp nào.

Vì nếu độ dài khác n, chắc chắn A không thể là hoán vị của dãy 1..n, giúp dừng xử lý sớm.

5 / 30

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

Tags: Bộ đề 08

Câu 5: Xét nhiệm vụ 'Đếm số lần lặp của mỗi phần tử trong dãy A'. Một trong những bước làm mịn đầu tiên có thể là 'Xử lý từng phần tử của A để đếm'. Bước này có thể được làm mịn tiếp theo như thế nào?

In kết quả đếm ra màn hình.

Kiểm tra xem phần tử đó có phải số chẵn không.

Tìm tất cả các vị trí xuất hiện của phần tử đó trong A.

Xóa phần tử đó khỏi dãy A.

6 / 30

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

Tags: Bộ đề 08

Câu 6: 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ử trong dãy A' đến bước 'Sử dụng một cấu trúc dữ liệu để lưu trữ số lần đếm'. Cấu trúc dữ liệu nào sau đây thường phù hợp nhất cho mục đích này trong Python?

Từ điển (Dictionary).

Danh sách (List) thông thường.

Tập hợp (Set).

Chuỗi ký tự (String).

7 / 30

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

Tags: Bộ đề 08

Câu 7: Khi thiết kế thuật toán kiểm tra xem một xâu kí tự có đối xứng (palindrome) hay không bằng phương pháp làm mịn dần, bước 'Kiểm tra xâu có đối xứng không' có thể được làm mịn thành 'So sánh kí tự đầu và cuối'. Để tiếp tục làm mịn, bước 'So sánh kí tự đầu và cuối' sẽ dẫn đến hành động gì tiếp theo?

Kiểm tra kí tự ở giữa xâu.

Bỏ qua kí tự đầu và cuối đã so sánh, tiếp tục kiểm tra xâu con còn lại.

Đếm tổng số kí tự trong xâu.

Chuyển xâu thành chữ in hoa hoặc in thường.

8 / 30

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

Tags: Bộ đề 08

Câu 8: Phương pháp làm mịn dần giúp ích gì cho việc quản lý độ phức tạp của chương trình?

Giảm số lượng dòng mã cần viết.

Tự động sửa lỗi cú pháp trong mã nguồn.

Giúp chương trình chạy nhanh hơn.

Chia nhỏ vấn đề thành các phần dễ hiểu và quản lý được hơn.

9 / 30

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

Tags: Bộ đề 08

Câu 9: Trong quá trình làm mịn dần, mỗi bước làm mịn thường tương ứng với việc xác định một hoặc nhiều gì?

Bài toán con hoặc công việc cụ thể cần thực hiện.

Biến toàn cục cần khai báo.

Thư viện bên ngoài cần nhập vào.

Tên biến cho các giá trị trung gian.

10 / 30

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

Tags: Bộ đề 08

Câu 10: Khi kiểm tra xem một dãy số A có phần tử nào trùng lặp hay không bằng phương pháp làm mịn dần, một cách tiếp cận hiệu quả sau bước sắp xếp dãy A là gì?

Sử dụng vòng lặp lồng nhau để so sánh mọi cặp phần tử.

Duyệt qua dãy đã sắp xếp và so sánh các phần tử liền kề.

Tính tổng các phần tử và kiểm tra xem có lớn hơn n*(n+1)/2 không.

Tạo một tập hợp (set) từ dãy A và so sánh kích thước với độ dài của A.

11 / 30

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

Tags: Bộ đề 08

Câu 11: Giả sử bạn đang làm mịn bài toán 'Kiểm tra xâu S có đối xứng không'. Bạn đã làm mịn đến bước 'So sánh kí tự thứ i từ đầu và kí tự thứ i từ cuối'. Điều kiện dừng cho quá trình so sánh lặp lại này là khi nào?

Khi gặp kí t??? khoảng trắng.

Khi kí tự thứ i từ đầu và cuối giống nhau.

Khi chỉ số i từ đầu vượt qua hoặc bằng chỉ số i từ cuối (hoặc đã đi qua tâm xâu).

Khi gặp kí tự không phải là chữ cái.

12 / 30

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

Tags: Bộ đề 08

Câu 12: Phương pháp làm mịn dần khuyến khích điều gì trong quá trình phát triển phần mềm?

Thiết kế từ trên xuống (top-down design).

Thiết kế từ dưới lên (bottom-up design).

Lập trình theo cặp (pair programming).

Kiểm thử tự động (automated testing).

13 / 30

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

Tags: Bộ đề 08

Câu 13: Khi làm mịn một bước giải quyết bài toán thành các bước nhỏ hơn, điều quan trọng là các bước nhỏ này phải như thế nào?

Đều phải sử dụng đệ quy.

Đều phải có độ phức tạp thời gian O(n).

Chỉ được sử dụng cấu trúc điều khiển if-else.

Dễ dàng triển khai thành mã lệnh hoặc các mô-đun độc lập.

14 / 30

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

Tags: Bộ đề 08

Câu 14: Giả sử bài toán gốc là 'Xử lý dữ liệu người dùng'. Sau bước làm mịn đầu tiên thành 'Đọc dữ liệu', 'Kiểm tra dữ liệu', 'Lưu dữ liệu'. Bước 'Kiểm tra dữ liệu' có thể được làm mịn tiếp thành các bước nào?

Tạo báo cáo về dữ liệu.

Xóa các bản ghi dữ liệu cũ.

Kiểm tra định dạng dữ liệu; Kiểm tra tính hợp lệ của giá trị.

Nén dữ liệu trước khi lưu.

15 / 30

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

Tags: Bộ đề 08

Câu 15: Mục đích chính 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 trong Bài 27 là gì?

Rèn luyện kỹ năng phân tích và chia nhỏ bài toán.

Học cách sử dụng một ngôn ngữ lập trình cụ thể.

Nhớ các định nghĩa về cấu trúc dữ liệu.

Viết chương trình nhanh nhất có thể.

16 / 30

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

Tags: Bộ đề 08

Câu 16: Khi kiểm tra hoán vị của dãy 1..n, nếu sau khi sắp xếp dãy A, ta thấy phần tử đầu tiên không phải là 1 hoặc phần tử cuối cùng không phải là n (giả sử n > 0), điều này gợi ý gì theo phương pháp làm mịn dần?

Dãy A chắc chắn là hoán vị.

Dãy A không phải là hoán vị, có thể dừng kiểm tra.

Cần phải đếm số lần lặp của các phần tử.

Cần phải kiểm tra lại độ dài của dãy A.

17 / 30

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

Tags: Bộ đề 08

Câu 17: 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 các bước: 1. Sắp xếp dãy A; 2. Duyệt qua dãy đã sắp xếp và đếm các phần tử liên tiếp giống nhau. Bước 2 này có thể được làm mịn tiếp thành những công việc chi tiết hơn nào?

Tính trung bình cộng của các phần tử.

Tìm phần tử nhỏ nhất và lớn nhất.

So sánh từng cặp phần tử bất kỳ trong dãy.

Lặp qua dãy, khi gặp phần tử mới hoặc phần tử khác liền kề, ghi nhận phần tử và số lần đếm của nhóm trước đó.

18 / 30

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

Tags: Bộ đề 08

Câu 18: Trong bài toán kiểm tra xâu đối xứng, nếu xâu có độ dài lẻ, kí tự ở vị trí trung tâm có vai trò gì trong quá trình so sánh theo phương pháp làm mịn dần?

Nó không cần so sánh với bất kỳ kí tự nào khác.

Nó phải giống với kí tự đầu tiên.

Nó phải là một số.

Nó quyết định kết quả cuối cùng của việc kiểm tra.

19 / 30

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

Tags: Bộ đề 08

Câu 19: Việc sử dụng hàm hoặc thủ tục cho các bài toán con trong phương pháp làm mịn dần mang lại lợi ích gì?

Làm cho mã nguồn dài hơn và phức tạp hơn.

Chỉ có thể sử dụng một lần duy nhất trong chương trình.

Tăng tính tái sử dụng mã và giúp chương trình dễ đọc, dễ bảo trì hơn.

Giới hạn khả năng mở rộng của chương trình.

20 / 30

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

Tags: Bộ đề 08

Câu 20: Khi thiết kế chương trình theo phương pháp làm mịn dần, việc kiểm thử nên được thực hiện như thế nào?

Chỉ kiểm thử sau khi toàn bộ chương trình đã hoàn thành.

Chỉ kiểm thử các chức năng chính, bỏ qua các chức năng phụ.

Chỉ kiểm thử với dữ liệu đầu vào hợp lệ.

Kiểm thử từng mô-đun hoặc từng bước làm mịn khi chúng được hoàn thành.

21 / 30

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

Tags: Bộ đề 08

Câu 21: Bạn được yêu cầu thiết kế chương trình tìm kiếm một giá trị X trong một dãy số A. Theo phương pháp làm mịn dần, bước đầu tiên bạn sẽ phát biểu bài toán ở mức cao nhất là gì?

Sử dụng thuật toán tìm kiếm nhị phân.

Tìm kiếm giá trị X trong dãy A.

Sắp xếp dãy A trước khi tìm kiếm.

Kiểm tra xem X có phải là số nguyên không.

22 / 30

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

Tags: Bộ đề 08

Câu 22: Tiếp theo câu 21, bước 'Tìm kiếm giá trị X trong dãy A' có thể được làm mịn thành 'Duyệt qua từng phần tử của A'. Bước 'Duyệt qua từng phần tử' có thể được làm mịn tiếp thành hành động nào?

So sánh phần tử hiện tại với X.

Tính tổng các phần tử đã duyệt.

Xóa phần tử hiện tại khỏi dãy.

Thêm phần tử hiện tại vào một danh sách mới.

23 / 30

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

Tags: Bộ đề 08

Câu 23: Trong bài toán kiểm tra hoán vị, nếu bạn đã làm mịn đến bước 'Kiểm tra các phần tử trong A có thuộc phạm vi [1, n] và không trùng lặp', việc kiểm tra 'không trùng lặp' có thể được thực hiện bằng cách nào khác ngoài sắp xếp và so sánh liền kề?

Tính trung bình cộng các phần tử.

Tìm phần tử lớn nhất.

Chỉ kiểm tra phần tử đầu tiên và cuối cùng.

Sử dụng một mảng/danh sách boolean hoặc tập hợp (set) để đánh dấu sự xuất hiện của các số từ 1 đến n.

24 / 30

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

Tags: Bộ đề 08

Câu 24: Phương pháp làm mịn dần giúp nhà phát triển tập trung vào điều gì ở mỗi bước?

Tất cả các chi tiết của toàn bộ chương trình cùng một lúc.

Chỉ các lỗi cú pháp trong mã nguồn.

Một khía cạnh cụ thể, dễ quản lý của bài toán tổng thể.

Việc lựa chọn tên biến và hàm.

25 / 30

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

Tags: Bộ đề 08

Câu 25: Khi làm mịn bài toán 'Kiểm tra xâu S có đối xứng không', nếu bạn đã so sánh cặp kí tự đầu cuối và chúng khác nhau, hành động tiếp theo theo logic của thuật toán là gì?

Dừng lại và kết luận xâu không đối xứng.

Tiếp tục so sánh cặp kí tự tiếp theo.

Đảo ngược toàn bộ xâu và so sánh lại.

In ra thông báo lỗi.

26 / 30

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

Tags: Bộ đề 08

Câu 26: Ưu điểm chính của việc áp dụng phương pháp làm mịn dần là gì?

Giảm thời gian chạy của chương trình.

Làm cho quá trình thiết kế trở nên có cấu trúc, có hệ thống và dễ quản lý hơn.

Tự động tạo mã nguồn từ sơ đồ thiết kế.

Đảm bảo chương trình không có lỗi.

27 / 30

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

Tags: Bộ đề 08

Câu 27: Trong bài toán đếm số lần lặp của mỗi phần tử trong dãy A, nếu bạn chọn phương pháp dùng từ điển để lưu trữ, bước làm mịn 'Xử lý từng phần tử' sẽ bao gồm hành động gì với từ điển?

Thêm phần tử đó làm khóa và giá trị 1.

Xóa phần tử đó khỏi từ điển.

Nếu phần tử đã có trong từ điển, tăng giá trị đếm tương ứng; nếu chưa, thêm phần tử vào với giá trị đếm là 1.

Tìm phần tử có giá trị đếm cao nhất trong từ điển.

28 / 30

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

Tags: Bộ đề 08

Câu 28: Quá trình làm mịn dần kết thúc khi nào?

Khi tất cả các hàm đã được viết xong.

Khi chương trình đã chạy thử thành công một lần.

Khi bạn đã phát biểu bài toán ở mức trừu tượng cao nhất.

Khi các bước làm mịn đã đủ chi tiết để có thể dễ dàng chuyển thành mã lệnh cụ thể.

29 / 30

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

Tags: Bộ đề 08

Câu 29: Khi kiểm tra xem một dãy số A có phần tử trùng lặp hay không bằng cách sử dụng Tập hợp (Set), bước làm mịn 'Kiểm tra trùng lặp' có thể được thực hiện bằng cách nào?

Tạo một tập hợp từ dãy A và so sánh kích thước của tập hợp với độ dài của dãy A.

Tính tổng các phần tử trong tập hợp.

Sắp xếp tập hợp và kiểm tra các phần tử liền kề.

Duyệt qua tập hợp và đếm số lần xuất hiện của mỗi phần tử trong dãy A gốc.

30 / 30

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

Tags: Bộ đề 08

Câu 30: Phương pháp làm mịn dần đặc biệt hữu ích khi đối mặt với loại bài toán nào?

Các bài toán chỉ yêu cầu tính toán đơn giản.

Các bài toán phức tạp, đòi hỏi nhiều bước xử lý khác nhau.

Các bài toán chỉ liên quan đến xử lý dữ liệu văn bản.

Các bài toán đã có sẵn thư viện hỗ trợ đầy đủ.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 09

1 / 30

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

Tags: Bộ đề 09

Câu 1: Phương pháp làm mịn dần (Stepwise Refinement) trong thiết kế chương trình là gì?

Phương pháp viết toàn bộ mã nguồn từ đầu đến cuối mà không chia nhỏ.

Phương pháp chia bài toán lớn thành các bài toán con nhỏ hơn, sau đó giải quyết từng bài toán con một cách chi tiết.

Phương pháp chỉ tập trung vào việc sửa lỗi (debug) chương trình sau khi viết xong.

Phương pháp sử dụng các thư viện có sẵn mà không cần tự viết mã.

2 / 30

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

Tags: Bộ đề 09

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, bước đầu tiên thường là gì?

Xác định nhiệm vụ chính ở mức độ trừu tượng cao nhất và phân rã nó thành các nhiệm vụ con.

Viết ngay mã nguồn cho phần dễ nhất của bài toán.

Tìm kiếm các thuật toán đã có sẵn để giải quyết bài toán.

Thiết kế giao diện người dùng trước khi xác định logic xử lý.

3 / 30

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

Tags: Bộ đề 09

Câu 3: 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ạn có thể phân rã nhiệm vụ này thành các nhiệm vụ con nào ở mức độ đầu tiên?

Nhập dãy số, xử lý ngoại lệ.

Sắp xếp dãy số, in kết quả.

Kiểm tra độ dài dãy, kiểm tra các phần tử có đúng là các số từ 1 đến n và mỗi số xuất hiện đúng một lần.

Đếm số lần lặp của từng phần tử, loại bỏ phần tử trùng lặp.

4 / 30

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

Tags: Bộ đề 09

Câu 4: Trong bài toán kiểm tra hoán vị của dãy 1 đến n, tại sao việc kiểm tra độ dài của dãy đầu vào A là một bước quan trọng trong quá trình làm mịn dần?

Vì độ dài quyết định thuật toán sắp xếp nào nên được sử dụng.

Vì nếu độ dài của A khác n, A chắc chắn không thể là hoán vị của dãy từ 1 đến n.

Vì độ dài ảnh hưởng đến việc chọn kiểu dữ liệu lưu trữ.

Vì việc này giúp tối ưu hóa bộ nhớ sử dụng.

5 / 30

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

Tags: Bộ đề 09

Câu 5: Một cách để kiểm tra xem tất cả các số từ 1 đến n có mặt trong dãy A (độ dài n) và mỗi số xuất hiện đúng một lần là gì? (Áp dụng kỹ thuật sau khi làm mịn dần)

Duyệt qua dãy A và kiểm tra xem có số âm nào không.

Tính tổng các phần tử trong A và so sánh với n*(n+1)/2.

Sắp xếp dãy A theo thứ tự giảm dần.

Sắp xếp dãy A theo thứ tự tăng dần và kiểm tra xem phần tử thứ i có bằng i hay không (với i từ 1 đến n, hoặc từ 0 đến n-1 tùy ngôn ngữ).

6 / 30

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

Tags: Bộ đề 09

Câu 6: Khi thiết kế hàm `kiem_tra_hoan_vi(danh_sach, n)` theo phương pháp làm mịn dần, hàm này nên trả về giá trị kiểu dữ liệu nào để báo hiệu kết quả kiểm tra?

Boolean (True/False)

Số nguyên (Integer)

Chuỗi ký tự (String)

Danh sách (List)

7 / 30

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

Tags: Bộ đề 09

Câu 7: Giả sử bạn có nhiệm vụ con là 'Đếm số lần xuất hiện của mỗi phần tử trong dãy A'. Theo phương pháp làm mịn dần, bạn có thể thiết kế một hàm riêng cho nhiệm vụ này. Hàm này có thể nhận đầu vào là gì và trả về kết quả như thế nào?

Đầu vào: Một phần tử. Trả về: Dãy A.

Đầu vào: Dãy A. Trả về: Một số nguyên (tổng số phần tử).

Đầu vào: Dãy A. Trả về: Một cấu trúc dữ liệu (ví dụ: từ điển hoặc danh sách các cặp) lưu trữ phần tử và số lần xuất hiện của nó.

Đầu vào: Số lần lặp mong muốn. Trả về: Dãy A.

8 / 30

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

Tags: Bộ đề 09

Câu 8: Trong bài toán 'Đếm số lần xuất hiện của mỗi phần tử trong dãy A', tại sao việc sắp xếp dãy A trước khi đếm có thể giúp cải thiện hiệu quả thuật toán?

Vì các phần tử giống nhau sẽ nằm cạnh nhau, chỉ cần duyệt qua dãy một lần để đếm các khối phần tử liên tiếp giống nhau.

Vì việc sắp xếp giúp loại bỏ các phần tử trùng lặp tự động.

Vì việc sắp xếp làm thay đổi giá trị của các phần tử.

Vì việc sắp xếp giúp tìm kiếm phần tử nhanh hơn (không liên quan trực tiếp đến đếm tất cả).

9 / 30

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

Tags: Bộ đề 09

Câu 9: Khi kiểm tra xem một xâu ký tự có đối xứng hay không bằng phương pháp làm mịn dần, nhiệm vụ con ở mức độ thấp hơn có thể là gì?

Đếm số ký tự trong xâu.

So sánh ký tự ở vị trí đầu tiên với ký tự ở vị trí cuối cùng, sau đó so sánh ký tự ở vị trí thứ hai với ký tự ở vị trí gần cuối, và tiếp tục cho đến khi gặp nhau ở giữa.

Chuyển đổi tất cả các ký tự thành chữ hoa hoặc chữ thường.

Tìm kiếm một ký tự cụ thể trong xâu.

10 / 30

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

Tags: Bộ đề 09

Câu 10: Lợi ích 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ì?

Giảm đáng kể thời gian viết mã ban đầu.

Chỉ yêu cầu kỹ năng lập trình cơ bản.

Tạo ra chương trình chạy nhanh hơn trong mọi trường hợp.

Giúp quản lý sự phức tạp của bài toán, làm cho việc thiết kế, viết mã và sửa lỗi dễ dàng hơn.

11 / 30

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

Tags: Bộ đề 09

Câu 11: Giả sử bạn đang áp dụng làm mịn dần để thiết kế chương trình giải bài toán 'Tìm số lớn nhất trong một danh sách'. Nhiệm vụ con đầu tiên có thể là gì?

Duyệt qua từng phần tử trong danh sách.

Sắp xếp danh sách.

In ra phần tử đầu tiên của danh sách.

Kiểm tra xem danh sách có rỗng không.

12 / 30

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

Tags: Bộ đề 09

Câu 12: Khi làm mịn dần bài toán 'Tìm số lớn nhất trong danh sách', sau khi đã có nhiệm vụ con 'Duyệt qua từng phần tử', nhiệm vụ con tiếp theo ở mức độ chi tiết hơn có thể là gì?

Tính tổng tất cả các phần tử.

Tìm số nhỏ nhất trong danh sách.

So sánh phần tử hiện tại với số lớn nhất đã tìm được cho đến thời điểm đó và cập nhật nếu cần.

Xóa phần tử hiện tại khỏi danh sách.

13 / 30

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

Tags: Bộ đề 09

Câu 13: Phương pháp làm mịn dần thường đi kèm với việc sử dụng các cấu trúc nào trong lập trình để triển khai các nhiệm vụ con?

Chỉ sử dụng các vòng lặp `for`.

Chỉ sử dụng các câu lệnh điều kiện `if-else`.

Chỉ sử dụng các biến toàn cục.

Sử dụng hàm (function) hoặc thủ tục (procedure) để đóng gói các nhiệm vụ con.

14 / 30

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

Tags: Bộ đề 09

Câu 14: Giả sử bạn đang thiết kế chương trình 'Quản lý sách trong thư viện'. Theo phương pháp làm mịn dần, nhiệm vụ con 'Tìm kiếm sách' có thể được làm mịn thành các nhiệm vụ chi tiết hơn nào?

Chỉ tìm kiếm theo tên sách.

Chỉ tìm kiếm theo tên tác giả.

Nhận tiêu chí tìm kiếm từ người dùng (tên sách, tác giả, ISBN,...), duyệt qua danh sách sách, so sánh thông tin sách với tiêu chí, trả về danh sách sách phù hợp.

Thêm sách mới vào cơ sở dữ liệu.

15 / 30

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

Tags: Bộ đề 09

Câu 15: Khi sử dụng làm mịn dần, mỗi bước làm mịn sẽ làm tăng mức độ chi tiết của thuật toán. Điều này giúp ích gì cho người lập trình?

Giúp bỏ qua các chi tiết phức tạp.

Giúp tập trung giải quyết từng phần nhỏ một cách độc lập, giảm tải nhận thức và dễ dàng kiểm tra, sửa lỗi từng phần.

Buộc người lập trình phải viết mã nguồn dài hơn.

Loại bỏ hoàn toàn khả năng xảy ra lỗi.

16 / 30

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

Tags: Bộ đề 09

Câu 16: Trong bài toán kiểm tra hoán vị của dãy 1 đến n, nếu sau khi sắp xếp dãy A, bạn thấy phần tử ở vị trí `i` (bắt đầu từ 0) không bằng `i+1`, bạn có thể kết luận gì?

Dãy A không phải là hoán vị của dãy từ 1 đến n.

Dãy A là hoán vị của dãy từ 1 đến n.

Dãy A chứa các phần tử âm.

Dãy A có độ dài khác n.

17 / 30

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

Tags: Bộ đề 09

Câu 17: Xét nhiệm vụ 'Kiểm tra xem trong dãy A có phần tử nào trùng nhau không'. Theo phương pháp làm mịn dần, một trong những cách tiếp cận ở mức độ chi tiết hơn là gì?

Tính tổng các phần tử.

Tìm phần tử nhỏ nhất.

Đảo ngược thứ tự dãy.

Sắp xếp dãy A rồi duyệt qua các phần tử liền kề để so sánh.

18 / 30

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

Tags: Bộ đề 09

Câu 18: Khi kiểm tra tính đối xứng của một xâu ký tự, nếu xâu có độ dài lẻ, ký tự ở vị trí chính giữa có cần phải so sánh với ký tự nào khác không?

Có, phải so sánh với ký tự đầu tiên.

Không, ký tự ở vị trí chính giữa luôn đối xứng với chính nó.

Có, phải so sánh với ký tự cuối cùng.

Tùy thuộc vào ký tự đó là chữ cái hay số.

19 / 30

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

Tags: Bộ đề 09

Câu 19: Giả sử bạn cần viết hàm `kiem_tra_doi_xung(xau_ky_tu)`. Theo làm mịn dần, bên trong hàm này, bạn có thể sử dụng một vòng lặp để duyệt qua bao nhiêu phần của xâu?

Chỉ cần duyệt đến nửa xâu (hoặc nửa xâu + 1 nếu độ dài lẻ).

Toàn bộ xâu từ đầu đến cuối.

Chỉ 2 ký tự đầu tiên.

Chỉ 2 ký tự cuối cùng.

20 / 30

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

Tags: Bộ đề 09

Câu 20: Việc phân rã bài toán thành các nhiệm vụ con trong làm mịn dần giúp gì cho quá trình kiểm thử (testing)?

Loại bỏ hoàn toàn nhu cầu kiểm thử.

Chỉ cho phép kiểm thử toàn bộ chương trình khi đã hoàn thành.

Cho phép kiểm thử từng nhiệm vụ con (hoặc hàm) một cách độc lập, giúp dễ dàng xác định và sửa lỗi ở từng phần.

Làm cho quá trình kiểm thử trở nên phức tạp hơn.

21 / 30

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

Tags: Bộ đề 09

Câu 21: Khi làm mịn dần một bài toán, việc đặt tên cho các nhiệm vụ con (hoặc hàm) nên tuân theo nguyên tắc nào?

Đặt tên thật ngắn gọn, chỉ gồm 1-2 ký tự.

Đặt tên rõ ràng, gợi ý chức năng của nhiệm vụ con đó.

Đặt tên ngẫu nhiên để tránh trùng lặp.

Sử dụng tiếng Việt có dấu.

22 / 30

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

Tags: Bộ đề 09

Câu 22: Phương pháp làm mịn dần có thể được áp dụng cho loại bài toán nào trong lập trình?

Chỉ các bài toán liên quan đến xử lý chuỗi.

Chỉ các bài toán liên quan đến xử lý số nguyên.

Chỉ các bài toán liên quan đến sắp xếp và tìm kiếm.

Hầu hết các bài toán lập trình, đặc biệt là các bài toán phức tạp.

23 / 30

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

Tags: Bộ đề 09

Câu 23: Giả sử bạn đang triển khai nhiệm vụ con 'Sắp xếp dãy số A'. Sau khi hoàn thành, nhiệm vụ tiếp theo trong quy trình kiểm tra hoán vị (theo làm mịn dần) là gì?

Kiểm tra xem dãy đã sắp xếp có giống với dãy [1, 2, ..., n] hay không.

Tính tổng các phần tử trong dãy A.

Tìm phần tử lớn nhất trong dãy A.

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

24 / 30

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

Tags: Bộ đề 09

Câu 24: Khi đếm số lần lặp của mỗi phần tử trong dãy A, nếu sử dụng một từ điển (dictionary) để lưu trữ kết quả (phần tử -> số lần lặp), thì khóa (key) của từ điển sẽ là gì?

Số lần lặp của phần tử.

Vị trí (chỉ số) của phần tử trong dãy A.

Giá trị của phần tử trong dãy A.

Tổng các phần tử.

25 / 30

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

Tags: Bộ đề 09

Câu 25: Phương pháp làm mịn dần còn được biết đến với tên gọi khác là gì?

Lập trình hướng đối tượng (Object-Oriented Programming).

Thiết kế từ trên xuống (Top-down design).

Lập trình hướng sự kiện (Event-Driven Programming).

Thiết kế từ dưới lên (Bottom-up design).

26 / 30

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

Tags: Bộ đề 09

Câu 26: Khi kiểm tra hoán vị bằng cách sắp xếp dãy A và so sánh với dãy [1, 2, ..., n], nếu dãy A chứa một phần tử không phải là số nguyên dương hoặc lớn hơn n, việc sắp xếp có giúp phát hiện lỗi này không?

Có, sau khi sắp xếp, phần tử đó sẽ không nằm ở vị trí tương ứng với giá trị của nó trong dãy [1, 2, ..., n].

Không, sắp xếp chỉ thay đổi thứ tự.

Chỉ phát hiện nếu phần tử đó là số âm.

Chỉ phát hiện nếu phần tử đó là số thực.

27 / 30

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

Tags: Bộ đề 09

Câu 27: Giả sử bạn cần làm mịn dần bài toán 'Kiểm tra xem một ma trận vuông có phải là ma trận đơn vị hay không'. Nhiệm vụ con ở mức độ đầu tiên có thể bao gồm:

Tính định thức của ma trận.

Tìm ma trận nghịch đảo.

Kiểm tra xem ma trận có phải là ma trận vuông không, kiểm tra các phần tử trên đường chéo chính có bằng 1 không, kiểm tra các phần tử ngoài đường chéo chính có bằng 0 không.

Cộng các hàng của ma trận.

28 / 30

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

Tags: Bộ đề 09

Câu 28: Trong làm mịn dần, việc sử dụng hàm (function) cho các nhiệm vụ con mang lại lợi ích về khả năng tái sử dụng mã như thế nào?

Không có lợi ích nào về tái sử dụng.

Nếu một nhiệm vụ con xuất hiện ở nhiều nơi trong chương trình hoặc trong các chương trình khác, hàm tương ứng có thể được gọi lại mà không cần viết lại mã.

Chỉ tái sử dụng được nếu nhiệm vụ con đó rất đơn giản.

Chỉ tái sử dụng được trong cùng một tệp mã nguồn.

29 / 30

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

Tags: Bộ đề 09

Câu 29: Khi kiểm tra tính đối xứng của xâu 'racecar', theo làm mịn dần, cặp ký tự đầu tiên được so sánh là gì?

Ký tự đầu tiên 'r' và ký tự cuối cùng 'r'.

Ký tự đầu tiên 'r' và ký tự thứ hai 'a'.

Ký tự 'c' ở giữa.

Ký tự 'a' ở vị trí thứ hai và ký tự 'a' ở vị trí áp cuối.

30 / 30

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

Tags: Bộ đề 09

Câu 30: Phương pháp làm mịn dần giúp người lập trình tránh được điều gì khi đối mặt với một bài toán lớn?

Việc phải suy nghĩ về bài toán.

Việc phải viết mã nguồn.

Việc phải kiểm thử chương trình.

Cảm giác 'choáng ngợp' trước sự phức tạp của bài toán, bằng cách chia nhỏ và giải quyết từng phần nhỏ hơn, dễ quản lý hơn.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 10

1 / 30

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

Tags: Bộ đề 10

Câu 1: Phương pháp làm mịn dần (Stepwise Refinement) trong thiết kế chương trình là gì?

Chia bài toán lớn thành các bài toán con nhỏ hơn, lặp lại quá trình cho đến khi bài toán con đủ đơn giản để giải quyết trực tiếp.

Thiết kế chương trình bằng cách viết mã nguồn từ đầu đến cuối mà không chia nhỏ.

Tập trung vào việc tối ưu hóa hiệu suất của chương trình ngay từ bước đầu tiên.

Kiểm thử chương trình sau khi hoàn thành toàn bộ mã nguồn.

2 / 30

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

Tags: Bộ đề 10

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 A 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 tổng quát đầu tiên bạn nên nghĩ đến là gì?

Kiểm tra xem dãy A có chứa số 0 hay không.

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

Xác định các điều kiện cần và đủ để A là hoán vị của 1 đến n.

Viết hàm kiểm tra từng cặp phần tử trong A.

3 / 30

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

Tags: Bộ đề 10

Câu 3: Vẫn với bài toán kiểm tra hoán vị của dãy 1 đến n, sau khi đã xác định các điều kiện cần kiểm tra (như ở câu 2), bước làm mịn tiếp theo có thể là gì nếu bạn chọn hướng kiểm tra sự xuất hiện của từng số từ 1 đến n?

Tính tổng các phần tử trong dãy A.

Tìm giá trị lớn nhất và nhỏ nhất trong dãy A.

Kiểm tra xem có phần tử nào trong A lớn hơn n không.

Thiết kế một hàm hoặc quy trình con để kiểm tra xem một số x có xuất hiện trong dãy A hay không và xuất hiện bao nhiêu lần.

4 / 30

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

Tags: Bộ đề 10

Câu 4: Trong bài toán kiểm tra hoán vị, một trong những điều kiện cần là gì?

Độ dài của dãy A phải bằng n.

Tất cả các phần tử trong A đều là số chẵn.

Dãy A phải được sắp xếp theo thứ tự tăng dần.

Phần tử đầu tiên của A phải là 1.

5 / 30

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

Tags: Bộ đề 10

Câu 5: Khi áp dụng phương pháp làm mịn dần để giải quyết bài toán, việc chia nhỏ bài toán thành các module (các hàm, thủ tục) có ý nghĩa gì?

Làm cho chương trình chạy nhanh hơn.

Giúp quản lý mã nguồn dễ dàng hơn, tái sử dụng được các phần đã viết và giảm thiểu sai sót.

Bắt buộc phải sử dụng ngôn ngữ lập trình hướng đối tượng.

Chỉ áp dụng cho các bài toán rất lớn và phức tạp.

6 / 30

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

Tags: Bộ đề 10

Câu 6: Bạn được yêu cầu viết chương trình đếm số lần xuất hiện của mỗi giá trị duy nhất trong một dãy số A. Theo phương pháp làm mịn dần, bạn có thể chia bài toán này thành những công việc con nào?

Chỉ cần sắp xếp dãy A và in ra.

Tìm giá trị lớn nhất và nhỏ nhất, sau đó tính tổng.

Xác định các giá trị duy nhất có trong dãy A; Với mỗi giá trị duy nhất đó, đếm số lần nó xuất hiện trong dãy A.

Xóa bỏ các phần tử trùng lặp trong dãy A.

7 / 30

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

Tags: Bộ đề 10

Câu 7: Vẫn với bài toán đếm số lần xuất hiện của mỗi giá trị duy nhất trong dãy A. Để thực hiện công việc con 'Với mỗi giá trị duy nhất đó, đếm số lần nó xuất hiện trong dãy A', bạn có thể làm mịn tiếp bằng cách nào?

Xây dựng một hàm con nhận vào một giá trị x và dãy A, trả về số lần x xuất hiện trong A.

Sử dụng vòng lặp lồng nhau để so sánh mọi cặp phần tử trong dãy A.

Tạo một dãy mới chỉ chứa các phần tử duy nhất.

In ra màn hình từng phần tử của dãy A.

8 / 30

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

Tags: Bộ đề 10

Câu 8: Khi kiểm tra xem một xâu ký tự có phải là đối xứng (palindrome) hay không, bước làm mịn đầu tiên có thể là gì?

Đếm số lượng ký tự trong xâu.

So sánh xâu gốc với xâu đảo ngược của nó.

Kiểm tra xem xâu có chứa ký tự đặc biệt hay không.

Chuyển xâu sang chữ hoa hoặc chữ thường.

9 / 30

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

Tags: Bộ đề 10

Câu 9: Vẫn với bài toán kiểm tra xâu đối xứng. Để thực hiện công việc con 'So sánh xâu gốc với xâu đảo ngược', bạn có thể làm mịn tiếp bằng cách nào?

Chỉ cần so sánh ký tự đầu tiên và ký tự cuối cùng.

Sử dụng hàm có sẵn để đếm số lượng ký tự.

Tạo một xâu mới bằng cách lặp lại xâu gốc hai lần.

Duyệt qua xâu từ hai đầu vào giữa, so sánh từng cặp ký tự tương ứng (ký tự thứ i từ đầu với ký tự thứ i từ cuối).

10 / 30

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

Tags: Bộ đề 10

Câu 10: Ưu điểm chính của phương pháp làm mịn dần là gì?

Giúp quản lý độ phức tạp của bài toán, làm cho việc thiết kế và viết mã dễ dàng, ít sai sót hơn.

Luôn tạo ra chương trình có hiệu suất chạy nhanh nhất.

Không cần phải kiểm thử chương trình sau khi viết xong.

Chỉ cần áp dụng cho các ngôn ngữ lập trình bậc thấp.

11 / 30

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

Tags: Bộ đề 10

Câu 11: Trong quá trình làm mịn dần, việc xác định các 'mô đun' hay 'hàm con' tương ứng với bước nào của phương pháp này?

Bước kiểm thử cuối cùng.

Bước tổng hợp kết quả.

Bước chia nhỏ bài toán thành các bài toán con giải quyết độc lập.

Bước viết tài liệu hướng dẫn sử dụng.

12 / 30

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

Tags: Bộ đề 10

Câu 12: Giả sử bạn đang thực hiện bước làm mịn cho công việc 'Đếm số lần xuất hiện của một phần tử x trong dãy A'. Bạn có thể làm mịn công việc này thành các bước chi tiết nào?

Sắp xếp dãy A rồi tìm kiếm x.

Tạo một danh sách rỗng và thêm x vào đó.

Xóa tất cả các phần tử khác x khỏi dãy A.

Khởi tạo biến đếm bằng 0; Duyệt qua từng phần tử trong dãy A; Nếu phần tử hiện tại bằng x thì tăng biến đếm; Kết thúc duyệt, trả về giá trị biến đếm.

13 / 30

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

Tags: Bộ đề 10

Câu 13: Khi kiểm tra xem một dãy số A có phải là hoán vị của dãy 1 đến n hay không, nếu độ dài của dãy A khác n, ta có thể kết luận ngay điều gì?

Dãy A chắc chắn là hoán vị.

Dãy A không phải là hoán vị.

Cần kiểm tra thêm các điều kiện khác.

Dãy A chứa các phần tử trùng lặp.

14 / 30

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

Tags: Bộ đề 10

Câu 14: Trong bài toán kiểm tra hoán vị của dãy 1 đến n, nếu dãy A có độ dài bằng n nhưng chứa một phần tử nhỏ hơn 1 hoặc lớn hơn n, ta có thể kết luận gì?

Dãy A là hoán vị, nhưng cần sắp xếp lại.

Dãy A không phải là hoán vị.

Dãy A là hoán vị nếu không có phần tử nào trùng nhau.

Chỉ cần bỏ qua phần tử đó và kiểm tra các phần tử còn lại.

15 / 30

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

Tags: Bộ đề 10

Câu 15: Xét xâu S = "ABBA". Để kiểm tra tính đối xứng theo phương pháp so sánh từ hai đầu vào giữa, cặp ký tự đầu tiên được so sánh là gì?

Ký tự đầu tiên ('A') và ký tự cuối cùng ('A').

Ký tự thứ hai ('B') và ký tự thứ ba ('B').

Ký tự đầu tiên ('A') và ký tự thứ hai ('B').

Ký tự thứ hai ('B') và ký tự cuối cùng ('A').

16 / 30

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

Tags: Bộ đề 10

Câu 16: Vẫn xét xâu S = "ABBA". Sau khi so sánh cặp ký tự đầu tiên (như ở câu 15) và thấy chúng giống nhau, bước tiếp theo của quá trình kiểm tra đối xứng từ hai đầu vào giữa là gì?

Kết luận ngay xâu là đối xứng.

Dừng quá trình kiểm tra.

Di chuyển vào trong, so sánh cặp ký tự thứ hai ('B') và ký tự thứ ba ('B').

Đảo ngược toàn bộ xâu S.

17 / 30

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

Tags: Bộ đề 10

Câu 17: Phương pháp làm mịn dần giúp ích gì cho việc sửa lỗi (debug) chương trình?

Làm cho chương trình không bao giờ có lỗi.

Chỉ phát hiện lỗi ở cuối quá trình phát triển.

Tăng số lượng lỗi trong chương trình.

Giúp khoanh vùng lỗi dễ dàng hơn vì mỗi mô đun (hàm/thủ tục con) thực hiện một nhiệm vụ cụ thể.

18 / 30

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

Tags: Bộ đề 10

Câu 18: Khi áp dụng phương pháp làm mịn dần, chúng ta nên bắt đầu từ đâu?

Từ mô tả bài toán tổng quát nhất.

Từ việc viết mã chi tiết cho một phần nhỏ bất kỳ.

Từ việc thiết kế giao diện người dùng.

Từ việc lựa chọn ngôn ngữ lập trình.

19 / 30

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

Tags: Bộ đề 10

Câu 19: Vẫn với bài toán kiểm tra hoán vị của dãy 1 đến n. Một cách làm mịn khác sau khi kiểm tra độ dài là gì nếu bạn không muốn sắp xếp dãy A?

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

Tìm phần tử nhỏ nhất và lớn nhất trong A.

Sử dụng một mảng/danh sách phụ (hoặc tập hợp) để đánh dấu sự có mặt của các số từ 1 đến n trong dãy A.

Xóa các phần tử khỏi A khi chúng được kiểm tra.

20 / 30

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

Tags: Bộ đề 10

Câu 20: Trong bài toán đếm số lần xuất hiện 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, phương pháp làm mịn nào có thể hiệu quả hơn so với việc dùng hàm đếm cho từng giá trị riêng lẻ?

Duyệt qua dãy A hai lần.

Đảo ngược dãy A.

Chỉ đếm các phần tử ở vị trí chẵn.

Duyệt qua dãy A một lần, đếm số lần xuất hiện liên tiếp của cùng một giá trị trước khi gặp giá trị khác.

21 / 30

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

Tags: Bộ đề 10

Câu 21: Khi kiểm tra tính đối xứng của một xâu S có độ dài L, sử dụng phương pháp so sánh từ hai đầu vào giữa, số lần so sánh cặp ký tự tối đa cần thực hiện là bao nhiêu?

L lần.

Khoảng L/2 lần (làm tròn xuống).

L * L lần.

Chỉ 1 lần.

22 / 30

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

Tags: Bộ đề 10

Câu 22: Giả sử bạn đang viết chương trình quản lý điểm học sinh. Một công việc con là 'Tính điểm trung bình môn học'. Theo phương pháp làm mịn dần, bạn sẽ làm mịn công việc này thành các bước nào?

Lấy danh sách các điểm thành phần của môn đó; Tính tổng các điểm thành phần; Chia tổng điểm cho số lượng điểm thành phần.

Chỉ cần in ra tất cả các điểm đã có.

Tìm điểm cao nhất và điểm thấp nhất.

Sắp xếp danh sách điểm.

23 / 30

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

Tags: Bộ đề 10

Câu 23: Lợi ích của việc sử dụng hàm/thủ tục con (module) trong quá trình làm mịn dần là gì?

Giúp chương trình chạy nhanh hơn đáng kể.

Bảo vệ chương trình khỏi virus.

Chỉ dùng được một lần duy nhất trong chương trình.

Cho phép tái sử dụng mã nguồn cho các công việc tương tự ở những chỗ khác nhau hoặc trong các chương trình khác.

24 / 30

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

Tags: Bộ đề 10

Câu 24: Khi làm mịn dần bài toán 'Kiểm tra hoán vị của dãy 1 đến n', nếu bạn đã có một hàm `kiem_tra_co_mat(x, day_so)` trả về True nếu x có mặt trong `day_so` và False nếu ngược lại, bạn có thể sử dụng hàm này như thế nào ở bước làm mịn tiếp theo?

Chỉ cần gọi hàm `kiem_tra_co_mat(1, A)` và kết luận.

Gọi hàm `kiem_tra_co_mat` với tất cả các phần tử của dãy A.

Lặp qua các số từ 1 đến n, với mỗi số i, gọi hàm `kiem_tra_co_mat(i, A)` để kiểm tra xem i có mặt trong A hay không.

Không thể sử dụng hàm này cho bài toán hoán vị.

25 / 30

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

Tags: Bộ đề 10

Câu 25: Vẫn với bài toán kiểm tra hoán vị của dãy 1 đến n. Nếu bạn sử dụng phương pháp kiểm tra sự có mặt của từng số từ 1 đến n trong dãy A, điều kiện nào sau đây là cần thiết để kết luận A là hoán vị?

Tất cả các số từ 1 đến n phải xuất hiện ít nhất một lần trong A.

Tất cả các số từ 1 đến n phải xuất hiện đúng một lần trong A.

Chỉ cần số 1 và số n có mặt trong A.

Tổng các phần tử trong A phải bằng tổng của dãy 1 đến n.

26 / 30

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

Tags: Bộ đề 10

Câu 26: Khi kiểm tra tính đối xứng của xâu S, nếu xâu S có độ dài lẻ (ví dụ: "MADAM"), ký tự ở vị trí chính giữa (chữ 'D') có cần so sánh với ký tự nào khác không?

Không, ký tự chính giữa không cần so sánh với ký tự nào khác.

Có, nó cần so sánh với chính nó.

Có, nó cần so sánh với ký tự đầu tiên.

Có, nó cần so sánh với tất cả các ký tự còn lại.

27 / 30

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

Tags: Bộ đề 10

Câu 27: Trong bài toán đếm số lần lặp của mỗi phần tử trong dãy A, kết quả mong muốn là gì?

Một số duy nhất là tổng số lần lặp của tất cả các phần tử.

Một danh sách chỉ chứa các phần tử xuất hiện nhiều hơn một lần.

Một danh sách hoặc cấu trúc dữ liệu khác thể hiện mỗi giá trị duy nhất và số lần xuất hiện tương ứng của nó trong dãy A.

Dãy A ban đầu nhưng đã được s??p xếp.

28 / 30

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

Tags: Bộ đề 10

Câu 28: Xét bài toán: Cho hai dãy số A và B, kiểm tra xem B có phải là tập con của A hay không. Theo phương pháp làm mịn dần, bước đầu tiên có thể là gì?

Tính tổng các phần tử của A và B.

Sắp xếp cả hai dãy A và B.

Tìm phần tử lớn nhất trong A và nhỏ nhất trong B.

Với mỗi phần tử trong dãy B, kiểm tra xem nó có xuất hiện trong dãy A hay không.

29 / 30

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

Tags: Bộ đề 10

Câu 29: Vẫn với bài toán kiểm tra B có phải là tập con của A. Để làm mịn bước 'Với mỗi phần tử trong dãy B, kiểm tra xem nó có xuất hiện trong dãy A hay không', bạn có thể làm gì?

Sử dụng vòng lặp duyệt qua từng phần tử của B, và bên trong vòng lặp đó, sử dụng một quy trình con (hoặc vòng lặp khác) để tìm kiếm phần tử đó trong A.

Ghép hai dãy A và B lại thành một dãy duy nhất.

Xóa các phần tử chung khỏi cả hai dãy A và B.

Chỉ cần so sánh độ dài của A và B.

30 / 30

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

Tags: Bộ đề 10

Câu 30: Tinh thần cốt lõi của phương pháp làm mịn dần là gì?

Viết mã chương trình nhanh nhất có thể.

Giải quyết bài toán từ cái nhìn tổng thể đến chi tiết từng bước.

Luôn sử dụng các cấu trúc dữ liệu phức tạp.

Chỉ áp dụng cho các bài toán liên quan đến số học.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Đề trắc nghiệm liên quan:

Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 15: Bảo Mật Và An Toàn Hệ Cơ Sở Dữ Liệu
Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 26: Công Cụ Chỉnh Màu Sắc Và Công Cụ Chọn
Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 31: Thực Hành Thiết Lập Thư Viện Chương Trình
Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 26: Phương Pháp Làm Mịn Dần Trong Thiết Kế Chương Trình
Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 21: Các Thuật Toán Sắp Xếp Đơn Giản

Đề 01

Đề 02

Đề 03

Đề 04

Đề 05

Đề 06

Đề 07

Đề 08

Đề 09

Đề 10

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Đề trắc nghiệm liên quan:

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha