Тесты / Информатика / 10 класс / Алгоритмы обработки информации (У.1)

Алгоритмы обработки информации (У.1)

Новосёлов Дмитрий Владимирович

08.02.2023. Тест. Информатика, 10 класс

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

Определение и свойства алгоритма. Способы представления алгоритмов. Формализация понятия алгоритма. Машина Тьюринга - пример абстрактной универсальной вычислительной модели. Другие универсальные вычислительные модели (пример: машина Поста). Универсальный алгоритм. Вычислимые и невычислимые функции. Проблема остановки и ее неразрешимость. Этапы алгоритмического решения задачи. Алгоритмы поиска данных. Программирование поиска. Алгоритмы сортировки данных

Система оценки: 5 балльная

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

Вопрос 1

Исполнитель - это тот, кто ...

Варианты ответов

создает информацию
хранит информацию
обрабатывает информацию
изобретает информацию

Вопрос 2

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

Варианты ответов

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

Вопрос 3

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

Варианты ответов

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

Вопрос 4

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

Варианты ответов

должна быть получена
сохраняется
подвергается обработке
передаётся

Вопрос 5

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

Варианты ответов

с многозначными десятичными числами
с интегралами
с многочленами
только с натуральными числами

Вопрос 6

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

Варианты ответов

в 20-х годах XX века
в 30-х годах XX века
в 40-х годах XX века
в 50-х годах XX века

Вопрос 7

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

Варианты ответов

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

Вопрос 8

Машина Тьюринга - это ...

Варианты ответов

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

Вопрос 9

Найдите лишнее слово

Варианты ответов

конечность
массовость
непрерывность
точность
понятность

Вопрос 10

Алгоритм представляет собой:

Варианты ответов

точное предписание Исполнителю выполнить конечный набор команд для достижения поставленной цели
программу, записанную на алгоритмическом языке, для решения математических и других задач
понятную последовательность действий, допустимых для Исполнителя
точную информацию об объекте, записанную на алгоритмическом языке

Вопрос 11

Схема обработки информации включает в себя:

Варианты ответов

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

Вопрос 12

Машина Поста - это

Варианты ответов

пример автоматического Исполнителя обработки информации с неограниченными возможностями
пример автоматического Исполнителя обработки информации с ограниченными возможностями
пример хранения информации
пример неформального Исполнителя

Вопрос 13

Назначение машины Поста -

Варианты ответов

производить прием информации
производить хранение информации
производить преобразование информации на внешнем носителе
производить преобразования на информационной ленте

Вопрос 14

Каретка является ...

Варианты ответов

оперативным запоминающим устройством машины Поста
процессором и считывающим устройством машины Поста
процессором машины Поста
считывающим устройством машины Поста

Вопрос 15

По команде n v m осуществляется ...

Варианты ответов

запись метки в текущую пустую клетку
запись метки в произвольную пустую клетку
запись метки в текущую пустую клетку и удаление метки из соседней
запись метки в текущую пустую клетку и переход к выполнению команды m