Kết quả: Ghi ra tập tin văn bản XAUCON.OUT gồm: Dòng dầu ghi ‘CO’ nếu xâu Y là xâu con của xâu X, ngược lại ghi ‘KHONG’; Nếu dòng đầu là ‘CO’ thì các dòng tiếp theo ghi danh sách các[r]
(1)HỘI THI TIN HỌC TRẺ TỈNH VĨNH LONG LẦN THỨ 13 NĂM 2011 ĐỀ THI THỰC HÀNH KHỐI TRUNG HỌC CƠ SỞ Thời gian làm bài: 90 phút (không kể phát đề) (Qui ước lưu bài thi: các bài làm thí sinh lưu vào đĩa đặt tên theo dạng B1_xxx.pas, B2_xxx.pas, B3_xxx.pas Trong đó B1, B2, B3 là Bài 1, Bài 2, Bài 3; còn xxx là số báo danh Ví dụ: B1_025.pas, B2_025.pas, B3_025.pas) (Đề thi có trang, gồm bài) Bài 1: Dãy số Fibonacci (3 điểm) Dãy Fibonacci là dãy số F0, F1, F2, …, Fn, … có tính chất: F0 = 1; F1 = 1; Fk = Fk-1 + Fk-2 (với k ≥ 2) Ví dụ: Với n = 5, ta có dãy 1, 1, 2, 3, 5, Yêu cầu: Cho trước số n, hãy lập trình tính số hạng Fn dãy Fibonacci Dữ liệu: Vào từ bàn phím là số n (0 ≤ n ≤ 45) Nếu nhập số n ngoài phạm vi cho phép có thông báo nhắc nhở và cho nhập lại Kết quả: In lên màn hình số là số hạng Fn tìm Ví dụ: Dữ liệu vào N=3 N = 50 N=5 Kết Nhap so n khong hop le! Xin nhap lai Bài 2: Xâu (3 điểm) Cho hai xâu X và Y Ta định nghĩa xâu sau: Xâu Y gọi là xâu xâu X xâu X ta xóa số kí tự thì thu xâu Y (số kí tự xóa có thể 0) Ví dụ: Cho xâu X = ‘1A2B3CD4EF5G’ và xâu Y = ‘12345’, ta nói Y là xâu xâu X vì xâu X xóa các kí tự vị trí 2, 4, 6, 7, 9, 10, 12 thì thu xâu Y Yêu cầu: Cho trước hai xâu X và Y, hãy kiểm tra xem xâu Y có là xâu xâu X không? Nếu có, thì vị trí nào xâu X cần xóa kí tự để thu xâu Y Dữ liệu: Vào từ tập tin văn XAUCON.INP gồm hai dòng: Dòng thứ là xâu X (không quá 200 kí tự); Dòng thứ hai là xâu Y (không quá 200 kí tự) Kết quả: Ghi tập tin văn XAUCON.OUT gồm: Dòng dầu ghi ‘CO’ xâu Y là xâu xâu X, ngược lại ghi ‘KHONG’; Nếu dòng đầu là ‘CO’ thì các dòng ghi danh sách các vị trí xâu X cần xóa kí tự để thu xâu Y ghi không cần xóa bất kì kí tự nào xâu X Ví dụ: XAUCON.INP HTOIINTHHIOLCATTRHUE13 TINHOCTRE XAUCON.OUT CO 10 12 14 16 18 19 21 22 (2) HOITHITINHOCTRE THCS ABCD ABCD KHONG CO Bài 3: Vòng số nguyên tố (4 điểm) Một vòng tròn chứa 2*n vòng tròn nhỏ (xem hình vẽ) Các vòng tròn nhỏ đánh số từ đến 2*n theo chiều kim đồng hồ Cần điền các số tự nhiên từ đến 2*n vào 2*n vòng tròn nhỏ, số điền vào vòng tròn nhỏ, cho tổng hai số hai vòng tròn nhỏ liên tiếp là sô nguyên tố Vòng tròn thứ luôn luôn điền số 1 Yêu cầu: Cho trước số n, hỏi có bao nhiêu cách điền số thỏa yêu cầu nêu trên? Ví dụ cho trước n = 3, ta có cách điền là: 165234 143256 Dữ liệu: Vào từ bàn phím là số n (1 < n < 10) Kết quả: In màn hình số là số lượng các cách điền số tìm Ví dụ: Dữ liệu vào Kết 2 HẾT Thí sinh không sử dụng tài liệu; Giám thị không giải thích gì thêm (3)