Решение задач

Проект КИМ ЕГЭ 2017 года по информатике

Опубликован проект документов, регламентирующих структуру и содержание контрольных измерительных материалов единого государственного экзамена 2017 года по информатике.

При ознакомлении с демонстрационным вариантом контрольных измерительных материалов ЕГЭ 2017 г. следует иметь в виду, что задания, включённые в него, не отражают всех вопросов содержания, которые будут проверяться с помощью вариантов КИМ в 2017 г.
Полный перечень вопросов, которые могут контролироваться на едином государственном экзамене 2017 г., приведён в кодификаторе элементов содержания и требований к уровню подготовки выпускников образовательных организаций для проведения единого государственного экзамена 2017 г. по информатике и ИКТ.

Архив включает в себя:

— кодификатор элементов содержания и требований к уровню подготовки выпускников общеобразовательных учреждений для проведения единого государственного экзамена по информатике;
— спецификация контрольных измерительных материалов для проведения единого государственного экзамена по информатике;
— демонстрационный вариант контрольных измерительных материалов единого государственного экзамена по информатике.

Скачать (791Кб, zip) — проект КИМ ЕГЭ 2017 года по информатике

 

Разбор 1 задания ЕГЭ 2017 по информатике из демоверсии

 

Разбор 1 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 1 минута.

Проверяемые элементы содержания: знание о системах счисления и двоичном представлении информации в памяти компьютера. Элементы содержания, проверяемые на ЕГЭ: двоичное представление информации.


Задание 1:

Сколько существует натуральных чисел x, для которых выполнено неравенство
110111002 < x < DF16?
В ответе укажите только количество чисел, сами числа писать не нужно.

Ответ: ________

Разбор 1 задания ЕГЭ 2017:

Для решения этого задания нам необходимо перевести двоичное число 110111002 и шестнадцатеричное число DF16 в десятичную систему счисления:

110111002 =
1 × 27 + 1 × 26 + 0 × 25 + 1 × 24 + 1 × 23 + 1 × 22 + 0 × 21 + 0 × 20 =
128 + 64 + 16 + 8 + 4 = 220

DF16 =
13 × 161 + 15 × 160 = 223

Таким образом наше неравенство примет следующий вид:
220 < x < 223

Следовательно, существует только два натуральных числа, для которых это неравенство верно (221 и 222).

Ответ: 2

 


Разбор 2 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 2 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 3 минуты.

Проверяемые элементы содержания: умение строить таблицы истинности и логические схемы. Элементы содержания, проверяемые на ЕГЭ: высказывания, логические операции, кванторы, истинность высказывания.

Задание 2:

Логическая функция F задаётся выражением x /\¬y /\ (¬z \/ w).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменныхw, x, y, z.

Разбор 2 задания ЕГЭ 2017

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x \/ y, зависящим от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна.

Разбор 2 задания ЕГЭ 2017 2

Тогда первому столбцу соответствовала бы переменная y, а второму столбцу – переменная x. В ответе следовало бы написать: yx.

Ответ: ________

Разбор 2 задания ЕГЭ 2017:

x /\¬y /\ (¬z \/ w)

Конъюнкция (логическое умножение) истинна тогда и только тогда, когда истинны все высказывания. Следовательно переменной х должен соответствовать тот столбец, в котором стоит значение 1.

Разбор 2 задания ЕГЭ 2017 3

Таким образом, переменной x соответствует столбец с переменной 3.

Переменной ¬y должен соответствовать тот столбец, в котором стоит значение 0.

Разбор 2 задания ЕГЭ 2017 4

Дизъюнкция (логическое сложение) двух высказываний истинна тогда и только тогда, когда истинно хотя бы одно высказывание.
Дизъюнкция ¬z \/ y в данной строке будет истинна только если z=0, w=1.

Разбор 2 задания ЕГЭ 2017 5

Таким образом, переменной ¬z соответствует столбец с переменной 1 (1 столбец), переменной wсоответствует столбец с переменной 4 (4 столбец).

Ответ: zyxw


 

Разбор 3 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 3 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 3 минуты.

