Giải sách bài tập Tin học 11 Khoa học máy tính Kết nối chủ đề 6 Bài 30: Thiết lập thư viện cho chương trình

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

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

Hàm lấy căn bậc hai sqrt() có trong thư viện math.

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

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

Hàm perf_counter() được lấy từ thư viện time.

30.3. 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ướng dẫn trả lời:

30.4. 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ướng dẫn trả lời:

30.5. 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ướng dẫn trả lời:

30.6. 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

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

30.7. 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.

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

30.8. 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.

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

Thiết lập thư viện LinkedList:

Chương trình chính:

30.9. 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

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

Thiết lập thư viện LinkedList:

Chương trình chính:

30.10.* 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 khóa k vào cuối của danh sách liên kết L.

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