✎ Задать свой вопрос   *более 30 000 пользователей получили ответ на «Решим всё»

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

Автоматически составленный вариант

Задание 3

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

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

КИМ ЕГЭ 2017 (досрочный период)

Посмотреть ответ

Задание 2

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

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

Пример. Если бы функция была задана выражением ¬x \/ y, зависящим от
двух переменных: x и y, и был приведён фрагмент её таблицы истинности,
содержащий все наборы аргументов, при которых функция истинна.

Тогда первому столбцу соответствовала бы переменная y, а второму
столбцу – переменная x. В ответе следовало бы написать: yx.

КИМ ЕГЭ 2017 (досрочный период)

Посмотреть ответ

Задание 1

1) Сколько существует натуральных чисел х, для которых выполнено неравенство 101011_(2) < x < 75_(8)?

В ответе укажите только количество чисел, сами числа писать не нужно.
Посмотреть ответ

Задание 4

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.

Определите на основании приведённых данных общее число дочерей
и внучек у Баурн А.С.

КИМ ЕГЭ 2017 (досрочный период)

Посмотреть ответ

Задание 5

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

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

КИМ ЕГЭ 2017 (досрочный период)

Посмотреть ответ

Задание 6

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

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

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

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

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

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

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

Задание 7

Дан фрагмент электронной таблицы.

Какое целое число должно быть записано в ячейке A1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.

КИМ ЕГЭ 2017 (досрочный период)

Посмотреть ответ

Задание 8

Запишите число, которое будет напечатано в результате выполнения
следующей программы. Для Вашего удобства программа представлена
на пяти языках программирования.
КИМ ЕГЭ 2017 (досрочный период)

Посмотреть ответ

Задание 9

9) Производится одноканальная (моно) звукозапись с частотой дискретизации 4 кГц и 32-битным разрешением. Запись длится 10 минут, ее результаты записываются в файл, сжатие данных не производится. Определите приблизительно размер получившегося файла (в Мбайтах). В качестве ответа укажите ближайшее к размеру файла целое число, кратное 3.
Посмотреть ответ

Задание 10

10) Андрей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует свое кодовое слово. В качестве кодовых слов Андрей использует 5-буквенные слова, в которых есть только буквы О, Р, Е, Л, причем буква Р появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Андрей?
Посмотреть ответ

Задание 11

Ниже на пяти языках программирования записана рекурсивная функция
(процедура) F.

Что выведет программа при вызове F(5)? В ответе запишите
последовательность выведенных цифр слитно (без пробелов).

КИМ ЕГЭ 2017 (досрочный период)

Посмотреть ответ

Задание 12

На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, В, С и D. Восстановите IР-адрес.

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

Посмотреть ответ

Задание 13

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

Задание 14

Система команд исполнителя РОБОТ, «живущего» в прямоугольном
лабиринте на клетчатой плоскости, включает в себя четыре команды-приказа и четыре команды проверки условия.
Команды-приказы:
○вверх
○вниз
○влево
○вправо
При выполнении любой из этих команд РОБОТ перемещается на одну
клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены,
то он разрушится, и выполнение программы прервётся.
Другие четыре команды проверяют истинность условия отсутствия стены
у каждой стороны той клетки, где находится РОБОТ:
○сверху свободно
○снизу свободно
○слева свободно
○справа свободно

Цикл
ПОКА условие
последовательность команд
КОНЕЦ ЦИКЛА
выполняется, пока условие истинно.

В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие
ложно). В качестве условий в конструкциях ПОКА и ЕСЛИ допускаются
перечисленные выше элементарные условия и их комбинации с помощью
союзов И и ИЛИ.
Сколько клеток лабиринта соответствуют требованию, что, начав в ней
выполнение предложенной программы, РОБОТ уцелеет и остановится
в закрашенной клетке (клетка А1)?

НАЧАЛО
ПОКА слева свободно ИЛИ сверху свободно
ЕСЛИ сверху свободно
ТО вверх
ИНАЧЕ влево
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
КИМ ЕГЭ 2017 (досрочный период)

Посмотреть ответ

Задание 15

15) На карту нанесены 4 города (А, В, С и D).

Известно, что:
между городами А и С — три дороги,
между городами С и В — две дороги,
между городами А и В — две дороги,
между городами С и D — две дороги,
между городами В и D — четыре дороги.

По каждой из этих дорог можно ехать в обе стороны. Сколькими различными способами можно проехать из А в D, посещая каждый город не более одного раза?
Посмотреть ответ

Задание 16

16) Значение арифметического выражения: 25^(10) + 5^8 - 125 — записали в системе счисления с основанием 5. Сколько цифр «4» содержится в этой записи?
Посмотреть ответ

Задание 17

В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической
операции «И» – символ «&amp;».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
КИМ ЕГЭ 2017 (досрочный период)


Какое количество страниц (в тысячах) будет найдено по запросу
Биология &amp; Физика &amp;Химия?
Считается, что все запросы выполнялись практически одновременно, так что
набор страниц, содержащих все искомые слова, не изменялся за время
выполнения запросов.

Посмотреть ответ

Задание 18

18) На числовой прямой даны два отрезка: Р = [12, 18] и Q = [10, 24].

Укажите наибольшую возможную длину отрезка А, для которого формула

