Поляков информатика 11 класс егэ задание 11

Этот сайт больше не обновляется. Сайт К. Полякова «Преподавание, наука и жизнь»
переехал по адресу kpolyakov.spb.ru.
Новый адрес страницы, к которой вы обратились:

Пожалуйста, обновите свои закладки. Через 5 секунд вы будете перенаправлены
на новый сайт автоматически.

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

Генератор вариантов ЕГЭ

Спасибо! Ваше сообщение было успешно отправлено.

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

Здесь вы можете можете построить вариант теста в формате ЕГЭ, основанного
на материалах К. Полякова для подготовки
к ЕГЭ по информатике.

Источники задач: демо-варианты ФИПИ,
литература для подготовки к ЕГЭ,
тренировочные и диагностические работы МИОО,
тесты Яндекса,
собственные разработки автора и читателей.

Готовые варианты

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

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

Построить вариант

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

Комментарии

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

Источник

Материалы для подготовки к ЕГЭ по информатике К. Ю. Полякова

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

Все опубликованные ниже материалы для подготовки к ЕГЭ по информатике могут быть свободно использованы
в некоммерческих целях при условии сохранения авторства. Без письменного согласия автора
ЗАПРЕЩАЕТСЯ:

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

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

Информация (задания 4, 7, 8, 11)

Системы счисления (задание 14)

Логика (задания 2, 15)

Пользовательский курс (задания 1, 3, 9, 10, 13)

Алгоритмизация и основы программирования (задания 5, 6, 12, 16−27)

Ответы и решения

———-
Оригинал страницы: http://kpolyakov.spb.ru/school/ege.htm.

Источник

На уроке рассматривается решение 11 задания ЕГЭ по информатике о нахождении информационного объема сообщения

Содержание:

  • Объяснение заданий 11 ЕГЭ по информатике
    • Измерение информационного объема при работе с текстом
    • Измерение информационного объема при работе с различными системами
  • Решение заданий 11 ЕГЭ по информатике
    • Кодирование сообщений (работа с текстом)
    • Работа с различными системами
    • Компьютерные системы и автомобильные номера

11-е задание: «Информационный объем сообщения»

Уровень сложности

— повышенный,

Требуется использование специализированного программного обеспечения

— нет,

Максимальный балл

— 1,

Примерное время выполнения

— 3 минуты.

  
Проверяемые элементы содержания: Умение подсчитывать информационный объём сообщения

До ЕГЭ 2021 года — это было задание № 13 ЕГЭ

Типичные ошибки и рекомендации по их предотвращению:

«Необходимо учитывать, что в заданиях этой линии для кодирования слов обычно отводится одинаковое и минимально возможное целое число байт, а для кодирования символов – одинаковое и минимально возможное целое количество бит»

ФГБНУ «Федеральный институт педагогических измерений»

Для выполнения заданий рекомендуется посмотреть теоретический материал темы 8.

Измерение информационного объема
при работе с текстом

  • С помощью K бит можно закодировать Q = 2K различных символов:

    • Q = 2K

  • Q — мощность алфавита
  • K — количество бит для хранения одного символа из Q вариантов символов
  • 2 — равна двум, если двоичная система счисления (данные хранятся в двоичном виде)

    • * также приняты другие обозначения: N = 2i

  • Чтобы найти информационный объем сообщения I, нужно умножить количество символов N на число бит для хранения одного символа K:

    • I = N * K

  • I — информационный объем сообщения,
  • N — длина сообщения (количество символов),
  • K — количество бит для хранения одного символа.
  • В этих двух формулах используется одна и та же переменная:

    • Q = 2K       I = N * K

    Рассмотрим пример с использованием одновременно двух формул:

Пример:
Объем сообщения – 7,5 Кбайт. Известно, что данное сообщение содержит 7680 символов. Какова мощность алфавита?

