WWW.MASH.DOBROTA.BIZ
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - онлайн публикации
 

«ИНФОРМАТИКА СШИЙ БАЛЛ ВЫ Н И УЧ А ЕГ ПОЛ Э! ГАРАНТИЯ * * КАЧЕСТВА МОСКВА ПОЛ Э! ЕГ УЧ А И Н ВЫ СШИЙ БАЛЛ УДК 373:002 ББК 32.81я721 С17 Самылкина, Надежда Николаевна. ЕГЭ 2018. ...»

2018

Н. Н. Самылкина, И. В. Синицкая, В. В. Соболева

ИНФОРМАТИКА

СШИЙ БАЛЛ

ВЫ Н

И

УЧ

А

ЕГ

ПОЛ

Э!

ГАРАНТИЯ

*

* КАЧЕСТВА

МОСКВА

ПОЛ

Э!

ЕГ

УЧ

А

И

Н

ВЫ

СШИЙ БАЛЛ

УДК 373:002 ББК 32.81я721 С17 Самылкина, Надежда Николаевна .

ЕГЭ 2018. Информатика : тематические тренировочные задания / С17 Н. Н. Самылкина, И. В. Синицкая, В. В. Соболева. — Москва : Эксмо, 2017. — 176 с. — (ЕГЭ. Тематические тренировочные задания) .

ISBN 978-5-699-98384-1 Это издание адресовано учащимся старших классов для подготовки к ЕГЭ по информатике. Тренировочные задания позволят систематически, при прохождении каждой темы, готовиться к экзамену .

В пособии представлены:

• задания разных типов по всем темам ЕГЭ;

• ответы ко всем заданиям .

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

УДК 373:002 ББК 32.81я721 © Самылкина Н. Н., Синицкая И. В., Соболева В.В., 2017 ISBN 978-5-699-98384-1 © Оформление. ООО «Издательство «Эксмо», 2017



ВВЕДЕНИЕ

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

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

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

–  –  –

По каналу связи передаются сообщения, содержащие только 5 букв Ц, В, К, Е, Т.

Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:

Ц — 1, В — 11, К — 01, Е — 001, Т — 000 .

Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту .

1) КЕТ

2) ВКЕТЦ

3) КЦЦ

4) ни одно из сообщений не подходит

Решение:

— Закодированное сообщение можно однозначно декодировать с начала, если используемый код является префиксным. В этом случае выполняется прямое условие Фано: никакое кодовое слово не является началом другого кодового слова .

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



— Проверяем прямое и обратное условие Фано для всех пар букв. Находим пару Ц-В, для которой не выполнены оба условия. Код буквы Ц является как началом, так и окончанием кода буквы В. Это единственная пара букв, для которой нарушены условия Фано. Больше ни для одной пары букв не нарушено прямое условие Фано. Следовательно, не все сообщения могут быть декодированы однозначно .

— Обратим внимание, что буква В кодируется как 11 и последовательность из двух букв Ц тоже кодируется как 11. Поэтому делаем вывод, что слова, в которых присутствуют буква В или две подряд идущие буквы Ц, могут быть неоднозначно декодированы. По этой причине из предложенных вариантов отпадают варианты 2 (ВКЕТЦ) и 3(КЦЦ) .

Остаётся вариант 1 .

О т в е т : 1 .

Задания для тренировки

Для кодирования букв А, Д, Р, Т решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ДАРТ и записать результат в шестнадцатеричной системе счисления, то получится:

1) 102316 2) 4B16 3) 11316

4) B416

Ответ:

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трёх).

Эти коды представлены в таблице:

–  –  –

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 011, Б — 010, В — 001, Г — 000 .

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

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

1) 0 2) 1 3) 01 4) 10

Ответ:

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 000, Б — 10, В — 001, Г — 011 .

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

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

1) 01 2) 1 3) 111 4) 0

Ответ:

ЗНАНИЯ О МЕТОДАХ ИЗМЕРЕНИЯ КОЛИЧЕСТВА ИНФОРМАЦИИ

Все 4-буквенные слова, составленные из букв А, B, C, записаны в алфавитном порядке и пронумерованы. Вот начало списка:





1. AAAA

2. AAAB

3. AAAC

4. AAСА..... .

Запишите слово, которое стоит под номером 53 .

Решение:

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

— Для нахождения искомого слова достаточно:

провести соответствие между буквами и цифрами: А=0, B=1, C=2;

перевести номер искомого слова в троичную систему счисления. Но! Нумерация слов начинается с единицы, а числа с нуля, поэтому на самом деле нам нужен номер слова на 1 меньше — не 53, а 52:

5210=12213 сделать обратную замену цифр на буквы: 1221=BCCB .

О т в е т : BCCB .

Сколько слов длины 4, начинающихся с гласной буквы, можно составить из букв М, О, Р, Е? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка .

