← Вернуться в журнал

Готовые ответы

Проверено

Алгоритмы управления исполнителями и вычислительные алгоритмы

Все задания собраны по порядку. Правильные варианты выделены — можно быстро свериться и разобрать ошибки.

12 заданийОтветы отмеченыПо порядку теста
01

Один вариант

Задание 1 из 12

Какое определение наиболее точно описывает алгоритм?

Варианты ответаПравильный вариант отмечен
Программа, написанная на языке программирования
Последовательность действий для решения задачи
Результат вычисления
Однозначная и чёткая последовательность команд для решения задачиВерно
Инструкция для роботов
02

Соответствие

Задание 2 из 12

Установите соответствие между свойством алгоритма и его описанием.

Правильные соответствияПар: 4
Левая часть: Дискретность
Соответствует: Алгоритм состоит из отдельных, чётко разделённых команд, которые выполняются последовательно
Левая часть: Массовость
Соответствует: Алгоритм должен быть применим к целому классу задач
Левая часть: Определённость (детерминированность)
Соответствует: Каждая команда алгоритма должна быть однозначной и не допускать двусмысленности
Левая часть: Результативность
Соответствует: Алгоритм должен приводить к результату за конечное число шагов
Показать объяснение

Дискретность подразумевает, что алгоритм разбит на отдельные шаги. \ Определённость исключает неоднозначность трактовки команд. \ Результативность означает завершение работы алгоритма каким-либо результатом. \ Массовость позволяет использовать алгоритм для решения множества однотипных задач. \ Алгоритмы не должны содержать случайности, иначе результат будет непредсказуем.

03

Соответствие

Задание 3 из 12

Соотнесите способы записи алгоритмов с их описаниями.

Правильные соответствияПар: 3
Левая часть: Графическое представление алгоритма
Соответствует: Блок-схема
Левая часть: Набор инструкций на языке программирования
Соответствует: Программный код
Левая часть: Упрощённый код, используемый для описания алгоритма
Соответствует: Псевдокод
Показать объяснение

Блок-схема — это графическое представление алгоритма. \ Псевдокод — это упрощённый код, используемый для описания алгоритма. \ Программный код — это набор инструкций на языке программирования. \ Описание алгоритма на естественном языке — это словесное описание, не подходит ни к одной из указанных категорий.

04

Соответствие

Задание 4 из 12

Установите соответствие между типами алгоритмических структур и их описанием.

Правильные соответствияПар: 3
Левая часть: Циклическая структура
Соответствует: Действия повторяются несколько раз
Левая часть: Разветвляющаяся структура
Соответствует: Действия выполняются в зависимости от условия
Левая часть: Линейная структура
Соответствует: Действия выполняются строго одно за другим.
Показать объяснение

Линейная структура предполагает последовательное выполнение команд. В алгоритме разветвляющейся структуры выполнение того или иного действия (группы действий) зависит от истинности некоторого условия. Циклы предназначены для повторения действий. Описание для функций в задании не приведено.

05

Соответствие

Задание 5 из 12

Установите соответствие между фрагментом блок-схемы и типом алгоритма. image.pngОткрыть изображение ↗ Рис. 1 image.pngОткрыть изображение ↗ Рис. 2 image.pngОткрыть изображение ↗ Рис. 3 image.pngОткрыть изображение ↗ Рис. 4

Правильные соответствияПар: 4
Левая часть: Ветвление в полной форме
Соответствует: 2
Левая часть: Цикл с предусловием
Соответствует: 3
Левая часть: Ветвление в неполной форме
Соответствует: 1
Левая часть: Цикл с параметром
Соответствует: 4
Показать объяснение

1 — ветвление в неполной форме (действия совершаются только при выполнении условия). \ 2 — ветвление в полной форме (при выполнении условия совершается одно действие или последовательность действий, в противном случае — другое действие или последовательность действий). \ 3 — цикл с предусловием (последовательность действий повторяется, пока выполняется условие цикла). \ 4 — цикл с параметром (действия повторяются заданное число раз). \ Блок-схема для цикла с постусловием отсутствует.

06

Краткий ответ

Задание 6 из 12

Вставьте пропущенное слово. Сложность алгоритма характеризует количество ресурсов, таких как поле ответа 1 и память, необходимых для его выполнения.

Правильный ответВведите без лишних символов
время
Показать объяснение

Сложность алгоритма характеризует количество ресурсов, таких как время и память, необходимых для выполнения алгоритма.

07

Краткий ответ

Задание 7 из 12

Вставьте пропущенное слово. Алгоритм называется поле ответа 1, если он решает задачу за минимальное время и с минимальными затратами ресурсов.

Правильный ответВведите без лишних символов
эффективным
Показать объяснение

Алгоритм называется эффективным, если он решает задачу за минимальное время и с минимальными затратами ресурсов.

08

Один вариант

Задание 8 из 12

Кто (что) может быть исполнителем алгоритма?

Варианты ответаПравильный вариант отмечен
Человек, машина или программа, выполняющая командыВерно
Только человек или робот
Язык программирования
Только компьютер
09

Краткий ответ

Задание 9 из 12

Заполните пропуск. Исполнитель может выполнять только те команды, которые входят в его поле ответа 1.

Правильный ответВведите без лишних символов
систему команд
Показать объяснение

Исполнитель может выполнять только те команды, которые входят в его систему команд.

10

Один вариант

Задание 10 из 12

Какой результат получится после выполнения программы? Начальное положение исполнителя Робот — левый верхний угол ограниченного квадратного поля. image.pngОткрыть изображение ↗ нц пока справа свободно \ закрасить \ вправо \ вниз \ кц \ закрасить

1image.pngОткрыть изображение ↗ 2image.pngОткрыть изображение ↗ 3image.pngОткрыть изображение ↗ 4image.pngОткрыть изображение ↗

Варианты ответаПравильный вариант отмечен
3
4
2
1Верно
11

Числовой ответ

Задание 11 из 12

Вставьте пропущенное число. В результате выполнения алгоритма исполнителем Черепаха на экран выведена следующая фигура: 1.pngОткрыть изображение ↗ Укажите минимальные значения, которые нужно добавить в текст программы, чтобы программа работала верно. 3.pngОткрыть изображение ↗ A = поле ответа 1

B = поле ответа 2

Ответы по полямПолей: 2
Поле 18
Поле 245
Показать объяснение

Фигура имеет 8 сторон, поэтому цикл должен выполняться 8 раз. \ После каждой линии Черепаха должна повернуться на угол 45°, это позволит ей нарисовать правильный восьмиугольник. image.pngОткрыть изображение ↗

12

Числовой ответ

Задание 12 из 12

Определите результат выполнения алгоритма. Дан алгоритм, записанный на алгоритмическом языке. image.pngОткрыть изображение ↗В результате выполнения алгоритма при N = 5 будет выведено значение S = поле ответа 1.

Правильный ответЧисловое значение
15
Показать объяснение

При N=5N = 5 алгоритм вычисляет сумму первых 55 натуральных чисел: 1+2+3+4+5=151 + 2 + 3 + 4 + 5 = 15. \ В результате выполнения алгоритма при N=5N = 5 будет выведено значение S=15S = 15.

Вернуться в журнал11 класс · III четверть · 20 неделя