Основы компьютерных технологий
Как называется основная единица измерения информации в компьютерах?
Бит.
Как называется упорядоченная последовательность данных?
Массив.
Как называется язык программирования, который используется для создания сайтов и веб-приложений?
JavaScript.
Кто является основателем теории алгоритмов и создателем первой вычислительной машины?
Чарльз Бэббидж.
Какая операция в логике применяется для инвертирования значения?
Операция НЕ.
Что такое "рекурсия" в программировании?
Это вызов функции самой себя.
Какой оператор используется в языке Python для сравнения двух значений на равенство?
==.
Что такое "машина Тьюринга"?
Это абстрактная вычислительная модель, которая используется для описания теоретических вычислительных процессов.
Как называется устройство, которое позволяет взаимодействовать пользователя с компьютером с помощью графического интерфейса?
Мышь.
Как называется алгоритм поиска элемента в отсортированном массиве, который делит его пополам на каждом шаге?
Бинарный поиск.
Что из следующего является примером функции в языке C?
int sum(int a, int b) { return a + b; }.
Как называется принцип, который утверждает, что все задачи, решаемые алгоритмически, могут быть решены с помощью машины Тьюринга?
Универсальность машины Тьюринга.
Как называется процесс преобразования данных в форму, удобную для передачи и обработки?
Кодирование.
Какой структуре данных соответствует метод "первым пришел — первым ушел"?
Очередь.
Что такое "замыкание" в языке программирования JavaScript?
Это функция, которая имеет доступ к переменным своей внешней функции даже после завершения выполнения внешней функции.
В чем заключается парадокс "Рассел-Эйнштейна" в теории вычислений?
Парадокс утверждает, что существует набор задач, которые невозможно решить алгоритмическим способом, из-за ограничения вычислительных ресурсов.
В каком году была выпущена первая версия операционной системы Microsoft Windows?
1985.
Какой алгоритм сортировки имеет наилучшие характеристики времени в случае наибольшей случайности в массиве данных?
Быстрая сортировка (Quick Sort).
Как называется принцип, при котором методы и данные, относящиеся к одному объекту, скрываются и защищаются от внешнего вмешательства?
Инкапсуляция.
Что такое NP-полнота, и в чем состоит гипотеза Римана в теории вычислений?
NP-полнота — это класс задач, решение которых можно проверить за полиномиальное время, но их решение может занимать экспоненциальное время. Гипотеза Римана же касается распределения простых чисел и утверждает, что все ненулевые нули дзета-функции Римана имеют действительную часть, равную 1/2.