Tài liệu đề thi môn kỹ thuật lập trình

Lối vào Lối ra ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP.HCM KHOA: CÔNG NGHỆ THÔNG TIN BỘ MÔN: TIN HỌC CƠ SỞ Đề thi môn: Kỹ thuật lập trình Mã môn học: PRTE240385 Học kỳ 1 năm học 2014-2015 Đề số 01. Đề thi có 2 trang. Thời lượng: 80 phút. Được phép sử dụng tài liệu giấy. Câu 1: (8 điểm) A (học ngành Chăn nuôi Trồng trọt) trồng được một vườn táo gồm N hàng, mỗi hàng có N cây táo. Mỗi cây có một số lượng quả khác nhau được minh họa như hình bên dưới (N=5). Một hôm có cậu bạn thân B (vốn đang theo học ngành Công nghệ Thông tin) về chơi. A bèn dẫn B đi thăm vườn táo và đặt ra một bài toán như sau: - B được quyền chọn một cây táo bất kỳ ở hàng đầu tiên cạnh lối vào làm điểm xuất phát. Khi đến cây táo nào thì được quyền hái toàn bộ số táo có trên cây đó. - Mỗi hàng táo chỉ được phép chọn 1 cây. Khi sang hàng tiếp theo thì chỉ được chọn 1 trong 3 cây gần với cây đang đứng nhất. Trường hợp đã ra đến bìa vườn (bìa trên hoặc bìa dưới) thì chỉ còn lại 2 khả năng để đi tiếp. - B phải đi hái làm sao để khi ra khỏi vườn, tổng số táo thu được là N HIỀU NHẤT. 5 8 2 4 1 2 4 1 6 2 4 3 0 7 3 1 2 4 8 4 0 5 6 2 5 Yêu cầu: Sử dụng ngôn ngữ lập trình C/C++ để viết chương trình thực hiện các công việc sau: a) (2đ) Cho tập tin văn bản đầu vào có tên là INPUT.TXT lưu nội dung của một ma trận vuông cấp N với cấu trúc như sau: - Dòng đầu của tập tin lưu trữ 1 số nguyên dương N (0 - Xem thêm -