TAILIEUCHUNG - Đề 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

• Đề thi - Kiểm tra
• Đề thi học sinh giỏi cấp Thành phố Tin 12
• Đề thi học sinh giỏi cấp Thành phố
• Đề thi học sinh giỏi Tin học 12
• Đề thi tin học
• Ôn tập Tin học 12
• Câu hỏi Tin học 12 nâng cao
• Đề thi học sinh giỏi
• Đề thi học sinh giỏi lớp 12
• Đề thi HSG lớp 12
• Đề thi học sinh giỏi năm 2021
• Đề thi HSG môn Tin lớp 12 cấp thành phố
• Ôn thi HSG lớp 12 môn Tin
• Đề thi học sinh giỏi môn Tin học lớp 12
• Ôn thi HSG môn Tin 12
• Tính tổng các số nguyên dương
• Dịch chuyển tức thời
• Ngôn ngữ lập trình
• Xâu đối xứng
• Đề thi học sinh giỏi môn Tin lớp 12
• Tìm số nguyên dương lớn nhất
• Đề thi Chọn học sinh giỏi lớp 12
• Đề thi Chọn học sinh giỏi Tin học 12
• Đề thi Chọn học sinh giỏi Tin học
• Đề thi học sinh giỏi tỉnh
• Câu hỏi Tin học 12
• Tin học 12 nâng cao
• Đề thi học sinh giỏi quốc gia
• Bài tập Tin học 12 nâng cao