Đề thi khảo sát HSG lớp 9 - Môn Tin

Nội dung text: Đề thi khảo sát HSG lớp 9 - Môn Tin

1. PHÒNG GD VÀ ĐT BÌNH XUYÊN KỲ THI KHẢO SÁT HSG LỚP 9 ——————— NĂM HỌC 2016-2017 (Đề thi gồm 02 trang) ĐỀ THI MÔN: TIN HỌC Thời gian làm bài: 150 phút, không kể thời gian giao đề. Lập chương trình giải các bài toán sau: Bài 1. (COUNT.PAS) Cho một chuỗi S chỉ gồm các kí tự trong bảng chữ cái thường và khoảng trắng. Nhiệm vụ của bạn là xác định độ dài lớn nhất của từ nằm trong chuỗi S đó, biết các từ được ngăn cách với nhau bởi một hay nhiều khoảng trắng. Dữ liệu từ file COUNT.inp: Chuỗi S có độ dài không quá 105 Dữ liệu ghi ra file COUNT.out: Số nguyên duy nhất là kết quả bài toán. COUNT.inp COUNT.out ahihihi do ngoc 7 abc xyz 3 Bài 2. (CAL.PAS) Cho một ma trận vuông kích thước NxN, người ta điền các số từ 1 tới N 2 vào ma trận theo hình zigzag bắt đầu từ phía trên bên trái cho đến phía dưới bên phải. Ví dụ cho n = 4 thì ma trận zigzag như sau: Ví dụ. Cho n = 4 thì ma trận zigzag như sau: 1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16 Hướng đi của hình zigzag với N = 4 : Một ví dụ khác với N = 6: 1 2 6 7 15 16 3 5 8 14 17 26 4 9 13 18 25 27 10 12 19 24 28 33 11 20 23 29 32 34 21 22 30 31 35 36 Cho hai loại yêu cầu: Với yêu cầu đầu tiên, cho một số nguyên k, xác định tọa độ vị trí của k trong bảng trên. Với yêu cầu thứ hai, cho hai số nguyên (x,y), xác định giá trị của ô (x, y) trong bảng NxN. Dữ liệu từ file CAL.inp: Dòng 1: Số nguyên Q, là loại yêu cầu (1<=Q<=2). Với Q = 1: o Dòng 2: Số nguyên N (1<=N<=106). o Dòng 3: Số nguyên K (1<=K<=N*N) Với Q = 2 o Dòng 2: Một số nguyên N (1<=N<=106). 1
2. o Dòng 3 : Gồm hai số nguyên x và y (1 =Bx+1 >=Bx+2 >=Bk. Lưu ý là dãy tăng dần (ví dụ 1,3,6) hay dãy giảm dần (ví dụ 6,2,1) cũng là dãy thang. Dữ liệu từ file DETERMINE.inp: Dòng 1: Gồm hai số nguyên N và M (1<=N, M <= 105). 9 Dòng 2: Gồm N số nguyên A1 AN (1<=Ai<= 10 ) M dòng tiếp theo, mỗi dòng gồm hai số nguyên l và r (1<=l, r <= N). Dữ liệu ghi ra file DETERMINE.out: Gồm M dòng, nếu đáp án của truy vấn thứ i là dãy thang thì in ra “Yes”, ngược lại in ra “No”. DETERMINE.inp DETERMINE.out 10 10 No 4 7 2 6 4 8 1 2 1 9 No 6 10 Yes 1 9 No 9 9 Yes 2 8 Yes 9 9 Yes 1 1 No 8 8 Yes 4 8 8 8 7 7 HẾT 2