ЕГЭОГЭПДДУрокиМатериалыЭкзамены-2020
Личный кабинет
Будьте в Плюсе

Тренировочный вариант ЕГЭ по информатике №45

Тренировочный вариант состоит из 27 заданий. Ответом может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531). На выполнение тренировочного теста у вас есть 235 минут. Закончив работу, нажмите «Завершить тест». Яндекс.Репетитор подсчитает ваш результат и покажет верные ответы.
Версия для печати
#9846

1. Задание#T30154

Сколько существует натуральных чисел для которых выполняется неравенство
Это задание составили эксперты «СтатГрада» для Яндекса

2. Задание#T30155

Логическая функция задаётся выражением:
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции
Определите, какому столбцу таблицы истинности соответствует каждая из переменных
Переменная Переменная Переменная Переменная Функция
????????????
В ответе напишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение зависящее от двух переменных – и и фрагмент таблицы истинности:
Переменная Переменная Функция
??????
Тогда первому столбцу соответствует переменная а второму столбцу – переменная В ответе нужно написать:
Это задание составили эксперты «СтатГрада» для Яндекса

3. Задание#T30156

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
П1П2П3П4П5П6П7
П11078
П2122019
П310121415
П47911
П58923
П6201411
П7191523
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги АГ больше, чем длина дороги ВГ.
Определите длину дороги БЖ.
В ответе запишите целое число – длину дороги в километрах.
Это задание составили эксперты «СтатГрада» для Яндекса

4. Задание#T30157

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

Таблица 1

IDФамилия_И.О.ПолДата рождения
162Горбатко С.И.Ж09.05.1968
169Гречко Е.И.Ж11.11.1993
253Попович П.Н.М12.05.1999
351Климук А.П.Ж13.04.1940
394Попович Н.И.Ж08.09.1971
529Савиных Г.А.Ж13.11.2017
609Климук Н.П.Ж24.08.2016
717Горбатко М.И.М17.06.1988
748Климук О.И.М14.07.1964
807Климук И.П.М01.03.2012
844Савиных А.О.Ж22.12.1991
918Горбатко Н.И.М12.04.1998
949Климук П.О.М19.10.1988
966Климук И.С.Ж15.02.1966
.........

Таблица 2

ID_РодителяID_Ребёнка
351162
162169
394253
351394
844529
949609
162717
351748
949807
748844
966844
162918
748949
966949
......
На основании имеющихся данных определите ID женщины, имевшей в момент достижения 25 полных лет наибольшее количество племянников и племянниц.
При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Примечание. Племянник (племянница) – сын (дочь) родного брата или сестры. Братья и сёстры считаются родными, если у них есть хотя бы один общий родитель (отец или мать).
Это задание составили эксперты «СтатГрада» для Яндекса

5. Задание#T30158

По каналу связи передаются сообщения, содержащие только заглавные латинские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: A – 111, B – 000, С – 01, D – 1101, E – 100, F – 0010.
Укажите кратчайшее возможное кодовое слово для буквы L. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Это задание составили эксперты «СтатГрада» для Яндекса

6. Задание#T30159

Автомат обрабатывает натуральное число () по следующему алгоритму:
  1. Строится восьмибитная двоичная запись числа
  2. Все цифры двоичной записи заменяются на противоположные ( на на ).
  3. Полученное число переводится в десятичную запись.
  4. Из исходного числа вычитается полученное, разность выводится на экран.
Пример. Дано число Алгоритм работает следующим образом:
  1. Восьмибитная двоичная запись числа :
  2. Все цифры заменяются на противоположные, новая запись:
  3. Десятичное значение полученного числа:
  4. На экран выводится число:
Какое число нужно ввести в автомат, чтобы в результате получилось
Это задание составили эксперты «СтатГрада» для Яндекса

7. Задание#T30160

Дан фрагмент электронной таблицы:
$
Формулу из ячейки скопировали в ячейку
Какое числовое значение появится в ячейке после копирования?
Примечание. Знак $ обозначает абсолютную адресацию.
Это задание составили эксперты «СтатГрада» для Яндекса

8. Задание#T30161

Запишите число, которое будет напечатано в результате выполнения следующей программы.
Для Вашего удобства программа представлена на пяти языках программирования.
DIM S, N AS INTEGER
S = 3
N = 1
WHILE S < 80
  S = S + 13
  N = N * 2
WEND
PRINT N
Это задание составили эксперты «СтатГрада» для Яндекса

9. Задание#T30162

В информационной системе хранятся изображения размером пикселей, содержащие не более различных цветов. Коды пикселей записываются подряд, никакая дополнительная информация об изображении не сохраняется, данные не сжимаются.
Сколько Кбайт нужно выделить для хранения одного изображения?
В ответе укажите только целое число – количество Кбайт, единицу измерения указывать не надо.
Это задание составили эксперты «СтатГрада» для Яндекса

