Программирование и информатика / ТОИ / ТОИ вопросы к экзамену

Вопросы к экзамену по дисциплине «Теоретические основы информатики»

1.Информация, информационная система, информатика и ее предшественники.

2.Меры измерения информации (синтаксическая, семантическая, прагматическая).

3.Энтропия. Формула Клода Шеннона.

4.Количество информации. Конечная схема. Единицы измерения количества информации.

5.Кибернетика и информатика. Синергетика.

6.Кодирование информации. Системы счисления. Перевод числовой информации к произвольной системе счисления.

7.Кодирование информации. Алфавит и знаковые системы. Примеры выражения информационного сообщения из одной знаковой системы в другую.

8.Формальные системы. Основные признаки. Префиксная, инфиксная, постфиксная нотация. Семиотика.

9.Формальные системы. Силлогизмы Аристотеля, труды Аль Хорезми. Понятие алгебры исчислений.

10.Формальные системы. Машина Тьюринга.

11.Формальные системы. Алгоритмы и их свойства.

12.Математическая логика. Основные операции. Тождественные выражения. Тавтология.

13.Математическая логика. Упрощение логических выражений. Основные законы.

14.Комбинационные схемы. Базовые элементы построения вычислительной техники.

15.Синтез комбинационных схем. СДНФ. Переключательные схемы.

16.Комбинаторика. Основные формулы расчета количества сочетаний.

17.Граф. Матрицы смежности и инцидентности. Примеры задач исследования.

18.Сеть Петри. Примеры задач исследования.

19.Поколения ЭВМ, развитие элементной базы.

20.Архитектура ЭВМ, архитектура фон Неймана, классификация по Флину.

21.Компьютерные сети. Основные составляющие элементы и масштаб организации сети. Домен. IP адрес.

22.Компьютерные сети. Основные протоколы. Ресурс. URL.

23.Компьютерные сети. Политика безопасности. Этапы регистрации пользователя в сети. Контроллер домена.

24.Компьютерные сети. Угроза. Атака. Брэндмауэр.

25.Компьютерные сети. Серверы, организующие работу локальной сети. Прокси сервер.

26.Компьютерные сети. Серверы Интернета. DNS сервер.

27.Представление данных и знаний в ЭВМ. Кодирование текстовой информации. Таблица символов, ее структура. Управляющие коды. Символы псевдографики.

28.Представление данных и знаний в ЭВМ. Кодирование графической информации. Растровая и векторная графика.

29.Представление данных и знаний в ЭВМ. Логическая модель, семантическая сеть, фрейм, продукционная модель.

30.Представление данных и знаний в ЭВМ. Интеллектуальные и экспертные системы.

31.Компьютерные вирусы. Классификация.

32.Антивирусные программы. Классификация.

33.Классификация программного обеспечения. Прикладные программы. СУБД. САПР.

34.Классификация программного обеспечения. Системные программы. Операционная система. Драйвер. Утилита.

35.Языки программирования. Интерпретатор, компилятор, транслятор. Низкоуровневые и высокоуровневые языки программирования, исполняющая среда, P код.

36.Парадигмы программирования. Процедурное, функциональное, логическое программирование.

37.Парадигмы программирования. Объектно ориентированное программирование. Структура класса. Агрегирование, ассоциирование, наследование, инкапсуляция, полиморфизм.

38.Основные структуры данных. Тетрада, машинное слово, двойное машинное слово, указатель.

39.Основные структуры данных. Строка, стек, очередь.

40.Основные структуры данных. Массив, список, запись, файл, БД.