Методическое письмо по подготовке к егэ по предмету «информатика и икт» (стр. 2 из 2)

8. Информатика в примерах и задачах: книга для учащихся 10-11кл./ В.М. Казиев.- М.: Просвещение, 2007.-304с.

9. ЕГЭ 2008. Информатика. Методические материалы, Серия: ЕГЭ. Интенсивная подготовка.— Издательство: Эксмо, 2008 г.

10. Единый государственный экзамен: Информатика: Контрольные измерительные материалы: Репетиционная сессия. / П.А. Якушкин – М.: Вентана-Граф, 2007.

11. Шауцукова Л.З. Информатика. Учебник для 7-11 кл. общеобразовательных учеб. заведений. – Нальчик: Эль-Фа, 1997

12. Есипов А.С. Информатика. Учебник по базовому курсу. – СПб: Наука и техника, 2001

13. Есипов А.С., Паньгина Н.Н., Громада М.И. Информатика. Сборник задач и решений. – СПб: Наука и техника, 2001

Перечень Интернет-ресурсов для подготовки к ЕГЭ по информатике

1. http://www.fipi.ru/ - федеральный институт педагогических измерений (КИМы, пособия для подготовки, методические письма, аналитические отчеты…)

1. Официальный информационный портал единого государственного экзамена http://www.ege.edu.ru/
2. http://portal.loiro.ru/articles/568/ - материалы для подготовки к ЕГЭ по информатике на региональном образовательном портале «ХОР»
3. Демонстрационные материалы http://www1.ege.edu.ru/content/view/21/43/
4. http://www.ciospbappo.narod.ru/inf/elect/- материалы по курсу информатики, программы курсов по выбору и предпрофильной подготовки, программы элективных курсов на сайте методической поддержки АППО
5. http://www.methodhelp.ru - сайт методической поддержки педагогических кадров
6. http://kpolyakov.narod.ru/school/ege.htm - материалы для подготовки к ЕГЭ учителя информатики 163-ей школы Спб Полякова К.Ю
7. http://de.ifmo.ru/exam/ - Интернет-экзамен по информатике в СПбГУИТМО.
8. http://www.bitnet.ru/demo-ege/demo-inf-2004.html - интерактивный ознакомительный вариант ЕГЭ по информатике.
9. www.letopisi.ru – проект «CAMPUS: вместе готовимся к ЕГЭ: Подготовка к ЕГЭ по информатике».
10. http://www.edu.ru/moodle/ - Российское Образование - федеральный портал. Тесты по ГИА и ЕГЭ разных предметов
11. http://www.intuit.ru/department/informatics/ege/0/ - дистанционные курсы по подготовке к ЕГЭ на Интернет университет ИТ
12. http://dist-learn.spb.ru/school/ege/ - Сайт И.Государева - подготовка к ЕГЭ по информатике
13. Сайт «Подготовка к ЕГЭ по информатике» http://informatika.egepedia.ru/doku.php
14. Сайт «Информатика в школе». Автор М.Б.Львовский Полезные ссылки. http://marklv.narod.ru/inf/links.htm
15. Тесты On-Line http://www.klyaksa.net/test_online/

Использованные источники про подготовке материалов:

1. Сборник «Итоги государственной (итоговой) аттестации в Ленинградской области в 2009 году (статистика единого государственного экзамена)»;

2. Материалы ФИПИ (Аналитический отчет 2009 года и др.)

3. Аналитические отчеты по данной проблематике СПб, Саратова и др. регионов

4. Приложение «Разбор заданий» (по материалам Лапшевой Елены)

В части А наибольшую сложность вызвали задачи повышенной сложности A2 и А6, а также задача высокого уровня сложности А18. Рассмотрим их подробнее.

Задание А2. В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (задействовано 12 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и целым количеством байт (при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимой этой программой, для записи 32 номеров.

1) 128 байт 2) 96 байт 3) 64 байта 4) 32 байта

Затруднения при решении данного задания возникли из-за нового требования, впервые появившегося в тексте (по сравнению с заданиями предыдущих лет) – требования записи номера «минимально возможным и одинаковым целым количеством байт».

Итак, правильное решение данной задачи:

Найдем мощность используемого алфавита N: 12 букв и 10 цифр,

символа.

Так как используется посимвольное кодирование, и все символы кодируются одинаковым и минимально возможным количеством бит, то один символ будет кодироваться 5 битами.

. ‑ ближайшая к 22 степень двойки «сверху».

Для записи шестизначного номера в памяти компьютера понадобится

бит. Но, по условию задачи, номер в компьютерной программе записывается минимально возможным и целым количеством байт, следовательно, для записи номера будут использоваться 32 бита или 4 байта.

Для хранения 32 номеров понадобится

байт.

Задание А6. В программе описан одномерный целочисленный массив А с индексами от 0 до 10. Ниже представлен фрагмент программы, в которой значения элементов массива сначала задаются, а потом меняются.

For i:=0 to 10 do A[i]:=i+1;

For i:=1 to 10 do A[i]:=A[i-1];

Как меняются элементы этого массива?

1) Все элементы, кроме первого сдвигаются на один элемент вправо.

2) Все элементы, кроме первого, сдвигаются на один элемент влево.

3) Все элементы будут равны единице.

4) Все элементы будут равны своим индексам.

Данное задание не вызовет затруднений, если на занятиях по информатике достаточно времени уделялось программированию, в том числе и работе с одномерными массивами. Принципиальный момент в данном задании – второй цикл обработки массива. Именно в нем значение нулевого элемента массива (единица) записывается в первый элемент, затем во второй и т.д. Следовательно, все элементы массива после выполнения фрагмента программы будут равны единице.

Задание А18. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости.

вверх

вниз

влево

вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, вправо →, влево ←.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ.

сверху свободно

снизу свободно

слева свободно

справа свободно

Цикл

ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Если РОБОТ начнет движение в сторону стены, то он разрушится и программа прервется.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

начало

пока <сверху свободно> вправо

пока <справа свободно> вниз

пока <снизу свободно> влево

пока <слева свободно> вверх

конец

1) 1 2) 2 3) 3 4) ни одной клетки

Затруднения при решении этого задания заключаются в нахождении всех точек, удовлетворяющих условию задачи. Как правило учащиеся не находят точки, стартуя из которых, Робот не выполняет два из четырех циклов программы. В данном примере, выходя из точки С5, Робот выполнит все четыре цикла (см. рис.). А, стартуя из точки B6, Робот выполнит только первый и последний циклы программы.

Задание В1. Некоторый алфавит содержит 4 различных символа. Сколько трехсимвольных слов можно составить из данного алфавита (символы в слове могут повторяться)?

Для решения данной задачи необходимо знать одну из основных формул комбинаторики – размещения с повторениями

. Нам дано: мощность алфавита , количество символов в слове . Следовательно, слова.

Низкий процент правильных решений данной задачи объясняется тем, что курс комбинаторики не входит ни в программу школьной математики на базовом уровне, ни в программу информатики. А с данной формулой дети знакомятся лишь в ее частном случае при

.

Задание В9. Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

А	Б	В	Г

При решении данной задачи нужно помнить о том, что составные части IP-адреса не только являются трехзначными числами, но и обязательно меньше или равны 255. Следовательно, единственный правильный IP-адрес, составляемый из данных фрагментов: 206.154.179.79, то есть ответ на задание – ГАВБ.