Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Теоретические основы информатики

13 мая 2026 05:25

{Другой предмет}
10 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест
  1. Что такое алгоритм? A) Набор инструкций, приводящих к выполнению задачи за конечное число шагов B) Программа компьютера C) Совокупность машин D) Непрерывный процесс Ответ: A

  2. Какое свойство обязательно присутствует в любом алгоритме? A) Непрерывность во времени B) Конечность числа шагов C) Наличие бесконечной памяти D) Использование только арифметических операций Ответ: B

  3. Что представляет собой формальный язык? A) Набор любых слов над любым алфавитом B) Совокупность строк над фиксированным алфавитом, удовлетворяющих правилам грамматики C) Набор чисел D) Набор строк, которые можно преобразовать в изображения Ответ: B

  4. Что такое регулярный язык? A) Любой язык над алфавитом B) Язык, распознаваемый конечным автоматом C) Язык, описываемый контекстно‑свободной грамматикой D) Язык, описываемый произвольной грамматикой Ответ: B

  5. Что из нижеперечисленного характерно для детерминированного конечного автомата (ДКА)? A) Машина может находиться в нескольких состояниях одновременно B) По каждому состоянию и входному символу существует ровно одно переходящее состояние C) Машина не использует памяти D) Машина распознаёт контекстно-зависимые языки Ответ: B

  6. Что такое машина Тьюринга? A) Абстрактная вычислительная модель, способная моделировать любой алгоритм B) Реальная компьютерная архитектура C) Устройство для хранения данных D) Набор правил для сортировки Ответ: A

  7. Что означает термин контекстно‑свободная грамматика? A) Правила замены зависят от контекста соседних символов B) Правила замены зависят только от текущего нетерминала C) Грамматика описывает только регулярные языки D) Грамматику можно использовать для описания любых языков Ответ: B

  8. Что такое множество? A) Непрерывная величина B) Совокупность хорошо определённых объектов C) Неупорядоченная последовательность D) Реализация в памяти Ответ: B

  9. Что означает вычислительная сложность алгоритма? A) Количество ошибок B) Ресурсы времени и памяти, требуемые в зависимости от размера входа C) Сложность синтаксиса кода D) Степень оптимизации кода Ответ: B

  10. Что доказывает корректность алгоритма? A) Что алгоритм работает только на частичных примерах B) Что алгоритм всегда останавливается и даёт правильный ответ для любого допустимого входа C) Что алгоритм написан на языке высокого уровня D) Что алгоритм может быть реализован на любом языке программирования Ответ: B


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
10 Класс
{Другой предмет}
9 Класс
{Другой предмет}
11 Класс
{Другой предмет}
1 Класс

Саша — ассистент в телеграмме