Báo cáo học liệu
Mua học liệu
Mua học liệu:
-
Số dư ví của bạn: 0 coin - 0 Xu
-
Nếu mua học liệu này bạn sẽ bị trừ: 2 coin\Xu
Để nhận Coin\Xu, bạn có thể:
Luyện tập bài 27 - Chủ đề 6 SVIP
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Kết quả cuối cùng có kiểu nào sau đây?
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Kết quả sau bước sắp xếp dãy A theo thứ tự tăng dần là
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Ta cần sắp xếp dãy A theo thứ tự tăng dần vì
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Hàm nào sau đây kiểm tra hoán vị của dãy A đã sắp xếp?
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Ý tưởng thiết kế ban đầu có những công việc nào sau đây? (chọn 2)
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Bước nào sau đây xây dựng chương trình kiểm tra dãy vừa sắp xếp có là dãy số hóan vị?
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Ta cần xây dựng hàm sapxep(A) bằng một thuật toán sắp xếp để
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Bước nào sau đây xây dựng chương trình kiểm tra nếu một phần tử không khớp thì đưa ra thông báo A không là hoán vị?
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Ta gọi đến hàm nào sau đây tại bước kiểm tra dãy vừa sắp xếp có là dãy số hoán vị?
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Trước khi kiểm tra dãy A vừa sắp xếp có là dãy số hoán vị, ta cần đặt kq = True với ý nghĩa là
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Chương trình kiểm tra dãy vừa sắp xếp có là dãy số hoán vị trả về giá trị logic sai khi A[i] thõa mãn điều kiện nào sau đây?
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Ta cần xây dưng chương trình sắp xếp theo
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Kiểu dữ liệu nào sau đây được trả lại sau bước kiểm tra dãy vừa sắp xếp có là dãy số hoán vị?
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Kết quả sau bước sắp xếp dãy A có các phần tử bất kỳ là
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Số lượng tham số trong hàm kiểm tra hoán vị của dãy A đã sắp xếp là
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Số công việc ban đầu tại bước thiết lập ý tưởng là
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Hàm sapxep() biểu diễn chương trình nào sau đây?
Trong nhiệm vụ đếm số lần xuất hiện của ai trong dãy A. Số bước ở thiết kế lời giải sơ lược ban đầu là
Trong nhiệm vụ kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n. Hai mảng một chiều A và B cùng kích thước, có mối liên hệ là
Trong nhiệm vụ đếm số lần xuất hiện của ai trong dãy A. Số bước nằm trong vòng lặp ở thiết kế lời giải sơ lược ban đầu là
Trong nhiệm vụ đếm số lần xuất hiện của ai trong dãy A. Hàm nào sau đây trả ra kết quả là số lần xuất hiện của A[i]?
Trong nhiệm vụ đếm số lần xuất hiện của ai trong dãy A. Hàm nào sau đây trả về mảng B chứa số lần lặp của A[i] trong A?
Trong nhiệm vụ đếm số lần xuất hiện của ai trong dãy A. Có thể chuyển trực tiếp các thao tác đơn nào sau đây thành câu lệnh Python?
Trong nhiệm vụ đếm số lần xuất hiện của ai trong dãy A. Số bước nằm ở thiết kế lời giải sơ lược ban đầu chuyển được trực tiếp thành câu lệnh Python là
Trong nhiệm vụ đếm số lần xuất hiện của ai trong dãy A. Số thao tác ở bước 1 được chuyển trực tiếp thành câu lệnh Python ở bước 2 là
Cho các thiết lập ý tưởng ban đầu của bài toán kiểm tra dãy đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n như sau:
1. Sắp xếp dãy A theo thứ tự tăng dần.
2. Kiểm tra A có là dãy 1, 2,..., n hay không.
Dưới đây là một số ý kiến của các bạn học sinh.
(Nhấp vào ô màu vàng để chọn đúng / sai)| a) Làm mịn của thao tác 1, thu được chương trình thể hiện một thuật toán sắp xếp. |
|
| b) Phải đồng thời làm mịn cả hai thao tác. |
|
| c) Để tiết kiệm thời gian khi làm mịn thao tác 1, ta nên chọn hoặc sửa một thuật toán đã học. |
|
| d) Phải thực hiện chương trình đã làm mịn ở thao tác 1, trước khi thực hiện chương trình đã làm mịn ở thao tác 2. |
|
Cho các thiết lập ý tưởng ban đầu của bài toán kiểm tra dãy A đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n như sau:
1. Sắp xếp dãy A theo thứ tự tăng dần.
2. Kiểm tra A có là dãy 1, 2,..., n hay không.
Dưới đây là một số ý kiến của các bạn học sinh.
(Nhấp vào ô màu vàng để chọn đúng / sai)| a) Nếu đảo vị trí của hai thao tác thì chương trình vẫn hoạt động. |
|
| b) Dãy A phải là mảng một chiều. |
|
| c) Tại thao tác 2, nếu tồn tại một phần tử A[i] không khớp với dãy số thì A không là hoán vị. |
|
| d) Nếu có trong thư viện chuẩn của Python có sẵn các hàm sắp xếp, thì làm mịn được trực tiếp thao tác 1. |
|
Cho các bước làm mịn của bài toán kiểm tra dãy A đã cho có phải là một hoán vị của dãy số 1, 2, 3,..., n như sau:
Bước 1. Nếu dãy A là hoán vị thì các phần tử có vị trí khác so với dãy gốc.
Bước 2. Sắp xếp dãy A bằng thuật toán sắp xếp.
Bước 3. Kiểm tra dãy vừa sắp xếp có là dãy 1, 2, 3,..., n.
Bước 4. Hoàn thiện hàm kiểm tra hoán vị.
Dưới đây là một số nhận xét của các bạn học sinh về các bước trên.
(Nhấp vào ô màu vàng để chọn đúng / sai)| a) Kết quả sau bước 2 là một mảng một chiều. |
|
| b) Bước 2 cần dùng thuật toán sắp xếp theo chiều tăng dần. |
|
| c) Để giảm độ phức tạp cho chương trình, ta nên chọn thuật toán sắp xếp nổi bọt thay vì sắp xếp chọn. |
|
| d) Việc sắp xếp dãy A là cần thiết vì sau khi sắp xếp, vì A là hoán vị thì nó bắt buộc phải trở thành dãy số tự nhiên liên tiếp 1, 2, 3, ..., n. |
|
Cho các thiết lập ý tưởng ban đầu của bài toán cho trước một dãy A có n số, đếm số lần xuất hiện của Ai trong dãy, với Bi bằng số lần Ai xuất hiện trong A như sau:
1. Thiết lập dãy B rỗng.
2. for i in range(len(A)):
3. Tính số lần lặp của A[i].
4. Bổ sung giá trị này vào B.
5. Trả về dãy B.
Dưới đây là một số ý kiến của các bạn học sinh.
(Nhấp vào ô màu vàng để chọn đúng / sai)| a) Làm mịn thao tác 3 để thu được một thuật toán sắp xếp. |
|
| b) Có thể chuyển trực tiếp bước 1 và 5 thành câu lệnh trong Python. |
|
| c) Nếu bỏ thao tác 1 thì chương trình sau làm mịn vẫn hoạt bình thường. |
|
| d) Nếu A = [2, 1, 1, 3, 5, 10, 2, 5] thì B = [2, 2, 2, 1, 2, 1, 2, 2]. |
|
Cho các thiết lập ý tưởng ban đầu của bài toán cho trước một dãy A có n số, đếm số lần xuất hiện của Ai trong dãy, với Bi bằng số lần Ai xuất hiện trong A như sau:
1. Thiết lập dãy B rỗng.
2. for i in range(len(A)):
3. Tính số lần lặp của A[i].
4. Bổ sung giá trị tại thao tác 3 vào B.
5. Trả về dãy B.
Dưới đây là một số ý kiến của các bạn học sinh.
(Nhấp vào ô màu vàng để chọn đúng / sai)| a) Có thể chuyển trực tiếp thao tác 1 thành B = {∅}. |
|
| b) Có thể chuyển trực tiếp thao tác 5 thành return B. |
|
| c) Sau khi làm mịn thao tác 3, ta thu được một đoạn chương trình sử dụng câu lệnh lặp. |
|
| d) Không thể hoán đổi vị trị giữa thao tác 3 và 4. |
|
Bạn có thể đăng câu hỏi về bài học này ở đây