Икт сдам егэ - Помощь в подготовке к экзаменам и поступлению

Общее количество участников экзамена в 2021 г. — 94 962 человек; продолжается тенденция ежегодного роста числа сдающих ЕГЭ по информатике. В 2020 г. экзамен сдавали 84 531 человек, в 2019 г. — 80 058 человек, что соответствует тренду на развитие цифрового сектора экономики в стране.

Доля участников ЕГЭ, не набравших минимального количества баллов в 2021 г., составила 9,20%, в то время как в 2020 г. она составляла 10,41%, а в 2019 г. — 9,55%. Таким образом, доля выпускников, не набравших минимального балла, изменилась незначительно. Доля высокобалльников в 2021 г. составила 20,05% и сопоставима с предыдущими годами.

Более подробные аналитические и методические материалы ЕГЭ 2021 года доступны по ссылке.

На нашем сайте представлены около 3200 заданий для подготовки к ЕГЭ по информатике в 2023 году. Общий план экзаменационной работы представлен ниже.

ПЛАН ЭКЗАМЕНАЦИОННОЙ РАБОТЫ ЕГЭ ПО ИНФОРМАТИКЕ 2023 ГОДА

читать полностью: спецификация.

Работа состоит из 27 заданий: базового уровня сложности 11, повышенного — 11, высокого — 5.

Работа рассчитана на 235 минут.

Обозначение уровня сложности задания: Б — базовый, П — повышенный, В — высокий.

Проверяемые элементы содержания и виды деятельности	Уровень сложности задания	Максимальный балл за выполнение задания	Примерное время выполнения задания (мин.)
Задание 1. Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)	Б	1	3
Задание 2. Умения строить таблицы истинности и логические схемы	Б	1	3
Задание 3.Умение поиска информации в реляционных базах данных	Б	1	3
Задание 4. Умение кодировать и декодировать информацию	Б	1	2
Задание 5. Формальное исполнение простого алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд, или умение восстанавливать исходные данные линейного алгоритма по результатам его работы	Б	1	4
Задание 6. Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов	Б	1	4
Задание 7. Умение определять объем памяти, необходимый для хранения графической и звуковой информации	Б	1	5
Задание 8. Знание основных понятий и методов, используемых при измерении количества информации	Б	1	4
Задание 9. Умение обрабатывать числовую информацию в электронных таблицах	Б	1	6
Задание 10. Информационный поиск средствами операционной системы или текстового процессора	Б	1	3
Задание 11. Умение подсчитывать информационный объем сообщения	П	1	3
Задание 12. Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд	П	1	6
Задание 13. Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)	П	1	3
Задание 14. Знание позиционных систем счисления	П	1	3
Задание 15. Знание основных понятий и законов математической логики	П	1	3
Задание 16. Вычисление рекуррентных выражений	П	1	5
Задание 17. Умение составить алгоритм обработки числовой последовательности и записать его в виде простой программы (10–15 строк) на языке программирования	П	1	14
Задание 18. Умение использовать электронные таблицы для обработки целочисленных данных	П	1	8
Задание 19. Умение анализировать алгоритм логической игры	Б	1	6
Задание 20. Умение найти выигрышную стратегию игры	П	1	8
Задание 21. Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию	В	1	11
Задание 22. Построение математических моделей для решения практических задач. Архитектура современных компьютеров. Много-процессорные системы	П	1	7
Задание 23. Умение анализировать результат исполнения алгоритма, содержащего ветвление и цикл	П	1	8
Задание 24. Умение создавать собственные программы (10–20 строк) для обработки символьной информации	В	1	18
Задание 25. Умение создавать собственные программы (10–20 строк) для обработки целочисленной информации	В	1	20
Задание 26. Умение обрабатывать целочисленную информацию с использованием сортировки	В	2	35
Задание 27. Умения создавать собственные программы (20–40 строк) для анализа числовых последовательностей	В	2	40

ОФИЦИАЛЬНАЯ ШКАЛА 2022 ГОДА

Первичный балл

Тестовый балл

Соответствие между минимальными первичными баллами и минимальными тестовыми баллами 2022 года. Распоряжение о внесении изменений в приложение № 2 к распоряжению Федеральной службы по надзору в сфере образования и науки. Перейти.

ПОРОГОВЫЙ БАЛЛ

Для поступления в вузы, подведомственные Министерству науки и высшей школы: 44 тестовых баллов. См. приказ Миннауки.

Для поступления в вузы, подведомственные Министерству просвещения: 44 тестовых баллов. См. приказ Минпроса.

ЭКЗАМЕНАЦИОННЫЕ БЛАНКИ

Правила заполнения бланков государственной итоговой аттестации. Скачать бланки в высоком качестве можно по ссылке.

ЧТО МОЖНО ВЗЯТЬ С СОБОЙ НА ЭКЗАМЕН

На экзамене по информатике и ИКТ разрешено применение компьютерной техники, не имеющей доступа к информационно-телекоммуникационной сети «Интернет», с установленным программным обеспечением, предоставляющим возможность работы с редакторами электронных таблиц, текстовыми редакторами, средами программирования. Источник.

Авторы заданий для подготовки к ЕГЭ:
Л. Н. Евич,
Д. П. Кириенко,
В. Р. Лещинер,
Ф. Ф. Лысенко,
Е. М. Островская,
К. Ю. Поляков
Н. Н. Самылкина,
Д. М. Ушаков,
Т. Е. Чуркина,
П. А. Якушкин, и др.;
материалы сайта http://ege.yandex.ru.

Источник

Варианты ЕГЭ по информатике

Об экзамене

С современным миром технологий и реалий программирования, разработки ЕГЭ по информатике имеет мало общего. Какие-то базовые моменты есть, но даже если разбираешься немного в задачах, то это еще не значит, что в конечном итоге станешь хорошим разработчиком. Зато областей, где нужны IT-специалисты, великое множество. Вы нисколько не прогадаете, если хотите иметь стабильный заработок выше среднего. В IT вы это получите. При условии, разумеется, наличия соответствующих способностей. А развиваться и расти здесь можно сколько угодно, ведь рынок настолько огромен, что даже представить себе не можете! Причем он не ограничивается только нашим государством. Работайте на какую угодно компанию из любой точки мира! Это все очень вдохновляет, поэтому пусть подготовка к ЕГЭ по информатике будет первым незначительным шагом, после которого последуют годы саморазвития и совершенствования в данной области.

Структура

Часть 1 содержит 23 задания с кратким ответом. В этой части собраны задания с кратким ответом, подразумевающие самостоятельное формулирование последовательности символов. Задания проверяют материал всех тематических блоков. 12 заданий относятся к базовому уровню, 10 заданий к повышенному уровню сложности, 1 задание – к высокому уровню сложности.

Часть 2 содержит 4 задания, первое из которых повышенного уровня сложности, остальные 3 задания высокого уровня сложности. Задания этой части подразумевают запись развернутого ответа в произвольной форме.

На выполнение экзаменационной работы отводится 3 часа 55 минут (235 минут). На выполнение заданий части 1 рекомендуется отводить 1,5 часа (90 минут). Остальное время рекомендуется отводить на выполнение заданий части 2.

Пояснения к оцениванию заданий

Выполнение каждого задания части 1 оценивается в 1 балл. Задание части 1 считается выполненным, если экзаменуемый дал ответ, соответствующий коду верного ответа. Выполнение заданий части 2 оценивается от 0 до 4 баллов. Ответы на задания части 2 проверяются и оцениваются экспертами. Максимальное количество баллов, которое можно получить за выполнение заданий части 2, – 12.

	Тема	Результат
1.	Системы счисления	Не изучена	Отработать	PDF
2.	Анализ информационных моделей	Не изучена	Отработать	PDF
3.	Построение таблиц истинности логических выражений	Не изучена	Отработать	PDF
4.	Базы данных. Файловая система	Не изучена	Отработать	PDF
5.	Кодирование и операции над числами в разных системах счисления	Не изучена	Отработать	PDF
6.	Анализ диаграмм и электронных таблиц	Не изучена	Отработать	PDF
7.	Анализ и построение алгоритмов для исполнителей	Не изучена	Отработать	PDF
8.	Анализ программ	Не изучена	Отработать	PDF
9.	Кодирование и декодирование информации. Передача информации	Не изучена	Отработать	PDF
10.	Перебор слов и системы счисления	Не изучена	Отработать	PDF
11.	Рекурсивные алгоритмы	Не изучена	Отработать	PDF
12.	Организация компьютерных сетей. Адресация	Не изучена	Отработать	PDF
13.	Вычисление количества информации	Не изучена	Отработать	PDF
14.	Выполнение алгоритмов для исполнителя Робот	Не изучена	Отработать	PDF
15.	Поиск путей в графе	Не изучена	Отработать	PDF
16.	Кодирование чисел. Системы счисления	Не изучена	Отработать	PDF
17.	Запросы для поисковых систем с использованием логических выражений	Не изучена	Отработать	PDF
18.	Преобразование логических выражений	Не изучена	Отработать	PDF
19.	Обработка массивов и матриц	Не изучена	Отработать	PDF
20.	Анализ программы с циклами и условными операторами	Не изучена	Отработать	PDF
21.	Анализ программ с циклами и подпрограммами	Не изучена	Отработать	PDF
22.	Оператор присваивания и ветвления. Перебор вариантов, построение дерева	Не изучена	Отработать	PDF
23.	Логические уравнения	Не изучена	Отработать	PDF
Часть 2
24.	Поиск и исправление ошибок в программе		Отработать	PDF
25.	Алгоритмы обработки массивов		Отработать	PDF
26.	Выигрышная стратегия		Отработать	PDF
27.	Обработка символьных строк		Отработать	PDF

Любой учитель или репетитор может отслеживать результаты своих учеников по всей группе или классу.
Для этого нажмите ниже на кнопку «Создать класс», а затем отправьте приглашение всем заинтересованным.

Ознакомьтесь с подробной видеоинструкцией по использованию модуля.

Источник

С 2009 Единые экзамены ЕГЭ являются единственной формой выпускных экзаменов в школах и основной формой вступительных экзаменов в вузы, при этом есть возможность повторной сдачи ЕГЭ в последующие годы. При проведении экзаменов ЕГЭ на всей территории РФ применяются однотипные задания и единые методы оценки качества выполнения работ. После сдачи экзамена всем участникам выдаются свидетельства о результатах ЕГЭ, где указаны полученные баллы по предметам. C 2009 года все выпускники школ сдают ЕГЭ по русскому языку и математике, а также любое количество дополнительных экзаменов по своему выбору.

ЕГЭ по Информатике и ИКТ

Единые экзамены ЕГЭ по информатике и ИКТ становятся входным билетом для поступления в вузы РФ на профильные специальности — компьютерные, математические и инженерные специальности.

В 2009 г. более 50 тысяч школьников успешно сдали ЕГЭ по информатике и получили право поступать в вузы на компьютерные, технические, инженерные и математические специальности.

Во всех школах России с 2007г. имеются компьютеры и доступ к Интернет, а также базовые пакеты программ по информатике на базе лицензионного коммерческого ПО и на базе Открытого отечественного ПО для проведения полноценных практикумов по информатике и подготовке к ЕГЭ по информатике.

С 2009г. начинается подготовка к переходу на Открытое ПО во всех школах РФ к изучению информатике и ИКТ и проведению практикумов по информатике и ИКТ на базе отечественного ПО на базе Windows и Linux в соответствии с решениями правительства и президента РФ.

- ВАК, проф.,док.комп.наук 05:43, 8 августа 2009 (UTC)

Вступительные экзамены в вузах

Для поступления в вуз абитуриенту необходимо сдать вступительные экзамены в форме ЕГЭ. Для поступления в вузы РФ обязательны сдача ЕГЭ по математике и русскому языку, а также по профильным школьным предметам по спискам Министерства Образования РФ. Список вступительных экзаменов утверждается Министерством образования и содержит, как правило, четыре экзамена для каждой специальности (в некоторых случаях — три). Для каждой специальности один из экзаменов является профильным.

Информатика как профильный вступительный экзамен указана в большом числе специальностей:

ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ
1. Математика. Компьютерные науки
2. Прикладная математика и информатика
3. Информационные технологии
4. Математическое обеспечение и администрирование информационных систем

ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА
1. Информатика и вычислительная техника
2. Вычислительные машины, комплексы, системы и сети
3. Автоматизированные системы обработки информации и управления
4. Системы автоматизированного проектирования
5. Программное обеспечение вычислительной техники и автоматизированных систем
6. Информационные системы
7. Информационные системы и технологии
8. Информационные технологии в образовании
9. Информационные технологии в дизайне
10. Информационные технологии в медиаиндустрии
11. Моделирование и исследование операций в организационно-технических системах
12. Прикладная математика

Специфика ЕГЭ по информатике и ИКТ

Назначение экзаменационной работы – оценить общеобразовательную подготовку по информатике и ИКТ выпускников XI (XII) классов общеобразовательных учреждений с целью проведения итоговой аттестации выпускников общеобразовательных учреждений и конкурсного отбора абитуриентов в учреждения среднего и высшего профессионального образования.

- ВАК, проф.,док.комп.наук 06:53, 8 августа 2009 (UTC)

Структура ЕГЭ по информатике и ИКТ

Общее число заданий в экзаменационной работе – 32.
Экзаменационная работа состоит из трёх частей.

Часть 1 (А) содержит 18 заданий базового, повышенного и высокого уровней сложности. В этой части собраны задания с выбором ответа, подразумевающие выбор одного правильного ответа из четырех предложенных. Задания выполняются на черновике, а ответы заносятся в специальный бланк для ответов Части А.

Часть 2 (В) содержит 10 заданий базового, повышенного и высокого уровней сложности. В этой части собраны задания с краткой формой ответа, подразумевающие самостоятельное формулирование и ввод ответа в виде последовательности символов. Задания выполняются на черновике, а ответы заносятся в специальный бланк для ответов Части В.

Часть 3 (С) содержит 4 задания, первое из которых повышенного уровня сложности, остальные три задания – высокого уровня сложности. Задания этой части подразумевают запись в произвольной форме развернутого ответа на специальном бланке.

Содержание ЕГЭ по информатике и ИКТ

Содержание экзаменационной работы охватывает основное содержание курса информатики и ИКТ, важнейшие его темы, наиболее значимый в них материал, однозначно трактуемый в большинстве преподаваемых в школе вариантов курса информатики и ИКТ.

Содержание заданий разработано по основным темам курса информатики и информационных технологий, объединенным в следующие тематические блоки:

«Информация и её кодирование»,
«Алгоритмизация и программирование»,
«Основы логики», (логика в информатике)
«Моделирование и компьютерный эксперимент»,
«Программные средства информационных и коммуникационных технологий»,
«Технология обработки графической и звуковой информации»,
«Технология обработки информации в электронных таблицах»,
«Технология хранения, поиска и сортировки информации в базах данных»,
«Телекоммуникационные технологии»(Интернет-технологии).

- ВАК, проф.,док.комп.наук 10:57, 8 августа 2009 (UTC)

Задания ЕГЭ по информатике и ИКТ

Часть 1 содержит задания из всех тематических блоков, кроме заданий по телекоммуникационным технологиям и технологии программирования. В этой части имеются задания всех уровней сложности, однако большинство заданий рассчитаны на небольшие временные затраты и базовый уровень знаний экзаменуемых.

Часть 2 включает задания по темам: «Информация и её кодирование», «Основы логики», «Алгоритмизация и программирование», «Телекоммуникационные технологии». В Части 2 большинство заданий относится к повышенному уровню, а также имеется одно задание высокого уровня, поэтому выполнение заданий Части 2 в целом потребует большего времени и более глубокой подготовки.

Задания Части 3 направлены на проверку сформированности важнейших умений записи и анализа алгоритмов, предусмотренных требованиями к обязательному уровню подготовки по информатике и ИКТ учащихся средних общеобразовательных учреждений. Эти умения проверяются на повышенном и высоком уровне сложности. Также на высоком уровне сложности проверяются умения по теме «Технология программирования».

Достоинства ЕГЭ

Вступительные испытания в вузы РФ по информатике становятся входным билетом для поступления на наиболее востребованные профильные специальности на компьютерные, математические и технические специальности.
Повышение требований на Единых экзаменах ЕГЭ приведет к повышению качества образования при соответствующем повышении повышении квалификации учителей и качества учебной литературы.
ЕГЭ позволяет выявлять достойных абитуриентов в провинции, которые ранее не имели возможности сдавать вступительные экзамены в крупных городах.
Включение в содержание ЕГЭ по информатике и ИКТ элементов профессиональных технологий программирования — основ алгоритмизации, логики, псевдокода и языков структурного программирования Бейсик и Паскаль.
50 тысяч (5%) выпускников школ в 2009г. успешно сдали ЕГЭ по информатике и ИКТ и поступили на наиболее востребованные компьютерные, математические и технические специальности, связанные с работой на ЭВМ и в сетях Интернет.

Информатика — революция в образовании

ЕГЭ по информатике-2010 требует знания не только языков Бейсик и Паскаль, но знанния технологий программирования.
[[
Технология программирования]] — это технологии разработки программ для ЭВМ, которые будут использоваться людьми для решения различных задач на ЭВМ.

В вузах РФ и других стран технологии программирования обычно изучаются на 3-4 курсах, в лучших случаях на 2 курсе на компьютерных специальностях.

ЕГЭ-2010 по информатике требует знакомства с технологиями и языками программирования от поступающих в вузы РФ.

50 тысяч выпускников школ в 2009г. успешно сдали ЕГЭ по информатике и продемонстрировали знания алгоритмизации и языков Бейсик и Паскаль.

Знания технологий программирования означают, что все эти 50 тысяч выпускников являются начинающими профессионалами в программировании.

Такого нет и не было ни в одной стране мира. не случайно наши российские студенты уже десять лет являются чемпионами мира по программированию.

Это — конкурентное преимущество страны.

Проверка знаний и умений

В задания ЕГЭ по информатике и ИКТ не включены задания, требующие простого воспроизведения знания терминов, понятий, величин, правил (такие задания слишком просты для выполнения). При выполнении любого из заданий КИМ от экзаменуемого требуется решить какую-либо задачу: либо прямо использовать известное правило, алгоритм, умение, либо выбрать из общего количества изученных понятий и алгоритмов наиболее подходящее и применить его в известной либо новой ситуации.

На уровне воспроизведения знаний проверяется такой фундаментальный теоретический материал, как:

единицы измерения информации;
принципы кодирования;
системы счисления;
моделирование;
понятие алгоритма, его свойств, способов записи;
основные алгоритмические конструкции;
основные элементы программирования;
основные элементы математической логики;
основные понятия, используемые в информационных и коммуникационных технологиях.

Материал на проверку сформированности умений применять свои знания в стандартной ситуации входит во все три части экзаменационной работы. Это следующие умения:

подсчитывать информационный объём сообщения;
осуществлять перевод из одной системы счисления в другую;
осуществлять арифметические действия в двоичной, восьмеричной и шестнадцатеричной системах счисления;
использовать стандартные алгоритмические конструкции при программировании;
формально исполнять алгоритмы, записанные на естественных и алгоритмических языках, в том числе на языках программирования;
создавать и преобразовывать логические выражения;
формировать для логической функции таблицу истинности и логическую схему;
оценивать результат работы известного программного обеспечения;
формулировать запросы к базам данных и поисковым системам.

Материал на проверку сформированности умений применять свои знания в новой ситуации входит во все три части экзаменационной работы. Это следующие сложные умения:

решать логические задачи;
анализировать текст программы с точки зрения соответствия записанного алгоритма поставленной задаче и изменять его в соответствии с заданием;
реализовывать сложный алгоритм с использованием современных систем программирования.

Недостатки ЕГЭ

Основная масса действующей учебной литературы (по информатике) не соответствует требованиям и содержанию ЕГЭ (по информатике).
В ЕГЭ по русскому языку, физике, информатике содержатся некорректно поставленные задания и спорные варианты ответов, структура экзамена не до конца проработана.
Большинство учителей средних школ не могут обеспечить подготовку учащихся (90 %) к сдаче Единых экзаменов ЕГЭ (пример — Экзамены ЕГЭ по информатике).
ЕГЭ приводят к новому виду репетиторства, связанного с повышением уровня знаний в спецификациях ЕГЭ (пример — спецификации и требования ЕГЭ по информатике).
В содержании ЕГЭ по информатике отсутствуют Интернет, Интернет-технологии и самое главное — отсутствует поиск информации в Интернет.
более 90% выпускников школ не сдали (не сдавали) ЕГЭ по информатике и ИКТ, а также по другим выпускным школьным предметам, в силу чего многие вузовские вакансии оказались не востребованными из-за недостаточного уровня подготовки в российских общеобразовательных школах.

Дистанционное обучение информатике

Подготовка студентов, учителей и преподавателей к ЕГЭ по информатике может проводиться дистанционно с помощью Интернет и базовых учебных пособий по информатике и ИКТ.

Дистанционное обучение как и всякое другое заочное обучение проводится с использованием учебников и учебных пособий, а также сдачей зачетов и экзаменов и курсовых проектов и работ.

Дистанционно подготовка к ЕГЭ может проводиться не только по информатике и ИКТ, но и по другим школьным общеобразовательным предметам. Например — обществознанию.

Подготовка к ЕГЭ студентов,преподавателей и учителей информатики начинается с подтверждения ими знания учебников информатики и стандартов ЕГЭ.

Завершение подготовки к ЕГЭ — выполнение курсовых проектов и работ по информатике и ИКТ в компьютерной сети Интернет.

Базовые учебники информатики

Базовые учебники — это учебники, отвечающие государственным стандартам образования, утвержденными Министерством образования РФ. К числу базовых учебников относятся учебники информатики Каймина В.А. и Макаровой Н.В., победившие на конкурсе учебников в 1987г.получившие гриф «Рекомендовано Министерством образования РФ для студентов вузов».

В дополнение к базовым учебниками информатике были выпущены практикумы по информатике Каймина В.А, Касаева Б.С. иМакровой Н.В. на основе офисных пакетов программ в ОС Windows и российских порталов Интернет-технологий на основе поисковых систем и порталов Яндекс.

Для подготовки к экзаменам по информатике на ЭВМ к базовому учебнику информатики Каймина В.А. в соответствии с государственными стандартами издательством РИОР выпущено учебное пособие в 2004-2008гг. в полном соответствии с содержанием госстандартов по информатике для студентов вузов.

- ВАК, проф.,док.комп.наук 08:01, 8 августа 2009 (UTC)

Содержание базовых учебников информатики

Содержание базовых учебников, соответствующее государственным стандартам и единым экзаменам ЕГЭ по информатике:

ТЕМА 1. основы информатики

. Информация и информационные процессы.
Информационные ресурсы
Информатика и информационные технологии.
Информация и информатизация общества.

ТЕМА 2. Основы компьютерных технологий

Архитектура и история ЭВМ. ЭВМ.
Классификация современных ЭВМ.
Программное обеспечение ЭВМ.
Элементы математической логики.

ТЕМА 3. Архитектура персональных ЭВМ

Персональные компьютеры.
Операционная система Windows.
Операционная система Linux
Типология программных средств.

ТЕМА 4. Работа в сети Интернет

Работа в глобальной сети Интернет.
Работа с электронной почтой.
Поиск информации в Интернет.
Элементы исчисления высказываний.

ТЕМА 5. БАЗОВЫЕ программные средства

Работа с редакторами текстов.
Работа с электронными таблицами.
Работа с базами данных на ЭВМ.
Элементы исчисления предикатов.

ТЕМА 6. Работа В СЕТЯХ ЭВМ

Архитектура сетей ЭВМ.
Создание сайтов в Интернет.
Язык гипертекстов HTML.
Интерактивные сайты.
Сетевые базы данных

ТЕМА 7. алгоритмы и программирование

Алгоритмы и программы для ЭВМ.
Языки программирования для ЭВМ.
Язык программирования Pascal.
Проверка программ на ЭВМ.

ТЕМА 8. МЕТОДЫ РАЗРАБОТКИ ПРОГРАММ

Методы разработки программ для ЭВМ.
Технология решения задач на ЭВМ.
Систематическое методы разработки.
Анализ правильности алгоритмов.

ТЕМА 9. ЯЗЫКИ ПРОГРАММИРОВАНИЯ

Язык скриптов JavaScript.
Языки программирования Basic.
Язык Пролог и базы знаний на ЭВМ.
Элементы логического вывода.

ТЕМА 10. защита информации В ЭВМ

Правовые аспекты защиты информации. 73
Компьютерное право и Интернет.
Защита информации в ЭВМ.
Информационная безопасность.

Рекомендуемая литература

- ВАК, проф.,док.комп.наук 10:55, 8 августа 2009 (UTC)

Недостатки программированного обучения

Программированное обучение — это попытки обучения с использованием выборочных ответов, в которых содержится серия неправильных ответов. Наличие в вопросах ложной, недостоверной информации ставит людей в тупик и никак не помогает людям в обучении ни с психологической, ни с педагогической точек зрения.

За 60 лет применения программированного обучения нигде и никому не удалось получить значимых результатов с помощью выборочных вопросов с сериями ложных ответов. Самым большим провалом являются результаты ЕГЭ в школах РФ для организации единых экзаменов, где более 90% выпускников школ получают двойки или оказываются не аттестованными на выходе из школ.

Неудачными оказывались все попытки применения программированного обучения во всех проектах дистанционного и автоматизированного обучения во всех странах мира.

- ВАК, проф.,док.комп.наук 08:51, 2 августа 2009 (UTC)

Хроника

2020: ЕГЭ по информатике впервые начнут проводить на компьютерах

ЕГЭ по информатике впервые начнут проводить на компьютерах. Об этом 28 августа 2020 года на общероссийском родительском собрании сообщил глава Федеральной службы по надзору в сфере образования и науки (Рособрнадзор) Анзор Музаев.

ЕГЭ по информатике впервые проведут на компьютерах

Музаев добавил, что техника во всех российских школах, где будет проходить экзамен по информатике, будет обновлена.

Прежде ЕГЭ по информатике сдавали на бумажных бланках, как и остальные экзамены. Ученикам нужно было ответить на 23 вопроса и решить несколько задач. За каждый правильный ответ можно получить только один балл. Во второй части ученику необходимо решить четыре задачи с развернутым ответом. Общий балл за правильно решенную вторую часть составляет 12.

Ранее подведомственный Рособрнадзору Федеральный институт педагогических измерений (ФИПИ) опубликовал проекты документов, регламентирующих структуру и содержание контрольных измерительных материалов (КИМ) единого государственного экзамена в 2021 году.

Данные документы являются основой для составления экзаменационных материалов. С их помощью будущие участники ЕГЭ и их преподаватели могут составить представление о том, что их ждет на экзаменах в новом учебном году.

Новая система сдачи экзамена поменяет и принципы подготовки к нему и для школьников, и для учителей. По словам Музаева, Рособрнадзор был готов к переходу на новую технологию еще четыре года назад, но существовали опасения, что не все регионы смогут справиться и техники не хватит. К концу августа 2020 года таких опасений нет, основной этап подготовки школ к проведению экзамена по информатике на компьютерах завершился. В течение учебного года для будущих выпускников планируют провести несколько «репетиций» по использованию ПК на едином государственном экзамене.^[1]

См. также

Система видеонаблюдения «Ростелекома» проведения ЕГЭ

Информатика
Логика в информатике
Алгоритмизация
Программирование
Решение задач на ЭВМ
Технология программирования
Методология программирования
Технологии Дистанционного Обучения

Литература

Каймин В.А. Информатика. Учебник для поступающих. М.:Проспект, 2009.
Каймин В.А. Информатика. Пособие к экзаменам. М.: РИОР, 2008.
Каймин В.А. Информатика. Учебник для студентов. М., ИНФРА-М, 1998-2008.
Каймин В.А., Касаев Б.С. Информатика: Практикум на ЭВМ., М, ИНФРА-М, 2001-2003.
Макарова Н.В. Информатика. Учебник для студентов.М., Финансы и Статистика, 1998.
Макарова НВ. Информатика. Практикум по работе на компьютере. М., Финнансы и Статистика, 1998.
Угринович Н.Д. Информатика и ИКТ. Учебник для школ. М.,Бином, 2006.
Семакин, Хеннер Информатика и ИКТ. Учебник для школ. М.,Бином, 2007.

Интернет-ссылки

Видео-блог Президента РФ Медведева по проблема ЕГЭ
хВидео-блог Президента РФ: ЕГЕ и Тестирование Знаний

Приоритетные национальные Проекты: Информатика
Официальный информационный портал ЕГЭ
Российские стандарты образования по информатике
Официальные спецификации ЕГЭ
Правила ЕГЭ в школах и вузах
Спецификации ЕГЭ по информатике-2009
Результаты ЕГЭ-2009
Учебники информатики для школ

Информатика в Школах и Вузах
Экзамены по информатике на ЭВМ
Вступительные экзамены в вузах РФ
олимпиады по информатике и программированию
ЕГЭ по информатике: методические материалы
подготовка к ЕГЭ по информатике
полезные ссылки по ЕГЭ информатике
тренировочные задания ЕГЭ по информатике
Полезные материалы к ЕГЭ по информатике
ЕГЭ-2009: Итоговые результаты
Итоги вступительных испытаний
Обсуждение итогов ЕГЭ-2009
Обсуждение ЕГЭ на Полит. Ру
Форум по проблема ЕГЭ
Причины недобора в вузах
Обсуждение итогов ЕГЭ-2009
большой недобор в вузах РФ
Министр обманывает Президента РФ
результаты ЕГЭ: Недобор в вузы составляет 40%
85 вузов РФ не выполнили плана набора студентов
ИНТЕРНЕТ-НОВОСТИ: Учителя бьют тревогу из-за ЕГЭ
РИА-НОВОСТи: Недобор в 85 вузах
Первые Итоги Зачисления в Вузы
Результаты ЕГЭ проверит спецкомиссию Президента РФ
Казань: абитуриенты рвутся в экономисты и программисты
Москва: самый высокий конкурс в программисты
Россия: Положительные итоги зачисления в вузы
окончательная информация о ЕГЭ в школах и вузах

Анализ результатов зачисления в вузы
Россия: Анализ основных недостатков ЕГЭ
Официальные итоги ЕГЭ-2009

ИЗВЕСТИЯ: РЕКОМЕНДАЦИИ Техническим Вузам

Результаты зачисления в вузах Питера

- ВАК, проф.,док.комп.наук 13:17, 15 августа 2009 (UTC)

Источник

Демонстрационная версия ЕГЭ−2022 по информатике

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.

Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.

Версия для печати и копирования в MS Word

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

	П1	П2	П3	П4	П5	П6	П7
П1		3			4
П2	3				12	13
П3				10	11
П4			10		9		7
П5	4	12	11	9		8	6
П6		13			8		5
П7				7	6	5

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д.

В ответе запишите целое число.

Ответ:

Миша заполнял таблицу истинности логической функции F

¬ (y → (x ≡ w)) ∧ (z → x),

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

Переменная 1	Переменная 2	Переменная 3	Переменная 4	Функция
	1	1		1
0			0	1
	0	1	0	1

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить

не нужно.

Пример. Функция F задана выражением ¬ x ∨ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид

Переменная 1	Переменная 2	Функция
???	???	F
0	1	0

В этом случае первому столбцу соответствует переменная y, а второму столбцу  — переменная x. В ответе следует написать: yx.

Ответ:

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.

3.xlsx

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

ID операции

Дата

ID магазина

Артикул

Тип операции

Количество упаковок,
шт.

Цена,
руб./шт.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Артикул

Отдел

Наименование

Ед. изм.

Количество
в упаковке

Поставщик

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок яиц диетических, имеющихся в наличии в магазинах Заречного района за период с 1 по 10 июня.

В ответе запишите только число.

Ответ:

Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв П и Р  — кодовые слова неизвестны.

Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ:

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1.  Строится двоичная запись числа N.

2.  К этой записи дописываются справа ещё два разряда по следующему правилу:

а)  складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б)  над этой записью производятся те же действия  — справа дописывается остаток от деления суммы цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью результирующего числа R.

Укажите такое наименьшее число N, для которого результат работы алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.

Ответ:

Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.

Си++	Python
#include <iostream> using namespace std; int main() {     int s, n;     cin >> s;     s = s / 10;     n = 1 ;     while (s < 51) {         s = s + 5;         n = n * 2;     }     cout << n << endl;     return 0; }	s = int(input()) s = s // 10 n = 1 while s < 51:     s = s + 5     n = n * 2 print(n)
Паскаль	Алгоритмический язык
var s, n: integer; begin     readln (s);     s := s div 10;     n := 1;     while s < 51 do     begin         s := s + 5;         n := n * 2     end;     writeln(n) end.	алг нач     цел n, s     ввод s     s := div( s, 10)     n := 1     нц пока s < 51         s := s + 5         n := n * 2     кц     вывод n кон

Ответ:

Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Ответ:

Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.

1.  ЕЕЕЕ

2.  ЕЕЕЛ

3.  ЕЕЕМ

4.  ЕЕЕР

5.  ЕЕЕУ

6.  ЕЕЛЕ

…

Под каким номером в списке идёт первое слово, которое начинается с буквы Л?

Ответ:

Откройте файл электронной таблицы, содержащей в каждой строке три натуральных числа.

9.xlsx

Выясните, какое количество троек чисел может являться сторонами треугольника, то есть удовлетворяет неравенству треугольника. В ответе запишите только число.

Ответ:

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «долг», такие как «долги», «долгами» и т. д., учитывать не следует. В ответе укажите только число.

Задание 10

Ответ:

При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого объекта в системе хранятся дополнительные сведения, для чего отведено 24 байт на один объект.

Определите объём памяти (в байтах), необходимый для хранения сведений о 20 объектах. В ответе запишите только целое число  — количество байт.

Ответ:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка

исполнителя при этом не изменяется.

Цикл

    ПОКА условие

        последовательность команд

    КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

    ЕСЛИ условие

        ТО команда1

        ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В ответе запишите полученную строку.

НАЧАЛО

    ПОКА нашлось (2222) ИЛИ нашлось (8888)

        ЕСЛИ нашлось (2222)

            ТО заменить (2222, 88)

            ИНАЧЕ заменить (8888, 22)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Ответ:

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М, проходящих через город В?

Ответ:

Значение арифметического выражения

3 · 4³⁸ + 2 · 4²³ + 4²⁰ + 3 · 4⁵ + 2 · 4⁴ + 1

записали в системе счисления с основанием 16. Сколько значащих нулей содержится в этой записи?

Ответ:

На числовой прямой даны два отрезка: D  =  [17; 58] и C  =  [29; 80]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение

(x ∈ D) → ((¬(x ∈ C)∧ ¬(x ∈ A)) → ¬(x ∈ D))

истинно (т. е. принимает значение 1) при любом значении переменной х.

Ответ:

Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  1 при n  =  1;

F(n)  =  n + F(n − 1), если n чётно,

F(n)  =  2 × F(n − 2), если n > 1 и при этом n нечётно.

Чему равно значение функции F(26)?

Ответ:

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от −10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно число делится на 3, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Например, для последовательности из пяти элементов: 6; 2; 9; –3; 6  — ответ: 4 11.

17.txt

Ответ:

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз  — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.

В ответе укажите два числа  — сначала максимальную сумму, затем минимальную.

18.xlsx

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Пример входных данных:

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

Для указанных входных данных ответом должна быть пара чисел 38 и 22.

Ответ:

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 29. Победителем считается игрок, сделавший последний ход, т. е. первым получивший кучу, в которой будет 29 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 28.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Ответ:

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 28.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

— Петя не может выиграть за один ход;

— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

Ответ:

В начальный момент в куче было S камней, 1 ≤ S ≤ 28.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Для игры, описанной в задании 19, найдите значение S, при котором одновременно выполняются два условия:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Если найдено несколько значений S, в ответе запишите минимальное из них.

Ответ:

Ниже на четырех языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 4, а потом 5.

C++	Python
#include <iostream> using namespace std; int main() {     int x, L, M, Q;     cin >> x;     Q = 9;     L = 0;     while (x >= Q){         L = L + 1;         x = x — Q;     }     M = x;     if (M < L){         M = L;         L = x;     }     cout << L << endl << M << endl;     return 0; }	x = int(input()) Q = 9 L = 0 while x >= Q:     L = L + 1     x = x — Q M = x if M < L:     M = L     L = x print(L) print(M)
Паскаль	Алгоритмический язык
var x, L, M, Q: integer; begin     readln(x);     Q := 9;     L := 0;     while x >= Q do begin         L := L + 1;         x := x — Q;     end;     M := x;     if M < L then begin         M := L;         L := x;     end;     writeln(L);     writeln(M); end.	алг нач     цел x, L, M, Q     ввод x     Q := 9     L := 0     нц пока x >= Q         L := L + 1         x := x — Q     кц     M := x     если M < L         то             M := L             L := x     все     вывод L, нс, M кон

Ответ:

Исполнитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1.  Прибавить 1

2.  Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя  — это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 20 и при этом траектория вычислений содержит число 10?

Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Ответ:

Текстовый файл состоит из символов P, Q, R и S.

Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых нет идущих подряд символов P.

Для выполнения этого задания следует написать программу.

24.txt

Ответ:

Пусть M  — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.

Напишите программу, которая перебирает целые числа, бо́льшие 700 000, в порядке возрастания и ищет среди них такие, для которых значение M оканчивается на 8. Выведите первые пять найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем  — значение М.

Строки выводятся в порядке возрастания найденных чисел.

Количество строк в таблице для ответа избыточно.

По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Входные данные.

Задание 26

В первой строке входного файла находятся два числа: S  — размер свободного места на диске (натуральное число, не превышающее 10 000) и N  — количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.

Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Пример входного файла:

100 4

При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар  — 50, поэтому ответ для приведённого примера:

2 50

Ответ:

Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k  =  43. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них.

Входные данные

Файл A

Файл B

Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000.

Пример организации исходных данных во входном файле:

В ответе укажите два числа: сначала значение искомой длины для файла А, затем  — для файла B.

Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

Ответ:

Завершить тестирование, свериться с ответами, увидеть решения.

1 задание. Демо ЕГЭ 2022 информатика, ФИПИ:

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

	1	2	3	4	5	6	7
1	—	3			4
2	3	—			12	13
3			—	10	11
4			10	—	9		7
5	4	12	11	9	—	8	6
6		13			8	—	5
7				7	6	5	—

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д.
В ответе запишите целое число.

Ответ: 20
🎦

Видео на RuTube здесь

2 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Миша заполнял таблицу истинности логической функции F

¬(y → (x ≡ w)) / (z → x)

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

Перем.1	Перем.2	Перем.3	Перем.4	Функция
???	???	???	???	F
	1	1		1
0			0	1
	0	1	0	1

В ответе запишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.).

Ответ: wxyz

🎦
Решение подобного задания (программирование):

3 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

ID операции

Дата

ID магазина

Артикул

Тип операции

Количество упаковок, шт.

Цена, руб./шт.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Артикул

Отдел

Наименование

Ед. изм.

Количество в упаковке

Поставщик

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок яиц диетических, имеющихся в наличии в магазинах Заречного района, за период с 1 по 10 июня включительно.
В ответе запишите только число.

Видео на RuTube здесь

4 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв – П и Р – кодовые слова неизвестны.
Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ: 100
🎦

Видео на RuTube здесь

5 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа).

Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.

✎ Решение аналитическим способом:

Заметим, что после второго пункта условия задачи получаются только четные числа (т.к. если число в двоичной системе заканчивается на 0, то оно четное). Таким образом, нас будут интересовать только четные числа.
Наименьшим возможным числом, превышающим 77, является число 78. С ним и будем работать.
Переведем 78 в двоичную систему счисления. Используя компьютер это можно сделать с помощью программистского режима калькулятора. Либо в консоли интерпретатора Python набрать bin(78). Получим:

В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 10011. После первого пункта задачи к данному числу должна была добавиться справа единица, так и есть: 100111. А затем добавляется 0: 1001110. Соответственно, оно подходит.
Переведем его обратно в десятичную систему, используя калькулятор либо консоль пайтон:

int('10011',2)

Получим 19.

✎ Решение с использованием программирования:

PascalAbc.NET:

uses school;
 
begin
  var n_ := 1;
  while True do
  begin
    var n := n_;
    var ost := bin(n).CountOf('1') mod 2; 
    //в двоичной с.с. добавляем разряд (*2) и остаток к этому разряду (+ost)
    n := 2 * n + ost; 
     // получаем остаток при делении на 2 :
    ost := bin(n).CountOf('1') mod 2; 
    n := 2 * n + ost;
    if n > 77 then
    begin
      println(n_);
      break
    end;
    n_ += 1;
  end;
end.

Python:

n_ = 1
while True:
    n = n_
    r = str(bin(n))
    r = r[2:]
    for i in range(2):
        if r.count('1') % 2 == 0:
            r+='0'
        else:
            r+='1'
 
    n = int(r, base=2)
    if n > 77:
        print(n_,n)
        break
    n_+=1

Ответ: 19

🎦 -> аналитическое решение

Видео на RuTube здесь

🎦 -> решение с программированием (на Паскале) подобного задания

Видео на RuTube здесь

6 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Определите, при каком наименьшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.

Паскаль:

var
  s, n: integer;
 
begin
  readln(s);
  s := s div 10;
  n := 1;
  while s < 51 do
  begin
    s := s + 5;
    n := n * 2
  end;
  writeln(n)
end.

Алгоритмический язык:

алг
нач
 цел n, s
 ввод s
  s := div(s, 10)
  n := 1
 нц пока s < 51
  s := s + 5
  n := n * 2
кц
вывод n
кон

Python:

s = int(input())
s = s // 10 
n = 1
while s < 51:
   s = s + 5
   n = n * 2
print(n)

С++:

#include <iostream>
using namespace std;
int main()
{ int s, n;
 cin >> s;
 s = s / 10;
 n = 1 ;
 while (s < 51) { s = s + 5; n = n * 2; }
 cout << n << endl;
 return 0;
}

Ответ: 259

✍ Решение:

Pascalabc.net:

begin
  var s1 := 509;
  while true do // внешний цикл, бесконечный
  begin
    var s := s1;
    s := s div 10;
    // --- код из условия задания --- //
    var n := 1;
    while s < 51 do
    begin
      s := s + 5; 
      n := n * 2;
      if n = 64 then // если найдено, то выводим соответствующее s
      begin
        print(s1); 
        exit;  // выход из бесконечного цикла 
      end;
    end;
    s1 := s1 - 1; 
  end;
end.

Пояснение:

Поскольку условие цикла s < 51, а по условию задания следует найти наименьшее значение s, то можно начать с s=509, так как далее идет оператор s := s div 10;, который присваивает s значение 50 (<51). Во внешнем цикле необходимо постоянно уменьшать значение s на единицу.
Важно для внешнего цикла использовать другую переменную, т.к. во внутреннем цикле переменная s меняется, а нам следует каждый шаг внешнего цикла сохранить предыдущее значение s, уменьшив его всего на 1. Используем переменную S1 для этих целей.

Бейсик:

Python:

s1 = 509
while True:  # внешний цикл, бесконечный
    s = s1
    # --- код из условия задания --- 
    s = s//10
    n = 1
    while s < 51:
        s = s + 5
        n = n * 2
    # --- конец кода из условия задания --- 
        if n == 64:
            print(s1)
            quit()
    s1 -= 1

С++:

Ответ: 259

🎦

Видео на RuTube здесь

7 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков.
Какое максимальное количество цветов можно использовать в изображении?

Видео на RuTube здесь

8 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.

1. ЕЕЕЕ
2. ЕЕЕЛ
3. ЕЕЕМ
4. ЕЕЕР
5. ЕЕЕУ
6. ЕЕЛЕ
…

Под каким номером в списке идёт первое слово, которое начинается с буквы Л?

Ответ: 126
✍ Решение:

✎ Решение с использованием программирования:

PascalABC.net (использование LINQ, быстрое решение):
Способ 1:

###
var d:='лемур'.Order // сортируем по алфавиту
.Cartesian(4)
.Numerate // нумерация
.where((i,w)->w.first='л') // рассматриваем и номер и слово
.first[0].print // выводим именно номер

Cartesian(3) — метод расширения последовательности, возвращающий декартову степень множества символов, т.е. в нашем случае перебор 3-знаковых слов из заданных символов

* LINQ (Language Integrated Query) — язык интегрированных запросов

PascalABC.net (приближенный к традиционному, долгое решение):
Способ 2:

begin
  var n:=1;
  var str:='елмру';
  foreach var s1 in str do
    foreach var s2 in str do
      foreach var s3 in str do
        foreach var s4 in str do
          begin
            var words:=s1+s2+s3+s4;
            if (words[1]='л') then
            begin
              print(n);exit;
              end;
              n:=n+1;
            end;
      end.

PascalABC.net (приближенный к традиционному, долгое решение):
Способ 3:

begin
  var str := 'ЕЛМРУ';
  var n := 1;
  for var s1 := 1 to length(str) do
    for var s2 := 1 to length(str) do 
      for var s3 := 1 to length(str) do
        for var s4 := 1 to length(str) do 
        begin
          var slovo := str[s1] + str[s2] + str[s3] + str[s4];
          if slovo[1] = 'Л' then
          begin
            print(n);
            exit;
          end;
          n += 1;
        end;
end.

Python:

str = 'ЕЛМРУ'
n = 1
for s1 in str:
    for s2 in str: 
        for s3 in str:
            for s4 in str:
                slovo = s1 + s2 + s3 + s4
                if slovo[0] == 'Л':
                    print(n)
                    quit()
                n += 1

