
- •Раздел 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.
А. Дан следующий массив a:
-
8
7
6
5
2
Проследите с помощью таблицы трассировки за исполнением фрагмента программы для данного массива a и значения n=8. Запишите, каким будет вывод после окончания работы фрагмента программы.
Б. Запишите новый массив размером 5, для которого будет выведено «Сообщение B» при условии, что в переменную n введено значение 8.
В. Переменная flag может принять значение 0 в двух разных местах программы, отмеченных (*) и (**). При условии, что в переменную n введено значение 9:
приведите пример массива а размером 5 ячеек, для которого переменная flag получит значение 0 в месте, отмеченном (*);
приведите пример массива а размером 5 ячеек, для которого переменная flag получит значение 0 в месте, отмеченном (**).
7.
В классе 30 учеников. В первом полугодии каждый ученик подготовил три научных проекта. Каждый проект оценивается по 100-балльной системе. Итоговая оценка за первое полугодие вычисляется по следующим правилам:
учитель подсчитывает среднее арифметическое трех оценок;
если оценка за третью работу превышает 85, учитель добавляет бонус 5 баллов к среднему арифметическому, полученному в пункте а);
если оценка, полученная после добавления бонуса, превышает 100, то итоговая оценка остается равной 100.
Напишите программу, которая вводит для каждого из 30 учеников его имя и оценки по каждому из трех проектов.
Программа подсчитает для каждого ученика его итоговую оценку и выведет ее на печать. Кроме того, программа подсчитает и выведет на печать число учеников, получивших итоговую оценку 100.
Примечание: Нет необходимости проверять правильность ввода данных.
8.
Предприятие проводит прием работников на различные должности. Главными критериями являются стаж работы (в годах) и уровень образования (измеряемый также в годах). Для оценки пригодности кандидата используется индекс пригодности sel, который вычисляется как произведение стажа работы на уровень образования:
sel = [стаж работы в годах]*[уровень образования в годах]
Если sel меньше 8 , то кандидат не подходит для работы на предприятии.
Если sel между 8 и 15 (включительно), то кандидат подходит для работы на обычных должностях.
Если sel больше 15, то кандидат подходит для работы на ответственных должностях.
А. Напишите метод, который получает в качестве параметров стаж работы и уровень образования, вычисляет индекс sel и возвращает:
0 – если кандидат не подходит для работы на предприятии;
1 – если кандидат подходит для работы на обычных должностях;
2 – если кандидат подходит для работы на ответственных должностях.
Б. Напишите программу, которая принимает данные о стаже работы и уровне образования каждого из 100 кандидатов. Программа подсчитает и выведет на экран число кандидатов, подходящих для работы на ответственных должностях.
Используйте метод, написанный в пункте А.
Часть 3 (20 баллов)
Необходимо ответить на 1 вопрос из вопросов 9–10.
9.
Введем следующие определения:
«Цветок» – 5 элементов массива из подмассива размером 33. «Цветок» включает в себя:
– «сердце цветка» – центральный элемент подмассива размером 33;
– «лепестки» – 4 угловых элемента подмассива размером 33.
Значение элемента, находящегося в «сердце цветка», равно сумме значений элементов в его «лепестках».
Например, в массиве размером 54 есть один «цветок»:
-
0
0
3
0
2
0
2
0
0
0
2
3
1
4
8
11
0
-2
9
7