Егэ 2021 информатика основная волна

ЕГЭ по информатике 24.06.2021. Основная волна. Вариант Евгения Джобса

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.

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

Версия для печати и копирования в MS Word

1

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке  — куда. Найдите сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.

П1 П2 П3 П4 П5 П6 П7
П1 12 7
П2 10 11 9
П3 5 6 3
П4 5 15
П5 10 6 15
П6 12 11 3
П7 7 9

Ответ:

2

Логическая функция F задаётся выражением (¬a ∧ ¬b) ∨ (b ≡ c) ∨ d. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

Переменная 1 Переменная 2 Переменная 3 Переменная 4 Функция
1 0
1 0 1 0
0 0 1 1 0

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала  — буква, соответствующая первому столбцу; затем  — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

Переменная 1 Переменная 2 Функция
??? ??? F
0 1 0

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

Ответ:

3

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

Таблица 1
ID Фамилия И. О. Пол Город
127 Височко Г. Г. М Брянск
148 Январин З. И. М Тула
182 Феврина М. А. Ж Тула
212 Мартшейн А. В. М Курск
243 Апрелько Е. С. Ж Москва
254 Май Н. А. М Курск
314 Июнина П. Е. Ж Тула
412 Июлон Л. Е. Ж Ижевск
543 Августович Т. О. Ж Тула
544 Сентябин О. С. М Курск
545 Окто Е. Н. М Брянск
750 Нояркина Б. Р. Ж Тула
830 Декабрь З. М. Ж Курск
849 Годин Ф. Ф. Ж Тула
Таблица 2
ID Родителя ID Ребенка
127 182
212 412
314 212
412 543
314 243
148 243
182 412
148 212
849 544
849 545
243 849
750 830
254 314

Ответ:

4

Для кодирования некоторой последовательности используют следующую кодировочную таблицу:

Буква Кодовое слово
А 00
Б 1001
В 1010
Г 110
Д 0101
Буква Кодовое слово
Е
Ж 011
З 111
И 0100
К 1000

Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Ответ:

5

Автомат обрабатывает натуральное число N по следующему алгоритму.

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

2.  Если N четное, то в конец полученной записи (справа) дописывается 0, в начало  — 1; если N  — нечётное в конец и начало дописывается по две единицы.

3.  Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N  =  13. Алгоритм работает следующим образом:

1.  Двоичная запись числа N: 1101.

2.  Число нечетное, следовательно, по две единицы по краям  — 11110111.

3.  На экран выводится число 247.

Укажите наименьшее число, большее 52, которое может является результатом работы автомата.

Ответ:

6

Какое максимальное значение переменной s, подаваемое на вход программе, для которого в результате работы программы на экран будет выведено значение 64? Для Вашего удобства программа представлена на четырёх языках программирования.

Python С++

n = 1024

s = int(input())

while s >= 5:

    s = s — 5

    n = n // 2

print(n)

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 1024;

    cin >> s;

    while(s >= 5) {

        s = s — 5;

        n = n / 2;

    }

    cout << n;

    return 0;

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

var n, s: integer;

begin

    n := 1024;

    readln(s);

    while s >= 5 do begin

        s := s — 5;

        n := n div 2

    end;

    writeln(n)

end.

алг

нач

    цел s, n

    n := 1024

    ввод s

    нц пока s >= 5

        s := s — 5

        n := div(n, 2)

    кц

    вывод n

кон

Ответ:

7

Изображение размером 315 × 3072 пикселей сохраняется в памяти компьютера. Для его хранения выделяется не более 735 Кбайт без учёта заголовка файла. Все пиксели кодируются одинаковым количеством бит и записываются в файл один за другим. Какое максимальное количество цветов можно использовать в изображении? В ответе запишите только число.

Ответ:

8

Ученица составляет 5-буквенные слова из букв ГЕПАРД. При этом в каждом слове ровно одна буква Г, слово не может начинаться на букву А и заканчиваться буквой Е. Какое количество слов может составить ученица?

Ответ:

9

Электронная таблица содержит результаты метеорологических наблюдений. Найдите разницу между максимальной температурой в июле и минимальной температурой в октябре. В ответе запишите только целую часть полученного результата.

Задание 9

Ответ:

10

Определите, сколько раз в тексте поэмы Н. А. Некрасова «Кому на Руси жить хорошо» встречается слово «Мой» написанное с прописной буквы. Другие формы слова «Мой», такие как «Мои», «Моего» и прочие учитывать не следует.

Задание 10

Ответ:

11

При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 101 символа, каждый из которых может быть десятичной цифрой или одним из 4090 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти с помощью минимально возможного целого количества байт.

Сколько килобайт потребуется для хранения идентификаторов 2048 пользователей?

Ответ:

12

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка

исполнителя при этом не изменяется.

Цикл

    ПОКА условие

        последовательность команд

    КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

    ЕСЛИ условие

        ТО команда1

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

    ЕСЛИ условие

        ТО команда1

        ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Дана программа для редактора:

НАЧАЛО

    ПОКА нашлось (111) или нашлось (88888)

        ЕСЛИ нашлось (111)

            ТО заменить (111, 88)

            ИНАЧЕ заменить (88888, 8)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

На вход программе подана строка из 100 единиц. Какая строка будет получена исполнителем после выполнения данного алгоритма?

Ответ:

13

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

Ответ:

14

Значение выражения 4 · 6259 − 2515 + 2 · 511 − 7 записали в системе счисления с основанием 5. Сколько цифр 4 в получившейся записи?

Ответ:

15

Для какого наибольшего целого неотрицательного числа A выражение

(2x + y ≠ 70) ∨ (x < y) ∨ (A < x)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

Ответ:

16

Алгоритм вычисления значения функции F(n), где n  — целое неотрицательное число, задан следующими соотношениями:

F(n) = 0, при n ≤ 1;

F(n) = F(n − 1) + 3n2, если n > 1 и при этом нечётно;

F(n) = n / 2 + F(n − 1) + 2, если n > 1 и при этом чётно.

Чему равно значение функции F(49)? В ответе запишите только целое число.

