Font size
Worksheetsосновы алгоритмизации
Total questions: 22
Worksheet time: 24mins
Что из перечисленного можно считать алгоритмом?
описание процесса решения квадратного уравнения
расписание уроков в школе
технический паспорт автомобиля
список класса в журнале
Наибольшей наглядностью обладает следующая форма записи алгоритмов
словесная
рекурсивная
графическая
построчная
Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
понятность
определённость
результативность
массовость
Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов?
дискретность
понятность
результативность
массовость
Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?
дискретность
понятность
определённость
массовость
Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?
дискретность
понятность
определённость
массовость
Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?
дискретность
понятность
определённость
массовость
Исполнителю Черепашка был дан для исполнения следующий алгоритм: Повтори 10 [Вперед 10 Направо 72] Какая фигура появится на экране?
незамкнутая ломаная линия
правильный десятиугольник
фигура, внутренние углы которой равны 72°
правильный пятиугольник
Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера:
1 — на клетку вверх, 2 — на клетку вниз,
3 — на клетку вправо, 4 — на клетку влево.
Между соседними клетками поля могут стоять стены.
Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается.
В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б.
Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?
41
4131441322
1142332432
14
Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
1 — вычти 2
2 — умножь на 3
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза.
При записи алгоритмов для краткости указываются лишь номера команд.
Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
(a)
Некоторый алгоритм строит цепочки символов следующим образом:
• первая цепочка состоит из одного символа — цифры 1;
• в начало каждой из последующих цепочек записывается число — номер строки по порядку, далее дважды подряд записывается предыдущая строка.
Вот первые 3 строки, созданные по этому правилу:
(1) 1
(2) 211
(3) 3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?
(a)
Величины, значения которых меняются в процессе исполнения алгоритма, называются:
постояными
переменными
константами
табличными
Величиной целого типа является:
количество мест в зрительном зале
рост человека
марка автомобиля
площадь государства
Величиной целого типа является:
количество мест в самолете
количество учеников в классе
длина отрезка линии
вес порции борща
К какому виду алгоритмов можно отнести этот алгоритм?
линейный
разветвляющийся
циклический
вспомогательный
К какому виду алгоритмов можно отнести этот алгоритм?
линейный
разветвляющийся
циклический
вспомогательный
К какому виду алгоритмов можно отнести этот алгоритм?
цикл с параметром
цикл с заданным условием продолжения работы
цикл с заданным условием окончания работы
цикл с заданным числом повторений
К какому виду алгоритмов можно отнести этот алгоритм?
цикл с параметром
цикл с заданным условием продолжения работы
цикл с заданным условием окончания работы
цикл с заданным числом повторений
К какому виду алгоритмов можно отнести этот алгоритм?
цикл с параметром
цикл с заданным условием продолжения работы
цикл с заданным условием окончания работы
цикл с заданным числом повторений
Какое логическое выражение истинно, если х принадлежит отрезку [-10, 10]?
(х>10) И (х<-10)
(х>10) ИЛИ (х<-10)
(х<10) ИЛИ (х>=-10)
(х>=-10) И (х<=10)
Исполните следующий фрагмент линейного алгоритма для а = х и b = у.
а:=а+b
b:=b-a
а:=a+b
b:=-b
Какие значения присвоены переменным а и b в результате?
у, х
x + у, х - y
х, у
-y, х
Определите значение переменной s после выполнения фрагмента алгоритма.
s:=0
нц для i от 1 до 5
s:=s+i*i
кц
(a)
