- •Раздел 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.
Часть 2
Необходимо ответить на 2 вопроса из вопросов 6–8. Каждый вопрос – 15 баллов.
6.
В соревнованиях по многоборью участвуют как мужчины, так и женщины. Мужчины соревнуются в 10 дисциплинах, женщины – в трех дисциплинах. Каждый из участников получает оценку в каждой из дисциплин, итоговая оценка равна сумме этих оценок.
Напишите фрагмент программы для ввода данных каждого из 50 участников соревнований. Программа запрашивает пол участника («M» для мужчины, «F» для женщины), а затем оценки по всем дисциплинам. Для каждого участника программа выводит итоговую оценку.
7.
Перед вами описание метода:
Параметры: метод получает в качестве параметра целое положительное число n меньшее 100;
Результат: метод возвращает сумму всех чисел от 1 до n (не включая n), делящихся на 3 без остатка
А. Напишите метод. Б. Дан массив change размером 19 ячеек, заполненный целыми положительными числами, меньшими 100.
Напишите программу, которая заменит каждый элемент массива суммой всех положительных чисел, меньших, чем значение элемента, и делящихся на 3 без остатка.
Например: В ячейке массива находится число 7. После работы программы в ячейке должно находиться число 9 (3+6=9)
8.
Перед вами фрагмент программы для решения некой задачи:
Scanner in=new Scanner (System.in);
a=in.nextInt();
if(( a>=18) && (a<60))
System.out.println(“Сообщение А”);
else if(a>=60)
System.out.println(“Сообщение Б”);
else
System.out.println(“Сообщение В”);
А. Выберите для переменной а три значения, для каждого из которых будет выведено свое сообщение. Объясните свой выбор.
Перед вами фрагмент другой программы, решающую ту же задачу:
Scanner in=new Scanner (System.in);
a=in.nextInt();
if(a<18)
System.out.println(“_______________”);
else if(a<60)
System.out.println(“______________”);
else
System.out.println(“______________”);
Б. Заполните пропущенные сообщения. Часть 3 (20 баллов)
Необходимо ответить на 1 вопрос из вопросов 9–10.
9.
Туристическая фирма предлагает организованные туры за границу на июль 2004 года. Фирма предлагает 100 различных маршрутов, каждый из которых имеет свой код (1–100). Количество мест в группе ограничено и не превышает 50. Фирма сохраняет информацию о количестве свободных мест в каждой группе.
При записи на тур проверяется наличие свободных мест в группе и действительность заграничного паспорта (срок действия паспорта должен быть не менее чем до 1.12.2004). Если запись на тур является возможной, число свободных мест в группе обновляется.
А. Разработайте алгоритм, позволяющий автоматизировать работу фирмы.
Алгоритм должен включать в себя следующие подзадачи:
– инициализация в начале сезона: все группы свободны для записи;
– ввод данных для каждого туриста: срок действия паспорта (день, месяц, год) и номер маршрута;
– проверка годности паспорта и наличия свободных мест.
Определите для каждой подзадачи необходимые параметры и реализуйте метод для ее решения.
Б. Напишите программу, которая реализует разработанный алгоритм, используя написанные в пункте а методы.
После инициализации в начале сезона программа принимает данные туристов, сообщает о возможности записи или причине отказа.
Ввод данных завершается после ввода 999 как номера маршрута.
После окончания ввода всех данных программа должна распечатать номера маршрутов, на которые не записался ни один человек.
Примечание: Нет необходимости проверять правильность вводимых данных.
10.
Назовем «квартетом k» массив размером 22, все элементы которого имеют значение k.
Например, перед вами массив размером 55, в котором есть «квартет 9»:
1 |
3 |
2 |
2 |
8 |
2 |
9 |
9 |
6 |
1 |
12 |
9 |
9 |
1 |
4 |
17 |
6 |
8 |
5 |
2 |
1 |
3 |
5 |
7 |
1 |
А. Напишите метод, который получает в качестве параметров двумерный массив целых чисел mas и целое число k. Метод возвратит 1, если в массиве mas существует «квартет k». В противном случае, метод возвратит 0.
Б. Дан двумерный массив m размером 1212, содержащий целые числа от 1 до 30 включительно.
Напишите программу, которая найдет максимальное число k, для которого в массиве m существует «квартет k» и напечатает его. Если в массиве нет ни одного числа, для которого существует «квартет», программа выведет соответствующее сообщение.
Примечание: Нет необходимости вводить массив или проверять правильность его заполнения.
Экзамен на аттестат зрелости 2005 года
Часть 1
Необходимо ответить на все вопросы 1–5. Каждый вопрос – 10 баллов.
1.
Дан алгоритм:
0 → sum
Для k от 1 до 6 выполнить
Если k нечетное, тогда
k*2+sum → sum
Вывести значение sum
Используя таблицу трассировки, проследите за исполнением алгоритма и запишите, какое значение будет выведено на экран.
2.
Перед вами заголовок метода: public static int sub(int a, int b)
Входные параметры: метод получает два целых числа.
Результат: метод возвращает абсолютное значение разности чисел.
А. Напишите тело метода.
Б. Напишите вызов метода, результатом которого будет вывод числа 0.
3.
Переменная tel – переменная строкового типа.
А. Напишите команду чтения с клавиатуры в переменную tel.
Б. Напишите команду для создания новой строки, путем присоединения к строке «abc» другой строки, содержащейся в переменной tel. Результат должен сохраняться в переменной str.
В. Напишите фрагмент программы для печати двух последних символов строки tel. Каждый символ должен быть напечатан в отдельной строчке.
4.
Дан массив размером 57 ячеек, содержащий целые числа от 100 до 999 включительно. Напишите фрагмент программы, выводящий на экран все элементы массива, в которых цифра сотен в два раза больше цифры единиц.
Примечание: Нет необходимости заполнять массив.
5.
Перед вами фрагмент программы:
Scanner in=new Scanner (System.in);
count=0;
num1=in.nextInt();
num2=in.nextInt();
while(num1>num2)
{
num1=num2;
num2=in.nextInt();
count++;
}
System.out.println(count);
А. Используя таблицу трассировки, проследите за исполнением алгоритма и запишите, какое значение будет выведено на экран для следующей последовательности вводимых значений: 15, 8, 7, 3, 4 .
Б. Приведите пример вводимой последовательности чисел, для которой на экран будет выведено число 0.
Часть 2
Необходимо ответить на 2 вопроса из вопросов 6–8. Каждый вопрос – 15 баллов.
6.
Перед вами фрагмент программы:
Scanner in=new Scanner(System.in);
n=in.nextInt();
if(a[0]==n)
{
for(k=0; k<4; k++)
{
System.out.println(a[k]+” “+a[k+1]);
if((a[k]-1)!=a[k+1])
(*) flag=0;
}
}
else
(**) flag=0;
if(flag==1)
System.out.println(“Сообщение А”);
else
System.out.println(“Сообщение B”);