ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN

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.[r]

Đề thi tin học trẻ không chuyên tq lÇn thø I-1995 Khèi A - Thêi gian: 120

Bµi 1:

Văn cho Nam mợn đĩa mềm có ghi trị chơi Trên đĩa Văn có th mục VAN th mục có tên tơng ứng TROCHOI1 TROCHOI2 Trong hai th mục có tệp tin để chơi trị chơi Tất tên tệp th mục TROCHOI1 TROCHOI2 có chung phần tơng ứng TETRIS FOOTBALL

Giả sử đĩa mềm đợc đặt ổ A Em giúp Nam:

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

2 Đổi tên tệp tin th mục CHOTROI1 TROCHOI2 thành tệp có phần tơng ứng XEPHINH BONGDA

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

Em dùng phần mềm soạn thảo để ghi lại dãy lệnh DOS thực công việc vào tệp văn có tên BTDOS.TXT

Bµi

Dùng phần mềm soạn thảo văn để soạn thảo trình bày thời khố biểu học lớp Em bao gồm ngày tuần (thứ) tiết học mi ngy

Ghi kết trình bày vào tệp văn có tên TKB.TXT Bài

Dựng mt phần mềm có sẵn để vẽ hình Lăng Chủ tịch Hồ Chí Minh

Lu trữ tệp kết vào đĩa với tên có phần LBH, phần có tên ngầm định qui định phần mềm đợc sử dụng

Bµi

Trị chơi Xếp Chữ đợc thực nh sau:

Cho trớc dãy chữ Ngời chơi có nhiệm vụ lấy chữ từ dãy cho để ghép lại thành từ có nghĩa Cứ xếp đợc từ có nghĩa ngời chơi nhận đợc số điểm số chữ từ

Ví dụ: Với dãy cho HNCOHIT 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

Cho tríc d·y: HHANMINO

Đề thi tin học trẻ không chuyên tq lÇn thø I-1995 Khèi B - Thêi gian: 180

Bµi

Văn cho Nam mợn đĩa mềm có ghi trị chơi Trên đĩa Văn có th mục tên VAN th mục có tên tơng ứng TROCHOI1, TROCHOI2 TROCHOI3 có chung phần tơng ứng TETRIS, FOOTBALL MATH

Giả sử đĩa mềm đợc đặt ổ đĩa A Em giúp Nam:

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

2 Đổi tên tệp tin th mục TROCHOI1, TROCHOI2 TROCHOI3 thành tệp có phần tơng ứng XEPHINH, BONGDA 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 dùng phần mềm soạn thảo để ghi lại dãy lệnh DOS thực công việc vào tệp văn có tên BTDOS.TXT

Bµi

Dùng phần mềm soạn thảo văn để soạn thảo trình bày thời khố biểu học lớp em bao gồm ngày tuần (thứ) tiết học ngày Phía dới Thời khố biểu Bảng đơ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 hình: tam giác, hình vuông, chữ nhật hình thang Thí dô: kg = 1000 g, km = 1000 m

Ghi kết tình bày vào tệp văn có tên TKB.TXT Bài

Dựng mt phn mềm có sẵn để vẽ đồng hồ có khả giờ, phút, giây, thứ tuần ngày tháng

Lu trữ kết vào đĩa với tên có phần DONGHO, phần có tên ngầm định qui định phần mềm đợc sử dụng

Bµi

Trị chơi xếp chữ đợc thực nh sau:

Cho trớc dãy chữ Ngời chơi có nhiệm vụ lấy chữ từ dãy cho để ghép lại thành từ cụm từ có nghĩa Khi từ câu đợc đủ, ngời chơi chuyển sang dịng xếp tiếp Luật tính điểm nh sau: Nếu xếp đợc từ riêng biệt nhận đợc điểm cho chữ cái, xếp đợc cụm từ có nghĩa (có từ từ trở lên) nhận đợc điểm cho chữ

Ví dụ: Với dãy cho HNCOHIT có lời giải sau: Lời giải 1: (12 im)

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

NHO TICH

Cho tríc d·y: IANHIVNMYOT

Đề thi tin học trẻ không chuyên tq lần thø I-1995 Khèi C - Thêi gian: 180

Bµi 1.

Một trang sổ liên lạc giả thiết có đề mục sau: - Tên trờng, lớp, họ tên học sinh

- Kết học tập năm học học sinh bao gồm: điểm tổng kết học kỳ 1, học kỳ năm mơn học: Tin, Tốn, Lý, Hố, Văn, Sử, Địa, Ngoại ngữ, GDCD - Xếp loại đạo đức, văn hoá năm

- Nhận xét giáo viên chủ nhiệm - ý kiến gia đình

Thơng tin cụ thể mục tự điền theo nội dung tuỳ chọn Riêng mục họ tên học sinh khơng đợc đề tên

Yªu cầu: HÃy soạn thảo trình bày cho thích hợp văn tiếng Việt cho nội dung kể trang giấy không 45 dòng, dòng không 128 ký tự lu vào file có tên SOLL.TXT

Bài 2.

Mt phn mềm ứng dụng gồm số file đợc lu đĩa mềm Bộ đĩa mềm đợc gọi ổ đĩa gốc để dùng để cài đặt phần mềm lên ổ đĩa cứng để sử dụng Bộ đĩa gốc có file DISK1, DISK2, DISK3 đĩ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 yêu cầu sau:

- Các file có đuôi EXE DBL cần chép vào th mục SYSTEM - Các file có đuôi DAT DBF cần chép vào th mục DATA - Các file lại cần chép vào th mơc VNSOFT

Hãy viết file BATCH có tên INSTAL.BAT dùng để thực tồn q trình cài đặt phần mềm File cần đợc lu đĩa DISK1

Bµi 3.

Đề thi tin học trẻ không chuyên tq lần thứ II-1996 Khèi A - Thêi gian: 120

Bµi

