tailieunhanh - Đề thi lập đội tuyển dự thi quốc gia năm học 2013 - 2014 môn Tin học (Ngày thi 24/10/2013) - Sở Giáo dục và Đào tạo Đăk Lăk

Mời các bạn thử sức bản thân thông qua việc giải những bài tập trong Đề thi lập đội tuyển dự thi quốc gia năm học 2013 - 2014 môn Tin học của Sở Giáo dục và Đào tạo Đăk Lăk sau đây. Tài liệu phục vụ cho các bạn yêu thích môn Tin học và những bạn đang chuẩn bị cho kỳ thi này. | SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐẮK LẮK ĐỀ CHÍNH THỨC Đề thi gồm 02 trang KỲ THI LAP ĐỘI TUYỂN DỰ thi quốc gia NĂM Học 2013 - 2014 MÔN TIN HỌC Thời gian làm bài 180 phút không kể giao đề Ngày thi 24 10 2013 Đề thi này gồm 02 trang Thời gian làm bài 180phút không kể thời gian giao đề Bài File bài làm Dữ liệu vào Kết quả Bài 1 - Từ đối xứng BAI1JNP Bài 2 - Biểu thức zero Bài 3 - Tam giác số Bài 1 6 điểm - Từ đối xứng Hai từ được gọi là đối xứng nếu từ này là từ đảo ngược của từ kia. Cho file mỗi dòng chứa một xâu ký tự. Hãy in ra số từ phân biệt có từ đối xứng ở trong mỗi dòng. Kết quả in ra file BAI1 .OUT mỗi dòng ghi số từ phân biệt có từ đối xứng. Nếu không có ghi kết quả là số 0. Ví dụ a 0 ab ab cd ba cd ba dc dc 2 tom la mot loai dong vat 1 Bài 2 7 điểm - Biểu thức zero. Cho một số tự nhiên N 9. Dãy số được tạo thành gồm các chữ số từ 1 đến N theo thứ tự đó. Hãy điền vào các dấu - hoặc là không điền dấu nào cả để tạo thành biểu thức có kết quả thu được bằng 0. Hãy viết chương trình tìm tất cả các khả năng có thể. Dữ liệu vào Lấy từ file văn bản với một dòng ghi số N. Dữ liệu ra Ghi vào file văn bản có tên có cấu trúc như sau - Dòng đầu ghi số lượng kết quả tìm được. - Các dòng sau mỗi dòng ghi một kết quả tìm được. Ví dụ 7 6 1-2-3-4-5 6 7 0 1-2 3 4-5 6-7 0 1-23-45 67 0 1-23 4 5 6 7 0 1 2-3-4 5 6-7 0 1 2-3 4-5-6 7 0 Trang 1 Bài 3 7 điểm - Tam giác số Hình sau mô tả một tam giác số có số hàng N 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Đi từ đỉnh số 7 đến đáy tam giác bằng một đường gấp khúc mỗi bước chỉ được đi từ số ở hàng trên xuống một trong hai số đứng kề bên phải hay bên trái ở hàng dưới và cộng các số trên đường đi lại ta được một tổng. Ví dụ đường đi 7 8 1 4 6 có tổng là S 26 đường đi 7 3 1 7 5 có tổng là S 23 Trong hình trên tổng Smax 30 theo đường đi 7 3 8 7 5 là tổng lớn nhất trong tất cả các tổng. Nhiệm vụ của bạn là viết chương .