Вы находитесь на странице: 1из 3

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

Вариант № 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 Вариант № 2 баллов
Понятное и точное предписание Объект, который выполняет алгоритм.
исполнителю выполнить конечную
1_a последовательность команд, 1
приводящую от исходных данных к
искомому результату.
Дискретность, понятность, точность, Словесная и графическая.
1_b 1
конечность
Словесный способ записи алгоритмов При графическом представлении
представляет собой описание алгоритм изображается в виде
последовательных этапов обработки последовательности связанных между
1_c 1
данных. Алгоритм задается в собой функциональных блоков, каждый
произвольном изложении на из которых соответствует выполнению
естественном языке. одного или нескольких действий.
Полная и неполная Ветвление - это выбор действия в
1_d зависимости от выполнения какого- 1
нибудь условия.
Цикл - это неоднократное повторение Цикл с счетчиком, с предусловием, с
1_e 1
каких-либо действий. постусловием
1_f 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