Меню
Тесты
Тесты  /  Информатика  /  Прочее  /  Алгоритмы и их свойства

Алгоритмы и их свойства

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

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

Вопрос 1

В зависимости от особенностей своего построения алгоритмы делятся на несколько основных групп:

а) линейные

б) разветвляющиеся

в) структурные

г) циклические

Некоторое из этих понятий не относятся к основным группам алгоритмов. Укажите, какое именно.

Варианты ответов
  • линейные
  • разветвляющиеся
  • структурные
  • циклические
Вопрос 2

Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно.

Верно ли данное утверждение?

Варианты ответов
  • нет
  • да
Вопрос 3

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

Верно ли данное высказывание?

Варианты ответов
  • нет
  • да
Вопрос 4

Циклом называется:

а) этап решения задачи, выполняемый строго последовательно;

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

в) выбор одного из нескольких возможных вариантов вычислительного процесса.

Укажите правильный вариант ответа.

Варианты ответов
  • этап решения задачи, выполняемый строго последовательно;
  • последовательность действий, выполняемых многократно, каждый раз при новых значениях параметров;
  • выбор одного из нескольких возможных вариантов вычислительного процесса.
Вопрос 5

Алгоритмом можно назвать...

а) описание решения квадратного уравнения.

б) расписание уроков в школе.

в) технический паспорт автомобиля.

г) список класса в журнале.

Варианты ответов
  • описание решения квадратного уравнения.
  • расписание уроков в школе.
  • технический паспорт автомобиля.
  • список класса в журнале.
Вопрос 6

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

а) правила выполнения определенных действий;

б) ориентированный граф, указывающий порядок выполнения некоторого набора команд;

в) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;

г) набор команд для компьютера.

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

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

а) цикличность;

б) возможность изменения последовательности выполнения команд;

в) возможность выполнения алгоритма в обратном порядке;

г) результативность;

д) простота записи на языках программирования.

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

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

а) линейный;

б) циклический;

в) разветвляющий;

г) словесный.

Варианты ответов
  • линейный
  • циклический
  • разветвляющий
  • словесный
Вопрос 9

Запись алгоритма в виде графических символов назыается:

а) программой;

б) текстовкой;

в) блок-схемой;

г) протоколом алгоритма.

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

В виде чего может быть представлен алгоритм:

а) программы;

б) списка частей предмета;

в) схемы понятий.

Варианты ответов
  • программы
  • списка частей предмета
  • схемы понятий
Вопрос 11

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

а) дискретность;

б) массовость;

в) детерминированность

Варианты ответов
  • дискретность
  • массовость
  • детерминированность
Вопрос 12

Количество шагов алгоритма должно быть ....

Допишите нужное слово.

Вопрос 13

При реализации этого цикла сначала проверяется условие его выполнения. Если оно выполняется, то будет выполнятся тело цикла. Если при первой проверке условие не выполняется, то цикл не выполяется вообще.

Укажите правильный вариант ответа.

а) цикл с предусловием;

б) цикл с параметром;

в) цикл с постусловием.

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

Напишите, какой фигурой в блок-схеме изображают начало и конец алгоритма.

Вопрос 15

Указания исполнителю выполнить некоторое законченное действие, называется...

Впишите нужное слово.

Вопрос 16

Слово алгоритм происходит от algorithmi - латинской формы написания имени великого математика IX века, который сформулировал правила выполнения арифметических действий.

Как имя этого великого математика, напишите.

Пройти тест
Сохранить у себя:

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

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