tailieunhanh - Đề thi học sinh giỏi lớp 12 THPT cấp Thành phố năm 2006 - 2007 môn Tin học - Sở Giáo dục và Đào tạo TP Hồ Chí Minh

Mời các bạn tham khảo Đề thi học sinh giỏi lớp 12 THPT cấp Thành phố năm 2006 - 2007 môn Tin học của Sở Giáo dục và Đào tạo TP Hồ Chí Minh sau đây để biết được cấu trúc đề thi cũng như những dạng bài chính được đưa ra trong đề thi. Từ đó, giúp các bạn có kế hoạch học tập và ôn thi hiệu quả.  | ĐỀ CHÍNH THỨC gồm có 3 trang SỞ GIÁO DỤC-ĐÀO TẠO KỲ THI HỌC SINH GIỎI LỚP 12-THPT CẤP THÀNH PHỐ TP HỒ cHÍ minh Năm học 2006 - 2007 Khóa ngày 07 12 2006 Môn thi TIN HỌC Thời gian làm bài 180 phút Tổng quan về đề thi Tên bài Tên chương trình File dữ liệu vào File kết quả Bài 1 Dãy con Bài 2 Biểu diễn Bài 3 Sắp xếp mã Bài 1 DÃY CON 10 điểm Bài toán Cho một dãy số gồm N số nguyên 1 N 3000 có giá trị trong -1000 1000 . Tìm dãy số liên tiếp dài nhất của dãy ban đầu mà tổng của chúng có trị tuyệt đối nhỏ nhất. Dữ liệu Cho trong file văn bản trong đó Dòng đầu là số nguyên N Trên dòng i 2 i N 1 là số hạng thứ i-1 của dãy số ban đầu. Kết quả Cho trong file văn bản gồm một dòng duy nhất chứa ba số nguyên trong đó Chỉ số của số đầu tiên của dãy tìm được Chỉ số của số cuối cùng của dãy tìm được Trị tuyệt đối của tổng các số hạng của dãy tìm được. Lưu ý Nếu có nhiều dãy con có trị tuyệt đối của tổng các số hạng là nhỏ nhất và số số hạng là lớn nhất chỉ xuất ra dãy con có chỉ số của số đầu tiên là nhỏ nhất. Ví dụ _____í____________________________________________________________________ 6 5 10 -5 -6 2 4 4 6 0 trang 1 3 Bài 2 BIỂU DIỄN 5 điểm Mỗi số nguyên dương N có thể biểu diễn bằng tổng các số hạng dạng 2a 3b sao cho mỗi số hạng của tổng không chia hết cho bất kỳ số hạng nào khác của tổng. Mỗi biểu diễn như vậy gọi là một biểu diễn 2_3 của số N. Ví du II 2 3 7 22 3 2 31 31 24 3 - 2 32 - 2L 31 22 33 Chú ý rằng có hai biểu diễn 2_3 của số 31. Bài toán Tìm số số hạng trong biểu diễn 2_3 của số nguyên dương N cho trước. Nếu có nhiều biểu diễn chỉ xuất ra số số hạng của biểu diễn có số số hạng lớn nhất. Ví dụ 31 có hai cách biểu diễn nhưng chỉ xuất ra số 3. Dữ liệu Cho trong file văn bản gồm Dòng đầu là số nguyên dương C 1 C 1000 chỉ số bộ dữ liệu. Mỗi bộ dữ liệu gồm 1 dòng duy nhất trên đó có duy nhất 1 số nguyên dương N 1 N

crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.