Đề thi tin học trẻ không chuyên tq lần thứ II-1996
Khối B - Thời gian: 180 phút
Bài 1.
Em hãy dùng 1 phần mềm soạn thảo bất kỳ để soạn thảo tệp BLDOS.BAT dùng để
thực hiện việc sao chép các tệp dữ liệu từ đĩa mềm vào ổ đĩa cứng. Công việc đòi hỏi độ an
toàn cao do đó cần thực hiện các thao tác cụ thể sau:
1. Trớc tiên cần kiểm tra xem trong ổ đĩa C, tại th mục gốc có th mục DATA hay không. Nếu
cha tồn tại thì khởi tạo th mục DATA trong th mục gốc. Ngợc lại cần đa ra thông báo
Trên đĩa đã có th mục DATA và đa ra câu hỏi Có ghi số liệu mới đè lên không
[c/k] Nếu câu trả lời là k thì dừng chơng trình, nếu là c thì tiếp tục.
2. Kiểm tra tham số của lệnh. Nếu lệnh đợc thực hiện không có tham số thì sẽ sao chép mọi
tệp từ đĩa A sang th mục DATA. Nếu lệnh đợc thực hiện có tham số thì lấy tham số
làm mẫu tệp để sao chép từ đĩa A sang th mục DATA. Trớc khi sao chép cần nhắc ngời
sử dụng đa đĩa mềm vào ổ đĩa bằng câu Hãy đa đĩa mềm chứa dữ liệu vào ổ đĩa A
Bài 2.
Em hãy dùng 1 phần mềm đồ hoạ để vẽ 1 đờng phố quê hơng của em, kết quả đợc ghi
vào tệp có tên QUEHUONG, phần mở rộng của tệp do phần mềm tự tạo ra. Tranh vẽ tối thiểu
phải có đờng xá, xe cộ và ngời đi lại.
Bài 3.
Em hãy 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 trên 1 trang
văn bản một số quy tắc cho ngời đi bộ và ngời đi xe đạp cần tôn trọng khi đi đờng.
Ghi kết quả vào tệp văn bản có tên QUYTAC, phần mở rộng của tệp do phần mềm tự tạo ra.
Bài 4. Trò chơi Đẩy bóng thông minh
Trên sân kẻ lới ô vuông kích thớc 9x9, tại ô chính giữa sân có một hồ nhỏ. Trên sân
đặt trớc một số quả bóng, mỗi quả nằm trên một ô lới. Ví dụ hình vẽ sau mô tả một trạng thái
ban đầu của sân.
9
8 0
7
6 0
5
4
3 0
2
1
1 2 3 4 5 6 7 8 9
Nhiệm vụ của ngời chơi là lần lợt đa các quả bóng trên vào hố nằm ở giữa sân. Các quả
bóng có thể đợc điều khiển để di chuyển bằng 2 cách với năng lợng tiêu thụ khác nhau. Không
cho phép hai quả bóng nằm trên 1 ô và không cho phép đa một quả bóng đi qua một ô có quả
bóng khác. Qui định đánh địa chỉ các ô lới theo số thứ thự cột tính từ trái qua phải và hàng
tính từ dới lên, ví dụ 34 chỉ vị trí cột 3, hàng 4. Trong ví dụ trên vị trí bóng lần lợt là 33, 68 và
76.
Các cách điều khiển bóng bóng:
Cách 2: đi theo các đờng song song với một trong hai đờng chéo một số ô bất kỳ.
Năng lợng tiêu thụ để đi qua một ô là 15
Em hãy chơi trò chơi trên với trạng thái ban đầu đợc cho nh hình vẽ dới đây và với
tổng năng lợng tiêu thụ nhỏ nhất.
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 5
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
9 0
8 0
7 0 0
6 0 0
5 0
4 0 0
3 0
2
1 0 0 0
1 2 3 4 5 6 7 8 9
Kết quả các bớc chơi đợc thể hiện trong tệp văn bản BONG.TXT (tệp này đợc tạo bằng
một phần mềm soạn thảo bất kỳ). Tại mỗi dòng ghi cách đi một lần của một quả bóng bao
gồm vị trí hiện tại và vị trí đích. Tiếp theo là tổng số năng lợng đã tiêu thụ sau bớc đi trên. Ví
dụ dạng của một tệp kết quả nh sau:
33 55 30
76 75 40
75 55 60
68 65 90
65 55 100
Bài 5.
Nếu em là ngời phát triển máy tính (chế tạo hay làm phần mềm) thì em cải tiến để máy
có những khả năng mới nào. Nêu ý kiến của em vào một tệp văn bản có tên SANGTAO.TXT
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 6
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
Đề thi tin học trẻ không chuyên tq lần thứ II-1996
Khối C - Thời gian: 180 phút
Bài 1.
Câu1. Hãy nêu cách tổ chức file CONFIG.SYS để khi nạp MSDOS, ngời ta có thể vào
môi trờng 3 cấu hình tuỳ chọn:
1 - GAMES
2 - WINDOWS
3 - PASCAL
với cấu hình mặc định là PASCAL, thời gian chờ đợi 5 giây. Trong cấu hình GAMES cần tạo
ổ ảo 2 Mb.
Câu 2. Nêu một phơng án viết file AUTOEXEC.BAT sao cho khi nạp MSDOS với file
CONFIG.SYS đợc chuẩn bị theo câu 1, nếu chọn cấu hình 1 thì hệ thống sẽ sao chép toàn bộ
th mục C:\GAMES vào ổ đĩa ảo có địa chỉ D; Nếu chọn cấu hình 2 thì tự động nạp
WINDOWS, còn nếu chọn cấu hình 3 - nạp TURBO PASCAL (biết rằng file TURBO.EXE đ-
ợc lu trữ ở một trong hai th mục C:\PASCAL\BIN hoặc C:\PASCAL\BGI)
Nội dung các files CONFIG.SYS và AUTOEXEC.BAT ghi vào file văn bản BL1.TXT, trớc
mỗi phần ứng với nội dung từng file tơng ứng có dòng File CONFIG.SYS hoặc File
AUTOEXEC.BAT
Bài 2.
Lập chơng trình nhập 2 số nguyên dơng m,n vào từ bàn phím (0<m<n 969696) sau đó:
1. Đa ra màn hình tử số và mẫu số của phân số tối giản m/n
2. Tìm cách biểu diễn phân số m/n dới dạng tổng của một số ít nhất các phân số có tử số là 1,
đa ra màn hình số lợng các số hạng và các mẫu số của chúng.
Ví dụ: Với m=20, n=24, kết quả ra màn hình có dạng
Câu 1: 5 6
Câu 2: 2
2 3
Bài 3.
Cho 1 lới m x n ô vuông có cạnh độ dài đơn vị (m, n <51). Trên mỗi ô (i, j) của lới ta
dựng 1 cột bê tông hình hộp có đáy là ô (i, j) và chiều cao là h
i,j
. Do ảnh hởng của áp thấp
nhiệt đới, trời đỏ ma to và đủ lâu. Giả thiết rằng nớc không thẩm thấu qua các cột bê tông
cũng nh không rò rỉ qua các đờng ghép giữa chúng. Hãy xác định khối lợng nớc chứa giữa các
cột bê tông của lới.
Dữ liệu vào đợc ghi trong file văn bản có tên BL3.INP, trong đó dòng đầu tiên chứa 2
số m, n cách nhau ít nhất một dấu cách; các dòng tiếp theo chứa các số nguyên dơng h
1,1
,
h
1,2
,h
1,n
, h
2,1
, h
2,1
, h
2,n
, h
m,1
, h
m,2
, , h
m,n
là các chiều cao của các cột bê tông dựng trên
lứơi (các số đợc ghi cách nhau bởi dấu cách hoặc dấu xuống dòng).
Đa ra màn hình khối lợng nớc tính đợc.
Bài 4.
Nếu em là ngời phát triển máy tính (chế tạo hay làm phần mềm) thì em cải tiến để máy
có những khả năng mới nào. Nêu ý kiến của em vào một tệp văn bản có tên BL4.TXT
Hạn chế kỹ thuật: Các bài làm ứng với bài 2 và bài 3 phải đặt tên tơng ứng là BL2.???
và BL3.???, trong đó đuôi ngầm định của ngôn ngữ lập trình đợc sử dụng.
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 7
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
Đề thi tin học trẻ không chuyên tq lần thứ III-1997
Khối A - Thời gian: 120 phút
Bài 1. DOS
Em hãy dùng 1 phần mềm soạn thảo văn bản nào đó soạn ra các lệnh của DOS để thực
hiện các yêu cầu sau:
a) Trên ổ đĩa C có 1 th mục C:\TRUONG. Tạo ra các th mục LOP1, LOP2, LOP3,
LOP4, LOP5 trong th mục C:\TRUONG.
b) Trong đĩa mềm đặt trong ổ A, ở th mục gốc chỉ có 5 tệp là danh sách có tên
LOP1.TXT, LOP2.TXT, LOP3.TXT, LOP4.TXT, LOP5.TXT. Hãy copy các tệp này vào các
th mục LOP1, LOP2, LOP3, LOP4, LOP5 vừa tạo ra trong th mục C:\TRUONG
c) Tạo tệp danh sách học sinh toàn trờng bằng cách nối 5 tệp LOP1.TXT, LOP2.TXT,
LOP3.TXT, LOP4.TXT, LOP5.TXT kể trên thành tệp TRUONG.TXT đặt vào th mục
C:\TRUONG nói trên.
d) Xoá cả 5 tệp LOP1.TXT, LOP2.TXT, LOP3.TXT, LOP4.TXT, LOP5.TXT trên đĩa
mềm.
Ghi văn bản chứa các lệnh của DOS nói trên vào tệp có tên là DOS.TXT.
Bài 2. Soạn thảo văn bản
Dùng 1 phần mềm soạn thảo văn bản tiếng Việt nào đó soạn một đoạn văn không dới
15 dòng để kể ra công dụng của máy tính mà em biết. Đặt tên tệp này là MAYTINH với phần
mở rộng ngầm định theo phần mềm soạn thảo mà em sử dụng.
Bài 3. Vẽ
Hãy dùng 1 phần mềm đồ hoạ có sẵn để vẽ góc học tập của em. Lu kết quả lại tròn tệp
GHOCTAP với phần mở rộng ngầm định theo phần mềm vẽ quy định. Ví dụ nếu dùng phần
mềm PainBrush thì phần mở rộng là .BMP
Bài 4. Trò chơi ô chữ
Cho một bảng các ô chữ (hình 1) trong đó có một số ô còn trống để tạo thành các từ có
ý nghĩa theo các điều kiện sau:
a) Chỉ điền vào các ô trống, không điền vào các ô bôi đen.
b) Một số chữ đợc ghép lại theo chiều ngang từ trái sang phải và theo chiều dọc từ trên
xuống dới phải tạo thành các ô có ý nghĩa. Các từ này bắt đầu từ các ô có đánh dấu số nh trong
hình 2. Để biết các từ này cần xem các chỉ dẫn.
B I 1 2 3
S M 4 5 6 7
T I 8 9
S 10
P A 11
N 12
Y 13
Hình 1 Hình 2
Các chỉ dẫn
Theo hàng ngang
Kể từ ô 1. Tên một hệ soạn thảo văn bản tiếng Việt khá thông dụng ở Việt Nam
Kể từ ô 2. Một từ trong tiếng Anh gồm 4 chữ có nghĩa là soạn thảo
Kể từ ô 4. Một từ tiếng Anh em thờng gặp khi chạy các phần mềm có nghĩa có hay
đúng
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 8
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
Kể từ ô 5. Tên 1 hãng máy tính rất nổi tiếng
Kể từ ô 8. Tên một trò chơi trên máy tính khá thông dụng để xếp khối gạch càng khít (ít
chỗ rỗng) càng tốt.
Kể từ ô 10. Tên một loại máy in đợc phổ biến ở Việt Nam
Kể từ ô 11. Tên viết tắt của tệp máy in trong hệ điều hành DOS
Kể từ ô 12. Tên lệnh đổi tên tệp trong DOS
Kể từ ô 13. Tên một lệnh của DOS để sao chép tệp.
Theo hàng dọc
Kể từ ô 1. Đơn vị thông tin dài 8 bit
Kể từ ô 3. Tên lệnh trong các tệp và th mục con trong một th mục
Kể từ ô 6. Từ tiếng Anh gồm 6 chữ có nghĩa là nhị phân
Kể từ ô 7. Tên một hệ điều hành thông dụng trên máy vi tính
Kể từ ô 9. Tên một loại bộ nhớ mà khi mất điện thông tin ghi trong đó không bị mất.
Em hãy ghi kết quả của trò chơi ô chữ vào 1 tệp văn bản có tên là OCHU.TXT. Không
nhất thiết phải kẻ bảng.
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 9
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
Đề 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êụ lu 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.
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 10
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
Đề thi tin học trẻ không chuyên tq lần thứ III-1997
Khối C - Thời gian: 180 phút
Bài 1. Các chú thỏ xinh xắn
Trong một cuộc thi đố vui có thởng, ban tổ chức trao cho đội thắng cuộc 1 hộp các
tông hình lập phơng kích thớc mỗi cạnh bằng N đựng phần thởng cho cả đội. Khi đội trởng mở
hộp thì thấy trong đó có M hộp lập phơng con, mỗi hộp kích thớc bằng 1/(1+M+1) kích thớc
hộp chứa nó. Ngạc nhiên và hồi hộp, đội trởng gọi các bạn lại cùng mở các hộp con thì thấy
mỗi hộp con lại chứa đúng M hộp nhỏ kích thớc bằng 1/(M+1) hộp trớc, trong mỗi hộp bé hơn
này lại có M hộp con, cứ thế mãi cho tới khi nhận đợc một loạt các hộp lập phơng kích thớc 1
và khi mở những hộp này, cả đội cùng reo lên vui sớng: trong mỗi hộp có một chú thỏ con
bằng pha lê trong suốt với 2 chiếc tai dài ngộ nghĩnh. Một bạn thốt lên Thật không uổng
công chúng ta phải mở không biết bao nhiêu hộp!
- ừ nhỉ, vậy chúng ta phải mở bao nhiêu hộp không chứa thỏ?- Một bạn khác băn
khoăn.
- Tôi đề nghị, đội trởng đa ra ý kiến - bao nhiêu đi nữa thì chúng ta cũng nên giữ lại để
làm kỉ niệm.
Cả đội tán thành và xếp tất cả các hộp thành một chồng, hộp nọ trên hộp kia (dĩ nhiên
cái to ở dới, cái bé ở trên)
Bạn hãy cho biết có bao nhiêu hộp không chứa thỏ và chồng hộp cao bao nhiêu nếu
biết đợc kích thớc N của hộp ban đầu và số thỏ K mà đội nhận đợc.
Dữ liệu: vào từ file THO.INP kiểu TEXT theo quy cách: mỗi dòng chứa 2 số nguyên
dơng N và K. Dấu hiệu kết thúc là một dòng cha 2 số 0. Các số trên một dòng cách nhau ít
nhất 1 dấu cách. Các số nguyên N và K có thể có tới 17 chữ số.
Kết quả: vào từ file THO.OUT kiểu TEXT theo quy cách: mỗi dòng chứa 2 số nguyên.
Số đầu là số hộp không chứa thỏ, số thứ 2 là chiều cao chồng hộp. Các số trên một dòng cách
nhau ít nhất 1 dấu cách. Mỗi dòng ở file kết quả ứng với một dòng dữ liệu vào ( trừ dòng cuối
cùng của file dữ liệu vào).
Ví dụ:
THO.INP THO.OUT
216 125
1874161 1679616
0 0
31 671
47989 8877781
Bài 2. Mạng máy tính
Một mạng gồm n máy tính đánh số từ 1 đến n, và m kênh truyền tin 1 chiều giữa một
số cặp máy trong mạng đợc đánh số từ 1 đến m. Mạng máy tính là thông suốt, nghĩa là từ một
máy bất kỳ có thể truyền tin đến tất cả các máy còn lại hoặc là theo kênh nối trực tiếp giữa hai
máy hoặc thông qua các máy trung gian trong mạng. Một máy trong mạng đợc gọi là máy
chẵn (máy lẻ) nếu số kênh truyền tin trực tiếp từ nó đến các máy khác trong mạng là số chẵn
(số lẻ). Giả sử s và t là hai máy lẻ trong mạng. Bằng cách đảo ngợc hớng truyền tin của một
số kênh trong mạng, hãy biến đổi mạng đã cho thành mạng (không nhất thiết phải thông suốt)
mà trong đó hai máy s và t trở thành máy chẵn mà không thay đổi tính chẵn lẻ của các máy
khác.
Dữ liệu vào đợc cho trong file kiểu TEXT có tên NET.INP theo quy cách:
Dòng đầu tiên chứa 2 số n, m đợc ghi cách nhau bởi dấu cách (n<101);
Dòng thứ hai chứa 2 số nguyên dơng s, t đợc ghi cách nhau bởi dấu cách là chỉ số
của hai máy lẻ trong mạng;
Dòng thứ i trong số m dòng tiếp theo ghi hai số nguyên dơng u
i
, v
i
cho biết kênh
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 11
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
truyền tin thứ i truyền tin trực tiếp từ máy u
i
đến máy v
i
(i=1, 2, , m)
Kết quả ghi ra file kiểu TEXT với tên NET.OUT theo quy cách:
Dòng đầu ghi số lợng kênh cần thay đổi hớng truyền tin q;
Mỗi dòng trong số q dòng tiếp theo ghi chỉ số của kênh cần đảo ngợc hớng truyền
tin.
Ví dụ:
NET.INP NET.OUT
6
1
1
2
3
4
4
6
2
5
5
9
6
2
3
4
1
6
3
5
3
6
3
1
7
9
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 12
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
Đề thi tin học trẻ không chuyên tq lần thứ IV-1998
Khối A - Thời gian: 120 phút
Bài 1. (TIGER CUP)
a) Em có biết tại sao có tên gọi là DOS? Khi máy tính khởi động bằng DOS thì những
tệp nào đợc đọc vào bộ nhớ? Hãy kể tên và viết trả lời vào tệp LDOS1.TXT
Em hãy dùng phần mềm soạn thảo văn bản để soạn.
b) Các câu lệnh DOS theo thứ tự để tạo ra cây th mục TIGERCUP có dạng nh sau trên
ổ đĩa A. TIGERCUP phải xuất phát từ th mục gốc của đĩa A. Các lệnh ghi vào tệp
LDOS2.TXT
c) Các lệnh DOS để xoá các th mục con Lao, Sing, Phil, Myan ra khỏi cây th mục trên.
Các lệnh lu trên một tệp LDOS3.TXT.
d) Dùng phần mềm có sẵn trên máy để vẽ cây th mục trên lu kết quả vào tệp
TIGERCUP (phần mở rộng do hệ thống tự thêm vào)
Bài 2. (Làm thiếp mừng)
Nhân dịp Quốc khánh 2-9 năm nay, em hãy dùng một phần mềm có sẵn trên máy tính
làm 1 thiếp chúc mừng gửi tới các bà mẹ Việt Nam Anh hùng, với những nét vẽ đẹp và những
lời chúc mừng chân thành nhất.
Bài 3. (Trò chơi gỡ mìn)
Em đang sử dụng trò chơi gỡ mìn cải tiến. Vùng cần gỡ mìn là 1 lới ô vuông kích thớc
5x5, trong đó mỗi ô có thể có tối đa 1 quả mìn. Bắt đầu mỗi ván chơi, máy tính hiển thị trên
màn hình một vùng cần gỡ mìn, trong đó những ô trắng là những ô không có mìn và có đúng
N quả mìn trong những ô liên kề theo đỉnh và cạnh với ô đó. Nhiệm vụ của em là chỉ ra chính
xác những ô có mìn trong số các ô chứa các chữ cái a, b, c
Giả sử ta có các bảng 1, bảng 2 và bảng 3 ứng với 3 tình huống cho trớc sau:
a b c d e a b c d e A b c d e
1 2 f 2 1 f 2 2 3 g f 3 3 3 g
1 1 1 i 1 2 j 1 1 1 h
1 1 1 1 2 i
1 j
Bảng 1 Bảng 2 Bảng 3
Em hãy liệt kê tên các ô có mìn. Kết quả cần ghi trong tệp văn bản có tên GOMIN
theo mẫu sau (có thể dùng tiếng Việt không dâu)
Những ô có mìn:
Bảng 1:
Bảng 2:
Bảng 3:
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 13
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
TIGERCUP
BANGA BANGB
Sing
Viet
Lao
Myan
Phil
Indo
ThaiMalai
Đề 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 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í
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 14
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
Không có nhận xét nào:
Đăng nhận xét