Тест по информатике

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

Машина Поста

Исполнитель а) создает информацию б) хранит информацию в) обрабатывает информацию г) изобретает информацию

• а) создает информацию

• б) хранит информацию

• в) обрабатывает информацию

• г) изобретает информацию

Алгоритм Евклида - а) способ вычисления наименьшего общего кратного (НОК) двух натуральных чисел б) способ вычисления наибольшего общего делителя (НОД) двух натуральных чисел в) способ нахождения общего знаменателя двух обыкновенных дробей г) способ нахождения частного от деления двух чисел

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

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

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

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

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

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

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

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

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

Машина Тьюринга а) универсальное устройство, использующее языки программирования высокого уровня б) универсальный исполнитель обработки любых символьных последовательностей в любом алфавите в) работает с двоичным алфавитом г) является частным случаем машины Поста

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В виде исходных данных представляется информация, которая

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

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

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

• передаётся

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

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

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

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

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