✍ Решение:
 

  • Воспользуемся формулой:

    • I = N*K;
    I — объем сообщения = 7,5 Кбайт;
    N — количество символов = 7680;
    K — количество бит на 1 символ

  • Найдем количество бит, необходимое для хранения 1 символа (сначала переведем значение в биты):

    • I = 7,5 Кбайт = 7,5 * 213 бит

    [ K= frac {7,5 * 2^{13}}{7680} = frac {7,5 * 2^{13}}{15 * 2^9} = frac {7,5 * 16}{15} = 8 ]

    т.е. K = 8 бит на 1 символ

  • Далее воспользуемся формулой:

    • Q = 2K
    K — количество бит для хранения одного символа из Q вариантов символов (= 8)
    Q — количество вариантов символов

  • 8 бит на символ позволяют закодировать:

    • 28 = 256 различных символов
    256 символов — это и есть мощность

    Ответ:

    256

Измерение информационного объема
при работе с различными системами

  • С помощью K бит можно закодировать Q = 2K различных (номеров) объектов некоторой системы:

    • Q = 2K

  • Q — общее количество объектов в некоторой системе, данные о которых хранятся в компьютере или передаются в сообщении,
  • K — количество бит для хранения одного объекта из общего количества Q,
  • 2 — двоичная система счисления (данные хранятся в двоичном виде).

    • * также приняты другие обозначения: N = 2i

  • Чтобы найти информационный объем сообщения I, нужно умножить количество объектов в сообщении — N — на число бит K для хранения одного объекта:

    • I = N * K

  • I — информационный объем сообщения,
  • N — количество объектов в сообщении
  • K — количество бит для хранения одного объекта системы.

Пример:
На производстве работает автоматическая система информирования склада о необходимости доставки в цех определенных групп расходных материалов. Система устроена так, что по каналу связи на склад передается условный номер расходных материалов (при этом используется одинаковое, но минимально возможное количество бит в двоичном представлении этого числа). Известно, что был послан запрос на доставку 9 групп материалов из 19 используемых на производстве. Определите объем посланного сообщения (Ответ дайте в битах)

✍ Решение:
 

  • Воспользуемся формулой:

    • Q = 2K

    K — количество бит для хранения одного номера группы материалов
    Q — общее количество номеров для различных групп расходных материалов = 19

  • для хранения номера одной группы потребуется бит:
    • 25 > 19   => 5 бит
  • Степень 4 нас не устраивает, т.к. 24 = 16, а групп 19.
  • Далее воспользуемся формулой:

    • I = N*K;
    I — объем сообщения = ? бит;
    N — количество передаваемых номеров групп (= 9);
    K — количество бит на 1 номер (= 5)

  • Найдем информационных объем сообщения:
    • I = 9 * 5 = 45 бит

 
Ответ: 45

Решение заданий 11 ЕГЭ по информатике

Плейлист видеоразборов задания на YouTube:

Задание демонстрационного варианта 2022 года ФИПИ

Кодирование сообщений (работа с текстом)

✍ Решение:

  • Воспользуемся формулой:

    • I = N * K

    I - объем сообщения
N - количество символов 
K - количество бит на 1 символ
  • В нашем случае N = 7680 символов, на которые выделено I = 7,5 Кбайт памяти. Найдем количество бит, необходимое для хранения одного символа (сначала переведя Кбайты в биты):
    • I = 7,5 Кбайт = 7,5 * 213 бит

    [ K = frac {7,5 * 2^{13}}{7680} = frac {7,5 * 2^{13}}{15 * 2^9} = frac {7,5 * 16}{15} = 8 ]

  • 8 бит на символ позволяют закодировать:

    • 28 = 256 различных символов
    (по формуле Q = 2N)

  • 256 символов — это и есть мощность

Результат: 256

Видеоразбор задания представлен после очередной задачи.

11_2:

Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?

  
Типовые задания для тренировки

✍ Решение:

  • Найдем общее количество символов на всех страницах (для удобства будем использовать степени двойки):
    • 160 * 192 = 15 * 211
  • По формуле Q = 2n найдем количество бит, требуемое на хранение одного символа (в нашем случаем Q = 256):
    • 256 = 2n 
-> n = 8 бит на 1 символ
  • Воспользуемся формулой I = N * K и найдем требуемый объем:

    • [ I = {15 * 2^{11}} * 2^3 бит = frac {15 * 2^{14}}{2^{13}} Кбайт = 30 Кбайт ]

    I = 30 Кбайт

Результат: 30

Смотрите подробный разбор заданий на кодирование текста:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь

