Đề thi học sinh giỏi lớp 9 THCS tỉnh Lâm Đồng môn Tin học Năm học 2010 - 2011

Giới thiệu

SỞ GIÁO DỤC & ĐÀO TẠO
LÂM ĐỒNG

KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
NĂM HỌC 2010- 2011

MÔN THI: TIN HỌC - LỚP 9 THCS
Thời gian:
150 phút (Không kể thời gian giao đề)

Ngày thi: 18/02/2011

Cấu trúc đề thi:

 STT  Tên bài  Tên file bài làm  Tên file INPUT  Tên file OUTPUT
 1  Phần tử yên ngựa  PTYN.PAS  PTYN.INP  PTYN.OUT
 2  Tổng các số Fibonaci  FIBO.PAS  FIBO.INP  FIBO.OUT
 2  Chọn phần thưởng  PTHUONG.PAS  PTHUONG.INP  PTHUONG.OUT

Bài 1: (6 điểm) PHẦN TỬ YÊN NGỰA

Cho mảng 2 chiều A có kích thước MxN số nguyên. Phần tử A[i, j] được gọi là phần tử yên ngựa nếu nó là phần tử nhỏ nhất trong hàng i đồng thời là phần tử lớn nhất trong cột j.

Em hãy lập chương trình tìm phần tử yên ngựa của mảng A.

Dữ liệu vào: cho file PTYN.INP gồm:

- Dòng đầu tiên gồm 2 số M, N (0 ≤ M,N ≤100)

- M dòng tiếp theo, mỗi dòng gồm có N số nguyên của mảng A (các giá trị cách nhau ít nhất 1 khoảng cách).

Dữ liệu ra: ghi ra file PTYN.OUT vị trí của các phần tử yên ngựa (nếu có) hoặc dòng thông báo “Không có phần tử yên ngựa”.

Bài 2: (7 điểm) TỔNG CÁC SỐ FIBONACI

Dãy Fibonaci là dãy gồm các số: 1, 1, 2, 3, 5, 8, .... được xác định bởi công thức sau:

F= 1, F= 1, F= Fi-1 + Fi-2 với i > 2.

Em hãy biểu diễn một số tự nhiên N thành tổng của ít nhất các số Fibonaci khác nhau.

Dữ liệu vào: cho file FIBO.INP chứa số N (N ≤ 2000000000)

Dữ liệu ra: ghi ra file FIBO.OUT biểu diễn số N thành tổng của ít nhất các số Fibonaci khác nhau.

Bài 3: (7 điểm) CHỌN PHẦN THƯỞNG

Trong kỳ thi học sinh giỏi môn Tin học, em là người đạt giải đặc biệt. Ban tổ chức cho phép em chọn các phần thưởng cho mình. Các phần thưởng xếp thành một dãy được đánh số từ 1 đến N (0 ≤ N ≤ 10000), phần thưởng thứ i có giá trị là ai (1 ≤ ai ≤ 100). Em được phép chọn các phần thưởng cho mình theo nguyên tắc không chọn 3 phần thưởng liên tiếp nhau trong dãy.

Viết chương trình để máy tính hướng dẫn em chọn các phần thưởng sao cho tổng giá trị của các phần thưởng nhận được là lớn nhất.

Dữ liệu vào: cho file PTHUONG.INP gồm các dòng:

- Dòng đầu tiên là số phần thưởng N

- N dòng tiếp theo lần lượt là giá trị của các phần thưởng.

Dữ liệu ra: ghi ra file PTHUONG.OUT gồm các dòng:

- Dòng đầu tiên ghi tổng giá trị lớn nhất của các phần thưởng đã chọn

- Dòng tiếp theo ghi vị trí của các phần thưởng đã chọn theo thứ tự tăng dần.

Download tài liệu để xem thêm chi tiết.

Đề kiểm tra học kì II lớp 9 môn Công nghệ - Đề 1 Đề kiểm tra học kì II lớp 9 môn Công nghệ - Đề 1 Đề kiểm tra môn Công nghệ

Đề kiểm tra học kì II lớp 9 môn Công nghệ - Đề 1
  • Phát hành: Bộ GD-ĐT
  • Đề kiểm tra học kì II môn Công nghệ dành cho học sinh lớp 9 - Đề 1
  • hoc-tap
  • Dung lượng: 53 KB
  • Đánh giá: 1
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 159

Đề kiểm tra học kì II lớp 9 môn Công nghệ - Đề 2 Đề kiểm tra học kì II lớp 9 môn Công nghệ - Đề 2 Đề kiểm tra môn Công nghệ

Đề kiểm tra học kì II lớp 9 môn Công nghệ - Đề 2
  • Phát hành: Bộ GD-ĐT
  • Đề kiểm tra học kì II môn Công nghệ dành cho học sinh lớp 9 - Đề 2
  • hoc-tap
  • Dung lượng: 48 Byte
  • Đánh giá: 1
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 327