Ответ:

17

Рассматривается множество целых чисел, принадлежащих числовому отрезку [12972; 89322], которые при делении на 13 дают остаток 7, при этом не делятся ни на 7, ни на 11. Найдите наибольшее из таких чисел и их количество. В ответе укажите два числа друг за другом без разделительных знаков  — сначала количество найденных чисел, затем наибольшее найденное число.

Ответ:

18

Квадрат разлинован на N × N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз  — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. В каждой клетке записано число  — количество монет, которое добавляется к счету робота. Определите максимальное и минимальное значения счёта, которые может получить робот после окончания работы в лабиринте. Начальным значением счёта является значение стартовой клетки. Робот движется из левой верхней в правую нижнюю клетки.

Исходные данные записаны в электронной таблице. В ответ запишите два числа друг за другом без разделительных знаков  — сначала максимальное значение счёта, затем минимальное.

Задание 18

Пример входных данных (для таблицы размером 4 × 4):

5 10 7 6
15 4 15 20
2 22 5 3
3 5 7 16

Для указанных входных данных ответом должна быть пара чисел 78 и 53.

Ответ:

19

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 39.

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

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

Ответ:

20

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 39.

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

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

Ответ:

21

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 39.

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

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

Ответ:

22

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

C++ Python

#include <iostream>

using namespace std;

int main()

{

    int a = 0, b = 0, x;

    cin >> x;

    while (x > 0) {

        int c = x % 10;

        a = a + c;

        if(b < c) b = c;

        x = x / 10;

    }

    cout << a << endl << b;

    return 0;

}

x = int(input())

a, b = 0, 0

while x > 0:

    c = x % 10

    a = a + c

    if b < c:

        b = c

    x = x // 10

print(a)

print(b)
Паскаль Алгоритмический язык

var x, c, a, b: longint;

begin

    readln(x);

    a := 0; b := 0;

    while x > 0 do begin

        c := x mod 10;

        a := a + c;

        if b < c then b := c;

        x := x div 10;

    end;

    writeln(a);

    write(b);

end.

алг

нач

    цел x, a, b, c

    a := 0

    b := 0

    нц пока x > 0

        c := mod(c, 10)

        a := a + c

        если b < c то

            b := c

        конец если

        x := div(x, 10)

    кц

    вывод a

    вывод b

кон

Ответ:

23

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1

2.  Прибавить 2

3.  Умножить на 3

Первая команда увеличивает число на 1, вторая  — на 2, третья  — втрое. Программа для исполнителя  — это последовательность команд. Сколько существует таких программ, которые исходное число 2 преобразуют в число 19 и при этом траектория вычислений программы проходит через 9 и не проходит через 12?

Ответ:

24

Текстовый файл состоит не более, чем из 107 строчных букв английского алфавита. Найдите максимальную длину подстроки, в которой символы «a» и «d» не стоят рядом.

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

Задание 24

Ответ:

25

Найдите 5 чисел больших 500000, таких, что среди их делителей есть число, оканчивающееся на 8, при этом этот делитель не равен 8 и самому числу. В качестве ответа приведите 5 наименьших чисел, соответствующих условию.

Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем минимальный делитель, оканчивающийся на 8, не равный 8 и самому числу.

26

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

Входные данные.

Задание 26

В первой строке входного файла находится одно число: N  — количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета (числа не превышают 100 000).

В ответе запишите два целых числа: сначала максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места.

Пример входного файла:

6

50 12

50 15

60 157

60 160

60 22

60 25

Для данного примера ответом будет являться пара чисел 60 и 23.

Ответ:

27

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

Входные данные.

Файл A

Файл B

Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 68000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10000. Программа должна вывести длину найденной последовательности.

Пример входного файла:

8

2

3

4

93

42

34

5

95

Для делителя 50 при указанных входных данных значением искомой суммы должно быть число 100 (3 + 4 + 93 или 5 + 95). Следовательно, ответ на задачу  — 2. В ответе укажите два числа: сначала значение искомой длины для файла A, затем для файла B.

Ответ:

Завершить тестирование, свериться с ответами, увидеть решения.

Источник

25 июня 2021

В закладки

Обсудить

Жалоба

Подборка заданий основной волны прошедшего ЕГЭ по информатике 24 июня.

Вариант: ege21-inf.pdf
Файлы к заданиям: fajly.zip

Источник: vk.com/inform_web

Источник

Новый реальный открытый вариант ЕГЭ 2021 по информатике 11 класс от сайта ФИПИ (fipi) задания, ответы (решения) и разбор варианта. Контрольные измерительные материалы единого государственного экзамена 2021 года для подготовки.

Открытый вариант ЕГЭ 2021 по информатике 11 класс ФИПИ: скачать вариант

Файлы для варианта для выполнения заданий: скачать файлы

Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут).

Решать открытый вариант ЕГЭ 2021 по информатике 11 класс онлайн ФИПИ:

Видео разбор открытого варианта ЕГЭ 2021 по информатике:



Сложные задания и ответы с открытого варианта:

1)На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт Д и из пункта В в пункт Е. В ответе запишите целое число.

Ответ: 22

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

Ответ: zywx

3)Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID дедушки Аганян Б.Г. Примечание. Дедушка – это отец одного из родителей.

Ответ: 26

4)По каналу связи передаются сообщения, содержащие только четыре буквы: З, А, Р, Я; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Я, Р, З используются такие кодовые слова: Я – 0, Р – 101; З – 110. Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ: 111

5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 396 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Ответ: 402

6)Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.

Ответ: 26

7)Для хранения произвольного растрового изображения размером 1536×2048 пикселей отведено не более 6 Мбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Ответ: 65536

8)Вася составляет 6-буквенные слова, в которых могут быть использованы только буквы В, И, Ш, Н, Я, причём буква В используется не более одного раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Слово не должно начинаться с буквы Ш и оканчиваться гласными буквами. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ: 4352

9)Откройте файл электронной таблицы, содержащей вещественные числа – результаты ежечасного измерения температуры воздуха в течение трёх месяцев. Найдите разность между максимальной температурой воздуха с 1 апреля по 31 мая с 9:00 до 12:00 включительно и средним значением температуры воздуха в эти часы в апреле и мае, используя данные, представленные в таблице. В ответе запишите только целую часть получившегося числа.