11_3:

Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов.
Во сколько раз количество информации во втором тексте больше, чем в первом?

✍ Решение:

  • Необходима формула Q = 2n
  • Вычислим требуемое количество бит на хранение одного символа для обоих текстов:
    • 1.  16 = 2n -> n = 4
2.  256 = 2n -> n = 8
  • Найдем во сколько раз количество информации (объем) во втором тексте больше:
  • 8 / 4 = 2

Результат: 2

Работа с различными системами

11_4:

Кабельная сеть проводит голосование среди зрителей о том, какой из четырех фильмов они хотели бы посмотреть вечером. Кабельной сетью пользуются 2000 человек. В голосовании участвовало 1200 человек.
Каков объем информации (в байтах), записанный автоматизированной системой голосования?

✍ Решение:

  • Так как номера четырех фильмов хранятся в компьютерной системе, то можно найти количество бит, необходимое для хранения номера фильма:
    • Q = 2k   
-> 4 = 2k 
-> k = 2 бита
  • Так как все 1200 человек будут голосовать за один из фильмов, соответственно, на каждый голос нужно выделить такой же объем памяти (т.е. 2 бита).
  • Найдем количество бит, необходимое для хранения всех 1200 голосов:
    • 1200 * 2 = 2400 бит = 2400/8 байт = 300 байт

 
Результат: 300

Пример решения данного задания ЕГЭ доступно в видеоуроке:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь

11_5:

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

Каков объем информации в битах, записанный устройством после регистрации 60 участников?

✍ Решение:

Результат: 420

Пример решения данного задания ЕГЭ доступно в видеоуроке:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь

11_6:

В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит.
Определите минимальное количество бит, необходимых для кодирования одной записи.

✍ Решение:

  • Необходима формула Q = 2n.
  • Вычислим требуемое количество бит на хранение каждого пункта всей записи:
    • 1. 2100 вариантов: 2100 ~ 212 -> n = 12 бит
2. 12 вариантов: 12 ~ 24 -> n = 4 бит
3. 31 вариант: 31 ~ 25 -> n = 5 бит
  • Найдем общее количество бит для всей записи:
    • 12 + 4 + 5 = 21

Результат: 21

11_7:

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

✍ Решение:

  • Код состоит из двух составляющих: 1. номер потока (в битах) и 2. номер по порядку (в битах). Найдем количество бит, необходимое для их хранения:
    • 1. N = 2i -> 9 = 2i -> i = 4 бит 
(23 < 9 < 24) 

2. N = 2i -> 100 = 2i -> i = 7 бит 
(26 < 100 < 27)
  • Итого получаем 4 + 7 = 11 бит на один код. Но на хранение кода по условию выделяется целое число байт. Значит переведем получившийся результат в байты:
    • 11/ 8 ~ 2 байта (одного байта недостаточно, 8 < 11)
  • Так как нам необходимо получить объем информации после регистрации 80 участников, то вычисляем:
    • 2 * 80 = 160 байт

Результат: 160

Видеоразбор задания:

📹 YouTube здесь

Компьютерные системы и автомобильные номера

11_8:

Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров.
Какое наименьшее количество букв должно быть в автомобильном номере?

✍ Решение:
 

  • Необходима формула Q = mn.
    • Q - количество вариантов
m - мощность алфавита
n - длина
  • Составим правую часть формулы, исходя из данных условия задания (неизвестное количество букв (из пяти вариантов) и три цифры (из 10 вариантов)):
    • 5 ... 5 10 10 10 = 5x * 103
  • Весь этот результат по условию должен быть не менее 100000. Подставим остальные данные в формулу:
    • 100000 <= 5x * 103
  • Отсюда найдем наименьший подходящий x:
    • x = 3: 
53 * 1000 = 125000 (125000 > 100000)

Результат: 3

Предлагаем посмотреть видеоразбор задания:

📹 YouTube здесь

11_9: 11 (13) задание. Демоверсия ЕГЭ 2018 информатика:

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

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

✍ Решение:

  • Основной формулой для решения данной задачи является:

    • Q = 2N

    где Q — количество вариантов символов, которые можно закодировать с помощью N бит.

  • Чтобы найти количество бит, необходимое для хранения одного пароля, для начала нужно найти количество бит, необходимых для хранения 1 символа в пароле. По формуле получаем:
    • 26 = 2N 
