Программа госэкзамена по математике и информатике для магистров   icon

Программа госэкзамена по математике и информатике для магистров  




НазваниеПрограмма госэкзамена по математике и информатике для магистров  
Дата конвертации10.02.2013
Размер13.65 Kb.
ТипПрограмма
источник
Программа госэкзамена по математике и информатике для магистров  
Направление «Прикладная математика и информатика»  Специализация «Программное обеспечение вычислительных сетей» 
1.  Понятие о распределенных базах данных. Функции и архитектура распределенных СУБД.  21.   -модель Эрланга с неявными потерями. Вывод СУР и ее решение, 
Фрагментация,  распределение  и  репликация  данных.  Словарь  данных.  Этапы  разработки 
λ
µ
распределенных баз данных Уровни прозрачности в распределенных СУБД. 
средняя длина очереди. Для  0 ≤ ≤ ∞  доказать равенство интенсивностей при-
2.  Понятие транзакции. Локальные и глобальные транзакции. Распределенные запросы. 
нятого и обслуженного потоков. Для  = ∞, ρ <  вывести формулу для вероят-
3.  Основные  понятия  мультиреляционной  алгебры.  Операции,  агрегатные  функции.  Эквива-
лентность мультиреляционных операций. Выражение распределенных запросов средствами 
ности задержки и выразить ее через  ^ (ρ ) . 
v
мультиреляционной алгебры. 


4.  Стратегии исполнения запроса. Понятие об оптимизации запроса. Синтаксическая оптими- 22.  | 0  - модель  широкополосной  ШЦЛ  с  явными  потерями.  Основные 
зация  и  оптимизация  по  затратам.  Принципы  подхода  к  оптимизации  распределённых  за-
λ ,b
µ
просов. 
понятия  и  обозначения.  Формулировка  и  доказательство  основной  теоремы.  Ре-
5.  Подходы к организации управления параллельностью. Механизм двухфазных блокировок. 
куррентные соотношения для распределения  = ,

n
Разрешение тупиковых ситуаций. Механизм использования временных отметок. 


6.  Мягкие  и  жесткие  сбои.  Двухфазная  фиксация  транзакций.  Механизм  отката.  Каскадный  23.  | 0  - модель широкополосной ШЦЛ с явными потерями и конечным 
откат. Точки фиксации и точки проверки. Восстановление данных. 
,ε ,b
µ
7.  Машина Тьюринга и машина Поста. 
числом  источников  нагрузки  (типа  Энгсет-1).  Основные  понятия  и  обозначения. 
8.  Скорость  роста  функций.  Ассимптотические  обозначения. &#920; - обозначение, &#927;, 
Формулировка  и  доказательство  основной  теоремы.  Рекуррентные  соотношения 
&#937; - обозначения, &#959;, &#969; - обозначения. 
для  = ,
 и предельная теорема при  → ∞ . 
9.  Рекуррентные соотношения. Метод подстановки. Преобразование в сумму. Целые прибли-
n
жения сверху и снизу. 
24.  Математическая модель сложной буферной памяти. 
10.  Алгоритмы Крускала и Прима. 
25.  Математическая модель системы спутниковой связи. 
11.  Отношения  и  их  свойства.  Классы  эквивалентности.  Отношения  частичного  и  линейного  26.  Открытая однородная экспоненциальная сеть МО. Описание и параметры модели. 
порядка. 
Маршрутизация, интенсивность потоков в узлах сети. Условия эргодичности. 
12.  Понятие о языке XML. 
27.  Частота посещений заявкой узлов сети. Теорема Джексона о равновесном распре-
13.  Базовые характеристики, определяемые при постановке задачи о разработке интерактивной 
делении. 
системы. 
28.  Замкнутая  однородная  экспоненциальная  сеть  МО.  Описание  и  параметры  моде-
14.  Методы сбора информации о пользователе интерактивной системы. 
ли. Маршрутизация. Теорема Гордона-Ньюелла о мультипликативности равновес-
15.  Методы оценки качества дизайна интерактивных систем. 
ного распределения. 
16.  Инструментальные средства, используемые в компьютерных интерактивных системах. 
29.  Алгоритм  свертки  для  расчета  нормировочной  константы.  Схема  вычисления  в 
17.  Система  массового  обслуживания  (СМО).  Входящий  поток:  пуассоновский,  марковский, 
алгоритме Базена для однолинейных узлов. Вычисление ВВХ. 
рекуррентный, эрланговский. Длительность обслуживания: экспоненциальная, гиперэкспо-


