Đề thi Tin học trẻ không chuyên Toàn quốc từ năm 1995 đến 2000

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

 

pdf34 trang | Chia sẻ: xuannguyen98 | Lượt xem: 671 | Lượt tải: 0download
Bạn đang xem trước 20 trang mẫu tài liệu Đề thi Tin học trẻ không chuyên Toàn quốc từ năm 1995 đến 2000, để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên
g 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 .... ¿
ở đây 
- là tên mục chung;
- , ,... 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.
 ( Word Converter - Unregistered )
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 11
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 chưa 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;
 ( Word Converter - Unregistered )
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 12
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
ã Dòng thứ i trong số m dòng tiếp theo ghi hai số nguyên dương ui, vi cho biết
kênh truyền tin thứ i truyền tin trực tiếp từ máy ui đến máy vi (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
 ( Word Converter - Unregistered )
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 13
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 lưu 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 lưu 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: ..............
TIGERCUP
BANGBBANGA
PhilThai Indo MyanLaoViet SingMalai
 ( Word Converter - Unregistered )
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 14
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
 ( Word Converter - Unregistered )
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 15
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 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 . 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
 ( Word Converter - Unregistered )
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 16
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
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
 ( Word Converter - Unregistered )
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 17
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 C - Thời gian: 180 phút
Bài 1. Lệnh COPY Tên file chương trình: BL1.PAS
 Bạn Thuỷ cần sao chép một số file từ thư mục gốc của đĩa mềm cắm ở ổ đĩa A vào thư
mục hiện tại trên ổ đĩa C. Tên file bao gồm 2 phần: phần tên và phần mở rộng. Phần tên là một
dãy gồm không quá 8 kí tự có thể là 1 chữ cái trong bảng chữ cái tiếng Anh hoặc một trong
các chữ số từ 0 đến 9. Phần mở rộng là một dãy gồm không quá 3 kí tự, mỗi kí tự chỉ có thể là
một chữ cái trong bảng chữ cái tiếng Anh hoặc một trong các chữ số từ 0 đến 9. Phần tên được
ghi trước, tiếp đến là dấu chấm, cuối cùng là phần mở rộng. Phần mở rộng nhất thiết phải có
mặt. Trong trường hợp tên file không có phần mở rộng, dấu chấm phân cách phần tên và phần
mở rộng có thể không có mặt trong tên file. Như đã biết lệnh COPY cho phép sử dụng các ký
tự thay thế ? hoặc * để mô tả tên của một hoặc nhiều file cần sao chép. Bạn cần xác định xem
có thể chỉ sử dụng một lệnh COPY để sao chép tất cả các file mà bạn Thuỷ hay không?
Yêu cầu: Cho trước danh sách các tên file trên thư mục gốc của đĩa cắm ở ổ A và dánh
sách các file cần sao chép, hãy lập trình xác định xem có thể dùng một lệnh COPY để sao
chép chỉ các file trong danh sách các file cần sao chép không?
Dữ liệu: Vào từ file BL1.INP có cấu trúc như sau:
ã Dòng đầu tiên chứa số N (N<1000) là số lượng file trên thư mục gốc của đĩa mềm
cắm ở ổ đĩa A
ã N dòng tiếp theo mỗi dòng bắt đầu từ dấu + hoặc dấu - tiếp đến là tên file; trong đó
dấu cộng cho biết file với tên ghi sau nó cần sao chép, còn dấu - cho biết file với
tên ghi sau nó không được sao chép.
Kết quả: ghi ra file văn bản với tên BL1.OUT
ã Trong trường hợp câu trả lời khẳng định cần ghi ra lệnh COPY cần thực hiện;
ã Ngược lại ghi dòng thông báo: KHONG CO
Ví dụ:
BL1.INP BL1.OUT
9
+ BTAP.EXE
+ BINPACK.PAS
- TIME.COM
+ BICH.TXT
+ BACK.DOC
+ BIENBAN.DOC
- HUNG.PAS
- HUONG.PAS
+ BYE
COPY A:\B*.*
Bài 2. Cây tứ phân
 Cây tứ phân thường được dùng để biểu diễn dữ liệu ảnh trong nhiều hệ xử lý ảnh. Xét
ảnh đen trắng có kích thước N*N điểm sáng (N=2k). Nếu ảnh bao gồm cả điểm đen lẫn điểm
trắng thì nó được chia thanh bốn phần tư, nếu một phần tư nào đó bao gồm các điểm sáng
khác màu, thì nó lại được chia thành 4 phần tư con .... Cứ như thế cho đến khi nào mỗi phần tư
chỉ bao gồm điểm sáng 1 mầu. Giả thiết điểm trắng được mã hoá bằng 0 còn điểm đen-bằng 1
 Cây tứ phân được xây dựng như sau: điểm gốc tương ứng với toàn ảnh. Nếu ảnh được
chia thành bốn phần tư, thì từ gốc có 4 nhánh đi ra, 4 nút ở cuối mỗi nhánh, tính từ trái sang
tương ứng với phần tư bên trái, phần tư bên phải, phần tư dưới trái và phần tư dưới phải. Nếu
phần tư nào đó bị chia thành 4 phần tư con, thì từ nút tương ứng lại có 4 nhánh đi ra, xác định
 ( Word Converter - Unregistered )
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 18
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
4 nút tương ứng với 4 phần tư con . . . Kết quả là ta có 1 cây, mà từ mỗi nút hoặc không có
nhánh nào đi ra hoặc có 4 nhánh. Nút không có nhánh nào đi ra gọi là nút lá và nó tương ứng
với một phần tư vuông con một mầu. Nếu phần tư con này có mầu đen thì ta gọi nút lá đó là
nút đen.
 Các nhánh rẽ ra từ một nút được đánh số từ trái sáng phải bằng các số nguyên 1, 2, 3, 4
(gọi là chỉ số nhánh). Như vậy 1 chỉ là chỉ số của nhánh phần tư dưới trái, 2 là chỉ số của
nhánh phần tư trên phải, 3 là chỉ số của nhánh phần tư dưới trái và 4 là chỉ số của nhánh phần
tư dưới phải.
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 1
0 0 0 0 1 1 1 1
0 0 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 0 1 1 1 1 0 0
0 0 1 1 1 0 0 0
 Mỗi đường đi từ lá tới gốc được xác định bởi 1 dãy các chỉ số các nhánh phần tư bắt
đầu từ nhánh phần tư ứng với lá và kết thúc bởi nhánh phần tư rẽ ra từ gốc. Nếu viết liền các
chỉ số này ta thu được một số nguyên dương ở hệ cơ số 5 để biểu diễn đường đi. Ví dụ: đường
đi ở nút 4 đến gốc ở hình trên có đường đi là 325 hoặc là 17 hệ 10. Một ảnh được hoàn toàn
xác định các lá đen. Trong ví dụ trên, ảnh được xác định bởi dãy số nguyên 9hệ 10):
 9 14 17 22 23 44 63 69 88 94 113
