Вам предлагается два задания с похожими условиями: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору. Задание Б более сложное, его решение оценивается выше. Итоговая оценка выставляется как максимальная из оценок за задания А и Б.
Задание А. Имеется набор данных, состоящий из 6 пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0.
Напишите программу для решения этой задачи. В этом варианте задания оценивается только правильность программы, время работы и размер использованной памяти не имеют значения.
Максимальная оценка за правильную программу – 2 балла.
Задание Б. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0.
Напишите программу для решения этой задачи.
Постарайтесь сделать программу эффективной по времени и используемой памяти (или хотя бы по одной из этих характеристик).
Программа считается эффективной по времени, если время работы программы пропорционально количеству пар чисел N, т. е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз.
Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта.
Максимальная оценка за правильную программу, эффективную по времени и памяти, — 4 балла.
Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — 3 балла.
Как в варианте А, так и в варианте Б программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи (или 0, если такую сумму получить нельзя).
НАПОМИНАЕМ! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.
Перед текстом программы кратко опишите Ваш алгоритм решения, укажите использованный язык программирования и его версию (например, Free Pascal 2.6.4).
Входные данные
Для варианта А на вход программе подаётся шесть строк, каждая из которых содержит два натуральных числа, не превышающих 10 000.
Пример входных данных для варианта А:
1 3
5 12
6 9
5 4
3 3
1 1
Для варианта Б на вход программе в первой строке подаётся количество пар N (1 ≤ N ≤ 100 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.
Пример входных данных для варианта Б:
6
1 3
5 12
6 9
5 4
3 3
1 1
Пример выходных данных для приведённых выше примеров входных данных: 32
- Главная
- ЕГЭ
- Информатика
- Демоверсия ЕГЭ 2017 по информатике с ответами
Что бы учителя и выпускники имели представление о КИМ предстоящего ЕГЭ по информатике, на официальном сайте ФИПИ каждый год публикуются демонстрационные варианты ЕГЭ по всем предметам. Каждый желающий может может ознакомиться и получить представление о структуре, объеме, примерных заданиях реальных вариантов.
Демоверсия ЕГЭ 2017 по информатике с ответами
Демоверсия ЕГЭ по информатике 2016 -2014 года
При ознакомлении с демонстрационным вариантом ЕГЭ 2017 по информатике следует иметь в виду, что задания, включённые в него, не отражают всех вопросов содержания, которые будут проверяться с помощью вариантов КИМ в 2017 г.
Полный перечень вопросов, которые могут контролироваться на едином государственном экзамене 2017 г., приведён в кодификаторе элементов содержания и требований к уровню подготовки выпускников образовательных организаций для проведения единого государственного экзамена 2017 г. по информатике и ИКТ.
Назначение демонстрационного варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ и широкой общественности составить представление о структуре будущих КИМ, количестве заданий, об их форме и уровне сложности. Приведённые критерии оценки выполнения заданий с развёрнутым ответом, включённые в этот вариант, дают представление о требованиях к полноте и правильности записи развёрнутого ответа.
Эти сведения позволят выпускникам выработать стратегию подготовки к ЕГЭ.
- 18.01.2017
Утверждённая демоверсия ЕГЭ 2017 по информатике от ФИПИ.
Окончательный вариант демонстрационного варианта по информатике, который был утверждён в ноябре 2016 года.
Данный документ содержит в себе саму демоверсию, а так же кодификатор и спецификацию за 2017 год.
Изменения в 2016 году по информатике
Информатика и ИКТ – существенных изменений нет.
Смотреть в PDF:
Или прямо сейчас: cкачать в pdf файле.
Сохранить ссылку:
Комментарии (0)
Добавить комментарий
Добавить комментарий
Комментарии без регистрации. Несодержательные сообщения удаляются.
Имя (обязательное)
E-Mail
Подписаться на уведомления о новых комментариях
Отправить
Демоверсия ЕГЭ по информатике и ИКТ 2017
• Спецификация КИМ-ов для проведения в 2017 году ЕГЭ по информатике и ИКТ
• Кодификатор элементов содержания и требований к уровню подготовки обучающихся для проведения ЕГЭ по информатике и ИКТ
• Демонстрационный вариант ЕГЭ 2017 года по информатике и ИКТ
• Скачать демоверсию ЕГЭ по информатике и ИКТ 2017
Скачать демоверсию ЕГЭ по информатике и ИКТ 2017
Демоверсия ЕГЭ по информатике и ИКТ 2016
• Спецификация КИМ-ов для проведения в 2016 году ЕГЭ по информатике и ИКТ
• Кодификатор элементов содержания и требований к уровню подготовки обучающихся для проведения ЕГЭ по информатике и ИКТ
• Демонстрационный вариант ЕГЭ 2016 года по информатике и ИКТ
• Скачать демоверсию ЕГЭ по информатике и ИКТ 2016
Скачать демоверсию ЕГЭ по информатике и ИКТ 2016
Демоверсия ЕГЭ по информатике и ИКТ 2015
• Спецификация КИМ-ов для проведения в 2015 году ЕГЭ по информатике и ИКТ
• Кодификатор элементов содержания и требований к уровню подготовки обучающихся для проведения ЕГЭ по информатике и ИКТ
• Демонстрационный вариант ЕГЭ 2015 года по информатике и ИКТ
• Скачать демоверсию ЕГЭ по информатике и ИКТ 2015
Скачать демоверсию ЕГЭ по информатике и ИКТ 2015
Демоверсия ЕГЭ по информатике и ИКТ 2014
• Спецификация КИМ-ов для проведения в 2014 году ЕГЭ по информатике и ИКТ
• Кодификатор элементов содержания и требований к уровню подготовки обучающихся для проведения ЕГЭ по информатике и ИКТ
• Демонстрационный вариант ЕГЭ 2014 года по информатике и ИКТ
• Скачать демоверсию ЕГЭ по информатике и ИКТ 2014
Скачать демоверсию ЕГЭ по информатике и ИКТ 2014
Демоверсии ЕГЭ по информатике
Официальная демоверсия ЕГЭ 2017 по информатике, утвержден
Пояснения к демонстрационному варианту контрольных измерительных материалов единого государственного экзамена 2017 года по ИНФОРМАТИКЕ и ИКТ
При ознакомлении с демонстрационным вариантом контрольных измерительных материалов ЕГЭ 2017 г. следует иметь в виду, что задания, включённые в него, не отражают всех вопросов содержания, которые будут проверяться с помощью вариантов КИМ в 2017 г.
Полный перечень вопросов, которые могут контролироваться на едином государственном экзамене 2017 г., приведён в кодификаторе элементов содержания и требований к уровню подготовки выпускников образовательных организаций для проведения единого государственного экзамена 2017 г. по информатике и ИКТ.
Назначение демонстрационного варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ и широкой общественности составить представление о структуре будущих КИМ, количестве заданий, об их форме и уровне сложности. Приведённые критерии оценки выполнения заданий с развёрнутым ответом, включённые в этот вариант, дают представление о требованиях к полноте и правильности записи развёрнутого ответа.
Эти сведения позволят выпускникам выработать стратегию подготовки к ЕГЭ по информатике и ИКТ.
Экзаменационная работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания с развёрнутым ответом.
На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут).
Ответы к заданиям 1-23 записываются в виде числа, последовательности букв или цифр. Ответ запишите в поле ответа в тексте работы, а затем перенесите в бланк ответов № 1.
Задания 24-27 требуют развёрнутого решения. В бланке ответов № 2 укажите номер задания и запишите его полное решение.
Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается использование гелевой, капиллярной или перьевой ручек.
При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.
Желаем успеха!
СПЕЦИФИКАЦИЯ
контрольных измерительных материалов
единого государственного экзамена 2017 года
по информатике и ИКТ
1. Назначение КИМ ЕГЭ
Единый государственный экзамен (далее — ЕГЭ) представляет собой форму объективной оценки качества подготовки лиц, освоивших образовательные программы среднего общего образования, с использованием заданий стандартизированной формы (контрольных измерительных материалов).
ЕГЭ проводится в соответствии с Федеральным законом от 29.12.2012 № 273-ФЗ «Об образовании в Российской Федерации».
Контрольные измерительные материалы позволяют установить уровень освоения выпускниками Федерального компонента государственного стандарта среднего (полного) общего образования по информатике и ИКТ, базовый и профильный уровни.
Результаты единого государственного экзамена по информатике и ИКТ признаются образовательными организациями среднего профессионального образования и образовательными организациями высшего профессионального образования как результаты вступительных испытаний по информатике и ИКТ.
2. Документы, определяющие содержание КИМ ЕГЭ
Содержание экзаменационной работы определяет Федеральный компонент государственных стандартов среднего (полного) общего образования, базовый и профильный уровни (приказ Минобразования России от 05.03.2004 № 1089).
3. Подходы к отбору содержания, разработке структуры КИМ ЕГЭ
Содержание заданий разработано по основным темам курса информатики и ИКТ, объединенных в следующие тематические блоки: «Информация и ее кодирование», «Моделирование и компьютерный эксперимент», «Системы счисления», «Логика и алгоритмы», «Элементы теории алгоритмов», «Программирование», «Архитектура компьютеров и компьютерных сетей», «Обработка числовой информации», «Технологии поиска и хранения информации».
Содержанием экзаменационной работы охватывается основное содержание курса информатики и ИКТ, важнейшие его темы, наиболее значимый в них материал, однозначно трактуемый в большинстве преподаваемых в школе вариантов курса информатики и ИКТ.
Работа содержит как задания базового уровня сложности, проверяющие знания и умения, предусмотренные стандартом базового уровня, так
и задания повышенного и высокого уровней сложности, проверяющие знания и умения, предусмотренные стандартом профильного уровня. Количество заданий в варианте КИМ должно, с одной стороны, обеспечить всестороннюю проверку знаний и умений выпускников, приобретенных за весь период обучения по предмету, и, с другой стороны, соответствовать критериям сложности, устойчивости результатов, надежности измерения. С этой целью в КИМ используются задания двух типов: с кратким ответом и развернутым ответом. Структура экзаменационной работы обеспечивает оптимальный баланс заданий разных типов и разновидностей, трех уровней сложности, проверяющих знания и умения на трех различных уровнях: воспроизведения, применения в стандартной ситуации, применения в новой ситуации. Содержание экзаменационной работы отражает значительную часть содержания предмета. Все это обеспечивает валидность результатов тестирования и надежность измерения.
4. Структура КИМ ЕГЭ
Каждый вариант экзаменационной работы состоит из двух частей и включает в себя 27 заданий, различающихся формой и уровнем сложности.
Часть 1 содержит 23 задания с кратким ответом.
В экзаменационной работе предложены следующие разновидности заданий с кратким ответом:
- задания на выбор и запись одного или нескольких правильных ответов из предложенного перечня ответов;
- задания на вычисление определенной величины;
- задания на установление правильной последовательности, представленной в виде строки символов по определенному алгоритму.
Ответ на задания части 1 дается соответствующей записью в виде натурального числа или последовательности символов (букв и цифр), записанных без пробелов и других разделителей.
Часть 2 содержит 4 задания с развернутым ответом.
Часть 1 содержит 23 задания базового, повышенного и высокого уровней сложности. В этой части собраны задания с кратким ответом, подразумевающие самостоятельное формулирование и запись ответа в виде числа или последовательности символов. Задания проверяют материал всех тематических блоков. В части 1 12 заданий относится к базовому уровню, 10 заданий к повышенному уровню сложности, 1 задание — к высокому уровню сложности.
Часть 2 содержит 4 задания, первое из которых повышенного уровня сложности, остальные 3 задания высокого уровня сложности. Задания этой части подразумевают запись развернутого ответа в произвольной форме.
……………………….