tailieunhanh - BÀI TẬP THỰC HÀNH Môn Lập trình C nâng cao

Thời lượng: 60 tiết Môi trường cài đặt: VC++ hoặc VC++2005 (Win32 Console Application) Lịch trình thực hành Tuần (5 tiết/tuần) 01 02 03 04 05 06 07 08 09 10 11 12 Nội dung thực hành Lập trình bằng đệ qui Lập trình bằng đệ qui Mảng một chiều Chuỗi ký tự Chuỗi ký tự Kiểu dữ liệu có cấu trúc Kiểu dữ liệu có cấu trúc Ma trận Ma trận File File Kiểm tra và chấm điểm Ghi chú Sinh viên vắng mặt quá 2 buổi sẽ không được dự kiểm tra (điểm thực hành là 0). | Trường Cao đẳng Công nghệ Thông tin Tp. Hồ Chí Minh Khoa Công nghệ Thông tin BÀI TẬP THỰC HÀNH Môn Lập trình C nâng cao Thời lượng 60 tiết Môi trường cài đặt VC hoặc VC 2005 Win32 Console Application Lịch trình thực hành Tuần 5 tiết tuần Nội dung thực hành Ghi chú 01 Lập trình bằng đệ qui Sinh viên vắng mặt quá 2 buổi sẽ không được dự kiểm tra điểm thực hành là 0 02 Lập trình bằng đệ qui 03 Mảng một chiều 04 Chuỗi ký tự 05 Chuỗi ký tự 06 Kiểu dữ liệu có cấu trúc 07 Kiểu dữ liệu có cấu trúc 08 Ma trận 09 Ma trận 10 File 11 File 12 Kiểm tra và chấm điểm I. LẬP TRÌNH BẰNG ĐỆ QUI 1. Tìm chữ số có giá trị lớn nhất của số nguyên dương n. 2. Tính giá trị nguyên của log2n n nguyên . 3. Đổi sang hệ nhị phân của số nguyên dương n. 4. Tìm ước số chung lớn nhất của hai số nguyên dương a và b. 5. Tìm chữ số đầu tiên của số nguyên dương n. 6. TínhP n . . 2n 1 với n - 0 7. Tính S n 1 3 5 2 x n 1 với n 0 8. Tính S n 1 - 2 3 - 4 -1 n 1 n với n 0 9. TínhS n 1 . với n 0 10. TínhS n 12 22 32 n2 với n 0 11. TínhS n 1 1 1 -1 với n 0 2 3 n 11 1 S n 1 - -- ---- ------ 12 Tính 1 2 1 2 3 1 2 3 n với n 0 13. TínhP x y xy . 14. TínhS n 1 1 2 1 2 3 1 2 3 n với n 0 15. Hãy xây dựng một dãy gồm N số có giá trị từ 1 đến K cho trước sau cho không có hai dãy con liên tiếp đứng kề nhau. Ví dụ N 6 K 3 1 Kết quả 121312 16. Tìm dãy nhị phân dài nhất sao cho trên dãy này không có hai bộ k bất kỳ trùng nhau. Bộ k là dãy con có k số liên tiếp nhau trên dãy tìm được. Ví dụ k 3 Kết quả 000 101 110 0 17. Cho k số nguyên dương ab a2 a3 . ak 0 k 50 và một số nguyên dương N. Điền phép toán cộng hoặc trừ - thích hợp vào dấu cho biểu thức sau nếu có lời giải ai 32 a3 3 . ak N II. BÀI TẬP MẢNG 1 CHIỀU 18. Viết hàm sắp xếp các phần tử lẻ tăng dần. 19. Viết hàm sắp xếp các phần tử chẵn giảm dần. 20. Viết hàm xoá phần tử tại vị trí lẻ trong mảng. 21. Viết hàm xoá phần tử có giá trị lớn nhất trong mảng. 22. Nhập vào giá trị X. Viết hàm .