Giải sách bài tập 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

Fcs1. 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?

Hướng dẫn trả lời:

Khi khởi tạo một biến mảng, em phải cung cấp thông tin về kích thước của mảng và kiểu dữ liệu chung cho tất cả các phần tử trong mảng. Ngược lại một biến danh sách có thể linh hoạt về kích thước (đẩy thêm hoặc xoá đi nhiều phần tử) và kiểu dữ liệu của từng phần tử (chẳng hạn, một danh sách có thể vừa chứa một phần tử kiểu nguyên (int), vừa chứa phần tử kiểu thực (float) và vừa chứa một phần tử kiểu xâu).

Fcs2. Em hãy cho biết một mảng số nguyên (int) có kích thước 2048 phần tử sẽ chiếm bao nhiêu bộ nhớ khi chương trình được thực thi trong ngôn ngữ Python?

Hướng dẫn trả lời:

Đáp án đúng: D. Mỗi biến số nguyên (int) có kích thước 4byte, vậy một mảng 2048 số nguyên sẽ chiếm 4 x 2048 = 8192 byte = 8KB

Fcs3. Trung bình cộng, trung vị của dãy số

Cho mảng số nguyên a0, a1,... an-1. Trung vị của dãy số là giá trị nằm ở giữa dãy số sau khi được sắp xếp, được tính bằng công thức sau:

• Nếu n=2k+1 k∈ N thì trung vị của dãy số là ak+1.

• Nếu n=2k k∈ N thì trung vị của dãy số là ak + ak+12.

Hãy lập trình đưa ra trung bình cộng và trung vị của dãy số.

Dữ liệu: Nhập từ thiết bị vào chuẩn một dòng chứa các phần tử của mảng, các số cách nhau một dấu cách.

Kết quả: Hiển thị ở thiết bị ra chuẩn giá trị trung bình cộng và trung vị của dãy số, mỗi kết quả chỉ lấy một chữ số ở phần thập phân.

Ví dụ:

Gợi ý: Để in ra giá trị của giá trị của biến x với n chữ số thập phân, ta dùng câu lệnh print(format(x,“.nf”)).

Hướng dẫn trả lời:

Fcs4. Thống kê điểm tổng kết

Cho A là dãy điểm tổng kết trung bình các môn 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 trung bình, điểm thấp nhất, trung vị và dãy điểm sắp xếp theo thứ tự từ cao xuống thấp.

Dữ liệu: Nhập từ thiết bị vào chuẩn một dòng chứa các phần tử của mảng, các số cách nhau một dấu cách.

Kết quả: Hiển thị ở thiết bị ra chuẩn:

• Dòng thứ nhất chứa các giá trị điểm cao nhất, điểm trung bình, điểm thấp nhất và trung vị của dãy số.

• Dòng thứ hai chứa dãy điểm đã được sắp xếp theo thứ tự từ cao xuống thấp.

Ví dụ:

Hướng dẫn trả lời:

Fcs5. Dãy số Catalan

Trong toán học, đặc biệt là tổ hợp, người ta nghiên cứu các dãy số đặc biệt cùng các tính chất của chúng. Catalan là một dãy số C0, C1,C2,…,Cn, trong đó:

$\sum_{i=0}^{n}C_{i}C_{n-i}$, n≥0; C₀=1

Nhằm chuẩn bị cho bài học tổ hợp đếm sắp tới, Nam cần tính trước một số giá trị đầu của dãy Catalan. Em hãy giúp Nam in ra những số hạng đầu tiên của dãy.

Dữ liệu: Nhập từ thiết bị vào chuẩn một dòng duy nhất chứa số nguyên n.

Kết quả: Hiển thị ở thiết bị ra chuẩn một dòng chứa n+1 số nguyên C₀, C₁,C₂,…,C_n.

Ví dụ:

Hướng dẫn trả lời: