Экзамен 2015 МТ8-11 / Bilety_po_informatike

Лекция 1 1. Основные понятия: данные, информация, свойства информации, форма описания информации, типы данных.

2. Три концепции информации, измерение информации, вероятностный и объемный подход. Показатели качества информации.

3. Понятие информационного процесса, классы информационный процессов, информационная технология.

4. Системы счисления. Примеры задания чисел в различных системах счисления. Перевод целых и дробных чисел из десятеричной системы в 2-чную, 8-чную, 16-чную и обратно. ПРИМЕРЫ.

5. Логические основы ЭВМ, определение понятия, высказывания, умозаключения. Базовые операции алгебры логики: отрицание, конъюнкция, дизъюнкция, стрелка Пирса, штрих Шеффера, таблица истинности основных логических операций. ПРИМЕРЫ.

6. Классификация ЭВМ по принципу действия, по назначению, по этапам создания. Развитие элементарной базы и языков программирования.

Лекция 2

7. Алгоритм, свойства алгоритмов и способы записи алгоритмов.

8. Технология разработки алгоритмов, метод пошаговой детализации, структурный подход. Базисные управляющие структуры. Примеры алгоритмов линейной, разветвляющейся и циклической структуры.

9. Этапы разработки программ, временные характеристики этапов, процент ошибок на этапах. Процесс прохождения программы под управлением ОС от ввода до выполнения. Исходный, объектный, абсолютный модули. Компилятор, компоновщик.

10. Тестирование и отладка программ. Этапы и методы отладки программ. Виды и свойства тестов. Примеры составления тестов. Средства и методы получения информации о процессе прохождения программы. Отладочная печать. ПРИМЕРЫ.

11. Ошибки. Классификация и виды ошибок, где появляются, где выявляются. Последовательность обнаружения ошибок. Методы устранения. ПРИМЕРЫ.

Лекция 3

12.Алгоритмы обработки данных. Итерационные алгоритмы вычисления суммы ряда, интегралов, нахождение корней уравнения.

13. Алгоритмы обработки массивов, нахождение количества, суммы, произведения, минимума, максимума, сортировки. Алгоритм нахождения произведения матриц. Алгоритмы обработки строк, разбиение строки на слова, поиск слов в строке.

14. Метод пошаговой детализации алгоритмов, разбиение алгоритмов на предопределенные процессы.

Лекция 4

15. Архитектура ЭВМ Джона Фон Неймана. Структурная схема ЭВМ. Взаимодействие и назначение устройств. Принципы, определяющие современную архитектуру ЭВМ.

16. Микропроцессор. Его характеристики, состав и основные функции, принцип работы.Понятие прерывания, типы прерываний.

17. Системная шина, назначение, состав, характеристики.

Лекция 5

18. Память ЭВМ и ее характеристики и назначение. ПЗУ, ОЗУ, ВЗУ. Организация и физическое представление данных в ЭВМ.

19. Типы ВЗУ. Магнитные, оптические носители, флэш-память, принципы записи.

20. Видеоподсистема, видеокарта, монитор. Типы мониторов, основные характеристики.

21. Периферийные устройства ЭВМ. Принтеры, сканеры, модемы, сетевые адаптеры. Принципы их работы, характеристики.

22. Взаимодействие центральных и периферийных устройств ПЭВМ.

Лекция 6

23. Жизненный цикл программного продукта, стадии жизненного цикла.

24. Классификация ПО ЭВМ по уровневому принципу.

25. Системные программы виды и назначение. Драйверы и утилиты.

26. Операционные системы. Подразделения ОС по типу аппаратного обеспечения. Основные функции ОС. Распределение ресурсов ЭВМ между процессами.

27. Файловая система, физическое и логическое представление данных на диске.

28. Драйверы устройств. Архиваторы. Вирусы, виды вирусов, антивирусные программы.

29. Прикладные программы, виды и назначение.

30. Системы программирования, их назначение и состав.

Лекция 7

31. Базы данных, основные понятия.

32. СУБД основные понятия, основные функции, основные компоненты.

33. Классификация СУБД по типу модели данных.

34. Основы проектирования реляционной модели данных. Понятия отношений, атрибутов, кортежей. Свойства таблиц. ПРИМЕРЫ.

35. Нормализация отношений, типы связей. ПРИМЕРЫ.

Лекция 8

36. Вычислительные сети.

37. Канал связи, узел, адресация узлов. Цели использования сетей. Подразделение сетей по технологии передачи, по размеру, по принципу построения.

38. Основные характеристики сетей.

39. Уровни модели взаимодействия открытых сетей. Задачи каждого уровня.

40. Сетевые протоколы, свойства протоколов.

41.Топология ВС. Кольцо, шина, звезда. Преимущества и недостатки каждой из них.

42. Виды коммутации. Коммутация каналов, сообщений, пакетов. Преимущества и недостатки каждой из них.