Địa phơng (phờng, xã em cử tổ điều tra dân số khu vực khác Kết điều tra tổ đợc ghi đĩa mềm đọc đợc ổ đĩa A máy tính em Mỗi đĩa có tệp văn có tên lần lợt A96.TXT, B96.TXT, C96.TXT D96.TXT ứng với nhóm dân số A, B, C D điều tra đợc năm 1996 khu vực tổ đảm nhiệm

Trên ổ đĩa C máy tính em có th mục C:\DANSO Trong th mục có th mục DANSO94 DANSO95 chứa kết điều tra dân số năm 1994 1995 tơng ứng Mỗi th mục chứa tệp A??.TXT, B??.TXT, C??.TXT D??.TXT ký tự ?? chữ số cuối năm tơng ứng

Em kết nối tệp từ đĩa mềm tổ điều tra cung cấp theo nhóm dân số Với nhóm cần tạo tệp chứa liệu điều tra tổ xếp liên tục tổ sau tổ ghi vào th mục DANSO96 (do em tạo ra) th mục cha DANSO

Em dùng phần mềm soạn thảo để ghi lại dãy lệnh DOS thực công việc vào tệp văn có tên BTDOS.TXT

Bµi

Em dùng phần mềm soạn thảo văn để trình bày soạn thảo số lời khuyên cha mẹ em

Ghi kÕt qu¶ trình bày vào tệp văn có tên CONNGOAN.TXT Gỵi ý:

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

- Cần làm rõ, bật từ mà em cho lµ quan träng Bµi

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

Bµi

Trị chơi Tìm Thỏ đợc thực nh sau: Trên hình máy tính 11 cải bắp Một Thỏ trốn sau cải bắp Nhiệm vụ em phải cải bắp có Thỏ trốn phía sau Em đợc đốn khơng q lần Mỗi lần em đánh dấu số cải bắp mà em đốn có Thỏ trốn sau Nếu dự đốn em đúng, nghĩa Thỏ trốn sau cải bắp em vừa đánh dấu, máy tính xố cải bắp em đánh dấu lần

Lần em đợc đánh dấu nhiều cải bắp a Hãy trình bày cách tìm Thỏ

b Giả sử lần đánh dấu vào cải bắp em gõ phím + Hãy trình bày cách tìm Thỏ với tổng số lần gõ +

Ghi lêi giải (câu a câu b) vào tệp văn có tên THO.TXT Bài

Nu em l ngời phát triển máy tính (chế tạo hay làm phần mềm) em cải tiến để máy có khả

§Ị thi tin học trẻ không chuyên tq lần thứ II-1996 Khối B - Thêi gian: 180

Bµi

Em dùng phần mềm soạn thảo để soạn thảo tệp BLDOS.BAT dùng để thực việc chép tệp liệu từ đĩa mềm vào ổ đĩa cứng Cơng việc địi hỏi độ an tồn cao cần thực thao tác cụ thể sau:

1 Trớc tiên cần kiểm tra xem ổ đĩa C, th mục gốc có th mục DATA hay khơng Nếu cha tồn khởi tạo th mục DATA th mục gốc Ngợc lại cần đa thơng báo “Trên đĩa có th mục DATA” đa câu hỏi “Có ghi số liệu đè lên không [c/k]” Nếu câu trả lời “k” dừng chơng trình, “c” tiếp tục

2 Kiểm tra tham số lệnh Nếu lệnh đợc thực khơng có tham số chép tệp từ đĩa A sang th mục DATA Nếu lệnh đợc thực có tham số lấy tham số làm mẫu tệp để chép từ đĩa A sang th mục DATA Trớc chép cần nhắc ngời sử dụng đa đĩa mềm vào ổ đĩa câu “Hãy đa đĩa mềm chứa liệu vào ổ đĩa A” Bài

Em dùng phần mềm đồ hoạ để vẽ đờng phố quê hơng em, kết đợc ghi vào tệp có tên QUEHUONG, phần mở rộng tệp phần mềm tự tạo Tranh vẽ tối thiểu phải có đờng xá, xe cộ ngời lại

Bµi

Em dùng phần mềm soạn thảo văn để soạn thảo trình bày trang văn số quy tắc cho ngời ngời xe đạp cần tôn trọng i ng

Ghi kết vào tệp văn có tên QUYTAC, phần mở rộng tệp phần mềm tự tạo Bài Trò chơi Đẩy bóng th«ng minh”

Trên sân kẻ lới vng kích thớc 9x9, sân có hồ nhỏ Trên sân đặt trớc số bóng, nằm lới Ví dụ hình vẽ sau mô tả trạng thái ban đầu sân

9

8

7

6

5 

4

3

2

1

Nhiệm vụ ngời chơi lần lợt đa bóng vào hố nằm sân Các bóng đợc điều khiển để di chuyển cách với lợng tiêu thụ khác Khơng cho phép hai bóng nằm khơng cho phép đa bóng qua có bóng khác Qui định đánh địa ô lới theo số thứ thự cột tính từ trái qua phải hàng tính từ dới lên, ví dụ 34 vị trí cột 3, hàng Trong ví dụ vị trí bóng lần l ợt 33, 68 76

C¸c c¸ch ®iỊu khiĨn bãng bãng:

Cách 2: theo đờng song song với hai đờng chéo số ô Năng lợng tiêu thụ để qua 15

Em chơi trị chơi với trạng thái ban đầu đợc cho nh hình vẽ dới với tổng lợng tiêu thụ nhỏ

9

8

7 0

6 0

5 

4 0

3

2

1 0

1

dô dạng tệp kết nh sau:

33 55 30

76 75 40

75 55 60

68 65 90

65 55 100

Bµi

Đề thi tin học trẻ không chuyên tq lần thứ II-1996 Khối C - Thời gian: 180

Bµi

Câu1 Hãy nêu cách tổ chức file CONFIG.SYS để nạp MSDOS, ngời ta vào mơi trờng cấu hình tuỳ chọn:

1 - GAMES - WINDOWS - PASCAL

với cấu hình mặc định PASCAL, thời gian chờ đợi giây Trong cấu hình GAMES cần tạo ổ ảo Mb

Câu Nêu phơng án viết file AUTOEXEC.BAT cho nạp MSDOS với file CONFIG.SYS đợc chuẩn bị theo câu 1, chọn cấu hình hệ thống chép toàn th mục C:\GAMES vào ổ đĩa ảo có địa D; Nếu chọn cấu hình tự động nạp WINDOWS, cịn chọn cấu hình - nạp TURBO PASCAL (biết file TURBO.EXE đ-ợc lu trữ hai th mục C:\PASCAL\BIN C:\PASCAL\BGI)

Nội dung files CONFIG.SYS AUTOEXEC.BAT ghi vào file văn BL1.TXT, trớc phần ứng với nội dung file tơng ứng có dòng File CONFIG.SYS “File AUTOEXEC.BAT”

Bµi

Lập chơng trình nhập số nguyên dơng m,n vào từ bàn phím (0<m<n 969696) sau đó: Đa hình tử số mẫu số 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 số phân số có tử số 1, đa hình số lợng số hạng mẫu số chúng

Ví dụ: Với m=20, n=24, kết hình có dạng Câu 1:

Câu 2:

2

Bµi

Cho lới m x n vng có cạnh độ dài đơn vị (m, n <51) Trên ô (i, j) l ới ta dựng cột bê tơng hình hộp có đáy (i, j) chiều cao hi,j Do ảnh hởng áp thấp nhiệt đới, trời đỏ ma to đủ lâu Giả thiết nớc không thẩm thấu qua cột bê tông nh khơng rị rỉ qua đờng ghép chúng Hãy xác định khối lợng nớc chứa cột bê tông lới

Dữ liệu vào đợc ghi file văn có tên BL3.INP, dịng chứa số m, n cách dấu cách; dòng chứa số nguyên dơng h1,1, h1,2 ,h1,n, h2,1, h2,1 , h2,n, hm,1, hm,2, , hm,n chiều cao cột bê tông dựng lứơi (các số đợc ghi cách dấu cách dấu xuống dòng)

Đa hình khối lợng nớc tính đợc Bài

Nếu em ngời phát triển máy tính (chế tạo hay làm phần mềm) em cải tiến để máy có khả Nêu ý kiến em vào tệp văn có tên BL4.TXT

Đề thi tin học trẻ không chuyên tq lần thứ III-1997 Khối A - Thời gian: 120

Bµi DOS

Em dùng phần mềm soạn thảo văn soạn lệnh DOS để thực yêu cầu sau:

a) Trên ổ đĩa C có th mục C:\TRUONG Tạo th mục LOP1, LOP2, LOP3, LOP4, LOP5 th mục C:\TRUONG

