Danh sách câu hỏi tự luận ( Có 508,857 câu hỏi trên 10,178 trang )

Để hiểu rõ hơn về danh sách liên kết và các thao tác trên danh sách liên kết, Tí thực hiện các thao tác thuộc hai loại sau: Loại 1: “Quay” k lần: tức là Tí sẽ lấy phần tử đầu tiên của danh sách liên kết và chèn nó vào sau phần tử cuối cùng, thực hiện k lần như vậy. Loại 2: Đảo ngược danh sách liên kết. Sau nhiều giờ lập trình, Ti tiến hành kiểm thử, tuy nhiên lại không tự tin vào kết quả của mình. Tí nhờ bạn code để đối chiếu kết quả. Biết rằng Tí đã cài sẵn danh sách liên kết trong một mô đun và import nó vào trong chương trình. Danh sách liên kết này đảm bảo hoạt động chính xác. Tí cũng code sẵn phần xử lí nhập vào, in ra dữ liệu. Hãy hoàn thiện hai hàm rotate (quay mảng) và reverseList(đảo ngược). Cấu trúc nút được định nghĩa như sau: class Node: def init self.data self.next (self, data): = data Giả sử có một biến tên node thuộc kiểu Node tượng trưng cho một nút trong danh sách liên kết. Để lấy nút tiếp theo, ta viết node.next; để lấy ra giá trị, ta viết node.data. Để tạo ra một nút mới có giá trị là value, ta viết node = Node(value). Hai hàm cần cài đặt được cung cấp tham số head: nút trỏ tới đầu của danh sách liên kết. Hàm trả về biến kiểu Node, trỏ tới phần tử đầu tiên của danh sách liên kết mới được thay đổi sau các truy ván. Cụ thể hơn, các hàm này được định nghĩa như sau: def rotate (head, k) -> Node: # Hoàn thiện phần thân hàm def reverseList (head) -> Node: # Hoàn thiện phần thân hàm

Xem chi tiết 326 lượt xem 2 năm trước

Lưu trữ dữ liệu cổ vật Viện Sử học vừa khai quật một di tích lịch sử và thu về n cổ vật hữu cơ. Để xác định tuổi của n cổ vật này, chúng ta sử dụng phương pháp định tuổi bằng đồng vị phóng xạ Carbon-14. Viện đã hoàn thành việc tính toán số liệu và tổ chức triển lãm cũng như công bố những nghiên cứu mới về n cổ vật. Tuy nhiên, để thúc đẩy niềm yêu thích sử học nói chung và khảo cổ học nói riêng, cũng như cho học sinh một cái nhìn khác về nghiên cứu lịch sử, Viện đã mời các bạn học sinh tham quan triển làm, đồng thời hướng dẫn các bạn cách định tuổi các cổ vật nêu trên. Để dễ dàng tính toàn, các bạn đã được cho biết trước: Chu kì bản rã của đồng vị HC là 5 730 năm, tức sau 5 730 năm thì số lượng nguyên tử C sẽ giảm đi một nửa. Lượng Carbon trong cơ thể của bất kì sinh vật nào khi còn sống đều bằng nhau và bằng 1 nguyên tử/g Sau đó, Viện đã cho các bạn sử dụng thiết bị để đo thể tích cũng như đếm số lượng nguyên tử C của toàn bộ n cổ vật. Bây giờ, bạn sẽ tiến hành xác định niên đại của các đồ vật. Dữ liệu đầu vào: Nhập từ tệp covat.inp. Dòng đầu tiên chứa hai số: số nguyên dương n và số thực x. − n dòng tiếp theo tương ứng với n cổ vật, dòng thứ i gồm hai số thực vị và m lần lượt chứa khối lượng (đơn vị tính: g) và số lượng nguyên tử C mà bạn đo được tại thời điểm hiện tại của cổ vật thứ 1. Dữ liệu đầu ra: KQ1 – Kết luận sơ bộ: In ra tệp sobo.txt gồm n dòng là danh sách các cổ vật theo tuổi tăng dần. Dòng thứ i in ra: Số thứ nhất là chỉ số của cổ vật có niên đại nhỏ thứ i. Số thứ hai là tuổi của cổ vật đó, làm tròn xuống năm gần nhất (ví dụ, 19.7 năm làm tròn thành 19 năm), KQ2 – Kiểm tra độ tin cậy của cổ vật: Biết rằng, phương pháp định tuổi bằng đồng vị phóng xạ C chỉ cho ra kết quả tin cậy đối với các cổ vật không quá 50 000 tuổi, với các kết quả trên 50 000 tuổi phải dùng các đồng vị khác, hoặc phương pháp khác. Em hãy in ra tệp tincay.txt gồm n dòng, dòng thứ i in ra “tin cay” nếu như kết quả của cổ vật thứ i là đáng tin cậy, hoặc nếu không thì in ra “khong tin cay”.

Xem chi tiết 416 lượt xem 2 năm trước

Thực hiện bài tập lớn về lập trình Python xử lí “Tam giác” với các yêu cầu sau: Dữ liệu đầu vào: Nhập từ tệp văn bản tamgiac.txt chứa số liệu độ dài của các tam giác, mỗi dòng trong tệp văn bản chứa ba số a, b, c là số liệu về một tam giác. Độ dài các cạnh của mỗi tam giác là số nguyên hoặc số thực. Kết quả đầu ra: KQ1 – Phân loại tam giác: Kiểm tra ba số a, b, c có phải là độ dài ba cạnh của một tam giác hay không? Nếu ba số a, b, c là độ dài ba cạnh của một tam giác thì phân loại tam giác đó và đếm số lượng từng loại (tam giác đều, tam giác vuông cân, tam giác vuông, tam giác cân, tam giác thường). Kết quả đưa vào tệp phanloaiTG.txt. KQ2 – Đưa vào tệp cvdtTG.txt: a) Chu vi, diện tích các hình tam giác hợp lệ. b) Cho biết hình tam giác nào có chu vi lớn nhất, hình tam giác nào có diện tích lớn nhất. c) Sắp xếp tăng dần theo diện tích của từng loại tam giác. Yêu cầu kết quả: Với mục đích luyện kĩ năng lập trình, mỗi nhóm cần hoàn thành hai sản phẩm chương trình SP#1 và SP#2 với yêu cầu như sau: SP#1: Tự viết các hàm (mô đun) chương trình, kế thừa những kết quả lập trình đã có được đến nay. SP#2: Sử dụng tối đa các hàm đã có sẵn trong Python để hoàn thành nhiệm vụ.

Xem chi tiết 3.2 K lượt xem 1 năm trước