Đề thi Tin học trẻ không chuyên

Dùng một phần mềm soạn thảo văn bản để soạn thảo và trình bàythờ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 mỗi ngày.. Ví dụ: Với dãy đã cho là HNCOHIT có

Đề thi tin học trẻ không chuyên tq lần thứ I-1995

Khối A - Thời gian: 120 phút

Bài 1:

Văn cho Nam mợn một đĩa mềm trong đó có ghi 2 trò chơi Trên

đĩa của Văn có một th mục là VAN và 2 th mục con của nó có tên tơngứng là TROCHOI1 và TROCHOI2 Trong hai th mục con đó có các tệp tin

để chơi các trò chơi Tất cả tên của các tệp trong các th mục TROCHOI1

và TROCHOI2 đều có chung các phần chính tơng ứng là TETRIS vàFOOTBALL

Giả sử đĩa mềm đợc đặt trong ổ A

Em hãy giúp Nam:

1 Sao chép các trò chơi từ đĩa mềm sang đĩa cứng C ở th mục có tên

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àythờ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 mỗi ngày

Ghi kết quả trì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ẽ hình Lăng Chủ tịch Hồ ChíMinh

Lu trữ tệp kết quả vào đĩa với tên có phần chính LBH, phần đuôi có tênngầ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 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 những từ có nghĩa Cứ xếp đợc 1 từ cónghĩa thì ngời chơi nhận đợc một số điểm bằng số chữ cái của từ đó

Ví dụ: Với dãy đã cho là HNCOHIT có thể có các lời giải sau:

Lời giải 1: (6 điểm) TINHOC

Lời giải 2: (7điểm) NHO

TICH

Em hãy thực hiện trò chơi trên và ghi kết quả ra một tệp văn bản cótên KQCHOI.TXT

Đề thi tin học trẻ không chuyên tq lần thứ I-1995

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 đĩacủ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àythờ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ị đolờ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

Lu 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 Khimộ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)

NHOTICHCho 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ứ I-1995

Khối C - Thời gian: 180 phút

- 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ỗidò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

SYSTEMDATAViệ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 đĩaDISK1

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ổngcá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áccặ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 A - Thời gian: 120 phút

Bài 1

