Общие результаты

1. Результаты ЕГЭ по информатике и ИКТ2011-2012 уч.г. в СочиПодготовка учащихся к итоговой аттестации по информатике в 2012-2013 уч. г.

2. Общие результаты

3. Выполнение заданий ЕГЭ по информатике выпускниками г.Сочи в 2012 г. Средний процент выполнения заданий типа А - 76,43% Средний процент выполнения заданий типа В - 68,92% Средний процент выполнения заданий типа С - 32,39%

4. Программирование в ЕГЭ

5. Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. А12-В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются. for i:=0 to 9 do A[i]:=9-i; for i:=0 to 4 do begin k:=A[i]; A[i]:=A[9-i]; A[9-i]:=k; end; Чему будут равны элементы этого массива после выполнения 9 8 7 6 5 4 3 2 1 0 фрагмента программы? 0 1 2 3 4 5 6 7 8 9 9 8 7 6 5 5 6 7 8 9 0 1 2 3 4 4 3 2 1 0 Задача вошла в КДР 16 апреля 2013 г.

6. Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. А13 –Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеети остановится в закрашенной клетке (клетка А1)? ПОКА слева свободно ИЛИ сверху свободно ЕСЛИ слева свободно ТО влево ИНАЧЕ вверх КОНЕЦ ЕСЛИ КОНЕЦ ПОКА таким образом, на поле есть всего 15 клеток, из которых Робот при выполнении заданной программы не попадает в клетку А1 следовательно, «нужных» клеток 36 – 15 = 21

7. Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. В8 - Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 21. DIM X, A, B AS INTEGER INPUT X37 3 21 = 3 * 7 A=0: B=1 WHILE X > 0 + + A = A+11 2 B = B*(X MOD 10) 7 21 X = X \ 103 0 WEND PRINT A, В 2 21 Задача вошла в КДР 16 апреля 2013 г.

8. Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. В13–У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает на 1 число на экране, вторая удваивает его. Программа для Удвоителя – это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 23? Если n не делится на 2 то Kn= Kn-1 Если n делится на 2 то Kn= Kn-1 + Kn/2

9. Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. В14 - Определите, какое число будет напечатано в результате выполнения следующего алгоритма. DIM A, B, T, M, R AS INTEGER A = -20: B = 20 M = A: R = F(A) FOR T = A TO B IF F(T) < R THEN M = T R = F(T) ENDIF NEXT T PRINT M FUNCTION F(x) F = 3*(x-8)*(x-8) END FUNCTION F = 3x2 – 48x +192 x = -b/2a =48/6 = 8 8 ОТВЕТ : 8 Задача вошла в КДР 16 апреля 2013 г.

10. Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. С1-1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D и E). Границы (точки –3, 1, 5 и 9) принадлежат заштрихованным областям (B и D соответственно). В столбцах условий укажите «Да», если условие выполнится; «Нет», если условие не выполнится; «—» (прочерк), если условие не будет проверяться; «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите «—» (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв.». В последнем столбце укажите «Да» или «Нет». 2. Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)

11. Решение INPUT x IF x>=-3 THEN IF x<=9 THEN IF x>1 THEN PRINT "непринадлежит" ELSE PRINT "принадлежит" ENDIF ENDIF ENDIF END Нет Нет --- --- --- Да Да Нет Да принадлежит Да Да Да Да непринадлежит Да Да Да Нет непринадлежит Нет Да Нет --- --- IF x>=-3 and x<=1 or x>=5 and x<=9 THEN PRINT "принадлежит“ ELSE PRINT "непринадлежит"

12. Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. С2- Объявляем массив A из 30 элементов. Объявляем целочисленные переменные I, J, P. В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й.Присвоим Р число 1. В цикле от 1 до 30 проверяем каждый элемент массива на нечетность и одновременно на делимость на 3, используя функцию A(i)mod2<>0 and A(i)mod3=0. Если эти условия выполняются, присваиваем Р новое значение, равное произведению прежнего значения на текущий элемент массива. Т.о. в конце цикла в Р накопится произведение всех нечетных но делящихся на 3 элементов массива P=1 FOR i=1 TO N IF A(i)mod2<>0 and A(i)mod3=0 THEN P=P*A(i) NEXT i PRINT P

13. Разбор решения задач, вошедших в демоверсию по ЕГЭ С3-Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 22. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 22 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 21. Выполните следующие задания. Во всех случаях обосновывайте свой ответ. • а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани. 2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём – Петя не может выиграть за один ход, и – Петя может выиграть своим вторым ходом, независимо от того, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети. 3. Укажите значение S, при котором: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах – количество камней в куче.

14. КДР – апрель 2013

15. Разбор решения задач, вошедших в КДР апрель 2013 Нами уже разобраны • А12-A4 • B13- B8 • В14- B9

16. A1 • На рисунке приведен фрагмент электронной таблицы. Какое число появится в ячейке D1, если скопировать в нее формулу из ячейки C2? 1) 92) 8 3) 6 4) 5

17. A2 A10–На числовой прямой даны два отрезка: P = [2, 10] и Q = [6, 14]. Выберите такой отрезок A, что формула ( (x Є А) → (x Є P) ) + (x Є Q) ( А + P ) + Q тождественно истинна, то есть принимает значение 1 при любомзначении переменной х. P + Q = 1 на отрезке [ 2, 14] Q 10 6 14 2 P 1)[0, 3] 2) [3, 11] 3)[11, 15] 4)[15, 17] 17 Задача вошла в КДР 16 апреля 2013 г.

