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

Примеры.
Для кодирования некоторой последовательности, состоящей из букв А, В, С, D, Е, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, В, С, D использовали соответственно кодовые слова 100, 101, 00, 01. Для двух оставшихся букв - Е и F - длины неизвестны.
Укажите кратчайшее возможное кодовое слово для буквы F, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

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

Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла - 24 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 3 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует четырёхбуквенные слова, в которых есть только буквы «М», «И», «Р», причём буква «М» появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?

Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу ЕГЭ, Информатика, 14 вариантов, Типовые тестовые задания, Лещинер В.Р., 2018 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.

ЕГЭ 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 минут чистого времени.

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 .

Решение:

Для начала рассмотрим алгоритм программы:

В начале программы вводится x , и обнуляются две переменные - L и M .

Далее следует цикл, который зависит от переменной x : пока x>0 выполняется тело цикла.

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

В конце программы печатается сначала L , потом M . Т.е. L должно быть равно 5, а M = 7. Раз M будет равно 7, то из предыдущего пункта видим, что цикл имеет 7 шагов , т.е. 7 итераций.

L - это тоже счетчик, но из условия if x mod 2 <> 0 видим, что счетчик L подсчитывает количество нечетных промежуточных x . Т.е. x в цикле постоянно меняется, а L проверяет x и в случае нечетного значения увеличивается на единицу. В программе L должно стать 5 .

В цикле x делится целочисленно на 2: x:= x div 2

Поскольку цикл завершит работу, когда x = 0, то последним шагом будет x = 1 div 2 = 0 . Т.е. в предпоследнем шаге x = 1.

Решим данную задачу с конца, проследив все итерации цикла. Получается, что из предыдущего шага в следующий шаг x изменяется по двум правилам , назовем их командами:

1. x*2 -> если предыдущий x - четный,

например 4 div 2 - обратное действие 2*2 = 4

2. x*2+1 -> если предыдущий x - нечетный,

например 5 div 2 - обратное действие 2*2+1 = 5

Так как L в результате равно 5, значит в программе 5 команд № 2 и 2 команды №1 (7-5 = 2)

Нарисуем дерево команд и получающиеся значения, начиная с последней итерации цикла до начальной итерации. Т.е. начнем с завершения цикла, когда x стал = 0:

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

Из дерева видим, что первая команда - это команда 2. В итоге осталось 4 команды № 2 и 2 команды № 1.

Нам выгодно с самого начала "двигаться" по дереву, используя команды 1 (чтобы x был наименьшим). Поэтому вторая и третья ветвь будут соответствовать команде 1. Поскольку первых команд должно быть только две, остальные команды будут №2.

Итого получаем следующий путь по дереву, в результате которого x становится равным 79 .

Результат: 79

СПЕЦИФИКАЦИЯ
контрольных измерительных материалов
единого государственного экзамена 2018 года
по информатике и ИКТ

1. Назначение КИМ ЕГЭ

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

ЕГЭ проводится в соответствии с Федеральным законом от 29.12.2012 № 273-ФЗ «Об образовании в Российской Федерации».

Контрольные измерительные материалы позволяют установить уровень освоения выпускниками Федерального компонента государственного стандарта среднего (полного) общего образования по информатике и ИКТ, базовый и профильный уровни.

Результаты единого государственного экзамена по информатике и ИКТ признаются образовательными организациями среднего профессионального образования и образовательными организациями высшего профессионального образования как результаты вступительных испытаний по информатике и ИКТ.

2. Документы, определяющие содержание КИМ ЕГЭ

3. Подходы к отбору содержания, разработке структуры КИМ ЕГЭ

Содержание заданий разработано по основным темам курса информатики и ИКТ, объединенных в следующие тематические блоки: «Информация и ее кодирование», «Моделирование и компьютерный эксперимент», «Системы счисления», «Логика и алгоритмы», «Элементы теории алгоритмов», «Программирование», «Архитектура компьютеров и компьютерных сетей», «Обработка числовой информации», «Технологии поиска и хранения информации».
Содержанием экзаменационной работы охватывается основное содержание курса информатики и ИКТ, важнейшие его темы, наиболее значимый в них материал, однозначно трактуемый в большинстве преподаваемых в школе вариантов курса информатики и ИКТ.

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

4. Структура КИМ ЕГЭ

Каждый вариант экзаменационной работы состоит из двух частей и включает в себя 27 заданий, различающихся формой и уровнем сложности.

Часть 1 содержит 23 задания с кратким ответом.

В экзаменационной работе предложены следующие разновидности заданий с кратким ответом:

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

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

Часть 2 содержит 4 задания с развернутым ответом.

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

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

В целях предоставления дополнительной возможности выпускникам 2018 года подготовиться к единому государственному экзамену на сайте ФИПИ в разделе "Открытый банк / КИМ ЕГЭ 2018 года (досрочный период)" опубликованы по одному варианту КИМ, использованных для проведения ЕГЭ досрочного периода по информатике.

Данные варианты публикуются без ответов.

Досрочный вариант ЕГЭ 2018 по информатике

Структура КИМ ЕГЭ

Каждый вариант экзаменационной работы состоит из двух частей и включает в себя 27 заданий, различающихся формой и уровнем сложности.

Часть 1 содержит 23 задания с кратким ответом. В экзаменационной работе предложены следующие разновидности заданий с кратким ответом: – задания на вычисление определенной величины; – задания на установление правильной последовательности, представ- ленной в виде строки символов по определенному алгоритму.

Ответ на задания части 1 дается соответствующей записью в виде натурального числа или последовательности символов (букв или цифр), записанных без пробелов и других разделителей. Часть 2 содержит 4 задания с развернутым ответом.

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

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

Задания части 2 направлены на проверку сформированности важнейших умений записи и анализа алгоритмов. Эти умения проверяются на повышенном и высоком уровнях сложности. Также на высоком уровне сложности проверяются умения по теме «Технология программирования».

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

Знание теоретического материала проверяется косвенно через понимание используемой терминологии, взаимосвязей основных понятий, размерностей единиц и т.д. при выполнении экзаменуемыми практических заданий по различным темам предмета. Таким образом, в КИМ по информатике и ИКТ проверяется освоение теоретического материала из разделов:

Единицы измерения информации;

Принципы кодирования;

Системы счисления;

Моделирование; понятие алгоритма, его свойств, способов записи;

Основные алгоритмические конструкции;

Основные понятия, используемые в информационных и коммуникационных технологиях.