ݺߣ

ݺߣShare a Scribd company logo

Bài tập CTDL và GT 10

•Download as DOC, PDF•
•
Hồ Lợi
Hồ Lợi

Bài tập cấu trúc dữ liệu và giải thuật

1 of 2
Download to read offline
BÀI TẬP TIN HỌC NÂNG CAO 1. Viết chương trình đổi một số hệ thập phân sang hệ nhị phân 2. Viết chương trình đổi một số nguyên(<1000) sang kiểu chữ Ví dụ: nhập vào 103 thì chương trình sẽ xuất ra Một trăm lẻ ba 3. Viết chương trình tách các từ trong một chuỗi nhập(các từ cách nhau bằng khoảng trắng hay dấu phẩy) 4. Viết chương trình tách các số (nguyên hay thực) trong một chuỗi nhập bất kỳ 5. Viết một hàm nhận vào một chuỗi ký tự s và một số N, hàm sẽ trả về một chuỗi được hình thành bằng cách lấy các ký tự từ giữa chuỗi s lấy ra N ký tự từ hai phía (các trường hợp đặc biệt sinh viên tự nghĩ ra các ràng buộc cần thiết để giải quyết) 6. Viết chương trình để đánh giá thành tích của một đội bóng bao gồm các nội dung: • Nhập vào họ tên, tuổi, số bàn thắng của từng cầu thủ • In ra màn hình: i. Cầu thủ có tuổi lớn nhất ii. Cầu thủ có tuổi nhỏ nhất iii. Cầu thủ có số bàn thắng nhiều nhất iv. Cầu thủ có số bàn thắng ít nhất v. Số bàn thắng trung bình của toàn đội 7. Một đa thức có thể được biểu diễn như một danh sách liên kết với mỗi node sẽ chứa hệ số và số mũ của từng thành phần của đa thức. Ví dụ: 4x3-5 có thể được biểu diễn theo cách sau: • Mục tin thứ nhất có info chứa số 4 và 3; link chỉ đến thành phần thứ hai • Mục tin thứ hai có phần info chứa số -5 và 0; link chỉ đến nil Hãy viết các thủ tục để: đọc đa thức vào danh sách, cộng hai đa thức, in ra kết quả. 8. Viết chương trình tạo một file text. Chương trình sẽ yêu cầu người sử dụng nhập vào tên của 1 file text cần tạo rồi cho phép người sử dụng nhập nội dung của file này vào và cuối cùng là lưu lại file này. 9. Viết chương trình đọc lại file text đã tạo ở trên. 10. Viết lại 2 chương trình trên theo dạng tham số dòng lệnh: tên của file sẽ được nhập vào thông qua thông số khi gọi chương trình. Ví dụ: sau khi dịch 2 chương trình ở trên thành dạng thực thi được(giả sử chúng có tên là b1.exe và b2.exe), nếu ở dấu nhắc DOS người sử dụng nhập như sau: c:>b1 a.txt thì chương trình sẽ tạo một file mới có tên là a.txt Gợi ý: Sử dụng ParamCount và ParamStr 11. Viết chương trình đọc một file văn bản từ đĩa, chuyển đổi tất cả các chữ thường trong file đó thành chữ hoa và các chữ hoa thành chữ thường rồi ghi lại vào đĩa. 12. Viết chương trình để sao chép một file tương tự lệnh copy của DOS(sử dụng blockread và blockwrite) 13. Viết chương trình quản lý hồ sơ học sinh: • cho phép nhập thông tin về học sinh mới(họ tên, mã số, ngày tháng năm sinh, phái, điểm toán, lý, hóa…), • sửa và xóa thông tin của một học sinh bất kỳ sử dụng danh sách liên kết để lưu trữ danh sách sinh viên này. • Sắp xếp lại danh sách này theo thứ tự điểm trung bình giảm dần. • Tìm và in thông tin về một học sinh bất kỳ 14. Tương tự như bài trên nhưng sử dụng danh sách đa liên kết(gồm 2 liên kết: liên kết thứ nhất sắp theo thứ tự tên, liên kết thứ hai theo thứ tự điểm trung bình). 15. Tương tự như bài 13 nhưng sử dụng file để lưu thông tin của học sinh. 16. Thực hiện việc tìm kiếm thông tin 17. Viết chương trình nhập vào một số nguyên rồi in ra số đó theo thứ tư ngược lại(vd: nhập vào74189 thì in ra 98147) 18. Viết một thủ tục đệ qui để tính định thức của một ma trận vuông
19. Viết một thủ tục đệ qui để tính nghịch đảo của một ma trận 20. Một đa thức có thể được biểu diễn như một danh sách liên kết với mỗi node sẽ chứa hệ số và số mũ của từng thành phần của đa thức. Ví dụ: Đa thức 4x3 + 3x2 - 5 có thể được biểu diễn theo danh sách sau: Hãy viết các thủ tục sau: a/ Đọc đa thức vào danh sách. b/Cộng hai đa thức c/ In kết quả 21. Giả sử ký hiệu MORSE được chứa trong tập tin tên MORSE.DAT theo từng thành phần có ba yếu tố là: chữ cái, chiều dài của mã, và cách mã hoá. Ví dụ Chữ cái Chiều dài mã Cách mã E 1 . I 2 .. N 2 - . Hãy viết chương trình đọc số liệu từ tập tin này và tạo lập cây nhị phân. Ký hiệu . làm rẽ nhánh sang trái, ký hiệu - làm rẽ nhánh sang phải. Dữ liệu trong mỗi node là chữ cái mà nó đã biểu diễn. Sau đó nhập vào một chuỗi dữ liệu MORSE rồi giải mã. (Sách bài tập TURBO PASCAL 5.5 ĐỖ PHÚC - TẠ MINH CHÂU - NGUYỄN ĐÌNH TẾ) 22. Viết chương trình chuyển một cây n phân thành cây nhị phân 23. Viết chương trình duyệt một cây nhị phân có node là root theo các kiểu: tiền thứ tự, trung thứ tự, hậu thứ tự, mức. 24. Viết chương trình nhập vào một biểu thức số học, chương trình sẽ xây dựng thành cây nhị phân từ biểu thức số học này 25. Viết chương trình tìm mức trong một cây nhị phân có tổng phần info (kiểu integer) của các node ở mức đó là lớn nhất. 26. Viết chương trình vẽ và tô màu ngôi sao năm cánh 27. Viết thủ tục vẽ tam giác từ ba tọa độ cho trước. 28. Viết chương trình vẽ biểu đồ dạng thanh (bar) với dữ liệu được nhập vào trong một dãy DATA. 29. Viết chương trình vẽ biểu đồ dạng hình quạt với dữ liệu được nhập vào trong một dãy DATA. 4 3 3 2 -5 0

