Личный кабинет

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

Тренировочный вариант состоит из 23 заданий — как первая часть настоящего теста ЕГЭ. Ответом может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531). На выполнение тренировочного теста у вас есть 235 минут. Закончив работу, нажмите «Завершить тест». Яндекс.Репетитор подсчитает ваш результат и покажет верные ответы. Дата публикации: 1 ноября 2018 г.
#44

1. Задание#T780

Вычислите значение выражения . В ответе запишите вычисленное значение в десятичной системе счисления.
Это задание взято из демовариантов ФИПИ 2018-2020

2. Задание#T781

Миша заполнял таблицу истинности функции но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных , , , .
Определите, какому столбцу таблицы соответствует каждая из переменных , , , .
В ответе напишите буквы , , , в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть функция была задана выражением , зависящим от двух переменных, а фрагмент таблицы имел вид:
Тогда первому столбцу соответствовала переменная , а второму столбцу – переменная . В ответе следовало бы написать .
Это задание взято из демовариантов ФИПИ 2018-2020

3. Задание#T782

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам и на схеме.
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Это задание взято из демовариантов ФИПИ 2018-2020

4. Задание#T783

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка Таблицы содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке Таблицы . На основании приведённых данных определите наибольшую разницу между годами рождения родных сестёр. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Примечание. Братьев (сестёр) считать родными, если у них есть хотя бы один общий родитель.

Таблица 1

IDФамилия_И.О.ПолГод_рождения
Келдыш С.М.М
Келдыш О.Н.Ж
Келдыш М.И.М
Дейнеко Е.В.Ж
Дейнеко Н.А.Ж
Сиротенко В.Н.М
Сиротенко Д.В.Ж
Сиротенко Н.П.М
Мелконян А.А.М
Мелконян И.Н.Ж
Лурье А.В.Ж
Хитрово Н.И.М
Хитрово Т.Н.Ж
Гурвич З.И.Ж

Таблица 2

ID_РодителяID_Ребёнка
Это задание взято из демовариантов ФИПИ 2018-2020

5. Задание#T784

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово , для буквы Б – кодовое слово . Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Это задание взято из демовариантов ФИПИ 2018-2020

6. Задание#T785

На вход алгоритма подаётся натуральное число . Алгоритм строит по нему новое число следующим образом.
  1. Строится двоичная запись числа .
  2. К этой записи дописываются справа ещё два разряда по следующему правилу: если чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если нечётное, справа дописывается сначала единица, а затем ноль.
    Например, двоичная запись
    числа будет преобразована в , а двоичная запись числа будет преобразована в .
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа ) является двоичной записью числа – результата работы данного алгоритма.
Укажите минимальное число , которое больше и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Это задание взято из демовариантов ФИПИ 2018-2020

7. Задание#T786

Дан фрагмент электронной таблицы. Из ячейки C3 в ячейку D4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке D4?
ABCDE
=$B$3+D2
Примечание. Знак $ обозначает абсолютную адресацию.
Это задание взято из демовариантов ФИПИ 2018-2020

8. Задание#T787

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

Бейсик

DIM S, N AS INTEGER
S = 0
N = 75
WHILE S + N < 150
  S = S + 15
  N = N - 5
WEND
PRINT N

Python

s = 0
n = 75
while s + n < 150:
 s = s + 15
 n = n - 5
print(n)

Алгоритмический язык

алг
нач
 цел n, s
 s := 0
 n := 75
 нц пока s + n < 150
  s := s + 15
  n := n - 5
 кц
 вывод n
кон

Паскаль

var s, n: integer;
begin
 s := 0;
 n := 75;
 while s + n < 150 do
 begin
  s := s + 15;
  n := n - 5
 end;
 writeln(n)
end.

С++

#include <iostream>
using namespace std;

int main() {
 int s = 0, n = 75;
 while (s + n < 150) {
  s = s + 15;
  n = n - 5;
 }
 cout << n << endl;
 return 0;
}
Это задание взято из демовариантов ФИПИ 2018-2020

9. Задание#T788

Автоматическая камера производит растровые изображения размером пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?
Это задание взято из демовариантов ФИПИ 2018-2020

10. Задание#T789

