Системы автоматизированного проектирования (1037616), страница 2
Текст из файла (страница 2)
Протоколы последовательного доступа. Сетевые устройства: концентраторы, коммутаторы, мосты. Сетевой уровень. Модели сетевого обслуживания. Службы сетевого уровня. Интернат-протокол. Адресация в протоколе 1Р94. Фрагментацля дейтаграмм. Основы маршрутизации. Классификация алгоритмов маршрутизации. Алгоритмы динамической маршрутизации: на основе вектора расстояний и на основе состояния канала. Протоколы маршрутизации ИР, ОЯРР. Алгоритмы построения таблицы маршрутов протокола ИР, Устройство маршрутизаторов, Классы сетей. СПЖ.
Маска подсети. Разбиение на подсети. Транспортный уровень. Службы транспортного уроння. Механизмы идентификации двух процессов в сетевом взаимодействии, Протокол П)Р. Протокол ТСР. Борьба с перегрузками в протоколе ТСР. Прикладной уровень. Протоколы прикладного уровня. Сетевые службы прикладного уровня. Электронная почта. Литература 1. Олифер В.Г., Олнфер Н.А. Компьютерные сети, Принципы, технологии„протоколы: Учебник для ВУЗов. — СПб; Издательство «Питер», 2014. — 944 сл нл. 2.
Смелянский Р,Л, Компьютерные сети. Том 2, Сети ЭВМ: Учебник для ВУЗов. — М.: Академия, 2011. — 240 с.: ил. 3. Олифер В.Г., Олифер Н.А. Основы компьютерных сетей. Учебное пособие — СПб.: Издательство «Питер», 2РО9. 4. Таненбаум Э,„Уэзеролл Д. Компьютерные сети. 5-е нзд, — СПб.: Издательство «Питер», 2012, Модуль 7. «Архитектура ЭВМ» Логическая структура и архитектура ЭВМ.
Состав и порядок функционирования. Основные параметры и классификация ЭВМ, Принципы программного управления, распределенной и параллельной обработки информации. Декомпозиция вычислительного устройства на операционный и управляющий блоки. Назначение, параметры и классификация АЛУ, Алгоритмы сложения и вычитания чисел с фиксированной точкой. Алгоритмы н структурные схемы устройств для умножения чисел с фиксированной точкой. Методы ускорения умножения. Алгоритмы и структурные схемы устройств для деления чисел с фиксированной точкой.
Алгоритмы сложения, вычитания, умножения и деления чисел и плавающей запятой. Устройства управления с жйсткой логикой, Синтез устройств управления на основе автомата Мура. Синтез устройств управления на основе автомата Мили, Устройства управления с хранимой в памяти логикой. Кодирование микроопераций в микропрограммных автоматах. Понятие микроархитектуры. Конвейеризация вычислений в процессорных устройствах.
Разновидности конфликтов в конвейерах и способы их преодоления. Режимы адресации в командах процессоров, Архитектуры набора команд. Особенности построения архитектур типа СРЗС, КБС и ЪЧЛ%, преимущества и недостатки. Классификация устройств памяти ЭВМ. Иерархическая структура памяти ЭВМ. Виды запоминающих устройств (ЗУ), их параметры. Оперативные ЗУ: назначение„разновидности. Интегральные схемы статических ЗУ с произвольным доступом: структура, режимы работы, параметры. Интегральные схемы динамических ЗУ с произвольным доступом: структура, режимы работы, параметры. Постоянные ЗУ: назначение, разновидност. Кэш-память: назначение, способы организации. Проблема замещения в кэш-памяти и алгоритмы ей решения. Проблема обеспечения целостности в кэш-памяти и алгоритмы ее решения.
Особенности построения многоуровневой кэш-памяти, проблема когерентности ланных в современных процессорах. Сегментная организация памяти, Реальный и защищенный режимы работы процессора, Дескрипторные таблицы. Защита памяти на уровне сегментов. Страничная организация памяти.
Алгоритмы замещения страниц. Интерфейсы ЭВМ: классифпкация, основные характеристики, Система прерываний. Маскирование прерываний. Особенности работы системы прерываний в защищднном режиме. Прямой доступ к памяти; назначение, принципы работы. Литература 1. Мелехин В.Ф., Павловский Е.Г, Вычислительные машины: Учебник для ВУЗов. — М.: Академия, 2013. — 368 с.: ил. 2.
Орлов С.А., Цилькер Б.Я. Организация ЭВМ и систем: Учебник для ВУЗов. — СП6: Питер. 2011. — 688 с,: ил. 3, Лехин С,Н. Схемотехника ЭВМ: — СПб,: БХВ-Петербург, 2010. — 672 с,: ил. 4. Новожилов О.П. Архитектура ЭВМ и систем: Учебное пособце для ВУЗов. — М.: )Орайт, 2013. — 528 с.: ил. 5. Жмакин А.П. Архитектура ЭВМ: Учебное пособие для ВУЗов. — СПб.: БХВ- Петербург, 2010, — 352 с.; ил. Модуль 8. «Лннейнаи алгебрав Вектора и матрицы, операции сложения и умножения нал ними. Транспоннрованные н обратные матрицы. Ранг матрицы. Линейные (векторные) пространства. Нормы векторов и матриц, Размерность и базис линейного пространства, Ортогоиальиые базисы, Процедура Грама-Шмидта. Замена базиса, матрица перехода.
Линейные операторы. Собственные числа и собствеиныс векторы линейных операторов. Линейные операторы в евклидовом пространстве. Системы линейный алгебраических уравнений (СЛАУ). Прямые методы решения СЛАУ. Метод Гаусса. Выбор главных элементов. гЛ)-разложение. Разложение Холецкого. Ойразложеиие. Методы прогонки. Итерационные методы решения СЛАУ. Проблемы сходимости. Метод Якоби (простой итерации). Метод Гаусса-Зейделя, Задача наименьших квадратов и применение градиентных методов решения СЛАУ.
Метод сопряждниых градиентов, Литература 1. Ильин В.А., Ким Г.Д, Линейная алгебра и аналитическая геометрия: Учебник для ВУЗов. — М.: Дрофа, 2013. — 394 с.: ил, 2. Вержбицкий В.М, Основы численных методов: Учебник для ВУЗов. — М.: Высшая школа, 2009. — 848 с.: ил. 3. Тыртьплннков Е.Е. Методы численного анализа: Учебник для ВУЗов. — М.: Академия, 2007.-320 с.: ил. 4. Тыртышников Е.Е.
Матричный анализ и линейная алгебра: Учебное пособие для ВУЗов. — М.: Физматлнт, 2007. — 420 с.: ил. Модуль 9. «Аналитическая геометрия» Векторы на плоскости н в трехмерном евклндовом пространстве, линейные операции над ними. Радиус-вектор точки. Декартова система координат. Полярная, сферическая и цилиндрическая системы координат. Радиус-вектор точки, делящей отрезок в данном отношении. Применения: середина отрезка, медиана треугольника, биссектриса треугольника.
Скалярное, векторное н смешанное произведения векторов, нх свойства и вычисление в координатах. Выражение ортогональной проекции одного вектора на другой. Критерий коллинеарности двух векторов. Объем ориентированного параллелепипеда. Критерий компланарности трех векторов. Уравнения прямых на плоскости. Уравнения прямых н плоскостей в пространстве. Вычисление расстояний и углов между точками, прямыми и плоскостямн в пространстве, Литература 1.
Ильин В.А., Ким Г.Д. Линейная алгебра и аналитическая геометрии. Учебник для ВУЗов. — М.: Дрофа, 2013. — 394 с,: пл. 2. Канатников А,Н., Крищенко А.П. Аналитическая геометрия: Учебник для ВУЗов,— М.: Академия, 2009. — 208 с.: нл. 3. Постников М.М. Аналитическая геометрия: Учебник ддя ВУЗов, — СПб,: Лань, 2009.— 416 с.; нл. Модуль 10. «Объектно-ориентированное программнрованнев 1на базе языка программирования С++) Инкапсуляция, наследование, полиморфизм. Классы объектов. Структура класса. Компонентные данные и методы класса. Конструкторы классов. Конструктор по умолчанию. Конструктор копирования-инициализации. Деструкторы классов, Явный и неявный вызов деструктора.
Обращение к компонентам класса. Доступ к компонентам класса. Дружественные методы. Адресация компонентов класса. Статические данные и методы класса. Константы классов. Перегрузка методов и операций. Оператор-функция. Динамическое распределение памяти для объектов и данных классов. Параметрнзация типов данных. Шаблоны классов функций.
Программирование иерархических объектов. Контейнеры классов. Массивы классов, Базовый н производные классы. Спецификация производных классов. Доступ к наследованным компонентам базового класса. Соотношение между базовыми и пропзводными классами, Последовательность вызова конструкторов и деструкторов для объектов производных классов, Параметризация производных классов.
Множественное наследование. Программная реализация множественного наследования. Проблема неоднозначности при множественном наследовании. Динамическое связывание, Виртуальные функции. Виртуальные классы. Виртуальные деструкторы, Чистые виртуальные функции, Абстрактные классы. 2. Литвиненко Н.А. Технология программирования на С++, Начальнъй курс: Учебное пособие для ВУЗов, — СПб,: БХВ-Петербург, 2012, — 288 с.: ил.
3. Хорев П.Б. Объектно-ориентированное программирование: Учебное пособие для ВУЗов. — М,: Академия, 2012. — 448 с, Билет вступительных испытаний в магистратуру по направлению 09,04,01 Информатика и вычислителънш техника Типовой вариант 1. Вопрос по модулю «Булава алгебра» (8 баллов) При каких значеннлх булевых переменных а, Ь, с и Д составное высказывание а О Ь -ь с О д будет истинно, а при каких — ложно? Следует предварительно преобразовать высказывание к дизъюнктивной или конъюнктивной нормальной форме. 2. Вопрос по модулю «Теория вероятности и статистика» (8 баллов) Определить дисперсию случайной величины, если ее плотность распределенил равна 1(х) = 1/х, заданной на интервале 11, е1. Задана следующав схема базы данных: СЮЯТОМЕК(Ц), СощрапуИагпе, 1.авгХагпе, Р(гв1Иапзе„АсЫгевв, Сйу, РЬопе, Рах); ОКРЕИ$(П:), Юсоьтопвг, Оп(егвОаВе, БЫРОаге, Ра(Юаге, Бгащв); 1ТЕМ(Щ, Д3огдегв, 11)вой, Оыапйгу, Тога1); $ТОК(Щ, Оп(трпсе, ОпНапй, Кеодег, Оевсприоп), Получить список тех покупателей (идентификатор, имв, фамилию и адрес), которые зарегистрировались в системе, но еще не сделали ии одного заказа.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
