Статград егэ информатика 2020 2021

Тренировочная работа ЕГЭ 2021 №1 статград по информатике 11 класс дата проведения 22 октября 2020 года, ответы и задания для тренировочных вариантов: ИН2010101, ИН2010102, ИН2010103, ИН2010104.

Ссылка для скачивания вариантов (ИН2010103-ИН2010104): скачать в PDF

Ссылка для скачивания всех ответов и критериев для вариантов: скачать

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

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

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

4)Для передачи сообщений, содержащих только буквы К, Л, М, Н, О, П, Р, решили использовать неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, использованные для некоторых букв: К – 0001, Л – 01, П – 001, Р – 1110. Какое кодовое слово надо назначить для буквы Н, чтобы код удовлетворял указанному условию и при этом длина слова ПОРОЛОН после кодирования была наименьшей? Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ: 110

5)Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2. 3. Предыдущий пункт повторяется для записи с добавленной цифрой. 4. Результат переводится в десятичную систему. Пример. Дано число N = 13. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 1101. 2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011. 3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110. 4. Результат работы алгоритма R = 54. При каком наименьшем числе N в результате работы алгоритма получится R > 170? В ответе запишите это число в десятичной системе счисления.

Ответ: 43

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

Ответ: 22

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

Ответ: 1024

8)Андрей составляет 7-буквенные коды из букв А, Н, Д, Р, Е, Й. Буквы А и Й должны встречаться в коде ровно по одному разу, при этом буква Й не может стоять на первом месте. Остальные допустимые буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Андрей?

Ответ: 36864

9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время наблюдений суточные колебания температуры (разность между максимальной и минимальной температурой в течение суток) превышали 17 градусов.

Ответ: 12

10)Определите, сколько раз в тексте произведения А. С. Пушкина «Капитанская дочка» встречается слово «дочка» или «Дочка». Другие формы этого слова («дочку», «дочки» и т. д.) учитывать не надо.

Ответ: 1

11)При регистрации на сервере каждый пользователь получает уникальный персональный код, состоящий из 17 символов, каждый из которых может быть одной из 26 заглавных латинских букв или одной из 10 цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 30 пользователях потребовалось 2400 байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.

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

14)Значение выражения 8117 + 324 – 45 записали в системе счисления с основанием 9. Сколько цифр 8 содержится в этой записи?

15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула (A < 50) / (¬ДЕЛ(x, A) → (ДЕЛ(x, 10) → ¬ДЕЛ(x, 12))) тождественно истинна, т. е. принимает значение 1 при любом натуральном x? 

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

17)Определите количество принадлежащих отрезку [2·1010; 4·1010] натуральных чисел, которые делятся на 7 и на 100 000 и при этом не делятся на 13, 29, 43 и 101, а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в три раза. Например, пусть в одной куче 7 камней, а в другой 9 камней; такую позицию мы будем обозначать (7, 9). За один ход из позиции (7, 9) можно получить любую из четырёх позиций: (8, 9), (21, 9), (7, 10), (7, 27). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 49. Победителем считается игрок, сделавший последний ход, т. е. первым получивший позицию, в которой в кучах будет 49 или больше камней. В начальный момент в первой куче было 5 камней, во второй куче – S камней, 1 ≤ S ≤ 43. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.

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

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

24)Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z). Определите количество строк, в которых буква E встречается чаще, чем буква A.

25)Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3. Найдите все натуральные числа, принадлежащие отрезку [123456789; 223456789] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе его наибольший нетривиальный делитель. Ответы расположите в порядке возрастания.

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

4)Для передачи сообщений, содержащих только буквы К, Л, М, Н, О, П, Р, решили использовать неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, использованные для некоторых букв: К – 11, Л – 000, П – 0010, Р – 1011. Какое кодовое слово надо назначить для буквы М, чтобы код удовлетворял указанному условию и при этом длина слова МОЛОКО после кодирования была наименьшей? Если таких кодов несколько, укажите код с наименьшим числовым значением.

5)Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2. 3. Предыдущий пункт повторяется для записи с добавленной цифрой. 4. Результат переводится в десятичную систему. Пример. Дано число N = 13. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 1101. 2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011. 3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110. 4. Результат работы алгоритма R = 54. При каком наименьшем числе N в результате работы алгоритма получится R > 154? В ответе запишите это число в десятичной системе счисления.

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

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

