- •Раздел 1Переменные и основные типы переменных. Объявление и инициализация переменных. Задание 1.1*
- •Задание 1.2*
- •Задание 1.3*
- •Задание 1.4*
- •Задание 1.5*
- •Задание 1.6*
- •Задание 2.6*
- •Задание 2.7*
- •Задание 3.10*
- •Задание 4.19*
- •Задание 4.20*
- •Задание 5.2*
- •Задание 5.3*
- •Задание 6.2*
- •Задание 6.3*
- •Задание 7.2*
- •Задание 7.3*
- •Задание 7.4*
- •Задание 8.2*
- •Задание 8.3*
- •Задание 8.4*
- •Задание 8.5*
- •Задание 8.6*
- •Задание 8.7*
- •Задание 8.8*
- •Задание 8.9*
- •Задание 8.29*
- •Задание 8.30*
- •Задание 9.2*
- •Задание 9.3*
- •Задание 9.4*
- •Задание 9.5*
- •Задание 9.6*
- •Задание 9.7*
- •Задание 9.13*
- •Задание 9.14*
- •Задание 9.15*
- •Задание 9.16*
- •Задание 10.9*
- •Задание 10.10*
- •Задание 10.11
- •Задание 10.21*
- •Раздел 11Цикл for Задание 11.1*
- •Задание 11.2*
- •Задание 11.3*
- •Задание 11.4*
- •Задание 11.5*
- •Задание 11.6*
- •Задание 11.22*
- •Задание 11.23*
- •Задание 11.24*
- •Задание 12.12*
- •Задание 12.13*
- •Задание 13.12*
- •Задание 13.13*
- •Задание 13.14*
- •Задание 13.29*
- •Задание 13.30*
- •Задание 13.31*
- •Задание 15.2*
- •Задание 15.3*
- •Задание 15.46*
- •Задание 15.47*
- •Задание 15.48*
- •Задание 15.49*
- •Задание 15.50*
- •Задание 15.51*
- •Задание 15.52*
- •Задание 16.21*
- •Раздел 17Использование методов в программах на языке Java
- •Задание 17.1*
- •Задание 17.2*
- •Задание 17.3*
- •Задание 17.4*
- •Задание 17.5*
- •Задание 17.6*
- •Задание 17.7*
- •Задание 18.11*
- •Задание 18.12*
- •Задание 18.13*
- •Задание 18.14*
- •Задание 18.15*
- •Задание 18.16*
- •Задание 18.17*
- •Задание 18.18*
- •Раздел 19Массивы и методы
- •Задание 19.1*
- •Задание 19.2*
- •Задание 19.3*
- •Задание 19.4*
- •Задание 19.5*
- •Задание 19.66*
- •Задание 19.67*
- •Задание 19.68*
- •Задание 19.69*
- •Задание 20.12*
- •Задание 20.13*
- •Задание 20.14*
- •Задание 20.15*
- •Задание 20.16*
- •Задание 20.17*
- •Задание 20.18*
- •Задание 20.19*
- •Задание 20.20*
- •Задание 20.21*
- •Задание 20.22*
- •Задание 20.23*
- •Задание 21.2*
- •System.Out.Println(twice("Мама");
- •Задание 21.21*
- •Задание 21.22*
- •Задание 22.2*
- •Задание 22.3*
- •Раздел 23Приложение Государственные экзамены на аттестат зрелости по специальности «Основы компьютерных наук» за 1993–2011 годы
- •Экзамен на аттестат зрелости 1993 года Часть 1
- •А. Дайте словесную интерпретацию этой блок-схеме. Б. Дано следующее утверждение: «в любом случае будет напечатано большее из двух введенных значений». Верно ли это утверждение? Объясните свой ответ.
- •Часть 2
- •Часть 2
- •Часть 3 (20 баллов)
- •Часть 2
- •Часть 3 (20 баллов)
- •Экзамен на аттестат зрелости 1996 года Часть 1
- •Часть 2
- •А. Проследите с помощью таблицы трассировки за выполнением алгоритма для двух пар вводимых чисел:
- •Б. Замените команду в строке 2 алгоритма на следующую команду:
- •Часть 2
- •Б. Дано следующее утверждение: «в результате выполнения алгоритма будет напечатано хотя бы одно число».
- •Часть 3 (20 баллов)
- •Б. Напишите программу, которая вводит целые положительные числа от 1 до 9 включительно. Ввод закончится, когда будет введено число, большее 9.
- •А. Дан одномерный массив м.
- •Часть 2
- •Часть 2
- •Часть 2
- •Часть 3 (20 баллов)
- •В. Определите и обоснуйте, какой из алгоритмов более эффективный.
- •Часть 3 (20 баллов)
- •Часть 2
- •А. Напишите метод. Б. Дан массив change размером 19 ячеек, заполненный целыми положительными числами, меньшими 100.
- •А. Выберите для переменной а три значения, для каждого из которых будет выведено свое сообщение. Объясните свой выбор.
- •Б. Заполните пропущенные сообщения. Часть 3 (20 баллов)
- •А. Разработайте алгоритм, позволяющий автоматизировать работу фирмы.
- •Б. Напишите программу, которая реализует разработанный алгоритм, используя написанные в пункте а методы.
- •А. Дан следующий массив a:
- •А. Напишите метод, который получает в качестве параметров стаж работы и уровень образования, вычисляет индекс sel и возвращает:
- •Часть 3 (20 баллов)
- •А. Напишите метод, который получает в качестве параметров:
- •Экзамен на аттестат зрелости 2006 года Часть 1
- •А. Проследите с помощью таблицы трассировки за исполнением алгоритма для следующего ввода: 10, 4. Запишите, каким будет вывод. Б. Приведите пример ввода, для которого цикл не будет выполняться.
- •Часть 2
- •А. Перед вами входные параметры и результат метода bigSums:
- •Б. Дан массив размером 23 ячейки. Каждое число в массиве – двузначное, положительное, с отличными друг от друга цифрами.
- •Б. Для другого массива a после исполнения фрагмента программы на экране было получено значение 0.
- •Часть 3 (20 баллов)
- •А. Напишите метод, получающий в качестве параметров:
- •Б. Дан массив размером 1010, элементами которого являются числа 0 или 1. Напишите фрагмент программы, который подсчитает и выведет на экран число «окруженных» элементов массива.
- •А. Разработайте алгоритм, обеспечивающий ввод заказов и расчет необходимых сумм.
- •Б. Напишите программу, которая реализует разработанный алгоритм, используя написанные в пункте а методы.
- •Экзамен на аттестат зрелости 2007 года Часть 1
- •Часть 2
- •А. Разработайте алгоритм, обеспечивающий управление стоянкой в определенный день. Алгоритм должен включать в себя следующие подзадачи:
- •Экзамен на аттестат зрелости 2008 года Часть 1
- •А. Проследите с помощью таблицы трассировки за выполнением алгоритма и запишите, каким будет его вывод для следующего ввода: 2, 3.
- •Б. Приведите пример ввода, при котором выводится сообщение «equals»
- •Часть 2
- •Часть 3 (20 баллов)
- •Часть 2
- •А. Проследите с помощью таблицы трассировки за выполнением метода для данного массива arr, и запишите, что вернет данный метод.
- •Б. Приведите пример массива из 9 ячеек, для которого метод вернет 3. В. Приведите пример массива из 9 ячеек, для которого метод вернет 0.
- •Часть 3 (20 баллов)
- •А. Напишите метод, который получит:
- •Экзамен на аттестат зрелости 2010 года Часть 1
- •Б. Приведите пример значений переменных X и y, для которых будет выведена только одна строка.
- •Часть 2
- •Б. Приведите пример значений переменных a и b, для которых вывод будет отличаться от вывода, полученного в пункте а.
- •Часть 2
- •А. Дан массив names длиной 5.
- •Б. Приведите пример массива длиной 5, для которого данный метод вернет значение, отличное от того, что он вернул в пункте а.
- •Часть 3 (20 баллов)
- •Б. Напишите метод, который получит первую введенную клиентом цифру (одну из цифр 1–8).
- •А. Напишите метод, который получит массив, содержащий целые числа. Метод вернет длину отрицательной группы, первой от начала массива.
- •Б. Напишите программу, которая 672 раза выполнит прием с клавиатуры целых чисел в массив длиной 83.
Задание 19.66*
Назовем две ячейки массива «родственниками по значению», если для них соблюдаются следующие два правила:
ячейки содержат одинаковое значение;
количество ячеек между этими двумя ячейками равно значению в этих двух ячейках.
Например, для массива 4, 3, 6, 2, 1, 3, 1 ячейки номер 1 и номер 5 – «родственники по значению», потому что содержат значение 3 и между ними три ячейки.
Напишите метод, который принимает в качестве параметра массив целых чисел и возвращает значение true, если в нем имеется хотя бы одна пара ячеек, «родственных по значению»; в ином случае метод возвращает значение false.
Задание 19.67*
Напишите метод, который принимает в качестве параметра массив четного размера, пары ячеек которого (первая и вторая, третья и четвертая, пятая и шестая… и так далее) содержат координаты (Х и Y) точек.
Массив должен вернуть номер точки, наиболее удаленной от начала координат.
Задание 19.68*
Напишите метод, который принимает два параметра:
положительное число R, которое равно радиусу окружности с центром в начале координат;
массив четного размера, пары ячеек которого (первая и вторая, третья и четвертая, пятая и шестая… и так далее) содержат координаты (Х и Y) точек.
Метод должен определить, какое количество точек лежит на окружности радиуса R с центром в начале координат, и вернуть это значение.
Задание 19.69*
Напишите метод, который принимает два параметра:
положительное число R, которое равно радиусу окружности с центром в начале координат;
массив четного размера, пары ячеек которого (первая и вторая, третья и четвертая, пятая и шестая… и так далее) содержат координаты (Х и Y) точек.
Метод должен определить точки, лежащие на окружности радиуса R с центром в начале координат, и вернуть массив этих точек.
Задание 19.70*
Массив целых чисел размером N называется полным, если он содержит все числа от 1 до N включительно. Напишите метод, который принимает в качестве параметра массив и проверяет, является ли он полным.
Задание 19.71*
Напишите класс, который принимает с клавиатуры целое положительное число N, создает массив размером N и заполняет его случайными числами вновь и вновь до получения полного массива. Класс должен вывести на экран окончательный массив и число итераций, которые понадобились для получения полного массива.
Раздел 20Массивы счетчиков и массивы сумматоров
Примечание: разумеется, можно писать классы, в которых все действия выполняются внутри главного метода. Однако гораздо правильнее писать их с максимальным использованием методов.
Задание 20.1*
Напишите метод, который принимает в качестве параметра массив целых чисел, в котором могут быть и отрицательные, и положительные числа, и нули.
Метод должен возвращать массив, который содержит информацию о том, сколько раз в массиве-параметре встречались отрицательные значения, сколько раз – положительные, сколько раз – ноль.
Задание 20.2*
Напишите метод, который принимает в качестве параметра массив целых чисел, в котором могут быть и отрицательные, и положительные числа, и нули.
Метод должен возвращать массив, который содержит информацию о сумме положительных значений в массиве-параметре, о сумме отрицательных значений в массиве-параметре, а также о том, сколько раз в массиве-параметре встречался ноль.
Задание 20.3*
Напишите класс, который генерирует серию из 2000 целых случайных чисел из диапазона 0..9999.
Класс должен определять, сколько раз в серии встречались однозначные числа, сколько раз – двузначные, сколько раз – трехзначные, сколько раз – четырехзначные.
Итоговую информацию следует вывести на экран.
Задание 20.4*
Напишите класс, который генерирует серию из 100 случайных однозначных неотрицательных чисел (цифр).
Класс должен подсчитать, сколько раз в этой серии встречалась каждая цифра, и вывести на экран соответствующую информацию.
Задание 20.5*
Напишите класс, который генерирует серию из 100 случайных однозначных неотрицательных чисел (цифр).
Класс должен определить, какая из цифр встречалась в серии чаще всего, и вывести на экран соответствующую информацию. В случае, если максимальная «частота появления» в серии была у нескольких цифр, следует вывести на экран информацию о каждой такой цифре.
Задание 20.6*
Напишите класс, который генерирует серию из 100 случайных однозначных неотрицательных чисел (цифр).
Класс должен определить, сколько цифр в серии встречалось чаще всего, и вывести на экран соответствующую информацию.
Задание 20.7*
Напишите класс, который генерирует серию из 100 случайных двузначных положительных чисел.
Класс должен определить, какое число встречалось в серии чаще всего, и вывести на экран соответствующую информацию. В случае, если максимальная «частота появления» в серии была у нескольких чисел, следует вывести на экран информацию о каждом таком числе.
Задание 20.8*
Напишите класс, который генерирует серию из 20 случайных положительных чисел из диапазона 15..45.
Класс должен определить, какие из чисел диапазона ни разу не встречались в сгенерированной серии, и вывести на экран соответствующую информацию.
Задание 20.9*
Напишите класс, который генерирует серию из 200 положительных двузначных чисел.
Класс должен определить, какая из цифр встречалась в серии чаще всего, и вывести на экран соответствующую информацию. В случае, если максимальная «частота появления» в серии была у нескольких цифр, следует вывести на экран информацию о каждой такой цифре.
Задание 20.10*
Напишите класс, который генерирует серию из 5000 положительных трехзначных чисел.
Класс должен определить, какая из цифр встречалась в серии реже всего, и вывести на экран соответствующую информацию. В случае, если минимальная «частота появления» в серии была у нескольких цифр, следует вывести на экран информацию о каждой такой цифре.
Задание 20.11*
Напишите класс, который принимает с клавиатуры 50 положительных чисел.
Класс должен определить:
сколько раз каждая из цифр встречалась в серии;
какая цифра (цифры) встречалась в серии чаще всего;
какая цифра (цифры) вообще ни разу не встречались в серии;
какая цифра (цифры) встречалась в серии реже всего.
Класс должен вывести на экран соответствующую информацию по каждой проверке.