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 LẬP ĐỘI TUYỂN DỰ THI QUỐC GIA NĂM HỌC 2013 - 2014 MÔN: TIN HỌC (Thời gian làm 180 phút, không kể giao đề) Ngày thi: 24/10/2013 Đề thi gồm 02 trang (Thời gian làm 180 phút, không kể thời gian giao đề) Bài Bài - Từ đối xứng Bài - Biểu thức zero Bài - Tam giác số File làm BAI1.PAS BAI2.PAS BAI3.PAS Dữ liệu vào BAI1.INP BAI2.INP BAI3.INP Kết BAI1.OUT BAI2.OUT BAI3.OUT Bài 1(6 điểm) - Từ đối xứng Hai từ gọi đối xứng từ từ đảo ngược từ Cho file BAI1.INP dòng chứa xâu ký tự Hãy in số từ phân biệt có từ đối xứng dịng Kết in file BAI1.OUT, dòng ghi số từ phân biệt có từ đối xứng Nếu khơng có ghi kết số Ví dụ: BAI1.INP BAI1.OUT a ab ab cd ba cd ba dc dc tom la mot loai dong vat Bài 2(7 điểm) - Biểu thức zero Cho số tự nhiên N ≤ Dãy số tạo thành gồm chữ số từ đến N theo thứ tự Hãy điền vào dấu + , - , không điền dấu để tạo thành biểu thức có kết thu Hãy viết chương trình tìm tất khả Dữ liệu vào: Lấy từ file văn BAI2.INP với dòng ghi số N Dữ liệu ra: Ghi vào file văn có tên BAI2.OUT có cấu trúc sau: - Dịng đầu ghi số lượng kết tìm - Các dòng sau dòng ghi kết tìm Ví dụ BAI2.INP BAI2.OUT 1-2-3-4-5+6+7 = 1-2+3+4-5+6-7 = 1-23-45+67 = 1-23+4+5+6+7 = 1+2-3-4+5+6-7 = 1+2-3+4-5-6+7 = Trang Bài 3( điểm) - Tam giác số Hình sau mơ tả tam giác số có số hàng N=5: 8 4 Đi từ đỉnh (số 7) đến đáy tam giác đường gấp khúc, bước từ số hàng xuống hai số đứng kề bên phải hay bên trái hàng dưới, cộng số đường lại ta tổng Ví dụ: đường có tổng S=26, đường 7 có tổng S=23 Trong hình trên, tổng Smax=30 theo đường tổng lớn tất tổng Nhiệm vụ bạn viết chương trình nhận liệu vào tam giác số chứa text file BAI3.INP đưa kết giá trị tổng Smax Dữ liệu: cho file văn BAI3.INP: - Dịng thứ 1: có số N số hàng tam giác số (0