Контрольная работа №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 А:=а+в В:=а-в А:=в-а.