Ответ: 5

10)Текст комедии А.С. Грибоедова «Горе от ума» представлен в файлах различных форматов. Откройте один из файлов и определите, сколько раз, не считая сносок, встречается в тексте слово «батюшка» или «Батюшка». Другие формы слова «батюшка», такие как «батюшке», «батюшки» и т.д., учитывать не следует. В ответе укажите только число.

Ответ: 20

11)При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 32 символов и содержащий только десятичные цифры и символы из 240-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 3200 идентификаторов. В ответе запишите только целое число – количество Кбайт.

Ответ: 100

12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Ответ: 88881

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

Ответ: 18

14)Значение арифметического выражения 7 ∙ 512120 – 6 ∙ 64100 + 8210 – 255 записали в системе счисления с основанием 8. Сколько цифр 0 содержится в этой записи?

Ответ: 151

15)На числовой прямой даны два отрезка: P = [17; 54] и Q = [37; 83]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение (x ∈ P) → (((x ∈ Q) / ¬(x ∈ A)) → ¬(x ∈ P)) истинно (т.е. принимает значение 1) при любом значении переменной х.

Ответ: 17

16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n + F(n − 1), если n чётно; F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно. Чему равно значение функции F(24)?

Ответ: 2072

17)Рассматривается множество целых чисел, принадлежащих числовому отрезку [16 015; 48 989], которые делятся на 7 или 11 и не делятся на 9, 12, 13. Найдите количество таких чисел и минимальное из них. В ответе запишите два целых числа: сначала количество, затем минимальное число. Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.

Ответ: 5598 16023

18)Квадрат разлинован на N×N клеток (1 < N < 26). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной клеткам маршрута Робота. Определите минимальную и максимальную денежные суммы, которые заплатит Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа: сначала минимальную сумму, затем максимальную. Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.

Ответ: 438 669

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней, такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 107. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 107 или больше камней. В начальный момент в первой куче было 13 камней, во второй куче – S камней, 1 ≤ S ≤ 93.

Ответ: 24

20)Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

Ответ: 40 46

21)Для игры, описанной в задании 19, найдите значение S, при котором одновременно выполняются два условия: − у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; − у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Если найдено несколько значений S, в ответе запишите минимальное из них.

Ответ: 39

22)Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 8.

Ответ: 143

23)Исполнитель Минус преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Вычесть 2 2. Вычесть 5 Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус – это последовательность команд. Сколько существует программ, которые число 23 преобразуют в число 2?

Ответ: 29

24)Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу.

25)Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю. Напишите программу, которая перебирает целые числа, большие 452 021, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 7 даёт в остатке 3. Вывести первые 5 найденных чисел и соответствующие им значения M. Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М. Строки выводятся в порядке возрастания найденных чисел. Например, для числа 20 М = 2 + 10 = 12. Количество строк в таблице для ответа избыточно.

27)Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на k = 109 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.

Другие тренировочные варианты ЕГЭ 2021 по информатике 11 класс:

Тренировочные варианты ЕГЭ по информатике задания с ответами

Информатика 11 класс ИН2010501-ИН2010504 ответы и задания статград 26 апреля ЕГЭ 2021

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Источник

Реальный вариант ЕГЭ по информатике 2021 с ответами Евгений Джобс. Вариант с основной волны 2021 по информатике 24 июня 2021 и разбор

ege2021-inf-real-var-jobs

Разбор

ege2021-inf-real-var-jobs-otvet

Смотрите также:

Демоверсия ЕГЭ 2022 по информатике с ответами

Источник

В начало страницы

Список тем

1,
2,
3,
4,
5,
6,
7,
8,
9,
10,
11,
12,
13,
14,
15,
16,
17,
18,
19,
20,
21,
22,
23,
24,
25,
26,
27

Задания

Задание
1

(тема 1, №37136)

Текст задания

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке — куда. Сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.

П1 П2 П3 П4 П5 П6 П7
П1 12 7
П2 10 11 9
П3 5 6 3
П4 5 15
П5 10 6 15
П6 12 11 3
П7 7 9

Задание
2

(тема 2, №37137)

Текст задания

Логическая функция F задаётся выражением (¬a ∧ ¬b) ∨ (b ≡ c) ∨ d. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

Переменная 1 Переменная 2 Переменная 3 Переменная 4 Функция
1 0
1 0 1 0
0 0 1 1 0

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

Переменная 1 Переменная 2 Функция
??? ??? F
0 1 0

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

Задание
3

(тема 3, №37138)

Текст задания

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

Таблица 1
ID Фамилия И. О. Пол Город
127 Височко Г. Г. М Брянск
148 Январин З. И. М Тула
182 Феврина М. А. Ж Тула
212 Мартшейн А. В. М Курск
243 Апрелько Е. С. Ж Москва
254 Май Н. А. М Курск
314 Июнина П. Е. Ж Тула
412 Июлон Л. Е. Ж Ижевск
543 Августович Т. О. Ж Тула
544 Сентябин О. С. М Курск
545 Окто Е. Н. М Брянск
750 Нояркина Б. Р. Ж Тула
830 Декабрь З. М. Ж Курск
849 Годин Ф. Ф. Ж Тула
Таблица 2
ID Родителя ID Ребенка
127 182
212 412
314 212
412 543
314 243
148 243
182 412
148 212
849 544
849 545
243 849
750 830
254 314

Задание
4

(тема 4, №37139)

Текст задания

Для кодирования некоторой последовательности используют следующую кодировочную таблицу:

Буква Кодовое слово
А 00
Б 1001
В 1010
Г 110
Д 0101
Буква Кодовое слово
Е
Ж 011
З 111
И 0100
К 1000

Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Задание
5

(тема 5, №37140)

Текст задания

Автомат обрабатывает натуральное число N по следующему алгоритму.

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

2. Если N четное, то в конец полученной записи (справа) дописывается 0, в начало — 1; если N — нечётное в конец и начало дописывается по две единицы.

3. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Число нечетное, следовательно по две единицы по краям — 11110111.

3. На экран выводится число 247.

Укажите наименьшее число, большее 52, которое может является результатом работы автомата.

Задание
6

(тема 6, №37141)

Текст задания

Какое максимальное значение переменной s, подаваемое на вход программе, для которого в результате работы программы на экран будет выведено значение 64? Для Вашего удобства программа представлена на четырёх языках программирования.

Python С++

n = 1024

s = int(input())

while s >= 5:

    s = s — 5

    n = n // 2

print(n)

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 1024;

    cin >> s;

    while(s >= 5) {

        s = s — 5;

        n = n / 2;

    }

    cout << n;

    return 0;

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

var n, s: integer;

begin

    n := 1024;

    readln(s);

    while s >= 5 do begin

        s := s — 5;

        n := n div 2

    end;

    writeln(n)

end.

алг

нач

    цел s, n

    n := 1024

    ввод s

    нц пока s >= 5

        s := s — 5

        n := div(n, 2)

    кц

    вывод n

кон

Задание
7

(тема 7, №37142)

Текст задания

Изображение размером 315 × 3072 пикселей сохраняется в памяти компьютера. Для его хранения выделяется не более 735 Кбайт без учёта заголовка файла. Все пиксели кодируются одинаковым количеством бит и записываются в файл один за другим. Какое максимальное количество цветов может использоваться для хранения такого изображения? В ответе запишите только число.

Задание
8

(тема 8, №37143)

Текст задания

Ученица составляет 5-буквенные слова из букв ГЕПАРД. При этом в каждом слове ровно одна буква Г, слово не может начинаться на букву А и заканчиваться буквой Е. Какое количество слов может составить ученица?

Задание
9

(тема 9, №37144)

Текст задания

Электронная таблица содержит результаты метеорологических наблюдений. Найдите разницу между максимальной температурой в июле и минимальной температурой в октябре. В ответе запишите только целую часть полученного результата.

Задание 9

Задание
10

(тема 10, №37145)

Текст задания

Определите, сколько раз в тексте поэмы Н. А. Некрасова «Кому на Руси жить хорошо» встречается слово «Мой» написанное с прописной буквы. Другие формы слова «Мой», такие как «Мои», «Моего» и прочие учитывать не следует.

Задание 10

Задание
11

(тема 11, №37146)

Текст задания

При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 101 символа, каждый из которых может быть десятичной цифрой или одним из 4090 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти с помощью минимально возможного целого количества байт.

Сколько килобайт потребуется для хранения идентификаторов 2048 пользователей?

Задание
12

(тема 12, №37147)

Текст задания

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка

исполнителя при этом не изменяется.

Цикл

    ПОКА условие

        последовательность команд

    КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

    ЕСЛИ условие

        ТО команда1

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

    ЕСЛИ условие

        ТО команда1

        ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Дана программа для редактора:

НАЧАЛО

    ПОКА нашлось (111) или нашлось (88888)

        ЕСЛИ нашлось (111)

            ТО заменить (111, 88)

            ИНАЧЕ заменить (88888, 8)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

На вход программе подана строка из 100 единиц. Какая строка будет получена исполнителем после выполнения данного алгоритма?

Задание
13

(тема 13, №37148)

Текст задания

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

Задание
14

(тема 14, №37149)

Текст задания

Значение выражения 4 · 6259 − 2515 + 2 · 511 − 7 записали в системе счисления с основанием 5. Сколько цифр 4 в получившейся записи?

Задание
15

(тема 15, №37150)

Текст задания

Для какого наибольшего целого неотрицательного числа A выражение

(2x + y ≠ 70) ∨ (x < y) ∨ (A < x)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

Задание
16

(тема 16, №37151)

Текст задания

Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:

F(0) = 0, при n ≤ 1;

F(n) = F(n − 1) + 3n2, если n > 1 и при этом нечётно;

F(n) = n / 2 + F(n − 1) + 2, если n > 1 и при этом чётно.

Чему равно значение функции F(49)? В ответе запишите только целое число.

Задание
17

(тема 17, №37152)

Текст задания

Рассматривается множество целых чисел, принадлежащих числовому отрезку [12972; 89322], которые при делении на 13 дают остаток 7, при этом не делятся ни на 7, ни на 11. Найдите наибольшее из таких чисел и их количество. В ответе укажите два числа друг за другом без разделительных знаков — сначала количество найденных чисел, затем наибольшее найденное число.

Задание
18

(тема 18, №37153)

Текст задания

Квадрат разлинован на N × N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. В каждой клетке записано число — количество монет, которое добавляется к счету робота. Определите максимальное и минимальное значения счёта, которые может получить робот после окончания работы в лабиринте. Начальным значением счёта является значение стартовой клетки. Робот движется из левой верхней в правую нижнюю клетки.

Исходные данные записаны в электронной таблице. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальное значение счёта, затем минимальное.

Задание 18

Пример входных данных (для таблицы размером 4 × 4):

5 10 7 6
15 4 15 20
2 22 5 3
3 5 7 16

Для указанных входных данных ответом должна быть пара чисел 78 и 53.

Задание
19

(тема 19, №37154)

Текст задания

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 39.

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

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

Задание
20

(тема 20, №37155)

Текст задания

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 39.

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

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

Задание
21

(тема 21, №37156)

Текст задания

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 39.

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

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

Задание
22

(тема 22, №37157)

Текст задания

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

C++ Python

#include <iostream>

using namespace std;

int main()

{

    int a = 0, b = 0, x;

    cin >> x;

    while (x > 0) {

        int c = x % 10;

        a = a + c;

        if(b < c) b = c;

        x = x / 10;

    }

    cout << a << endl << b;

    return 0;

}

x = int(input())

a, b = 0, 0

while x > 0:

    c = x % 10

    a = a + c

    if b < c:

        b = c

    x = x // 10

print(a)

print(b)
Паскаль Алгоритмический язык

var x, c, a, b: longint;