Проверяемые элементы содержания: умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы). Элементы содержания, проверяемые на ЕГЭ: описание (информационная модель) реального объекта и процесса, соответствие описания объекту и целям описания. Схемы, таблицы, графики, формулы как описания.

Задание 3:

На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Разбор 3 задания ЕГЭ 2017

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Б в пункт В. В ответе запишите целое число – так, как оно указано в таблице.

Ответ: ________

Разбор 3 задания ЕГЭ 2017:

Строке П5 должна соответствовать вершина из которой выходит 4 дуги.
Такой вершиной является В
П5 — В

Разбор 3 задания ЕГЭ 2017 2

Строке П6 должна соответствовать вершина из которой выходит 2 дуги.
Такой вершиной является А
П6 — А

Разбор 3 задания ЕГЭ 2017 3

Дороги из пункта А ведут в пункт Б и пункт В.
Очевидно что из пункта А в пункт В протяженность 7 км, следовательно в пункт Б — 5 км.
Значит строке П1 соответствует вершина Б.
П1 — Б

Разбор 3 задания ЕГЭ 2017 4

В задании требуется определить длину дороги из пункта Б в пункт В.
По таблице определяем что путь из Б в В равен 8.

Разбор 3 задания ЕГЭ 2017 ответ

Ответ: 8


 

Разбор 4 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 4 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 3 минуты.

Проверяемые элементы содержания: знание о файловой системе организации данных или о технологии хранения, поиска и сортировки информации в базах данных. Элементы содержания, проверяемые на ЕГЭ: Операционные системы. Понятие о системном администрировании. Системы управления базами данных. Организация баз данных.

Задание 4:

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID племянницы Иваненко М.И.
В ответе запишите только цифры ID.
Пояснение: племянницей считается дочь брата или сестры.

Разбор 4 задания ЕГЭ 2017

Ответ: ________

Разбор 4 задания ЕГЭ 2017:

Определяем по таблице 1 ID Иваненко М.И. — 1023.

Разбор 4 задания ЕГЭ 2017 2

Чтобы определить брата или сестру Иваненко М.И., нужно найти его родителей по таблице 2 —2022 и 2042.

Разбор 4 задания ЕГЭ 2017 3

По таблице 2 определяем братьев и сестер Иваненко М.И. — 2032.

Разбор 4 задания ЕГЭ 2017 4

Таким образом у Иваненко М.И. только одна сестра — Будай А.И. Находим детей Будай А.И. по таблице 2 — 1033 и 2044.

Разбор 4 задания ЕГЭ 2017 5

2044 — Родэ О.С. мужского пола, следовательно племянницей быть не может.

1033 — Будай В.С. женского пола, следовательно она и есть племянница Иваненко М.И.

Разбор 4 задания ЕГЭ 2017 6

Ответ: 1033


 

Разбор 5 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 5 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 2 минуты.

Проверяемые элементы содержания: умение кодировать и декодировать информацию. Элементы содержания, проверяемые на ЕГЭ: процесс передачи информации, источник и приемник.

Задание 5:

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ: ________

Разбор 5 задания ЕГЭ 2017:

А — 0 (1 символ)
Б — 10 (2 символа)
В — 1100 (4 символа)
Г — 1101 (4 символа)
Д — 1110 (4 символа)
Е — 1111 (4 символа)

1+2+4+4+4+4=19

Ответ: 19


 

Разбор 6 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 6 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 4 минуты.

Проверяемые элементы содержания: формальное исполнение алгоритма, записанного на естественном языке или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд. Элементы содержания, проверяемые на ЕГЭ: Формализация понятия алгоритма. Построение алгоритмов и практические вычисления.

Задание 6:

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1711.

Ответ: ________

Разбор 6 задания ЕГЭ 2017:

Очевидно, что результат 1711 получился из двух чисел 17 и 11.

Теперь находим наименьшее трехзначное число.

Так как ищем наименьшее число, то и начинать будем с наименьшей суммы (11), чтобы получить наименьшую первую цифру.

11 — 9 = 2. Таким образом, число 11 получается как сумма 2 и 9: 2 + 9 = 11.

