А. Дан одномерный массив м.

Всегда ли верно следующее утверждение:

M[J*2] в два раза больше, чем M[J] ?

Б. Дан массив С длиной 10.

С

8

2

-2

3

7

1

5

9

6

-4

Построим новый массив B также длиной 10 по следующему правилу:

С[11-J] – J → B[J].

Какое значение получит B[7]?

5.

Напишите программу, которая читает два целых положительных числа в переменные N и M.

Программа должна выполнить следующие действия:

• напечатать все целые числа, которые делятся на 7 без остатка, в промежутке между M и N;

• вычислить и напечатать произведение всех этих чисел.

Часть 2

Необходимо ответить на 2 вопроса из вопросов 6–8. Каждый вопрос – 15 баллов.

6.

Дан следующий алгоритм:

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

2. Прочитать число в переменную B

3. Присвоить переменной M значение 0

4. Пока A > B выполнять:

(4.1) Увеличить значение M на 1

(4.2) Уменьшить значение А на 1

5. Напечатать значение переменной М

А. Проследите с помощью таблицы трассировки за выполнением алгоритма, если в переменную А прочитано число 5, а в переменную В – число 2.

Б. Объясните, что произойдет, если в переменную В будет прочитано число, большее, чем в переменную А.

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

(4.2) Увеличить значение А на 1

7.

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

• программа получает от пользователя целое число и ставит его на 10 место в массиве;

• с 11-го места и до конца массива ячейки заполняются последовательными числами, начиная с полученного от пользователя числа;

• ячейки с номерами 0…9 заполняются случайными числами в интервале от 25 до 55 включительно.

Программа должна напечатать полученный массив одной строкой.

8.

Охранная фирма передала зашифрованное сообщение. Сообщение представляет собой строку, содержащую набор букв без пробелов. Для того чтобы расшифровать сообщение, фирма передала также одномерный массив длиной 20. Этот массив по имени SECRET содержит целые числа, соответствующие длине слов в зашифрованном сообщении.

А. Требуется написать программу на языке Java, которая читает строку сообщения (длина строки не превышает 150 символов) и массив SECRET. Программа должна напечатать текст сообщения с пробелами между словами.

Б. Объясните, какие проверки следует произвести, чтобы обеспечить правильность вводимой информации.

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

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

9.

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

Б. Напишите программу, которая читает набор чисел и проверяет, является ли прочитанное число двузначным. Если да, программа должна запустить над этим числом метод, написанный в параграфе А. Если нет, программа запускает этот метод только над двумя крайними правыми цифрами числа.

Программа заканчивает работу, когда встречает во входном наборе число меньше 10.

10.

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

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

7. Экзамен на аттестат зрелости 1999 года

Часть 1

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

1.

Перед вами блок-схема алгоритма:

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

Что будет напечатано?

Б. Что произойдет, если порядок ввода данных будет изменен на обратный ( -4 станет первым вводимым значением)?

2.

Переведите на Java следующий словесный алгоритм:

1. Прочитать строку символов в переменную STR1

2. Записать в переменную STR2 введенную строку символов без последнего символа.

3. Напечатать значение переменной STR2

3.

Следующая программа читает семь чисел и печатает наименьшее среди них.

public static void main(String[] args) { Scanner input=new Scanner(System.in); int first, count, num; first=input.nextInt(); for(count=2, count<=7; count++) { num=input.nextInt(); if(first>num)first=num; } System.out.println(first); }

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

Б. Измените приведенную программу так, чтобы она печатала место наименьшего числа в списке введенных чисел. (Если наименьшее число встречается несколько раз, программа должна напечатать его последнее место).

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

4.

Предположим, что определен одномерный массив А размером в 7 элементов, содержащий различные числа.

Даны два алгоритма:

(а) Для J от 0 до 5 выполнять:

A[J+1]→ A[J]

(b) Для J от 0 до 5 выполнять:

A[J]→ A[J+1]

Укажите, после выполнения какого из алгоритмов (a) или (b) все ячейки массива будут содержать одинаковые значения. Объясните свой ответ.

5.

Напишите программу, которая читает два целых положительных числа в переменные А и B и проверяет, что A меньше, чем B. Если да – программа должна напечатать A последовательных чисел, начиная с числа B, если нет – программа должна напечатать B последовательных чисел, начиная с числа A.