С++:

🎦 (программный способ)

Видео на RuTube здесь

🎦 (теоретический способ)

Видео на RuTube здесь

9 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

Откройте файл электронной таблицы, содержащей в каждой строке три натуральных числа. Выясните, какое количество троек чисел может являться сторонами треугольника, то есть удовлетворяет неравенству треугольника.
В ответе запишите только число.

Ответ: 2453
🎦

Видео на RuTube здесь

10.

10 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другие формы слова «долг», такие как «долги», «долгами» и т.д., учитывать не следует. В ответе укажите только число.

Ответ: 1

🎦

Видео на RuTube здесь

11.

11 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

При регистрации в компьютерной системе каждому объекту сопоставляется идентификатор, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом объекте отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого объекта в системе хранятся дополнительные сведения, для чего отведено 24 байта на один объект.
Определите объём памяти (в байтах), необходимый для хранения сведений о 20 объектах. В ответе запишите только целое число – количество байт.

Ответ: 600
🎦 (теоретическое решение)

Видео на RuTube здесь

12.

12 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

…
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В ответе запишите полученную строку.

НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (8888)
  ЕСЛИ нашлось (2222)
    ТО заменить (2222, 88)
    ИНАЧЕ заменить (8888, 22)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

✎ Решение с использованием программирования:
PascalABC.NET:
Вариант 1:

begin
   var s := '8'*70;
   var p2 := Pos('2222',s);
   var p8 := Pos('8888',s);
   while (p2 > 0) or (p8 > 0) do begin
     if p2 > 0 then begin
       Delete( s, p2, 4 );
       Insert( '88', s, p2 );
     end
     else begin
       Delete( s, p8, 4 );
       Insert( '22', s, p8 );
     end;
     p2 := Pos('2222',s);
     p8 := Pos('8888',s);
   end; 
   write(s);
end.

Вариант 2:

begin
  var s: string := '8' * 70;
  while ('2222' in s) or ('8888' in s) do // ИЛИ: while (s.contains('2222')) or (s.contains('8888')) do
  begin
    if ('2222' in s) then // ИЛИ: if (s.contains('2222')) then
      s := s.replace('2222', '88')
    else
      s := s.replace('8888', '22');
  end;
  writeln(s);
end.

Питон:

s = 70 * '8'
while "2222" in s or "8888" in s:
  if "2222" in s:
    s = s.replace( "2222", "88", 1 )
  else:
    s = s.replace( "8888", "22", 1 )
print(s)

🎦

Видео на RuTube здесь

13.

13 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город В?

Ответ: 24

Разбор

подобного

задания смотрите в видео:
🎦 Видео
Видео на RuTube здесь

14.

14 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Значение арифметического выражения:

3*4³⁸ + 2*4²³ + 4²⁰ + 3*4⁵ + 2*4⁴ + 1

записали в системе счисления с основанием 16. Сколько значащих нулей содержится в этой записи?

Ответ: 15
✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET:

begin
  var numb: Biginteger; 
  numb := 3*Biginteger.Pow(4,38) + 2*Biginteger.Pow(4,23)+Biginteger.Pow(4,20) +
 3*Biginteger.Pow(4,5) +2*Biginteger.Pow(4,4) +1;
  var digit: biginteger;
  var n := 0;
  while numb > 0 do
  begin
    digit := numb mod 16;
    if digit = 0 then n += 1;
    numb := numb div 16
  end;
  print(n)
end.

Python:

x = 3*4**38 + 2*4**23 + 4**20+3*4**5 +2*4**4 +1
k = 0
while x:
    if x % 16 == 0: k += 1
    x //= 16
print( k )

С++:

✎ Решение аналитическим способом:

По возможности приведем каждое слагаемое к степеням 16. Учтем, что:

4ⁿ=16^n/2

Получим:

3*16¹⁹ + 2*(4¹*16¹¹) + 3*(4¹*16²) + 2*16² + 1

Далее рассуждаем так: количество нулей можно найти, если из общего количества цифр в результирующем числе вычесть количество не нулей (любых других цифр).
Общее количество цифр найдем из самого большого слагаемого 3*16¹⁹:

Формула: 16ⁿ=10..0[n штук]₁₆ (в 16 с.с.)
3*16¹⁹ = 3*10..0₁₆ -> 19 нулей + 1 другая цифра(3), т.е. всего 20 цифр

Рассмотрим другие слагаемое, используя аналогичную формулу. Будем считать в них цифры, отличные от нуля (другая цифра):

