Вычислительные комплексы и сети
32. Понятие компьютерных сетей. Сети и распределенные системы. Аппаратура КС. Различные классификации КС (по размеру, топологии, технологии передачи данных и т.д.). Коммутация данных. Коммутация каналов, способы мультиплексирования. Коммутация пакетов, плюсы и минусы, способы коммутации. Коммутация сообщений.
33. Понятие протокола. Архитектура сети. Стек протоколов. Свойства протоколов. Взаимодействие между уровнями, интерфейс. Эталонная модель OSI, характеристика уровней, недостатки модели. Стек протоколов TCP/IP, история разработки, характеристика уровней. Сравнение с моделью OSI. Процесс работы в TSP/IP.
34. Физический уровень в компьютерных сетях, задачи уровня. Канал передачи данных и его характеристики. Линии связи. Методы передачи данных, виды модуляции. Методы кодирования. Виды связи (телефонная, беспроводная и т.д.). Сети ISDN/ ATM.
35. Канальный уровень в компьютерных сетях, задачи уровня. Три варианта служб. Формирование кадра. Обработка ошибок. Протоколы передачи данных, протоколы скользящего окна. Различные виды сетей: протокол X.25, сети с ретрансляцией кадров, сети ATM. Подуровень доступа к носителю. Протоколы коллективного доступа. Протоколы для LAN: CSMA/CD, маркерное кольцо и т.д. Протоколы для высокоскоростных LAN.
36. Сетевой уровень в компьютерных сетях, задачи уровня. Маршрутизация, классификация алгоритмов. Алгоритмы статической маршрутизации. Алгоритмы динамической маршрутизации. Перегрузка, алгоритмы борьбы с перегрузкой. Динамическое управление перегрузкой. Объединенные сети, особенности маршрутизации. Протоколы сетевого уровня в Интернете. Протокол IP, особенности, IP-заголовки, IP-адреса.
37. Транспортный уровень в компьютерных сетях, задачи уровня. Примитивы транспортного уровня, сокеты. Установка соединения. Разрыв соединения. Управление потоком. Мультиплексирование. Управление передачей, таймерами, перегрузкой, алгоритм медленного пуска. Протокол UDP. Протокол TCP: назначение, особенности, TCP-заголовки.
38. Прикладной уровень в компьютерных сетях. Службы прикладного уровня: DNS, SNMP, USENET, FTP, электронная почта и т.д. – назначение и особенности работы. WWW и его история. Протокол HTTP. Процесс получения страницы в браузере. Понятие URL. Поиск в Web.
39. Язык HTML: особенности, история, динамический HTML, тэги и контейнеры. Основные элементы языка, таблицы, формы, фреймы. Примечание: требуется знать названия основных тэгов. Этапы разработки сайта. Рекомендации по дизайну сайта. Способы раскрутки сайта.
40. Каскадные таблицы стилей. Язык JavaScript. Языки клиентского и серверного Web-программирования. Язык XML. Язык PHP. Технология ASP.
Формальные грамматики, языки и системы программирования
41. Основные понятия формальных грамматик: алфавит, цепочка, язык. Синтаксис и семантика языка. Особенности языков программирования. Определение формальной грамматики. Классификация формальных грамматик и языков по Хомскому. Вывод, лево- и правосторонний вывод, дерево вывода. Алгоритмические проблемы для грамматик.
42. Распознаватели, классификация распознавателей. Регулярные грамматики, их использование в компиляторах. Конечные автоматы. Преобразования КА. Регулярные множества и выражения. Лемма о разрастании. Эквивалентность языков, порождаемых РГ, КА и РВ.
43. Автомат с магазинной памятью, конфигурация МПА. Однозначные КСГ. Преобразования КСГ, приведенные КСГ. Нормальные формы Хомского и Грейбах. Нисходящий распознаватель с возвратами и шаги его работы. Восходящий распознаватель с возвратами и шаги его работы.
44. Нисходящие распознаватели без возвратов, метод рекурсивного спуска, LL(k)- и LL(1)-грамматики. Восходящие распознаватели без возвратов, LR(k)-грамматики. .
45. Трансляторы, компиляторы, интерпретаторы, детрансляторы. Схема работы компилятора. Препроцессорная обработка. Таблицы компилятора. Лексический анализ. Синтаксический анализ. Семантический анализ. Подготовка к генерации. Генерация кода. Оптимизация кода. Синтаксически-управляемый перевод. Атрибутные грамматики.
46. Системы программирования, история развития. Состав и схема функционирования типовой СП. Компоновщики, редакторы связей, загрузчики. Объектные и загрузочные модули, библиотеки, DLL. Ассемблер, особенности работы и внешнего вида программы. Макрогенератор, макровызовы и макроопределения.
47. Языки программирования: особенности, характеристики, история развития. Классификации ЯП. Основные семейства ЯП. Особенности некоторых систем программирования (клиент-сервер, Delphi, C++, Visual Basic, концепция .NET и т.д.).