Đề thi HSG Tin 9 huyện Vĩnh Tường năm 2011-2012
Gửi bởi: Nguyễn Minh Lệ 19 tháng 12 2021 lúc 11:23:45 | Được cập nhật: 26 tháng 4 lúc 1:40:29 | IP: 14.175.219.33 Kiểu file: DOC | Lượt xem: 176 | Lượt Download: 2 | File size: 0.214528 Mb
Nội dung tài liệu
Tải xuống
Link tài liệu:
Các tài liệu liên quan
- Đề thi học kì 2 Tin 9 trường THCS Nguyễn Chí Thanh năm 2021-2022
- Đề thi học kì 1 Tin 9 trường THPT Phan Châu Trinh năm 2021-2022
- Đề thi học kì 2 Tin 9 trường PTDTBT - THCS Liên xã La Êê- Chơ Chun năm 2021-2022
- Đề thi học kì 1 Tin 9 trường THCS Đông Hưng A năm 2021-2022
- Đề thi học kì 1 Tin 9 trường THCS Đức Lân năm 2021-2022
- Đề thi học kì 2 Tin 9 trường THCS Nhơn Bình năm 2019-2020
- Đề thi giữa kì 1 Tin 9 trường THCS Thị trấn Thới Lai năm 2020-2021
- Đề thi giữa kì 1 Tin 9 trường THCS Thị trấn Thới Lai năm 2020-2021
- Đề thi giữa kì 1 Tin 7 trường THCS Phú Xuân năm 2020-2021
- Đề thi học kì 2 Tin 9 trường THCS Bắc Lệnh năm 2020-2021
Có thể bạn quan tâm
Thông tin tài liệu
PHÒNG GD&ĐT
VĨNH TƯỜNG
ĐỀ THI HSG LỚP 9 NĂM HỌC 2011 - 2012
Môn: Tin học
Thời gian làm bài: 150 phút
ĐỀ CHÍNH THỨC
Tổng quan đề thi:
STT Tên bài
1 Ốc Sên
File bài làm
snail.pas
File dữ liệu vào
snail.inp
File dữ liệu ra
snail.out
Điểm
30
2
Dãy số numbers.pas numbers.inp numbers.out
35
3
Tổ Ong beehive.pas beehive.inp beehive.out
35
Lập chương trình giải các bài toán sau đây:
Bài 1. Ốc Sên.
Con ốc sên đang ở gốc của một cái cây cao v mét tính từ gốc. Ốc sên muốn bò lên ngọn
cây để ăn những lá non trên đó. Ban ngày ốc sên bò được a mét lên trên, nhưng ban đêm, khi
ngủ nó bị trôi xuống dưới b mét.
Yêu cầu: Cho các số nguyên v, a và b (1 ≤ b < a ≤ v ≤ 109). Hãy xác định số ngày cần
thiết để ốc sên lên tới ngọn cây.
Dữ liệu: Vào từ file văn bản snail.inp gồm một dòng chứa 3 số nguyên a, b và v.
Kết quả: Đưa ra file văn bản snail.out một số nguyên – kết quả tìm được.
Ví dụ:
snail.inp
snail.out
2 1 5
3
Bài 2. Dãy số.
Bạn Huy không tập trung tư tưởng trong giờ toán vì vậy thầy giáo cho thêm bài tập về
nhà rèn luyện khả năng tập trung tư tưởng và tính cẩn thận chu đáo. Nội dung bài tập là cho n
xâu chỉ bao gồm các ký tự la tinh thường và chữ số. Đoạn các ký tự số liên tục tạo thành một
số nguyên. Ở mỗi đoạn ký tự số liên tục Huy phải trích ra số lớn nhất có thể, sắp xếp các số
nhận được từ các xâu đã cho và đưa ra theo thứ tự không giảm, mỗi số được đưa ra dưới dạng
không có các số 0 không có nghĩa.
Ví dụ, với n = 1 và xâu là 01a2b3456cde478 dãy số cần đưa ra là 1, 2, 478, 3456.
Yêu cầu: Cho số nguyên n (1 ≤ n ≤ 100) và n xâu, mỗi xâu có độ dài không quá 100. Hãy đưa
ra dãy số nhận được đã sắp xếp theo thứ tự không giảm, mỗi số trên một dòng.
Dữ liệu: Vào từ file văn bản numbers.inp:
Dòng đầu tiên chứa số nguyên n,
Mỗi dòng trong n dòng sau chứa một xâu chỉ gồm các ký tự la tinh thường và số.
Dữ liệu đảm bảo có không quá 500 số được tách ra.
Kết quả: Đưa ra file văn bản NUMBERS.OUT dãy số nhận được đã sắp xếp theo thứ tự
không giảm, mỗi số trên một dòng.
Ví dụ:
numbers.inp
numbers.out
4
0
43silos0
2
zita002
2
le2sim
43
231233
231233
Bài 3. Tổ Ong.
Tổ ong bao gồm nhiều ô
giống nhau hình lục bát. Các ô này
để ở, chứa mật, sáp, ong non, . . .
Ban đầu ong xây một ô. Sau đó xây
tiếp các ô kề cạnh với ô ban đầu,
làm thành lớp thứ hai, sau đó xây
tiếp các ô kề cạnh với ô ở lớp thứ
hai, làm thành lớp thứ 3, . . .
Người ta tìm thấy một tổ ong lớn có tới n lớp. Hãy xác định số ô của tổ ong tìm thấy.
Dữ liệu: Vào từ file văn bản beehive.inp gồm một dòng chứa số nguyên n (1 ≤ n ≤ 109).
Kết quả: Đưa ra file văn bản beehive.out một số nguyên – số lượng ô trong tổ ong.
Ví dụ:
beehive.inp
beehive.out
4
18
Họ và tên thí sinh: ..........................................................SBD: ......................