Đang tải... (xem toàn văn)
trên gồm nhiều đề thi mà tôi đã từng làm trong quá trình ôn thi HSG cấp tỉnh môn tin học được tôi tổng hợp lại, rất hữu ích cho các bạn đang ôn luyện chuẩn bị cho các kì thi tin học. tôi chắc chắn chỉ cần tự làm hết được các bài trên chắc chắn các bạn sẽ có được giải cao trong các cuộc thi tin học và có được lượng kiến thức vững chắc về lập trinh pascal.
50 tập tin học lập trình pascal Bài 1: Thay từ Hai file INPUT1.TXT INPUT2.TXT cho sau: File INPUT1.TXT chứa đoạn văn File INPUT2.TXT chứa không 50 dòng, dòng gồm hai từ: từ đầu từ đích từ sau từ nguồn Hãy tìm file INPUT1.TXT tất từ từ đích thay chúng từ nguồn tương ứng Kết ghi vào file KQ.OUT (sẽ đoạn văn tương tự file INPUT1.TXT thay từ đích từ nguồn) Sample INPUT File INPUT1.TXT chứa đoạn văn sau: Nam moi sap den roi, ban co zui khong? Chuc cac ban don mot cai Tet that vui ve va hanh phuc Chuc ban luon hoc gioi! File INPUT2.TXT chứa dòng sau: ban em zui vui File KQ.OUT chứa đoạn văn sau: Nam moi sap den roi, em co vui khong? Chuc cac em don mot cai Tet that vui ve va hanh phuc Chuc em luon hoc gioi! Bài 2: Trên mặt phẳng cho trước n đường thẳng Hãy tính số miền mặt phẳng chia đường thẳng Yêu cầu tính xác tốt Các đường thẳng mặt phẳng cho số thực A, B, C với phương trình Ax + By + C = 0, số A, B không đồng thời Dữ liệu vào toán cho tệp B7.INP có dạng sau: - Dòng ghi số n - n dòng tiếp theo, dòng ghi số thực A, B, C cách dấu cách Kết toán thể hình Bài 3: Như bạn biết dãy số Fibonaci dãy 1, 1, 2, 3, 5, 8, Dãy cho công thức đệ qui sau: F1 = 1, F2 =1, Fn = Fn-1 + Fn-2 với n > Chứng minh khẳng định sau: Mọi số tự nhiên N biểu diễn dạng tổng số số dãy số Fibonaci N = akFk + ak-1Fk-1 + a1F1 Với biểu diễn ta nói N có biểu diễn Fibonaci akak-1 a2a1 Cho trước số tự nhiên N, tìm biểu diễn Fibonaci số N Input: Tệp văn P11.INP bao gồm nhiều dòng Mỗi dòng ghi số tự nhiên Output: Tệp P11.OUT ghi kết chương trình: dòng ghi lại biểu diễn Fibonaci số tự nhiên tương ứng tệp P11.INP Bài 4: N-mino hình thu từ N hình vuông 1×1 ghép lại (cạnh kề cạnh) Hai n-mino gọi đồng chúng đặt chồng khít lên Bạn lập chương trình tính vẽ tất N-mino hình Số n nhập từ bàn phím Ví dụ: Với N=3 có hai loại N-mino sau đây: 3-mino thẳng 3-mino hình thước thợ Chú ý: Gọi Mn số n-mino khác ta có M1=1, M2=1, M3=2, M4=5, M5=12, M6=35, Yêu cầu giải trình bày đẹp Bài 5: Hai chuỗi gọi gần ký tự chuỗi gốc xuất chuỗi theo thứ tự chuỗi gốc Số kí tự sai khác tính thành tỉ lệ phần trăm so với chuỗi có độ dài lớn Nếu tỉ lệ % sai khác không lớn m% ta gọi chuỗi gần Ví dụ: Độ sai lệch mispeld misspelled kí tự; tỉ lệ 3/10 tức 30% * Yêu cầu: Viết chương trình tìm chuỗi gần so với chuỗi gốc Fie liệu vào cho File BAI2.INP Hàng m (số nguyên giá trị từ đến 50) Hàng chuỗi gốc; hàng lại chuỗi cần xác định có gần với chuỗi gốc cho hay không (Chuỗi gồm kí tự chuẩn bảng mã ASCII khoảng trắng chuỗi; chiều dài chuỗi không 254 kí tự.) Kết ghi File liệu BAI2.OUT; Gồm chuỗi gốc chuỗi gần với chuỗi gốc (không phân biệt chữ hoa/thường) Mỗi chuỗi ghi hàng Ví dụ: BAI2.INP BAI2.OUT 30 mispeld mispeld misspelled misplace misspelled mislead Bài 6: Vào dịp nghỉ hè năm, Lan ba mẹ cho thăm ngoại thư giãn sau năm học tập vất vả Cuối chuyến nghỉ hè, Lan thường xin ngoại số trái có sẵn vườn mang về, trước làm quà cho bố mẹ, sau bán lại lấy chi phí mua sách tham khảo hỗ trợ việc học Biết có n trái ( n