10. Задание#T30163

Петя составляет -буквенные коды из букв П, Е, Т, Я. Каждую букву можно использовать любое количество раз или совсем не использовать, при этом нельзя ставить подряд две гласные или две согласные.
Сколько различных кодов может составить Петя?
Это задание составили эксперты «СтатГрада» для Яндекса

11. Задание#T30164

Ниже на пяти языках программирования записан рекурсивный алгоритм 
SUB F(n)
  PRINT n;
  IF n > 3 THEN
    F(n \ 2)
    F(n - 1)
  END IF
END SUB
Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова
Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Это задание составили эксперты «СтатГрада» для Яндекса

12. Задание#T30165

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен а маска равна то адрес сети равен
Для узла с IP-адресом адрес сети равен
Чему равен последний (самый правый) байт маски?
Ответ запишите в виде десятичного числа.
Это задание составили эксперты «СтатГрада» для Яндекса

13. Задание#T30166

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из символов, каждый из которых может быть одной из допустимых заглавных букв или одной из цифр (цифры и не используются). Для записи кода на пропуске отведено минимально возможное целое число байтов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов. Код подразделения – натуральное число, не превышающее он записан на пропуске как двоичное число и занимает минимально возможное целое число байтов. Всего на пропуске хранится байт данных.
Сколько байтов выделено для хранения дополнительных сведений об одном сотруднике?
В ответе запишите только целое число – количество байтов.
Это задание составили эксперты «СтатГрада» для Яндекса

14. Задание#T30167

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.
А. заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки то выполнение команды заменить (v, w) не меняет эту строку.
Б. нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
 последовательность команд
 КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 78 единиц?
НАЧАЛО
ПОКА нашлось (111)
заменить (111, 2)
заменить (222, 11)
КОНЕЦ ПОКА
КОНЕЦ
Это задание составили эксперты «СтатГрада» для Яндекса

15. Задание#T30168

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

16. Задание#T30169

Сколько единиц содержится в двоичной записи значения выражения
Это задание составили эксперты «СтатГрада» для Яндекса

17. Задание#T30170

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
ЗапросНайдено страниц (в тысячах)
куб | шар | луза144
куб & луза0
куб70
луза45
шар89
куб & шар32
Какое количество страниц (в тысячах) будет найдено по запросу
шар & луза?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Это задание составили эксперты «СтатГрада» для Яндекса

18. Задание#T30171

Для какого наименьшего целого неотрицательного числа выражение
тождественно истинно при любых целых неотрицательных и
Это задание составили эксперты «СтатГрада» для Яндекса

19. Задание#T30172

Представленный ниже на пяти языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 9. Перед началом выполнения данного фрагмента эти элементы массива имели значения 2, 4, 6, 1, 7, 2, 3, 6, 7, 2 (т. е. A[0] = 2, A[1] = 4, ..., A[9] = 2). 
s = 0
FOR k = 1 TO 9
  IF A(k) < A(k-1) THEN
    t = A(k)
    A(k) = A(k-1)
    A(k-1) = t
    s = s + k
  END IF
NEXT k
Определите значение переменной s после выполнения фрагмента.
Это задание составили эксперты «СтатГрада» для Яндекса

20. Задание#T30173

Ниже на пяти языках программирования записана программа, которая вводит натуральное число выполняет преобразования, а затем выводит два числа. 
DIM X, A, B AS INTEGER
INPUT X
A = 0: B = 0
WHILE X > 0
  IF X MOD 2 > 0 THEN
    A = A + 1
  ELSE
    B = B + 1
  END IF
  X = X \ 2
WEND
PRINT A, B
Укажите наименьшее возможное значение при вводе которого программа выведет сначала а потом
Это задание составили эксперты «СтатГрада» для Яндекса

21. Задание#T30174

Какое число будет напечатано в результате работы следующей программы?
Для Вашего удобства программа приведена на пяти языках программирования.
DIM A, B, T, M, R AS INTEGER
A = -19: B = 19
M = A: R = F(A)
FOR T = A TO B
  IF F(T) <= R THEN
    M = T
    R = F(T)
  END IF
NEXT T
PRINT R-M

FUNCTION F(x)
  F = (x*x-90)*(x*x-90) + 6
END FUNCTION
Это задание составили эксперты «СтатГрада» для Яндекса

22. Задание#T30175

Исполнитель РазДва преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
  1. Прибавить 1
  2. Умножить на 2
Первая команда увеличивает число на экране на вторая умножает его на Программа для исполнителя РазДва – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число в число , и при этом траектория вычислений содержит числа и
Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе траектория будет состоять из чисел
Это задание составили эксперты «СтатГрада» для Яндекса

23. Задание#T30176

