Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
1. Задания Д8 № 5203
По каналу связи передаются сообщения, содержащие только 4 буквы — П, О, Р, Т. Для кодирования
букв используются 5-битовые кодовые слова:
П — 11111, О — 11000, Р — 00100, Т — 00011.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются
не менее чем в трёх позициях.
Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что
передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается
принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового
слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую
букву. Например, если принята пятерка 00000, то считается, что передавалась буква Р.
Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его
расшифровку (пробелы несущественны).
11011 11100 00011 11000 01110
00111 11100 11110 11000 00000
1) ПОТОП
2) РОТОР
3) ТОПОР
4) ни одно из сообщений не принято корректно
2. Задания Д12 № 6322
Дан фрагмент таблицы истинности выражения F.
x1
x2
x3
x4
x5
x6
x7
x8
F
1
0
0
1
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
1
0
1
1
0
0
0
1
Каким из приведённых ниже выражений может быть F?
1) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8
2) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ x8
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ∨ x7 ∨ ¬x8
3. Задания Д7 № 7237
В некотором каталоге хранился файл Задача5. После того, как в этом каталоге создали подкаталог и
переместили
в
созданный
подкаталог
файл
Задача5,
полное
имя
файла
стало
Е:\Класс9\Физика\Задачник\Задача5. Каково было полное имя этого файла до перемещения?
1) Е:\Физика\Задачник\Задача5
2) Е:\Физика\Задача5
3) Е:\Класс9\Задачник\Задача5
4) Е:\Класс9\Физика\Задача5
4. Задания Д1 № 408
Вычислите сумму шестнадцатеричных X и Y, если X = А516 и Y = 356 16. Результат представьте в
двоичной системе счисления.
1/13
Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
5. Задание 1 № 5665
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых
приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
1
2
4
B
1
4
C
2
1
D
4
4
1
E
14
4
E
4
F
14
9
F
9
3
3
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно
только по построенным дорогам).
6. Задание 5 № 5645
У исполнителя Калькулятор две команды, которым присвоены номера:
1. возведи в квадрат,
2. прибавь 1.
Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок
команд в программе, которая преобразует число 2 в число 100 и содержит не более 4 команд.
Указывайте лишь номера команд. (Например, программа 2122 — это программа
прибавь 1,
возведи в квадрат,
прибавь 1,
прибавь 1.
Эта программа преобразует число 1 в число 6.)
7. Задания Д7 № 6808
Дан фрагмент электронной таблицы:
A
1
B
15
C
=A1*25
2 =B1/A1 =C1/B1 =B2+A1/3
Какое целое число должно быть записано в ячейке B1, чтобы построенная по сле выполнения
вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что
все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.
2/13
Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
8. Задание 6 № 4848
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных
языках программирования).
Бейсик
Паскаль
DIM N, S AS INTEGER
N=0
S=0
WHILE S <= 365
S = S + 33
N = N + 10
WEND
PRINT N
var n, s: integer;
begin
n : = 0;
s : = 0;
while s <= 365 do
begin
s : = s + 33;
n : = n + 10
end;
write(n)
end.
Си++
Алгоритмический язык
#include <iostream>
using namespace std;
int main()
{
int n, s;
n = 0;
s = 0;
while (s <= 365)
{
s = s + 33;
n = n + 10;
}
cout « n « endl;
}
алг
нач
цел n, s
n:=0
s:=0
нц пока s <= 365
s : = s + 33
n : = n + 10
кц
вывод n
кон
Python
n=0
s=0
while s <= 365:
s += 33
n += 10
print(n)
9. Задание 7 № 5282
Документ (без упаковки) можно передать по каналу связи с одного компьютера на другой за 75
секунд.
Если предварительно упаковать документ архиватором, передать упакованный документ, а потом
распаковать на компьютере получателя, то общее время передачи (включая упаковку и распаковку)
составит 30 секунд. При этом на упаковку и распаковку данных всего ушло 15 секунд.
Размер исходного документа 20 Мбайт. Чему равен размер упакованного документа (в Мбайт)? В
ответе запишите только число.
3/13
Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
10. Задание 8 № 3571
Все 5-буквенные слова, составленные из букв С, Л, О, Н записаны в алфавитном порядке и
пронумерованы.
Вот начало списка:
1. ЛЛЛЛЛ
2. ЛЛЛЛН
3. ЛЛЛЛО
4. ЛЛЛЛС
5. ЛЛЛНЛ
……
Запишите слово, которое стоит под номером 1020.
11. Задание 16 № 7459
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
PRINT n
IF n < 5 THEN
F(n + 1)
F(n + 3)
END IF
END SUB
def F(n):
print(n)
if n < 5:
F(n + 1)
F(n + 3)
Паскаль
Алгоритмический язык
procedure F(n: integer);
begin
writeln(n);
if n < 5 then
begin
F(n + 1);
F(n + 3)
end
end
алг F(цел n)
нач
вывод n, нс
если n < 5 то
F(n + 1)
F(n + 3)
все
кон
С++
void F(int n)
{
cout << n << endl;
if (n < 5) {
F(n + 1);
F(n + 3);
}
}
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?
4/13
Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
12. Задания Д12 № 5315
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть
IP-адреса узла сети относится к адресу сети, а какая - к адресу самого узла в этой сети. Обычно маска
записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения
поразрядной конъюнкции к заданным IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 248.137.249.32
Маска: 255.255.252.0
При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса и запишите
в нужном порядке соответствующие им буквы без использования точек.
A
B
C
D
E
F
G
H
255
249
248
224
137
32
8
0
Пример. Пусть искомый IР-адрес 192.168.128.0, и дана таблица
A
B
C
D
E
F
G
H
128
168
255
8
127
0
17
192
В этом случае правильный ответ будет записан в виде HBAF.
13. Задание 11 № 205
Автоматическое устройство осуществило перекодировку информационного сообщения на русском
языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом
информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
14. Задания Д13 № 7602
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии.
Чертёжник может выполнять команду Сместиться на (a, b ) (где a, b —целые числа), перемещающую
Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b) . Если числа a, b
положительные, значение соответствующей координаты увеличивается; если отрицательные,
уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,
−3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец
Сместиться на (−12, −8)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо
поставить вместо команды Команда1?
1) Сместиться на (−8, −4)
2) Сместиться на (−2, −1)
3) Сместиться на (7, 5)
4) Сместиться на (2, 1)
5/13
Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
15. Задание 13 № 5845
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л.По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных
путей из города А в город Л?
16. Задание 14 № 4559
Запись десятичного числа в системах счисления с основаниями 3 и 5 в обоих случаях имеет
последней цифрой 0. Какое минимальное натуральное десятичное число удовлетворяет этому
требованию?
17. Задания Д17 № 4984
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется
символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети
Интернет.
Запрос
Найдено страниц
(в тысячах)
Москва & (Париж | Лондон)
427
Москва & Париж
222
Москва & Париж & Лондон
50
Какое количество страниц (в тысячах) будет найдено по запросу Москва & Лондон?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.
18. Задания Д15 № 701
Для какого имени ложно высказывание:
(Первая буква имени гласная → Четвертая буква имени согласная).
1) ЕЛЕНА
2) ВАДИМ
3) АНТОН
4) ФЕДОР
6/13
Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
19. Задания Д19 № 4971
В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен
записанный на разных языках программирования,фрагмент одной и той же программы,
обрабатывающей данный массив:
Бейсик
Паскаль
s=0
n = 10
FOR i = 0 TO n
IF A(n − i)-A(i) > A(i) THEN
s = s + A(i)
END IF
NEXT i
Си++
s := 0;
n := 10;
for i:=0 to n do begin
if A[n - i] - A[i] > A[i] then
s := s + A[i];
end;
Алгоритмический язык
s := 0
n:=10
нц для i от 0 до n
если A[n - i] - A[i] > A[i]
то s := s + A[i]
все
кц
s = 0;
n = 10;
for (i = 0; i <= n; i++ )
if(A[n - i]-A[i] > A[i])
s = s+ A[i];
Python
s=0
n = 10
for i in range(0, n+1):
if A[n - i]-A[i] > A[i]:
s = s+ A[i]
В начале выполнения этого фрагмента в массиве находились числа 0,2,4,6,8,10,12,14,16,18,20 т. е.
A[0] = 0, A[1] = 2 и т. д. Чему будет равно значение переменной s после выполнения данной
программы?
7/13
Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
20. Задание 22 № 5215
Ниже на пяти языках программирования записан алгоритм. Получив на вход число N, этот алгоритм
печатает число q. Укажите наименьшее из таких чисел N, при вводе которых алгоритм напечатает 17.
Бейсик
Паскаль
DIM N, q, i AS INTEGER
INPUT N
FOR i = 1 TO N - 1
IF N MOD i = 0 THEN q = i
NEXT i
PRINT q
Си++
var N, q, i: integer;
begin
read(N);
for i := 1 to N - 1 do begin
if N mod i = 0 then q := i
end;
write(q)
end.
Алгоритмический язык
#include <iostream>
using namespace std;
int main()
{
int N, q, i;
cin >> N;
for (i = 1; i <= N - 1; i++) {
if (N%i == 0) q = i;
}
cout « q « endl;
}
алг
нач
цел N, q, i
ввод N
нц для i от 1 до N - 1
если mod(N, i) = 0
то q : = i все
кц
вывод q
кон
Python
q=0
n = int(input())
for i in range(1, n):
if n % i == 0:
q=i
print(q)
8/13
Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
21. Задания Д21 № 6314
Напишите в ответе число, которое буд е т напечатано в результате
алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
Бейсик
Паскаль
DIM A, B, T, M, R AS INTEGER
A = 5: B = 35
M = A: R = F(А)
FOR T = A TO B
IF F(T) < R THEN
M=T
R = F(T)
END IF
NEXT T
PRINT M
FUNCTION F(x)
F = 3*(x-5)*(x-5)+37
END FUNCTION
Си++
var a,b,t,M,R: integer;
Function F(x:integer):integer;
begin
F := 3*(x-5)*(x-5)+37
end;
begin
a := 5; b := 35;
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)
end.
Алгоритмический
#include <iostream>
using namespace std;
int F(int x)
{
return 3*(x-5)*(x-5)+37;
}
int main()
{
int a, b, t, M, R;
a = 5; b = 35;
M = a; R = F(a);
for (t = a; t <= b; t++) {
if (F(t) < R) {
M = t; R = F(t);
}
}
cout « M « endl;
}
алг
нач
цел a, b, t, M, R
a := 5; b := 35
M := a; R := F(a)
нц для t от a до b
если F(t) < R
то
M := t; R := F(t)
все
кц
вывод M
кон
алг цел F(цел x)
нач
знач := 3*(x-5)*(x-5)+37;
кон
Python
def f(x):
return 3*(x-5)*(x-5)+37
a=5
b = 35
M=a
R = f(a)
for t in range(a, b+1):
if (f(t) < R):
M=t
R = f(t);
print(M)
9/13
выполнения следующего
Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
22. Задания Д18 № 812
Определите значение переменной с после выполнения следующего фрагмента программы:
Бэйсик
Паскаль
x = 2.5E+02
x = x + 0.5E+02
y = -x
c = -2*y - x
x:= 2.5E+02;
x:= x + 0.5E+02;
y:= -x;
c:= -2*y - x;
Си++
Алгоритмический язык
x= 2.5E+02;
x= x + 0.5E+02;
y= -x;
c= -2*y - x;
x:= 2.5E+02
x:= x + 0.5E+02
y:= -x
c:= -2*y - x
Python
x= 2.5E+02
x= x + 0.5E+02
y= -x
c= -2*y - x
23. Задания Д23 № 6013
Сколько существует различных наборов значений логических переменных x 1, x 2, ... x 10, которые
удовлетворяют всем перечисленным ниже условиям?
¬(x1 ≡ x 2) ∧ ( (x 1 ∧ ¬x3) ∨ (¬x 1 ∧ x 3) ) = 0
¬(x2 ≡ x 3) ∧ ( (x 2 ∧ ¬x4) ∨ (¬x 2 ∧ x 4) ) = 0
...
¬(x8 ≡ x 9) ∧ ( (x 8 ∧ ¬x10) ∨ (¬x 8 ∧ x 10) ) = 0
В ответе не нужно перечислять все различные наборы значений переменных x 1, x 2, … x 10 при
которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких
наборов.
10/13
Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
24. Задания Д24 C1 № 6903
Требовалось написать программу, при выполнении которой с клавиатуры вводится
последовательность из шести неотрицательных целых чисел, не превышающих 106, подсчитывается и
выводится сумма введённых чётных чисел или 0, если чётных чисел в последовательности нет. Ученик
написал такую программу:
Бейсик
Паскаль
DIM N, S AS LONG
DIM I AS INTEGER
S=1
FOR I = 1 TO 6
INPUT N
IF I MOD 2 = 0 THEN
S=S+N
END IF
NEXT I
PRINT S
END
var n, s: longint;
i: integer;
begin
s:=1;
for i:=1 to 6 do begin
readln(n);
if i mod 2 = 0 then
s := s + n;
end;
write(s);
end.
Си++
Алгоритмический
#include <iostream>
using namespace std;
int main(){
long int n, s;
int i;
s = 1;
for (i=1; i<=6; ++i) {
cin >> n;
if (i%2 == 0)
s = s + n;
}
cout << s;
}
алг
нач
цел n, s
цел i
s := 1
нц для i от 1 до 6
ввод n
если mod(i,2) = 0
то s := s + n
все
кц
вывод s
кон
Python
s=1
for i in range(1, 7):
n = int(input())
if i % 2 == 0:
s=s+n
print(s)
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе последовательности 1, 1, 2, 3, 5, 8.
2. Приведите пример последовательности, при вводе которой программа выдаст верный ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько).
Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в
исправленном виде. Обратите внимание: Вам нужно исправить приведённую программу, а не написать
свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять
новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не
содержащие ошибок, баллы будут снижаться.
11/13
Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
25. Задания Д25 C2 № 5949
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от
0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования
алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов
массива, не делящихся на 3. Если в исходном массиве нет элемента, значение которого является
трёхзначным числом и при этом не кратно 3, то вывести сообщение «Не найдено».
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков
программирования и естественного языка. Запрещается использовать переменные, не описанные ниже,
но разрешается не использовать некоторые из описанных переменных.
Бэйсик
Паскаль
N=20
DIM A(N) AS INTEGER
DIM I, J, MAX AS INTEGER
FOR I=1 TO N
INPUT A(I)
NEXT I
...
END
Си++
const
N=20;
var
a: array [1..N] of integer;
i, j, max: integer;
begin
for i:=1 to N do
readln (a[i]);
...
end.
Алгоритмический язык
#include <iostream>
using namespace std;
#define N 20
int main () {
int a[N];
int i, j, max;
for (i=0; i<N; i++)
cin >> a[i];
...
}
алг
нач
цел N=20
целтаб a[1:N]
цел i, j, max
нц для i от 1 до N
ввод a[i]
кц
...
кон
Естественный язык
Объявляем массив A из 20 элементов.
Объявляем целочисленные переменные I, J, MAX.
В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й.
...
Python
# допускается также
# использовать две
# целочисленные переменные j, max
a = []
n = 20
for i in range(0, n):
a.append(int(input()))
...
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на
естественном языке), который должен находиться на месте многоточия. Вы можете записать решение
также на другом языке программирования (укажите название и используемую версию языка
программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны
использовать те же самые исходные данные и переменные, какие были предложены в условии
(например, в образце, записанном на естественном языке).
12/13
Вариант № 899051
Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
26. Задания Д26 C3 № 4881
Два игрока, Петя и Вася, играют в следующую игру. Перед ними лежат две кучки камней, в первой
из которых 4, а во второй — 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по
очереди, первый ход делает Петя. Ход состоит в том, что игрок или удваивает число камней в какой-то
куче, или добавляет 4 камня в какую-то кучу. Игра завершается в тот момент, когда количество камней
в одной из куч становится не менее 20. Если в момент завершения игры общее число камней в двух
кучах не менее 28, то выиграл Вася, в противном случае — Петя. Кто выигрывает при безошибочной
игре обоих игроков? Каким должен быть первый ход выигрывающего игрока?
Ответ обоснуйте.
27. Задания Д27 C4 № 5407
На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Скорость
частицы — это целое число (положительное, отрицательное или 0). Частиц, скорость которых
измерена, может быть очень много, но не может быть меньше трёх. Скорости всех частиц различны. В
серии обязательно присутствует хотя бы одна частица с отрицательной скоростью.
При обработке результатов в каждой серии эксперимента отбирается основное множество
скоростей. Это такое непустое множество скоростей частиц (в него могут войти как скорость одной
частицы, так и скорости всех частиц серии), для которого произведение скоростей является
минимальным среди всех возможных подмножеств. При нахождении произведения знак числа
учитывается. Если есть несколько таких множеств, то берётся то, которое содержит наибольшее
количество элементов.
Вам предлагается написать эффективную, в том числе по используемой памяти, программу
(укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет
обрабатывать результаты эксперимента, находя основное множество.
Перед текстом программы кратко опишите используемый Вами алгоритм решения задачи.
На вход программе в первой строке подаётся количество частиц N. В каждой из последующих N
строк записано одно целое число, по абсолютной величине не превышающее 10 9. Все N чисел
различны.
Пример входных данных:
5
123
2
−1000
0
10
Программа должна вывести в порядке возрастания номера частиц, скорости которых принадлежат
основному множеству данной серии. Нумерация частиц ведётся с единицы.
Пример выходных данных для приведённого выше примера входных данных:
1235
13/13
