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

Результаты ЕГЭ по информатике и ИКТ

2011-2012 уч.г. в СочиПодготовка учащихся к итоговой аттестации

по информатике в 2012-2013 уч. г.

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

2011 2012

Россия Край Cочи Россия Край Сочи

Макс первичный балл 40 40

Мин первичный балл 8 8

Мин тестовый балл 40 40

Количество выбравших 51180 1181 88 56986 1108 64

Двоек количество 5038 53 7 6327 30 2

Двоек процент 8,84% 4,49% 8% 10,30% 2,71% 3%

Стобалльников количество 37 0 0 364 7 0

Стобалльников процент 0,07% 0,00% 0% 0,61% 0,63% 0%

Средний первичный балл 18,36 20,54

Средний тестовый балл 56,8 57,28 60,7 67,1 66,81

Выполнение заданий ЕГЭ по информатике

выпускниками г.Сочи в 2012 г.

Средний процент выполнения заданий типа А - 76,43%

Средний процент выполнения заданий типа В - 68,92%

Средний процент выполнения заданий типа С - 32,39%

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

Тип задани

я

уровень Проверяемые элементы содержания

А12 П Умение преобразовать массивы;

А13 П Умение анализировать алгоритм управления Роботом;

В13 П Умение анализировать результат исполнения алгоритма.

В14 П Умение анализировать программу, использующую процедуры и функции.

В7 ПУмение анализировать алгоритм, содержащий вспомогательные алгоритмы, цикл и ветвление;

С2 Вумение записать изученный алгоритм обработки массива данных.

С3 П Умение просчитывать правильную стратегию и строить дерево игры

Разбор решения задач, вошедших в демоверсию по

ЕГЭ в 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 90 1 2 3 4 4 3 2 1 0

9 8 7 6 5 4 3 2 1 0

0 1 2 3 4 5 6 7 8 9

Задача вошла в КДР 16 апреля 2013 г.

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

ПОКА слева свободно ИЛИ сверху свободно ЕСЛИ слева свободно ТО влево ИНАЧЕ вверх КОНЕЦ ЕСЛИКОНЕЦ ПОКА

таким образом, на поле есть всего 15 клеток, из которых Робот при выполнении заданной программы не попадает в клетку А1следовательно, «нужных» клеток 36 – 15 = 21

1

2

3

4

5

6

A B C D E F

1

2

3

4

5

6

A B C D E F


ЕГЭ в 2013 году.

В8 - Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 21.

DIM X, A, B AS INTEGERINPUT X 37 3 21 = 3 * 7A=0: B=1WHILE X > 0 + +A = A+1 1 2B = B*(X MOD 10) 7 21X = X \ 10 3 0WENDPRINT A, В 2 21





ЕГЭ в 2013 году.В13 –У исполнителя Удвоитель две команды, которым присвоены

номера:1. прибавь 1,2. умножь на 2.Первая из них увеличивает на 1 число на экране, вторая удваивает

его.Программа для Удвоителя – это последовательность команд.Сколько есть программ, которые число 3 преобразуют в число 23?

Если n не делится на 2 то Kn = Kn-1

Если n делится на 2 то Kn = Kn-1 + Kn/2

n 3 4 5 6 7 8 9 10

11

12

13

14

15

16

17

18

19

20

21

22

23

K 1 1 1 2 2 3 3 4 4 6 6 8 8 11

11

14

14

18

18

22

22

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

DIM A, B, T, M, R AS INTEGERA = -20: B = 20M = A: R = F(A)FOR T = A TO B IF F(T) < R THEN M = T R = F(T) ENDIFNEXT TPRINT MFUNCTION F(x)F = 3*(x-8)*(x-8)END FUNCTION

F = 3x2 – 48x +192 x = -b/2a =48/6 = 8

-20 -16 -12 -8 -4 0 4 8 12 16 200

500

1000

1500

2000

2500 y

y

8

ОТВЕТ : 8




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

еслиусловие не выполнится; «—» (прочерк), если условие не будетпроверяться; «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран.

Еслипрограмма ничего не выводит, напишите «—» (прочерк). Если для

разныхзначений, принадлежащих области, будут выведены разные тексты, напишите «не изв.». В последнем столбце укажите «Да» или «Нет».2. Укажите, как нужно доработать программу, чтобы не было

случаев еёнеправильной работы. (Это можно сделать несколькими способами,достаточно указать любой способ доработки исходной программы.)



РешениеINPUT xIF x>=-3 THEN IF x<=9 THEN IF x>1 THEN PRINT "не принадлежит" ELSE PRINT "принадлежит" ENDIF ENDIFENDIFEND

ДаНет

---Нет

--- --- ---

Да

НетДа принадлежит ДаДа Да Да непринадлежит Да

ДаДа Да непринадлежит Нет

--- Нет

Нет

IF x>=-3 and x<=1 or x>=5 and x<=9 THEN PRINT "принадлежит“ ELSE PRINT "не принадлежит"

С2-

P=1FOR i=1 TO NIF A(i)mod2<>0 and A(i)mod3=0 THEN P=P*A(i)NEXT iPRINT P

Объявляем массив A из 30 элементов.Объявляем целочисленные переменные I, J, P.В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й. Присвоим Р число 1. В цикле от 1 до 30 проверяем каждый элемент массива на нечетность и одновременно на делимость на 3, используя функцию A(i)mod2<>0 and A(i)mod3=0. Если эти условия выполняются, присваиваем Р новое значение, равное произведению прежнего значения на текущий элемент массива. Т.о. в конце цикла в Р накопится произведение всех нечетных но делящихся на 3 элементов массива



С3-Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 22. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 22 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 21.

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.1. а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход.

Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S.

б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.

2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём– Петя не может выиграть за один ход, и– Петя может выиграть своим вторым ходом, независимо от того, как будет ходить Ваня.

Для каждого указанного значения S опишите выигрышную стратегию Пети.3. Укажите значение S, при котором:– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при

любой игре Пети, и– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех

партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах – количество камней в куче.


ЕГЭ

КДР – апрель 2013А7

A10А11

A12

B4B5B6В7B8

B11

В12В1 - В13B14

Нами уже разобраны• А12-A4• B13- B8• В14- B9

Разбор решения задач, вошедших в КДР апрель

2013

• На рисунке приведен фрагмент электронной таблицы. Какое число появится в ячейке D1, если скопировать в нее формулу из ячейки C2?

1) 9 2) 8 3) 6 4) 5

A1

A2A10 –На числовой прямой даны два отрезка:

P = [2, 10] и Q = [6, 14].Выберите такой отрезок A, что формула( (x Є А) → (x Є P) ) + (x Є Q) ( А + P ) + Qтождественно истинна, то есть принимает значение 1

при любом значении переменной х.

2

10

6 14

Q

P

P + Q = 1 на отрезке [ 2, 14]

1)[0, 3] 2) [3, 11] 3)[11, 15] 4)[15, 17]


• Построим таблицуx P Q P+Q A A A+P+Q

x < 2 0 0 0 1 0 12 < x < 6 1 0 1 любое любое 1

6 < x < 10 1 1 1 любое любое 110 < x < 14 0 1 1 любое любое 1

x > 14 0 0 0 1 0 1

таким образом, значение A должно быть равно 0 вне отрезка [2,14]; из всех отрезков, приведенных в условии, только отрезок [3,11] удовлетворяет этому условию

1)[0, 3] 2) [3, 11] 3)[11, 15] 4)[15, 17]

A3 В велокроссе участвуют 119 спортсменов. Специальное

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

1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт

B1 Каждая ячейка памяти компьютера, работающего в

троичной системе счисления, может принимать три различных значения (-1, 0, 1). Для хранения некоторой величины отвели 4 ячейки памяти. Сколько различных значений может принимать эта величина?

1. Здесь мы имеем дело с языком, алфавит которого содержит M=3 различных символа

2. поэтому количество всех возможных «слов» длиной N равно Q = 3N

3. для N = 4 получаем Q =34

4. таким образом, правильный ответ – 81.

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. этот вариант не годится

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

S= *n

S= *58 = 3596

B4 Запись числа 38110 в системе счисления с