b) Trong đĩa mềm đặt ổ A, th mục gốc có tệp danh sách có tên LOP1.TXT, LOP2.TXT, LOP3.TXT, LOP4.TXT, LOP5.TXT Hãy copy tệp vào th mục LOP1, LOP2, LOP3, LOP4, LOP5 vừa tạo th mục C:\TRUONG

c) Tạo tệp danh sách học sinh toàn trờng cách nối tệp LOP1.TXT, LOP2.TXT, LOP3.TXT, LOP4.TXT, LOP5.TXT kể thành tệp TRUONG.TXT đặt vào th mục C:\TRUONG nói

d) Xoá tệp LOP1.TXT, LOP2.TXT, LOP3.TXT, LOP4.TXT, LOP5.TXT a mm

Ghi văn chứa lệnh DOS nói vào tệp có tên DOS.TXT Bài Soạn thảo văn

Dựng phn mm soạn thảo văn tiếng Việt soạn đoạn văn khơng dới 15 dịng để kể cơng dụng máy tính mà em biết Đặt tên tệp 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 VÏ

Hãy dùng phần mềm đồ hoạ có sẵn để vẽ góc học tập em Lu kết lại tròn tệp GHOCTAP với phần mở rộng ngầm định theo phần mềm vẽ quy định Ví dụ dùng phần mềm PainBrush phần mở rộng BMP

Bài Trò chơi ô chữ

Cho bảng chữ (hình 1) có số cịn trống để tạo thành từ có ý nghĩa theo điều kiện sau:

a) Chỉ điền vào ô trống, không điền vào « b«i ®en

b) Một số chữ đợc ghép lại theo chiều ngang từ trái sang phải theo chiều dọc từ xuống dới phải tạo thành ô có ý nghĩa Các từ có đánh dấu số nh hình Để biết từ cần xem dẫn

B I

S M

T I

S 10

P A 11

N 12

Y 13

Hình 1 Hình 2

Các dẫn Theo hàng ngang

Kể từ ô Tên hệ soạn thảo văn tiếng Việt thông dơng ë ViƯt Nam  KĨ tõ « Mét từ tiếng Anh gồm chữ có nghĩa soạn thảo

K t ụ Mt t tiếng Anh em thờng gặp chạy phần mềm có nghĩa “có” hay “đúng”

 KĨ tõ « Tên hÃng máy tính tiếng

 Kể từ Tên trị chơi máy tính thơng dụng để xếp khối gạch khít (ít chỗ rỗng) tốt

 Kể từ ô 10 Tên loại máy in đợc phổ biến Việt Nam  Kể từ ô 11 Tên viết tắt tệp máy in hệ điều hành DOS  Kể từ ô 12 Tên lệnh đổi tên tệp DOS

 Kể từ ô 13 Tên lệnh DOS để chép tệp

Theo hµng dọc

Kể từ ô Đơn vị thông tin dài bit

Kể từ ô Tên lệnh tệp th mục mét th mơc  KĨ tõ « Tõ tiÕng Anh gồm chữ có nghĩa nhị phân

Kể từ ô Tên hệ điều hành thông dụng máy vi tính

Đề thi tin học trẻ không chuyên tq lần thứ III-1997 Khèi B - Thêi gian: 180

Bµi MS-DOS

Câu a. Một phần mềm học ngoại ngữ gồm tệp chơng trình ENGLISH.EXE tệp lioêụ lu trữ đĩa mềm DISK1 DISK2

HÃy tạo tệp KHOITAO.BAT thực việc sau: - T¹o cÊu tróc th mơc sau C:\WINDOWS: HOC_NN

DATA PRG

- Sao tệp chơng trình vào th mục PRG tệp liệu vào th môc DATA

Câu b Lập tệp COPYF.BAT để chép nhiều nhóm tệp (khơng q 5) sang th mục chung thoả mãn yêu cầu sau:

- Các nhóm tệp cần chép nhiều th mục khác - Nếu khơng tìm thấy tệp thơng báo “File khơng tìm thấy” Cách thực lệnh COPYF nh sau:

C:\>copyf <Đích> <tên1> <tên 2>

- <Đích> tên mục chung;

- <Tên 1>, <Tên 2>, tên tệp chứa ký tự đại diện? * Bài 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ự số gọi số

C©u b) H·y tÝnh d·y sè có bào nhiêu số dơng chẵn Câu c) Tìm (các) số giá trị âm lớn dÃy số có Câu d) Tìm tất dÃy dài số khác không dấu

* Đa kết thực hình dới dạng thích hợp * Chơng trình phải đợc ghi file có tên BL2.PAS Bài 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 hai số nguyên tố (nếu đợc) thơng báo khơng đợc khơng có phơng án no

Câu b) Nếu N thoả mÃn câu a, hÃy đa nhiều tốt phơng án phân tích (2 phơng án có số hạng coi một)

Đề 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 Các thá xinh x¾n

Trong thi đố vui có thởng, ban tổ chức trao cho đội thắng hộp tơng hình lập phơng kích thớc cạnh N đựng phần thởng cho đội Khi đội trởng mở hộp thấy có M hộp lập phơng con, hộp kích thớc 1/(1+M+1) kích thớc hộp chứa Ngạc nhiên hồi hộp, đội trởng gọi bạn lại mở hộp thấy hộp lại chứa M hộp nhỏ kích thớc 1/(M+1) hộp trớc, hộp bé lại có M hộp con, nhận đợc loạt hộp lập phơng kích thớc mở hộp này, đội reo lên vui sớng: hộp có thỏ pha lê suốt với tai dài ngộ nghĩnh Một bạn lên “Thật không uổng công phải mở hộp!”

- õ nhØ, phải mở hộp không chứa thỏ?- Một bạn khác băn khoăn

- Tụi nghị, đội trởng đa ý kiến - nên giữ lại để làm kỉ niệm

Cả đội tán thành xếp tất hộp thành chồng, hộp hộp (dĩ nhiên to dới, bé trên)

Bạn cho biết có hộp không chứa thỏ chồng hộp cao biết đợc kích thớc N hộp ban đầu số thỏ K mà đội nhận đợc

D÷ liệu: vào từ file THO.INP kiểu TEXT theo quy cách: dòng chứa số nguyên d-ơng N K Dấu hiệu kết thúc dòng cha số Các số dòng cách dấu cách Các số nguyên N K có tới 17 chữ số

