hay lắm đấy vào xem ngay nào mau lem khong het day nhung ban chuyen tin rat can den no day mau len so luong co han huuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu....................... xin het
ĐỀ THI LẬP TRÌNH PASCAL 0 Thời gian: 150 phút (Không kể phát đề) (Đề thi có 2 trang) Qui ước đặt tên: Bài Tên chương trình Tên tập tin Bài 1 Chu_chay Bai1.pas Bài 2 Palindrom Bai2.pas Bài 3 Ray_nau Bai3.pas Bài 1: Hãy sử dụng các hàm có sẵn trong Pascal. Viết chương trình tạo một dòng chữ: “CHAO MUNG HOI THI TIN HOC TRE” chạy ngang màn hình. Bài 2: Một số nguyên gọi là palindrom nếu nó đọc từ trái sang cũng bằng đọc từ phải sang. Ví dụ 121 là số palindrom. Yêu cầu: - Hãy xây dựng hàm kiểm tra một số có phải là palindrom hay không? - Viết chương trình sử dụng hàm đã viết để in ra các số palindrom. Dữ liệu vào trong file Dayso.in gồm n + 1 dòng: - dòng đầu ghi số n ( 0 < n < 1000 ) - n dòng còn lại mỗi dòng ghi một số nguyên dương m (0< m <10 6 ) Kết quả in ra mà hình các số Palindrom Ví dụ: Tập tin Dayso.in là: 5 102 121 555 250 9889 Kết quả xuất ra màn hình các số Palindrom là: 121 555 9889 Bài 3: Bằng phương pháp chụp không ảnh xác định các vùng lúa đang bị rầy nâu phá hoại, trên ảnh chụp của vùng đất lớn hình chữ nhật, những vùng đất có màu xám là những vùng đất bị rầy nâu phá hoại, những vùng có màu xanh là những vùng đất còn tốt. Để xác định vị trí của các vùng đất bị rầy nâu phá hoại hay không phá hoại, người ta chia hình chữ nhật trên thành các lưới ô vuông. Hãy lập trình xác định các vùng đất bị rầy nâu phá hoại, chỉ ra các vùng đất gồm các ô nào, tổng diện tích và diện tích các vùng này với mỗi ô là một đơn vị diện tích. Yêu cầu: Dữ liệu vào cho trong file RAY.INP gồm: - Dòng đầu là kích thước vùng đất cho bởi hai biến M, N với (1 £ M, N £ 250) - M dòng tiếp theo, mỗi dòng chứa N cột cho biết ô đất có rầy hay không (1 nếu có rầy, 0 nếu không có rầy) Dữ liệu ra trong file RAY.OUT gồm: - Dòng đầu ghi tổng diện tích vùng đất có rầy. - Các dòng tiếp theo: số đầu tiên là diện tích các ô chung cạnh có rầy, kế tiếp là vị trí các ô có rầy. Ví dụ: RAY.INP RAY.OUT 5 6 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 7 4 [1,1], [1,2], [2,2], [2,3] 2 [4,3], [4,4] 1 [5,1] Bài 4: Trong hội chợ người ta tổ chức n gian hàng, các gian hàng được đánh số theo một số thứ tự từ 1 đến n. Mỗi gian hàng có thể có một hoặc nhiều cửa thông qua các gian hàng khác. Từ gian hàng thứ I có thể đến giang hàng thứ J và ngược lại nếu hai gian hàng này có cửa thông nhau (có đường đi trực tiếp từ gian hàng này sang gian hàng kia). Bản đồ thể hiện đường đi giữa các gian hàng trong hội chợ được cho trong tập tin văn bản Hoicho.in gồm n+1 dòng với cấu trúc như sau: + Dòng đầu ghi số n (0 < n < 100) số gian hàng trong hội chợ. + n dòng còn lại thể hiện đường đi giữa các gian hàng. Trong đó: Dòng i+1 (1 £ i £ n) mỗi dòng gồm n số 0 hoặc 1. Trường hợp có đường đi trực tiếp từ I đến J ta ký hiệu là 1, không có đường đi từ I đến J ký hiệu là 0, quy ước từ I đến I là 0. Viết chương trình làm các công việc sau đây: Hãy cho biết các gian hàng trong hội chợ có thông nhau hay không? (Tức là từ một gian hàng bất kỳ có thể đến được các gian hàng khác trong hội chợ). Trường hợp các gian hàng trong hội chợ không thông nhau (tức là có những gian hàng khác được bố trí ở dãy nhà khác) hãy nhập vào số t (1 £ t £ n) cho biết từ giang hàng t có thể đi đến được những gian hàng nào? Kết quả xuất ra màn hình. Ví du 1: tập tin Hoicho.in như sau: 5 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 0 Kết quả: Các gian hàng trong hội chợ thông nhau. Ví dụ 2: tập tin Hoicho.in như sau: 8 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 Kết quả: Các gian hàng trong hội chợ không thông nhau. Nhập t=3, xuất kết quả: Từ gian hàng 3 có thể đến được các gian hàng sau: 1 2 3 4 5. Đề thi tin học trẻ 1 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. Lưu 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Ẻ 2 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 chưa 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 u 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 u 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Ẻ 3 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êụ lưu 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ẻ 4 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Ẻ 5 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: chưa đượ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: chưa 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 BAZDKF½XCOPY 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Ẻ 6 Đề 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ụ: [...]... 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 £ 100 0); · Dòng thứ i trong số n dòng tiếp theo ghi 2 số nguyên không âm ai, bi , 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 viền quanh bởi một loạt các quả dâu và nho Một bạn gái bỗng đề xuất một câu hỏi: “Đố các bạn có thể cắt bánh bằng một nhát dao thành hai phần sao cho số lượng quả dâu trong phần bánh này bằng số lượng quả dâu trong phần bánh kia và số lượng quả nho trong phần bánh này cũng bằng số lượng quả nho trong phần bánh kia.” Bạn hãy lập trình để trả lời câu đố nói trên À Å Á Â Ä Ã Dữ liệu: Vào từ file . 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. 01 0 101 00 100 1 100 1 101 000 11 00 0 101 00 001 000 00 0 101 000 1 100 1 100 0 01 000 1 10 Chương trình khi chạy sẽ yêu cầu nhập từ. sau: 8 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 Kết quả: Các gian hàng trong hội chợ không thông nhau. . 5 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 0 Kết quả: Các gian hàng trong hội chợ thông nhau. Ví dụ 2: tập tin Hoicho.in như sau: 8 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0