TAILIEUCHUNG - Đề 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) - Sở Giáo dục và Đào tạo Đăk Lăk

Đề 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 bài 180 phút không kể giao đề Ngày thi 25 10 2013 Đề thi này gồm 02 trang Thời gian làm bài 180phút không kể thời gian giao đề Bài File bài làm Dữ liệu vào Kết quả Bài 1 - Biến đổi xâu Bài 2 - Đội cờ Bài 1 10 điểm - Biến đổi xâu. Cho xâu kí tự U trong đó Ui e a b c X i 1 2 . n . Các phép biến đổi sau đây đánh số thứ tự từ 1 đến 9 cho phép thay thế hai kí tự liên tiếp nhau trong xâu đã cho bởi một kí tự 1 aa x1 2 ab x2 3 ac x3 4 ba x4 5 bb x5 ó bc x6 7 ca x7 8 cb x8 9 cc x9 Trong đó xi e X i 1 2 . 9. Cần tìm cách áp dụng lần lượt các phép toán biến đổi đã có để chuyển xâu U về một kí tự định trước w e X. Dữ liệu vào cho trong file văn bản - Dòng đầu ghi số n. - N dòng tiếp theo mỗi dòng chứa một kí tự của xâu U theo thứ tự từ u1 đến un . - Dòng thứ i trong số 9 dòng tiếp theo chứa chữ cái xi i 1 2 . 9. - Dòng cuối cùng chứa chữ cái w. Kết quả tìm được ghi ra file văn bản theo quy cách sau - Dòng đầu tiên ghi số lượng phép biến đổi M cần áp dụng để chuyển xâu U thành chữ cái w dòng này ghi số 0 nếu không tìm được phép biến đổi như vậy. - Nếu có thể biến đổi xâu đã cho về một kí tự thì dòng thứ i trong số M dòng tiếp theo ghi số thứ tự của phép biến đổi cần sử dụng và các chỉ số của hai kí tự liên tiếp nhau trong xâu đang biến đổi cần thay thế bằng một kí tự. Ví dụ 5 b b b b a b b a c 4 4 4 5 5 1 2 5 1 2 6 1 2 Trang 1 b a a c c a Dãy biến đổi có thể mô tả trong 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 và B thi đấu với nhau. Mỗi đội cờ cử ra n kỳ thủ mỗi kỳ thủ của đội B chỉ đấu một trận và chỉ đấu với một kỳ thủ của đội A và ngược lại. Vậy có tất cả n trận đấu. Đội nào thắng được 2 điểm hoà được 1 điểm và thua được 0 điểm. Cho đội B được quyền chọn cặp thi đấu. Yêu cầu Lập .

• Đề thi - Kiểm tra
• Đề thi Chọn học sinh giỏi lớp 12
• Đề thi Chọn học sinh giỏi Tin học 12
• Đề thi Chọn học sinh giỏi Tin học
• Đề thi học sinh giỏi Quốc gia Tin học
• Câu hỏi Tin học 12
• Bài tập Tin học 12
• Đề thi chọn học sinh giỏi
• Đề thi chọn học sinh giỏi môn Toán
• Đề thi chọn học sinh giỏi Toán 12
• Đề thi chọn học sinh giỏi cấp tỉnh
• Đề thi HSG Toán 12 năm 2022
• Bài tập Toán lớp 12
• Giải phương trình
• Đề thi chọn học sinh giỏi cấp trường
• Đề thi Sinh học lớp 12
• Đề thi Sinh học 12 năm 2022
• Bài tập Sinh học lớp 12
• Trắc nghiệm Sinh học lớp 12
• Đột biến đảo đoạn nhiễm sắc thể
• Lời giải đề thi học sinh giỏi tiếng Anh 12
• Đề thi học sinh giỏi tiếng Anh lớp 12
• Đề kiểm tra học sinh giỏi tiếng Anh lớp 12
• Đề thi học sinh giỏi quốc gia môn tiếng Anh
• Ôn tập kiến thức tiếng Anh lớp 12
• Đề thi học sinh giỏi môn Anh 12 có đáp án
• Đề thi học sinh giỏi tiếng Anh lớp 12 chọn lọc
• Ôn thi HSG Toán lớp 12
• Giải hệ phương trình
• Đề thi HSG Toán 12 năm 2023
• Ôn thi Toán lớp 12
• Đề thi học sinh giỏi tỉnh
• Học sinh giỏi Tỉnh Tin học 12 Bạc Liêu
• Đề thi học sinh giỏi lớp 12
• Ôn thi học sinh giỏi THPT
• Đề thi chọn học sinh giỏi Toán
• Đề thi chọn học sinh giỏi Hóa
• Đề thi chọn học sinh giỏi Sinh
• Ôn thi HSG Toán 12
• Ôn thi Toán 12
• Đề thi học sinh giỏi Toán năm 2023
• Bài tập Toán 12
• Đề thi HSG Toán tỉnh Cà Mau
• Đề thi chọn HSG Toán THPT
• Đề thi học sinh giỏi Toán 12
• Đề thi HSG môn Toán lớp 12
• Đề thi học sinh giỏi môn Toán
• Đề thi học sinh giỏi Toán
• Đề thi học sinh giỏi môn Toán THPT
• Luyện thi HSG Toán 12
• Bài tập Hình học 12