Sở giáo dục và đào tạoNăm học 2009- 2010 Thời gian làm bài 150’ Không kể thời gian giao đề Yêu cầu chung: Chơng trình đợc viết trên ngôn ngữ lập trình FREE PASCAL hoặc TORBO PASCAL.. Yêu
Trang 1Sở giáo dục và đào tạo
Năm học 2009- 2010
Thời gian làm bài 150’ (Không kể thời gian giao đề)
Yêu cầu chung: Chơng trình đợc viết trên ngôn ngữ lập trình FREE PASCAL hoặc TORBO PASCAL.
Yêu cầu kỹ thuật:
Các file chơng trình và file dữ liệu đợc đặt tên chính xác nh sau:
Tên bài Tên chơng trình Dữ liệu vào Dữ liệu ra
Bài 1 BAI 1.PAS Nhập từ bàn phím Thông bào ra màn hình Bài 2 BAI 2.PAS Nhập từ bàn phím Thông bào ra màn hình
Bài 1 (6 điểm): Cho số nguyên dơng N ( 0<N< 109) Hãy viết chơng trình tính tổng và tích các chữ số của số N Số N đợc nhập từ bàn phím
Ví dụ: N = 12345
Tổng các chữ số của N là: 1 + 2 + 3 + 4 + 5 = 15
Tích các chữ số của N là : 1 x 2 x 3 x 4 x 5 = 120
Bài 2 (8 điểm): Hai số tự nhiên đợc gọi là Nguyên tố tơng đơng nếu chúng có
chung các ớc nguyên tố Ví dụ 12 và 6 là các số nguyên tố tơng đơng vì cùng có các ớc nguyên tố là 2 và 3 Cho trớc hai số tự nhiên N và M ( N, M <=109 ) Hãy viết chơng trình kiểm tra xem các số này có là nguyên tố tơng đơng với nhau hay không Số N và
M nhập từ bàn phím
Bài 3 (6 điểm) : Cho dãy số nguyên a1, a2, … a an Tổng con của dãy số đã cho là tổng có dạng: Sik = ai + ai+1 + ai+2 + … a + ak
( n 500; 1i n; -2000a i 2000; i<kn)
Yêu cầu: Hãy viết chơng trình tìm ra một tổng con có giá trị nhỏ nhất
Dữ liệu vào: File văn BAI3.INP gômg
dòng đầu: ghi số n,
cácdòng tiếp theo ghi giá trị của số ngyên ai
Dữ liệu ra: File văn bản BAI3.OUT gồm:
Dòng đầu: Ghi giá trị tổng Sik
Các dòng tiếp theo ghi giá trị của các số nguyên ai , ai+1 , ai+2 , … a , ak
Ví dụ:
7 -1 -15 103 4 -11 5 19 -1 -15-16