Часть 2

Необходимо ответить на 2 вопроса из вопросов 6–8. Каждый вопрос – 15 баллов.

6.

Перед вами два алгоритма:

Алгоритм 1

1. Обнулить переменную SUM

2. Выполнять N раз:

1. Прочитать число в переменную AGE

2. Если AGE больше 6 или AGE меньше 16

   1. тогда увеличить SUM на 1

3. Напечатать SUM

Алгоритм 2

1. Обнулить переменную SUM

2. Выполнять N раз:

   1. Прочитать число в переменную AGE

   2. Если AGE больше 6

      1. тогда если AGE меньше 16

         1. тогда увеличить SUM на 1

3. Напечатать SUM

А. Проследите с помощью таблицы трассировки за выполнением обоих алгоритмов для N=7 и следующих вводимых данных, которые представляют собой возраст учеников: 15, 10, 19, 18, 7, 16, 8. Какой из алгоритмов подсчитывает и печатает число учеников в возрасте от 6 до 16 лет?

Б. Напишите программу, вводом которой являются N чисел, представляющие собой возраст учеников. Программа должна подсчитать и напечатать число учеников в возрасте от 6 до 16. Кроме того, программа должна напечатать максимальный возраст среди тех учеников, которые удовлетворяют этому условию.

7.

Дан массив размером 80 элементов, содержащий числа. Напишите программу, которая читает дополнительное число К и проверяет, действительно ли сумма первых К элементов массива больше, чем сумма его остальных элементов. Если да – программа печатает сумму первых элементов. Если нет – соответствующее сообщение.

Программа должна включать в себя необходимые проверки правильности вводимого значения К.

8.

Туристическая фирма, организующая ежегодную экскурсию для школьников, предложила следующие условия:

– если в экскурсии примут участие 100 учеников или меньше – стоимость каждой путевки составит 1500 рублей;

– если в экскурсии примут участие более 100 учеников – стоимость каждой путевки составит 1200 рублей;

– если в экскурсии примут участие более 200 учеников – стоимость каждой путевки составит 1000 рублей.

Школа располагает бюджетом в 250000 рублей, предназначенным для организации экскурсии.

Напишите программу для записи учеников на экскурсию. Вводимыми данными программы будут личные номера учеников (число от 1000 до 5000 включительно). Результатом работы программы будет количество записавшихся учеников, цена каждой путевки и общая стоимость экскурсии. Ввод данных закончится, когда в качестве личного номера ученика будет введено неверное число. Программа также должна проверить, вышла ли общая стоимость экскурсии из рамок отведенного бюджета, и если да – то на сколько.

Часть 3 (20 баллов)

Необходимо решить 1 задачу из задач 9 и 10.

9.

Назовем «весом» трехзначного числа сумму произведения его первых двух цифр и произведения его последних двух цифр.

Например: «вес» числа 327 равен 20, так как 3*2+2*7=20.

А. Напишите метод, который получает в качестве параметра трехзначное число и возвращает его «вес».

Б. Напишите программу, которая читает трехзначные числа и вычисляет их вес с помощью функции из раздела А. Программа вычисляет и печатает сумму «весов» введенных чисел. Ввод программы завершается, когда сумма «весов» превысит 100.

10.

А. Напишите метод, который получает в качестве параметра массив размером в 10 элементов, содержащий целые числа.

Если элементы массива упорядочены в возрастающем порядке – метод возвращает значение «TRUE», иначе – значение «FALSE».

Б. Массив, размером 120 элементов, разделен на 12 «подмассивов» – каждый размером в 10 элементов. Первый «подмассив» включает первые десять элементов, второй – следующие 10, начиная с одиннадцатого и т.д.

Напишите программу, которая читает целые числа в массив размером 120 элементов и проверяет, сколько из его «подмассивов» упорядочены по возрастанию. Используйте метод, который вы написали.

9. Экзамен на аттестат зрелости 2001 года

Часть 1

Необходимо ответить на все вопросы 1–5. Каждый вопрос – 10 баллов.

