TAILIEUCHUNG - Kỳ thi chọn HSG cấp tỉnh Tin học 12 (2013-2014) - GD&ĐT Đồng Tháp (Kèm Đ.án)

Với đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm 2013-2014 của sở Giáo dục và Đào tạo tỉnh Đồng Tháp, sẽ giúp các bạn học sinh chuẩn bị ôn luyện và bổ trợ kiến thức cho kỳ thi sắp tới cũng như phát huy tư duy, năng khiếu về môn Tin học. Mời các bạn tham khảo. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT TỈNH ĐỒNG THÁP CẤP TỈNH NĂM HỌC 2013 - 2014 ĐÈ CHÍNH THỨC L------------------ ĐÈ THI MÔN TIN HỌC Ngày thì 29 9 2013 Thời gian làm bài 180phút Không kể thời gian phãt đề Đề thi gồm có 03 trang Tổng quan đề thỉ. Bài Tên tệp chương trình Tên tệp input Tên tệp output Bài 1 Bl. Bài 2 B2. Bài 3 B3. Giới hạn thời gian tất cả các chương trình chạy không quá 1 giây. Bàil 7 0 điểm XẾP HÀNG Trong giờ học thể dục thầy giáo xếp n học sinh của lớp thành một hàng và vị trí của các học sinh được đánh số từ 1 đến n từ trái sang phải. Ban đầu các học sinh đứng tùy ý trong hàng. Tuy nhiên để tôn trọng các bạn nữ thầy muốn các bạn nam không được đứng liền trước bạn nữ nào đứng liền trước ở đây được hiểu rằng vị trí của bạn nam là i và vị trí của bạn nữ là ỉ 1 . Để thực hiện quy định này thầy bắt đầu đi từ đầu hàng đến cuối hàng khi gặp bạn nam nào đó đứng liền trước một bạn nữ thầy sẽ yêu cầu bạn nam này đổi chỗ cho bạn nữ rôi đi tiếp đến các bạn sau đó. Chú ý rằng trong một lượt sắp xếp thầy chỉ đi theo một chiều và mỗi bạn nam sẽ chỉ được đổi chỗ một lần. Tất nhiên là chỉ với một lượt sắp xếp như vậy thì vẫn có thể có nhiều vị trí mà bạn nam đứng trước nữ xuất hiện thêm nên cần phải làm đi làm lại thao tác sắp xếp này nhiều lần. Yêu cầu Cho hai số nguyên dương n t với 0 n t 50 và một dãy các kí tự G và B trong đó G là kí hiệu bạn nữ và B là kí hiệu bạn nam thể hiện vị trí các học sinh của lớp ban đầu. Hỏi sau lần thay đổi thứ t thì vị trí của các học sinh thế nào và sau bao nhiêu lần thao tác thì thầy giáo sẽ hoàn tất việc sắp xếp này Dữ liệu vào Trong file gồm có Dòng thứ nhất chứa 2 số nguyên dương n và t cách nhau bởi một khoảng trắng dòng thứ hai gồm một dãy n kí tự G và B biểu thị vị trí đứng của các học sinh trong hàng từ trái qua phải tương ứng với chỉ số vị trí tăng dần . Kết quả . In ra file hai dòng Dòng thứ nhất gồm một dãy n

• Đề thi - Kiểm tra
• Hệ thập phân
• Số nguyên dương
• Đề thi học sinh giỏi Tin học cấp tỉnh
• Đề thi chọn học sinh giỏi Tin học 12
• Đề thi học sinh giỏi lớp 12
• Đề thi học sinh giỏi
• Nghiên cứu việc dạy học hệ đếm thập phân
• Dạy học hệ đếm thập phân
• Hệ đếm thập phân ở tiểu học
• Mô hình tổ chức toán học tham chiếu
• Thuyết nhân học
• Hệ đếm thập phân
• Khái niệm số thập phân
• Số thập phân đối với học sinh
• Toán học trung học phổ thông
• Đặc trưng toán học của số thập phân
• Quan hệ thể chế với số thập phân
• Phương pháp dạy Toán học phổ thông
• Bài giảng Hệ thống số
• Hệ thống số thập phân
• Hệ thống số nhị phân
• Hệ thống số bát phân
• Hệ thống số thập lục phân
• Biến đổi giữa các hệ thống số
• Bài giảng môn Toán
• Bài giảng môn Toán lớp 4
• Bài giảng điện tử lớp 4
• Tài liệu Toán lớp 4
• Viết số tự nhiên trong hệ thập phân
• Giá trị chữ số
• Kĩ năng thu thập dữ liệu của sinh viên
• Phân tích và thiết kế hệ thống thông tin
• Kiến thức cơ bản về thu thập dữ liệu
• Sinh viên ngành tin học
• Sơ đồ hệ thống thông tin
• Luận văn Thạc sĩ Công nghệ thông tin
• Luận văn Thạc sĩ
• Công nghệ thông tin
• Xử lý trùng lặp
• Hệ thống thu thập tin tức tự động
• Hệ thống thu thập tin tức
• Hệ thống thông tin
• Hệ thống thu thập dữ liệu
• Điều khiển phân bố
• Phần mềm thu thập dữ liệu và điều khiển
• Kiến trúc máy tính
• Bài giảng Kiến trúc máy tính
• Hệ đếm máy tính
• Hệ thập lục phân máy tính
• Hệ nhị phân máy tính
• Hệ thập phân máy tính
• Hệ nhị phân
• Hệ thập lục phân
• Hệ đếm
• Chuyển đổi giữa các hệ đếm
• Khung phân loại thập phân Dewey rút gọn
• Khung phân loại DDC
• DDC ấn bản 14
• Nghiệp vụ thư viện
• Phân loại tài liệu
• Hệ thống phân loại
• Vi xử lý
• Hệ thống vi xử lý
• Lập trình hợp ngữ
• Giao tiếp với bộ nhớ
• Bài giảng TCP IP
• Khái niệm TCP IP
• Hệ số cơ bản
• Bài giảng Kỹ thuật điện tử Chương VII
• Kỹ thuật điện tử
• Hệ thống số cơ bản
• Hệ thống thập lục phân
• Bài giảng Nhập môn lập trình
• Nhập môn tin học
• Number systems
• Hệ bất kỳ
• Hệ đếm nhị phân
• Bài giảng Kỹ thuật điện tử
• Hệ số đếm
• Bài giảng Phân tích thiết kế hệ thống thông tin
• Thiết kế hệ thống thông tin
• Thu thập yêu cầu hướng đối tượng
• Mô hình hóa dữ liệu
• Chiến lược phân tích yêu cầu
• Tin học đại cương
• tính hệ nhị phân
• thập phân
• Hệ thống thu thập dữ liệu đo lường
• Thu thập dữ liệu đo lường
• Dữ liệu đo lường
• Kỹ thuật cảm biến đo lường
• Phân loại cảm biến
• Cảm biến đo lực
• Vô tuyến nhận thức
• Thu thập năng lượng vô tuyến
• Năng lượng vô tuyến
• Hệ thống vô tuyến
• Kỹ thuật thu thập năng lượng vô tuyến
• Hệ thống số có vị trí
• Thiết kế hệ thống hướng đối tượng
• Phân tích hệ thống hướng đối tượng
• Lập trình hướng đối tượng
• Thu thập yêu cầu
• Khó khăn khi thu thập yêu cầu người dùng
• Phân loại yêu cầu
• Hệ thống thông tin hướng đối tượng
• Phân tích hệ thống thông tin
• Mô hình yêu cầu
• Phát hiện yêu cầu