ĐỀ THI OLYMPIC TIN HỌC KHÔNG CHUYÊN BẢNG C – KHỐI THPT – PHẦN THỰC HÀNH

Chia sẻ: Trần Văn Thành | Ngày: | Loại File: DOC | Số trang:2

Thêm vào BST

Báo xấu

313
lượt xem 79
download

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

Thí sinh lâọ chương trình bằng ngôn ngữ lập trình Pascal (Turbo Pascal hoặc Free Pascal) giải các bài toán dưới đây: Yêu cầu chung: - Tạo thư mục SBD_... trong ổ D:\, lưu các bài làm vào thư mục này theo yêu cầu cụ thể của từng bài. - Đặt tên chương trình, tên tệp dữ liệu vào, tên tệp kết quả theo đúng quy định. - Đọc dữ liệu vào từ tệp văn bản và ghi kết quả ra tệp văn bản....

Chủ đề:

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

Lưu

Nội dung Text: ĐỀ THI OLYMPIC TIN HỌC KHÔNG CHUYÊN BẢNG C – KHỐI THPT – PHẦN THỰC HÀNH

̀ Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân ̀ Thanh SỞ GD & ĐT BĂC GIANG ĐỀ THI OLYMPIC TIN HOC KHÔNG CHUYÊN ̣ KỲ THI OLYMPIC TIN HOC ̣ BANG C – KHÔI THPT – PHÂN THỰC HANH ̉ ́ ̀ ̀ THỜI GIAN LAM BAI 120 PHUT. NGAY THI 22-3- ̀ ̀ ́ ̀ KHÔNG CHUYÊN 2011 LÂN THỨ TƯ – NĂM 2011 ̀ ĐỀ CHINH THỨC ́ Thí sinh lâọ chương trinh băng ngôn ngữ lâp trinh Pascal (Turbo Pascal hoăc Free ̀ ̀ ̣ ̀ ̣ Pascal) giai cac bai toan dưới đây: ̉́ ̀ ́ ̀ Yêu câu chung: Tao thư muc SBD_... trong ổ D:\, lưu cac bai lam vao thư muc nay theo yêu câu ̣ ̣ ́ ̀̀ ̀ ̣ ̀ ̀ - cụ thể cua từng bai. ̉ ̀ Đăt tên chương trinh, tên têp dữ liêu vao, tên têp kêt quả theo đung quy đinh. ̣ ̀ ̣ ̣ ̀ ̣ ́ ́ ̣ - Đoc dữ liêu vao từ têp văn ban và ghi kêt quả ra têp văn ban. ̣ ̣ ̀ ̣ ̉ ́ ̣ ̉ - BAI 1: TÔNG CAC SỐ HANG(25 Đ). TÊN TÊP CHƯƠNG ̀ ̉ ́ ̣ ̣ TRINH LÀ SUM.PAS ̀ Cho số nguyên dương N(N≤109). Tinh tông cac số hang cua N. Ví dụ cho M = 301274 ́ ̉ ́ ̣ ̉ thì tông cac số hang cua N băng 3+0+1+2+7+4=17. ̉ ́ ̣ ̉ ̀ Dữ liêu vao: Đoc từ file văn ban SUM.INP chứa số nguyên N. ̣ ̀ ̣ ̉ Kêt quả ra: Ghi ra file văn ban SUM.OUT môt giá trị là tông cac số hang cua số N. ́ ̉ ̣ ̉ ́ ̣ ̉ Ví du: ̣ SUM.INP SUM.OUT 301274 17 BAI 2: ĐÊM SỐ FIBONACI (25 Đ). TÊN TÊP CHƯƠNG ̀ ́ ̣ TRINH LÀ FIBO.PAS ̀ DAY số Fibanaci được đinh nghia đệ qui như sau: F0=1, F1=1, Fn= Fn-1 + Fn-2 với n ≥ 2. ̃ ̣ ̃ Cac số hang đâu tiên cua day Fibonaci la: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55; Số m được goi ́ ̣ ̀ ̉ ̃ ̀ ̣ là số Fibonaci nêu m là môt số hang bât kì cua day Fibonaci. Ví dụ số 13 được goi là số ́ ̣ ̣ ́ ̉ ̃ ̣ Fibonaci nhưng số 14 không là số Fibonaci. Cho hai số nguyên dương a và b với (1 ≤ a ≤ b ≤ 109 ). Hay đêm số lượng số Fibonaci ̃ ́ ̣ trong đoan [a ; b]. Dữ liêu vao: đoc từ file văn ban FIBO.INP gôm 2 số nguyên a và b. ̣ ̀ ̣ ̉ ̀ Kêt quả ra: ghi ra file văn ban FIBO.OUT môt giá trị duy nhât là số lượng số Fibonaci ́ ̉ ̣ ́ ̣ ̣ thuôc đoan [a ; b]. Ví du: ̣ FIBO.INP FIBO.OUT 5 17 3 BAI 3: SỐ TỰ NHIÊN NHỎ NHÂT (20 Đ). TÊN TÊP ̀ ́ ̣ CHƯƠNG TRINH LÀ SOMIN.PAS ̀ Cho day số nguyên a có N phân tử a1, a2,……., aN (với 1≤ N ≤ 30000 và 0≤ ai ≤ 109, i = ̃ ̀ 1,2,..N). hay tim số tự nhiên nhỏ nhât không xuât hiên trong day số s. ví dụ cho N = 5 và day ̃̀ ́ ́ ̣ ́ ̃ a là 5, 0, 3, 1, 4 thì số tự nhiên nhỏ nhât không xuât hiên trong day số a là 2. ́ ́ ̣ ̃ Dữ liêu vao: đoc từ file văn ban SOMIN.INP có dang: ̣ ̀ ̣ ̉ ̣ ̀ Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân 1 ̀ Thanh
̀ Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân ̀ Thanh + dong đâu tiên là số N. ̀ ̀ + dong thứ hai gôm N số nguyên a1, a2,……., aN. ̀ ̀ Kêt quả ra: ghi ra file văn ban SOMIN.OUT số tự nhiên tim được. ́ ̉ ̀ Ví du: ̣ SOMIN.INP SOMIN.OUT 5 2 50314 BAI 4:NGÂN HANG TRẢ TIÊN(10 Đ)TÊN TÊP CHƯƠNG ̀ ̀ ̀ ̣ TRINH LÀ MONEY.PAS ̀ Môt người đi nây tiên ở môt ngân hang. Người đó cân lây môt khoang M đông. Ngân hang ̣ ́ ̀ ̣ ̀ ̀́ ̣ ̉ ̀ ̀ có N đông tiên có mênh giá lân lượt là A1, A2, …AN. hoi ngân hang có bao nhiêu cach trả tiên ? ̀ ̀ ̣ ̀ ̉ ̀ ́ ̀ ví dụ cho N = 5, M = 10, ngân hang có 5 đông tiên có mênh giá là A1=1, A2=2, A3=3, A4=4, ̀ ̀ ̀ ̣ A5=5 thì ngân hang có 3 cach trả tiên là (A1 ,A2 ,A3 ,A4), (A1 ,A4 ,A5), (A2 ,A3, A5). ̀ ́ ̀ Dữ liêu vao: đoc từ file văn ban MONEY.INP có dang: ̣ ̀ ̣ ̉ ̣ + dong đâu tiên là hai số N và M (N≤100, M≤100000). ̀ ̀ + dong tiêp theo chứa N số nguyên dương tương ứng là mênh giá cua N đông tiên A1, ̀ ́ ̣ ̉ ̀ ̀ A2, …AN (0≤Ai≤32000, i=1,2,..,N). Kêt quả ra: ghi ra file văn ban MONEY gôm môt giá trị duy nhât là số cach trả tiên cua ́ ̉ ̀ ̣ ́ ́ ̀ ̉ ngân hang(số cach trả tiên < Maxlongint). ̀ ́ ̀ Ví du: ̣ MONEY.INP MONEY.OUT 5 10 3 12345 ̀ Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân 2 ̀ Thanh