Bộ Đề luyện thi Giải tin học Trẻ không chuyên Bảng B

ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN
Khối B - Thời gian: 180 phút
BÀI 1.
Văn cho Nam mượn 1 đĩa mềm trong đó có ghi 3 trò chơi. Trên đĩa của
Văn có thư mục tên là VAN và 3 thư mục con của nó có tên tương ứng là
TROCHOI1, TROCHOI2 và TROCHOI3 đều có chung phần chính tương
ứng là TETRIS, FOOTBALL và MATH.
Giả sử đĩa mềm được đặt trong ổ đĩa A.
Em hãy giúp Nam:
1. Sao chép các chò trơi từ đĩa mềm sang đĩa cứng C ở thư mục có tên là
NAM.
2. Đổi tên các tệp tin trong các thư mục TROCHOI1, TROCHOI2 và
TROCHOI3 thành các tệp có phần chính tương ứng là XEPHINH,
BONGDA và TOAN
3. Chuyển trò chơi XEPHINH vào thư mục TROCHOI3, trò chơi TOAN
vào thư mục TROCHOI1
4. Đổi tên thư mục TROCHOI1 thành TOAN
Đổi tên thư mục TROCHOI2 thành BONGDA
Đổi tên thư mục TROCHOI3 thành XEPHINH
Em hãy dùng một phần mềm soạn thảo để ghi lại dãy các lệnh của
DOS thực hiện các công việc ở trên vào một tệp văn bản có tên là
BTDOS.TXT.
BÀI 2.
Dùng một phần mềm soạn thảo văn bản để soạn thảo và trình bày thời
khoá biểu học trên lớp của em bao gồm các ngày trong tuần (thứ) và tiết học
của mỗi ngày. Phía dưới của Thời khoá biểu là Bảng các đơn vị đo lường
bao gồm:
- Đơn vị đo chiều dài: km, m, dm, cm, mm.
- Đơn vị đo trọng lượng: Tấn, tạ, yến, kg, g
- Công thức tính diện tích các hình: tam giác, hình vuông, chữ nhật và
hình thang.

Thí dụ: 1 kg = 1000 g, 1 km = 1000 m
Ghi kết quả tình bày vào tệp văn bản có tên TKB.TXT
BÀI 3.
Dùng một phần mềm có sẵn để vẽ một đồng hồ có khả năng chỉ giờ,
phút, giây, thứ trong tuần và ngày trong tháng.
Lưu trữ kết quả vào đĩa với tên có phần chính là DONGHO, phần
đuôi có tên ngầm định qui định bởi phần mềm được sử dụng.
BÀI 4.
Trò chơi xếp chữ được thực hiện như sau:
Cho trước một dãy các chữ cái. Người chơi có nhiệm vụ lấy các chữ
cái từ dãy đã cho để ghép lại thành một từ hoặc một cụm từ có nghĩa. Khi
một từ hoặc một câu đã được đủ, người chơi sẽ chuyển sang một dòng mới
và xếp tiếp. Luật tính điểm như sau: Nếu chỉ xếp được 1 từ riêng biệt thì
nhận được 1 điểm cho mỗi chữ cái, nếu xếp được một cụm từ có nghĩa (có
từ 2 từ trở lên) thì nhận được 2 điểm cho mỗi chữ cái.
Ví dụ: Với dãy đã cho là HNCOHIT có thể có các lời giải sau:
Lời giải 1: (12 điểm)
TINHOC
Lời giải 2: (7 điểm)
NHO
TICH
Cho trước dãy: IANHIVNMYOT
Em hãy thực hiển trò chơi trên và ghi kết quả ra một văn bản có tên là
KQCHOI.TXT
ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN TQ LẦN THỨ III-1997
Khối B - Thời gian: 180 phút
BÀI 1. MS-DOS
Câu a. Một phần mềm học ngoại ngữ gồm 1 tệp chương trình
ENGLISH.EXE và các tệp dữ lioêụ lưu trữ trên 2 đĩa mềm DISK1 và
DISK2.

Hãy tạo tệp KHOITAO.BAT thực hiện các việc sau:
- Tạo cấu trúc thư mục sau trong C:\WINDOWS:
HOC_NN
DATA
PRG
- Sao tệp chương trình vào thư mục PRG và các tệp dữ liệu vào thư
mục DATA.
Câu b. Lập tệp COPYF.BAT để sao chép một hoặc nhiều nhóm tệp
(không quá 5) sang một thư mục chung thoả mãn các yêu cầu sau:
- Các nhóm tệp cần sao chép có thể ở 1 hoặc nhiều thư mục khác
nhau.
- Nếu không tìm thấy một tệp nào đó thì thông báo “File không tìm
thấy”
Cách thực hiện lệnh COPYF như sau:
C:\>copyf <Đích> <tên1> <tên 2> .... ↵
Ở đây
- <Đích> là tên mục chung;
- <Tên 1>, <Tên 2>,... là tên tệp và có thể chứa các ký tự đại diện? và
*.
BÀI 2. Lập trình PASCAL
Cho số tự nhiên N (N<=50). Hãy viết chương trình thực hiện:
Câu a) Nhập số N, sau đó nhập N số nguyên từ bàn phím. thứ tự của
các số gọi là chỉ số.
Câu b) Hãy tính trong dãy số trên có bào nhiêu số dương chẵn.
Câu c) Tìm (các) chỉ số của giá trị âm lớn nhất của dãy số nếu có.
Câu d) Tìm tất cả các dãy con dài nhất các số khác không cùng dấu.
* Đưa các kết quả thực hiện ra màn hình dưới dạng thích hợp
* Chương trình phải được ghi trong file có tên là BL2.PAS
BÀI 3. Lập trình PASCAL
Nhập vào từ bàn phím một số N nguyên dương (N<=5000)

Câu a) Hãy phân tích N thành tổng của hai số nguyên tố (nếu được)
và thông báo không được nếu không có phương án nào.
Câu b) Nếu N thoả mãn câu a, hãy đưa càng nhiều càng tốt các
phương án phân tích (2 phương án có cùng các số hạng chỉ coi là một)
* Đưa các kết quả thực hiện ra màn hình dưới dạng thích hợp.
* Chương trình phải được ghi trong file có tên là BL3.PAS.
-------------------------------------------------------------------------------------------
ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN
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 phé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:
  
   
   
 

  
  
  
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

10011000
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
Vị 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
--------------------------------------------------------------------------------------------