Элементы теории вероятностей

Комбинаторика

Графы

Компьютерная графика

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

Сети связи

Информационные системы

Информатика – 2016/ Экзаменационные вопросы

МГУПИ

1. Информационная система (ИС). Компоненты ИС: интерфейс с пользователем, бизнес-логика, слой доступа к данным.

2. Телекоммуникация. Телекоммуникационная сеть. Сообщения.

3. Среда передачи данных. Линия связи. Аппаратура передачи данных (АПД): модемы, адаптеры.

4. Узлы связи: концентраторы, модемы, коммутаторы, маршрутизаторы, шлюзы.

5. Методы физической передачи данных по линиям связи. Модуляция. Несущая.

6. Виды модуляции сигналов: АИМ, ЧИМ, ФИМ.

7. Квантование сигналов: по времени и уровню. Импульсно-кодовая модуляция. Модемы.

8. Канал связи. Многоканальные системы связи. Мультиплексирование. Методы мультиплексирования: частотное (FDM), временное (TDM), волновое (WDM).

9. Компьютерная сеть. Ресурсы. Классификация компьютерных сетей: LAN, MAN, WAN.

10. Одноранговые сети. Файл-серверная архитектура. 2-х уровневая архитектура «клиент-сервер».

11. Трехуровневая клиент-серверная архитектура. Тонкий клиент. Сервер приложений. Сервер СУБД.

12. Топология сети. Базовые топологии. «Шина» (Bus), «Кольцо» (Ring), «Активная звезда» (Activ Star), «Звезда-шина» (Star Bus), «Ячеистая» (Mesh).

13. Архитектура Ethernet. Стандарт IEEE 802.3. Метод доступа CSMA/CD.

14. Технология Token Ring. Стандарт IEEE 802.5. Стандарт FDDI.

15. Взаимодействие компьютеров в сети. Интерфейс. Сетевой протокол. Модель OSI.

16. Протокольные блоки данных (PDU): сообщение, дейтаграмма, пакет, кадр.

17. Коммутация. Способы коммутации: сообщений, каналов, пакетов.

18. Способы передачи пакетов: дейтаграммный, виртуальный канал.

19. Стек протоколов TCP/IP. Базовые протоколы: IP, UDP, TCP, ARP, RARP.

20. Адресация в IP-сетях: физические (локальные), сетевые (IP-адреса), доменные имена.

21. IP-адреса. Классы сетей: A, B, C. Использование масок для IP-адресов.

WWW

22. Интернет. Структура Интернет. Сеть World Wide Web (WWW). Компьютерная информационная гиперсреда.

23. HTML. Протокол HTTP. Способ адресации URL. HTML-браузер. Web-сервер.

24. Растровые изображения. Полутоновые (gray-scale) растровые изображения. Оттенки серого (уровни яркости). Бинарные изображения.

25. Цветные растровые изображения. Код цвета. Глубина цвета.

26. Цветовая модель RGB. Альфа-фактор. Цветовые модели CMYK и HSV/HSB.

27. Растровые форматы графических файлов:.jpg,.png,.gif, bmp.

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. Условная вероятность событий. Формула полной вероятности. Формула Байеса.

55. Классическая схема испытаний (схема Бернулли). Формула Бернулли.

Дата добавления: 2017-01-14