Đề thi Khảo sát chất lượng HSG Tin học lớp 9 Bình Xuyên, Vĩnh Phúc 2016-2017 - Học Toàn Tập

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 :.[r]

1 PHỊNG GD VÀ ĐT BÌNH XUYÊN

——————— (Đề thi gồm 02 trang)

KỲ THI KHẢO SÁT HSG LỚP NĂM HỌC 2016-2017

ĐỀ 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 toán sau:

Bài (COUNT.PAS) Cho chuỗi S gồm kí tự bảng chữ thường khoảng trắng Nhiệm vụ bạn xác định độ dài lớn từ nằm chuỗi S đó, biết từ ngăn cách với hay nhiều khoảng trắng

Dữ liệu từ file COUNT.inp:

Chuỗi S có độ dài khơng q 105 Dữ liệu ghi file COUNT.out:

Số nguyên kết toán

COUNT.inp COUNT.out

ahihihi ngoc 7

abc xyz 3

Bài (CAL.PAS) Cho ma trận vng kích thước NxN, người ta điền số từ tới N2 vào ma trận theo hình zigzag phía bên trái phía bên phải Ví dụ cho n = thì ma trận zigzag sau:

Ví dụ Cho n = ma trận zigzag sau:

1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16 Hướng hình zigzag với N = :

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 số nguyên k, xác định tọa độ vị trí k bảng  Với yêu cầu thứ hai, cho hai số nguyên (x,y), xác định giá trị ô (x, y) bảng NxN Dữ liệu từ file CAL.inp:

Dòng 1: Số nguyên Q, 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 : Gồm hai số nguyên x y (1<=x, y <= N).

Dữ liệu ghi file CAL.out:

 Với yêu cầu 1, in hai số nguyên (x,y) tọa độ cần tìm  Với yêu cầu 2, in số nguyên giá trị ô cho

CAL.inp CAL.out

1 4 3

2

2 5 4

19

Bài (DETERMINE.PAS)

Cho dãy A gồm N phần tử A1 … AN M câu truy vấn, câu truy vấn gồm hai số nguyên l r Nhiệm vụ bạn phải xác định xem đoạn Al, Al+1, …, Ar có phải dãy thang hay khơng Dãy B1… Bk gọi dãy thang tồn vị trí x thỏa mãn:

B1<= B2<=…<=Bx>=Bx+1 >=Bx+2…>=Bk

Lưu ý dãy tăng dần (ví dụ 1,3,6) hay dãy giảm dần (ví dụ 6,2,1) dãy thang Dữ liệu từ file DETERMINE.inp:

Dòng 1: Gồm hai số nguyên N M (1<=N, M <= 105). Dòng 2: Gồm N số nguyên A1 … AN (1<=Ai<= 109)

M dòng tiếp theo, dòng gồm hai số nguyên l r (1<=l, r <= N). Dữ liệu ghi file DETERMINE.out:

Gồm M dòng, đáp án truy vấn thứ i dãy thang in “Yes”, ngược lại in “No”

DETERMINE.inp DETERMINE.out

10 10

4 6 10

1 9 2 9 1 8 4 8 7

No No Yes No Yes Yes Yes No Yes