Тест по информатике (10 класс) Обработка информации и алгоритмы

Информатика и ИКТ 10 класс

Обработка информации и алгоритмы

Вариант 1

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

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

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

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

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

Информатика и ИКТ 10 класс

Обработка информации и алгоритмы

Вариант 2

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

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

3. Теория алгоритмов возникла
   
   а) в 20-х годах ХХ века
   
   б) в 30-х годах ХХ века
   
   в) в 40-х годах ХХ века
   
   г) в 50-х годах ХХ века

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

5. Шаг алгоритма -
   
   а) перемещение исполнителя на одну позицию вправо или влево
   
   б) отдельная инструкция в описании алгоритма
   
   в) отдельное действие, которое исполнитель выполняет по команде
   
   г) одна математическая операция

</<br>

Ответы:

Вариант 1: 1 - в; 2 -б; 3 - б; 4 - б; 5 - в.

Вариант 2: 1 - в; 2 - а; 3 - б; 4 - в; 5 - в.