ЕГЭ 2018. Информатика. Типовые тестовые задания. 14 вариантов заданий.

М.: 2018. - 280 с.

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

Формат: pdf

Размер: 5,8 Мб

Смотреть, скачать: drive.google

СОДЕРЖАНИЕ
Предисловие 5
Единый государственный экзамен по информатике и ИКТ 6
Инструкция по выполнению работы 6
Вариант 1 10
Часть 1 10
Часть 2 21
Вариант 2 25
Часть 1 25
Часть 2 36
Вариант 3 41
Часть 1 41
Часть 2 49
Вариант 4 51
Часть 1 51
Часть 2 59
Вариант 5 63
Часть 1 63
Часть 2 69
Вариант 6 72
Часть 1 72
Часть 2 79
Вариант 7 82
Часть 1 82
Часть 2 93
Варианте 97
Часть 1 97
Часть 2 108
Вариант 9 113
Часть 1 113
Часть 2 124
Вариант 10 129
Часть 1 129
Часть 2 139
Вариант 11 143
Часть 1 143
Часть 2 154
Вариант 12 159
Часть 1 159
Часть 2 170
Вариант 13 175
Часть 1 175
Часть 2 186
Вариант 14 191
Часть 1 191
Часть 2 202
Решения варианта 1 207
Часть 1 207
Часть 2 216
Ответы к заданиям части 1 221
Решение заданий части 2 222
Вариант 2 222
Вариант 3 227
Вариант 4 230
Вариант 5 234
Вариант 6 237
Вариант 7 241
Вариант 8 245
Вариант 9 248
Вариант 10 253
Вариант 11 258
Вариант 12 263
Вариант 13 268
Вариант 14 274

Экзаменационная работа по информатике и ИКТ состоит из двух частей. В первой части всего 23 задания. Все они предполагают краткий ответ: в задании №2 - строку символов, в остальных заданиях - целое число без знака. Проверка ответов на задания части 1 выполняется автоматически: ответ экзаменующегося сравнивается с эталонным ответом.
Задания в варианте расположены по возрастанию сложности, поэтому рекомендуется выполнять их подряд, одно за другим. При затруднении задание можно пропустить и вернуться к нему после выполнения всех заданий, которые удалось решить сразу.
На выполнение первой части работы на экзамене отводится примерно 90 минут. В условиях реального экзамена, который длится 3 часа 55 минут, можно потратить на решение заданий части 1 и большее время, но следует понимать, что в этом случае может не остаться времени на решение заданий части 2. В условиях тренировки по решению вариантов ЕГЭ рекомендуется отводить на решение заданий части 1 сдвоенный урок, то есть 90 минут чистого времени.

Образованные специалисты IT-сферы в последние годы становятся все более и более востребованными на рынке труда. Иметь в штате таких сотрудников заинтересованы и крупные корпорации, и медицинские учреждения, банки, производственные, транспортные компании и небольшие частные производства. Поскольку современные информационные системы, программное обеспечение - неотъемлемая часть работы и бухгалтера, и кадрового работника, и менеджера практически в любой области жизнедеятельности. В этой связи подготовка IT-специалистов, работающих в сфере высоких технологий, программирования, информационной безопасности, хранении и обработки десятков тысяч баз данных становится непростой задачей, требующей незамедлительного решения.

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

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

Эксперты курсов не дают готовых ответов на задания экзамена. Цель педагога – развить до степени совершенства базовые мыслительные способности выпускника, научить его решать задачи по информатике, мастерски применяя знание ключевых законов математики и физики. Мы стараемся передать школьнику доступными средствами чёткое представление о наиболее важных секретах этой науки, её цели, задачах и месте в современном мире.

Преподаватели подготовительных курсов “ЕГЭ Москва” помогают подготовиться к ЕГЭ и психологически, развивают стойкую уверенность ученика в своих знаниях. Опытные наставники научат вас:

Регулярно учитывать временные затраты на решение отдельной задачи и всего задания целиком;

Правильно расставлять приоритеты при решении заданий экзамена по степени сложности, определять, что важно выполнить в первую очередь, а что разумнее отложить;

Работать с системой «спирального движения по тексту», – пересмотру заданий несколько раз для определения очередности решения задач;

Умело пользоваться методикой оценки правильности решения и прогноза итогового результата.

➤➤

Изучение материала в группах по 2 человека. Преподаватель выявляет способности каждого, определяет темы, требующие повторного изучения. Работа предполагает постоянный диалог с учениками;

Подтверждение прогресса в обучении проведением систематических тестирований в формате действительного ЕГЭ;

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

