Tài liệu ôn tập tin học lớp 12 kiểm tra, thi bồi dưỡng học sinh tham khảo (14)

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áccông việc ở trên vào một tệp văn bản có tên là BTDOS.TXT Trò chơi Xếp Chữ đợc thực hiện nh sau: Cho trớc m

Đề 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 Tronghai 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ụcTROCHOI1 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 là NAM

2 Đổi tên các tệp tin trong th mục CHOTROI1 và TROCHOI2 thành các tệp có phần chínhtơng ứng là XEPHINH và BONGDA

3 Chuyển trò chơi XEPHINH vào th mục TROCHOI2, trò chơi BONGDA vào th mụcTROCHOI1

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áccông việc ở trên vào một tệp văn bản có tên là BTDOS.TXT

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

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útBài 1

Văn cho Nam mợn 1 đĩa mềm trong đó có ghi 3 trò chơi Trên đĩa củ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áctệ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ụcTROCHOI1

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ày thời khoá biểu họctrê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ờikhoá biểu là Bảng các đơn vị đo lờ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 địnhqui đị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 Khi một từ hoặc một câu đã đợc đủ, ngờichơ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

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ênhọ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ácfile 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 đĩ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ínhnó)

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

Khối A - Thời gian: 120 phútBài 1

Địa phơng (phờng, xã em cử 3 tổ điều tra dân số trong 3 khu vực khá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ăn bản có tên lần lợt là A96.TXT, B96.TXT, C96.TXT và D96.TXT ứng với

4 nhóm dâ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ều tra dân số của các năm 1994 và 1995tơng ứng Mỗi th mục đều chứa 4 tệ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ấp theo 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ứa dữ 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ủa DOS thực hiện cáccô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 nhau tặng các em nhỏ ở cáclớp mẫu giáo nhân dịp tết trung thu năm nay Ghi tranh vẽ vào một tệp có tên TRANH.??? vớiphần mở rộng do hệ thống em dù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ính hiện ra 11 cây cảibắp Một con Thỏ trốn sau một trong những cây cải bắp đó Nhiệm vụ của em là phải chỉ racây cải bắp có Thỏ trốn phía sau Em đợc đoán không quá 4 lần Mỗi lần em đánh dấu một sốcây cải bắ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ải bắp em vừa đánh dấu, thì máy tính sẽ xoá

đi những cây cải bắp em đã đánh dấu trong lần đó

Lần đầu tiên em chỉ đợc đánh dấu nhiều nhất 4 cây cải bắp

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

Khối B - Thời gian: 180 phútBà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 độ antoà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 ghivà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ểuphải có đờng xá, xe cộ và ngời đi lại

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áiban đầu của sân

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ôngcho 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àngtí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ớitổng năng lợng tiêu thụ nhỏ nhất

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:

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

Đề 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ạpWINDOWS, 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ớcmỗi phần ứng với nội dung từng file tơng ứng có dòng “File CONFIG.SYS” hoặc “FileAUTOEXEC.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 6Câu 2: 2

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à hi,j Do ảnh hởng của áp thấpnhiệ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ôngcũ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ếp theo 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ênlứơ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 A - Thời gian: 120 phút

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 đĩamề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ệpGHOCTAP 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ầnmề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ênxuố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 tronghình 2 Để biết các từ này cầ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ối gạch càng khít (ítchỗ 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«ngnhÊ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 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:

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.PASBài 3 Lập trình PASCAL

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

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áctô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ớchộ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ấymỗ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ơnnà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ỏ conbằ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ổngcô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ănkhoă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êncá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ếubiế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 ítnhấ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áchnhau í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ốicùng của file dữ liệu vào)

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ộtmá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 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áychẵ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áykhá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 ui, vi cho biết kênhtruyề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ềntin

Ví dụ:

163536

Đề 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ữngtệ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ệpLDOS2.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ệpTIGERCUP (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ínhlà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ữnglờ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ớc5x5, 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ênmà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ínhxá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:

Đề 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ơngtrì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ệnhDEL, 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ệcxoá 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ànphí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ànhì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ênbao 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ãytrê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ủamộ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ộtbàn cờ nh vậy:

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ờ