-> N ~ 5 бит
  • Пароль состоит из 10 символов. Значит на пароль необходимо выделить бит:
    • 10 * 5 = 50 бит всего на пароль
  • Поскольку сведения о пароле сохраняются в байтах, то переведем:
    • 50 бит / 8 ~ 7 байт 
(берем ближайшее число большее 50 и кратное 8: 56/8 = 7)
  • Теперь найдем сколько байт отводится для хранения информации о 50 пользователях: 
    • 7 байт * 50 (пользователей) = 350 байт

 
Результат: 350

Подробное решение 11 (13) задания демоверсии ЕГЭ 2018 года смотрите на видео:

📹 YouTube здесь

11_10:

В некоторой стране автомобильный номер состоит из 7 символов. Каждый символ может быть одной из 18 различных букв или десятичной цифрой.

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

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

✍ Решение:

  • Так как в номере может быть использована либо одна буква из 18, либо одна цифра из 10, то всего в качестве одного символа в номере может быть использован один из 28 символов:
    • 18 + 10 = 28
  • Определим, сколько понадобится бит для хранения одного символа в номере, для этого используем формулу N = 2i: 
    • 28 = 2i 
=> i = 5
  • Поскольку общее количество символов в номере равно 7, то получим необходимое количество бит на хранение одного номера:
    • I = 7 * 5 = 35 бит
  • Поскольку на хранение номера выделяется одинаковое количество байт, то переведем в байты:
    • 35 / 8 ~ 5 байт
  • В задаче спрашивается, сколько потребуется памяти для хранения 50 номеров. Находим:
    • I = 50 * 5 = 250 байт на хранение 50 номеров

 
Результат: 250

Видеоразбор:

📹 YouTube здесь

11_14:

При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов, первый и последний из которых — одна из 18 букв, а остальные — цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит).

  
Определите объём памяти, отводимый этой программой для записи 25 паролей. (Ответ дайте в байтах.)

✍ Решение:

  • Идентификатор пароля по заданию состоит из букв и цифр, необходимо рассмотреть отдельно эти составляющие.
  • Поскольку в пароле может присутствовать 18 букв, то подсчитаем, сколько бит необходимо для хранения 1-й буквы:
    • С помощью n бит можно закодировать 2n различных вариантов, 
Иначе говоря 18 = 2n, -> n = 5 бит (т.к. 4 мало, 24=16, 25 = 32)
  • Теперь подсчитаем количество бит, необходимое для хранения одной цифры. По условию используется 10 цифр:
    • 10 = 2n, -> n = 4 бита (т.к. 3 мало, 23=8, 24 = 16)
  • Так как по условию длина идентификатора 10 символов, первый и последний из которых — одна из 18 букв, а остальные — цифры, то получим:
    • В битах:
5 4 4 4 4 4 4 4 4 5
или:
5 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 5 = 5 * 2 + 4 * 8 = 42 бита
  • Так как для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми:
    • 48 = 6·8 бит (6 байт).
  • Тогда 25 паролей занимают:
    •  6·25 = 150 байт

Ответ:150

Доступно видеорешение:
📹 YouTube здесь

11_11:

При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора A, B, C, D, E, F, G, H, I, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.

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

  
Типовые задания для тренировки

✍ Решение:

Результат: 600

Пример решения данного задания ЕГЭ доступно в видеоуроке:

📹 YouTube здесь

11_12:

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

Для хранения сведений о 60 пользователях потребовалось 900 байт.

Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
В ответ запишите только целое число — количество байт.

  
Типовые задания для тренировки

✍ Решение:

  • Сначала определимся с паролем. По формуле Q = MN получаем:
    • 33 = 2N 
-> N = 6 бит на 1 символ
  • Пароль состоит из 7 символов:
    • -> 7*6 = 42 бит всего на пароль
  • Так как все данные о пользователях хранятся в байтах, то возьмем ближайшее число большее 42 и кратное 8: 
    • 48/8 = 6