Число 17 получается как сумма 9 и 8: 9 + 8 = 17.

Теперь составляем искомое наименьшее трехзначное число и получаем 298.

Проверяем 2 + 9 = 11 и 9 + 8 = 17

Ответ: 298


 

Разбор 7 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 7 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 3 минуты.

Проверяемые элементы содержания: знание технологии обработки информации в электронных таблицах и методов визуализации данных с помощью диаграмм и графиков. Элементы содержания, проверяемые на ЕГЭ: Математическая обработка статистических данных. Использование инструментов решения статистических и расчетно-графических задач.

Задание 7:

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

Разбор 7 задания ЕГЭ 2017

Примечание: знак $ обозначает абсолютную адресацию.

Ответ: ________

Разбор 7 задания ЕГЭ 2017:

При копировании все абсолютные ссылки (со знаком $) не меняются.

Наша формула =C$2+D$3 в ячейке А2 содержит две смешанные ссылки.
— в первой С$2 — адрес строки 2 не меняется при копировании
— во второй D$3 — не меняется адрес строки 3 при копировании

Наша формула =C$2+D$3 была скопирована из ячейки А2 в ячейку B3.
— сместилась на один столбец вправо (увеличилась на один столбец)
— сместилась на одну строку вниз (увеличилась на одну строку)

Следовательно после копирования формула =C$2+D$3, примет вид =D$2+E$3.

Разбор 7 задания ЕГЭ 2017 2

Вычисление этого выражения дает следующий результат: 70+5=75.

Ответ: 75


 

Разбор 8 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 8 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 3 минуты.

Проверяемые элементы содержания: знание основных конструкций языка программирования, понятия переменной, оператора присваивания. Элементы содержания, проверяемые на ЕГЭ: основные конструкции языка программирования, система программирования.

Задание 8:

Определите, какое число будет напечатано в результате выполнения программы, записанной ниже на пяти языках программирования.

Разбор 8 задания ЕГЭ 2017

Ответ: ________

Разбор 8 задания ЕГЭ 2017:

Нужно определить значение переменной s в результате выполнения программы.

Что мы имеем:

1) Начальное значение переменной n=1, переменной s=0.
2) Цикл в программе будет выполняться пока выполняется условие n<=150.
3) После окончания цикла выводится значение переменной s.
4) С каждым шагом цикла s увеличивается на 30 — s := s + 30 n увеличивается в 5 раз — n := n * 5.
5) Цикл закончится, как только n станет меньше или равно 150 (пока выполняется условие n<=150).
6) Таким образом цикл выполнится 4 раза (для n равной 1, 5, 25 и 125).

Таким образом к начальному значению s=0 прибавиться 30*4=120 — это и есть наш ответ.

Ответ: 120


 

Разбор 9 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 9 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 5 минут.

Проверяемые элементы содержания: умение определять объем памяти, необходимый для хранения графической информации. Элементы содержания, проверяемые на ЕГЭ: форматы графических объектов.

Задание 9:

Для хранения произвольного растрового изображения размером 1024×1024 пикселей отведено 512 Кбайт памяти, при этом для каждого пикселя хранится двоичное число – код цвета этого пикселя. Для каждого пикселя для хранения кода выделено одинаковое количество бит. Сжатие данных не производится. Какое максимальное количество цветов можно использовать в изображении?

Ответ: ________

Разбор 9 задания ЕГЭ 2017:

Что мы имеем:
— количество пикселей в изображении — 1024×1024,
— объем памяти для хранения растрового изображения — 512 Кбайт.

1) Для удобства, определяем количество пикселей в изображении с использованием степени числа 2.

1024×1024=210×210=220.

2) Переводим объем нашего файла в биты, с использованием степени числа 2.

512Кб=29Кб
29×210×23=222 бит

3) Определяем глубину кодирования (количество битов памяти которое выделяется на один пиксель). Для этого объем файла разделим на количество пикселей.

222/220=22=4 бита на пиксель

4) Определяем количество цветов в палитре.

24=16 цветов

Ответ: 16


 

Разбор 10 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 10 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 4 минуты.