Đề kiểm tra học kì II lớp 9 môn Công nghệ - Đề 3 Đề kiểm tra học kì II lớp 9 môn Công nghệ - Đề 3 Đề kiểm tra môn Công nghệ

Đề kiểm tra học kì II lớp 9 môn Công nghệ - Đề 3
  • Phát hành: Bộ GD-ĐT
  • Đề kiểm tra học kì II môn Công nghệ dành cho học sinh lớp 9 - Đề 3
  • hoc-tap
  • Dung lượng: 42,8 KB
  • Đánh giá: 1
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 146

Đề kiểm tra học kì II lớp 9 môn Công nghệ - Đề 4 Đề kiểm tra học kì II lớp 9 môn Công nghệ - Đề 4 Đề kiểm tra môn Công nghệ

Đề kiểm tra học kì II lớp 9 môn Công nghệ - Đề 4
  • Phát hành: Bộ GD-ĐT
  • Đề kiểm tra học kì II môn Công nghệ dành cho học sinh lớp 9 - Đề 4
  • hoc-tap
  • Dung lượng: 48,6 KB
  • Đánh giá: 1
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 340

Đề kiểm tra học kì II lớp 9 môn Công nghệ - THCS Trần Cao, Hưng Yên Đề kiểm tra học kì II lớp 9 môn Công nghệ - THCS Trần Cao, Hưng Yên Đề kiểm tra môn Công nghệ

Đề kiểm tra học kì II lớp 9 môn Công nghệ - THCS Trần Cao, Hưng Yên
  • Phát hành: Bộ GD-ĐT
  • Đề kiểm tra học kì II môn Công nghệ dành cho học sinh lớp 9 - Trường THCS Trần Cao, Phù Cừ, Hưng Yên
  • hoc-tap
  • Dung lượng: 46,5 KB
  • Đánh giá: 1
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 340

Đề kiểm tra học kì II lớp 9 môn Công nghệ - THCS Nguyễn Huệ, Khánh Hòa Đề kiểm tra học kì II lớp 9 môn Công nghệ - THCS Nguyễn Huệ, Khánh Hòa Đề kiểm tra môn Công nghệ

Đề kiểm tra học kì II lớp 9 môn Công nghệ - THCS Nguyễn Huệ, Khánh Hòa
  • Phát hành: Bộ GD-ĐT
  • Đề kiểm tra học kì II môn Công nghệ dành cho học sinh lớp 9 - Trường THCS Nguyễn Huệ, Diên Khánh, Khánh Hòa
  • hoc-tap
  • Dung lượng: 46 KB
  • Đánh giá: 1
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 267

Đề kiểm tra học kì II lớp 9 môn Công nghệ - THCS Hoàng Đồng, Lạng Sơn Đề kiểm tra học kì II lớp 9 môn Công nghệ - THCS Hoàng Đồng, Lạng Sơn Đề kiểm tra môn Công nghệ

Đề kiểm tra học kì II lớp 9 môn Công nghệ - THCS Hoàng Đồng, Lạng Sơn
  • Phát hành: Bộ GD-ĐT
  • Đề kiểm tra học kì II môn Công nghệ dành cho học sinh lớp 9 - Trường THCS Hoàng Đồng, Thành phố Lạng Sơn
  • hoc-tap
  • Dung lượng: 45 KB
  • Đánh giá: 1
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 202

Đề kiểm tra học kì I lớp 9 môn Địa lí - Đề 1 Đề kiểm tra học kì I lớp 9 môn Địa lí - Đề 1 Đề kiểm tra môn Địa lí

Đề kiểm tra học kì I lớp 9 môn Địa lí - Đề 1
  • Phát hành: Bộ GD-ĐT
  • Đề kiểm tra học kì I môn Địa lí dành cho học sinh lớp 9 - Đề 1
  • hoc-tap
  • Dung lượng: 63,7 KB
  • Đánh giá: 78
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 470

Đề kiểm tra học kì I lớp 9 môn Địa lí - Đề 2 Đề kiểm tra học kì I lớp 9 môn Địa lí - Đề 2 Đề kiểm tra môn Địa lí

Đề kiểm tra học kì I lớp 9 môn Địa lí - Đề 2
  • Phát hành: Bộ GD-ĐT
  • Đề kiểm tra học kì I môn Địa lí dành cho học sinh lớp 9 - Đề 2
  • hoc-tap
  • Dung lượng: 155 KB
  • Đánh giá: 3
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 911

Đề kiểm tra học kì II lớp 9 môn Địa lí - Đề 1 Đề kiểm tra học kì II lớp 9 môn Địa lí - Đề 1 Đề kiểm tra môn Địa lí

Đề kiểm tra học kì II lớp 9 môn Địa lí - Đề 1
  • Phát hành: Bộ GD-ĐT
  • Đề kiểm tra học kì II môn Địa lí dành cho học sinh lớp 9 - Đề 1
  • hoc-tap
  • Dung lượng: 92,7 KB
  • Đánh giá: 1
  • Sử dụng: Miễn phí
  • Tải về
  • Lượt tải: 367
Xem thêm Lớp 9