Kết quả: vào từ file THO.OUT kiểu TEXT theo quy cách: dòng chứa số nguyên Số đầu số hộp không chøa thá, sè thø lµ chiỊu cao chång hép Các số dòng cách dấu cách Mỗi dòng file kết ứng với dòng liệu vào ( trừ dòng cuối file liệu vào)

Ví dụ:

THO.INP THO.OUT

216 125

1874161 1679616 0

31 671

47989 8877781

Bài Mạng máy tính

Mt mng gm n máy tính đánh số từ đến n, m kênh truyền tin chiều số cặp máy mạng đợc đánh số từ đến m Mạng máy tính thơng suốt, nghĩa từ máy truyền tin đến tất máy lại theo kênh nối trực tiếp hai máy thông qua máy trung gian mạng Một máy mạng đợc gọi máy chẵn (máy lẻ) số kênh truyền tin trực tiếp từ đến máy khác mạng số chẵn (số lẻ) Giả sử s t hai máy lẻ mạng Bằng cách đảo ng ợc hớng truyền tin số kênh mạng, biến đổi mạng cho thành mạng (không thiết phải thơng suốt) mà hai máy s t trở thành máy chẵn mà khơng thay đổi tính chẵn lẻ máy khác

Dữ liệu vào đợc cho file kiểu TEXT có tên NET.INP theo quy cách:  Dòng chứa số n, m đợc ghi cách dấu cách (n<101);

 Dòng thứ hai chứa số nguyên dơng s, t đợc ghi cách dấu cách số hai máy lẻ mạng;

 Dòng thứ i số m dòng 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 ghi 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;

2 5

Đề thi tin học trẻ không chuyên tq lần thứ IV-1998 Khối A - Thời gian: 120

Bµi (TIGER CUP)

a) Em có biết có tên gọi DOS? Khi máy tính khởi động DOS tệp đợc đọc vào nhớ? Hãy kể tên viết trả lời vào tệp LDOS1.TXT

Em dùng phần mềm soạn thảo văn để soạn

b) Các câu lệnh DOS theo thứ tự để tạo th mục TIGERCUP có dạng nh sau ổ đĩa A TIGERCUP phải xuất phát từ th mục gốc đĩa A Các lệnh ghi vào tệp LDOS2.TXT

c) Các lệnh DOS để xoá th mục Lao, Sing, Phil, Myan khỏi th mục Các lệnh lu tệp LDOS3.TXT

d) Dùng phần mềm có sẵn máy để vẽ th mục lu kết vào tệp TIGERCUP (phần mở rộng hệ thống tự thêm vào)

Bµi (Lµm thiÕp mõng)

Nhân dịp Quốc khánh 2-9 năm nay, em dùng phần mềm có sẵn máy tính làm thiếp chúc mừng gửi tới bà mẹ Việt Nam Anh hùng, với nét vẽ đẹp lời chúc mừng chân thành nht

Bài (Trò chơi gỡ mìn)

Em sử dụng trị chơi gỡ mìn cải tiến Vùng cần gỡ mìn lới vng kích thớc 5x5, có tối đa mìn Bắt đầu ván chơi, máy tính hiển thị hình vùng cần gỡ mìn, trắng khơng có mìn có N mìn liên kề theo đỉnh cạnh với Nhiệm vụ em xác có mìn số chứa chữ a, b, c

Giả sử ta có bảng 1, bảng bảng ứng với t×nh hng cho tríc sau:

a b c d e a b c d e A b c d e

1 f f 2 g f 3 g

1 1 i j 1 h

1 1 i

1 j

B¶ng B¶ng B¶ng

Em h·y liƯt kê tên ô có mìn Kết cần ghi tệp vă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

BANGA BANGB

Sing

Đề thi tin học trẻ không chuyên tq lÇn thø IV-1998 Khèi B - Thêi gian: 180

Bµi 1: ExtDel

Em viết tệp EXTDEL.BAT dùng đểm tổng quát lệnh DEL DELTREE DOS nh sau:

Khi lệnh đợc thực với một vài tham số (nhiều tham số), chơng trình kiểm tra thực chức sau với tham số:

- Nếu giá trị tham số không chứa ký tự mô * ?, kiểm tra xem giá trị cđa tham sè lµ File hay Th mơc, nÕu lµ File thực thực việc xoá lệnh DEL, th mục thực việc xoá DELTREE

- Nếu giá trị tham số chứa ký tự mô * ? thực việc xoá File lệnh DEL

Bài Dãy

Cho trớc dãy số bao gồm toàn số Dãy có độ dài nhỏ 255

1 Viết chơng trình nhập dãy số từ bàn phím Các số đợc nhập liên tiếp từ bàn phím, trình nhập liệu kết thúc nhấn phím <Enter> Nếu việc nhập liệu sai hình kết “Bạn nhập sai, đề nghị nhập lại” cho phép nhập lại liệu

2 Một dãy dãy đợc gọi dãy liên tục dãy bao gồm số hạng giống Hãy tính độ dài lớn dãy dãy Một dãy bậc dãy đợc coi dãy liên tục dãy bao gồm toàn số hạng giống ngoại trừ phần tử Hãy tính độ dài lớn dãy bậc dãy

Yêu cầu kỹ thuật: Chơng trình phải đợc đặt tên B2.PAS Bài Chuyển dịch quân cờ

Cho bàn cờ vuông x cho trớc số qn cờ Ví dụ hình sau vẽ bàn cờ nh vậy:

                      

Chúng ta cần chuyển vị trí quân cờ sang vị trí rỗng khác bàn cờ Cơng việc thành cơng qn cờ đợc đến đích sau phải qua ô trống đợc đờng thẳng đứng nằm ngang Nhiệm vụ chơng trình kiểm tra khả thành công nớc

Dữ liệu nhập đợc ghi tệp văn BANCO.TXT bao gồm dòng, dòng nhị phân độ dài Vị trí quân cờ ứng với số 1, trống ứng với số Ví dụ tệp BANCO.TXT ứng với bàn cờ

01010100 10011001 10100011 00010100 00100000 01010001 10011000 01000110

Chơng trình chạy yêu cầu nhập từ bàn phím vị trí quân cờ cần chuyển vị trí đích Vị trí bàn cờ cặp số tự nhiên XY ra: X - số thứ tự cột tính từ trái qua phải Y - thứ tự hàng tính từ dới lên Tiếp theo, chơng trình kiểm tra khả thực n-ớc Các khả thơng báo chơng trình nh sau:

Khơng thành cơng: vị trí ban đầu khơng có qn 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 Thành cụng

Với trờng hợp cụ thể ta có phơng án chạy chơng trình nh sau: Vị trí quân cờ:

V trớ ớch:

Khơng thành cơng: khơng tìm đợc đờng Vị trí quân cờ:

Vị trí quân cờ: Vị trí đích:

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

Đề thi tin học trẻ không chuyên tq lần thứ IV-1998 Khối C - Thêi gian: 180

