1. ЕГЭ- «единое горе» или «единая гордость» эпохи? Выполнила группа «ЧЕРЕПАШКИ»
2. Программирование — процесс и искусство создания компьютерных программ и программного обеспечения с помощью языков программирования. Программирование сочетает в себе элементы искусства, фундаментальных наук (прежде всего информатики и математика), инженерии, спорта и ремесла.
3. Анализ Проектирование — разработка комплекса алгоритмов Кодирование и компиляцию — написание исходного текста программы и преобразование его в исполнимый код с помощью компилятора Тестирование и отладку — выявление и устранение ошибок в программах Испытания и сдачу программ Сопроврждение Программирование включает в себя
7. Наиболее преемлемымпри подготовке к ЕГЭ по информатике является учебник "Информатика" Угриновича. Этот учебник профильный. В нём широко раскрыты все темы, но кроме темы «Алгоритмизация и программирование».
12. В учебнике Семакин и другие1/5 часть учебного времени
13. Предлагаем вашему вниманию рассмотреть задания из ЕГЭ Задача А5: Дается фрамент программы (на разных языках программирования). Определить, чему равна переменная c после выполнения фрагмента программы. 1) c= 20 2) c = 70 3) c = – 20 4) c = 180 1) c = 20 2) c = 70 3) c = – 20 4) c = 180
14. Ученики могут рассматривать фрагмент программы, записанный на удобном для них языке программирования. Итак: 1) после выполнения первой и второй строк программы, a равно 100, b равно 30. 2) после выполнения третьей строки программы, а становится равным 10 (а = 100 - 30 * 3 = 10) 3) в четвертой строке сравниваются a и b. Так как b>a, то c=b-a=20 (1 вариант ответа) Предлагаем рассмотреть решение
15. Задача А6: В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются. Чему будут равны элементы этого массива после выполнения фрагмента программы? 1) 10 9 8 7 6 5 4 3 2 1 0 2) 0 1 2 3 4 5 6 7 8 9 10 3) 10 9 8 7 6 5 6 7 8 9 10 4) 0 1 2 3 4 5 4 3 2 1 0
16. Решение данной задачи аналогично предыдущей. Верной является последовательность 0 1 2 3 4 5 4 3 2 1 0 (4 вариант ответа)
17. Рассмотрим задачу из части В Задача В2: Дана блок-схема. Чему будет равна переменная b после ее выполнения?
18. Поясним каждую из трех составляющих приведенной блок-схемы. Первый (верхний) прямоугольник - задание начальных значений. Ромб - условие, в случае выполнения которого происходит один переход (ветвь Да), а в случае невыполнения - другой переход (ветвь Нет). Второй (нижний) прямоугольник - выполнение заданных в нем действий. Рассмотрим блок-схему пошагово: 1) a=256, b=0 2) Проверка: а=0. Нет. Поэтому, переход по стрелке "Нет" 3) а=256/2=128, b=0+128=128 4) Проверка: а=0. Нет. Поэтому, переход по стрелке "Нет" 5) а=128/2=64. b=128+64=192 ... И так далее. До тех пор, пока а не станет равно 1. После выполнения блок-схемы b равно 255 Ответ: 255. Решение
19. Рассмотрим задачи из части С Задача С1: Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x,y – действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно. Последовательно выполните следующее:1) Приведите пример таких чисел x, y, при которых программа неверно решает поставленную задачу.2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы).
20. Содержание верного ответа и указания по оцениванию (допускаются иные формулировки ответа, не искажающие его смысла) Элементы ответа:1) Пример: x= –1, y= –3 (Любая пара (x,y), для которой выполняется: x2+y2<4 или x< –2 или (y<0 и y<= –x))2) Возможная доработка (Паскаль):if (x*x+y*y>=4) and (x>= –2) and (y<= –x) and (y>=0) thenwrite('принадлежит')elsewrite('не принадлежит')(могут быть и другие способы доработки). Решение
21. Задача С2: Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 – баллы учащихся выпускного класса за итоговый тест по информатике. Для получения положительной оценки за тест требовалось набрать не менее 20 баллов. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит минимальный балл среди учащихся, получивших за тест положительную оценку. Известно, что в классе хотя бы один учащийся получил за тест положительную оценку. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
22.
23. В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, BorlandPascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
25. Задача С4: На автозаправочных станциях (АЗС) продается бензин с маркировкой 92, 95 и 98. В городе N был проведен мониторинг цены бензина на различных АЗС.Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, BorlandPascal 7.0), которая будет определять для каждого вида бензина, сколько АЗС продают его дешевле всего. На вход программе в первой строке подается число данных о стоимости бензина. В каждой из последующих N строк находится информация в следующем формате:<Компания> <Улица> <Марка> <Цена>где <Компания> – строка, состоящая не более, чем из 20 символов без пробелов, <Улица> – строка, состоящая не более, чем из 20 символов без пробелов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> – целое число в диапазоне от 1000 до 3000, обозначающее стоимость одного литра бензина в копейках. <Компания> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> разделены ровно одним пробелом. Пример входной строки:Синойл Цветочная 95 2250Программа должна выводить через пробел 3 числа – количество АЗС, продающих дешевле всего 92-й, 95-й и 98-й бензин соответственно. Если бензин какой-то марки нигде не продавался, то следует вывести 0.Пример выходных данных:12 1 0
26. Предлагаем вариант ответа записанный на языке Паскаль: varmin, ans: array[92..98] of integer;c: char;i, k, N, b: integer;beginfor i:=92 to 98 dobeginmin[i]:=3001;{допустимо и другое число, >3000}ans[i]:=0;end;readln(N);for i:=1 to N dobeginrepeatread(c);until c=' '; {считана компания}repeatread(c);until c=' '; {считана улица}readln(k,b);if min[k] > b thenbeginmin[k]:=b;ans[k]:=1end elseif min[k] = b then ans[k]:=ans[k]+1;end;{если бензина какой-то марки не было,ans[i] осталось равным 0}writeln(ans[92],' ', ans[95],' ', ans[98])end.