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

1 ??? 0 0 0 0 1 1 ??? 0 0 1 1 2 ??? 0 0 1 1 0 2 ??? 0 1 0 1 3 ??? 0 1 0 1 1 F 1 1 1 1 1 Функция F 1 0 1 1 Подготовка к ЕГЭ-2017-2 1. Какое из неравенств выполняется для чисел А = 1648, В = А316 и С = 22004? 1) A 1. Чему равно значение функции F(10)? В ответе запишите только натуральное число. 12. Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса ком- пьютера относится к адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. В маске подсе- ти старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведен- ные в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0. Если маска подсети 255.255.255.192 и IP-адрес компьютера в сети 10.18.134.220, то номер компьютера в сети равен_____ ми: 13. В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 25 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.) 14. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами(x, y), в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соот- ветствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (1, 1), то команда Сместиться на (–2, 4) пере- местит его в точку (–1, 5). означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз. Запись Повтори k раз Команда1 Команда2 Команда3 Конец Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (2, 6) Повтори 2 раз Сместиться на (2, 1) Сместиться на (–5, 4) Сместиться на (1,–4) Конец Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движе- 1) Сместиться на (4, –2) 2) Сместиться на (–4, 2) 3) Сместиться на (2, –8) 4) Сместиться на (–2, 8) 15. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно дви- гаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? ние? 16. В системе счисления с основанием N запись числа 7910 оканчивается на 2, а запись числа 11110 — на 1. Чему равно число N? 17. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет: Запрос Найдено страниц (в тысячах) хоккей & футбол & волей- бол футбол & волейбол хокей & волейбол 80 260 230 Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запро- сов. (хоккей | футбол) & волейбол.