Giải SBT Tin học 11 KNTT Bài 28. Thiết kế theo chương trình modun có đáp án

Nói Phương pháp thiết kế chương trình theo mô đun là phương pháp làm mịn dần là đúng.

Không duy nhất. Có thể có nhiều cách thiết lập mô đun khác nhau cho một chương trình.

Có thể thiết kế bài toán trên theo ba mô đun, hay ba hàm sau:

1) NhapDL().

2) sapxep(). 3) GhiDL().

Sau đây là mô tả ý nghĩa của các hàm trên.

– Hàm NhapDL(fi) có tính năng đọc dữ liệu đầu vào từ tập văn bản và trả về hai mảng dữ liệu quan trọng: Mảng DS chứa danh sách họ tên học sinh trong lớp và Diem lưu điểm trung bình của học sinh trong lớp. Hàm này sẽ được thực hiện đầu tiên của chương trình.

- Hàm sapxep(A,B) có chức năng sắp xếp đồng thời hai dãy A, B theo tiêu chí tăng dần của A.

– Hàm GhiDL(fo,DS,Diem) sẽ ghi dữ liệu các mảng DS, Diem ra tập đầu ra, sau khi sắp xếp danh sách học sinh trong lớp theo thứ tự giảm dần của điểm trung bình.

Với yêu cầu bài toán, tất cả các hàm đã được xây dựng trong Câu 28.3 đều được giữ nguyên. Cần bổ sung thêm ba hàm sau:

1) BC1().

2) YC1().

3) tachten().

Sau đây là mô tả ý nghĩa của các hàm trên.

– Hàm BC1() sẽ thực hiện yêu cầu 2: In ra tên và điểm số của ba bạn trong lớp có điểm trung bình cao nhất.

– Hàm YC10) sẽ thực hiện yêu cầu 1: Hàm này phải sử dụng hàm tách tên tachten(hoten).

– Hàm tachten(hoten) sẽ thực hiện việc tách tên và trả lại tên của hoten là họ và tên đầy đủ.

Câu 28.5 là một mở rộng khá phức tạp của Câu 28.3, Câu 28.4. Sau đây là mô tả các hàm cần nâng cấp và bổ sung mới.

1) Tệp dữ liệu đầu vào được đổi tên thành DSHS.inp và dữ liệu bổ sung thêm thông tin ngày sinh của học sinh dạng ngay-thang-nam, ví dụ như sau:

DSHS.inp.

Bùi Quang Hà 8-9-2094 9.5 

Trần Quanh Vinh 1-12-2005 9.7

Nguyễn Thị Oanh 12-3-2894 8.5 

Đỗ Thu An 6-3-2006 9

Lê Việt Khoa 2-97-2905 7.6 

Nguyễn Thị An 1-1-2084 9.0 

Phạm Thị Hà 39-4-2006 9.8 

2) Nâng cấp NhapDL().

3) Nâng cấp sapxep().

4) GhiDL2().

5) YC2().

6) dayVN().

Sau đây là mô tả ý nghĩa của các hàm trên.

Hàm NhapDL() được nâng cấp để đọc tệp dữ liệu mới và trả về ba mảng dữ liệu: DS, NS và Diem. Trong đó các mảng DS, Diem có ý nghĩa giống trong Câu 28.3, riêng NS là dãy các thông tin ngày sinh của các bạn trong lớp. Mỗi bộ dữ liệu ngày sinh được biến đổi thành bộ ba số nguyên dạng (<năm>, <tháng>, <ngày>). Ví dụ: Nếu dữ liệu gốc là “13-4-2005” sẽ được chuyển đổi sang dạng (2005,4,13) và lưu trong NS.

– Hàm sapxep() được nâng cấp và có cú pháp như sau:

sapxep (A, B, C, reverse = False)

Ý nghĩa hàm này như sau: Sắp xếp đồng thời ba mảng A, B, C và theo tiêu chí so sánh của A. Nếu reverse = False (mặc định) thì sắp xếp theo tăng dần của A, ngược lại sắp xếp theo thứ tự giảm dần của A.

– Hàm GhiDL2() sẽ thực hiện yêu cầu thứ hai của bài toán, ghi dữ liệu ra tập

DSHS.out.

– Hàm YC2() thực hiện yêu cầu thứ hai, đưa thông tin DS học sinh ra màn hình. – Hàm dayVN(ns) có tính năng biến đổi một bộ ba số (<năm>, <tháng, <ngày>) sang xâu <ngày>-<tháng>-<năm>. Hàm này được dùng trong cả hai mô đun YC2() và GhiDL2().

Câu này là một mở rộng của Câu 28.5, sẽ bổ sung thêm hai hàm sau: 

1) sapxepTD().

2) YC3().

Sau đây là mô tả ý nghĩa của các hàm trên.

– Hàm sapxep() sắp xếp dãy các xấu theo thứ tự từ điển nhưng theo nguyên tắc tên trước, họ đệm sau. Cú pháp của hàm như sau:

sapxepTD(A, B, C)

Ý nghĩa của hàm là sắp xếp đồng thời cả ba mảng A, B, C nhưng theo tiêu chí sắp xếp của A. Riêng mảng A được sắp xếp theo thứ tự từ điển (tạm thời theo từ điển Unicode), ưu tiên xếp thứ tự theo tên trước, họ đệm sau.

– Hàm YC3() thực hiện yêu cầu chính của bài toán.