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

Информатика, Теоретические основы, Учебное пособие для подготовки к ЕГЭ, Нурмухамедов Г.М., 2012.

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

Бейсик для школьников, Подготовка к ЕГЭ, Кашаев С.М., Шерстнева Л.В., 2012.

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

ЕГЭ 2015, информатика, типовые тестовые задания, Лещинер В.Р., 2015.

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

Примеры заданий:

Часть 2
Для записи ответов к заданиям этой части (24-27) используйте бланк ответов № 2. Запишите сначала номер задания (24. 25 и т.д.), а затем полное решение. Ответы записывайте чётко и разборчиво.
24. Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (х, у — действительные числа) и определяет принадлежность точки заштрихованной области, включая её границы. Программист торопился и написал программу неправильно.

ЕГЭ 2015, информатика, типовые тестовые задания, Лещинер В.Р., 2015.

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

Примеры заданий:

Последовательно выполните следующее:
1) Приведите пример таких чисел х, у, при которых программа неверно решает поставленную задачу.
2) Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы.)
25. Опишите на русском языке или на одном из языков программирования алгоритм подсчёта суммы всех отрицательных элементов заданного целочисленного массива размером 30 элементов. Если отрицательных элементов нет, сообщите об этом.
26. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 48. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 48 или больше камней. В начальный момент в куче было S камней, IS 47.

Тренировочная работа № 2 по ИНФОРМАТИКЕ  11 класс, Вариант 1, 15 февраля 2013 года.

Инструкция по выполнению работы.
На  выполнение  экзаменационной  работы  по  информатике  и  ИКТ  отводится  235 минут. Экзаменационная работа состоит из 3 частей, содержащих 32 задания. Рекомендуем  не  более  1,5  часов    (90  минут)  отвести  на  выполнение    заданий    частей  1 и 2, а остальное время – на часть 3.
Часть  1  содержит  13  заданий  (А1–А13).  К  каждому  заданию  даётся  четыре  варианта ответа, из которых только один правильный.
Часть  2  состоит  из  15  заданий  с  кратким  ответом  (В1–В15).  К  этим  заданиям  Вы должны самостоятельно сформулировать и записать ответ.
Часть  3  состоит  из  4  заданий  (С1–С4).  Для  выполнения  заданий  этой  части  Вам необходимо написать развёрнутый ответ в произвольной форме. Все  бланки  ЕГЭ  заполняются  яркими  чёрными  чернилами.  Допускается
использование гелевой, капиллярной или перьевой ручек.
При  выполнении  заданий  Вы  можете  пользоваться  черновиком.  Обращаем  Ваше внимание на то, что записи в черновике не будут учитываться при оценивании работы.
Советуем  выполнять  задания  в  том  порядке,  в  котором  они  даны.  Для  экономии времени  пропускайте  задание,  которое  не  удаётся  выполнить  сразу,  и  переходите  к следующему.  Если  после  выполнения  всей  работы  у  Вас  останется  время,  Вы  сможете вернуться к пропущенным заданиям Баллы,  полученные  Вами  за  выполненные  задания,  суммируются.  Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.

ЕГЭ 2015, информатика, тематические тестовые задания, Крылов С.С., Ушаков Д.М.

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

Использовать предлагаемые тестовые задания можно как в классе, так и дома.
Книга рассчитана на один учебный год, однако при необходимости позволит в кратчайшие сроки выявить пробелы в знаниях ученика и отработать задания, в которых допускается больше всего ошибок, непосредственно за несколько дней до экзамена.
Издание предназначено для учителей информатики, родителей и репетиторов, а также учащихся средней школы.
 
Примеры заданий.
В некоторой стране автомобильный номер состоит из 7 символов. Каждый символ может быть одной из 18 различных букв или десятичной цифрой.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и каждый символ кодируется одинаковым и минимально возможным количеством бит.
Определите объем памяти в байтах, отводимый этой программой для записи 50 номеров. В ответе укажите только число.
В программе описан одномерный целочисленный массив А с индексами от 1 до 10 и целочисленная переменная i. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.

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

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

Примеры.
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля - ровно 8 символов. В качестве символов используются десятичные цифры и 15 различных букв местного алфавита, причем все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).
Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 80 паролей.
1) 320 байт 2) 400 байт 3) 560 байт 4) 480 байт

В некоторой стране автомобильный номер длиной 10 символов составляют из заглавных букв (используются только 18 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 100 номеров.
1) 500 байт 2) 600 байт 3) 700 байт 4) 800 байт

Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля - ровно 9 символов. В качестве символов используются десятичные цифры и 28 различных букв местного алфавита, причем все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).
Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 40 паролей.
1) 200 байт 2) 240 байт 3) 280 байт 4) 320 байт

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


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