Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Việc ôn tập sẽ trở nên đơn giản hơn khi các em đã có trong tay Đề thi dự tuyển HSG Quốc gia môn Tin học 12 năm 2016-2017 - Sở GD&ĐT Đắk Lắk. Tham khảo tài liệu không chỉ giúp các em củng cố kiến thức môn học mà còn giúp các em rèn luyện giải đề, nâng cao tư duy. | SỎ GIÁO DỤC VÀ ĐÀO TẠO ĐẤK LẤK ĐÈ CHÍNH THỨC Đề thi gồm 02 trang 1 KỲ THI LẬP ĐỘI TUYỀN Dự THI QUỐC GIA NĂM HỌC 2016 -2017 MÔN TIN HỌC 12 - THPT VÒNG 1 Thời gian làm bài 180 phút không kể giao đề Bài File bài làm Dữ liệu vào Kết quả Bài 1 - Tính tổng BAIL BAli.INP BAILOUT Bài 2 - Bảng sổ BAI2. BAI2.INP BAI2.OUT Bài 3 - Tuyến đường BAI3. BAI3.INP BAI3.OUT Dâu được thay thê bởi PAS hoặc CPP cùa ngôn ngữ lập trình được sử dụng tương ứng là PASCAL hoặc CT Bài 1 6 điểm - Tính tổng Cho dãy số nguyên ab a2 . aN aj 109 N 105 . Một tập hợp khác rỗng các số hạng liên tiếp ai ai i . ak i k gọi là một đoạn con của dãy số. Với mồi đoạn con ta tính tổng tất cả các số hạng của nó. Yêu cầu Tìm giá trị lớn nhất trong số các tổng của các đoạn con từ dãy số đã cho. Dữ liệu vào từ file BAỈ1.INP gồm - Dòng đầu chứa số N. - Dòng thứ i trong N dòng tiêp theo chứa sô aj. Kết quả ghi vào file BAILOUT giá trị lớn nhất trong số các tông của các đoạn con. Ví dụ BAI1.INP BAILOUT 6 1 -2 5 -1 4 -3 8 Bài 2 7 điểm - Bảng số Trò chơi sau đây do Hirofumi Fujiwara đề xuất Trong một lưới ô vuông kích thước 9x9 cần điền các số từ 1 đến 9 sao cho trong mỗi dòng mỗi cột và mỗi lưới ô vuông con kích thước 3x3 đều có tât cả các sô từ 1 đên 9 lưới ô vuông được chia thành 9 lưới ô vuông kê nhau mỗi lưới ô vuông có kích thước 3 X 3 . Yêu cầu Cho trước một lưới ô vuông kích thức 9x9 trong đó có một số ô đã được điền số cần xác định có thể điền tiếp các số vào các ô còn lại để thu được bảng số đúng luật của trò chơi hay không Dữ liệu vào từ file BAI2.INP gồm 9 dòng mô tả bảng số mồi dòng gồm 9 ký tự ký tự để chỉ ô chưa được điền số. Kết quả ghi vào file BAI2.OƯT bảng số tìm được gồm 9 dòng mỗi dòng 9 ký tự số hoặc thông báo That bai nếu không tìm được lời giải. Ví dụ ______________ ___________________ BAI2.INP BAI2.OUT 2.3. 185742936 374.Ó.2. 374916528 8.1. 692358714 258 258493167 439671852 493 716285493 .4.1 543167289 .2.8.675 921834675 .6.5 867529341 Trang 1 2 Bài 3 7 điểm - Tuyến đường x V Để phát triển .