((х ∈ А) → (х ∈ Р) ) V (х ∈ Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х
Посмотреть ответ

Задание 19

В программе используется одномерный целочисленный массив A
с индексами от 0 до 10. Ниже представлен записанный на разных языках
программирования фрагмент этой программы.

В начале выполнения этого фрагмента в массиве находились числа 27, 17, 7, 0, 7, 17, 27, 17, 10, 7, 0, т.е. A[0] = 27, A[1] = 17 и т.д. Чему будет равно
значение переменной s после выполнения данного фрагмента программы?

КИМ ЕГЭ 2017 (досрочный период)

Посмотреть ответ

Задание 20

Ниже записан алгоритм. Получив на вход число Ху этот алгоритм печатает два числа: а и b. Укажите такое число x при вводе которого алгоритм печатает сначала 2, а потом 25.

Посмотреть ответ

Задание 21

Напишите в ответе число, равное количеству различных значений входной
переменной k, при которых приведённая ниже программа выводит тот же
ответ, что и при входном значении k = 25. Значение k = 25 также включается
в подсчёт количества различных значений k. Для Вашего удобства программа
приведена на пяти языках программирования.

КИМ ЕГЭ 2017 (досрочный период)

Посмотреть ответ

Задание 22

Исполнитель Плюс преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 2
2. Прибавить 5
Первая команда увеличивает число на экране на 2, вторая увеличивает это
число на 5. Программа для исполнителя Плюс – это последовательность
команд.
Сколько существует программ, которые число 1 преобразуют в число 20?
КИМ ЕГЭ 2017 (досрочный период)
Посмотреть ответ

Задание 23

Каково наибольшее целое число х, при котором истинно высказывание (x*(x-1) &gt; 100) -> (x*(x-1) &lt; 100)?
Посмотреть ответ

Задание 24

На обработку поступает натуральное число, не превышающее 10^(9). Нужно написать программу, которая выводит на экран сумму цифр числа,
НЕ кратных 3. Если в числе нет цифр, не кратных 3, требуется на экран
вывести «NO». Программист написал программу неправильно. Ниже эта
программа для Вашего удобства приведена на пяти языках
программирования.
Напоминание: 0 делится на любое натуральное число.

Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 645.
2. Приведите пример такого трёхзначного числа, при вводе которого
программа выдаёт верный ответ.
3. Найдите все ошибки в этой программе (их может быть одна или
несколько). Известно, что каждая ошибка затрагивает только одну строку
и может быть исправлена без изменения других строк. Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант
строки.
Достаточно указать ошибки и способ их исправления для одного языка
программирования.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.
Исправление ошибки должно затрагивать только строку, в которой находится
ошибка.
КИМ ЕГЭ 2017 (досрочный период)

Посмотреть ответ

Задание 25

Дан целочисленный массив из 20 элементов. Элементы массива могут
принимать целые значения от 0 до 10 000 включительно. Опишите
на естественном языке или на одном из языков программирования алгоритм,
позволяющий найти и вывести количество пар элементов массива, в которых
оба числа являются чётными. В данной задаче под парой подразумевается
два подряд идущих элемента массива.
Например, для массива из пяти элементов: 6; 1; 4; 6; 10 – ответ: 2.
Исходные данные объявлены так, как показано ниже на примерах для
некоторых языков программирования и естественного языка. Запрещается
использовать переменные, не описанные ниже, но разрешается
не использовать некоторые из описанных переменных.

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

Посмотреть ответ

Задание 26

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

Задание 1
а) Укажите все такие значения числа S, при которых Петя может выиграть
в один ход, и соответствующие выигрывающие ходы. Если при некотором
значении S Петя может выиграть несколькими способами, достаточно
указать один выигрывающий ход.
б) Укажите такое значение S, при котором Петя не может выиграть за
один ход, но при любом ходе Пети Ваня может выиграть своим первым
ходом. Опишите выигрышную стратегию Вани.

Задание 2
Укажите два таких значения S, при которых у Пети есть выигрышная
стратегия, причём одновременно выполнены два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как
будет ходить Ваня.
Для каждого указанного значения S опишите выигрышную стратегию Пети.

Задание 3
Укажите значение S, при котором:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть
первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть
первым ходом.
Для указанного значения S опишите выигрышную стратегию Вани.
Постройте дерево всех партий, возможных при этой выигрышной стратегии
Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте ходы,
в узлах указывайте позиции.
КИМ ЕГЭ 2017 (досрочный период)
Посмотреть ответ

Задание 27

На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. В течение времени эксперимента (это время известно заранее) прибор каждую минуту передаёт в обсерваторию по каналу связи положительное целое число, не превышающее 1000, – количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах.

После окончания эксперимента передаётся контрольное значение –
наибольшее число R, удовлетворяющее следующим условиям:

1) R – произведение двух чисел, переданных в разные минуты;
2) R делится на 26.

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

Напишите эффективную по времени и используемой памяти программу
(укажите используемую версию языка программирования, например Free
Pascal 2.6.4), которая будет проверять правильность контрольного значения.
Программа считается эффективной по времени, если время работы
программы пропорционально количеству полученных показаний прибора N,
т.е. при увеличении N в k раз время работы программы должно
увеличиваться не более чем в k раз.

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

Вычисленное контрольное значение: …
Контроль пройден (или Контроль не пройден)

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

На вход программе в первой строке подаётся количество чисел N ≤ 100 000.
В каждой из последующих N строк записано одно положительное целое
число, не превышающее 1000. В последней строке записано контрольное
значение.

Пример входных данных:
5
52
12
39
55
23
2860
Пример выходных данных для приведённого выше примера входных данных:
Вычисленное контрольное значение: 2860
Контроль пройден

КИМ ЕГЭ 2017 (досрочный период)
Посмотреть ответ