ЕГЭ 2020. Информатика. 10 тренировочных вариантов экзаменационных работ

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

ЕГЭ 2020. Информатика. 10 тренировочных вариантов экзаменационных работ

ЕГЭ 2020. Информатика. 10 тренировочных вариантов экзаменационных работ

Вариант 10
2. Для исходных позиций (4,29), (6,28) и (5,29) укажите, кто из игроков выигрывает. Сколько ходов необходимо для выигрыша? Опишите выигрышную стратегию. Обоснуйте ответ.
3. Для исходной позиции (5,28) укажите, кто из игроков выигрывает. Сколько ходов необходимо для выигрыша? Опишите выигрышную стратегию. Приведите дерево игры. Обоснуйте ответ. На рёбрах дерева указывайте, кто делает ход, в узлах — позицию игры.
После единых выпускных экзаменов по информатике в район пришла информация о том,
какой ученик какой школы сколько баллов набрал. По положению об экзамене каждый район сам определяет, за какой балл нужно поставить какую оценку.
Районный методист решила, что оценку «отлично» должны получить 20% участников (целое число, с отбрасыванием дробной части).
Для этого она должна определить, какой балл должен был набрать ученик, чтобы получить «отлично».
Если невозможно определить такой балл, чтобы «отлично» получили ровно 20% участников, «отлично» должно получить меньше участников, чем 20%.
Если таких участников не окажется (наибольший балл набрали больше 20% участников) — эти и только эти ученики должны получить «отлично».
Напишите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая должна вывести на экран наименьший балл, который набрали участники, получившие «отлично». Известно, что информатику сдавало больше 5-ти учеников. Также известно, что есть такое количество баллов, которое не получил ни один участник.
На вход программе сначала подаётся число учеников, сдававших экзамен. В каждой из следующих N строк находится информация об учениках в формате:
<Фамилия> <Имя> <Номер школы> <Количество баллов> где <Фамилия> — строка, состоящая не более, чем из 30 символов без пробелов, <Имя> — строка, состоящая не более, чем из 20 символов без пробелов, <Номер школы> — целое число в диапазоне от 1 до 99, <Количество баллов> — целое число диапазоне от 1 до 100. Эти данные записаны через пробел, причём ровно один между каждой парой (то есть, всего по три пробела в каждой строке).
Пример входной строки:
Иванов Иван 50 87
Пример выходных данных: 78
ВАРИАНТ 10
Часть 1
Ответами к заданиям 1-23 являются число, последовательность букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ М 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.
Во сколько раз 1011100002 больше чем 101112? В ответе запишите только число в десятичной системе счисления. Ответ:_
Дан фрагмент таблицы истинности выражения F. Значения в пустых клетках таблицы неизвестны и могут быть любыми из возможных.
Перечислите в порядке возрастания без запятых и пробелов номера логических выражений, которые могут соответствовать F:
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам). Ответ:
Вариант 10
Дан фрагмент базы данных, содержащий информацию о родственных отношениях. Определите количество человек, у которых есть внук или внучка, родившаяся ранее, чем через 50 лет от даты их рождения.
Ответ:
 Для кодирования некоторой последовательности, состоящей только из пяти букв А, Б, В,
Г, Д, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 00; для буквы Б — кодовое слово 10; для буквы Д — кодовое слово 01. Какова наименьшая возможная сумма длин кратчайших кодовых слов для букв В и Г?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ:_.
| 6 | На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R
следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает 72 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.

[свернуть]

Похожие страницы

Предложения интернет-магазинов