Презентации "Подготовка к ЕГЭ по информатике"

Слайд #1

2017
1
4
5
6
7
8
9
10
11
12
13
14
15
16
17
22

Слайд #2

Шкала перевода первичных баллов ЕГЭ по информатике и ИКТ в тестовые (в 100-балльную систему)

Слайд #3

1.1
Какое из перечисленных ниже выражений имеет наибольшее значение?
1) 2138
2) 12810 + 810 + 410
3) 100010102
В ответе запишите это значение в десятичной системе счисления, основание писать не нужно.

Слайд #4

1.3
Даны 5 целых чисел, записанных в двоичной системе:
110010112; 111110002; 110110112; 100111112; 111001002.
Сколько среди них чисел, больших, чем D416 + 208?

Слайд #5

4.1
4. Во фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите идентификационный номер (ID)
родной сестры Решко В.А.

Слайд #6

4.3
4. В фрагменте базы данных представлены сведения о родственных отношениях. Укажите в ответе идентификационный номер (ID)
дедушки Сабо С.А.

Слайд #7

5.1
5. По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А – 00, B – 010, C – 1. Какова наименьшая возможная суммарная длина всех кодовых слов?
Какова наименьшая возможная суммарная длина всех кодовых слов? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Слайд #8

5.3
5. По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв A, Б, В используются такие кодовые слова: А — 1, Б – 010, В – 001.
Какова наименьшая возможная суммарная длина всех кодовых слов? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ: 18

Слайд #9

6.1
6. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая цифры, вторая и третья цифры, а также третья и четвёртая цифры.
2. Из полученных трёх чисел выбираются два наибольших и записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 9575. Суммы: 9 + 5 = 14; 5 + 7 = 12; 7 + 5 = 12. Наибольшие суммы: 14, 12. Результат: 1214.
Укажите наименьшее число, при обработке которого автомат выдаёт результат 1418.
Ответ: 1599

Слайд #10

6.3
6. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая цифры, вторая и третья цифры, а также третья и четвёртая цифры.
2. Из полученных трёх чисел выбираются два наибольших и записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 9575. Суммы: 9 + 5 = 14; 5 + 7 = 12; 7 + 5 = 12. Наибольшие суммы: 14, 12. Результат: 1214.
Укажите наибольшее число, при обработке которого автомат выдаёт результат 1517.
Ответ: 9878

Слайд #11

7.1
7. Дан фрагмент электронной таблицы. Из ячейки A2 в ячейку B3 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Запишите в ответе числовое значение формулы в ячейке B3.
Ответ: 75

Слайд #12

7.3
7. В некоторые ячейки электронной таблицы записаны числа, как показано на рисунке. В ячейке D3 записали формулу = D$1 + $A3. После этого ячейку D3 скопировали в ячейку F5. Какое число будет показано в ячейке F5?

Слайд #13

8.1
8. Запишите значение переменной а после выполнения фрагмента алгоритма:

Слайд #14

8.3
8. Запишите значение переменной а после выполнения фрагмента алгоритма:

Слайд #15

9.1
Электронный почтовый ящик имеет объем 1,8 Мбайт. Информация на его адрес по открытому на прием каналу связи передается со скоростью 3 Кбайт/с. Через какое время у поставщика услуг электронной почты появится повод прислать уведомление о переполнении почтового ящика? Укажите время в секундах, округлив до целых.
Ответ: 614

Слайд #16

9.3
9. Ученик скачивал файл объемом 0,15 Мбайт, содержащий контрольную работу. Информация по каналу связи передается со скоростью 2,5 Кбайт/с. Какое время понадобиться для скачивания файла? Укажите время в секундах, округлив до целых.
Ответ: 61

Слайд #17

