
- •Раздел 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.
Задание 20.19*
Городское управление культуры предложило ученикам (10000 учеников во всех школах) приобрести билеты на любые из 10 спектаклей городского театра. Каждый ученик получил право приобрести по одному билету на каждый спектакль, но не обязан приобретать билет на все спектакли.
Напишите класс, который принимает с клавиатуры информацию о тех спектаклях, на которые решил приобрести билет каждый, и затем выводит на экран следующую информацию:
количество билетов, заказанных на каждый спектакль;
самый популярный спектакль (следует учесть вариант, что может быть несколько таких спектаклей);
спектакль (спектакли), на который решили приобрести билеты менее 100 учеников.
Задание 20.20*
На выборах представителя школы в городской ученический комитет выставили свои кандидатуры 12 человек. Представитель определяется по максимальному количеству полученных голосов, которое должно составлять не менее 10% от общего числа учащихся.
Напишите класс, который принимает с клавиатуры результаты голосования 300 учеников школы и затем определяет, удалось ли выбрать представителя школы в городской ученический комитет.
Задание 20.21*
Транспортная компания осуществляет работу 10 маршрутов городских автобусов. В конце каждого дня регистрируется выручка по каждому из маршрутов, а в конце недели составляется итоговый отчет.
Напишите класс, который моделирует сбор соответствующей информации и выводит на экран итоговые недельные поступления от каждого из 10 маршрутов.
Задание 20.22*
В аэропорту решено собрать данные о 10 рейсах, датируемых определенным днем. Для каждого рейса вводятся следующие данные о каждой улетающей этим рейсом семье: номер рейса (числа от 1 до 10) и число членов семьи.
Число пассажиров на каждый рейс неизвестно, поэтому ввод данных продолжается, пока число членов семьи не равно 0.
Напишите класс, который принимает с клавиатуры данные, подсчитывает и выводит на экран число пассажиров на каждом из 10 рейсов.
Задание 20.23*
В таксопарке работают 20 шоферов, которые каждый день заправляют свои автомобили. С целью контроля и сбора статистики в таксопарке решили на протяжении некоторого периода подсчитывать ежедневный расход бензина.
Напишите класс, который принимает с клавиатуры количество рабочих дней в выбранный для анализа период. Для каждого рабочего дня программа должна прочитать расход бензина каждого из 20 шоферов и вывести на экран общий расход бензина в этот день.
Кроме того, класс должен вывести на экран общий расход бензина за весь период – по каждому шоферу в отдельности.
Задание 20.24*
Напишите метод, который принимает в качестве параметра массив целых чисел.
Метод возвращает массив, который содержит только те значения, которые встречаются в массиве-параметре ровно один раз.
Задание 20.25*
Напишите метод, который принимает в качестве параметра массив целых чисел.
Метод возвращает массив, который содержит только те значения, которые встречаются в массиве-параметре более чем один раз.
Задание 20.26*
Напишите метод, который принимает в качестве параметра массив целых чисел.
Метод возвращает массив, который содержит номера ячеек, в которых записаны «уникальные», то есть встречающиеся только один(!) раз, значения.
Задание 20.27*
Массив целых чисел размером N называется полным, если он содержит все числа от 1 до N включительно. Напишите метод, который принимает в качестве параметра массив и проверяет, является ли он полным. Используйте массив счетчиков для проверки полноты массива.
Задание 20.28*
Напишите класс, который принимает с клавиатуры целое положительное число N, создает массив размером N и заполняет его случайными числами так, чтобы получился полный массив. Класс должен вывести на экран полученный массив.
Раздел 21Работа со строковыми и символьными данными
Задание 21.1*
Дан метод:
static int bred (String s, char let)
{
int retValue=0;
if ( s.charAt(0) == let) retValue:= -1
else if ( s.charAt(s.length()-1)== let) retValue=1;
return retValue;
}
Даны несколько вызовов метода:
bred("KUKU",’K’)
bred ("REKU",’P’)
bred ("KUKUK"’,’k')
bred ("KUPUK’,’K")
Для каждого из них укажите, какое значение будет возвращать метод. Обоснуйте свои ответы. По крайней мере для одного из случаев постройте таблицу трассировки (ручной прокрутки).
Сформулируйте состояние входа и состояние выхода для этого метода.