42 бит ~ 6 байт
  • Теперь найдем сколько байт отводится для хранения информации об одном пользователе:
    • 900 байт / 60 (пользователей) = 15 байт на каждого пользователя
  • Получим объем памяти для хранения дополнительных сведений:
    • 15 байт (на хранение всей информации) - 6 байт (на хранение пароля) = 9 байт на дополнительные сведения

 
Результат: 9

Пошаговое решение данного 11 задания ЕГЭ по информатике также доступно в видеоуроке:

📹 YouTube здесь

11_13:

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. В качестве символов используют прописные и строчные буквы латинского алфавита (в нём 26 символов), а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 18 байт на одного пользователя. В компьютерной системе выделено 1 Кб для хранения сведений о пользователях.

О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.
  

✍ Решение:

  • Так как используются как прописные, так и строчные буквы, то получим всего вариантов символов для кодирования:
    • 26 + 26 + 10 = 62
  • Из формулы Q = 2n получим количество бит, требуемое для кодирования 1 символа пароля:
    • Q = 2n -> 
62 = 2n ->
n = 6
  • Поскольку в пароле 9 символов, то получим количество бит для хранения 1 пароля:
    • 6 * 9 = 54
  • Переведем в байты (т.к. по условию пароли хранятся в байтах):
    • 54 / 8 = 7 байт
  • На хранение дополнительных сведений выделено 18 байт. Получим количество байт для хранения всех сведений для одного пользователя:
    • 18 + 7 = 25 байт
  • По условию всего выделено 1 Кб для хранения сведений о всех пользователях. Переведем это значение в байты:
    • 1 Кб = 1024 байт
  • Получим возможное количество пользователей:
    • 1024 / 25 = 40,96
  • Отбросим дробную часть: 40

Результат: 40

Смотрите видео с решением задания:

📹 YouTube здесь

Источник

ГДЗ ПО ИНФОРМАТИКЕ 5-11 КЛАСС

ГДЗ по Информатике 11 класс. Поляков.

Информатика. 11 класс. Углубленный уровень. В 2 ч. Поляков К.Ю., Еремин Е.А.

Часть 1. 
От авторов
Глава 1. Информация и информационные процессы
§ 1. Количество информации
§ 2. Передача данных
§ 3. Сжатие данных
§ 4. Информация и управление
§ 5. Информационное общество
Глава 2. Моделирование
§ 6. Модели и моделирование
§ 7. Системный подход в моделировании
§ 8. Этапы моделирования
§ 9. Моделирование движения
§ 10. Математические модели в биологии
§ 11. Системы массового обслуживания
Глава 3. Базы данных
§ 12. Информационные системы
§ 13. Таблицы
§ 14. Многотабличные базы данных
§ 15. Реляционная модель данных
§ 16. Работа с таблицей
§ 17. Создание однотабличной базы данных
§ 18. Запросы
§ 19. Формы
§ 20. Отчёты
§ 21. Работа с многотабличной базой данных
§ 22. Нереляционные базы данных
§ 23. Экспертные системы
Глава 4. Создание веб-сайтов
§ 24. Веб-сайты и веб-страницы
§ 25. Текстовые веб-страницы
§ 26. Оформление документа
§ 27. Рисунки
§ 28. Мультимедиа
§ 29. Таблицы
§ 30. Блоки
§ 31. XML и XHTML
§ 32. Динамический HTML
§ 33. Размещение веб-сайтов

Часть 2.
Глава 5. Элементы теории алгоритмов
§ 34. Уточнение понятия алгоритма
§ 35. Алгоритмически неразрешимые задачи
§ 36. Сложность вычислений
§ 37. Доказательство правильности программ
Глава 6. Алгоритмизация и программирование
§ 38. Целочисленные алгоритмы
§ 39. Структуры (записи)
§ 40. Динамические массивы
§ 41. Списки
§ 42. Стек, очередь, дек
§ 43. Деревья
§ 44. Графы
§ 45. Динамическое программирование
Глава 7. Объектно-ориентированное программирование ….
§ 46. Что такое ООП?
§ 47. Объекты и классы
§ 48. Создание объектов в программе
§ 49. Скрытие внутреннего устройства
§ 50. Иерархия классов
§ 51. Программы с графическим интерфейсом
§ 52. Основы программирования в RAD-средах
§ 53. Использование компонентов
§ 54. Совершенствование компонентов
§ 55. Модель и представление
Глава 8. Компьютерная графика и анимация
§ 56. Основы растровой графики
§ 57. Ввод изображений
§ 58. Коррекция фотографий
§ 59. Работа с областями
§ 60. Фильтры
§ 61. Многослойные изображения
§ 62. Каналы
§ 63. Иллюстрации для веб-сайтов
§ 64. Анимация
§ 65. Контуры
Глава 9. Трёхмерная графика
§ 66. Введение
§ 67. Работа с объектами
§ 68. Сеточные модели
§ 69. Модификаторы
§ 70. Кривые
§ 71. Материалы и текстуры
§ 72. Рендеринг
§ 73. Анимация
§ 74. Язык VRML