Yêu cầu: Hãy lập trình xác định ảnh từ dãy số nguyên cho trước, hoặc ngược lại hãy
xác định dãy số nguyên tương ứng với các lá đen từ ảnh cho trước.
Dữ liệu: Vào từ file văn bản BL2.INP, dòng đầu tiên là số nguyên, có giá trị tuyệt đối
bằng N. Nếu số này là dương thì sau đó là N dòng (N<64), mỗi dòng có N số nguyên 0, 1 xác
định mầu các điểm ảnh, các số cách nhau một dấu cách. Nếu số nguyên này là âm, thì ở các
dòng tiếp theo là các số nguyên dương (ở hệ 10) ứng với các lá đen. Các số cách nhau ít nhất
một dấu cách hoặc nhóm dấu xuống dòng, dấu hiệu kết thúc dãy số là số nguyên -1.
Kết quả: Đưa ra file BL2.OUT:
 - Nếu dữ liệu vào là ảnh 0, 1 thì đưa ra.
 + Số lá đen của cây tứ phân tương ứng.
 + ở các dòng tiếp theo: các số nguyên ứng với các nút lá đen, đưa theo thứ tự tăng dần
và các số cách nhau một dấu cách hoặc nhóm dấu xuống dòng.
 - Nếu dữ liệu vào là dãy số nguyên ứng với các lá đen thì đưa ra N dòng, mỗi dòng
1
191413121165432
10 18171615987
 ( Word Converter - Unregistered )
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 19
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
gồm N số 0 hoặc 1, xác định ảnh đen trắng, các số cách nhau một dấu cách.
Ví dụ 1:
BL2.INP BL2.OUT
8 11
0 0 0 0 0 0 0 0 9 14 17 22 23 44 63 69 88 94 113
0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 1
0 0 0 0 1 1 1 1
0 0 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 0 1 1 1 1 0 0
0 0 1 1 1 0 0 0
Ví dụ 2:
BL2.INP BL2.OUT
 - 8 0 0 0 0 0 0 0 0
 9 14 17 22 23 44 63 69 88 94 113 -1 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 1