18. Построим таблицу 1)[0, 3] 2) [3, 11] 3)[11, 15] 4)[15, 17] таким образом, значение Aдолжно быть равно 0 вне отрезка [2,14]; из всех отрезков, приведенных в условии, только отрезок [3,11] удовлетворяет этому условию

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

20. B1 Каждая ячейка памяти компьютера, работающего в троичной системе счисления, может принимать три различных значения (-1, 0, 1). Для хранения некоторой величины отвели 4 ячейки памяти. Сколько различных значений может принимать эта величина? • Здесь мы имеем дело с языком, алфавит которого содержит M=3 различных символа • поэтому количество всех возможных «слов» длиной N равно Q = 3N • для N = 4 получаем Q =34 • таким образом, правильный ответ – 81.

21. B2 Определите, что будет напечатано в результате работы следующего фрагмента программы: var k, s: integer; begin k:=5; s:=2; while k < 120 do begin s:=s+k; 2+5=7 14 23 34 48 k:=k+2; 5+2=7 9 11 14 16 end; write(s); end. этот вариант не годится

22. B2 В нашей задаче с каждым шагом цикла значение s увеличивается на k, а затем значение k – на 2, так что к начальному значению sдобавляется сумма членов арифметической прогрессии с начальным значением 5 и разностью 2 Используем формулу для вычисления суммы первых членов арифметической прогрессии: a1 + an 2 где – a1=5- первый элемент последовательности, d=2– шаг (разность) последовательности, an =121 – 2 =119 т.к. цикл заканчивается, когда значение k становится не меньше 120; поскольку k всегда нечётное, конечное значение kравно 121 n – количество членов последовательности n = (119-5)/2 + 1=58, 5 + 119 2 *n S= S= *58 = 3596

23. B4 Запись числа 38110 в системе счисления с основанием N оканчивается на 3 и содержит 3 цифры. Укажите наибольшее возможное основание этой системы счисления N. 381 – 3 = 378 найдем делители числа начиная с 4, это 6,9,18, проверим 381 18 378 21 18 3 18 1 ответ: 18 3

24. B3 Алгоритм вычисления значения функции F(n), где n – натуральное число,задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * n, при n > 1 Чему равно значение функции F(5)? F(2)=F(1)*2=2 F(3)=F(2)*3=6 F(4)=F(3)*4=24 F(5)=F(4)*5=120

25. B6 Если маска подсети 255.255.255.240 и IP-адрес компьютера в сети 162.198.0.44, то порядковый номер компьютера в сети равен? Так как • Первые три числа в маске равны 255, в двоичной системе это 8 единиц, поэтому первые три числа IP-адреса компьютера целиком относятся к номеру сети • Для последнего числа (октета) маска и соответствующая ей последняя часть IP-адреса равны 240 = 111100002 44 = 001011002 в рамку выделены нулевые биты маски и соответствующие им биты IP-адреса, определяющие номер компьютера в сети: 11002 = 12

26. B7 Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент: Сколько сайтов будет найдено по запросу сомики | меченосцы | гуппи если по запросусомики & гуппибыло найдено 0 сайтов, по Запросусомики & меченосцы – 20, а по запросумеченосцы & гуппи– 10. сом+гуп+меч – 20-10 =250+500+200-20-10=920 сом гуп 20 10 меч

27. B8 У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: 1. сдвинь влево 2. вычти 1 Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с числа 104 и выполнил цепочку команд 11221. Запишите результат в десятичной системе.

28. B8 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. увеличь вторую с конца цифру на 1 Первая из них увеличивает число на экране на 1, вторая – увеличивает на 1 число десятков. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Сколько есть программ, которые число 15 преобразуют в число 28? Kn=Kn-1для всех чисел, меньших, чем 25 Kn=Kn-1 + Kn-10 для чисел, больших или равных 25

29. График консультаций для учителей -тьюторов

30. Дистанционная подготовка

31. Перечень пособий ФИПИ Информатика и ИКТ ГИА-2013. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С. Крылов, Т.Е. Чуркина. — М.: Издательство «Национальное образование», 2012. — (ГИА-2013. ФИПИ-школе) ЕГЭ-2013. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С. Крылов, Т.Е. Чуркина. — М.: Издательство «Национальное образование», 2012. — (ЕГЭ-2013. ФИПИ-школе) ЕГЭ-2013: Информатика / ФИПИ авторы-составители: Якушкин А.П., Ушаков Д.М.– М.: Астрель, 2012. ГИА-2013. Экзамен в новой форме. Информатика. 9 класс/ ФИПИ авторы- составители: Кириенко Д.П., Осипов П.О., Чернов А.В. - М.: Астрель, 2012. ЕГЭ. Информатика. Тематические тестовые задания/ФИПИ авторы: Крылов С.С., Ушаков Д.М. – М.: Экзамен, 2011. Отличник ЕГЭ. Информатика. Решение сложных задач / ФИПИ авторы-составители: С.С. Крылов, Д.М. Ушаков – М.: Интеллект-Центр, 2012.

32. Интернет-ресурсы по проблеме подготовки к ЕГЭ.

33. Сайт ФИПИ –открытый сегмент

34. kpolyakov.narod.ru Сайт доктора технических наук, учителя высшей категории ПОЛЯКОВА Константина Юрьевича

35. infoegehelp.ru Сайт учителя информатики Латыповой В

36. http://егэ.рф/2013/?utm_source=yandex&utm_medium=direct&utm_campaign=ege_landhttp://егэ.рф/2013/?utm_source=yandex&utm_medium=direct&utm_campaign=ege_land

37. http://varimax.ru/

38. http://egedb.ru/tests/35/2

39. http://ege.yandex.ru/

40. Спасибо за внимание