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

Đề 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 đợc đặt ổ A Em giúp Nam: Sao chép trò chơi từ đĩa mềm sang đĩa cứng C th mục có tên NAM Đổi tên tệp tin th mục CHOTROI1 TROCHOI2 thành tệp có phần tơng ứng XEPHINH BONGDA 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 khoá 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 Lu trữ tệp kết vào đĩa với tên có phần LBH, phần đuôi 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 Em thực trò chơi ghi kết tệp văn có tên KQCHOI.TXT Đề thi tin học trẻ không chuyên tq lần thứ I-1995 Khối B - Thời gian: 180 phút Bài 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: Sao chép chò trơi từ đĩa mềm sang đĩa cứng C th mục có tên NAM Đổ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 Chuyển trò chơi XEPHINH vào th mục TROCHOI3, trò chơi TOAN vào th mục TROCHOI1 Đổ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 khoá 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 khoá 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 phần 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 đuôi 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 điểm) TINHOC Lời giải 2: (7 điểm) NHO TICH Cho trớc dãy: IANHIVNMYOT Em thực hiển trò chơi ghi kết văn có tên 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 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, Toán, Lý, Hoá, 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 Một phần 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 toàn trình cài đặt phần mềm File cần đợc lu đĩa DISK1 Bài Hai số tự nhiên A, B đợc coi hữu nghị nh số tổng ớc số số ngợc lại Lập trình tìm chiếu lên hình cặp số hữu nghị phạm ci từ đến 10000 (Lu ý: số đợc coi ớc số số số không đợc coi ớc số nó) Đề thi tin học trẻ không chuyên tq lần thứ II-1996 Khối A - Thời gian: 120 phút Bài Đị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 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 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 đoán không lần Mỗi lần em đánh dấu số cải bắp mà em đoán có Thỏ trốn sau Nếu dự đoá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 đợ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 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ả Hãy ghi ý kiến em vào tệp văn có tên SANGTAO.TXT Đề thi tin học trẻ không chuyên tq lần thứ II-1996 Khối B - Thời gian: 180 phút Bài 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 toàn cao cần thực thao tác cụ thể sau: 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 Kiểm tra tham số lệnh Nếu lệnh đợc thự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 đờ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 ô vuông 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 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ỏ 0 0 0 0 0 0 Kết bớc chơi đợc thể tệp văn BONG.TXT (tệp đợc 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 nh sau: 33 76 75 68 65 55 75 55 65 55 30 40 60 90 100 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 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 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: - 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, 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 ngời ta thực lệnh: ECHO BAZDKFXCOPY 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ó th mục C:\DA báo trùng tên không thực tiếp câu lệnh Câu Trong th mục C:\D1 có file F2.TXT F3.TXT 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) (Chú ý: ví dụ, không đáp án câu trên) Hãy lập trình thực toá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 1111 21290 29205 Thông báo hình tơng ứng 1-1-2011 2-12-2090 HOAC 21-2-2090 KHONG Bài Tổ chức tham quan Trong đợt tổ chức tham quan danh lam thắng cảnh thành phố Hồ Chí Minh, Ban tổ chức Hội thi tin học trẻ tổ chức cho N đoàn (đánh số từ đến N) đoàn tham quan địa điểm khác Đoàn thứ i thăm địa điểm khách sạn Hoàng Đế Đề 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 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 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