Контрольная работа «Основы алгоритмизации» 1) Алгоритмом можно считать: а) описание процесса решения квадратного уравнения б) расписание уроков в школе в) технический паспорт автомобиля г) список учеников в журнале 2) Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач? 3) Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное число шагов? 4) Как называется свойство алгоритма, означающее, что он задан с помощью предписаний, понятных исполнителю? 9) Величиной целого типа является: а) количество мест в зрительном зале б) рост человека в) марка автомобиля г) площадь государства 10) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена? а) б) в) г) линейный разветвляющийся циклический вспомогательный Действие 2 11) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена? 5) Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги? Цикл для а от 1 до в 6) Как называется свойство алгоритма, означающее, что в алгоритме нет команд, смысл которых может быть понят неоднозначно? 7) Наибольшей наглядностью обладает следующая форма записи алгоритмов: а) словесная б) рекурсивная в) графическая г) построчная Действие 1 Тело цикла а) б) в) г) цикл с заданным условием продолжения работы цикл с заданным условием окончания работы цикл с постусловием цикл с заданным числом повторений 8) Величины, значения которых меняются в процессе исполнения алгоритма, называются: а) постоянными б) константами в) переменными г) табличными 1 12) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена? да 14) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена? нет Условие Тело цикла Действие 1 Действие 2 да Условие а) б) в) г) линейный разветвляющийся с неполным ветвлением разветвляющийся с полным ветвлением циклический 13) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена? Условие нет да Тело цикла а) б) в) г) цикл с параметром цикл с заданным условием продолжения работы цикл с заданным условием окончания работы цикл с заданным числом повторений нет а) б) в) г) цикл с заданным условием продолжения работы цикл с заданным условием окончания работы цикл с заданным числом повторений цикл с предусловием 15) Определите значение переменных X и Y после выполнения алгоритма. X:=11 Y:=5 T:=Y Y:=X mod Y X:=T Y:=y+2*T 16) Исполните фрагмент алгоритма при а = 2 и b = 0. нет a< 7 да a:=a+1 b:=b+a Определите значение переменной после выполнения фрагмента алгоритма. 2 Ответы к контрольной работе «Основы алгоритмизации» Варианты ответов 1. а) 2. массовость 3. результативность 4. понятность 5. дискретность 6. определённость 7. в) 8. в) 9. а) 10. а) 11. г) 12. в) 13. б) 14. б) 15. x = 5, y = 11 16. 25 Система оценок 15 – 16 – «5» 12 – 14 - «4» 8 – 11 -«3» меньше 8 - «2» 3
