Тест №1 «Алгоритмы и программы"

Алгоритм Евклида -

• способ вычисления наименьшего общего кратного (НОК) двух натуральных чисел

• способ вычисления наибольшего общего делителя (НОД) двух натуральных чисел

• способ нахождения общего знаменателя двух обыкновенных дробей

• способ нахождения частного от деления двух чисел

Теория алгоритмов возникла

• в 20-х годах ХХ века

• в 30-х годах ХХ века

• в 40-х годах ХХ века

• в 50-х годах ХХ века

Человек как исполнитель обработки информации, действует

• всегда формально и однозначно

• не всегда формально и однозначно

• всегда творчески

• формально и творчески

Выдающийся математик средневекового Востока Мухаммед аль-Хорезми описал правила выполнения вычислений

• с многозначными десятичными числами

• с интегралами

• с производными

• только с натуральными числами

Машина Тьюринга

• универсальное устройство, использующее языки программирования высокого уровня

• универсальный исполнитель обработки любых символьных последовательностей в любом алфавите

• работает с двоичным алфавитом

• является частным случаем машины Поста

Шаг алгоритма -

• перемещение исполнителя на одну позицию вправо или влево

• отдельная инструкция в описании алгоритма

• отдельное действие, которое исполнитель выполняет по команде

• одна математическая операция

Машина Поста

• универсальное устройство, использующее языки программирования высокого уровня

• универсальный исполнитель обработки любых символьных последовательностей в любом алфавите

• работает с двоичным алфавитом

• машина Тьюринга является частным случаем машины Поста

Система команд исполнителя алгоритмов (СКИ) -

• совокупность некоторых команд языка исполнителя

• совокупность команд, которые придумывает каждый человек, работающий с исполнителем

• совокупность самых главных команд исполнителя

• совокупность всех команд языка исполнителя

В виде исходных данных  представляется информация, которая
а) должна быть получена
б) сохраняется
в) подвергается обработке
г) передаётся

• должна быть получена

• сохраняется

• подвергается обработке

• передаётся