De thi tin hoc tre toan quoc bac THPT tu 1995-2000

Đề thi tin học trẻ không chuyên tq lần thứ I-1995
Khối C - Thời gian: 180 phút
Bài 1.
Một trang sổ liên lạc giả thiết có các đề mục sau:
- Tên trờng, lớp, họ và tên học sinh.
- Kết quả học tập trong năm học của học sinh bao gồm: điểm tổng kết học kỳ 1, học kỳ 2 và cả năm của 9
môn học: Tin, Toán, Lý, Hoá, Văn, Sử, Địa, Ngoại ngữ, GDCD
- Xếp loại đạo đức, văn hoá cả năm.
- Nhận xét của giáo viên chủ nhiệm.
- ý kiến của gia đình.
Thông tin cụ thể của các mục tự điền theo một nội dung tuỳ chọn. Riêng mục họ và tên học sinh không
đợc đề tên của chính mình.
Yêu cầu: Hãy soạn thảo và trình bày sao cho thích hợp văn bản tiếng Việt sao cho nội dung kể trên trong một
trang giấy không quá 45 dòng, mỗi dòng không quá 128 ký tự và lu vào file có tên là SOLL.TXT.
Bài 2.
Một phần mềm ứng dụng gồm một số file đợc lu trên 3 đĩa mềm. Bộ đĩa mềm đợc gọi là ổ đĩa gốc và để
dùng để cài đặt phần mềm đó lên ổ đĩa cứng để sử dụng. Bộ đĩa gốc có các file DISK1, DISK2, DISK3 trên các
đĩa tơng ứng.
Trên ổ đĩa cứng cần tạo th mục có dạng sau:
C:\VNSOFT
SYSTEM
DATA
Việc cài đặt cần thực hiện các yêu cầu sau:
- Các file có đuôi EXE và DBL cần sao chép vào th mục SYSTEM
- Các file có đuôi DAT và DBF cần sao chép vào th mục DATA
- Các file còn lại cần sao chép vào th mục VNSOFT
Hãy viết một file BATCH có tên INSTAL.BAT dùng để thực hiện toàn bộ quá trình cài đặt phần mềm
trên. File này cần đợc lu ngay trên đĩa DISK1.
Bài 3.
Hai số tự nhiên A, B đợc coi là hữu nghị nếu nh số này bằng tổng các ớc số của số kia và ngợc lại. Lập
trình tìm và chiếu lên màn hình các cặp số hữu nghị trong phạm ci từ 1 đến 10000. (Lu ý: số 1 đợc coi là ớc số

của mọi số còn mỗi số không đợc coi là ớc số của chính nó)
Đề 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.

Đề 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 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
9
6
2
3
4
1
6
3
1
7
9
6
2
5
5
3
5
3
6
Đề 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=2
k
). 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