Теория Информатики

Какова основная цель теории информатики?

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

Что такое алгоритм в контексте теории информатики?

• Специальный вид компьютерных вирусов
• Вид программного обеспечения
• Набор инструкций для выполнения задачи
• Последовательность шагов для решения конкретной задачи

Каково основное назначение бинарного кода в компьютерах?

• Отображение графических изображений
• Хранение текстовых документов
• Представление и обработка информации в виде двоичных чисел
• Организация звуковых файлов

Что такое формальные языки в теории информатики?

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

Что такое конечный автомат в теории информатики?

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

Что такое информационная безопасность?

• Обеспечение полной доступности информации
• Полная конфиденциальность информации
• Отказ от использования цифровых технологий
• Защита информации от несанкционированного доступа, разрушения или модификации

Что такое рекурсия в программировании?

• Процесс шифрования данных
• Способ организации файлов на диске
• Способ управления базами данных
• Вызов функции из самой себя или через цепочку вызовов

Какова роль компилятора в процессе программирования?

• Управление операционной системой
• Создание графических интерфейсов
• Преобразование исходного кода программы в машинный код
• Организация сетевого взаимодействия

Что такое булева алгебра в теории информатики?

• Методика написания эссе
• Математическая дисциплина, изучающая свойства чисел
• Математическая структура, описывающая логические отношения и операции
• Язык программирования для статистического анализа

Что такое стек в контексте программирования?

• Множество программ, выполняющихся одновременно
• Устройство для хранения файлов
• Группа взаимосвязанных серверов
• Структура данных, работающая по принципу «последний вошел, первый вышел»

Что такое алгоритм в контексте теории информатики?

• Набор случайных инструкций.
• Программа на любом языке программирования.
• Последовательность шагов для решения задачи.
• Электронная схема компьютера.

Какой термин обозначает двоичное представление числа в компьютере?

• Шестнадцатеричная система.
• Десятичная система.
• Октябрьская система.
• Двоичная система.

Что такое стек в информатике?

• База данных.
• Сетевой протокол.
• Структура данных, работающая по принципу Last In, First Out (LIFO).
• Метод шифрования.

Какой из перечисленных типов данных относится к примитивным?

• Список.
• Целое число.
• Строка.
• Массив.

Что такое рекурсия в программировании?

• Метод сжатия данных.
• Вид сетевой архитектуры.
• Вызов функции из самой себя.
• Тип данных для работы с дробными числами.

Какой алгоритм сортировки обладает наилучшей временной сложностью в среднем случае?

• Пузырьковая сортировка.
• Сортировка вставками.
• Сортировка выбором.
• Быстрая сортировка.

Что представляет собой хеш-функция в контексте структур данных?

• Метод аутентификации.
• Алгоритм сжатия данных.
• Отображение данных произвольной длины в фиксированный набор бит.
• Процесс шифрования.

Какой из перечисленных языков программирования относится к высокоуровневым?

• C++.
• Assembler.
• h2ython.
• Fortran.

Что такое булева алгебра в информатике?

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

Какой принцип лежит в основе объектно-ориентированного программирования?

• Принцип обмена сообщениями.
• Многозадачность.
• Статическая типизация.
• Использование объектов, объединяющих данные и методы их обработки.

Что из следующего является основным строительным блоком цифровых компьютеров?

• Аналоговый сигнал
• Бит
• Байт
• Герц

Бит

Какой термин используется для описания языка, который определяет синтаксис и семантику команд для компьютеров?

• Лексема
• Алгоритм
• Программа
• Язык программирования

Язык программирования

Что такое «булева алгебра» в контексте информатики?

• Способ представления текстовой информации
• Математическая система для логических операций
• Алгоритм сортировки данных
• Метод кодирования аудио

Математическая система для логических операций

Что представляет собой структура данных «очередь»?

• Линейный массив
• Связанный список
• Стек
• Коллекция элементов с принципом «первым пришёл — первым ушёл»

Коллекция элементов с принципом «первым пришёл — первым ушёл»

Что такое «рекурсия» в программировании?

• Тип данных
• Оператор присваивания
• Вызов функции из неё самой
• Цикл выполнения программы

Вызов функции из неё самой

Какой алгоритм сортировки имеет квадратичную сложность?

• Быстрая сортировка
• Сортировка слиянием
• Пузырьковая сортировка
• Сортировка вставками

Пузырьковая сортировка

Какой термин описывает процесс преобразования исходного кода программы в машинный код?

• Трансляция
• Компиляция
• Интерпретация
• Оптимизация

Компиляция

Что такое «байт-код» в контексте виртуальных машин?

• Тип данных для хранения целых чисел
• Специальный код для работы с байтами
• Промежуточный код, выполняемый виртуальной машиной
• Кодировка символов

Промежуточный код, выполняемый виртуальной машиной

Какое понятие описывает свойство системы сохранять целостность данных при сбое?

• Отказоустойчивость
• Производительность
• Масштабируемость
• Эффективность

Отказоустойчивость

Какое из следующих утверждений верно относительно концепции «больших данных»?

• Основное требование — низкая стоимость хранения данных
• Основной акцент — обработка структурированных данных
• Характеризуется «тройкой В»: объем, высокая скорость и низкая вариабельность данных
• Использует только традиционные методы анализа данных

Характеризуется «тройкой В»: объем, высокая скорость и низкая вариабельность данных

Что такое бит?

• Единица измерения объема информации
• Символ в двоичной системе счисления
• Сокращение от «бинарный интерпретируемый текст»
• Основная единица информации в компьютере

Какая структура данных используется для организации данных в виде иерархического дерева?

• Список
• Дерево
• Массив
• Стек

Что такое алгоритм?

• Программа на языке программирования
• Последовательность шагов для решения задачи
• Компилятор
• Интерпретатор

Какой компонент компьютера отвечает за выполнение арифметических и логических операций?

• Жесткий диск
• Оперативная память
• Процессор
• Центральный процессор (Ch2U)

Что такое булева алгебра?

• Математическая структура, оперирующая логическими значениями
• Тип данных в языке программирования
• Метод шифрования данных
• Система счисления

Что такое стек в контексте структур данных?

• Список элементов с произвольным доступом
• Очередь с фиксированным размером
• Структура данных, работающая по принципу «последний вошел — первый вышел»
• Дерево с бинарными узлами

Что представляет собой байт?

• Двоичное число
• Символ в ASCII-кодировке
• Сокращение от «бинарный тип данных»
• Группа из 8 бит

Какое из утверждений верно для понятия «программный код»?

• Это аналоговая форма представления данных
• Это комбинация битов
• Это инструкции, написанные на языке программирования
• Это множество данных, хранящихся в памяти

Что такое компиляция в контексте программирования?

• Процесс выполнения программы
• Процесс отладки кода
• Преобразование исходного кода в машинный код
• Создание исполняемого файла

Что представляет собой понятие «интерфейс» в программировании?

• Графическое представление данных
• Набор методов, определяющих взаимодействие объекта с другими объектами
• Способ подключения устройств к компьютеру
• Модификация исходного кода программы