Đề 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
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:
- dethi95-2000.pdf