1.

Дан алгоритм:

1. Обнулить переменную TOT

2. Прочитать число в переменную N

3. Прочитать число в переменную NUMBER

4. Выполнить N раз:

   1. Заменить TOT на (TOT + NUMBER)

5. Напечатать значение TOT

А. Введите в переменную N число 4 и в переменную NUMBER – число по вашему усмотрению. Проследите с помощью таблицы трассировки за выполнением алгоритма и запишите, что будет напечатано.

Б. Дайте пример таких значений для N и NUMBER, что в результате работы алгоритма будет напечатано число 30.

2.

Дан следующий алгоритм

1. Прочитать символ в переменную TAV1

2. Прочитать символ в переменную TAV2

3. Если TAV1 больше, чем TAV2

   1. тогда напечатать TAV1, TAV2, TAV1

   2. иначе, если TAV2 больше, чем ‘D’

      1. тогда напечатать TAV2, TAV1, TAV1

      2. иначе напечатать TAV2, TAV1, TAV2

Перед вами два результата работы алгоритма: BFB и LLL.

Для каждого из результатов запишите, какими были значения введенных символов, и в какой строке алгоритма выполнялась команда печати.

3.

Дан двумерный массив А размером 44

3	8	2	4
7	6	5	3
1	9	8	1
5	1	2	0

и алгоритм:

А. Проследите с помощью таблицы трассировки за выполнением вышеприведенного алгоритма и укажите, что будет напечатано в результате его выполнения.

Б. Измените алгоритм следующим образом: вместо строки 2.1 запишите строку (2.1) 1  J.

Проследите с помощью таблицы трассировки за выполнением алгоритма после проведенных изменений.

4.

Напишите программу, которая вводит 200 строк. Вывод программы – только те строки, которые начинаются с последовательности символов «WWW».

Примечание: Каждая строка вводится целиком.

5.

Даны два одномерных массива A и B, содержащие целые положительные числа, каждый размером 999 элементов.

А. Напишите программу, которая печатает все элементы массива А, находящиеся на четных местах.

Б. Напишите программу, которая печатает все четные элементы массива B.

Часть 2

Необходимо ответить на 2 вопроса из вопросов 6–8. Каждый вопрос – 15 баллов.

6.

Перед вами метод MAKENUMBER, который получает в качестве параметра два однозначных числа n, k. При этом k  0 и n  4.

А. Сформулируйте, что выполняет метод. Обоснуйте свой ответ с помощью таблицы трассировки.

Б. Измените тело метода так, чтобы он возвращал целое число длиной n цифр, каждая из которых равна k. Запишите метод после проведенных изменений.

В. В переменной MIS хранится положительное двузначное число. Напишите команду вызова измененного метода, так, чтобы результатом было бы число, длина которого равна цифре десятков в MIS, и каждая цифра в результате была бы равна цифре единиц в MIS.

7.

Школа организует вечер встречи выпускников. Каждый, кто хочет принять участие в вечере, должен заполнить анкету, в которой надо указать фамилию, 1 или 2 – в зависимости, придет ли он один или с мужем (женой), а также число детей, которых он собирается привести с собой (если выпускник планирует прийти без детей, следует указать 0). Для детей, которые придут на вечер с родителями, будут организованы групповые игры – для каждой группы в 20 детей будет приглашен ведущий.

Напишите программу, которая выполняет ввод (с клавиатуры) данных из присланных анкет (ввод данных завершается с вводом строкового значения «FINISH» в качестве имени выпускника). Программа должна определять (и распечатывать) число выпускников, пришедших на вечер, и число ведущих, которых следует пригласить для детей.

8.

Дан массив А размером в 71 элемент, содержащий числа.

Напишите метод, который определит пару смежных ячеек с самой большой суммой и распечатает место этих ячеек в массиве и их сумму (если таких пар в массиве окажется несколько, следует выполнить вывод только относительно одной из них).

Например, для массива

0	1	2	3	4
13	-8	7	2	-5

следует напечатать: CELLS2&3, SUM=9.