Проверяемые элементы содержания: знание о методах измерения количества информации. Элементы содержания, проверяемые на ЕГЭ; дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации; единицы измерения количества информации.

Задание 10:

Вася составляет 5-буквенные слова, в которых встречаются только буквы А, Б, В, Г, причём буква А появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ: ________

Разбор 10 задания ЕГЭ 2017:

По условию, буква А встречается в слове ровно 1 раз. Вася составляет 5-буквенные слова, следовательно буква А может стоять на одном из 5 мест:

А****, *А***, **А**, ***А*, ****А.

Таким образом, на все остальные буквы (Б, В и Г) приходится 4 свободных места.

Число возможных 4-буквенных слов, в которых есть только 3 буквы Б, В, Г, равно 34=81.

Умножаем полученные 81 вариантов на 5 возможных вариантов с буквой А и получаем правильный ответ.
81×5=405

Ответ: 405


 

Разбор 11 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 11 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 5 минут.

Проверяемые элементы содержания: умение исполнить рекурсивный алгоритм.
Элементы содержания, проверяемые на ЕГЭ: индуктивное определение объектов.

Задание 11:

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

Разбор 11 задания ЕГЭ 2017

Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)?

Ответ: ________

Разбор 11 задания ЕГЭ 2017:

procedure F(n: integer);
begin
if n > 2 then begin
writeln(n);
F(n — 3);
F(n – 4)
end
end;

После каждого вызова на экран выводится значение параметра функции, если выполняется условие n>2.

Запишем все вызовы в виде дерева.

Разбор 11 задания ЕГЭ 2017 2

Складываем все значения параметров, которые больше 2.

Разбор 11 задания ЕГЭ 2017 3

Получаем ответ: 10+7+4+3+6+3=33

Ответ: 33


 

Разбор 12 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 12 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 2 минуты.

Проверяемые элементы содержания: знание базовых принципов организации и функционирования компьютерных сетей, адресации в сети.
Элементы содержания, проверяемые на ЕГЭ: программная и аппаратная организация компьютеров и компьютерных систем. Виды программного обеспечения.

Задание 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. Каково наименьшее возможное количество единиц в разрядах маски?

Ответ: ________

Разбор 12 задания ЕГЭ 2017

Адрес подсети получается в результате поразрядной конъюнкции (перемножение двоичных разрядов) между IP-адресом и маской.

В маске сначала идут все единицы, которые выделяют часть IP-адреса, которая соответствует адресу подсети, а затем – все нули, которые соответствуют части, в которой записан адрес компьютера.

Первыми двумя байтами в маске могут быть только единицы 11111111.11111111.????????.????????

Далее переводим в двоичную систему третий байт адреса сети (третий байт IP-адреса переводить не нужно, так как он больше третьего байта адреса сети (208>192), а по условию задания нужно найти наименьшее возможное количество единиц в разрядах маски).
19210 = 110000002

Получаем

11111111.11111111.11000000.00000000

Считаем количество единиц — 18

Ответ: 18


 

Разбор 13 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 13 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание повышенного уровня сложности. Примерное время выполнения задания 3 минуты.

Проверяемые элементы содержания: умение подсчитывать информационный объем сообщения
Элементы содержания, проверяемые на ЕГЭ: дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации; единицы измерения количества информации.

Задание 13

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

Ответ: ________

Разбор 13 задания ЕГЭ 2017

Для начала определим количество символов, которое используется в пароле.

Что мы имеем:

— 10 цифр,
— 26 прописных букв латинского алфавита,
— 26 строчных букв латинского алфавита,
— 6 символов.

Таким образом, количество различных символов, которые используются в пароле равно:
10 + 26 + 26 + 6 = 68

Теперь определим сколько бит нужно для кодирования одного символа по формуле N=2i, где:
N — количество символов в наборе,
i — количество бит на один символ.

68=27 (незабываем округлять в большую сторону)
i=7

Так как наш пароль состоит из 9 символов, то информационный объем одного пароля будет равен:

9 x 7 = 63 бит.