С современным миром технологий и реалий программирования, разработки ЕГЭ по информатике имеет мало общего. Какие-то базовые моменты есть, но даже если разбираешься немного в задачах, то это еще не значит, что в конечном итоге станешь хорошим разработчиком. Зато областей, где нужны IT-специалисты, великое множество. Вы нисколько не прогадаете, если хотите иметь стабильный заработок выше среднего. В IT вы это получите. При условии, разумеется, наличия соответствующих способностей. А развиваться и расти здесь можно сколько угодно, ведь рынок настолько огромен, что даже представить себе не можете! Причем он не ограничивается только нашим государством. Работайте на какую угодно компанию из любой точки мира! Это все очень вдохновляет, поэтому пусть подготовка к ЕГЭ по информатике будет первым незначительным шагом, после которого последуют годы саморазвития и совершенствования в данной области.

Структура

Часть 1 содержит 23 задания с кратким ответом. В этой части собраны задания с кратким ответом, подразумевающие самостоятельное формулирование последовательности символов. Задания проверяют материал всех тематических блоков. 12 заданий относятся к базовому уровню, 10 заданий к повышенному уровню сложности, 1 задание – к высокому уровню сложности.

Часть 2 содержит 4 задания, первое из которых повышенного уровня сложности, остальные 3 задания высокого уровня сложности. Задания этой части подразумевают запись развернутого ответа в произвольной форме.

На выполнение экзаменационной работы отводится 3 часа 55 минут (235 минут). На выполнение заданий части 1 рекомендуется отводить 1,5 часа (90 минут). Остальное время рекомендуется отводить на выполнение заданий части 2.

Пояснения к оцениванию заданий

Выполнение каждого задания части 1 оценивается в 1 балл. Задание части 1 считается выполненным, если экзаменуемый дал ответ, соответствующий коду верного ответа. Выполнение заданий части 2 оценивается от 0 до 4 баллов. Ответы на задания части 2 проверяются и оцениваются экспертами. Максимальное количество баллов, которое можно получить за выполнение заданий части 2, – 12.

Задание 2. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

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

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

Задание 3. Демоверсия ЕГЭ 2018 информатика (ФИПИ):
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

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

4 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было больше 22 полных лет. При вычислении ответа учитывайте только информацию из
приведённых фрагментов таблиц.

5 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.


Укажите кратчайшее кодовое слово для буквы Б , при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

6 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):
На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N .

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

— складываются все цифры двоичной записи числа N , и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001 ;

— над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R , которое превышает число 83 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

7 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):
Дан фрагмент электронной таблицы. Из ячейки B3 в ячейку A4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке A4 ?


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

8 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

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

var s, n: integer; begin s:= 260; n:= 0; while s > 0 do begin s:= s - 15; n:= n + 2 end; writeln(n) end.

9 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

Автоматическая фотокамера производит растровые изображения размером 640 ×480 пикселей. При этом объём файла с изображением не может превышать 320 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?

10 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

Все 4-буквенные слова, составленные из букв Д , Е , К , О , Р , записаны в алфавитном порядке и пронумерованы, начиная с 1 .
Ниже приведено начало списка.

1. ДДДД 2. ДДДЕ 3. ДДДК 4. ДДДО 5. ДДДР 6. ДДЕД …

Под каким номером в списке идёт первое слово, которое начинается с буквы K ?

11 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

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

procedure F(n: integer); begin if n > 0 then begin write(n); F(n - 3); F(n div 3) end end;

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

12 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

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

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 57.179.208.27 адрес сети равен 57.179.192.0 . Каково наибольшее возможное количество единиц в разрядах маски?

13 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

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

Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях. В ответе запишите только целое число – количество байт.

14 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b) , где a, b – целые числа . Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b).

Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):

НАЧАЛО сместиться на (4, 6) ПОВТОРИ … РАЗ сместиться на (…, …) сместиться на (4, -6) КОНЕЦ ПОВТОРИ сместиться на (-28, -22) КОНЕЦ

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку . Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

15 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

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

16 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

Значение арифметического выражения: 49 10 + 7 30 – 49 – записали в системе счисления с основанием 7 . Сколько цифр «6 » содержится в этой записи?

17 задание. Демо ЕГЭ 2018 информатика (ФИПИ):

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

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

18 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

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

тождественно истинна , то есть принимает значение 1 при любых целых неотрицательных x и y ?

19 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

В программе используется одномерный целочисленный массив A с индексами от 0 до 9 . Значения элементов равны 3, 0, 4, 6, 5, 1, 8, 2, 9, 7 соответственно, т.е. A = 3 , A = 0 и т.д.

Определите значение переменной c после выполнения следующего фрагмента этой программы:

c:= 0; for i:= 1 to 9 do if A > A[i] then begin c:= c + 1; t:= A[i]; A[i] := A; A := t; end;

20 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x , этот алгоритм печатает два числа: L и M . Укажите наименьшее число x , при вводе которого алгоритм печатает сначала 5 , а потом 7 .

var x, L, M: integer; begin readln(x); L:= 0; M:= 0; while x>0 do begin M:= M + 1; if x mod 2 <> 0 then L:= L + 1; x:= x div 2; end; writeln(L); writeln(M); end.