Đề thi thực hành Tin học THCS năm 2014

HỘI THI TIN HỌC TRẺ NGHỆ AN LẦN THỨ XX - 2014
ĐỀ CHÍNH THỨC
ĐỀ THI THỰC HÀNH BẢNG B - THCS
Thời gian làm bài 120 phút, không kể thời gian phát đề
Địa điểm thi: Trường Đại học SP Kỹ thuật Vinh
Bài 1: Đảo xâu. (20 điểm)
Viết chương trình pascal có tên Bai1.pas để đảo một xâu ký tự.
Dữ liệu: Vào từ file văn bản DAOXAU.INP chứa xâu ký tự tối đa 255 ký tự 
Kết quả: Ghi ra file văn bản DAOXAU.OUT chứa xâu đảo
Ví dụ:
DAOXAU.INP 
DAOXAU.OUT 
Tin hoc tre
ert coh niT
Bài 2: Tìm số. (25 điểm)
Cho một số nguyên n (1 N105). Hãy viết chương trình pascal có tên Bai2.pas tìm các số m (1<= m <= N) sao cho thỏa mãn điều kiện: Dãy số tự nhiên từ 1 đến m được chia thành hai đoạn có tổng các phần tử trong mỗi đoạn bằng nhau.
Dữ liệu: Vào từ file văn bản TIMSO.INP chứa số n 
Kết quả: Ghi ra file văn bản TIMSO.OUT:
- Các số m mỗi số cách nhau một dấu trống (nếu tìm được)
- Ghi vào là -1 nếu không tìm được số m
Ví dụ:
 TIMSO.INP
TIMSO.OUT
TIMSO.INP
TIMSO.OUT
50
3 20
200
3 20 119
Bài 3. Lựa chọn. (25 điểm)
Viết chương trình Pascal có tên Bai3.pas giải bài toán sau:
Trong dịp khai trương mùa du lịch Cửa Lò. Một lớp cựu học sinh gồm n bạn tổ chức gặp mặt. Biết rằng khoảng thời gian mà bạn thứ i có mặt tại địa điểm gặp là [ai, bi] (ai<bi tương ứng là các thời điểm đến và rời khỏi địa điểm gặp mặt). Cô giáo chủ nhiệm đã nhận lời mời tham gia buổi gặp mặt. Hãy giúp cô giáo chủ nhiệm xác định thời điểm đến, sao cho tại thời điểm đó cô giáo có thể gặp được nhiều bạn trong lớp nhất.
Dữ liệu: Vào từ file văn bản LUACHON.INP:	
Dòng đầu tiên ghi số nguyên dương n (n  1000);
·          Dòng thứ i trong số n dòng tiếp theo ghi 2 số nguyên không âm ai, bi tương ứng với thời gian đến và đi của người thứ I ( i = 1, 2, ..., n.)
Kết quả: Ghi ra file văn bản LUACHON.OUT:
Dòng đầu tiên ghi số nguyên dương k là số lượng người đang có mặt ở địa điểm tổ chức, tại thời điểm cô giáo đến;
Trong k dòng tiếp theo ghi chỉ số của k bạn có mặt ở địa điểm tổ chức, tại thời điểm cô giáo đến, mỗi dòng ghi một chỉ số của một bạn.
Ví dụ:
 LUACHON.INP
LUACHON.OUT
LUACHON.INP
LUACHON.OUT
6
1  2
2  3
2  5
5  7
6  7
9 11
3
1
2
3
5
1 2
3 5
7 9
11 15
17 21
1
1