Вася составляет -буквенные слова, в которых есть только буквы З, И, М, А, причём в каждом слове есть ровно одна гласная буква и она встречается ровно раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Это задание взято из демовариантов ФИПИ 2018-2020

11. Задание#T790

Ниже на пяти языках программирования записан рекурсивный алгоритм .

Бейсик

SUB F(n)
 IF n > 0 THEN
  F(n - 1)
  PRINT n
  F(n - 2)
 END IF
END SUB

Python

def F(n):
 if n > 0:
  F(n - 1)
  print(n)
  F(n - 2)

Алгоритмический язык

алг F(цел n)
нач
 если n > 0 то
  F(n - 1)
  вывод n
  F(n - 2)
 все
кон

Паскаль

procedure F(n: integer);
begin
 if n > 0 then
 begin
  F(n - 1);
  write(n);
  F(n - 2)
 end
end;

С++

void F(int n){
 if (n > 0){
  F(n - 1);
  std::cout << n;
  F(n - 2);
 }
}
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Это задание взято из демовариантов ФИПИ 2018-2020

12. Задание#T791

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

13. Задание#T792

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из символов и содержащий только символы из -символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, это число одно и то же для всех пользователей.
Для хранения сведений о пользователях потребовалось байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Это задание взято из демовариантов ФИПИ 2018-2020

14. Задание#T793

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых и обозначают последовательности цифр:
А) заменить .
Эта команда заменяет в строке первое слева вхождение последовательности на последовательность . Например, выполнение команды заменить преобразует строку в строку .
Если в строке нет вхождений последовательности , то выполнение команды заменить не меняет эту строку.
Б) нашлось .
Эта команда проверяет, встречается ли последовательность в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
 ПОКА условие
 последовательность команд
 КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
 ЕСЛИ условие
  ТО команда1
 КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).
В конструкции
 ЕСЛИ условие
  ТО команда1
  ИНАЧЕ команда2
 КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из идущих подряд цифр ?
НАЧАЛО
ПОКА нашлось (11111) ИЛИ нашлось (888)
 ЕСЛИ нашлось (11111)
  ТО заменить (11111, 88)
 ИНАЧЕ
  ЕСЛИ нашлось (888)
   ТО заменить (888, 8)
  КОНЕЦ ЕСЛИ
 КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Это задание взято из демовариантов ФИПИ 2018-2020

15. Задание#T794

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Л?
Это задание взято из демовариантов ФИПИ 2018-2020

16. Задание#T795

Значение арифметического выражения записали в системе счисления с основанием . Сколько цифр «» содержится в этой записи?
Это задание взято из демовариантов ФИПИ 2018-2020

17. Задание#T796

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
ЗапросНайдено страниц (в сотнях тысяч)
Горло
Корабль
Нос
Корабль & Нос
Горло & Нос
Горло & Корабль
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Горло | Корабль | Нос?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Это задание взято из демовариантов ФИПИ 2018-2020

18. Задание#T797

Для какого наибольшего целого неотрицательного числа выражение тождественно истинно, т.е. принимает значение при любых целых неотрицательных и ?
Это задание взято из демовариантов ФИПИ 2018-2020

19. Задание#T798

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

Бейсик

c = 0
FOR i = 1 TO 9
 IF A(i-1) < A(i) THEN
  c = c + 1
  t = A(i)
  A(i) = A(i-1)
  A(i-1) = t
 END IF
NEXT i

Python

c = 0
for i in range(1, 10):
 if A[i-1] < A[i]:
  c = c + 1
  A[i-1], A[i] = A[i], A[i-1]

Алгоритмический язык

c := 0
нц для i от 1 до 9
 если A[i-1] < A[i] то
  c := c + 1
  t := A[i]
  A[i] := A[i-1]
  A[i-1] := t
 все
кц

Паскаль

c := 0;
for i := 1 to 9 do
 if A[i-1] < A[i] then
 begin
  c := c + 1;
  t := A[i];
  A[i] := A[i-1];
  A[i-1] := t;
 end;

С++

c = 0;
for (int i = 1; i < 10; i++)
 if (A[i-1] < A[i]){
  c++;
  t = A[i];
  A[i] = A[i-1];
  A[i-1] = t;
 }
