ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN TQ LẦN THỨ IV-1998 Khối B - Thời gian: 180 phút BÀI 1: ExtDel Em hãy viết tệp EXTDEL.BAT dùng đểm tổng quát lệnh DEL và DELTREE của DOS như sau: Khi lệnh
Trang 1ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN TQ LẦN THỨ IV-1998
Khối B - Thời gian: 180 phút
BÀI 1: ExtDel
Em hãy viết tệp EXTDEL.BAT dùng đểm tổng quát lệnh DEL và DELTREE của DOS như sau:
Khi lệnh được thực hiện với một hoặc một vài tham số (nhiều nhất là 4 tham số), chương trình sẽ kiểm tra và thực hiện các chức năng sau với mỗi tham số:
- Nếu giá trị tham số không chứa các ký tự mô phỏng “*” và “?”, kiểm tra xem giá trị của tham số là File hay Thư mục, nếu là File thì thực hiện thì thực hiện việc xoá bằng lệnh DEL, nếu là thư mục thì thực hiện việc xoá bằng DELTREE
- Nếu giá trị của tham số chứa các ký tự mô phỏng “*” và “?” thì thực hiện ngay việc xoá File bằng lệnh DEL
BÀI 2 Dãy con đúng
Cho trước một dãy số bao gồm toàn các số 0 và 1 Dãy này có độ dài nhỏ hơn 255
1 Viết chương trình nhập dãy số trên từ bàn phím Các số được nhập liên tiếp từ bàn phím, quá trình nhập dữ liệu kết thúc nhấn phím <Enter> Nếu việc nhập dữ liệu sai trên màn hình kết quả “Bạn đã nhập sai, đề nghị nhập lại” và cho
Trang 2phép nhập lại ngay dữ liệu
2 Một dãy con đúng của dãy trên được gọi là một dãy con liên tục bất kỳ của dãy trên bao gồm các số hạng giống nhau Hãy tính độ dài lớn nhất của một dãy con đúng của dãy trên
3 Một dãy con đúng bậc 1 của dãy trên được coi là một dãy con liên tục bất
kỳ của dãy trên bao gồm toàn các số hạng giống nhau ngoại trừ 1 phần tử Hãy tính
độ dài lớn nhất của một dãy con đúng bậc 1 của dãy trên
Yêu cầu kỹ thuật: Chương trình phải được đặt tên là B2.PAS
BÀI 3 Chuyển dịch quân cờ
Cho một bàn cờ vuông 8 x 8 trên đó cho trước một số quân cờ Ví dụ hình sau vẽ một bàn cờ như vậy:
Trang 3
Chúng ta cần chuyển vị trí của một quân cờ sang một vị trí rỗng khác trên bàn cờ Công việc sẽ thành công nếu quân cờ đó đi được đến đích sau khi phải đi qua các ô trống và chỉ đi được trên các đường thẳng đứng hoặc nằm ngang Nhiệm
vụ của chương trình là kiểm tra khả năng thành công của nước đi
Dữ liệu nhập được ghi trên tệp văn bản BANCO.TXT bao gồm 8 dòng, mỗi dòng là một nhị phân độ dài 8 Vị trí các quân cờ ứng với số 1, các ô trống ứng với
số 0 Ví dụ tệp BANCO.TXT ứng với bàn cờ trên
01010100
10011001
10100011
00010100
00100000
01010001
Trang 410011000
01000110
Chương trình khi chạy sẽ yêu cầu nhập từ bàn phím vị trí quân cờ cần chuyển và vị trí đích Vị trí trên bàn cờ là cặp số tự nhiên XY chỉ ra: X - số thứ tự của cột tính từ trái qua phải và Y - thứ tự hàng tính từ dưới lên Tiếp theo, chương trình sẽ kiểm tra khả năng thực hiện của nước đi Các khả năng thông báo của chương trình như sau:
Không thành công: vị trí ban đầu không có quân cờ
Không thành công: vị trí đích không rỗng
Không thành công: vị trí không tìm được cách đi
Thành công
Với trường hợp cụ thể trên ta có thể có các phương án chạy chương trình như sau:
Vị trí quân cờ: 1 2
Vị trí đích: 6 4
Không thành công: không tìm được đường đi
Vị trí quân cờ: 2 3
Vị trí đích: 5 1
Thành công
Trang 5Vị trí quân cờ: 1 3
Vị trí đích: 8 2
Không thành công: Vị trí ban đầu không có quân cờ
Yêu cầu kỹ thuật: Tệp chương trình phải được đặt tên là B3.PAS