Đe thi tin hoc tre khong chuyen toan quoc tú995-2000

Đề thi tin học trẻ không chuyên tq lần thứ I-1995 Khối B - Thời gian: 180 phút Bài 1. Văn cho Nam mợn 1 đĩa mềm trong đó có ghi 3 trò chơi. Trên đĩ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ác tệp có phần chính tơng ứng là XEPHINH, BONGDA và TOAN 3. Chuyển trò chơi XEPHINH vào th mục TROCHOI3, trò chơi TOAN vào th mục TROCHOI1 4. Đổi tên th mục TROCHOI1 thành TOAN Đổi tên th mục TROCHOI2 thành BONGDA Đổi tên th mục TROCHOI3 thành XEPHINH Em hãy dùng một phần mềm soạn thảo để ghi lại dãy các lệnh của DOS thực hiện các công việc ở trên vào một tệp văn bản có tên là BTDOS.TXT. Bài 2. Dùng một phần mềm soạn thảo văn bản để soạn thảo và trình bày thời khoá biểu học trên lớp của em bao gồm các ngày trong tuần (thứ) và tiết học của mỗi ngày. Phía dới của Thời khoá biểu là Bảng các đơn vị đ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 định qui định bởi phần mềm đợc sử dụng. Bài 4. Trò chơi xếp chữ đợc thực hiện nh sau: Cho trớc một dãy các chữ cái. Ngời chơi có nhiệm vụ lấy các chữ cái từ dãy đã cho để ghép lại thành một từ hoặc một cụm từ có nghĩa. Khi một từ hoặc một câu đã đợc đủ, ngời chơi sẽ chuyển sang một dòng mới và xếp tiếp. Luật tính điểm nh sau: Nếu chỉ xếp đợc 1 từ riêng biệt thì nhận đợc 1 điểm cho mỗi chữ cái, nếu xếp đợc một cụm từ có nghĩa (có từ 2 từ trở lên) thì nhận đợc 2 điểm cho mỗi chữ cái. Ví dụ: Với dãy đã cho là HNCOHIT có thể có các lời giải sau: Lời giải 1: (12 điểm) TINHOC Lời giải 2: (7 điểm) NHO TICH Cho 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ứ II-1996 Khối B - Thời gian: 180 phút Bài 1. Em hãy dùng 1 phần mềm soạn thảo bất kỳ để soạn thảo tệ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 độ an toà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 ghi và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ểu phải có đ ờng xá, xe cộ và ngời đi lại. Bài 3. Em hãy dùng một phần mềm soạn thảo văn bản để soạn thảo và trình bày trên 1 trang văn bản một số quy tắc cho ngời đi bộ và ngời đi xe đạp cần tôn trọng khi đi đờng. Ghi kết quả vào tệp văn bản có tên QUYTAC, phần mở rộng của tệp do phần mềm tự tạo ra. Bài 4. Trò chơi Đẩy bóng thông minh Trên sân kẻ lới ô vuông kích thớc 9x9, tại ô chính giữa sân có một hồ nhỏ. Trên sân đặt trớc một số quả bóng, mỗi quả nằm trên một ô lới. Ví dụ hình vẽ sau mô tả một trạng thái ban đầu của sân. 9 8 0 7 6 0 5 4 3 0 2 1 1 2 3 4 5 6 7 8 9 Nhiệm vụ của ngời chơi là lần lợt đa các quả bóng trên vào hố nằm ở giữa sân. Các quả bóng có thể đợc điều khiển để di chuyển bằng 2 cách với năng lợng tiêu thụ khác nhau. Không cho 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àng tính từ dới lên, ví dụ 34 chỉ vị trí cột 3, hàng 4. Trong ví dụ trên vị trí bóng lần lợt là 33, 68 và 76. Các cách điều khiển bóng bóng: Cách 2: đi theo các đờng song song với một trong hai đờng chéo một số ô bất kỳ. Năng lợng tiêu thụ để đi qua một ô là 15 Em hãy chơi trò chơi trên với trạng thái ban đầu đợc cho nh hình vẽ dới đây và với tổng năng l- ợng tiêu thụ nhỏ nhất. 9 0 8 0 7 0 0 6 0 0 5 0 4 0 0 3 0 2 1 0 0 0 1 2 3 4 5 6 7 8 9 Kết quả các bớc chơi đợc thể hiện trong tệp văn bản BONG.TXT (tệp này đợc tạo bằng một phần mềm soạn thảo bất kỳ). Tại mỗi dòng ghi cách đi một lần của một quả bóng bao 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: 33 55 30 76 75 40 75 55 60 68 65 90 65 55 100 Bài 5. 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: 1 - GAMES 2 - WINDOWS 3 - PASCAL với cấu hình mặc định là PASCAL, thời gian chờ đợi 5 giây. Trong cấu hình GAMES cần tạo ổ ảo 2 Mb. Câu 2. Nêu một phơng án viết file AUTOEXEC.BAT sao cho khi nạp MSDOS với file CONFIG.SYS đợc chuẩn bị theo câu 1, nếu chọn cấu hình 1 thì hệ thống sẽ sao chép toàn bộ th mục C:\GAMES vào ổ đĩa ảo có địa chỉ D; Nếu chọn cấu hình 2 thì tự động nạp WINDOWS, còn nế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ớc mỗi phần ứng với nội dung từng file tơng ứng có dòng File CONFIG.SYS hoặc File AUTOEXEC.BAT Bài 2. Lập chơng trình nhập 2 số nguyên dơng m,n vào từ bàn phím (0<m<n 969696) sau đó: 1. Đa ra màn hình tử số và mẫu số của phân số tối giản m/n 2. Tìm cách biểu diễn phân số m/n dới dạng tổng của một số ít nhất cá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 6 Câu 2: 2 2 3 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à h i,j . Do ảnh hởng của áp thấp nhiệt đới, trời đỏ ma to và đủ lâu. Giả thiết rằng nớc không thẩm thấu qua các cột bê tông cũng nh không rò rỉ qua các đờng ghép giữa chúng. Hãy xác định khối lợng nớc chứa giữa các cộ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 h 1,1 , h 1,2 ,h 1,n , h 2,1 , h 2,1 , h 2,n , . h m,1 , h m,2 , , h m,n là các chiều cao của các cột bê tông dựng trên lứơi (các số đợ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 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 DATA PRG - 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: C:\>copyf <Đích> <tên1> <tên 2> ở đây - <Đích> là tên mục chung; - <Tên 1>, <Tên 2>, . là tên tệp và có thể chứa các ký tự đại diện? và *. Bài 2. 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ự của các số gọi là chỉ số. Câu b) Hãy tính trong dãy số trên có bào nhiêu số dơng chẵn. Câu c) Tìm (các) chỉ số của giá trị âm lớn nhất của dãy số nếu có. Câu d) Tìm tất cả các dãy con dài nhất các số khác không cùng dấu. * Đa các kết quả thực hiện ra màn hình dới dạng thích hợp * Chơng trình phải đợc ghi trong file có tên là BL2.PAS Bài 3. Lập trình PASCAL Nhập vào từ bàn phím một số N nguyên dơng (N<=5000) Câu a) Hãy phân tích N thành tổng của hai số nguyên tố (nếu đợc) và thông báo không đợc nếu không có phơng án nào. Câu b) Nếu N thoả mãn câu a, hãy đa càng nhiều càng tốt các phơng án phân tích (2 phơng án có cùng các số hạng chỉ coi là một) * Đa các kết quả thực hiện ra màn hình dới dạng thích hợp. * Chơng trình phải đợc ghi trong file có tên là BL3.PAS. Đề thi tin học trẻ không chuyên tq lần thứ IV-1998 Khối B - Thời gian: 180 phút Bài 1: ExtDel Em hãy viết tệp EXTDEL.BAT dùng đểm tổng quát lệnh DEL và DELTREE của DOS nh sau: Khi lệnh đợc thực hiện với một hoặc một vài tham số (nhiều nhất là 4 tham số), chơng trình sẽ kiểm tra và thực hiện các chức năng sau vớ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ệnh DEL, 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ệc xoá File bằng lệnh DEL. Bài 2. Dãy con đúng Cho trớc một dãy số bao gồm toàn các số 0 và 1. Dãy này có độ dài nhỏ hơn 255. 1. Viết chơng trình nhập dãy số trên từ bàn phím. Các số đợc nhập liên tiếp từ bàn phím, quá trình nhập dữ liệu kết thúc nhấn phím <Enter>. Nếu việc nhập dữ liệu sai trên màn hình kết quả Bạn đã nhậ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ên bao 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ãy trê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ủa mộ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ột bàn cờ nh vậy: Chúng ta cần chuyển vị trí của một quân cờ sang một vị trí rỗng khác trên bàn cờ. Công việc sẽ thành công nếu quân cờ đó đi đợc đến đích sau khi phải đi qua các ô trống và chỉ đi đợc trên các đờng thẳng đứng hoặc nằm ngang. Nhiệm vụ của chơng trình là kiểm tra khả năng thành công của nớc đi. Dữ liệu nhập đợc ghi trên tệp văn bản BANCO.TXT bao gồm 8 dòng, mỗi dòng là một nhị phân độ dài 8. Vị trí các quân cờ ứng với số 1, các ô trống ứng với số 0. Ví dụ tệp BANCO.TXT ứng với bàn cờ trên. 01010100 10011001 10100011 00010100 00100000 01010001 10011000 01000110 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ờ 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 đi Thành công Với trờng hợp cụ thể trên ta có thể có các phơng án chạy chơng trình nh sau: Vị trí quân cờ: 1 2 Vị trí đích: 6 4 Không thành công: không tìm đợc đờng đi Vị trí quân cờ: 2 3 Vị trí đích: 5 1 Thành công Vị trí quân cờ: 1 3 Vị trí đích: 8 2 Không thành công: Vị trí ban đầu không có quân cờ Yêu cầu kỹ thuật: Tệp chơng trình phải đợc đặt tên là B3.PAS Đề 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 1. DOS Câu 1. Giả sử đĩa C: không bảo vệ cấm ghi và còn khá nhiều chỗ trống. Khi thực hiện câu lệnh: COPY A:*.* C: Hệ thống không báo lỗi. Theo em, kết luận nào trong số các điều kiện nêu sau đây là luôn luôn đúng với mọi trờng hợp: a) Mọi file có trên đĩa A: đều đợc sao chép sang đĩa C: b) Có thể còn có một số file trên đĩa A: cha đợc sao chép sang đĩa C: c) Không có file nào đợc sao chép từ A: sang C: Câu 2. Giả thiết trên đĩa C: có các đờng dẫn C:\APL\THI và C:\APL\THI\DI Trong th mục C:\APL\THI có cá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 khi thực hiện sẽ đa ra dòng thông báo 28/07/1999 Chơng trình C:\APL\THI\CT1.COM khi thực hiện sẽ đa ra dòng thông báo 28/07/2000 Chơng trình C:\APL\THI\CT1.BAT khi thực hiện sẽ đa ra dòng thông báo 28/07/2001 Chơng trình C:\APL\THI\D1\CT1.EXE khi thực hiện sẽ đa ra dòng thông báo 28/07/1998 Hiện tại dấu nhắc của hệ điều hành là C:\APL\THI\D1> Sau khi thực hiện \CT1 Trên màn hình sẽ có thông báo nào trong số các 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 của hệ điều hành là A:\> Sau khi thực hiện lệnh SYS C: và trên màn hình có thông báo là hệ thống đã đợc chuyển thành công. Kết luận nào nêu sau đây là luôn luôn đúng với mọ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 của hệ điều hành C:\> ngời ta thực hiện lệnh: ECHO BAZDKFXCOPY A: C:\DA/S Trờng hợp nào sẽ xẩy ra: a) Hệ thống sẽ luôn luôn hỏi lại và yêu cầu ta trả lời Y hoặc N trớc khi thực hiện tiếp. b) Báo sai và không thực hiện tiếp câu lệnh, c) Sao chép mà không hỏi thêm gì d) Hệ thống sẽ hỏi lại và yêu cầu ta trả lời Y hoặc N trớc khi thực hiện tiếp, nếu trên ổ đĩa C:\DA, còn nếu đã có th mục C:\DA thì báo trùng tên và không thực hiện tiếp câu lệnh. Câu 5. Trong th mục C:\D1 chỉ có các file F2.TXT và F3.TXT và không có thuộc tính bảo vệ. Dấu nhắc của hệ điều hành đang là C:\>, để xoá th mục C:\D1 ngời ta tiến hành một trong các cách sau: a) RD C:\D1 b) DEL C:\D1 c) DEL C:\D1\*.* và sau đó thực hiện đợc yêu cầu đã nêu? d) DELTREE C:\D1 Trong số các cách làm trên, những cách nào thực hiện đợc yêu cầu đã nêu? Em hãy dùng một hệ soạn thảo tuỳ ý để soạn thảo các trả lời và ghi vào file văn bả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ú ý: đây chỉ là ví dụ, có thể không là đáp án của các câu trên) Hãy lập trình thực hiện các bài toán sau: Bài 2. Y3K Cho số nguyên N trong phạm vi từ 1000 đến 999999. Cần xác định số này có phải là thông tin về một ngày tháng có trong thế kỷ 21 không. (Thế kỷ 21 bắt đầu từ 1 tháng 1 năm 2001 và kết thúc vào ngày 31 tháng 12 năm 3000. Biết rằng 2 chữ số cuối của N là chỉ hai chữ số cuối của năm, các chữ số còn lại (ở đầu) xác định ngày và tháng. Ví dụ: 1111 tơng ứng với 1 tháng 1 năm 2011; 21290 tơng ứng với 2 tháng 12 năm 2090 hoặc 21 tháng 2 năm 2090; 131192tơng ứng với 13 tháng 11 năm 2092; 32392 Không phải là thông tin về một ngày tháng nào cả; 311198 Không phải là thông tin về một ngày tháng nào cả; 29205 Không phải là thông tin về một ngày tháng nào cả; Dữ liệu: Nhập vào số N từ bàn phím. Kết quả: Đa ra màn hình các ngày tháng năm tơng ứng với N hoặc thông báo là KHONG nếu N không phải là thông tin về một ngày tháng nào cả. Ví dụ: Giá trị của N Thông báo ra màn hình tơng ứng 1111 21290 29205 1-1-2011 2-12-2090 HOAC 21-2-2090 KHONG Bài 3. Tổ chức tham quan Trong đợt tổ chức đi tham quan danh lam thắng cảnh của 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ừ 1 đến N) mỗi đoàn đi tham quan 1 địa điểm khác nhau. Đoàn thứ i đi thăm địa điểm ở khách sạn Hoàng Đế 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 cơ sở Thời gian làm bài: 180 phút Lập trình thực hiện các công việc sau đây Bài 1. Sắp xếp dãy số Tên file bài làm: DAYSO.PAS Cho dãy số nguyên a 1 , a 2 , ., a n (n 1000). Hãy tìm cách thực hiện một số ít nhất phép đổi chỗ hai số hạng bất kỳ của dãy để thu đợc 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 bản DAYSO.INP: Dòng đầu tiên chứa số nguyên dơng n; Dòng thứ i trong số n dòng tiếp theo chứa số hạng a i của dãy đã cho (-32767 a i 32767, i = 1, 2, ., n). Kết quả: ghi ra file văn bản DAYSO.OUT: Dòng đầu tiên ghi số lợng phép đổi chỗ cần thực hiện k (qui ớc k = -1, nếu không thể biến đổi đợc dãy đã cho thành dãy thoả mãn yêu cầu đầu bài); Nếu k > 0, thì dòng thứ j trong số k dòng tiếp theo ghi chỉ số của hai số hạng cần đổi chỗ cho nhau ở lần đổi chỗ thứ j ( j =1, 2, ., k). Ví dụ: DAYSO.INP DAYSO.OUT DAYSO.INP DAYSO.OUT 6 1 2 3 4 6 5 1 5 6 4 1 3 2 5 -1 Bài 2. Thời điểm gặp mặt Tên file bài làm: MEETING.PAS Một nhóm gồm n bạn học sinh của một lớp tham gia một câu lạc bộ tin học vào dịp nghỉ hè. Biết rằng khoảng thời gian mà bạn thứ i có mặt tại câu lạc bộ là [a i , b i ] (a i <b i tơng ứng là các thời điểm đến và rời khỏi câu lạc bộ). Cô giáo chủ nhiệm lớp muốn tới thăm các bạn trong nhóm này. Hãy giúp cô giáo chủ nhiệm xác định thời điểm đến câu lạc bộ sao cho tại thời điểm đó cô giáo có thể gặp đợc nhiều bạn trong nhóm nhất. Dữ liệu: Vào từ file văn bản MEETING.INP: Dòng đầu tiên ghi số nguyên dơng n (n 1000); Dòng thứ i trong số n dòng tiếp theo ghi 2 số nguyên không âm a i , b i , i = 1, 2, ., n. Kết quả: Ghi ra file văn bản MEETING.OUT: Dòng đầu tiên ghi số nguyên dơng k là số lợng bạn đang có mặt ở câu lạc bộ tại thời điểm cô giáo đến; [...]... Trong k dòng tiếp theo ghi chỉ số của k bạn có mặt ở câu lạc bộ tại thời điểm cô giáo đến, mỗi dòng ghi một chỉ số của một bạn Ví dụ: MEETING.INP 6 1 2 2 3 2 5 5 7 6 7 9 11 MEETING.OUT 3 1 2 3 MEETING.INP 5 12 35 79 11 15 17 21 MEETING.OUT 1 1 Bài 3 Chia bánh Tên file bài làm: CAKE.PAS Tại buổi sinh nhật của Tuấn có một cái bánh gatô hình tròn Bánh đợc viền quanh bởi một loạt các quả... Ghi 2 số nguyên dơng a,b (a < b) cho biết các quả ở vị trí a, a+1, ,b là các quả thuộc về cùng một trong 2 phần bánh Ví dụ: CAKE.INP CAKE.OUT CAKE.INP CAKE.OUT 6 35 5 -1 DNNNDN DNDDN Chú ý: Cán bộ coi thi không giải thích gì thêm . sao chép từ A: sang C: Câu 2. Giả thi t trên đĩa C: có các đờng dẫn C:APL THI và C:APL THI DI Trong th mục C:APL THI có các file chơng trình: CT1.EXE,. giáo đến, mỗi dòng ghi một chỉ số của một bạn. Ví dụ: MEETING.INP MEETING.OUT MEETING.INP MEETING.OUT 6 1 2 2 3 2 5 5 7 6 7 9 11 3 1 2 3 5 1 2 3 5 7 9