'

ЕГЭ 2012 Информатика и ИКТ Консультация №3

Понравилась презентация – покажи это...





Слайд 0

ЕГЭ 2012 Информатика и ИКТ Консультация №3


Слайд 1

Пример .


Слайд 2

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?  НАЧАЛО  ПОКА<справа свободно ИЛИ снизу свободно>           ПОКА <снизу свободно>                      вниз            КОНЕЦ ПОКА           ПОКА <справа свободно>                      вправо            КОНЕЦ ПОКА  КОНЕЦ ПОКА  КОНЕЦ


Слайд 3

НАЧАЛО  ПОКА<справа свободно ИЛИ снизу свободно>           ПОКА <снизу свободно>                      вниз            КОНЕЦ ПОКА           ПОКА <справа свободно>                      вправо            КОНЕЦ ПОКА  КОНЕЦ ПОКА  КОНЕЦ


Слайд 4

НАЧАЛО  ПОКА<справа свободно ИЛИ снизу свободно>           ПОКА <снизу свободно>                      вниз            КОНЕЦ ПОКА           ПОКА <справа свободно>                      вправо            КОНЕЦ ПОКА  КОНЕЦ ПОКА  КОНЕЦ


Слайд 5

НАЧАЛО  ПОКА<справа свободно ИЛИ снизу свободно>           ПОКА <снизу свободно>                      вниз            КОНЕЦ ПОКА           ПОКА <справа свободно>                      вправо            КОНЕЦ ПОКА  КОНЕЦ ПОКА  КОНЕЦ


Слайд 6

НАЧАЛО  ПОКА<справа свободно ИЛИ снизу свободно>           ПОКА <снизу свободно>                      вниз            КОНЕЦ ПОКА           ПОКА <справа свободно>                      вправо            КОНЕЦ ПОКА  КОНЕЦ ПОКА  КОНЕЦ


Слайд 7

НАЧАЛО  ПОКА<справа свободно ИЛИ снизу свободно>           ПОКА <снизу свободно>                      вниз            КОНЕЦ ПОКА           ПОКА <справа свободно>                      вправо            КОНЕЦ ПОКА  КОНЕЦ ПОКА  КОНЕЦ


Слайд 8

НАЧАЛО  ПОКА<справа свободно ИЛИ снизу свободно>           ПОКА <снизу свободно>                      вниз            КОНЕЦ ПОКА           ПОКА <справа свободно>                      вправо            КОНЕЦ ПОКА  КОНЕЦ ПОКА  КОНЕЦ Ответ 26


Слайд 9

Пример 1. Значения двух массивов a[1..100] и b[1..100] задаются с помощью следующего фрагмента программы. Какой элемент массива B будет наименьшим (указать его номер)?


Слайд 10


Слайд 11


Слайд 12

Пример 2. Найти сумму элементов двумерного массива при n=30.


Слайд 13


Слайд 14


Слайд 15


Слайд 16

Количество элементов = 30•30 Диагональ = 30 элементов Количество элементов ниже диагонали = (30•30-30)/2 Сумма = (30•30-30)/2 = 435 Ответ: 435


Слайд 17

Пример В программе описан одномерный целочисленный массив с индексами от 0 до n. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив: Чему будет равно значение переменной s после выполнения данной программы? Ответ должен быть верным при любых значениях элементов массива. Минимальному элементу в массиве A Количеству элементов массива A, меньших последнего элемента массива Сумме всех элементов массива А, меньших последнего элемента массива Индексу первого элемента массива А, который меньше A[n]


Слайд 18

Пример В программе описан одномерный целочисленный массив с индексами от 0 до n. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив: Чему будет равно значение переменной s после выполнения данной программы? Ответ должен быть верным при любых значениях элементов массива. Минимальному элементу в массиве A Количеству элементов массива A, меньших последнего элемента массива Сумме всех элементов массива А, меньших последнего элемента массива Индексу первого элемента массива А, который меньше A[n] Ответе: 3


Слайд 19

Пример . Определите, что будет напечатано в результате выполнения программы


Слайд 20


Слайд 21


Слайд 22


Слайд 23

Ответ: 26


Слайд 24

Пример . Определите, что будет напечатано в результате выполнения программы, записанной ниже на разных языках программирования:


Слайд 25

Пример . Определите, что будет напечатано в результате выполнения программы, записанной ниже на разных языках программирования:


Слайд 26

Ответ: 707


Слайд 27

Пример . Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 8. x = 5423 остаток от деления x на 10 = 3 x div 10 = 542 x = 542 остаток от деления x на 10 = 2 x div 10 = 54 x = 54 остаток от деления x на 10 = 4 x div 10 = 5 x = 5 остаток от деления x на 10 = 5 x div 10 = 0 x = 0


Слайд 28

Пример . Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 8. a =2, следовательно операторы в цикле выполнились 2 раза Выход из цикла при x=0, 10 <= x <= 99 x mod 10 (x%10) – цифра числа x, b – сумма цифр числа x b = 8, следовательно наибольшее x = 80 Ответ: 80


Слайд 29

Пример . Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 5.


Слайд 30

Пример . Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 5. a =3, следовательно операторы в цикле выполнились 3 раза 100 <= x <= 999 b – произведение цифр числа x b = 5, следовательно наибольшее x = 511 Ответ: 511


Слайд 31

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


Слайд 32

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


Слайд 33

Пример . Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырех языках): F(x) = x2 - 2x - 323 x = -b/2a = 1 R – наименьшее значение функции M – значение x, при котором достигается минимальное значение Ответ: 1


Слайд 34

Задание С1 Задача относится к повышенному уровню сложности Программа содержит некоторое количество условий (циклов и массивов нет) Необходимо найти ошибку в программе (смысловую, а не синтаксическую) Изменить программу для устранения случаев неправильной работы


Слайд 35

Пример . Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y – действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно.


Слайд 36

Последовательно выполните следующее. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D, E, F и G). Точки, лежащие на границах областей, отдельно не рассматривать. В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—" (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет". Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)


Слайд 37


Слайд 38

В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—“ (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет". if y>=x then if y>=0 then if y<=2-x*x then write('принадлежит') else write('не принадлежит')


Слайд 39

В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—“ (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет". if y>=x then if y>=0 then if y<=2-x*x then write('принадлежит') else write('не принадлежит')


Слайд 40

В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—“ (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет". if y>=x then if y>=0 then if y<=2-x*x then write('принадлежит') else write('не принадлежит')


Слайд 41

В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—“ (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет". if y>=x then if y>=0 then if y<=2-x*x then write('принадлежит') else write('не принадлежит')


Слайд 42

В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—“ (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет". if y>=x then if y>=0 then if y<=2-x*x then write('принадлежит') else write('не принадлежит')


Слайд 43

(y<=2-x*x) и (y>=0) (y<=2-x*x) и y>=x


Слайд 44

(y<=2-x*x) и (y>=0) (y<=2-x*x) и (y>=x) (y<=2-x*x) и (y>=0) или (y<=2-x*x) и (y>=x) (y<=2-x*x) и ((y>=0) или (y>=x))


Слайд 45


Слайд 46

Задание С2 Написать короткую (?15 строк) простую программу (например, обработка массива) Программа линейной обработки входной последовательности


Слайд 47

Пример . (С2) Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, который позволяет подсчитать и вывести среднее арифметическое элементов массива, имеющих нечетное значение. Гарантируется, что в исходном массиве хотя бы один элемент имеет нечетное значение. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.


Слайд 48


Слайд 49


Слайд 50

Пример . (С2) Опишите на русском языке или одном из языков программирования алгоритм вычисления количества наибольших элементов в заданном целочисленном массиве из 30 элементов.


Слайд 51


Слайд 52


Слайд 53


Слайд 54


Слайд 55


Слайд 56


Слайд 57


Слайд 58

Пример 9. (С2) С клавиатуры вводят целые числа. Признак конца ввода - ввод нуля. Опишите на русском языке или одном из языков программирования алгоритм вычисления суммы тех чисел, которые кратны трем. Считаем, что хотя бы одно такое число в последовательности есть.


Слайд 59


Слайд 60


Слайд 61


Слайд 62


Слайд 63


×

HTML:





Ссылка: