TAILIEUCHUNG - Đề thi chọn HSG Tin học 12 - Sở GD&ĐT Quảng Nam (2013-2014)

Đề thi chọn học sinh giỏi Tin học 12 - Sở GD&ĐT Quảng Nam (2013-2014) giúp các em học sinh có tài liệu ôn tập, luyện tập nhằm nắm vững được những kiến thức, kĩ năng cơ bản, đồng thời vận dụng kiến thức để giải các bài tập một cách thuận lợi chuẩn bị cho kì thi học sinh giỏi đạt kết quả cao. | SỞ GIÁO DỤC ĐÀO TẠO QUẢNG NAM KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT Năm học 2013-2014 ĐỀ CHÍNH THỨC Môn thi TIN HỌC Thời gian 180 phút không kể thời gian giao đề Ngàythi 02 10 2013 Tổng quan về đề hi Tên bài Bài làm Dữ liệu vào Dữ liệu ra Bài 1 Phương trình đồng dư Bài 2 Dãy con dài nhất Bài 3 Đường hầm dài nhất Đề thi này gồm có 2 trang Bài 1. Phương trình đồng dư 6 điểm Cho ba số nguyên N M và y 0 N 3000 0 M 3000 0 y 3000 . Yêu cầu Hãy tìm tất cả các số nguyên x G 0 M-1 sao cho xN y mod M . Dữ liệu vào Ghi trong file text tên file là gồm ba số nguyên N M y. Dữ liệu ra Ghi ra file text tên file là gồm 1 dòng liệt kê tất cả các số x tìm được. Trong trường hợp không tìm được thì ghi -1. 20 13 9 2 3 10 11 Bài 2. Dãy con dài nhất 7 điểm Cho một dãy số nguyên gồm N phần tử a1 a2 . aN và một số nguyên k. Giả thiết dãy cho luôn luôn tồn tại một dãy con có tổng các phần tử chia hết cho k. Yêu cầu Hãy tìm dãy con có nhiều phần tử nhất có tổng các phần tử chia hết cho k. Dữ liệu vào Ghi trong file text tên file là gồm 2 dòng - Dòng đầu ghi hai số nguyên N và k 0 N 1000 0 k 1000 . - Dòng tiếp theo ghi N số nguyên ai 0 ai 5000 i 1 . N . Dữ liệu ra Ghi ra file text tên file là gồm - Dòng đầu ghi độ dài dãy con tìm được. - Dòng tiếp theo ghi các phần tử của dãy con. - Dòng cuối cùng ghi tổng các phần tử của dãy con đó 10 17 12 32 14 11 22 5 25 44 52 17 8 12 32 14 11 5 44 52 17 187 1 Bài 3 . Đường hầm dài nhất 7 điểm Các nhà khảo sát địa chất đã ghi lại độ sâu tối đa ứng với các vị trí có thể đào được mà không gặp mạch nước ngầm của một khu đất có dạng hình chữ nhật. Các số đo được ghi lại trên một bản đồ gọi là bản đồ độ sâu. Bản đồ độ sâu là một hình chữ nhật được chia thành MxN ô vuông mỗi ô vuông ghi một số nguyên biểu thị độ sâu có thể đào được tại vị trí đó của khu đất. Người ta muốn đào một đường hầm thoát nước dài nhất của khu đất này .

• Đề thi - Kiểm tra
• Phương trình đồng dư
• Dãy con dài nhất
• Đề thi học sinh giỏi Tin 12 cấp trường
• Đề thi học sinh giỏi Tin học 12
• Đề thi học sinh giỏi lớp 12
• Đề thi học sinh giỏi
• Bài giảng Phương trình đồng dư
• Tập hợp các lớp thặng dư
• Phương trình đồng dư bậc nhất một ẩn
• Lý thuyết chia
• Bài giảng Lý thuyết chia
• Bài giảng Đồng dư
• Phương trình nguyên
• Quan hệ đồng dư
• Luận văn Thạc sĩ Khoa học
• Bài toán về đồng dư
• Hàm số số học
• Lý thuyết đồng dư
• Nghiên cứu y học
• Clenbuterol tồn dư trong thịt gia cầm
• Phương pháp sắc ký lỏng khối phổ
• Salbutamol tồn dư trong thịt gia cầm
• Ractopamin tồn dư trong thịt gia cầm
• giairt phương trình
• phương trình nghiệm nguyên
• luận văn thạc sỹ
• luận văn toán học
• thạc sỹ toán học
• Chuyên đề số học
• Diễn đàn toán học
• Định lý Thặng dư Trung Hoa
• Hệ thặng dư
• kiến thức toán học
• phương pháp học toán
• ôn thi toán
• toán số học
• Hội thảo khoa học Toán học
• Bài toán Hàn Tín điểm binh
• Hệ phương trình đồng dư bậc nhất
• Số mũ nguyên dương
• Định lý Fecma
• Giáo trình Cơ sở lý thuyết số
• Cơ sở lý thuyết số
• Lí thuyết chia hết trong vành số nguyên
• Các hàm số học
• Lí thuyết đồng dư
• đồng dư thức
• bài tập tiếp tuyến
• bồi dưỡng đại số 8
• tính diện tích
• kiến thức 8
• Số học phổ thông
• Lý thuyết chia hết
• Vành số nguyên
• Số nguyên tố
• Toán rời rạc
• Bài giảng Toán rời rạc
• Bài tập chia
• Bài tập đồng dư
• Nghiệm nguyên của phương trình
• Số nguyên dương
• Nghiệm nguyên không âm
• Phương pháp định lượng chloramphenicol
• Phương pháp sắc kí lỏng khối phổ
• Tồn dư kháng sinh
• Kỹ thuật Multiplex Realtime PCR
• Bài toán chia hết
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Hóa phân tích
• Dư lượng kháng sinh nhóm nitrofuran
• Phương pháp sắc ký lỏng khối phổ LC/MS/MS
• Chương trình gradient
• Phương pháp giải phương trình hàm trên tập số nguyên
• Phương trình hàm
• Hàm nhân tính
• Phương trình thuần nhất
• Bồi dưỡng học sinh giỏi Toán 8
• Chuyên đề bồi dưỡng học sinh giỏi Toán 8
• Phương trình ước số
• Lý thuyết phần nguyên
• Giải phương trình nghiệm nguyên
• Đề thi kết thúc học phần
• Đề thi kết thúc môn học
• Đề thi môn Số học
• Hệ thất phân
• Phương trình vô định
• Phương trình hàm tam giác
• Bất phương trình hàm
• Chuyên đề Toán
• Đề thi học sinh giỏi Toán
• Phương trình Pell
• Phương trình Diophant
• Đề thi học sinh giỏi Tóan
• Đề thi học sinh giỏi THPT
• Giáo trình Số học
• Số học
• Phép chứng minh quy nạp
• Phương trình Diophantine; Phương trình đồng dư
• Hệ phương trình đồng dư
• Liên phân số
• Mã hóa có thể chối từ
• Mã hóa theo khối xác suất
• Mã hóa theo khối giả xác suất
• Phương pháp mã hóa
• máy tính bỏ túi
• hướng dẫn sử dụng
• máy tính casio
• chuyên đề toán học
• kỹ năng tính toán