Bµi LƯnh COPY Tên file chơng trình: BL1.PAS

Bn Thu cn chép số file từ th mục gốc đĩa mềm cắm ổ đĩa A vào th mục ổ đĩa C Tên file bao gồm phần: phần tên phần mở rộng Phần tên dãy gồm khơng q kí tự chữ bảng chữ tiếng Anh chữ số từ đến Phần mở rộng dãy gồm không kí tự, kí tự chữ bảng chữ tiếng Anh chữ số từ đến Phần tên đợc ghi trớc, tiếp đến dấu chấm, cuối phần mở rộng Phần mở rộng 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 phần mở rộng khơng có mặt tên file Nh biết lệnh COPY cho phép sử dụng ký tự thay ? * để mô tả tên nhiều file cần chép Bạn cần xác định xem sử dụng lệnh COPY để chép tất file mà bạn Thuỷ hay không?

Yêu cầu: Cho trớc danh sách tên file th mục gốc đĩa cắm ổ A dánh sách file cần chép, lập trình xác định xem dùng lệnh COPY để chép file danh sách file cần chép không?

Dữ liệu: Vào từ file BL1.INP có cấu trúc nh sau:

 Dòng chứa số N (N<1000) số lợng file th mục gốc đĩa mềm cắm ổ đĩa A

 N dòng dòng dấu + dấu - tiếp đến tên file; dấu cộng cho biết file với tên ghi sau cần chép, dấu - cho biết file với tên ghi sau khơng đợc chép

KÕt quả: ghi file văn với tên BL1.OUT

 Trong trờng hợp câu trả lời khẳng định cần ghi 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 + BTAP.EXE + BINPACK.PAS - TIME.COM + BICH.TXT + BACK.DOC + BIENBAN.DOC - HUNG.PAS - HUONG.PAS + BYE COPY A:\B*.*

Bài Cây tứ phân

Cõy tứ phân thờng đợc dùng để biểu diễn liệu ảnh 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 điểm đen lẫn điểm trắng đợc chia bốn phần t, phần t bao gồm điểm sáng khác màu, lại đợc chia thành phần t Cứ nh phần t bao gồm điểm sáng mầu Giả thiết điểm trắng đợc mã hố cịn điểm đen-bằng

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, từ gốc có nhánh ra, nút cuố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 phần t dới phải Nếu phần t bị chia thành phần t con, từ nút tơng ứng lại có nhánh ra, xác định nút tơng ứng với phần t Kết ta có cây, mà từ nút khơng có nhánh có nhánh Nút khơng có nhánh gọi nút tơng ứng với phần t vng mầu Nếu phần t có mầu đen ta gọi nút nút đen

Các nhánh rẽ từ nút đợc đánh số từ trái sáng phải số nguyên 1, 2, 3, (gọi số nhánh) Nh số nhánh phần t dới trái, số nhánh phần t phải, số nhánh phần t dới trái số nhánh phần t dới phải

0 0 0 0

0 0 0 0

0 0 1 1

0 0 1 1

0 0 1 1

0 1 1 1

0 1 1 0

Mỗi đờng từ tới gốc đợc xác định dãy số nhánh phần t nhánh phần t ứng với kết thúc nhánh phần t rẽ từ gốc Nếu viết liền số ta thu đợc số nguyên dơng hệ số để biểu diễn đờng Ví dụ: đờng nút đến gốc hình có đờng 325 17 hệ 10 Một ảnh đợc hoàn toàn xác định đen Trong ví dụ trên, ảnh đợc xác định 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, ngợc lại xác định dãy số nguyên tơng ứng với đen từ ảnh cho trớc

Dữ liệu: Vào từ file văn BL2.INP, dòng số nguyên, có giá trị tuyệt đối N Nếu số dơng sau N dịng (N<64), dịng có N số ngun 0, xác định mầu điểm ảnh, số cách dấu cách Nếu số ngun âm, dịng số nguyên dơng (ở hệ 10) ứng với đen Các số cách dấu cách nhóm dấu xuống dịng, dấu hiệu kết thúc dãy số số nguyên -1

Kết quả: Đa file BL2.OUT:

- Nếu liệu vào ảnh 0, đa + Số đen tứ phân tơng ứng

+ dòng tiếp theo: số nguyên ứng với nút đen, đa theo thứ tự tăng dần số cách dấu cách nhãm dÊu xuèng dßng

- Nếu liệu vào dãy số nguyên ứng với đen đa N dòng, dòng gồm N số 1, xác định ảnh đen trắng, số cách dấu cách

VÝ dô 1:

BL2.I

NP BL2.OUT

8 11

0 0 0 0 14

17 22 23 44 63 69 88 94 113

0 0 0 0

0 0 1 1

0 0 1 1

0 0 1 1

0 1 1 1

0 1 1 0

0 1 0

VÝ dô 2:

BL2.

INP BL2.OUT

- 0 0 0 0

14 17 22 23 44 63 69 88 94 113 -1 0 0 0 0 0 0 1 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 0 0 1 0

1 19 14 13 12 11

10 15 16 17 18

Đề 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 Mi thớ sinh tự tạo th mục có tên A1999 ổ đĩa cứng hành để ghi kết bài làm.

2 Kết thi cần đợc ghi tệp có tên tơng ứng BAI1, BAI2, BAI3 và BAI4, phần mở rộng hệ thống tự đặt Các tệp đợc đặt th mục A1999.

3 Trong q trình làm bài, thí sinh cần thờng xuyên ghi kết làm vào tệp để tránh sự cố kỹ thuật làm sai lệch nội dung làm bài.

4 NÕu gặp cố kỹ thuật khó khăn việc ghi lu kết thí sinh cần yêu cầu các cán kỹ thuật trợ giúp.

Bài (Hệ ®iỊu hµnh MS DOS)

Trên máy tính có ổ đĩa A th mục có cấu trúc nh hình Trong th mục AA, AB AC chứa tệp không chứa th mục khác Em dùng hệ soạn thảo văn có sẵn máy để viết dãy lệnh MS-DOS tổ chức lại cấu trúc th mục nh hình cho tệp th mục đợc giữ nguyên Dãy lệnh đợc ghi tệp văn có tên BAI1

A:

H×nh 1 Hình 2

Bài (Soạn thảo văn bản)

Hãy dùng hệ doạn thảo văn có sẵn máy để viết lại đoạn thơ dòng, nhiều 10 dòng chủ đề trung thu quê hơng ghi lại tệp văn có tên BAI2 Em cố gắng trình bày cho p

Bài (Vẽ hình)

Dựng phn mềm đồ hoạ có sẵn máy tính vẽ tranh theo chủ đề “Chúng em vui đón Trung thu” ghi tệp đồ hoạ có tên BAI3

Bài (Trò chơi qua cầu)

