Đề HSG đề xuất

đề thi Đề xuất
Dành cho các trường không chuyên
Kì thi chọn học sinh giỏi tỉnh lớp 12
Năm học 2008-2009



Môn: Tin học
Thời gian làm bài: 150 phút (không kể thời gian giao đề)

Tổng quan bài thi

Tên bài
Tên file chương trình
File dữ liệu vào
File kết quả

Bài 1
Dãy số ngược
BAI1.PAS
NGUOC.INP
NGUOC.OUT

Bài 2
Palindrome
BAI2.PAS
DX.INP
DX.OUT

Bài 3
Trắc nghiệm
BAI3.PAS
CAUHOI.INP
DAPAN.INP
KETQUA.OUT

Bài 4
Kho an toàn
BAI4.PAS
ANTOAN.INP
ANTOAN.OUT


Bài 1. Dãy số ngược
Dãy số A (a0, a1, a2, ......, an) được định nghĩa như sau: a0 = K; ai+1 là số đọc ngược của ai+K.
Viết chương trình đưa ra N phần tử đầu tiên của dãy A khi biết K.
Dữ liệu: Trong tệp NGUOC.INP có nhiều dòng, mỗi dòng chứa 2 số nguyên duơng là K và N (N, K>1) cách nhau dấu cách.
Kết quả: Trong tệp NGUOC.OUT là các dãy tương ứng có N số, với a0=K.
Ví dụ:
NGUOC.INP
NGUOC.OUT

3 10
4 6
3 6 9 21 42 54 75 87 9 21
4 8 21 52 65 96


Bài 2. Palindrome
Một chuỗi được gọi là palindrome nếu sau khi đảo ngược các ký tự của nó, ta nhận được chuỗi ban đầu. Viết chương trình kiểm tra một chuỗi có phải là palindrome hay không?
Dữ liệu: Trong tệp DX.INP chứa nhiều chuỗi ký tự, mỗi chuỗi viết trên 1 dòng (không chứa dấu cách ở đầu hay ở cuối chuỗi).
Kết quả: Trong tệp DX.OUT là kết quả kiểm tra các chuỗi ký tự tương ứng có phải là palindrome hay không (‘YES’ hoặc ‘NO’);
Ví dụ:
DX.INP
DX.OUT

ABCHHCBA
ABHNBA
YES
NO


Bài 3: Trắc nghiệm
Dữ liệu:
* Trong tệp CAUHOI.INP chứa nhiều câu kiểm tra trắc nghiệm và phương án trả lời của học sinh, mỗi câu được nhập vào theo thứ tự các dòng như sau:
Câu số + Lời dẫn của câu hỏi trắc nghiệm (trên 1 dòng)
Phương án A (trên 1 dòng)
Phương án B (trên 1 dòng)
Phương án C (trên 1 dòng)
Phương án trả lời (A hoặc B hoặc C; không có dấu cách ở đầu).

* Trong tệp DAPAN.INP là đáp án của các câu hỏi tương ứng (A hoặc B hoặc C; không có dấu cách ở đầu).
Kết quả: Viết chương trình để đưa vào tệp KETQUA.OUT theo thứ tự mỗi dòng cho từng câu hỏi như sau:
- Nếu chọn phương án trả lời đúng thì ghi: “DUNG”
Nếu chọn phương án trả lời sai thì ghi: "SAI"
Dòng cuối cùng của tệp là: Tổng điểm bài thi/Số câu hỏi trắc nghiệm.
Ghi chú: Mỗi câu trả lời đúng cho 1 điểm.
Ví dụ:
CAUHOI.INP
DAPAN.INP
TRALOI.OUT

Câu 1: Moi ngay co may gio?
A.24 gio
B. 16 gio
C. 10 gio
A
Câu 2: Con ga co may chan?
A. 3 chan
B. 2 chan
C. 5 chan
A
A
B
DUNG
SAI
1/2

Bài 4: Kho an toàn
Nhà máy sản xuất vũ khí có nhiều kho hàng và các kho hàng có lính canh gác. Các kho hàng và lính canh được thể hiện trên