ĐỀ THI CHỌN HỌC SINH GIỎI LỚP CẤP Môn thi: TIN HỌC - BẢNG A

SỞ GIÁO DỤC- ĐÀO TẠO TỈNH QUẢNG TRỊ ĐỀ THI CHỌN HỌC SINH GIỎI LỚP CẤP Khoá ngày: 01 tháng 03 năm 2010 Môn thi: TIN HỌC - BẢNG A Thời gian: 150 phút ( không kể thời gian giao đề) ĐỀ CHÍNH TỔNG QUAN BÀI THI Tên Tên chương trình Dữ liệu vào Kết BÀI TINHTONG.PAS TINHTONG.PAS Bàn phím Màn hình BÀI INBANG.PAS INBANG PAS Bàn phím Màn hình BÀI CUCTIEU.PAS CUCTIEU.PAS CUCTIEU.INP CUCTIEU OUT Em dùng ngơn ngữ lập trình Pascal để lập trình giải tốn sau: Bài In bảng số (6đ) Hãy viết chương trình in lên hình bảng số có quy luật sau: 11 5 11 11 8 4 Bài (6 đ)Xữ lí xâu -Đề thi HSG Tin học THCS trang 1/2 Danh sách học sinh lớp 9A quản lý văn phòng, sơ suất nhập liệu nên họ tên học sinh nhập chữ hoa chữ thường tùy ý, khó khăn tìm kiếm học sinh Để khác phục lỗi cần xữ lý lại cách đọc tên họ học sinh chuyển lại sau: kí tự họ,họ đệm, tên chuyển thành chữ hoa, tât kí tự cịn lại chuyển sang chữ thường Em viết chương trình giúp văn phịng làm việc Dữ liệu vào : Cho file Text XAU.INP gồm dịng xâu ký tự dài không 255, họ tên học sinh Kết ra: ghi file text XAU.OUT gồm dịng chứa kết sau xữ lý Ví dụ: XAU.INP XAU.OUT tran lan anh Trần Lan Anh Bài Các điểm cực tiểu (8đ) Cho ma trận A có m hàng n cột, phần tử ma trân A gọi phần tử cực tiểu khơng lớn phần tử kế nó, nghĩa là: A[i,j]=Min{A[k,t]/k ∈ [i-1,i+1], t ∈ [j-1,j+1]} Yêu cầu: Hãy viết chương trình tìm tất điểm cực tiểu ma trận A Dữ liệu vào: cho File Text CUCTIEU.INP đó: - Dịng đầu: số m n - m dòng tiếp theo, dòng i ghi phần tử dòng i ma trận A (1≤i ≤m) số viết cách dấu cách Kết ra: ghi file Text CUCTIEU.OUT gồm - Dòng đầu : ghi số lượng phần tử cực tiểu - Các dòng tiếp theo, dịng i: ghi vị trí giá trị phần tử cực tiểu hàng i Ví dụ: CUCTIEU.INP CUCTIEU.OUT 4 A[1,1]=1 A[2,4]=2 1 3 A[4,4]=4 A[3,2]=3 -Đề thi HSG Tin học THCS trang 2/2 -Hết Lưu ý: Thí sinh tạo ổ đĩa D thư mục số báo danh để lưu thi Ví dụ: thí sinh có số báo danh 25 sẻ lưu sau: D:\25\ TINHTONG.PAS, D:\25\ INBANG.PAS, D:\25\ CUCTIEU.PAS SỞ GIÁO DỤC- ĐÀO TẠO QUẢNG TRỊ ĐỀ CHÍNH HƯỚNG DẪN CHẤM ĐỀ THI CHỌN HỌC SINH GIỎI LỚP CẤP TỈNH MÔN TIN HỌC - BẢNG A Yêu cầu chung: - Chương trình chạy thơng suốt, nhanh - Kiểm tra qua Test điểm theo đáp án - Trường hợp chương trình chạy khơng tất Test xem thuật tốn điểm điểm khơng q 1/3 số điểm quy định - Những cho liệu từ File Text phải đọc liệu từ File Text vào để xử lý, Phải ghi liệu File Text quy cách quy định đề Nếu không đọc ghi File Text mà nhập vào từ bàn phím in kết hình, kết cho số điểm - Cụ thể câu sau: Bài 1: (6 điểm ) 1) yêu cầu - Dùng thuật toán để xử lý - Nếu dùng lệnh write để viết : không cho điểm -Đề thi HSG Tin học THCS trang 3/2 2) Cụ thể: - Nếu dùng thuật toán xử lý in toàn bảng số : cho tối đa điểm - Nếu Khơng tồn xem thuật toán xem phần điểm sau: Test chương trính Điểm I Biết khai báo biến, biết tổ chức chương trình 1,0 điểm II Đúng nửa đường chéo 1,5 điểm III Đúng nửa đường chéo 1,5 điểm Học sinh viết chương trình nhiều cách: (Xem đĩa Test) IV Nếu Chương trình khơng chạy mà học sinh có ý tưởng thuật tốn tùy theo thuật tốn mà cho điểm Bài 2: (6 điểm ) 1) Hướng dẫn chung: - Biết tổ chức chương trình, biết khai báo, chương trình chạy được: 0.5 điểm - Biết đọc liệu từ File Text vào để xử lý: 0.5 điểm - Biết ghi liệu kết File Text: 0.5 điểm - Test chương trình qua test, test cho điểm sau: - Các test sau: Test Bộ Test Kết Điểm Test1 tran lan anh Tran Lan Anh 1.0 điểm Test2 nGuyen tHI Hoai ThanH Nguyen Thi Hoai Thanh 1.0 điểm Test3 TON THAT NU NGUYET MINH Ton That Nu Nguyet Minh 1.0 điểm -Đề thi HSG Tin học THCS trang 4/2 Test4 Phan Minh Bao Chau Test ernest hemingway Phan Minh Bao Chau 1.0 điểm Ernest Hemingway 0.5 điểm 2)Nếu chương trình khơng chạy xem phần thuật tốn điểm sau: Có ý tưởng thuật toán 1.0đ Sau đoạn chương trình ví dụ để tham khảo thuật tốn: (Xem đĩa Test) Bài 3: (8 điểm ) 1) Hướng dẫn chung: - Biết tổ chức chương trình, biết khai báo: 0.5 điểm - chương trình chạy được: 0.5 điểm - Biết đọc liệu từ File Text vào để xử lý: 0.5 điểm - Biết ghi liệu kết File Text: 0.5 điểm - Test chương trình qua test, test cho điểm sau: - Các test sau: + Đúng test đáp án: 1.0 điểm + Nếu với test mà tìm vị trí giá trị : 0.5 điểm Test Bộ Test Kết Điểm Test1 Test2 A[1,1]=1 1 3 A[3,2]=3 3 A[2,4]=2 1đ A[4,4]=4 A[1,1]=1 -Đề thi HSG Tin học THCS trang 5/2 1đ 1 3 A[3,2]=3 Test3 A[1,1]=1 A[2,4]=2 1 3 A[4,4]=4 2 A[7,2]=3 A[8,4]=4 1 3 A[3,2]=3 A[5,1]=1 A[6,4]=2 10 4 1 3 1 Test4 Test 1đ A[1,1]=1 A[7,1]=3 10 A[2,4]=2 1đ A[2,9]=4 16 5 A[1,1]=1 8 A[1,6]=1 1 3 1 3 A[2,9]=2 8 A[3,7]=3 5 A[2,4]=2 A[3,2]=3 A[4,4]=4 -Đề thi HSG Tin học THCS trang 6/2 1đ A[4,9]=4 A[5,1]=1 1 3 1 3 8 A[5,6]=1 A[6,9]=2 2 A[6,4]=2 A[7,2]=3 A[7,7]=3 A[8,4]=4 A[8,9]=4 Test 50 50 200 phử biên =0 2)Nếu chương trình chạy bị lỗi cho kết sai xem phần thuật tốn điểm -HẾT -Lưu ý: 1, Trường hợp Test kết chạy chương trình cho điểm tối đa câu Nếu Test sai phải chấm theo phần hướng dẫn 2, Khi chấm giám khảo ý đến tính sáng tạo thí sinh SỞ GIÁO DỤC- ĐÀO TẠO TỈNH ĐỀ THI CHỌN HỌC SINH GIỎI LỚP CẤP -Đề thi HSG Tin học THCS trang 7/2 1đ Khoá ngày: 14 tháng 04 năm QUẢNG TRỊ 2011 ĐỀ CHÍNH Mơn thi: TIN HỌC - BẢNG A Thời gian: 150 phút ( không kể thời gian giao đề) TỔNG QUAN BÀI THI Tên Tên chương trình Dữ liệu vào Kết BÀI In lên hinh INHINH.PAS Bàn phím Màn hình BÀI Số Siêu nguyên tố SIEUNT.PAS SIEUNT.INP SIEUNT.OUT BÀI Hoán vị bảng BANGSO.PAS BANGSO.INP BANGSO OUT số Em dùng ngơn ngữ lập trình Pascal để lập trình giải toán sau: Bài In lên hinh (6 điểm) Hãy tìm thuật tốn viết chương trình in lên trung tâm hình hình sau: A A B B B B B B C C C C C C C C C C D D D D D D D D D D D D D D E E E E E E E E E E E E E E E E E E G G G G G G G G G G G G G G G G G G G G G G H H H H H H H H H H H H H H H H H H H H H H H H H H I I I I I I I I I I I I I I I I I I I I I I K K K K K K K K K K K K K K K K K K L L L L L L L L L L L L L L M M M M M M M M M M N N N N N N O O Bài Số Siêu nguyên tố (7 điểm) -Đề thi HSG Tin học THCS trang 8/2 Số siêu nguyên tố số nguyên tố mà bỏ số tuỳ ý chữ số bên phải phần cịn lại tạo thành số nguyên tố Ví dụ 7331 số siêu ngun tố có chữ số 733, 73, số nguyên tố Cho số nguyên N (0< N ≤10), Hãy viết chương trình tìm tất số siêu nguyên tố có N chữ số đếm xem có số Dữ liệu vào: cho File SIEUNT.INP gồm dịng ghi số N Kết ra: ghi file SIEUNT.OUT gồm: - dòng đầu chứa kết số lượng số Siêu Nguyên tố - Từ dòng trở ghi số Siêu ngun tố tìm Ví dụ: SIEUNT.IN P SIEUNT.OUT 16 2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393 Bài Hoán vị bảng số (7 điểm) Cho số nguyên N bảng số thực hai chiều vuông A (NxN) Gọi tập hợp phần tử A[i,i] bảng đường chéo Hãy hốn vị giá trị phần tử đối xứng qua đường chéo Dữ liệu vào: cho File BANGSO.INP đó: - Dịng đầu: số N - N dịng tiếp theo, dòng i ghi phần tử dòng i bảng A (1≤i ≤N) Các số viết cách dấu cách Kết ra: ghi file BANGSO.OUT gồm N dòng, dòng i ghi phần tử dòng i bảng A sau hoán vị (1≤i ≤N) Các số viết cách dấu cách Ví dụ: BANGSO.INP BANGSO.OUT 6 -Đề thi HSG Tin học THCS trang 9/2 -Hết Lưu ý: Thí sinh tạo ổ đĩa D thư mục số báo danh để lưu thi Ví dụ: thí sinh có số báo danh 25 lưu sau: D:\25\ INHINH.PAS, D:\25\SIEUNT.PAS, D:\25\BANGSO.PAS SỞ GIÁO DỤC- ĐÀO TẠO QUẢNG TRỊ ĐỀ CHÍNH HƯỚNG DẪN CHẤM ĐỀ THI CHỌN HỌC SINH GIỎI LỚP CẤP TỈNH Khố ngày: 14 tháng 04 năm 2011 MƠN TIN HỌC - BẢNG A Yêu cầu chung: - Chương trình chạy thơng suốt, nhanh - Kiểm tra qua Test điểm theo đáp án - Trường hợp chương trình chạy khơng tất Test xem thuật tốn điểm điểm không 1/3 số điểm quy định - Những cho liệu từ File Text phải đọc liệu từ File Text vào để xử lý, Phải ghi liệu File Text quy cách quy định đề Nếu không đọc ghi File Text mà nhập vào từ bàn phím in kết hình, kết cho số điểm - Cụ thể câu sau: Bài 1: (6 điểm ) 3) yêu cầu - Dùng thuật toán, dùng bảng mã ASCII để xử lý - Nếu dùng lệnh write để viết hình: khơng cho điểm 4) Cụ thể: a) Nếu học sinh dùng thuật toán xử lý in toàn với test (n=5, n=9, n=11, n=13, n=15, n=25): cho điểm tối đa điểm không cần xem hướng dẫn phần b -Đề thi HSG Tin học THCS trang 10/2 Bài Dãy số (7 điểm) Giả sử số tự nhiên viết liên tiếp hàng thành dãy vô hạn đường thẳng sau: 1234567891011121314 (1) Yêu cầu: Viết Chương trình tìm số nằm vị trì thứ K dãy (1) trên, (1≤ K ≤1000000) Dữ liệu vào: cho File DAYSO.INP gồm dịng ghi số K Kết ra: ghi file DAYSO.OUT gồm dòng kết tìm Ví dụ: DAYSO.IN P 15 DAYSO.OUT Bài Tạo File văn (6 điểm) Một File văn có N dịng (1≤N≤100), dịng khơng q 255 ký tự Do khổ giấy có giới hạn nên in bị tràn giấy theo chiều ngang Em xử lý lỗi tràn giấy cách viết chương trình đọc liệu từ file văn tạo file văn cho: - Trên dịng khơng q 35 ký tự - Khi cắt dịng khơng cắt ngang từ Dữ liệu vào: cho file VANBAN.INP gồm N dòng văn Kết quả: ghi vào File VANBAN.OUT gồm K dòng văn xử lý Dòng đầu số K cho biết số dòng văn Dòng thứ trở dòng nội dung dòng văn - Ví dụ: VANBAN.INP Việc làm giúp người ta xua đuổi ba mối hại lớn: buồn nản, tật hư, túng VANBAN.OUT Việc làm giúp người ta xua đuổi ba mối hại lớn: buồn nản, tật hư, túng -Đề thi HSG Tin học THCS trang 17/2 -Hết Lưu ý: Thí sinh tạo ổ đĩa D thư mục số báo danh để lưu thi Ví dụ: thí sinh có số báo danh 25 lưu sau: D:\25\ TGKYTU.PAS,… SỞ GIÁO DỤC- ĐÀO TẠO QUẢNG TRỊ ĐỀ CHÍNH HƯỚNG DẪN CHẤM ĐỀ THI CHỌN HỌC SINH GIỎI LỚP CẤP TỈNH Khố ngày: 12 tháng 04 năm 2012 MƠN TIN HỌC - BẢNG A Yêu cầu chung: - Chương trình chạy thơng suốt, nhanh - Kiểm tra qua Test điểm - Trường hợp mà chương trình chạy khơng tất Test thì cho khuyến khích 0.5đ - Những cho liệu từ File Text phải đọc liệu từ File Text vào để xử lý, Phải ghi liệu File Text quy cách quy định đề Nếu không đọc ghi File Text mà nhập vào từ bàn phím in kết hình, kết cho số điểm - Cụ thể câu sau: Bài 1: (7 điểm ) 5) yêu cầu - Phải xử lý thuật toán - Nếu dùng lệnh write để viết hình: khơng cho điểm 2) Hướng dẫn chi tiết: - Biết tổ chức chương trình, biết khai báo, chương trình chạy được: 0.5 điểm - Đọc, ghi liệu từ File Text : 0.5 điểm - Sau phần đánh giá chung, đánh giá cụ thể qua test sau: a) Nếu học sinh dùng thuật tốn xử lý in tồn với test (n=5, n=10, n=15, n=20, n=25, n=100): cho điểm tối đa điểm không cần xem hướng dẫn phần b Test TGKYTU INP TGKYTU.OUT Điể m -Đề thi HSG Tin học THCS trang 18/2 Test 10 Test Test 15 Test 20 AB ABB ABBAB ABBABB ABBABBAB 1.0 điểm AB ABB ABBAB ABBABB ABBABBAB ABBABBABB ABBABBABBAB ABBABBABBABB ABBABBABBABBAB ABBABBABBABBABB 1.0 điểm AB ABB ABBAB ABBABB ABBABBAB ABBABBABB ABBABBABBAB ABBABBABBABB ABBABBABBABBAB ABBABBABBABBABB ABBABBABBABBABBAB ABBABBABBABBABBABB ABBABBABBABBABBABBAB ABBABBABBABBABBABBABB ABBABBABBABBABBABBABBAB 1.0 điểm AB ABB ABBAB ABBABB ABBABBAB ABBABBABB ABBABBABBAB ABBABBABBABB ABBABBABBABBAB ABBABBABBABBABB ABBABBABBABBABBAB 1.0 điểm -Đề thi HSG Tin học THCS trang 19/2 ABBABBABBABBABBABB ABBABBABBABBABBABBAB ABBABBABBABBABBABBABB ABBABBABBABBABBABBABBAB ABBABBABBABBABBABBABBABB ABBABBABBABBABBABBABBABBAB ABBABBABBABBABBABBABBABBABB ABBABBABBABBABBABBABBABBABBAB ABBABBABBABBABBABBABBABBABBABB 25 Test 100 Test AB ABB ABBAB ABBABB ABBABBAB ABBABBABB ABBABBABBAB ABBABBABBABB ABBABBABBABBAB ABBABBABBABBABB ABBABBABBABBABBAB ABBABBABBABBABBABB ABBABBABBABBABBABBAB ABBABBABBABBABBABBABB ABBABBABBABBABBABBABBAB ABBABBABBABBABBABBABBABB ABBABBABBABBABBABBABBABBAB ABBABBABBABBABBABBABBABBABB ABBABBABBABBABBABBABBABBABBAB ABBABBABBABBABBABBABBABBABBABB ABBABBABBABBABBABBABBABBABBABBAB ABBABBABBABBABBABBABBABBABBABBABB ABBABBABBABBABBABBABBABBABBABBABBAB ABBABBABBABBABBABBABBABBABBABBABBABB ABBABBABBABBABBABBABBABBABBABBABBABBAB 1.0 điểm AB ABB ABBAB ……………………… 1.0 điểm b) Nếu Khơng Test nào, xem thuật tốn xem phần điểm khơng 1/5 số điểm Bài 2: (7 điểm ) -Đề thi HSG Tin học THCS trang 20/2 1) Hướng dẫn chung: - Biết tổ chức chương trình, biết khai báo, chương trình chạy được: 0.5 điểm - Đọc, ghi liệu từ File Text : 0.5 điểm - Sau phần đánh giá chung, đánh giá cụ thể qua test sau: 2) Hướng dẫn chi tiết: sau phần đánh giá chung trên, đánh giá cụ thể qua test a) Chấm qua test sau: Test DAYSO.INP DAYSO.OUT Điểm Test1 15 1.0 điểm Test2 50 1.0 điểm Test3 100 1.0 điểm Test4 1000 1.0 điểm Test 10000 1.0 điểm Test 100000 1.0 điểm b) Nếu chương trình khơng chạy: xem phần thuật tốn điểm số điểm không 1.5 điểm Bài 3: (6 điểm ) 1) Hướng dẫn chung: - Biết tổ chức chương trình, biết khai báo, chương trình chạy được: 0.5 điểm - Biết đọc liệu từ File Text vào để xử lý ghi liệu kết File Text: 0.5 điểm - Test chương trình qua test, test cho điểm sau: 2) Hướng dẫn chi tiết: sau phần đánh giá chung trên, đánh giá cụ thể qua test Chấm qua test sau: Đúng test đáp án: 1.0 điểm Test Nội dung File VANBAN.INP - Có ý tưởng cho việc xử lý toán, bao gồm: VANBAN.OUT Điể m 1.0 -Đề thi HSG Tin học THCS trang 21/2 + Đọc dòng văn biến xâu xử lý hết File + Cắt xâu tạo thành xâu không 35 ký tự + Phần lại Xâu nối vào xâu sau để xử lý + Kiểm tra để tránh cắt ngang từ + Đưa xâu vào File + đếm số dòng File đưa lên đầu File Test Test Test Test Lưu ý: - Học sinh có ý tưởng cho điểm mục này, kết khả chương trình chấm qua test - Tùy mức độ học sinh có ý tưởng ngang phần tùy theo mà cho điểm điể m Chấm số Test sau: Việc làm giúp người ta xua đuổi ba mối hại lớn: buồn nản, tật hư, túng (chú ý: File văn dòng) Hom troi dep lam Toi di thi hoc sinh gioi mon Tin học Ky thi hoc sinh gioi lop 12 Hoang hon chim bo cat Song khep mi roi Giau hoang mang duoi day vuc sau Nuoc dua nhung phan lenh denh vao mong Am ap xanh Tuoi tho lan ngup voi nhung phu du chi biet song Tim la lam thuyen tha roi theo dong nuoc Ngo chan troi that gan Sau cho uon mem mai 10 012345678901234567890123456789 012345678901234567890123456789 012345678901234567890123456789 012345678901234567890123456789 012345678901234567890123456789 012345678901234567890123456789 01234567890123456789 Việc làm giúp người ta xua đuổi ba mối hại lớn: buồn nản, tật hư, túng Hom troi dep lam Toi di thi hoc sinh gioi mon Tin Hoc Ky thi hoc sinh gioi lop 12 10 Hoang hon chim bo cat Song khep mi roi Giau hoang mang duoi day vuc sau Nuoc dua nhung phan lenh denh vao mong Am ap xanh Tuoi tho lan ngup voi nhung phu du chi biet song Tim la lam thuyen tha roi theo dong nuoc Ngo chan troi that gan Sau cho uon mem mai 1.0 điể m 1.0 điể m 1.0 điể m 7 10 0123456789012345678901234567 8901234 5678901234567890123456789012 3456789 0123456789012345678901234567 8901234 5678901234567890123456789012 3456789 0123456789012345678901234567 8901234 5678901234567890123456789 1.0 điể m -HẾT -Lưu ý: 1, Trường hợp Test kết chạy chương trình cho điểm tối đa câu Nếu Test sai phải chấm theo phần hướng dẫn 2, Khi chấm giám khảo ý đến tính sáng tạo thí sinh -Đề thi HSG Tin học THCS trang 22/2 SỞ GIÁO DỤC- ĐÀO TẠO QUẢNG TRỊ ĐỀ CHÍNH KỲ THI CHỌN HỌC SINH GIỎI VĂN HÓA LỚP THCS Năm học: 2012 – 2013 Khóa thi ngày: 28/03/2013 Mơn thi: TIN HỌC Thời gian: 150 phút ( không kể thời gian giao đề) Em dùng ngôn ngữ lập trình Pascal Free Pascal để lập trình giải toán sau: Bài (5 điểm) Nén xâu Tên chương trình COMPRE.PAS Một trung tâm lưu trữ thơng tin làm nhiệm vụ lưu trữ tài liệu văn bản, để tiết kiệm nhớ lưu trữ, trung tâm phải nén tập tin văn kích thước nhỏ Để thực việc trung tâm đưa ý tưởng nén xâu văn sau: từ xâu ký tự S tạo xâu nén cách xóa ký tự liên tiếp giống (không phân -Đề thi HSG Tin học THCS trang 23/2 biệt chữ hoa hay chữ thường) xâu S để lại ký tự đại diện chữ thường đoạn Em viết chương trình giúp trung tâm thực công việc Dữ liệu vào: Cho file COMPRE.INP gồm dòng chứa xâu S (1≤ S ≤ 255) Dữ liệu ra: Ghi file văn COMPRE.OUT xâu nén tìm Ví dụ: COMPRE.INP COMPRE.OUT pPpppiiIiiaaaAannNnnoooo piano Bài (5 điểm) Cặp số sinh đơi Tên chương trình PAIR.PAS Cho dãy số ngun dương gồm N phần tử a1, a2, …, aN với (1≤ N ≤ 30) Hãy viết chương trình thực cơng việc sau: Đếm dãy số có cặp số sinh đôi Biết rằng, hai số gọi cặp số sinh đơi số ngun tố có hiệu 2, ví dụ hai số cặp số sinh đơi Dữ liệu vào: cho File PAIR.INP gồm dòng: - Dòng đầu: số nguyên dương N; - Dòng thứ 2: giá trị dãy số (1≤ i ≤ N); Kết ra: ghi file PAIR.OUT gồm hai dòng: - Dòng đầu: số nguyên dương cho biết số cặp số sinh đơi tìm được; - Dịng thứ 2: cặp số sinh đơi tìm được; - Nếu khơng tìm ghi “khong co cap nao” Các số dịng viết cách dấu cách Ví dụ: PAIR.INP 10 10 20 11 13 89 30 25 43 Bài (7 điểm) Đường đua TRACK.PAS PAIR.OUT (7,5) (13,11) khong co cap nao Tên chương trình Cho N xăng A1 , A2 ., An xây dựng đường đua ô tô quốc tế vịng trịn dài hàng nghìn kilomet Sức chứa xăng xăng A1 theo chiều kim đồng hồ X , X2 , , Xn Lượng xăng chi phí cho ô tô từ A1 tới A2 C1, từ A2 tới A3 C2 , , An-1 tới An Cn-1 , từ An tới A1 Cn Giả sử ô tô đến xăng lấy hết số xăng có xăng Hãy lập trình giúp Ban tổ chức đua tìm vị trí đặt điểm xuất phát xăng để tơ chạy đường đua theo chiều kim đồng hồ nơi xuất phát -Đề thi HSG Tin học THCS trang 24/2 Dữ liệu vào: cho File TRACK.INP gồm ba dịng, đó: - Dịng đầu: số nguyên dương N (1≤N≤1000); - Dòng thứ 2: gồm N số nguyên Xi sức chứa xăng i (1≤ i ≤N); - Dòng thứ 3: gồm N số nguyên Ci (1≤ i ≤N); Kết ra: ghi file TRACK.OUT gồm dòng ghi k số, địa điểm đặt vị trí xuất phát đường đua, khơng tìm điểm xuất phát ghi “VO NGHIEM” Các số dịng viết cách dấu cách Ví dụ: TRACK.INP 16 5 19 13 TRACK.OUT 13 18 20 12 12 20 14 19 15 16 VO NGHIEM Bài (3 điểm) Biến đổi xâu CHANGE.PAS Tên chương trình Tại trung tâm xử lý số liệu cần thực công việc sau: Từ xâu nhị phân ban đầu có độ dài N (1≤ N ≤32) cần biến đổi xâu nhị phân xâu dạng toàn số Các phép biến đổi loại sau: - Biến đổi xâu 11 thành 00 - Biến đổi xâu 010 thành 000 Yêu cầu: Hãy viết chương trình cách biến đổi xâu cho thành xâu có tồn số Dữ liệu vào: cho file CHANGE.INP gồm dòng xâu nhị phân ban đầu Kết quả: ghi file CHANGE.OUT sau: - Dòng chứa xâu ban đầu - Sau dịng xâu sau phép biến đổi, xâu cuối xâu tồn số - Nếu khơng biến đổi ghi "Khong the bien doi duoc" Ví dụ: CHANGE.INP 11010011 CHANGE.OUT 11010011 11010000 00010000 00000000 -Đề thi HSG Tin học THCS trang 25/2 10101101 Khong the bien doi duoc - Hết -Lưu ý: Thí sinh tạo ổ đĩa D thư mục số báo danh để lưu thi Ví dụ: thí sinh có số báo danh 25 lưu sau: D:\25\ TRACK.PAS -Đề thi HSG Tin học THCS trang 26/2 SỞ GIÁO DỤC- ĐÀO TẠO QUẢNG TRỊ KỲ THI CHỌN HỌC SINH GIỎI VĂN HÓA LỚP THCS Năm học: 2012 – 2013 Khóa thi ngày: 28/03/2013 MƠN TIN HỌC ĐỀ CHÍNH HƯỚNG DẪN CHẤM Yêu cầu chung: - Chương trình chạy thông suốt, nhanh - Kiểm tra qua Test điểm - Những cho liệu từ File Text phải đọc liệu từ File Text vào để xử lý, Phải ghi liệu File Text quy cách quy định đề Nếu không đọc ghi File Text mà nhập vào từ bàn phím in kết hình, kết cho số điểm - Cụ thể câu sau: Bài 1: (5 điểm ) 1) Chấm qua test sau: Tes t COMPRE.INP COMPRE.OUT Điể m PPPPPppppiiiiiIIIiiIIIIIiiiiaaaaaAAAaaAAAa nnnnNNNNnnooOOOOoooo piano AAAAaaaaAAAAaaaaMMMmmmMMMMMMmmmmm NNNNNnnnnnnNNNnnnnhhhhHHHHHhhHhhhaaaaa AAaaaaacccCCCccccccc am nhac NnnnnNnnnnhhhhHhhHhhhhaaAaAaaccCCccCCcccc cccCCcccooOOooo DddDddddiiIIIiiieeEeenNnnn nhac co dien điểm Hhhhhhhhhhhhhhhhhooooooooooooooooccccccccccccc cccc vvvvvvvvvvvvvvvviiiiiiiiiiiiiiiiiiiiiieee eeeeeeeeeeeennnnnnnnnn aaaaaaaaaaaaaaaammmmmmmmmmmmmmmmm nnnnnnnnnnnnnnhhhhhhhhhhhhhhaaaaaaaaaa aaaaaaaaaaaaacccccccccccccccccccc hoc vien am nhac điểm NNNNnnnnnnnnnhhhhhhHHHhhhhaaaaaaAAAAAAaaaaa cccccccccccccCCCCCCC TTTtttttttthhhh hhhhhhhHHHHHHHHiiiiiiiiinnnnnnnnhhhhhhhhhhhh pppPPPPpppppppphhhhhHHHHHHhhhhoooooOOOOOOoooon nnnnnnnnNNNNNNNnnnngggggggggggggggGGGGGGGGGggg nhac thinh phong điểm điểm điểm -Đề thi HSG Tin học THCS trang 27/2 gGGGGGGGGGGGGGGGgggggggggggg 2) Nếu test khơng đúng: xem chương trình xem thuật tốn điểm sau: - Biết tổ chức chương trình, biết khai báo, chương trình chạy được: 0.25 điểm - Đọc, ghi liệu từ File Text : 0.5 điểm - Có ý tưởng thuật tốn (phải biến đổi xâu thường xử lý) 0.5 điểm Bài 2: (5 điểm) Cặp số sinh đôi -Đề thi HSG Tin học THCS trang 28/2 1) Chấm qua test sau: Test PAIR.OUT Điểm (5 , 3) (5, 7) (19, 17) điểm PAIR.INP 7 17 11 19 10 10 40 89 43 14 15 19 27 29 31 33 12 67 89 66 69 32 15 11 77 75 21 23 41 43 điểm khong co cap nao (29, 31) khong co cap nao (41, 43) điểm điểm điểm 2) Nếu test không đúng: xem chương trình xem thuật tốn điểm sau: - Biết tổ chức chương trình, biết khai báo, chương trình chạy được: 0.25 điểm - Đọc, ghi liệu từ File Text : 0.5 điểm - Có ý tưởng thuật tốn (Phải xếp tăng dần để duyệt tối ưu hơn) 0.5 điểm Bài 3: (7 điểm) Đường đua 1) Chấm qua test sau: Test TRACK.INP TRACK.OUT Điểm 10 13 17 18 18 14 19 16 14 15 13 16 14 10 20 17 11 14 18 20 16 11 17 20 16 18 14 19 14 19 19 16 11 18 vo nghiem điểm 50 11 17 20 18 13 12 18 17 19 12 20 19 12 16 20 18 12 13 14 11 10 20 16 10 17 6 17 11 8 11 10 16 11 15 15 1 13 37 điểm điểm -Đề thi HSG Tin học THCS trang 29/2 17 18 17 17 7 20 20 17 16 14 13 18 14 16 12 13 17 12 16 13 13 15 4 150 16 16 19 16 19 18 12 16 14 12 20 14 11 10 15 10 16 12 17 19 8 12 12 20 16 10 13 19 16 18 12 18 17 ………………………………… 10 15 15 11 12 13 19 20 11 16 17 17 16 16 16 10 15 35 điểm 500 11 13 13 20 8 11 20 19 9 13 14 10 19 14 17 19 12 15 17 16 17 18 20 19 15 18 14 16 16 11 16 12 15 18 20 20 19 19 10 …………………………………… 11 11 15 15 18 16 10 15 17 15 13 14 5 10 11 800 16 18 19 20 11 10 19 20 16 17 19 13 13 13 14 10 10 14 14 14 14 13 14 18 13 14 10 14 11 10 20 17 16 18 19 4 14 15 17 ……………………………………… 18 15 19 19 14 14 19 15 18 12 11 12 15 43 44 62 267 271 278 279 281 294 295 điểm 34 81 82 85 86 điểm 1000 14 13 15 13 17 18 17 17 15 12 4 14 19 11 10 16 1 12 16 11 12 10 10 13 11 17 12 19 18 10 15 14 ……………………………………… 15 17 17 15 10 17 11 10 18 12 2 13 18 14 483 488 519 520 521 522 523 532 điểm 2) Nếu test khơng đúng: xem chương trình xem thuật tốn điểm sau: - Biết tổ chức chương trình, biết khai báo, chương trình chạy được: 0.25 điểm - Đọc, ghi liệu từ File Text : 0.5 điểm - Có ý tưởng thuật tốn (Biết kỹ thuật xử lý mạch vòng) 0.5 điểm -Đề thi HSG Tin học THCS trang 30/2 Bài 4: (3 điểm) Biến đổi xâu 1) Chấm qua test sau: Test CHANGE.INP 00110010 00100000011110010 100011010010001100 CHANGE.OUT 00110010 00110000 00000000 00100000011110 010 00000000011110 010 00000000011110 000 00000000000110 000 00000000000000 000 khong the bien doi duoc Điểm điểm điểm điểm 2) Nếu test khơng đúng: xem chương trình xem thuật tốn điểm sau: - Biết tổ chức chương trình, biết khai báo, chương trình chạy được: 0.25 điểm - Đọc, ghi liệu từ File Text : 0.5 điểm - Có ý tưởng thuật tốn 0.5 điểm -HẾT -Lưu ý: 1, Trường hợp Test kết chạy chương trình cho điểm tối đa câu Nếu Test sai phải chấm theo phần hướng dẫn 2, Khi chấm giám khảo ý đến tính sáng tạo thí sinh -Đề thi HSG Tin học THCS trang 31/2