Bn ngời cần qua cầu Do cầu yếu nên lần khơng q ngời, trời tối nên phải cầm đèn đợc Bốn ngời nhanh chậm khác nhau, qua cầu với thời gia tơng ứng 10 phút, phút, phút phút Vì có đèn nên lần qua cầu phải có ngời mang đèn trở cho ngời Khi hai ngời qua cầu với thời gian ngời chậm Ví dụ sau cách

 Ngời 10 phút với ngời phút qua cầu, 10 phút  Ngời phút cầm đèn quoay về, phút

 Ngời phút với ngời phút qua cầu, phút  Ngời phút cầm đèn quoay về, phút

 Ngêi ®i víi ngêi qua cÇu, mÊt Thêi gian tỉng céng lµ 10 + + + + = 24

AA A: AA AC

AB AB

§Ị thi tin häc trẻ không chuyên tq lần thứ V-1999 Khối B - Thêi gian: 180

Bµi DOS

Câu 1 Giả sử đĩa C: không bảo vệ cấm ghi nhiều chỗ trống Khi thực câu lnh:

COPY A:*.* C: Hệ thống không báo lỗi

Theo em, kết luận số điều kiện nêu sau luôn với tr-ờng hợp:

a) Mọi file có đĩa A: đợc chép sang đĩa C:

b) Có thể cịn có số file đĩa A: cha đợc chép sang đĩa C: c) Khơng có file đợc chép từ A: sang C:

C©u

Giả thiết đĩa C: có đờng dẫn C:\APL\THI C:\APL\THI\DI Trong th mục C:\APL\THI có file chơng trình: CT1.EXE, CT1.COM, CT1.BAT Trong th mục C:\APL\THI\D1 cú file chng trỡnh CT1.EXE

Chơng trình C:\APL\THI\CT1.EXE thực đa dòng thông báo 28/07/1999 Chơng trình C:\APL\THI\CT1.COM thực đa dòng thông báo 28/07/2000 Chơng trình C:\APL\THI\CT1.BAT thực đa dòng thông báo 28/07/2001 Chơng trình C:\APL\THI\D1\CT1.EXE thực đa dòng thông báo 28/07/1998

Hiện dấu nhắc hệ điều hành C:\APL\THI\D1> Sau thực \CT1

Trên hình có thông báo số thông báo sau: a) ‘28/07/1998’

b) ‘28/07/1999’ c) ‘28/07/2000’ d) ‘28/07/2001’

e) Bad command or filename

Câu 3. ổ đĩa mềm A: có đĩa hệ thống Dấu nhắc hệ điều hành A:\>

Sau thực lệnh SYS C: hình có thơng báo hệ thống đợc chuyển thành công Kết luận nêu sau luôn với trờng hợp:

a) Đĩa C: trở thành đĩa hệ thống

b) Vẫn có trờng hợp đĩa C: cha thành đĩa hệ thống

C©u 4. Tõ dÊu nhắc hệ điều hành C:\> ngời ta thực lệnh: ECHO BAZDKFXCOPY A: C:\DA/S

Trờng hợp xÈy ra:

a) HƯ thèng sÏ lu«n lu«n hái lại yêu cầu ta trả lời Y N trớc thực tiếp b) Báo sai không thực tiếp câu lệnh,

c) Sao chép mà không hỏi thêm

d) H thng s hi lại yêu cầu ta trả lời Y N trớc thực tiếp, ổ đĩa C:\DA, cịn có th mục C:\DA báo trùng tên không thực tiếp câu lệnh

Câu 5. Trong th mục C:\D1 có file F2.TXT F3.TXT khơng có thuộc tính bảo vệ Dấu nhắc hệ điều hành C:\>, để xoá th mục C:\D1 ngời ta tiến hành cách sau:

a) RD C:\D1 b) DEL C:\D1

c) DEL C:\D1\*.* sau thực đợc yêu cầu nêu? d) DELTREE C:\D1

Trong số cách làm trên, cách thực đợc yêu cầu nêu?

Em dùng hệ soạn thảo tuỳ ý để soạn thảo trả lời ghi vào file văn BL1.TXT dới CAU : lựa chọn

VÝ dô:

CAU1: a) CAU2: b) CAU3: a) CAU4: a), b) CAU5: b), c)

Bµi Y3K

