Итоговая контрольная работа по теме: «Алгоритмизация».

Вариант № 1.
1. Ответьте на следующие вопросы:
a. Дайте понятие алгоритма.
b. Перечислите основные свойства алгоритма.
c. Что представляет собой словесный способ записи алгоритма?
d. Какие формы ветвления различают?
e. Что такое цикл?
f. Приведите три примера алгоритмов из жизни.
2. Составьте блок-схему решения следующей задачи: в билетной кассе аэропорта
имеются К билетов по N1 руб. и M билетов на ночной рейс по цене N2 руб.
Определите предполагаемую выручку авиа кассы за этот день.
3. Дано натуральное число n. Если число нечетное и его удвоение не приведет к
выходу за 32767, удвоить его, иначе - оставить без изменения.
Примечание: решение оформить в словесной и графической формах.
4. Дана последовательность, общий член которой определяется формулой:

Составить блок-схему вычисления при n>2 сумму тех ее членов, которые больше
заданного числа ε.

Вариант № 2.
1. Ответьте на следующие вопросы:
a. Дайте понятие исполнителя алгоритма.
b. Перечислите основные виды записи алгоритмов.
c. Что представляет собой графический способ записи алгоритма?
d. Что такое ветвление?
e. Какие виды циклов вы знаете?
f. Приведите три примера алгоритмов из жизни.
2. Составьте блок-схему решения задачи: самолет делает 2 посадки для дозаправки.
Определите, сколько горючего требуется для перелета, если при первой посадке
было долито 60%, а при второй 70% до полного бака.
3. Составьте алгоритм решения вычисления значения функции:

Примечание: решение оформить в словесной и графической формах.

4. Составить блок-схему нахождения произведения первых k натуральных чисел,
кратных трем.
Примечание: при составлении алгоритма учесть, что первое натуральное число,
кратное 3, есть тройка, а все последующие больше предыдущего на 3.

Критерии оценивания:
«5» - 26 – 28 баллов
«4» - 21 – 25 баллов
«3» - 17 – 20 баллов
«2» - менее 20 баллов
 Решение:
№ Ответ
задания Вариант № 1
Понятное и точное предписание
исполнителю выполнить конечную
1_a последовательность команд,
приводящую от исходных данных к
искомому результату.
Дискретность, понятность, точность,
1_b
конечность
Словесный способ записи алгоритмов
представляет собой описание
последовательных этапов обработки
1_c
данных. Алгоритм задается в
произвольном изложении на
естественном языке.
Полная и неполная
1_d
Цикл - это неоднократное повторение
1_e
каких-либо действий.
1_f
Количество
Вариант № 2 баллов
Объект, который выполняет алгоритм.
1
Словесная и графическая.
1
При графическом представлении
алгоритм изображается в виде
последовательности связанных между
1
собой функциональных блоков, каждый
из которых соответствует выполнению
одного или нескольких действий.
Ветвление - это выбор действия в
зависимости от выполнения какого- 1
нибудь условия.
Цикл с счетчиком, с предусловием, с
1
постусловием
3

2 5

10

1. Ввести x.
1. Ввести число n 2. Если x ≤ 12 , то y:= –x2
2. Если число n нечетное и меньше 3. Если x<0, то y:=x4
16384, то n:=n*2 4. y:=x–2
3. Вывод n 5. Вывести y
4. Конец 6. Конец
4 5