Đề thi lập đội tuyển dự thi quốc gia năm học 2013 - 2014 môn Tin học (Ngày thi 25/10/2013) giúp cho các bạn học sinh trong việc nắm bắt được cấu trúc đề thi, dạng đề thi chính để có kể hoạch ôn thi một cách tốt hơn. Bên cạnh đó, tài liệu cũng hữu ích với các thầy cô giáo trong việc ôn tập trọng tâm cho học sinh để đạt hiệu quả cao hơn trong kỳ thi này.
SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐẮK LẮK ĐỀ CHÍNH THỨC (Đề thi gồm 02 trang) KỲ THI LẬP ĐỘI TUYỂN DỰ THI QUỐC GIA NĂM HỌC 2013 - 2014 MÔN: TIN HỌC (Thời gian làm 180 phút, không kể giao đề) Ngày thi: 25/10/2013 Đề thi gồm 02 trang (Thời gian làm 180 phút, không kể thời gian giao đề) Bài Bài 1: - Biến đổi xâu Bài 2: - Đội cờ File làm BAI1.PAS BAI2.PAS Dữ liệu vào BAI1.INP BAI2.INP Kết BAI1.OUT BAI2.OUT Bài 1(10 điểm) - Biến đổi xâu Cho xâu kí tự U = u1u2…un , ui {a,b,c} = X (i=1,2,…,n) Các phép biến đổi sau (đánh số thứ tự từ đến 9) cho phép thay hai kí tự liên tiếp xâu cho kí tự: 1) aa x1 2) ab x2 3) ac x3 4) ba x4 5) bb x5 6) bc x6 7) ca x7 8) cb x8 9) cc x9 Trong xi X, i=1,2, ,9 Cần tìm cách áp dụng phép tốn biến đổi có để chuyển xâu U kí tự định trước w X Dữ liệu vào: cho file văn BAI1.INP: - Dòng đầu ghi số n - N dòng dòng chứa kí tự xâu U theo thứ tự từ u1 đến un - Dòng thứ i số dòng chứa chữ xi , i=1,2, ,9 - Dòng cuối chứa chữ w Kết tìm ghi file văn BAI1.OUT theo quy cách sau: - Dòng ghi số lượng phép biến đổi M cần áp dụng để chuyển xâu U thành chữ w, dòng ghi số khơng tìm phép biến đổi - Nếu biến đổi xâu cho kí tự dịng thứ i số M dịng ghi số thứ tự phép biến đổi cần sử dụng số hai kí tự liên tiếp xâu biến đổi cần thay kí tự Ví dụ: BAI1.INP b b b b a b b a c BAI1.OUT 4 5 Trang b a a c c a Dãy biến đổi mơ tả sơ đồ sau: (w = a) bbbba (4) bbbc (5) bbc (5) bc (6) a Bài 2(10 điểm) - Đội cờ Có hai đội cờ vua A B thi đấu với Mỗi đội cờ cử n kỳ thủ, kỳ thủ đội B đấu trận đấu với kỳ thủ đội A ngược lại Vậy có tất n trận đấu Đội thắng điểm, hoà điểm thua điểm Cho đội B quyền chọn cặp thi đấu Yêu cầu: Lập trình để đội B chọn cặp thi đấu cho tổng số điểm đội B cao nhất, cho biết trình độ cầu thủ thứ i đội A B a[i] b[i] (i=1,2,…,n) giả sử thi đấu, hai kỳ thủ có trình độ ngang hồ kỳ thủ có trình độ cao thắng Dữ liệu: Ghi file văn BAI2.INP gồm n+1 dòng: Dòng ghi số nguyên dương n, 1≤n≤1000 Dòng thứ i+1 ghi số nguyên a[i], b[i] (1≤a[i], b[i]≤100) cách khoảng trắng Kết quả: Ghi file văn BAI2.OUT gồm n+1 dòng Dòng đầu ghi số nguyên T tổng số điểm cao mà đội B đạt Dòng thứ i+1 (1≤i≤n) ghi số nguyên dương x[i] (1≤x[i]≤n) với x[i] số thứ tự kỳ thủ đội B phải thi đấu với kỳ thủ thứ i đội A để tổng số điểm đội B đạt T Ví dụ: BAI2.INP BAI2.OUT - Hết Thí sinh khơng sử dụng tài liệu Giám thị khơng giải thích thêm Họ tên thí sinh…………………… ……………… Số báo danh……… Trang ... điểm) - Đội cờ Có hai đội cờ vua A B thi đấu với Mỗi đội cờ cử n kỳ thủ, kỳ thủ đội B đấu trận đấu với kỳ thủ đội A ngược lại Vậy có tất n trận đấu Đội thắng điểm, hoà điểm thua điểm Cho đội B... đội B quyền chọn cặp thi đấu Yêu cầu: Lập trình để đội B chọn cặp thi đấu cho tổng số điểm đội B cao nhất, cho biết trình độ cầu thủ thứ i đội A B a[i] b[i] (i=1,2,…,n) giả sử thi đấu, hai kỳ thủ... tổng số điểm cao mà đội B đạt Dịng thứ i+1 (1≤i≤n) ghi số nguyên dương x[i] (1≤x[i]≤n) với x[i] số thứ tự kỳ thủ đội B phải thi đấu với kỳ thủ thứ i đội A để tổng số điểm đội B đạt T Ví dụ: