- •Раздел 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.
В. Определите и обоснуйте, какой из алгоритмов более эффективный.
8.
Перед вами один из способов кодировки текста:
из строки текста убираются все пробелы;
после каждой буквы вставляется дополнительная буква по следующему правилу: если буква в тексте «меньше», чем М, вставляется следующая (по алфавиту) буква, иначе вставляется предыдущая (по алфавиту) буква.
Например, текст «GOODLUCK» будет закодирован как «GHONONDELMUTCDKL».
Напишите программу, которая читает с клавиатуры строку текста и печатает строку после кодировки.
Примечание: Можно предполагать, что строка текста состоит только из заглавных букв латинского алфавита (A–Z) и пробелов.
Часть 3 (20 баллов)
Необходимо ответить на 1 вопрос из вопросов 9–10.
9.
Введем следующее определение:
Пусть а – двумерный массив, содержащий отличные друг от друга целые числа, и b – один из элементов массива а.
Тогда «подмассив» – часть массива а, вправо и вниз от числа b (включая само число).
Например, для данного массива а размером 45 и числа b=4
2 |
7 |
12 |
3 |
17 |
27 |
22 |
4 |
0 |
1 |
9 |
-2 |
8 |
13 |
-9 |
-1 |
5 |
-20 |
20 |
10 |
«подмассив» будет следующим:
4 |
0 |
1 |
8 |
13 |
-9 |
-20 |
20 |
10 |
Разработайте алгоритм, который вводит целые числа в массив размером 1825,
находит минимальное число в массиве и печатает «подмассив» для этого числа.
Кроме того, алгоритм напечатает сообщение «ЧЕТНЫЙ», если все элементы «подмассива» являются четными числами.
А. Разделите алгоритм на подзадачи, сформулируйте необходимые параметры и требуемые результаты для каждой подзадачи.
Б. Напишите методы для реализации каждой подзадачи.
В. Напишите программу для реализации алгоритма.
10.
Перед областной олимпиадой по программированию были организованы отборочные соревнования, в которых приняли участие 1750 учеников. В областной олимпиаде должны принять участие учащиеся, которые получили оценки выше средней. Соревнования проходили отдельно для двух групп учащихся – в зависимости от языка программирования (Pascal и Java).
Разработайте алгоритм, позволяющий ввести данные всех участников отборочных соревнований (язык программирования, имя, фамилия, адрес, оценка) и вывести два списка участников областной олимпиады: первый включает имена и фамилии учащихся, выбравших в качестве языка программирования Pascal, а второй – имена и фамилии тех учеников, которые соревновались в программировании на языке Java.
А. Разделите алгоритм на подзадачи, сформулируйте необходимые параметры и требуемые результаты для каждой подзадачи.
Б. Напишите методы для реализации каждой подзадачи.
В. Напишите программу для реализации алгоритма.
Экзамен на аттестат зрелости 2004 года
Часть 1
Необходимо ответить на все вопросы 1–5. Каждый вопрос – 10 баллов.
1.
Дан метод secret:
public static int secret(int a, int b)
{
if(a>b) return a;
else return (b-a);
}
А. Перед вами два вызова метода secret (i-ii)
secret(7,3);
secret(8,8);
Запишите, что будет возвращено в результате каждого вызова.
Б. Объясните, что выполняет метод secret.
2.
Перед вами алгоритм:
100 → pul
Для i от 1 до 4 выполнить
Ввести число в переменную num
Если num больше i
Тогда выполнить: pul - num→pul
Иначе выполнить: pul/i →pul
Вывести значение pul
Проследите с помощью таблицы трассировки за исполнением алгоритма и запишите, каким будет вывод для следующего ввода:
10, 1, 3, 8.
3.
Дан одномерный массив размером 28 ячеек, каждая из которых содержит целое значение от 1 до 99 включительно.
Напишите фрагмент программы, которая выведет сообщение «Двузначный», если в массиве есть больше двузначных чисел, чем однозначных. В противном случае программа выведет сообщение «Однозначный».
4.
Дана переменная st1 строкового типа.
А. Напишите команду (команды) для вывода на печать первых 4 символов строки st1.
Б. Напишите команду (команды) для вывода на печать последних 4 символов строки st1.
В. Напишите команду (команды) для вывода на печать сообщения «YES!», если в строке st1 есть буква Y, и сообщение «NO!», если такой буквы нет.
5.
Перед вами двумерный массив m размером 34 и фрагмент программы, использующей этот массив:
5 |
3 |
7 |
4 |
2 |
2 |
2 |
2 |
8 |
9 |
8 |
8 |
for( t=0;t<4; t++)
m[1][t]=t*t;
s=2;
m[s][0]=m[0][s];
Проследите с помощью таблицы трассировки за исполнением фрагмента программы и запишите массив, который будет получен в результате работы.