Yeâu caàu coù kieåm tra ñieàu kieän nhaäp soá n ( khi nhaäp sai phaûi cho pheùp nhaäp laïi), in daõy nhò phaân ñöôïc sinh ngaãu nhieân ra maøn hình vaø chæ ra vò trí baét ñaàu vaø keát[r]
(1)ĐỀ THI HỌC SINH GIỎI HUYỆN ……… - NĂM HỌC :2008-2009 MÔN: TIN HỌC-Lớp 9- Thời gian: 150 phút
Bài 1: (4 điểm)
Viết chương trình tính phần diện tích đánh dấu hình sau:
Với a ( độ dài hình vng ngồi cùng) nhập từ bàn phím u cầu có kiểm tra điều kiện nhập cạnh a (a>0), nhập sai phải cho phép nhập lại
Baøi 2: ( điểm).
Viết chương trình cho nhập hai số tự nhiên N k Hãy cho biết chữ số thứ k tính từ trái sang phải số N số mấy? k lớn độ dài N k thơng báo khơng tìm
Ví dụ 1: Với N k nhập: N = 65932, k = Kết tìm
Ví dụ 2: Với N k nhập: N = 65932, k = 10
Kết tìm -1 ( k lớn độ dài số N) Bài 3: (6 điểm)
Viết chương trình tạo ma trận vng cấp N với phần tử ma trận số nguyên sinh ngẫu nhiên nằm khoảng [-20 19], N số tự nhiên nhập từ bàn phím (0 < N ≤ 20) Với k số nguyên sinh ngẫu nhiên (1 ≤ N), xếp cột k ma trận theo yêu cầu sau: Nếu k số lẻ xếp cột k ma trận theo thứ tự tăng dần từ xuống dưới, ngược lại xếp giảm dần Hãy in hình ma trận sinh ban đầu ma trận sau xếp cột k
Ví dụ: N= ma trận sinh ngẫu nhiên phần tử hình bên:
+ Với k = (k chẵn), in ma trận xếp:
+ Với k = (k lẻ), in ma trận xếp: Bài 4: (6 điểm)
Viết chương trình cho sinh ngẫu nhiên dãy gồm n chữ số nhị phân Hãy tìm đoạn dài gồm tồn số Với n nhập từ bàn phím (0 < n ≤ 50) Yêu cầu có kiểm tra điều kiện nhập số n ( nhập sai phải cho phép nhập lại), in dãy nhị phân sinh ngẫu nhiên hình vị trí bắt đầu kết thúc dãy số dài tìm (nếu có) Ví dụ 1: Với dãy số nhị phân sinh ngẫu nhiên: 0 1 0 0 1 (n=13)
Đoạn gồm tồn số dài tìm từ vị trí đến 10 (có số 0)
Ví dụ 2: Với dãy số nhị phân sinh ngẫu nhiên: 1 1 thơng báo không tồn dãy số dãy sinh
-2
5
-3
-3 -2 (sắp xếp cột 2)
(sắp xếp cột 3)
-2
5