1) Какую ситуацию можно рассматривать как циклическую конструкцию?
Разговор по телефону
Работа светофора
Прогулка по улице
Уборка квартиры
Ответ: Работа светофора

2) Исполнитель Черепаха, перемещаясь на экране компьютера, оставляет след в виде линии. Какое число нужно записать вместо n в алгоритме:
Повтори 4 [Вперед 40 Направо n],
чтобы на экране появился правильный треугольник?
30
120
45
60
Ответ: 120

3) Если выполнение тела цикла заканчивается, когда условие цикла становится истинным, то он называется:
цикл «n-раз»
цикл с предусловием
цикл с постусловием
разветвляющийся
Ответ: цикл с постусловием

4) После выполнения алгоритма Робот нарисовал узор и оказался в клетке С3.
алг узор
нач
влево; закрасить; вправо
вправо; закрасить; влево
вниз; закрасить
кон
В какой клетке Робот находился перед началом выполнения алгоритма?

Ответ: B3

5) Перед началом выполнения алгоритма Робот находился в клетке С2.
алг перемещение
нач
вправо
если клетка закрашена
то влево
все
влево
если клетка закрашена
то вправо
все
кон
В какой клетке Робот окажется выполнения алгоритма?

Ответ: C1

6) Укажите неполную форму ветвления:


7) Условия, состоящие из нескольких операций сравнения, называются …
рекурсивными
простыми
составными
линейными
Ответ: составными

8) Какая блок-схема соответствует следующей ситуации:
Мария выучила наизусть стихотворение, а затем стала решать задачки по математике, пока не решила все номера, заданные на дом.


9) Алгоритм называется линейным…
если он представим в табличной форме;
если последовательность его команд фиксирована, при каждом исполнении программы (независимо от значений исходных данных) вторая команда выполняется вслед за первой, третья – вслед за второй и т.д.;
если ход его выполнения зависит от истинности тех или иных условий;
если его выполнение предполагает многократное повторение одних и тех же действий;
если он включает в себя вспомогательный алгоритм.
Ответ: если последовательность его команд фиксирована, при каждом исполнении программы (независимо от значений исходных данных) вторая команда выполняется вслед за первой, третья – вслед за второй и т.д.;

10) Какое значение будет присвоено переменной Х после выполнения оператора Х := 17 mod 4?
4
1
4,25
0
Ответ: 1

11) Данное графическое изображение является представлением алгоритмической конструкции…

цикл
следование
ветвление
Ответ: ветвление

12) На школьном алгоритмическом языке записан алгоритм:

алг задача
нач
вещ x, y, z
ввод x, y
если x <= y
то z:=2*x*y
иначе z:=(x*y)/2
всё
вывод z
кон

Он является:
линейным
циклическим
разветвляющимся
Ответ: разветвляющимся

13) Какой цикл принято изображать следующей схемой?

цикл с заданным условием окончания работы
цикл с заданным числом повторений
цикл с параметром
цикл с заданным условием продолжения работы
Ответ: цикл с заданным условием продолжения работы

14) Цикл, тело которого выполняется фиксированное число раз, называется:
разветвляющийся
цикл с предусловием
цикл с постусловием
цикл «n-раз»
Ответ: цикл «n-раз»

15) Дан алгоритм для Робота:
алг
нач
нц 51 раз
влево; закрасить
кц
кон
Что будет результатом работы этого алгоритма?
Ответ: Если левее Робота не встретится препятствий, то он переместится на 51 клетку влево и закрасит эти клетки.

1) Если выполнение тела цикла прекращается, когда условие цикла становится ложным, то он называется:
цикл с постусловием
цикл «n-раз»
разветвляющийся
цикл с предусловием
Ответ: цикл с предусловием

2) Какую ситуацию можно рассматривать как циклическую конструкцию?
Уборка квартиры
Работа светофора
Прогулка по улице
Разговор по телефону
Ответ: Работа светофора

3) Условия, состоящие из одной операции сравнения, называются …
линейными
составными
сложными
простыми
Ответ: простыми

4) К какому виду алгоритмов можно отнести алгоритм, схема которого представлена?

цикл с постусловием
цикл с предусловием
цикл с параметром
разветвляющийся
Ответ: цикл с параметром

5) На школьном алгоритмическом языке записан алгоритм:
алг сумма
нач
цел А, В, S
ввод А, В
S:=А+В
вывод S
кон
Он является:
линейным
циклическим
разветвляющимся
Ответ: линейным

6) Исполнитель Черепаха, перемещаясь на экране компьютера, оставляет след в виде линии. Какое число нужно записать вместо n в алгоритме:
Повтори 7 [Вперед 40 Направо n],
чтобы на экране появился правильный шестиугольник?
30
120
60
45
Ответ: 60

7) Какая блок-схема соответствует следующей ситуации:
Александр переводил одно за другим предложения с английского языка на русский, пока перевод всего текста не был закончен. После этого он отправился на прогулку.


8) Какое значение будет присвоено переменной Х после выполнения оператора Х := 19 div 5?
1
8
3,8
3
Ответ: 3

9) После выполнения алгоритма Робот нарисовал узор и оказался в клетке B3.
алг узор
нач
влево; закрасить; вправо
вправо; закрасить; влево
вниз; закрасить; вверх
кон
В какой клетке Робот находился перед началом выполнения алгоритма?

Ответ: B3

10) Данное графическое изображение является представлением алгоритмической конструкции…

следование
ветвление
цикл
Ответ: следование

11) После выполнения алгоритма Робот находится в клетке B3.
алг перемещение
нач
вправо
если клетка закрашена
то влево
все
влево
если клетка закрашена
то вправо
все
кон
В какой клетке Робот находился перед началом выполнения алгоритма?

Ответ: B3

12) Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Сергей может перейти его за минуту, Антон — за две, Таня — за три, Надя — за четыре. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медленного из них. Ребята смогли разработать алгоритм и успешно перейти на другой берег. Какого типа алгоритм они разработали?
Разветвляющийся
Циклический
Линейный
Ответ: Линейный

13) Какую ситуацию можно рассматривать как циклическую конструкцию?
Смена дня и ночи
Вычисление значения арифметического выражения
Приготовление бутерброда
Просмотр кинофильма
Ответ: Смена дня и ночи

14) Какой цикл принято изображать следующей схемой?

цикл с параметром
цикл с заданным условием окончания работы
цикл с заданным условием продолжения работы
цикл с заданным числом повторений
Ответ: цикл с заданным условием окончания работы

15) Дан алгоритм для Робота:
алг
нач
нц 42 раз
вправо; закрасить
кц
кон
Что будет результатом работы этого алгоритма?
Ответ: Если правее Робота не встретится препятствий, то он переместится на 42 клетки вправо и закрасит эти клетки.