Источник

Примеры заданий ЕГЭ по информатике с решением на Паскале. На странице использованы условия задач из демо вариантов и задачника с сайта Полякова Константина Юрьевича (kpolyakov.spb.ru)

Содержание

  1. Задание 5
  2. Задание 6
  3. Задание 14
  4. Задание 15
  5. Задание 16
  6. Задание 17
  7. Задание 22
  8. Задание 24
  9. Задание 25

Задание 5

Демо-2022
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему
правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью результирующегочисла R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.

Решение: 

var
  n, i, b, s, k: integer;
  r: real;
  st: string;
begin
  for n := 1 to 100 do
  begin
    k := n; //перебор исходного числа N
    s := 0; //сумма цифр двоичного кода
    r := 0; //результирующее десятичное число R
    st := ''; //очищаем строку двоичного кода для нового числа
    while k >= 1 do //цикл перевода в двоичный код исходного числа
    begin
      s := s + (k mod 2); //вычисление суммы цифр двоичного кода
      st := st + (k mod 2);//формирование строки двоичного кода из остатков деления на 2
      k := k div 2;// деление на 2
    end;
    st := ReverseString(st) + s mod 2; //переворачиваем код и дописываем остаток
    s := s + s mod 2;//вычисление суммы нового кода
    st := st + s mod 2;//формирование строки двоичного кода с добавлением остатка
    for i := 1 to Length(st) do //преобразование двоичного кода в десятичное число
      if st[i] = '1' then r := r + power(2, Length(st) - i);
    if r > 77 then begin println(n, r);break; end;//вывод найденных чисел
  end;
end.

Задание 6

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

zad6-22

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

var
  s, n, i: integer;
begin
  for i := 1 to 510 do
  begin
    s := i;  
    s := s div 10;
    n := 1;
    while s < 51 do
    begin
      s := s + 5;
      n := n * 2
    end;
    if n = 64 then writeln(i);
  end;
end.

Задание 14

Демо-2022 Значение арифметического выражения: 3*438+2*423+420+3*45+2*44+1 – записали в системе счисления с основанием 16. Сколько значащих нулей содержится в этой записи?

Решение:

var k,x:biginteger;
begin
  k:=0;
	x:=3*4bi**38+2*4bi**23+4bi**20+3*4bi**5+2*4bi**4+1;
	while x>0 do
	begin
		if x mod 16=0 then k:=k+1;
		x:=x div 16;
	end;
  print(k)
end.

Демо-2021 Значение арифметического выражения: 497 + 721 – 7 – записали в системе счисления с основанием 7. Сколько цифр 6 содержится в этой записи?

Решение:

var s, i,k6,x:integer;
osn,n:biginteger;
begin
  osn:=7; 
    k6:=0;
    n:=power(osn,14)+power(osn,21)-7;
    while n>0 do
    begin
      if n mod 7 = 6 then k6:=k6+1;
      n:=n div 7;
    end;
      print(k6);          
end.

Демо-2020 Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
_ПОКА нашлось (2222) ИЛИ нашлось (8888)
__ЕСЛИ нашлось (2222)
___ТО заменить (2222, 88)
___ИНАЧЕ заменить (8888, 22)
__КОНЕЦ ЕСЛИ
_КОНЕЦ ПОКА
КОНЕЦ

Решение:

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

Задание 15

