Nếu không phải dãy tăng thì hãy cho biết chỉ số k nhỏ nhất của phần tử làm cho dãy không có tính chất của dãy tăng. Trường hợp dãy đã cho là dãy tăng thì ghi số 0[r]
(1)Tổng quan đề thi:
Bài Tên tệp chương trình Dữ liệu vào Kết Bài BL1.PAS Nhập từ bàn phím Xuất hình Bài BL2.PAS Nhập từ bàn phím Xuất hình
Bài BL3.PAS BL3.INP BL3.OUT
Bài BL4.PAS BL4.INP BL4.OUT
Hạn chế kỹ thuật: Thời gian thực chương trình khơng q giây BÀI (5 điểm) CÁC MÙA TRONG NĂM
Theo truyền thống, mùa năm Bắc bán cầu phân chia sau: - Mùa xuân: gồm toàn tháng Hai, Ba, Tư
- Mùa hạ: gồm toàn tháng Năm, Sáu, Bảy - Mùa thu: gồm tồn tháng Tám, Chín, Mười
- Mùa đơng: gồm tồn tháng Mười một, Mười hai tháng Giêng Yêu cầu: Với tháng t cho trước (1 t 12), cho biết tháng thuộc mùa Bắc bán cầu
Dữ liệu vào: Nhập từ bàn phím giá trị t Giả thiết liệu nhập đúng, không cần kiểm tra
Kết ra: Xuất hình mùa tương ứng với tháng t Ví dụ:
Nhập từ bàn phím Xuất hình
Nhap thang t = Mua Ha
BÀI (5 điểm) CẮT BÁNH
Hôm lớp 3A tổ chức liên hoan cuối năm Cô giáo chủ nhiệm mua bánh ngon cắt cho em phần Để thưởng cho học sinh đạt loại giỏi năm, cô giáo định chia cho em phần bánh to bạn khác Mỗi bánh cắt thành phần cắt thành phần Biết lớp 3A có n học sinh số bánh mà cô giáo chủ nhiệm mua m Sau cắt bánh chia em học sinh nhận phần bánh không dư không thiếu
Yêu cầu: Hãy cho biết lớp 3A có học sinh đạt loại giỏi năm? Dữ liệu vào: Nhập từ bàn phím hai số nguyên dương n m (1≤n,m≤100) Kết ra: Xuất hình số học sinh giỏi năm lớp 3A Nếu có nhiều phương án chọn phương án có nhiều học sinh giỏi
Ví dụ:
Nhập từ bàn phím Xuất hình Nhap so hoc sinh: 46
Nhap so chiec banh: 14
So hoc sinh loai gioi: 36 PHÒNG GIÁO DỤC VÀ ĐÀO TẠO
HUYỆN LAI VUNG
KỲ THI CHỌN HỌC SINH GIỎI LỚP NĂM HỌC 2014 – 2015
ĐỀ CHÍNH THỨC (Đề thi gồm 02 trang)
MƠN THI: TIN HỌC
(2)Giải thích: Lấy 12 bánh chia thành phần 36 phần cho 36 học sinh giỏi, bánh chia thành phần 10 phần cho 10 bạn lại
BÀI (5 điểm) KHOẢNG CÁCH
Trong soạn thảo văn bản, theo quy ước từ nên cách khoảng cách Tuy nhiên thực tế có trường hợp ngoại lệ
Yêu cầu: Cho trước xâu ký tự S gồm chữ khoảng cách Hãy cho biết có nhiều khoảng cách liền xâu S
Dữ liệu vào: Cho từ tệp văn có tên BL3.INP gồm dịng ghi xâu S (độ dài xâu không 250 ký tự)
Kết quả: Ghi tệp văn có tên BL3.OUT gồm số nguyên số khoảng cách nhiều liền
Ví dụ:
Giải thích: ví dụ trên, ký hiệu tượng trưng cho khoảng cách BÀI (5 điểm) DÃY TĂNG
Một dãy số a1, a2, …, an gọi dãy tăng thỏa điều kiện: a1 < a2 < … < an
Yêu cầu: Cho dãy số nguyên a1, a2, …, an Hãy cho biết dãy số có phải dãy tăng hay khơng? Nếu khơng phải dãy tăng cho biết số k nhỏ phần tử làm cho dãy khơng có tính chất dãy tăng
Dữ liệu vào: Cho từ tệp văn có tên BL4.INP có dạng sau: - Dịng ghi số nguyên n (1<n≤1000)
- Dòng thứ hai ghi dãy n số nguyên a1, a2, …, an (-1000 ≤ ai ≤ 1000, i=1 n)
Kết quả: Ghi tệp văn có tên BL4.OUT gồm số nguyên k Trường hợp dãy cho dãy tăng ghi số
Ví dụ 1:
BL4.INP BL4.OUT
6
2 10 18 25 41
0 Ví dụ 2:
BL4.INP BL4.OUT
8
3 10 15 20 18 12
4
-HẾT -
Họ tên thí sinh: Số báo danh: Chữ ký giám thị 1: Chữ ký giám thị 2: Lưu ý: Thí sinh khơng sử dụng tài liệu Giám thị khơng giải thích thêm.
BL3.INP BL3.OUT