63 : 8 = 8 байт (снова незабываем округлять в большую сторону)

Определяем сколько нужно памяти для хранения сведений об одном пользователе

500 : 20 = 25 байт

Теперь находим какое количество байт, выделено для хранения дополнительных сведений об одном пользователе

25 — 8 = 17 байт

Ответ: 17


 

Разбор 14 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 14 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание повышенного уровня сложности. Примерное время выполнения задания 6 минут.

Проверяемые элементы содержания: умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд.
Элементы содержания, проверяемые на ЕГЭ: Вычислимость. Эквивалентность алгоритмических моделей.

Задание 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)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Ответ: ________

Разбор 14 задания ЕГЭ 2017

Программа будет работать до тех пор, пока в строке есть цепочка цифр 3333 или цепочка цифр 8888.

Если в строке встречается 3333, то заменяем на 88.
Если в строке нет цепочки 3333, но встречается цепочка 8888, то заменяем ее на 33.

Наша строка состоит из 69 идущих подряд цифр 8.

1) меняем первые 8888 на 33 и получаем
33 и (65 цифр 8)

2) меняем следующие 8888 на 33 и получаем
3333 и (61 цифру 8)

3) теперь у нас появилась цепочка 3333, поэтому мы должны заменить ее на 88
получаем строку состоящую из 63 цифр 8

Анализируем что произошло!

А получилось следующее, за 3 шага мы заменили 8 восьмерок на 2 (или удалили 6 восьмерок из нашей строки).
Становится понятно, что за каждые 3 шага мы будем удалять по 6 восьмерок.

63-6=57
57-6=51
51-6=45
45-6=39
39-6=33
33-6=27
27-6=21
21-6=15
15-6=9
9-6=3 останется строка состоящая из 3 идущих подряд 8 (888)

Ответ: 888


 

Разбор 15 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 15 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание повышенного уровня сложности. Примерное время выполнения задания 3 минуты.

Проверяемые элементы содержания:
— умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы).

Элементы содержания, проверяемые на ЕГЭ:
— описание (информационная модель) реального объекта и процесса, соответствие описания объекту и целям описания.
— схемы, таблицы, графики, формулы как описания.

Задание 15

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

Разбор 15 задания ЕГЭ 2017

Ответ: ________

Разбор 15 задания ЕГЭ 2017

Определяем количество путей из города А в город В:
— напрямую из А в В,
— через Б (АБВ),
— через Г (АГВ),
— через Д (АДГЖ).
итого: 4

Разбор 15 задания ЕГЭ 2017 2

Теперь будем определять пути из пункта В в пункт М, зная что попасть из пункта А в пункт В можно 4 способами.

В пункт Е ведут 4 маршрута из В.

Разбор 15 задания ЕГЭ 2017 3

В пункт Ж ведут 8 маршрутов: 4 маршрута из В, 4 маршрута из Е.

Разбор 15 задания ЕГЭ 2017 4

В пункт И ведут 12 маршрутов: 4 маршрута из Е, 8 маршрутов из Ж.

Разбор 15 задания ЕГЭ 2017 5

В пункт К ведут 12 маршрутов из И.
В пункт Л ведут 12 маршрутов из И.

Разбор 15 задания ЕГЭ 2017 6

В город М ведут 36 маршрутов: 12 маршрутов из И, 12 маршрутов из К, 12 маршрутов из Л.

Разбор 15 задания ЕГЭ 2017 решение

Ответ: 36


 

Разбор 16 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 16 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание повышенного уровня сложности. Примерное время выполнения задания 2 минуты.

Проверяемые элементы содержания:
— знание позиционных систем счисления.

Элементы содержания, проверяемые на ЕГЭ:
— позиционные системы счисления.

Задание 16

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

Ответ: ________

Разбор 16 задания ЕГЭ 2017

Приведем наше арифметическое выражение к следующему виду:

918 + 354 – 9,
354 + 336 – 32.

Зная, что число 3n записывается в троичной системе, как единица и n нулей, а выражение 3n-3kзаписывается в троичной системе, как n-k двоек и k нулей, найдем количество цифр «2» в этой записи.

