Просмотр содержимого документа
«Проверочная работа «Основы алгоритмизации»»
Проверочная работа №2 «Основы алгоритмизации»
Алгоритмом можно считать:
описание процесса решения квадратного уравнения
расписание уроков в школе
технический паспорт автомобиля
список учеников в журнале
Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное число шагов?
Как называется свойство алгоритма, означающее, что он задан с помощью предписаний, понятных исполнителю?
Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?
Как называется свойство алгоритма, означающее, что в алгоритме нет команд, смысл которых может быть понят неоднозначно?
Наибольшей наглядностью обладает следующая форма записи алгоритмов:
словесная
рекурсивная
графическая
построчная
Величины, значения которых меняются в процессе исполнения алгоритма, называются:
постоянными
константами
переменными
табличными
Величиной целого типа является:
количество мест в зрительном зале
рост человека
марка автомобиля
площадь государства
К какому виду алгоритмов можно отнести алгоритм, схема которого представлена?
Действие 1
линейный
разветвляющийся
ц
Действие 2
иклический вспомогательный
К какому виду алгоритмов можно отнести алгоритм, схема которого представлена?
Цикл для а от 1 до в
Тело цикла
цикл с заданным условием продолжения работы
цикл с заданным условием окончания работы
цикл с постусловием
цикл с заданным числом повторений
Исполните фрагмент алгоритма при а = 2 и b = 0.
нет
a 7
да
a:=a+1
b:=b+a
Определите значение переменной после выполнения фрагмента алгоритма.
Определите значение переменных X и Y после выполнения алгоритма.
X:=11
Y:=5
T:=Y
Y:=X mod Y
X:=T
Y:=y+2*T
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в середину цепочки добавляется символ Т. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Дана цепочка символов КОЛ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
15)*Напишите для Робота алгоритм, закрашивающий все клетки, расположенные с внутренних сторон верхней и нижней стен. Робот должен закрасить только клетки, удовлетворяющие данному условию.
Конечное расположение Робота может быть произвольным.
16)
алг
нач
цел s, k
s := 0
нц для k от 13 до 16
s := s + 14
кц
вывод s
кон
Система оценок |
15 – 17 – «5» 12 – 14 - «4» 8 – 11 -«3» меньше 8 - «2» |
Ответы к проверочной работе «Основы алгоритмизации»
Варианты ответов | Система оценок |
а) массовость результативность понятность дискретность определённость в) в) а) а) г) a=7 b=25 x = 5, y = 11 РУН 2 балла 56 | 15 – 16 – «5» 12 – 14 - «4» 8 – 11 -«3» меньше 8 - «2» |