Любое действие, выполнимое на одной вычислительной машине, также выполнимо и на другой

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

любое действие, выполнимое на одной вычислительной машине, не выполнимо на другой

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

В каком году был основан первый факультет информатики?

1962

1960

1975

1980

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

Математическая информатика

Прикладная информатика

Алгебраическая информатика

Абстрактная информатика

С точки зрения информатики сама информация …

является информационным объектом, обладающим множеством различных свойств

не является информационным объектом, обладающим множеством различных свойств

является информационным объектом, обладающим единичным свойством

является неинформационным субъектом

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

синтаксические и семантические свойства

свойства ценности информации

логические свойства информации

свойство транзитивности

Наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления – это …

Теория алгоритмов

Теория вероятности

Абстрактная математика

Виртуальное моделирование

Временная сложность алгоритма – это …

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

функция размера входных и выходных данных, равная максимальному количеству элементарных операций, проделываемых алгоритмом для решения экземпляра задачи указанного размера

Пространственная сложность алгоритма – это …

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

функция, характеризующая объем памяти, занимаемой алгоритмом для решения задачи

Рассмотрение входных данных большого размера и оценка порядка роста времени работы алгоритма приводят к понятию …

асимптотической сложности алгоритма

пространственной сложности алгоритма

временной сложности алгоритма

Класс сложности – это …

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

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

функция, характеризующая объем памяти, занимаемой алгоритмом для решения задачи

Сколько существует основных видов трансляторов?

один

два

три

четыре

Что делает интерпретатор?

сканирует и проверяет исходный код в один шаг

сканирует исходный код для производства текста программы на машинном языке, которая затем выполняется отдельно

сканирует и проверяет исходный код на грамматические ошибки

сканирует и проверяет исходные код на опечатки

Что делает компилятор?