- •Раздел 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, 3.
Таблица трассировки должна включать:
– столбец для каждой из переменных алгоритма;
– столбец, показывающий выполняется ли условие (3);
– столбец для выводимых данных.
Б. Приведите пример ввода, при котором выводится сообщение «equals»
В.
Приведите пример ввода, при котором алгоритм выведет число 44 при выполнении строки (3.5).
Приведите пример ввода, при котором алгоритм выведет число 44 при выполнении строки (4.2).
5.
Напишите фрагмент программы, который получит 38 пар целых чисел. Из каждой пары одно число будет записано в переменную a, а другое – в переменную b.
Для каждой пары чисел данный фрагмент программы:
вычислит и выведет на экран их сумму;
проверит, равно ли значение переменной b нулю. Если да – фрагмент программы выведет на экран сообщение «indivisible». Иначе фрагмент программы вычислит и выведет на экран целую часть от деления a на b.
Часть 2
Необходимо ответить на 2 вопроса из вопросов 6–8. Каждый вопрос – 15 баллов.
6.
Сеть магазинов одежды объявила о скидках для своих клиентов:
клиент, покупающий товар на сумму 8000 рублей и больше, получает скидку в 500 рублей на каждую кратную 8000 рублям сумму, которую он должен заплатить за свою покупку;
клиент, покупающий 4 вещи или больше, получает купон на 200 рублей, которые он сможет использовать при следующей покупке.
Примеры:
– Клиент, купивший 3 вещи на сумму 11000 рублей, получил скидку 500 рублей и заплатил 10500 рублей.
– Клиент, купивший 5 вещей на сумму 5000 рублей, получил купон на 200 рублей.
– Клиент, купивший 9 вещей на сумму 18000 рублей, получил скидку 1000 рублей и заплатил 17000 рублей. Кроме того, он получил купон на 200 рублей.
Напишите программу, в которую вводятся цены вещей, купленных клиентом. Ввод цен завершится, когда в качестве цены будет введен 0.
Программа подсчитает количество купленных вещей и сумму покупки.
Программа вычислит скидку, полагающуюся клиенту.
Программа выведет на экран общую сумму покупки, сумму скидки и итоговую сумму, которую клиент должен заплатить.
Если клиенту полагается купон для следующей покупки, программа выведет на экран соответствующее сообщение.
Примечание: Нет необходимости проверять корректность вводимых данных.
7.
Перед вами фрагмент программы:
sum=0;
g=10;
k=g/2;
(*) for (i = k-1; i >= 0; i--)
if (arr[i]==arr[g-i])
sum++;
Дан массив arr, состоящий из 11 ячеек:
arr |
6 |
7 |
8 |
11 |
2 |
0 |
2 |
3 |
17 |
7 |
6 |
А. Проследите с помощью таблицы трассировки за выполнением фрагмента программы для данного массива arr и запишите, каким будет значение переменной sum после выполнения данного фрагмента программы. Таблица трассировки должна содержать шесть столбцов для sum, g, k, i, arr[i], arr[g-i] и дополнительный столбец, показывающий, выполняется ли условие в команде if внутри цикла.
Б. Приведите пример массива из 11 ячеек, для которого значение переменной sum после выполнения данного фрагмента программы будет равно 0.
В. В данном фрагменте программы отмеченную (*) строку заменили на следующую строку:
(*) for (i = k+1; i<=g; i++)
Г. Проследите с помощью таблицы трассировки за выполнением измененного фрагмента программы для данного массива arr и запишите, каким будет значение переменной sum после выполнения этого фрагмента программы.
8.
Компания мобильных телефонов объявила об акции для своих клиентов. Каждый клиент получит бесплатно 250 минут разговора с выбранным им абонентом. Когда 250 минут будут использованы, клиент будет платить 2 рубля за каждую минуту разговора при звонке этому абоненту.
Клиент также получит бесплатно 100 минут разговора со всеми остальными абонентами (кроме выбранного абонента). Когда 100 минут будут использованы, клиент будет платить 3 рубля за каждую минуту разговора с этими клиентами.
А. Напишите метод под названием pay, который получит число минут разговора клиента с выбранным абонентом и число минут его разговора с остальными абонентами. Метод вычислит и вернет сумму, которую клиент должен заплатить.
Б. Напишите фрагмент программы для вычисления денежных сумм, которые клиенты должны будут заплатить за свои разговоры. Этот фрагмент программы осуществит для каждого клиента ввод числа минут его разговора с выбранным абонентом и числа минут разговора с остальными абонентами. Фрагмент программы вычислит сумму, которую клиент должен заплатить, и выведет эту сумму. Выполнение фрагмента завершиться, когда в качестве числа минут разговора с выбранным абонентом будет введено число меньше 0.
Вы должны использовать метод, написанный вами в пункте А.