Hướng dẫn giải nhanh Tin học 11 định hướng Khoa học máy tính Cánh diều bài 1: Kiểu mảng và cấu trúc mảng
Baivan.net sẽ đưa ra lời giải nhanh, ngắn gọn chuẩn xác môn tin học 11 định hướng Khoa học máy tính bộ sách Cánh diều bài 1: Kiểu mảng và cấu trúc mảng. Học sinh kéo xuống để tham khảo. Hi vọng đây sẽ là tài liệu hữu ích giúp các em đạt hiệu quả cao trong học tập
KHỞI ĐỘNG
Câu hỏi: Khi lập trình Python, nếu cần xử lí một dãy số thì em dùng kiểu dữ liệu gì?
Hướng dẫn trả lời:
Nếu cần xử lí một dãy số Khi lập trình Python, nên dùng kiểu dữ liệu: Integer (số nguyên), Float (số thực), Complex (số phức).
1. BIẾN MẢNG VÀ CẤU TRÚC MẢNG
Câu 1: Em hãy khám phá các phép toán cơ sở với mảng trong Python, sao chép lại và chạy thử các câu lệnh ở Hình 3 và Hình 4 trang 92; thêm dẫn từng dòng lệnh, sau đó thực hiện các công việc sau:
1) Đoán trước kết quả và chạy chương trình để kiểm tra.
2) Xem kết quả và cho biết có sự tương tự giữa mảng với danh sách hay không.
Hướng dẫn trả lời:
1) Đoán trước kết quả và chạy chương trình để kiểm tra. In ra 8. 0.
2) So sánh giữa mảng với danh sách:
Cơ sở để so sánh | Mảng | Danh sách liên kết |
Căn bản | Một tập hợp nhất quán của một số mục dữ liệu cố định. | Một tập hợp được sắp xếp bao gồm số lượng lớn các mục dữ liệu. |
Kích thước | Được chỉ định trong khi khai báo. | Không cần chỉ định; phát triển và co lại trong quá trình thực hiện. |
Phân bổ lưu trữ | Vị trí phần tử được phân bổ trong thời gian biên dịch. | Vị trí phần tử được chỉ định trong thời gian chạy. |
Thứ tự của các yếu tố | Lưu trữ liên tiếp | Được lưu trữ ngẫu nhiên |
Truy cập phần tử | Truy cập trực tiếp hoặc ngẫu nhiên, nghĩa là Chỉ định chỉ mục mảng hoặc chỉ mục. | Truy cập tuần tự, tức là, Traverse bắt đầu từ nút đầu tiên trong danh sách theo con trỏ. |
Chèn và xóa phần tử | Chậm tương đối những thay đổi là cần thiết. | Dễ dàng hơn, nhanh chóng và hiệu quả. |
Đang tìm kiếm | Tìm kiếm nhị phân và tìm kiếm tuyến tính | Tìm kiếm tuyến tính |
Cần có bộ nhớ | Ít hơn | Nhiều Hơn |
Sử dụng bộ nhớ | Không hiệu quả | Hiệu quả |
2. MỘT SỐ HÀM GỘP VÀ HÀM PHÂN TÍCH THỐNG KÊ
Câu 1: Em hãy khám phá các hàm gộp và hàm phân tích thống kê (tham khảo Hình 5 trang 93). Thử áp dụng từng hàm với mảng và với danh sách rồi quan sát kết quả.
Hướng dẫn trả lời:
Gợi ý:
Hãy thực hiện mỗi hàm trên cả mảng và danh sách sau đó quan sát kết quả.
LUYỆN TẬP
Câu 1: Hãy kể tên một số hàm Python áp dụng được cho cả danh sách và mảng.
Hướng dẫn trả lời:
Một số hàm Python áp dụng được cho cả danh sách và mảng:
Tên hàm | Chức năng |
chr() | Trả về một ký tự (một chuỗi) từ Integer |
classmethod() | Trả về một class method cho hàm |
compile() | Trả về đối tượng code Python |
complex() | Tạo một số phức |
Câu 2: Hãy kể tên một hàm Python áp dụng cho danh sách nhưng không áp dụng cho mảng.
Hướng dẫn trả lời:
Một số hàm Python áp dụng cho danh sách nhưng không áp dụng cho mảng:
Tên hàm | Chức năng |
abs() | Trả về giá trị tuyệt đối của một số |
all() | Trả về True khi tất cả các phần tử trong Iterable là đúng |
any() | Kiểm tra bất kỳ phần tử nào của Iterable là True |
ascii() | Trả về String chứa đại diện (representation) có thể in |
bin() | Chuyển đổi số nguyên sang chuỗi nhị phân |
bool() | Chuyển một giá trị sang Boolean |
VẬN DỤNG
Câu 1: Cho điểm Tin là dãy điểm tổng kết môn Tin học của lớp 11A. Lập trình đưa ra màn hình các phân tích thống kê: điểm cao nhất, điểm thấp nhất, điểm trung bình, trung vị,... và dãy điểm sắp xếp theo thứ tự từ cao xuống thấp.
Gợi ý: Hàm sorted có lựa chọn sắp thứ tự giảm dần.
Cú pháp:
Hướng dẫn trả lời:
Lập trình đưa ra màn hình các phân tích thống kê và sắp xếp theo thứ tự từ cao xuống thấp như sau:
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
int a[6] = {5, 4, 3, 2, 1, 0};
sort(a, a + 6); // thu được 0 1 2 3 4 5
// sort(a + 2, a + 5); thu được 5 4 1 2 3 0
vector<int> a = {5, 4, 3, 2, 1, 0};
sort(a.begin(), a.end()); // thu được 0 1 2 3 4 5
return 0;
}
CÂU HỎI TỰ KIỂM TRA
Câu 1: Khai báo mảng là cung cấp những thông tin gì?
Hướng dẫn trả lời:
Trong lập trình, việc định nghĩa một mảng là cách để cung cấp cho chương trình một danh sách các giá trị có cùng kiểu dữ liệu. Khi đã định nghĩa một mảng, chương trình có thể sử dụng các giá trị trong danh sách này để thực hiện các tính toán và xử lý dữ liệu. Mảng thường được tổ chức theo một trật tự cụ thể và các phần tử trong mảng có thể được truy cập thông qua các chỉ số riêng biệt. Các thông tin cơ bản liên quan đến mảng bao gồm kích thước của mảng và kiểu dữ liệu của các phần tử trong mảng.
Câu 2: Nói “Thời gian thực hiện câu lệnh là hằng số” có nghĩa là gì?
Hướng dẫn trả lời:
Câu nói "Thời gian thực hiện câu lệnh là hằng số" đề cập đến việc thời gian thực hiện một câu lệnh trong chương trình máy tính là không đổi và không phụ thuộc vào dữ liệu đầu vào. Nói cách khác, việc thực hiện một câu lệnh sẽ mất một khoảng thời gian xác định và không thay đổi dù cho dữ liệu đầu vào của chương trình có thay đổi đến mức nào.
Điều này xảy ra vì khi chương trình máy tính chạy, mỗi câu lệnh sẽ được thực hiện trong một khoảng thời gian cố định, không phụ thuộc vào dữ liệu đầu vào. Thời gian này thường được đo bằng số lượng các bước cơ bản mà máy tính cần để hoàn thành một câu lệnh, chẳng hạn như các bước tính toán đơn giản, truy xuất dữ liệu từ bộ nhớ hoặc ghi dữ liệu ra tệp.