Сколько существует различных наборов значений логических переменных которые удовлетворяют всем перечисленным ниже условиям?
В ответе не нужно перечислять все различные наборы значений переменных при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Это задание составили эксперты «СтатГрада» для Яндекса

24. Задание#T30177

Дано целое положительное число
Необходимо найти и вывести количество и сумму чётных цифр в десятичной записи Если чётных цифр в числе нет, нужно вывести слово "NO".
Например, для нужно вывести числа (в числе три чётные цифры) и (), а для – слово "NO".
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
DIM N, D, K, S AS INTEGER
INPUT N
K = 0
S = 0
WHILE N > 1
    D = N MOD 10
    IF D MOD 2 = 0 THEN
        K = K + 1
        S = D
    END IF
    N = N \ 10;
WEND
IF S > 0 THEN
    PRINT K, S
ELSE
    PRINT "NO"
END IF
Последовательно выполните следующее.
  1. Напишите, что выведет эта программа при вводе
  2. Приведите пример трёхзначного числа содержащего хотя бы одну чётную цифру, при вводе которого программа выведет верный ответ.
  3. Найдите в программе все ошибки (известно, что их не больше двух) и исправьте их. Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
Решите это задание в тетради. После завершения теста вы увидите разбор для самопроверки.
Это задание составили эксперты «СтатГрада» для Яндекса

25. Задание#T30178

Дан массив, содержащий 2019 положительных целых чисел, не превышающих 15 000. Необходимо найти количество нечётных элементов массива, кратных 3, заменить все чётные элементы, не кратные 3, на это количество и вывести изменённый массив. Например, для исходного массива из пяти элементов 33, 89, 27, 92, 48 программа должна вывести числа 33, 89, 27, 2, 48.
Напишите на одном из языков программирования программу для решения этой задачи.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.
CONST N=2019
DIM A(N) AS INTEGER
DIM I, M, K AS INTEGER
FOR I = 1 TO N
    INPUT A(I)
NEXT I
...
END
В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия.
Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии.
Решите это задание в тетради. После завершения теста вы увидите разбор для самопроверки.
Это задание составили эксперты «СтатГрада» для Яндекса

26. Задание#T30179

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в три раза. Например, пусть в одной куче камней, а в другой камней; такую позицию мы будем обозначать За один ход из позиции можно получить любую из четырёх позиций: Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет или больше камней.
В начальный момент в первой куче было камней, во второй куче – камней,
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по ней игрока, которые не являются для него безусловно выигрышными, то есть не гарантируют выигрыш независимо от игры противника.
Выполните следующие задания.

Задание 1.

  1. Назовите все значения при которых Петя может выиграть первым ходом.
  2. Петя сделал неудачный первый ход, после которого Ваня выиграл своим первым ходом. Назовите минимальное значение при котором это возможно.

Задание 2.

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

Задание 3.

Укажите такое значение при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Для указанного значения опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). В узлах дерева указывайте игровые позиции. Дерево не должно содержать партий, невозможных при реализации выигрывающим игроком своей выигрышной стратегии. Например, полное дерево игры не будет верным ответом на это задание.
Решите это задание в тетради. После завершения теста вы увидите разбор для самопроверки.
Это задание составили эксперты «СтатГрада» для Яндекса

27. Задание#T30180

Дана последовательность целых положительных чисел. Рассматриваются все пары элементов последовательности, сумма которых делится на Среди всех таких пар нужно найти и вывести пару с максимальным произведением элементов. Если одинаковое максимальное произведение имеют несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля.
Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел (). В каждой из последующих строк записано одно натуральное число, не превышающее
Пример входных данных:








Пример выходных данных для приведённого выше примера входных данных:
Пояснение. Из данных восьми чисел можно составить три пары, удовлетворяющие условию: Наибольшее произведение получается в паре
Напишите эффективную по времени и по памяти программу для решения этой задачи.
Программа считается эффективной по времени, если при одновременном увеличении количества исходных чисел и параметра в раз время работы программы увеличивается не более чем в раз.
Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает Кбайт и не увеличивается с ростом
Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и по памяти, – балла.
Максимальная оценка за правильную программу, эффективную только по времени или только по памяти, – балла.
Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, – балла.
Вы можете сдать одну или две программы решения задачи. Если Вы сдадите две программы, каждая из них будет оцениваться независимо от другой, итоговой станет бо́льшая из двух оценок.
Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.
Решите это задание в тетради. После завершения теста вы увидите разбор для самопроверки.
Это задание составили эксперты «СтатГрада» для Яндекса
03:55:00
Выполнено заданий: 0 из 27
Времени прошло: 00:00:00
Пользовательское соглашениеСправкаО сервисеОбратная связь
© 2018–2024  ООО «Яндекс»
ООО «Яндекс» не оказывает образовательных услуг