bài tập tin học nâng cao

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 11 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