354 — дает нам в троичной системе одну 1 и 54 нуля.
выражение 336 – 32 — дает нам 36-3=34 — двойки и 2 нуля.

Следовательно, выражение 918 + 354 – 9, содержит 34 двойки.

Ответ: 34


 

Разбор 17 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 17 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание повышенного уровня сложности. Примерное время выполнения задания 2 минуты.

Проверяемые элементы содержания:
— умение осуществлять поиск информации в сети Интернет.

Элементы содержания, проверяемые на ЕГЭ:
— использование инструментов поисковых систем (формирование запросов).

Задание 17

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ«&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Разбор 17 задания ЕГЭ 2017 по информатике

Какое количество страниц(в сотнях тысяч) будет найдено по запросу
Трактор | Бабочка | Гусеница?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ: ________

Разбор 17 задания ЕГЭ 2017

Что мы имеем:

Бабочка (Б) — 22
Гусеница (Г) — 40
Трактор (T) — 28
Б & Г — 20
Т & Г — 16
Т & Б — 0
Т | Б | Г — Х

Представим нашу задачу в виде кругов Эйлера

Решение 17 задания ЕГЭ 2017 по информатике

Теперь все становится ясно

Х = T + Б + Г — (Б & Г) — (Т & Г) = 22+40+28-20-16 = 54

Ответ: 54


 

Разбор 18 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 18 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание повышенного уровня сложности. Примерное время выполнения задания 3 минуты.

Проверяемые элементы содержания:
— знание основных понятий и законов математической логики.

Элементы содержания, проверяемые на ЕГЭ:
— высказывания, логические операции, кванторы, истинность высказывания.

Задание 18

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.

Для какого наименьшего неотрицательного целого числа А формула

x&51 = 0 ∨ (x&41 = 0 → x&А ≠ 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Ответ: ________

Разбор 18 задания ЕГЭ 2017

1) Для начала упростим нашу формулу x&51 = 0 ∨ (x&41 = 0 → x&А ≠ 0), заменив импликацию простыми логическими операциями используя формулу: A→B = ¬A + B

x&51 = 0 ∨ x&41 ≠ 0 ∨ x&А ≠ 0

2) Рассмотрим первое выражение (x&51 = 0) и узнаем для каких чисел X это выражение будет истинно:
Переведём число 51 в двоичную систему счисления

5110 = 1100112

3) Определяем те значения X, при которых истинно выражение x&51 = 0:
5110 110011
Х    111111
=0    110011

Если в числе Х на месте 1-го, 2-го, 5-го и 6-го разряда окажутся единицы, то после поразрядной конъюнкции на этих местах также будут стоять единицы, т.е. мы не получим «0» и выражение (x&51 = 0) будет ЛОЖНО.
Все остальные цифры в числе X могут быть любыми, так как после поразрядной конъюнкции на этих местах все равно будет «0».
Значит первое слагаемое учитывает все числа х, в которых нет на 1-м, 2-м, 5-м и 6-м местах единиц.

4) Рассмотрим второе выражение (x&41 ≠ 0): только для тех чисел Х, у которых на 1-м, 2-м, 5-м и 6-м местах стоят единицы.
Переведём число 41 в двоичную систему счисления

4110 = 1010012

5) Определяем те значения X, при которых истинно выражение x&41 ≠ 0:
4110 101001
Х    11    11
≠0    1001

Если в числе Х на месте 2-го и 5-го разряда стоят единицы, то после поразрядной конъюнкции на этих местах будут стоять нули, т.е. мы не получим «1» и выражение (x&41 ≠ 0) будет ложно.
Единицы на 1-м и 6-м месте в числе Х после поразрядной конъюнкции дадут «1» и выражение (x&41 ≠ 0) будет истинно.
Значит второе слагаемое учитывает числа Х, в которых на 1-м и 6-м местах стоят «1» и не учитывает числа Х, в которых на 2-м и 5-м местах стоят «1».

6) Рассмотрим третье выражение (x&A≠0):
У нас остались неучтенными лишь те числа Х, у которых на 5-м и 2-м месте стоят «1», следовательно, их нужно учесть в числе А.
Минимально возможное такое число это 100102 = 1810

