Tên bài Hoán vị Số đơn điệu Tuần hoàn File bài làm Hoanvi.pas Dondieu.pas Tuanhoan.pas Dữ liệu vào Hoanvi.INP Dondieu.INP Tuanhoan.INP Dữ liệu ra Hoanvi.OUT Dondieu.OUT Tuanhoan.OUT Chú [r]
(1)PHÒNG GD&ĐT VĨNH TƯỜNG ĐỀ KHẢO SÁT ĐỘI TUYỂN HSG LỚP LẦN I NĂM HỌC 2011- 2012 MÔN : TIN HỌC Thời gian làm bài 150 phút Tổng quan đề thi: Tên bài Hoán vị Số đơn điệu Tuần hoàn File bài làm Hoanvi.pas Dondieu.pas Tuanhoan.pas Dữ liệu vào Hoanvi.INP Dondieu.INP Tuanhoan.INP Dữ liệu Hoanvi.OUT Dondieu.OUT Tuanhoan.OUT Chú ý: Bài thi làm trên ngôn ngữ lập trình Turbo Pascal Đề thi gồm có 02 trang Bài 1: Hoán vị Hai dãy số A và B gọi là hoán vị chúng có cùng tập phần tử và khác vị trí các phần tử dãy Dữ liệu vào: Được ghi trên tệp Hoanvi.INP - Hàng đầu tiên ghi số nguyên dương n, m - n hàng tiếp theo, hàng là dãy số có m phần tử, các phần tử cách ít khoảng trắng Dữ liệu ra: Được ghi lên tệp Hoanvi.OUT là các cặp số các dãy số là hoán vị nhau, ghi không có hoán vị nào Ví dụ: Hoanvi.INP 45 12345 54321 56789 15342 Hoanvi.OUT 12 14 24 Bài 2: Số đơn điệu Các số nguyên dương: 3748, 58, 859, 32435465768 gọi là các số đơn điệu quan sát các chữ số các số này, ta thấy chúng luân phiên tăng giảm giảm tăng Chẳng hạn: - 3748: 3<7>4<8 - 58: 5<8 - 859: 8>5<9 - 32435465768: > < > < > < > < > < Yêu cầu: Viết chương trình xác định số chữ số đầu tiên lớn tạo thành số đơn điệu số cho trước Dữ liệu vào: Cho tập tin văn DONDIEU.INP, gồm dòng chứa số nguyên dương có không quá 75 chữ số Dữ liệu ra: Cho tập tin văn DONDIEU.OUT gồm dòng - Dòng đầu: chứa số nguyên là số lượng chữ số lớn tạo thành số đơn điệu (2) - Dòng tiếp theo: Chứa số đơn điệu trích từ số trên Ví dụ: Dondieu.INP 37489121695 Dondieu.OUT 891216 Bài 3: Dãy tăng giảm tuần hoàn Cho trước dãy số nguyên không âm An ; A[i]<1000; 1<=i<=n<1000 Dãy An gọi là dãy tăng giảm tuần hoàn tồn số k dương nào đó (k<n) cho số hạng đầu tiên đến số hạng cuối cùng có dãy k phần tử tăng (giảm) dần thì có dãy k phần tử giảm (tăng) dần kế tiếp,cứ tiếp tực đến hết dãy số Dãy số ít có dãy tăng và dãy giảm Dãy tăng (giảm) cuối cùng không thiết kéo dài tới k lần Ví dụ: Các dãy tăng giảm tuần hoàn: 1234743215678432189 12393 Các dãy không tăng giảm truần hoàn 123456789 12345698769 Chú ý: Các phần tử tăng giảm tuyệt đối, không Yêu cầu: Hãy lập trình để nhận biết dãy số đã cho có phải là dãy tăng giảm tuần hoàn (True) hay không (False) ? Dữ liệu vào: Được ghi trên tệp văn Tuanhoan.INP Các phần tử dãy cách ít khoảng trắng Dữ liệu ra: Được ghi trên tệp văn Tuanhoan.out gồm dòng - Dòng đầu ghi TRUE FALSE - Dòng thứ hai ghi số nguyên k trường hợp TRUE và số trường hợp FALSE Ví dụ: Tuanhoan.INP Tuanhoan.OUT 7 4 TRUE Hết Cán coi thi không giải thích gì thêm (3)