ĐỀ 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 23[r]

ĐỀ 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 đĩ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 đặ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 ngày

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

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

Lưu 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 sử dụng

BÀI

Trò chơi Xếp Chữ thực 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 từ có nghĩa người chơi nhận 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 phút

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 đặ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 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 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 vng, 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 phần mềm có sẵn để vẽ đồng hồ có khả giờ, phút, giây, thứ tuần ngày tháng

Lưu 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 sử dụng

BÀI

Trò chơi xếp chữ thực 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 đủ, người chơi chuyển sang dịng xếp tiếp Luật tính điểm sau: Nếu xếp từ riêng biệt nhận điểm cho chữ cái, xếp cụm từ có nghĩa (có từ từ trở lên) nhận điểm cho chữ

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

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 phút

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 đề 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 q 45 dịng, dịng khơng q 128 ký tự lưu vào file có tên SOLL.TXT

Bài 2.

Một phần mềm ứng dụng gồm số file lưu đĩa mềm Bộ đĩa mềm 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ó 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 lưu đĩ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 phút

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ổ ghi đĩa mềm đọc ổ đĩa A máy tính em Mỗi đĩa có tệp văn có tên A96.TXT, B96.TXT, C96.TXT D96.TXT ứng với nhóm dân số A, B, C D điều tra 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 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 đạo đức, kỷ luật, vệ sinh - Cần làm rõ, bật từ mà em cho 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ỏ thực 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 đố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 xoá cải bắp em đánh dấu lần

Lần em đá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

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ả

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

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 chưa 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 Kiểm tra tham số lệnh Nếu lệnh thực khơng có tham số chép

tệp từ đĩa A sang thư mục DATA Nếu lệnh 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 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 đườ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 đưa bóng vào hố nằm sân Các bóng đ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ừ lên, ví dụ 34 vị trí cột 3, hàng Trong ví dụ vị trí bóng 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

9

8

7 0

6 0

5 

4 0

3

2

1 0

1

Kết bước chơi thể tệp văn BONG.TXT (tệp tạo phần mềm soạn thảo bất kỳ) Tại dòng ghi cách lần bóng bao gồm vị trí vị trí đích Tiếp theo tổng số lượng tiêu thụ sau bước Ví dụ dạng tệp kết 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 phút

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 2 Nêu phương án viết file AUTOEXEC.BAT cho nạp MSDOS với file CONFIG.SYS 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 lưu 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 đó:

1 Đư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ạ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 ô vuông 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 đỏ mưa to đủ lâu Giả thiết nước không thẩm thấu qua cột bê tơng 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 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ố ghi cách dấu cách dấu xuống dịng)

Đưa hình khối lượng nước tính 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 phút

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) Xố tệp LOP1.TXT, LOP2.TXT, LOP3.TXT, LOP4.TXT, LOP5.TXT đĩa mềm

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 bản

Dùng phần mềm soạn thảo văn tiếng Việt soạn đoạn văn khơng 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 Lưu 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ữ ghép lại theo chiều ngang từ trái sang phải theo chiều dọc từ xuống phải tạo thành có ý nghĩa Các từ có đánh dấu số 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ừ ô Một 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

chỗ rỗng) tốt

 Kể từ ô 10 Tên loại máy in 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 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 phút

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êụ lưu 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 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ố ngun 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ạng thích hợp * Chương trình phải ghi file có tên BL2.PAS BÀI Lập trình PASCAL

Nhập vào từ bàn phím 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 khơng có phương án

Câu b) Nếu N thoả mãn câu a, đư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 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 kích thước N hộp ban đầu số thỏ K mà đội nhận

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 chưa 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ứ 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

Một mạng gồm 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 đá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 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 cho file kiểu TEXT có tên NET.INP theo quy cách:  Dòng chứa số n, m 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)

 Dòng đầu ghi số lượng kênh cần thay đổi hướng truyền tin q;

 Mỗi dòng số q dòng ghi số kênh cần đảo ngược hướng truyền tin

Ví dụ:

NET.INP NET.OUT

6 1 4 5

9 6

ĐỀ 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 (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 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 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 lưu tệp LDOS3.TXT

d) Dùng phần mềm có sẵn máy để vẽ thư mục lưu 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

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 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 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 phút

BÀI 1: ExtDel

Em viết tệp EXTDEL.BAT dùng đểm tổng quát lệnh DEL DELTREE DOS sau: Khi lệnh 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ị tham số File hay Thư mục, File thực thực việc xố lệnh DEL, thư mục thực việc xố 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 đúng

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ố nhập liên tiếp từ bàn phím, q 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 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 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 đặt tên B2.PAS BÀI Chuyển dịch quân cờ

Cho bàn cờ vng x cho trước số qn cờ Ví dụ hình sau vẽ bàn cờ 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ờ đến đích sau phải qua ô trống đườ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 ghi tệp văn BANCO.TXT bao gồm dòng, dòng nhị phân độ dài Vị trí qn 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

của nước Các khả thơng báo chương trì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ách Thành công

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

Vị trí đích:

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

Vị trí đích: Thành cơng Vị trí qn cờ: Vị trí đích:

Khơng thành cơng: Vị trí ban đầu khơng có qn cờ

ĐỀ 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 Lệnh COPY Tên file chương trình: BL1.PAS

