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

Chia sẻ: Lê Thị Hồng | Ngày: | Loại File: DOC | Số trang:5

Thêm vào BST

Báo xấu

724
lượt xem 65
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

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

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