| 0
ненциальная, эрланговская, гиперэрланговская, фазового типа. Дисциплины обслуживания.  30.  Управление доступом для 
. Резервирование. Координатно-выпуклые 
λ ,b
µ
Показатели производительности. Структура и классификация СМО.  
стратегии. Четыре основных стратегии и связь между ними. 
18.  | 0  - модель Эрланга с явными потерями. Вывод СУР и ее решение. Распределе- 31.  Оптимизация. Доходность для СМО с явными потерями. 
λ
µ


ние  Эрланга.  (ρ )  - функция  потерь  Эрланга  и  рекуррентная  формула  ее  вычисления.  32.  | 0  - модель  мультисервисной  ШЦЛ  с  ограниченным  доступом  по 
v
λ ,b
µ
nd
Случай  → ∞ . 
числу k-сообщений. Пространство состояний. Теорема о равновесном распределе-
19.  | 0  - модель Энгсета с явными потерями. Вывод СУР и ее решение для случаев 
нии. Основные характеристики. 
^
µ


а)   - распределение Энгсета, б)  ≤  - биномиальное распределение. 
33.  | 0  - модель мультисервисной ШЦЛ с индивидуальными потолками по 
20.  Связь  между  потерями  по  времени  и  по  заявкам  для  распределения  Энгсета.  Получение 
λ ,b
µ
Θ
распределения Эрланга из распределения Энгсета с помощью предельного перехода. 
общему числу занятых БЦК. 
 




Похожие:

Программа госэкзамена по математике и информатике для магистров   iconУчебной работе Зарубина А. И. Расписание учебных занятий для студентов заочного отделения  Вологодского института бизнеса
...
Программа госэкзамена по математике и информатике для магистров   iconГазета коллектива Белгу              Издается с мая 1985 г.        Четверг, 22 июня 2006 г. № 6(567)
...
Программа госэкзамена по математике и информатике для магистров   iconРасписание учебных занятий для студентов заочного отделения Вологодского института бизнеса
...
Программа госэкзамена по математике и информатике для магистров   iconПрограмма для абитуриентов, поступающих на очно-заочное (вечернее) отделение на  специальность «международные отношения»
Абитуриент,   сдающий   экзамены   в   вуз   по   иностранному   языку   ...
Программа госэкзамена по математике и информатике для магистров   iconСодержание      Раздел I  Концептуальные аспекты организации практических занятий   по иностранному языку 
...
Программа госэкзамена по математике и информатике для магистров   iconПрограмма подготовительных курсов  по информатике    Перечень тематических блоков дисциплины 
...
Программа госэкзамена по математике и информатике для магистров   iconУчебной работе Зарубина А. И. Расписание учебных занятий для студентов заочного отделения  Вологодского института бизнеса
...
Программа госэкзамена по математике и информатике для магистров   iconПрограмма вступительного испытания по информатике Содержание экзамена. Информация и информационные процессы
...
Программа госэкзамена по математике и информатике для магистров   iconДепартамент образования, культуры И молодежной политики белгородской области приказ     « 8 »
« 8 » апреля 2008г.                          ...
Программа госэкзамена по математике и информатике для магистров   iconДепартамент образования, культуры И молодежной политики белгородской области приказ  « 29 »
« 29 » мая  2008г.                          ...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©cok.opredelim.com 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов