Transcript Тренинг практических навыков при выполнении тестовых

Результаты ЕГЭ по
информатике и ИКТ
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%
Стобалльников количество
37
0
0
364
7
0
Стобалльников процент
0,07%
0,00%
0%
0,61%
0,63%
0%
Средний первичный балл
18,36
Средний тестовый балл
56,8
67,1
66,81
10,30% 2,71%
3%
20,54
57,28
60,7
Выполнение заданий ЕГЭ
по информатике
выпускниками г.Сочи в 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
9
8
7
6
5
4
3
2
1
0
A[i]:=9-i;
for i:=0 to 4 do begin
k:=A[i];
A[i]:=A[9-i];
A[9-i]:=k;
0
1
2
3
4
5
6
7
8
9
end;
Чему будут равны элементы этого массива после выполнения
9876543210
фрагмента программы?
0123456789
9876556789
Задача вошла в КДР 16 апреля 2013 г.
0123443210
Разбор решения задач,
вошедших в демоверсию по ЕГЭ в
2013 году.
А13 –Сколько клеток лабиринта соответствуют требованию, что, начав
движение в ней и выполнив предложенную программу, РОБОТ уцелеет и
остановится в закрашенной клетке (клетка А1)?
ПОКА слева свободно ИЛИ сверху свободно
ЕСЛИ слева свободно
1
ТО влево
2
3
ИНАЧЕ вверх
4
КОНЕЦ ЕСЛИ
5
6
КОНЕЦ ПОКА
A
B
C
D
E

1
2

3
F
таким образом, на поле есть всего 15 клеток,
из которых Робот при выполнении заданной
программы не попадает в клетку А1
следовательно, «нужных» клеток 36 – 15 = 21
4
5
6
A
B
C
D
E
F
Разбор решения задач,
вошедших в демоверсию по ЕГЭ в
2013 году.
В8 - Укажите наименьшее из таких чисел x, при вводе
которых алгоритм печатает сначала 2, а потом 21.
DIM X, A, B AS INTEGER
INPUT X
A=0: B=1
WHILE X > 0
A = A+1
B = B*(X MOD 10)
X = X \ 10
WEND
PRINT A, В
37
3
+
1
7
3
+
2
21
0
2
21
21 = 3 * 7
Задача вошла в КДР 16 апреля 2013 г.
Разбор решения задач,
вошедших в демоверсию по ЕГЭ в
2013 году.
В13 –У исполнителя Удвоитель две команды, которым присвоены
номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает на 1 число на экране, вторая удваивает его.
Программа для Удвоителя – это последовательность команд.
Сколько есть программ, которые число 3 преобразуют в число 23?
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
Если n не делится на 2 то
Если n делится на 2 то
Kn = Kn-1
Kn = Kn-1 + Kn/2
Разбор решения задач,
вошедших в демоверсию по ЕГЭ в
2013 году.
В14 - Определите, какое число будет напечатано в
результате выполнения следующего алгоритма.
DIM A, B, T, M, R AS INTEGER
A = -20: B = 20
M = A: R = F(A)
2500
FOR T = A TO B
IF F(T) < R THEN
2000
M=T
R = F(T)
1500
ENDIF
NEXT T
PRINT M
1000
FUNCTION F(x)
F = 3*(x-8)*(x-8)
500
END FUNCTION
F = 3x2 – 48x +192
x = -b/2a =48/6 = 8
y
y
8
ОТВЕТ : 8
-20
-17
-14
-11
-8
-5
-2
1
4
7
10
13
16
19
0
Задача вошла в КДР 16 апреля 2013 г.
Разбор решения задач,
вошедших в демоверсию по ЕГЭ в
2013 году.
С1- 1. Перерисуйте и заполните таблицу, которая показывает, как
работает программа при аргументах, принадлежащих различным
областям (A, B, C, D и E). Границы (точки –3, 1, 5 и 9) принадлежат
заштрихованным областям (B и D соответственно).
В столбцах условий укажите «Да», если условие выполнится; «Нет», если
условие не выполнится; «—» (прочерк), если условие не будет
проверяться; «не изв.», если программа ведет себя по-разному для
разных значений, принадлежащих данной области. В столбце
«Программа выведет» укажите, что программа выведет на экран. Если
программа ничего не выводит, напишите «—» (прочерк). Если для разных
значений, принадлежащих области, будут выведены разные тексты,
напишите «не изв.». В последнем столбце укажите «Да» или «Нет».
2. Укажите, как нужно доработать программу, чтобы не было случаев её
неправильной работы. (Это можно сделать несколькими способами,
достаточно указать любой способ доработки исходной программы.)
Решение
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 "не принадлежит"
Разбор решения задач,
вошедших в демоверсию по ЕГЭ в
2013 году.
С2-
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
Объявляем массив 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
B4
B5
B6
В7
B8
B11
В12
В1 - В13
B14
Разбор решения задач,
вошедших в КДР апрель 2013
Нами уже разобраны
• А12-A4
• B13- B8
• В14- B9
A1
• На рисунке приведен фрагмент электронной таблицы.
Какое число появится в ячейке D1, если скопировать в нее
формулу из ячейки C2?
1) 9
2) 8
3) 6
4) 5
A2
A10 –На числовой прямой даны два отрезка:
P = [2, 10] и Q = [6, 14].
Выберите такой отрезок A, что формула
( (x Є А) → (x Є P) ) + (x Є Q)
(А+P)+Q
тождественно истинна, то есть принимает значение 1
при любом значении переменной х.
P + Q = 1 на
отрезке [ 2, 14]
Q
10
2
1)[0, 3]
6
P
2) [3, 11]
14
3)[11, 15]
4)[15, 17]
Задача вошла в КДР 16 апреля 2013 г.
• Построим таблицу
x
x<2
2<x<6
6 < x < 10
10 < x < 14
x > 14
1)[0, 3]
P
0
1
1
0
0
Q
0
0
1
1
0
2) [3, 11]
P+Q
0
1
1
1
0
A
1
любое
любое
любое
1
3)[11, 15]
A
0
любое
любое
любое
0
A+P+Q
1
1
1
1
1
4)[15, 17]
таким образом, значение A должно быть равно 0
вне отрезка [2,14];
из всех отрезков, приведенных в условии, только
отрезок [3,11] удовлетворяет этому условию
A3
В велокроссе участвуют 119 спортсменов. Специальное
устройство регистрирует прохождение каждым из
участников промежуточного финиша, записывая его
номер с использованием минимально возможного
количества бит, одинакового для каждого спортсмена.
Каков информационный объем сообщения, записанного
устройством, после того как промежуточный финиш
прошли 70 велосипедистов?
1) 70 бит
2) 70 байт
3) 490 бит
4) 119 байт
B1
1.
2.
3.
4.
Каждая ячейка памяти компьютера, работающего в
троичной системе счисления, может принимать три
различных значения (-1, 0, 1). Для хранения некоторой
величины отвели 4 ячейки памяти. Сколько различных
значений может принимать эта величина?
Здесь мы имеем дело с языком, алфавит которого
содержит M=3 различных символа
поэтому количество всех возможных «слов» длиной N
равно Q = 3N
для N = 4 получаем Q =34
таким образом, правильный ответ – 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
*n
S=
2
где – a1=5- первый элемент последовательности, d=2– шаг
(разность) последовательности, an =121 – 2 =119 т.к. цикл
заканчивается, когда значение k становится не меньше 120;
поскольку k всегда нечётное, конечное значение k равно 121
n – количество членов последовательности n = (119-5)/2 + 1=58,
S= 5 + 119 *58 = 3596
2
B4
Запись числа 38110 в системе счисления с
основанием N оканчивается на 3 и содержит 3
цифры. Укажите наибольшее возможное
основание этой системы счисления N.
381 – 3 = 378 найдем делители числа
начиная с 4, это 6,9,18, проверим
381 18
378 21 18
3 18 1
ответ: 18
3
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
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 сайтов.
Поисковый сервер в автоматическом режиме составил таблицу
ключевых слов для сайтов этого сегмента. Вот ее фрагмент:
сом
20
гуп
10
Сколько сайтов будет найдено по запросу
меч
сомики | меченосцы | гуппи
если по запросу сомики & гуппи было найдено 0 сайтов, по
Запросу сомики & меченосцы – 20, а по запросу меченосцы & гуппи – 10.
сом+гуп+меч – 20-10 =250+500+200-20-10=920
B8
У исполнителя, который работает с положительными
однобайтовыми двоичными числами, две команды, которым
присвоены номера:
1. сдвинь влево
2. вычти 1
Выполняя первую из них, исполнитель сдвигает число на один
двоичный разряд влево, а выполняя вторую, вычитает из него 1.
Исполнитель начал вычисления с числа 104 и выполнил
цепочку команд 11221. Запишите результат в десятичной
системе.
NN
K
B8
У исполнителя Калькулятор две команды, которым присвоены
номера:
1. прибавь 1
2. увеличь вторую с конца цифру на 1
Первая из них увеличивает число на экране на 1, вторая –
увеличивает на 1 число десятков. Если перед выполнением
команды 2 вторая с конца цифра равна 9, она не изменяется.
Сколько есть программ, которые число 15 преобразуют в число 28?
Kn=Kn-1
для всех чисел, меньших, чем 25
Kn=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
График консультаций для
учителей -тьюторов
№ п/п
ФИО
учителя - тьютора
Захарова Надежда Ивановна
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.
Гимназия № 5
___
5.
Лобанова Татьяна Владимировна
2650008
Савиных Наталья Владимировна
СОШ № 38
___
6.
Стратилова Ольга Константиновна
СОШ № 89
кабинет № 18
___
Четверг
13.40-14.40
Среда
15.00-16.00
Пятница и
Понедельник
15.00-16.00
7.
Мусаева Наталья Гашимовна
лицей № 95
___
8.
Иорданиди Марина Елефтеровна
СОШ № 25
кабинет № 317
___
1.
Четверг
15.00-16.00
Пятница
13.20-14.20
Дистанционная подготовка
Перечень пособий ФИПИ
Информатика и ИКТ
ГИА-2013. Информатика и ИКТ: типовые экзаменационные варианты:
10 вариантов / С.С. Крылов, Т.Е. Чуркина. — М.: Издательство
«Национальное образование», 2012. — (ГИА-2013. ФИПИ-школе)
ЕГЭ-2013. Информатика и ИКТ: типовые экзаменационные варианты:
10 вариантов / С.С. Крылов, Т.Е. Чуркина. — М.: Издательство
«Национальное образование», 2012. — (ЕГЭ-2013. ФИПИ-школе)
ЕГЭ-2013: Информатика / ФИПИ авторы-составители: Якушкин А.П.,
Ушаков Д.М.– М.: Астрель, 2012.
ГИА-2013. Экзамен в новой форме. Информатика. 9 класс/ ФИПИ
авторы- составители: Кириенко Д.П., Осипов П.О., Чернов А.В. - М.:
Астрель, 2012.
ЕГЭ. Информатика. Тематические тестовые задания/ФИПИ авторы:
Крылов С.С., Ушаков Д.М. – М.: Экзамен, 2011.
Отличник ЕГЭ. Информатика. Решение сложных задач / ФИПИ
авторы-составители: С.С. Крылов, Д.М. Ушаков – М.: ИнтеллектЦентр, 2012.
Интернет-ресурсы
по проблеме
подготовки к ЕГЭ.
Сайт ФИПИ –открытый
сегмент
kpolyakov.narod.ru
Сайт доктора технических наук, учителя высшей
категории ПОЛЯКОВА Константина Юрьевича
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/
Спасибо за внимание