HSG Tin hoc THCS tinh Khanh Hoa 2010

Một xâu ký tự bất kỳ luôn có thể biểu diễn như là một dãy các palindrome nếu như ta coi xâu chỉ gồm một ký tự luôn là palindrome.[r]

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH KHÁNH HÒA

 

Môn thi : TIN HỌC – THCS (Bảng A) Ngày thi : 06/4/2010

(Thời gian : 150 phút – không kể thời gian phát đề)

 BÀI 1: (5 điểm)

Viết chương trình nhập số nguyên dương N, dãy số thực A gồm có N số Kiểm tra xem dãy vừa nhập xếp thành dãy tăng, giảm không tăng, không giảm? Thông báo kết hình

Ví dụ 1:

Dữ liệu vào: N =8, A = 1.2 3.5 4.0 5.3 6.0 7.7 8.1 9.0 Dữ liệu ra: Day so da duoc sap xep day tang. Ví dụ 2:

Dữ liệu vào: N= 7, A = 9.0 8.5 7.3 6.0 5.5 4.7 3.0 Dữ liệu ra: Day so da duoc sap xep day giam. BÀI 2: (5 điểm)

Viết chương trình nhập số nguyên dương N, K dãy số thực A gồm có N số Xét xem dãy số A có K số dương đứng cạnh hay khơng?

Ví dụ 1:

Dữ liệu vào: N = 8

A = -2 -1 K = 4

Dữ liệu ra: Trong day khong co so duong dung canh Ví dụ 2:

Dữ liệu vào: N = 9

A = -2 -1 -7 K = 5

Dữ liệu ra: Trong day co so duong dung canh BÀI : (5 điểm)

Mảng kiểu liệu có cấu trúc ngơn ngữ lập trình Pascal, gồm số hữu hạn phần tử có kiểu, có tên chung Số phần tử mảng xác định mảng định nghĩa, kiểu phần tử gọi kiểu mảng Ta có mảng chiều, mảng hai chiều,

Để khai báo mảng hai chiều (còn gọi ma trận) có n hàng, m cột, ta viết sau : CONST n = ; m = ;

TYPETên_mảng = ARRAY[1 n,1 m] OF Kiểu_phần_tử; VAR Tên_biến_mảng : Tên_mảng;

Xem ví dụ sau :

CONST n = ; m = ;

TYPE Ma_tran = ARRAY[1 n,1 m] Of Integer; VAR X : Ma_tran;

Lúc biến X theo khai báo mảng (ma trận) gồm hàng, cột Như mảng có tất 3*4 = 12 phần tử, phần tử số nguyên Phần tử hàng i, cột j mảng X viết X[i,j] Để nhập/xuất liệu cho phần tử mảng X ta viết sau :

Nhập liệu : For i := to n

For j := to m Begin

Write(‘Nhap gia tri X[‘,i,’,’,j,’] = ’); Read(X[i,j]);

End; Xuất liệu : For i := to n

Begin

For j := to m Write(X[i,j]); Witeln;

End;

Ma trận vuông ma trận có số hàng số cột Ma trận vng cấp N ma trận có số hàng số cột N

Hãy viết chương trình điền phần tử ma trận vng cấp N (0 N  200) gồm số –1, 0, cho tổng số hình vng cấp tổng số ma trận cấp N lớn

BÀI : (5 điểm)

Palindrome xâu ký tự mà đọc từ trái sang phải từ phải sang trái ta xâu Một xâu ký tự ln biểu diễn dãy palindrome ta coi xâu gồm ký tự ln palindrome

Ví dụ: Xâu ‘bobseesanna’ biểu diễn dạng dãy palindrome theo nhiều cách, chẳng hạn

‘bobseesanna’ = ‘bob’ + ‘sees’ + ‘anna’

‘bobseesanna’ = ‘bob’ + ‘s’ + ‘ee’ + ’s’ + ‘anna’

‘bobseesanna’ = ‘b’ +’o’ + ‘b’ + ‘sees’ + ‘a’ + ‘n’ + ‘n’ + ‘a’

Yêu cầu: Cho xâu ký tự s, cần tìm cách biểu diễn xâu s dạng dãy gồm số palindrome

Ví dụ: Cho s = ‘bobseesanna’, ta có ‘bobseesanna’ = ‘bob’ + ‘sees’ + ‘anna’ khơng thể biểu diễn ‘bobseesanna’ palindrome nên biểu diễn biểu diễn cần tìm

Kết quả: Đưa hình đồng thời ghi vào file văn PALINDR.OUT: - Dòng ghi k số lượng palindrome biểu diễn tìm được; - Dịng thứ i số k dòng ghi palindrome pi (i = 1, 2, , k) cho :

s = p1p2 pk. Ví dụ

PALINDR.INP PALINDR.OUT PALINDR.INP PALINDR.OUT

bobseesanna bob sees anna

aabbaaaabb

aa

bbaaaabb

 HẾT

Ghi :

- Các tập tin làm phải đặt theo qui định BL1.PAS, BL2.PAS, BL3.PAS, BL4.PAS;

- Đề thi có 03 trang;