8)Игорь составляет 8-буквенные коды из букв И, Г, О, Р, Ь. Буквы О и Ь должны встречаться в коде ровно по одному разу, при этом буква Ь не может стоять на первом месте. Остальные допустимые буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Игорь?

9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время наблюдений суточные колебания температуры (разность между максимальной и минимальной температурой в течение суток) были меньше 14 градусов.

10)Определите, сколько раз в тексте произведения А.С. Пушкина «Капитанская дочка» встречается слово «капитанская» или «Капитанская». Другие формы этого слова («капитанскую», «капитанские» и т. д.) учитывать не надо.

11)При регистрации на сервере каждый пользователь получает уникальный персональный код, состоящий из 19 символов, каждый из которых может быть одной из 26 заглавных латинских букв или одной из 10 цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 40 пользователях потребовалось 2800 байтов. Сколько байт выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.

17)Определите количество принадлежащих отрезку [3·1010; 5·1010] натуральных чисел, которые делятся на 11 и на 100 000 и при этом не делятся на 17, 23, 41 и 103, а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число. 

Смотрите также другие тренировочные варианты:

29.04.2020 Информатика 11 класс ИН1910501-ИН1910504 статград ответы и задания

Информатика 11 класс ИН1910401-ИН1910404 ответы и задания статград 4 марта 2020

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

Работы СТАТГРАД ОГЭ по информатике для 9 класса:

20.10.2021 Тренировочная работа №1 ОГЭ 2022 статград по информатике 11 класс задания и ответы ИН2190101-ИН2190104

14.12.2021 Тренировочная работа №2 ОГЭ 2022 по информатике 9 класс ответы и задания для вариантов ИН2190201-ИН2190204

10.02.2022 Тренировочная работа №3 ОГЭ 2022 по информатике 9 класс ответы и задания для вариантов ИН2190301-ИН2190304

17.03.2022 Тренировочная работа №4 ОГЭ 2022 по информатике 9 класс ответы и задания для вариантов ИН2190401-ИН2190404

25.04.2022 Тренировочная работа №5 ОГЭ 2022 по информатике 9 класс ответы и задания для вариантов ИН2190501-ИН2190504

18.10.2022 (18 октября) Тренировочная работа №1 ОГЭ 2023 по информатике 9 класс ответы и задания для вариантов

06.12.2022 (6 декабря) Тренировочная работа №2 ОГЭ 2023 по информатике 9 класс ответы и задания для вариантов

06.02.2023 (6 февраля) Тренировочная работа №3 ОГЭ 2023 по информатике 9 класс ответы и задания для вариантов

13.03.2023 (13 марта) Тренировочная работа №4 ОГЭ 2023 по информатике 9 класс ответы и задания для вариантов

Работы СТАТГРАД ЕГЭ по информатике для 11 класса:

27.10.2021 Тренировочная работа №1 ЕГЭ 2022 статград по информатике 11 класс задания и ответы для вариантов ИН2110101-ИН2110102

17.12.2021 Тренировочная работа №2 ЕГЭ 2022 статград по информатике 11 класс ответы и задания для вариантов ИН2110201-ИН2110202

08.02.2022 Тренировочная работа №3 ЕГЭ 2022 статград по информатике 11 класс ответы и задания для вариантов ИН2110301-ИН2110302

30.03.2022 Тренировочная работа №4 ЕГЭ 2022 статград по информатике 11 класс ответы и задания для вариантов ИН2110401-ИН2110402

27.04.2022 Тренировочная работа №5 ЕГЭ 2022 статград по информатике 11 класс ответы и задания для вариантов ИН2110501-ИН2110502

25.10.2022 (25 октября) Тренировочная работа №1 ЕГЭ 2023 статград по информатике 11 класс ответы и задания для вариантов

15.12.2022 (15 декабря) Тренировочная работа №2 ЕГЭ 2023 статград по информатике 11 класс ответы и задания для вариантов

14.02.2023 (14 февраля) Тренировочная работа №3 ЕГЭ 2023 статград по информатике 11 класс ответы и задания для вариантов

28.03.2023 (28 марта) Тренировочная работа №4 ЕГЭ 2023 статград по информатике 11 класс ответы и задания для вариантов

Работы СТАТГРАДА за 2020-2021 учебный год

Работы СТАТГРАД по информатике для 9 класса:

12.10.2020 Тренировочная работа №1 ОГЭ 2021 статград по информатике 9 класс задания и ответы

30.11.2020 Тренировочная работа №2 ОГЭ 2021 статград по информатике 9 класс задания и ответы

11.02.2021 Тренировочная работа №3 ОГЭ 2021 статград по информатике 9 класс задания и ответы

19.03.2021 Тренировочная работа №4 ОГЭ 2021 статград по информатике 9 класс задания и ответы

23.04.2021 Тренировочная работа №5 ОГЭ 2021 статград по информатике 9 класс задания и ответы

Работы СТАТГРАД по информатике для 11 класса:

22.10.2020 Тренировочная работа №1 ЕГЭ статград по информатике 11 класс задания и ответы

10.12.2020 Тренировочная работа №2 ЕГЭ статград по информатике 11 класс задания и ответы

02.02.2021 Тренировочная работа №3 ЕГЭ статград по информатике 11 класс задания и ответы

17.03.2021 Тренировочная работа №4 ЕГЭ статград по информатике 11 класс задания и ответы

26.04.2021 Тренировочная работа №5 ЕГЭ статград по информатике 11 класс задания и ответы

Работы статград по другим предметам:

Работы СТАТГРАД задания и ответы

11-Е класс

Одна из лучших, известных мен, практик решения 27 задачи

2-й вариант СТАТГРАД № 5 от 26 апреля

СтатГрад от 17.03

Практика

Подготовка к проверочной работе

Разбор кЕГЭ

Демонстрационная версия станции КЕГЭ

Открытый пробник

Разбор задач по теории игр

Генератор ЕГЭ

Статград

Варианты кЕГЭ

Пройденный материал

Недавно пройденный материал

ФОРМА ДЛЯ ЗАПОЛНЕНИЯ РЕЗУЛЬТАТА ПРОХОЖДЕНИЯ 21 ВАРИАНТА

Видео лекции по основам программирования на языке Python

Лекции Тимофея Хирьянова:

Видео руководство по работе в редакторе Repl.it

Тестирование ресурса

Разбор варианта кЕГЭ на дом

Yandex contest

Подготовка к кЕГЭ

Уроки на Stepik

Требования к уровню подготовки в области алгоритмов и программирования

Варианты 27 задачи с решениями

Подборка задач

Актуальные задачи

Первая ступень

Демонстрационная версия станции КЕГЭ

Программирование на Python 67 для 11Е

«Сосновый бор» — решение олимпиадных задач (школьный, муниципальный, региональных уровни)

Теория игр

mem = {}
def g(x):
    if x in mem: return mem[x]
    if x >= win:
        mem[x] = 0
        return 0
    res = [g(x + 1), g(x + 3), g(x * 2)]
    if 0 in res:
        mem[x] = 1     
        return 1
    if min(res) > 0:
        mem[x] = max(res) * -1
        return max(res) * -1
    else:
        d = max([i for i in res if i < 0]) * -1 + 1
        mem[x] = d
        return d
win = 35
for i in range(1, 35):
    r =  g(i)
    if r == -2:
       print("{}:{}; ".format(i,r), end= "")

mem = {}
def g(x, s):
    if (x, s) in mem: return mem[(x, s)]
    if x + s >= win:
        mem[(x, s)] = 0
        return 0
    res = [g(x + 1, s), g(x * 2, s), g(x, s + 1), g(x, s * 2)]
    if 0 in res:
        mem[(x, s)] = 1     
        return 1
    if min(res) > 0:
        mem[(x, s)] = max(res) * -1
        return max(res) * -1
    else:
        d = max([i for i in res if i < 0]) * -1 + 1
        mem[(x, s)] = d
        return d
win = 55
x = 5
for i in range(1, 50):
    r =  g(x, i)
    if  r == -2:
       print("{}:{}; ".format(i,r), end= "")

d = "АЙСБЕРГ"
cnt = 0
#w = set()
for a1 in d:
    for a2 in d:
        for a3 in d:
            for a4 in d:
                for a5 in d:
                    for a6 in d:
                        for a7 in d:
                            r =  a1 + a2 + a3 + a4 + a5 + a6 + a7
                            if len(set(r)) == 7 and r[0] !="Й" and not("ЙА" in r) and  not("ЙЕ" in r):
                                #w.add(r)
                                cnt += 1
                                
                                
print(cnt)