begin

    readln(x);

    a := 0; b := 0;

    while x > 0 do begin

        c := x mod 10;

        a := a + c;

        if b < c then b := c;

        x := x div 10;

    end;

    writeln(a);

    write(b);

end.

алг

нач

    цел x, a, b, c

    a := 0

    b := 0

    нц пока x > 0

        c := mod(c, 10)

        a := a + c

        если b < c то

            b := c

        конец если

        x := div(x, 10)

    кц

    вывод a

    вывод b

кон

Задание
23

(тема 23, №37158)

Текст задания

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 2

3. Умножить на 3

Первая команда увеличивает число на 1, вторая — на 2, третья — втрое. Программа для исполнителя — это последовательность команд. Сколько существует таких программ, которые исходное число 2 преобразуют в число 19 и при этом траектория вычислений программы проходит через 9 и не проходит через 12?

Задание
24

(тема 24, №37159)

Текст задания

Текстовый файл состоит не более, чем из 107 строчных букв английского алфавита. Найдите максимальную длину подстроки, в которой символы «a» и «d» не стоят рядом.

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

Задание 24

Задание
25

(тема 25, №37160)

Текст задания

Найдите 5 чисел больших 500000, таких, что среди их делителей есть число, оканчивающееся на 8, при этом этот делитель не равен 8 и самому числу. В качестве ответа приведите 5 наименьших чисел, соответствующих условию.

Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем минимальный делитель, оканчивающийся на 8, не равный 8 и самому числу.

Задание
26

(тема 26, №37161)

Текст задания

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

Входные данные.

Задание 26

В первой строке входного файла находится одно число: N — количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета (числа не превышают 100 000).

В ответе запишите два целых числа: сначала максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места.

Пример входного файла:

6

50 12

50 15

60 157

60 160

60 22

60 25

Для данного примера ответом будет являться пара чисел 60 и 23.

Ответ:

Задание
27

(тема 27, №37162)

Текст задания

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

Входные данные.

Файл A

Файл B

Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 68000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10000. Программа должна вывести длину найденной последовательности.

Пример входного файла:

8

2

3

4

93

42

34

5

95

Для делителя 50 при указанных входных данных значением искомой суммы должно быть число 100 (3 + 4 + 93 или 5 + 95). Следовательно, ответ на задачу — 2. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B.

Ответ:

Источник

В начало страницы

Список тем

1,
2,
3,
4,
5,
6,
7,
8,
9,
10,
11,
12,
13,
14,
15,
16,
17,
18,
19,
20,
21,
22,
23,
24,
25,
26,
27

Задания

Задание
1

(тема 1, №37136)

Текст задания

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке — куда. Сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.

П1 П2 П3 П4 П5 П6 П7
П1 12 7
П2 10 11 9
П3 5 6 3
П4 5 15
П5 10 6 15
П6 12 11 3
П7 7 9

Задание
2

(тема 2, №37137)

Текст задания

Логическая функция F задаётся выражением (¬a ∧ ¬b) ∨ (b ≡ c) ∨ d. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

Переменная 1 Переменная 2 Переменная 3 Переменная 4 Функция
1 0
1 0 1 0
0 0 1 1 0

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

Переменная 1 Переменная 2 Функция
??? ??? F
0 1 0

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

Задание
3

(тема 3, №37138)

Текст задания

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

Таблица 1
ID Фамилия И. О. Пол Город
127 Височко Г. Г. М Брянск
148 Январин З. И. М Тула
182 Феврина М. А. Ж Тула
212 Мартшейн А. В. М Курск
243 Апрелько Е. С. Ж Москва
254 Май Н. А. М Курск
314 Июнина П. Е. Ж Тула
412 Июлон Л. Е. Ж Ижевск
543 Августович Т. О. Ж Тула
544 Сентябин О. С. М Курск
545 Окто Е. Н. М Брянск
750 Нояркина Б. Р. Ж Тула
830 Декабрь З. М. Ж Курск
849 Годин Ф. Ф. Ж Тула
Таблица 2
ID Родителя ID Ребенка
127 182
212 412
314 212
412 543
314 243
148 243
182 412
148 212
849 544
849 545
243 849
750 830
254 314

Задание
4

(тема 4, №37139)

Текст задания

Для кодирования некоторой последовательности используют следующую кодировочную таблицу:

Буква Кодовое слово
А 00
Б 1001
В 1010
Г 110
Д 0101
Буква Кодовое слово
Е
Ж 011
З 111
И 0100
К 1000

Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Задание
5

(тема 5, №37140)

Текст задания

Автомат обрабатывает натуральное число N по следующему алгоритму.

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

2. Если N четное, то в конец полученной записи (справа) дописывается 0, в начало — 1; если N — нечётное в конец и начало дописывается по две единицы.

3. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Число нечетное, следовательно по две единицы по краям — 11110111.

3. На экран выводится число 247.

Укажите наименьшее число, большее 52, которое может является результатом работы автомата.

Задание
6

(тема 6, №37141)

Текст задания

Какое максимальное значение переменной s, подаваемое на вход программе, для которого в результате работы программы на экран будет выведено значение 64? Для Вашего удобства программа представлена на четырёх языках программирования.

Python С++

n = 1024

s = int(input())

while s >= 5:

    s = s — 5

    n = n // 2

print(n)

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 1024;

    cin >> s;

    while(s >= 5) {

        s = s — 5;

        n = n / 2;

    }

    cout << n;

    return 0;

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

var n, s: integer;

begin

    n := 1024;

    readln(s);

    while s >= 5 do begin

        s := s — 5;

        n := n div 2

    end;

    writeln(n)

end.

алг

нач

    цел s, n

    n := 1024

    ввод s

    нц пока s >= 5

        s := s — 5

        n := div(n, 2)

    кц

    вывод n

кон

Задание
7

(тема 7, №37142)

Текст задания

Изображение размером 315 × 3072 пикселей сохраняется в памяти компьютера. Для его хранения выделяется не более 735 Кбайт без учёта заголовка файла. Все пиксели кодируются одинаковым количеством бит и записываются в файл один за другим. Какое максимальное количество цветов может использоваться для хранения такого изображения? В ответе запишите только число.

