КИМы

Контрольная работа №1
«Управление и алгоритмы»
Вариант 1
1. Запишите определение алгоритма, вставив пропущенные слова:
«Алгоритм – это … и … предписание исполнителю выполнить … последовательность
команд, приводящую к … ».
2. Структура алгоритма, все команды которого выполняются по очереди только один раз,
называется:
а) Линейной.
б) Ветвящейся.
в) Циклической.
г) Рекурсивной.
3. Свойство алгоритма содержать только те команды, которые понятны исполнителю,
называется:
а) детерминированностью;
б) массовостью;
в) понятностью;
г) однозначностью.
4. Как называется свойство алгоритма, в котором отражено четкое разделение шагов и их
последовательное выполнение:
а) однозначность;
б) результативность;
в) понятность;
г) дискретность.
5. Как называется алгоритмическая конструкция, в которой, в зависимости от условий,
может выполняться либо одно, либо другое действие?
а) Линейной.
б) Ветвящейся.
в) Циклической.
г) Рекурсивной.
6. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде
линии. В каждый конкретный момент известно положение исполнителя и направление его
движения. У исполнителя существуют две команды:
Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в
направлении движения.
Направо m, где m – целое число, вызывающая изменение направления движения на m
градусов по часовой стрелке.
Запись Повтори 4 [Команда 1 Команда 2] означает, что последовательность команд в
квадратных скобках повторится 4 раза.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 4 [Вперед 10 Направо 120]
Какая фигура появится на экране?
а) незамкнутая ломаная линия
в) квадрат
б) правильный треугольник
г) правильный пятиугольник
Примечание: сумма внешних углов правильного n-угольника равна 360 градусов.
7. Определите значение переменной а после исполнения алгоритма.
а:=6
b:=22-3*a
a:=b/2*a
Порядок действий соответствует правилам арифметики. В ответе укажите только одно число.
8. Определите значение переменной b после
выполнения алгоритма, записанного в виде
блок-схемы:
Примечание: знаком := обозначена
операция присваивания. В ответе укажите
одно число – значение переменной b.
a:=2
b:=0
да
a=8
нет
a:=a+2
b:=b+a
9. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Первая из них увеличивает число на экране на 2, вторая – утраивает его. Запишите
порядок команд в алгоритме получения из числа 1 числа 31, содержащем не более 5
команд, указывая лишь номера команд (например 22211).
10. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим
образом. Сначала записывается исходная цепочка символов, после нее записывается
буква, стоящая в исходной цепочке на первом месте, затем записывается исходная
цепочка символов в обратном порядке. Получившаяся цепочка является результатом
работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом
работы алгоритма будет цепочка ЛЕСЛСЕЛ.
Дана цепочка символов ЗУ. Какая цепочка символов получится, если к данной цепочке
применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к
результату его работы еще раз применить алгоритм)?
11. На бесконечном поле имеется бесконечная стена. Робот (Р) находится над стеной и
смотрит вправо. Написать алгоритм, который переведет Робота в первую клетку под
стеной (к.с.).
Р
к.с
12. Напишите программу, которая в последовательности целых чисел определяет
разность максимального и минимального чисел. Программа получает на вход целые
числа, количество введённых чисел неизвестно, последовательность чисел заканчивается
числом 0 (0 – признак окончания ввода, не входит в последовательность) .Количество
чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.Программа
должна вывести одно число: разность максимального и минимального чисел.