Решение:

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

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

— Для подсчёта количества слов необходимо перемножить между собой количество способов для каждой буквы. Получаем:

№ буквы в слове первая вторая третья четвертая Итого Кол-во способов получения О т в е т : 128 .

Сколько существует различных символьных последовательностей длины 5 в пятибуквенном алфавите {М, А, Р, К, И}, которые содержат ровно две буквы A?

–  –  –

А А ? ? ? ? А А ? ? ? ? А А ? ? ? ? А А А ? А ? ? ? А ? А ? ? ? А ? А

–  –  –

Все 5-буквенные слова, составленные из букв А, И, О, записаны в алфавитном порядке.

Вот начало списка:

1. ААААА

2. ААААИ

3. ААААО

4. АААИА..... .

Укажите номер слова ИАИАИ .

О т в е т : __________________ .

Все 4-буквенные слова, составленные из букв Б, Е, И, Л, записаны в алфавитном порядке.

Вот начало списка:

1. ББББ

2. БББЕ

3. БББИ

4. БББЛ..... .

Укажите номер первого слова, начинающегося с буквы Е .

О т в е т : __________________ .

Сколько слов длины 5, начинающихся с согласной буквы, можно составить из букв М, О, Х? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка .

–  –  –

Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв О, П, Е, Р, А? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка .

–  –  –

Сколько существует различных символьных последовательностей длины 5 в четырёхбуквенном алфавите {К, И, Н, О}, которые содержат ровно три буквы О?

О т в е т : __________________ .

Для кодирования решено использовать последовательности разной длины, состоящие из знаков «·» (точка) и «+» (плюс). Сколько различных символов (букв, цифр и т.д.) можно закодировать, используя подобный код длиной от одного до четырёх сигналов?

–  –  –

На гирлянде в ряд расположено 6 лампочек. Все лампочки горят одновременно .

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

–  –  –

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 6-буквенного набора А, Б, В, Г, Д, Е. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1200 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным целым количеством бит. Требуется определить, сколько бит отведено для хранения дополнительных сведений о каждом пользователе .

Решение:

— Задача фактически является обратной к предыдущей задаче. Важно не забыть перевести количество информации в записи об одном пользователе из байт в биты:

1200 : 100 = 12 байт = 96 бит (количество информации для хранения сведений об одном пользователе);

мощность алфавита равна 6, следовательно, 6 = 2i, i 3 бита (по условию задачи все символы кодируются одинаковым и минимально возможным целым количеством бит);

· 7 = 21 бит (количество информации для хранения пароля);

– 21 = 75 бит (количество информации для хранения дополнительных сведений) .

О т в е т : 75 бит .

Задания для тренировки

При регистрации в компьютерной системе каждому пользователю необходимо сгенерировать пароль, состоящий из 11 символов. Пароль может содержать символы из 6-буквенного алфавита, причём могут использоваться как строчные, так и прописные буквы. Для хранения каждого такого пароля отводится минимально возможное и одинаковое целое количество байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным целым количеством бит. Определите, сколько байт необходимо для хранения 20 паролей .

О т в е т : __________________ .

При регистрации в социальной сети каждому пользователю требуется придумать пароль, состоящий из 9 символов. Пароль может содержать десятичные цифры и 5 строчных букв. Для хранения каждого такого пароля отводится минимально возможное и одинаковое целое количество байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным целым количеством бит. Определите, сколько байт необходимо для хранения 50 паролей .

О т в е т : __________________ .

Для фиксации номера электронной очереди каждому посетителю банка требуется присвоить идентификатор, состоящий из 5 символов. Пароль может содержать десятичные цифры и 2 заглавные буквы. Для хранения каждого такого пароля отводится минимально возможное и одинаковое целое количество байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным целым количеством бит. Определите, сколько байт необходимо для хранения 80 паролей .

О т в е т : __________________ .

При заказе товара через интернет-магазин каждому покупателю присваивается уникальный код, состоящий из 10 символов. Пароль может содержать цифры 1, 2, 3, 4, 5 и 6 букв, причём могут использоваться как строчные, так и прописные буквы .

Для хранения каждого такого пароля отводится минимально возможное и одинаковое целое количество байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным целым количеством бит. Определите, какой ежедневный объем памяти в байтах необходимо выделять на запись кодов с учётом того, что в день покупки в магазине совершают 86 покупателей .

О т в е т : __________________ .

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

Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 45 паролей .

О т в е т : __________________ .

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

О т в е т : __________________ .

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

О т в е т : __________________ .

При регистрации на сайте для каждого пользователя генерируется пароль, состоящий из 15 символов и содержащий только символы из 7-буквенного набора: А, Й, Б, О, Л, И, Т. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт. Определите объём памяти, необходимый для хранения сведений о 25 пользователях .

