Bộ đề thi học sinh giỏi môn Tin Học lớp 9 cấp Tỉnh TP

Chia sẻ: Đinh Thị Tho | Ngày: | 6 đề thi

0
5.056
lượt xem
833
download
Xem 6 đề thi khác
  Download Vui lòng tải xuống để xem file gốc
   Like fanpage Thư viện Đề thi Kiểm tra để cùng chia sẻ kinh nghiệm làm bài
Bộ đề thi học sinh giỏi môn Tin Học lớp 9 cấp Tỉnh TP

Bộ đề thi học sinh giỏi môn Tin Học lớp 9 cấp Tỉnh TP
Mô tả bộ sưu tập

Con em mình được vào đội tuyển đại diện trường, đại diện lớp đi tham dự kì thi học sinh giỏi cấp Tỉnh TP, cấp Quốc gia,… Các bậc làm cha làm mẹ cảm thấy tự hào không? Thư viện eLib chỉ hỏi thôi chứ chúng tôi hiểu, rằng hiển nhiên là đáng để tự hào về sự nỗ lực ban đầu của các em rồi. Nhưng đi kèm với niềm tự hào chưa trọn đó, là sự lo lắng về quá trình ôn luyện của các em bởi áp lực các kì thi này rất lớn, như các cha mẹ có con đi thi đã chia sẻ. Để góp thêm phần xua đi bớt nỗi lo lắng đó, Thư viện eLib xin giới thiệu đến các bậc phụ huynh Bộ đề thi học sinh giỏi môn Tin Học lớp 9 cấp Tỉnh TP.. Chúng tôi đã cố gắng chọn lọc thật kỹ, hệ thống thành từng bộ sưu tập rõ ràng các đề thi học sinh giỏi hay của những năm gần đây. Hi vong, bộ đề thi này góp phần hỗ trợ các em học sinh hoàn thiện hơn trong kĩ năng giải đề và tiếp thu thêm kiến thức mới. Chúc kì thi của các em thành công!

LIKE NẾU BẠN THÍCH BỘ SƯU TẬP
Xem Giáo viên khác thảo luận gì về BST
Bộ đề thi học sinh giỏi môn Tin Học lớp 9 cấp Tỉnh TP

Bộ đề thi học sinh giỏi môn Tin Học lớp 9 cấp Tỉnh TP
Tóm tắt nội dung

Đề thi HSG môn Tin Học 9 cấp Tỉnh - Đề số 1

Bài 1: (7 điểm) Đồng hồ
Trên mặt đồng hồ, kim ngắn đang chỉ vào số 1. Có hai thao tác trên đồng hồ gồm: Thao tác vặn kim đồng hồ qua chiều thuận n số được ký hiệu là: +n và thao tác vặn kim theo chiều ngược lại n số được ký hiệu là: –n. Hãy tìm giá trị số mà kim ngắn chỉ định sau khi thực hiện một thao tác.
Ví dụ: +3 nghĩa là vặn kim ngắn từ số 1 đến số 4 theo chiều thuận.
–4 nghĩa là vặn kim ngắn từ số 1 đến số 9 theo chiều ngược.
Dữ liệu vào: Cho file DONGHO.INP với một dòng duy nhất ghi thao tác vặn.
Kết quả: Ghi ra file DONGHO.OUT một số nguyên là giá trị kim ngắn chỉ định.
DONGHO.INP DONGHO.OUT+3 4
hoặc DONGHO.INP DONGHO.OUT-4 9
Ràng buộc dữ liệu: n < 1000000.

Bài 2: (7 điểm) Tìm số
Cho một dãy n số nguyên a1, a2, ..., an. Hãy tìm giá trị lớn nhì trong dãy.
Ví dụ: Cho dãy số gồm 3 phần tử: 1, 2, -3
Giá trị lớn nhì là: 1
Dữ liệu vào: Cho file TIMSO.INP gồm:
- Dòng đầu tiên chứa số n là số lượng các phần tử của dãy a.
- n dòng tiếp theo, dòng thứ i chứa một số nguyên ai.
Kết quả: Ghi ra file TIMSO.OUT một số nguyên là giá trị lớn nhì. Trong trường hợp không tìm thấy thì ghi ra file là: No solution
TIMSO.INP TIMSO.OUT

Bài 3: (6 điểm) Chia kẹo
Cho n túi kẹo, túi thứ i có ai viên. Hãy chia các túi này thành hai phần sao cho số viên kẹo chênh lệch giữa hai phần là nhỏ nhất.
Ví dụ: Cho 7 túi có số viên kẹo trong từng túi lần lượt là: 30, 25, 40, 20, 26, 30, 20.
Sau khi chia thành 2 phần để có số viên kẹo chênh lệch giữa 2 phần nhỏ nhất ta được kết quả:
Phần thứ nhất: 30 + 25 + 40 = 95
Phần thứ hai: 20 + 26 + 30 + 20 = 96
Vậy số viên chênh lệch nhỏ nhất là: 96 – 95 = 1
Dữ liệu vào: Cho file CHIAKEO.INP gồm:
- Dòng đầu tiên chứa số n là số lượng các túi kẹo.
- n dòng tiếp theo, dòng thứ i chứa số viên của túi kẹo thứ i.
Kết quả: Ghi ra file CHIAKEO.OUT một số nguyên là số viên chênh lệch nhỏ nhất.
 

Đồng bộ tài khoản