- •Раздел 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.
А. Разработайте алгоритм, обеспечивающий управление стоянкой в определенный день. Алгоритм должен включать в себя следующие подзадачи:
инициализация в начале дня – обнуление кассы, установка для всех мест для парковок статуса «свободно»;
въезд автомобиля на стоянку – ввод времени въезда (целое число от 6 до 22 включительно), нахождение свободного места, распечатка номера свободного места для парковки, изменение статуса на «занято». Если на стоянке нет свободных мест для парковки, следует напечатать соответствующее сообщение;
выезд автомобиля со стоянки – ввод номера места, ввод времени выезда (целое число от 7 до 23 включительно), расчет стоимости парковки, печать квитанции, обновление кассы, изменение статуса освободившегося места;
закрытие стоянки в конце дня – печать общей суммы за день.
Определите для каждой подзадачи необходимые параметры и реализуйте метод для ее решения.
Б. Напишите программу, которая реализует разработанный алгоритм, используя написанные в пункте А методы. После открытия стоянки программа прочитает для каждого автомобиля код обслуживания (1 – если автомобиль прибыл на стоянку, 2 – если автомобиль покидает стоянку) и вызовет соответствующий метод. Ввод данных завершится, когда будет введен код -1. По завершению ввода, программа осуществит закрытие стоянки.
Примечание: Нет необходимости проверять правильность вводимых данных.
10.
А. Напишите метод по имени seven, принимающий в качестве параметра целочисленный массив a и проверяющий, есть ли в массиве последовательность 7 или более смежных ячеек, заполненных нулями. Если такая последовательность существует, метод возвратит 1, если нет – метод возвратит 0.
Б. Напишите метод, по имени shift, принимающий в качестве параметра массив целых чисел a и целое положительное число k. Метод сдвигает каждый элемент массива а на k мест влево от того места, где он находится. После сдвига k левых элементов массива исчезают, а k правых заполняются нулями.
Например, для k=2 и массива a размера 5:
-
a
3
17
2
0
1
после исполнения метода shift массив a приобретет вид:
-
a
2
0
1
0
0
В. Дан массив размером 105 ячеек, содержащий целые числа.
Напишите программу, которая использует метод seven и проверяет, есть ли в массиве семь последовательных ячеек, заполненных нулями. Если нет – программа создает случайное число k от 1 до 4 включительно и производит сдвиг влево на k мест. Программа продолжает создание случайных чисел и соответствующий сдвиг до тех пор, пока в массиве не образуется последовательность семи ячеек, содержащих нули.
После завершения работы программа напечатает полученный массив.
Экзамен на аттестат зрелости 2008 года Часть 1
Необходимо ответить на все вопросы 1–5. Каждый вопрос – 10 баллов.
1.
Напишите фрагмент программы, которая принимает 3 целых числа. Программа проверит, есть ли среди этих трех чисел пара чисел, сумма которых равна 200. Если есть – программа выведет на экран слово «YES», иначе – слово «NO».
Примечание: Нет необходимости проверять корректность введенных данных.
2.
Дан алгоритм.
m1 ← 0
m2 ← 0
n ← 8
Для k от 1 до 4 выполнить
Ввести число в переменную t
Если s*t > n то
m1 ← m1+1
если s-t > 0 то
m2 ← m2+1
Вывести значение переменной m1
Вывести значение переменной m2
Проследите с помощью таблицы трассировки за выполнением алгоритма для следующего ввода: 6, 4, 2, 3, 5, 2, 7, 0.
Запишите, каким будет вывод алгоритма.
Таблица трассировки должна включать:
– столбец для каждой из переменных алгоритма;
– столбец, показывающий выполняется ли условие (4.2);
– столбец, показывающий выполняется ли условие (4.3);
– столбец для выводимых данных.
3.
Дан массив целых чисел arr длиной 51, каждая ячейка которого содержит одно из двух чисел 1 или 7.
Напишите фрагмент программы, которая выводит на экран одно из двух чисел – то из них, которое встречается большее число раз.
Примечание: Нет необходимости вводить данные в массив.
Нет необходимости проверять корректность данных в массиве.
4.
Перед вами алгоритм:
Ввести число в переменную a
Ввести число в переменную b
Если a не равно b то
num1← a*10+b
num2← b*10+a
Вывести значение переменной num1
Вывести значение переменной num2
Вывести сумму переменных num1 и num2
Иначе
num1← a*10+b
Вывести значение переменной num1
Вывести сообщение «equals»