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

– двумерный массив, элементами которого являются числа 0 или 1;

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

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

Б. Дан массив размером 1010, элементами которого являются числа 0 или 1. Напишите фрагмент программы, который подсчитает и выведет на экран число «окруженных» элементов массива.

Используйте метод, написанный в пункте А.

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

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

10.

Школа заказывает в книжном магазине учебники для 620 своих учеников.

Все книги в магазине закодированы, кодом является целое число от 1 до 315.

Если в магазине есть несколько экземпляров одной и той же книги, все они будут иметь одинаковый код.

Каждый ученик заказывает минимум одну книгу, цена всех книг одинакова и равна 280 рублям.

Школа собирает с учеников деньги за заказанные ими книги и переводит общую сумму в магазин.

А. Разработайте алгоритм, обеспечивающий ввод заказов и расчет необходимых сумм.

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

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

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

Определите для каждой подзадачи необходимые параметры и реализуйте метод для ее решения.

Б. Напишите программу, которая реализует разработанный алгоритм, используя написанные в пункте а методы.

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

15. Экзамен на аттестат зрелости 2007 года Часть 1

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

1.

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

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

2. 1 → mul

3. Для k от 1 до a выполнить

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

   2. Если b четное, тогда

      1. mul*b/2 → mul

   3. Иначе mul*b → mul

4. Вывести значение mul

Используя таблицу трассировки, проследите за исполнением алгоритма для следующей последовательности вводимых значений: 3, 5, 8, 4.

Запишите, какое значение будет выведено на экран.

В таблицу трассировки необходимо включить столбцы для всех переменных, столбец, в котором будет указано, исполняется или нет условие (3.2), а также столбец вывода.

2.

Перед вами алгоритм:

1. 0 → m

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

3. Пока (x>=0)

   1. Если x между 50 и 70 тогда

      1. m+1 → m

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

4. Вывести значение m

А. Проследите с помощью таблицы трассировки за исполнением алгоритма для следующего ввода: 10, 64, 51, 30, -4. Запишите, каким будет вывод.

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

В. Приведите пример ввода, для которого цикл не будет выполняться.

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

3.

Дан одномерный массив numArr размером 36 ячейки, каждая из которых содержит целое значение.

Напишите фрагмент программы, который заполнит массив случайными целыми числами в интервале от 5 до 12. Кроме того, программа должна подсчитать и вывести на экран число ячеек массива, содержащих значение 8.

4.

Перед вами заголовок метода: public static int test(int x, int y, double z)

Для каждого из следующих вызовов метода (i-v), укажите, является ли он корректным (возможным). Если вызов некорректен – укажите причину.

Переменные b, c, k, m, t, x – целого типа.

i	x=test(3, 7, 8.2);
ii	t=test(b, b, 2.5);
iii	c=test(7.8);
iv	m=test(4, 6.26, 9);
v	if(test(2, 4, 6.1)==1) { k=7; }

5.

Дана строка st, содержащая только заглавные буквы латинского алфавита (A-Z) и знаки пробела.

В строке содержатся слова, состоящие из букв. После каждого слова (в том числе и последнего слова) есть единственный пробел. Первый символ строки – буква.

Напишите фрагмент программы, которая подсчитывает и выводит на экран количество слов в строке, которые заканчиваются на букву Y.

Например, для строки HAPPYBIRTHDAYTOYOU программа должна вывести 2.