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

Методика решения задачи С4 из демонстрационного варианта ЕГЭ по информатике и ИКТ 2011 года.


На вход программе подается набор символов, заканчивающийся точкой (в программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка, или считывать данные из файла). Напишите эффективную, в том числе и по используемой памяти, программу (укажите исполь-зуемую версию языка программирования, например, Borland Pascal 7.0), которая сначала будет опреде-лять, есть ли в этом наборе символы, соответствующие десятичным цифрам. Если такие символы есть, то можно ли переставить их так, чтобы полученное число было симметричным (читалось одинаково как слева направо, так и справа налево). Ведущих нулей в числе быть не должно, исключение — число 0, запись которого содержит ровно один ноль. Если требуемое число составить невозможно, то программа должна вывести на экран слово “NO”. А если возможно, то в первой строке следует вывести слово “YES”, а во второй — искомое симметричное число. Если таких чисел несколько, то программа должна выводить максимальное из них. Например, пусть на вход подаются следующие символы:

ЕГЭ 2009, Информатика, 10 класс, Тренировочная работа №4, Варианты 1-2.

  Какое минимально возможное число вопросов надо задать вашему собеседнику, чтобы наверняка определить год его рождения. (Считаем, что ему от 10 до 100 лет.)
(Ваш собеседник может отвечать только «да» или «нет».)
1) 7
2) 8
3) 9
4) 10

ЕГЭ 2009, Информатика, 11 класс, Тренировочная работа №3, Варианты 1-2.

  Укажите минимальный объем памяти в килобайтах, достаточный для хранения растрового изображения размером 128 х 128 пикселей с 256 цветами в палитре.
1) 512
2) 8
3) 1024
4) 16

ЕГЭ 2009, Информатика, 11 класс, Тренировочная работа №2, Варианты 1-2.

  В спринте участвуют 124 биатлониста. Специальное устройство регистрирует прохождение каждым из участников контрольных отсечек, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как первую контрольную отсечку прошли 48 биатлонистов?
1) 48 бит
2) 42 байта
3) 124 бита
4) 48 байт

ЕГЭ 2009, Информатика, 11 класс, Тренировочная работа №1, Варианты 1-2.

  Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 160 бит. Какова длина сообщения в символах?
1) 160
2) 40
3) 20
4) 10

ЕГЭ 2014, Информатика, Оптимальный банк заданий, Лещинер В.Р., Крылов С.С., Якушкин А.П.

  Сборник содержит тренировочные задания с методическими указаниями и ответами. При его составлении использованы открытые варианты ЕГЭ 2002-2013 годов и материал открытого сегмента Федерального банка тестовых заданий. К составлению сборника были привлечены специалисты Федерального института педагогических измерений.
Сборник включает анализ результатов ЕГЭ 2013 г. и рекомендации выпускникам по подготовке к экзамену 2014 г. с учетом особенностей его проведения в новом учебном году.
Пособие адресовано старшеклассникам и абитуриентам, преподавателям и методистам.

ЕГЭ 2013, Информатика, Сдаем без проблем, Островская Е.М., Самылкина Н.Н., 2012.

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

ЕГЭ 2014, Информатика, Сборник заданий, Зорина Е.М., Зорин М.В., 2013.

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