Задание
8

(тема 8, №37143)

Текст задания

Ученица составляет 5-буквенные слова из букв ГЕПАРД. При этом в каждом слове ровно одна буква Г, слово не может начинаться на букву А и заканчиваться буквой Е. Какое количество слов может составить ученица?

Задание
9

(тема 9, №37144)

Текст задания

Электронная таблица содержит результаты метеорологических наблюдений. Найдите разницу между максимальной температурой в июле и минимальной температурой в октябре. В ответе запишите только целую часть полученного результата.

Задание 9

Задание
10

(тема 10, №37145)

Текст задания

Определите, сколько раз в тексте поэмы Н. А. Некрасова «Кому на Руси жить хорошо» встречается слово «Мой» написанное с прописной буквы. Другие формы слова «Мой», такие как «Мои», «Моего» и прочие учитывать не следует.

Задание 10

Задание
11

(тема 11, №37146)

Текст задания

При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 101 символа, каждый из которых может быть десятичной цифрой или одним из 4090 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти с помощью минимально возможного целого количества байт.

Сколько килобайт потребуется для хранения идентификаторов 2048 пользователей?

Задание
12

(тема 12, №37147)

Текст задания

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка

исполнителя при этом не изменяется.

Цикл

    ПОКА условие

        последовательность команд

    КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

    ЕСЛИ условие

        ТО команда1

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

    ЕСЛИ условие

        ТО команда1

        ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Дана программа для редактора:

НАЧАЛО

    ПОКА нашлось (111) или нашлось (88888)

        ЕСЛИ нашлось (111)

            ТО заменить (111, 88)

            ИНАЧЕ заменить (88888, 8)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

На вход программе подана строка из 100 единиц. Какая строка будет получена исполнителем после выполнения данного алгоритма?

Задание
13

(тема 13, №37148)

Текст задания

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

Задание
14

(тема 14, №37149)

Текст задания

Значение выражения 4 · 6259 − 2515 + 2 · 511 − 7 записали в системе счисления с основанием 5. Сколько цифр 4 в получившейся записи?

Задание
15

(тема 15, №37150)

Текст задания

Для какого наибольшего целого неотрицательного числа A выражение

(2x + y ≠ 70) ∨ (x < y) ∨ (A < x)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

Задание
16

(тема 16, №37151)

Текст задания

Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:

F(0) = 0, при n ≤ 1;

F(n) = F(n − 1) + 3n2, если n > 1 и при этом нечётно;

F(n) = n / 2 + F(n − 1) + 2, если n > 1 и при этом чётно.

Чему равно значение функции F(49)? В ответе запишите только целое число.

Задание
17

(тема 17, №37152)

Текст задания

Рассматривается множество целых чисел, принадлежащих числовому отрезку [12972; 89322], которые при делении на 13 дают остаток 7, при этом не делятся ни на 7, ни на 11. Найдите наибольшее из таких чисел и их количество. В ответе укажите два числа друг за другом без разделительных знаков — сначала количество найденных чисел, затем наибольшее найденное число.

Задание
18

(тема 18, №37153)

Текст задания

Квадрат разлинован на N × N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. В каждой клетке записано число — количество монет, которое добавляется к счету робота. Определите максимальное и минимальное значения счёта, которые может получить робот после окончания работы в лабиринте. Начальным значением счёта является значение стартовой клетки. Робот движется из левой верхней в правую нижнюю клетки.

Исходные данные записаны в электронной таблице. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальное значение счёта, затем минимальное.

Задание 18

Пример входных данных (для таблицы размером 4 × 4):

Для указанных входных данных ответом должна быть пара чисел 78 и 53.

Задание
19

(тема 19, №37154)

Текст задания

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 39.

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

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

Задание
20

(тема 20, №37155)

Текст задания

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 39.

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

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

Задание
21

(тема 21, №37156)

Текст задания

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 39.

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

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

Задание
22

(тема 22, №37157)

Текст задания

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

C++ Python

#include <iostream>

using namespace std;

int main()

{

    int a = 0, b = 0, x;

    cin >> x;

    while (x > 0) {

        int c = x % 10;

        a = a + c;

        if(b < c) b = c;

        x = x / 10;

    }

    cout << a << endl << b;

    return 0;

}

x = int(input())

a, b = 0, 0

while x > 0:

    c = x % 10

    a = a + c

    if b < c:

        b = c

    x = x // 10

print(a)

print(b)
Паскаль Алгоритмический язык

var x, c, a, b: longint;

begin

    readln(x);

    a := 0; b := 0;

    while x > 0 do begin

        c := x mod 10;

        a := a + c;

        if b < c then b := c;

        x := x div 10;

    end;

    writeln(a);

    write(b);

end.

алг

нач

    цел x, a, b, c

    a := 0

    b := 0

    нц пока x > 0

        c := mod(c, 10)

        a := a + c

        если b < c то

            b := c

        конец если

        x := div(x, 10)

    кц

    вывод a

    вывод b

кон

Задание
23

(тема 23, №37158)

Текст задания

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 2

3. Умножить на 3

Первая команда увеличивает число на 1, вторая — на 2, третья — втрое. Программа для исполнителя — это последовательность команд. Сколько существует таких программ, которые исходное число 2 преобразуют в число 19 и при этом траектория вычислений программы проходит через 9 и не проходит через 12?

Задание
24

(тема 24, №37159)

Текст задания

Текстовый файл состоит не более, чем из 107 строчных букв английского алфавита. Найдите максимальную длину подстроки, в которой символы «a» и «d» не стоят рядом.

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

Задание 24

Задание
25

(тема 25, №37160)

Текст задания

Найдите 5 чисел больших 500000, таких, что среди их делителей есть число, оканчивающееся на 8, при этом этот делитель не равен 8 и самому числу. В качестве ответа приведите 5 наименьших чисел, соответствующих условию.

Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем минимальный делитель, оканчивающийся на 8, не равный 8 и самому числу.

Задание
26

(тема 26, №37161)

Текст задания

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

Входные данные.

Задание 26

