1. Как исполнитель обработки информации, человек действует:
1) всегда формально и однозначно
2) не всегда формально и однозначно+
3) всегда творчески
4) формально и творчески
2. Что представляет собой перевод текста с немецкого языка на русский язык?
1) поиск информации
2) структурирование данных
3) изменение формы представления информации+
4) получение новых сведений
3. Что происходит по команде n v m?
1) запись метки в текущую пустую клетку
2) запись метки в произвольную клетку
3) запись метки в текущую пустую клетку и удаление метки из соседней
4) запись метки в текущую пустую клетку и переход к выполнению команды m+
4. Что такое Машина Тьюринга?
1) универсальное устройство, использующее языки программирования высокого уровня
2) универсальный исполнитель обработки любых символьных последовательностей в любом алфавите+
3) работает с двоичным алфавитом
4) является частным случаем машины Поста
5. Что представляет собой Система команд исполнителя алгоритмов (СКИ)?
1) совокупность некоторых команд языка исполнителя
2) совокупность команд, которые придумывает каждый человек, работающий с исполнителем
3) совокупность самых главных команд исполнителя+
4) совокупность всех команд языка исполнителя
6. Информация, которая представляется в виде исходных данных:
1) должна быть получена
2) сохраняется
3) подвергается обработке+
4) передаётся
7. Когда возникла теория алгоритмов?
1) в 20-х годах ХХ века
2) в 30-х годах ХХ века+
3) в 40-х годах ХХ века
4) в 50-х годах ХХ века
8. Что такое Машина Поста?
1) универсальное устройство, использующее языки программирования высокого уровня
2) универсальный исполнитель обработки любых символьных последовательностей в любом алфавите
3) работает с двоичным алфавитом+
4) машина Тьюринга является частным случаем машины Поста
9. Свойство присущее процессу выполнения каждого шага алгоритма отдельно от других называется
1) дискретность+
2) понятность
3) точность
4) конечность
10. Определение понятия «шаг алгоритма»:
1) перемещение исполнителя на одну позицию вправо или влево
2) отдельная инструкция в описании алгоритма
3) отдельное действие, которое исполнитель выполняет по команде+
4) одна математическая операция
11. Что включает в себя схема обработки информации?
1) исходные данные, правила обработки, исполнитель, результаты+
2) исходные данные и правила их обработки
3) исходные данные и результаты
4) исходные данные, исполнитель, правила обработки
12. Что ассоциируется с понятием алгоритма в математике?
1) способ вычисления корней квадратного уравнения
2) способ вычисления НОД+
3) способ деления дробей
4) способ умножения дробей
13. Что представляет собой составление картотеки учебников для 10 класса?
1) поиск информации
2) получение новой информации
3) изменение формы представления информации
4) систематизация данных+
14. Что означает действие 2 — > 3?
1) сдвиг вправо на один шаг+
2) сдвиг вниз на один шаг
3) сдвиг влево на один шаг
4) запись метки в клетку №3
15. Исходные данные — это
1) результат работы алгоритма
2) информация, которая подвергается обработке+
3) информация, которая получается после обработки
4) информация, которая хранится на внешнем носителе
16. Для чего предназначена машина Поста?
1) производить прием информации
2) производить хранение информации
3) производить преобразование информации на внешнем носителе
4) производить преобразования на информационной ленте+
17. На какие числа распространяются правила выполнения вычислений, описанные Мухаммедом аль-Хорезми?
1) многозначные десятичные числа+
2) интегралы
3) производные
4) только натуральные числа
18. Каретка – это:
1) оперативное запоминающее устройство машины Поста
2) процессор и считывающее устройство машины Поста+
3) процессор машины Поста
4) считывающее устройство машины Поста
19. Что совершает исполнитель?
1) создает информацию
2) хранит информацию
3) обрабатывает информацию+
4) изобретает информацию
20. Что такое Алгоритм Евклида?
1) способ вычисления наименьшего общего кратного (НОК) двух натуральных чисел
2) способ вычисления наибольшего общего делителя (НОД) двух натуральных чисел+
3) способ нахождения общего знаменателя двух обыкновенных дробей
4) способ нахождения частного от деления двух чисел
21. Что представляет собой решение задачи по физике?
1) поиск информации
2) изменение формы представления информации
3) получение новой информации+
4) систематизация данных