lapsheva_knit2009 - Портал обучения информатике и программированию

Использование портала
интернет-обучения для
подготовки абитуриентов
к сдаче ЕГЭ по информатике
Руководитель ИНОЦ непрерывной
подготовки IT-специалистов
Лапшева Е.Е.
Результаты ЕГЭ по информатике
за два года (Саратовская область)
Год
Всего Доля набравших
(чел.) менее 36 баллов
Средний
балл
2008 468
11%
54,9
(по России)
2009 1059
15,4%
55,4
Часть А
• 18 заданий по темам:
– Основы логики,
– Измерение информации,
– Алгоритмизация,
– Моделирование,
– Информационные технологии.
Результаты по г. Саратову
Задания части А
600
Количество человек
500
400
300
200
100
0
A1 A2
A3 A4
A5
A6 A7
A8 A9 A10 A11 A12 A13 A14 A15 A16 A17 A18
Школьники
Не школьники
Сравнительный анализ части А
120,0%
100,0%
80,0%
60,0%
40,0%
20,0%
A1
A2
A3
A4
A5
A6
A7
A8
A9
A1
A 10
A 11
2
A1
A 13
4
A1
A 15
A 16
7
A1
8
0,0%
Все школы
ФТЛ
Первое место в номинации
«Задача года»
Доля решивших задание А2
40,0%
36,0%
35,0%
30,2%
30,0%
29,9%
27,7%
27,7%
25,0%
29,6%
27,5%
21,0%
20,0%
15,0%
14,5%
10,0%
5,0%
По
ш
ко
ла
м
Вс
ег
о
За
во
дс
ко
й
ий
Ле
ни
нс
к
ск
ий
Ки
ро
в
ру
нз
ен
ск
ий
Ф
Во
лж
ск
ий
яб
рь
ск
ий
О
кт
Не
ш
ко
ль
ни
ки
0,0%
Первое место в номинации
«Задача года»
• В некоторой стране автомобильный номер длиной 6 символов
составляют из заглавных букв (задействовано 12 различных
букв) и десятичных цифр в любом порядке. Каждый такой номер
в компьютерной программе записывается минимально
возможным и целым количеством байт (при этом используется
посимвольное кодирование и все символы кодируются
одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимой этой программой, для
записи 32 номеров.
1) 128 байт
2) 96 байт
3) 64 байта
4) 32 байта
Часть В
• 10 заданий по темам:
– Информация и её кодирование,
– Основы логики,
– Алгоритмизация и программирование,
– Телекоммуникационные технологии.
Результаты по Саратову
Задания части В
500
450
Количество человек
400
350
300
250
200
150
100
50
0
B1
B2
B3
B4
B5
Школьники
B6
B7
Не школьники
B8
B9
B10
120,0%
100,0%
80,0%
Все школы
60,0%
ФТЛ
40,0%
20,0%
0,0%
B1
B2
B3
B4
B5
B6
B7
B8
B9 B10
Второе место в номинации
«Задача года»
Задание B1
60,0%
50,4%
50,0%
45,4%
40,0%
40,0%
39,9%
33,9%
30,2%
34,5%
29,8%
30,0%
20,0%
10,0%
2,4%
По
ш
ко
ла
м
Вс
ег
о
За
во
дс
ко
й
ий
Ле
ни
нс
к
ск
ий
Ки
ро
в
ру
нз
ен
ск
ий
Ф
Во
лж
ск
ий
яб
рь
ск
ий
О
кт
Не
ш
ко
ль
ни
ки
0,0%
Второе место в номинации
«Задача года»
• Некоторый алфавит содержит 4
различных символа. Сколько
трехсимвольных слов можно составить
из данного алфавита (символы в слове
могут повторяться)?
Часть С
• 4 задания по темам:
– Технологии программирования,
– Алгоритмизация.
Задача С1
Выполнение задания С1
22%
43%
0 баллов
1 балл
2 балла
3 балла
22%
13%
Задача С1
Выполнение задания С1
22%
0 баллов
43%
1 балл
2 балла
3 балла
22%
13%
ФТЛ
0%
5%
0 баллов
51%
1 балл
44%
2 балла
3 балла
С1. Октябрьский
26%
С1. Волжский
0 баллов
21%
35%
1 балл
46%
0 баллов
1 балл
2 балла
2 балла
3 балла
3 балла
11%
34%
10%
17%
С1. Фрунзенский
22%
С1 Кировский
0 баллов
29%
33%
1 балл
48%
2 балла
2 балла
3 балла
3 балла
18%
11%
27%
12%
С1. Заводской
С1. Ленинский
14%
0 баллов
21%
0 баллов
1 балл
16%
16%
1 балл
46%
2 балла
54%
0 баллов
1 балл
3 балла
2 балла
3 балла
18%
15%
Задача С2
Выполнение задания С2
21%
0 баллов
1 балл
13%
2 балла
66%
Задача С2
Выполнение задания С2
21%
0 баллов
1 балл
13%
2 балла
66%
ФТЛ С2
14%
0 баллов
22%
1 балл
2 балла
64%
С2. Октябрьский
13%
С2. Волжский
0 баллов
9%
0 баллов
27%
1 балл
1 балл
2 балла
52%
2 балла
21%
78%
С2. Фрунзенский
С2. Кировский
0 баллов
22%
0 баллов
1 балл
35%
1 балл
2 балла
8%
51%
2 балла
70%
14%
С2. Ленинский
С2. Заводской
7%
8%
0 баллов
13%
80%
10%
0 баллов
1 балл
1 балл
2 балла
2 балла
82%
Задача С2
•
•
•
•
•
•
•
•
•
•
•
Дан целочисленный массив из 30 элементов. Элементы массива могут
принимать значения от 150 до 200 – рост учащихся выпускного класса. В
баскетбольную команду входят все учащиеся класса, чей рост не менее 180
сантиметров. Гарантируется, что такие учащиеся в классе есть. Опишите на
русском языке или на одном из языков программирования алгоритм, который
находит и выводит рост самого низкого участника баскетбольной команды.
Исходные данные объявлены так, как показано ниже. Запрещается
использовать переменные, не описанные ниже, но разрешается не
использовать часть из них.
const
N=30;
var
a: array [1..N] of integer;
i, j, min: integer;
begin
for i:=1 to N do readln (a[i]);
…
В качестве ответа Вам необходимо привести фрагмент программы (или
описание алгоритма на естественном языке), который должен находиться на
месте многоточия. Вы можете записать решение в виде блок-схемы. В этом
случае вы должны использовать переменные, аналогичные переменным,
используемым в алгоритме, записанном на естественном языке.
Задача С3
Выполнение задания С3
31%
0 баллов
47%
1 балл
2 балла
3 балла
7%
15%
Задача С3
Выполнение задания С3
31%
0 баллов
47%
1 балл
2 балла
3 балла
7%
15%
ФТЛ С3
13%
10%
0 баллов
1 балл
13%
64%
2 балла
3 балла
С3. Октябрьский
С3. Волжский
0 баллов
28%
1 балл
45%
0 баллов
29%
41%
2 балла
3 балла
8%
2 балла
3 балла
8%
19%
22%
С3. Фрунзенский
С3. Кировский
0 баллов
26%
5%
0 баллов
1 балл
2 балла
55%
34%
46%
3 балла
3 балла
10%
С3. Ленинский
22%
10%
С3. Заводской
0 баллов
24%
0 баллов
1 балл
1 балл
2 балла
5%
62%
1 балл
2 балла
14%
11%
1 балл
3 балла
2 балла
5%
16%
55%
3 балла
Задача С4
Выполнение задания С4
7%
2%
3%
7%
0 баллов
1 балл
2 балла
3 балла
4 балла
81%
Задача С4
Выполнение задания С4
7%
2%
3%
7%
0 баллов
1 балл
2 балла
3 балла
4 балла
81%
ФТЛ С4
5%
17%
0 баллов
48%
1 балл
2 балла
3 балла
14%
4 балла
16%
С4. Октябрьский
6%
0%
С4. Волжский
1% 2%
3%
2%
2%
0 баллов
0 баллов
7%
1 балл
1 балл
2 балла
2 балла
3 балла
3 балла
4 балла
4 балла
87%
90%
С4. Фрунзенский
0%
С4. Кировский
0 баллов
26%
1 балл
2 балла
55%
5%
3 балла
10%
2%
0 баллов
1 балл
7%
2 балла
10%
3 балла
4 балла
4 балла
71%
14%
2%
1%
С4. Ленинский
2%
4%
0 баллов
2%
0%
2%
2%
0 баллов
1 балл
1 балл
2 балла
2 балла
3 балла
3 балла
4 балла
4 балла
91%
С4. Заводской
94%
Третье место в номинации «Задача года»
На автозаправочных станциях (АЗС) продается бензин с маркировкой 92, 95 и 98. В
городе М был проведен мониторинг цены бензина на различных АЗС.
Напишите эффективную, в том числе и по используемой памяти программу
(укажите используемую версию языка программирования, например, Borland
Pascal 7.0), которая будет определять для бензина с маркировкой 92, на какой
АЗС его продают по второй по минимальности цене (считается, что самой низкой
цене потребители не доверяют), а если таких АЗС несколько, то выдается только
количество таких АЗС. Если все АЗС, у которых 92-й бензин есть, продают его по
одной и той же цене, то эта цена считается искомой и выдается либо число таких
АЗС, когда их несколько, либо конкретная АЗС, если она одна. Гарантируется, что
хотя бы одна АЗС 92-й бензин продает.
На вход программе сначала подается число данных о стоимости бензина. В каждой
из следующих N строк находится информация в следующем формате:
<Компания> <Улица> <Марка> <Цена>
где <Компания> - строка, состоящая не более, чем из 20 символов без пробелов,
<Улица> - строка, состоящая не более чем из 20 символов без пробелов,
<Марка> - одно из чисел – 92, 95 или 98, <Цена> - целое число в диапазоне от
1000 до 3000, обозначающее стоимость одного литра бензина в копейках.
<Компания> и <Улица>, <Улица> и <Марка>, а также <Марка> и <Цена>
разделены одним пробелом. Пример входной строки:
Лукойл Мичуринский 95 1950
Программа должна выводить через пробел Компанию и Улицу искомой АЗС или их
количество, есл искомых вариантов несколько. Пример выходных данных:
ТНК Можайский
Второй вариант выходных данных:
4
http://www.openclass.ru/node/7166
Портал обучения алгоритмизации
и программированию
• http://school.sgu.ru
• Курс «Подготовка к сдаче ЕГЭ по
информатике».
• 407 тестовых вопроса в базе данных (часть А
и В).
• 93 задачи уровня С2 и С4 с автоматической
проверкой + 4 компилятора (Borland Pascal
7.0, Borland C++ 3.1, Visual Studio C++ 8.0,
Borland Delphi 7.0).
Наши предложения
• Клоны курса «Подготовка к ЕГЭ по информатике» для
определенных школ (учителей, классов).
• Обучение учителя и выделение площадки для создания
собственных курсов.
• Проведение олимпиады по базовому курсу информатики
районного (школьного) уровня в дистанционной форме.
• Информирование учителей о различных событиях, связанных с
олимпиадным движением и с новостями о ЕГЭ.
Наши предложения
• Повышение квалификации учителей по темам:
– «Подготовка школьников к ЕГЭ по информатике»,
– «Подготовка школьников к олимпиадам по информатике»,
– «Преподавание информатики на профильном уровне»,
– «Преподавание информатики с использованием
дистанционных технологий».
• Создание новой версии задачника
«Для поступающих на КНиИТ» с электронным
приложением.
Отзывы
• Мы, учителя гимназии из Майкопа, восхищены тем, какую
огромную работу вы и ваши коллеги проделали по подготовке
материалов к ЕГЭ и бесплатно и свободно выложили для
использования всеми желающими. Мы сами в этом году
впервые готовим детей к сдаче ЕГЭ и столкнулись с проблемой
нехватки заданий, задач, вариантов ЕГЭ. Теперь и мы, и наши
ученики с удовольствием пользуемся материалами,
выложенными на ваш сайт и даже надеемся со временем
принять участие в пополнении этих материалов. Спасибо вам
огромное! Пономаренко Н.В. и Тимофеева Е.А.