В первой строке входного файла находится одно число: N — количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета (числа не превышают 100 000).

В ответе запишите два целых числа: сначала максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места.

Пример входного файла:

6

50 12

50 15

60 157

60 160

60 22

60 25

Для данного примера ответом будет являться пара чисел 60 и 23.

Ответ:

Задание
27

(тема 27, №37162)

Текст задания

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

Входные данные.

Файл A

Файл B

Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 68000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10000. Программа должна вывести длину найденной последовательности.

Пример входного файла:

8

2

3

4

93

42

34

5

95

Для делителя 50 при указанных входных данных значением искомой суммы должно быть число 100 (3 + 4 + 93 или 5 + 95). Следовательно, ответ на задачу — 2. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B.

Ответ:

ПОДЕЛИТЬСЯ

Новый тренировочный вариант по заданиям ЕГЭ 2021 по информатике 11 класс с ответами для подготовки к экзамену, официальная дата проведения пробного ЕГЭ 2021: 26.06.2021 (26 июня 2021 год).

Тренировочный вариант ЕГЭ 2021: скачать задания

Разбор варианта с ответами: скачать ответы

Ссылка для скачивания файлов: скачать файлы

Решать онлайн новый тренировочный вариант с ЕГЭ 2021 по информатике 11 класс:

Видео разбор варианта:

Сложные задания и ответы с варианта:

1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда. Сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.

Правильный ответ: 21

2)Логическая функция F задаётся выражением (¬𝑎⋀¬𝑏) ∨ (𝑏 ≡ 𝑐) ∨ 𝑑. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

Правильный ответ: сdba

3)В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько людей родилось в том же городе, что и один из их внуков или одна из их внучек?

Правильный ответ: 4

4)Для кодирования некоторой последовательности используют следующую кодировочную таблицу. Примечание: условие Фано выполняется, когда ни одно кодовое слово не является началом другого кодового слова.

Правильный ответ: 1011

5)Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится двоичная запись числа N. 2. Если N четное, то в конец полученной записи (справа) дописывается 0, в начало – 1; если N – нечётное в конец и начало дописывается по две единицы. 3. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 13. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 1101. 2. Число нечетное, следовательно по две единицы по краям – 11110111. 3. На экран выводится число 247. Укажите наименьшее число, большее 52, которое может являться результатом работы автомата.

Правильный ответ: 56

6)Какое максимальное значение переменной s, подаваемое на вход программе, для которого в результате работы программы на экран будет выведено значение 64? Для Вашего удобства программа представлена на нескольких языках программирования.

Правильный ответ: 24

7)Изображение размером 315х3072 пикселей сохраняется в памяти компьютера. Для его хранения выделяется не более 735 Кбайт без учёта заголовка файла. Все пиксели кодируются одинаковым количеством бит и записываются в файл один за другим. Какое максимальное количество цветов может использоваться для хранения такого изображения? В ответе запишите только число.

Правильный ответ: 64

8)Ученица составляет 5-буквенные слова из букв ГЕПАРД. При этом в каждом слове ровно одна буква Г, слово не может начинаться на букву А и заканчиваться буквой Е. Какое количество слов может составить ученица?

Правильный ответ: 2200

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

Правильный ответ: 49

10)В файле дан текст поэмы Н.А.Некрасова «Кому на Руси жить хорошо». Сколько раз в тексте поэмы встречается слово «Мой» написанное с прописной буквы. Другие формы слова «Мой», такие как «Мои», «Моего» и пр. не учитывать. В ответе укажите только число.

Правильный ответ: 5

11)При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 101 символа, каждый из которых может быть десятичной цифрой или одним из 4090 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти с помощью минимально возможного целого количества байт. Сколько килобайт потребуется для хранения идентификаторов 2048 пользователей?

Правильный ответ: 330

12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Правильный ответ: 881

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

Правильный ответ: 16

14)Результат выражения 4 ∙ 6259 −2515 + 2 ∙ 5 11 − 7 записали в 5-ричной системе счисления. Сколько цифр 4 в получившейся записи?

Правильный ответ: 15

15)Найдите максимальное значение параметра А, при котором выражение (2х + у != 70) / (x < y) / (A < x) истинно (т.е. принимает значение 1) при любых неотрицательных значениях x и у.

Правильный ответ: 23

16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 0, при n ≤ 1 F(n) = F(n–1) + 3n 2 , при n > 1 и n — нечетно F(n) = n/2 + F(n-1) + 2, при n > 1 и n — четно Чему равно значение функции F(49)? В ответе запишите только целое число.

Правильный ответ: 62820

17)Рассматривается множество целых чисел, принадлежащих числовому отрезку [12972; 89322], которые при делении на 13 дают остаток 7, при этом не делятся ни на 7, ни на 11. Найдите наибольшее из таких чисел и их количество. В ответе укажите два числа – сначала количество найденных чисел, затем наибольшее найденное число.

Правильный ответ: 4576, 89317

18)Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. В каждой клетке записано число – количество монет, которое добавляется к счету робота.

Правильный ответ: 761, 579

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

Правильный ответ: 19

20)Известно, что Петя имеет выигрышную стратегию в два хода, при этом Петя не может выиграть первым ходом. Укажите два значения S, при которых это возможно. Значения укажите в порядке возрастания.

Правильный ответ: 15, 18

21)Известно, что Ваня имеет выигрышную стратегию за один или два хода, при этом не имеет выигрышной стратегии в один ход. Найдите минимальное значение S, при котором это возможно.

Правильный ответ: 14

22)Ниже записана программа. Получив на вход число x, эта программа печатает два числа a и b. При каком наименьшем значении x после выполнения программы на экран будет выведено два числа 10, а затем 6.

Правильный ответ: 46

23)Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая команда увеличивает число на 1, вторая – на 2, третья — втрое. Программа для исполнителя – это последовательность команд. Сколько существует таких программ, которые исходное число 2 преобразуют в число 19 и при этом траектория вычислений программы проходит через 9 и не проходит через 12?

Правильный ответ: 650

24)Текстовый файл состоит не более, чем из 107 строчных букв английского алфавита. Найдите максимальную длину подстроки, в которой символы a и d не стоят рядом.