10.1
10. Вася составляет 5-буквенные слова, в которых встречаются только буквы А, Б, В, Г, причём буква А появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Ответ: 405
Если в ал­фа­ви­те  символов, то ко­ли­че­ство всех воз­мож­ных «слов» (сообщений) дли­ной  равно  Ко­до­вые слова устро­е­ны следующим образом: на одном из мест стоит буква A, на осталь­ных произвольные четыре сим­во­ла из трёхбуквенного алфавита. Найдём ко­ли­че­ство кодовых слов, в ко­то­рых буква А стоит на пер­вом месте:  Ясно, что ко­ли­че­ство кодовых слов, в ко­то­рых буква А стоит на втором, тре­тьем, четвёртом или пятом ме­стах также равно 81. Всего ко­до­вых слов: 5 · 81 = 405.

Ответ: 405.

Слайд #18

10.3
10. В закрытом ящике находится 32 карандаша, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 4 бита информации. Сколько синих карандашей в ящике?
Ответ: 30

Слайд #19

11.1
11. Ниже на пяти языках программирования записан рекурсивный алгоритм F.
алг F(цел n)
нач
если n > 2 то
вывод n, нс
F(n - 3)
F(n – 4)
все
Кон
Чему равна сумма напечатанных
на экране чисел при выполнении
вызова F(10)?
Ответ: 33

Слайд #20

11.3
11. Ниже на пяти языках программирования записан рекурсивные функции F и G.
алг цел F(цел n)
нач
  если n > 2 то
      знач := F(n-1)+G(n-1)+F(n-2)
    иначе
      знач := n
    все
кон
алг цел G(цел n)
нач
  если n > 2
    то
      знач := G(n-1)+F(n-1)+G(n-2)
    иначе
      знач := 3-n
  все
Кон
Чему будет равно значение, вычисленное при выполнении вызова G(5)?
Ответ: 26

Слайд #21

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

Слайд #22

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

Слайд #23

13.1
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы 1 десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее 1 символа из 6-символьного набора: «&», «#», «$», «*», «!», «@». В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Примечание. В латинском алфавите 26 букв.
Ответ: 17

Слайд #24

13.3
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнитель­ные сведения, для чего выделено целое число байт, одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 320 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
Ответ: 10

Слайд #25

14.1
14. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды
заменить (v, w) не меняет эту строку.
Б) нашлось (v). 
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
    ПОКА условие
        последовательность команд
    КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
    ЕСЛИ условие
        ТО команда1
        ИНАЧЕ команда2
    КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 69 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (3333) ИЛИ нашлось (8888)
    ЕСЛИ нашлось (3333)
        ТО заменить (3333, 88)
        ИНАЧЕ заменить (8888, 33)
    КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ: 888

Слайд #26

14.3

Слайд #27

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

Слайд #28

15.3
На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Т?
Ответ: 90

Слайд #29

16.1
16. Значение арифметического выражения: 918 + 354 – 9 — записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?
Ответ: 34

Слайд #30

16.3
16. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 40 оканчивается на 4.
Ответ: 6, 9, 12, 18, 36

Слайд #31

17.1
17. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Трактор | Бабочка | Гусеница?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: 54

Слайд #32

17.3
Ниже приведены части документов, найденных по поисковому запросу. Расположите эти документы в порядке возрастания релевантности к запросу «Порядок проведения ЕГЭ»
1) …Утверждение порядка
проведения каждого ЕГЭ…
2) …Порядок проведения ЕГЭ…
3) …Отсутствие единого порядка
проведения ЕГЭ…
4) …Недостаток документов о
проведении ЕГЭ… .
Ответ: 4132

Слайд #33

22.1
Исполнитель А16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1 2. Прибавить 2 3. Умножить на 2
Сколько существует таких программ, которые исходное число 3 преобразуют в число 12 и при этом траектория вычислений программы содержит число 10?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
Ответ: 60

Слайд #34

22.3
У исполнителя Тритон две команды, которым присвоены номера:
1. прибавь 1, 2. прибавь 3.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3. Программа для Тритона — это последовательность команд. Сколько существует программ, которые число 17 преобразуют в число 30?
Ответ: 88