Bạn Thuỷ cần 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 q kí tự, kí tự chữ bảng chữ tiếng Anh chữ số từ đến Phần tên 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 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, cịn dấu - cho biết file với tên ghi sau khơng 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

9

+ 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 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 chia bốn phần tư, phần tư bao gồm điểm sáng khác màu, lại chia thành phần tư Cứ phần tư bao gồm điểm sáng mầu Giả thiết điểm trắng mã hố cịn điểm đen-bằng

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 đá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ư trái, số nhánh phần tư phải, số nhánh phần tư trái số nhánh phần tư 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

0 1 0

Mỗi đường từ tới gố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 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 hoàn toàn xác định đen Trong ví dụ trên, ảnh 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 hãy 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ố ngun, có giá trị tuyệt đối N Nếu số dương sau N dịng (N<64), dịng có N số nguyên 0, xác định mầu điểm ảnh, số cách dấu cách Nếu số nguyên â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:ụ

1

19 14

13 12 11

5

10 15 16 17 18

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

ĐỀ 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 thư mục có tên A1999 ổ đĩa cứng hành để ghi kết quả bài làm.

2 Kết thi cần 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 đặt thư mục A1999. 3 Trong 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 lưu 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 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 hình cho tệp thư mục giữ nguyên Dãy lệnh 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 phần 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)

Bốn người cần qua cầu Do cầu yếu nên lần không người, trời tối nên phải cầm đèn 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 phút với người phút qua cầu, phút Thời gian tổng cộng 10 + + + + = 24 phút

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 phút

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 lệnh:

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: chép sang đĩa C:

b) Có thể cịn có số file đĩa A: chưa chép sang đĩa C: c) Khơng có file 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 chương 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 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: chưa 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 BAZDKFXCOPY A: C:\DA/S

Trường hợp xẩy ra:

a) Hệ thống 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ệ thống hỏi 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

d) DELTREE C:\D1

Trong số cách làm trên, cách thự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 CAU : lựa chọn

Ví dụ:

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

(Chú ý: ví dụ, khơng đáp án câu trên) Hãy lập trình thực tốn sau:

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 phút

Hãy lập trình thực bàI tố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ố ngun 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ố đư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 kiểm tra với n 109 Tuy nhiên, chưa có chứng minh bác bỏ 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ầ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 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ỳ quặc

Với số nguyên dương a, ta gọi số đồng dạng với a số nguyên dương thu từ a cách xếp theo thứ tự không tăng chữ số cách viết a 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

Dữ liệu: File văn BL2.INP Dòng thứ chứa số a; Dòng thứ hai chứa số b

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

Kết 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

Mạng tế bà có dạng lưới vng hình chữ nhật Tại nhịp thời gian: Mỗi lưới chứa tín hiệu truyền tín hiểutong cho số ô kề cạnh theo quy luật cho trước Ơ góc bên trái nhận tín hiệu từ bên ngồi đưa vào Sau nhịp thời gian đó, tín hiệu tất tín hiệu truyền đến 0, cịn trường hợp ngược lại tín hiệu Một khơng nhận tín hiệu từ kề cạnhvới 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 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, N200, T100);

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

M dịng tiếpư theo 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 ô (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 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 diễn tả hình đây:

0 0 1 1 1

0 0 0 0 1 0

Bắt đầu Sau nhịp Sau nhịp Sau nhịp Sau nhịp

HỘI THI TIN HỌC TRẺ KHƠNG CHUN TỒ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 thời em 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 trên.

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

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

C:\

\GAMES

\GAMES\FIFA

\GAMES\MARIO

\HOC

\HOC\TIN

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ể truyền thống 900 năm lịch sử thủ đô Tệp lưu 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 viết thêm dấu ngoặc vào biểu thức sau cho cho thu giá trị số lớn nhất

1 : : : : : : : : 9

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

Kết 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.

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ử dụng.

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ờ 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 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 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.

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 ghi vào tệp PEG.TXT có dạng 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 nêu Ví dụ với bàn cờ Hình 1 ta có lời giải toán sau:

HỘI THI TIN HỌC TRẺ KHƠNG CHUN TỒ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 dãy số mà số lẻ đứng vị trí lẻ, số chẵn đứng vị trí chẵn

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 ghi số lượng phép đổi chỗ cần thực k (qui ước k = -1,

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

 Nếu k > 0, dịng thứ j số k dòng ghi 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

1

4

-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 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 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 nhiều bạn nhóm

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

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

giáo đến, dịng ghi số bạn Ví dụ:

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

6 2 5 7 11

3

5 11 15 17 21

1

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 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 đánh số từ đến n theo chiều kim đồng hồ vị trí tuỳ ý (xem hình vẽ)

Kết quả: Ghi dịng file văn CAKE.OUT:  Số -1 không tìm cách cắt thoả mãn yê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

3 5

DNDDN

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 (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 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,

số 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 đánh số từ đến N từ xuốn 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 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 tồn cách chuyển

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

Kết quả: đưa file LAMP.OUT Dòng số nguyên xác định số lần bấm 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ạng R i C j

Ví dụ:

LAMP.INP LAMP.OUT

4 1 0 1 0 1

4 R C C R 0 0

0 0 0 0 0 0

BÀI KHÔI PHỤC NGOẶC Tên file làm:BALANC.PAS Cho biểu thức tốn học có nhiều ngoặc trịn lồng Biểu thức ban đầu 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 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ố ngun khơng âm dãy

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