Pascal

ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN TỈNH BẮC NINH Ầ THỨ I - 2004
BẢNG A (DÀNH CHO HỌC SINH TIỂU HỌC)
Thời gian: 120 phút (Không kể giao đề)
(Dành cho học sinh tiểu học)
Câu 1:
Trò chơi cùng nhau qua cầu (Dành cho học sinh tiểu học)
Bốn người cần đi qua mọt chiếc cầu. Do cầu yếu nên mỗi lần đi không quá 2 người, và vì trời tối nên phải cầm đèn mới đi được. Bốn người đi nhanh chậm khác nhau, qua cầu với thời gian tương ứng là 10 phút, 5 phút, 2 phút và 1 phút. Vì chỉ có một chiếc đèn nên mỗi lần qua cầu phải có người mang đèn trở về cho những người kế tiếp. Khi hai người đi cùng nhau thì qua cầu với thời gian của người đi chậm hơn.
Em hãy tìm cách đi với tổng thời gian càng ít càng tốt.
Lời giải ghi trong tệp văn bản có tên là P1.DOC
Câu 2 (8 điểm): Đĩa từ máy tính dùng để lưu trữ thông tin, thông tin được lưu trữ dưới dạng tệp, mỗi tệp. Nhà trường cần lưu trữ danh sách học sinh dưới dạng văn bản mỗi lớp là một văn bản, trường có tên là NGT có các khối lớp: KHOI1, KHOI2, KHOI3, KHOI4, KHOI5 để lưu trữ thông tin khoa học và tìm kiếm người ta đã dùng cây thư mục hãy viết các lệnh DOS để tạo cấu trúc trên ổ đĩa A và dùng một trình soạn thảo mà em biết để tạo một danh sách của lớp 3A tên của danh sách lớp là LOP3A.DOC đặt trong KHOI3.
Lời giải được ghi ra tệp có tên là P2.DOC.
Câu 3 (8 điểm): Dùng chương trình vẽ trong WiNDOWS để vẽ bức tranh có chủ đề môi trường.
Lời giải câu 3 được ghi ra tệp có tên P3.OUT.
 
ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN BẮC NINH LẦN THỨ I - NĂM 2004
BẢNG B
thời gian: 150 phút (không kể giao đề)
Hãy lập trình giải các bài toán sau:
Bài 1:
Trên lưới ô vuông kích thước 100x100 người ta vẽ một hình chữ nhật chứa trọn vẹn một số ô vuông và không có hai hình chữ nhật nào có điểm chung (hình vẽ)
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 

Cho mảng A[100x100], trong đó a[i,j]=1 nếu ô(i,j) thuộc một hình chữ nhật nào đó và A[i,j]=0 trong trường hợp ngược lại. Hãy viết chương trình đếm số lượng các hình chữ nhật. Dữ liệu vào: cho bởi File văn bản HCN.INP có cấu trúc như sau:
- Dòng đầu là 2 số Bắc Ninh, m (m, Bắc Ninh <= 100 ) kích thước của lưới.
- n dòng tiếp theo mỗi dòng ghi m số 0 hoặc 1 thể hiện tình trạng của lưới số mỗi số cách nhau ít nhất một dấu cách.
Kết quả: ghi ra File văn bản HCN.OUT ghi số hình chữ nhật đếm được.
Ví dụ:
HCN.INP
HCN.OUT

98


10000000


00011100


10011100


10011100


00000000


00001110


00001110


00001110
 

00000000
 

Bài 2: Cho 3 kí tự A, B, C từ 3 kí tự này hãy viết chương trình tạo xâu kí tự thoả mãn các tính chất sau:
1) Có độ dài 100
2) Không có hai chuỗi con liên tiếp nào giống nhau
3) Số kí tự c là ít nhất.
Kết quả: ghi ra File XAU.OUT gồm 2 dòng:
- Dòng đầu là xâu kí tự tìm được.
- Dòng 2 là số kí tự C
 
ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN BẮC NINH LẦN THỨ I - NĂM 2004
BẢNG B
thời gian: 150 phút (không kể giao đề)
Hãy lập trình giải các bài toán sau:
Bài 1: Một vật liệu dùng để lọc chất lỏng có lẫn nhiều tạp chất, mỗi tạp chất của loại vật liệu này có một hệ số thấm riêng, hệ số thấm là một