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

Первая пара: в MIS1 будет введено число 5, в MIS2 – число 2.

Вторая пара: в MIS1 будет введено число -2, в MIS2 – число 7.

Б. Замените команду в строке 2 алгоритма на следующую команду:

Если MIS1 > 0 тогда

Проследите с помощью таблицы трассировки за выполнением алгоритма после внесенных изменений. Что будет напечатано для первой пары данных из раздела А?

4.

А. Для массива A выполняется следующее правило

2*A[I]+1 → A[I]

	0	1	2	3
А	4

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

Б.

Дан массив B:

	0	1	2	3	4
B	4	3	1	2	0

Дано:

4 → B[1]

3 → B[2]

Дано также правило для заполнения массива:

B[I] – B[I+1] → B[I+2]

Выполняет ли массив B данное правило? Обоснуйте свой ответ.

5.

Напишите на языке Java программу, которая читает 15 строк и печатает те из них, в которых первый символ тождественен последнему.

Часть 2

Необходимо ответить на 2 вопроса из вопросов 6–8.

Каждый вопрос – 15 баллов.

6.

Перед вами отрывки из двух разных алгоритмов:

Алгоритм А:

1. Прочитать числа в переменные A и B

2. Выполнять

   1. A-1  A

   2. Напечатать значение А

3. Пока A<=B

Алгоритм Б:

1. Прочитать числа в переменные A и B

2. Пока B < A выполнять

   1. A-1  A

   2. Напечатать значение А

А . Выберите три пары вводимых чисел так, что для первой пары B < A, для второй пары B = A, для третьей пары B > A.

Примечание: Выберите числа между 1 и 8.

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

Б. Дано следующее утверждение: «в результате выполнения алгоритма будет напечатано хотя бы одно число».

Для какого из двух приведенных алгоритмов, А или В, это утверждение является верным? Объясните, почему.

7.

Группа из 100 туристов прибыла на лодочную станцию. На станции есть 3 вида лодок:

– стоимость проката лодок первого вида – 400 рублей;

– стоимость проката лодок второго вида – 500 рублей;

– стоимость проката лодок третьего вида – 600 рублей.

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

8.

Напишите на языке Java программу, которая позволит вводить положительные двузначные числа (т.е. числа от 10 до 99). Программа должна напечатать только те из чисел, у которых цифра единиц в два раза больше, чем цифра десятков.

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