Подготовка к ЕГЭ 25.05 - 01.06.20
материал для подготовки к егэ (гиа) по информатике и икт (11 класс)

25.05.20-01.06.20 Подготовка к ЕГЭ.

1. Изучаем методические рекомендации ФИПИ:

 https://fipi.ru/ege/analiticheskie-i-metodicheskie-materialy#!/tab/173737686-5 (скачать).

Обращаем внимание на стр. 5-16, где указаны типичные ошибки  сдавших ЕГЭ в 2019 году.

2. Решаем  тесты  online https://yandex.ru/tutor/subject/?subject_id=6

Хамидуллин Р. – 1 вариант,

Леснов Д. – 2 вариант,

Гайсин Р. – 3 вариант,

Аминов А. – 4 вариант.

Результат (нерешенные задания должны быть видны) оправляем до 01.06.20 по:   regina.khusnutdinova.78@bk.ru 

3. Разбор заданий КИМ досрочного ЕГЭ,  1 вариант (продолжение)

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

Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

 Решение:

В языках программирования присутствуют средства, которые позволяют оформить подпрограмму (своеобразный вспомогательный алгоритм) к основной программе – процедуры и функции.

Если в теле функции встречается вызов самой этой функции, то это рекурсия.

Схема вызова рекурсивной процедуры:

Ответ:  7 4 1 2 1 3 1

  Задание 12.  В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети,  а какая – к адресу самого узла в этой сети. Обычно маска записывается  по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала  (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции  к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 117.191.176.37 адрес сети равен 117.191.160.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

Решение:

маска            IP-адрес   =  адрес сети 

В маске обязательно слева единицы, справа нули. На третьей позиции обязательно единица (значит влево все 1), на четвертой позиции обязательно ноль (значит вправо все 0).

                     1 1 1 0 0 0 0 0      

       ???=        х  х х х х  х  х х       маска

       176 =       1 0 1 1 0 0 0 02         IP-адрес

       160 =       1 0 1 0 0 0 0 02        адрес сети 

1 1 1 0 0 0 0 02  = 224                                                

Ответ:  224

Задание 13.  При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы из  7-символьного набора: С, Д, А, М, Е, Г, Э. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.  Для хранения сведений о 50 пользователях потребовалось 1200 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.  

Решение: 

      пароль: 25 символов                                  дополнительные сведения

                                                    сведения

  В пароле использованы 7 символов. С помощью N бит можно закодировать 2N различных вариантов.

22 < 7 < 23, для записи каждого из 7 символов необходимо 3 бита.

  Для хранения всех 25 символов пароля нужно 3 · 25 = 75 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 80 = 10 · 8 бит (10 байт).

10*50 = 500 байт для всех паролей

1200 – 500 = 700 байт для всех дополнительных сведений

700 : 50 = 14 байт для дополнительных сведений об одном пользователе.

Другой способ решения:

    пароль: 25 символов                                  дополнительные сведения

    22 < 7 < 23

    3 · 25 = 75 бит ≈ 80 бит = 10 байт                    24 - 10 = 14 байт

                       Сведения 1200:50 = 24 байт на каждого

Ответ: 14

Задание 14.  На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 10 цифр 1, 20 цифр 2 и 30 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.  Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

Решение:

НАЧАЛО

ПОКА  нашлось (>1)  ИЛИ нашлось (>2)  ИЛИ нашлось (>3)  

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

     ТО заменить (>1, 22>)  

 КОНЕЦ ЕСЛИ                                                    10 цифр "1" заменит

                                                                                 на 20    цифр "2"

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

     ТО заменить (>2, 2>)  

КОНЕЦ ЕСЛИ                                                     20 цифр "2" остаются

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

  ТО заменить (>3, 1>)  

 КОНЕЦ ЕСЛИ                                                    30 цифр "3" заменит

                                                                                 на 30    цифр "1"

КОНЕЦ ПОКА

КОНЕЦ

20*2 +20*2 + 1*30 = 110

Ответ: 110

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

Решение: 

Максимальные длины (количество дорог) до городов

Ответ: 9