Правильный ответ: 2252

25)Найдите 5 чисел больших 500000, таких, что среди их делителей есть число, оканчивающееся на 8, при этом этот делитель не равен 8 и самому числу. В качестве ответа приведите 5 наименьших чисел, соответствующих условию. Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем минимальный делитель, оканчивающийся на 8, не равный 8 и самому числу.

26)Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию. В ответе запишите два целых числа: номер рядя и наименьший номер места из найденных в этом ряду подходящих пар.

27)На вход программы поступает последовательность из целых положительных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была максимальной и делилась на 71, а также её длину. Если таких под последовательностей несколько, выбрать такую, у которой длина меньше.

Другие тренировочные варианты ЕГЭ по информатике для 11 класса:

30.05.2021 Информатика 11 класс новые тренировочные варианты ЕГЭ 2021 с ответами

Тренировочные варианты ЕГЭ по информатике задания с ответами

Источник

26.10.2020

Подготовка к ЕГЭ 2021 по информатике: смотрим демоверсию от ФИПИ, сборники заданий и вариантов с разборами и решениями, какие баллы выставят в 2021 году, что изменилось в 2021. Более детально и подробно обо всём — ниже!

Что надо знать про информатику в 2021 году

Самое главное нововведение, что ЕГЭ по информатике с 2021 года планируют сдавать на КОМПЬЮТЕРАХ.

Также, изменился минимальный бал (порог) по информатике, он равен 44 вторичным баллам (это на 4 балла больше, чем в 2020 году). Кстати, подробнее про минимальные баллы по всем предметам здесь.

Актуальный даты проведения ЕГЭ 2021 по информатике предлагаем вам отслеживать на странице «Расписание ЕГЭ 2021».

Начнём с главного — демоверсия 2021 года

Официальную демоверсию вы можете посмотреть здесь

Обратите внимание при подготовке на сам кодификатор ЕГЭ 2021 по информатике, там собраны все виды задач, которые вам необходимо усвоить при подготовке. Кодификатор можно посмотреть здесь же.

Т.к. в демоверсии есть только ответы, то мы рекомендуем посмотреть и подробные разбор каждого задания. Можно сделать на этому роуке — разбор демоверсии ЕГЭ 2021 по информатике.

Разберем детально что изменилось по информатике в 2021 году

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

Изменена структура КИМ (многие задания сейчас находятся под другими порядковыми номерами). Убрали задание №23.

В 2021 г. ЕГЭ по информатике и ИКТ проводится в компьютерной форме. Компьютерное предъявление КИМ позволило включить в работу задания на практическое программирование (составление и отладка программы в выбранной участником среде программирования), работу с электронными таблицами и информационный поиск. Таких заданий в работе 9, т.е. треть от общего количества заданий.

Остальные 18 заданий сохраняют преемственность с КИМ ЕГЭ прошлых лет (экзамена в бланковой форме). При этом они адаптированы к новым условиям сдачи экзамена, в тех случаях, когда это необходимо. Так, например, задание 6 КИМ 2021 г. является преемником задания 8 модели КИМ предыдущих лет. В заданиях этой линии нужно было выполнить фрагмент программы вручную, что в условиях доступности компьютера со средами программирования делает задание тривиальным. Поэтому, при сохранении тематики задания, была скорректирована постановка вопроса в сторону анализа соответствия исходных данных программы заданному результату её работы.

В отличие от бланковой модели экзамена, в 2021 г. выполнение заданий по программированию допускается на языках программирования (семействах языков) С++, Java, C#, Pascal, Python, Школьный алгоритмический язык.

Из примеров фрагментов кода в заданиях в связи с невостребованностью исключены примеры на Бейсике.

Как изменился ЕГЭ по информатике в связи с компьютерной формой

Наглядно это можно увидеть с помощью таблицы соответствия между бумажным, прежним форматом (до 2020 включительно) и новым, компьютерным — с 2021 года.

2021 2020
1 3
2 2
3 4
4 5
5 6
6 8
7 9
8 10
9 Нет
10 Нет
11 13
12 14
13 15
14 16
15 18
16 Нет
17 Нет
18 Нет
19 26
20 26
21 26
22 21
23 22
24 Нет
25 Нет
26 Нет
27 27

Как и где потренироваться в решение компьютерного ЕГЭ по информатике

Демонстрационная версия ЕГЭ 2021 по информатике выложена в интерактивном виде на сайте http://kege.rustest.ru/training

Так же мы рекомендуем использовать и прежние бумажные версии. ЕГЭ 2021 в виде тренировочных тестов этого года нахоядся в нашем разделе с тестами. Здесь ну ооооочень много различных вариантов, практически все из них содержат не только правильные ответы, но и детальный разбор и решение каждого сложного задания. Самое ценное, что варианты полностью соответствуют требования ФИПИ (на основе официальной демоверсии).

Обязательно посмотрите задания с реального ЕГЭ 2020 года.

Обязательно учитывайте опыт тех, кто сдал ЕГЭ по информатике на 100 баллов

Два замечательных отзыва с советами и рекомендациями

И ещё рекомендация

Что ещё нужно для подготовки?

  • Необходимая теория для ЕГЭ по информатике
  • Книга для подготовки по теории для информатике

И на последок. Шкала перевода баллов ЕГЭ 2021 по информатике

К сожалению, сейчас нельзя составить даже предварительную шкалу, так как радикально изменились минимальные баллы в 2021 году по информатике. Точную шкалу можно будет составить ближе к основной волне ЕГЭ 2021. Следите за обновлениями на странице «Шкала перевода баллов ЕГЭ 2021».

Источник

Понравилась статья? Поделить с друзьями:
  • Егэ 2021 английский язык фипи вербицкая 20 вариантов скачать бесплатно pdf
  • Егэ 2021 английский язык музланова 30 вариантов ответы с решением
  • Егэ 2021 английский язык громова
  • Егэ 2021 английский язык вербицкая 20 вариантов онлайн ответы
  • Егэ 2021 английский язык бодоньи кулинцева ответы