Địa phơng (phờng, xã em cử 3 tổ điều tra dân số trong 3 khu vựckhác nhau Kết quả điều tra của mỗi tổ đợc ghi trên một đĩa mềm cóthể đọc đợc tại ổ đĩa A trên máy tính của em Mỗi đĩa có 4 tệp vănbản có tên lần lợt là A96.TXT, B96.TXT, C96.TXT và D96.TXT ứng với 4 nhómdân số A, B, C và D điều tra đợc trong năm 1996 tại khu vực do tổ đó

đảm nhiệm

Trên ổ đĩa C trong máy tính của em đã có th mục C:\DANSO Trong

th mục này có các th mục con DANSO94 và DANSO95 chứa kết quả điềutra dân số của các năm 1994 và 1995 tơng ứng Mỗi th mục đều chứa 4tệp A??.TXT, B??.TXT, C??.TXT và D??.TXT trong đó 2 ký tự ?? là 2 chữ sốcuối của năm tơng ứng

Em hãy kết nối các tệp từ 3 đĩa mềm do 3 tổ điều tra cung cấptheo từng nhóm dân số Với mỗi nhóm cần tạo ra một tệp duy nhất chứadữ liệu đã điều tra của cả 3 tổ xếp liên tục tổ này sau tổ kia rồi ghi vào

th mục con DANSO96 (do em tạo ra) trong th mục cha DANSO

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ủaDOS 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

- Nên chia thành từng nhóm lời khuyên nh đạo đức, kỷ luật, vệ sinh

- Cần làm rõ, nổi bật những từ mà em cho là quan trọng

Bài 3

Em hãy dùng một phần mềm có sẵn để vẽ 2 mặt nạ khác nhautặng các em nhỏ ở các lớp mẫu giáo nhân dịp tết trung thu năm nay Ghitranh vẽ vào một tệp có tên TRANH.??? với phần mở rộng do hệ thống emdùng tự đặt theo luật ngầm định

Bài 4

Trò chơi Tìm Thỏ đợc thực hiện nh sau: Trên màn hình máy tínhhiện ra 11 cây cải bắp Một con Thỏ trốn sau một trong những cây cảibắp đó Nhiệm vụ của em là phải chỉ ra cây cải bắp có Thỏ trốn phíasau Em đợc đoán không quá 4 lần Mỗi lần em đánh dấu một số cây cảibắp mà em đoán là có Thỏ trốn sau một trong những cây đó Nếu dự

đoán của em là đúng, nghĩa là Thỏ trốn sau một trong những cây cảibắp em vừa đánh dấu, thì máy tính sẽ xoá đi những cây cải bắp em

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.

Hãy ghi ý kiến của em vào một tệp văn bản có tên SANGTAO.TXT

Đề 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ệpBLDOS.BAT dùng để thực hiện việc sao chép các tệp dữ liệu từ đĩamềm vào ổ đĩa cứng Công việc đòi hỏi độ an toàn cao do đó cần thựchiệ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 thmục gốc Ngợc lại cần đa ra thông báo “Trên đĩa đã có th mụcDATA” và đa ra câu hỏi “Có ghi số liệu mới đè lên không [c/k]” Nếucâ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 đợcthự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 dophần mềm tự tạo ra Tranh vẽ tối thiểu phải có đờng xá, xe cộ và ngời đilạ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 dophầ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

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 2cách với năng lợng tiêu thụ khác nhau Không cho phép hai quả bóng nằmtrên 1 ô và không cho phép đa một quả bóng đi qua một ô có quả bóngkhác Qui định đánh địa chỉ các ô lới theo số thứ thự cột tính từ trái quaphả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

Đề 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:

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ếuchọ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ảnBL1.TXT, trớc mỗi phần ứng với nội dung từng file tơng ứng có dòng “FileCONFIG.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ácphâ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

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à hi,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áccộ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ếptheo chứa các số nguyên dơng h1,1, h1,2 ,h1,n, h2,1, h2,1 , h2,n, hm,1,

hm,2, , hm,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ố đợcghi 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 emvà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 A - Thời gian: 120 phút

c) Tạo tệp danh sách học sinh toàn trờng bằng cách nối 5 tệpLOP1.TXT, LOP2.TXT, LOP3.TXT, LOP4.TXT, LOP5.TXT kể trên thành tệpTRUONG.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.TXTtrê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à embiết Đặt tên tệp này là MAYTINH với phần mở rộng ngầm định theo phầnmề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 Lukết quả lại tròn tệp GHOCTAP với phần mở rộng ngầm định theo phầnmề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àycần xem các chỉ dẫn

• 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”

• 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ốigạ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

Đề 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

DATAPRG

- Sao tệp chơng trình vào th mục PRG và các tệp dữ liệu vào thmụ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ácnhau

- Nếu không tìm thấy một tệp nào đó thì thông báo “File khôngtìm thấy”

Cách thực hiện lệnh COPYF nh sau:

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 phph-ơ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 tq lần thứ III-1997

Khối C - Thời gian: 180 phút

“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ộtbạ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 caobao nhiêu nếu biết đợc kích thớc N của hộp ban đầu và số thỏ K mà độinhậ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 caochồ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ụ:

216 12518741611679616

0 0

31 671479898877781

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ềntin 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ềntin đế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 haimá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ó đếncác máy khác trong mạng là số chẵn (số lẻ) Giả sử s và t là hai máy lẻ trongmạ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ínhchẵ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 quycá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ởidấ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 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ụ:

61123446255

96234163536

3179

Đề 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 độngbằ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ỏicâ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ếtquả 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 Anhhù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 Nquả 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 chotrớc sau:

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)

B¶ng 1: B¶ng 2: B¶ng 3:

Đề 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ớimỗ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ựchiện thì thực hiện việc xoá bằng lệnh DEL, nếu là th mục thì thực hiệnviệ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ậpliê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ậpsai, đề 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ấtcủ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êntụ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ừ 1phầ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ãytrê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 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ăngthà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

Không thành công: vị trí ban đầu không có quân cờ

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