Тесты с ответами Информатика Сборник 11 класс

Вариант 4 ЕГЭ 2023 по информатике 11 класс с ответами

Variant_inf_ege2023_var4

Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут). Экзаменационная работа выполняется с помощью специализированного программного обеспечения, предназначенного для проведения экзамена в компьютерной форме.

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

Актуальные публикации

• В.С. Попов.

  Новая задача ЕГЭ по информатике № 22: решение с помощью графа
  // Потенциал: Математика, Физика, Информатика, № 8, 2022.

• К.Ю. Поляков.

  Особенности решения задач 25 и 26 в компьютерном
  ЕГЭ по информатике. Материалы вебинара для учителей г. Сочи, 24.03.2021.

• К.Ю. Поляков.

  Динамическое программирование в задачах обработки последовательностей ЕГЭ по информатике.

• К.Ю. Поляков.

  Задачи на анализ логических выражений в ЕГЭ по информатике. //
  Информатика в школе, № 9, 2019, с. 29–35.

• А.Н. Сидоров

  Задача 18 ЕГЭ по информатике: логическое выражение с делимостью.

• Н.Л. Конина

  Задачи 18 с делимостью.

• Н.И. Герасименко

  Задачи 18 с делителями в КИМ ЕГЭ по информатике.

• К.Ю. Поляков

  Линейное (и нелинейное) программирование в задаче 18 ЕГЭ по информатике (презентация).

• К.Ю. Поляков,

  Битовые операции в задаче 18 КИМ ЕГЭ по информатике. Часть 2.

• К.Ю. Поляков,

  Множества и логика в задачах ЕГЭ //
  Информатика, № 10, 2015, с. 38-42.

• Е.А. Мирончик.

  Алгебра предикатов и построение геометрических моделей на ЕГЭ по информатике //
  Информатика, № 3, 2019, с. 40-47.

См. также полный список статей.

Алгоритмизация и основы программирования

Лицензионное соглашение

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

Без письменного согласия автора ЗАПРЕЩАЕТСЯ:

1. 1) публикация материалов в любой форме, в том числе размещение материалов на других Web-сайтах;
2. 2) распространение неполных или измененных материалов;
3. 3) включение материалов в сборники на любых носителях информации;
4. 4) получение коммерческой выгоды от продажи или другого использования материалов.

Использование и скачивание материалов означает, что вы приняли условия этого лицензионного соглашения.

Новости теперь и в Telegram-канале

3 июля 2023 г.
    Новые задачи для тренировки 6-26 (А. Богданов).

2 июля 2023 г.
    Новые задачи для тренировки 1-5 (А. Богданов).
    Новые задачи для тренировки 26-27 (Е. Джобс, А. Рогов).

1 июля 2023 г.
    Новые задачи для тренировки 18-25 (Е. Джобс, А. Рогов).

28 июня 2023 г.
    Новые задачи для тренировки 10-17 (Е. Джобс, А. Рогов).

27 июня 2023 г.
    Новые задачи для тренировки 6-9 (Е. Джобс, А. Рогов).

26 июня 2023 г.
    Новые задачи для тренировки 1-5 (Е. Джобс, А. Рогов, М. Шагитов).

24 июня 2023 г.
    Новые задачи для тренировки 24 (В. Шубинкин).

23 июня 2023 г.
    Новые задачи для тренировки 27 (PRO100 ЕГЭ).
    Новая задача для тренировки 8 (В. Ген).

20 июня 2023 г.
    Новые задачи для тренировки 27 (Е. Джобс).

19 июня 2023 г.
    Новые задачи для тренировки 26 (Е. Джобс).

Вариант 2 ЕГЭ 2023 по информатике 11 класс с ответами

07062023_inf_ege2023_var2

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

2. Логическая функция F задаётся выражением x ∧ ¬y ∧ (¬z ∨ w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w,x,y,z.

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

4. По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для букв известны: А – 0, Б – 10, В — 111. Найдите код минимальной длины для буквы Г. Если таких кодов несколько, укажите код с минимальным числовым значением. Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 5, то к двоичной записи справа дописываются последние три цифры; б) если число N не делится на 5, то остаток от деления числа N на 5 умножается на пять, а затем полученный результат в двоичном виде приписывается справа к двоичной записи. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 1210 = 11002 результатом является число 110010102 = 20210, а для исходного числа 410 = 1002 результатом является число 100101002 = 14810. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 256. В ответе запишите это число в десятичной системе счисления.

6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 100 Определите, сколько линий проведёт Черепаха до возврата в исходную точку?

7. Голосовое сообщение длительностью 3 минуты было закодировано в формате квадро с разрешением 16 бит и частотой дискретизации 48 000 измерений в секунду и передано по каналу связи. Сжатия данных не производилось. Пропускная способность канала связи равна 3200 бит/с. Определите, сколько часов необходимо для передачи голосового сообщения. В ответе запишите только целое число.

8. Все шестибуквенные слова, в составе которых могут быть только русские буквы А, Е, К, Н, С записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка. 1. АААААА 2. АААААЕ 3. АААААК 4. АААААН 5. АААААС 6. ААААЕА Под каким номером в списке идёт слово СЕНЕКА?

Что это такое?

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

Автор признателен
О.А. Тузовой (г. Санкт-Петербург) за обсуждение
этих материалов и конструктивную критику. Спасибо всем, кто присылал и
присылает мне замечания, предложения, сообщения об опечатках и неточностях.

Особая благодарность Н.Н. Паньгиной (г. Сосновый Бор) за
взаимовыгодное сотрудничество и разностороннюю поддержку проекта.

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