Bổ sung vào thư viện cong_thuc_ly.py ở Nhiệm vụ 2 trong sách giáo khoa hàm tinh TienDien (U, R, h, g) trong đó U là hiệu điện thế tính theo Vôn, R là điện trở của thiết bị đo theo Q, h là thời gian chạy theo giờ, g là đơn giá (đồng/kWh). Hãy sử dụng thư viện này để lập chương trình tính số tiền cần thanh toán khi sử dụng điện khi biết đủ các tham số trên. Sau đó, kiểm thử chương trình với U = 220 V, R = 48.4 Q, h = 3 giờ, g = 2 000 đồng/KW.h thì giá trị cần tính ra là 6000 đồng.

Xây dựng thư viện triangle.py gồm các hàm tiện ích để in ra chu vi và toạ độ trọng tâm của tam giác. Các hàm đó nhận đầu vào là một mảng hai chiều ba dòng hai cột trong đó mỗi dòng là toạ độ x, y của một đỉnh tam giác.

Năm dương lịch nhuận là năm chia hết cho 4 nhưng không chia hết cho 100 hoặc là năm chia hết cho 400. Trong một năm thì các tháng 1, 3, 5, 7, 8, 10, 12 có 31 ngày, tháng 2 có 28 ngày nếu là năm thường hoặc 29 ngày vào năm nhuận, các tháng còn lại có 30 ngày. Hãy viết thư viện calendar.py gồm hai hàm isLeap Year(y) để kiểm tra năm y có nhuận hay không và hàm getDaysln Month(m, y) để tính số ngày của tháng y năm m. Sau đó, viết chương trình sử dụng thư viện trên, hỏi người dùng nhập vào tháng, năm và thông báo là năm nhuận hay không và số ngày trong tháng đó.

Câu nào sau đây là sai về thư viện trong Python?

A. Không thể để hai mô đun cùng tên trong cùng một thư viện.

B. Không thể có hai mô đun cùng tên kể cả khi chúng nằm trong hai (tệp) thư viện khác nhau.

C. Gói (package) là một thư mục gồm các tệp thư viện.

D. Không cần biên dịch thư viện trước khi sử dụng.

Câu lệnh nào trong Python dùng để import tất cả các hàm của thư viện tên lib?

A. from lib import *.

C. from lib include *.

B. from lib import all.

D. from lib include all.

Tệp thư viện trong Python có phần mở rộng là:

A. lib.

B. pym.

C. module.

D. py.

Giả sử L là đối tượng danh sách liên kết có cấu trúc giống như đã trình bày trong sách giáo khoa. Viết hàm insert_last(L, k) có chức năng bổ sung một node với khoá k vào cuối của danh sách liên kết L.

Mở rộng Câu 30.8, trong đó thông tin cần lưu là tên học sinh và điểm trung bình của học sinh đó. Tệp dữ liệu đầu vào sẽ có dạng mỗi dòng ghi họ tên của học sinh và điểm trung bình của học sinh đó. Khi in kết quả ra màn hình cần ghi rõ dưới dạng như sau:

Tên: Phạm Quỳnh Lan Điểm TB: 9,4

Thiết lập một danh sách liên kết với các phần tử có thông tin là họ tên các bạn lớp em. Danh sách tên học sinh được cho trong tệp văn bản HS.inp, mỗi dòng là một tên. Viết chương trình nhập dữ liệu và tạo danh sách liên kết, sau đó in tên các bạn đã có trong danh sách liên kết.

Giả sử L là đối tượng danh sách liên kết có cấu trúc giống như đã trình bày trong sách giáo khoa. Cho trước số thứ tự k ≤ length(L). Hãy viết hàm key_find(L, k) trả về khoá của danh sách liên kết tại vị trí thứ k của danh sách. Nếu k < 1 hoặc k > length(L) thì trả về None.

Giả sử L là đối tượng danh sách liên kết có cấu trúc giống như đã trình bày trong sách giáo khoa. Cho trước khoá k. Viết hàm find(L, k) có tính chất sau, tương tự hàm Search(L, k).

– Nếu L có chức node với khoá k thì hàm sẽ trả về số thứ tự của node này trong L. Số thứ tự của node được tính từ đầu của danh sách.

– Nếu L không chứa node có khoá k thì hàm trả lại −1.

Giả sử L là đối tượng danh sách liên kết có cấu trúc giống như đã trình bày trong sách giáo khoa. Viết hàm length(L) tính số phần tử của L.

Hàm randint(a, b) từ thư viện random có chức năng sinh một số nguyên ngẫu nhiên trong đoạn [a, b]. Hãy viết hàm sinh_day_nguyen(n, a, b) sinh một dãy (list) các số nguyên ngẫu nhiên trong đoạn [a, b].

