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

Публикация является частью публикации:

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

Подготовка к ЕГЭ-2017-2 1. Какое из неравенств выполняется для чисел А = 1648, В = А316 и С = 22004? 1) A 1. Чему равно значение функции F(10)? В ответе запишите только натуральное число. Пояснение. Последовательно находим значения F: F(1) = 1, F(2) = 3, F(3) = 7, F(4) = 15, F(5) = 31, F(6) = 63, F(7) = 127, F(8) = 255, F(9) = 511, F(10) = 1023. Таким образом, ответ F(10) = 1023. Ответ: 1023. 12. Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса ком- пьютера относится к адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. В маске подсе- ти старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведен- ные в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0. Если маска подсети 255.255.255.192 и IP-адрес компьютера в сети 10.18.134.220, то номер компьютера в сети равен_____ Пояснение. писываются как 24 единицы, а значит, первые три октета определяют адрес сети. 1. Так как первые три октета (октет - число маски, содержит 8 бит) все равны 255, то в двоичном виде они за- 2. Запишем число 192 в двоичном виде. 3. Запишем последний октет IP-адреса компьютера в сети: 4. Сопоставим последний октет маски и адреса компьютера в сети: 11000000 11011100 Жирным выделена нужная нам часть. Переведем её в десятичную систему счисления: . 13. В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 25 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.) Пояснение. Согласно условию, в номере могут быть использованы 10 цифр (0..9) и 25 букв, всего 10 + 25 = 35 символов. Известно, что с помощью N бит можно закодировать 2N различных символов. Поскольку 25 < 35 < 26, то для записи каждого из 35 символов необходимо 6 бит. то берём ближайшее не меньшее значение, кратное восьми, это число 48 = 6 * 8 бит (6 байт). Для хранения всех 7 символов номера нужно 7 * 6 = 42 бит, а т. к. для записи используется целое число байт, Тогда 50 номеров занимают 6 * 50 = 300 байт. 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) Пояснение. Сначала происходит смещение на (2, 6). Команда Повтори 2 раз означает, что команды Сместиться на (2, 1), Сместиться на (–5, 4) и Сместиться на (1,–4) выполнятся дважды. В результате Чертёжник переместится на (2; 6) + 2·(2 − 5 + 1, 1 + 4 − 4) = (−2, 8). Чтобы Чертёжник вернулся в исходную точку, необходимо переместить его на (2, −8). То есть нужно выпол- нить команду Сместиться на (2, −8). О т в е т : 3. 15. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно дви- гаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? 16. В системе счисления с основанием N запись числа 7910 оканчивается на 2, а запись числа 11110 — на 1. Чему равно число N? Пояснение. Так как запись чисел оканчивается на 1 и 2, то основание системы счисления не может быть меньше трёх. По- следняя цифра в записи числа — это остаток от деления числа на основание системы счисления. Подбором нахо- дим, что условию удовлетворяет только N = 11. О т в е т : 11. 17. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет: Запрос Найдено страниц (в тысячах) хоккей & футбол & волей- бол футбол & волейбол хокей & волейбол 80 260 230 Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: (хоккей | футбол) & волейбол. Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запро- сов. Пояснение. 18. Количество запросов в данной области будем обозначать Ni. Наша цель — N4 + N5 + N6. Тогда из таблицы находим, что: N5 = 80, N5 + N6 = 230, N4 + N5 = 260. Из первого и второго уравнения: N6 = 150. Из последнего уравнения: N4 + N5 + N6 = 410. Ответ: 410.

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

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

24.05.2017