tailieunhanh - Đề thi dự tuyển HSG Quốc gia môn Tin học 12 năm 2016-2017 - Sở GD&ĐT Đắk Lắk

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 BAILOUT Bài 2 - Bảng sổ BAI2. Bài 3 - Tuyến đường BAI3. 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 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ụ 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 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 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ụ ______________ ___________________ . 185742936 . 374916528 . 692358714 258 258493167 439671852 493 716285493 . 543167289 . 921834675 . 867529341 Trang 1 2 Bài 3 7 điểm - Tuyến đường x V Để phát triển .