- •1. Жизненный цикл программного обеспечения ис, модели жизненного цикла.
- •Модели жизненного цикла по
- •Каскадная модель
- •Спиральная модель
- •Подход rad
- •4. Базовые технологии локальных сетей, общая характеристика протоколов локальных сетей, структура стандартов iee802.Х.
- •2. Технология Token Ring
- •5. Помехоустойчивое кодирование, циклические коды, коды Хэмминга.
- •6. Назначение и функции ос. Функциональные компоненты ос Linux.
- •7. Кодирование с минимальной избыточностью, алгоритм Шеннонна Фано.
- •8. Оптимальное кодирование. Алгоритм Хаффмана.
- •9. Процессы и потоки. Мультипрограммирование, планирование процессов и потоков.
- •10. Управление памятью, типы адресов, алгоритмы распределения памятью.
- •11. Сжатие данных. Алгоритм Лемпела-Зива.
- •12. Структурное моделирование информационных систем. Методология функционального моделирования sadt. Моделирование потоков данных dfd. Моделирование данных erd.
- •13. Объектное моделирование информационных систем. Этапы проектирования ис с применением унифицированного языка визуального моделирования uml.
- •14. Алфавитное кодирование. Разделимые схемы. Префиксные схемы. Неравеснтво Макмиллана.
- •15. Адресация в сетях tcp/ip.
- •16. Общая характеристика и классификация case средств.
- •17. Стандартные стеки коммуникационных протоколов.
- •18. Структурное моделирование информационных систем. Методология функционального моделирования sadt. Моделирование потоков данных dfd. Моделирование данных erd.
- •19. Основы передачи дискретных данных. Характеристики линий связи.
- •20. Сетевые ос (Windows 2003 Server). Требования к современным ос.
- •21. Управление памятью. Типы адресов. Алгоритмы распределения памятью.
- •22. Способы организации памяти на различных уровнях иерархии зу.
14. Алфавитное кодирование. Разделимые схемы. Префиксные схемы. Неравеснтво Макмиллана.
Алфавитное кодирование – представление информации в стандартной форме, при которой элементарным синтаксическим единицам языка сообщений (буквам алфавита языка) последовательно сопоставляются кодовые комбинации символов из некоторого заданного алфавита (здесь под информацией понимается линейная запись букв). Примером алфавитного кодирования может служить известный код Морзе, в котором слова кодируются побуквенно, а буквам сопоставлены слова в алфавите трех символов {*, –, ˄} где ˄ - пробел.
А= {а1, ..., аn}- алфавит канала связи, т. е. перечень сигналов, которые могут передаваться по каналу, t( аi) -длительность сигнала а i, В = {b1,..., bт}- алфавит языка сообщений. Суть кодирования заключается в том, что каждой букве алфавита А сопоставляется слово из алфавита В согласно схеме кодирования.
Кодирование F может сопоставлять код всему сообщению из множества S как единому целому или же строить код сообщения из кодов частей. Элементарной частью сообщения является одна буква алфавита А.
Разделимые схемы:
Схема называется разделимой, если есть любое слово из элементарных кодов, единственным образом разлагается на элементарные коды. Алфавитное кодирование с разделимой схемой допускает декодирование. Если таблица кодов содержит одинаковые элементарные коды, то схема заведомо не является разделимой.
Префиксные схемы:
С хема называется префиксной, если элементарный код одной буквы не является префиксом элементарного кода другой.
Теорема: Префиксная схема является разделимой.
Неравенство Макмиллана:
Что бы схема алфавитного кодирования была разделимой, необходимо, чтобы длины элементарных кодов удовлетворяли определенному соотношению, известному как неравенство Макмиллана.
Теорема: Пусть заданы кодируемый и кодирующий алфавиты, состоящие из n и d символов, соответственно, и заданы желаемые длины кодовых слов: l1, l2, …, ln. Тогда необходимым и достаточным условием существования разделимого и префиксного кодов, обладающих заданным набором длин кодовых слов является выполнение неравенства.
15. Адресация в сетях tcp/ip.
Типы адресов стека TCP/IP
В стеке TCP/IP используются три типа адресов: локальные (называемые также аппаратными), IP-адреса и символьные доменные имена.
В терминологии TCP/IP под локальным адресом понимается такой тип адреса, который используется средствами базовой технологии для доставки данных в пределах подсети, являющейся элементом составной интерсети. В разных подсетях допустимы разные сетевые технологии, разные стеки протоколов, поэтому при создании стека TCP/IP предполагалось наличие разных типов локальных адресов. Если подсетью интерсети является локальная сеть, то локальный адрес — это МАС-адрес. МАС-адрес назначается сетевым адаптерам и сетевым интерфейсам маршрутизаторов. МАС-адреса назначаются производителями оборудования и являются уникальными, так как управляются централизованно.
Для всех существующих технологий локальных сетей МАС-адрес имеет формат 6 байтов: старшие 3 байта - идентификатор фирмы производителя, а младшие 3 байта назначаются уникальным образом самим производителем. Для узлов, входящих в глобальные сети, такие как Х.25 или frame relay, локальный адрес назначается администратором глобальной сети.
IP-адрес представляет собой 32-разрядный номер, который уникально идентифицирует узел (компьютер или устройство, например, принтер или маршрутизатор) в сети TCP/IP. IP-адреса представляют собой основной тип адресов, на основании которых сетевой уровень передает пакеты между сетями. Эти адреса состоят из 4 байт, например 109.26.17.100. IP-адрес назначается администратором во время конфигурирования компьютеров и маршрутизаторов. IP-адрес состоит из двух частей: номера сети и номера узла. Номер сети может быть выбран администратором произвольно, либо назначен по рекомендации специального подразделения Internet (Internet Network Information Center, InterNIC), если сеть должна работать как составная часть Internet. Обычно поставщики услуг Internet получают диапазоны адресов у подразделений InterNIC, а затем распределяют их между своими абонентами. Номер узла в протоколе IP назначается независимо от локального адреса узла.
Символьные доменные имена. Символьные имена в IP-сетях называются доменными и строятся по иерархическому признаку. DNS (Domain Name System) - это распределенная база данных, поддерживающая иерархическую систему имен для идентификации узлов в сети Internet. Служба DNS предназначена для автоматического поиска IP-адреса по известному символьному имени узла.
Составляющие полного символьного имени в IP-сетях разделяются точкой и перечисляются в следующем порядке: сначала простое имя конечного узла, затем имя группы узлов (например, имя организации), затем имя более крупной группы (поддомена) и так до имени домена самого высокого уровня (например, домена объединяющего организации по географическому принципу: RU — Россия, UK — Великобритания, SU — США). Примеров доменного имени может служить имя base2.sales.zil.ru.