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). Наши предложения • Клоны курса «Подготовка к ЕГЭ по информатике» для определенных школ (учителей, классов). • Обучение учителя и выделение площадки для создания собственных курсов. • Проведение олимпиады по базовому курсу информатики районного (школьного) уровня в дистанционной форме. • Информирование учителей о различных событиях, связанных с олимпиадным движением и с новостями о ЕГЭ. Наши предложения • Повышение квалификации учителей по темам: – «Подготовка школьников к ЕГЭ по информатике», – «Подготовка школьников к олимпиадам по информатике», – «Преподавание информатики на профильном уровне», – «Преподавание информатики с использованием дистанционных технологий». • Создание новой версии задачника «Для поступающих на КНиИТ» с электронным приложением. Отзывы • Мы, учителя гимназии из Майкопа, восхищены тем, какую огромную работу вы и ваши коллеги проделали по подготовке материалов к ЕГЭ и бесплатно и свободно выложили для использования всеми желающими. Мы сами в этом году впервые готовим детей к сдаче ЕГЭ и столкнулись с проблемой нехватки заданий, задач, вариантов ЕГЭ. Теперь и мы, и наши ученики с удовольствием пользуемся материалами, выложенными на ваш сайт и даже надеемся со временем принять участие в пополнении этих материалов. Спасибо вам огромное! Пономаренко Н.В. и Тимофеева Е.А.
