Đang tải... (xem toàn văn)
Tài liệu được tổng hợp từ các đề thi Tin học trẻ bảng B các tỉnh, nhằm giúp các học sinh tham gia Hội thi Tin học trẻ ôn luyện tốt hơn. Ngoài ra tài liệu còn dành cho những bạn trẻ đam mê CNTT hay học hỏi, kiên trì.Chúc các bạn thi tốt
TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ LẦN THỨ XVI – NĂM 2010 Bảng B: TRUNG HỌC CƠ SỞ Thời gian làm bài: 120 phút B PHẦN LẬP TRÌNH Chú ý: • Các file liệu vào *.INP phải đặt thư mục " \TRE10\" • Các file làm *.PAS liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE10\SBD01\ Bài 1: Đảo chuỗi Trong buổi sinh hoạt câu lạc bọ tin học, chủ nhiệm câu lạc yêu cầu thành viên thực đảo chuỗi ký tự cho trước (gọi chuỗi ký tự nguồn, không bao gồm ký tự đặc biệt, số khoảng trắng) thành chuỗi ký tự đích theo nguyên tắc sau: – Chuỗi ký tự đích đảo ngược chuỗi ký tự nguồn – Các ký tự chuỗi ký tự đích ký tự in hoa chuỗi ký tự nguồn ký tự in thường ngược lại Ví dụ: Chuỗi ký tự nguồn: TinHocTreBinhDinh Chuỗi ký tự đích: HNIdHNIbERtCOhBIt Yêu cầu: Cho chuỗi ký tự nguồn, tìm chuỗi ký tự đích theo nguyên tắc Tên file làm: BAI1.PAS Dữ liệu vào: Cho file BAI1.INP, gồm nhiều dòng, dòng chuỗi ký tự nguồn có độ dài tối đa 50 ký tự Dữ liệu ra: Ghi vào file BAI1.OUT, gồm nhiều dòng, dòng chuỗi kí tự đích tương ứng với chuỗi ký tự nguồn file BAI1.INP Ví dụ: BAI1.INP TinHocTreBinhDinh QuyNhon HOITHI BAI1.OUT HNIdHNIbERtCOhBIt NOHnYUq ihtioh Bài 2: Máy rút tiền ATM Máy rút tiền ATM ngân hàng XYZ hoạt động theo nguyên tắc chi trả cho số lượng tờ tiền phải trả ưu tiên tờ tiền có mệnh giá cao Yêu cầu: Viết chương trình mô tả cách trả tiền máy ATM ngân hàng XYZ theo yêu cầu số tiền phải trả cho khách hàng Dữ liệu vào: Cho file BAI2.INP, gồm dòng – Dòng 1: gồm số nguyên K, số tiền khách hàng yêu cầu phải trả (0 < K ≤ 1000) – Dòng 2: gồm dãy N số nguyên (1 ≤ N ≤ 20), mệnh giá tờ tiền có máy (giả sử số lượng tờ tiền loại không hạn chế) Dữ liệu ra: Ghi vào file BAI2.OUT, gồm nhiều dòng, dòng gồm số nguyên mô tả số tờ tiền mệnh giá tờ tiền phải trả cho khách hàng Trong trường hợp phương án chi trả cho khách hàng ghi số file BAI2.OUT Ví dụ 1: BAI2.INP 230 10 20 50 Giải thích: BAI2.INP: BAI2.OUT 50 20 10 – Khách hàng yêu cầu chi trả: 230 đồng – Hiện máy có loại tờ tiền có mệnh giá: 10, 20, 50 đồng BAI2.OUT Ví dụ 2: – Phương án chi trả là: tờ 50 đ, tờ 20 đ, tờ 10 đ BAI2.INP 40 100 50 Giải thích: BAI2.INP: BAI2.OUT: BAI2.OUT – Khách hàng yêu cầu chi trả: 40 đồng – Hiện máy có loại tờ tiền có mệnh giá: 100, 50 đồng – Không có phương án chi trả ======================= TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ TỈNH BÌNH ĐỊNH LẦN THỨ XVI – NĂM 2010 ĐÁP ÁN ĐỀ THI Bảng B – TRUNG HỌC CƠ SỞ B Phần lập trình: Bài 1: (10 điểm) Đúng test: điểm BAI1.INP a TinHocTreBinhDinh KiemTra HOITHI QuangTrung BAI1.OUT AHNIdHNIbERtCOhBIt ARtMEIk ihtioh GNURtGNAUq Bài 2: (10 điểm) Đúng test: điểm BAI2.INP 230 10 20 50 270 100 50 10 10 20 50 100 995 50 20 10 805 100 50 20 BAI2.OUT 50 20 10 100 50 10 19 50 20 15 ======================= ĐỀ THI THỰC HÀNH BẢNG B – THCS Thời gian làm 150 phút không kể thời gian giao đề HỘI THI TIN HỌC TRẺ TỈNH KON TUM LẦN THỨ XVI NĂM 2015 ĐỀ THI CHÍNH THỨC Bài Cắt bánh (4 điểm) Cho bánh có dạng hình chữ nhật Hãy dùng K lần cắt bánh cho bánh chia thành nhiều phần nhất? Biết lần cắt cắt ngang dọc theo đường thẳng song song với cạnh bánh Yêu cầu: Cho số nguyên dương K Hãy đếm số lượng phần bánh nhiều sau dùng K lần cắt bánh Dữ liệu vào: Cho file catbanh.inp gồm: • Dòng 1: Chứa số nguyên K ( ≤ K ≤ 1012) Dữ liệu ra: ghi vào file catbanh.out gồm: • Dòng 1: Ghi số nguyên số phần bánh nhiều sau dùng K lấn cắt bánh Ví dụ: catbanh.inp catbanh.out Bài Số nguyên tố nhỏ nhất (6 điểm) Cho số nguyên dương N dãy số A 1, A2, …, AN Một cặp số (i, j) gọi cặp số nguyên tố nhỏ nếu: Ước chung lớn Ai Aj số nguyên tố Yêu cầu: Hãy đếm xem có cặp số nguyên tố nhỏ dãy A Dữ liệu vào: cho file ngto.inp gồm: - Dòng 1: Chứa số nguyên N (2 ≤ N ≤ 102) - Dòng 2: Chứa N số nguyên thể dãy A, số thứ i Ai (0 ≤ Ai ≤ 108) Dữ liệu ra: Ghi vào file ngto.out: Số lượng cặp số nguyên tố nhỏ tìm Ví dụ: ngto.inp 17 15 ngto.out Bài Số trung bình cộng (6 điểm) Cho dãy số nguyên B = (b1, b2,…, bn), tìm dãy số nguyên A = (a1, a2,…, an) cho ∀i: ≤ i ≤ n, trung bình cộng i phần tử dãy A bi: a1 + a2 + + = bi ; ∀i = 1, 2,3, , n i Dữ liệu vào: Cho file sumavr.inp gồm: • Dòng 1: Chứa số nguyên dương n ≤ 105 • Dòng 2: Chứa n số nguyên b1, b2,…, bn , số cách dấu cách ( ∀i : bi ≤ 10 ) Kết quả: Ghi vào file sumavr.out gồm: • Dòng 1: gồm n số a1, a2,…, an theo thứ tự, số cách dấu cách Ví dụ: sumavr.inp 12234 sumavr.out 13268 Bài Mua K tặng (4 điểm) Cu Tí phân công mua bút chì cho lớp đầu năm học Số bút chì cần mua N Trong cửa hàng, giá mua lẻ bút chì p Tuy nhiên cu Tí học sinh nên cửa hàng cho hưởng sách ưu đãi đầu năm học Cụ thể k bút chì mà cu Tí mua cậu ta cửa hàng tặng thêm cho bút chì Yêu cầu: Xác định số tiền tối thiểu mà cu Tí cần mang theo để tới cửa hàng mang N bút chì Dữ liệu vào: từ file SALE.INP gồm ba số nguyên dương n, k, p ≤ 109 cách dấu cách Kết quả: Ghi file SALE.OUT số tiền tối thiểu cần mang theo Ví dụ: SALE.INP 36 5 SALE.OUT 150 - Hết Đáp án Bài (4 điểm) Để chia nhiều phần bánh số lần cắt ngang phải gần số lần cắt dọc * Có 10 test, test 0,4 điểm Bài (6 điểm) Duyệt qua cặp số, với cắp số ta tìm UCLN nó, sau kiểm tra UCLN có phải số nguyên tố không * Có 10 test, test 0,6 điểm Bài (6 điểm) Dựa theo mô đề để tính * Có 10 test, test 0,6 điểm Bài (4 điểm) Số tiền cần mang theo (n div (k+1) + n mod (k+1)) * p * Có 10 test, test 0,4 điểm Sở Giáo dục Đào tạo LONG AN Kỳ thi Tin học trẻ tỉnh Long An lần thứ 17 Ngày thi : 17/3/2013 Thời gian: 150 phút (không kể phát đề) Bảng B – THCS Đề Chính Thức Lưu ý: Thí sinh tạo thư mục số báo danh mình, làm lưu với tên tập tin bai1.pas, bai2.pas, bai3.pas vào thư mục số báo danh vừa tạo Ví dụ thí sinh có số báo danh B07 tạo thư mục B07 lưu bai1.pas, bai2.pas, bai3.pas vào thư mục B07 Bài 1: (7.0 điểm) Số nguyên tố rút gọn số tự nhiên n tổng ước nguyên tố n Ví dụ: n=252=2.2.3.3.7 (n có ước nguyên tố 2, 7) Số nguyên tố rút gọn n 2+3+7=12 Yêu cầu: a/ Nhập số tự nhiên n từ bàn phím, in số nguyên tố rút gọn n (1