Контрольная работа по теме "Алгоритмизация"

Обобщающий тест «Основы алгоритмизации» Вариант 2 1. Алгоритм — это: 1)  ведомственная принадлежность лифта 2)  правила пользования лифтом 3) год выпуска лифта 4) предприятие — изготовитель лифта 2.   Какое   из   предложенных   выражений   может   быть   использовано   в   качестве условий? 1) 2) 3) 4)  t*4­3  (х<­3)или(х<>5)  с  х­у 3. В чем состоит суть свойства алгоритма — массовость? 1)  записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд 2)  при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату 3)  алгоритм   должен   иметь   дискретную   структуру   (должен   быть   разбит   на последовательность отдельных шагов) 4)  алгоритм   должен   обеспечивать   решение   не   одной   конкретной   задачи,   а некоторого класса задач данного типа  К   какому   виду   алгоритмов   можно   отнести   алгоритм,   схема   которого 4. представлена ниже? 1) Линейный 2) Разветвляющийся 3) Циклический  5.   К   какому   виду   алгоритмов   можно   отнести   алгоритм,   схема   которого представлена ниже? 1) Линейный 2) Разветвляющийся с неполным ветвлением 3) Циклический 4) Разветвляющийся с полным ветвлением Обобщающий тест «Основы алгоритмизации» 6.   К   какому   виду   алгоритмов   можно   отнести   алгоритм,   схема   которого представлена ниже? 1) цикл с параметром 2) цикл с заданным  условием  продолжения работы 3) цикл с заданным  условием  окончания работы 4) цикл с заданным числом повторений  К   какому   виду   алгоритмов   можно   отнести   алгоритм,   схема   которого 7. представлена ниже? 1) цикл с постусловием 2) цикл с заданным  условием  продолжения работы 3) цикл с заданным  условием  окончания работы 4) цикл с заданным числом повторений  К   какому   виду   алгоритмов   можно   отнести   алгоритм,   схема   которого 8. представлена ниже? 1) цикл с постусловием 2) цикл с заданным  условием  продолжения работы 3) цикл с заданным  условием  окончания работы 4) цикл с заданным числом повторений 9. Дан фрагмент линейного алгоритма. a:= 8 b:= 6+3*a Обобщающий тест «Основы алгоритмизации» a:= b/3*a Чему равно значение переменной  а после его исполнения? Ответ:______ 10. Исполните следующий фрагмент алгоритма для  a =  x    и   b = y. a:= a+b b:= b ­ a a:= a+b b:=  ­ b Какие значения присвоены переменным a  и   b? 1) у, х 2) х+у,   х­у 3) х,  у 4) ­у,  х 11. Определите   значение целочисленных переменных  х  и  у  после   выполнения алгоритма. х:= 11 у:= 5 t:= y y:= x mod y x:= t y:= y+2*t 1) x=11, y=5 2) x=5, y=11 3) x=10, y=5 4) x=5, y=10 12. Исполните алгоритм при х=10 и у=15. 1) ­5,  10        б)5,  20    в)10,  15     г)5,  5        д) ­5, 5 13. Исполните алгоритм при a=5  и   b=0. Обобщающий тест «Основы алгоритмизации» Ответ: _______ 14. Исполните алгоритм при a=2  и   b=0. Ответ:_______ 15. Алгоритм называется линейным, если: 1) ход его выполнения зависит от истинности тех или иных условий 2) его команды выполняются в порядке их естественного следования друг за другом независимо от каких­либо условий 3) он представим в табличной форме 4) он  составлен  так, что  его  выполнение   предполагает   многократное  повторение одних и тех же действий 16.   Определите   значение   переменной   "с"   после   выполнения   фрагмента программы.  1) 12          б)­ 12       в) – 6       г) 6 17. Вставьте пропущенное слово, выбрав его из списка. Блок­схема ­ это форма записи   алгоритма,   при   которой   для   обозначения   различных   шагов   алгоритма используются.... 1) геометрические фигуры, б)формулы, в)рисунки, г)списки   Выберите   верное   представление   арифметического   выражения   на 18. алгоритмическом языке.  1)  (y­3*x) / (5 ­ х*у)     б) (y­3x) / 5­xy     в)y­3x / 5­xy    г)y­3*x / (5­x*y) 19. Примером разветвленного алгоритма является: 1) жизнь растения,     б)заваривание чая  в) круговорот воды в природе 2) переход улицы по сигналу светофора Обобщающий тест «Основы алгоритмизации» 20.   Если   последовательность   выполнения   команд   алгоритма   зависит   от истинности тех или иных условий, то он называется:  циклическим  линейным  вложенным 1) 2) 3) 4) разветвляющимся