О т в е т : __________________ .

При регистрации на сайте для каждого пользователя генерируется пароль, состоящий из 8 символов и содержащий только символы из следующего набора: Е, Г, Э, Н, А, 5. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт. За один день в базу данных были записаны данные объёмом 450 байт. Какое количество пользователей зарегистрировалось на сайте в этот день?

О т в е т : __________________ .

В гонке участвуют 294 автомобиля. Для фиксации прохождения промежуточного финиша используется специальное устройство, записывающее номер участника минимально возможным и равным для всех количеством бит. Определите в байтах информационный объём сообщения, записанного устройством, после прохождения промежуточного финиша 41 автомобилем .

–  –  –

В таблице и схеме приведена стоимость перевозок между соседними железнодорожными станциями. Укажите, взаимосвязь между какими станциями НЕ отражена на приведённой к таблице схеме .

–  –  –

На схеме показано, как связаны города А, B, C, D, E, F. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Определите, сколько существует различных путей из города А в город F .

–  –  –

Дана таблица стоимости перевозки грузов между населёнными пунктами А, B, C, D, E. Стоимость маршрута складывается из стоимости перевозки между соответствующими соседними населёнными пунктами. Если пересечение строки и столбца пусто, то эти населённые пункты не соединены автомагистралями. При этом любой населённый пункт должен встречаться на маршруте только один раз. Автоперевозчику выгодно, чтобы стоимость маршрута была максимальной. Определите маршрут из пункта A в E, чтобы его стоимость была максимальной .

–  –  –

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

При этом протяжённость маршрута должна быть ровно 11 .

А Б В Г Д А 4 1 7 Б 4 2 1 2 В 1 2 3 5 Г 1 3 Д 7 2 5

–  –  –






Похожие работы:

«Доклад по теме: Администрирование локальных сетей. Жгулев С.В. Королев 2003 Администрирование локальных сетей. 2 Оглавление. Администрирование локальных сетей Удаленное управление Управление питанием Установка Настройка Управление Полный контроль Обзор Remote Administrator 2.1 Установка Настройка сервера Настрой...»

«НАУКИ О ЗЕМЛЕ Виртуальное картографирование В И Р Т У А Л Ь Н О Е К А Р Т О Г РА Ф И Р О В А Н И Е В И Р Т У А Л Ь Н О Е К А Р Т О Г РА Ф И Р О В А Н И Е А.М. Берлянт Александр Михайлович Берлянт, доктор географических наук, профессор, заведующ...»

«Федеральное государственное образовательное учреждение высшего образования РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ при ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ" НИЖЕГОРОДСКИЙ ИНСТИТУТ УПРАВЛЕНИЯ ПРОГРАММА ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ направление...»

«УДК 004.78 В.А. КОЛБАСИН, ассистент НТУ "ХПИ", Н.С. ШИРЯЕВА, студентка НТУ "ХПИ" ИСПОЛЬЗОВАНИЕ ВЫЧИСЛИТЕЛЬНЫХ РЕСУРСОВ ВИДЕОКАРТ ПРИ СОЗДАНИИ КЛИЕНТ-СЕРВЕРНОЙ СИСТЕМЫ ОБРАБОТКИ РАСТРОВЫХ ИЗОБРАЖЕНИЙ У статті запропоновано архіте...»

«Лабораторная работа № 5 Наименование работы Разработка VHDL моделей дешифраторов и мультиплексоров Цель работы 1 . Изучить методы дешифрации, применяемые в цифровых системах;2. Изучить особенност...»

«Теоретические вопросы программирования №шпстерство народного образования Латвийской ССР Латвийский ордена Трудового Красного Знамени государственный университет имени П.Стучки Вычислительный центр ТЕОРЕТИЧЕСКИЕ ВОПРОСЫ ПРОГРАИвМРОВАНИЯ СБОРНИК НАУЧНЫХ ТРУДОВ Лат...»

«УДК 004.82 Е.Н. ГАЙТАН О ВРЕМЕННОМ ПРЕДСТАВЛЕНИИ ТЕОРИИ ВЗАИМОДЕЙСТВУЮЩИХ ПРОЦЕССОВ ХОАРА Анотація. У статті вводиться параметр часу до теорії взаємодіючих процесів Хоара. Представлені основні операції теорії, такі як префіксація, рекурсія, оператори вибору та ін. та...»

«Московский государственный университет имени М. В. Ломоносова Факультет вычислительной математики и кибернетики Кафедра математических методов прогнозирования Шолохова Татьяна Николаевна Сегментация и анализ изображений древних рукописных текстов ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА Научный руководитель: д.т...»




 
2019 www.mash.dobrota.biz - «Бесплатная электронная библиотека - онлайн публикации»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.