основанием N оканчивается на 3 и содержит 3 цифры. Укажите наибольшее возможное основание этой системы счисления N.

381 – 3 = 378 найдем делители числа начиная с 4, это 6,9,18, проверим

381 18378 21 18 3 18 1 ответ: 18 3

B3 Алгоритм вычисления значения функции F(n), где n –

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

B6 Если маска подсети 255.255.255.240 и IP-адрес

компьютера в сети 162.198.0.44, то порядковый номер компьютера в сети равен?

Так как1. Первые три числа в маске равны 255, в двоичной

системе это 8 единиц, поэтому первые три числа IP-адреса компьютера целиком относятся к номеру сети

2. Для последнего числа (октета) маска и соответствующая ей последняя часть IP-адреса равны

240 = 111100002

44 = 001011002

в рамку выделены нулевые биты маски и соответствующие им биты IP-адреса, определяющие номер компьютера в сети: 11002 = 12

B7Некоторый сегмент сети Интернет состоит из 1000 сайтов.Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Сколько сайтов будет найдено по запросу сомики | меченосцы | гуппиесли по запросу сомики & гуппи было найдено 0 сайтов, по Запросу сомики & меченосцы – 20, а по запросу меченосцы & гуппи

– 10.

сом+гуп+меч – 20-10 =250+500+200-20-10=920

сом гуп

меч

20 10

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

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

n 15 16 17 18 19 20 21 22 23 24 25 26 27 28

Kn 1 1 1 1 1 1 1 1 1 1 2 3 4 5

NNK

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

№ п/п ФИОучителя - тьютора

Место проведение Время проведенияДля учителя Для учащегося

1. Захарова Надежда Ивановна89184016099

лицей № 23,кабинет № 441

Понедельник15.00-16.00

Понедельник14.00-15.00

2. Кухилава Ельза Шакровна лицей № 59,кабинет № 326

Вторник15.00 -16.00

Среда13.20-14.20

3. Атагьян Рузанна Карленовна СОШ № 77, кабинет № 18

Четверг14.30-15.30

Четверг14.30-15.30

4. Лобанова Татьяна Владимировна 2650008

Гимназия № 5 ___ Четверг13.40-14.40

5. Савиных Наталья Владимировна СОШ № 38 ___ Среда15.00-16.00

6. Стратилова Ольга Константиновна СОШ № 89 кабинет № 18

___ Пятница и Понедельник15.00-16.00

7. Мусаева Наталья Гашимовна лицей № 95 ___ Четверг15.00-16.00

8. Иорданиди Марина Елефтеровна СОШ № 25кабинет № 317

___ Пятница13.20-14.20

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

Перечень пособий ФИПИИнформатика и ИКТ

ГИА-2013. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С. Крылов, Т.Е. Чуркина. — М.: Издательство «Национальное образование», 2012. — (ГИА-2013. ФИПИ-школе)

ЕГЭ-2013. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С. Крылов, Т.Е. Чуркина. — М.: Издательство «Национальное образование», 2012. — (ЕГЭ-2013. ФИПИ-школе)

ЕГЭ-2013: Информатика / ФИПИ авторы-составители: Якушкин А.П., Ушаков Д.М.– М.: Астрель, 2012.

ГИА-2013. Экзамен в новой форме. Информатика. 9 класс/ ФИПИ авторы- составители: Кириенко Д.П., Осипов П.О., Чернов А.В. - М.: Астрель, 2012.

ЕГЭ. Информатика. Тематические тестовые задания/ФИПИ авторы: Крылов С.С., Ушаков Д.М. – М.: Экзамен, 2011.

Отличник ЕГЭ. Информатика. Решение сложных задач / ФИПИ авторы-составители: С.С. Крылов, Д.М. Ушаков – М.: Интеллект-Центр, 2012.

Интернет-ресурсы по проблеме

подготовки к ЕГЭ.

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

kpolyakov.narod.ru

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

http://kpolyakov.narod.ru/

infoegehelp.ru

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

http://infoegehelp.ru/

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

http://varimax.ru/

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

http://ege.yandex.ru/

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

Documents

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