ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG PHỔ THÔNG NĂNG KHIẾU Đề thi tuyển sinh năm 2003-2004 Môn thi : Tin học Thời gian làm 180 phút Bài 1: Tổng lớn Tên chương trình:SUM.PAS Cho bảng A gồm N x N số nguyên ( N ≤ 100), dòng đánh số từ xuống , cột đánh số từ trái qua phải Mỗi số bảng có giá trò tuyệt đối không vượt 10000 Đường chéo bảng đường thẳng nối hai ô (1,1) (N,N) Như bảng có 2N-1 đường chéo song song với đường chéo Bài toán :Hãy tìm đường chéo song song với đường chéo có tổng phần tử đường chéo lớn Dữ liệu vào cho file văn SUM.INP : Dòng đầu chứa số N Dòng thứ I N dòng chứa N số nguyên ứng với phần tử nằm dòng I bảng A Kết ghi văn SUM.OUT chứa số nguyên tổng phần tử đường chéo mà bạn tìm Đường chéo 3 5 4 Ví dụ :với bảng A hình vẽ , đường chéo đường chéo có tổng có tổng lớn (bằng 14) file liệu vào / nội dung sau: SUM.OUT SUM.INP 44 14 1243 3425 2543 4325 Bài 2: Sắp xếp Tên chương trình:SORT.PAS Cho dãy X gồm N số nguyên phạm vi từ –10000 đến 10000 (1≤N≤10000) Hãy xếp dãy số theo thứ tự giảm dần Dữ liệu vào cho file văn SORT.INP dòng đầu chứa số N Dòng thứ i N dòng chứa số thứ i dãy X Kết ghi file văn với tên SORT.OUT ghi phần tử dãy X xếp số dòng Ví dụ: SORT.INP SORT.OUT 4 5 Bài 3: HÌNH VUÔNG Tên chương trình:SQUARE.PAS Trên mặt phẳng cho N hình vuông với cạnh song song với hệ trục tọa độ đánh số từ tới N (1 ... thứ i cho tọa độ góc trái (xi,yi) tọa độ đỉnh phải (zi,ti) Tọa độ đỉnh số nguyên phạm vi từ 100 00 đến 100 00 Khoảng cách hai hình vuông A B đònh nghóa độ dài đoạn thẳng ngắn số đoạn thẳng mà đầu... vuông A đầu thuộc hình vuông B Bài toán : Tìm hai hình vuông xa số N hình vuông cho trước Dữ liệu vào cho file văn SQUARE.INP : Dòng đầu chứa số N, dòng thứ i N dòng chứa số xi,zi,yi,ti Kết ghi... Ví dụ: SQUARE.INP SQUARE.OUT 13 1133 2255 7182 Ghi : Các số dòng ghi cách khoảng trắng Cán coi thi không giải thích thêm HẾT