tailieunhanh - Đề thi chọn HSG vòng tỉnh Tin học 12 - Sở GD&ĐT Kiên Giang (2010-2011)

Đề thi chọn học sinh giỏi vòng tỉnh Tin học 12 - Sở GD&ĐT Kiên Giang năm (2010-2011) dành cho học sinh và giáo viên tham khảo, giúp các em phát triển và tư duy năng khiếu của mình, củng cố kiến thức luyện thi học sinh giỏi vòng tỉnh đạt kết quả cao. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI VÒNG TỈNH LỚP 12 THPT KIÊN GIANG NĂM HỌC 2010-2011 ĐÈ THI CHÍNH THỨC MÔN TIN HỌC ĩỉ ề thì ữồm ũ2 tranoì Thời gian làm bài 180 phút khÔng kể thời gian giao đề g gJ Ngày thi 13 11 2010 TỔNG QUAN BÀI THI Tên bài File chương trình File dữ liệu vào File kết quả Điểm Bài 1 Phân tích số 6 Bài 2 Thực hiện phép nhân 2 số nguyên dương Màn hình 6 Bài 3 Tải trọng cầu đường bộ 8 Hãy lập trình giải các bài toán sau Bài 1 Phân tích so Cho số nguyên dương M M 232 . Yêu cầu Phân tích M ra các số nguyên dương khác nhau có tổng bằng M sao cho tích của chúng là lớn nhất. Dữ liệu Vào từ file văn bản gồm 1 số nguyên dương M. Kết quả Ghi ra file văn bản dãy số nguyên dạng al a2 a3 . ak các số cách nhau bởi khoảng trắng . Ví dụ ___________________________________________ 11 2 4 5 Bài 2 Thực hiện phép nhân 2 số nguyên dưong Lập chương trình thực hiện việc trình bày và tính phép nhân 2 số nguyên dương như cách tính của học sinh tiểu học. Yêu cầu Hiển thị lên màn hình quá trình thực hiện phép toán như một học sinh đang trình bày trên bảng các số trong kết quả của phép toán nhân cộng xuất hiện lần lượt với độ trễ khoảng 2-5 giây . Dữ liệu Vào từ file văn bản gồm 2 dòng mỗi dòng ghi 1 số nguyên dương tối đa có năm mươi số 9 . Kết quả Hiển thị lên màn hình Ghi ra file văn bản giống như trên màn hình. Ví dụ 79 86 79 X 86 474 632 6794 Trang 1 2 Bài 3 Tải trọng cầu đường bộ Mạng giao thông đường bộ của N thành phố cho bởi mảng A kích thước NxN các thành phố được đánh số từ 1 đến N. Trên môi tuyên đường nôi giữa hai thành phô i và j luôn có một cây câu với tải trọng là Ajj Aij là một giá trị nguyên dương . Nếu Aịj o có nghĩa là không tồn tại đường đi trực tiếp từ thành phố i đến thành phố j. Yêu cầu Tìm lộ trình đi từ thành phố s đến thành phố T .