Cho số nguyên N phạm vi từ 1000 đến 999999 Cần xác định số có phải thơng tin ngày tháng có kỷ 21 khơng (Thế kỷ 21 tháng năm 2001 kết thúc vào ngày 31 tháng 12 năm 3000 Biết chữ số cuối N hai chữ số cuối năm, chữ số lại (ở đầu) xác định ngày tháng

VÝ dô:

1111 tơng ứng với tháng năm 2011;

21290 tơng ứng với tháng 12 năm 2090 21 tháng năm 2090; 131192tơng ứng với 13 tháng 11 năm 2092;

32392 Không phải thông tin ngày tháng cả; 311198 Không phải thông tin ngày tháng cả; 29205 Không phải thông tin ngày tháng cả;

Dữ liệu: Nhập vào số N từ bàn phím

Kết quả: Đa hình ngày tháng năm tơng ứng với N thông báo KHONG N thông tin ngày tháng

Ví dụ:

Giá trị N Thông báo hình tơng ứng 1111

21290 29205

1-1-2011

2-12-2090 HOAC 21-2-2090 KHONG

Bµi Tỉ chøc tham quan

Đề thi tin học trẻ không chuyên tq lần thø V-1999 Khèi C - Thêi gian: 180

HÃy lập trình thực bàI toán sau:

BàI 3N+1

Xét chơng trình PASCAL sau: Program CT_3N_1;

Var n:longint; Begin

Write(‘n = ‘); readln(n); Writeln(n);

Repeat

If odd (n) then n:=3*n+1 else n:= n div 2;

Writeln (n); Until n = 1;

End

Với giá trị n nguyên dơng, chơng trình in hình dãy số nguyên dơng Ví dụ: với n = 22 dãy số là:

22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2,

Với giá trị n nguyên dơng ta gọi độ dài đầu chơng trình CT_3N_1, ký hiệu f(n) số phần tử dãy số đợc đa Trong ví dụ nêu, ta có f(22)=16

Tồn giả thuyết cho “Chơng trình CT_3N_1 ln kết thúc với giá trị N nguyên dơng” Giả thuyết đợc kiểm tra với n 109 Tuy nhiên, cha có chứng minh bác bỏ đợc giả thuyết Nhiều nhà khoa học cho vấn đề thách đố cho nhà khoa học kỷ 21

Yêu cầu: Cho trớc số nguyên dơng a, b (a<b105) Kết quả: Đa hình độ dài đầu lớn tìm đợc

CÇn tỉ chøc giao diện cho chơng trình thực liên tục kết thúc gặp số nhập vào 0,

Ví dụ: Kết thực chơng trình hình nh sau: NhËp hai sè a, b: 30

KÕt qu¶: 112

NhËp hai sè a, b: 100 300 KÕt qu¶: 128

NhËp hai sè a, b: 900 3000 KÕt qu¶: 217

NhËp hai sè a, b: 0 Chào tạm biệt

Bài Phép cộng kỳ qc

Với số ngun dơng a, ta gọi số đồng dạng với a số nguyên dơng thu đ-ợc từ a cách xếp theo thứ tự không tăng chữ số cách viết a dới dạng hệ đếm thập phân

Ví dụ: Nếu a=6334 số đồng dạng với 6433, cịn a=374 số đồng dạng 743

Cho a b số nguyên dơng Ta gọi tổng đồng dạng a b số đồng dạng với tổng số đồng dạng với a số đồng dạng với b

Ví dụ: Nếu a = 6334 b = 374 tổng số đồng dạng với a số đồng dạng với b 6433 + 743 = 7176 Vì tổng đồng dạng 6334 374 7761

Yêu cầu: Cho số a b, tính tổng đồng dạng chúng Dữ liệu: File văn BL2.INP

Dßng thø nhÊt chøa sè a; Dßng thø hai chứa số b

Số chữ số a b không 50

Kt qu: Ghi file văn BL2.OUT tổng đồng dạng a b Ví dụ:

BL2.INP BL2.OUT

6334

374 7761

Bài Mạng tế bào

nó giữ ngun tín hiệu có Riêng với trái, sau truyền tín hiệu chứa đi, có tín hiệu vào trái nhận tín hiệu này, cịn khơng có tín hiệu vào trái hoạt động giống nh ô khác trạng thái đầu tín hiệu tất

Yêu cầu: Cho trớc số nhịp thời gian T dãy tín hiệu vào S dãy gồm T ký hiệu S1, , ST, Si 1thể có tín hiệu vào, ngớc lại Si X thể khơng có tín hiệu vào nhịp thời gian thứ i(1i T), xác định trạng thái lới sau nhịp thời gian T

Dữ liệu: Vào từ file văn BL3.INP:

Dòng chứa số nguyên M, N, T theo thứ tự số dòng, số cột l ới số nhịp thời gian (1<M, N200, T100);

Dòng thứ chứa xâu tín hiệu vào S;

M dịng mơ tả quy luật truyền tin Dòng thứ i số M dòng chứa N số ai1, ai2, , aiN, giá trị aij 1, 2, 3, 4, 5, 6, 7, tơng ứng lần lợt ô (i, j)phải truyền tin cho ô kề cạnh bên trái, bên phải, bên trên, bên dới, bên bên dới, bên trái bên phải, bên bên trái, bên dới bên phải (xem hình vẽ); cịn (i,j) khơng phải truyền tín hiệu aij=0

       

KÕt qu¶: ghi file văn Bl3.OUT gồm M dòng, dòng xâu gồm N ký tự hoặc mô tả trạng thái lới sau nhịp thời gian thø T

VÝ dô:

BL3.INP BL3.OUT

2 11

101XX 01

2

Quá trình biến đổi trạng thái đợc diễn tả hình dới đây:

0 0 1 1 1

0 0 0 0 1 0

Bắt

đầu Saunhịp

Sau nhịp

Sau nhÞp

Sau nhÞp

Hội thi Tin học trẻ không chuyên toàn quốc lần thứ VI, 2000 Đề thi khối A - TiĨu häc

Thêi gian lµm bµi: 120 phót. Bµi 1: DOS

Giả sử ổ đĩa C em có cấu trúc th mục sau:

Gi¶ sư th mơc hiƯn thêi cđa em lµ C:\

1 Em nêu bớc thực để chuyển toàn th mục GAMES vào bên trong th mục HOC.

2 Nêu bớc thực chép toàn th mục TOAN th mục gốc. 3 Hãy tạo đĩa mềm em cấu trúc th mục giống nh trên.

Các bớc thực câu đợc ghi tệp DOS.TXT, dòng ghi một lệnh tơng ứng.

Bài 2:Thủ đô Hà Nội

Em sử dụng phần mềm đồ họa để vẽ tranh mơ tả góc phố Hà nội mà em biết, qua thể đợc truyền thống 900 năm lịch sử thủ đô Tệp đợc lu trữ có tên HANOI với phần mở rộng mặc định của phần mềm sử dụng.

Bµi 3: Giá trị biểu thức

Em hóy vit thờm dấu ngoặc vào biểu thức sau cho cho thu đợc giá trị số lớn nhất

1 : : : : : : : : 9 Hãy tính giá trị lớn đó.

Kết đợc ghi tệp văn có tên GIATRI.TXT bao gồm dịng Dịng thứ ghi lại biểu thức bạn, dòng thứ hai ghi giá trị biểu thức này.

C:\

\GAMES

\GAMES\FIFA

\GAMES\MARIO

\HOC

\HOC\TIN

Bµi 4: Sỉ nhËt ký

Em dùng phần mềm soạn thảo để gõ trình bày đẹp trang của cuốn sổ nhật ký em.

Kết ghi tệp NHATKY.* có phần mở rộng tơng thích với phần mềm soạn thảo s dng.

Bài 5: Trò chơi PEG GAME

PEG trò chơi quen thuộc với b¹n häc sinh.

Một bàn cờ x bày số qn cờ nh hình vẽ Mỗi ô bàn cờ đợc đánh địa theo cột (A-H) hàng (1-8), ví dụ A1, B7,

A B C D E F G H A B C D E F G H

8 8

7 7

6  6 

5    5  

4  4 

3  3 

2 2

1 1

H×nh 1 H×nh 2

Mục đích trò chơi: Loại bỏ khỏi bàn cờ nhiều quân cờ tốt

Nớc đợc phép: Nhấc quân cờ, nhảy "qua đầu" quân bên cạnh (theo chiều ngang thẳng đứng) đặt vào vị trí trống phía bên kia, quân cờ bị nhảy qua đầu bị đa khỏi bàn cờ.

Trong Hình 2 trên, quân cờ vị trí D5 đợc chuyển đến vị trí F5 quân cờ E5 bị đa khỏi bàn cờ Ta ký hiệu nớc D5-F5.

Trị chơi kết thúc khơng thể đợc qn cờ bàn cờ.

Cho bµn cê sau:

A B C D E F G H 8

7

6    

5    

4    

3    

2 1

Hãy thực bớc cho kết thúc số quân cờ lại nhỏ nhất. Kết trị chơi đợc ghi vào tệp PEG.TXT có dng sau:

- Dòng ghi số quân cờ lại kết thúc

- Cỏc dũng tiếp theo, dòng ghi lại nớc qui cách viết nh nêu Ví dụ với bàn cờ Hình 1 ta có lời giải toán nh sau:

Hội thi tin học trẻ không chuyên toàn quốc lần thø VI - 2000 §Ị thi khèi B - Trung học sở

Thời gian làm bài: 180 phút

Lập trình thực công việc sau

Bài Sắp xếp d y sốÃ Tên file làm: DAYSO.PAS

Cho dÃy số nguyên

a1, a2, , an (n 1000)

Hãy tìm cách thực số phép đổi chỗ hai số hạng dãy để thu đợc dãy số mà số lẻ đứng vị trí lẻ, số chẵn ng v trớ chn

Dữ liệu: Vào từ file văn DAYSO.INP:

Dòng chứa số nguyên dơng n;

Dũng th i số n dòng chứa số hạng ai dãy cho (-32767 

ai 32767, i = 1, 2, , n)

KÕt qu¶: ghi file văn DAYSO.OUT:

Dũng u tiờn ghi s lợng phép đổi chỗ cần thực k (qui ớc k = -1, không

thể biến đổi đợc dãy cho thành dãy thoả mãn yêu cầu đầu bi);

Nếu k > 0, dòng thứ j sè k dßng tiÕp theo ghi chØ sè hai số hạng cần

i ch cho lần đổi chỗ thứ j ( j =1, 2, , k)

VÝ dô:

DAYSO.INP DAYSO.OUT DAYSO.INP DAYSO.OUT

6

5 41

3

-1

Bài Thời điểm gặp mặt Tên file làm: MEETING.PAS

Mét nhãm gåm n b¹n häc sinh cđa lớp tham gia câu lạc tin học vào dịp nghỉ hè Biết khoảng thời gian mà bạn thứ i có mặt câu lạc [ai, bi] (ai<bi

tơng ứng thời điểm đến rời khỏi câu lạc bộ) Cô giáo chủ nhiệm lớp muốn tới thăm bạn nhóm Hãy giúp cô giáo chủ nhiệm xác định thời điểm đến câu lạc cho thời điểm giáo gặp đợc nhiều bạn nhóm nht

Dữ liệu: Vào từ file văn MEETING.INP:

Dòng ghi số nguyên dơng n (n 1000);

 Dßng thø i sè n dòng ghi số nguyên không âm ai, bi , i = 1,

2, , n

Kết quả: Ghi file văn MEETING.OUT:

Dòng ghi số nguyên dơng k số lợng bạn có mặt câu lạc

thời điểm cô giáo đến;

 Trong k dòng ghi số k bạn có mặt câu lạc thời điểm cô

giáo đến, dòng ghi số bạn

VÝ dô:

MEETING.INP MEETING.OUT MEETING.INP MEETING.OUT

Bài Chia bánh Tên file lµm: CAKE.PAS

Tại buổi sinh nhật Tuấn có bánh gatơ hình trịn Bánh đợc viền quanh loạt dâu nho Một bạn gái đề xuất câu hỏi: “Đố bạn cắt bánh nhát dao thành hai phần cho số lợng dâu phần bánh số lợng dâu phần bánh số lợng nho phần bánh số lợng nho phần bánh kia.”

Bạn lập trình để trả lời câu đố nói

 

 

 

Dữ liệu: Vào từ file văn CAKE.INP:

Dòng ghi n số lợng viền bánh gatô (n 255);

Dòng thứ hai ghi dãy gồm n ký tự, ký tự D N, ký tự thứ

i D vị trí thứ i dâu, N vị trí thứ i nho Các vị trí gắn bánh đợc đánh số từ đến n theo chiều kim đồng hồ vị trí tuỳ ý (xem hình vẽ)

KÕt qu¶: Ghi mét dòng file văn CAKE.OUT:

S -1 khơng tìm đợc cách cắt thoả mãn u cầu;

Ghi số nguyên dơng a,b (a < b) cho biết vị trí a, a+1, ,b là thuộc phần bánh

Ví dụ:

CAKE.INP CAKE.OUT CAKE.INP CAKE.OUT

6

DNNNDN 5DNDDN -1

Hội thi tin học trẻ không chuyên toàn quốc lần thứ VI, 2000 Đề thi khối C Trung häc phỉ th«ng

Thêi gian: 180 phót

LËp trình thực công việc sau

Bài Quan hệ Tên file làm: COND.PAS

Xét tập N đối tợng so sánh đợc (N < 100) Giữa đối tợng a b tồn quan hệ phân loại:

a = b a < b b < a Quan hệ ‘=’ có tính chất đối xứng nên không đợc nêu lại

Nh vậy, với đối tợng ( a, b, c) tồn 13 quan hệ phân loại: a = b = c a = b < c c < a = b a < b = c b = c < a a = c < b b < a = c a < b < c a < c < b b < a < c b < c < a c < a < b c < b < a

Cho số n, xác định số lợng quan hệ phân loại khác

D÷ liệu: vào từ file văn COND.INP, gồm nhiều số nguyên n ( phạm vi

t n 99), số dòng

Kết quả: đa file COND.OUT số lợng quan hệ phân loại tỡm c, mi s

trên dòng

Ví dô:

COND.INP COND.OUT

2

3 13

Bài Bảng đèn Tên file làm: LAMP.PAS

Cho bảng hình vng, gắn N*N đèn tạo thành lới ô vuông Các hàng cột đợc đánh số từ đến N từ xuốn dới từ tráI qua phải Mỗi hàng cột có cơng tắc bấm Ký hiệu Ri công tắc bấm hàng i Cj - công tắc bấm cột j Khi bấm vào cơng tắc hàng ( cột) tất đèn hàng (cột ) đổi trạng tháI: từ sáng thành tắt ngợc lại

Cho trớc hai trạng thái đầu cuối bảng, cách bấm đ ợc nút để chuyển trạng thái bảng từ trạng thái đầu sang trạng thái cuối cho biết không tn ti cỏch chuyn

Dữ liệu: vào từ file văn LAMP.INP, dòng đầu số nguyên N ( < N 50), N

dòng sau mô tả trạng thái đầu bảng, dòng N số 1, ứng với trạng thái tắt, ứng với trạng thái bật, số dòng cách dấu cách N dòng mô tả trạng thái cuối bảng (theo quy cách nh trên)

Kt qu: a file LAMP.OUT Dòng số nguyên xác định số lần bm nỳt

Nếu cách bấm dòng chứa số -1 Các dòng tiếp theo: dòng ghi nút cần bấm, dới dạng R i C j

VÝ dô:

LAMP.INP LAMP.OUT

4 1 0 1 0 1

0 0 0 0 0 0 0 0

Bài Khôi phục ngoặc Tên file làm:BALANC.PAS

Cho mt biu thức tốn học có nhiều ngoặc trịn lồng Biểu thức ban đầu đợc viết Ai tinh nghịch xố hết tốn hạng phép tính, để lại ngoặc Một ngời khác viết dới ngoặc mở số nguyên cho biết có ngoặc ( đóng lẫn mở ) nằm giữ ngoặc mở ngoặc đóng tơng ứng Ví dụ, từ biểu thức ta có:

( ( ) ( ( ) ( ) ) ( ( ) ) ( ) ) 14 0

HÃy khôi phục lại dÃy ngoặc dựa vào dÃy số nguyên cho trớc Dữ liệu: vào từ file văn BALANC.INP:

Dòng đầu số nguyên N - số lợng số dÃy, ( < N 1000), Các dòng sau: Các số nguyên không âm dÃy

Kt quả: đa file BALANC.OUT chuỗi ngoặc tìm đợc dới dạng xâu văn