0 0 0 0 1 1 1 1
0 0 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 0 1 1 1 1 0 0
0 0 1 1 1 0 0 0
 ( Word Converter - Unregistered )
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 20
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
Đề thi tin học trẻ không chuyên tq lần thứ V-1999
Khối A - Thời gian: 120 phút
Yêu cầu:
1. Mỗi thí sinh tự tạo một thư mục có tên A1999 trên ổ đĩa cứng hiện hành để ghi kết quả bài
làm.
2. Kết quả của mỗi bài thi cần được ghi trong 1 tệp có tên tương ứng là BAI1, BAI2, BAI3 và
BAI4, phần mở rộng do hệ thống tự đặt. Các tệp này được đặt trong thư mục A1999.
3. Trong quá trình làm bài, thí sinh cần thường xuyên ghi kết quả đang làm vào tệp để tránh
sự cố kỹ thuật có thể làm mất hoặc sai lệch nội dung làm bài.
4. Nếu gặp sự cố kỹ thuật hoặc khó khăn trong việc ghi lưu kết quả thí sinh cần yêu cầu các
cán bộ kỹ thuật trợ giúp.
Bài 1 (Hệ điều hành MS DOS)
Trên một máy tính có ổ đĩa A và các thư mục có cấu trúc như hình 1. Trong các thư
mục AA, AB và AC chỉ chứa các tệp chứ không chứa thư mục con nào khác. Em hãy dùng hệ
soạn thảo văn bản có sẵn trên máy để viết dãy lệnh MS-DOS tổ chức lại cấu trúc các thư mục
như hình 2 sao cho các tệp trong mỗi thư mục vẫn được giữ nguyên. Dãy lệnh này được ghi
trong tệp văn bản có tên BAI1.
A:
 Hình 1 Hình 2
Bài 2. (Soạn thảo văn bản)
Hãy dùng hệ doạn thảo văn bản có sẵn trên máy để viết lại một đoạn thơ ít nhất 4
dòng, nhiều nhất 10 dòng về chủ đề trung thu hoặc quê hương và ghi lại trong tệp văn bản có
tên BAI2. Em cố gắng trình bày sao cho đẹp.
Bài 3. (Vẽ hình)
Dùng 1 phần mềm đồ hoạ có sẵn trên máy tính vẽ bức tranh theo chủ đề “Chúng em
vui đón Trung thu” và ghi trong tệp đồ hoạ có tên BAI3.
Bài 4. (Trò chơi cùng nhau qua cầu)
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 gia tương ứng là 10 phút, 5 phút, 2 phút và 1 phút. Vì chỉ có 1 đè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. Ví dụ sau đây là một cách đi.
ã Người 10 phút đi với người 5 phút qua cầu, mất 10 phút.
ã Người 5 phút cầm đèn quoay về, mất 5 phút.
ã Người 5 phút đi với người 2 phút qua cầu, mất 5 phút.
ã Người 2 phút cầm đèn quoay về, mất 2 phút.
ã Người 2 phút đi với người 1 phút qua cầu, mất 2 phút.
 Thời gian tổng cộng là 10 + 5 + 5 + 2 + 2 = 24 phút.
A: ACAAAA
ABAB
AC
 ( Word Converter - Unregistered )
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 21
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
 ( Word Converter - Unregistered )
Trung tâm KH, CN &TNT,5a Đào duy anh - đống đa - Hà Nội 22
Tel: 5770017; Fax: 5770016; Email: vinhns@hotmail.com
Đề thi tin học trẻ không chuyên tq lần thứ V-1999
Khối B - Thời gian: 180 phút
Bài 1. DOS
Câu 1. Giả sử đĩa C: không bảo vệ cấm ghi và còn khá nhiều chỗ trống. Khi thực hiện
câu lệnh:
COPY A:*.* C:
Hệ thống không báo lỗi.
Theo em, kết luận nào trong số các điều kiện nêu sau đây là luôn luôn đúng với mọi
trường hợp:
a) Mọi file có trên đĩa A: đều được sao chép sang đĩa C:
b) Có thể còn có một số file trên đĩa A: chưa 

File đính kèm:

  • pdfdethi95-2000.pdf
Giáo án liên quan