CHUYEN TIN - LHP - NAM ĐỊNH

Sở giáo dục - đào tạo
Nam định


đề thi tuyển sinh lớp 10 Năm học 2009 - 2010
Môn : Tin học - Đề chuyên
Thời gian làm bài 150 phút, không kể thời gian giao đề
Đề thi gồm 02 trang


Các bài từ bài 1 đến bài 4 đều sử dụng ngôn ngữ lập trình Turbo Pascal
Bài 1 (2,0 điểm):
Cho chương trình sau:
VAR i,j:integer;
BEGIN i:=1; j:=1;
While i<2000 do
Begin Writeln(i,’ ‘,j*100);
If i mod 3<>0 Then i:=i*15
Else i:=i div 3;
j:=j+2;
End;
END.

Khi cho thực hiện thì chương trình sẽ in ra màn hình bao nhiêu số và số lớn nhất là số nào?

Bài 2 (2,0 điểm): Lập chương trình thực hiện yêu cầu sau:
Anh Nam đi chợ mua một mặt hàng có giá trị là N đồng. Trong túi anh Nam có nhiều tờ tiền với mệnh giá là 100 đồng, 200 đồng và 1000 đồng. Anh Nam có thể có nhiều cách trả tiền để mua mặt hàng đó (anh Nam chỉ dùng các tờ tiền mà anh có sẵn. Anh không đưa thừa tiền cho người bán vì người bán không có tiền trả lại).
Yêu cầu: nhập vào từ bàn phím số N (N nguyên và 2Ví dụ minh hoạ màn hình thực hiện chương trình:

Vao N=1000
10 x 100 + 0 x 200 + 0 x 1000
8 x 100 + 1 x 200 + 0 x 1000
6 x 100 + 2 x 200 + 0 x 1000
4 x 100 + 3 x 200 + 0 x 1000
2 x 100 + 4 x 200 + 0 x 1000
0 x 100 + 5 x 200 + 0 x 1000
0 x 100 + 0 x 200 + 1 x 1000

(Chương trình không cần kiểm tra dữ liệu vào từ bàn phím)

Bài 3 (2,0 điểm): Lập chương trình thực hiện công việc sau:
Nhập vào hai số M và N từ bàn phím (M,N nguyên dương và nhỏ hơn 100). Hãy tìm cách thay các dấu ? trong biểu thức sau bởi các phép toán + , - , x sao cho giá trị của biểu thức nhận được bằng N (dấu ? không nhất thiết phải thay bằng các phép toán giống nhau).
( (M ? M) ? (M ? M) )
Nếu có nhiều cách chỉ cần đưa ra một cách, nếu không có cách thì in ra dòng chữ “Khong co cach”.
Ví dụ minh hoạ màn hình thực hiện chương trình:

Vao M=2
Vao N=16
Co cach ((2+2)x(2+2))=16et qua: iệnsố nguyên tố cùng nhau
à Q thoả mãn


(Chương trình không cần kiểm tra dữ liệu vào từ bàn phím)

Bài 4 (2,0 điểm): Lập chương trình thực hiện công việc sau:
Em hãy xác định những chữ cái nào có trong một tệp văn bản cho trước.
Dữ liệu vào: cho tệp văn bản là CHUCAI.INP
Tệp có nhiều dòng (không quá 10 000 dòng), mỗi dòng có không quá 250 kí tự. Các kí tự chỉ là chữ cái thường (chỉ có 26 chữ cái trong bảng chữ cái tiếng Anh) hoặc dấu cách.
Dữ liệu ra