HSG Tin9 Vinh Tuong 1112
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (108.02 KB, 2 trang )
<span class='text_page_counter'>(1)</span>PHÒNG GD&ĐT VĨNH TƯỜNG. ĐỀ KHẢO SÁT ĐỘI TUYỂN HSG LỚP 9 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 ra Hoanvi.OUT Dondieu.OUT Tuanhoan.OUT Chú ý: Bài thi được 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 được gọi là hoán vị của nhau nếu chúng có cùng một tập phần tử và chỉ khác nhau về vị trí của các phần tử trong dãy. Dữ liệu vào: Được ghi trên tệp Hoanvi.INP - Hàng đầu tiên ghi 2 số nguyên dương n, m - n hàng tiếp theo, mỗi hàng là một dãy số có m phần tử, các phần tử cách nhau ít nhất một khoảng trắng. Dữ liệu ra: Được ghi lên tệp Hoanvi.OUT là các cặp chỉ số của các dãy số là hoán vị của nhau, ghi 0 nếu 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 được gọi là các số đơn điệu do nếu quan sát các chữ số của các số này, ta thấy chúng luân phiên tăng giảm hoặc giảm tăng. Chẳng hạn: - 3748: 3<7>4<8 - 58: 5<8 - 859: 8>5<9 - 32435465768: 3 > 2 < 4 > 3 < 5 > 4 < 6 > 5 < 7 > 6 < 8 Yêu cầu: Viết chương trình xác định số chữ số đầu tiên lớn nhất tạo thành số đơn điệu của một số cho trước. Dữ liệu vào: Cho trong tập tin văn bản DONDIEU.INP, gồm một dòng duy nhất chứa một số nguyên dương duy nhất có không quá 75 chữ số. Dữ liệu ra: Cho trong tập tin văn bản DONDIEU.OUT gồm 2 dòng - Dòng đầu: chứa một số nguyên là số lượng chữ số lớn nhất tạo thành số đơn điệu..
<span class='text_page_counter'>(2)</span> - Dòng tiếp theo: Chứa số đơn điệu được trích ra từ số trên Ví dụ: Dondieu.INP 37489121695. Dondieu.OUT 6 891216. Bài 3: Dãy tăng giảm tuần hoàn Cho trước một dãy số nguyên không âm An ; A[i]<1000; 1<=i<=n<1000. Dãy An được gọi là một dãy tăng giảm tuần hoàn nếu tồn tại số k dương nào đó (k<n) sao cho bắt đầu từ số hạng đầu tiên đến số hạng cuối cùng có dãy con k phần tử tăng (giảm) dần thì tiếp theo có dãy con k phần tử giảm (tăng) dần kế tiếp,cứ tiếp tực như vậy đến hết dãy số. Dãy số ít nhất có một dãy con tăng và một dãy con giảm. Dãy con tăng (giảm) cuối cùng không nhất 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 bằng nhau 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 bản Tuanhoan.INP. Các phần tử trong dãy cách nhau ít nhất 1 khoảng trắng. Dữ liệu ra: Được ghi trên tệp văn bản Tuanhoan.out gồm 2 dòng - Dòng đầu ghi TRUE hoặc FALSE - Dòng thứ hai ghi số nguyên k trong trường hợp TRUE và số 0 trong trường hợp FALSE Ví dụ: Tuanhoan.INP Tuanhoan.OUT 1 2 3 4 7 4 3 2 1 5 6 7 8 4 3 2 1 4 9 TRUE 5. ------------------------------------ Hết --------------------------------------Cán bộ coi thi không giải thích gì thêm.
<span class='text_page_counter'>(3)</span>
