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

Пример .

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

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

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

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

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

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

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

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

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

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

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

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

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

Ответ: 26

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

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

Ответ: 707

Пример . Получив на вход число 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

Пример . Получив на вход число 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

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

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

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

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

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

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

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

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

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

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

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

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

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

(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<=2-x*x) и (y>=x)
(y<=2-x*x) и ((y>=0) или (y>=x))

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

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

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

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