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

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