More Related Content

Bài tập CTDL và GT 10

  • 1. BÀI TẬP TIN HỌC NÂNG CAO 1. Viết chương trình đổi một số hệ thập phân sang hệ nhị phân 2. Viết chương trình đổi một số nguyên(<1000) sang kiểu chữ Ví dụ: nhập vào 103 thì chương trình sẽ xuất ra Một trăm lẻ ba 3. Viết chương trình tách các từ trong một chuỗi nhập(các từ cách nhau bằng khoảng trắng hay dấu phẩy) 4. Viết chương trình tách các số (nguyên hay thực) trong một chuỗi nhập bất kỳ 5. Viết một hàm nhận vào một chuỗi ký tự s và một số N, hàm sẽ trả về một chuỗi được hình thành bằng cách lấy các ký tự từ giữa chuỗi s lấy ra N ký tự từ hai phía (các trường hợp đặc biệt sinh viên tự nghĩ ra các ràng buộc cần thiết để giải quyết) 6. Viết chương trình để đánh giá thành tích của một đội bóng bao gồm các nội dung: • Nhập vào họ tên, tuổi, số bàn thắng của từng cầu thủ • In ra màn hình: i. Cầu thủ có tuổi lớn nhất ii. Cầu thủ có tuổi nhỏ nhất iii. Cầu thủ có số bàn thắng nhiều nhất iv. Cầu thủ có số bàn thắng ít nhất v. Số bàn thắng trung bình của toàn đội 7. Một đa thức có thể được biểu diễn như một danh sách liên kết với mỗi node sẽ chứa hệ số và số mũ của từng thành phần của đa thức. Ví dụ: 4x3-5 có thể được biểu diễn theo cách sau: • Mục tin thứ nhất có info chứa số 4 và 3; link chỉ đến thành phần thứ hai • Mục tin thứ hai có phần info chứa số -5 và 0; link chỉ đến nil Hãy viết các thủ tục để: đọc đa thức vào danh sách, cộng hai đa thức, in ra kết quả. 8. Viết chương trình tạo một file text. Chương trình sẽ yêu cầu người sử dụng nhập vào tên của 1 file text cần tạo rồi cho phép người sử dụng nhập nội dung của file này vào và cuối cùng là lưu lại file này. 9. Viết chương trình đọc lại file text đã tạo ở trên. 10. Viết lại 2 chương trình trên theo dạng tham số dòng lệnh: tên của file sẽ được nhập vào thông qua thông số khi gọi chương trình. Ví dụ: sau khi dịch 2 chương trình ở trên thành dạng thực thi được(giả sử chúng có tên là b1.exe và b2.exe), nếu ở dấu nhắc DOS người sử dụng nhập như sau: c:>b1 a.txt thì chương trình sẽ tạo một file mới có tên là a.txt Gợi ý: Sử dụng ParamCount và ParamStr 11. Viết chương trình đọc một file văn bản từ đĩa, chuyển đổi tất cả các chữ thường trong file đó thành chữ hoa và các chữ hoa thành chữ thường rồi ghi lại vào đĩa. 12. Viết chương trình để sao chép một file tương tự lệnh copy của DOS(sử dụng blockread và blockwrite) 13. Viết chương trình quản lý hồ sơ học sinh: • cho phép nhập thông tin về học sinh mới(họ tên, mã số, ngày tháng năm sinh, phái, điểm toán, lý, hóa…), • sửa và xóa thông tin của một học sinh bất kỳ sử dụng danh sách liên kết để lưu trữ danh sách sinh viên này. • Sắp xếp lại danh sách này theo thứ tự điểm trung bình giảm dần. • Tìm và in thông tin về một học sinh bất kỳ 14. Tương tự như bài trên nhưng sử dụng danh sách đa liên kết(gồm 2 liên kết: liên kết thứ nhất sắp theo thứ tự tên, liên kết thứ hai theo thứ tự điểm trung bình). 15. Tương tự như bài 13 nhưng sử dụng file để lưu thông tin của học sinh. 16. Thực hiện việc tìm kiếm thông tin 17. Viết chương trình nhập vào một số nguyên rồi in ra số đó theo thứ tư ngược lại(vd: nhập vào74189 thì in ra 98147) 18. Viết một thủ tục đệ qui để tính định thức của một ma trận vuông
  • 2. 19. Viết một thủ tục đệ qui để tính nghịch đảo của một ma trận 20. Một đa thức có thể được biểu diễn như một danh sách liên kết với mỗi node sẽ chứa hệ số và số mũ của từng thành phần của đa thức. Ví dụ: Đa thức 4x3 + 3x2 - 5 có thể được biểu diễn theo danh sách sau: Hãy viết các thủ tục sau: a/ Đọc đa thức vào danh sách. b/Cộng hai đa thức c/ In kết quả 21. Giả sử ký hiệu MORSE được chứa trong tập tin tên MORSE.DAT theo từng thành phần có ba yếu tố là: chữ cái, chiều dài của mã, và cách mã hoá. Ví dụ Chữ cái Chiều dài mã Cách mã E 1 . I 2 .. N 2 - . Hãy viết chương trình đọc số liệu từ tập tin này và tạo lập cây nhị phân. Ký hiệu . làm rẽ nhánh sang trái, ký hiệu - làm rẽ nhánh sang phải. Dữ liệu trong mỗi node là chữ cái mà nó đã biểu diễn. Sau đó nhập vào một chuỗi dữ liệu MORSE rồi giải mã. (Sách bài tập TURBO PASCAL 5.5 ĐỖ PHÚC - TẠ MINH CHÂU - NGUYỄN ĐÌNH TẾ) 22. Viết chương trình chuyển một cây n phân thành cây nhị phân 23. Viết chương trình duyệt một cây nhị phân có node là root theo các kiểu: tiền thứ tự, trung thứ tự, hậu thứ tự, mức. 24. Viết chương trình nhập vào một biểu thức số học, chương trình sẽ xây dựng thành cây nhị phân từ biểu thức số học này 25. Viết chương trình tìm mức trong một cây nhị phân có tổng phần info (kiểu integer) của các node ở mức đó là lớn nhất. 26. Viết chương trình vẽ và tô màu ngôi sao năm cánh 27. Viết thủ tục vẽ tam giác từ ba tọa độ cho trước. 28. Viết chương trình vẽ biểu đồ dạng thanh (bar) với dữ liệu được nhập vào trong một dãy DATA. 29. Viết chương trình vẽ biểu đồ dạng hình quạt với dữ liệu được nhập vào trong một dãy DATA. 4 3 3 2 -5 0