
- •Раздел 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.
Следующий отрывок программы должен прочитать имя ученика и его отметку и проверить, не является ли отметка ошибочной (отметка не может быть больше 100 и не может быть меньше 0).
Отрывок программы читает данные для 40 учеников одиннадцатого класса и печатает для каждой ошибочной отметки имя ученика и сообщение об ошибке.
Scanner input=new Scanner(System.in);
for(int i=1; i<=40; i++)
{
String name=input.nextLine();
int z=input.nextInt();
if (z>100 && Z<0)
System.out.println (name+ " ОШИБКА");
}
А. В программе есть логическая ошибка. Укажите, в чем ошибка, и исправьте ее.
Б. Решено, что правильная оценка может принимать значения от 40 до 100.
Измените приведенный отрывок программы так, чтобы был напечатан список учеников, для которых введены правильные оценки.
7.
Согласно правилам авиакомпании, каждый пассажир может взять с собой 20 кг багажа. Каждый килограмм сверх установленной нормы считается перегрузом.
А. Напишите программу, которая читает вес багажа всех пассажиров, улетающих из аэропорта. Ввод данных заканчивается, когда вводится вес 999,9.
Программа должна напечатать среднее значение перегруза.
Б. За каждый килограмм перегруза пассажир должен заплатить 15 шекелей. Добавьте в программу расчет дохода авиакомпании от перегруза.
8.
А. Напишите программу, которая читает числа от 25 до 90 и сохраняет их в массиве размером 100 элементов. После заполнения массива программа читает дополнительное число, меньшее 90, и печатает все элементы массива, большие, чем введенное дополнительное число.
Примечание: Можно предположить, что введенные числа отвечают условиям задачи.
Б. Добавьте в написанную программу проверку того, что дополнительное число отвечает условию задачи.
Часть 3 (20 баллов)
Необходимо ответить на 1 вопрос из вопросов 9–10.
9.
50 учеников сдают экзамен, состоящий из 20 вопросов. Из четырех возможных ответов на каждый вопрос только один является правильным.
Дан одномерный массив размером 20 ячеек, который содержит правильные ответы на каждый вопрос.
Напишите программу, читающую для каждого ученика его имя и список его ответов на вопросы экзамена. Программа должна напечатать имя ученика и число его правильных ответов. Если ученик ответил на все вопросы правильно, программа должна напечатать «молодец!» рядом с именем.
10.
А. Напишите программу, которая читает 50 строк символов и заносит их в одномерный массив А. После заполнения массива программа создает новый массив B, содержащий все строки символов из массива А, по следующему принципу: в начале массива В размещаются строки символов из массива А, длина которых не превышает трех, а затем – все остальные строки.
Программа также должна напечатать оба массива.
Примечание: Порядок следования внутри блоков «коротких» и «длинных» строк не важен.
Б. Сколько раз программа «пробегает» по массиву А для того, чтобы построить массив В?
В. Возможно ли построить массив В в результате только одного «прохода» по массиву А? Если да – то как? Если нет – то почему?
Раздел 24
Экзамен на аттестат зрелости 2000 года
Часть 1
Необходимо ответить на все вопросы 1–5. Каждый вопрос – 10 баллов.
1.
Дан алгоритм:
Прочитать двузначное число в переменную NUM
Сохранить в переменной SIF случайное целое число в интервале от 0 до 9.
Если цифра единиц NUM равна SIF
тогда – сохранить в R значение NUM
иначе – сохранить в R значение NUM % 10 + SIF
Напечатать значение R
А. Приведите пример значений SIF и NUM, для которых будет выполнена строка (3.1). Запишите, что будет напечатано в результате работы алгоритма.
Б. Приведите пример значений SIF и NUM, для которых будет выполнена строка (3.2). Запишите, что будет напечатано в результате работы алгоритма.
В. Какому требованию должны отвечать вводимые значения, чтобы выполнялась строка (3.2)?
2.
Дан следующий алгоритм:
Обнулить переменную PULL
Прочитать число в переменную X
Прочитать число в переменную Y
Пока X>Y выполнять
Увеличить Y на 1
Сохранить в PULL значение PULL + Y
Напечатать значения X, Y, PULL
А. Введите в переменную X число 6, а в переменную Y – число 3. Проследите с помощью таблицы трассировки за выполнением вышеприведенного алгоритма и укажите, что будет напечатано в результате его выполнения.
Б. Как можно охарактеризовать вводимые значения, для которых НЕ будет выполняться цикл?
3.
Ученики получили следующее задание: «Разработать алгоритм, который читает целое число в переменную N и печатает все четные числа от 2 до 2*N включительно. Перед вами решения двух учениц. Проследите с помощью таблицы трассировки за выполнением каждого из них и отметьте, является ли данное решение верным.
Решение Зои:
Прочитать число в переменную N
Для J от 1 до N выполнять:
Сохранить в переменной B значение J*2
Напечатать B
Решение Лили:
Прочитать число в переменную N
Обнулить переменную X
Пока X<N*2 выполнять:
Увеличить X на 2
Напечатать X
4.
Напишите программу, которая заполняет массив размером 100 элементов целыми случайными числами от 1 до 20 включительно. Программа должна дважды распечатать массив: от начала к концу и от конца к началу.
5.
Напишите программу, которая читает 100 чисел и печатает каждое число, которое больше предыдущего (первое число не печатается).
Например: для чисел 7, 9, 18, 6, 15, 3, 3, 19, 2, 1 будут напечатаны числа 9, 18, 15, 19.