Đề thi chọn HSG Tin học 9 cấp tỉnh - Sở GD&ĐT Lâm Đồng (2010-2011)

Đề thi chọn học sinh giỏi Tin học 9 cấp tỉnh - Sở GD&ĐT Lâm Đồng giúp các bạn học sinh có tài liệu ôn tập, luyện tập nhằm nắm vững được những kiến thức cơ bản và tự kiểm tra kết quả học tập của mình để chuẩn bị cho kì thi tuyển chọn học sinh giỏi đạt kết quả cao hơn.

SỞ GIÁO DỤC & ĐÀO TẠO LÂM ĐỒNG KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM HỌC 2010 - 2011 ĐỀ THI CHÍNH THỨC (Đề thi có 02 trang, gồm bài) Môn : TIN HỌC - THCS Thời gian : 150 phút (không kể thời gian giao đề) Ngày thi : 18/2/2011 Cấu trúc đề thi: STT Tên bài PHẦN TỬ YÊN NGỰA TỔNG CÁC SỐ FIBONACI CHỌN PHẦN THƯỞNG Tên file bài làm PTYN.PAS Tên file INPUT PTYN.INP Tên file OUTPUT PTYN.OUT FIBO.PAS FIBO.INP FIBO.OUT PTHUONG.PAS PTHUONG.INP PTHUONG.OUT Bài 1: (6 điểm) PHẦN TỬ YÊN NGỰA Cho mảng chiều A có kích thước MxN số nguyên Phần tử A[i,j] gọi phần tử yên ngựa nó phần tử nhỏ nhất hàng i đồng thời phần tử lớn nhất cột j Em lập chương trình tìm phần tử yên ngựa của mảng A Dữ liệu vào: cho file PTYN.INP gồm: - Dòng gồm số M, N (0 ≤ M,N ≤100) - M dòng tiếp theo, mỗi dòng gồm có N số nguyên của mảng A (các giá trị cách nhất khoảng cách) Dữ liệu ra: ghi file PTYN.OUT vị trí của các phần tử yên ngựa (nếu có) hoặc dòng thông báo “Không có phần tử yên ngựa” Ví dụ: PTYN.INP 33 15 55 76 PTYN.OUT (2,2) Hoặc : PTYN.INP 33 15 10 55 76 PTYN.OUT Khong co phan tu yen ngua Bài 2: (7 điểm) TỔNG CÁC SỐ FIBONACI Dãy Fibonaci dãy gồm các số: 1, 1, 2, 3, 5, 8, xác định bởi công thức sau: F1=1, F2=1, Fi=Fi-1+Fi-2 với i>2 Em biểu diễn sớ tự nhiên N thành tổng của nhất các số Fibonaci khác Dữ liệu vào: cho file FIBO.INP chứa số N (N ≤ 2000000000) Dữ liệu ra: ghi file FIBO.OUT biểu diễn số N thành tổng của nhất các sớ Fibonaci khác Trang 1/5 Ví dụ: FIBO.INP 129 FIBO.OUT 129 = 89 + 34 + + Hoặc FIBO.INP FIBO.OUT 8=8 Bài 3: (7 điểm) CHỌN PHẦN THƯỞNG Trong kỳ thi học sinh giỏi môn Tin học, em người đạt giải đặc biệt Ban tổ chức cho phép em chọn các phần thưởng cho Các phần thưởng xếp thành dãy đánh số từ đến N (0 ≤ N ≤ 10000), phần thưởng thứ i có giá trị a i (1 ≤ ≤ 100) Em phép chọn các phần thưởng cho theo nguyên tắc không chọn phần thưởng liên tiếp dãy Viết chương trình để máy tính hướng dẫn em chọn các phần thưởng cho tổng giá trị của các phần thưởng nhận lớn nhất Dữ liệu vào: cho file PTHUONG.INP gồm các dòng: - Dòng số phần thưởng N - N dòng giá trị của các phần thưởng Dữ liệu ra: ghi file PTHUONG.OUT gồm các dòng: - Dòng ghi tổng giá trị lớn nhất của các phần thưởng chọn - Dòng ghi vị trí của các phần thưởng chọn theo thứ tự tăng dần Ví dụ: PTHUONG.INP PTHUONG.OUT 23 1245 PTHUONG.INP 10 PTHUONG.OUT 32 12467 Hoặc HẾT Họ tên thí sinh: .Số báo danh: Giám thị 1: Ký tên: Giám thị 2: Ký tên: Trang 2/5 SỞ GIÁO DỤC & ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM HỌC 2010 – 2011 LÂM ĐỒNG HƯỚNG DẪN CHẤM ĐỀ CHÍNH THỨC Mơn : TIN HỌC - THCS Ngày thi : 18/2/2011 Bài 1: (6 điểm) Có TEST, chạy đúng mỗi cho điểm STT TEST.INP 3 15 55 76 15 10 8 55 76 12 15 10 8 55 76 12 45 11111 11111 11111 11111 TEST5INP (dữ liệu đĩa hướng dẫn chấm) TEST6INP (dữ liệu đĩa hướng dẫn chấm) TEST.OUT (2,2); (1,4); (1,4); (3,4) (1,1); (1,2); (1,3); (1,4); (1,5); (2,1); (2,2); (2,3); (2,4); (2,5); (3,1); (3,2); (3,3); (3,4); (3,5); (4,1); (4,2); (4,3); (4,4); (4,5); Khong co phan tu yen ngua (6,1) Bài 2: (7 điểm) Có TEST, chạy đúng mỗi cho điểm STT TEST.INP 10 89 129 1000 11594 14930352 246854244 TEST.OUT 10 = + 89 = 89 129 = 89 + 34 + + 1000 = 987 + 13 11594 = 10946 + 610 + 34 + + 14930352 = 14930352 246854244 = 165580141 + 63245986 + 14930352 + 2178309 + 832040 + 75025 + 10946 + 987 + 377 + 55 + 21 +5 Bài 3: (7 điểm) Có TEST, chạy đúng mỗi cho điểm Trang 3/5 STT TEST.INP 9 10 2 2 100 … 99 100 3 10 20 23 57 TEST.OUT 23 1245 32 12467 1245 3400 10 12 13 15 16 18 19 21 22 24 25 27 28 30 31 33 34 36 37 39 40 42 43 45 46 48 49 51 52 54 55 57 58 60 61 63 64 66 67 69 70 72 73 75 76 78 79 81 82 84 85 87 88 90 91 93 94 96 97 99 100 23 135 241 10 Trang 4/5 87 100 -HẾT - Trang 5/5 ... Giám thi? ? 2: Ký tên: Trang 2/5 SỞ GIÁO DỤC & ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM HỌC 2010 – 2011 LÂM ĐỒNG HƯỚNG DẪN CHẤM ĐỀ CHÍNH THỨC Mơn : TIN HỌC - THCS Ngày thi :... TEST.INP 10 89 1 29 1000 11 594 1 493 0352 246854244 TEST.OUT 10 = + 89 = 89 1 29 = 89 + 34 + + 1000 = 98 7 + 13 11 594 = 1 094 6 + 610 + 34 + + 1 493 0352 = 1 493 0352 246854244 = 165580141 + 6324 598 6 + 1 493 0352... 12 13 15 16 18 19 21 22 24 25 27 28 30 31 33 34 36 37 39 40 42 43 45 46 48 49 51 52 54 55 57 58 60 61 63 64 66 67 69 70 72 73 75 76 78 79 81 82 84 85 87 88 90 91 93 94 96 97 99 100 23 135 241