Демо-2021 Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула ¬ДЕЛ(x, А) → (ДЕЛ(x, 6) → ¬ДЕЛ(x, 9)) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Решение:

// Делители
var
 a,x, flag: integer;
 
begin
  for  a := 1 to 100 do
  begin
    flag := 0;
    for x := 1 to 1000 do
      if not(x mod a = 0) <= ((x mod 6 = 0) <= not (x mod 9 = 0)) = false then begin
        flag := 1;
        break;
      end;
    if flag = 0 then print(a);
  end;
end.

К.Поляков №161 Определите наименьшее натуральное число A, такое что выражение
(X & 29 ≠ 0) → ((X & 17 = 0) → (X & A ≠ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

Посмотреть решение

var
  A, x, flag: integer;
 
begin
  for A := 0 to 31 do
  begin
    flag := 0;
    for x := 0 to 31 do
      if (((x and 29) = 0) or ((x and 17) <> 0) or ((x and A) <> 0))=false then flag := 1;
      if flag = 0 then 
	  begin
        writeln(A); 
	    break;
      end;
  end;
end.

Задание 16

Демо-2022 Алгоритм вычисления значения функции 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)?

Решение:

var
  i, n: integer;
  f: array[1..100] of integer;
begin
  print('Введите значение n');
  readln(n);
  f[1] := 1;
  for i := 2 to n do 
    if i mod 2 = 0 then f[i] := i + f[i - 1] else f[i] := 2 * f[i - 2];
  print(f[n]);
end.

К.Поляков №46Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = n при n ≤ 3;
F(n) = 2 · n · n + F(n – 1) при чётных n > 3;
F(n) = n · n · n + n + F(n – 1) при нечётных n > 3;
Определите количество натуральных значений n, при которых F(n) меньше, чем 107.

Посмотреть решение

var
  i: integer;
  f: array[1..1000] of integer;
begin
  i:=3;
  f[1] := 1;
  f[2] := 2;
  f[3] := 3;
 while f[i]< 10**7 do 
   begin
    i:=i+1;
    if i mod 2 = 0 then f[i] := 2*i*i + f[i - 1] else f[i] := i*i*i+i +f[i - 1];    
    end;
  print(i-1);// не учитываем последнее число
end.

Задание 17

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

Файл с данными: 17.txt

Решение: 

var a,b,k,maxsum: integer;  
begin    
  Assign( input, '17.txt' );
  maxsum:=-20000; k:=0;
  readln(a);
  while not eof do begin
  readln(b);
  if (a mod 3 = 0) or (b mod 3 = 0) then begin
            k := k + 1;
            if a + b > maxsum then maxsum := a + b;
        end;
        a := b;
    end;
  Println( k, maxsum)
end.

Задание 22

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

Решение: 

var
  x, i, L, M, Q: integer;
begin
  for i := 9 to 50 do
  begin
    x := i;
    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(i);
  end;
end.

Задание 24

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

Файл с данными: 24.txt

Решение: 

var
  i, maxlen, curlen: longint;  {описание переменных}
  s: string;
  f: text;{текстовый файл}
begin
  assign(f, '24.txt');    {исходный текстовые файл с данными}
  reset(f);
  readln(f, s);{открываем файл для чтения данных}
  maxlen := 1;            
  curlen := 1; 
  for i := 2 to Length(s) do 
    if not ((s[i] = 'P') and (s[i-1] = 'P')) then 
    begin
      curLen := curLen + 1;
      if curLen > maxLen then maxLen := curLen;
    end
    else curLen := 1;
  writeln(maxLen);   
  close(f);     { закрываем файл}
end.

Задание 25

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

Решение: 

var
  d1, chislo: integer;
begin
  for chislo := 700001 to 700100 do
    for d1 := 2 to chislo - 1 do
      if chislo mod d1 = 0 then begin
        if (d1 + chislo div d1) mod 10 = 8 then println(chislo, d1 + chislo div d1);
        break;
      end;
end.
Источник

Понравилась статья? Поделить с друзьями:
  • Показательная функция график егэ
  • Поиск варианта решу егэ по номеру
  • Познание виды знаний егэ по обществознанию
  • Познается ли друг в радости итоговое сочинение
  • Поезжайте домой егэ