DE THI HSG HUYEN TIN HOC 9 -2 (NGOC HOA)

ĐỀ 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 được đánh dấu ( trong hình sau:

Với a ( là độ dài của hình vuông ngoài cùng) được nhập từ bàn phím. Yêu cầu có kiểm tra điều kiện nhập cạnh a (a>0), khi nhập sai phải cho phép nhập lại.


Bài 2: ( 4 điểm).
Viết chương trình cho nhập hai số tự nhiên N và k. Hãy cho biết chữ số thứ k tính từ trái sang phải trong số N là số mấy? nếu k lớn hơn độ dài của N hoặc k bằng 0 thì thông báo không tìm được.
Ví dụ 1: Với N và k được nhập: N = 65932, k = 4
Kết quả tìm được là 3.
Ví dụ 2: Với N và k được nhập: N = 65932, k = 10
Kết quả tìm được là -1 ( k lớn hơn độ dài số N).
Bài 3: (6 điểm)
Viết chương trình tạo một ma trận vuông cấp N với các phần tử của ma trận là các số nguyên được sinh ngẫu nhiên nằm trong khoảng [-20..19], N là một số tự nhiên được nhập từ bàn phím (0 < N ≤ 20). Với k là một số nguyên được sinh ngẫu nhiên (1 ≤ N), hãy sắp xếp cột k của ma trận theo yêu cầu sau: Nếu k là số lẻ thì sắp xếp cột k của ma trận theo thứ tự tăng dần từ trên xuống dưới, ngược lại thì sắp xếp giảm dần. Hãy in ra màn hình ma trận được sinh ra ban đầu và ma trận sau khi đã được sắp xếp cột k.
Ví dụ: N= 3 và ma trận được sinh ngẫu nhiên các phần tử như hình bên:


+ Với k = 2 (k chẵn), in ma trận được sắp xếp:




+ Với k = 3 (k lẻ), in ma trận được sắp xếp:

Bài 4: (6 điểm)
Viết chương trình cho sinh ngẫu nhiên một dãy gồm n các chữ số nhị phân. Hãy tìm một đoạn dài nhất gồm toàn số 0. Với n được 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 ( khi nhập sai phải cho phép nhập lại), in dãy nhị phân được sinh ngẫu nhiên ra màn hình và chỉ ra vị trí bắt đầu và kết thúc của dãy số 0 dài nhất tìm được (nếu có).

Ví dụ 1: Với dãy số nhị phân được sinh ngẫu nhiên: 0 0 1 0 1 1 0 0 0 0 1 1 0 (n=13)
Đoạn gồm toàn các số 0 dài nhất tìm được là từ vị trí 7 đến 10 (có 4 số 0).
Ví dụ 2: Với dãy số nhị phân được sinh ngẫu nhiên: 1 1 1 1 thì thông báo không tồn tại dãy số 0 trong dãy được sinh ra.