Hàm random() từ thư viện random có chức năng sinh một số thực ngẫu nhiên x nằm trong khoảng [0, 1) hay 0 ≤ x < 1. Hãy viết hàm sinh_day(n) trả lại một dãy (list) các số thực gồm n số ngẫu nhiên trong khoảng [0, 1).

Hàm perf_counter() được lấy từ thư viện nào của Python?

Hàm lấy căn bậc hai sqrt() có trong thư viện nào của Python?

Một nhóm các bạn tình nguyện tham gia làm đồ chơi cho các bạn nhỏ vùng cao bằng cách ghép các thanh gỗ nhỏ để tạo thành một tam giác. Nhóm tình nguyện kêu gọi các bạn đóng góp các thanh gỗ nhỏ, tổng số thu được n thanh gỗ, đánh số từ 0 đến n − 1 và có độ dài tương ứng là A[0], A[1], ..., A[n – 1] Em hãy viết chương trình cho biết từ các thanh gỗ đó có thể tạo được bao nhiêu tam giác, chú ý các tam giác tạo thành từ một bộ 3 thanh được tính là may tam giác.

Dữ liệu được cho trong tập văn bản Thanhgo.inp chứa n số tự nhiên lớn hơn Kết quả đưa ra tập Tamgiac.out chỉ chứa một số tự nhiên là số tam giác có thể

tạo được từ dữ liệu ban đầu.

Viết chương trình bầu lớp trưởng với cách bầu như sau: Mỗi bạn sẽ đưa ra lựa chọn của mình, được phép đề cử từ 1 đến 3 ứng viên. Sau đó, ban kiểm phiếu sẽ tổng hợp kết quả, ứng viên nào được đề cử nhiều nhất sẽ được chọn làm lớp trưởng. Dữ liệu đầu vào là tệp văn bản Phieu.inp bao gồm nhiều dòng, mỗi dòng ứng với đề cử của một học sinh. Vậy, mỗi dòng sẽ ghi từ 1 đến 3 tên, cách nhau bởi dấu cách. Chương trình sẽ đưa ra kết quả là tên bạn được bầu làm lớp trưởng.

Chúng ta đã biết phương thức count() sẽ tính số lần lặp không chồng lấn của một xâu con trong xâu mẹ (nếu không có thì trả về 0). Ví dụ: xâu con “aba” sẽ lặp không chồng lấn trong xâu “abababacdaba” 3 lần.

>>> Str = "abababacdaba"

>>> sub = "aba"

>>> Str.count(sub)

3

Nhưng nếu tính theo cách có chồng lấn thì xâu con sub sẽ lặp 4 lần trong xâu mę Str.

Bài toán: Dữ liệu đầu vào được cho trong tệp văn bản String.inp có dạng sau: – Dòng đầu tiên ghi xâu con sub.

− n dòng tiếp theo, mỗi dòng là một xâu kí tự bất kì.

Kết quả được lưu trong tệp String.out bao gồm n dòng, mỗi dòng tương ứng là kết quả số lần lặp không chồng lấn của xâu con sub trong xâu tại dòng tương ứng.

Cho trước n điểm trên mặt phẳng. Cần tìm ra hai điểm có khoảng cách ngắn nhất. Các điểm được đánh số từ 0 đến n – 1 và được cho trong tệp văn bản Points.inp có dạng như sau: Mỗi điểm được cho bởi một cặp toạ độ trên một dòng, các toạ độ này là số nguyên. Kết quả đưa ra màn hình ghi 2 chỉ số của 2 điểm có khoảng cách ngắn nhất.

Viết chương trình giải bài toán: Cho trước ma trận số A vuông bậc n. Tính giá trị trung bình của tất cả các phần tử của A.

Ma trận số A được cho

trong tệp văn bản Matran.inp có cấu trúc như sau:

– Hàng đầu tiên là số tự nhiên n.

− n hàng tiếp theo, mỗi hàng là một dãy n số (nguyên hoặc thực), cách nhau bởi dấu cách.

Chương trình sẽ đưa kết quả ra màn hình.

Viết chương trình nhập từ bàn phím một dãy số nguyên, sau đó sắp xếp dãy này theo thứ tự tăng dần và in dãy đã sắp xếp ra màn hình, trên một hàng ngang.

Viết và hoàn thiện chương trình cho Câu 28.5.

Viết và hoàn thiện chương trình cho Câu 28,4.

Viết và hoàn thiện chương trình cho Câu 28.3.

