Giải SBT Tin 11 CD Chủ đề Fcs

Bài 1. Kiểu mảng và cấu trúc mảng

Theo em, đâu là sự khác nhau cơ bản giữa việc khai báo một biến danh sách và một biến mảng (array) trong ngôn ngữ Python?

Xem lời giải

Bài 2, 3. Mảng hai chiều, Thực hành về tệp, mảng và danh sách

Em hãy cho biết kết quả được in ra sau khi chạy đoạn chương trình dưới đây:

Xem lời giải

Bài 4. Làm mịn dần từng bước từ thuật toán đến chương trình máy tính

Hãy dự đoán kết quả trả về của đoạn mã giả sau, với giá trị n được cho ở đầu vào:

Xem lời giải

Bài 5. Đánh giá thuật toán

Những phát biểu nào dưới đây là SAI Phát biểu 2 và 3 sai. Khi n đủ lớn, 2" sẽ lớn hơn n rất nhiều và tương tự, n’ sẽ lớn hơn n và n.log,n rất nhiều.

Xem lời giải

Bài 6. Kiểm thử và sửa lỗi chương trình

Trong giờ thực hành, một bạn viết chương trình kiểm tra năm year có phải năm nhuận hay không. Nhưng chương trình còn lỗi, em hãy sửa lỗi trong chương trình sau giúp bạn:

Xem lời giải

Bài 7. Lập trình giải bài toán tìm kiếm

Theo em, tại sao em không thể áp dụng thuật toán tìm kiếm nhị phân trên một dãy chưa được sắp xếp theo thứ tự?

Xem lời giải

Bài 8. Lập trình một số thuật toán sắp xếp

Em hãy xác định số lượng nghịch thế tối đa của một dãy A gồm n số nguyên phân biệt.

Xem lời giải

Bài 9. Lập trình sắp xếp nhanh

Hãy xác định độ phức tạp của thuật toán Quick Sort trong trường hợp xấu nhất.

Xem lời giải

Bài 10, 11, 12, 13, 14. Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá, Thực hành thiết kế và lập trình theo mô đun, Thực hành về thư viện các hàm tự định nghĩa

Thực hiện bài tập lớn về lập trình Python xử lí “Tam giác” với các yêu cầu sau:

Xem lời giải

Bài 15. Cấu trúc dữ liệu danh sách liên kết và ứng dụng

Giả sử em phải truy cập phần tử thứ k trong danh sách. Độ phức tạp thời gian để truy cập phần tử đó là bao nhiêu và tại sao?

Xem lời giải

Danh Mục