Меню
Тесты
Тесты  /  Информатика  /  8 класс  /  Алгоритм и его формальное исполнение.

Алгоритм и его формальное исполнение.

Avatar
25.02.2025. Тест. Информатика, 8 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Ключевые слова: алгоритм, свойства алгоритма, формы записи, типы алгоритма.

Список вопросов теста

Вопрос 1

Определите тип исполнителя: 

1.

Формальный исполнитель

2.

Неформальный исполнитель

Варианты ответов
  • Будильник
  • Тостер
  • Баскетболист
  • Клоун
  • Робот
Вопрос 2

Определите значение С на выходе блок-схемы, если А=45, В=51

Варианты ответов
  • 6
  • 96
  • 69
  • 8
  • 39
Вопрос 3

Реализован некоторый алгоритм в виде блок-схемы. Что получится на выходе, если Х=2, У=4

Варианты ответов
  • 2,4,1
  • 2,4,2
  • ошибка
  • нет правильного ответа
Вопрос 4

Алгоритм включает в себя ветвление, если...

Варианты ответов
  • он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
  • ход его выполнения зависит от истинности тех или иных условий
  • его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
  • он представим в табличной форме
  • он включает в себя вспомогательный алгоритм
Вопрос 5

Алгоритм - это...

Варианты ответов
  • правила выполнения определенных действий
  • предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей
  • набор команд для компьютера
Вопрос 6

Какой из документов является алгоритмом?

Варианты ответов
  • Правила техники безопасности.
  • Инструкция по получению денег в банкомате.
  • Расписание уроков.
  • Программа телепередач.
Вопрос 7

Выберите блок-схему алгоритма с ветвлением:

Варианты ответов
Вопрос 8

Блок-схема алгоритмической структуры ветвления может быть представлена в двух формах...

Варианты ответов
  • линейной и разветвленной
  • линейной и циклической
  • односложной и многосложной
  • полной и неполной
Вопрос 9

В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:

а := 8

b := 2

b := a/2*b

a := 2*а + 3*b

В ответе укажите одно целое число — значение переменной a.

Вопрос 10

Свойством алгоритма является:

Варианты ответов
  • конечность
  • цикличность
  • возможность выполнения алгоритма в обратном порядке
  • возможность изменения последовательности команд
Вопрос 11

Алгоритм является линейным, если...

Варианты ответов
  • он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
  • ход его выполнения зависит от истинности тех или иных условий
  • его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Вопрос 12

Алгоритм называется циклическим, если:

 

Варианты ответов
  • он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
  • его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
  • ход его выполнения зависит от истинности тех или иных условий
Вопрос 13

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

Варианты ответов
  • цикл
  • ветвление
  • линейный
Вопрос 14

Человек, робот, собака, автомат, компьютер, который выполняет чьи-то команды -это...

Варианты ответов
  • субъект
  • объект
  • работник
  • исполнитель
  • программа
  • помощник
Вопрос 15

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

Варианты ответов
  • дискретность
  • детерминированность
  • конечность
  • массовость
  • результативность
Вопрос 16

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

Варианты ответов
  • конечность
  • массовость
  • результативность
  • дискретность
  • детерминированность
Вопрос 17

Укажите истинное высказывание.

Варианты ответов
  • Исполнитель чётко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его систему команд.
  • Исполнитель разрабатывает алгоритмы.
  • Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов. разрабатывает алгоритмы.
Вопрос 18

Укажите ложное высказывание

Варианты ответов
  • Человек во многих случаях является исполнителем.
  • Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов.
  • Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов.
Вопрос 19

Выберите формы записи алгоритма:

Варианты ответов
  • Блок-схема
  • Диаграмма
  • Таблица
  • Нумерованный список
  • Рисунок
  • Маркированный список
Вопрос 20

Какой из объектов может являться исполнителем?

Варианты ответов
  • карта
  • глобус
  • сканер
Вопрос 21

Алгоритм, записанный на языке, понятном исполнителю, называется…

Варианты ответов
  • блок-схемой
  • системой команд исполнителя
  • программой
Вопрос 22

Укажите форму записи  алгоритма завязывания галстука?

Варианты ответов
  • Графическая
  • Таблица
  • Словесная
  • Блок-схема
Вопрос 23

Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:

Вперед 5 – Кузнечик прыгает вперёд на 5 единиц,

Назад 3 – Кузнечик прыгает назад на 3 единицы.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21?

Вопрос 24

Какой из названных объектов не может являться исполнителем алгоритма?

Варианты ответов
  • терминал по продаже билетов
  • принтер
  • пылесос
  • географическая карта
Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт