TAILIEUCHUNG - Đề thi HSG cấp tỉnh lớp 12 môn Tin học năm 2016-2017 - Sở GD&ĐT Bình Phước

Hãy tham khảo Đề thi HSG cấp tỉnh lớp 12 môn Tin học năm 2016-2017 - Sở GD&ĐT Bình Phước giúp các bạn học sinh có thêm nguồn tài liệu để tham khảo cũng như củng cố kiến thức trước khi bước vào kì thi học sinh giỏi. | SỞ GIÁO DỤC VÀ ĐÀO TẠO BÌNH PHƯỚC T--------7-------7 ĐẺ CHÍNH THỨC - Đề thỉ gồm 03 trang KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 12 NẤM HỌC 2016 - 2017 Môn TIN HỌC Thời gian làm bài 180 phút không kể thời gian phát đề Ngày thi 03 10 2016 TÔNG QUAN ĐÈ THI Bài Tệp mã nguồn Tệp dữ liệu vào Tệp dữ liệu ra Điểm Số lượng SOLUONG. 3 Gốc bội GOCBOI. 5 Nghiên cứu gen GEN. 1 Xâu FIBONACI FIBO. 5 Dấu được thay thế bằng PAS hoặc CPP tùy theo ngôn ngữ sử dụng là Pascal hoặc C . Hãy viết chương trình giải các bài toán sau Bài 1 Số lượng Cho xâu ký tự s chỉ gồm các chữ cái tiếng Anh in hoa. Hãy cho biết có bao nhiêu chữ A trong xâu s. Dữ liệu vào từ tệp văn bản o Một dòng duy nhất chứa xâu s. Kết quả ghi vào tệp văn bản o Số lượng chữ A trong xâu s. Ví dụ ________________________ HOAĨiAN 2 Giới hạn o Độ dài xâu s 100 ký tự. Bài 2 Gốc bội Gọi s là gốc bội của số nguyên dương N thì s được xác định theo thuật toán sau Bước 1 s N Bước 2 Nếu số s có một chữ số thì dừng Bước 3 s - tích các chữ số của s. Bước 4 Quay lại bước 2 Ví dụ với N 679 thì ta có được s 6 chuỗi biến đổi của s theo thuật toán là 679 378 168 - 48 - 32 - 6 . Cho trước sổ nguyên dương N. Hãy xác định số s là gốc bội của N. Dữ liệu vào từ tệp văn bản o Số nguyên dương N. Kết quả ghi vào tệp văn bản o Số nguyên s. Trang 1 3 Vỉ dụ 679 6 Giói hạn o 1 N 109 Bài 3 Nghiên cửu gen Trung tâm nghiên cứu gen thu thập N mẫu gen của N cụ Rùa trong cùng một thảo cầm viên. N gen này được mã hóa thành N số nguyên dương Al A2 . An . Bộ phận phân tích sau khi tính toán các cụ rùa có gen không đạt yêu cầu để loại ra không cho lai tạo nữa đã đưa ra kết luận sau Cụ rùa có gen không đạt yêu cầu là gen có so nguyên đại diện có tổng các ước nhỏ hơn nó mà nhỏ hơn nó. Ví dụ số 9 có các ước nhỏ hơn nó là 1 3 ta có l 3 4 9. Vậy gen được mã hóa thành số 9 là gen không đạt yêu cầu. .

TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.