Теоретические основы прикладной информатики

Примерный перечень вопросов, выносимых на итоговый контроль по дисциплине «Теоретические основы прикладной информатики»

1.  Понятие информации

2.  Информация в жизни человечества

3.  Понятие информационного процесса и его виды

4.  Наиболее важные свойства информации

5.  Существующие варианты определения предмета информатики

6.  Непрерывные и дискретные сигналы

7.  Физические методы регистрации сигналов на материальных носителях

8.  Понятие количества информации и единицы её измерения

9.  Измерение информации в трактовке К. Шеннона

10.  Измерение информативности сообщения в трактовке А. Колмогорова

11.  Понятие «высказывание» и его свойства

12.  Логическая операция: конъюнкция, дизъюнкция, отрицание, импликация, эквивалентность.

13.  Понятие таблицы истинности. Её вид для операций конъюнкция, дизъюнкция, отрицание, импликация, эквивалентность.

14.  Логические связки штрих Шеффера, стрелка Пирса, сумма по модулю два

15.  Варианты импликации

16.  Понятие формула логики высказываний

17.  Язык и метаязык

18.  Принцип составления таблиц истинности для формулы логики высказываний

19.  Тавтологии

20.  Равносильность формул логики высказываний

21.  Законы логики

22.  Определения КНФ, ДНФ, СКНФ, СДНФ

23.  Алгоритм образования СКНФ и СДНФ по таблице истинности булевой функции

24.  Понятие переключательной схемы

25.  Анализ свойств и возможностей конкретной переключательной схемы

26.  Отношение следования между формулами логики высказываний

27.  Правильные и неправильные аргументы

28.  Сокращенный способ проверки аргументов

29.  Получение следствий из данных посылок

30.  Понятие равносильных преобразований. Упрощение формул

31.  Закон контрапозиции

32.  Определение системы счисления. Позиционные и непозиционные системы счисления.

33.  Основные позиционные системы счисления. Алфавит позиционной системы счисления

34.  Развернутая и свернутая формы записи числа

35.  Алгоритм перевода чисел из любой системы счисления в десятичную

36.  Определение графа. Его основные элементы. Виды графов

37.  Понятия маршрута, цикла, расстояния, цепи. Эйлеровы, гамильтоновы графы

38.  Матрица смежности. Матрица инцидентности

39.  Принцип автоматической обработки информации вычислительным устройством – машина фон Неймана

40.  Поколения цифровых устройств обработки информации

41.  Архитектура вычислительных систем с фиксированным набором устройств

42.  Вычислительные системы с открытой архитектурой

43.  Компьютерные сети

44.  Виды и топология компьютерных сетей

45.  Функциональная организация персонального компьютера

46.  Понятие алгоритма, свойства алгоритма

47.  Способы записи алгоритмов

48.  Уровень языка программирования. Обзор языков программирования

49.  Базы данных

50.  Классификация прикладных программных средств

51.  Этапы развития и перспективы машинного перевода

52.  Основные понятия информационной безопасности

53.  Методы защиты информации

54.  Защита информации от компьютерных вирусов