Tiếp tục Câu 28,5. Bổ sung yêu cầu in danh sách học sinh của lớp, họ và tên xếp theo thứ tự từ điển, tên trước, họ đệm sau. Kết quả sẽ đưa ra tập HSout Em hãy mô tả các mô đun/hàm cần bổ sung để giải quyết yêu cầu này.

Tiếp tục Câu 284, bổ sung các yêu cầu sau:

a) Thay đổi nội dung của tập dữ liệu đầu vào Lop11A.inp, đổi tên tập thành DSHS.inp, bổ sung thêm dữ liệu ngày sinh của mỗi học sinh. Như vậy, mỗi dòng của tập dữ liệu là thông tin của một học sinh có dạng như sau:

<Họ tên HS> <ngày sinh> <điểm trung bình

Ví dụ: Trần Thu Hà 12-1-2006 8.6

b) In ra danh sách học sinh được xếp theo thứ tự ngày sinh tăng dần, tức là tuổi giảm dần. Kết quả đồng thời đưa ra màn hình và ra tập văn bản DSHS.out.

Với các yêu cầu trên, em cần chỉnh sửa hay bổ sung các mô đun/hàm nào? Mô tả chức năng của các mô đun/hám này.

Tiếp tục bài toán ở Cầu 28,3, nhưng thêm các yêu cầu sau,

1) Tiện ích tra cứu: Nhập từ bàn phím một tên, thông báo tìm thấy ở bạn có tên 2) In thông tin ba bạn có điểm trung bình cao nhất lớp, Kết quả sẽ đưa ra lập văn bắn ketqua,out tên ba học sinh và điểm trung bình tương ứng,

Với các yêu cầu bổ sung trên em cần chỉnh sửa hay bổ sung thêm các mô đun hàm nào? Hãy mô tả các mô đun/hám đó, không cần lập trình đầy đủ.

Bài toán: Cho trước danh sách tên các bạn lớp em cùng với điểm trung bình cả năm học, được cho trong một tệp văn bản, mỗi dòng là thông tin của một học sinh. Cô giáo yêu cầu làm lại tệp dữ liệu này nhưng sắp xếp lại theo thứ tự giảm dần của điểm trung bình. Giả sử tập đầu vào có dạng Lop11A.inp, kết quả cần đưa ra tệp Lop11A.out. Nếu cần thiết kế bài toán trên theo phương pháp thiết kế theo mô đun thì sẽ tạo ra các mô đun, hàm hay thủ tục như thế nào? Không cần giải chi tiết bài toán, chỉ cần mô tả các hàm và ý nghĩa.\

Việc thiết kế chương trình theo mô đun có là duy nhất hay không? Có thể hay không có nhiều cách thiết lập các mô đun khác nhau cho một chương trình?

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. Đúng hay sai?

Bài toán tương tự Câu 27.6, nhưng câu hỏi là nhập tên và kiểm tra theo tên của học sinh.

Viết chương trình nhập danh sách họ tên các bạn lớp em. Danh sách này được lưu trong tệp văn bản HS.inp, mỗi dòng ghi tên đầy đủ của một học sinh bao gồm cả họ, tên đệm và tên. Sau đó, nhập từ bàn phim một họ, ví dụ nhập Nguyễn". Chương trình kiểm tra và thông báo, ví dụ: Lớp em có 4 bạn họ Nguyễn.

Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần, hãy mô tả chi tiết các bước:

Cho trước hai xâu kí tự s1 và s2. Tìm xâu s dài nhất sao cho xâu s đồng thời là phần đầu (prefix) của cả hai xâu s1 và s2.

Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần, hãy mô tả chi tiết các bước:

Cho trước dãy số A bất kì. Cần thiết lập dãy số B có tính chất sau: Các phần tử của B sẽ khác nhau từng đôi một và mỗi số của B đều có thể phân tích thành tổng của hai số lấy từ dãy A.

Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần, hãy mô tả chi tiết các bước:

Cho trước dãy số A, viết chương trình kiểm tra xem dãy A có phải là đơn điệu tăng hay không. Dãy A được gọi là đơn điệu tăng nếu thoả mãn:

A[0] SA[1] S... SA[n-1].

Việc giải bài toán sắp xếp danh sách A được phác thảo các bước thực hiện như sau:

1) Tìm tất cả các cặp chỉ số (i, j) của danh sách A với i < j.

2) Với mỗi cặp chỉ số (i, j) đã tìm được trong bước trên, nếu A[i] > A[j] thì đổi chỗ hai phần tử này.

Em hãy chi tiết hoá các công việc trên, từ đó tìm ra lời giải của bài toán.