ĐỀ THI HỌC SINH GIỎI TIN LỚP 9
Thời gian 90 phút kể cả thời gian phát đề
Ngày thi: 28/10/2007
Câu 1 :
(8 Điểm)
Viết trương trình nhập từ bàn phím một mảng một chiều gồm n phần tử (5<n<30) là các số nguyên dương.Đưa ra màn hình các dãy sau:
- Dãy 1 là mảng vừa nhập
- Dãy 2 là các phần tử liên tiếp nhiều nhất không giảm lấy từ mảng.
- Dãy 3 là dãy các phần tử không tăng nhiều nhất lấy từ mảng mà không thay đổi vị trí các phần tử trong mảng.
Ví dụ : Nhập n=14 và các phần tử là:
31 3 6 7 9 18 22 10 21 24 27 13 7 4
Dãy 1 là: 31 3 6 7 9 18 22 10 21 24 27 13 7 4
Dãy 2 là: 3 6 7 9 18 22
Dãy 3 là: 31 22 21 13 7 4
Câu 2 :
(8 điểm)
Nhập một số nguyên dương n (với 0<n<10 mũ 4) rồi phân tích số n ra thừa số nguyên tố và đưa kết quả ra màn hình.
Ví dụ : Nhập n=7560 thì kết quả in ra là 7560= 2.2.2.3.3.3.5.7
Câu 3 :
(4 điểm)
Viết trương trình nhập từ bàn phím 2 số tự nhiên n,m (với 5<n<m<100) là hai kích thước của hình chữ nhật. Đưa ra màn hình phương án cắt hình chữ nhật trên thành các hình vuông sao cho số hình vuông là ít nhất có thể.
Ví dụ cho n=5, m=6 thì kết quả cắt thành 5 hình vuông và trên màn hình được biểu diễn nhu sau:
5 6
3 3 2 2 2
Bookmarks