Это задание взято из демовариантов ФИПИ 2018-2020

20. Задание#T799

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

Бейсик

DIM X, L, M AS INTEGER
INPUT X
L = 1
M = 0
WHILE X > 0
 M = M + 1
 IF X MOD 2 <> 0 THEN
  L = L * (X MOD 8)
 END IF
 X = X \ 8
WEND
PRINT L
PRINT M

Python

x = int(input())
L = 1
M = 0
while x > 0:
 M = M + 1
 if x % 2 != 0:
  L = L * (x % 8)
 x = x // 8
print(L)
print(M)

Алгоритмический язык

алг
нач
 цел x, L, M
 ввод x
 L := 1
 M := 0
 нц пока x > 0
  M := M + 1
  если mod(x,2) <> 0 то
   L := L * mod(x,8)
  все
  x := div(x,8)
 кц
 вывод L, нс, M
кон

Паскаль

var x, L, M: integer;
begin
 readln(x);
 L := 1;
 M := 0;
 while x > 0 do
 begin
  M := M + 1;
  if x mod 2 <> 0 then
   L := L * (x mod 8);
  x := x div 8
 end;
 writeln(L);
 writeln(M)
end.

С++

#include <iostream>
using namespace std;

int main(){
 int x, L, M;
 cin >> x;
 L = 1;
 M = 0;
 while (x > 0) {
  M = M + 1;
  if(x % 2 != 0) {
   L = L * (x % 8);
  }
  x = x / 8;
 }
 cout << L << endl << M << endl;
 return 0;
}
Это задание взято из демовариантов ФИПИ 2018-2020

21. Задание#T800

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

Бейсик

DIM A, B, T, M, R AS LONG
A = -20: B = 20
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 M + R

FUNCTION F(x)
 F = abs(abs(x - 6) + abs(x + 6) - 16) + 2
END FUNCTION

Python

def F(x):
 return abs(abs(x - 6) + abs(x + 6) - 16) + 2

a = -20
b = 20
M = a
R = F(a)
for t in range(a, b + 1):
 if (F(t) <= R):
  M = t
  R = F(t)
print (M + R)

Алгоритмический язык

алг
нач
цел a, b, t, M, R
 a := -20; b := 20
 M := a; R := F(a)
 нц для t от a до b
  если F(t) <= R то
   M := t; R := F(t)
  все
 кц
 вывод M + R
кон
алг цел F(цел x)
нач
 знач := iabs(iabs(x - 6) + iabs(x + 6) - 16) + 2
кон

Паскаль

var a, b, t, M, R : longint;
function F(x: longint) : longint;
begin
 F := abs(abs(x - 6) + abs(x + 6) - 16) + 2;
end;

begin
 a := -20; b := 20;
 M := a; R := F(a);
 for t := a to b do begin
  if (F(t) <= R) then begin
   M := t;
   R := F(t)
  end
 end;
 write(M + R)
end.

С++

#include <iostream>
using namespace std;

long F(long x) {
 return abs(abs(x - 6) + abs(x + 6) - 16) + 2;
}

int main() {
 long a = -20, b = 20, M = a, R = F(a);
 for (int t = a; t <= b; ++t) {
  if (F(t) <= R) {
   M = t; R = F(t);
  }
 }
 cout << M + R;
 return 0;
}
Это задание взято из демовариантов ФИПИ 2018-2020

22. Задание#T801

Исполнитель Вычислитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
  1. Прибавить
  2. Умножить на
  3. Прибавить
Первая из них увеличивает число на экране на , вторая умножает его на , третья увеличивает его на .
Программа для Вычислителя – это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число в число и при этом траектория вычислений программы содержит число ?
Примечание. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Пример. Для программы при исходном числе траектория будет состоять из чисел .
Это задание взято из демовариантов ФИПИ 2018-2020

23. Задание#T802

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




В ответе не нужно перечислять все различные наборы значений переменных , при которых выполнена данная система равенств. Укажите в качестве ответа количество таких наборов.
Это задание взято из демовариантов ФИПИ 2018-2020
03:55:00
Выполнено заданий: 0 из 23
Времени прошло: 00:00:00