Ответ: 18


 

Разбор 19 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 19 задания ЕГЭ 2017 года по информатике из демоверсии. Это задание повышенного уровня сложности. Примерное время выполнения задания 5 минут.

Проверяемые элементы содержания:
— работа с массивами (заполнение, считывание, поиск, сортировка, массовые операции и др.)

Элементы содержания, проверяемые на ЕГЭ:
— цепочки (конечные последовательности), деревья, списки, графы, матрицы (массивы), псевдослучайные последовательности,
— сортировка.

Задание 19

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 2, 5, 8, 9, 3, 4, 0, 7, 6 соответственно, т.е. A[0] = 1, A[1] = 2 и т.д.
Определите значение переменной j после выполнения следующего фрагмента программы (записанного ниже на пяти языках программирования).

Разбор 19 задания ЕГЭ 2017

Ответ: ________

Разбор 19 задания ЕГЭ 2017

Запись A[j] < A[j-1] означает, что цикл будет работать до тех пор, пока каждый следующий элемент массива меньше предыдущего.

Начальное значение переменной j=5. Значит начинаем просматривать массив с 5-го элемента с последующем уменьшением индекса.

1) j=5, номер элемента массива 5, начальное значение массива 9
A[5] = 3
A[4] = 9
A[5] < A[4], условие выполняется (3 < 9), следовательно они меняются местами
A[5] = 9
A[4] = 3
переменная j уменьшается на 1 (j=4)

2) j=4, номер элемента массива 4, значение массива 3
A[4] = 3
A[3] = 8
A[4] < A[3], условие выполняется (3 < 8), следовательно они меняются местами
A[4] = 8
A[3] = 3
переменная j уменьшается на 1 (j=3)

3) j=3, номер элемента массива 3, значение массива 3
A[3] = 3
A[2] = 5
A[3] < A[2], условие выполняется (3 < 5), следовательно они меняются местами
A[3] = 5
A[2] = 3
переменная j уменьшается на 1 (j=2)

4) j=2, номер элемента массива 2, значение массива 3
A[2] = 3
A[1] = 2
A[2] < A[1], условие не выполняется (3 < 2), следовательно они не меняются местами, цикл заканчивается, переменная j не меняется
j=2

Ответ: 2


 

Информация о ЕГЭ по информатике 2017

ЕГЭ по информатике является одним из экзаменов по выбору для выпускников школ. Изменений по сравнению с прошлым годом в новом варианте КИМ ЕГЭ 2017 практически нет.

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

Представляю общую информацию об ЕГЭ по информатике 2017. Так как изменений по сравнению с прошлым годом в новом варианте КИМ ЕГЭ 2017 практически нет, то для подготовки можно использовать и материалы прошлого года.

Оценка ЕГЭ по информатике

Минимальный проходной балл по информатике в 2017 году равен 40 тестовым баллам, для того чтобы их набрать, достаточно верно решить первые 6 заданий.

Продолжительность и структура теста ЕГЭ по информатике 2017

Информатика – это один из самых продолжительных экзаменов, длительность составляет 235 минут.

В 2016 году тест состоит из двух частей, включающих в себя 27 заданий.

Часть 1: 23 задания (1–23) с кратким ответом, который является числом, последовательностью букв или цифр.
Часть 2: 4 задания (24–27) с развернутым ответом, полное решение заданий записывается на бланке ответов 2.

Все задания так или иначе связаны с компьютером, но на экзамене пользоваться им для написания программы в задачах второй части не разрешается. Кроме того, задачи не требуют сложных математических вычислений и калькулятором пользоваться тоже не разрешается.

Таблица перевода баллов ЕГЭ по информатике 2017

Таблица перевода баллов ЕГЭ по информатике

Минимальный балл ЕГЭ по информатике по годам

2009 — 36
2010 — 41
2011 — 40
2012 — 40
2013 — 40
2014 — 40
2015 — 40
2016 — 40
2017 — 40

ВОПРОСЫ и предложения
Заполни форму ниже