2*(4¹*16¹¹) = 2*(4*10..0[11 штук]₁₆=80..0[11 штук]₁₆ -> одна другая цифра
4¹*16² = 4*100₁₆ = 400 -> одна другая цифра
3*(4¹*16²) = 3*4*100₁₆ = С00₁₆ -> одна другая цифра
2*16² =2*100₁₆ = 200₁₆ -> одна другая цифра
1 -> одна другая цифра

Итого получаем 5 других цифр, отличных от 0. Отнимем из общего количества цифр и получим количество нулей:

20-5=15

Ответ: 15

🎦 (программное решение)

Видео на RuTube здесь

15.

15 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

На числовой прямой даны два отрезка: D = [17; 58] и C = [29; 80].
Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение

(x ∈ D) → ((¬(x ∈ C) / ¬(x ∈ A)) → ¬(x ∈ D))

истинно (т.е. принимает значение 1) при любом значении переменной х.

Ответ: 12
✍ Решение:

🎦 (теоретическое решение)

Видео на RuTube здесь

16.

16 задание. Демоверсия варианта ЕГЭ по информатике 2021, ФИПИ:

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n – чётно,
F(n) = 2 × F(n − 2), если n > 1 и при этом n – нечётно

Чему равно значение функции F(26)?

✎ Решение с использованием программирования:
PascalABC.NET:

function F(n: integer): integer;
begin
  if n <= 1 then
    F := 1;
  if n mod 2 = 0 then
    F := n + F(n - 1);
  if (n > 1) and (n mod 2 <> 0) then
    F := 2 * F(n - 2)
end;
 
begin
  print(F(26))
end.

Питон:

def F( n ):
   if n <= 1: 
      return 1
   if (n % 2 == 0):
      return n + F(n-1)
   if (n>1 and n % 2 != 0):
      return 2 * F(n-2)
print (F(26))

C++:

Ответ: 4122

🎦 (программное решение)

Видео на RuTube здесь

17.

17 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно число делится на 3, затем максимальную из сумм элементов таких пар.
В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Например, для последовательности из пяти элементов:
6; 2; 9; –3; 6 – ответ: 4 11

Ответ: 2802 1990

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET: LINQ-метод

##
var data := ReadLines('17.txt').Select(t -> t.ToInteger).ToArray;
var twins := data.NWise(2).Select(ar->ar.Order.ToArray)
    .Where(ar->(ar[0].Divs(3)) or (ar[1].Divs(3)));
twins.Take(4).Print; // [786,835] [-457,786] [-457,495] [-699,495]
twins.Count.Print;  
var sums:=twins.Select(t->t[0]+t[1]); // массив сумм  
sums.max.print;

PascalABC.NET: быстрое решение

## нужно открыть файл и посмотреть кол-во строк в нем, 5000
Assign(input, '17.txt');
var a := ReadArrInteger(5000);
var k := 0; var max := integer.MinValue;
for var i := 0 to a.Length - 2 do 
begin
  if (a[i] mod 3 = 0) or (a[i + 1] mod 3 = 0) then
  begin
    if a[i] + a[i + 1] > max then 
      max := a[i] + a[i + 1];
    k += 1;
  end;
end;
print(k, max);

PascalABC.NET: Классическое решение

begin
  var f: text;
  var i, k, max, len: integer;
  assign(f, '17.txt');
  reset(f);
  var data: array of integer;
  data := new integer[100000];
  i := 0;
  while not EOF(f) do
  begin
    readln(f, data[i]);
    inc(i); 
  end;
  len := i - 1; k := 0; max := -100;
  for i := 1 to len do
  begin
    if (data[i] mod 3 = 0) or (data[i - 1] mod 3 = 0) then
    begin
      inc(k);
      if data[i] + data[i - 1] > max then
        max := data[i] + data[i - 1];
    end;
  end;
  print(k, max)
end.

Питон:

f = open('17.txt')
data =[int(x) for x in f]
k = 0
m = -100
for i in range(len(data)-1):
    if data[i]%3==0 or data[i+1]%3==0:
        k+=1
        m = max(m, data[i]+data[i+1])
print (k,m)

C++:

✎ Решение в Excel:

Запустите программу Excel.
В меню Файл выберите пункт Открыть и щелкните Обзор.
Рядом с полем Имя файла выберите в списке Все файлы (*|*). Откройте файл задания (17.txt — Далее, Далее, Готово).
В столбце B будем искать подходящие пары: если одно число из пары кратно трём, то будем выводить сумму рассматриваемой пары, а иначе – выводить пустое значение («»)

B1
=ЕСЛИ(ИЛИ(ОСТАТ(A1;3)=0;ОСТАТ(A2;3)=0);A1+A2;"")

Скопируйте формулу на весь столбец.
!!!Просмотрите столбец B до конца и сотрите значение в самой последней ячейке (B5000), если оно там есть (сравнение идет со следующей пустой ячейкой)!!!
В ячейке С1 введем формулу для поиска количества подходящих пар:

С1
=СЧЁТ(B:B)
2802

В ячейке D1 найдем максимальное значение из найденного ряда (максимальную сумму пары):

D1
=МАКС(B:B)
1990

!!! В ответе запишем в том порядке, в котором просится в задании!!! – сначала 2802, затем 1990

🎦

Видео на RuTube здесь

18.

18 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.
В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.

Пример входных данных:

Для указанных входных данных ответом должна быть пара чисел:

38  22

Ответ: 721 640
🎦 (решение Excel)

Видео на RuTube здесь

19.

19 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 29. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 29 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 28.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника.

Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Ответ: 14

✍ Решение 1:

Ваня может выиграть первым ходом (как бы ни играл Петя), если в куче будет S = 14 камней. Тогда после первого хода Пети в куче будет 15 или 28 камней. В обоих случаях Ваня удваивает кучу и выигрывает в один ход.

S = 14
Петя: 14 + 1 = 15  выигрышная позиция (см. п. а). Выигрывает Ваня
Петя: 14 * 2 = 28   выигрышная позиция (см. п. а). Выигрывает Ваня

14 — проигрышная позиция

Ответ: 14
✍ Решение 2 (Excel):

🎦 (решение Excel)

Видео на RuTube здесь

20.

20 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

Петя не может выиграть за один ход;

Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

Ответ: 7 13
✍ Решение 1:

Возможные значения S: 7, 13. В этих случаях Петя, очевидно, не может выиграть первым ходом. Однако он может получить кучу из 14 камней (из задания № 19 мы знаем, что это проигрышная позиция): в первом случае удвоением, во втором — добавлением одного камня. Эта позиция разобрана в задании 19. В ней игрок, который будет ходить (теперь это Ваня), выиграть не может, а его противник (то есть Петя) следующим ходом выиграет.

S = 7
Петя: 7 * 2 = 14  проигрышная позиция (см. п. 1 б). Выигрывает Петя
S = 13
Петя: 13 + 1 = 14 проигрышная позиция (см. п. 1 б). Выигрывает Петя

7, 13 — выигрышные позиции со второго хода

Ответ: 7 13

✎ Решение 2 (Excel)

21.

21 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Для игры, описанной в задании 19, найдите значение S, при котором одновременно выполняются два условия:

у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Если найдено несколько значений S, в ответе запишите минимальное из них.

✍ Решение:

Возможные значения S: 12. После первого хода Пети в куче будет 13 или 24 камня. Если в куче их станет 24, Ваня удвоит количество камней и выиграет первым ходом. Ситуация, когда в куче 13 камней, разобрана в задании 20. В этой ситуации игрок, который будет ходить (теперь это Ваня), выигрывает своим вторым ходом.

S = 12
Петя: 12 + 1 = 13  
Ваня: 13 + 1 = 14 проигрышная позиция (см. задание 19). Выигрывает Ваня вторым ходом!

Ответ: 12

22.

22 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 4, а потом 5.

Паскаль:

var
  x, L, M, Q: integer;
begin
  readln(x);
  Q := 9;
  L := 0;
  while x >= Q do
  begin
    L := L + 1;
    x := x - Q;
  end;
  M := x;
  if M < L then
  begin
    M := L;
    L := x;
  end;
  writeln(L);
  writeln(M);
end.

Алгоритмический язык:

алг
нач
  цел x, L, M, Q
  ввод x
   Q := 9
   L := 0
   нц пока x >= Q
     L := L + 1
     x := x - Q
   кц
   M := x
   если M < L
     то
        M := L
        L := x
   все
   вывод L, нс, M
кон

Python:

x = int(input())
Q = 9
L = 0
while x >= Q:
   L = L + 1
   x = x - Q
M = x
if M < L:
   M = L
   L = x
print(L)
print(M)

С++:

#include <iostream>
using namespace std;
int main()
{
 int x, L, M, Q;
 cin >> x;
 Q = 9;
 L = 0;
 while (x >= Q){
   L = L + 1;
   x = x - Q;
 }
 M = x;
 if (M < L){
   M = L;
   L = x;
 }
 cout <<L <<endl <<M <<endl;
 return 0;
}

Ответ: 49
✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET:

var
  x, l, M, q: longint;
 
begin
  for var x_ := 1 to 5000 do
  begin
    x := x_;
    q := 9;
    l := 0;
    while x >= q do
    begin
      l := l + 1;
      x := x - q;
    end;
    M := x;
    if M < l then begin
      M := l;
      l := x;
    end;
    if (l = 4) and (M = 5) then 
      print(x_)
  end;
end.

23.

23 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 20, и при этом траектория вычислений содержит число 10?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Сначала найдём количество программ для перехода от числа 1 к числу 10, а затем от числа 10 к 20.
Будем использовать разные рекуррентные формулы для чётных и нечётных N.
Напишем программу, реализующую алгоритм поиска результата, вычисления по рекуррентным формулам организуем с помощью рекурсии.
Рекурсивная функция, которая возвращает количество программ для преобразования числа start в число x:

Паскаль. Решение 1:

function f(start, x: integer): integer;
begin
  var k: integer;
  if start > x then result := 0
  else if start = x then result := 1
  else begin // обязательные операторные скобки
    k := k + f(start + 1, x) + f(start *2, x);
    result := k;
  end;
end;
 
begin
  writeln(f(1, 10)*f(10, 20));
end.

Паскаль. Решение 2:

function func( start, x: integer ): integer;
var k: integer;
begin
  if x < start then 
    func := 0 // если число x меньше нач. значения, кол-во программ равно 0 
  else 
    if x = start then 
      func := 1 // если число x = нач. значению, кол-во программ равно 1 
  else 
    begin
    k := func( start, x-1 ); //учитываем кол-во программ предыдущего числа
    // если число чётное, нужно добавить ещё кол-во программ для числа x//2: 
    if x mod 2 = 0 then 
      k := k + func( start, x div 2 );
    func := k;
  end;
end;
 
begin
 writeln( func(1,10) * func(10,20) );
end.

Ответ: 28

24.

24 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

Текстовый файл состоит из символов P, Q, R и S.
Определите максимальное количество идущих подряд символов, среди которых нет идущих подряд символов P.
Для выполнения этого задания следует написать программу.

Ответ: 188

✍ Решение:

var
  f: text;
  i, k, max: integer;
  s: string;
 
begin
  assign(f, '24.txt');
  reset(f);
  readln(f, s);
  max := 1;
  k := 1; // кол-во подряд идущих без PP
  for i := 2 to length(s) do
  begin
    if (not ((s[i] = 'P') and (s[i - 1] = 'P'))) then
    begin
      inc(k);
      if k > max then 
        max := k;
    end
    else k := 1;
  end;
  write(max)
end.

Python:

f=open('24.txt')
s=f.readline()
m=1
k=1
for i in range(2,len(s)):
    if not(s[i]=='P' and s[i-1]=='P'):
        k+=1
        if k > m:
            m = k
    else:
        k=1
print(m)

25.

25 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, бо́льшие 700 000, в порядке возрастания и ищет среди них такие, для которых значение M оканчивается на 8. Выведите первые пять найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.
Строки выводятся в порядке возрастания найденных чисел.
Количество строк в таблице для ответа избыточно.

Ответ:

700005 233338
700007 100008
700012 350008
700015 140008
700031 24168

✍ Решение:

✎ Метод полного перебора, неоптимизированный:

PascalABC.net:

begin
  var k := 0;
  for var n := 700000 to 1000000 do
  begin
    var divs := new List<integer>; 
    for var d := 2 to n-1 do
      if n mod d = 0 then begin // пример: n = 16, d = 2 - добавляем оба сомножителя 2*8
        divs.Add(d);    // add 2  
      end;
    // первое условие обязательно, чтобы не было ошибок!
    if (divs.Count>1) and ((divs.Max + divs.Min) mod 10 = 8) then 
    begin
       Println(n,divs.Max+divs.Min);
       k+=1;
       if k=5 then break
      end;
  end;
end.

Python:

С++:

26.

26 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов.
Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Входные данные.
В первой строке входного файла находятся два числа: S – размер свободного места на диске (натуральное число, не превышающее 10 000) и N – количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.

Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Пример входного файла:

При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар – 50, поэтому ответ для приведённого примера:

2 | 50

Ответ: 568 50

✍ Решение:

Чтобы вычислить максимальное число пользователей, чьи файлы можно сохранить в архиве, необходимо брать файлы с наименьшим объемом, пока суммарный объем этих файлов меньше свободного объема диска. Т.е. для нижеуказанного примера, будем брать 30 + 40. Файл объемом 50 мы взять уже не сможем, так как 70 + 50 = 120, а это уже больше указанного объема диска (100):

Таким образом, мы получили первый ответ — максимальное число пользователей, чьи файлы можно сохранить в архиве — ответ 2.
Далее необходимо вычислить максимальный размер имеющегося файла, который может быть сохранён в архиве. Для начала вспомним, что у нас оставался «запас» пространства диска при предыдущем расчете. Давайте вычислим этот запас:

100 - 70 = 30

Т.е. мы можем добавить 30 наибольшему возможному числу, из выбранных чисел, чтобы полученная сумма не превысила этот запас. Самое большое число из выбранных — это 40 (30, 40):

30 - 40 <= запаса (30)
40 - 40 <= запаса (30) 
50 - 40 <= запаса (30) 
80 - 40 > запаса (30), не подходит

Таким образом, наибольшее подходящее число — максимальный размер файла — это 50.

✎ Решение с использованием программирования:
Теперь построим алгоритм на языках программирования:

PascalABC.net:

begin
  var f: text;
  assign(f, 'proba.txt');
  reset(f);
  var s, n: integer;
  read(f, s); // 100
  read(f, n);  //4  var (s, n) := ReadInteger2;
  var i := 0;
  var data: array of integer;
  data := new integer[n];
  while not EOF(f) do // 
  begin
    readln(f, data[i]); // var data:= ReadArrInteger(n); 
    i += 1;
  end;
  data.Sort;
  var summa := 0;
  var count := 0;
  for count := 0 to data.Length do
  begin
    if summa + data[count] > s then break;
    summa += data[count];
  end;
  print(count);
  var itog := 0;
  var zapas := s - summa;
  for i := 0 to data.Length do
    if data[i] - data[count - 1] <= zapas then
      itog := data[i] else break;
  print(itog)
end.

Python:

f = open('26.txt')
data = f.readlines() # массив строк , readlines
 
s = data[0].split() # ['8200', '970']
s = int(s[0]) # 8200 - объем св места на диске
del(data[0]) # первая строка больше не нужна, удаляем ее
for i in range(0, len(data)): # цикл для преобразование в int
    data[i]=int(data[i])
data=sorted(data) # сортируем полученный массив для удобства работы
summa = 0
for count in range (0,len(data)):
    if summa + data[count] > s: break # если сумма больше - прерываем цикл
    summa += data[count] # формируем сумму, добавляя отсортированные элементы 
# как только сумма превысила s, произойдёт выход из цикла по оператору break, 
# а в переменной count останется количество добавленных значений
print (count) # макс число файлов в архиве
# вычисляем запас, который мы можем уменьшить с помощью замены одного выбранного значения на другое:
zapas = s - summa
# теперь выбираем из массива данных те значения, которые могут быть выбраны: 
# разность между таким значением и наибольшим выбранным элементом data[count-1] должна быть не больше, чем  zapas:
for i in range (0,len(data)):
    if data[i] - data[count-1] <= zapas:
        itog = data[i]
print(itog)  # максимальный размер файла

С++:

✎ Решение в Excel:

Запустите программу Excel.
В меню Файл выберите пункт Открыть и щелкните Обзор.
Рядом с полем Имя файла выберите в списке Все файлы(*|*).
Щёлкните Далее, а затем установите флажок рядом с пунктом Пробел:

Затем Готово.
В открытом файле перенесите первую строку с двумя заполненными ячейками в ячейки I2 и J2 (или любое свободное место).
Удалите первую строку.
Отсортируйте столбец А по возрастанию: Данные — Сортировка
В ячейку B1 занесите число, стоящее в А1.
В ячейку B2 вставим формулу для подсчета суммы размеров файлов, прибавляя каждое последующее значение до тех пор, пока эта сумма меньше или равна свободному объему диска (I1). Не забываем зафиксировать значение ячейки, чтобы при копировании формулы адрес ячейки не менялся:

=ЕСЛИ(И(A2+B1<=I$1;B1<>0);A2+B1;0)

Копируем формулу на весь столбец, щелкнув по маркеру копирования ячейки или протянув мышкой формулу.
Прокручиваем страницу вниз, просматривая столбец B, до тех пор, пока не появится значение 0. Последнее заполненное значение — 8176 — это сумма объемов файлов, которые вместились с учетом свободного объема диска. А номер строки — 568 — это максимальное число пользователей, чьи файлы можно сохранить в архиве (первое значение для ответа).

Вернитесь в верх страницы. Вычислим запас в свободной ячейке (С1):

=I1-B568

В ячейку D1 внесем формулу для поиска максимального размера файла в архиве (с учетом рассчитанного запаса). Будем выводить значение подходящего размера файла, а как только размер уже будет не подходить — выведем 0. Поскольку формулу будем копировать, не забудьте зафиксировать ячейку с запасом (C$1) и с максимальным объемом файла из ряда подходиящих файлов (A$568)

=ЕСЛИ(A1-A$568<=C$1;A1;0)

Прокрутите страницу вниз, пока значения столбца D не равны 0. Находим последнее значение — 50 — это и есть максимальный размер файла, который можно поместить в архив.

Ответ: 568 | 50

Видео на RuTube здесь

27.

27 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 43. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них.

Входные данные
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000.

Пример организации исходных данных во входном файле:

В этом наборе можно выбрать последовательности 21+13+9 (сумма 43) и 17+26 (сумма 43). Самая короткая из них, 17 + 26, имеет длину 2. Для указанных программа должна вывести число 2.

В ответе укажите два числа: сначала значение искомой суммы для файла А, затем – для файла B.

Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

Ответ: 185 329329
✍ Решение:

Решение для файла А (27-75a.txt), полный перебор:

PascalABC.net:

##
Assign(input, '27-75a.txt');
var N := ReadInteger;
var K := 43;
var a: integer;
var maxSum := 0; 
var sum := 0;
var maxLen := 0;
var l := new List<integer>;
for var i := 1 to N do // запись всех чисел в список
begin
  a := ReadInteger;
  l.add(a)
end;
var i := 0;
while i <= n do
begin
  for var j := i to n-1 do
  begin
    sum += l[j];
    if sum mod 43 = 0 then
    begin
      if sum > maxSum then begin
        maxSum := sum;
        maxlen := j - i +1; // длина
      end
    end;
  end;
  i += 1;
  sum := 0;
end;
print(maxlen);

Python:

С++:

ЕГЭ по информатике -> демоверсия ЕГЭ 2022

Демонстрационные варианты ЕГЭ по информатике для 11 класса за 2004 — 2014 годы состояли из трех частей. Первая часть включала в себя задания, в которых нужно выбрать один из предложенных ответов. К заданиям из второй части требовалось дать краткий ответ. К заданиям из третьей части нужно было дать развернутый ответ.

В 2013 и 2014 годах в демонстрационные варианты ЕГЭ по информатике были внесены следующие изменения:

Одно задание с кратким ответом по теме «Кодирование текстовой информации» было заменено на задание по теме «Рекурсивные алгоритмы» раздела «Элементы теории алгоритмов»,
была изменена последовательность заданий во второй части работы.

В 2015 году в демонстрационном варианте по информатике была изменена и оптимизирована структура варианта в целом:

Вариант стал состоять из двух частей (часть 1 — задания с кратким ответом, часть 2 — задания с развернутым ответом).
Нумерация заданий стала сквозной по всему варианту без буквенных обозначений А, В, С.
Была изменена форма записи ответа в заданиях с выбором ответа: ответ стало нужно записывать цифрой с номером правильного ответа (а не отмечать крестиком).
Было сокращено общее количество заданий (с 32 до 27); было уменьшено с 40 до 35 максимальное количество первичных баллов.
Уменьшение количества заданий произведено за счет укрупнения тематики заданий, сведения близких по тематике и сложности заданий в одну позицию. Такими укрупненными стали позиции: №3 (хранение информации в компьютере), №6 (формальное исполнение алгоритмов), №7 (технология вычислений и визуализации данных с помощью электронных таблиц) и №9 (скорость передачи звуковых и графических файлов). В демонстрационном варианте 2015 года представлено несколько примеров каждого из заданий 3, 6, 7 и 9. В реальных вариантах на каждую из этих позиций было предложено только одно задание.
Была изменена последовательность заданий.
Та часть работы, которая содержала задания с развернутым ответом, не изменилась.

В демонстрационном варианте ЕГЭ по информатике 2016 года по сравнению с демонстрационным вариантом 2015 года по информатике существенных изменений нет: изменена лишь последовательность заданий 1-5.

В демонстрационном варианте ЕГЭ по информатике 2017 годапо сравнению с демонстрационным вариантом 2016 года по информатике изменений не было.

В демонстрационный вариант ЕГЭ 2018 года по информатике по сравнению с демонстрационным вариантом 2017 года по информатике были внесены следующие изменения:

В задании 25 убрана возможность написания алгоритма на естественном языке,
Примеры текстов программ и их фрагментов в условиях заданий 8, 11, 19, 20, 21, 24, 25 на языке Си заменены на примеры на языке С++.

В демонстрационных вариантах ЕГЭ 2019 — 2020 годов по информатике по сравнению с демонстрационным вариантом 2018 года по информатике изменений не было .

В 2021 году в демонстрационном варианте ЕГЭ по информатике и ИКТ по сравнению с демонстрационным вариантом ЕГЭ 2020 года по информатике и ИКТ произошли существенные изменения.

В отличие от предыдущих лет в 2021 году ЕГЭ по информатике и ИКТ впервые стал проходить в компьютерной форме. В связи с этим в экзаменационную работу были включены 9 заданий, которые должны выполняться на компьютере: составление и отладка компьютерных программ в выбранной школьником среде программирования, работа с электронными таблицами, информационный поиск. Допускается выполнение заданий по программированию на языках программирования C++, Java, C#, Pascal, Python, Школьный алгоритмический язык. Задания, связанные с использованием языка Бейсик, из демонстрационного варианта ЕГЭ по информатике и ИКТ 2021 года были исключены. Тематика оставшихся 18 заданий по отношению к предыдущим годам не изменилась.

В демонстрационный вариант ЕГЭ по информатике и ИКТ 2022 года по сравнению с демонстрационным вариантом по информатике и ИКТ 2021 года были внесены следующие изменения:

Задание 3 нужно выполнять с использованием файла, содержащего простую реляционную базу данных, состоящую из нескольких таблиц
Задание 17 нужно выполнять с использованием файла, содержащего целочисленную последовательность, предназначенную для обработки с использованием массива.
Максимальный балл за выполнение задания 25 стал 1 балл.
Максимальный балл за выполнение всей работы стал 29 баллов.

В демонстрационный вариант ЕГЭ по информатике и ИКТ 2023 года по сравнению с демонстрационным вариантом по информатике и ИКТ 2022 года были внесены следующие изменения:

Задание 6 посвящено анализу алгоритма для конкретного исполнителя, определению возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов.
Задание 22 будет выполняться с использованием файла, содержащего информацию, необходимую для решения задачи.

Источник

Об изменениях в ЕГЭ по информатике в 2022 году

ЕГЭ по информатике состоит из следующих тем: «Системы счисления», «Базы данных», «Поиск информации в текстовых документах», «Электронные таблицы», «Алгебра логики», «Графы», «Комбинаторика», «Алгоритмизация и программирование», «Теория игр», «Кодирование и декодирование».

По сравнению с прошлым годом контрольные измерительные материалы изменились. Например, задание №3 теперь нужно выполнять на компьютере, так как оно предполагает работу с файлами импровизированной базы данных. В задании №9 учащимся придется вспомнить логические функции при работе с формулами в электронных таблицах, а задание №17 потребует от выпускников выполнить анализ числовой информации из файла.

Напомним, что на протяжении всего экзамена у участников все так же будет доступ к компьютеру с установленным прикладным программным обеспечением и средами программирования.

Основное отличие нынешнего ЕГЭ по информатике от экзаменов прошлых лет состоит в том, что практически все задания в нем можно выполнить на компьютере.

И это, к сожалению, иногда может сбивать выпускников с правильного пути.

Приведем примеры ошибок, которые допускали участники экзамена в прошлом году, для того чтобы помочь избежать их нынешним старшеклассникам.

Ошибка № 1. Попытка выполнить все задания с использованием компьютера

Хотя большинство задач в ЕГЭ по информатике построено таким образом, что их можно решить как в черновике, так и при помощи офисных приложений или сред программирования, нужно понимать, что решение с использованием компьютера не всегда приводит к быстрому результату.

Учительница перед началом сдачи ЕГЭ по информатике в средней общеобразовательной школе №13 Владивостока, 3 июля 2020 года

Виталий Аньков/РИА «Новости»

Например, выпускник может потратить значительное количество времени на написание программного кода для решения задачи, которая аналитическим методом при помощи ручки и листа бумаги решилась бы намного быстрее, и возможно, проще.

В качестве примера приведем задание №8.

Все 5-буквенные слова, составленные из 4 букв ВЕРТ, записаны в алфавитном порядке.

Вот начало списка:

1. ВВВВВ

2. ВВВВЕ

3. ВВВВР

4. ВВВВТ

5. ВВВЕВ
…

На каком месте от начала списка стоит слово «ВЕТЕР»?

Решение

Представим все буквы как цифры системы счисления с основанием 4. Тогда В – 0, Е – 1, Р – 2, Т – 3.

Слово «ВЕТЕР» будет выглядеть как число 01312. Переведем его в десятичную систему счисления — это число 118 (это можно сделать, например, функцией print(int(‘01312’,4)) всего в одну строку на языке Python. Таким образом, слово «ВЕТЕР» должно находиться на 118 месте. Однако мы видим, что слово ВВВВВ — это 00000 (ноль) в четверичной системе счисления и оно находится на месте 1. Значит, есть сдвиг на одну позицию. Таким образом, слово «ВЕТЕР» находится не на 118, а на 119 месте.

Теперь решим это задание вторым способом — напишем программу на языке Python.

Личный архив Николая Никулина

Оба представленных способа решения данной задачи приведут к верному результату, но первый займет у подготовленного ученика меньше времени.

И таких заданий на экзамене достаточно. А ведь на ЕГЭ каждая минута времени может принести дополнительный балл.

Ошибка № 2. Неверная последовательность выполнения заданий

Эта ошибка характерна не только для ЕГЭ по информатике, но и для других предметов. Прежде всего необходимо выполнять те задачи, которые хорошо знакомы и не требуют значительных временных затрат. Часто участники выполняют задания подряд и, увидев новое для себя задание, пытаются его решить, тратя большую часть времени и усилий. На все остальные задачи у них остается уже меньше ресурсов.

Поэтому, если задание показалось сложным, следует его пропустить и постараться выполнить более простые.

Таким образом можно набрать основное количество баллов и оставить большую часть времени для спокойного размышления над сложными заданиями.

Ошибка № 3. Ложная надежда на компьютерные технологии

Некоторые выпускники думают, что наличие компьютера на экзамене со всевозможными офисными программами и средами программирования сразу избавит их практически от всех проблем, связанных с решением задач. Но всеми этими технологиями еще нужно научиться грамотно пользоваться. При этом необходимо знать теорию по конкретным темам курса информатики.

Например, одна из задач, которая, на наш взгляд, стала решаться гораздо быстрее с использованием компьютера — это задание 14. Приведем пример и решение с использованием алгоритма, записанного на языке программирования Python.

Личный архив Николая Никулина

Для написания подобного программного кода необходимо помнить стандартный алгоритм перевода числа в систему счисления с произвольным основанием. Также нужно знать такие темы из курса информатики, как циклы, работа со строками, операции деления. Еще можно запомнить некоторые стандартные функции языков программирования (например, count для языка Python).

Изменения в ЕГЭ по информатике 2023

Последние 2 года ЕГЭ по информатике проводился в компьютерной форме, что предоставляло сдающим большое право выбора, как решать то или иное задание, благодаря чему появлялись лазейки, упрощающие решения некоторых номеров из экзамена.

В связи с этим, ФИПИ ежегодно вносят изменения в КИМ по информатике, чтобы внести больше разнообразия и избавиться от шаблонных решений. В 2023 году полностью претерпят структуру 2 задания, но это не все изменения, что ФИПИ представили в новой демоверсии ЕГЭ.

Долой переборное решение!

В блоке «Программирование» даже после перехода на компьютерную форму было два задания, в которых программа уже представлена в условии, а задача сдающего — проанализировать ее — задания №6 и 22. Но многие справедливо подумали – зачем анализировать код, если я могу его переписать и запустить переборное решение. Благодаря этому, почти все, кто знал о таком варианте решения заданий, законно получали 2 балла за них. ФИПИ такой способ решения вряд ли понравился.

Официальный список изменений выглядит следующим образом:

ФИПИ об изменениях в ЕГЭ по информатике 2023

Задание №6 теперь мы будем относить к блоку «Алгоритмизация», так как теперь оно предоставляет нам работу с исполнителем и анализом алгоритма. В демоверсии вам предлагают проанализировать «Черепашку», которая многим знакома из ОГЭ по информатике:

Задание 6, демоверсия ЕГЭ по информатике 2023

Задание №22 пополняет ряды блока «Информационные модели», а также заданий, к которым прилагаются дополнительные файлы, если быть точнее — электронная таблица. В условии затрагивается новая для экзамена тема – многопоточность (довольно важная тема для многих IT-специалистов и затрагивается на определенных предметах в университете), а решение требует анализа таблицы и зависимостей процессов:

Задание 22, демоверсия ЕГЭ по информатике 2023

Кроме двух новых заданий, некоторые номера также претерпели изменения:

Задание №14 все еще направлено на работу с системами счисления, но теперь нужно искать неизвестную цифру числа. Такого прототипа ранее на ЕГЭ мы не видели:

Задание 14, демоверсия ЕГЭ по информатике 2023

Задание №12, судя по демоверсии, станет сложнее — это уже знакомый для экзамена исполнитель «Редактор», но с необычным вопросом (раньше, в основном, требовалось назвать получившуюся после обработки программой строку/сумму цифр строки):

Задание 12, демоверсия ЕГЭ по информатике 2023

Задание №16 на рекурсию из демоверсии намекает нам на то, что не стоит забывать про аналитическое решение. Это происходит из-за больших аргументов у функции, гораздо проще поразмыслить, что же считает функция:

Задание 16, демоверсия ЕГЭ по информатике 2023

Как видите, ЕГЭ по информатике в 2023 году изменился заметно. Все эти обновления нужно учитывать. Если вы не знаете, чего от вас ждут составители экзамена, даже незначительное изменение в формулировке может стоить вам нескольких баллов. А в условиях, когда от ЕГЭ зависит поступление в хороший вуз и качество образования, каждый балл важен.

Поэтому на своих занятиях по подготовке к ЕГЭ по информатике я всегда разбираю с учениками самые свежие обновления ФИПИ. Мы выясняем, как именно надо понимать задание, изучаем разные алгоритмы решения и тренируем лучшие способы их оформления — в соответствии со всеми критериями. Именно поэтому мои ученики сдают экзамен на высокий балл и поступают в тот вуз, в который изначально хотели. Помочь с этим я могу и вам — записывайтесь на курс и начните подготовку к ЕГЭ на 80+ 💪

О структуре экзамена

В ЕГЭ по-прежнему осталось 27 заданий с кратким ответом. За задания 1-25 можно получить по 1 первичному баллу, а за задания 26 и 27 — по 2 балла. Максимальный возможный результат — 29 первичных баллов.

Все задания школьникам нужно решить за 3 часа 55 минут.

На экзамене встретятся задания по программированию, логике, алгоритмизации, на работу с информационными моделями, а также на кодирование информации.

В каждом блоке есть определенные темы, которые нужно знать. Давайте посмотрим, что именно надо учить.

Программирование

Программирование встречается в шести заданиях — а именно в 16, 17, 24, 25, 26 и 27. Чтобы справиться с ними достаточно хорошо знать только один язык программирования. Нужно уметь работать с массивом, строками, файлами, знать алгоритмы сортировки и другие не менее важные алгоритмы работы с числами.

Задание 24, демоверсия ЕГЭ по информатике 2023

Логика

Логика встречается в заданиях 2 и 15. Чтобы успешно справиться с этими заданиями, нужно знать основные логические операции и их таблицы истинности, уметь преобразовывать и анализировать выражения.

Алгоритмизация

В данный блок входят семь заданий (5, 6, 12, 19, 20, 21 и 23). Для решения этих заданий нужно уметь работать с различными алгоритмами и исполнителями. Важно понимать теорию игр — определять выигрывающего игрока, выигрышную позицию, различать понятия заведомо проигрышной и выигрышной позиций.

Благодаря возможности использовать инструменты компьютера, многие из этих заданий также можно решать с помощью написания программы или построения электронной таблицы.

Информационные модели

С заданиями 1 и 13 ученики обычно справляются хорошо. Чтобы их решить, нужно уметь работать с графами и таблицами и знать пару простых методов. С заданием 10 проблемы возникают редко, так как от вас требуется найти количество определенных слов в текстовом документе. Задания 3, 9 и 18 требуют работы с электронными таблицами, при решении вам помогут знания про ссылки, функции и фильтры. К этому же блоку добавляется новое задание 22.

Задание 9, демоверсия ЕГЭ по информатике 2023

Информация и ее кодирование

Задания этого блока достаточно разнообразны. Вы встретите алгоритмы перевода чисел в различные системы счисления, условие Фано, формулы, единицы измерения информации и комбинаторику. Все это разнообразие встречается в заданиях 4, 7, 8, 11, 14, а также может пригодится в заданиях на программирование. А новый прототип задания 14 на работу с системами счисления и вовсе можно решить с помощью программы.

Шкала оценивания

На самом деле шкала перевода баллов составляется после проведения экзаменов, так как в формуле есть параметр «среднее значение». То есть то, что мы называем шкалой — это результат перевода баллов прошлого года. ФИПИ переводит баллы по формуле, а не по шкале. Поэтому шкала меняется, если меняется экзамен или массово меняются результаты его прохождения. Мы полагаем, что в 2023 году проходной балл будет 40 вторичных баллов, но это может измениться.

Какие типы заданий встретятся на ЕГЭ по информатике 2023?

На ЕГЭ 2023, как и в 2021 году, все задания будут с кратким ответом, больше не нужно писать подробные объяснения по теории игр и сдавать программный код на проверку на бумаге. Но это не значит, что все задания идентичны. Посмотрим, какие именно типы заданий встретятся на экзамене.

Задания, которые можно решить «вручную»

Хотя ЕГЭ по информатике и проходит в компьютерной форме, в КИМах по-прежнему остаются задания, которые можно решать, как на бумаге, так и на компьютере. Это задания 1, 2, 4-8, 11-15, 19-23, в них необходимо получить число или последовательность букв в ответе. Ты можешь написать программу на компьютере или использовать электронные таблицы, а затем записать в ответ получившееся значение. За каждое задание можно получить 1 балл.

Задания, которые решаются с помощью компьютера

Все такие задания бывают трех типов:

Работа с предложенным файлом
Создание программы
Написание программы и получение ответа, используя предложенный файл

Разберемся с каждым типом отдельно.

Работать только с предложенным файлом нужно в заданиях 3, 9, 10, 18 и 22. Чтобы решить эти задания, нужно знать, какие функции есть у текстовых редакторов и редакторов электронных таблиц, а также теория по реляционным базам данных. За каждое задание можно получить по 1 баллу.

Создать программу понадобится в задании 25. Задача в том, чтобы написать код и получить на выходе какой-то ответ. Начальные данные, при которых нужно получить ответ, уже указаны в самом задании. За оба задания можно получить по 1 баллу.

Задания, где нужно написать программу и считать информацию из файла — это 17, 24, 26 и 27. Эффективность и способ решения, который вы использовали, не проверяется. Главное — получить верный численный ответ. За задания 17 и 24 вы можете получить по 1 баллу, а за задания 26 и 27 — по 2 первичных балла.

Обрати внимание, что в некоторых прототипах заданий 17, 24, 25, 26 и 27 программу можно не писать, если ты знаешь, как решить эти задания другим способом — это не запрещено.

Как подготовиться к ЕГЭ по информатике 2023?

Лучший способ — разобраться в каждой теме и выучить все необходимое. Как это сделать?

Для начала оцените текущий уровень знаний. Можно пройти диагностическое тестирование или попробовать решить последнюю демоверсию экзамена. Таким образом вы поймете, что вы уже знаете, а над чем нужно еще поработать.
Если вы не умеете программировать, советуем заняться этим с самого начала учебного года. Задания на программирование приносят минимум 8 первичных баллов из 29, это достаточно много.
Подумайте, смогут ли вас хорошо подготовить в школе. Оцените, что из школьной программы вы уже знаете, а что предстоит изучить в течение года.
Решите, как вам комфортнее заниматься: лично с преподавателем, в группе или онлайн.
Регулярно занимайтесь, уделяя время и теории, и практике!

Именно по такой схеме проходят мои занятия по подготовке к ЕГЭ по информатике в MAXIMUM Education. Но вдобавок к этому я еще показываю ученикам разные ловушки экзамена: как в формулировках заданий, так и в критериях и правилах оформления решений. Я помогаю распознавать эти ловушки и обходить их стороной — только так можно гарантированно получить максимальный балл за каждое задание.

Помимо этого, я знаю много разных лайфхаков решения ЕГЭ по информатике. С их помощью найти правильный ответ можно намного быстрее — а это очень важно на экзамене, когда время ограничено. Всеми этими лайфхаками я делюсь со своими учениками и показываю, как применять на практике каждый способ.

Так что на экзамен мои ученики приходят абсолютно спокойные и уверенные в своих силах. И результаты ЕГЭ у них соответствующие: намного выше среднего балла по стране. Если и вы хотите получить 80+ на экзамене по информатике, записывайтесь на курс подготовки к ЕГЭ. Я научу вас всему, что я знаю!

Источник

	П1	П2	П3	П4	П5	П6	П7
П1		3			4
П2	3				12	13
П3				10	11
П4			10		9		7
П5	4	12	11	9		8	6
П6		13			8		5
П7				7	6	5

	П1	П2	П3	П4	П5	П6	П7
П1		3			4
П2	3				12	13
П3				10	11
П4			10		9		7
П5	4	12	11	9		8	6
П6		13			8		5
П7				7	6	5

Варианты ЕГЭ по информатике

Об экзамене

Структура

Пояснения к оцениванию заданий

ЕГЭ по Информатике и ИКТ

Вступительные экзамены в вузах

Специфика ЕГЭ по информатике и ИКТ

Структура ЕГЭ по информатике и ИКТ

Содержание ЕГЭ по информатике и ИКТ

Задания ЕГЭ по информатике и ИКТ

Достоинства ЕГЭ

Информатика — революция в образовании

Проверка знаний и умений

Недостатки ЕГЭ

Дистанционное обучение информатике

Базовые учебники информатики

Содержание базовых учебников информатики

Недостатки программированного обучения

Хроника

2020: ЕГЭ по информатике впервые начнут проводить на компьютерах

См. также

Литература

Интернет-ссылки

Демонстрационная версия ЕГЭ−2022 по информатике

Об изменениях в ЕГЭ по информатике в 2022 году

Ошибка № 1. Попытка выполнить все задания с использованием компьютера

Ошибка № 2. Неверная последовательность выполнения заданий

Ошибка № 3. Ложная надежда на компьютерные технологии

Рекомендации по подготовке к экзамену

Изменения в ЕГЭ по информатике 2023

Долой переборное решение!

О структуре экзамена

Программирование

Логика

Алгоритмизация

Информационные модели

Информация и ее кодирование

Шкала оценивания

Какие типы заданий встретятся на ЕГЭ по информатике 2023?

Задания, которые можно решить «вручную»

Задания, которые решаются с помощью компьютера

Как подготовиться к ЕГЭ по информатике 2023?

Новое и интересное на сайте:

	П1	П2	П3	П4	П5	П6	П7
П1		3			4
П2	3				12	13
П3				10	11
П4			10		9		7
П5	4	12	11	9		8	6
П6		13			8		5
П7				7	6	5