intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

ĐỀ THI OLYMPIC TIN HỌC KHÔNG CHUYÊN BẢNG C – KHỐI THPT – PHẦN THỰC HÀNH

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

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

Thí sinh lâọ chương trình bằng ngôn ngữ lập trình Pascal (Turbo Pascal hoặc Free Pascal) giải các bài toán dưới đây: Yêu cầu chung: - Tạo thư mục SBD_... trong ổ D:\, lưu các bài làm vào thư mục này theo yêu cầu cụ thể của từng bài. - Đặt tên chương trình, tên tệp dữ liệu vào, tên tệp kết quả theo đúng quy định. - Đọc dữ liệu vào từ tệp văn bản và ghi kết quả ra tệp văn bản....

Chủ đề:
Lưu

Nội dung Text: ĐỀ THI OLYMPIC TIN HỌC KHÔNG CHUYÊN BẢNG C – KHỐI THPT – PHẦN THỰC HÀNH

  1. ̀ Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân ̀ Thanh SỞ GD & ĐT BĂC GIANG ĐỀ THI OLYMPIC TIN HOC KHÔNG CHUYÊN ̣ KỲ 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 ́ Thí sinh lâọ 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 ̣ ̣ ́ ̀̀ ̀ ̣ ̀ ̀ - cụ 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 quả theo đung quy đinh. ̣ ̀ ̣ ̣ ̀ ̣ ́ ́ ̣ - Đoc dữ liêu vao từ têp văn ban và ghi kêt quả ra têp văn ban. ̣ ̣ ̀ ̣ ̉ ́ ̣ ̉ - BAI 1: TÔNG CAC SỐ HANG(25 Đ). TÊN TÊP CHƯƠNG ̀ ̉ ́ ̣ ̣ TRINH LÀ SUM.PAS ̀ Cho số nguyên dương N(N≤109). Tinh tông cac số hang cua N. Ví dụ cho M = 301274 ́ ̉ ́ ̣ ̉ thì 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 quả ra: Ghi ra file văn ban SUM.OUT môt giá trị là tông cac số hang cua số N. ́ ̉ ̣ ̉ ́ ̣ ̉ Ví du: ̣ SUM.INP SUM.OUT 301274 17 BAI 2: ĐÊM SỐ FIBONACI (25 Đ). TÊN TÊP CHƯƠNG ̀ ́ ̣ TRINH LÀ 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 ́ ̣ ̀ ̉ ̃ ̀ ̣ là số Fibonaci nêu m là môt số hang bât kì cua day Fibonaci. Ví dụ số 13 được goi là số ́ ̣ ̣ ́ ̉ ̃ ̣ Fibonaci nhưng số 14 không là số Fibonaci. Cho hai số nguyên dương a và 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 và b. ̣ ̀ ̣ ̉ ̀ Kêt quả ra: ghi ra file văn ban FIBO.OUT môt giá trị duy nhât là số lượng số Fibonaci ́ ̉ ̣ ́ ̣ ̣ thuôc đoan [a ; b]. Ví du: ̣ FIBO.INP FIBO.OUT 5 17 3 BAI 3: SỐ TỰ NHIÊN NHỎ NHÂT (20 Đ). TÊN TÊP ̀ ́ ̣ CHƯƠNG TRINH LÀ SOMIN.PAS ̀ Cho day số nguyên a có N phân tử a1, a2,……., aN (với 1≤ N ≤ 30000 và 0≤ ai ≤ 109, i = ̃ ̀ 1,2,..N). hay tim số tự nhiên nhỏ nhât không xuât hiên trong day số s. ví dụ cho N = 5 và day ̃̀ ́ ́ ̣ ́ ̃ a là 5, 0, 3, 1, 4 thì số tự nhiên nhỏ nhât không xuât hiên trong day số a là 2. ́ ́ ̣ ̃ Dữ liêu vao: đoc từ file văn ban SOMIN.INP có dang: ̣ ̀ ̣ ̉ ̣ ̀ Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân 1 ̀ Thanh
  2. ̀ Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân ̀ Thanh + dong đâu tiên là số N. ̀ ̀ + dong thứ hai gôm N số nguyên a1, a2,……., aN. ̀ ̀ Kêt quả ra: ghi ra file văn ban SOMIN.OUT số tự nhiên tim được. ́ ̉ ̀ Ví du: ̣ SOMIN.INP SOMIN.OUT 5 2 50314 BAI 4:NGÂN HANG TRẢ TIÊN(10 Đ)TÊN TÊP CHƯƠNG ̀ ̀ ̀ ̣ TRINH LÀ MONEY.PAS ̀ Môt người đi nây tiên ở môt ngân hang. Người đó cân lây môt khoang M đông. Ngân hang ̣ ́ ̀ ̣ ̀ ̀́ ̣ ̉ ̀ ̀ có N đông tiên có mênh giá lân lượt là A1, A2, …AN. hoi ngân hang có bao nhiêu cach trả tiên ? ̀ ̀ ̣ ̀ ̉ ̀ ́ ̀ ví dụ cho N = 5, M = 10, ngân hang có 5 đông tiên có mênh giá là A1=1, A2=2, A3=3, A4=4, ̀ ̀ ̀ ̣ A5=5 thì ngân hang có 3 cach trả tiên là (A1 ,A2 ,A3 ,A4), (A1 ,A4 ,A5), (A2 ,A3, A5). ̀ ́ ̀ Dữ liêu vao: đoc từ file văn ban MONEY.INP có dang: ̣ ̀ ̣ ̉ ̣ + dong đâu tiên là hai số N và M (N≤100, M≤100000). ̀ ̀ + dong tiêp theo chứa N số nguyên dương tương ứng là mênh giá cua N đông tiên A1, ̀ ́ ̣ ̉ ̀ ̀ A2, …AN (0≤Ai≤32000, i=1,2,..,N). Kêt quả ra: ghi ra file văn ban MONEY gôm môt giá trị duy nhât là số cach trả tiên cua ́ ̉ ̀ ̣ ́ ́ ̀ ̉ ngân hang(số cach trả tiên < Maxlongint). ̀ ́ ̀ Ví du: ̣ MONEY.INP MONEY.OUT 5 10 3 12345 ̀ Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân 2 ̀ Thanh
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
3=>0