Контрольная работа №4

Контрольная работа №4
«Алгоритмы и исполнители»
1. Под алгоритмом понимают:
1. конечную последовательность точно определенных действий, приводящих к однозначному
решению поставленной задачи;
2. правило, которое известно исполнителю;
3. последовательность действий, которые может исполнить только человек;
4. набор действий, которые может исполнить человек или устройство.
2. Алгоритм называется циклическим:
1. если ход его выполнения зависит от истинности тех или иных условий;
2. если его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
3. если он включает в себя вспомогательный алгоритм;
4. если он составлен так, что его выполнение предполагает многократное повторение одних и
тех же действий.
3. Все действия в линейном алгоритме выполняются:
1. последовательно, одно за другим;
2. в зависимости от некоторого условия;
3. в зависимости от начальных условий;
4. по выбору исполнителя.
4. Разветвляющимся называется алгоритм, в котором:
1. порядок выполнения действий зависит от выполнения некоторого условия;
2. выполняются только некоторые действия;
3. существуют несколько повторяющихся действий;
4. требуется записать один из нескольких вариантов ответов.
5. Свойство алгоритма массовость означает:
1. возможность использования алгоритма при любых значениях переменных;
2. возможность использования алгоритма при решении целого класса однотипных задач;
3. возможность решения одной и той же задачи разными исполнителями;
4. возможность перевода алгоритма на разные языки программирования.
6. Системой команд исполнителя называется:
1. множество команд, которые в состоянии выполнить данный исполнитель;
2. правило, по которому работает исполнитель;
3. алгоритм, составленный для данного исполнителя;
4. порядок выполнения команд в алгоритме.
7. Возможности любого исполнителя...
1. всегда ограничены;
2. не ограничены;
3. не могут быть ничем ограничены;
4. зависят от алгоритма.
8. Последовательность действий для вычисления по формуле y =
виде…
3õ
записывается в
õ 1
2
1. линейного алгоритма;
2. циклического алгоритма;
3. вспомогательного алгоритма;
4. разветвляющегося алгоритма.
9. Даны значения переменных: а = 1, в = 5. Их значения после выполнения
последовательности действий а : = в; в : = а будут равны…
1. а = 1, в = 5.
3. а = 1, в = 1.
2. а = 5, в = 1.
4. а = 5, в = 5.
10. Исполнитель умеет выполнять 2 команды:
1) повернуть на угол
2) перейти вперёд
о
ВПРАВО X
ВПЕРЁД а
ВЛЕВО Xо
После выполнения последовательности действий:
Вперёд 30
Влево 120
Вперёд 30
Влево 120
Вперёд 30
1. прямоугольник;
2. треугольник;
3. незамкнутая ломаная линия;
4. отрезок.
11. Выберите верно установленное соответствие:
1)
3)
2)
А) присвоение значения;
Б) вывод результата;
В) проверка условия.
1. 1-а, 2-б, 3-в.
2. 1-в, 3-б, 2-а.
3. 1-а, 2-в, 3-б.
4. 1-б, 2-а, 3-в.
12. Выберите верную последовательность элементов блок-схемы для решения задачи на
вычисление выражения y = 2x.
1.
Начало
2.
4.
Ввод Х
3.
y=2*x
1. 1-2-4-3-5
5.
Вывод Y
конец
2. 1-3-2-4-5
3. 1-3-4-2-5
4. 1-4-3-2-5
13. В результате выполнения фрагмента алгоритма:
i:=1
нц пока i <= 12
i:=i+5
кц
переменная i принимает значение…
1. 21
2. 11
3. 6
4. 16
14. Системы программирования:
1. позволяют создавать новые программы на языках программирования;
2. обеспечивают работу всех аппаратных устройств компьютера и доступ пользователя к ним;
3. представляют собой совокупность программ, использующихся для различных операций с
документами;
4. обеспечивают защиту от компьютерных вирусов.
15. Переменная в программировании полностью характеризуется:
1. именем и типом;
2. именем;
3. именем и значением;
4. именем, значением и типом.
16. Программа — это:
1. протокол взаимодействия компонентов компьютерной сети;
2. ориентированный граф, указывающий порядок исполнения команд компьютера;
4. алгоритм, записанный на языке программирования;
5. набор команд операционной системы компьютера.
17. Определите вид алгоритма, составленного для решения уравнения ах = в.
18. Запишите условие, пропущенное в блок-схеме алгоритма для вычисления значения
выражения
1, х  0
у=
2, х > 0 .
нет
у=1
да
у=2
19. Определите результат исполнения алгоритма при а = 5.
Начало
ввести
а
в=1
нет
а>в
да
в = 2а
в = а + 50
вывести
в
конец
20.
Исполнитель умеет выполнять 2 команды:
1) повернуть на угол
2) перейти вперёд
ВПРАВО Xо
ВПЕРЁД a
о
ВЛЕВО X
Какая фигура получится в результате выполнения алгоритма?
Повтори 5 раз: [Вперед 60 Вправо 72]
21.
Определите значение переменной В после выполнения фрагмента программы.
А:=1
В:=10
А:=а+в
В:=а-в
А:=в-а.