Задача · 10 класс Задача №3586805
А
А
Ниже представлен тест для 10 класса по теме: Теоретические основы информатики. Тип вопросов: единственный выбор. Включены ответы.
- Что такое алгоритм?
- A) Набор инструкций, которые выполняются в заданном порядке и приводят к решению задачи.
- B) Программа без входных данных.
- C) Язык программирования.
- D) Набор случайных действий. Правильный ответ: A
- Какие свойства характерны для любого корректного алгоритма?
- A) Конечность, определенность шагов, наличие входа и выхода, корректность.
- B) Неограниченность времени выполнения.
- C) Использование неограниченной памяти.
- D) Зависимость от конкретного языка программирования. Правильный ответ: A
- Что такое бит и байт?
- A) Бит — минимальная единица информации, принимающая значения 0 или 1; байт — 8 бит.
- B) Бит — единица времени; байт — единица энергии.
- C) Бит — графический элемент; байт — цвет.
- D) Бит — счётчик; байт — стек. Правильный ответ: A
- Какие базовые логические операции используются в булевой алгебре?
- A) AND, OR, NOT
- B) ADD, SUB
- C) MUL, DIV
- D) XOR, NAND, NOR Правильный ответ: A
- Что такое конечный автомат?
- A) Математическая модель вычислителя с конечным числом состояний и переходами между ними.
- B) Программа на языке Python.
- C) Устройство для хранения файлов.
- D) Графический процессор. Правильный ответ: A
- Какая из следующих моделей вычислений считается абстракцией алгоритма и может моделировать любое вычисление теоретически?
- A) Машина Тьюринга
- B) Компьютер Фон Неймана
- C) Электронная лампа
- D) Перфокарты Правильный ответ: A
- Что означает понятие "сложность алгоритма"?
- A) Время выполнения и объем памяти, требуемые алгоритмом в зависимости от входных данных.
- B) Размер исходного кода.
- C) Количество языков программирования, на которых можно переписать алгоритм.
- D) Сложность синтаксиса языка. Правильный ответ: A
- Чем являются данные и информация в контексте информатики?
- A) Данные — факты, цифры и сигналы; информация — данные после обработки, имеющие смысл.
- B) Данные — результат обработки; информация — повторение исходных данных.
- C) Данные — только текст; информация — только числа.
- D) Данные и информация не различаются. Правильный ответ: A
- Что такое проверка корректности алгоритма?
- A) Доказательство того, что для любого допустимого входа алгоритм возвращает верный результат.
- B) Тестирование скорости выполнения.
- C) Проверка стиля кода.
- D) Компиляция программы. Правильный ответ: A
- Что означает понятие "модель вычислений"?
- A) Описание того, как могут быть выполнены вычисления, независимо от конкретной аппаратной реализации.
- B) Физический компьютер.
- C) Программирование.
- D) Сжатие данных. Правильный ответ: A