Часть 3 (20 баллов)

Необходимо ответить на 1 вопрос из вопросов 9–10.

9.

Элемент двумерного массива будет называться «перекрестным элементом», если сумма всех элементов столбца, в котором он находится, равна сумме элементов строки, в которой он находится.

Например, в двумерном массиве размером 55, который вы видите, выделенный элемент является «перекрестным элементом».

-4	0	7	14	-3
10	-2	11	9	2
1	8	6	0	10
-7	4	9	2	15
2	3	-1	5	0

А. Напишите метод, который получит:

– двумерный массив целых чисел;

– два целых числа, обозначающих позицию (строку и столбец) определенного элемента в массиве.

Метод проверит, является ли указанный элемент «перекрестным элементом». Если да – метод вернет 1, если нет – вернет 0.

Б. Дан двумерный массив целых чисел arr размером 1717. Напишите программу, которая подсчитает число перекрестных элементов в этом массиве и выведет это число.

Примечание: Нет необходимости вводить данные в массив.

Нет необходимости проверять корректность данных в массиве.

10.

А. Напишите метод под названием elapsedTime, входные и выходные параметры которого приведены ниже:

Входные параметры: два целых числа first и second, каждое из которых состоит из 4 цифр. Каждое из чисел определяет момент времени между 12:00 и 23:59. Две первые цифры числа обозначают часы, две последние – минуты. Например, число 1354 показывает время 13:54. Число first меньше числа second.

Выходные параметры: число минут, прошедших между first и second.

Б. В отборочном соревновании перед олимпийским марафоном приняли участие 127 бегунов. Каждый из них начал забег после 12:00 и закончил до 23:59. Напишите программу, которая для каждого из бегунов получит время начала и время окончания забега. Программа использует метод elapsedTime, чтобы вычислить для каждого бегуна время его забега (в минутах), и выведет это число. Кроме того, программа найдет и выведет на экран минимальное время забега среди всех участников отборочного соревнования.

Примечание: Нет необходимости проверять корректность вводимых данных.

Экзамен на аттестат зрелости 2009 года

Часть 1

Необходимо ответить на все вопросы 1–5. Каждый вопрос – 10 баллов.

1.

Дан алгоритм:

1. w ← 1

2. pop ← 0

3. Ввести число в переменную n

4. Для k от 1 до n выполнить

   1. w ← w*k

   2. Ввести число в переменную s

   3. Если s < w то

      1. pop ← pop+1

   4. Иначе

      1. pop ← pop-1

   5. Вывести значения переменных w, k

5. Вывести значение переменной pop

Проследите с помощью таблицы трассировки за выполнением алгоритма для следующего ввода: 4, 5, 1, 6, 22.

Запишите, каким будет вывод алгоритма.

Таблица трассировки должна включать:

– столбец для каждой из переменных алгоритма;

– столбец, показывающий выполняется ли условие (4.3);

– столбец для выводимых данных.

2.

Дан массив целых чисел arr из 25 ячеек, содержащий символы.

Напишите фрагмент программы, который проверит, содержится ли символ «*» во всех ячейках, имеющих нечетный индекс.

Если да – фрагмент программы выведет на экран слово «YES», иначе – выведет на экран слово «NO».

Примечание: Нет необходимости вводить данные в массив.

Нет необходимости проверять корректность данных в массиве

3.

Напишите фрагмент программы, который будет генерировать случайные целые числа в интервале от 0 до 10 (включительно) до тех пор, пока сумма сгенерированных чисел не станет больше 69.

Фрагмент программы подсчитает количество сгенерированных чисел и выведет полученное количество на экран.

4.

Перед вами фрагмент программы.

a, b, mul – переменные целого типа.

int sod = 0;

int y = a * mul;

int x = b * mul;

if ( x > 9 )

{

System.out.println (“I am here”);

sod = x % 10;

y= y + x%10;

}

int tot = y * 10 + sod;

System.out.println (“tot= “ + tot);

А. Проследите с помощью таблицы трассировки за выполнением данного фрагмента и запишите, каким будет его вывод для следующих значений переменных: a=2, b=5, mul=7. Запишите, каким будет вывод.

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

Б.  Приведите пример значений переменных a, b, mul, отличающихся от данных в пункте А, для которого будет получен вывод «Iamhere».

В.  Приведите пример значений переменных a, b, mul, отличающихся от данных в пункте А, для которого не будет получен вывод «Iamhere».

5.

Напишите метод, который получит два целых числа. Метод вернет значение true, если сумма этих чисел больше, чем их произведение, иначе метод вернет значение false.